bpf: improve verifier liveness marks
authorAlexei Starovoitov <ast@fb.com>
Fri, 1 Dec 2017 05:31:38 +0000 (21:31 -0800)
committerDaniel Borkmann <daniel@iogearbox.net>
Fri, 1 Dec 2017 10:25:10 +0000 (11:25 +0100)
commit2f18f62ee1648b2c93e6ab4a58d548010b0a67e4
treecf7f96af09a7601e9b82701a720b24e3e19a36c9
parent19ceb4178d31e543479d75e20c2f9df08f16632f
bpf: improve verifier liveness marks

registers with pointers filled from stack were missing live_written marks
which caused liveness propagation to unnecessary mark more registers as
live_read and miss state pruning opportunities later on.

                     before  after
bpf_lb-DLB_L3.o       2285   2270
bpf_lb-DLB_L4.o       3723   3682
bpf_lb-DUNKNOWN.o     1110   1110
bpf_lxc-DDROP_ALL.o   27954  27876
bpf_lxc-DUNKNOWN.o    38954  38780
bpf_netdev.o          16943  16937
bpf_overlay.o         7929   7929

Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Acked-by: John Fastabend <john.fastabend@gmail.com>
Acked-by: Daniel Borkmann <daniel@iogearbox.net>
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
kernel/bpf/verifier.c