Re: [boost] [lockfree] review

Subject: Re: [boost] [lockfree] review
From: Tim Blechmann (tim_at_[hidden])
Date: 2011-07-31 09:30:40

> > I have not compared the 'folkloric' queue yet.
> 
> I meant ring buffer.  Can't find it in Herlihy.  Got a reference?

it is called WaitFreeQueue (section 3). however the implementation looks quite 
different from the book: WaitFreeQueue simply increments read/write indices and 
uses the integer modulo to wrap the indices into the queue range. if the size is 
not a power of two, the implementation cannot use bitmasks for that, and would 
be prone to integer overflows ...

however the ideas are the same ...

cheers, tim