Does an optimistic lock-free FIFO queue implementation exist?
问题 Is there any C++ implementation (source codes) of "optmistic approach to lock-free FIFO queues" algorithm? 回答1: Herb Sutter covered just such a queue as part of his Effective Concurency column in Dr. Dobbs Journal. Writing Lock-Free Code: A Corrected Queue 回答2: I want to conclude the answer given by greyfade , which is based on http://www.drdobbs.com/high-performance-computing/212201163 (the last part of the article), the optimized code would be (with some modification to suit my naming and