News for hackers. Stuff that matters.
Re:CX: Wait-Free Universal Construction by FisDugthop on Thursday November 07, 2019 @01:40PM (#21475973)
How would this compare with RCU techniques, as used in Linux? Is it about getting finer-grained access without compromising speed?
Re:CX: Wait-Free Universal Construction by scottlamb on Thursday November 07, 2019 @01:53PM (#21476112)
> How would this compare with RCU techniques, as used in Linux? Is it about getting finer-grained access without compromising speed?

I'm wondering this, too. To me it sounds the same. From the "bad news" section:

> CX serializes all mutative operations which means it's flat at best if the workload consists of only mutations on the sequential object. ... It also consumes larges amounts of memory and in the very unlikely worst case, may require 2x MAX_THREADS replicas of the sequential object.

That's roughly the same text I'd expect to see on an RCU implementation. (Maybe the exact number of replicas differs; I think with some RCU schemes it's GCed asynchronously and is theoretically unbounded.) At first glance, it's hard to understand what's new here. They say they used this to make "the world's first wait-free balanced binary tree". How does that description apply to this but not to RCU?

Re:CX: Wait-Free Universal Construction by dmoldavanov on Thursday November 07, 2019 @02:46PM (#21476621)