• [$] Added indirection allows for larger BPF programs

    From LWN.net@618:250/24 to All on Fri Nov 20 06:40:10 2026


    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.

    https://lwn.net/Articles/1106537/
    --- SBBSecho 3.38-Linux
    * Origin: Palantir * palantirbbs.ddns.net * Pensacola, FL * (618:250/24)