aboutsummaryrefslogtreecommitdiffstats
path: root/bindex.c
diff options
context:
space:
mode:
authorMattias Andrée <maandree@kth.se>2023-07-04 19:37:10 +0200
committerMattias Andrée <maandree@kth.se>2023-07-04 19:37:10 +0200
commitaab65f6d1793d2ded2629437afab007ba3db0bf1 (patch)
tree5750c8006bc8b280ed63e587d1062356747fc63d /bindex.c
parentlibsimple_localtime.3: fix formatting (diff)
downloadlibsimple-aab65f6d1793d2ded2629437afab007ba3db0bf1.tar.gz
libsimple-aab65f6d1793d2ded2629437afab007ba3db0bf1.tar.bz2
libsimple-aab65f6d1793d2ded2629437afab007ba3db0bf1.tar.xz
Add bindex and bindex_r
Signed-off-by: Mattias Andrée <maandree@kth.se>
Diffstat (limited to 'bindex.c')
-rw-r--r--bindex.c39
1 files changed, 39 insertions, 0 deletions
diff --git a/bindex.c b/bindex.c
new file mode 100644
index 0000000..e93803f
--- /dev/null
+++ b/bindex.c
@@ -0,0 +1,39 @@
+/* See LICENSE file for copyright and license details. */
+#include "common.h"
+#ifndef TEST
+
+
+ssize_t
+libsimple_bindex(const void *key, const void *base, size_t nel, size_t width,
+ int (*compar)(const void *, const void *))
+{
+ size_t index = 0, offset = 0;
+ int cmp;
+
+ while (nel) {
+ index = offset + nel / 2;
+ cmp = (*compar)(key, (const char *)base + width * index);
+ if (cmp < 0) {
+ nel /= 2;
+ } else if (cmp > 0) {
+ offset = index += 1;
+ nel -= nel / 2 + 1;
+ } else {
+ return (ssize_t)index;
+ }
+ }
+
+ return ~(ssize_t)index;
+}
+
+
+#else
+#include "test.h"
+
+int
+main(void) /* TODO add test */
+{
+ return 0;
+}
+
+#endif