Try optimized search algorithms for index search

[aawsome]

Currently we are using a binary search, there is interpolation search (O(log log n) for uniform distribution, which we should have but O(n) worst case) or quadratic binary search (worst case O(sqrt(n))).