Skip to content

Latest commit

 

History

History
17 lines (12 loc) · 970 Bytes

README.md

File metadata and controls

17 lines (12 loc) · 970 Bytes

BPlusTree

Implementation of a fast in-memory concurrent B+ Tree featuring optimistic lock coupling. The implementation is based on LeanStore with some adaptations from Umbra.

The current API is very basic and more features are supposed to be added in the following versions, it tries to loosely follow the std::collections::BTreeMap API.

Currently it is not heavily optimized but is already faster than some concurrent lock-free implementations. Single threaded performance is generally slower (~ 1.4x) but still comparable to std::collections::BTreeMap with sligthly faster scans due to the B+ Tree topology.

For how to use it refer to the documentation