Home▸Algorithms & AI▸Michael-Scott Lock-Free Queue (2D)

🔗 Michael-Scott Lock-Free Queue (2D)

2D visualization of the Michael-Scott lock-free FIFO queue: watch concurrent threads race compare-and-swap operations on a shared linked list, with real CAS successes, failures and retries.

Algorithms & AI2DModerate60 FPS📱 Mobile-adapted⇄ 3D version
Michael-Scott Lock-Free Queue (2D) ↗ Open standalone
⚙ Under the hood

Shows concurrent threads racing compare-and-swap operations to enqueue and dequeue nodes on a shared lock-free linked-list queue.

concurrencylock-freedata-structuresalgorithmscompare-and-swapmultithreadingqueuescomputer-scienceLinearizabilityABA ProblemLock-FreeCAS

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)