The Splay-List: A Distribution-Adaptive Concurrent Skip-List

Vitaly Aksenov
Vitaly Aksenov
Alexandra Drozdova
Alexandra Drozdova
Amirkeivan Mohtashami
Amirkeivan Mohtashami
Cited by: 0|Bibtex|Views2|Links

Abstract:

The design and implementation of efficient concurrent data structures have seen significant attention. However, most of this work has focused on concurrent data structures providing good \emph{worst-case} guarantees. In real workloads, objects are often accessed at different rates, since access distributions may be non-uniform. Efficien...More

Code:

Data:

Your rating :
0

 

Tags
Comments