diff options
| author | Roger L. Beckermeyer III <beckerlee3@gmail.com> | 2024-12-18 00:58:50 +0300 |
|---|---|---|
| committer | David Sterba <dsterba@suse.com> | 2025-01-13 16:53:18 +0300 |
| commit | 90dde9a13c0020ce140bc8d27c1f4c48a070cc97 (patch) | |
| tree | e8edf1c37628b7a1396e9ec471b74f6f03df11e4 /scripts/lib/kdoc/kdoc_files.py | |
| parent | 57e421867b7aa60783dac3d4caf97af74263f5f5 (diff) | |
| download | linux-90dde9a13c0020ce140bc8d27c1f4c48a070cc97.tar.xz | |
rbtree: add rb_find_add_cached() to rbtree.h
Adds rb_find_add_cached() as a helper function for use with red-black
trees. Used in btrfs to reduce boilerplate code.
And since it's a new helper, the cmp() function will require both
parameter to be const rb_node pointers.
Suggested-by: Josef Bacik <josef@toxicpanda.com>
Signed-off-by: Roger L. Beckermeyer III <beckerlee3@gmail.com>
Acked-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Reviewed-by: Qu Wenruo <wqu@suse.com>
Signed-off-by: Qu Wenruo <wqu@suse.com>
Reviewed-by: David Sterba <dsterba@suse.com>
Signed-off-by: David Sterba <dsterba@suse.com>
Diffstat (limited to 'scripts/lib/kdoc/kdoc_files.py')
0 files changed, 0 insertions, 0 deletions