Re: [PATCH bpf-next 4/9] bpf: introduce bounded loops

2019-06-13 Thread Alexei Starovoitov
On 6/13/19 4:04 PM, Andrii Nakryiko wrote: > On Thu, Jun 13, 2019 at 9:49 AM Alexei Starovoitov wrote: >> >> Allow the verifier to validate the loops by simulating their execution. >> Exisiting programs have used '#pragma unroll' to unroll the loops >> by the compiler. Instead let the verifier sim

Re: [PATCH bpf-next 4/9] bpf: introduce bounded loops

2019-06-13 Thread Andrii Nakryiko
On Thu, Jun 13, 2019 at 9:49 AM Alexei Starovoitov wrote: > > Allow the verifier to validate the loops by simulating their execution. > Exisiting programs have used '#pragma unroll' to unroll the loops > by the compiler. Instead let the verifier simulate all iterations > of the loop. > In order to

[PATCH bpf-next 4/9] bpf: introduce bounded loops

2019-06-13 Thread Alexei Starovoitov
Allow the verifier to validate the loops by simulating their execution. Exisiting programs have used '#pragma unroll' to unroll the loops by the compiler. Instead let the verifier simulate all iterations of the loop. In order to do that introduce parentage chain of bpf_verifier_state and 'branches'

[PATCH bpf-next 4/9] bpf: introduce bounded loops

2019-06-13 Thread Alexei Starovoitov
Allow the verifier to validate the loops by simulating their execution. Exisiting programs have used '#pragma unroll' to unroll the loops by the compiler. Instead let the verifier simulate all iterations of the loop. In order to do that introduce parentage chain of bpf_verifier_state and 'branches'