[std-proposals] Lockfree RingQueue

[Robin Rowe]

Long ago, I made a failed attempt to create a lockfree queue based on a
ring buffer. Everyone here was very helpful pointing out where that had
race conditions or needed design improvements. Thanks.

Am giving it another go:

https://github.com/robinrowe/multiprocessing/blob/master/RingQueue.h

Simple single-threaded test case in test_queue.cpp. RingQueue.h has the
implementation. Other files in repo are a work in progress, may ignore.
Although it will build, at this point am only asking for a desk check.

What flaws does class RingQueue have as a lockfree single producer
(push) and single consumer (pop) queue? What are the race conditions?

If more appropriate, respond off-list. And, if there's another list you
recommend I ask this, let me know off-list.

Thank you!

Robin

[Itaj Sherman]

Have you seen the lectures about lock-free queue by Tony Van Eerd?
These are great, you should watch.

itaj

Post by Robin Rowe
Long ago, I made a failed attempt to create a lockfree queue based on a
ring buffer. Everyone here was very helpful pointing out where that had
race conditions or needed design improvements. Thanks.
https://github.com/robinrowe/multiprocessing/blob/master/RingQueue.h
Simple single-threaded test case in test_queue.cpp. RingQueue.h has the
implementation. Other files in repo are a work in progress, may ignore.
Although it will build, at this point am only asking for a desk check.
What flaws does class RingQueue have as a lockfree single producer
(push) and single consumer (pop) queue? What are the race conditions?
If more appropriate, respond off-list. And, if there's another list you
recommend I ask this, let me know off-list.
Thank you!
Robin