|
|
|
|
|
|
by a-dub
2772 days ago
|
|
|
SHA-1 is specifically built to have special properties as a secure hash function. As I understand it murmur actually comes from this world. I also had a gander at some more of the datasketch source. I notice that you compute H_n(x) by x_n = (a_n + b_n * H_0(x)) with a_n, b_n being random seeds.... That's pretty cool, I was doing it by H_n(x) = H_n-1(x|n) and thought it would be pretty quick, but just applying a random round directly after to one hash value from precomputed seeds looks much faster. |
|
|