Aboun “delete item”

[936187425]

I see your note that deleting item is sure that the deleted item must be the filter. May I ask if the principle of a cuckoo filter requires the deleted element to be included in the filter when deleting elements?

[burdges]

It depends upon usage, but I think cuckoofilters typically preserve the whole original key inside the entry, with which they avoids removing a collision. In principle, you only need derived key parts, so then remove risks removing a collision incorrectly, due to hash collisions. I doubt anyone uses cryptographic hashes, like 128 or really 256 bits, but those avoid collisions without storing the original key of course.