Now showing items 1-1 of 1
DeltaTree: A Locality-aware Concurrent Search Tree
(Journal article; Tidsskriftartikkel; Peer reviewed, 2015-06-15)
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. We present DeltaTree, a practical locality-aware concurrent search tree that integrates both locality-optimization ...