apache / apache/kvrocks

CuckooFilter: Implement RESERVE command for CuckooFilter

Open
#3,122 0 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

### Search before asking

- [x] I had searched in the [issues](https://github.com/apache/kvrocks/issues) and found no similar issues.

### Motivation

Refer: [Support for Cuckoo filter data structure and commands](https://github.com/apache/kvrocks/issues/2534)

We should implement CF.RESERVE command.
We can use this command to create the first integration go tests.

### Solution

Redis command reference: [CF.RESERVE](https://redis.io/docs/latest/commands/cf.reserve/)

We can refer to [RedisBloom design for cuckoo filter](https://github.com/RedisBloom/RedisBloom/blob/master/src/cuckoo.c)

### 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

Start with the Redis CF.RESERVE command reference and the RedisBloom design in src/cuckoo.c, then inspect Kvrocks' existing CuckooFilter command handling and integration-test conventions. Done means CF.RESERVE follows the documented behavior and the first integration Go tests cover the command.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp, go
Domain
databases
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.