bsearch

void* bsearch ( const void *  key, const void *  base0, size_t  nelem, size_t  size, int(__cdecl *cmp)(const void *ck, const void *ce)    ) Definition at line 8 of file bsearch.c. { char *base = (char *)base0; size_t lim; int cmpval; void *p; for (lim = nelem; lim != 0; lim >>= 1) { p = base + (lim >> 1) * size; cmpval = (*cmp)(key, p); if (cmpval == 0) return p; if (cmpval > 0) { /* key > p: move right */ base = (char *)p + size; lim--; } /* else move left */ } return 0; }