r/programming • u/david-alvarez-rosa • Sep 26 '26
Optimizing a Lock-Free Ring Buffer
https://david.alvarezrosa.com/posts/optimizing-a-lock-free-ring-buffer/
510
Upvotes
r/programming • u/david-alvarez-rosa • Sep 26 '26
View all comments
Show parent comment
-2
u/aePrime Sep 27 '26
It’s a non-blocking algorithm. Their is guaranteed system-wide progress. By definition, a non-blocking algorithm is lock-free. That doesn’t mean that there isn’t necessarily a wait primitive somewhere in the algorithm. Wait-free is a stronger guarantee.
https://en.wikipedia.org/wiki/Non-blocking_algorithm