projects / linux-block.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: bf9be9a) | patch
rbtree, sched/deadline: Use rb_add_cached()
authorPeter Zijlstra <peterz@infradead.org>
Wed, 29 Apr 2020 15:04:41 +0000 (17:04 +0200)
committerIngo Molnar <mingo@kernel.org>
Wed, 17 Feb 2021 13:07:44 +0000 (14:07 +0100)
commit8ecca39483ed4e4e97096d0d6f8e25fdd323b189
treea1924333a7fd19f7afa41b34d9ba96d08ee96299tree | snapshot
parentbf9be9a163b464aa90f60af13b336da2db8b2ea1commit | diff
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>
include/linux/rbtree.h diff | blob | blame | history
kernel/sched/deadline.c diff | blob | blame | history
Linux 6.x block layer and io_uring tree(s)