diff options
| author | Donglin Peng <pengdonglin@xiaomi.com> | 2026-01-09 20:59:56 +0800 |
|---|---|---|
| committer | Andrii Nakryiko <andrii@kernel.org> | 2026-01-13 16:16:58 -0800 |
| commit | d836e5e64992363b5fa9b121f1ab4a1a1b89162d (patch) | |
| tree | c96f26d7f31bdec9da35a5752761751d720ed085 /kernel | |
| parent | 230e7d7de5a8d2bcda2a5cdcc8c176c09a63e331 (diff) | |
libbpf: Optimize type lookup with binary search for sorted BTF
This patch introduces binary search optimization for BTF type lookups
when the BTF instance contains sorted types.
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.
Signed-off-by: Donglin Peng <pengdonglin@xiaomi.com>
Signed-off-by: Andrii Nakryiko <andrii@kernel.org>
Link: https://lore.kernel.org/bpf/20260109130003.3313716-5-dolinux.peng@gmail.com
Diffstat (limited to 'kernel')
0 files changed, 0 insertions, 0 deletions