Re: [RFC][PATCH 7/9] rbtree: Implement generic latch_tree

2015-03-17 Thread Peter Zijlstra
On Mon, Mar 02, 2015 at 11:53:32AM -0800, Paul E. McKenney wrote: > On Sat, Feb 28, 2015 at 10:24:54PM +0100, Peter Zijlstra wrote: > > Implement a latched RB-tree in order to get RCU style lookups. > > > > Cc: Michel Lespinasse > > Cc: Andrea Arcangeli > > Cc: David Woodhouse > > Cc: Rik van R

Re: [RFC][PATCH 7/9] rbtree: Implement generic latch_tree

2015-03-02 Thread Paul E. McKenney
On Sat, Feb 28, 2015 at 10:24:54PM +0100, Peter Zijlstra wrote: > Implement a latched RB-tree in order to get RCU style lookups. > > Cc: Michel Lespinasse > Cc: Andrea Arcangeli > Cc: David Woodhouse > Cc: Rik van Riel > Cc: Mathieu Desnoyers > Cc: "Paul E. McKenney" > Cc: Oleg Nesterov > S

Re: [RFC][PATCH 7/9] rbtree: Implement generic latch_tree

2015-03-02 Thread Peter Zijlstra
On Sun, Mar 01, 2015 at 01:17:15PM -0800, Michel Lespinasse wrote: > On Sat, Feb 28, 2015 at 1:24 PM, Peter Zijlstra wrote: > > Implement a latched RB-tree in order to get RCU style lookups. > > Looks fine to me. > > I wanted to ask, you are writing this as a generic layer even though > there is

Re: [RFC][PATCH 7/9] rbtree: Implement generic latch_tree

2015-03-01 Thread Michel Lespinasse
On Sat, Feb 28, 2015 at 1:24 PM, Peter Zijlstra wrote: > Implement a latched RB-tree in order to get RCU style lookups. Looks fine to me. I wanted to ask, you are writing this as a generic layer even though there is a single use at the moment; do you anticipate this will get more usage soon ? I

[RFC][PATCH 7/9] rbtree: Implement generic latch_tree

2015-02-28 Thread Peter Zijlstra
Implement a latched RB-tree in order to get RCU style lookups. Cc: Michel Lespinasse Cc: Andrea Arcangeli Cc: David Woodhouse Cc: Rik van Riel Cc: Mathieu Desnoyers Cc: "Paul E. McKenney" Cc: Oleg Nesterov Signed-off-by: Peter Zijlstra (Intel) --- include/linux/rbtree_latch.h | 140 +