|
|
|
|
|
by HelloNurse
3267 days ago
|
|
The article is too informal and it might suggest that hash functions are iterated (taking the hash of the hash of the hash...), like in applications that need very expensive hash functions. A Bloom filter needs multiple cheap and decently independent hashes of the input, which at least in principle could be computed in parallel.
For example a FNV-family hash function, which has no arbitrary parameters nor a key input, could be applied to the concatenation of k different fixed integers with the input data to get k different, and approximately independent, hash values. The hash function would also have to be adjusted to obtain a uniform distribution over m distinct values rather than the usual much larger range. |
|