Uses of Class
org.apache.arrow.algorithm.sort.VectorValueComparator
Package
Description
-
Uses of VectorValueComparator in org.apache.arrow.algorithm.dictionary
Modifier and TypeFieldDescriptionprotected final VectorValueComparator<V>
SearchTreeBasedDictionaryBuilder.comparator
The criteria for sorting in the search tree.ModifierConstructorDescriptionSearchDictionaryEncoder
(D dictionary, VectorValueComparator<D> comparator) Constructs a dictionary encoder.SearchDictionaryEncoder
(D dictionary, VectorValueComparator<D> comparator, boolean encodeNull) Constructs a dictionary encoder.SearchTreeBasedDictionaryBuilder
(V dictionary, VectorValueComparator<V> comparator) Construct a search tree-based dictionary builder.SearchTreeBasedDictionaryBuilder
(V dictionary, VectorValueComparator<V> comparator, boolean encodeNull) Construct a search tree-based dictionary builder. -
Uses of VectorValueComparator in org.apache.arrow.algorithm.rank
Modifier and TypeMethodDescriptionint
VectorRank.indexAtRank
(V vector, VectorValueComparator<V> comparator, int rank) Given a rank r, gets the index of the element that is the rth smallest in the vector. -
Uses of VectorValueComparator in org.apache.arrow.algorithm.search
Modifier and TypeMethodDescriptionstatic <V extends ValueVector>
intVectorSearcher.binarySearch
(V targetVector, VectorValueComparator<V> comparator, V keyVector, int keyIndex) Search for a particular element from the key vector in the target vector by binary search.static <V extends ValueVector>
intVectorRangeSearcher.getFirstMatch
(V targetVector, VectorValueComparator<V> comparator, V keyVector, int keyIndex) Search for the first occurrence of an element.static <V extends ValueVector>
intVectorRangeSearcher.getLastMatch
(V targetVector, VectorValueComparator<V> comparator, V keyVector, int keyIndex) Search for the last occurrence of an element.static <V extends ValueVector>
intVectorSearcher.linearSearch
(V targetVector, VectorValueComparator<V> comparator, V keyVector, int keyIndex) Search for a particular element from the key vector in the target vector by traversing the vector in sequence.int
ParallelSearcher.search
(V keyVector, int keyIndex, VectorValueComparator<V> comparator) Search for the key in the target vector. -
Uses of VectorValueComparator in org.apache.arrow.algorithm.sort
Modifier and TypeClassDescriptionclass
A composite vector comparator compares a number of vectors by a number of inner comparators.static class
Default comparator for bit type.static class
Default comparator for bytes.static class
Default comparator for DateDay type.static class
Default comparator for DateMilli type.static class
Default comparator for Decimal256 type.static class
Default comparator for Decimal type.static class
Default comparator for Duration type.static class
Default comparator forFixedSizeBinaryVector
.static class
Default comparator forRepeatedValueVector
.static class
Default comparator for float type.static class
Default comparator for double type.static class
Default comparator for 32-bit integers.static class
Default comparator for IntervalDay type.static class
Default comparator for long integers.static class
Default comparator forNullVector
.static class
Default comparator forRepeatedValueVector
.static class
Default comparator for short integers.static class
Default comparator for TimeMicro type.static class
Default comparator for TimeMilli type.static class
Default comparator for TimeNano type.static class
Default comparator for TimeSec type.static class
Default comparator for TimeSec type.static class
Default comparator for unsigned bytes.static class
Default comparator for unsigned short integer.static class
Default comparator for unsigned integer.static class
Default comparator for unsigned long integer.static class
Default comparator forVariableWidthVector
.class
StableVectorComparator<V extends ValueVector>
Stable sorter.Modifier and TypeMethodDescriptionstatic <T extends ValueVector>
VectorValueComparator<T>DefaultVectorComparators.createDefaultComparator
(T vector) Create the default comparator for the vector.CompositeVectorComparator.createNew()
DefaultVectorComparators.BitComparator.createNew()
DefaultVectorComparators.ByteComparator.createNew()
DefaultVectorComparators.DateDayComparator.createNew()
DefaultVectorComparators.DateMilliComparator.createNew()
DefaultVectorComparators.Decimal256Comparator.createNew()
DefaultVectorComparators.DecimalComparator.createNew()
DefaultVectorComparators.DurationComparator.createNew()
DefaultVectorComparators.FixedSizeBinaryComparator.createNew()
DefaultVectorComparators.FixedSizeListComparator.createNew()
DefaultVectorComparators.Float4Comparator.createNew()
DefaultVectorComparators.Float8Comparator.createNew()
DefaultVectorComparators.IntComparator.createNew()
DefaultVectorComparators.IntervalDayComparator.createNew()
DefaultVectorComparators.LongComparator.createNew()
DefaultVectorComparators.NullComparator.createNew()
DefaultVectorComparators.RepeatedValueComparator.createNew()
DefaultVectorComparators.ShortComparator.createNew()
DefaultVectorComparators.TimeMicroComparator.createNew()
DefaultVectorComparators.TimeMilliComparator.createNew()
DefaultVectorComparators.TimeNanoComparator.createNew()
DefaultVectorComparators.TimeSecComparator.createNew()
DefaultVectorComparators.TimeStampComparator.createNew()
DefaultVectorComparators.UInt1Comparator.createNew()
DefaultVectorComparators.UInt2Comparator.createNew()
DefaultVectorComparators.UInt4Comparator.createNew()
DefaultVectorComparators.UInt8Comparator.createNew()
DefaultVectorComparators.VariableWidthComparator.createNew()
StableVectorComparator.createNew()
abstract VectorValueComparator<V>
VectorValueComparator.createNew()
Creates a comparator of the same type.Modifier and TypeMethodDescriptionstatic <T extends ValueVector>
intIndexSorter.partition
(int low, int high, IntVector indices, VectorValueComparator<T> comparator) Partition a range of values in a vector into two parts, with elements in one part smaller than elements from the other part.void
IndexSorter.sort
(V vector, IntVector indices, VectorValueComparator<V> comparator) Sorts indices, by quick-sort.void
FixedWidthInPlaceVectorSorter.sortInPlace
(V vec, VectorValueComparator<V> comparator) void
InPlaceVectorSorter.sortInPlace
(V vec, VectorValueComparator<V> comparator) Sort a vector in-place.void
FixedWidthOutOfPlaceVectorSorter.sortOutOfPlace
(V srcVector, V dstVector, VectorValueComparator<V> comparator) void
GeneralOutOfPlaceVectorSorter.sortOutOfPlace
(V srcVector, V dstVector, VectorValueComparator<V> comparator) void
OutOfPlaceVectorSorter.sortOutOfPlace
(V inVec, V outVec, VectorValueComparator<V> comparator) Sort a vector out-of-place.void
VariableWidthOutOfPlaceVectorSorter.sortOutOfPlace
(V srcVector, V dstVector, VectorValueComparator<V> comparator) ModifierConstructorDescriptionCompositeVectorComparator
(VectorValueComparator[] innerComparators) FixedSizeListComparator
(VectorValueComparator<T> innerComparator) RepeatedValueComparator
(VectorValueComparator<T> innerComparator) StableVectorComparator
(VectorValueComparator<V> innerComparator) Constructs a stable comparator from a given comparator.