Y
Hacker News
new
|
ask
|
show
|
jobs
by
ComputerGuru
3020 days ago
Fwiw quadratic hashing was only added to khash in 2013. Depending on when you first tested it, that may not be the reason it was faster.
1 comments
stochastic_monk
3020 days ago
Thanks for the tip. This testing was 2015, so it would have been after that point. You're right, though -- even linear probing would probably have better locality than chaining.
link