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)).

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

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.