apache / apache/kvrocks

feat(cms): Add storage encoding and Count-Min Sketch type implementation

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

## Track
- [ ] #3522

## Proposal
- #3404

### Solution

- Add CMS metadata encoding and decoding support.
- Add the Count-Min Sketch storage layout.
- Add core implementations for init, incrby, query and info.
- Add basic C++ unit tests for init, incrby, query and info.

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

The payload names no files; begin by locating the existing CMS command and storage code in the C++ tree. Trace the init, incrby, query, and info entry points, then add metadata encoding and decoding coverage plus basic C++ unit tests for those operations; done means the requested storage layout and four core operations are covered.

Written by the indexing model from the issue text.

Assessment

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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.