The Power of Simple Tabulation Hashing · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/1011.5200/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTThe Power of Simple Tabulation Hashing — mentioned by tinus_hnhttps://news.ycombinator.com/item?id=35766230urn:hackerpapers:mention:1011.5200:35766230Sun, 30 Apr 2023 20:17:19 GMT<p>So here’s a paper where the author has run the experiment: https://arxiv.org/pdf/1011.5200.pdf And the answer is that the speed is comparable to other functions that however produce worse results.</p><p><a href="https://hackerpaper.kaipfister.de/p/1011.5200/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.DSThe Power of Simple Tabulation Hashing — mentioned by csomhttps://news.ycombinator.com/item?id=6132137urn:hackerpapers:mention:1011.5200:6132137Wed, 31 Jul 2013 06:02:28 GMT<p>how does it compare to, say, tabulation as in Mihai Patrascu, Mikkel Thorup: The Power of Simple Tabulation Hashing. J. ACM 59(3): 14 (2012) http://doi.acm.org/10.1145/2220357.2220361 (free version: http://arxiv.org/abs/1011.5200) or also Mihai Patrascu, Mikkel Thorup: Twisted Tabulation Hashing. SODA 2013: 209-228 http://knowledgecenter.siam.org/0236-000005/</p><p><a href="https://hackerpaper.kaipfister.de/p/1011.5200/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.DS