source: azure_iot_hub/trunk/musl-1.1.18/src/stdlib/bsearch.c@ 388

#include <stdlib.h>

void *bsearch(const void *key, const void *base, size_t nel, size_t width, int (*cmp)(const void *, const void *))
{
        void *try;
        int sign;
        while (nel > 0) {
                try = (char *)base + width*(nel/2);
                sign = cmp(key, try);
                if (!sign) return try;
                else if (nel == 1) break;
                else if (sign < 0)
                        nel /= 2;
                else {
                        base = try;
                        nel -= nel/2;
                }
        }
        return NULL;
}