Søk
Viser treff 1-1 av 1
DeltaTree: A Practical Locality-aware Concurrent Search Tree
(Research report; Forskningsrapport, 2013)
As other fundamental programming abstractions in energy-e cient computing, search trees are expected to support both high parallelism and data locality. However, existing highly-concurrent search trees such as red-black trees and AVL trees do not consider data locality while existing locality-aware search trees such as those
based on the van Emde Boas layout (vEB-based trees), poorly support ...