AquaHash is a 128-bit non-cryptographic hash function that delivers state-of-the-art performance across all key sizes. The algorithm employs a novel construction based on AES intrinsics. Source code is available under the Apache License.
Visit jandrewrogers.com → RSS feedOn Hacker News Mar 2015 – Feb 2019
Systems & Performance 1Software Engineering 1Math & Algorithms 1Databases & Data 1
A perfect hash function is one that is collision-free. By implication, the hash must be at least as many bytes as the key and the function is theoretically reversible, though not always tractably so. In other words, perfect hashing is a special case of encryption. Because the hash is no smaller than the key, the…