lizzy-0323/oasisdb
feat: skiplist enhancement for lsm tree based kv storage
オープン
#48 opened on 2025/07/15
enhancementhelp wanted
Repository metrics
- Stars
- (99 個のスター)
- PR merge metrics
- (PR metrics pending)
説明
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.