From c3a58d248b3c7f39979633376b92fd271464f864 Mon Sep 17 00:00:00 2001
From: erdgeist <>
Date: Wed, 26 Aug 2009 21:12:32 +0000
Subject: binary search speedup was buggy.

---
 ot_vector.c | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

(limited to 'ot_vector.c')

diff --git a/ot_vector.c b/ot_vector.c
index 056fafb..66797f1 100644
--- a/ot_vector.c
+++ b/ot_vector.c
@@ -27,10 +27,10 @@ static int vector_compare_peer(const void *peer1, const void *peer2 ) {
 */
 void *binary_search( const void * const key, const void * base, const size_t member_count, const size_t member_size,
                      size_t compare_size, int *exactmatch ) {
-  size_t interval = member_count * member_size;
+  size_t interval = member_count;
 
   while( interval ) {
-    uint8_t *lookat = ((uint8_t*)base) + interval / 2;
+    uint8_t *lookat = ((uint8_t*)base) + member_size * ( interval / 2 );
     int cmp = memcmp( lookat, key, compare_size );
     if(cmp == 0 ) {
       base = lookat;
@@ -38,7 +38,7 @@ void *binary_search( const void * const key, const void * base, const size_t mem
     }
     if(cmp < 0) {
       base = lookat + member_size;
-      interval -= member_size;
+      interval --;
     }
     interval /= 2;
   }
-- 
cgit v1.2.3