Boost logo

Boost :

From: Michael Dickey (mike_at_[hidden])
Date: 2008-04-17 19:44:06

Thanks.. Although, it seems as though I still don't totally
understand the algorithm correctly myself... This was my first attempt
at lock-free programming, so all of this is still quite new to me. I
had thought that the use of CAS operations is all that was required.
Do you have a suggestion for how I could add this missing piece, or
perhaps some references for me to read?


On Apr 17, 2008, at 3:52 PM, Tim Blechmann wrote:
> 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:
> PionLockFreeQueue.hpp
> 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
> --
> tim_at_[hidden]
> 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
> _______________________________________________
> Unsubscribe & other changes:

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