diff options
Diffstat (limited to 'src/stdlib/bsearch.c')
| -rw-r--r-- | src/stdlib/bsearch.c | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/src/stdlib/bsearch.c b/src/stdlib/bsearch.c index 61d89367..fe050ea3 100644 --- a/src/stdlib/bsearch.c +++ b/src/stdlib/bsearch.c @@ -7,13 +7,13 @@ void *bsearch(const void *key, const void *base, size_t nel, size_t width, int ( while (nel > 0) { try = (char *)base + width*(nel/2); sign = cmp(key, try); - if (!sign) return try; - else if (nel == 1) break; - else if (sign < 0) + if (sign < 0) { nel /= 2; - else { - base = try; - nel -= nel/2; + } else if (sign > 0) { + base = (char *)try + width; + nel -= nel/2+1; + } else { + return try; } } return NULL; |