Boost logo

Boost :

Subject: Re: [boost] boost.lockfree update
From: Andy Venikov (avenikov_at_[hidden])
Date: 2010-08-24 10:51:36


Oleg Grunin wrote:
> I may be confused, but doesn't fifo have to spin (for(;;;)) also? Or do
> you mean that the tbb spin will call yield() after a certain number of
> tries?
>

There's a loop in fifo, true. But this loop is non-blocking in a sense
that it has a property that if several threads enter this loop then at
least one thread will make progress for sure. With a blocking spin-lock,
it's possible for none of the threads to make any progress.

Andy.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk