[lkml]   [2006]   [Jun]   [24]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: Userspace RCU+rtth hack (was Re: [patch 3/3] radix-tree: RCU lockless readside)
Nick Piggin wrote:
> On Thu, Jun 22, 2006 at 01:25:53PM -0700, Paul E. McKenney wrote:
>>I have a few user-mode implementations myself, but the lawyers won't
>>let me release them. :-(
> I imagine they're quite a bit faster than my quick hack, too ;)

I did a number of implementations trying out a number of different strategies.
Yes, they're quite a bit faster and scale better than lock based solutions in
most cases. They used to be on my atomic-ptr-plus sourceforge project page.
The issue is patents I think. The RCU patents aren't in any patent pools
for use by open source. The only thing I think you can do is apply for what
are known as blocking patents for any improvements on RCU. But you'd have to
sell the patent to recover your patent costs and who would have money for that
do you think, the EFF or a patent troll?

I'm guessing that if lock-free synchronization comes to userspace it will be in
the form of a licensed library that you have to pay for. There's two out there
already based on Maged Michael's hazard pointers. One from Intel here
and one from here

Joe Seigh

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

 \ /
  Last update: 2006-06-24 17:56    [W:0.070 / U:4.372 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site