News for hackers. Stuff that matters.
Re:Crit-bit trees by eloff on Tuesday December 17, 2013 @07:23PM (#6924981)
Yes, that's correct. However, that's still over a thousand cycles for a tree of depth 5 below the cached part. That's a modestly sized tree (or several smaller trees.) Don't forget lot's of things compete for cache, it's usually safer to assume a cold cache unless you know your data structure is very high traffic.

There are no comments on this comment yet.