This implement a search algorihm with heuristic. The algorithm first does a linear scan near the provided location. If nothing is found, then it switches to a binary search.