Return to bsearch.c CVS log

Up to [MW Coherent from dump] / coherent / d / lib / libc / gen

coherent

/*
 * C general utilities library.
 * bsearch()
 * ANSI 4.10.5.1.
 * Binary search.
 */

#include <stdlib.h>

Void *
bsearch(key, base, nmemb, size, compar)
const Void *key, *base;
register size_t nmemb;
size_t size;
int (*compar)();
{
	register size_t i;
	register int n;
	register Void *p;

	while (nmemb > 0) {
		i = nmemb / 2;
		p = (Void *)(((char *)base) + i * size);
		if ((n = (*compar)(key, p)) == 0)
			return p;
		else if (n < 0)
			nmemb = i;
		else {
			nmemb -= i + 1;
			base = (Void *)(((char *)p) + size);
		}
	}
	return NULL;
}

/* end of bsearch.c */

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.