Home
last modified time | relevance | path

Searched refs:base1 (Results 1 – 2 of 2) sorted by relevance

/libcore/ojluni/src/main/java/java/util/
DComparableTimSort.java439 int base1 = runBase[i]; in mergeAt() local
444 assert base1 + len1 == base2; in mergeAt()
462 int k = gallopRight((Comparable<Object>) a[base2], a, base1, len1, 0); in mergeAt()
464 base1 += k; in mergeAt()
473 len2 = gallopLeft((Comparable<Object>) a[base1 + len1 - 1], a, in mergeAt()
481 mergeLo(base1, len1, base2, len2); in mergeAt()
483 mergeHi(base1, len1, base2, len2); in mergeAt()
648 private void mergeLo(int base1, int len1, int base2, int len2) {
649 assert len1 > 0 && len2 > 0 && base1 + len1 == base2;
657 int dest = base1; // Indexes int a
[all …]
DTimSort.java473 int base1 = runBase[i]; in mergeAt() local
478 assert base1 + len1 == base2; in mergeAt()
496 int k = gallopRight(a[base2], a, base1, len1, 0, c); in mergeAt()
498 base1 += k; in mergeAt()
507 len2 = gallopLeft(a[base1 + len1 - 1], a, base2, len2, len2 - 1, c); in mergeAt()
514 mergeLo(base1, len1, base2, len2); in mergeAt()
516 mergeHi(base1, len1, base2, len2); in mergeAt()
681 private void mergeLo(int base1, int len1, int base2, int len2) {
682 assert len1 > 0 && len2 > 0 && base1 + len1 == base2;
689 int dest = base1; // Indexes int a
[all …]