bsearch_arg.c File Reference

#include "c.h"

Include dependency graph for bsearch_arg.c:

Go to the source code of this file.

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

Function Documentation

bsearch_arg()

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

Definition at line 55 of file bsearch_arg.c.

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

References arg, cmp(), and sort-test::key.

Referenced by AssertCheckRanges(), range_contains_value(), statext_mcv_build(), and statext_mcv_serialize().