From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-qk1-f202.google.com (mail-qk1-f202.google.com [209.85.222.202]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id 6356D31DDA4 for ; Fri, 14 Nov 2025 14:06:49 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.222.202 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1763129211; cv=none; b=klnpMfoSwL0Nz5KEIVkoxTmmT5rjVSYQkhHMJGRHkvHg5FJCv2YcGgI1BSORyqwH3HLo0RhwAhymSBOYqKT00Uz0nRxH0vw0yO2qfPQ0kdzcudfmbfaLpgWgPqjBxfkzG83fYB2l0oXgjiNKwIQ80GE6Jb42iknxv1H3P6Mxzig= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1763129211; c=relaxed/simple; bh=j0jTXqb4g9SueVfzNVCPGooYjIgL+g6Ur//C/ntwR1I=; h=Date:Mime-Version:Message-ID:Subject:From:To:Cc:Content-Type; b=OYwaw0c7FvojoC5jnAnRj/X4mTWCq5sjdFNhe51sVHl0Cbs6Eco9BKgMTimnN73FsYnsCgIjrrihZFM+fGejmScNoPWz8hRc3BvDH4cd1qCxKrxLl9MPYrM/1/BTOTWSY498O1+OHcynejtpy/Dnmy4jUFYaOd4kJJ5CjzFRVDE= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dmarc=pass (p=reject dis=none) header.from=google.com; spf=pass smtp.mailfrom=flex--edumazet.bounces.google.com; dkim=pass (2048-bit key) header.d=google.com header.i=@google.com header.b=VK2q8djU; arc=none smtp.client-ip=209.85.222.202 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=reject dis=none) header.from=google.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=flex--edumazet.bounces.google.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=google.com header.i=@google.com header.b="VK2q8djU" Received: by mail-qk1-f202.google.com with SMTP id af79cd13be357-8b286006ffaso660215285a.2 for ; Fri, 14 Nov 2025 06:06:49 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20230601; t=1763129208; x=1763734008; darn=vger.kernel.org; h=cc:to:from:subject:message-id:mime-version:date:from:to:cc:subject :date:message-id:reply-to; bh=D5DiD/6UQQlkr3+6XA/XK3aUZnLuC1pKX7arVM4EwPo=; b=VK2q8djUiYTBF0t/qxfj5zlA6xO79f9L3QwOKi1DLnZ6x9ZHCxVacvVTr7hml56TMi tdeMlRUYKpspQnFpHCUJ5Flc0jB+7Z9VMWyfEQTYqzIehYsJ6UCyEngRPMDz8AUixBb2 vm/VXRrHcZ2DSAbZJF/45LUCA3bjtkHHOf66OHDE4V8nKxTORbskviQIw/TkRLzl/0W3 L4Ye53j1Gnm5cfTgx9cf7IlAcnvDs3TZTJp7UiXot+ouRdiCAJMERIh1Hp9dh50zkVfr /HsavwMv2N/N0F7uOvFc44dDmdQF/4pxGwfIixm8NRuf062IFc++8yIHHIkMU1jk/UNO lzSg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1763129208; x=1763734008; h=cc:to:from:subject:message-id:mime-version:date:x-gm-message-state :from:to:cc:subject:date:message-id:reply-to; bh=D5DiD/6UQQlkr3+6XA/XK3aUZnLuC1pKX7arVM4EwPo=; b=hVNI+L1Eypm8FtZhU6CL8Cx6Nsx/mmxWLGRKjuMmorncGcXdtUKQbvAa3H8MJh1Emq VYwPUfBPdnPd8HyEoOEO83Q18NBFqadu592dApON7NUvFBo/PKIte/+oaRanNO3ic9Wq WoQnuz2pDv00z4VPnPGP0h1E2OBVRh5BiMbHk7wCsktvM8Nj7LmC3pAmddK0WmBA6sjn sN/linKuk0Dw2jdc4hFI8C8BTUjwGlv3V6D1+LIoHaDa9/wjpWtDrk9hgepn8+KOg9NE /w+/AOWS8Cz99UoCFTfR46IpiN41z/P0eYFRuwQ4/PUDs11FaevWqXYWkrf6QplO2Xn1 +LYw== X-Gm-Message-State: AOJu0Yz1j55A6TYNmdBqRxvCVnzbiluypbeRc0RCAUQhwF3T0ccKFb/Y L/TK6Z0GAQnfQkytVheoHQ7CzWmLhNd38Qc6x0PgoJyf7kJojx7M8MLfW+rKFuEm+KAiDOwqHBa lww1Dk8GYpAKq+Q== X-Google-Smtp-Source: AGHT+IFh+4nCUJuC1Lt1/PJRdEcNRc5RixEjUOu8TI5RPkTL3d+IxwY1C1YRKyw+jW8PjLVk5OFvifGCHalDww== X-Received: from qkd15.prod.google.com ([2002:a05:620a:a00f:b0:8b2:8123:3e0]) (user=edumazet job=prod-delivery.src-stubby-dispatcher) by 2002:a05:620a:3902:b0:8b2:1f50:ca56 with SMTP id af79cd13be357-8b2c31b9d98mr373528285a.68.1763129208098; Fri, 14 Nov 2025 06:06:48 -0800 (PST) Date: Fri, 14 Nov 2025 14:06:44 +0000 Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: Mime-Version: 1.0 X-Mailer: git-send-email 2.52.0.rc1.455.g30608eb744-goog Message-ID: <20251114140646.3817319-1-edumazet@google.com> Subject: [PATCH 0/2] rbree: inline rb_first() and rb_last() From: Eric Dumazet To: Andrew Morton , Jakub Kicinski , Paolo Abeni Cc: linux-kernel , netdev@vger.kernel.org, Neal Cardwell , Kuniyuki Iwashima , Eric Dumazet , Eric Dumazet Content-Type: text/plain; charset="UTF-8" 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