blob: 805e74ad709a1d91fe509fb2492e0503da6e6358 (
plain) (
blame)
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_r(const void *key, const void *base, size_t nel, size_t width,
int (*compar)(const void *, const void *, void *), void *arg)
{
size_t index = 0, offset = 0;
int cmp;
while (nel) {
index = offset + nel / 2;
cmp = (*compar)(key, (const char *)base + width * index, arg);
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
|