Lines Matching refs:cmp
117 med3(char *a, char *b, char *c, int (*cmp)(const void *, const void *)) in med3()
119 return cmp(a, b) < 0 ? in med3()
120 (cmp(b, c) < 0 ? b : (cmp(a, c) < 0 ? c : a )) in med3()
121 :(cmp(b, c) > 0 ? b : (cmp(a, c) < 0 ? a : c )); in med3()
126 int (*cmp)(const void *, const void *)) in introsort()
134 for (pl = pm; pl > a && cmp(pl - es, pl) > 0; in introsort()
140 if (heapsort(a, n, es, cmp) == 0) in introsort()
150 pl = med3(pl, pl + s, pl + 2 * s, cmp); in introsort()
151 pm = med3(pm - s, pm, pm + s, cmp); in introsort()
152 pn = med3(pn - 2 * s, pn - s, pn, cmp); in introsort()
154 pm = med3(pl, pm, pn, cmp); in introsort()
160 while (pb <= pc && (cmp_result = cmp(pb, a)) <= 0) { in introsort()
167 while (pb <= pc && (cmp_result = cmp(pc, a)) >= 0) { in introsort()
197 swaptype, cmp); in introsort()
208 swaptype, cmp); in introsort()
217 qsort(void *a, size_t n, size_t es, int (*cmp)(const void *, const void *)) in qsort()
234 introsort(a, n, es, maxdepth, swaptype, cmp); in qsort()