4 ms·
I was thinking specifically of this: When i look at the FNV-1a "number" map, i think i see subtle vertical patterns. With Murmur i see no patterns at all.
by bcoates 13y ago
I was thinking specifically of this:
When i look at the FNV-1a "number" map, i think i see subtle
vertical patterns. With Murmur i see no patterns at all.
What do you think?
Wouldn't that vertical repetition, and the other repeating patterns the other hashes form, show up as a nice spike in the frequency domain? Whereas I would expect uniform hashing to generate a flat, white-noise spectrum.
- edwintorok 13y agoI find the avalanche maps used here easier to grasp: http://home.comcast.net/~bretm/hash/5.html http://home.comcast.net/~bretm/hash/5.html Here is FNV, quite a lot of reds: http://home.comcast.net/~bretm/hash/6.html http://home.comcast.net/~bretm/hash/6.html And of course all green for SHA-1: http://home.comcast.net/~bretm/hash/9.html http://home.comcast.net/~bretm/hash/9.html