SkipLists and Lock-Free Concurrency: A Deep Dive into Rust's Implementation
Introduction
In our journey through the LSM (Log-Structured Merge-tree) storage engine series, we've explored various components that make these systems efficient and robust. In Part 2 of our series, we introduced