Lines Matching refs:cmp_tuple
75 med3_tuple(SortTuple *a, SortTuple *b, SortTuple *c, SortTupleComparator cmp_tuple, Tuplesortstate …
77 return cmp_tuple(a, b, state) < 0 ?
78 (cmp_tuple(b, c, state) < 0 ? b :
79 (cmp_tuple(a, c, state) < 0 ? c : a))
80 : (cmp_tuple(b, c, state) > 0 ? b :
81 (cmp_tuple(a, c, state) < 0 ? a : c));
85 qsort_tuple(SortTuple *a, size_t n, SortTupleComparator cmp_tuple, Tuplesortstate *state)
104 for (pl = pm; pl > a && cmp_tuple(pl - 1, pl, state) > 0; pl--)
112 if (cmp_tuple(pm - 1, pm, state) > 0)
129 pl = med3_tuple(pl, pl + d, pl + 2 * d, cmp_tuple, state);
130 pm = med3_tuple(pm - d, pm, pm + d, cmp_tuple, state);
131 pn = med3_tuple(pn - 2 * d, pn - d, pn, cmp_tuple, state);
133 pm = med3_tuple(pl, pm, pn, cmp_tuple, state);
140 while (pb <= pc && (r = cmp_tuple(pb, a, state)) <= 0)
150 while (pb <= pc && (r = cmp_tuple(pc, a, state)) >= 0)
177 qsort_tuple(a, d1, cmp_tuple, state);
191 qsort_tuple(pn - d2, d2, cmp_tuple, state);