Tracking Issues: support t-digest data structure and commands - Githubissues

apache / kvrocks

Apache Kvrocks is a distributed key value NoSQL database that uses RocksDB as storage engine and is compatible with Redis protocol.

https://kvrocks.apache.org/

Apache License 2.0

3.48k stars 456 forks source link

Tracking Issues: support t-digest data structure and commands #2558

Open LindaSummer opened 5 days ago

LindaSummer commented 5 days ago

Search before asking

[X] I had searched in the issues and found no similar issues.

Motivation

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

2423

This includes:

[ ] Implementing t-digest algorithm interface with encoding and decoding
[ ] Implementing command TDIGEST.CREATE
[ ] Implementing command TDIGEST.RESET
[ ] Implementing command TDIGEST.ADD
[ ] Implementing command TDIGEST.MERGE
[ ] Implementing command TDIGEST.QUANTILE
[ ] Implementing command TDIGEST.CDF
[ ] Implementing command TDIGEST.RANK
[ ] Implementing command TDIGEST.REVRANK
[ ] Implementing command TDIGEST.BYRANK
[ ] Implementing command TDIGEST.BYREVRANK
[ ] Implementing command TDIGEST.TRIMMED_MEAN
[ ] Implementing command TDIGEST.INFO
[ ] Implementing command TDIGEST.MAX
[ ] Implementing command TDIGEST.MIN
[ ] Documentation to website

Solution

2542

Are you willing to submit a PR?

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