Home
last modified time | relevance | path

Searched refs:hi (Results 1 – 25 of 26) sorted by relevance

12

/libcore/luni/src/test/java/libcore/java/util/concurrent/
DCountedCompleterTest.java45 final int hi; in chooseOne() field in CountedCompleterTest.Task
48 Task(Task parent, int lo, int hi) { in chooseOne() argument
51 this.hi = hi; in chooseOne()
56 if (hi - lo >= 2) { in chooseOne()
57 int mid = (lo + hi) >>> 1; in chooseOne()
60 new Task(this, mid, hi).fork(); // right child in chooseOne()
62 } else if (hi > lo) { in chooseOne()
139 final int hi; in completeAllChildren() field in CountedCompleterTest.MainTask
141 MainTask(ForkJoinPool pool, int lo, int hi) { in completeAllChildren() argument
145 this.hi = hi; in completeAllChildren()
[all …]
/libcore/ojluni/src/main/java/java/util/
DArrayPrefixHelpers.java110 final int lo, hi, origin, fence, threshold; field in ArrayPrefixHelpers.CumulateTask
115 T[] array, int lo, int hi) { in CumulateTask() argument
118 this.lo = this.origin = lo; this.hi = this.fence = hi; in CumulateTask()
121 (p = (hi - lo) / (ForkJoinPool.getCommonPoolParallelism() << 3)) in CumulateTask()
128 int lo, int hi) { in CumulateTask() argument
133 this.lo = lo; this.hi = hi; in CumulateTask()
143 outer: while ((l = t.lo) >= 0 && (h = t.hi) <= a.length) { in compute()
235 par.out = (rt.hi == fnc ? lout : in compute()
262 final int lo, hi, origin, fence, threshold; field in ArrayPrefixHelpers.LongCumulateTask
267 long[] array, int lo, int hi) { in LongCumulateTask() argument
[all …]
DComparableTimSort.java179 static void sort(Object[] a, int lo, int hi, Object[] work, int workBase, int workLen) { in sort() argument
180 assert a != null && lo >= 0 && lo <= hi && hi <= a.length; in sort()
182 int nRemaining = hi - lo; in sort()
188 int initRunLen = countRunAndMakeAscending(a, lo, hi); in sort()
189 binarySort(a, lo, hi, lo + initRunLen); in sort()
202 int runLen = countRunAndMakeAscending(a, lo, hi); in sort()
221 assert lo == hi; in sort() local
244 private static void binarySort(Object[] a, int lo, int hi, int start) { in binarySort() argument
245 assert lo <= start && start <= hi; in binarySort()
248 for ( ; start < hi; start++) { in binarySort()
[all …]
DTimSort.java210 static <T> void sort(T[] a, int lo, int hi, Comparator<? super T> c, in sort() argument
212 assert c != null && a != null && lo >= 0 && lo <= hi && hi <= a.length; in sort()
214 int nRemaining = hi - lo; in sort()
220 int initRunLen = countRunAndMakeAscending(a, lo, hi, c); in sort()
221 binarySort(a, lo, hi, lo + initRunLen, c); in sort()
234 int runLen = countRunAndMakeAscending(a, lo, hi, c); in sort()
253 assert lo == hi; in sort() local
277 private static <T> void binarySort(T[] a, int lo, int hi, int start, in binarySort() argument
279 assert lo <= start && start <= hi; in binarySort()
282 for ( ; start < hi; start++) { in binarySort()
[all …]
DPriorityQueue.java839 int hi; in getFence() local
840 if ((hi = fence) < 0) { in getFence()
842 hi = fence = pq.size; in getFence()
844 return hi; in getFence()
848 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local
856 int i, hi, mc; // hoist accesses and checks from loop in forEachRemaining() local
861 if ((hi = fence) < 0) { in forEachRemaining()
863 hi = q.size; in forEachRemaining()
867 if ((i = index) >= 0 && (index = hi) <= a.length) { in forEachRemaining()
869 if (i < hi) { in forEachRemaining()
[all …]
DDualPivotQuicksort.java128 for (int lo = run[count] - 1, hi = k; ++lo < --hi; ) { in sort()
129 int t = a[lo]; a[lo] = a[hi]; a[hi] = t; in sort()
185 int hi = run[k], mi = run[k - 1]; in sort() local
186 for (int i = run[k - 2], p = i, q = mi; i < hi; ++i) { in sort()
187 if (q >= hi || p < mi && a[p + ao] <= a[q + ao]) { in sort()
193 run[++last] = hi; in sort()
576 for (int lo = run[count] - 1, hi = k; ++lo < --hi; ) { in sort()
577 long t = a[lo]; a[lo] = a[hi]; a[hi] = t; in sort()
633 int hi = run[k], mi = run[k - 1]; in sort() local
634 for (int i = run[k - 2], p = i, q = mi; i < hi; ++i) { in sort()
[all …]
DAbstractList.java683 int hi; in getFence() local
685 if ((hi = fence) < 0) { in getFence()
689 hi = fence = lst.size(); in getFence()
691 return hi; in getFence()
695 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local
703 int hi = getFence(), i = index; in tryAdvance() local
704 if (i < hi) { in tryAdvance()
716 int hi = getFence(); in forEachRemaining() local
718 index = hi; in forEachRemaining()
719 for (; i < hi; i++) { in forEachRemaining()
DVector.java1381 int hi; in getFence() local
1382 if ((hi = fence) < 0) { in getFence()
1386 hi = fence = list.elementCount; in getFence()
1389 return hi; in getFence()
1393 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local
1416 int i, hi; // hoist accesses and checks from loop in forEachRemaining() local
1421 if ((hi = fence) < 0) { in forEachRemaining()
1425 hi = fence = lst.elementCount; in forEachRemaining()
1430 if (a != null && (i = index) >= 0 && (index = hi) <= a.length) { in forEachRemaining()
1431 while (i < hi) in forEachRemaining()
DUUID.java385 long hi = 1L << (digits * 4); in digits() local
386 return Long.toHexString(hi | (val & (hi - 1))).substring(1); in digits()
DArrayList.java1340 int hi; // (a specialized variant appears in method forEach) in getFence() local
1342 if ((hi = fence) < 0) { in getFence()
1344 hi = fence = 0; in getFence()
1347 hi = fence = lst.size; in getFence()
1350 return hi; in getFence()
1354 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local
1363 int hi = getFence(), i = index; in tryAdvance() local
1364 if (i < hi) { in tryAdvance()
1376 int i, hi, mc; // hoist accesses and checks from loop in forEachRemaining() local
1381 if ((hi = fence) < 0) { in forEachRemaining()
[all …]
DSpliterators.java943 Object[] a; int i, hi; // hoist accesses and checks from loop in forEachRemaining() local
946 if ((a = array).length >= (hi = fence) && in forEachRemaining()
947 (i = index) >= 0 && i < (index = hi)) { in forEachRemaining()
948 do { action.accept((T)a[i]); } while (++i < hi); in forEachRemaining()
1027 int[] a; int i, hi; // hoist accesses and checks from loop in forEachRemaining() local
1030 if ((a = array).length >= (hi = fence) && in forEachRemaining()
1031 (i = index) >= 0 && i < (index = hi)) { in forEachRemaining()
1032 do { action.accept(a[i]); } while (++i < hi); in forEachRemaining()
1110 long[] a; int i, hi; // hoist accesses and checks from loop in forEachRemaining() local
1113 if ((a = array).length >= (hi = fence) && in forEachRemaining()
[all …]
DTreeMap.java1365 final K lo, hi; field in TreeMap.NavigableSubMap
1371 boolean toEnd, K hi, boolean hiInclusive) { in NavigableSubMap() argument
1373 if (m.compare(lo, hi) > 0) in NavigableSubMap()
1379 m.compare(hi, hi); in NavigableSubMap()
1387 this.hi = hi; in NavigableSubMap()
1404 int c = m.compare(key, hi); in tooHigh()
1417 && (toEnd || m.compare(hi, key) >= 0); in inClosedRange()
1441 (hiInclusive ? m.getFloorEntry(hi) : in absHighest()
1442 m.getLowerEntry(hi))); in absHighest()
1477 m.getHigherEntry(hi) : in absHighFence()
[all …]
/libcore/ojluni/src/main/java/java/io/
DStreamTokenizer.java274 public void wordChars(int low, int hi) { in wordChars() argument
277 if (hi >= ctype.length) in wordChars()
278 hi = ctype.length - 1; in wordChars()
279 while (low <= hi) in wordChars()
295 public void whitespaceChars(int low, int hi) { in whitespaceChars() argument
298 if (hi >= ctype.length) in whitespaceChars()
299 hi = ctype.length - 1; in whitespaceChars()
300 while (low <= hi) in whitespaceChars()
315 public void ordinaryChars(int low, int hi) { in ordinaryChars() argument
318 if (hi >= ctype.length) in ordinaryChars()
[all …]
/libcore/jsr166-tests/src/test/java/jsr166/
DThreadLocalRandom8Test.java126 final int lo = least, hi = bound; in testBoundedInts() local
127 r.ints(size, lo, hi).parallel().forEach( in testBoundedInts()
129 if (x < lo || x >= hi) in testBoundedInts()
145 final long lo = least, hi = bound; in testBoundedLongs() local
146 r.longs(size, lo, hi).parallel().forEach( in testBoundedLongs()
148 if (x < lo || x >= hi) in testBoundedLongs()
164 final double lo = least, hi = bound; in testBoundedDoubles() local
165 r.doubles(size, lo, hi).parallel().forEach( in testBoundedDoubles()
167 if (x < lo || x >= hi) in testBoundedDoubles()
DRecursiveActionTest.java1208 final long[] array; final int lo, hi; field in RecursiveActionTest.SortTask
1209 SortTask(long[] array, int lo, int hi) { in SortTask() argument
1210 this.array = array; this.lo = lo; this.hi = hi; in SortTask()
1214 if (hi - lo < THRESHOLD) in compute()
1215 sortSequentially(lo, hi); in compute()
1217 int mid = (lo + hi) >>> 1; in compute()
1219 new SortTask(array, mid, hi)); in compute()
1220 merge(lo, mid, hi); in compute()
1225 void sortSequentially(int lo, int hi) { in sortSequentially() argument
1226 Arrays.sort(array, lo, hi); in sortSequentially()
[all …]
/libcore/ojluni/src/main/java/java/nio/
DCharBufferSpliterator.java69 int hi = limit; in forEachRemaining() local
70 index = hi; in forEachRemaining()
71 while (i < hi) { in forEachRemaining()
/libcore/ojluni/src/main/java/java/util/concurrent/
DCopyOnWriteArrayList.java1307 int hi = offset + size; in forEach() local
1311 if (lo < 0 || hi > a.length) in forEach()
1313 for (int i = lo; i < hi; ++i) { in forEach()
1323 int hi = offset + size; in replaceAll() local
1328 if (lo < 0 || hi > len) in replaceAll()
1331 for (int i = lo; i < hi; ++i) { in replaceAll()
1342 int hi = offset + size; in sort() local
1347 if (lo < 0 || hi > len) in sort()
1351 Arrays.sort(es, lo, hi, c); in sort()
1363 int hi = offset + n; in removeAll() local
[all …]
DPriorityBlockingQueue.java950 int hi; in getFence() local
951 if ((hi = fence) < 0) in getFence()
952 hi = fence = (array = queue.toArray()).length; in getFence()
953 return hi; in getFence()
957 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local
964 Object[] a; int i, hi; // hoist accesses and checks from loop in forEachRemaining() local
969 if ((hi = fence) <= a.length && in forEachRemaining()
970 (i = index) >= 0 && i < (index = hi)) { in forEachRemaining()
971 do { action.accept((E)a[i]); } while (++i < hi); in forEachRemaining()
DConcurrentSkipListMap.java2575 private final K hi; field in ConcurrentSkipListMap.SubMap
2601 this.hi = toKey; in SubMap()
2617 return (hi != null && ((c = cpr(cmp, key, hi)) > 0 || in tooHigh()
2639 if (hi == null) in isBeforeEnd()
2644 int c = cpr(cmp, k, hi); in isBeforeEnd()
2668 if (hi == null) in hiNode()
2671 return m.findNear(hi, LT|EQ, cmp); in hiNode()
2673 return m.findNear(hi, LT, cmp); in hiNode()
2940 if (hi != null) { in newSubMap()
2942 toKey = hi; in newSubMap()
[all …]
/libcore/ojluni/src/test/java/util/concurrent/tck/
DSplittableRandomTest.java442 final int lo = least, hi = bound;
443 r.ints(size, lo, hi).parallel().forEach(
445 if (x < lo || x >= hi)
461 final long lo = least, hi = bound;
462 r.longs(size, lo, hi).parallel().forEach(
464 if (x < lo || x >= hi)
480 final double lo = least, hi = bound;
481 r.doubles(size, lo, hi).parallel().forEach(
483 if (x < lo || x >= hi)
DRecursiveActionTest.java1220 final long[] array; final int lo, hi; field in RecursiveActionTest.SortTask
1221 SortTask(long[] array, int lo, int hi) { in SortTask() argument
1222 this.array = array; this.lo = lo; this.hi = hi; in SortTask()
1226 if (hi - lo < THRESHOLD) in compute()
1227 sortSequentially(lo, hi); in compute()
1229 int mid = (lo + hi) >>> 1; in compute()
1231 new SortTask(array, mid, hi)); in compute()
1232 merge(lo, mid, hi); in compute()
1237 void sortSequentially(int lo, int hi) { in sortSequentially() argument
1238 Arrays.sort(array, lo, hi); in sortSequentially()
[all …]
/libcore/ojluni/src/main/java/java/nio/file/attribute/
DFileTime.java426 long hi = Math.floorDiv(zeroSecs, SECONDS_PER_10000_YEARS) + 1; in toString() local
429 year = ldt.getYear() + (int)hi * 10000; in toString()
433 long hi = zeroSecs / SECONDS_PER_10000_YEARS; in toString() local
436 year = ldt.getYear() + (int)hi * 10000; in toString()
/libcore/ojluni/src/main/java/java/awt/font/
DNumericShaper.java574 int hi = ranges.length - 1; in rangeForCodePoint() local
575 while (lo <= hi) { in rangeForCodePoint()
576 int mid = (lo + hi) / 2; in rangeForCodePoint()
579 hi = mid - 1; in rangeForCodePoint()
/libcore/ojluni/src/main/java/java/lang/
DString.java1569 final char hi = Character.highSurrogate(ch); in indexOfSupplementary() local
1573 if (charAt(i) == hi && charAt(i + 1) == lo) { in indexOfSupplementary()
1663 char hi = Character.highSurrogate(ch); in lastIndexOfSupplementary() local
1667 if (charAt(i) == hi && charAt(i + 1) == lo) { in lastIndexOfSupplementary()
/libcore/ojluni/src/main/java/java/math/
DBigDecimal.java4992 private static long make64(long hi, long lo) {
4993 return hi<<32 | lo;
5142 private static BigDecimal doRound128(long hi, long lo, int sign, int scale, MathContext mc) {
5146 if(((drop = precision(hi, lo) - mcp) > 0)&&(drop<LONG_TEN_POWERS_TABLE.length)) {
5148 …res = divideAndRound128(hi, lo, LONG_TEN_POWERS_TABLE[drop], sign, scale, mc.roundingMode.oldMode,…
5182 private static int precision(long hi, long lo){
5183 if(hi==0) {
5190 int r = ((128 - Long.numberOfLeadingZeros(hi) + 1) * 1233) >>> 12;
5192 return (idx >= LONGLONG_TEN_POWERS_TABLE.length || longLongCompareMagnitude(hi, lo,

12