microsoft/garnet

Bitmap compression

Fechada

#1.270 aberto em 26 de jun. de 2025

Ver no GitHub
 (0 comentário) (0 reação) (0 responsável)C# (660 forks)batch import
enhancementhelp wanted

Métricas do repositório

Stars
 (11.827 estrelas)
Métricas de merge de PR
 (Mesclagem média 5d 16h) (55 fundiu PRs em 30d)

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

Guia do colaborador

Direção de pesquisa
A issue solicita a adição de compressão de bitmap, especificamente RoaringBitmaps, ao Garnet. Primeiro, revise os comandos de bitmap existentes do Garnet (por exemplo, SETBIT, GETBIT, BITOP) e entenda o formato de armazenamento. Em seguida, explore a biblioteca RoaringBitmap para C# (por exemplo, https://github.com/RoaringBitmap/RoaringBitmap). A implementação envolveria integrar a biblioteca para codificar valores de bitmap, potencialmente na camada de serialização/desserialização. Teste com clientes Redis existentes que esperam comportamento compatível. A ausência de PRs vinculados ou responsáveis indica que isso não foi reivindicado.
Pilha de tecnologia
csharpredis
Domain
performancedatabase
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
3-5 dias
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Recente
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
C#bitmap data structuresGarnet codebase
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
50