Skip to contentSkip to conversation

Yet another lock-free reader/writer lock

DISCUSSION Joe Seigh 1 participant 1 message Dec 1, 2005

lore
Share & tools
lore

Joe Seigh

author
#0 lore raw

I have another lock-free algorithm on my FOSS project site
http://atomic-ptr-plus.sourceforge.net/
It's the rcpc (reference counted proxy collector) package. It uses double wide compare and swap, load reserved/store conditional, or single wide compare and swap where the former aren't available, e.g. 64 bit sparc. Which pretty much makes it portable to practically anything in any environment, kernel or user space.

One caveat. It's probably not safe to use the single wide compare and swap for 32 bit words if there's a possibility that a read lock will be held long enough for a 30 bit counter to wrap. But it's probably safe if the reader does not preempt.

It's ported to 32 bit x86 (linux) and 32 bit ppc (OSX) which is the only development platforms I have access to. I may port it back to win32 where I did the initial prototype (it's a vc++ vs. gcc port).

--
Joe Seigh