lizzy-0323/oasisdb

feat: skiplist enhancement for lsm tree based kv storage

Aperta

#48 aperta il 15 lug 2025

Vedi su GitHub
 (0 commenti) (0 reazioni) (0 assegnatari)Go (16 fork)auto 404
enhancementhelp wanted

Metriche repository

Star
 (99 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

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.

Guida contributor

Direzione di ricerca
Rivedi l'attuale implementazione della skip list con RWMutex. Identifica le posizioni esatte in cui i lock possono essere ridotti ai margini sinistri. Propone una strategia di lock a grana fine, possibilmente con hand over hand locking, e confronta le prestazioni con l'approccio del lock globale esistente.
Tech stack
go
Dominio
databasebackend
Tipo issue
Refactoring
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Nuova
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Goconcurrencyskip list
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
60