mirror of
https://github.com/jart/cosmopolitan.git
synced 2024-05-18 03:22:40 +00:00
fa20edc44d
- Remove most __ASSEMBLER__ __LINKER__ ifdefs - Rename libc/intrin/bits.h to libc/serialize.h - Block pthread cancelation in fchmodat() polyfill - Remove `clang-format off` statements in third_party
32 lines
723 B
C
32 lines
723 B
C
#ifndef COSMOPOLITAN_LIBC_ALG_BISECT_H_
|
|
#define COSMOPOLITAN_LIBC_ALG_BISECT_H_
|
|
COSMOPOLITAN_C_START_
|
|
|
|
forceinline void *bisect(const void *k, const void *data, size_t n, size_t size,
|
|
int cmp(const void *a, const void *b, void *arg),
|
|
void *arg) {
|
|
int c;
|
|
const char *p;
|
|
ssize_t m, l, r;
|
|
if (n) {
|
|
l = 0;
|
|
r = n - 1;
|
|
p = data;
|
|
while (l <= r) {
|
|
m = (l & r) + ((l ^ r) >> 1);
|
|
c = cmp(k, p + m * size, arg);
|
|
if (c > 0) {
|
|
l = m + 1;
|
|
} else if (c < 0) {
|
|
r = m - 1;
|
|
} else {
|
|
return (char *)p + m * size;
|
|
}
|
|
}
|
|
}
|
|
return NULL;
|
|
}
|
|
|
|
COSMOPOLITAN_C_END_
|
|
#endif /* COSMOPOLITAN_LIBC_ALG_BISECT_H_ */
|