Re:Bloom Filters: More than a space-efficient hashmap
by toast0 on Wednesday August 11, 2021 @03:46AM
(#28139227)
If you count false positives, you can recreate your filter when you get a specific count of false positives. If you also count true positives, you can recreate the filter when the ratio between true and false positives hits some number.
Still needs tuning though, depends on how costly it is to generate (and transfer, if needed) vs how costly a false positive is.
Still needs tuning though, depends on how costly it is to generate (and transfer, if needed) vs how costly a false positive is.