Subj : Implementing lock-free data structures
To   : comp.programming.threads
From : Joe Seigh
Date : Wed Mar 09 2005 05:52 pm

I was going to do a write up of general instructions on how to
implement lock-free data structures using RCU, atomic_ptr,
hazard pointers, Boehm GC, etc... since it doesn't appear that
anyone else has, except for COW objects and linked lists, and
it's clear that lock-free won't take off until there's better
documentation. On the one hand, it's fairly straight forward.
On the other, there's hints that some rather interesting techniques
could be developed.  Interesting enough that I think I'll hold
off on the documentation for now until I get a better handle
on it.

Nothing to see here.  Move along.  :)


-- 
Joe Seigh

.