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 will be included in the JavaTM Con

• Type: Journal
• Year: 2007
• Where: PPL
• Authors: Steve Heller, Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III, Nir Shavit
• Keywords: Fundamental Building Block, List-based Implementations, Lock-free List-based Set, PPL 2007