shreyas-gopalakrishna / Concurrent-Skip-list
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).
☆25Updated 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
- The Art of Latency Hiding in Modern Database Engines (VLDB 2024)☆56Updated last week
- ☆28Updated 2 years ago
- ☆137Updated 2 years ago
- Nova-LSM is a component-based design of the LSM-tree using fast and high bandwidth networks such as RDMA.☆52Updated 3 years ago
- GitHub Repo for STAR: Scaling Transactions through Asymmetric Replication☆22Updated 5 years ago
- Viper: A hybrid PMem-DRAM Key-Value Store for Persistent Memory (VLDB '21)☆75Updated 3 years ago
- Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt? (SIGMOD 2025 Best Paper Award)☆52Updated 2 weeks ago
- Source code for the SIGMOD '23 paper “Polaris: Enabling Transaction Priority in Optimistic Concurrency Control”☆24Updated last year
- The repo for SOSP23 paper: FIFO queues are all you need for cache evictions☆119Updated 10 months ago
- Cost/performance analysis of index structures on SSD and persistent memory (CIDR 2022)☆36Updated 2 years ago
- DINOMO: An Elastic, Scalable, High-Performance Key-Value Store for Disaggregated Persistent Memory (PVLDB 2022, VLDB 2023)☆36Updated 2 years ago
- Radix Hash Join - SIGMOD Contest 2018.☆33Updated 6 years ago
- ☆66Updated last month
- Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index☆54Updated 7 months ago
- ☆14Updated 3 months ago
- A version of RocksDB that uses persistent memory☆92Updated 5 months ago
- LeanStore is a larger-than-memory database, optimized for NVMe SSD and multi-core CPU, achieves performance close to in-memory systems wi…☆36Updated 7 months ago
- Source code for Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory☆39Updated 2 years ago
- Code of the paper "Building an Efficient Key-Value Store in a Flexible Address Space", EuroSys '22☆21Updated last month
- Software Transactional Objects☆58Updated last year
- ☆53Updated 11 months ago
- An open-source BzTree implementation☆92Updated 3 years ago
- WiscKey is a highly SSD optimized key-value storage based on LevelDB.☆31Updated 3 years ago
- Key-value store with new indexing☆37Updated 5 years ago
- Skeena: Efficient and Consistent Cross-Engine Transactions (SIGMOD 2022, ACM SIGMOD Research Highlights Award 2022)☆21Updated last year
- ☆15Updated 8 years ago
- ☆119Updated 3 years ago
- ☆47Updated 4 years ago
- A query compiler for GPUs that translates relational algebra to Cuda.☆20Updated last year
- ☆59Updated 2 years ago