Alexei Starovoitov 638f5b90d4 bpf: reduce verifier memory consumption ... the verifier got progressively smarter over time and size of its internal state grew as well. Time to reduce the memory consumption. Before: sizeof(struct bpf_verifier_state) = 6520 After: sizeof(struct bpf_verifier_state) = 896 It's done by observing that majority of BPF programs use little to no stack whereas verifier kept all of 512 stack slots ready always. Instead dynamically reallocate struct verifier state when stack access is detected. Runtime difference before vs after is within a noise. The number of processed instructions stays the same. Signed-off-by: Alexei Starovoitov <ast@kernel.org> Acked-by: Daniel Borkmann <daniel@iogearbox.net> Signed-off-by: David S. Miller <davem@davemloft.net>		2017-11-01 11:41:18 +09:00
..
bpf	bpf: reduce verifier memory consumption	2017-11-01 11:41:18 +09:00
cgroup	Revert "net: defer call to cgroup_sk_alloc()"	2017-10-10 20:24:29 -07:00
configs	ANDROID: binder: add hwbinder,vndbinder to BINDER_DEVICES.	2017-08-22 18:43:23 -07:00
debug	…
events	bpf: permit multiple bpf attachments for a single perf event	2017-10-25 10:47:47 +09:00
gcov	…
irq	irqchip updates for 4.14-rc5	2017-10-16 10:26:46 +02:00
livepatch	livepatch: unpatch all klp_objects if klp_module_coming fails	2017-10-11 15:38:46 +02:00
locking	locking/lockdep: Fix stacktrace mess	2017-10-10 10:04:28 +02:00
power	PM / s2idle: Invoke the ->wake() platform callback earlier	2017-09-29 01:26:13 +02:00
printk	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/pmladek/printk	2017-09-07 21:00:52 -07:00
rcu	doc: Fix various RCU docbook comment-header problems	2017-10-19 22:26:11 -04:00
sched	membarrier: Provide register expedited private command	2017-10-19 22:13:40 -04:00
time	drivers/pps: aesthetic tweaks to PPS-related content	2017-09-08 18:26:51 -07:00
trace	bpf: remove tail_call and get_stackid helper declarations from bpf.h	2017-10-27 22:14:22 +09:00
.gitignore	…
Kconfig.freezer	…
Kconfig.hz	…
Kconfig.locks	…
Kconfig.preempt	…
Makefile	kmod: move #ifdef CONFIG_MODULES wrapper to Makefile	2017-09-08 18:26:51 -07:00
acct.c	fs: make the buf argument to __kernel_write a void pointer	2017-09-04 19:05:15 -04:00
async.c	…
audit.c	audit: update the function comments	2017-09-05 09:46:59 -04:00
audit.h	ipc: mqueue: Replace timespec with timespec64	2017-09-03 20:21:24 -04:00
audit_fsnotify.c	…
audit_tree.c	…
audit_watch.c	audit/stable-4.13 PR 20170816	2017-08-16 16:48:34 -07:00
auditfilter.c	…
auditsc.c	Merge branch 'work.ipc' of git://git.kernel.org/pub/scm/linux/kernel/git/viro/vfs	2017-09-14 17:37:26 -07:00
backtracetest.c	…
bounds.c	…
capability.c	…
compat.c	semtimedop(): move compat to native	2017-07-15 20:46:47 -04:00
configs.c	…
context_tracking.c	…
cpu.c	cpu/hotplug: Reset node state after operation	2017-10-21 16:11:30 +02:00
cpu_pm.c	PM / CPU: replace raw_notifier with atomic_notifier	2017-07-31 13:09:49 +02:00
crash_core.c	kdump: protect vmcoreinfo data under the crash memory	2017-07-12 16:26:00 -07:00
crash_dump.c	…
cred.c	…
delayacct.c	…
dma.c	…
elfcore.c	…
exec_domain.c	…
exit.c	waitid(): Avoid unbalanced user_access_end() on access_ok() error	2017-10-20 15:32:54 -04:00
extable.c	extable: Enable RCU if it is not watching in kernel_text_address()	2017-09-23 16:50:20 -04:00
fork.c	kmemleak: clear stale pointers from task stacks	2017-10-13 16:18:33 -07:00
freezer.c	…
futex.c	futex: Fix pi_state->owner serialization	2017-09-25 16:37:11 +02:00
futex_compat.c	…
groups.c	…
hung_task.c	…
irq_work.c	…
jump_label.c	jump_label: Provide hotplug context variants	2017-08-10 12:28:59 +02:00
kallsyms.c	kernel/kallsyms.c: replace all_var with IS_ENABLED(CONFIG_KALLSYMS_ALL)	2017-07-10 16:32:34 -07:00
kcmp.c	kernel/kcmp.c: drop branch leftover typo	2017-10-03 17:54:25 -07:00
kcov.c	kcov: support compat processes	2017-09-08 18:26:51 -07:00
kexec.c	kdump: protect vmcoreinfo data under the crash memory	2017-07-12 16:26:00 -07:00
kexec_core.c	x86/mm, kexec: Allow kexec to be used with SME	2017-07-18 11:38:04 +02:00
kexec_file.c	kexec_file: adjust declaration of kexec_purgatory	2017-07-12 16:26:02 -07:00
kexec_internal.h	kexec_file: adjust declaration of kexec_purgatory	2017-07-12 16:26:02 -07:00
kmod.c	kmod: move #ifdef CONFIG_MODULES wrapper to Makefile	2017-09-08 18:26:51 -07:00
kprobes.c	…
ksysfs.c	kexec: move vmcoreinfo out of the kernel's .bss section	2017-07-12 16:25:59 -07:00
kthread.c	kernel/kthread.c: kthread_worker: don't hog the cpu	2017-08-31 16:33:15 -07:00
latencytop.c	…
memremap.c	memremap: add scheduling point to devm_memremap_pages	2017-10-03 17:54:25 -07:00
module-internal.h	…
module.c	module: fix ddebug_remove_module()	2017-07-25 15:08:32 +02:00
module_signing.c	…
notifier.c	…
nsproxy.c	…
padata.c	…
panic.c	locking/refcounts, x86/asm: Implement fast refcount overflow protection	2017-08-17 10:40:26 +02:00
params.c	kernel/params.c: improve STANDARD_PARAM_DEF readability	2017-10-03 17:54:26 -07:00
pid.c	pids: make task_tgid_nr_ns() safe	2017-08-21 12:47:31 -07:00
pid_namespace.c	userns,pidns: Verify the userns for new pid namespaces	2017-07-20 07:43:58 -05:00
profile.c	…
ptrace.c	signal: Remove kernel interal si_code magic	2017-07-24 14:30:28 -05:00
range.c	…
reboot.c	…
relay.c	…
resource.c	…
seccomp.c	seccomp: make function __get_seccomp_filter static	2017-10-10 11:45:29 -07:00
signal.c	Merge branch 'for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/ebiederm/user-namespace	2017-09-11 18:34:47 -07:00
smp.c	treewide: make "nr_cpu_ids" unsigned	2017-09-08 18:26:48 -07:00
smpboot.c	watchdog/core, powerpc: Lock cpus across reconfiguration	2017-10-04 10:53:54 +02:00
smpboot.h	…
softirq.c	…
stacktrace.c	…
stop_machine.c	…
sys.c	prctl: Allow local CAP_SYS_ADMIN changing exe_file	2017-07-20 07:46:07 -05:00
sys_ni.c	…
sysctl.c	Merge branch 'core-watchdog-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2017-10-06 08:36:41 -07:00
sysctl_binary.c	fs: fix kernel_write prototype	2017-09-04 19:05:15 -04:00
task_work.c	task_work: Replace spin_unlock_wait() with lock/unlock pair	2017-07-25 10:08:58 -07:00
taskstats.c	…
test_kprobes.c	…
torture.c	torture: Fix typo suppressing CPU-hotplug statistics	2017-07-25 13:04:45 -07:00
tracepoint.c	…
tsacct.c	…
ucount.c	…
uid16.c	…
umh.c	kmod: split out umh code into its own file	2017-09-08 18:26:50 -07:00
up.c	smp: Avoid using two cache lines for struct call_single_data	2017-08-29 15:14:38 +02:00
user-return-notifier.c	…
user.c	…
user_namespace.c	userns,pidns: Verify the userns for new pid namespaces	2017-07-20 07:43:58 -05:00
utsname.c	…
utsname_sysctl.c	…
watchdog.c	watchdog/core: Put softlockup_threads_initialized under ifdef guard	2017-10-04 11:30:50 +02:00
watchdog_hld.c	watchdog/hardlockup/perf: Fix spelling mistake: "permanetely" -> "permanently"	2017-09-28 12:24:54 +02:00
workqueue.c	workqueue: replace pool->manager_arb mutex with a flag	2017-10-10 07:13:57 -07:00
workqueue_internal.h	…