Coding blog: lockless queues
Quoted 9 lines · Mathieu Desnoyers
Hi Rusty!
I've stumbled on your blog post: http://rusty.ozlabs.org/?p=317
and I find that you looked at the RCU lock-free queue implementation in the Userspace RCU project, but not at the wait-free concurrent queue implementation we have (wait-free enqueue, blocking dequeue), which does not require RCU at all and might be a much better fit for what you are trying to achieve.
Clearly, I stopped reading too early! It's a very nice implementation...
If I revisit this, I'll do a code review and post it on my blog.
Thanks!
Rusty.