Re: [lock-free] Re: 3-thread consensus.

2020-01-13 Thread Brendon Costa
I was interested in your queue so had a look as well. Thanks for sharing it. I find it interesting looking at other implementations. I think Dmitry is correct. See the comment inline below. From my understanding the code locks the consumers waiting on a producer at the point in time where I

[lock-free] Re: 3-thread consensus.

2020-01-13 Thread bittnkr
> Well, if producer is preempted, consumers are blocked from progressing. Sorry, but this isn't true. The consumers are preempted only in case of a empty queue. Which isn't a lock. Meaning that there is nothing to do. If you don't have active producers, three is nothing to consume. How can you

[lock-free] Re: MPMC atomic queue

2020-01-13 Thread Dmitry Vyukov
On Tue, Nov 5, 2019 at 5:48 AM Erez Strauss wrote: > > Hi Dmitry, > > Good morning. > > Thank you for your mpmc queue. > > Recently, I published on github the following MPMC atomic queue. > > https://github.com/erez-strauss/lockfree_mpmc_queue > > It is atomic lockfree queue. > I'll appreciate