You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
As stated in this paper (p. 4), one should generade "k distinct random indices into B". However, HashFunction.hash() will generate the same hash for each k if h2 (the Murmur hash) is a multiple of m. This causes the filter to become undecodeable very quickly (after m elements on average).
The text was updated successfully, but these errors were encountered:
As stated in this paper (p. 4), one should generade "k distinct random indices into B". However,
HashFunction.hash()
will generate the same hash for eachk
ifh2
(the Murmur hash) is a multiple ofm
. This causes the filter to become undecodeable very quickly (afterm
elements on average).The text was updated successfully, but these errors were encountered: