You can beat the binary search

ssigna11 4 days ago 2 commentsRead Article on lemire.me

DE version is available. Content is displayed in original English for accuracy.

Discussion (2 Comments)Read Original on HackerNews

tnelsond4•4 days ago

How's that compare to this?

srean•4 days ago

Another interesting case to analyze would be where the array is 2d and values increase to the right and upwards.