8 citations · 32 across the 12 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DC2022★ 1 cited
The ERA Theorem for Safe Memory Reclamation
Gali Sheffi, Erez Petrank
Safe memory reclamation (SMR) schemes for concurrent data structures offer trade-offs between three desirable properties: ease of integration, robustness, and applicability. In thi…
cs.DB2022
EEMARQ: Efficient Lock-Free Range Queries with Memory Reclamation
Gali Sheffi, Pedro Ramalhete, Erez Petrank
Multi-Version Concurrency Control (MVCC) is a common mechanism for achieving linearizable range queries in database systems and concurrent data-structures. The core idea is to keep…
cs.DC2022★ 3 cited
Concurrent Size
Gal Sela, Erez Petrank
The size of a data structure (i.e., the number of elements in it) is a widely used property of a data set. However, for concurrent programs, obtaining a correct size efficiently is…