Add TopK Probabilistic Data Structure
メンテナーはふだん 1 日以内に返信
@hidedim がすでに取り組んでいます。
2025年10月24日 から。
評価
この issue はまだ評価されていません。
説明
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!
- 主要言語
- C++
- スター
- 4.5k
- フォーク
- 686
- 平均マージ
- 2日 13時間
- マージ済み PR（30日）
- 40
環境構築
このプロジェクトの開発コンテナを、あなたの GitHub アカウントでブラウザ上に起動します。
- Dockerfile または Docker Compose ファイルあり
- プルリクエストのテンプレートなし
- コントリビューションガイドなし
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
apache/kvrocks のほかの issue
-
HSETEXPIRE with an overflowing TTL returns OK and deletes the whole hash対応中かも @anubhavgupta121 が 16 日前に担当しました。 オープンbug
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100
メンテナーはふだん 1 日以内に返信
-
`GEOSEARCH` / `GEORADIUS` with a negative radius hangs対応中かも @ggyuchive が 5 日前に担当しました。 オープンbug
難易度 3/5 1〜2日 初心者へのやさしさ 25/100
メンテナーはふだん 1 日以内に返信
-
`ZDIFFSTORE` and `ZINTERSTORE` with numkeys 0 crash the server (SIGSEGV)対応中かも @siddiqueirshad が 7 日前に担当しました。 オープンbug
難易度 2/5 1〜3時間 初心者へのやさしさ 35/100
メンテナーはふだん 1 日以内に返信
-
Support the `SUNIONCARD` command対応中かも @PoisonGodv が 2 日前に担当しました。 オープンenhancement
難易度 3/5 1〜2日 初心者へのやさしさ 58/100
apache/kvrocks#3723 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
`NAMESPACE ADD/SET/DEL` and `CONFIG REWRITE` rewrite `kvrocks.conf` without fsync: after a power loss new namespaces vanish, and deleted namespaces / rotated tokens are valid again対応中かも @Tyagiquamar が 13 日前に担当しました。 オープンbug
難易度 4/5 3〜5日 初心者へのやさしさ 50/100
メンテナーはふだん 1 日以内に返信
似ている issue
-
Linux npm packaging leaves workspace files that block subsequent CI checkout対応中かも @Spockkk0225 が今日担当しました。 オープンci
難易度 2/5 1〜3時間 初心者へのやさしさ 73/100
alibaba/neug#1195 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
メンテナーはふだん 3 日以内に返信
-
QA/No release-notes/exclude tests tests/missing-coverage tests/test-quality
難易度 2/5 1〜3時間 初心者へのやさしさ 71/100
brave/brave-browser#61019 ·
メンテナーはふだん 1 日以内に返信
-
? - Needs Triage bug CUTLASS C++
難易度 1/5 1時間未満 初心者へのやさしさ 88/100
メンテナーはふだん 4 日以内に返信