Searched defs:runLen (Results 1 - 2 of 2) sorted by relevance

/libcore/luni/src/main/java/java/util/
H A DComparableTimSort.java87 * runBase[i] + runLen[i] == runBase[i + 1]
94 private final int[] runLen; field in class:ComparableTimSort
132 runLen = new int[stackLen];
167 int runLen = countRunAndMakeAscending(a, lo, hi);
170 if (runLen < minRun) {
172 binarySort(a, lo, lo + force, lo + runLen);
173 runLen = force;
177 ts.pushRun(lo, runLen);
181 lo += runLen;
182 nRemaining -= runLen;
347 pushRun(int runBase, int runLen) argument
[all...]
H A DTimSort.java112 * runBase[i] + runLen[i] == runBase[i + 1]
119 private final int[] runLen; field in class:TimSort
159 runLen = new int[stackLen];
199 int runLen = countRunAndMakeAscending(a, lo, hi, c);
202 if (runLen < minRun) {
204 binarySort(a, lo, lo + force, lo + runLen, c);
205 runLen = force;
209 ts.pushRun(lo, runLen);
213 lo += runLen;
214 nRemaining -= runLen;
381 pushRun(int runBase, int runLen) argument
[all...]

Completed in 26 milliseconds