diff options
author | Kent Overstreet <kent.overstreet@linux.dev> | 2024-01-16 17:00:02 -0500 |
---|---|---|
committer | Kent Overstreet <kent.overstreet@linux.dev> | 2024-01-16 17:17:23 -0500 |
commit | b5fd066153c40a70a29caa1ea7987723ab687763 (patch) | |
tree | 6d43a8b0a90d549a54c65565ac96c92b3e84b594 /c_src/include/linux/bsearch.h | |
parent | 06ff8b55b70fda44d91b31b5511fafd1680a8934 (diff) |
Move c_src dirs back to toplevel
We just wanted c sourcefiles out of the top level, not c source
directories.
Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
Diffstat (limited to 'c_src/include/linux/bsearch.h')
-rw-r--r-- | c_src/include/linux/bsearch.h | 32 |
1 files changed, 0 insertions, 32 deletions
diff --git a/c_src/include/linux/bsearch.h b/c_src/include/linux/bsearch.h deleted file mode 100644 index e66b711d..00000000 --- a/c_src/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 */ |