org.apache.paimon.sort

Class QuickSort

java.lang.Object

org.apache.paimon.sort.QuickSort

All Implemented Interfaces:

IndexedSorter

public final class QuickSort
extends Object
implements IndexedSorter

Quick sort IndexedSorter.

Constructor Summary

Constructors

Constructor and Description
QuickSort()

Method Summary

Modifier and Type	Method and Description
void	sort(IndexedSortable s)
void	sort(IndexedSortable s, int p, int r) Sort the given range of items using quick sort.

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickSort

public QuickSort()

Method Detail

sort

public void sort(IndexedSortable s,
                 int p,
                 int r)

Sort the given range of items using quick sort. Sort the items accessed through the given IndexedSortable over the given range of logical indices. From the perspective of the sort algorithm, each index between l (inclusive) and r (exclusive) is an addressable entry. If the recursion depth falls below getMaxDepth(int), then switch to HeapSort.

Specified by:

sort in interface IndexedSorter

See Also:

IndexedSortable.compare(int, int), IndexedSortable.swap(int, int)

sort

public void sort(IndexedSortable s)

Specified by:

sort in interface IndexedSorter