summaryrefslogtreecommitdiff
path: root/c_src/include/linux/bsearch.h
diff options
context:
space:
mode:
authorKent Overstreet <kent.overstreet@linux.dev>2024-01-16 17:00:02 -0500
committerKent Overstreet <kent.overstreet@linux.dev>2024-01-16 17:17:23 -0500
commitb5fd066153c40a70a29caa1ea7987723ab687763 (patch)
tree6d43a8b0a90d549a54c65565ac96c92b3e84b594 /c_src/include/linux/bsearch.h
parent06ff8b55b70fda44d91b31b5511fafd1680a8934 (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.h32
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 */