To: linux-kernel@vger.kernel.org
From: Joe Seigh <jseigh_02@xemaps.com>
Subject: Yet another lock-free reader/writer lock
Date: Wed, 30 Nov 2005 20:40:29 -0500
Message-ID: <dmlk6k$6tt$1@sea.gmane.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
User-Agent: Mozilla Thunderbird 1.0.2 (Windows/20050317)
Sender: linux-kernel-owner@vger.kernel.org
Content-Length: 1129
Lines: 19

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

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/