A Lazy Concurrent List-Based Set Algorithm


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 Java Concurrency Package of JDK 1.6.0. However, Michael’s lock-free algorithm has several drawbacks, most notably that it requires all list traversal operations… (More)
DOI: 10.1007/11795490_3


6 Figures and Tables


Citations per Year

182 Citations

Semantic Scholar estimates that this publication has 182 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Heller2005ALC, title={A Lazy Concurrent List-Based Set Algorithm}, author={Steve Heller and Maurice Herlihy and Victor Luchangco and Mark Moir and William N. Scherer and Nir Shavit}, journal={Parallel Processing Letters}, year={2005}, volume={17}, pages={411-424} }