linux-kernelorg-stable/include
Roger L. Beckermeyer III 90dde9a13c 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>
2025-01-13 14:53:18 +01:00
..
acpi
asm-generic
clocksource
crypto
cxl
drm
dt-bindings
keys
kunit
kvm
linux rbtree: add rb_find_add_cached() to rbtree.h 2025-01-13 14:53:18 +01:00
math-emu
media
memory
misc
net vfs-6.13-rc7.fixes.2 2025-01-10 09:11:11 -08:00
pcmcia
ras
rdma
rv
scsi
soc
sound
target
trace btrfs: zoned: reclaim unused zone by zone resetting 2025-01-13 14:53:14 +01:00
uapi
ufs
vdso
video
xen