Hacker News new | ask | show | jobs
by 0x1997 3741 days ago
With robinhood hashing, .90 or higher load factor is still quite practical.
1 comments

Every not open addressed hash table can use load factors up to 100%, compared to 50-75%. Robin hood is a special case.

Concurrent leapfrog hashing would save the go lock and performance problems better. No need for trees when you can use a proper concurrent in-memory hash table. And you can use string keys.