On Building Modular and Elastic Data Structures with Bulk Operations

Kevin Williams, Lehigh University
Joe Foster, Lehigh University
Athicha Srivirote, Lehigh University
Ahmed Hassan, Lehigh University
Joseph Tassarotti, Lehigh University
Lewis Tseng, Lehigh University
Roberto Palmieri, Lehigh University

Abstract

This paper introduces MEDS, a modular and elastic framework that simplifies the development of high-performance concurrent data structures that support linearizable primitive (i.e., add, remove, contains) and bulk (e.g., range query) operations.