Skip to content
Archive of posts tagged algorithms

The Difference Between Blocking, Lock-Free, and Wait-Free Queues

Background I recently grew an interest in lock free queues and during my research noticed some confusion concerning blocking, lock-free, and wait-free queues.  There are quite a few claimed implementations that do not meet the requirements.  This is my attempt to alleviate some confusion.  I define an interrupt safe queue as one that will succeed […]