Index (Arrow Algorithms 15.0.2 API)

A B C D E F G H I L N O P R S T U V

A

addValue(V, int) - Method in interface org.apache.arrow.algorithm.dictionary.DictionaryBuilder: Try to add an element from the target vector to the dictionary.
addValue(V, int) - Method in class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder: Try to add an element from the target vector to the dictionary.
addValue(V, int) - Method in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder: Try to add an element from the target vector to the dictionary.
addValues(V) - Method in interface org.apache.arrow.algorithm.dictionary.DictionaryBuilder: Try to add all values from the target vector to the dictionary.
addValues(V) - Method in class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder: Try to add all values from the target vector to the dictionary.
addValues(V) - Method in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder: Try to add all values from the target vector to the dictionary.
attachVector(V) - Method in class org.apache.arrow.algorithm.sort.StableVectorComparator
attachVector(V) - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator: Attach both vectors to compare to the same input vector.
attachVectors(FixedSizeListVector, FixedSizeListVector) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.FixedSizeListComparator
attachVectors(RepeatedValueVector, RepeatedValueVector) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.RepeatedValueComparator
attachVectors(V, V) - Method in class org.apache.arrow.algorithm.sort.StableVectorComparator
attachVectors(V, V) - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator: Attach vectors to compare.

B

binarySearch(V, VectorValueComparator<V>, V, int) - Static method in class org.apache.arrow.algorithm.search.VectorSearcher: Search for a particular element from the key vector in the target vector by binary search.
BitComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.BitComparator
ByteComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ByteComparator

C

