apache / apache/kvrocks

Tracking Issues: support t-digest data structure and commands

Open
#2,558 6 comments 0 reactions 0 assignees View on GitHub
enhancement help wanted
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

Redis Stack already supports this probabilistic data structure, and we can support it too.

- #2423

This includes:

- [x] #2741
- [ ] #2789
- [x] #2791
- [x] #2792
- [x] #2793
- [x] #2794
- [x] #2804
- [x] #2805
- [x] #2807
- [x] #3062
- [x] #3063
- [x] #3064
- [x] #3065
- [x] #3066
- [x] #2813

### Solution

- #2542

### 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 by reviewing the linked Solution issue #2542 and the remaining subtask #2789; the checked items show that most of the tracking scope is already addressed. Done means completing the outstanding t-digest support and commands described by those linked issues.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp, redis
Domain
database
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
20/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.