rbtree, perf: Use new rbtree helpers
authorPeter Zijlstra <peterz@infradead.org>
Wed, 29 Apr 2020 15:05:15 +0000 (17:05 +0200)
committerIngo Molnar <mingo@kernel.org>
Wed, 17 Feb 2021 13:07:48 +0000 (14:07 +0100)
commita3b89864554bbce1594b7abdb5739fc708c1ca95
tree52159e3930fe4eb3e12228061634137e0e713a73
parent8ecca39483ed4e4e97096d0d6f8e25fdd323b189
rbtree, perf: Use new rbtree helpers

Reduce rbtree boiler plate by using the new helpers.

One noteworthy change is unification of the various (partial) compare
functions. We construct a subtree match by forcing the sub-order to
always match, see __group_cmp().

Due to 'const' we had to touch cgroup_id().

Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Acked-by: Tejun Heo <tj@kernel.org>
Acked-by: Davidlohr Bueso <dbueso@suse.de>
include/linux/cgroup.h
kernel/events/core.c