55 citations · 95 across the 2 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 40 cited
PAM: Parallel Augmented Maps
Yihan Sun, Daniel Ferizovic, Guy E. Blelloch
Ordered (key-value) maps are an important and widely-used data type for large-scale data processing frameworks. Beyond simple search, insertion and deletion, more advanced operatio…
cs.DS2016★ 55 cited
Parallel Ordered Sets Using Join
Guy Blelloch, Daniel Ferizovic, Yihan Sun
The ordered set is one of the most important data type in both theoretical algorithm design and analysis and practical programming. In this paper we study the set operations on two…