mirror of
https://github.com/reactos/reactos.git
synced 2025-07-24 06:24:19 +00:00
29fa274d6d
- TSVN choked repeatedly when attempting to merge ~9000 revs into the branch (tried 3 times on 2 different computers) - If someone wants to delete aicom-network-fixes, they are welcome to - Lesson learned: Letting a branch get thousands of revs out of date is a horrible idea svn path=/branches/aicom-network-branch/; revision=44353
28 lines
591 B
C
28 lines
591 B
C
/* Copyright (C) 1994 DJ Delorie, see COPYING.DJ for details */
|
|
#include <stdlib.h>
|
|
|
|
/*
|
|
* @implemented
|
|
*/
|
|
void *
|
|
bsearch(const void *key, const void *base0, size_t nelem,
|
|
size_t size, int (__cdecl *cmp)(const void *ck, const void *ce))
|
|
{
|
|
char *base = (char *)base0;
|
|
int lim, 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;
|
|
}
|