Root/
| Source at commit 1166 created 13 years 10 days ago. By meklort, Fixed recent Makefile changes. Please do not use /Users/evan/SourceCode/tmp/chameleon/trunk or VPATH. the *only* time you should use /Users/evan/SourceCode/tmp/chameleon/trunk is when setting the SRCROOT variable. Also note that very soon make pkg is going to be removed. The pkg build script in trunk is very out of date. Instead please use the package maker at http://forge.voodooprojects.org/p/chameleonApplications/. Once this is ready for trunk it will be merged. | |
|---|---|
| 1 | /*␊ |
| 2 | * bsearch.c␊ |
| 3 | */␊ |
| 4 | ␊ |
| 5 | #include <stdlib.h>␊ |
| 6 | ␊ |
| 7 | void *bsearch(const void *key, const void *base, size_t nmemb,␊ |
| 8 | ␉ size_t size, int (*cmp) (const void *, const void *))␊ |
| 9 | {␊ |
| 10 | ␉while (nmemb) {␊ |
| 11 | ␉␉size_t mididx = nmemb / 2;␊ |
| 12 | ␉␉const void *midobj = base + mididx * size;␊ |
| 13 | ␉␉int diff = cmp(key, midobj);␊ |
| 14 | ␊ |
| 15 | ␉␉if (diff == 0)␊ |
| 16 | ␉␉␉return (void *)midobj;␊ |
| 17 | ␊ |
| 18 | ␉␉if (diff > 0) {␊ |
| 19 | ␉␉␉base = midobj + size;␊ |
| 20 | ␉␉␉nmemb -= mididx + 1;␊ |
| 21 | ␉␉} else␊ |
| 22 | ␉␉␉nmemb = mididx;␊ |
| 23 | ␉}␊ |
| 24 | ␊ |
| 25 | ␉return NULL;␊ |
| 26 | }␊ |
| 27 | |
