microsoft/garnet

Bitmap compression

クローズ

#1,270 opened on 2025/06/26

GitHub で見る
 (0 件のコメント) (0 件のリアクション) (0 人の担当者)C# (660 件のフォーク)batch import
enhancementhelp wanted

Repository metrics

Stars
 (11,827 個のスター)
PR merge metrics
 (平均マージ 5d 16h) (30d で 55 merged PRs)

説明

Feature request type

enhancement

Is your feature request related to a problem? Please describe

It does not appear that garnet supports bitmap compression at the moment, but some highly efficient strategies exist that are loved by developers.

Describe the solution you'd like

One such strategy is RoaringBitmaps https://vikramoberoi.com/posts/a-primer-on-roaring-bitmaps-what-they-are-and-how-they-work/

Describe alternatives you've considered

See also https://github.com/aviggiano/redis-roaring

Additional context

No response

コントリビューターガイド

調査方針
このIssueは、Garnetにビットマップ圧縮、特にRoaringBitmapsの追加を要求しています。まず、Garnetの既存のビットマップコマンド（例：SETBIT、GETBIT、BITOP）を確認し、ストレージ形式を理解します。次に、C#用のRoaringBitmapライブラリ（例：https://github.com/RoaringBitmap/RoaringBitmap）を調査します。実装には、ビットマップ値をエンコードするためにこのライブラリを統合することが含まれ、おそらくシリアライゼーション/デシリアライゼーション層で行います。互換性のある動作を期待する既存のRedisクライアントでテストします。リンクされたPRや担当者がいないことは、この問題が未割り当てであることを示しています。
技術スタック
csharpredis
領域
performancedatabase
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
新着
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
おおむね明確
前提条件
C#bitmap data structuresGarnet codebase
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
50