From nobody Tue Dec 16 21:10:24 2025 Received: from mail-pl1-f181.google.com (mail-pl1-f181.google.com [209.85.214.181]) (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 3A31F314A9E for ; Mon, 8 Dec 2025 06:24:35 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.214.181 ARC-Seal: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1765175076; cv=none; b=BYmw8engb2z8m/FvAdztL1JAeyXMzJIdfhh8zjjwLH85JgJmIpIAdzwcBgsfSetVeAevhqMzZnbwmnwBdFPcxm+YqCgow+AgHx/trolkrDQyoAjroeBcjzRyo0BZlMAOl1n7w6XBrxleMdMD9nRT2StNnkRx/g/YiW/Y5+mbqDo= ARC-Message-Signature: i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1765175076; c=relaxed/simple; bh=aZ4yetfrgeTYuAXSDNT9Lk9SPyXMTL1bFvrnSHmEhiA=; h=From:To:Cc:Subject:Date:Message-Id:In-Reply-To:References: MIME-Version; b=f53QaggjVMVxJ7sQ+nQgviO10LtLergNBcdT0DbaXyOCSBTOXvxKwN88iPud2x9YcguEDtd45vlyU2GKE7SOwMOFNcwimdNkT9CT/A0EN6nZ/Zq2RvNbLumiGoEO3Im8AaCf+7kiXPtKkjcTwDRYZV5G5PD+ytHOa+Or4RMzbPI= 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=IFb+6lpe; arc=none smtp.client-ip=209.85.214.181 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="IFb+6lpe" Received: by mail-pl1-f181.google.com with SMTP id d9443c01a7336-29d7b8bd6b0so23258025ad.0 for ; Sun, 07 Dec 2025 22:24:35 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1765175074; x=1765779874; 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=XTMvg0fLdGjE7sVVu3PqfAO/yQP0TQsUYxQ40b0xGyw=; b=IFb+6lpeYsu3pPUeyxTsfWJ0uhrGInWoiL2BTyDDuQFeXQDARrFncY4sEMgawGWjyf DHfmJTdgcWWNbAJHViOfyL/HTv+cse/OF9tAwmPC4INTZSLtxMemBcRymZJpZWm+74lG /AQz6Bks8nQi7k5nk7PHM+r6UaOOsN2X6boOjTgIUaxJKn9WAFSlP11ol35+L+GBooS0 JagThz7kCzpjeg9w6mo/2hfA71xtg6TColeKZZ1UZ0PcDlftBojgoRWTKjiyufeMxFNt MWK9/aL9dd3fxsUf9FexH0OqXl1nwLg0uWjKV0HPhAt1sCzxZTg6znazWv2MiM9PAX1D xyvw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1765175074; x=1765779874; 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=XTMvg0fLdGjE7sVVu3PqfAO/yQP0TQsUYxQ40b0xGyw=; b=Rak3goGnnbSj6nzj6TFRzVssmb2edfMXhKfD5uA6lZBng36iTBgUyVNjLwfCRM9qLo EIkuLRWVW7ybZzyMeqE2aiSyR2mwY8Vly8ZHH0zuOaJbG7WVLG7RhrvBHzoCrbNdD8gn UjxBgIfUKFMRgTdEVBCdd0Fc7TcMclGGZ/xjEuCj3hFeSM4sQfzrlR9DkBNlQjUdvyyO WsouVd5RCSY9tc62psOwHIkqySZUcF6eUZ8IXCEgrVIZsOEY3bYgKO6021Xf34ztWXu4 ZF7sVPIFlox2Q8S2kTztDFtPeDSGCZaF57aNl0K8XxdOkTyzfjQ8fVUsQvW6VsUJ/rMs HgkQ== X-Forwarded-Encrypted: i=1; AJvYcCWLsOMKBHLU7Chjtp7TUDPIeC0Z268pNY5rejK3TVGy9RhUzJAglUDN/fzwZQLHEenV/veptoJM8oj5d+4=@vger.kernel.org X-Gm-Message-State: AOJu0Yx8nwU93gcHSUm4qwTjyY0p2DypppxcJr8jbTlJLYC3PoQNSeP0 ANdePu+vaCWq+SBumEn+dOC4AwEOKr2WSeOhfYtO5RgIO5PKoo2SJyzU X-Gm-Gg: ASbGncurn81MV0+B7cjurlWsKwn7rUKtkFOo5VNtTyitiqL2nRjsZDzuiY5yPQezogT Nkl0B/Lti1rnh3Ad7Ah4Iq86sleWiSNJ+elCwi24EMpCYlHXdlS9Jib1kVxS76ZkvJu96Sokvge bvJ8FxgzAHTc7mIAqpHyjoDPcUr1JYFford02tzdhtBuDzGFCymEinqNS1ZbJ5RTlwRE+RzPpvI 5mdXuzHHDDzpK/kbMeuE4eKQnHKVQ1GO/4IBwlOL0gRWpkBSM7YOssR8efns1jvjqRPQCFK1KWp Tp8IyO93aswhFJQtApo9BFC7K0sAf/E3uZS/aRwyPk9ZRfSGMB1wMcDt0uoMcKVnL8sE5VN3jxV Aah+8KYepMECHUqOB0WlU9VecP3hpNo5fqrTNa+TpmKXh5sBtvgeVvlhFgCTGvgKuZn0Khj3ale NeZOp53nOC8+W0a5H+GQqvWMdBcF0= X-Google-Smtp-Source: AGHT+IGGZHqqBgW/F+zVLF/26I23JIOf9IQ8quQP7sidM29+pxTZMtUSFKegS5r6qu6MW13OooRSew== X-Received: by 2002:a17:903:3312:b0:29a:4a5:d688 with SMTP id d9443c01a7336-29d9ed0b507mr118197205ad.15.1765175074367; Sun, 07 Dec 2025 22:24:34 -0800 (PST) Received: from pengdl-pc.mioffice.cn ([43.224.245.249]) by smtp.gmail.com with ESMTPSA id d9443c01a7336-29dae49ca1esm112555855ad.2.2025.12.07.22.24.31 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Sun, 07 Dec 2025 22:24:33 -0800 (PST) From: Donglin Peng To: ast@kernel.org, andrii.nakryiko@gmail.com Cc: eddyz87@gmail.com, zhangxiaoqin@xiaomi.com, ihor.solodrai@linux.dev, linux-kernel@vger.kernel.org, bpf@vger.kernel.org, pengdonglin , Alan Maguire Subject: [PATCH bpf-next v9 10/10] libbpf: Optimize the performance of determine_ptr_size Date: Mon, 8 Dec 2025 14:23:53 +0800 Message-Id: <20251208062353.1702672-11-dolinux.peng@gmail.com> X-Mailer: git-send-email 2.34.1 In-Reply-To: <20251208062353.1702672-1-dolinux.peng@gmail.com> References: <20251208062353.1702672-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: pengdonglin Leverage the performance improvement of btf__find_by_name_kind() when BTF is sorted. For sorted BTF, the function uses binary search with O(log n) complexity instead of linear search, providing significant performance benefits, especially for large BTF like vmlinux. Cc: Eduard Zingerman Cc: Alexei Starovoitov Cc: Andrii Nakryiko Cc: Alan Maguire Cc: Ihor Solodrai Cc: Xiaoqin Zhang Signed-off-by: pengdonglin --- tools/lib/bpf/btf.c | 42 ++++++++++++++++++++++++++++-------------- 1 file changed, 28 insertions(+), 14 deletions(-) diff --git a/tools/lib/bpf/btf.c b/tools/lib/bpf/btf.c index a53d24704857..6de09a5c4334 100644 --- a/tools/lib/bpf/btf.c +++ b/tools/lib/bpf/btf.c @@ -660,27 +660,41 @@ static int determine_ptr_size(const struct btf *btf) }; const struct btf_type *t; const char *name; - int i, j, n; + int i, j, n, id; =20 if (btf->base_btf && btf->base_btf->ptr_sz > 0) return btf->base_btf->ptr_sz; =20 - n =3D btf__type_cnt(btf); - for (i =3D 1; i < n; i++) { - t =3D btf__type_by_id(btf, i); - if (!btf_is_int(t)) - continue; + if (btf->sorted_start_id > 0) { + for (i =3D 0; i < ARRAY_SIZE(long_aliases); i++) { + id =3D btf__find_by_name_kind(btf, long_aliases[i], BTF_KIND_INT); + if (id < 0) + continue; =20 - if (t->size !=3D 4 && t->size !=3D 8) - continue; + t =3D btf__type_by_id(btf, id); + if (t->size !=3D 4 && t->size !=3D 8) + continue; =20 - name =3D btf__name_by_offset(btf, t->name_off); - if (!name) - continue; + return t->size; + } + } else { + n =3D btf__type_cnt(btf); + for (i =3D 1; i < n; i++) { + t =3D btf__type_by_id(btf, i); + if (!btf_is_int(t)) + continue; + + if (t->size !=3D 4 && t->size !=3D 8) + continue; =20 - for (j =3D 0; j < ARRAY_SIZE(long_aliases); j++) { - if (strcmp(name, long_aliases[j]) =3D=3D 0) - return t->size; + name =3D btf__name_by_offset(btf, t->name_off); + if (!name) + continue; + + for (j =3D 0; j < ARRAY_SIZE(long_aliases); j++) { + if (strcmp(name, long_aliases[j]) =3D=3D 0) + return t->size; + } } } =20 --=20 2.34.1