BuzzwordBusters: What Does Lock-Free, Wait-Free Really Mean?

It's a common belief that code which uses mutexes/locks is "slow" and, as soon as you replace them with atomics, your code becomes fast and lock-free.