bloom icon indicating copy to clipboard operation
bloom copied to clipboard

Do not ceil `k` hash functions.

Open ashtul opened this issue 1 year ago • 0 comments
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.

ashtul avatar Nov 07 '24 12:11 ashtul