Package org.alfresco.solr

Class DualPivotQuickSort

java.lang.Object

org.alfresco.solr.DualPivotQuickSort

public class DualPivotQuickSort
extends Object

Implementation of the Dual Pivot Quick Sort algorithm, based on the paper by Vladimir Yaroslavskiy, available at DualPivotQuicksort.pdf. This provides an in-place sorting mechanism, to allow the reuse of arrays containing a large number of objects, reducing the number of temporary object created by the Alfresco Solr indexing service.

Author:

Alex Miller

Field Summary

Fields

Modifier and Type	Field	Description
static final int	DIST_SIZE
static final int	INSERTION_SORT_THRESHOLD

Constructor Summary

Constructors

Constructor	Description
DualPivotQuickSort()

Method Summary

Modifier and Type	Method	Description
static <T> void	sort(T[] elements, int left, int right, Comparator<T> comparator)	Sort elements between index left and index right, using comparator.
static <T> void	sort(T[] elements, Comparator<T> comparator)	Sort elements using comparator, in place.

Methods inherited from class java.lang.Object

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

Field Details

INSERTION_SORT_THRESHOLD

public static final int INSERTION_SORT_THRESHOLD

See Also:

• Constant Field Values

DIST_SIZE

public static final int DIST_SIZE

See Also:

• Constant Field Values

Constructor Details

DualPivotQuickSort

public DualPivotQuickSort()

Method Details

sort

public static <T> void sort(T[] elements,
 Comparator<T> comparator)

Sort elements using comparator, in place.

sort

public static <T> void sort(T[] elements,
 int left,
 int right,
 Comparator<T> comparator)

Sort elements between index left and index right, using comparator.