]> git.ipfire.org Git - thirdparty/linux.git/commit
projects / thirdparty / linux.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 33ecca5) | patch
btf: Optimize type lookup with binary search
authorDonglin Peng <pengdonglin@xiaomi.com>
Fri, 9 Jan 2026 12:59:58 +0000 (20:59 +0800)
committerAndrii Nakryiko <andrii@kernel.org>
Wed, 14 Jan 2026 00:20:38 +0000 (16:20 -0800)
commit8c3070e159ba00424f0389ead694cacd85af260e
tree649d5e04e85f375cf87baef4c4fb9aee1810d9ddtree
parent33ecca574f1c27cbf560aee9c1b3045dcb9f8de5commit | diff
btf: Optimize type lookup with binary search

Improve btf_find_by_name_kind() performance by adding binary search
support for sorted types. Falls back to linear search for compatibility.

Signed-off-by: Donglin Peng <pengdonglin@xiaomi.com>
Signed-off-by: Andrii Nakryiko <andrii@kernel.org>
Link: https://lore.kernel.org/bpf/20260109130003.3313716-7-dolinux.peng@gmail.com
include/linux/btf.h diff | blob | blame | history
kernel/bpf/btf.c diff | blob | blame | history
A mirror of Linus' kernel repository