lizzy-0323/oasisdb

feat: skiplist enhancement for lsm tree based kv storage

Ouverte

#48 ouverte le 15 juil. 2025

Voir sur GitHub
 (0 commentaire) (0 réaction) (0 personne assignée)Go (16 forks)auto 404
enhancementhelp wanted

Métriques du dépôt

Stars
 (99 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

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.

Guide contributeur

Direction de recherche
Examinez l'implémentation actuelle de la skip list utilisant RWMutex. Identifiez les positions exactes où les verrous peuvent être réduits aux limites gauches. Proposez une stratégie de verrouillage fin, éventuellement avec un verrouillage main dans la main, et comparez les performances avec l'approche de verrouillage global existante.
Stack technique
go
Domaine
databasebackend
Type d'issue
Refactorisation
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.
1-3 heures
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.
Claire
Prérequis
Goconcurrencyskip list
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
60