Tracking Issues: Support Cuckoo Filter data structure and commands
- Dominant language
- C++
- Stars
- 4.4k
- Forks
- 658
- Avg merge
- 1d 20h
- Merged PRs (30d)
- 10
Description
### Motivation
### Search before asking
- [x] I had searched in the [issues](https://github.com/apache/kvrocks/issues) and found no similar issues.
### Motivation
Redis Stack supports Cuckoo Filter as a probabilistic data structure, and Kvrocks can support it as part of RedisBloom compatibility.
### Tracking
- [x] CF.RESERVE command: #3481
- [x] CF.ADD command: #3481
- [ ] CF.ADDNX command @nhancdt2602
- [ ] CF.EXISTS/CF.MEXISTS command: #3467
- [ ] CF.COUNT command @ChaseForward
- [ ] CF.DEL command : https://github.com/apache/kvrocks/pull/3567
- [ ] CF.INFO command @ChaseForward
- [ ] CF.INSERT command @geetanshjuneja
- [ ] CF.INSERTNX command @geetanshjuneja
- [ ] CF.SCANDUMP command
- [ ] CF.LOADCHUNK command (base on CF.SCANDUMP)
### Solution
- #3530
### Are you willing to submit a PR?
- [x] I'm willing to submit a PR!
Contributor guide
No contributing guide indexed for this repository
Research direction
This is a tracking issue for RedisBloom-compatible Cuckoo Filter commands, with related work in issues #3481, #3467, and #3530 and a pull request for CF.DEL. Start by reviewing those references and choose an unclaimed command; the tracking list shows completion status, but no source files or tests are named.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- cpp, redis
- Domain
- databases
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Active
- Clarity
- Needs clarification
- Newbie friendliness
- 30/100