Fast and Powerful Hashing using Tabulation — mentioned by johanvts

Sun, 12 Apr 2026 06:20:46 GMT

This is a excellent article for anyone looking for some more in-depth analysis of tabulation based hashing methods: https://arxiv.org/abs/1505.01523

Paper and discussion history. A mention is not an endorsement.

Fast and Powerful Hashing using Tabulation — mentioned by keepamovin

Sat, 24 Jun 2023 05:19:47 GMT

Disochash is a simple prime-multiplication ARX (addition rotation XOR) hash that's high-quality and fast. It's only 120 lines of code. There's lots of great hash functions out there: some are super fast, like xxhash and highly optimized, others are also super fast like umash and based on interesting math ideas from finite fields^1, while maintaining high quality (according to SMHasher). Others are also fast and interesting (tabulation hash, that may sometimes be seemingly universal): one of the main originators of tabulation hash ideas is Mikkel Thorup^2. Anyway, a couple of years ago I also…

Paper and discussion history. A mention is not an endorsement.

Fast and Powerful Hashing using Tabulation · HackerPapers discussions

Fast and Powerful Hashing using Tabulation — mentioned by johanvts

Fast and Powerful Hashing using Tabulation — mentioned by keepamovin