From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-pg1-f175.google.com (mail-pg1-f175.google.com [209.85.215.175]) (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 0320C2E091E for ; Thu, 18 Dec 2025 22:24:16 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.215.175 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1766096658; cv=none; b=rsJhs1gPZfQFA0etmYmOzUClyg7VlDPmkhwDLihEIdtsKCDcHuG9tqH9M5agMV5QIS/wfte9+rM9lb0HcAG86puGCyT9X4DlyjxA5xAYKOU8LzHMFFVTWLz7JxwCr5AtV3PAmm3+P+PtWhtY1CxvjiZDwoaLbPZZBpE4rwN/zmM= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1766096658; c=relaxed/simple; bh=s8byqvg++DSjnZ72W5NS31GKbByIlTxHj0U3/GBwmtw=; h=Message-ID:Subject:From:To:Cc:Date:In-Reply-To:References: Content-Type:MIME-Version; b=u+E8kF+nRK28h8OuTrCvULRcTgEPGQocJugKbQkNSnXkp31rrwvh0sen47GNxV4j2+g7HWmgk8xX94GohMCsEbtMzI92N/kmvVwyxxjkXQGTci+NvniQp4em4V7/SULVQ6T51+sBChnY3dEraFcjvl1soyYnGTc+Qp6MZ/CWtKE= 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=F7Cgaw7R; arc=none smtp.client-ip=209.85.215.175 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="F7Cgaw7R" Received: by mail-pg1-f175.google.com with SMTP id 41be03b00d2f7-bc17d39ccd2so699957a12.3 for ; Thu, 18 Dec 2025 14:24:16 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1766096656; x=1766701456; darn=vger.kernel.org; h=mime-version:user-agent:content-transfer-encoding:references :in-reply-to:date:cc:to:from:subject:message-id:from:to:cc:subject :date:message-id:reply-to; bh=s8byqvg++DSjnZ72W5NS31GKbByIlTxHj0U3/GBwmtw=; b=F7Cgaw7RMH39UAWNiijW+UiwMvwmUp2E5qcSh+7BDAEDu21jDnAhmipqxVpv6VzMjC LQyxEGSQW7gNtiGauXLy/NM2EbkDVLOIrZmOL3evREYQG5dAOtQ9OvrGZNOOd++15+F9 W2IsUSUMiMGNCl3c+++KjkY3vS6CF1MnWaahznufa2meW8QH8fUglUTkKFHophIpqZl3 uyXTDmm/GJnd4MwSNAPacLfdDsNKBwJ3NoykQYbbItcvVkmCAPIllW2PuBrUEnsxyNSG YdBv73jEZs+B6S2FHfCcsuR9j/fgp33+DhF1BB0baj3iQvliz37/X7LQ1/nYRr5st96h HVBg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1766096656; x=1766701456; h=mime-version:user-agent:content-transfer-encoding:references :in-reply-to:date:cc:to:from:subject:message-id:x-gm-gg :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=s8byqvg++DSjnZ72W5NS31GKbByIlTxHj0U3/GBwmtw=; b=DF8hpDjIHKot0TAuNtpLzimRK1AJJ74+RYjiGgw+cVXD/+AY6xrTV1ZZGGhd9OFT4d y2iFNpMpZShCewMT2z38hoXzyvtQIEJ44MG/AUrmnzVeZqVvOsYxLltKl/Oo/4/Fj2R1 qbotHYGEQwAROLmzX7zu8Rwc6+2d0X4USfgk7cJB8yv0zlmuSifHXFgPgh8j9WvVOC4W R/kMI+IZdXLGWBh9VLCHeP6rmvuV+BujhH8blxjrFjwGOu7w64tuLvLJ5i6PJeWryXBl /igxEfO1G5JV3wPvZCkLuQW/p07O8xr3DJWQZuWrwMO2oDLQ9738mq6o240J6phqqSPT ljlw== X-Forwarded-Encrypted: i=1; AJvYcCV0lcccvglR/Q1ieEnZfX/5YmnQ8g8P3QevlI+xaT1LbWap+G+t8PufwckLKEwFS9ZmP0FDPIzRuQMJQaE=@vger.kernel.org X-Gm-Message-State: AOJu0YwqjT905Bt2yVzLeRoo+5KlVm7P/3IEROkkKJ2pUwB9khz0Hncr zqHzsVxj65mPXkwh/HzMRr6nRh4cCKQPQsMvyHqGOn11vTuDP0I8IvRH X-Gm-Gg: AY/fxX5U+09jrPKr0g5nNf73tvCm+eD0CSVAmH8OkXGj4n+A3Aspxb2HkuEqHxOc3lo 8dT8EwXyg1oGjUSs6ABIY3qrZoPvQXrYqAsMvP2a/7DsiEUGfjMIlnI167ukQUcn28UKxM7n95S +ccdrtyx6Oo7MmrWLx2tUwnJxSqoiwsRg/GMPRAzv5OPM5PaW6DVytdnjGVlkiEKXpEROmT/xCa 9D0HIlF9/hijMq7LuIxsX1FmqNHNTsCS1JBklO47UdvcWiHa1go8XJeM7PyUx+ZLjqEMSD44T79 ZNafGBR22ypAJzeawNtVeMZLDP18N1HouBBvvmAyO9DfiO1MxrrgeqcmhnVYzc1I9q3g16YQ0Du u7JeQT3KwE9gy5m7CQt9RlCNsMjTO41OKYWfL71Dyc5HDz5WaooLHEdScAWeS9lqvPWdkBytTlm hgZTrumhSqLBHuxcwYfqRQg0J/YLUOd8kbZlDs X-Google-Smtp-Source: AGHT+IHuOhj+bh8y3BF70HdAofxbzkWx9krtu1hUsf4+gKJjwh5r7bJQM39ds2rVy1LB16bv23N/LA== X-Received: by 2002:a05:693c:415b:20b0:2ae:55f2:ad57 with SMTP id 5a478bee46e88-2b05ec97ce7mr783016eec.29.1766096656143; Thu, 18 Dec 2025 14:24:16 -0800 (PST) Received: from ?IPv6:2a03:83e0:115c:1:4779:aa2b:e8ff:52c4? ([2620:10d:c090:500::5:3eff]) by smtp.gmail.com with ESMTPSA id 5a478bee46e88-2b05fffac8asm1719849eec.6.2025.12.18.14.24.15 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 18 Dec 2025 14:24:15 -0800 (PST) Message-ID: <6e725ff212d7ac80d671e86242a761962cbbcaf2.camel@gmail.com> Subject: Re: [PATCH bpf-next v10 08/13] bpf: Skip anonymous types in type lookup for performance From: Eduard Zingerman To: Donglin Peng , ast@kernel.org, andrii.nakryiko@gmail.com Cc: zhangxiaoqin@xiaomi.com, ihor.solodrai@linux.dev, linux-kernel@vger.kernel.org, bpf@vger.kernel.org, pengdonglin , Alan Maguire Date: Thu, 18 Dec 2025 14:24:14 -0800 In-Reply-To: <20251218113051.455293-9-dolinux.peng@gmail.com> References: <20251218113051.455293-1-dolinux.peng@gmail.com> <20251218113051.455293-9-dolinux.peng@gmail.com> Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable User-Agent: Evolution 3.56.2 (3.56.2-2.fc42) Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 On Thu, 2025-12-18 at 19:30 +0800, Donglin Peng wrote: > From: pengdonglin >=20 > Currently, vmlinux and kernel module BTFs are unconditionally > sorted during the build phase, with named types placed at the > end. Thus, anonymous types should be skipped when starting the > search. In my vmlinux BTF, the number of anonymous types is > 61,747, which means the loop count can be reduced by 61,747. >=20 > Cc: Eduard Zingerman > Cc: Alexei Starovoitov > Cc: Andrii Nakryiko > Cc: Alan Maguire > Cc: Ihor Solodrai > Cc: Xiaoqin Zhang > Signed-off-by: pengdonglin > --- Acked-by: Eduard Zingerman [...]