News for hackers. Stuff that matters.
Re:Beautiful branchless binary search by mihaic on Friday April 28, 2023 @07:38AM (#35740049)
Thinking about cache-optimality, I'm wondering if anyone is using a hybrid: the first levels are in this way (index K branches to 2K and 2K+1 if 1-based), but the end levels are consecutive to then can be loaded in a single cacheline anyway.

There are no comments on this comment yet.