Re:GxHash is a fast and robust non-cryptographic hashing alg...
by vlovich123 on Monday May 13, 2024 @07:48PM
(#40349945)
Yeah, but it's an uninteresting test. As others point out, 32-bit XXH3 has the same issue. It wouldn't surprise me if 32-bit AES did too. It has nothing to do with the quality of the hash algorithm & more to do with the fact that you're not building a perfect hash with such a small hash size.
[ Parent
| on HN ]
Re:GxHash is a fast and robust non-cryptographic hashing alg...
by zimpenfish on Tuesday May 14, 2024 @01:29AM
(#40351916)
> Yeah, but it's an uninteresting test.
On its own, yes, fair, but it was combined with the 64 and 128 bit variants which aren't uninteresting.
> As others point out, 32-bit XXH3 has the same issue.
Yes, me.
> It has nothing to do with the quality of the hash algorithm
The original post asked "I would like to see the collision distribution on /usr/share/dict/words." and that is what they got a demonstration of - some collisions on 32 bit, none on 64 or 128 bit. What else could be done to satisfy their original request in a way that would be interesting to you?
Re:GxHash is a fast and robust non-cryptographic hashing alg...
by vlovich123 on Tuesday May 14, 2024 @10:34AM
(#40355638)
Point to the fact that it passes smasher in addition to that 64-bit and 128-bit variants don’t have collisions and ignore 32-bit altogether. I don’t know why libraries even bother producing 32-bit variants at this point because of how easy a collision is.