]> git.ipfire.org Git - thirdparty/linux.git/commit
bpf/verifier: Optimize ID mapping reset in states_equal
authorQiliang Yuan <realwujing@gmail.com>
Tue, 20 Jan 2026 02:32:34 +0000 (10:32 +0800)
committerAndrii Nakryiko <andrii@kernel.org>
Tue, 20 Jan 2026 19:32:28 +0000 (11:32 -0800)
commitf81c07a6e98e3171d0c4c5ab79f5aeff71b42c44
tree7742b4c51a866b0e60f8f4e63aaed53390097deb
parent713edc71449f122491f8860be49b40f27d5f46b5
bpf/verifier: Optimize ID mapping reset in states_equal

Currently, reset_idmap_scratch() performs a 4.7KB memset() in every
states_equal() call. Optimize this by using a counter to track used
ID mappings, replacing the O(N) memset() with an O(1) reset and
bounding the search loop in check_ids().

Signed-off-by: Qiliang Yuan <realwujing@gmail.com>
Signed-off-by: Andrii Nakryiko <andrii@kernel.org>
Acked-by: Eduard Zingerman <eddyz87@gmail.com>
Link: https://lore.kernel.org/bpf/20260120023234.77673-1-realwujing@gmail.com
include/linux/bpf_verifier.h
kernel/bpf/verifier.c