Rasmus Villemoes
4333fb96ca
media: lib/sort.c: implement sort() variant taking context argument ...
Our list_sort() utility has always supported a context argument that
is passed through to the comparison routine. Now there's a use case
for the similar thing for sort().
This implements sort_r by simply extending the existing sort function
in the obvious way. To avoid code duplication, we want to implement
sort() in terms of sort_r(). The naive way to do that is
static int cmp_wrapper(const void *a, const void *b, const void *ctx)
{
int (*real_cmp)(const void*, const void*) = ctx;
return real_cmp(a, b);
}
sort(..., cmp) { sort_r(..., cmp_wrapper, cmp) }
but this would do two indirect calls for each comparison. Instead, do
as is done for the default swap functions - that only adds a cost of a
single easily predicted branch to each comparison call.
Aside from introducing support for the context argument, this also
serves as preparation for patches that will eliminate the indirect
comparison calls in common cases.
Requested-by: Boris Brezillon <boris.brezillon@collabora.com>
Signed-off-by: Rasmus Villemoes <linux@rasmusvillemoes.dk>
Signed-off-by: Boris Brezillon <boris.brezillon@collabora.com>
Acked-by: Andrew Morton <akpm@linux-foundation.org>
Tested-by: Philipp Zabel <p.zabel@pengutronix.de>
Signed-off-by: Hans Verkuil <hverkuil-cisco@xs4all.nl>
Signed-off-by: Mauro Carvalho Chehab <mchehab+samsung@kernel.org>
2019-08-19 13:14:53 -03:00
lib: 842: no need to check return value of debugfs_create functions
2019-07-03 16:57:17 +02:00
crypto: arc4 - refactor arc4 core code into separate library
2019-06-20 14:18:33 +08:00
lib/dim: Fix -Wunused-const-variable warnings
2019-07-25 11:34:39 -07:00
fonts: Prefer a bigger font for high resolution screens
2019-06-20 10:11:24 +02:00
livepatch: Proper error handling in the shadow variables selftest
2019-02-06 11:01:57 +01:00
treewide: Add SPDX license identifier - Makefile/Kconfig
2019-05-21 10:50:46 +02:00
treewide: Add SPDX license identifier - Makefile/Kconfig
2019-05-21 10:50:46 +02:00
treewide: Add SPDX license identifier - Makefile/Kconfig
2019-05-21 10:50:46 +02:00
lib/mpi/longlong.h: fix building with 32-bit x86
2019-07-16 19:23:21 -07:00
lib/raid6: fix unnecessary rebuild of vpermxor*.c
2019-08-01 00:09:49 +09:00
rslib: Make some functions static
2019-07-02 08:41:37 +02:00
lib/vdso/32: Provide legacy syscall fallbacks
2019-07-31 00:09:09 +02:00
treewide: Add SPDX license identifier - Makefile/Kconfig
2019-05-21 10:50:46 +02:00
treewide: Add SPDX license identifier - Makefile/Kconfig
2019-05-21 10:50:46 +02:00
treewide: Add SPDX license identifier - Makefile/Kconfig
2019-05-21 10:50:46 +02:00
treewide: Add SPDX license identifier - Makefile/Kconfig
2019-05-21 10:50:46 +02: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
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
locking/atomic: Use s64 for atomic64
2019-06-03 12:32:56 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
lib/bch: fix possible stack overrun
2018-10-12 09:17:46 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 372
2019-06-05 17:37:10 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 431
2019-06-05 17:37:16 +02: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
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
s390: use common bust_spinlocks()
2018-11-30 07:22:05 +01:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
treewide: add checks for the return value of memblock_alloc*()
2019-03-12 10:04:02 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02: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
treewide: Add SPDX license identifier for missed files
2019-05-21 10:50:45 +02:00
debugobjects: Move printk out of db->lock critical sections
2019-06-14 14:51:16 +02: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
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 95
2019-05-24 17:37:53 +02:00
devres: allow const resource arguments
2019-07-05 11:12:07 +09:00
Revert "Merge tag 'keys-acl-20190703' of git://git.kernel.org/pub/scm/linux/kernel/git/dhowells/linux-fs"
2019-07-10 18:43:43 -07:00
printk: move dump stack related code to lib/dump_stack.c
2018-03-15 13:25:36 +01:00
lib: dynamic_debug: no need to check return value of debugfs_create functions
2019-06-18 13:47:24 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 283
2019-06-05 17:36:37 +02:00
treewide: Switch printk users from %pf and %pF to %ps and %pS, respectively
2019-04-09 14:19:06 +02:00
errseq: Always report a writeback error once
2018-04-27 08:51:26 -04:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
fault-inject: clean up debugfs file creation logic
2019-06-18 13:47:24 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 295
2019-06-05 17:36:38 +02: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
dma-mapping updates for Linux 5.3
2019-07-12 15:13:55 -07:00
generic radix trees
2019-03-12 10:04:02 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 501
2019-06-19 17:09:56 +02:00
x86/kconfig: Disable CONFIG_GENERIC_HWEIGHT and remove __HAVE_ARCH_SW_HWEIGHT
2019-05-13 11:07:33 +02:00
idr: Fix idr_get_next race with idr_remove
2019-06-02 23:00:24 -04:00
treewide: Add SPDX license identifier for missed files
2019-05-21 10:50:45 +02:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
iomap: introduce io{read|write}64_{lo_hi|hi_lo}
2019-01-22 13:39:59 +01:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 504
2019-06-19 17:09:56 +02:00
iommu-helper: mark iommu_is_span_boundary as inline
2018-05-09 06:55:44 +02:00
mm/ioremap: probe platform for p4d huge map support
2019-07-16 19:23:22 -07:00
uio: make import_iovec()/compat_import_iovec() return bytes on success
2019-05-31 15:30:03 -06:00
lib/irq_poll: Support schedules in non-interrupt contexts
2019-02-19 20:52:19 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
ARM: SoC-related driver updates
2019-07-19 17:13:56 -07:00
Kbuild updates for v5.3 (2nd)
2019-07-20 09:34:55 -07:00
kasan: remove clang version check for KASAN_STACK
2019-08-03 07:02:00 -07:00
treewide: Add SPDX license identifier - Makefile/Kconfig
2019-05-21 10:50:46 +02:00
treewide: Add SPDX license identifier - Makefile/Kconfig
2019-05-21 10:50:46 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 61
2019-05-24 17:36:45 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 248
2019-06-19 17:09:08 +02:00
lib : kobject: fix refcount imblance on kobject_rename
2019-06-19 19:27:39 +02:00
kobject: Don't trigger kobject_uevent(KOBJ_REMOVE) twice.
2019-04-01 07:37:12 +02:00
lib/kstrtox.c: delete unnecessary casts
2018-10-31 08:54:13 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
lib/list_debug.c: print unmangled addresses
2018-04-11 10:28:35 -07:00
lib: list_sort.c: add a blank line to avoid kernel-doc warnings
2019-06-20 14:07:34 -06:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 333
2019-06-05 17:37:06 +02:00
locking/lockdep: Make it easy to detect whether or not inside a selftest
2019-02-28 07:55:43 +01:00
lockref: Limit number of cmpxchg loop retries
2019-06-07 13:15:06 -07:00
lib: Add generic PIO mapping method
2018-03-21 17:18:34 -05:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 91
2019-05-24 17:37:53 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
ubsan: build ubsan.c more conservatively
2019-08-03 07:02:00 -07:00
lib: Fix ia64 bootloader linkage
2018-10-16 13:45:44 +02:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
netlink: add validation of NLA_F_NESTED flag
2019-05-04 01:27:11 -04:00
printk/nmi: Prevent deadlock when accessing the main log buffer in NMI
2018-07-09 14:10:40 +02:00
lib: notifier-error-inject: no need to check return value of debugfs_create functions
2019-07-03 16:57:18 +02:00
lib: objagg: Use struct_size() in kzalloc()
2019-06-05 19:03:39 -07:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
lib: Add support for generic packing operations
2019-05-03 10:49:17 -04:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
Merge branch 'for-5.3' of git://git.kernel.org/pub/scm/linux/kernel/git/dennis/percpu
2019-07-14 16:17:18 -07:00
notifier: Remove notifier header file wherever not used
2018-08-30 12:56:40 +02:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 10
2019-05-21 11:28:45 +02:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 153
2019-05-30 11:26:32 -07:00
lib: Correct comment of prandom_seed
2019-05-17 11:32:47 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 428
2019-06-05 17:37:16 +02:00
lib/rbtree: avoid generating code twice for the cached versions
2019-07-16 19:23:22 -07:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
refcount_t: Add ACQUIRE ordering on success for dec(sub)_and_test() variants
2019-02-04 09:03:31 +01:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
sbitmap: Replace cmpxchg with xchg
2019-07-01 11:57:12 -06:00
SCSI sg on 20190709
2019-07-11 15:17:41 -07:00
seq_buf: Use size_t for len in seq_buf_puts()
2018-12-22 08:21:03 -05:00
SCSI sg on 20190709
2019-07-11 15:17:41 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 435
2019-06-05 17:37:16 +02:00
lib/siphash.c: mark expected switch fall-throughs
2019-04-25 19:47:24 +02:00
sched/core: Provide a pointer to the valid CPU mask
2019-06-03 11:49:37 +02:00
media: lib/sort.c: implement sort() variant taking context argument
2019-08-19 13:14:53 -03:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 174
2019-05-30 11:26:41 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
lib/string.c: allow searching for NUL with strnchr
2019-07-16 19:23:22 -07:00
lib/string_helpers: fix some kerneldoc warnings
2019-07-16 19:23:22 -07:00
mm/uaccess: Use 'unsigned long' to placate UBSAN warnings on older GCC versions
2019-04-24 12:19:45 +02:00
mm/uaccess: Use 'unsigned long' to placate UBSAN warnings on older GCC versions
2019-04-24 12:19:45 +02: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
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
blackhole_dev: add a selftest
2019-07-01 19:34:46 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 295
2019-06-05 17:36:38 +02:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
test_firmware: fix a memory leak bug
2019-07-25 14:39:52 +02:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02: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
lib/test_kasan: Add test for double-kzfree detection
2019-07-12 11:05:42 -07:00
lib/test_kmod.c: potential double free in error handling
2019-02-01 15:46:23 -08:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
lib: Fix ia64 bootloader linkage
2018-10-16 13:45:44 +02:00
lib/test_meminit.c: use GFP_ATOMIC in RCU critical section
2019-08-03 07:02:01 -07:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
test_objagg: Uninitialized variable in error handling
2019-02-13 22:13:29 -08:00
lib/test_overflow.c: avoid tainting the kernel and fix wrap size
2019-07-16 19:23:22 -07:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
lib/test_stackinit: Handle Clang auto-initialization pattern
2019-06-05 07:36:43 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 282
2019-06-05 17:36:37 +02:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 282
2019-06-05 17:36:37 +02:00
lib/test_string.c: add some testcases for strchr and strnchr
2019-07-16 19:23:22 -07:00
lib: Add test module for strscpy_pad
2019-04-08 16:44:21 -06:00
tools/testing/selftests/sysctl/sysctl.sh: add proc_do_large_bitmap() test case
2019-05-14 19:52:51 -07:00
lib/test_ubsan.c: VLA no longer used in kernel
2019-03-07 18:32:00 -08:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 282
2019-06-05 17:36:37 +02:00
lib/test_vmalloc.c:test_func(): eliminate local `ret'
2019-05-14 19:52:49 -07:00
XArray tests: Add check_insert
2019-06-02 23:00:24 -04:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156
2019-05-30 11:26:35 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
ubsan: Remove vla bound checks.
2019-05-06 11:12:09 -07:00
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02: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
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 174
2019-05-30 11:26:41 -07:00
Printk changes for 5.3
2019-07-09 12:25:58 -07:00
mm: fix page cache convergence regression
2019-05-31 13:52:41 -04:00
4333fb96ca