en Copyright 2015 Java http://kernelsources.org:8080/source/history/linux/kernel/bpf/backtrack.c#f5ad4101009e7f5f5984ffea6923d4fcd470932a Merge tag 'bpf-next-7.1' of git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-nextPull bpf updates from Alexei Starovoitov: - Welcome new BPF maintainers: Kumar Kartikeya Dwivedi, Eduard Zingerman while Martin KaFai Lau reduced his load to Reviwer. - Lots of fixes everywhere from many first time contributors. Thank you All. - Diff stat is dominated by mechanical split of verifier.c into multiple components: - backtrack.c: backtracking logic and jump history - states.c: state equivalence - cfg.c: control flow graph, postorder, strongly connected components - liveness.c: register and stack liveness - fixups.c: post-verification passes: instruction patching, dead code removal, bpf_loop inlining, finalize fastcall 8k line were moved. verifier.c still stands at 20k lines. Further refactoring is planned for the next release. - Replace dynamic stack liveness with static stack liveness based on data flow analysis. This improved the verification time by 2x for some programs and equally reduced memory consumption. New logic is in liveness.c and supported by constant folding in const_fold.c (Eduard Zingerman, Alexei Starovoitov) - Introduce BTF layout to ease addition of new BTF kinds (Alan Maguire) - Use kmalloc_nolock() universally in BPF local storage (Amery Hung) - Fix several bugs in linked registers delta tracking (Daniel Borkmann) - Improve verifier support of arena pointers (Emil Tsalapatis) - Improve verifier tracking of register bounds in min/max and tnum domains (Harishankar Vishwanathan, Paul Chaignon, Hao Sun) - Further extend support for implicit arguments in the verifier (Ihor Solodrai) - Add support for nop,nop5 instruction combo for USDT probes in libbpf (Jiri Olsa) - Support merging multiple module BTFs (Josef Bacik) - Extend applicability of bpf_kptr_xchg (Kaitao Cheng) - Retire rcu_trace_implies_rcu_gp() (Kumar Kartikeya Dwivedi) - Support variable offset context access for 'syscall' programs (Kumar Kartikeya Dwivedi) - Migrate bpf_task_work and dynptr to kmalloc_nolock() (Mykyta Yatsenko) - Fix UAF in in open-coded task_vma iterator (Puranjay Mohan)* tag 'bpf-next-7.1' of git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next: (241 commits) selftests/bpf: cover short IPv4/IPv6 inputs with adjust_room bpf: reject short IPv4/IPv6 inputs in bpf_prog_test_run_skb selftests/bpf: Use memfd_create instead of shm_open in cgroup_iter_memcg selftests/bpf: Add test for cgroup storage OOB read bpf: Fix OOB in pcpu_init_value selftests/bpf: Fix reg_bounds to match new tnum-based refinement selftests/bpf: Add tests for non-arena/arena operations bpf: Allow instructions with arena source and non-arena dest registers bpftool: add missing fsession to the usage and docs of bpftool docs/bpf: add missing fsession attach type to docs bpf: add missing fsession to the verifier log bpf: Move BTF checking logic into check_btf.c bpf: Move backtracking logic to backtrack.c bpf: Move state equivalence logic to states.c bpf: Move check_cfg() into cfg.c bpf: Move compute_insn_live_regs() into liveness.c bpf: Move fixup/post-processing logic from verifier.c into fixups.c bpf: Simplify do_check_insn() bpf: Move checks for reserved fields out of the main pass bpf: Delete unused variable ... List of files: /linux/kernel/bpf/backtrack.c Wed, 15 Apr 2026 03:04:04 +0200 Linus Torvalds <torvalds@linux-foundation.org> http://kernelsources.org:8080/source/history/linux/kernel/bpf/backtrack.c#46ffc1f78295b8fdb587b99ffc18f29e00ec3a30 Merge branch 'bpf-split-verifier-c'Alexei Starovoitov says:====================v3->v4: Restore few minor comments and undo few function movesv2->v3: Actually restore comments lost in patch 3(instead of adding them to patch 4)v1->v2: Restore comments lost in patch 3verifier.c is huge. Split it into logically independent pieces.No functional changes.The diff is impossible to review over email.'git show' shows minimal actual changes. Only plenty of moved lines.Such split may cause backport headaches.We should have split it long ago.Even after split verifier.c is still 20k lines,but further split is harder.====================Acked-by: Kumar Kartikeya Dwivedi <memxor@gmail.com>Acked-by: Daniel Borkmann <daniel@iogearbox.net>Link: https://patch.msgid.link/20260412152936.54262-1-alexei.starovoitov@gmail.comSigned-off-by: Alexei Starovoitov <ast@kernel.org> List of files: /linux/kernel/bpf/backtrack.c Sun, 12 Apr 2026 21:34:31 +0200 Alexei Starovoitov <ast@kernel.org> http://kernelsources.org:8080/source/history/linux/kernel/bpf/backtrack.c#ed0b9710bd2efbe663d89728cd9c680c31c6a4e3 bpf: Move backtracking logic to backtrack.cMove precision propagation and backtracking logic to backtrack.cto reduce verifier.c size.No functional changes.Acked-by: Kumar Kartikeya Dwivedi <memxor@gmail.com>Acked-by: Daniel Borkmann <daniel@iogearbox.net>Link: https://lore.kernel.org/r/20260412152936.54262-6-alexei.starovoitov@gmail.comSigned-off-by: Alexei Starovoitov <ast@kernel.org> List of files: /linux/kernel/bpf/backtrack.c Sun, 12 Apr 2026 17:29:34 +0200 Alexei Starovoitov <ast@kernel.org>