Does an optimistic lock-free FIFO queue implementation exist?

c++ multithreading queue lock-free fifo
uray picture uray · May 31, 2010 · Viewed 9.1k times · Source

Is there any C++ implementation (source codes) of "optmistic approach to lock-free FIFO queues" algorithm?

Answer

greyfade picture greyfade · May 31, 2010

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

Related questions

Lock-Free Multiple Producer/Consumer Queue in C++11

I'm trying to implement a lock free multiple producer, multiple consumer queue in C++11. I'm doing this as a learning exercise, so I'm well aware that I could just use an existing open source implementation, but I'd really like to …

Read More
C++11 thread-safe queue

A project I'm working on uses multiple threads to do work on a collection of files. Each thread can add files to the list of files to be processed, so I put together (what I thought was) a thread-safe queue. …

Read More
Implementation of a work stealing queue in C/C++?

I'm looking for a proper implementation of a work stealing queue in C/CPP. I've looked around Google but haven't found anything useful. Perhaps someone is familiar with a good open-source implementation? (I prefer not to implement the pseudo-code taken …

Read More