microsoft/garnet

Bitmap compression

Chiusa

#1270 aperta il 26 giu 2025

Vedi su GitHub
 (0 commenti) (0 reazioni) (0 assegnatari)C# (660 fork)batch import
enhancementhelp wanted

Metriche repository

Star
 (11.827 stelle)
Metriche merge PR
 (Merge medio 5g 16h) (55 PR mergiate in 30 g)

Descrizione

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

Guida contributor

Direzione di ricerca
La richiesta dell'issue è di aggiungere la compressione delle bitmap, in particolare RoaringBitmaps, a Garnet. Per prima cosa, rivedere i comandi bitmap esistenti di Garnet (ad es. SETBIT, GETBIT, BITOP) e comprendere il formato di archiviazione. Quindi, esplorare la libreria RoaringBitmap per C# (ad es. https://github.com/RoaringBitmap/RoaringBitmap). L'implementazione comporterebbe l'integrazione della libreria per codificare i valori delle bitmap, potenzialmente a livello di serializzazione/deserializzazione. Testare con client Redis esistenti che si aspettano un comportamento compatibile. L'assenza di PR collegate o assegnatari indica che questo compito non è stato ancora preso in carico.
Tech stack
csharpredis
Dominio
performancedatabase
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
3-5 giorni
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Nuova
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
C#bitmap data structuresGarnet codebase
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
50