Merge branch 'bpf-prep-patches-for-static-stack-liveness'

Browse source

Alexei Starovoitov says:

====================
bpf: Prep patches for static stack liveness.

v4->v5:
- minor test fixup

v3->v4:
- fixed invalid recursion detection when calback is called multiple times

v3: https://lore.kernel.org/bpf/20260402212856.86606-1-alexei.starovoitov@gmail.com/

v2->v3:
- added recursive call detection
- fixed ubsan warning
- removed double declaration in the header
- added Acks

v2: https://lore.kernel.org/bpf/20260402061744.10885-1-alexei.starovoitov@gmail.com/

v1->v2:
. fixed bugs spotted by Eduard, Mykyta, claude and gemini
. fixed selftests that were failing in unpriv
. gemini(sashiko) found several precision improvements in patch 6,
  but they made no difference in real programs.

v1: https://lore.kernel.org/bpf/20260401021635.34636-1-alexei.starovoitov@gmail.com/
First 6 prep patches for static stack liveness.

. do src/dst_reg validation early and remove defensive checks

. sort subprog in topo order. We wanted to do this long ago
  to process global subprogs this way and in other cases.

. Add constant folding pass that computes map_ptr, subprog_idx,
  loads from readonly maps, and other constants that fit into 32-bit

. Use these constants to eliminate dead code. Replace predicted
  conditional branches with "jmp always". That reduces JIT prog size.

. Add two helpers that return access size from their arguments.
====================

Link: https://patch.msgid.link/20260403024422.87231-1-alexei.starovoitov@gmail.com
Signed-off-by: Alexei Starovoitov <ast@kernel.org>

...

This commit is contained in:

Alexei Starovoitov 2026-04-03 08:33:48 -07:00

parent 891a05ccba 1a1cadbd5d

commit 6a14beefab

11 changed files with 1057 additions and 98 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

59

include/linux/bpf_verifier.h

View file

2

kernel/bpf/Makefile

View file

396

kernel/bpf/const_fold.c

View file

431

kernel/bpf/verifier.c

View file

2

tools/testing/selftests/bpf/prog_tests/verifier.c

View file

3

tools/testing/selftests/bpf/progs/verifier_loops1.c

View file

20

tools/testing/selftests/bpf/progs/verifier_scalar_ids.c

View file

226

tools/testing/selftests/bpf/progs/verifier_subprog_topo.c

View file

6

tools/testing/selftests/bpf/progs/verifier_unpriv.c

View file

6

tools/testing/selftests/bpf/verifier/calls.c

View file

4

tools/testing/selftests/bpf/verifier/junk_insn.c

View file