apache / apache/kvrocks

Support t-digest data structure and commands

Open
#2,423 4 comments 0 reactions 1 assignee Claimed by @LindaSummer View on GitHub
enhancement good first issue 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.

https://redis.io/docs/latest/develop/data-types/probabilistic/t-digest/
https://redis.io/blog/t-digest-in-redis-stack/
https://redis.io/docs/latest/commands/?group=tdigest

### Solution

Please share your design proposal through issue/discussion before submitting a PR.

### Are you willing to submit a PR?

- [ ] I'm willing to submit a PR!

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.