From nobody Sat Feb 7 10:50:39 2026 Received: from mail-pl1-f178.google.com (mail-pl1-f178.google.com [209.85.214.178]) (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 3E89535C1BD for ; Fri, 9 Jan 2026 13:00:37 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.214.178 ARC-Seal: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1767963638; cv=none; b=SvM6HPpznyagKW9MGxseTGi1YhFfx9BNlaXVezRNhU56Z6TjSYFGheS4ZT+sq2mYMu1e/Ao445S5WV0ChzpqNyk11zpo9ceS1bNqJBb6ab8GchauFduyhvzBufCP7UheF8nywW5xLaDMomSZk9XCa81DcncwE74EIbTJ0mAeb/c= ARC-Message-Signature: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1767963638; c=relaxed/simple; bh=PP4UHGdg2aJ+7TetAPvJTrpVWwYUmJgFr04BIdkvHYQ=; h=From:To:Cc:Subject:Date:Message-Id:In-Reply-To:References: MIME-Version; b=R8FTtWRNbjY+TeOYeuV9QSg6dVkXUa5GzWMVAcFGNxW7HoB/HKuT3QWO33I2w8AC8T6o7T0tPF5EUrO2TfafUXKR6mtRR9B9pueGsthGI8uPzqOVUrLZUHT7Gz09RhRYwuXJbGJPmvowpkXF+0AfG3QSPbxRUCLuaxuostgBBtc= ARC-Authentication-Results: i=1; smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com; spf=pass smtp.mailfrom=gmail.com; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b=dQza34Pt; arc=none smtp.client-ip=209.85.214.178 Authentication-Results: smtp.subspace.kernel.org; dmarc=pass (p=none dis=none) header.from=gmail.com Authentication-Results: smtp.subspace.kernel.org; spf=pass smtp.mailfrom=gmail.com Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=gmail.com header.i=@gmail.com header.b="dQza34Pt" Received: by mail-pl1-f178.google.com with SMTP id d9443c01a7336-2a1022dda33so27485855ad.2 for ; Fri, 09 Jan 2026 05:00:37 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1767963637; x=1768568437; darn=vger.kernel.org; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=ezrrIGR+HhUrN/b6TeSbq07sIHXRwZZn0egYDAnCwYw=; b=dQza34Ptgfm2HLpHyY5vPCUu9swGH0zgrOktnkOxtIc6DeNfanpblZHb784Q9tERkx KVVbgGOff2DfFMli0Pq+vkLTFToUg8HG7iVueYjnIB7s/dcsdkA4nKSF4iJDQHjuueNT PY4nC2+B5Dpd5ueZtTKCysUJAaCYtsN24Cn7jSBhIlSDzM5EVCQXvSrzcnJG5lapMMdY Gj4eBWV6PJlcpSMn6XThIRXUiq907O/uhhUfdgYIEO/S9rE/DB9/v1005TwW1plsyBs/ aaycURpzQSW7OZZf7mtoJZWjzbZyKkU3ekbULW2z/K2SBrJa0FXmygYSx4o09GWp0LmY hbeA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1767963637; x=1768568437; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-gg:x-gm-message-state:from :to:cc:subject:date:message-id:reply-to; bh=ezrrIGR+HhUrN/b6TeSbq07sIHXRwZZn0egYDAnCwYw=; b=Krzw8CeVVr2K2B62B9JsIHK3+6/AgEmtbO8wqE9yN3SmLGSItjkdKHXFYyoIp9j73B GuzNvGsNvNQGh8HjHbrkrI3tp+eA6+PuPe/5jJd0Y9T12O5Lha8L9aPCw60r+ZfJW2QJ f2RGdThfwTu0hedqZ7qZ0xp5zy2xM0pNl65Ub+HM7goaW/TQEsqPjJzmGuA9WJNv48e+ L3eq5jTJgyT/K5/+viL0qNlXZle18wi5SL/HKg+VcciXrAxpy4ERuExJ7C3hUsT63n8+ fknx3ZPNggvrHCwcJsko78wh3d0ucrWcmkCY0lunUshaDJXUy5PYqyRRmUrxXMqP1h+6 ZcZA== X-Forwarded-Encrypted: i=1; AJvYcCWeGzW0XE4SmTL5SG/DpY7XNJSen20pCYlxEHFMGmtYcIFUEZCb70HBu5l3GF/X1XlO2nP7voms7rJ19UM=@vger.kernel.org X-Gm-Message-State: AOJu0YyOCFi0pFXGIb9Qtj2a67I8MiiSGGYZpe8MszLSKTGUGn5adoA2 AFX682rNZZXWUoSosJMgvLViS0Y41Bn453v+BIyw74EiaDhYD2zfL3bI X-Gm-Gg: AY/fxX79dFCMd3079ZjVianlBu1mAnkligzE2AOp4U1ohDaCoYbAymVsrJDqCn9af5c p61S0jO3mIXPCDib73+ae+Gf8bHYG1nzydhkNb7VKVNfkJhDU/2xrtdXtwWfXgTk4dBR9uxOkDl wxejHvhRNwDvW7MCi1J8RCi8ejA7Nigq5flZ8/sOgH/tgFH054lsDzLBdg6H97A1lohFqhmfQha NUkzRlaic4JNVeC0MfYaCNLP2SfDYRhhMVHFLCLp/yjg54IUsWfFih4LBqxpGUF/SgYUy4Ps5iQ nazFU6NVm2yDfEPSpof/dsSCxucUgnAEZi/WHcydBchRLs68UFomOucsf6sASYnJoKYA3K5iCFd eRvaQlMNbVVmswmatSZmntSOGYLUNhCmIRQKuS/5dyTM0N1EI6elqThVdaI1q2+I0xcnORKGDDK o7Dhuimq5+nQHlVFqu0geTaGf0QWk= X-Google-Smtp-Source: AGHT+IHGtBK/QdskngOI5OKlKsTDyA39yJOP75NjonrZNih/ElHm8DB77Fgzhggt+tCVfNovhyx3wA== X-Received: by 2002:a17:902:cf06:b0:2a0:d662:7285 with SMTP id d9443c01a7336-2a3ee33e1aamr97569295ad.0.1767963636166; Fri, 09 Jan 2026 05:00:36 -0800 (PST) Received: from pengdl-pc.mioffice.cn ([43.224.245.249]) by smtp.gmail.com with ESMTPSA id d9443c01a7336-2a3e3c3a328sm104927325ad.4.2026.01.09.05.00.33 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 09 Jan 2026 05:00:35 -0800 (PST) From: Donglin Peng To: ast@kernel.org, andrii.nakryiko@gmail.com, eddyz87@gmail.com Cc: zhangxiaoqin@xiaomi.com, ihor.solodrai@linux.dev, linux-kernel@vger.kernel.org, bpf@vger.kernel.org, Donglin Peng , Alan Maguire Subject: [PATCH bpf-next v12 09/11] bpf: Optimize the performance of find_bpffs_btf_enums Date: Fri, 9 Jan 2026 21:00:01 +0800 Message-Id: <20260109130003.3313716-10-dolinux.peng@gmail.com> X-Mailer: git-send-email 2.34.1 In-Reply-To: <20260109130003.3313716-1-dolinux.peng@gmail.com> References: <20260109130003.3313716-1-dolinux.peng@gmail.com> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset="utf-8" From: Donglin Peng Currently, vmlinux BTF is unconditionally sorted during the build phase. The function btf_find_by_name_kind executes the binary search branch, so find_bpffs_btf_enums can be optimized by using btf_find_by_name_kind. Cc: Eduard Zingerman Cc: Alexei Starovoitov Cc: Andrii Nakryiko Cc: Alan Maguire Cc: Ihor Solodrai Cc: Xiaoqin Zhang Signed-off-by: Donglin Peng Acked-by: Eduard Zingerman --- kernel/bpf/inode.c | 42 +++++++++++++++++------------------------- 1 file changed, 17 insertions(+), 25 deletions(-) diff --git a/kernel/bpf/inode.c b/kernel/bpf/inode.c index 9f866a010dad..005ea3a2cda7 100644 --- a/kernel/bpf/inode.c +++ b/kernel/bpf/inode.c @@ -600,10 +600,17 @@ struct bpffs_btf_enums { =20 static int find_bpffs_btf_enums(struct bpffs_btf_enums *info) { + struct { + const struct btf_type **type; + const char *name; + } btf_enums[] =3D { + {&info->cmd_t, "bpf_cmd"}, + {&info->map_t, "bpf_map_type"}, + {&info->prog_t, "bpf_prog_type"}, + {&info->attach_t, "bpf_attach_type"}, + }; const struct btf *btf; - const struct btf_type *t; - const char *name; - int i, n; + int i, id; =20 memset(info, 0, sizeof(*info)); =20 @@ -615,31 +622,16 @@ static int find_bpffs_btf_enums(struct bpffs_btf_enum= s *info) =20 info->btf =3D btf; =20 - for (i =3D 1, n =3D btf_nr_types(btf); i < n; i++) { - t =3D btf_type_by_id(btf, i); - if (!btf_type_is_enum(t)) - continue; - - name =3D btf_name_by_offset(btf, t->name_off); - if (!name) - continue; - - if (strcmp(name, "bpf_cmd") =3D=3D 0) - info->cmd_t =3D t; - else if (strcmp(name, "bpf_map_type") =3D=3D 0) - info->map_t =3D t; - else if (strcmp(name, "bpf_prog_type") =3D=3D 0) - info->prog_t =3D t; - else if (strcmp(name, "bpf_attach_type") =3D=3D 0) - info->attach_t =3D t; - else - continue; + for (i =3D 0; i < ARRAY_SIZE(btf_enums); i++) { + id =3D btf_find_by_name_kind(btf, btf_enums[i].name, + BTF_KIND_ENUM); + if (id < 0) + return -ESRCH; =20 - if (info->cmd_t && info->map_t && info->prog_t && info->attach_t) - return 0; + *btf_enums[i].type =3D btf_type_by_id(btf, id); } =20 - return -ESRCH; + return 0; } =20 static bool find_btf_enum_const(const struct btf *btf, const struct btf_ty= pe *enum_t, --=20 2.34.1