[lttng-dev] question about the RCU variant in CITRUS tree paper

2017-05-11 Thread Yuxin Ren
Hi, I am learning U-RCU now. And I read paper Concurrent Updates with RCU: Search Tree as an Example ( https://pdfs.semanticscholar.org/73e4/cd29273cf9d98d35bc184330e694ba798987.pdf ) In this paper, the authors present a variant RCU implementation, and argued their new RCU has better performance

Re: [lttng-dev] question about the RCU variant in CITRUS tree paper

2017-05-11 Thread Paul E. McKenney
On Thu, May 11, 2017 at 04:05:45PM -0400, Yuxin Ren wrote: > Hi, > > I am learning U-RCU now. > And I read paper Concurrent Updates with RCU: Search Tree as an Example > ( > https://pdfs.semanticscholar.org/73e4/cd29273cf9d98d35bc184330e694ba798987.pdf > ) > > In this paper, the authors present

Re: [lttng-dev] question about the RCU variant in CITRUS tree paper

2017-05-12 Thread Yuxin Ren
Hi Paul, Thank you for your reply. If I understand your reply correctly, the update-side lock you mentioned is the lock used in the tree deletion algorithm. But their urcu_synchronize contains no lock. So I think the lock is kind of problem caused by their usage of RCU, not from their urcu_synchr

Re: [lttng-dev] question about the RCU variant in CITRUS tree paper

2017-05-12 Thread Paul E. McKenney
On Fri, May 12, 2017 at 02:41:23PM -0400, Yuxin Ren wrote: > Hi Paul, > > Thank you for your reply. > > If I understand your reply correctly, the update-side lock you > mentioned is the lock used in the tree deletion algorithm. Yes. > But their urcu_synchronize contains no lock. > So I think th