research
∙
05/12/2023
A Wait-free Queue with Polylogarithmic Step Complexity
We present a novel linearizable wait-free queue implementation using sin...
share
research
∙
12/27/2022
Practically and Theoretically Efficient Garbage Collection for Multiversioning
Multiversioning is widely used in databases, transactional memory, and c...
research
∙
05/27/2022
When Is Recoverable Consensus Harder Than Consensus?
We study the ability of different shared object types to solve recoverab...
research
∙
08/05/2021
Space and Time Bounded Multiversion Garbage Collection
We present a general technique for garbage collecting old versions for m...
research
∙
07/05/2020
Constant-Time Lazy Snapshots Supporting General Queries on Concurrent Data Structures
We present a general transformation that takes any concurrent data struc...
research
∙
05/12/2018
Persistent Non-Blocking Binary Search Trees Supporting Wait-Free Range Queries
This paper presents the first implementation of a search tree data struc...
research
∙
12/18/2017
Pragmatic Primitives for Non-blocking Data Structures
We define a new set of primitive operations that greatly simplify the im...
research
∙
12/18/2017