You can beat the binary search(lemire.me)
344 points by vok | 152 comments
Daniel Lemire blog post arguing that binary search can be beaten, illustrated with quaternary search.
#quaternary-search on Hacker News
1 story tagged quaternary-search, newest first.