Skip to contentSkip to conversation

Coding blog: lockless queues

DISCUSSION Rusty Russell 1 participant 1 message Jan 22, 2013 1 message not in the archive

lore
Share & tools
lore

A message that is not in the archive (sent off-list or not yet received): 20130110165942.GA5133@Krystal

#1 lore raw
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.