C ++中的无等待队列实现

Question

是否有可能实现一个完全无等待并且可以同时支持多个编写器和读取器的并发队列？我知道我可以使用互斥锁或现有的库，但我真的想自己实现它。任何想法？

Answer 1

You can find a wait-free queue for multiple enqueuers and dequeuers here , but as @David Schwartz said this will not be necessarily faster just for being wait-free. This is another paper about wait-free queue. On the references of these papers you also can find other proposed queues based on arrays, that means they have a limited capacity, but they are faster than those based on lists.

If you are looking for a practical solution Michael and Scott's Lock-Free queue is probably a good alternative.

If you want to learn more and give it a try yourself, Here you can find a good resume of the possible alternatives and there are a few code examples.