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.BitComparator	Default comparator for bit type.
DefaultVectorComparators.ByteComparator	Default comparator for bytes.
DefaultVectorComparators.DateDayComparator	Default comparator for DateDay type.
DefaultVectorComparators.DateMilliComparator	Default comparator for DateMilli type.
DefaultVectorComparators.Decimal256Comparator	Default comparator for Decimal256 type.
DefaultVectorComparators.DecimalComparator	Default comparator for Decimal type.
DefaultVectorComparators.DurationComparator	Default comparator for Duration type.
DefaultVectorComparators.Float4Comparator	Default comparator for float type.
DefaultVectorComparators.Float8Comparator	Default comparator for double type.
DefaultVectorComparators.IntComparator	Default comparator for 32-bit integers.
DefaultVectorComparators.IntervalDayComparator	Default comparator for IntervalDay type.
DefaultVectorComparators.LongComparator	Default comparator for long integers.
DefaultVectorComparators.RepeatedValueComparator<T extends ValueVector>	Default comparator for BaseRepeatedValueVector.
DefaultVectorComparators.ShortComparator	Default comparator for short integers.
DefaultVectorComparators.TimeMicroComparator	Default comparator for TimeMicro type.
DefaultVectorComparators.TimeMilliComparator	Default comparator for TimeMilli type.
DefaultVectorComparators.TimeNanoComparator	Default comparator for TimeNano type.
DefaultVectorComparators.TimeSecComparator	Default comparator for TimeSec type.
DefaultVectorComparators.TimeStampComparator	Default comparator for TimeSec type.
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 VariableWidthVector.
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.