Merge branch 'bpf-improve-verifier-state-analysis'
authorDaniel Borkmann <daniel@iogearbox.net>
Sat, 15 Dec 2018 00:28:33 +0000 (01:28 +0100)
committerDaniel Borkmann <daniel@iogearbox.net>
Sat, 15 Dec 2018 00:28:34 +0000 (01:28 +0100)
commitbab89add3e7b74be46e319d1fcba7835cb60ea2b
tree0ed48c83d6898b667998b3914eba94b28bc4d602
parenteb415c98980fd13618c64b0d88c2439103b4a627
parent9242b5f5615c823bfc1e9aea284617ff25a55f10
Merge branch 'bpf-improve-verifier-state-analysis'

Alexei Starovoitov says:

====================
v1->v2:
With optimization suggested by Jakub patch 4 safety check became
cheap enough.

Several improvements to verifier state logic.
Patch 1 - trivial optimization
Patch 3 - significant optimization for stack state equivalence
Patch 4 - safety check for liveness and prep for future state merging
====================

Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>