bloom
bloom copied to clipboard
Do not ceil `k` hash functions.
trafficstars
Flooring k instead of ceiling has meaningful effect on performance since: (1) k is smaller by 1 which translate for fewer calls. (2) the fillrate of the filter is lower so non existing elements will get a negative bit faster.
For a filter with 1% false-positive-probability we can expect a 10-15% performance gain.