Bridging Cache-Friendliness and Concurrency: A Locality-Optimized In-Memory B-Skiplist

Yicong Luo, Senhe Hao, Brian Wheatman +2

Skiplists are widely used for in-memory indexing in many key-value stores, such as RocksDB and LevelDB, due to their ease of implementation and simple concurrency control mechanism…