Add bindex and bindex_r

Signed-off-by: Mattias Andrée <maandree@kth.se>

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