Problem bank

Problem 159 of 333HardCodingP159

Why are lock-free data structures fast?

  1. Briefly: what is a lock-free queue, and when does it outperform a mutex-protected queue?