News for hackers. Stuff that matters.
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.
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.