3 ms·
How does it do under SMHasher (a library to test hash quality)?
by rw 11y ago
How does it do under SMHasher (a library to test hash quality)?
- twotwotwo 11y agoThe paper (http://arxiv.org/pdf/1503.03465v7.pdf http://arxiv.org/pdf/1503.03465v7.pdf) goes into that section 6.1, which Lemire mentions in a comment on the post--summarizing as best I can: CLHash, the hash the post is focused on, passes all except the avalanche test for strings <8 bytes, and could be made to pass it by adding a bit-mixing step to the end (that provably doesn't make random collisions more likely, since it's an invertible transform on the hash).