3 ms·
Can you elaborate? From the article: > Farach-Colton, Krapivin and Kuszmaul wanted to see if that same limit also applied to non-greedy hash tables. They show
by abetusk 2y ago
Can you elaborate?
From the article:
> Farach-Colton, Krapivin and Kuszmaul wanted to see if that same limit also applied to non-greedy hash tables. They showed that it did not by providing a counterexample, a non-greedy hash table with an average query time that’s much, much better than log x.
- cma 2y agoSibling comment above says funnel hashing is greedy, elastic hashing was the non-greedy method that did even better.