Lock-Free Work Stealing, Part 1: Basics

Re:Lock-Free Work Stealing, Part 1: Basics by mattnewport on Monday August 24, 2015 @11:19PM (#10114421)

This post doesn't go into his lock free work stealing queue implementation at all, he says that will be covered in a later post. I don't see how the ABA problem relates to any of the implementation details covered in this post?

[ Parent | on HN ]

Re:Lock-Free Work Stealing, Part 1: Basics by uxcn on Tuesday August 25, 2015 @01:21AM (#10114737)

Implementing a lock-free work stealing queue isn't difficult, especially with C/C++ atomics. I can't think of an implementation where ABA would be a problem.

[ Parent | on HN ]