Subj : Re: RCU+SMR
To   : comp.programming.threads
From : Joe Seigh
Date : Thu Jun 30 2005 10:06 pm

Jomu wrote:
> Any references to code? Some sample lock-free queue or something like?
> 

There's some lock-free synchronization stuff here.
http://atomic-ptr-plus.sourceforge.net/
The testcase isn't meant to be an example.  It uses a doubly
linked circular queue for some reason.   I've changed that to
a singly linked list but that's not out there yet.  The
RCU+SMR package that's out there doesn't work for linked
lists, just simple objects.  I have a version that does
work for linked lists but it's not released yet.  I'm
think of using it in some suitable application if I can
find one.  Plus it's still in the middle of what we quaintly
call refactoring, plus documentation, plus some form of
quasi-formal proofs.  And I'm currently having fun trying
to make sense of the scheduler artifacts I'm seeing on
a single processor system.

And as you can see by this topic practically being a monologue,
there's no huge demand for this kind of stuff, so I'm taking
advantage of the more leisurely schedule that allows.

-- 
Joe Seigh

When you get lemons, you make lemonade.
When you get hardware, you make software.

.