Why it matters

Hazard pointers safely reclaim in lock-free structures. Standard technique.

Advertisement

The architecture

Reader publishes pointer to hazard.

Deleter scans hazard set.

Free only if not hazarded.

Hazard pointersReader publishespointer to hazardDeleter scanshazard setFreeif not hazardedMichael 2004; small per-thread hazard array; low overhead
Hazard pointers.
Advertisement

How it works end to end

Michael 2004.

Small per-thread array.

Batch scanning.