python-bloomfilter icon indicating copy to clipboard operation
python-bloomfilter copied to clipboard

how to remove element in a scaledbloomfilter?

Open nickhuangxinyu opened this issue 4 years ago • 1 comments

I want to remove some elements, so next time add(them) will return false.

is there inner function to do this?

nickhuangxinyu avatar Dec 02 '20 08:12 nickhuangxinyu

According to my quick search result, a basic Bloom Filter doesn't support remove operation because adding an element is irreversible in Bloom filter.

For further information, see 1) the wiki page explaining how Bloom Filter works and 2) a StackExchange page discussing how to improve Bloom Filter to make it support delete operation, like using a second bloom filter to store deleted elements, or using Counting Bloom Filter or 3) search some new data structure like "Cuckoo Filter"

FredWe avatar Aug 02 '22 07:08 FredWe