projects / linux.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 86bfbb7) | patch
rbtree: Add rb_add_augmented_cached() helper
authorPeter Zijlstra <peterz@infradead.org>
Wed, 31 May 2023 11:58:43 +0000 (13:58 +0200)
committerIngo Molnar <mingo@kernel.org>
Wed, 19 Jul 2023 07:43:58 +0000 (09:43 +0200)
commit99d4d26551b56f4e523dd04e4970b94aa796a64e
tree573240fc0b4952ec2424fd735ff336824bcbe203tree | snapshot
parent86bfbb7ce4f67a88df2639198169b685668e7349commit | diff
rbtree: Add rb_add_augmented_cached() helper

While slightly sub-optimal, updating the augmented data while going
down the tree during lookup would be faster -- alas the augment
interface does not currently allow for that, provide a generic helper
to add a node to an augmented cached tree.

Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Link: https://lore.kernel.org/r/20230531124603.862983648@infradead.org
include/linux/rbtree_augmented.h diff | blob | history
ep93xx device tree rework repo: git://git.maquefel.me/linux.git