Peter Zijlstra 8ecca39483 rbtree, sched/deadline: Use rb_add_cached() ...

Reduce rbtree boiler plate by using the new helpers.

Make rb_add_cached() / rb_erase_cached() return a pointer to the
leftmost node to aid in updating additional state.

Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Acked-by: Davidlohr Bueso <dbueso@suse.de>

2021-02-17 14:07:44 +01:00

9.7 KiB

Raw Blame History

View Raw