Subversion Repositories planix.SVN

#include <stdlib.h>

#include <stdio.h>

void*

bsearch(const void* key, const void* base, size_t nmemb, size_t size,

		int (*compar)(const void*, const void*))

{

	long i, bot, top, new;

	void *p;

	bot = 0;

	top = bot + nmemb - 1;

	while(bot <= top){

		new = (top + bot)/2;

		p = (char *)base+new*size;

		i = (*compar)(key, p);

		if(i == 0)

			return p;

		if(i > 0)

			bot = new + 1;

		else

			top = new - 1;

	}

	return 0;

}