From 3950ffe2a485479f6561c27364d3d7df5a21d124 Mon Sep 17 00:00:00 2001 From: Igor Pashev Date: Sun, 24 Jun 2012 22:28:35 +0000 Subject: Imported Upstream version 93u+ --- src/lib/libast/string/strsearch.c | 57 +++++++++++++++++++++++++++++++++++++++ 1 file changed, 57 insertions(+) create mode 100644 src/lib/libast/string/strsearch.c (limited to 'src/lib/libast/string/strsearch.c') diff --git a/src/lib/libast/string/strsearch.c b/src/lib/libast/string/strsearch.c new file mode 100644 index 0000000..56d78fc --- /dev/null +++ b/src/lib/libast/string/strsearch.c @@ -0,0 +1,57 @@ +/*********************************************************************** +* * +* This software is part of the ast package * +* Copyright (c) 1985-2011 AT&T Intellectual Property * +* and is licensed under the * +* Eclipse Public License, Version 1.0 * +* by AT&T Intellectual Property * +* * +* A copy of the License is available at * +* http://www.eclipse.org/org/documents/epl-v10.html * +* (with md5 checksum b35adb5213ca9657e911e9befb180842) * +* * +* Information and Software Systems Research * +* AT&T Research * +* Florham Park NJ * +* * +* Glenn Fowler * +* David Korn * +* Phong Vo * +* * +***********************************************************************/ +#pragma prototyped +/* + * Glenn Fowler + * AT&T Research + */ + +#include + +/* + * return a pointer to the element matching + * name in the (*comparf*)() sorted tab of num elements of + * size siz where the first member of each + * element is a char* + * + * 0 returned if name not found + */ + +void* +strsearch(const void* tab, size_t num, size_t siz, Strcmp_f comparf, const char* name, void* context) +{ + register char* lo = (char*)tab; + register char* hi = lo + (num - 1) * siz; + register char* mid; + register int v; + + while (lo <= hi) + { + mid = lo + (((hi - lo) / siz) / 2) * siz; + if (!(v = context ? (*(Strcmp_context_f)comparf)(name, *((char**)mid), context) : (*comparf)(name, *((char**)mid)))) + return (void*)mid; + else if (v > 0) + lo = mid + siz; + else hi = mid - siz; + } + return 0; +} -- cgit v1.2.3