lizzy-0323/oasisdb

feat: skiplist enhancement for lsm tree based kv storage

Aberta

#48 aberto em 15 de jul. de 2025

Ver no GitHub
 (0 comentário) (0 reação) (0 responsável)Go (16 forks)auto 404
enhancementhelp wanted

Métricas do repositório

Stars
 (99 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

At first, I use a simple RWMutex to ensure concurrent safety of the skip list. But such global locks are actually very large. For insert and get operations, we only need to lock the left boundary, which is also one of the reasons why skip list is better than red-black tree.

Guia do colaborador

Direção de pesquisa
Revise a implementação atual da skip list usando RWMutex. Identifique as posições exatas onde os locks podem ser reduzidos para os limites esquerdos. Proponha uma estratégia de lock de granulação fina, possivelmente com hand over hand locking, e compare o desempenho com a abordagem de lock global existente.
Pilha de tecnologia
go
Domain
databasebackend
Tipo Issue
Refatoração
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.
1-3 horas
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.
Claro
Prerequisites
Goconcurrencyskip list
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
60