Included binary search function.
Included function for adjusting pointers.
Explain why test result is pessimistic.
Speculate about possible optimizations.