Index
All Classes and Interfaces|All Packages|Constant Field Values
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 - Variable in class org.apache.arrow.algorithm.sort.VariableWidthOutOfPlaceVectorSorter
- 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
- 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 - module org.apache.arrow.algorithm
- 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.
All Classes and Interfaces|All Packages|Constant Field Values