Leveraging Immutability to Validate Hazard Pointers for Optimistic Traversals

Hazard pointers (HP) is one of the earliest manual memory reclamation algorithms for concurrent data structures. It is widely used for its robustness: memory overhead is bounded (e.g., by the number of threads). To access a node, threads first announce the protection of each to-be-accessed node, whi...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings of ACM on programming languages Vol. 9; no. PLDI; pp. 26 - 47
Main Authors:	Lee, Janggun, Kim, Jeonghyeon, Kang, Jeehoon
Format:	Journal Article
Language:	English
Published:	New York, NY, USA ACM 10.06.2025
Subjects:	Computing methodologies Concurrent algorithms Garbage collection Program verification Software and its engineering Theory of computation concurrent data structures concurrent memory reclamation hazard pointers
ISSN:	2475-1421, 2475-1421
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!