diff options
| author | Roger L. Beckermeyer III <beckerlee3@gmail.com> | 2024-12-18 08:28:50 +1030 |
|---|---|---|
| committer | David Sterba <dsterba@suse.com> | 2025-01-13 14:53:18 +0100 |
| commit | 90dde9a13c0020ce140bc8d27c1f4c48a070cc97 (patch) | |
| tree | e8edf1c37628b7a1396e9ec471b74f6f03df11e4 /fs/btrfs/backref.c | |
| parent | btrfs: don't include linux/rwlock_types.h directly (diff) | |
| download | linux-90dde9a13c0020ce140bc8d27c1f4c48a070cc97.tar.gz linux-90dde9a13c0020ce140bc8d27c1f4c48a070cc97.zip | |
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 'fs/btrfs/backref.c')
0 files changed, 0 insertions, 0 deletions