> Thus lock-free data structures were developed which magically did not need locking and thus could operate blazingly fast. This is wrong assumption. With lock

> Thus lock-free data structures were developed which magically did not need locking and thus could operate blazingly fast. This is wrong assumption. With lock-free data structures you don't skip waiting for your right to access data, you just avoid using lock. It may or may not be faster depending on conditions, and whole lot harder to get it right: http://blog.memsql.com/common-pitfalls-in-writing-lock-free-algorithms/ http://blog.memsql.com/common-pitfalls-in-writing-lock-free-...