Subject Improve the performance of BTF type lookups with binary search
Author dolinux.peng@gmail.com
Date 2025-11-19 03:15:25 +0000 UTC
Version
Cc alan.maguire@oracle.com andrii.nakryiko@gmail.com ast@kernel.org bpf@vger.kernel.org dolinux.peng@gmail.com eddyz87@gmail.com linux-kernel@vger.kernel.org pengdonglin@xiaomi.com song@kernel.org zhangxiaoqin@xiaomi.com
Patches (7)
Name Content [All]
[RFC PATCH v7 1/7] libbpf: Add BTF permutation support for type reordering [Body]
[RFC PATCH v7 2/7] selftests/bpf: Add test cases for btf__permute functionality [Body]
[RFC PATCH v7 3/7] tools/resolve_btfids: Add --btf_sort option for BTF name sorting [Body]
[RFC PATCH v7 4/7] libbpf: Optimize type lookup with binary search for sorted BTF [Body]
[RFC PATCH v7 5/7] libbpf: Implement BTF type sorting validation for binary search optimization [Body]
[RFC PATCH v7 6/7] btf: Optimize type lookup with binary search [Body]
[RFC PATCH v7 7/7] btf: Add sorting validation for binary search [Body]
Series Summary
Passed
✓ All tests passed. No findings.
Sessions
Session 2025-11-19
Passed
ID (for dev) 850ef08a-846f-4ac4-a1d5-a2bc44aec293
Status finished
Triaged OK [Log]
Execution Log [Link]
Test Base Patched Verdict
[KASAN] Build Base 4722981cca373a338bbcf3a93ecf7144a892b03b [Config] passed [Log]
[KASAN] Boot test: Base 4722981cca373a338bbcf3a93ecf7144a892b03b [Config] passed
[KASAN] Build Patched 4722981cca373a338bbcf3a93ecf7144a892b03b [Config] [patched] passed [Log]
[KASAN] Boot test: Patched 4722981cca373a338bbcf3a93ecf7144a892b03b [Config] [patched] passed
[KASAN] Fuzzing 4722981cca373a338bbcf3a93ecf7144a892b03b [Config] 4722981cca373a338bbcf3a93ecf7144a892b03b [Config] [patched] passed [Log] [Artifacts]