151 static inline int eytzinger1_do_cmp(void *base1, size_t n, size_t size,  in eytzinger1_do_cmp()  argument
155 	return do_cmp(base1 + inorder_to_eytzinger1(l, n) * size,  in eytzinger1_do_cmp()
156 		      base1 + inorder_to_eytzinger1(r, n) * size,  in eytzinger1_do_cmp()
160 static inline void eytzinger1_do_swap(void *base1, size_t n, size_t size,  in eytzinger1_do_swap()  argument
164 	do_swap(base1 + inorder_to_eytzinger1(l, n) * size,  in eytzinger1_do_swap()
165 		base1 + inorder_to_eytzinger1(r, n) * size,  in eytzinger1_do_swap()
169 static void eytzinger1_sort_r(void *base1, size_t n, size_t size,  in eytzinger1_sort_r()  argument
181 		if (is_aligned(base1, size, 8))  in eytzinger1_sort_r()
183 		else if (is_aligned(base1, size, 4))  in eytzinger1_sort_r()
193 			j = eytzinger1_do_cmp(base1, n, size, cmp_func, priv, k, k + 1) > 0 ? k : k + 1;  in eytzinger1_sort_r()
200 		while (j != i && eytzinger1_do_cmp(base1, n, size, cmp_func, priv, i, j) >= 0)  in eytzinger1_sort_r()
206 			eytzinger1_do_swap(base1, n, size, swap_func, priv, j, k);  in eytzinger1_sort_r()
212 		eytzinger1_do_swap(base1, n, size, swap_func, priv, 1, i);  in eytzinger1_sort_r()
216 			j = eytzinger1_do_cmp(base1, n, size, cmp_func, priv, k, k + 1) > 0 ? k : k + 1;  in eytzinger1_sort_r()
223 		while (j >= 1 && eytzinger1_do_cmp(base1, n, size, cmp_func, priv, 1, j) >= 0)  in eytzinger1_sort_r()
229 			eytzinger1_do_swap(base1, n, size, swap_func, priv, j, k);  in eytzinger1_sort_r()
239 	void *base1 = base - size;  in eytzinger0_sort_r()  local
241 	return eytzinger1_sort_r(base1, n, size, cmp_func, swap_func, priv);  in eytzinger0_sort_r()