diff options
Diffstat (limited to 'include/linux/bsearch.h')
-rw-r--r-- | include/linux/bsearch.h | 32 |
1 files changed, 0 insertions, 32 deletions
diff --git a/include/linux/bsearch.h b/include/linux/bsearch.h deleted file mode 100644 index e66b711d..00000000 --- a/include/linux/bsearch.h +++ /dev/null @@ -1,32 +0,0 @@ -/* SPDX-License-Identifier: GPL-2.0 */ -#ifndef _LINUX_BSEARCH_H -#define _LINUX_BSEARCH_H - -#include <linux/types.h> - -static __always_inline -void *__inline_bsearch(const void *key, const void *base, size_t num, size_t size, cmp_func_t cmp) -{ - const char *pivot; - int result; - - while (num > 0) { - pivot = base + (num >> 1) * size; - result = cmp(key, pivot); - - if (result == 0) - return (void *)pivot; - - if (result > 0) { - base = pivot + size; - num--; - } - num >>= 1; - } - - return NULL; -} - -extern void *bsearch(const void *key, const void *base, size_t num, size_t size, cmp_func_t cmp); - -#endif /* _LINUX_BSEARCH_H */ |