Beautiful Branchless Binary Search By: Malte Skarupke tl;dr: "I read a blog post that describes a binary search called 'Shar's algorithm.' I'd never heard of it and it's impossible to google, but looking at the algorithm I couldn't help but think 'this is branchless.' And who knew that there could be a branchless binary search?" Malte takes us on a journey through the mechanics of this elegant and efficient branchless binary search algorithm. Prepare to have your mind blown!
tl;dr in tech - Issue #95
tl;dr in tech - Issue #95
tl;dr in tech - Issue #95
Beautiful Branchless Binary Search By: Malte Skarupke tl;dr: "I read a blog post that describes a binary search called 'Shar's algorithm.' I'd never heard of it and it's impossible to google, but looking at the algorithm I couldn't help but think 'this is branchless.' And who knew that there could be a branchless binary search?" Malte takes us on a journey through the mechanics of this elegant and efficient branchless binary search algorithm. Prepare to have your mind blown!