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.
#branchless on Hacker News
1 story tagged branchless, newest first.