Re: [PATCH v2 03/11] rbtree: Provide rb_find_rcu() / rb_find_add_rcu()

2024-07-15 Thread Andrii Nakryiko
On Mon, Jul 15, 2024 at 4:21 AM Peter Zijlstra wrote: > > On Fri, Jul 12, 2024 at 01:23:43PM -0700, Andrii Nakryiko wrote: > > On Thu, Jul 11, 2024 at 4:07 AM Peter Zijlstra wrote: > > > > > > Much like latch_tree, add two RCU methods for the regular RB-tree, > > > which can be used in conjunctio

Re: [PATCH v2 03/11] rbtree: Provide rb_find_rcu() / rb_find_add_rcu()

2024-07-15 Thread Peter Zijlstra
On Fri, Jul 12, 2024 at 01:23:43PM -0700, Andrii Nakryiko wrote: > On Thu, Jul 11, 2024 at 4:07 AM Peter Zijlstra wrote: > > > > Much like latch_tree, add two RCU methods for the regular RB-tree, > > which can be used in conjunction with a seqcount to provide lockless > > lookups. > > > > Signed-o

Re: [PATCH v2 03/11] rbtree: Provide rb_find_rcu() / rb_find_add_rcu()

2024-07-12 Thread Andrii Nakryiko
On Thu, Jul 11, 2024 at 4:07 AM Peter Zijlstra wrote: > > Much like latch_tree, add two RCU methods for the regular RB-tree, > which can be used in conjunction with a seqcount to provide lockless > lookups. > > Signed-off-by: Peter Zijlstra (Intel) > Reviewed-by: Masami Hiramatsu (Google) > ---

[PATCH v2 03/11] rbtree: Provide rb_find_rcu() / rb_find_add_rcu()

2024-07-11 Thread Peter Zijlstra
Much like latch_tree, add two RCU methods for the regular RB-tree, which can be used in conjunction with a seqcount to provide lockless lookups. Signed-off-by: Peter Zijlstra (Intel) Reviewed-by: Masami Hiramatsu (Google) --- include/linux/rbtree.h | 67 +++