forked from len0rd/rockbox
Introduce bsearch() and use it in tagtree.c.
bsearch() is a general purpose binary search function for arrays. It's supposedly faster than looping over arrays. The array needs to be sorted in ascending order under the provided comparison function. If the key and array element are of the same kind, then the same compare function can be used for qsort() and bsearch(). Code taken from glibc. git-svn-id: svn://svn.rockbox.org/rockbox/trunk@30155 a1c6a512-1295-4272-9138-f99709370657
This commit is contained in:
parent
e0970817b0
commit
74ab227b58
4 changed files with 147 additions and 65 deletions
|
|
@ -105,6 +105,7 @@ libc/mktime.c
|
|||
|
||||
/* Common */
|
||||
common/version.c
|
||||
common/bsearch.c
|
||||
common/config.c
|
||||
common/crc32.c
|
||||
#ifdef MI4_FORMAT
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue