# BPF verifier patch set adds indirection to enable larger, more complex programs

> **Key takeaway:** Alexei Starovoitov's patch set restructures BPF verifier state tracking to mitigate exponential state explosion in programs with complex control flow.

**Published:** 2026-11-19T17:32:42+00:00 
**Source:** Linux Weekly News (LWN.net) 
**Category:** kernel-os 
**Canonical URL:** https://fosswire.org/news/bpf-verifier-patch-set-adds-indirection-to-enable-larger-mor.html 

## Summary
Alexei Starovoitov, a core BPF maintainer, has posted a patch set that fundamentally reworks how the Linux kernel's BPF verifier tracks program states during safety validation. The existing verifier exhaustively traces every possible execution path through a BPF program, checking safety properties at each instruction—a process that causes exponential growth in states for programs with complex control-flow structures. The new approach introduces indirection into state tracking to contain this explosion, potentially allowing substantially larger and more sophisticated BPF programs to pass verification.

This change targets a long-standing architectural limitation that has constrained BPF program complexity across networking, tracing, security, and scheduling use cases. The patch set is currently under review and would land in a future kernel release, with no specific version targeted yet.

## Verifier architecture and state-tracking changes
- **State explosion problem:** The current BPF verifier traces all possible execution paths and checks safety properties per-instruction, causing exponential state growth in programs with complex control-flow.
- **Indirection mechanism:** The patch set introduces indirection into how the verifier tracks and compares program states, reducing the memory and computational overhead of path enumeration.
- **Maintainer authorship:** The work comes from Alexei Starovoitov, one of the kernel's most senior BPF maintainers, indicating architectural alignment with upstream BPF direction.
- **Program size implications:** By containing state explosion, the change enables larger BPF programs with more branches and loops to successfully complete verification without hitting resource limits.

## Why it matters
Larger verified BPF programs directly benefit eBPF-heavy infrastructure including Cilium networking, Falco security monitoring, bpftool tracing, and sched-ext scheduler extensions. Linux distribution kernels and container platforms that rely on sophisticated BPF workloads will gain headroom for more complex in-kernel logic without sacrificing the safety guarantees the verifier provides.