The Michael–Scott Queue ·
A Lock-Free FIFO
un
seel
.com · a linked list + compare-and-swap · threads help each other, no one blocks
Op
FLOWING
Length
3
Phase
FLOWING
Value node · Head (cyan)
Dummy sentinel
Tail pointer
Helping thread
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · The Michael-Scott Queue