org.apache.arrow.algorithm.sort

Class FixedWidthOutOfPlaceVectorSorter<V extends BaseFixedWidthVector>

java.lang.Object

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

Type Parameters:

V - vector type.

All Implemented Interfaces:

OutOfPlaceVectorSorter<V>

public class FixedWidthOutOfPlaceVectorSorter<V extends BaseFixedWidthVector>
extends Object
implements OutOfPlaceVectorSorter<V>

Default out-of-place sorter for fixed-width vectors. It is an out-of-place sort, with time complexity O(n*log(n)).

Field Summary

Fields

Modifier and Type	Field and Description
protected IndexSorter<V>	indexSorter

Constructor Summary

Constructors

Constructor and Description
FixedWidthOutOfPlaceVectorSorter()

Method Summary

Modifier and Type	Method and Description
void	sortOutOfPlace(V srcVector, V dstVector, VectorValueComparator<V> comparator) Sort a vector out-of-place.

Methods inherited from class java.lang.Object

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

Field Detail

indexSorter

protected IndexSorter<V extends BaseFixedWidthVector> indexSorter

Constructor Detail

FixedWidthOutOfPlaceVectorSorter

public FixedWidthOutOfPlaceVectorSorter()

Method Detail

sortOutOfPlace

public void sortOutOfPlace(V srcVector,
                           V dstVector,
                           VectorValueComparator<V> comparator)

Description copied from interface: OutOfPlaceVectorSorter

Sort a vector out-of-place.

Specified by:

sortOutOfPlace in interface OutOfPlaceVectorSorter<V extends BaseFixedWidthVector>

Parameters:

srcVector - the input vector.

dstVector - the output vector, which has the same size as the input vector.

comparator - the criteria for sort.