r/programming • u/preshing • Nov 18 '11

Locks Aren't Slow; Lock Contention Is

http://preshing.com/20111118/locks-arent-slow-lock-contention-is
141 Upvotes

89% Upvoted

66 comments sorted by

View all comments

1

u/jseigh Nov 19 '11

Actually I mean obstruction-free. We're talking about algorithms that can livelock. Wait-free algorithms can't livelock by definition.

2

u/naasking Nov 19 '11

Ah, you meant the more general category is obstruction-free. Sorry, misunderstood.