CHANGE_ALGORITHM_THRESHOLD - Static variable in class org.apache.arrow.algorithm.sort.FixedWidthInPlaceVectorSorter: If the number of items is smaller than this threshold, we will use another algorithm to sort the data.
CHANGE_ALGORITHM_THRESHOLD - Static variable in class org.apache.arrow.algorithm.sort.IndexSorter: If the number of items is smaller than this threshold, we will use another algorithm to sort the data.
checkNullsOnCompare() - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator: This value is true by default and re-computed when vectors are attached to the comparator.
close() - Method in class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator
comparator - Variable in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder: The criteria for sorting in the search tree.
compare(int, int) - Method in class org.apache.arrow.algorithm.sort.CompositeVectorComparator
compare(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.FixedSizeBinaryComparator
compare(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.NullComparator
compare(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.VariableWidthComparator
compare(int, int) - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator: Compare two values, given their indices.
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.CompositeVectorComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.BitComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ByteComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DateDayComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DateMilliComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Decimal256Comparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DecimalComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DurationComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.FixedSizeBinaryComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.FixedSizeListComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float4Comparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float8Comparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.IntComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.IntervalDayComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.LongComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.NullComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.RepeatedValueComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ShortComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeMicroComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeMilliComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeNanoComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeSecComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeStampComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt1Comparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt2Comparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt4Comparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt8Comparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.VariableWidthComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.StableVectorComparator
compareNotNull(int, int) - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator: Compare two values, given their indices.
CompositeVectorComparator - Class in org.apache.arrow.algorithm.sort: A composite vector comparator compares a number of vectors by a number of inner comparators.
CompositeVectorComparator(VectorValueComparator[]) - Constructor for class org.apache.arrow.algorithm.sort.CompositeVectorComparator
createDefaultComparator(T) - Static method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators: Create the default comparator for the vector.
createNew() - Method in class org.apache.arrow.algorithm.sort.CompositeVectorComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.BitComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ByteComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DateDayComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DateMilliComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Decimal256Comparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DecimalComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DurationComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.FixedSizeBinaryComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.FixedSizeListComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float4Comparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float8Comparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.IntComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.IntervalDayComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.LongComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.NullComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.RepeatedValueComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ShortComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeMicroComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeMilliComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeNanoComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeSecComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeStampComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt1Comparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt2Comparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt4Comparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt8Comparator
createNew() - Method in class org.apache.arrow.algorithm.sort.DefaultVectorComparators.VariableWidthComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.StableVectorComparator
createNew() - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator: Creates a comparator of the same type.

D

DateDayComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DateDayComparator
DateMilliComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DateMilliComparator
Decimal256Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Decimal256Comparator
DecimalComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DecimalComparator
DefaultVectorComparators - Class in org.apache.arrow.algorithm.sort: Default comparator implementations for different types of vectors.
DefaultVectorComparators.BitComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for bit type.
DefaultVectorComparators.ByteComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for bytes.
DefaultVectorComparators.DateDayComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for DateDay type.
DefaultVectorComparators.DateMilliComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for DateMilli type.
DefaultVectorComparators.Decimal256Comparator - Class in org.apache.arrow.algorithm.sort: Default comparator for Decimal256 type.
DefaultVectorComparators.DecimalComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for Decimal type.
DefaultVectorComparators.DurationComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for Duration type.
DefaultVectorComparators.FixedSizeBinaryComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for FixedSizeBinaryVector.
DefaultVectorComparators.FixedSizeListComparator<T extends ValueVector> - Class in org.apache.arrow.algorithm.sort: Default comparator for RepeatedValueVector.
DefaultVectorComparators.Float4Comparator - Class in org.apache.arrow.algorithm.sort: Default comparator for float type.
DefaultVectorComparators.Float8Comparator - Class in org.apache.arrow.algorithm.sort: Default comparator for double type.
DefaultVectorComparators.IntComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for 32-bit integers.
DefaultVectorComparators.IntervalDayComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for IntervalDay type.
DefaultVectorComparators.LongComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for long integers.
DefaultVectorComparators.NullComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for NullVector.
DefaultVectorComparators.RepeatedValueComparator<T extends ValueVector> - Class in org.apache.arrow.algorithm.sort: Default comparator for RepeatedValueVector.
DefaultVectorComparators.ShortComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for short integers.
DefaultVectorComparators.TimeMicroComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for TimeMicro type.
DefaultVectorComparators.TimeMilliComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for TimeMilli type.
DefaultVectorComparators.TimeNanoComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for TimeNano type.
DefaultVectorComparators.TimeSecComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for TimeSec type.
DefaultVectorComparators.TimeStampComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for TimeSec type.
DefaultVectorComparators.UInt1Comparator - Class in org.apache.arrow.algorithm.sort: Default comparator for unsigned bytes.
DefaultVectorComparators.UInt2Comparator - Class in org.apache.arrow.algorithm.sort: Default comparator for unsigned short integer.
DefaultVectorComparators.UInt4Comparator - Class in org.apache.arrow.algorithm.sort: Default comparator for unsigned integer.
DefaultVectorComparators.UInt8Comparator - Class in org.apache.arrow.algorithm.sort: Default comparator for unsigned long integer.
DefaultVectorComparators.VariableWidthComparator - Class in org.apache.arrow.algorithm.sort: Default comparator for VariableWidthVector.
DictionaryBuilder<V extends ValueVector> - Interface in org.apache.arrow.algorithm.dictionary: A dictionary builder is intended for the scenario frequently encountered in practice: the dictionary is not known a priori, so it is generated dynamically.
DictionaryEncoder<E extends BaseIntVector,D extends ValueVector> - Interface in org.apache.arrow.algorithm.dictionary: A dictionary encoder translates one vector into another one based on a dictionary vector.
DurationComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.DurationComparator

E

encode(D, E) - Method in interface org.apache.arrow.algorithm.dictionary.DictionaryEncoder: Translates an input vector into an output vector.
encode(D, E) - Method in class org.apache.arrow.algorithm.dictionary.HashTableDictionaryEncoder: Encodes an input vector by a hash table.
encode(D, E) - Method in class org.apache.arrow.algorithm.dictionary.LinearDictionaryEncoder: Encodes an input vector by linear search.
encode(D, E) - Method in class org.apache.arrow.algorithm.dictionary.SearchDictionaryEncoder: Encodes an input vector by binary search.

F

findPositionInPartialSumVector(BaseIntVector, long) - Static method in class org.apache.arrow.algorithm.misc.PartialSumUtils: Given a value and a partial sum vector, finds its position in the partial sum vector.
FixedSizeBinaryComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.FixedSizeBinaryComparator
FixedSizeListComparator(VectorValueComparator<T>) - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.FixedSizeListComparator
FixedWidthInPlaceVectorSorter<V extends BaseFixedWidthVector> - Class in org.apache.arrow.algorithm.sort: Default in-place sorter for fixed-width vectors.
FixedWidthInPlaceVectorSorter() - Constructor for class org.apache.arrow.algorithm.sort.FixedWidthInPlaceVectorSorter
FixedWidthOutOfPlaceVectorSorter<V extends BaseFixedWidthVector> - Class in org.apache.arrow.algorithm.sort: Default out-of-place sorter for fixed-width vectors.
FixedWidthOutOfPlaceVectorSorter() - Constructor for class org.apache.arrow.algorithm.sort.FixedWidthOutOfPlaceVectorSorter
Float4Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float4Comparator
Float8Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.Float8Comparator

G

GeneralOutOfPlaceVectorSorter<V extends ValueVector> - Class in org.apache.arrow.algorithm.sort: An out-of-place sorter for vectors of arbitrary type, with time complexity O(n*log(n)).
GeneralOutOfPlaceVectorSorter() - Constructor for class org.apache.arrow.algorithm.sort.GeneralOutOfPlaceVectorSorter
getDictionary() - Method in interface org.apache.arrow.algorithm.dictionary.DictionaryBuilder: Gets the dictionary built.
getDictionary() - Method in class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder: Gets the dictionary built.
getDictionary() - Method in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder: Gets the dictionary built.
getFirstMatch(V, VectorValueComparator<V>, V, int) - Static method in class org.apache.arrow.algorithm.search.VectorRangeSearcher: Search for the first occurrence of an element.
getLastMatch(V, VectorValueComparator<V>, V, int) - Static method in class org.apache.arrow.algorithm.search.VectorRangeSearcher: Search for the last occurrence of an element.
getRunCount() - Method in class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator: Gets the number of values which are different from their predecessor.
getValueWidth() - Method in class org.apache.arrow.algorithm.sort.VectorValueComparator

H

HashTableBasedDictionaryBuilder<V extends ElementAddressableVector> - Class in org.apache.arrow.algorithm.dictionary: This class builds the dictionary based on a hash table.
HashTableBasedDictionaryBuilder(V) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder: Constructs a hash table based dictionary builder.
HashTableBasedDictionaryBuilder(V, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder: Constructs a hash table based dictionary builder.
HashTableBasedDictionaryBuilder(V, boolean, ArrowBufHasher) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableBasedDictionaryBuilder: Constructs a hash table based dictionary builder.
HashTableDictionaryEncoder<E extends BaseIntVector,D extends ElementAddressableVector> - Class in org.apache.arrow.algorithm.dictionary: Dictionary encoder based on hash table.
HashTableDictionaryEncoder(D) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableDictionaryEncoder: Constructs a dictionary encoder.
HashTableDictionaryEncoder(D, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableDictionaryEncoder: Constructs a dictionary encoder.
HashTableDictionaryEncoder(D, boolean, ArrowBufHasher) - Constructor for class org.apache.arrow.algorithm.dictionary.HashTableDictionaryEncoder: Constructs a dictionary encoder.

I

indexAtRank(V, VectorValueComparator<V>, int) - Method in class org.apache.arrow.algorithm.rank.VectorRank: Given a rank r, gets the index of the element that is the rth smallest in the vector.
indexSorter - Variable in class org.apache.arrow.algorithm.sort.FixedWidthOutOfPlaceVectorSorter
IndexSorter<V extends ValueVector> - Class in org.apache.arrow.algorithm.sort: Sorter for the indices of a vector.
IndexSorter() - Constructor for class org.apache.arrow.algorithm.sort.IndexSorter
indexSorter - Variable in class org.apache.arrow.algorithm.sort.VariableWidthOutOfPlaceVectorSorter
InPlaceVectorSorter<V extends ValueVector> - Interface in org.apache.arrow.algorithm.sort: Basic interface for sorting a vector in-place.
IntComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.IntComparator
IntervalDayComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.IntervalDayComparator

L

LinearDictionaryEncoder<E extends BaseIntVector,D extends ValueVector> - Class in org.apache.arrow.algorithm.dictionary: Dictionary encoder based on linear search.
LinearDictionaryEncoder(D) - Constructor for class org.apache.arrow.algorithm.dictionary.LinearDictionaryEncoder: Constructs a dictionary encoder, with the encode null flag set to false.
LinearDictionaryEncoder(D, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.LinearDictionaryEncoder: Constructs a dictionary encoder.
linearSearch(V, VectorValueComparator<V>, V, int) - Static method in class org.apache.arrow.algorithm.search.VectorSearcher: Search for a particular element from the key vector in the target vector by traversing the vector in sequence.
LongComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.LongComparator

N

NullComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.NullComparator

O

org.apache.arrow.algorithm.deduplicate - package org.apache.arrow.algorithm.deduplicate
org.apache.arrow.algorithm.dictionary - package org.apache.arrow.algorithm.dictionary
org.apache.arrow.algorithm.misc - package org.apache.arrow.algorithm.misc
org.apache.arrow.algorithm.rank - package org.apache.arrow.algorithm.rank
org.apache.arrow.algorithm.search - package org.apache.arrow.algorithm.search
org.apache.arrow.algorithm.sort - package org.apache.arrow.algorithm.sort
OutOfPlaceVectorSorter<V extends ValueVector> - Interface in org.apache.arrow.algorithm.sort: Basic interface for sorting a vector out-of-place.

P

ParallelSearcher<V extends ValueVector> - Class in org.apache.arrow.algorithm.search: Search for a value in the vector by multiple threads.
ParallelSearcher(V, ExecutorService, int) - Constructor for class org.apache.arrow.algorithm.search.ParallelSearcher: Constructs a parallel searcher.
PartialSumUtils - Class in org.apache.arrow.algorithm.misc: Partial sum related utilities.
partition(int, int, IntVector, VectorValueComparator<T>) - Static method in class org.apache.arrow.algorithm.sort.IndexSorter: Partition a range of values in a vector into two parts, with elements in one part smaller than elements from the other part.
populateDeduplicatedValues(V) - Method in class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator: Gets the vector with deduplicated adjacent values removed.
populateRunLengths(IntVector) - Method in class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator: Gets the length of each distinct value.
populateSortedDictionary(V) - Method in class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder: Gets the sorted dictionary.

R

RepeatedValueComparator(VectorValueComparator<T>) - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.RepeatedValueComparator

S

search(V, int) - Method in class org.apache.arrow.algorithm.search.ParallelSearcher: Search for the key in the target vector.
search(V, int, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.search.ParallelSearcher: Search for the key in the target vector.
SEARCH_FAIL_RESULT - Static variable in class org.apache.arrow.algorithm.search.VectorRangeSearcher: Result returned when a search fails.
SEARCH_FAIL_RESULT - Static variable in class org.apache.arrow.algorithm.search.VectorSearcher: Result returned when a search fails.
SearchDictionaryEncoder<E extends BaseIntVector,D extends ValueVector> - Class in org.apache.arrow.algorithm.dictionary: Dictionary encoder based on searching.
SearchDictionaryEncoder(D, VectorValueComparator<D>) - Constructor for class org.apache.arrow.algorithm.dictionary.SearchDictionaryEncoder: Constructs a dictionary encoder.
SearchDictionaryEncoder(D, VectorValueComparator<D>, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.SearchDictionaryEncoder: Constructs a dictionary encoder.
SearchTreeBasedDictionaryBuilder<V extends ValueVector> - Class in org.apache.arrow.algorithm.dictionary: This class builds the dictionary based on a binary search tree.
SearchTreeBasedDictionaryBuilder(V, VectorValueComparator<V>) - Constructor for class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder: Construct a search tree-based dictionary builder.
SearchTreeBasedDictionaryBuilder(V, VectorValueComparator<V>, boolean) - Constructor for class org.apache.arrow.algorithm.dictionary.SearchTreeBasedDictionaryBuilder: Construct a search tree-based dictionary builder.
ShortComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.ShortComparator
sort(V, IntVector, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.IndexSorter: Sorts indices, by quick-sort.
sortInPlace(V, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.FixedWidthInPlaceVectorSorter
sortInPlace(V, VectorValueComparator<V>) - Method in interface org.apache.arrow.algorithm.sort.InPlaceVectorSorter: Sort a vector in-place.
sortOutOfPlace(V, V, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.FixedWidthOutOfPlaceVectorSorter
sortOutOfPlace(V, V, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.GeneralOutOfPlaceVectorSorter
sortOutOfPlace(V, V, VectorValueComparator<V>) - Method in interface org.apache.arrow.algorithm.sort.OutOfPlaceVectorSorter: Sort a vector out-of-place.
sortOutOfPlace(V, V, VectorValueComparator<V>) - Method in class org.apache.arrow.algorithm.sort.VariableWidthOutOfPlaceVectorSorter
StableVectorComparator<V extends ValueVector> - Class in org.apache.arrow.algorithm.sort: Stable sorter.
StableVectorComparator(VectorValueComparator<V>) - Constructor for class org.apache.arrow.algorithm.sort.StableVectorComparator: Constructs a stable comparator from a given comparator.

T

TimeMicroComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeMicroComparator
TimeMilliComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeMilliComparator
TimeNanoComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeNanoComparator
TimeSecComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeSecComparator
TimeStampComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.TimeStampComparator
toDeltaVector(BaseIntVector, BaseIntVector) - Static method in class org.apache.arrow.algorithm.misc.PartialSumUtils: Converts an input vector to the delta vector.
toPartialSumVector(BaseIntVector, BaseIntVector, long) - Static method in class org.apache.arrow.algorithm.misc.PartialSumUtils: Converts an input vector to a partial sum vector.

U

UInt1Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt1Comparator
UInt2Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt2Comparator
UInt4Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt4Comparator
UInt8Comparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.UInt8Comparator

V

valueWidth - Variable in class org.apache.arrow.algorithm.sort.VectorValueComparator: Width of the vector value.
VariableWidthComparator() - Constructor for class org.apache.arrow.algorithm.sort.DefaultVectorComparators.VariableWidthComparator
VariableWidthOutOfPlaceVectorSorter<V extends BaseVariableWidthVector> - Class in org.apache.arrow.algorithm.sort: Default sorter for variable-width vectors.
VariableWidthOutOfPlaceVectorSorter() - Constructor for class org.apache.arrow.algorithm.sort.VariableWidthOutOfPlaceVectorSorter
vector1 - Variable in class org.apache.arrow.algorithm.sort.VectorValueComparator: The first vector to compare.
vector2 - Variable in class org.apache.arrow.algorithm.sort.VectorValueComparator: The second vector to compare.
VectorRangeSearcher - Class in org.apache.arrow.algorithm.search: Search for the range of a particular element in the target vector.
VectorRangeSearcher() - Constructor for class org.apache.arrow.algorithm.search.VectorRangeSearcher
VectorRank<V extends ValueVector> - Class in org.apache.arrow.algorithm.rank: Utility for calculating ranks of vector elements.
VectorRank(BufferAllocator) - Constructor for class org.apache.arrow.algorithm.rank.VectorRank: Constructs a vector rank utility.
VectorRunDeduplicator<V extends ValueVector> - Class in org.apache.arrow.algorithm.deduplicate: Remove adjacent equal elements from a vector.
VectorRunDeduplicator(V, BufferAllocator) - Constructor for class org.apache.arrow.algorithm.deduplicate.VectorRunDeduplicator: Constructs a vector run deduplicator for a given vector.
VectorSearcher - Class in org.apache.arrow.algorithm.search: Search for a particular element in the vector.
VectorValueComparator<V extends ValueVector> - Class in org.apache.arrow.algorithm.sort: Compare two values at the given indices in the vectors.
VectorValueComparator() - Constructor for class org.apache.arrow.algorithm.sort.VectorValueComparator: Constructor for variable-width vectors.
VectorValueComparator(int) - Constructor for class org.apache.arrow.algorithm.sort.VectorValueComparator: Constructor for fixed-width vectors.

A B C D E F G H I L N O P R S T U V