From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail-pg1-f171.google.com (mail-pg1-f171.google.com [209.85.215.171]) (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 6C951340A4D for ; Thu, 18 Dec 2025 22:28:00 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=209.85.215.171 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1766096881; cv=none; b=o9OprLAXBIvDyyS3iGxUsQ/xN5Eu2Uk3Cjr/RO+RAj9DLlB4rJtMGvIZmXx3UgcDXoGCheUzbPAfxhh96pr7ewd8dN2pB6LaVFTWisfmYY1nDjlfHjSvPknIOW/78nqE99GqQHIdscNZmKTziSX1fgxJIAjmao9yaNEzbVKJUEY= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1766096881; c=relaxed/simple; bh=M03zd7X2axJg/+RzCsc92znhx0Iq0DkU/IbU5CWaNXw=; h=Message-ID:Subject:From:To:Cc:Date:In-Reply-To:References: Content-Type:MIME-Version; b=ktEA5QURFRSqTnfwefFHL45bYZse+S7wVcFfoFf50bbHec/UuHz+CgNjYgKV8PTS6r9WtZVP3jyxGZCUcrw/EBZ/Q7o3ALU2YJqEFIv5r4gvwYlod/8IYuv9lyeYs7y79/0wydNtnqbSb1AQz0k/v+WSzQuzn2m7xSyWsGsv+ZY= 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=R5dmuLMm; arc=none smtp.client-ip=209.85.215.171 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="R5dmuLMm" Received: by mail-pg1-f171.google.com with SMTP id 41be03b00d2f7-bc17d39ccd2so700882a12.3 for ; Thu, 18 Dec 2025 14:28:00 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1766096880; x=1766701680; 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=M03zd7X2axJg/+RzCsc92znhx0Iq0DkU/IbU5CWaNXw=; b=R5dmuLMmjwzvX76cd6MUTxzb2T/sRibf84yHh/C9QiImn2T1SVk0KNat6axOKIu7sj nSqnQVwI3SoSJOkVuzQUXy/HuH26JIK6SV9ZzFrJIWTtU7lSz7/ayoC+vZjQ9+omrU8o m18+mAfdRcFp6N9fmQQNAT+Dd9xEV4wdnSdftvS69/3x54ZxWnwMx/hRp6VovwNXr6oM TQ0wHcOjohPeBxqjAN9O5AoJKZ+49PKczbu3RC5KmOeBesliJLvsmCVBhr/I1nAXkcL7 pnTTbT/abN59A2tVoLEZZEo+e8vrAg7/o8rr0lKdvRnNzwlHZPoSolbaqa1odoixwZ+k hGOw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1766096880; x=1766701680; 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=M03zd7X2axJg/+RzCsc92znhx0Iq0DkU/IbU5CWaNXw=; b=dX+2tolEGg3JhqfdYvcdpI7wUT6NT2GRbHame68JaHYAAL7wqPZc6iejusVWFqJ9Fo +OOHWBvD7VJJ4i05xzfNeEGk0pFhJ3oAWr2JbhCfSqotoC/bd3fsHpu3+6fq4gFW3F2h A+evpUeSZmidy9zQaJuP6H+KfSFEK4k7yuS+bU3WnSQ1+l2EuqtlVQdoj3ZWMl5frofV et9AB6NG08w6VxyK4FcB5iMTTjx2+Lw1/Ea3nY8rYThPiK5/ZBG+VCqdAS7qLQDOBGMY 5cHEeT99RiqUW+Ah5xBBnlNgtfgMt0/wc4yTYSztq3SqfHMg8oAtnop8M1kMpqNaC+dU o1iQ== X-Forwarded-Encrypted: i=1; AJvYcCWHGdsiezNwkwYJoSjb7eP4Add5wE9A6i7WGi+gw0d3CeLymCuqP5wC7BADyxxJz2+Ew0vrzZwclJj5vIg=@vger.kernel.org X-Gm-Message-State: AOJu0Yy+1cpZs+X7CuEQYCrL9gwZkju2Vez9wJBorIeywbEAGb+OD4hg JrMWiLj/o9Um9nHzYyKrGtbnhW+3DF4evD0k+g8J40l2jbv7088OJ1F5 X-Gm-Gg: AY/fxX7uGKRSXach5pE3RM08N6XstfMXRhrsJ82kd6mHyymK4M6haq0XKYSYSLHH7fe hsuO9FWleeNIwuf//wFg2qicsktT0fSm1+etZ237yPCjBgs+PcXhCWBSLT3x89v2e4pGhb8qzRE FAxKjDXOGM3J+D22KQpPr6AVGicy8ZN0alRIGTfwuzXaTpSGruQ3ffWrl78KrRSZ//UB9CI+WfU cqox1zfJLbYEfDHtmz1p326HCz0NvLYkIZfSKoIlwbyCRUtR1Q7yNd8nDy/vJv/LpNd+fP7LWh3 Xj/DeANhpIpjh7CSScwbnj3XTbLED0n24invxzJJK9l1kQ/H7VeogoAD1Q0HGpAOdz7daO8xcX5 KQwKfFQYpzZ+cMh1s7wsPsYq/WEP54r+/Ni0/CGgDqqXdMdRJyV1GqOUuAXQ6L0t2hCoeWU84vx grfsLlNJ1RD+Ha6k3UiRW0I537xyb9ZA2NPcDC X-Google-Smtp-Source: AGHT+IHousfN6+czE9aWmuESH/WtJoyDnf28vijiqWDZlragMmybzU6Lz7UNMNFLhvXezMt9euKujA== X-Received: by 2002:a05:7301:7817:b0:2a4:7b58:1a25 with SMTP id 5a478bee46e88-2b05ec7459fmr910386eec.27.1766096879670; Thu, 18 Dec 2025 14:27:59 -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-2b05ff8634csm1483831eec.3.2025.12.18.14.27.58 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Thu, 18 Dec 2025 14:27:59 -0800 (PST) Message-ID: <5ceab6b0e23c0f00f3d3acdaf70bef5d9f982e42.camel@gmail.com> Subject: Re: [PATCH bpf-next v10 10/13] libbpf: Optimize the performance of determine_ptr_size 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:27:57 -0800 In-Reply-To: <20251218113051.455293-11-dolinux.peng@gmail.com> References: <20251218113051.455293-1-dolinux.peng@gmail.com> <20251218113051.455293-11-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 > 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. >=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 [...]