Cuckoo filters also support deletion. https://github.com/efficient/cuckoofilter https://github.com/efficient/cuckoofilter (To the other person who replied: I

Cuckoo filters also support deletion. https://github.com/efficient/cuckoofilter https://github.com/efficient/cuckoofilter (To the other person who replied: In order to delete from a counting bloom filter, or a cuckoo filter, or any other data structure that doesn't store the original item, you have to know the item that you're deleting was present. Otherwise, you have the problem you noted.)