bsearch.c File Reference

#include <stddef.h>
#include <stdlib.h>

Include dependency graph for bsearch.c:

Go to the source code of this file.

Functions
void *	bsearch (void *key, const void *base0, size_t nmemb, size_t size, int *compar) const

Function Documentation

bsearch()

void* bsearch	(	void *	key,
		const void *	base0,
		size_t	nmemb,
		size_t	size,
		int *	compar
	)		const

Definition at line 51 of file bsearch.c.

{
    const char* base = base0;
    size_t lim;
    int cmp;
    const void* p;

    for(lim = nmemb; lim != 0; lim >>= 1)
    {
        p = base + (lim >> 1) * size;
        cmp = (*compar)(key, p);
        if(cmp == 0)
        {
            return ((void*)(uintptr_t)p);
        }
        if(cmp > 0)
        { /* key > p: move right */
            base = (const char*)p + size;
            lim--;
        } /* else move left */
    }
    return (NULL);
}

References cmp(), and NULL.