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.
[ Parent
| on HN ]
There are no comments on this comment yet.