mirror of
https://github.com/jart/cosmopolitan.git
synced 2025-02-07 23:13:34 +00:00
b45d50b690
- Fix build flakes - Polyfill SIGWINCH on Windows - Fix an execve issue on Windows - Make strerror show more information - Improve cmd.exe setup/teardown on Windows - Support bracketed paste mode in Blinkenlights - Show keyboard shortcuts in Blinkenlights status bar - Fixed copy_file_range() and copyfile() w/ zip filesystem - Size optimize GetDosArgv() to keep life.com 12kb in size - Improve Blinkenlights ability to load weird ELF executables - Fix program_executable_name and add GetInterpreterExecutableName - Make Python in tiny mode fail better if docstrings are requested - Update Python test exclusions in tiny* modes such as tinylinux - Add bulletproof unbreakable kprintf() troubleshooting function - Remove "oldskool" keyword from ape.S for virus scanners - Fix issue that caused backtraces to not print sometimes - Improve Blinkenlights serial uart character i/o - Make clock_gettime() not clobber errno on xnu - Improve sha256 cpuid check for old computers - Integrate some bestline linenoise fixes - Show runit process names better in htop - Remove SIGPIPE from ShowCrashReports() - Make realpath() not clobber errno - Avoid attaching GDB on non-Linux - Improve img.com example
33 lines
808 B
C
33 lines
808 B
C
#ifndef COSMOPOLITAN_LIBC_ALG_BISECT_H_
|
|
#define COSMOPOLITAN_LIBC_ALG_BISECT_H_
|
|
#if !(__ASSEMBLER__ + __LINKER__ + 0)
|
|
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 /* !(__ASSEMBLER__ + __LINKER__ + 0) */
|
|
#endif /* COSMOPOLITAN_LIBC_ALG_BISECT_H_ */
|