Showing cs.DCShow all
3 papers · 1 filter
cs.DC2026
Skiplists with Foresight: Skipping Cache Misses
Tomer Cory, Niv Sulimany, Erez Petrank
A skiplist is a fundamental data structure widely used in systems and applications for indexing data stores. In this work, we introduce Foresight, a cache-friendly skiplist optimiz…
cs.DC2025
A Study of Synchronization Methods for Concurrent Size
Hen Kas-Sharir, Gal Sela, Erez Petrank
The size of collections, maps, and data structures in general, constitutes a fundamental property. An implementation of the size method is required in most programming environments…
cs.DC2024
Concurrent aggregate queries
Gal Sela, Erez Petrank
Concurrent data structures serve as fundamental building blocks for concurrent computing. Many concurrent counterparts have been designed for basic sequential mechanisms; however,…