A Lazy Concurrent List-Based Set Algorithm

@article{Heller2006ALC,
  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={2006},
  volume={17},
  pages={411-424}
}
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, including membership tests, to perform cleanup operations of logically removed nodes, and that it uses the equivalent of an atomically markable… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 160 CITATIONS

Verifying Linearisability: A Comparative Survey

  • ACM Comput. Surv.
  • 2015
VIEW 12 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

On the Lazy Set object

  • ArXiv
  • 2018
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Practical Concurrent Self-Organizing Lists

  • 2017 IEEE 23rd International Conference on Parallel and Distributed Systems (ICPADS)
  • 2017
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Universally Scalable Concurrent Data Structures

VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A Pragmatic Non-Blocking Concurrent Directed Acyclic Graph.

VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2006
2019

CITATION STATISTICS

  • 33 Highly Influenced Citations

  • Averaged 15 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

Hello Laziness: Why Hard Work Doesn’t Pay

Corinne Maier
  • Orion, London,
  • 2005
VIEW 1 EXCERPT

Thinking in Java (2nd Edition)

B. Eckel
  • Pearson Education,
  • 2000
VIEW 1 EXCERPT

Concurrent Programming in Java(TM): Design Principles and Patterns

D. Lea
  • Addison-Wesley, second edition edition,
  • 1999
VIEW 1 EXCERPT

Similar Papers

Loading similar papers…