News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.