Claude Warren created COLLECTIONS-824:
-----------------------------------------
Summary: BloomFilter: change name of SimpleHasher
Key: COLLECTIONS-824
URL: https://issues.apache.org/jira/browse/COLLECTIONS-824
Project: Commons Collections
Issue Type: Improvement
Components: Collection
Affects Versions: 4.5
Reporter: Claude Warren
The wikipedia article on [Double Hashing
(variants)|https://en.wikipedia.org/wiki/Double_hashing#Variants] notes that
this type of hasher when used in Bloom filters will result in a collision rate
that is twice as likely as intended.
An alternative is to provide enhanced double hashing which changes the
increment each loop iteration. This would require some additional work on
wrapping the modulus of the increment.
It may be better to change the name to KMHasher and more explicitly state that
the hash functions are:
{{g_i(x) = (h1(x) + i h2(x)) mod m; i in [1, k]}}
--
This message was sent by Atlassian Jira
(v8.20.7#820007)
