Lines Matching refs:cmp
91 static inline void zend_sort_2(void *a, void *b, compare_func_t cmp, swap_func_t swp) /* {{{ */ { in zend_sort_2() argument
92 if (cmp(a, b) > 0) { in zend_sort_2()
98 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
99 if (!(cmp(a, b) > 0)) { in zend_sort_3()
100 if (!(cmp(b, c) > 0)) { in zend_sort_3()
104 if (cmp(a, b) > 0) { in zend_sort_3()
109 if (!(cmp(c, b) > 0)) { in zend_sort_3()
114 if (cmp(b, c) > 0) { in zend_sort_3()
120 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
121 zend_sort_3(a, b, c, cmp, swp); in zend_sort_4()
122 if (cmp(c, d) > 0) { in zend_sort_4()
124 if (cmp(b, c) > 0) { in zend_sort_4()
126 if (cmp(a, b) > 0) { in zend_sort_4()
134 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
135 zend_sort_4(a, b, c, d, cmp, swp); in zend_sort_5()
136 if (cmp(d, e) > 0) { in zend_sort_5()
138 if (cmp(c, d) > 0) { in zend_sort_5()
140 if (cmp(b, c) > 0) { in zend_sort_5()
142 if (cmp(a, b) > 0) { in zend_sort_5()
151 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
157 zend_sort_2(base, (char *)base + siz, cmp, swp); in zend_insert_sort()
160 zend_sort_3(base, (char *)base + siz, (char *)base + siz + siz, cmp, swp); in zend_insert_sort()
165 zend_sort_4(base, (char *)base + siz, (char *)base + siz2, (char *)base + siz + siz2, cmp, swp); in zend_insert_sort()
171 …)base + siz, (char *)base + siz2, (char *)base + siz + siz2, (char *)base + siz2 + siz2, cmp, swp); in zend_insert_sort()
183 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
188 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
199 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
204 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
206 if (!(cmp(j, i) > 0)) { in zend_insert_sort()
216 if (cmp(i, j) > 0) { in zend_insert_sort()
315 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
319 zend_insert_sort(base, nmemb, siz, cmp, swp); in zend_sort()
330 zend_sort_5(start, start + delta, pivot, pivot + delta, end - siz, cmp, swp); in zend_sort()
332 zend_sort_3(start, pivot, end - siz, cmp, swp); in zend_sort()
339 while (cmp(pivot, i) > 0) { in zend_sort()
349 while (cmp(j, pivot) > 0) { in zend_sort()
364 zend_sort(start, (i - start)/siz - 1, siz, cmp, swp); in zend_sort()
368 zend_sort(i, (end - i)/siz, siz, cmp, swp); in zend_sort()
