Home
last modified time | relevance | path

Searched refs:half (Results 1 – 4 of 4) sorted by relevance

/libcore/ojluni/src/main/java/java/util/concurrent/
DPriorityBlockingQueue.java395 int half = n >>> 1; // loop while a non-leaf in siftDownComparable() local
396 while (k < half) { in siftDownComparable()
416 int half = n >>> 1; in siftDownUsingComparator() local
417 while (k < half) { in siftDownUsingComparator()
439 int half = (n >>> 1) - 1; in heapify() local
442 for (int i = half; i >= 0; i--) in heapify()
446 for (int i = half; i >= 0; i--) in heapify()
DScheduledThreadPoolExecutor.java936 int half = size >>> 1; in siftDown() local
937 while (k < half) { in siftDown()
/libcore/ojluni/src/main/java/java/util/
DPriorityQueue.java695 int half = size >>> 1; // loop while a non-leaf in siftDownComparable() local
696 while (k < half) { in siftDownComparable()
713 int half = size >>> 1; in siftDownUsingComparator() local
714 while (k < half) { in siftDownUsingComparator()
/libcore/ojluni/src/main/java/java/math/
DBigInteger.java1736 int half = (Math.max(xlen, ylen)+1) / 2; in multiplyKaratsuba() local
1740 BigInteger xl = x.getLower(half); in multiplyKaratsuba()
1741 BigInteger xh = x.getUpper(half); in multiplyKaratsuba()
1742 BigInteger yl = y.getLower(half); in multiplyKaratsuba()
1743 BigInteger yh = y.getUpper(half); in multiplyKaratsuba()
1752 …BigInteger result = p1.shiftLeft(32*half).add(p3.subtract(p1).subtract(p2)).shiftLeft(32*half).add… in multiplyKaratsuba()
2134 int half = (mag.length+1) / 2; in squareKaratsuba() local
2136 BigInteger xl = getLower(half); in squareKaratsuba()
2137 BigInteger xh = getUpper(half); in squareKaratsuba()
2143 …return xhs.shiftLeft(half*32).add(xl.add(xh).square().subtract(xhs.add(xls))).shiftLeft(half*32).a… in squareKaratsuba()