Contributor
LouisJenkinsCS

Distributed Data Structures


Mentors
Michael Ferguson, Engin Kayraklioglu
Organization
Chapel

Built-in data structures are a necessity for any budding language, and in a language where distributed computing is at its core, data structures that can properly be maintained across clusters is desired.

For my project, I have designed the core framework for a distributed data structures library, and have implemented two novel scalable distributed data structures, an ordered deque and an unordered multiset, that exceed a naive implementation by at least two orders of magnitude in a moderately sized cluster.