com.hazelcast.internal.util.sort

Class QuickSorter

java.lang.Object

com.hazelcast.internal.util.sort.QuickSorter

Direct Known Subclasses:

MemArrayQuickSorter

public abstract class QuickSorter
extends Object

Base class for QuickSort implementations. Works with an abstract notion of a mutable array of slots addressed by their index. Makes no assumptions on the size or structure of the slots, or on the way they are compared.

Not thread-safe because the contract for implementing subclasses is stateful: loadPivot(long) must update the internal state which is later accessed by isGreaterThanPivot(long) and isLessThanPivot(long).

Constructor Summary

Constructors

Constructor and Description
QuickSorter()

Method Summary

Modifier and Type	Method and Description
protected abstract boolean	isGreaterThanPivot(long index)
protected abstract boolean	isLessThanPivot(long index)
protected abstract void	loadPivot(long index) Loads the data from the given index as needed to satisfy later calls to isLessThanPivot(long) and isGreaterThanPivot(long).
void	sort(long startIndex, long length) Sort the part of the array that starts at the supplied index and has the supplied length.
protected abstract void	swap(long index1, long index2) Swaps the contents of the slots at the supplied indices.

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickSorter

public QuickSorter()

Method Detail

sort

public final void sort(long startIndex,
                       long length)

Sort the part of the array that starts at the supplied index and has the supplied length.

Parameters:

startIndex - first index of the region to sort

length - length of the region to sort

loadPivot

protected abstract void loadPivot(long index)

Loads the data from the given index as needed to satisfy later calls to isLessThanPivot(long) and isGreaterThanPivot(long).

Parameters:

index - the index from which to load the data.

isLessThanPivot

protected abstract boolean isLessThanPivot(long index)

Parameters:

index - the supplied index.

Returns:

true if the slot at the supplied index is "less than" the slot remembered by the previous call to loadPivot(long); false otherwise.

isGreaterThanPivot

protected abstract boolean isGreaterThanPivot(long index)

Parameters:

index - the supplied index.

Returns:

true if the slot at the supplied index is "greater than" the slot remembered by the previous call to loadPivot(long); false otherwise.

swap

protected abstract void swap(long index1,
                             long index2)

Swaps the contents of the slots at the supplied indices.

Parameters:

index1 - the index from which to swap contents.

index2 - the other index from which to swap contents.