]> git.ipfire.org Git - thirdparty/kernel/linux.git/commit
selftests/bpf: Add tests for subprog topological ordering
authorAlexei Starovoitov <ast@kernel.org>
Fri, 3 Apr 2026 02:44:18 +0000 (19:44 -0700)
committerAlexei Starovoitov <ast@kernel.org>
Fri, 3 Apr 2026 15:34:33 +0000 (08:34 -0700)
commit427c07ddb9e63dc96488bbf51bb196e7aca19825
tree0fe7786147d64fbff58d168d31809e721d25fd00
parente6898ec751e4d8577b210f8e816ea9f8c2a7158a
selftests/bpf: Add tests for subprog topological ordering

Add few tests for topo sort:
- linear chain: main -> A -> B
- diamond: main -> A, main -> B, A -> C, B -> C
- mixed global/static: main -> global -> static leaf
- shared callee: main -> leaf, main -> global -> leaf
- duplicate calls: main calls same subprog twice
- no calls: single subprog

Acked-by: Eduard Zingerman <eddyz87@gmail.com>
Link: https://lore.kernel.org/r/20260403024422.87231-4-alexei.starovoitov@gmail.com
Signed-off-by: Alexei Starovoitov <ast@kernel.org>
tools/testing/selftests/bpf/prog_tests/verifier.c
tools/testing/selftests/bpf/progs/verifier_subprog_topo.c [new file with mode: 0644]