java.lang.Object
org.apache.lucene.util.Sorter
org.apache.lucene.util.TimSorter
org.apache.lucene.util.CollectionUtil.ListTimSorter<T>
- Enclosing class:
CollectionUtil
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) final Comparator
<? super T> (package private) final T[]
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, INSERTION_SORT_THRESHOLD
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected int
compare
(int i, int j) Compare entries found in slotsi
andj
.protected int
compareSaved
(int i, int j) Compare elementi
from the temporary storage with elementj
from the slice to sort, similarly toSorter.compare(int, int)
.protected void
copy
(int src, int dest) Copy data from slotsrc
to slotdest
.protected void
restore
(int i, int j) Restore elementj
from the temporary storage into sloti
.protected void
save
(int i, int len) Save all elements between slotsi
andi+len
into the temporary storage.protected void
swap
(int i, int j) Swap values at slotsi
andj
.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, insertionSort, lower, lower2, mergeInPlace, reverse, rotate, setPivot, siftDown, upper, upper2
-
Field Details
-
list
-
comp
-
tmp
-
-
Constructor Details
-
ListTimSorter
ListTimSorter(List<T> list, Comparator<? super T> comp, int maxTempSlots)
-
-
Method Details
-
swap
protected void swap(int i, int j) Description copied from class:Sorter
Swap values at slotsi
andj
. -
copy
protected void copy(int src, int dest) Description copied from class:TimSorter
Copy data from slotsrc
to slotdest
. -
save
protected void save(int i, int len) Description copied from class:TimSorter
Save all elements between slotsi
andi+len
into the temporary storage. -
restore
protected void restore(int i, int j) Description copied from class:TimSorter
Restore elementj
from the temporary storage into sloti
. -
compare
protected int compare(int i, int j) Description copied from class:Sorter
Compare entries found in slotsi
andj
. The contract for the returned value is the same asComparator.compare(Object, Object)
. -
compareSaved
protected int compareSaved(int i, int j) Description copied from class:TimSorter
Compare elementi
from the temporary storage with elementj
from the slice to sort, similarly toSorter.compare(int, int)
.- Specified by:
compareSaved
in classTimSorter
-