microsoft/garnet

Bitmap compression

Open

#1,270 opened on 2025年6月26日

GitHub で見る
 (0 comments) (0 reactions) (0 assignees)C# (11,827 stars) (660 forks)batch import
enhancementhelp wanted

説明

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

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

技術スタック
csharpredis
領域
performancedatabase
Issue 種別
feature
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
3-5 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
fresh
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
C#bitmap data structuresGarnet codebase
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
50
調査方針
The issue requests adding bitmap compression, specifically RoaringBitmaps, to Garnet. First, review Garnet's existing bitmap commands (e.g., SETBIT, GETBIT, BITOP) and understand the storage format. Then, explore the RoaringBitmap library for C# (e.g., https://github.com/RoaringBitmap/RoaringBitmap). The implementation would involve integrating the library to encode bitmap values, potentially at the serialization/deserialization layer. Test with existing Redis clients that expect compatible behavior. No linked PRs or assignees indicate this is unclaimed.