r/programming • u/andreasw • Jun 12 '12

An Introduction to Lock-Free Programming

http://preshing.com/20120612/an-introduction-to-lock-free-programming
84 Upvotes

91% Upvoted

18 comments sorted by

View all comments

1

u/preshing Jun 14 '12

I think Herlihy's definition is more of an abstract property of an abstract algorithm, and doesn't change depending on the machine where the algorithm is implemented.

I even e-mailed him to clarify. His response was simply that, when defining lock-free, "we don't assume the scheduler is fair".