Support count-min sketch data structure and commands

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.53k stars 466 forks source link

Support count-min sketch data structure and commands #2425

Open PragmaTwice opened 3 months ago

PragmaTwice commented 3 months 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.

https://redis.io/docs/latest/develop/data-types/probabilistic/count-min-sketch/ https://redis.io/docs/latest/commands/?group=cms

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!

jonathanc-n commented 2 months ago

Can I be assigned this issue?

mapleFU commented 2 months ago

@jonathanc-n FYI, you can first add a proposal, like [1][2], then after discussion, you can draft the website work and in the mean time working on implementation

[1] https://github.com/apache/kvrocks/discussions/2438 [2] https://github.com/apache/kvrocks/discussions/2449 [3] https://github.com/apache/kvrocks-website/pull/207