Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(255)

Side by Side Diff: fusl/src/stdlib/bsearch.c

Issue 1573973002: Add a "fork" of musl as //fusl. (Closed) Base URL: https://github.com/domokit/mojo.git@master
Patch Set: Created 4 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « fusl/src/stdlib/atoll.c ('k') | fusl/src/stdlib/div.c » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
(Empty)
1 #include <stdlib.h>
2
3 void *bsearch(const void *key, const void *base, size_t nel, size_t width, int ( *cmp)(const void *, const void *))
4 {
5 void *try;
6 int sign;
7 while (nel > 0) {
8 try = (char *)base + width*(nel/2);
9 sign = cmp(key, try);
10 if (!sign) return try;
11 else if (nel == 1) break;
12 else if (sign < 0)
13 nel /= 2;
14 else {
15 base = try;
16 nel -= nel/2;
17 }
18 }
19 return NULL;
20 }
OLDNEW
« no previous file with comments | « fusl/src/stdlib/atoll.c ('k') | fusl/src/stdlib/div.c » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698