2 * (c) copyright 1987 by the Vrije Universiteit, Amsterdam, The Netherlands.
3 * See the copyright notice in the ACK home directory, in the file "Copyright".
5 /* $Id: bsearch.c,v 1.3 1994/06/24 11:53:26 ceriel Exp $ */
10 bsearch(register const void *key, register const void *base,
11 register size_t nmemb, register size_t size,
12 int (*compar)(const void *, const void *))
14 register const void *mid_point;
18 mid_point = (char *)base + size * (nmemb >> 1);
19 if ((cmp = (*compar)(key, mid_point)) == 0)
20 return (void *)mid_point;
22 base = (char *)mid_point + size;
23 nmemb = (nmemb - 1) >> 1;