Lock Free

Writing Lock-Free Code: A Corrected Queue

Dr. Dobb's article on writing correct lock-free code using a corrected queue implementation. Lock-free data structures are famously difficult to get right — this piece walked through the subtle bugs that make naive implementations incorrect.