Boost logo

Boost :

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

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.

Boost list run by bdawes at, gregod at, cpdaniel at, john at