lizzy-0323/oasisdb

feat: skiplist enhancement for lsm tree based kv storage

Open

#48 opened on Jul 15, 2025

View on GitHub
 (0 comments) (0 reactions) (0 assignees)Go (16 forks)auto 404
enhancementhelp wanted

Repository metrics

Stars
 (99 stars)
PR merge metrics
 (PR metrics pending)

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.

Contributor guide

Research direction
Review the current skip list implementation using RWMutex. Identify the exact positions where locks can be reduced to left boundaries. Propose a fine grained locking strategy, possibly with hand over hand locking, and compare performance with the existing global lock approach.
Tech stack
go
Domain
databasebackend
Issue type
Refactor
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
3
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-3 hours
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Fresh
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
Goconcurrencyskip list
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
60