1 repositorio
Concurrent skiplist variants that use atomic primitives instead of mutexes for thread-safe operations.
Distinct from Skiplists: Distinct from general Skiplists: focuses on lock-free concurrency mechanisms rather than the probabilistic data structure itself.
Explore 1 awesome GitHub repository matching data & databases · Lock-Free Implementations. Refine with filters or upvote what's useful.
MiniOB is an open-source educational relational database kernel designed for learning the internals of database systems. It implements a dual-engine storage architecture combining B+ Tree and LSM-Tree, supports SQL parsing and query execution, and provides transactional processing with multi-version concurrency control. The system communicates with clients using the MySQL wire protocol and includes a vector database extension for storing and querying high-dimensional vectors. The project distinguishes itself through its comprehensive coverage of core database concepts in a single, learnable c
Provides a lock-free skiplist implementation for concurrent data structure operations.