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

Merge tag 'mailbox-v6.13' of git://git.kernel.org/pub/scm/linux/kernel/git/jassibrar/mailbox

2024-11-25 17:31:39 -08:00

asm-generic

Merge tag 'timers_urgent_for_v6.13_rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip

2024-12-01 12:41:21 -08:00

clocksource

x86/hyperv: Fix hv tsc page based sched_clock for hibernation

2024-12-09 18:42:42 +00:00

crypto

Merge tag 'v6.13-p1' of git://git.kernel.org/pub/scm/linux/kernel/git/herbert/crypto-2.6

2024-11-19 10:28:41 -08:00

cxl

…

drm

Merge tag 'drm-misc-fixes-2024-12-05' of https://gitlab.freedesktop.org/drm/misc/kernel into drm-fixes

2024-12-06 08:40:47 +10:00

dt-bindings

Merge tag 'char-misc-6.13-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/char-misc

2024-11-29 11:58:27 -08:00

keys

…

kunit

module: Convert symbol namespace to string literal

2024-12-02 11:34:44 -08:00

kvm

KVM: arm64: Add unified helper for reprogramming counters by mask

2024-12-18 13:22:25 -08:00

linux

rbtree: add rb_find_add_cached() to rbtree.h

2025-01-13 14:53:18 +01:00

math-emu

…

media

media: replace obsolete hans.verkuil@cisco.com alias

2024-11-08 13:38:09 +01:00

memory

…

misc

…

net

Merge tag 'vfs-6.13-rc7.fixes.2' of git://git.kernel.org/pub/scm/linux/kernel/git/vfs/vfs

2025-01-10 09:11:11 -08:00

pcmcia

…

ras

…

rdma

RDMA/core: Move ib_uverbs_file struct to uverbs_types.h

2024-11-04 06:57:21 -05:00

rv

…

scsi

Merge tag 'random-6.13-rc1-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/crng/random

2024-11-19 10:43:44 -08:00

soc

Merge tag 'arc-6.13-fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/vgupta/arc

2024-12-15 15:38:12 -08:00

sound

ALSA: hda: cs35l56: Remove calls to cs35l56_force_sync_asp1_registers_from_cache()

2024-12-06 13:54:06 +01:00

target

…

trace

btrfs: zoned: reclaim unused zone by zone resetting

2025-01-13 14:53:14 +01:00

uapi

Merge tag 'net-6.13-rc6' of git://git.kernel.org/pub/scm/linux/kernel/git/netdev/net

2025-01-03 14:36:54 -08:00

ufs

scsi: ufs: qcom: Power off the PHY if it was already powered on in ufs_qcom_power_up_sequence()

2025-01-02 13:00:16 -05:00

vdso

vdso: Rename struct arch_vdso_data to arch_vdso_time_data

2024-11-02 12:37:36 +01:00

video

Merge tag 'backlight-next-6.13' of git://git.kernel.org/pub/scm/linux/kernel/git/lee/backlight

2024-11-22 16:29:57 -08:00

xen

…