.. | .. |
---|
4 | 4 | |
---|
5 | 5 | #include <linux/types.h> |
---|
6 | 6 | |
---|
7 | | -void *bsearch(const void *key, const void *base, size_t num, size_t size, |
---|
8 | | - int (*cmp)(const void *key, const void *elt)); |
---|
| 7 | +static __always_inline |
---|
| 8 | +void *__inline_bsearch(const void *key, const void *base, size_t num, size_t size, cmp_func_t cmp) |
---|
| 9 | +{ |
---|
| 10 | + const char *pivot; |
---|
| 11 | + int result; |
---|
| 12 | + |
---|
| 13 | + while (num > 0) { |
---|
| 14 | + pivot = base + (num >> 1) * size; |
---|
| 15 | + result = cmp(key, pivot); |
---|
| 16 | + |
---|
| 17 | + if (result == 0) |
---|
| 18 | + return (void *)pivot; |
---|
| 19 | + |
---|
| 20 | + if (result > 0) { |
---|
| 21 | + base = pivot + size; |
---|
| 22 | + num--; |
---|
| 23 | + } |
---|
| 24 | + num >>= 1; |
---|
| 25 | + } |
---|
| 26 | + |
---|
| 27 | + return NULL; |
---|
| 28 | +} |
---|
| 29 | + |
---|
| 30 | +extern void *bsearch(const void *key, const void *base, size_t num, size_t size, cmp_func_t cmp); |
---|
9 | 31 | |
---|
10 | 32 | #endif /* _LINUX_BSEARCH_H */ |
---|