Lines Matching refs:hi

75                           Int32   hi )  in fallbackSimpleSort()  argument
80 if (lo == hi) return; in fallbackSimpleSort()
82 if (hi - lo > 3) { in fallbackSimpleSort()
83 for ( i = hi-4; i >= lo; i-- ) { in fallbackSimpleSort()
86 for ( j = i+4; j <= hi && ec_tmp > eclass[fmap[j]]; j += 4 ) in fallbackSimpleSort()
92 for ( i = hi-1; i >= lo; i-- ) { in fallbackSimpleSort()
95 for ( j = i+1; j <= hi && ec_tmp > eclass[fmap[j]]; j++ ) in fallbackSimpleSort()
139 Int32 sp, lo, hi; in fallbackQSort3() local
153 fpop ( lo, hi ); in fallbackQSort3()
154 if (hi - lo < FALLBACK_QSORT_SMALL_THRESH) { in fallbackQSort3()
155 fallbackSimpleSort ( fmap, eclass, lo, hi ); in fallbackQSort3()
169 if (r3 == 1) med = eclass[fmap[(lo+hi)>>1]]; else in fallbackQSort3()
170 med = eclass[fmap[hi]]; in fallbackQSort3()
173 unHi = gtHi = hi; in fallbackQSort3()
207 m = fmin(hi-gtHi, gtHi-unHi); fvswap(unLo, hi-m+1, m); in fallbackQSort3()
210 m = hi - (gtHi - unHi) + 1; in fallbackQSort3()
212 if (n - lo > hi - m) { in fallbackQSort3()
214 fpush ( m, hi ); in fallbackQSort3()
216 fpush ( m, hi ); in fallbackQSort3()
530 Int32 hi, in mainSimpleSort() argument
537 bigN = hi - lo + 1; in mainSimpleSort()
551 if (i > hi) break; in mainSimpleSort()
565 if (i > hi) break; in mainSimpleSort()
579 if (i > hi) break; in mainSimpleSort()
671 Int32 sp, lo, hi, d; in mainQSort3() local
688 mpop ( lo, hi, d ); in mainQSort3()
689 if (hi - lo < MAIN_QSORT_SMALL_THRESH || in mainQSort3()
691 mainSimpleSort ( ptr, block, quadrant, nblock, lo, hi, d, budget ); in mainQSort3()
698 block[ptr[ hi ]+d], in mainQSort3()
699 block[ptr[ (lo+hi)>>1 ]+d] ); in mainQSort3()
702 unHi = gtHi = hi; in mainQSort3()
732 mpush(lo, hi, d+1 ); in mainQSort3()
737 m = mmin(hi-gtHi, gtHi-unHi); mvswap(unLo, hi-m+1, m); in mainQSort3()
740 m = hi - (gtHi - unHi) + 1; in mainQSort3()
743 nextLo[1] = m; nextHi[1] = hi; nextD[1] = d; in mainQSort3()
931 Int32 hi = (ftab[sb+1] & CLEARMASK) - 1; in mainSort() local
932 if (hi > lo) { in mainSort()
936 ss, j, numQSorted, hi - lo + 1 ); in mainSort()
939 lo, hi, BZ_N_RADIX, budget in mainSort()
941 numQSorted += (hi - lo + 1); in mainSort()