-
Notifications
You must be signed in to change notification settings - Fork 1.1k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Feat/cuckoo filter #1209
base: master
Are you sure you want to change the base?
Feat/cuckoo filter #1209
Conversation
d6b68b9
to
3329157
Compare
@ashutoshdhande are you still working on this PR? Are you blocked by anything? |
…nctionality for cf.add and cf.exists is in place- Edge cases and error handling not yet implemented
…nctionality for cf.add and cf.exists is in place- Edge cases and error handling not yet implemented (rebased)
3329157
to
c45df3a
Compare
@JyotinderSingh Yup, there’s some progress, but expect a slight delay. Support has now been added for the following commands: One challenge I faced was ensuring consistent output. I've been manually verifying this by comparing results between one Dice DB session and one Redis session. Can you suggest a more efficient way to handle this? Next on the hit list is examining how the filter behaves as it approaches capacity specifically, how it grows and whether it still functions correctly when items are displaced from their primary and secondary indices. |
Overview
This PR implements the core functionalities for the Cuckoo Filter commands
CF.RESERVE
,CF.ADD
, andCF.EXISTS
.Current Status
This PR is a work in progress and serves as a draft. Additional enhancements will be made before finalizing.