Sciweavers

PPL
2007
76views more  PPL 2007»
14 years 4 days ago
A Lazy Concurrent List-Based Set Algorithm
Abstract. List-based implementations of sets are a fundamental building block of many concurrent algorithms. A skiplist based on the lock-free list-based set algorithm of Michael w...
Steve Heller, Maurice Herlihy, Victor Luchangco, M...