Package org.apache.lucene.util

Class ArrayTimSorter<T>

java.lang.Object

org.apache.lucene.util.Sorter

org.apache.lucene.util.TimSorter

org.apache.lucene.util.ArrayTimSorter<T>

final class ArrayTimSorter<T>
extends TimSorter

A TimSorter for object arrays.

Field Summary

Fields

Modifier and Type	Field	Description
private T[]	arr
private java.util.Comparator<? super T>	comparator
private T[]	tmp

Fields inherited from class org.apache.lucene.util.TimSorter

maxTempSlots, MIN_GALLOP, minRun, MINRUN, runEnds, stackSize, STACKSIZE, THRESHOLD, to

Fields inherited from class org.apache.lucene.util.Sorter

BINARY_SORT_THRESHOLD

Constructor Summary

Constructors

Constructor	Description
ArrayTimSorter(T[] arr, java.util.Comparator<? super T> comparator, int maxTempSlots)	Create a new ArrayTimSorter.

Method Summary

Modifier and Type	Method	Description
protected int	compare(int i, int j)	Compare entries found in slots i and j.
protected int	compareSaved(int i, int j)	Compare element i from the temporary storage with element j from the slice to sort, similarly to Sorter.compare(int, int).
protected void	copy(int src, int dest)	Copy data from slot src to slot dest.
protected void	restore(int src, int dest)	Restore element j from the temporary storage into slot i.
protected void	save(int start, int len)	Save all elements between slots i and i+len into the temporary storage.
protected void	swap(int i, int j)	Swap values at slots i and j.

Methods inherited from class org.apache.lucene.util.TimSorter

doRotate, ensureInvariants, exhaustStack, lowerSaved, lowerSaved3, merge, mergeAt, mergeHi, mergeLo, minRun, nextRun, pushRunLen, reset, runBase, runEnd, runLen, setRunEnd, sort, upperSaved, upperSaved3

Methods inherited from class org.apache.lucene.util.Sorter

binarySort, binarySort, checkRange, comparePivot, heapChild, heapify, heapParent, heapSort, lower, lower2, mergeInPlace, reverse, rotate, setPivot, siftDown, upper, upper2

Methods inherited from class java.lang.Object

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

Field Detail

comparator

private final java.util.Comparator<? super T> comparator

arr

private final T[] arr

tmp

private final T[] tmp

Constructor Detail

ArrayTimSorter

public ArrayTimSorter(T[] arr,
                      java.util.Comparator<? super T> comparator,
                      int maxTempSlots)

Create a new ArrayTimSorter.

Method Detail

compare

protected int compare(int i,
                      int j)

Description copied from class: Sorter

Compare entries found in slots i and j. The contract for the returned value is the same as Comparator.compare(Object, Object).

Specified by:

compare in class Sorter

swap

protected void swap(int i,
                    int j)

Description copied from class: Sorter

Swap values at slots i and j.

Specified by:

swap in class Sorter

copy

protected void copy(int src,
                    int dest)

Description copied from class: TimSorter

Copy data from slot src to slot dest.

Specified by:

copy in class TimSorter

save

protected void save(int start,
                    int len)

Description copied from class: TimSorter

Save all elements between slots i and i+len into the temporary storage.

Specified by:

save in class TimSorter

restore

protected void restore(int src,
                       int dest)

Description copied from class: TimSorter

Restore element j from the temporary storage into slot i.

Specified by:

restore in class TimSorter

compareSaved

protected int compareSaved(int i,
                           int j)

Description copied from class: TimSorter

Compare element i from the temporary storage with element j from the slice to sort, similarly to Sorter.compare(int, int).

Specified by:

compareSaved in class TimSorter