Return to bsearch.c CVS log

Up to [MW Coherent from dump] / coherent / b / lib / libc / gen

Annotation of coherent/b/lib/libc/gen/bsearch.c, revision 1.1.1.1

1.1       root        1: /*
                      2:  * C general utilities library.
                      3:  * bsearch()
                      4:  * ANSI 4.10.5.1.
                      5:  * Binary search.
                      6:  */
                      7: 
                      8: #include <stdlib.h>
                      9: 
                     10: __VOID__ *
                     11: bsearch(key, base, nmemb, size, compar)
                     12: const __VOID__ *key, *base;
                     13: register size_t nmemb;
                     14: size_t size;
                     15: int (*compar)();
                     16: {
                     17:        register size_t i;
                     18:        register int n;
                     19:        register __VOID__ *p;
                     20: 
                     21:        while (nmemb > 0) {
                     22:                i = nmemb / 2;
                     23:                p = (__VOID__ *)(((char *)base) + i * size);
                     24:                if ((n = (*compar)(key, p)) == 0)
                     25:                        return p;
                     26:                else if (n < 0)
                     27:                        nmemb = i;
                     28:                else {
                     29:                        nmemb -= i + 1;
                     30:                        base = (__VOID__ *)(((char *)p) + size);
                     31:                }
                     32:        }
                     33:        return NULL;
                     34: }
                     35: 
                     36: /* end of bsearch.c */

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.