org.apache.arrow.algorithm.sort

Class FixedWidthInPlaceVectorSorter<V extends BaseFixedWidthVector>

java.lang.Object

org.apache.arrow.algorithm.sort.FixedWidthInPlaceVectorSorter<V>

Type Parameters:

V - vector type.

All Implemented Interfaces:

InPlaceVectorSorter<V>

public class FixedWidthInPlaceVectorSorter<V extends BaseFixedWidthVector>
extends Object
implements InPlaceVectorSorter<V>

Default in-place sorter for fixed-width vectors. It is based on quick-sort, with average time complexity O(n*log(n)).

Field Summary

Fields

Modifier and Type	Field and Description
static int	CHANGE_ALGORITHM_THRESHOLD If the number of items is smaller than this threshold, we will use another algorithm to sort the data.

Constructor Summary

Constructors

Constructor and Description
FixedWidthInPlaceVectorSorter()

Method Summary

Modifier and Type	Method and Description
void	sortInPlace(V vec, VectorValueComparator<V> comparator) Sort a vector in-place.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

CHANGE_ALGORITHM_THRESHOLD

public static final int CHANGE_ALGORITHM_THRESHOLD

If the number of items is smaller than this threshold, we will use another algorithm to sort the data.

See Also:

Constant Field Values

Constructor Detail

FixedWidthInPlaceVectorSorter

public FixedWidthInPlaceVectorSorter()

Method Detail

sortInPlace

public void sortInPlace(V vec,
                        VectorValueComparator<V> comparator)

Description copied from interface: InPlaceVectorSorter

Sort a vector in-place.

Specified by:

sortInPlace in interface InPlaceVectorSorter<V extends BaseFixedWidthVector>

Parameters:

vec - the vector to sort.

comparator - the criteria for sort.