bsearch.c File Reference

#include <stdlib.h>

Include dependency graph for bsearch.c:

Go to the source code of this file.

Functions
void *__cdecl	bsearch (const void *key, const void *base0, size_t nelem, size_t size, int(__cdecl *cmp)(const void *ck, const void *ce))

Function Documentation

bsearch()

void *__cdecl 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 9 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;
}