[ltt-dev] lock-free data structures (was Re: [PATCH 12/12] centralize definition of BITS_PER_LONG)
Paul E. McKenney
paulmck at linux.vnet.ibm.com
Fri Feb 19 19:44:27 EST 2010
On Sat, Feb 20, 2010 at 01:10:45AM +0100, Paolo Bonzini wrote:
> On 02/20/2010 12:51 AM, Paul E. McKenney wrote:
>> Doesn't the use of RCU prevent the ABA scenario, and doesn't that make
>> DCAS unnecessary?
> Yeah, looks like it's so! So by wrapping enqueue/dequeue with RCU you
> could strip the generation counts (giving the algorithm that is usually
> taught for garbage-collected environments only)... nice, I guess DCAS is
> not so much needed in the context of liburcu.
> I'll try to write an example.
I look forward to seeing it!
More information about the lttng-dev