Merge pull request #9 from ahoying/EfficientRecordProcessing

Fix bug in find_in_int_array
certego · Dec 14, 2015 · 581f231 · 581f231
2 parents 9341e68 + 57538bd
commit 581f231
Showing 1 changed file with 5 additions and 5 deletions.
diff --git a/fw1-loggrabber.c b/fw1-loggrabber.c
@@ -5186,20 +5186,20 @@ find_in_int_array (int * a, int len, int val)
       return FALSE;
     }
 
-  while (right > left + 1)
+  while (right >= left)
     {
       int middle = (right+left) / 2;
-      if (a[middle] == val)
+      if (val == a[middle])
         {
           return TRUE;
         }
-      else if (a[middle] > val)
+      else if (val > a[middle])
         {
-          right = middle;
+          left = middle + 1;
         }
       else
         {
-          left = middle;
+          right = middle - 1;
         }
     }