Package org.apache.arrow.algorithm.sort

Interface Summary

Interface	Description
InPlaceVectorSorter<V extends ValueVector>	Basic interface for sorting a vector in-place.
OutOfPlaceVectorSorter<V extends ValueVector>	Basic interface for sorting a vector out-of-place.

Class Summary

Class	Description
CompositeVectorComparator	A composite vector comparator compares a number of vectors by a number of inner comparators.
DefaultVectorComparators	Default comparator implementations for different types of vectors.
DefaultVectorComparators.ByteComparator	Default comparator for bytes.
DefaultVectorComparators.Float4Comparator	Default comparator for float type.
DefaultVectorComparators.Float8Comparator	Default comparator for double type.
DefaultVectorComparators.IntComparator	Default comparator for 32-bit integers.
DefaultVectorComparators.LongComparator	Default comparator for long integers.
DefaultVectorComparators.RepeatedValueComparator<T extends ValueVector>	Default comparator for BaseRepeatedValueVector.
DefaultVectorComparators.ShortComparator	Default comparator for short integers.
DefaultVectorComparators.UInt1Comparator	Default comparator for unsigned bytes.
DefaultVectorComparators.UInt2Comparator	Default comparator for unsigned short integer.
DefaultVectorComparators.UInt4Comparator	Default comparator for unsigned integer.
DefaultVectorComparators.UInt8Comparator	Default comparator for unsigned long integer.
DefaultVectorComparators.VariableWidthComparator	Default comparator for BaseVariableWidthVector.
FixedWidthInPlaceVectorSorter<V extends BaseFixedWidthVector>	Default in-place sorter for fixed-width vectors.
FixedWidthOutOfPlaceVectorSorter<V extends BaseFixedWidthVector>	Default out-of-place sorter for fixed-width vectors.
GeneralOutOfPlaceVectorSorter<V extends ValueVector>	An out-of-place sorter for vectors of arbitrary type, with time complexity O(n*log(n)).
IndexSorter<V extends ValueVector>	Sorter for the indices of a vector.
StableVectorComparator<V extends ValueVector>	Stable sorter.
VariableWidthOutOfPlaceVectorSorter<V extends BaseVariableWidthVector>	Default sorter for variable-width vectors.
VectorValueComparator<V extends ValueVector>	Compare two values at the given indices in the vectors.