From nobody Wed Apr 29 21:43:06 2026 X-Original-To: dev-commits-src-all@mlmmj.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mlmmj.nyi.freebsd.org (Postfix) with ESMTP id 4g5W4q40MKz6c1Bk for ; Wed, 29 Apr 2026 21:43:07 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from mxrelay.nyi.freebsd.org (mxrelay.nyi.freebsd.org [IPv6:2610:1c1:1:606c::19:3]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256 client-signature RSA-PSS (4096 bits) client-digest SHA256) (Client CN "mxrelay.nyi.freebsd.org", Issuer "R13" (not verified)) by mx1.freebsd.org (Postfix) with ESMTPS id 4g5W4p6YRrz3gtm for ; Wed, 29 Apr 2026 21:43:06 +0000 (UTC) (envelope-from git@FreeBSD.org) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1777498986; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=tENd9nYv5sse1utahFzvF70P3Uvrl++0PrdLQtW0/c0=; b=yWDAdE9IkpmBPDyJjHTHW9qpFOroyndS5RiRalealheVh8N4WSw4FhOpaRn5jZwG2FQliG q63AVVJUctWtR6wi3usb7L/SfYD7yAHPIcAYHePdTn1WT25AA4qhlt9kcP5ui7ZfgzXocx AuVNqIA1QBoUAKmxoYzbGeqEDNaP6YbPobzFL4ekmS6HBP+rT9hSvaVMQVbXwE00dsMagU WTjuBw8t20RlM72GZVb3U6zcONA5lgM1rKP7XLrwtQYwde3Uf2pCrFFETgMcOqt2b65pOB 6Ghv6NMvRWAa8QhREWK5KUv0mjj6zXJ3x9OobjZb3H4f4fWnmMC7GlOFX0qnaw== ARC-Seal: i=1; s=dkim; d=freebsd.org; t=1777498986; a=rsa-sha256; cv=none; b=LjH17qLbJ5/YwTsBiBUK0eA9VRy/4CgD27M9VwueBNVFLvjo/zZhnAfIxGnqHe+WlwEwHV lDh3FFpp5giInEKWD+RVDmy5+B4thYm3NtluhHQccgV3zAJXP/zZEaZCQrhQazE2H23/8S TVvd0gXlWPQtcTLSbXZMicVbp78oQEuwAyPEbfiGjPjJZXS07R4Zu4Z66jJs8q669RcHQ4 bHSFmzygTBGS2JZHPCsqjpvb8OAOk0Zf91pXPNTqc1DFoDpkypybCnoJzDq+B2CGzftYF4 RpKYeWhmUWMDKTXjLHsnmO8/Iz622TCaJY/mxhFL7Qne36+PiDBG0XYzlCLHCw== ARC-Authentication-Results: i=1; mx1.freebsd.org; none ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=freebsd.org; s=dkim; t=1777498986; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=tENd9nYv5sse1utahFzvF70P3Uvrl++0PrdLQtW0/c0=; b=M3gVPOgBYZoOJ/8F3XlTR02BA7+OAu3KcX4BSPBBqvTmio7WsVw6W1bwzW7z9brzgxooip /DvsZAh3IUPUofiZ+EnqIqPfZpGxCkD2buFMd1upJH2ZTZGHZAfaiiXpBwgX77qVpE4o3v 8MdO0+swU2foE85Rgxryf2Jcwe/JU+kBc2i10ePOisSzU1PVZqnTIt+GemKMl4RI5phhju KlzIXm1aKpOSwUWumPVXLN1frwri1QQPaESKgmyFQoV8EbRlJieg9ubERx/ZenL9OhlmEw S7eMW9KN5CII0hS+N6uANuCr1vGLTlYtMMyHUPqqxjmR0nwqZ5J2pb347WOrBw== Received: from gitrepo.freebsd.org (gitrepo.freebsd.org [IPv6:2610:1c1:1:6068::e6a:5]) by mxrelay.nyi.freebsd.org (Postfix) with ESMTP id 4g5W4p67DNzyZZ for ; Wed, 29 Apr 2026 21:43:06 +0000 (UTC) (envelope-from git@FreeBSD.org) Received: from git (uid 1279) (envelope-from git@FreeBSD.org) id 18d0b by gitrepo.freebsd.org (DragonFly Mail Agent v0.13+ on gitrepo.freebsd.org); Wed, 29 Apr 2026 21:43:06 +0000 To: src-committers@FreeBSD.org, dev-commits-src-all@FreeBSD.org, dev-commits-src-branches@FreeBSD.org From: Jean-=?utf-8?Q?S=C3=A9bast?==?utf-8?Q?ien P=C3=A9?=dron Subject: git: b34aa6b52d88 - stable/15 - linuxkpi: Add `rb_add()` List-Id: Commit messages for all branches of the src repository List-Archive: https://lists.freebsd.org/archives/dev-commits-src-all List-Help: List-Post: List-Subscribe: List-Unsubscribe: X-BeenThere: dev-commits-src-all@freebsd.org Sender: owner-dev-commits-src-all@FreeBSD.org MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 8bit X-Git-Committer: dumbbell X-Git-Repository: src X-Git-Refname: refs/heads/stable/15 X-Git-Reftype: branch X-Git-Commit: b34aa6b52d88f56605df8825e1be5b8c634f78dd Auto-Submitted: auto-generated Date: Wed, 29 Apr 2026 21:43:06 +0000 Message-Id: <69f27b6a.18d0b.442cf296@gitrepo.freebsd.org> The branch stable/15 has been updated by dumbbell: URL: https://cgit.FreeBSD.org/src/commit/?id=b34aa6b52d88f56605df8825e1be5b8c634f78dd commit b34aa6b52d88f56605df8825e1be5b8c634f78dd Author: Jean-Sébastien Pédron AuthorDate: 2026-04-21 00:38:56 +0000 Commit: Jean-Sébastien Pédron CommitDate: 2026-04-29 21:04:07 +0000 linuxkpi: Add `rb_add()` It is the same as `rb_add_cached()` but it works on `struct rb_root`, not a `struc rb_root_cached`. It also does not return anything. The DRM generic code started to use this in Linux 6.12.x. Reviewed by: bz Sponsored by: The FreeBSD Foundation (cherry picked from commit cff716c2854c167ef7ff3a4785f5faed9b0a4f98) --- sys/compat/linuxkpi/common/include/linux/rbtree.h | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) diff --git a/sys/compat/linuxkpi/common/include/linux/rbtree.h b/sys/compat/linuxkpi/common/include/linux/rbtree.h index e6033cfd760d..834e5645e991 100644 --- a/sys/compat/linuxkpi/common/include/linux/rbtree.h +++ b/sys/compat/linuxkpi/common/include/linux/rbtree.h @@ -199,6 +199,26 @@ rb_add_cached(struct rb_node *node, struct rb_root_cached *tree, return (leftmost ? node : NULL); } +static inline void +rb_add(struct rb_node *node, struct rb_root *tree, + bool (*less)(struct rb_node *, const struct rb_node *)) +{ + struct rb_node **link = &tree->rb_node; + struct rb_node *parent = NULL; + + while (*link != NULL) { + parent = *link; + if (less(node, parent)) { + link = &RB_LEFT(parent, __entry); + } else { + link = &RB_RIGHT(parent, __entry); + } + } + + rb_link_node(node, parent, link); + rb_insert_color(node, tree); +} + #undef RB_ROOT #define RB_ROOT (struct rb_root) { NULL } #define RB_ROOT_CACHED (struct rb_root_cached) { RB_ROOT, NULL }