News for hackers. Stuff that matters.

A comment on A new fast hash table in response to Google’s new fast hash table. Parent comment

Re:A new fast hash table in response to Google’s new fast ha... by MaxBarraclough on Wednesday May 30, 2018 @07:16AM (#17186722)
Yes, exactly. It would of course be trivial to unlink a node without reclaiming it, but then you're leaking.

Radix trees never rotate, right? Can that be leveraged to help with locality?

[ Parent | on HN ]

There are no comments on this comment yet.