diff options
Diffstat (limited to 'firmware')
-rw-r--r-- | firmware/SOURCES | 1 | ||||
-rw-r--r-- | firmware/common/bsearch.c | 49 | ||||
-rw-r--r-- | firmware/include/bsearch.h | 28 |
3 files changed, 0 insertions, 78 deletions
diff --git a/firmware/SOURCES b/firmware/SOURCES index dd3e028e30..4aef86f002 100644 --- a/firmware/SOURCES +++ b/firmware/SOURCES | |||
@@ -105,7 +105,6 @@ libc/mktime.c | |||
105 | 105 | ||
106 | /* Common */ | 106 | /* Common */ |
107 | common/version.c | 107 | common/version.c |
108 | common/bsearch.c | ||
109 | common/config.c | 108 | common/config.c |
110 | common/crc32.c | 109 | common/crc32.c |
111 | #ifdef MI4_FORMAT | 110 | #ifdef MI4_FORMAT |
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)(). */ | ||
24 | void * | ||
25 | bsearch (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) */ | ||
diff --git a/firmware/include/bsearch.h b/firmware/include/bsearch.h deleted file mode 100644 index e113676a06..0000000000 --- a/firmware/include/bsearch.h +++ /dev/null | |||
@@ -1,28 +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 | #ifndef __BSEARCH_H__ | ||
20 | #define __BSEARCH_H__ | ||
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)(). */ | ||
24 | void * | ||
25 | bsearch (const void *key, const void *base, size_t nmemb, size_t size, | ||
26 | int (*compar) (const void *, const void *)); | ||
27 | |||
28 | #endif | ||