Re:How to implement a hash table in C
by jeffffff on Friday March 26, 2021 @02:25PM
(#26595257)
iirc memcached either uses or used to use https://en.wikipedia.org/wiki/Linear_hashing to avoid rehashing induced pauses. it definitely makes sense for that use case but you're correct that it's not the right call for a general purpose hash table implementation.
[ Parent
| on HN ]
There are no comments on this comment yet.