microsoft/garnet

Bitmap compression

Fermée

#1 270 ouverte le 26 juin 2025

Voir sur GitHub
 (0 commentaire) (0 réaction) (0 personne assignée)C# (660 forks)batch import
enhancementhelp wanted

Métriques du dépôt

Stars
 (11 827 étoiles)
Métriques de merge PR
 (Merge moyen 5j 16h) (55 PRs mergées en 30 j)

Description

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

Guide contributeur

Direction de recherche
Cette demande propose d'ajouter la compression de bitmap, en particulier RoaringBitmaps, à Garnet. Tout d'abord, examinez les commandes bitmap existantes de Garnet (par exemple SETBIT, GETBIT, BITOP) et comprenez le format de stockage. Ensuite, explorez la bibliothèque RoaringBitmap pour C# (par exemple https://github.com/RoaringBitmap/RoaringBitmap). La mise en œuvre impliquerait d'intégrer la bibliothèque pour encoder les valeurs bitmap, potentiellement au niveau de la couche de sérialisation/désérialisation. Testez avec des clients Redis existants qui s'attendent à un comportement compatible. L'absence de PR liés ou d'assignés indique que cette tâche n'a pas encore été attribuée.
Stack technique
csharpredis
Domaine
performancedatabase
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
3-5 jours
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Récente
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
C#bitmap data structuresGarnet codebase
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
50