/libcore/ojluni/src/main/java/java/util/ |
D | ArrayPrefixHelpers.java | 110 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() 239 par.lo == org) ? CUMULATE : 0); 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 …]
|
D | ComparableTimSort.java | 179 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() local 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() 207 binarySort(a, lo, lo + force, lo + runLen); in sort() 212 ts.pushRun(lo, runLen); in sort() 216 lo += runLen; in sort() 221 assert lo == hi; in sort() [all …]
|
D | TimSort.java | 210 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() local 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() 239 binarySort(a, lo, lo + force, lo + runLen, c); in sort() 244 ts.pushRun(lo, runLen); in sort() 248 lo += runLen; in sort() 253 assert lo == hi; in sort() [all …]
|
D | ArraysParallelSortHelpers.java | 181 for (int lo = 0; lo < rh; ) { in compute() 182 int rm = (lo + rh) >>> 1; in compute() 186 lo = rm + 1; in compute() 194 for (int lo = 0; lo < lh; ) { in compute() 195 int lm = (lo + lh) >>> 1; in compute() 199 lo = lm + 1; in compute() 294 for (int lo = 0; lo < rh; ) { in compute() 295 int rm = (lo + rh) >>> 1; in compute() 299 lo = rm + 1; in compute() 307 for (int lo = 0; lo < lh; ) { in compute() [all …]
|
D | PriorityQueue.java | 848 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 849 return (lo >= mid) ? null : in trySplit() 850 new PriorityQueueSpliterator<>(pq, lo, index = mid, in trySplit() 887 int hi = getFence(), lo = index; in tryAdvance() local 888 if (lo >= 0 && lo < hi) { in tryAdvance() 889 index = lo + 1; in tryAdvance() 890 @SuppressWarnings("unchecked") E e = (E)pq.queue[lo]; in tryAdvance()
|
D | DualPivotQuicksort.java | 128 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() 196 for (int i = right, lo = run[count - 1]; --i >= lo; 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() 644 for (int i = right, lo = run[count - 1]; --i >= lo; in sort() 1060 for (int lo = run[count] - 1, hi = k; ++lo < --hi; ) { in doSort() 1061 short t = a[lo]; a[lo] = a[hi]; a[hi] = t; in doSort() 1128 for (int i = right, lo = run[count - 1]; --i >= lo; in doSort() 1544 for (int lo = run[count] - 1, hi = k; ++lo < --hi; ) { in doSort() [all …]
|
D | Spliterators.java | 934 int lo = index, mid = (lo + fence) >>> 1; in trySplit() local 935 return (lo >= mid) in trySplit() 937 : new ArraySpliterator<>(array, lo, index = mid, characteristics); in trySplit() 1019 int lo = index, mid = (lo + fence) >>> 1; in trySplit() local 1020 return (lo >= mid) in trySplit() 1022 : new IntArraySpliterator(array, lo, index = mid, characteristics); in trySplit() 1102 int lo = index, mid = (lo + fence) >>> 1; in trySplit() local 1103 return (lo >= mid) in trySplit() 1105 : new LongArraySpliterator(array, lo, index = mid, characteristics); in trySplit() 1185 int lo = index, mid = (lo + fence) >>> 1; in trySplit() local [all …]
|
D | WeakHashMap.java | 1106 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 1107 return (lo >= mid) ? null : in trySplit() 1108 new KeySpliterator<K,V>(map, lo, index = mid, est >>>= 1, in trySplit() 1186 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 1187 return (lo >= mid) ? null : in trySplit() 1188 new ValueSpliterator<K,V>(map, lo, index = mid, est >>>= 1, in trySplit() 1263 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 1264 return (lo >= mid) ? null : in trySplit() 1265 new EntrySpliterator<K,V>(map, lo, index = mid, est >>>= 1, in trySplit()
|
D | TreeMap.java | 1365 final K lo, hi; field in TreeMap.NavigableSubMap 1370 boolean fromStart, K lo, boolean loInclusive, in NavigableSubMap() argument 1373 if (m.compare(lo, hi) > 0) in NavigableSubMap() 1377 m.compare(lo, lo); in NavigableSubMap() 1384 this.lo = lo; in NavigableSubMap() 1395 int c = m.compare(key, lo); in tooLow() 1416 return (fromStart || m.compare(key, lo) >= 0) in inClosedRange() 1433 (loInclusive ? m.getCeilingEntry(lo) : in absLowest() 1434 m.getHigherEntry(lo))); in absLowest() 1484 m.getLowerEntry(lo) : in absLowFence() [all …]
|
D | IdentityHashMap.java | 1424 int hi = getFence(), lo = index, mid = ((lo + hi) >>> 1) & ~1; in trySplit() local 1425 return (lo >= mid) ? null : in trySplit() 1426 new KeySpliterator<K,V>(map, lo, index = mid, est >>>= 1, in trySplit() 1481 int hi = getFence(), lo = index, mid = ((lo + hi) >>> 1) & ~1; in trySplit() local 1482 return (lo >= mid) ? null : in trySplit() 1483 new ValueSpliterator<K,V>(map, lo, index = mid, est >>>= 1, in trySplit() 1540 int hi = getFence(), lo = index, mid = ((lo + hi) >>> 1) & ~1; in trySplit() local 1541 return (lo >= mid) ? null : in trySplit() 1542 new EntrySpliterator<K,V>(map, lo, index = mid, est >>>= 1, in trySplit()
|
D | Vector.java | 1393 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 1394 return (lo >= mid) ? null : in trySplit() 1395 new VectorSpliterator<E>(list, array, lo, index = mid, in trySplit()
|
D | HashMap.java | 1526 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 1527 return (lo >= mid || current != null) ? null : in trySplit() 1528 new KeySpliterator<>(map, lo, index = mid, est >>>= 1, in trySplit() 1598 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 1599 return (lo >= mid || current != null) ? null : in trySplit() 1600 new ValueSpliterator<>(map, lo, index = mid, est >>>= 1, in trySplit() 1669 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 1670 return (lo >= mid || current != null) ? null : in trySplit() 1671 new EntrySpliterator<>(map, lo, index = mid, est >>>= 1, in trySplit()
|
D | ArrayList.java | 1354 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 1355 return (lo >= mid) ? null : // divide range in half unless too small in trySplit() 1356 new ArrayListSpliterator<E>(list, lo, index = mid, in trySplit()
|
/libcore/luni/src/test/java/libcore/java/net/ |
D | NetworkInterfaceTest.java | 54 NetworkInterface lo = NetworkInterface.getByName("lo"); in testIPv6() local 55 Set<InetAddress> actual = new HashSet<InetAddress>(Collections.list(lo.getInetAddresses())); in testIPv6() 114 NetworkInterface lo = NetworkInterface.getByName("lo"); in testLoopback() local 115 assertNull(lo.getHardwareAddress()); in testLoopback() 116 for (InterfaceAddress ia : lo.getInterfaceAddresses()) { in testLoopback() 164 NetworkInterface lo = NetworkInterface.getByName("lo"); in testInterfaceRemoval() local 171 nameField.set(lo, "noSuchInterface"); in testInterfaceRemoval() 174 lo.getHardwareAddress(); in testInterfaceRemoval() 179 lo.getMTU(); in testInterfaceRemoval() 184 lo.isLoopback(); in testInterfaceRemoval() [all …]
|
/libcore/ojluni/src/main/java/java/nio/ |
D | CharBufferSpliterator.java | 57 int lo = index, mid = (lo + limit) >>> 1; in trySplit() local 58 return (lo >= mid) in trySplit() 60 : new CharBufferSpliterator(buffer, lo, index = mid); in trySplit()
|
/libcore/jsr166-tests/src/test/java/jsr166/ |
D | ThreadLocalRandom8Test.java | 126 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()
|
D | RecursiveActionTest.java | 1208 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() 1218 invokeAll(new SortTask(array, lo, mid), 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/util/concurrent/ |
D | CopyOnWriteArrayList.java | 1306 int lo = offset; in forEach() local 1311 if (lo < 0 || hi > a.length) in forEach() 1313 for (int i = lo; i < hi; ++i) { in forEach() 1322 int lo = offset; in replaceAll() local 1328 if (lo < 0 || hi > len) in replaceAll() 1331 for (int i = lo; i < hi; ++i) { in replaceAll() 1341 int lo = offset; in sort() local 1347 if (lo < 0 || hi > len) in sort() 1351 Arrays.sort(es, lo, hi, c); in sort() 1362 int lo = offset; in removeAll() local [all …]
|
D | PriorityBlockingQueue.java | 957 int hi = getFence(), lo = index, mid = (lo + hi) >>> 1; in trySplit() local 958 return (lo >= mid) ? null : in trySplit() 959 new PBQSpliterator<E>(queue, array, lo, index = mid); in trySplit()
|
D | ConcurrentSkipListMap.java | 2573 private final K lo; field in ConcurrentSkipListMap.SubMap 2600 this.lo = fromKey; in SubMap() 2611 return (lo != null && ((c = cpr(cmp, key, lo)) < 0 || in tooLow() 2655 if (lo == null) in loNode() 2658 return m.findNear(lo, GT|EQ, cmp); in loNode() 2660 return m.findNear(lo, GT, cmp); in loNode() 2929 if (lo != null) { in newSubMap() 2931 fromKey = lo; in newSubMap() 2935 int c = cpr(cmp, fromKey, lo); in newSubMap() 2987 return new SubMap<K,V>(m, lo, loInclusive, in descendingMap()
|
/libcore/ojluni/src/main/java/java/nio/file/attribute/ |
D | FileTime.java | 427 long lo = Math.floorMod(zeroSecs, SECONDS_PER_10000_YEARS); in toString() local 428 ldt = LocalDateTime.ofEpochSecond(lo - SECONDS_0000_TO_1970, nanos, ZoneOffset.UTC); in toString() 434 long lo = zeroSecs % SECONDS_PER_10000_YEARS; in toString() local 435 ldt = LocalDateTime.ofEpochSecond(lo - SECONDS_0000_TO_1970, nanos, ZoneOffset.UTC); in toString()
|
/libcore/ojluni/src/main/java/java/awt/font/ |
D | NumericShaper.java | 573 int lo = 0; in rangeForCodePoint() local 575 while (lo <= hi) { in rangeForCodePoint() 576 int mid = (lo + hi) / 2; in rangeForCodePoint() 581 lo = mid + 1; in rangeForCodePoint()
|
/libcore/ojluni/src/main/java/java/lang/ |
D | String.java | 1570 final char lo = Character.lowSurrogate(ch); in indexOfSupplementary() local 1573 if (charAt(i) == hi && charAt(i + 1) == lo) { in indexOfSupplementary() 1664 char lo = Character.lowSurrogate(ch); in lastIndexOfSupplementary() local 1667 if (charAt(i) == hi && charAt(i + 1) == lo) { in lastIndexOfSupplementary()
|
/libcore/ojluni/src/main/java/sun/security/x509/ |
D | AVA.java | 541 int lo = Character.digit((char)c2, 16); in getEmbeddedHexPair() local 542 return new Byte((byte)((hi<<4) + lo)); in getEmbeddedHexPair()
|
/libcore/luni/src/test/java/libcore/android/system/ |
D | OsTest.java | 554 NetworkInterface lo = NetworkInterface.getByName("lo"); in test_PacketSocketAddress() local 556 PacketSocketAddress addr = new PacketSocketAddress((short) ETH_P_IPV6, lo.getIndex()); in test_PacketSocketAddress() 561 assertEquals(lo.getIndex(), bound.sll_ifindex); in test_PacketSocketAddress()
|