[ltt-dev] lock-free data structures (was Re: [PATCH 12/12] centralize definition of BITS_PER_LONG)

Paolo Bonzini pbonzini at redhat.com
Fri Feb 19 19:10:45 EST 2010


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.

Paolo




More information about the lttng-dev mailing list