Re:Robin Hood Hashing should be the default hash table imple...
by stcredzero on Thursday September 01, 2016 @01:57PM
(#12407463)
Binary Trees are a bad idea from the POV of cache use, and from your analysis, Splay Trees are much worse. However, this has nothing to do with the generalized meta-strategy of continually reducing the amount of work it takes to fetch items. It has to do with why Binary Trees are bad from the POV of cache use.
[ Parent
| on HN ]
There are no comments on this comment yet.