Lock Free Queue — Single Producer, Multiple Consumers

Question

I am looking for a method to implement lock-free queue data structure that supports single producer, and multiple consumers. I have looked at the classic method by Maged Mic

Answer 1

This is an old question, but no one has provided an accepted solution. So I offer this info for others who may be searching.

This website: http://www.1024cores.net

Provides some really useful lockfree/waitfree data structures with thorough explanations.

What you are seeking is a lock-free solution to the reader/writer problem.

See: http://www.1024cores.net/home/lock-free-algorithms/reader-writer-problem