Searched refs:runLen (Results 1 – 2 of 2) sorted by relevance
| /libcore/ojluni/src/main/java/java/util/ |
| D | ComparableTimSort.java | 110 private final int[] runLen; field in ComparableTimSort
156 runLen = new int[stackLen]; in ComparableTimSort()
202 int runLen = countRunAndMakeAscending(a, lo, hi); in sort() local
205 if (runLen < minRun) { in sort()
207 binarySort(a, lo, lo + force, lo + runLen); in sort()
208 runLen = force; in sort()
212 ts.pushRun(lo, runLen); in sort()
216 lo += runLen; in sort()
217 nRemaining -= runLen; in sort()
381 private void pushRun(int runBase, int runLen) {
[all …]
|
| D | TimSort.java | 135 private final int[] runLen; field in TimSort
186 runLen = new int[stackLen]; in TimSort()
234 int runLen = countRunAndMakeAscending(a, lo, hi, c); in sort() local
237 if (runLen < minRun) { in sort()
239 binarySort(a, lo, lo + force, lo + runLen, c); in sort()
240 runLen = force; in sort()
244 ts.pushRun(lo, runLen); in sort()
248 lo += runLen; in sort()
249 nRemaining -= runLen; in sort()
416 private void pushRun(int runBase, int runLen) {
[all …]
|