On Building Modular and Elastic Data Structures with Bulk Operations

Authors

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

Document Type

Conference Paper

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.

Publication Title

ACM International Conference Proceeding Series

Publication Date

2021

First Page

237

Last Page

238

ISBN

9781450389334

DOI

10.1145/3427796.3433932

Keywords

concurrency, concurrent data structures, range queries

Repository Citation

Williams, Kevin; Foster, Joe; Srivirote, Athicha; Hassan, Ahmed; Tassarotti, Joseph; Tseng, Lewis; and Palmieri, Roberto, "On Building Modular and Elastic Data Structures with Bulk Operations" (2021). Computer Science. 111.
https://commons.clarku.edu/faculty_computer_sciences/111

APA Citation

Williams, K., Foster, J., Srivirote, A., Hassan, A., Tassarotti, J., Tseng, L., & Palmieri, R. (2021, January). On Building Modular and Elastic Data Structures with Bulk Operations. In Proceedings of the 22nd International Conference on Distributed Computing and Networking (pp. 237-238).