diff options
| author | Peter Zijlstra <peterz@infradead.org> | 2023-05-31 13:58:43 +0200 |
|---|---|---|
| committer | Ingo Molnar <mingo@kernel.org> | 2023-07-19 09:43:58 +0200 |
| commit | 99d4d26551b56f4e523dd04e4970b94aa796a64e (patch) | |
| tree | 573240fc0b4952ec2424fd735ff336824bcbe203 /drivers | |
| parent | 86bfbb7ce4f67a88df2639198169b685668e7349 (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
Diffstat (limited to 'drivers')
0 files changed, 0 insertions, 0 deletions