Lines Matching refs:hi
76 Int32 hi ) in fallbackSimpleSort() argument
81 if (lo == hi) return; in fallbackSimpleSort()
83 if (hi - lo > 3) { in fallbackSimpleSort()
84 for ( i = hi-4; i >= lo; i-- ) { in fallbackSimpleSort()
87 for ( j = i+4; j <= hi && ec_tmp > eclass[fmap[j]]; j += 4 ) in fallbackSimpleSort()
93 for ( i = hi-1; i >= lo; i-- ) { in fallbackSimpleSort()
96 for ( j = i+1; j <= hi && ec_tmp > eclass[fmap[j]]; j++ ) in fallbackSimpleSort()
140 Int32 sp, lo, hi; in fallbackQSort3() local
154 fpop ( lo, hi ); in fallbackQSort3()
155 if (hi - lo < FALLBACK_QSORT_SMALL_THRESH) { in fallbackQSort3()
156 fallbackSimpleSort ( fmap, eclass, lo, hi ); in fallbackQSort3()
170 if (r3 == 1) med = eclass[fmap[(lo+hi)>>1]]; else in fallbackQSort3()
171 med = eclass[fmap[hi]]; in fallbackQSort3()
174 unHi = gtHi = hi; in fallbackQSort3()
208 m = fmin(hi-gtHi, gtHi-unHi); fvswap(unLo, hi-m+1, m); in fallbackQSort3()
211 m = hi - (gtHi - unHi) + 1; in fallbackQSort3()
213 if (n - lo > hi - m) { in fallbackQSort3()
215 fpush ( m, hi ); in fallbackQSort3()
217 fpush ( m, hi ); in fallbackQSort3()
531 Int32 hi, in mainSimpleSort() argument
538 bigN = hi - lo + 1; in mainSimpleSort()
552 if (i > hi) break; in mainSimpleSort()
566 if (i > hi) break; in mainSimpleSort()
580 if (i > hi) break; in mainSimpleSort()
672 Int32 sp, lo, hi, d; in mainQSort3() local
689 mpop ( lo, hi, d ); in mainQSort3()
690 if (hi - lo < MAIN_QSORT_SMALL_THRESH || in mainQSort3()
692 mainSimpleSort ( ptr, block, quadrant, nblock, lo, hi, d, budget ); in mainQSort3()
699 block[ptr[ hi ]+d], in mainQSort3()
700 block[ptr[ (lo+hi)>>1 ]+d] ); in mainQSort3()
703 unHi = gtHi = hi; in mainQSort3()
733 mpush(lo, hi, d+1 ); in mainQSort3()
738 m = mmin(hi-gtHi, gtHi-unHi); mvswap(unLo, hi-m+1, m); in mainQSort3()
741 m = hi - (gtHi - unHi) + 1; in mainQSort3()
744 nextLo[1] = m; nextHi[1] = hi; nextD[1] = d; in mainQSort3()
932 Int32 hi = (ftab[sb+1] & CLEARMASK) - 1; in mainSort() local
933 if (hi > lo) { in mainSort()
937 ss, j, numQSorted, hi - lo + 1 ); in mainSort()
940 lo, hi, BZ_N_RADIX, budget in mainSort()
942 numQSorted += (hi - lo + 1); in mainSort()