shreyas-gopalakrishna / Concurrent-Skip-listLinks
The concurrent skip list is a multithreaded implementation of the skip list data structure where the insert, delete, get and range operations can be performed together across multiple threads. The implementation uses hand-over-hand locking to access nodes for writing and atomic variables while reading (no locks needed while reading).
☆24Updated 4 years ago
Alternatives and similar repositories for Concurrent-Skip-list
Users that are interested in Concurrent-Skip-list are comparing it to the libraries listed below
Sorting:
- The Art of Latency Hiding in Modern Database Engines (VLDB 2024)☆61Updated 8 months ago
- High-Performance C++ Data System☆131Updated 5 months ago
- Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt? (SIGMOD 2025 Best Paper Award)☆69Updated last week
- Source code for the SIGMOD '23 paper “Polaris: Enabling Transaction Priority in Optimistic Concurrency Control”☆27Updated 2 years ago
- ☆146Updated 3 years ago
- Nova-LSM is a component-based design of the LSM-tree using fast and high bandwidth networks such as RDMA.☆52Updated 4 years ago
- An update-in-place key-value store for modern storage.☆147Updated 2 years ago
- GitHub Repo for STAR: Scaling Transactions through Asymmetric Replication☆22Updated 6 years ago
- ☆30Updated 3 years ago
- Scalable Hashing on Persistent Memory☆193Updated last year
- HOT - Height Optimized Trie☆158Updated 7 years ago
- ☆125Updated 3 years ago
- ☆56Updated last year
- ☆15Updated 11 months ago
- Code of the paper "Building an Efficient Key-Value Store in a Flexible Address Space", EuroSys '22☆21Updated 9 months ago
- An open-source BzTree implementation☆92Updated 4 years ago
- Sundial: A distributed OLTP database testbed.☆38Updated 5 years ago
- The repo for SOSP23 paper: FIFO queues are all you need for cache evictions☆136Updated last year
- A version of RocksDB that uses persistent memory☆93Updated last year
- Key Value Store based on LevelDB☆117Updated 4 years ago
- ☆79Updated 3 months ago
- Quickstep project☆44Updated last year
- An implementation of Intel's concurrent B+Tree (Palm Tree)☆176Updated 9 years ago
- An adaptive radix tree for efficient indexing in main memory.☆167Updated last month
- Implementation of the BwTree as specified by Microsoft Research☆101Updated 9 years ago
- LeanStore is a B-tree based key-value storage library with high throughput and full ACID transactions.☆46Updated this week
- Skeena: Efficient and Consistent Cross-Engine Transactions (SIGMOD 2022, ACM SIGMOD Research Highlights Award 2022)☆21Updated 2 years ago
- ListDB: Union of Write-Ahead Logs and Persistent SkipLists for Incremental Checkpointing on Persistent Memory☆49Updated last year
- ☆151Updated 2 years ago
- RemixDB: A read- and write-optimized concurrent KV store. Fast point and range queries. Extremely low write-amplification.☆102Updated 2 years ago