microsoft/garnet

Bitmap compression

Geschlossen

#1.270 geöffnet am 26.06.2025

Auf GitHub ansehen
 (0 Kommentare) (0 Reaktionen) (0 zugewiesene Personen)C# (660 Forks)batch import
enhancementhelp wanted

Repository-Metriken

Stars
 (11.827 Sterne)
PR-Merge-Metriken
 (Durchschn. Merge 5T 16h) (55 gemergte PRs in 30 T)

Beschreibung

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

Contributor Guide

Research-Richtung
Das Issue fordert die Hinzufügung von Bitmap Kompression, insbesondere RoaringBitmaps, zu Garnet. Zuerst sollten die bestehenden Bitmap Befehle von Garnet (z.B. SETBIT, GETBIT, BITOP) überprüft und das Speicherformat verstanden werden. Dann erkunden Sie die RoaringBitmap Bibliothek für C# (z.B. https://github.com/RoaringBitmap/RoaringBitmap). Die Implementierung würde die Integration der Bibliothek zur Codierung von Bitmap Werten umfassen, möglicherweise auf der Serialisierungs /Deserialisierungsebene. Testen Sie mit bestehenden Redis Clients, die kompatibles Verhalten erwarten. Keine verknüpften PRs oder Zuweisungen deuten darauf hin, dass dies noch nicht übernommen wurde.
Tech Stack
csharpredis
Domain
performancedatabase
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
3-5 Tage
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Frisch
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Meist klar
Voraussetzungen
C#bitmap data structuresGarnet codebase
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
50