33 citations · 35 across the 2 of their papers we have counts for
2 papers
cs.DC2014★ 2 cited
Non-Blocking Doubly-Linked Lists with Good Amortized Complexity
Niloufar Shafiei
We present a new non-blocking doubly-linked list implementation for an asynchronous shared-memory system. It is the first such implementation for which an upper bound on amortized…
cs.DC2013★ 33 cited
Non-blocking Patricia Tries with Replace Operations
Niloufar Shafiei
This paper presents a non-blocking Patricia trie implementation for an asynchronous shared-memory system using Compare&Swap. The trie implements a linearizable set and supports thr…