]> git.ipfire.org Git - thirdparty/kernel/linux.git/commit
rbtree: provide rb_find_rcu() / rb_find_add_rcu()
authorPeter Zijlstra <peterz@infradead.org>
Tue, 3 Sep 2024 17:46:01 +0000 (10:46 -0700)
committerPeter Zijlstra <peterz@infradead.org>
Thu, 5 Sep 2024 14:56:15 +0000 (16:56 +0200)
commit50a38035ed5ccc2ab8a28eaf70c3c7a87e060345
tree019f13c996987034db1440b9a69fc54d42d23a92
parent04b01625da130c7521b768996cd5e48052198b97
rbtree: provide rb_find_rcu() / rb_find_add_rcu()

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) <peterz@infradead.org>
Signed-off-by: "Peter Zijlstra (Intel)" <peterz@infradead.org>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Reviewed-by: Oleg Nesterov <oleg@redhat.com>
Reviewed-by: "Masami Hiramatsu (Google)" <mhiramat@kernel.org>
Link: https://lore.kernel.org/r/20240903174603.3554182-7-andrii@kernel.org
include/linux/rbtree.h