summaryrefslogtreecommitdiff
path: root/firmware/common/bsearch.c
diff options
context:
space:
mode:
Diffstat (limited to 'firmware/common/bsearch.c')
-rw-r--r--firmware/common/bsearch.c49
1 files changed, 0 insertions, 49 deletions
diff --git a/firmware/common/bsearch.c b/firmware/common/bsearch.c
deleted file mode 100644
index cbfec3578a..0000000000
--- a/firmware/common/bsearch.c
+++ /dev/null
@@ -1,49 +0,0 @@
1/* Copyright (C) 1991,92,97,2000,02 Free Software Foundation, Inc.
2 This file is part of the GNU C Library.
3
4 The GNU C Library is free software; you can redistribute it and/or
5 modify it under the terms of the GNU Lesser General Public
6 License as published by the Free Software Foundation; either
7 version 2.1 of the License, or (at your option) any later version.
8
9 The GNU C Library is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 Lesser General Public License for more details.
13
14 You should have received a copy of the GNU Lesser General Public
15 License along with the GNU C Library; if not, write to the Free
16 Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA
17 02111-1307 USA. */
18
19#include <stdlib.h>
20
21
22/* Perform a binary search for KEY in BASE which has NMEMB elements
23 of SIZE bytes each. The comparisons are done by (*COMPAR)(). */
24void *
25bsearch (const void *key, const void *base, size_t nmemb, size_t size,
26 int (*compar) (const void *, const void *))
27{
28 size_t l, u, idx;
29 const void *p;
30 int comparison;
31
32 l = 0;
33 u = nmemb;
34 while (l < u)
35 {
36 idx = (l + u) / 2;
37 p = (void *) (((const char *) base) + (idx * size));
38 comparison = (*compar) (key, p);
39 if (comparison < 0)
40 u = idx;
41 else if (comparison > 0)
42 l = idx + 1;
43 else
44 return (void *) p;
45 }
46
47 return NULL;
48}
49/* libc_hidden_def (bsearch) */