shinys000114/linux
1
0
Fork 0
mirror of https://github.com/hardkernel/linux.git synced 2026-03-24 19:40:21 +09:00
Code Issues Packages Projects Releases Wiki Activity
Files
3cea8d475327756066e2a54f0b651bb7284dd448
linux/lib
History
Yury Norov 3cea8d4753 lib: add find_nth{,_and,_andnot}_bit() 
Kernel lacks for a function that searches for Nth bit in a bitmap.
Usually people do it like this:
	for_each_set_bit(bit, mask, size)
		if (n-- == 0)
			return bit;

We can do it more efficiently, if we:
1. find a word containing Nth bit, using hweight(); and
2. find the bit, using a helper fns(), that works similarly to
   __ffs() and ffz().

fns() is implemented as a simple loop. For x86_64, there's PDEP instruction
to do that: ret = clz(pdep(1 << idx, num)). However, for large bitmaps the
most of improvement comes from using hweight(), so I kept fns() simple.

New find_nth_bit() is ~70 times faster on x86_64/kvm in find_bit benchmark:
find_nth_bit:                  7154190 ns,  16411 iterations
for_each_bit:                505493126 ns,  16315 iterations

With all that, a family of 3 new functions is added, and used where
appropriate in the following patches.

Signed-off-by: Yury Norov <yury.norov@gmail.com>
2022-09-26 12:19:12 -07:00
..
842
kbuild: trace functions in subdirectories of lib/
2020-08-10 01:32:59 +09:00
crypto
crypto: lib - remove unneeded selection of XOR_BLOCKS
2022-08-26 18:40:14 +08:00
dim
dim: initialize all struct fields
2022-05-09 17:20:37 -07:00
fonts
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
kunit
kunit: executor: Fix a memory leak on failure in kunit_filter_tests
2022-07-14 10:35:56 -06:00
livepatch
selftests/livepatch: better synchronize test_klp_callbacks_busy
2022-06-15 10:29:10 +02:00
lz4
lib: make LZ4_decompress_safe_forceExtDict() static
2022-07-17 17:31:39 -07:00
lzo
lib/lzo/lzo1x_compress.c: replace ternary operator with min() and min_t()
2022-07-29 18:12:34 -07:00
math
math: make RATIONAL tristate
2021-09-08 11:50:26 -07:00
mpi
Merge tag 'mm-nonmm-stable-2022-08-06-2' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2022-08-07 10:03:24 -07:00
pldmfw
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
raid6
lib/raid6: Include <asm/ppc-opcode.h> for VPERMXOR
2022-03-08 15:20:21 -08:00
reed_solomon
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
test_fortify
fortify: Detect struct member overflows in memset() at compile-time
2022-02-13 16:50:06 -08:00
vdso
lib/vdso: Add vdso_data pointer as input to __arch_get_timens_vdso_data()
2021-04-14 23:04:44 +10:00
xz
lib/xz, lib/decompress_unxz.c: Fix spelling in comments
2021-10-19 23:44:30 +08:00
zlib_deflate
kbuild: trace functions in subdirectories of lib/
2020-08-10 01:32:59 +09:00
zlib_dfltcc
zlib: move EXPORT_SYMBOL() and MODULE_LICENSE() out of dfltcc_syms.c
2020-12-29 15:36:49 -08:00
zlib_inflate
lib/zlib_inflate/inffast: check config in C to avoid unused function warning
2021-09-24 16:13:35 -07:00
zstd
lib: zstd: Don't add -O3 to cflags
2021-11-18 13:16:22 -08:00
.gitignore
bootconfig: Support embedding a bootconfig file in kernel
2022-04-26 17:58:51 -04:00
argv_split.c
treewide: kmalloc() -> kmalloc_array()
2018-06-12 16:19:22 -07:00
ashldi3.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
ashrdi3.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
asn1_decoder.c
Revert "lib: Revert use of fallthrough pseudo-keyword in lib/"
2020-11-18 14:15:17 -06:00
asn1_encoder.c
lib: remove redundant assignment to variable ret
2022-01-20 08:52:55 +02:00
assoc_array.c
assoc_array: Fix BUG_ON during garbage collect
2022-06-01 18:29:06 -07:00
atomic64_test.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
atomic64.c
locking/atomic: atomic64: Remove unusable atomic ops
2021-12-13 10:56:09 +01:00
audit.c
audit: add support for the openat2 syscall
2021-10-01 16:52:48 -04:00
base64.c
lib/base64: RFC4648-compliant base64 encoding
2022-08-02 17:14:47 -06:00
bcd.c
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
bch.c
lib/bch.c: fix a typo in the file bch.c
2021-05-06 19:24:12 -07:00
bitfield_kunit.c
lib: kunit: Fix compilation test when using TEST_BIT_FIELD_COMPILE
2020-10-16 13:25:14 -06:00
bitmap.c
lib/bitmap: add bitmap_weight_and()
2022-09-26 12:19:12 -07:00
bitrev.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
bootconfig-data.S
bootconfig: Support embedding a bootconfig file in kernel
2022-04-26 17:58:51 -04:00
bootconfig.c
bootconfig: Support embedding a bootconfig file in kernel
2022-04-26 17:58:51 -04:00
bsearch.c
lib/bsearch: Provide __always_inline variant
2020-06-11 15:14:53 +02:00
btree.c
lib/btree: simplify btree_{lookup|update}
2022-06-16 19:58:21 -07:00
bucket_locks.c
ila: make lockdep happy again
2018-08-16 12:14:42 -07:00
bug.c
bug: Use normal relative pointers in 'struct bug_entry'
2022-05-19 23:46:10 +02:00
build_OID_registry
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
buildid.c
kdump: use vmlinux_build_id to simplify
2021-07-08 11:48:22 -07:00
bust_spinlocks.c
s390: use common bust_spinlocks()
2018-11-30 07:22:05 +01:00
check_signature.c
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
checksum.c
unify generic instances of csum_partial_copy_nocheck()
2020-08-20 15:45:14 -04:00
clz_ctz.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
clz_tab.c
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
cmdline_kunit.c
lib/cmdline_kunit: Remove a cast which are no-longer required
2021-06-23 16:41:41 -06:00
cmdline.c
lib/cmdline: Export next_arg() for being used in modules
2021-05-05 16:07:40 +02:00
cmpdi2.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
compat_audit.c
audit: add support for the openat2 syscall
2021-10-01 16:52:48 -04:00
cpu_rmap.c
lib: cpu_rmap: Use pr_warn instead of pr_warning
2019-10-18 15:01:57 +02:00
cpumask_kunit.c
lib/cpumask_kunit: log mask contents
2022-08-24 08:35:42 -07:00
cpumask.c
lib/cpumask: drop always-true preprocessor guard
2022-08-15 11:00:44 -07:00
crc4.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
crc7.c
lib/crc7: fix a kernel-doc markup
2021-01-21 14:06:00 -07:00
crc8.c
lib: crc8: pointer to data block should be const
2021-05-06 19:24:12 -07:00
crc16.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
crc32.c
lib/crc32: Make crc32_be weak for arch override
2022-01-31 11:21:43 +11:00
crc32defs.h
lib/crc: Move polynomial definition to separate header
2018-07-27 19:04:33 +08:00
crc32test.c
lib/crc32test: correct printed bytes count
2022-01-31 11:21:43 +11:00
crc64-rocksoft.c
crypto: add rocksoft 64b crc guard tag framework
2022-03-07 12:48:35 -07:00
crc64.c
lib: add rocksoft model crc64
2022-03-07 12:48:35 -07:00
crc-ccitt.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
crc-itu-t.c
crc-itu-t: fix typo in CRC ITU-T polynomial comment
2022-06-07 10:27:38 +02:00
crc-t10dif.c
crc-t10dif: clean up some more things
2020-06-18 17:26:43 +10:00
ctype.c
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
debug_info.c
isystem: ship and use stdarg.h
2021-08-19 09:02:55 +09:00
debug_locks.c
locking/lockdep: Improve noinstr vs errors
2021-06-22 13:56:43 +02:00
debugobjects.c
debugobjects: Convert to SPDX license identifier
2022-05-13 12:35:17 +02:00
dec_and_lock.c
atomic: Add irqsave variant of atomic_dec_and_lock()
2018-06-12 23:33:24 +02:00
decompress_bunzip2.c
lib/decompressors: fix spelling mistakes
2021-07-01 11:06:05 -07:00
decompress_inflate.c
lib/zlib: add s390 hardware support for kernel zlib_inflate
2020-01-31 10:30:40 -08:00
decompress_unlz4.c
lib/decompress_unlz4.c: correctly handle zero-padding around initrds.
2021-07-01 11:06:06 -07:00
decompress_unlzma.c
lib: fix inconsistent indenting in process_bit1()
2021-05-06 19:24:12 -07:00
decompress_unlzo.c
lib/decompressors: remove set but not used variabled 'level'
2021-07-01 11:06:06 -07:00
decompress_unxz.c
lib/xz, lib/decompress_unxz.c: Fix spelling in comments
2021-10-19 23:44:30 +08:00
decompress_unzstd.c
lib: zstd: Add decompress_sources.h for decompress_unzstd
2021-11-08 16:55:26 -08:00
decompress.c
lib: Add zstd support to decompress
2020-07-31 11:49:08 +02:00
devmem_is_allowed.c
lib: use PFN_PHYS() in devmem_is_allowed()
2021-08-13 14:09:32 -10:00
devres.c
lib: devres: use numa aware allocation
2022-07-17 17:31:41 -07:00
digsig.c
crypto: sha - split sha.h into sha1.h and sha2.h
2020-11-20 14:45:33 +11:00
dump_stack.c
printk: rename cpulock functions
2022-04-22 21:30:57 +02:00
dynamic_debug.c
dyndbg: refine verbosity 1-4 summary-detail
2021-10-21 13:01:25 +02:00
dynamic_queue_limits.c
lib: dynamic_queue_limits: delete duplicated words + fix typo
2020-10-16 11:11:20 -07:00
earlycpio.c
lib: remove "expecting prototype" kernel-doc warnings
2021-04-16 16:10:37 -07:00
errname.c
kernel.h: split out mathematical helpers
2020-12-15 22:46:15 -08:00
error-inject.c
lib/error-inject: traverse list with mutex
2022-07-17 17:31:38 -07:00
errseq.c
kernel.h: split out mathematical helpers
2020-12-15 22:46:15 -08:00
extable.c
sparc32: switch to generic extables
2021-01-03 20:05:18 -05:00
fault-inject-usercopy.c
lib, include/linux: add usercopy failure capability
2020-10-16 11:11:22 -07:00
fault-inject.c
mm: fix missing handler for __GFP_NOWARN
2022-05-19 14:08:55 -07:00
fdt_addresses.c
libfdt: include fdt_addresses.c
2020-01-08 16:59:19 +00:00
fdt_empty_tree.c
lib: add fdt_empty_tree.c
2014-04-30 19:49:37 +01:00
fdt_ro.c
of/lib: Allow scripts/dtc/libfdt to be used from kernel code
2012-07-23 13:54:52 +01:00
fdt_rw.c
of/lib: Allow scripts/dtc/libfdt to be used from kernel code
2012-07-23 13:54:52 +01:00
fdt_strerror.c
of/lib: Allow scripts/dtc/libfdt to be used from kernel code
2012-07-23 13:54:52 +01:00
fdt_sw.c
of/lib: Allow scripts/dtc/libfdt to be used from kernel code
2012-07-23 13:54:52 +01:00
fdt_wip.c
of/lib: Allow scripts/dtc/libfdt to be used from kernel code
2012-07-23 13:54:52 +01:00
fdt.c
of/lib: Allow scripts/dtc/libfdt to be used from kernel code
2012-07-23 13:54:52 +01:00
find_bit_benchmark.c
lib: add find_first_and_bit()
2022-01-15 08:47:31 -08:00
find_bit.c
lib: add find_nth{,_and,_andnot}_bit()
2022-09-26 12:19:12 -07:00
flex_proportions.c
lib/flex_proportions.c: remove local_irq_ops in fprop_new_period()
2022-06-16 19:58:20 -07:00
gen_crc32table.c
lib/crc: Use consistent naming for CRC-32 polynomials
2018-07-27 19:04:33 +08:00
gen_crc64table.c
lib: add rocksoft model crc64
2022-03-07 12:48:35 -07:00
genalloc.c
all: replace find_next{,_zero}_bit with find_first{,_zero}_bit where appropriate
2022-01-15 08:47:31 -08:00
generic-radix-tree.c
lib/generic-radix-tree.c: add kmemleak annotations
2019-10-14 15:04:00 -07:00
glob.c
lib: remove back_str initialization
2022-04-29 14:38:01 -07:00
globtest.c
lib: add module support to glob tests
2017-02-24 17:46:57 -08:00
hexdump.c
hex2bin: fix access beyond string end
2022-04-27 10:57:33 -07:00
hweight.c
x86/kconfig: Disable CONFIG_GENERIC_HWEIGHT and remove __HAVE_ARCH_SW_HWEIGHT
2019-05-13 11:07:33 +02:00
idr.c
ida: don't use BUG_ON() for debugging
2022-07-10 13:55:49 -07:00
inflate.c
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
interval_tree_test.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
interval_tree.c
treewide: Add SPDX license identifier for missed files
2019-05-21 10:50:45 +02:00
iomap_copy.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 504
2019-06-19 17:09:56 +02:00
iomap.c
iomap: constify ioreadX() iomem argument (as in generic implementation)
2020-08-14 19:56:57 -07:00
iommu-helper.c
iommu-helper: mark iommu_is_span_boundary as inline
2018-05-09 06:55:44 +02:00
iov_iter.c
fix copy_page_from_iter() for compound destinations
2022-08-08 22:37:26 -04:00
irq_poll.c
lib/irq_poll: Prevent softirq pending leak in irq_poll_cpu_dead()
2022-04-13 21:32:21 +02:00
irq_regs.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
is_single_threaded.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
kasprintf.c
isystem: ship and use stdarg.h
2021-08-19 09:02:55 +09:00
Kconfig
lib/cpumask: add FORCE_NR_CPUS config option
2022-09-20 16:11:44 -07:00
Kconfig.debug
lib/test_cpumask: follow KUnit style guidelines
2022-08-24 08:35:42 -07:00
Kconfig.kasan
kasan: clean-up kconfig options descriptions
2022-05-13 07:20:19 -07:00
Kconfig.kcsan
objtool: Make noinstr hacks optional
2022-04-22 12:32:04 +02:00
Kconfig.kfence
kfence: allow use of a deferrable timer
2022-03-22 15:57:11 -07:00
Kconfig.kgdb
kgdb: Honour the kprobe blocklist when setting breakpoints
2020-09-28 12:14:08 +01:00
Kconfig.ubsan
ubsan: disable UBSAN_DIV_ZERO for clang
2022-07-14 15:45:26 -07:00
kfifo.c
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
klist.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 248
2019-06-19 17:09:08 +02:00
kobject_uevent.c
kobject: remove kset from struct kset_uevent_ops callbacks
2021-12-28 11:26:18 +01:00
kobject.c
kobject: kobj_type: remove default_attrs
2022-04-05 15:39:19 +02:00
kstrtox.c
lib/kstrtox.c: add "false"/"true" support to kstrtobool()
2022-05-13 07:20:13 -07:00
kstrtox.h
lib: vsprintf: Fix handling of number field widths in vsscanf
2021-05-19 15:05:11 +02:00
libcrc32c.c
lib: libcrc32c: delete duplicated words
2020-10-16 11:11:19 -07:00
linear_ranges.c
lib: add linear range get selector within
2021-08-13 18:37:38 +02:00
list_debug.c
lib/list_debug.c: Detect uninitialized lists
2022-06-16 19:58:20 -07:00
list_sort.c
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
list-test.c
list: test: Test the hlist structure
2022-04-05 13:32:27 -06:00
llist.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 333
2019-06-05 17:37:06 +02:00
locking-selftest-hardirq.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
locking-selftest-mutex.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
locking-selftest-rlock-hardirq.h
[PATCH] lockdep: locking API self tests
2006-07-03 15:27:03 -07:00
locking-selftest-rlock-softirq.h
[PATCH] lockdep: locking API self tests
2006-07-03 15:27:03 -07:00
locking-selftest-rlock.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
locking-selftest-rsem.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
locking-selftest-rtmutex.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
locking-selftest-softirq.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
locking-selftest-spin-hardirq.h
[PATCH] lockdep: locking API self tests
2006-07-03 15:27:03 -07:00
locking-selftest-spin-softirq.h
[PATCH] lockdep: locking API self tests
2006-07-03 15:27:03 -07:00
locking-selftest-spin.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
locking-selftest-wlock-hardirq.h
[PATCH] lockdep: locking API self tests
2006-07-03 15:27:03 -07:00
locking-selftest-wlock-softirq.h
[PATCH] lockdep: locking API self tests
2006-07-03 15:27:03 -07:00
locking-selftest-wlock.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
locking-selftest-wsem.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
locking-selftest.c
lockdep/selftests: Adapt ww-tests for PREEMPT_RT
2021-12-04 10:56:24 +01:00
lockref.c
lockref: remove unused 'lockref_get_or_lock()' function
2022-07-03 14:40:28 -07:00
logic_iomem.c
lib/logic_iomem: correct fallback config references
2022-03-11 10:42:56 +01:00
logic_pio.c
PCI: Fix pci_register_io_range() memory leak
2021-02-17 17:31:06 -06:00
lru_cache.c
lib/lru_cache: fix error free handing in lc_create
2022-07-17 17:31:37 -07:00
lshrdi3.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
Makefile
lib/test_cpumask: follow KUnit style guidelines
2022-08-24 08:35:42 -07:00
memcat_p.c
lib: Fix ia64 bootloader linkage
2018-10-16 13:45:44 +02:00
memcpy_kunit.c
string.h: Introduce memset_startat() for wiping trailing members and padding
2021-10-18 12:28:52 -07:00
memneq.c
crypto: memneq - move into lib/
2022-06-12 14:51:51 +08:00
memory-notifier-error-inject.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
memregion.c
lib/memregion.c: include memregion.h
2020-09-26 10:33:57 -07:00
memweight.c
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
muldi3.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
net_utils.c
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
netdev-notifier-error-inject.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
nlattr.c
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
nmi_backtrace.c
printk: rename cpulock functions
2022-04-22 21:30:57 +02:00
notifier-error-inject.c
lib: notifier-error-inject: no need to check return value of debugfs_create functions
2019-07-03 16:57:18 +02:00
notifier-error-inject.h
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
objagg.c
lib: objagg: Use the bitmap API when applicable
2021-12-24 14:54:29 -08:00
of-reconfig-notifier-error-inject.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
oid_registry.c
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
once.c
once: Fix panic when module unload
2021-08-08 13:00:20 +01:00
overflow_kunit.c
lib: overflow: Do not define 64-bit tests on 32-bit
2022-07-01 17:39:49 -07:00
packing.c
net: update NXP copyright text
2021-09-17 13:52:17 +01:00
parman.c
lib: remove "expecting prototype" kernel-doc warnings
2021-04-16 16:10:37 -07:00
parser.c
kernel.h: split out kstrtox() and simple_strtox() to a separate header
2021-07-01 11:06:05 -07:00
pci_iomap.c
pci_iounmap'2: Electric Boogaloo: try to make sense of it all
2021-09-19 17:13:35 -07:00
percpu_counter.c
lib/percpu_counter: tame kernel-doc compile warning
2021-05-06 19:24:12 -07:00
percpu_test.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
percpu-refcount.c
percpu_ref_init(): clean ->percpu_count_ref on failure
2022-05-18 02:20:17 -04:00
plist.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 10
2019-05-21 11:28:45 +02:00
pm-notifier-error-inject.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
polynomial.c
lib: add generic polynomial calculation
2022-05-22 11:32:30 -07:00
radix-tree.c
lib/radix-tree: remove unused argument of insert_entries
2022-07-17 17:31:38 -07:00
random32.c
random32: use real rng for non-deterministic randomness
2022-05-18 15:53:52 +02:00
ratelimit.c
ratelimit: Fix data-races in ___ratelimit().
2022-08-24 13:46:57 +01:00
rbtree_test.c
augmented rbtree: add new RB_DECLARE_CALLBACKS_MAX macro
2019-09-25 17:51:39 -07:00
rbtree.c
lib/: replace HTTP links with HTTPS ones
2020-08-12 10:58:00 -07:00
ref_tracker.c
ref_tracker: remove filter_irq_stacks() call
2022-02-06 11:05:28 +00:00
refcount.c
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
rhashtable.c
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
sbitmap.c
lib/sbitmap: Fix invalid loop in __sbitmap_queue_get_batch()
2022-06-25 10:58:55 -06:00
scatterlist.c
lib/scatterlist: use matched parameter type when calling __sg_free_table()
2022-07-17 17:31:39 -07:00
seq_buf.c
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
sg_pool.c
lib/scatterlist: Fix wrong update of orig_nents
2021-08-24 19:52:40 -03:00
sg_split.c
lib: scatterlist: Fix to support no mapped sg
2019-08-08 07:45:01 -06:00
show_mem.c
mm: remove quicklist page table caches
2019-09-24 15:54:09 -07:00
siphash.c
Merge tag 'spdx-5.19-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/gregkh/spdx
2022-06-03 10:34:34 -07:00
slub_kunit.c
mm/slub, kunit: Make slub_kunit unaffected by user specified flags
2022-04-06 10:11:48 +02:00
smp_processor_id.c
lib/smp_processor_id: fix imbalanced instrumentation_end() call
2022-07-17 17:31:41 -07:00
sort.c
lib/sort: Add priv pointer to swap function
2022-03-17 20:17:18 -07:00
stackdepot.c
lib/stackdepot: replace CONFIG_STACK_HASH_ORDER with automatic sizing
2022-07-17 17:31:38 -07:00
stackinit_kunit.c
lib: stackinit: Convert to KUnit
2022-03-21 08:13:04 -07:00
stmp_device.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
string_helpers.c
lib/string_helpers: fix not adding strarray to device's resource list
2022-05-12 20:38:36 -07:00
string.c
lib/string.c: simplify str[c]spn
2022-04-29 14:38:01 -07:00
strncpy_from_user.c
lib/strn*,objtool: Enforce user_access_begin() rules
2022-04-19 21:58:47 +02:00
strnlen_user.c
lib/strn*,objtool: Enforce user_access_begin() rules
2022-04-19 21:58:47 +02:00
syscall.c
sched: Change task_struct::state
2021-06-18 11:43:09 +02:00
test_bitmap.c
lib/test_bitmap: test the tail after bitmap_to_arr64()
2022-07-12 08:00:50 -07:00
test_bitops.c
lib/test: fix spelling mistakes
2021-07-08 11:48:20 -07:00
test_bits.c
lib/test_bits.c: add tests of GENMASK
2020-08-12 10:58:00 -07:00
test_blackhole_dev.c
blackhole_dev: add a selftest
2019-07-01 19:34:46 -07:00
test_bpf.c
test_bpf: fix incorrect netdev features
2022-06-22 19:20:20 -07:00
test_debug_virtual.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
test_firmware.c
test_firmware: fix end of loop test in upload_read_show()
2022-05-19 19:28:37 +02:00
test_fprobe.c
fprobe: Add a selftest for fprobe
2022-03-17 20:17:14 -07:00
test_fpu.c
selftests/fpu: Fix debugfs_simple_attr.cocci warning
2021-01-18 11:03:26 +01:00
test_free_pages.c
lib/test_free_pages.c: pass a pointer to virt_to_page()
2022-07-17 17:14:36 -07:00
test_hash.c
test_hash.c: refactor into kunit
2022-01-20 08:52:54 +02:00
test_hexdump.c
test_hexdump: use memcpy instead of strncpy
2018-11-30 12:13:15 -08:00
test_hmm_uapi.h
lib: add support for device coherent type in test_hmm
2022-07-17 17:14:29 -07:00
test_hmm.c
lib: add support for device coherent type in test_hmm
2022-07-17 17:14:29 -07:00
test_ida.c
test_ida: Fix lockdep warning
2018-10-15 16:31:29 -04:00
test_kasan_module.c
kasan: test: bypass __alloc_size checks
2021-11-06 13:30:33 -07:00
test_kasan.c
kasan: test: Silence GCC 12 warnings
2022-07-27 13:34:41 -07:00
test_kmod.c
lib/test: use after free in register_test_dev_kmod()
2022-03-29 15:13:36 -07:00
test_kprobes.c
test_kprobes: Move it from kernel/ to lib/
2021-10-26 17:23:46 -04:00
test_linear_ranges.c
lib/test_linear_ranges: add a test for the 'linear_ranges'
2020-05-08 18:18:12 +01:00
test_list_sort.c
lib/test: convert lib/test_list_sort.c to use KUnit
2021-06-25 11:31:03 -06:00
test_lockup.c
lib/test_lockup: fix kernel pointer check for separate address spaces
2022-02-25 09:36:06 +01:00
test_memcat_p.c
lib: Fix ia64 bootloader linkage
2018-10-16 13:45:44 +02:00
test_meminit.c
lib/test_meminit: optimize do_kmem_cache_rcu_persistent() test
2022-04-29 14:38:00 -07:00
test_min_heap.c
lib: Introduce generic min-heap
2020-03-06 11:56:59 +01:00
test_module.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
test_objagg.c
test_objagg: Fix potential memory leak in error handling
2020-06-15 13:32:11 -07:00
test_parman.c
lib: fix spelling mistake: "actualy" -> "actually"
2017-02-26 11:03:38 -05:00
test_printf.c
lib/test_printf.c: fix clang -Wformat warnings
2022-07-28 10:38:30 +02:00
test_ref_tracker.c
lib: add tests for reference tracker
2021-12-06 16:04:44 -08:00
test_rhashtable.c
rhashtable: avoid -Wrestrict warning on overlapping sprintf output
2021-03-24 15:16:09 -07:00
test_scanf.c
lib/test_scanf: split up number parsing test routines
2021-09-06 11:04:03 -07:00
test_siphash.c
siphash: add SPDX tags as sole licensing authority
2022-05-19 18:54:22 +02:00
test_sort.c
lib/test: convert test_sort.c to use KUnit
2021-09-08 11:50:26 -07:00
test_static_key_base.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 282
2019-06-05 17:36:37 +02:00
test_static_keys.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 282
2019-06-05 17:36:37 +02:00
test_string.c
lib/test_string.c: add strspn and strcspn tests
2022-04-29 14:38:00 -07:00
test_strscpy.c
lib: Add test module for strscpy_pad
2019-04-08 16:44:21 -06:00
test_sysctl.c
selftests/sysctl: add sysctl macro test
2022-05-03 10:15:07 +02:00
test_ubsan.c
ubsan: remove CONFIG_UBSAN_OBJECT_SIZE
2022-01-20 08:52:55 +02:00
test_user_copy.c
usercopy: Avoid soft lockups in test_check_nonzero_user()
2019-10-16 14:56:21 +02:00
test_uuid.c
uuid: fix incorrect uuid_equal conversion in test_uuid_test
2017-07-21 09:38:30 +02:00
test_vmalloc.c
lib/test_vmalloc: switch to prandom_u32()
2022-07-03 18:08:42 -07:00
test_xarray.c
XArray: Fix xas_create_range() when multi-order entry present
2022-03-28 19:25:11 -04:00
test-kstrtox.c
kstrto*: accept "-0" for signed conversion
2015-09-10 13:29:01 -07:00
test-string_helpers.c
string_helpers: Escape double quotes in escape_special
2021-07-19 11:39:28 +02:00
textsearch.c
lib: textsearch: fix escapes in example code
2019-10-03 12:12:23 -04:00
timerqueue.c
rbtree, timerqueue: Use rb_add_cached()
2021-02-17 14:08:01 +01:00
trace_readwrite.c
lib: Add register read/write tracing support
2022-06-15 17:41:12 +02:00
ts_bm.c
lib/ts_bm.c: remove redundant store to variable consumed after addition
2022-07-17 17:31:39 -07:00
ts_fsm.c
Revert "lib: Revert use of fallthrough pseudo-keyword in lib/"
2020-11-18 14:15:17 -06:00
ts_kmp.c
lib/ts_kmp.c: replace zero-length array with flexible-array member
2020-04-07 10:43:43 -07:00
ubsan.c
ubsan: no need to unset panic_on_warn in ubsan_epilogue()
2022-03-23 19:00:35 -07:00
ubsan.h
ubsan: implement __ubsan_handle_alignment_assumption
2021-02-05 11:03:47 -08:00
ucmpdi2.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
ucs2_string.c
lib/ucs2_string.c: add MODULE_LICENSE()
2018-06-07 17:34:39 -07:00
usercopy.c
lib, uaccess: add failure injection to usercopy functions
2020-10-16 11:11:22 -07:00
uuid.c
uuid: Provide a GUID generator for raw buffer
2020-03-23 17:01:47 +01:00
vsprintf.c
random: remove rng_has_arch_random()
2022-06-10 11:29:48 +02:00
win_minmax.c
License cleanup: add SPDX GPL-2.0 license identifier to files with no license
2017-11-02 11:10:55 +01:00
xarray.c
mm/huge_memory: Fix xarray node memory leak
2022-06-09 16:24:25 -04:00
xxhash.c
lib/: replace HTTP links with HTTPS ones
2020-08-12 10:58:00 -07:00