Lines Matching refs:cmp
93 static inline void zend_sort_2(void *a, void *b, compare_func_t cmp, swap_func_t swp) /* {{{ */ { in zend_sort_2() argument
94 if (cmp(a, b) > 0) { in zend_sort_2()
100 static inline void zend_sort_3(void *a, void *b, void *c, compare_func_t cmp, swap_func_t swp) /* {… in zend_sort_3() argument
101 if (!(cmp(a, b) > 0)) { in zend_sort_3()
102 if (!(cmp(b, c) > 0)) { in zend_sort_3()
106 if (cmp(a, b) > 0) { in zend_sort_3()
111 if (!(cmp(c, b) > 0)) { in zend_sort_3()
116 if (cmp(b, c) > 0) { in zend_sort_3()
122 static void zend_sort_4(void *a, void *b, void *c, void *d, compare_func_t cmp, swap_func_t swp) /*… in zend_sort_4() argument
123 zend_sort_3(a, b, c, cmp, swp); in zend_sort_4()
124 if (cmp(c, d) > 0) { in zend_sort_4()
126 if (cmp(b, c) > 0) { in zend_sort_4()
128 if (cmp(a, b) > 0) { in zend_sort_4()
136 static void zend_sort_5(void *a, void *b, void *c, void *d, void *e, compare_func_t cmp, swap_func_… in zend_sort_5() argument
137 zend_sort_4(a, b, c, d, cmp, swp); in zend_sort_5()
138 if (cmp(d, e) > 0) { in zend_sort_5()
140 if (cmp(c, d) > 0) { in zend_sort_5()
142 if (cmp(b, c) > 0) { in zend_sort_5()
144 if (cmp(a, b) > 0) { in zend_sort_5()
153 ZEND_API void zend_insert_sort(void *base, size_t nmemb, size_t siz, compare_func_t cmp, swap_func_… in zend_insert_sort() argument
159 zend_sort_2(base, (char *)base + siz, cmp, swp); in zend_insert_sort()
162 zend_sort_3(base, (char *)base + siz, (char *)base + siz + siz, cmp, swp); in zend_insert_sort()
167 zend_sort_4(base, (char *)base + siz, (char *)base + siz2, (char *)base + siz + siz2, cmp, swp); in zend_insert_sort()
173 …)base + siz, (char *)base + siz2, (char *)base + siz + siz2, (char *)base + siz2 + siz2, cmp, swp); in zend_insert_sort()
185 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
190 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
201 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
206 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
208 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
218 if (cmp(i, j) > 0) { in zend_insert_sort()
317 ZEND_API void zend_sort(void *base, size_t nmemb, size_t siz, compare_func_t cmp, swap_func_t swp) in zend_sort() argument
321 zend_insert_sort(base, nmemb, siz, cmp, swp); in zend_sort()
332 zend_sort_5(start, start + delta, pivot, pivot + delta, end - siz, cmp, swp); in zend_sort()
334 zend_sort_3(start, pivot, end - siz, cmp, swp); in zend_sort()
341 while (cmp(pivot, i) > 0) { in zend_sort()
351 while (cmp(j, pivot) > 0) { in zend_sort()
366 zend_sort(start, (i - start)/siz - 1, siz, cmp, swp); in zend_sort()
370 zend_sort(i, (end - i)/siz, siz, cmp, swp); in zend_sort()
