1 files changed, 21 insertions, 0 deletions
diff --git a/mbbsd/stuff.c b/mbbsd/stuff.c
index 6a37d816..ee645421 100644
--- a/mbbsd/stuff.c
+++ b/mbbsd/stuff.c
@@ -981,6 +981,27 @@ inline int *intbsearch(int key, const int *base0, int nmemb)
     return (NULL);
 }
 
+inline unsigned int *
+uintbsearch(const unsigned int key, const unsigned int *base0, const int nmemb)
+{
+    /* 改自 /usr/src/lib/libc/stdlib/bsearch.c ,
+       專給搜 int array 用的, 不透過 compar function 故較快些 */
+    const   char *base = (const char *)base0;
+    size_t  lim;
+    unsigned int     *p;
+
+    for (lim = nmemb; lim != 0; lim >>= 1) {
+        p = (unsigned int *)(base + (lim >> 1) * 4);
+        if( key == *p )
+            return p;
+        if( key > *p ){/* key > p: move right */
+            base = (char *)p + 4;
+            lim--;
+        }               /* else move left */
+    }
+    return (NULL);
+}
+
 int qsort_intcompar(const void *a, const void *b)
 {
     return *(int *)a - *(int *)b;