Skip to content
onsuggest
Log in
Article en

[$] Added indirection allows for larger BPF programs

Source: LWN.net ·

The BPF verifier has historically worked by tracing every possible path of execution through a program, checking, at each instruction, that various safety properties hold. This works, but it can result in an exponential increase in the number of states that need checking in programs with complicated control-flow. Alexei Starovoitov, one of the kernel's core BPF maintainers, has shared a patch set that substantially reworks how the verifier tracks states, in order to reduce the size of that exponential explosion.

What is [$] Added indirection allows for larger BPF programs?

[$] Added indirection allows for larger BPF programs is a article discovery curated from LWN.net. The BPF verifier has historically worked by tracing every possible path of execution through a program, checking, at each instruction, that various safety properties hold. This…

How can I access or experience this?

You can experience this content directly on its original host (LWN.net) by clicking the "Open Original" button.

Where does this content come from?

Curated from LWN.net by the OnSuggest team to surface the most interesting and serendipitous content on the web.

Keyboard shortcuts

Previous discovery
←P
Next discovery
→N
Like
L
Not for me
X
Save
S
Show this help
?
Close
Esc

Shortcuts work on the discovery page.