bindex.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
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