bpf: Track contents of read-only maps as scalars

Browse source

Maps that are read-only both from BPF program side and user space side
have their contents constant, so verifier can track referenced values
precisely and use that knowledge for dead code elimination, branch
pruning, etc. This patch teaches BPF verifier how to do this.

Signed-off-by: Andrii Nakryiko <andriin@fb.com>
Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>
Link: https://lore.kernel.org/bpf/20191009201458.2679171-2-andriin@fb.com

...

This commit is contained in:

Andrii Nakryiko 2019-10-09 13:14:57 -07:00 • committed by Daniel Borkmann

parent e0b68fb186

commit a23740ec43

1 changed files with 55 additions and 2 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

57

kernel/bpf/verifier.c

View file