ELB-Trees, An Efficient and Lock-free B-tree Derivative

ELB-Trees, An Efficient and Lock-free B-tree Derivative

This technical report is an extension of the paper of the same title, which is to appear at MUCOCOS'13. The technical report proves correctness of the ELB-trees operations' semantics and that the operations are lock-free.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bonnichsen, Lars F, Karlsson, Sven, Probst, Christian W
Format: Artikel
Sprache:eng
Schlagworte:
Computer Science - Data Structures and Algorithms
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This technical report is an extension of the paper of the same title, which is to appear at MUCOCOS'13. The technical report proves correctness of the ELB-trees operations' semantics and that the operations are lock-free.
DOI:10.48550/arxiv.1308.6145