From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-pl1-f170.google.com (mail-pl1-f170.google.com [209.85.214.170]) (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 07F2F2DEA80 for ; Thu, 18 Dec 2025 19:32:06 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.214.170 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1766086329; cv=none; b=nJ+l9u+3GCnO1TiEDWkedyAh5mxjiPhWQD03wvud6zNDQ1XKCuLpVnTgIHzWDGvne0hIpz3kQhayyb8PuG29Uz/50HwQzb+ZakoZ+ZnIxdpLWa22G3kS+RIhimX9gBcJM0XSv16N6gylCfMTkMci6X3Q3HO+Wo8NerCtwDx19Tk= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1766086329; c=relaxed/simple; bh=ssIwjLKhW7TxPZZsMXmemlCPcgF9XDpevuAc5bMB6Ck=; h=Message-ID:Subject:From:To:Cc:Date:In-Reply-To:References: Content-Type:MIME-Version; b=KYFl/H90FclP3FSUZAjSWfCReupxJAgcw/yg7Ufig58q5aBVv7CI2yzAUsqdxnOhUgc2PcU1jxCGicIaCaJ7NtyKW7YyTHysZj+b9ziVlYOQm8/N84OAo/GDxT7K847u8Af6oQv1fb6sKVUdPydW3EivfAFOGinMcsrURKYZeio= 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=fUnrAiqz; arc=none smtp.client-ip=209.85.214.170 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="fUnrAiqz" Received: by mail-pl1-f170.google.com with SMTP id d9443c01a7336-2a0bb2f093aso10508625ad.3 for ; Thu, 18 Dec 2025 11:32:06 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1766086326; x=1766691126; 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=ssIwjLKhW7TxPZZsMXmemlCPcgF9XDpevuAc5bMB6Ck=; b=fUnrAiqzEP/UcjR2HvY8haQeyosVl/6Vb/9ht5bgxpliw4ZT0Bxi1oxtsjK5wNKo8m C5pFl511/x6fixuZKwuLUq/mVx4Uscfdp42kPMu5rKDVaB25ZQ7aE7Yd2nm1clgqk+rQ 84oxAOG0Z/sGkXQqwsn6sF7nJYYSuvZnAVhxMIchs/BGiEf9sNt0D4xhQUXvZN1B26/Z FL5asIUXvDWhw8gM339+x3D0Kk6aZvmLsrcWyrXvAe7w3+/cmPwLHsPhKjwcOPYP289L 3BmpTQklhCCm+faudTsM49VnDxTi5fv/Prw6dfc7emdPdU9AgpRouk9ZYcHTLNYNboMc SjHw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1766086326; x=1766691126; 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=ssIwjLKhW7TxPZZsMXmemlCPcgF9XDpevuAc5bMB6Ck=; b=RjkJCKjOEdmfSxFa6o4iebbRVw4aJFbzWWeyx05gtf1ULIgoRaobb8iSBqIqbcFE8I r5RdmSCdA4M1/PXHB10TPAYwmYnP4xohP9n6m3Dz7/1YdGn/NqvFs59Kkw610rMwPi6z iHKX8WM4Adn1oZXav9ICr8lG/C/MFKd8n+vmPZBY1uyABdUmra56GYd9wbd5uvRXEWBc kzSSFuUIwbQBJg3eSCIhXWnUieeCGdHrPzpH510fBTp8qpmUhx1cOCaCLcnfIHuSsYMd LHlrMjBYHFN8P1Q1TurGeZsjPB467UlqlFHRPUllVDPdc5+fm4mv3wnoMSHwYKuQhrTF 70Uw== X-Forwarded-Encrypted: i=1; AJvYcCWdF0MclrdlxRbqhOoLvgRlHwrR9A7O6wgktab+mD6KExAA2Riw5rWhxDftq+PD1kCiGr48AojkNvlyLys=@vger.kernel.org X-Gm-Message-State: AOJu0YxsfBtrVqVGTTtR4YUvGZAiTHBvEW9cpVuVEpOWC845SyQyix1l A0+zI0XlxNsR64+hBLjtyhWDWwYlBK6QfSy48JFsOEoq/Tyqw1M8LNro X-Gm-Gg: AY/fxX7U6/ji27wfcv2Z4Ij/edW/37atRw3u81DdyRBTutYaneEJTD0h13Da4pzzVcE o4EwveumTNszT+Az/C5KHmgqmG0uG7qLiykKSIiJNvIwHvPJiu4WmdpgkvXYlclchEutxhHeLob AmQmqEWNKKQjgBCuHsJu3PpSrapTbUdEDM57Wa+vfpoNzDh3C/oCQeMm+9vPs2XLW9sn2xNZJRl 1XTkbsjExK96H5FzwwjlWTSyvL2nGS1bvbxEmSJTHWFUmWVO96bGrrrW4jzvOC8+e167p6WkIVv LYTdhsumE7qYp7b3o6wHxdpcZQjN1we9LaQE8P19bDw7oB8Q8/iKtWdm8wzqktykrqX/8Q0VYZ1 c8XMP3deB+vQpGUG/jWzwvmKsVzX0O3C7jNEhvulYH2M/gW9uzy+ySml6NkHLsG8p7nTCGx1TKJ jLFsP8m3+5ZlIDyIEdMcHKvErWk40h24DXuKaZHljm54EyL2U= X-Google-Smtp-Source: AGHT+IHljvg4KI/iWmhtSRdT/OZ69NXZamkuNiRG2Vuw0TgHR1NsiuAkOpR56lvEGU0UpJFMOWBdBg== X-Received: by 2002:a17:902:d484:b0:29e:c283:39fb with SMTP id d9443c01a7336-2a2f2a35736mr3418655ad.52.1766086325869; Thu, 18 Dec 2025 11:32:05 -0800 (PST) Received: from ?IPv6:2a03:83e0:115c:1:d912:2088:c593:6daa? ([2620:10d:c090:500::7:e642]) by smtp.gmail.com with ESMTPSA id d9443c01a7336-2a2f3d6d557sm542115ad.84.2025.12.18.11.32.04 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 18 Dec 2025 11:32:05 -0800 (PST) Message-ID: <843d859737c1b70fb4c7b543c78afdd884840091.camel@gmail.com> Subject: Re: [PATCH bpf-next v10 04/13] libbpf: Optimize type lookup with binary search for sorted BTF 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 11:32:04 -0800 In-Reply-To: <20251218113051.455293-5-dolinux.peng@gmail.com> References: <20251218113051.455293-1-dolinux.peng@gmail.com> <20251218113051.455293-5-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 > This patch introduces binary search optimization for BTF type lookups > when the BTF instance contains sorted types. >=20 > The optimization significantly improves performance when searching for > types in large BTF instances with sorted types. For unsorted BTF, the > implementation falls back to the original linear search. >=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 [...]