microsoft/garnet

Bitmap compression

已關閉

#1,270 建立於 2025年6月26日

在 GitHub 查看
 (0 則留言) (0 個反應) (0 位負責人)C# (660 個分叉)batch import
enhancementhelp wanted

倉庫指標

星標
 (11,827 顆星)
PR 合併指標
 (平均合併 5天 16小時) (30 天內合併 55 個 PR)

描述

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

貢獻者指南

研究方向
該問題請求在Garnet中添加點陣圖壓縮功能，特別是RoaringBitmaps。首先，審查Garnet現有的點陣圖命令（例如SETBIT、GETBIT、BITOP）並理解其儲存格式。然後，探索C#的RoaringBitmap庫（例如https://github.com/RoaringBitmap/RoaringBitmap）。實作將涉及整合該庫以編碼點陣圖值，可能是在序列化/反序列化層。使用期望相容行為的現有Redis客戶端進行測試。沒有關聯的PR或分配者表明此問題尚未被認領。
技術棧
csharpredis
領域
performancedatabase
議題類型
功能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
3-5 天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
新近可參與
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
大致清晰
前置要求
C#bitmap data structuresGarnet codebase
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
50