private static final class CollectionUtil.ListTimSorter<T> extends TimSorter
| Modifier and Type | Field and Description |
|---|---|
(package private) java.util.Comparator<? super T> |
comp |
(package private) java.util.List<T> |
list |
(package private) T[] |
tmp |
maxTempSlots, MIN_GALLOP, minRun, MINRUN, runEnds, stackSize, STACKSIZE, THRESHOLD, toBINARY_SORT_THRESHOLD| Constructor and Description |
|---|
ListTimSorter(java.util.List<T> list,
java.util.Comparator<? super T> comp,
int maxTempSlots) |
| Modifier and Type | Method and 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. |
doRotate, ensureInvariants, exhaustStack, lowerSaved, lowerSaved3, merge, mergeAt, mergeHi, mergeLo, minRun, nextRun, pushRunLen, reset, runBase, runEnd, runLen, setRunEnd, sort, upperSaved, upperSaved3binarySort, binarySort, checkRange, comparePivot, heapChild, heapify, heapParent, heapSort, lower, lower2, mergeInPlace, reverse, rotate, setPivot, siftDown, upper, upper2final java.util.List<T> list
final java.util.Comparator<? super T> comp
final T[] tmp
protected void swap(int i,
int j)
Sorteri and j.protected void copy(int src,
int dest)
TimSortersrc to slot dest.protected void save(int i,
int len)
TimSorteri and i+len
into the temporary storage.protected void restore(int i,
int j)
TimSorterj from the temporary storage into slot i.protected int compare(int i,
int j)
Sorteri and j.
The contract for the returned value is the same as
Comparator.compare(Object, Object).protected int compareSaved(int i,
int j)
TimSorteri from the temporary storage with element
j from the slice to sort, similarly to
Sorter.compare(int, int).compareSaved in class TimSorter