Re:C++ macros to write a hashtable implementation
by ComputerGuru on Saturday March 10, 2018 @08:14PM
(#16561128)
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.
[ Parent
| on HN ]
Re:C++ macros to write a hashtable implementation
by stochastic_monk on Saturday March 10, 2018 @10:07PM
(#16561507)
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.