Re:Modern Perfect Hashing
by jibal on Friday October 24, 2025 @06:13PM
(#45699631)
See https://burtleburtle.net/bob/hash/perfect.html
[ Parent
| on HN ]
If I'm understanding this correctly, you're essentially hashing twice. You get a perfect hash on the second hash call, and don't worry about one on the first.
There are other hash tables that use double hashing but they don't guarantee a lack of collisions. They just make them highly improbable.