rbtree: inline rb_first()
authorEric Dumazet <edumazet@google.com>
Fri, 14 Nov 2025 14:06:45 +0000 (14:06 +0000)
committerAndrew Morton <akpm@linux-foundation.org>
Thu, 27 Nov 2025 22:24:30 +0000 (14:24 -0800)
commitc2d2dad24503d7e2eb7cba354fcc73f95fa78d7a
treef1e3027426836dd1627cdf01f8320db8db69e24d
parentbc947af67759c2d229e31af9bf232f9ade6145d8
rbtree: inline rb_first()

Patch series "rbree: inline rb_first() and rb_last()".

Inline these two small helpers, heavily used in TCP and FQ packet scheduler,
and in many other places.

This reduces kernel text size, and brings an 1.5 % improvement on network
TCP stress test.

This patch (of 2):

This is a very small function, inlining it saves cpu cycles by reducing
register pressure and removing call/ret overhead.

It also reduces vmlinux text size by 744 bytes on a typical x86_64 build.

Before:

size vmlinux
   text    data     bss     dec     hex filename
34812525 22177365 5685248 62675138 3bc58c2 vmlinux

After:

size vmlinux
   text    data     bss     dec     hex filename
34811781 22177365 5685248 62674394 3bc55da vmlinux

[ojeda@kernel.org: fix rust build]
Link: https://lkml.kernel.org/r/20251120085518.1463498-1-ojeda@kernel.org
Link: https://lkml.kernel.org/r/20251114140646.3817319-1-edumazet@google.com
Link: https://lkml.kernel.org/r/20251114140646.3817319-2-edumazet@google.com
Signed-off-by: Eric Dumazet <edumazet@google.com>
Signed-off-by: Miguel Ojeda <ojeda@kernel.org>
Reviewed-by: Kuan-Wei Chiu <visitorckw@gmail.com>
Cc: Jakub Kacinski <kuba@kernel.org>
Cc: Neal Cardwell <ncardwell@google.com>
Cc: Paolo Abeni <pabeni@redhat.com>
Cc: Alice Ryhl <aliceryhl@google.com>
Cc: Stehen Rothwell <sfr@canb.auug.org.au>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
include/linux/rbtree.h
lib/rbtree.c
rust/helpers/rbtree.c