David S. Miller
bb23581b9b
Merge git://git.kernel.org/pub/scm/linux/kernel/git/bpf/bpf-next ...
Daniel Borkmann says:
====================
pull-request: bpf-next 2019-04-12
The following pull-request contains BPF updates for your *net-next* tree.
The main changes are:
1) Improve BPF verifier scalability for large programs through two
optimizations: i) remove verifier states that are not useful in pruning,
ii) stop walking parentage chain once first LIVE_READ is seen. Combined
gives approx 20x speedup. Increase limits for accepting large programs
under root, and add various stress tests, from Alexei.
2) Implement global data support in BPF. This enables static global variables
for .data, .rodata and .bss sections to be properly handled which allows
for more natural program development. This also opens up the possibility
to optimize program workflow by compiling ELFs only once and later only
rewriting section data before reload, from Daniel and with test cases and
libbpf refactoring from Joe.
3) Add config option to generate BTF type info for vmlinux as part of the
kernel build process. DWARF debug info is converted via pahole to BTF.
Latter relies on libbpf and makes use of BTF deduplication algorithm which
results in 100x savings compared to DWARF data. Resulting .BTF section is
typically about 2MB in size, from Andrii.
4) Add BPF verifier support for stack access with variable offset from
helpers and add various test cases along with it, from Andrey.
5) Extend bpf_skb_adjust_room() growth BPF helper to mark inner MAC header
so that L2 encapsulation can be used for tc tunnels, from Alan.
6) Add support for input __sk_buff context in BPF_PROG_TEST_RUN so that
users can define a subset of allowed __sk_buff fields that get fed into
the test program, from Stanislav.
7) Add bpf fs multi-dimensional array tests for BTF test suite and fix up
various UBSAN warnings in bpftool, from Yonghong.
8) Generate a pkg-config file for libbpf, from Luca.
9) Dump program's BTF id in bpftool, from Prashant.
10) libbpf fix to use smaller BPF log buffer size for AF_XDP's XDP
program, from Magnus.
11) kallsyms related fixes for the case when symbols are not present in
BPF selftests and samples, from Daniel
====================
Signed-off-by: David S. Miller <davem@davemloft.net>
2019-04-11 17:00:05 -07:00
Fonts: New Terminus large console font
2018-12-19 10:42:08 +01:00
livepatch: Proper error handling in the shadow variables selftest
2019-02-06 11:01:57 +01:00
lib/lz4: update LZ4 decompressor module
2018-10-31 08:54:14 -07:00
lib/lzo: fix bugs for very short or empty input
2019-04-05 16:02:30 -10:00
lib/mpi: remove redundant variable esign
2018-08-07 17:51:39 +08:00
ARM updates for 5.1-rc1
2019-03-15 14:37:46 -07:00
reed_solomon: Fix kernel-doc
2018-07-10 15:00:52 -06:00
lib/xz: Put CRC32_POLY_LE in xz_private.h
2018-10-02 08:44:59 +10:00
lib/zlib_inflate/inflate.c: remove fall through warnings
2018-10-31 08:54:13 -07:00
lib: zstd: clean up Makefile for simpler composite object handling
2018-03-26 02:01:27 +09:00
lib: add crc64 calculation routines
2018-08-22 10:52:48 -07:00
treewide: kmalloc() -> kmalloc_array()
2018-06-12 16:19:22 -07:00
lib/assoc_array.c: mark expected switch fall-through
2019-03-07 18:32:00 -08:00
atomics/generic: Define atomic64_fetch_add_unless()
2018-06-21 14:25:21 +02:00
lib/bch: fix possible stack overrun
2018-10-12 09:17:46 +02:00
Remove 'type' argument from access_ok() function
2019-01-03 18:57:57 -08:00
kprobes: Prohibit probing on bsearch()
2019-02-13 08:16:41 +01:00
btree: avoid variable-length allocations
2018-03-14 16:55:29 -07:00
ila: make lockdep happy again
2018-08-16 12:14:42 -07:00
lib/bug.c: exclude non-BUG/WARN exceptions from report_bug()
2018-03-09 16:40:01 -08:00
s390: use common bust_spinlocks()
2018-11-30 07:22:05 +01:00
crypto: chacha - add XChaCha12 support
2018-11-20 14:26:55 +08:00
lib: cordic: Move cordic macros and defines to header file
2018-11-29 17:30:48 +02:00
treewide: add checks for the return value of memblock_alloc*()
2019-03-12 10:04:02 -07:00
crc-t10dif: crc_t10dif_mutex can be static
2018-09-14 14:08:52 +08:00
lib/crc32.c: mark crc32_le_base/__crc32c_le_base aliases as __pure
2019-02-15 19:50:07 +01:00
lib/crc: Move polynomial definition to separate header
2018-07-27 19:04:33 +08:00
lib: add crc64 calculation routines
2018-08-22 10:52:48 -07:00
locking/lockdep: Make global debug_locks* variables read-mostly
2018-10-19 07:53:18 +02:00
debugobjects: call debug_objects_mem_init eariler
2018-12-28 12:11:45 -08:00
atomic: Add irqsave variant of atomic_dec_and_lock()
2018-06-12 23:33:24 +02:00
lib: Use existing define with polynomial
2018-07-27 19:16:38 +08:00
devres: always use dev_name() in devm_ioremap_resource()
2019-01-31 19:28:40 +01:00
lib/div64.c: off by one in shift
2019-03-07 18:32:00 -08:00
printk: move dump stack related code to lib/dump_stack.c
2018-03-15 13:25:36 +01:00
dynamic_debug: move pr_err from module.c to ddebug_add_module
2019-03-07 18:32:00 -08:00
errseq: Always report a writeback error once
2018-04-27 08:51:26 -04:00
lib/find_bit_benchmark.c: align test_find_next_and_bit with others
2019-01-04 13:13:46 -08:00
lib/gcd: Remove use of CPU_NO_EFFICIENT_FFS macro
2018-11-12 14:26:21 -08:00
lib/crc: Use consistent naming for CRC-32 polynomials
2018-07-27 19:04:33 +08:00
lib: don't depend on linux headers being installed.
2018-12-29 11:36:44 -08:00
lib/genalloc.c: include vmalloc.h
2019-01-05 13:54:53 -08:00
generic radix trees
2019-03-12 10:04:02 -07:00
radix tree: Remove radix_tree_update_node_t
2018-10-21 10:46:44 -04:00
fix int_sqrt64() for very large numbers
2019-01-21 07:20:18 +13:00
treewide: kmalloc() -> kmalloc_array()
2018-06-12 16:19:22 -07:00
iomap: introduce io{read|write}64_{lo_hi|hi_lo}
2019-01-22 13:39:59 +01:00
iommu-helper: mark iommu_is_span_boundary as inline
2018-05-09 06:55:44 +02:00
lib/ioremap: ensure break-before-make is used for huge p4d mappings
2018-12-28 12:11:50 -08:00
iov_iter: optimize page_copy_sane()
2019-02-26 14:05:20 -05:00
lib/irq_poll: Support schedules in non-interrupt contexts
2019-02-19 20:52:19 -07:00
Merge branch 'for-next' of git://git.kernel.org/pub/scm/linux/kernel/git/shli/md into for-linus
2019-01-03 08:21:02 -07:00
kbuild: add ability to generate BTF type info for vmlinux
2019-04-03 00:53:07 +02:00
kasan: remove use after scope bugs detection.
2019-03-05 21:07:13 -08:00
lib/ubsan: default UBSAN_ALIGNMENT to not set
2019-03-07 18:32:02 -08:00
treewide: kmalloc() -> kmalloc_array()
2018-06-12 16:19:22 -07:00
scsi: klist: Make it safe to use klists in atomic context
2018-07-02 16:20:23 -04:00
kobject: make kset_get_ownership() 'static'
2019-01-22 14:25:26 +01:00
kobject: drop newline from msg string
2019-01-22 14:25:26 +01:00
lib/kstrtox.c: delete unnecessary casts
2018-10-31 08:54:13 -07:00
libcrc32c: Add crc32c_impl function
2018-03-26 15:09:38 +02:00
lib/list_debug.c: print unmangled addresses
2018-04-11 10:28:35 -07:00
locking/lockdep: Make it easy to detect whether or not inside a selftest
2019-02-28 07:55:43 +01:00
lockref: Add lockref_put_not_zero
2018-04-12 09:41:19 -07:00
lib: Add generic PIO mapping method
2018-03-21 17:18:34 -05:00
treewide: kzalloc() -> kcalloc()
2018-06-12 16:19:22 -07:00
libfdt: prefix header search paths with $(srctree)/
2019-03-14 02:36:04 +09:00
lib: Fix ia64 bootloader linkage
2018-10-16 13:45:44 +02:00
netlink: Add strict version of nlmsg_parse and nla_parse
2018-10-08 10:39:04 -07:00
printk/nmi: Prevent deadlock when accessing the main log buffer in NMI
2018-07-09 14:10:40 +02:00
lib: objagg: fix handling of object with 0 users when assembling hints
2019-02-14 12:41:54 -05:00
lib/parser.c: switch match_number() over to use match_strdup()
2018-10-31 08:54:12 -07:00
percpu-refcount: Replace call_rcu_sched() with call_rcu()
2018-11-27 09:21:45 -08:00
notifier: Remove notifier header file wherever not used
2018-08-30 12:56:40 +02:00
radix tree: Don't return retry entries from lookup
2018-12-06 08:26:16 -05:00
treewide: kmalloc() -> kmalloc_array()
2018-06-12 16:19:22 -07:00
lib: reciprocal_div: implement the improved algorithm on the paper mentioned
2018-07-07 01:45:31 +02:00
refcount_t: Add ACQUIRE ordering on success for dec(sub)_and_test() variants
2019-02-04 09:03:31 +01:00
rhashtable: add lockdep tracking to bucket bit-spin-locks.
2019-04-07 19:12:12 -07:00
sbitmap: order READ/WRITE freed instance and setting clear bit
2019-03-25 13:05:47 -06:00
lib/scatterlist: Provide a DMA page iterator
2019-02-11 15:02:33 -07:00
seq_buf: Use size_t for len in seq_buf_puts()
2018-12-22 08:21:03 -05:00
lib/sg_pool.c: remove unnecessary null check when freeing object
2018-10-31 08:54:13 -07:00
kernel/kexec_file.c: move purgatories sha256 to common code
2018-04-13 17:10:28 -07:00
lib/show_mem.c: drop pgdat_resize_lock in show_mem()
2018-12-28 12:11:49 -08:00
kprobes: Prohibit probing on preemption checking debug functions
2019-02-13 08:16:40 +01:00
lib/string.c: implement a basic bcmp
2019-04-05 16:02:30 -10:00
make 'user_access_begin()' do 'access_ok()'
2019-01-04 12:56:09 -08:00
make 'user_access_begin()' do 'access_ok()'
2019-01-04 12:56:09 -08:00
syscalls: Remove start and number from syscall_get_arguments() args
2019-04-05 09:26:43 -04:00
bitfield: add tests
2018-06-27 18:58:49 +03:00
lib/test_bitmap.c: fix bitmap optimisation tests to report errors correctly
2018-05-18 17:17:12 -07:00
bpf: test_bpf: turn off preemption in function __run_once
2019-02-25 22:18:07 +01:00
lib: fix build failure in CONFIG_DEBUG_VIRTUAL test
2018-12-17 22:12:30 +11:00
lib/test_firmware.c: remove some dead code
2019-03-07 18:32:00 -08:00
test_hexdump: use memcpy instead of strncpy
2018-11-30 12:13:15 -08:00
test_ida: Fix lockdep warning
2018-10-15 16:31:29 -04:00
kasan: remove use after scope bugs detection.
2019-03-05 21:07:13 -08:00
lib/test_kmod.c: potential double free in error handling
2019-02-01 15:46:23 -08:00
lib: Fix ia64 bootloader linkage
2018-10-16 13:45:44 +02:00
test_objagg: Uninitialized variable in error handling
2019-02-13 22:13:29 -08:00
test_overflow: Add shift overflow tests
2018-08-08 09:47:26 -06:00
lib/vsprintf: Print time and date in human readable format via %pt
2018-12-10 22:39:34 +01:00
rhashtable: use bit_spin_locks to protect hash bucket.
2019-04-07 19:12:12 -07:00
lib: Introduce test_stackinit module
2019-03-04 09:29:52 -08:00
lib/test_ubsan.c: VLA no longer used in kernel
2019-03-07 18:32:00 -08:00
treewide: simplify Kconfig dependencies for removed archs
2018-03-26 15:55:57 +02:00
vmalloc: add test driver to analyse vmalloc allocator
2019-03-05 21:07:15 -08:00
XArray: Fix xa_reserve for 2-byte aligned entries
2019-02-21 17:54:44 -05:00
textsearch: fix kernel-doc warnings and add kernel-api section
2018-04-16 18:53:13 -04:00
lib/ubsan.c: don't mark __ubsan_handle_builtin_unreachable as noreturn
2018-11-18 10:15:10 -08:00
Add notrace to lib/ucmpdi2.c
2018-04-23 16:39:35 +01:00
lib/ucs2_string.c: add MODULE_LICENSE()
2018-06-07 17:34:39 -07:00
Remove 'type' argument from access_ok() function
2019-01-03 18:57:57 -08:00
Printk changes for 5.1
2019-03-09 09:22:42 -08:00
XArray: Fix xa_reserve for 2-byte aligned entries
2019-02-21 17:54:44 -05:00
bb23581b9b