Boost logo

Boost :

From: Tim Blechmann (tim_at_[hidden])
Date: 2008-04-17 18:52:41

On Thu, 17 Apr 2008 15:23:09 -0700, Michael Dickey wrote:

> I wrote a C++ lock free queue implementation recently based on the
> Michael & Scott algorithm, that uses APR's atomics. It's available at:

interesting implementation ... using pre-allocated fixed memory seems to
be an interesting way around the cas2 requirement and the memory
reclamation problem ...

however if i understand the algorithm correctly, you're missing some
memory barriers ... this might be the problem that you were writing
about, having multiple producer/consumer threads ...

cheers, tim

Cheat your landlord if you can and must, but do not try to shortchange
the Muse. It cannot be done. You can't fake quality any more than you
can fake a good meal.
  William S. Burroughs

Boost list run by bdawes at, gregod at, cpdaniel at, john at