Package org.apache.lucene.util

Class CollectionUtil.ListTimSorter<T>

java.lang.Object

org.apache.lucene.util.Sorter

org.apache.lucene.util.TimSorter

org.apache.lucene.util.CollectionUtil.ListTimSorter<T>

Enclosing class:

CollectionUtil

private static final class CollectionUtil.ListTimSorter<T>
extends TimSorter

Field Summary

Fields

Modifier and Type	Field	Description
(package private) java.util.Comparator<? super T>	comp
(package private) java.util.List<T>	list
(package 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
ListTimSorter(java.util.List<T> list, java.util.Comparator<? super T> comp, int maxTempSlots)

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 i, int j)	Restore element j from the temporary storage into slot i.
protected void	save(int i, 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

list

final java.util.List<T> list

comp

final java.util.Comparator<? super T> comp

tmp

final T[] tmp

Constructor Detail

ListTimSorter

ListTimSorter(java.util.List<T> list,
              java.util.Comparator<? super T> comp,
              int maxTempSlots)

Method Detail

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 i,
                    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 i,
                       int j)

Description copied from class: TimSorter

Restore element j from the temporary storage into slot i.

Specified by:

restore in class TimSorter

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

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