Root/
| Source at commit 1406 created 12 years 10 months ago. By meklort, Revert drivers.c so that kexts are only loaded when OSBundleRequired is set and that value is not safe mode. Added some comments about it too. | |
|---|---|
| 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 | |
