Alexei Starovoitov 19e2dbb7dd bpf: improve stacksafe state comparison ... "if (old->allocated_stack > cur->allocated_stack)" check is too conservative. In some cases explored stack could have allocated more space, but that stack space was not live. The test case improves from 19 to 15 processed insns and improvement on real programs is significant as well: before after bpf_lb-DLB_L3.o 1940 1831 bpf_lb-DLB_L4.o 3089 3029 bpf_lb-DUNKNOWN.o 1065 1064 bpf_lxc-DDROP_ALL.o 28052 26309 bpf_lxc-DUNKNOWN.o 35487 33517 bpf_netdev.o 10864 9713 bpf_overlay.o 6643 6184 bpf_lcx_jit.o 38437 37335 Signed-off-by: Alexei Starovoitov <ast@kernel.org> Acked-by: Edward Cree <ecree@solarflare.com> Acked-by: Jakub Kicinski <jakub.kicinski@netronome.com> Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>		2018-12-15 01:28:32 +01:00
..
arraymap.c	bpf: pass struct btf pointer to the map_check_btf() callback	2018-12-12 15:33:33 -08:00
bpf_lru_list.c	bpf: lru: Lower the PERCPU_NR_SCANS from 16 to 4	2017-04-17 13:55:52 -04:00
bpf_lru_list.h	bpf: Only set node->ref = 1 if it has not been set	2017-09-01 09:57:39 -07:00
btf.c	bpf: Create a new btf_name_by_offset() for non type name use case	2018-12-14 14:17:34 -08:00
cgroup.c	bpf: add cg_skb_is_valid_access for BPF_PROG_TYPE_CGROUP_SKB	2018-10-19 13:49:34 -07:00
core.c	bpf: Add bpf_line_info support	2018-12-09 13:54:38 -08:00
cpumap.c	bpf: fix redirect to map under tail calls	2018-08-17 15:56:23 -07:00
devmap.c	bpf: devmap: fix wrong interface selection in notifier_call	2018-10-26 00:32:21 +02:00
disasm.c	bpf: Remove struct bpf_verifier_env argument from print_bpf_insn	2018-03-23 17:38:57 +01:00
disasm.h	bpf: Remove struct bpf_verifier_env argument from print_bpf_insn	2018-03-23 17:38:57 +01:00
hashtab.c	bpf: allow zero-initializing hash map seed	2018-11-20 00:53:39 +01:00
helpers.c	bpf: fix direct packet write into pop/peek helpers	2018-10-25 17:02:06 -07:00
inode.c	bpf: decouple btf from seq bpf fs dump and enable more maps	2018-08-13 00:52:45 +02:00
local_storage.c	bpf: add bpffs pretty print for cgroup local storage maps	2018-12-12 15:33:38 -08:00
lpm_trie.c	bpf: pass struct btf pointer to the map_check_btf() callback	2018-12-12 15:33:33 -08:00
Makefile	bpf: add queue and stack maps	2018-10-19 13:24:31 -07:00
map_in_map.c	bpf: don't allow create maps of per-cpu cgroup local storages	2018-10-01 16:18:33 +02:00
map_in_map.h	bpf: Add syscall lookup support for fd array and htab	2017-06-29 13:13:25 -04:00
offload.c	bpf: fix null pointer dereference on pointer offload	2018-11-16 20:48:27 -08:00
percpu_freelist.c	bpf: fix lockdep splat	2017-11-15 19:46:32 +09:00
percpu_freelist.h	bpf: introduce percpu_freelist	2016-03-08 15:28:31 -05:00
queue_stack_maps.c	bpf: fix integer overflow in queue_stack_map	2018-11-22 21:29:40 +01:00
reuseport_array.c	bpf: Introduce BPF_MAP_TYPE_REUSEPORT_SOCKARRAY	2018-08-11 01:58:46 +02:00
stackmap.c	bpf: rename stack trace map operations	2018-10-19 13:24:30 -07:00
syscall.c	bpf: remove obsolete prog->aux sanitation in bpf_insn_prepare_dump	2018-12-13 12:42:44 -08:00
tnum.c	bpf/verifier: improve register value range tracking with ARSH	2018-04-29 08:45:53 -07:00
verifier.c	bpf: improve stacksafe state comparison	2018-12-15 01:28:32 +01:00
xskmap.c	Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/net	2018-10-19 11:03:06 -07:00