linux-kernel - [PATCH 0/2] rbree: inline rb_first() and rb

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Message-ID: <20251114140646.3817319-1-edumazet@google.com>
Date: Fri, 14 Nov 2025 14:06:44 +0000
From: Eric Dumazet <edumazet@...gle.com>
To: Andrew Morton <akpm@...ux-foundation.org>, Jakub Kicinski <kuba@...nel.org>, 
	Paolo Abeni <pabeni@...hat.com>
Cc: linux-kernel <linux-kernel@...r.kernel.org>, netdev@...r.kernel.org, 
	Neal Cardwell <ncardwell@...gle.com>, Kuniyuki Iwashima <kuniyu@...gle.com>, 
	Eric Dumazet <eric.dumazet@...il.com>, Eric Dumazet <edumazet@...gle.com>
Subject: [PATCH 0/2] 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.

Eric Dumazet (2):
  rbtree: inline rb_first()
  rbtree: inline rb_last()

 include/linux/rbtree.h | 32 ++++++++++++++++++++++++++++++--
 lib/rbtree.c           | 29 -----------------------------
 2 files changed, 30 insertions(+), 31 deletions(-)

-- 
2.52.0.rc1.455.g30608eb744-goog