apache / apache/kvrocks

Tracking Issues: Support Cuckoo Filter data structure and commands

Open
#3,552 9 comments 0 reactions 0 assignees View on GitHub
enhancement
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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.