This repository was archived by the owner on Jul 30, 2024. It is now read-only.
Repository navigation
This repository was archived by the owner on Jul 30, 2024. It is now read-only.
how to remove element in a scaledbloomfilter? #43
Description
Activity
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"
I want to remove some elements, so next time add(them) will return false.
is there inner function to do this?