Reverted guess aided binary search. Precomputed reverse lookup used instead (significant speed improvement)