DeltaTree
Ibrahim Umar, Otto J. Anshus, Phuong Hoai Ha · 2015
Like other fundamental abstractions for high-performance computing, search trees need to support both high concurrency and data locality. However, existing locality-aware search trees based on the van Emde Boas layout (vEB-based trees), poorly support concurrent (update) operations.