moparisthebest/wget
1
0
Fork 0
mirror of https://github.com/moparisthebest/wget synced 2024-07-03 16:38:41 -04:00
Code Issues Releases Wiki Activity

[svn] Use a marginally faster implementation of binary search.

Browse Source 
Published in <sxs662uf7l9.fsf@florida.arsdigita.de>.
This commit is contained in:
hniksic 2002-04-14 11:39:43 -07:00
parent 0eee8f8b25
commit 081e4eb4f4
2 changed files with 18 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
src/ChangeLog
View File

@ -1,3 +1,9 @@
2002-04-14 Hrvoje Niksic <hniksic@arsdigita.com>
* init.c (comind): Use a marginally faster implementation of
binary search. To quote Martin Buchholz, "a nanosecond saved is a
nanosecond earned."
2002-04-14 Hrvoje Niksic <hniksic@arsdigita.com> 2002-04-14 Hrvoje Niksic <hniksic@arsdigita.com>
* main.c (print_help): Document `--post-data' and `--post-file'. * main.c (print_help): Document `--post-data' and `--post-file'.

24
src/init.c
View File

@ -194,25 +194,25 @@ static struct {
{ "waitretry", &opt.waitretry, cmd_time } { "waitretry", &opt.waitretry, cmd_time }
}; };
/* Return index of COM if it is a valid command, or -1 otherwise. COM /* Look up COM in the commands[] array and return its index. If COM
is looked up in `commands' using binary search algorithm. */ is not found, -1 is returned. This function uses binary search. */
static int static int
comind (const char *com) comind (const char *com)
{ {
int min = 0, max = ARRAY_SIZE (commands) - 1; int lo = 0, hi = ARRAY_SIZE (commands) - 1;
do while (lo <= hi)
{ {
int i = (min + max) / 2; int mid = (lo + hi) >> 1;
int cmp = strcasecmp (com, commands[i].name); int cmp = strcasecmp (com, commands[mid].name);
if (cmp == 0) if (cmp < 0)
return i; hi = mid - 1;
else if (cmp < 0) else if (cmp > 0)
max = i - 1; lo = mid + 1;
else else
min = i + 1; return mid;
} }
while (min <= max);
return -1; return -1;
} }