4 ms·
Professor Thorup's papers are here: http://www.informatik.uni-trier.de/~ley/pers/hd/t/Thorup:Mikkel http://www.informatik.uni-trier.de/~ley/pers/hd/t/Thorup:Mi
by DanielStraight 12y ago
Professor Thorup's papers are here:
http://www.informatik.uni-trier.de/~ley/pers/hd/t/Thorup:Mikkel http://www.informatik.uni-trier.de/~ley/pers/hd/t/Thorup:Mik...
It would appear "Tabulation Hashing" is the key term. It's on Wikipedia here:
https://en.wikipedia.org/wiki/Tabulation_hashing https://en.wikipedia.org/wiki/Tabulation_hashing
(EDIT: This comment originally appeared on a version of the story with a different URL and different title, neither of which was particularly informative.)