cgcl-codes/dcf

Dynamic Cuckoo Filter (DCF) is succinct data structure of approximate set representing and membership testing for large-scale dynamic data sets. DCF supports item insertion/deletion/query, and can flexibly adjust its capacity. A DCF reduces the memory space of the state-of-the-art Dynamic Bloom Filter significantly by 75% as well as greatly improving the speeds of insert/query/delete operation by 30% to 80%.

dcf's Issues

Degrading false positive rate as new CF are added

Are you aware that whenever a new building block (CuckooFilter) gets added the false positive rate increases accordingly?

If i define my BuildingBlock to have a false positive rate of 3% and an initial size of 1000 items. Then after adding 30000 items it approaches 100% false positive rate.

Segment fault