| /libcore/luni/src/main/java/java/util/ |
| D | ComparableTimSort.java | 145 static void sort(Object[] a, int lo, int hi) { in sort() argument
146 Arrays.checkStartAndEnd(a.length, lo, hi); in sort()
147 int nRemaining = hi - lo; in sort()
153 int initRunLen = countRunAndMakeAscending(a, lo, hi); in sort()
154 binarySort(a, lo, hi, lo + initRunLen); in sort()
167 int runLen = countRunAndMakeAscending(a, lo, hi); in sort()
172 binarySort(a, lo, lo + force, lo + runLen); in sort()
177 ts.pushRun(lo, runLen); in sort()
181 lo += runLen; in sort()
186 if (DEBUG) assert lo == hi; in sort()
[all …]
|
| D | TimSort.java | 172 static <T> void sort(T[] a, int lo, int hi, Comparator<? super T> c) { in sort() argument
174 Arrays.sort(a, lo, hi); in sort()
178 Arrays.checkStartAndEnd(a.length, lo, hi); in sort()
179 int nRemaining = hi - lo; in sort()
185 int initRunLen = countRunAndMakeAscending(a, lo, hi, c); in sort()
186 binarySort(a, lo, hi, lo + initRunLen, c); in sort()
199 int runLen = countRunAndMakeAscending(a, lo, hi, c); in sort()
204 binarySort(a, lo, lo + force, lo + runLen, c); in sort()
209 ts.pushRun(lo, runLen); in sort()
213 lo += runLen; in sort()
[all …]
|
| D | Arrays.java | 190 int lo = startIndex; in binarySearch() local
193 while (lo <= hi) { in binarySearch()
194 int mid = (lo + hi) >>> 1; in binarySearch()
198 lo = mid + 1; in binarySearch()
205 return ~lo; // value not present in binarySearch()
240 int lo = startIndex; in binarySearch() local
243 while (lo <= hi) { in binarySearch()
244 int mid = (lo + hi) >>> 1; in binarySearch()
248 lo = mid + 1; in binarySearch()
255 return ~lo; // value not present in binarySearch()
[all …]
|
| D | TreeMap.java | 1694 Object lo;
1703 this.lo = from;
1720 return m.new BoundedMap(ascending, (K) lo, fromBound, (K) hi, toBound);
|
| /libcore/luni/src/test/java/libcore/java/net/ |
| D | NetworkInterfaceTest.java | 38 NetworkInterface lo = NetworkInterface.getByName("lo"); in testIPv6() local
39 Set<InetAddress> actual = new HashSet<InetAddress>(Collections.list(lo.getInetAddresses())); in testIPv6()
97 NetworkInterface lo = NetworkInterface.getByName("lo"); in testLoopback() local
98 assertNull(lo.getHardwareAddress()); in testLoopback()
99 for (InterfaceAddress ia : lo.getInterfaceAddresses()) { in testLoopback()
|
| /libcore/jsr166-tests/src/test/java/jsr166/ |
| D | RecursiveActionTest.java | 1210 final long[] array; final int lo, hi; field in RecursiveActionTest.SortTask
1211 SortTask(long[] array, int lo, int hi) { in SortTask() argument
1212 this.array = array; this.lo = lo; this.hi = hi; in SortTask()
1216 if (hi - lo < THRESHOLD) in compute()
1217 sortSequentially(lo, hi); in compute()
1219 int mid = (lo + hi) >>> 1; in compute()
1220 invokeAll(new SortTask(array, lo, mid), in compute()
1222 merge(lo, mid, hi); in compute()
1227 void sortSequentially(int lo, int hi) { in sortSequentially() argument
1228 Arrays.sort(array, lo, hi); in sortSequentially()
[all …]
|
| /libcore/luni/src/main/java/java/lang/ |
| D | StrictMath.java | 714 double hi = 0, lo = 0; in exp() local
747 lo = (xsb == 0) ? 1.90821492927058770002e-10 : in exp()
754 lo = t * 1.90821492927058770002e-10; //ln2LO[0]; in exp()
756 x = hi - lo; in exp()
770 y = 1.00000000000000000000e+00 - ((lo - (x * c) / (2.0 - c)) - hi); in exp()
813 double y, hi, lo, t, e, hxs, hfx, r1, c = 0.0; in expm1() local
848 lo = LN2_LO; in expm1()
852 lo = -LN2_LO; in expm1()
859 lo = t * LN2_LO; in expm1()
861 x = hi - lo; in expm1()
[all …]
|
| /libcore/libart/src/main/java/java/lang/ |
| D | StringFactory.java | 160 int lo = 0xdc00 | (x & 0x3ff); in newStringFromBytes() local
162 v[s++] = (char) lo; in newStringFromBytes()
|
| /libcore/luni/src/main/java/java/util/concurrent/ |
| D | ConcurrentSkipListMap.java | 2462 private final K lo; field in ConcurrentSkipListMap.SubMap
2488 this.lo = fromKey; in SubMap()
2498 if (lo != null) { in tooLow()
2499 int c = m.compare(key, lo); in tooLow()
2548 if (lo == null) in loNode()
2551 return m.findNear(lo, GT|EQ); in loNode()
2553 return m.findNear(lo, GT); in loNode()
2815 if (lo != null) { in newSubMap()
2817 fromKey = lo; in newSubMap()
2821 int c = m.compare(fromKey, lo); in newSubMap()
[all …]
|
| D | ConcurrentHashMap.java | 1821 TreeNode<K,V> lo = null, loTail = null; in transfer() local
1830 lo = p; in transfer()
1845 ln = (lc <= UNTREEIFY_THRESHOLD) ? untreeify(lo) : in transfer()
1846 (hc != 0) ? new TreeBin<K,V>(lo) : t; in transfer()
|
| /libcore/luni/src/test/java/libcore/io/ |
| D | OsTest.java | 298 NetworkInterface lo = NetworkInterface.getByName("lo"); in test_PacketSocketAddress() local
300 PacketSocketAddress addr = new PacketSocketAddress((short) ETH_P_IPV6, lo.getIndex()); in test_PacketSocketAddress()
305 assertEquals(lo.getIndex(), bound.sll_ifindex); in test_PacketSocketAddress()
|