The splay-list: a distribution-adaptive concurrent skip-list

DOI10.1007/s00446-022-00441-xarXiv2008.01009OpenAlexW3046629543MaRDI QIDQ6096042

Dan Alistarh, Amirkeivan Mohtashami, Vitaly Aksenov, Alexandra Drozdova

Publication date: 11 September 2023

Published in: Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2008.01009

zbMATH Keywords

concurrencyself-adjusting data structures

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Cites Work

• Self-adjusting multi-way search trees
• Biased skip lists
• Self-adjusting binary search trees
• CBTree: A Practical Concurrent Self-Adjusting Search Tree
• A Simple Optimistic Skiplist Algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item