All books

Professional

Apps About Coach Log in Start reading

Quantitative Finance · Glossary

What is Hazard pointer, epoch-based reclamation?

Also known as: hazard pointer · epoch-based reclamation

Definition 11.5 Low-Latency Software · Chapter 11 — Lock-Free Programming

In a lock-free structure whose nodes are freed, a node removed by one thread may still be read by another that loaded its address before the removal. A hazard pointer is a per-thread published pointer to a node the thread is about to read; a node is freed only when no hazard pointer points to it (Michael, 2004). In epoch-based reclamation threads announce entering and leaving a global epoch; a node removed in epoch ee is freed once every thread has left ee (Fraser, 2004).

Read in context →