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.
#binary-search on Hacker News
3 stories tagged binary-search, newest first.
Static search trees: faster than binary search(curiouscoding.nl)
585 points by atombender | 196 comments
A long blog post by Ragnar Groot Koerkamp implementing and optimizing a static S+ search tree for high-throughput sorted-data search, reaching up to 40x faster than binary search.
Beautiful branchless binary search(probablydance.com)
342 points by ingve | 128 comments
Blog post by Malte Skarupke presenting a branchless C++ binary search based on Shar's algorithm that runs over twice as fast as std::lower_bound in GCC.