Skip to content

Open Source alternative to Algolia + Pinecone and an Easier-to-Use alternative to ElasticSearch ⚡ 🔍 ✨ Fast, typo tolerant, in-memory fuzzy Search Engine for building delightful search experiences

Use lower bound search to implement indexOf()

Kishore Nallan884a83f53c81
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() {