kvrocks icon indicating copy to clipboard operation
kvrocks copied to clipboard

Support Top-K data structure and commands

Open PragmaTwice opened this issue 1 year ago • 5 comments

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/top-k/ https://redis.io/docs/latest/commands/?group=topk

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!

PragmaTwice avatar Jul 15 '24 07:07 PragmaTwice

I hope to complete this issue. Can you assign it to me.

zweix123 avatar Jul 20 '24 05:07 zweix123

@zweix123 Assigned, thank you! Could you please propose the design before starting implementation? So that we can discuss the design in the early stage.

git-hulk avatar Jul 20 '24 06:07 git-hulk

@zweix123 Assigned, thank you! Could you please propose the design before starting implementation? So that we can discuss the design in the early stage.

Yes, I have such thoughts. Please give me some time, it won't be too long, about a day.

zweix123 avatar Jul 20 '24 06:07 zweix123

@zweix123 Thank you! There's no rush, it's good to propose the design while you get time and are ready to review.

git-hulk avatar Jul 20 '24 06:07 git-hulk

A considerable amount of design has been completed, but there are some difficulties that will be discussed here: Kvrocks-Discussions-Difficulties in designing documents for Top-K data structures and commands #2449.

zweix123 avatar Jul 27 '24 16:07 zweix123