Re:Beautiful branchless binary search
by srcreigh on Friday April 28, 2023 @04:21AM
(#35738840)
I think effective latency and reducing the number of cache lines is probably the exact same thing. The point is instead of fetching 5 cache lines to get to the 5th layer of the tree from memory, you fetch just 2 and access the mega root node via cache.
[ Parent
| on HN ]
There are no comments on this comment yet.