Re: [boost] [lockfree] wait-free multi-queue?

Subject: Re: [boost] [lockfree] wait-free multi-queue?
From: Gavin Lambert (boost_at_[hidden])
Date: 2019-01-18 03:52:47

On 18/01/2019 15:38, Shawn Yarbrough wrote:
> Is it practical to have a wait-free, multi-producer/multi-consumer queue?
> 
> I ask because Boost's Lockfree multi-queue is only advertised as being
> "lock-free". (Boost does offer a wait-free single-queue.)

I know of a wait-free multi-producer single-consumer queue, if that 
helps.  (Although it has a caveat that the consumer will sometimes see 
the queue as empty if a producer is interrupted at exactly the wrong 
moment.)

You can also synthesize a crude MPSC queue yourself by giving each 
producer its own SPSC pipeline and make the consumer read all of them. 
Or the reverse for SPMC (publish-model, where every consumer gets a 
copy).  Though the downside of doing this is that it takes more planning 
of the number of each that exist, so it's less flexible.