search

DiceDB / dice

DiceDB is an in-memory, real-time, and reactive database with Redis and SQL support optimized for modern hardware and building real-time applications.
https://dicedb.io/
Other
5.62k stars 807 forks source link

Add support for Cuckoo Filter #949

Open ashutoshdhande opened 11 hours ago

ashutoshdhande commented 11 hours ago

Implement a Cuckoo Filter in DiceDB, introducing commands CF.ADD, CF.EXISTS, and CF.DEL for adding, checking existence, and deleting elements. A good alternative (for bloom) if a use case requires deletion support on probabilistic structures.

ashutoshdhande commented 11 hours ago

@arpitbbhayani @lucifercr07 I'm currently studying some open-source implementations and will provide progress updates here as I go along.