19 citations · 37 across the 5 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 5 cited
Analysis of Concurrent Lock-Free Hash Tries with Constant-Time Operations
Aleksandar Prokopec
Ctrie is a scalable concurrent non-blocking dictionary data structure, with good cache locality, and non-blocking linearizable iterators. However, operations on most existing concu…
cs.DS2017★ 11 cited
Cache-Aware Lock-Free Concurrent Hash Tries
Aleksandar Prokopec, Phil Bagwell, Martin Odersky
This report describes an implementation of a non-blocking concurrent shared-memory hash trie based on single-word compare-and-swap instructions. Insert, lookup and remove operation…