Add TopK Probabilistic Data Structure
I maintainer di solito rispondono entro 1 giorno
@hidedim ci sta già lavorando.
Dal 24/10/2025.
Valutazione
Questa issue non è ancora stata valutata.
Descrizione
Search before asking
- I had searched in the issues and found no similar issues.
Motivation
Hello Kvrocks Team,
I would like to request support for the TopK probabilistic data structure (similar to the RedisBloom module in Redis) in Kvrocks.
TopK is widely used for tracking the most frequent items in a stream of data with fixed memory usage — for example, trending items, top searches, or heavy-hitters analytics. Redis already provides this functionality via the RedisBloom module, and having native TopK support in Kvrocks would make it more suitable for large-scale analytics workloads.
Feature expectations:
- Commands: all the possible cmd from redis topk module
- Approximate top-K tracking with configurable width, depth, and decay parameters
- Persistent storage in the RocksDB backend
Thank you for considering this feature. Kvrocks already provides excellent Redis-compatible features, and TopK would complement its existing probabilistic data structures (like Bloom filters and Count-Min Sketch) very well.
Solution
Redis topK : https://redis.io/docs/latest/develop/data-types/probabilistic/top-k/
Are you willing to submit a PR?
- I'm willing to submit a PR!
- Lingua principale
- C++
- Stelle
- 4.5k
- Fork
- 686
- Merge medio
- 2g 19h
- PR unite (30g)
- 37
Preparare l'ambiente
Avvia il container di sviluppo del progetto nel browser, con il tuo account GitHub.
- Include un Dockerfile o un file Docker Compose
- Nessun modello di pull request
- Nessuna guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di apache/kvrocks
-
`BLMPOP` with COUNT 0 or numkeys 0 hangsForse già presa @ggyuchive l’ha presa 1 giorno fa. Apertabug
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
I maintainer di solito rispondono entro 1 giorno
-
HSETEXPIRE with an overflowing TTL returns OK and deletes the whole hashForse già presa @anubhavgupta121 l’ha presa 16 giorni fa. Apertabug
Difficoltà 2/5 1-3 ore Idoneità per principianti 74/100
I maintainer di solito rispondono entro 1 giorno
-
`GEOSEARCH` / `GEORADIUS` with a negative radius hangsForse già presa @ggyuchive l’ha presa 5 giorni fa. Apertabug
Difficoltà 3/5 1-2 giorni Idoneità per principianti 25/100
I maintainer di solito rispondono entro 1 giorno
-
`ZDIFFSTORE` and `ZINTERSTORE` with numkeys 0 crash the server (SIGSEGV)Forse già presa @siddiqueirshad l’ha presa 7 giorni fa. Apertabug
Difficoltà 2/5 1-3 ore Idoneità per principianti 35/100
I maintainer di solito rispondono entro 1 giorno
-
Support the `SUNIONCARD` commandForse già presa @PoisonGodv l’ha presa 1 giorno fa. Apertaenhancement
Difficoltà 3/5 1-2 giorni Idoneità per principianti 58/100
apache/kvrocks#3723 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
Tutte le issue di apache/kvrocks
Issue simili
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
LadybirdBrowser/ladybird#13809 ·
I maintainer di solito rispondono entro 1 giorno
-
bug module:nodes tests
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
rocketride-org/rocketride-server#3020 ·
I maintainer di solito rispondono entro 2 giorni
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
keepassxreboot/keepassxc#14010 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
a:platform-macos need triaging
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
slint-ui/slint#14746 · 2 commenti ·
I maintainer di solito rispondono entro 1 giorno
-
bug
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 88/100
I maintainer di solito rispondono entro 1 giorno