Lines Matching refs:b
56 static void swap_words_32(void *a, void *b, size_t n) in swap_words_32() argument
60 *(u32 *)(a + n) = *(u32 *)(b + n); in swap_words_32()
61 *(u32 *)(b + n) = t; in swap_words_32()
81 static void swap_words_64(void *a, void *b, size_t n) in swap_words_64() argument
86 *(u64 *)(a + n) = *(u64 *)(b + n); in swap_words_64()
87 *(u64 *)(b + n) = t; in swap_words_64()
91 *(u32 *)(a + n) = *(u32 *)(b + n); in swap_words_64()
92 *(u32 *)(b + n) = t; in swap_words_64()
95 *(u32 *)(a + n) = *(u32 *)(b + n); in swap_words_64()
96 *(u32 *)(b + n) = t; in swap_words_64()
109 static void swap_bytes(void *a, void *b, size_t n) in swap_bytes() argument
113 ((char *)a)[n] = ((char *)b)[n]; in swap_bytes()
114 ((char *)b)[n] = t; in swap_bytes()
137 static void do_swap(void *a, void *b, size_t size, swap_r_func_t swap_func, const void *priv) in do_swap() argument
140 ((const struct wrapper *)priv)->swap(a, b, (int)size); in do_swap()
145 swap_words_64(a, b, size); in do_swap()
147 swap_words_32(a, b, size); in do_swap()
149 swap_bytes(a, b, size); in do_swap()
151 swap_func(a, b, (int)size, priv); in do_swap()
156 static int do_cmp(const void *a, const void *b, cmp_r_func_t cmp, const void *priv) in do_cmp() argument
159 return ((const struct wrapper *)priv)->cmp(a, b); in do_cmp()
160 return cmp(a, b, priv); in do_cmp()
226 size_t b, c, d; in __sort_r() local
253 for (b = a; c = 2*b + size, (d = c + size) < n;) in __sort_r()
254 b = do_cmp(base + c, base + d, cmp_func, priv) > 0 ? c : d; in __sort_r()
256 b = c; in __sort_r()
259 while (b != a && do_cmp(base + a, base + b, cmp_func, priv) >= 0) in __sort_r()
260 b = parent(b, lsbit, size); in __sort_r()
261 c = b; /* Where "a" belongs */ in __sort_r()
262 while (b != a) { /* Shift it into place */ in __sort_r()
263 b = parent(b, lsbit, size); in __sort_r()
264 do_swap(base + b, base + c, size, swap_func, priv); in __sort_r()