From 884a83f53c81025130d72f28604db3eb32ea4533 Mon Sep 17 00:00:00 2001
From: Kishore Nallan <kishore@kishorelive.com>
Date: Sun, 15 May 2016 09:00:42 +0530
Subject: [PATCH] Use lower bound search to implement indexOf()

---
 include/forarray.h | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/include/forarray.h b/include/forarray.h
index c51de6a2..f86a12a1 100644
--- a/include/forarray.h
+++ b/include/forarray.h
@@ -62,7 +62,10 @@ public:
     }
 
     uint32_t indexOf(uint32_t value) {
-      return for_binary_search(in, length, value);
+      uint32_t actual;
+      uint32_t index = for_lower_bound_search(in, length, value, &actual);
+      if(actual == value) return index;
+      return length;
     }
 
     uint32_t* uncompress() {