Skip to content
This repository has been archived by the owner on Jul 30, 2024. It is now read-only.

how to remove element in a scaledbloomfilter? #43

Open
nickhuangxinyu opened this issue Dec 2, 2020 · 1 comment
Open

how to remove element in a scaledbloomfilter? #43

nickhuangxinyu opened this issue Dec 2, 2020 · 1 comment

Comments

@nickhuangxinyu
Copy link

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

is there inner function to do this?

@FredWe
Copy link

FredWe commented Aug 2, 2022

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"

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants