iv/linux
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
linux/lib
History
Alexander Lobakin a37fbe666c bitmap: introduce generic optimized bitmap_size() 
The number of times yet another open coded
`BITS_TO_LONGS(nbits) * sizeof(long)` can be spotted is huge.
Some generic helper is long overdue.

Add one, bitmap_size(), but with one detail.
BITS_TO_LONGS() uses DIV_ROUND_UP(). The latter works well when both
divident and divisor are compile-time constants or when the divisor
is not a pow-of-2. When it is however, the compilers sometimes tend
to generate suboptimal code (GCC 13):

48 83 c0 3f          	add    $0x3f,%rax
48 c1 e8 06          	shr    $0x6,%rax
48 8d 14 c5 00 00 00 00	lea    0x0(,%rax,8),%rdx

%BITS_PER_LONG is always a pow-2 (either 32 or 64), but GCC still does
full division of `nbits + 63` by it and then multiplication by 8.
Instead of BITS_TO_LONGS(), use ALIGN() and then divide by 8. GCC:

8d 50 3f             	lea    0x3f(%rax),%edx
c1 ea 03             	shr    $0x3,%edx
81 e2 f8 ff ff 1f    	and    $0x1ffffff8,%edx

Now it shifts `nbits + 63` by 3 positions (IOW performs fast division
by 8) and then masks bits[2:0]. bloat-o-meter:

add/remove: 0/0 grow/shrink: 20/133 up/down: 156/-773 (-617)

Clang does it better and generates the same code before/after starting
from -O1, except that with the ALIGN() approach it uses %edx and thus
still saves some bytes:

add/remove: 0/0 grow/shrink: 9/133 up/down: 18/-538 (-520)

Note that we can't expand DIV_ROUND_UP() by adding a check and using
this approach there, as it's used in array declarations where
expressions are not allowed.
Add this helper to tools/ as well.

Reviewed-by: Przemek Kitszel <przemyslaw.kitszel@intel.com>
Acked-by: Yury Norov <yury.norov@gmail.com>
Signed-off-by: Alexander Lobakin <aleksander.lobakin@intel.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2024-04-01 10:49:28 +01:00
..
842
kbuild: trace functions in subdirectories of lib/
2020-08-10 01:32:59 +09:00
crypto
crypto: lib/mpi - Fix unexpected pointer access in mpi_ec_init
2023-12-22 12:30:19 +08:00
dim
linux/dim: Do nothing if no time delta between samples
2023-05-09 11:06:45 +02:00
fonts
fbdev fixes and cleanups for 6.9-rc1:
2024-03-22 10:09:08 -07:00
kunit
kunit: test: Log the correct filter string in executor_test
2024-02-27 15:25:50 -07: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
bitmap: introduce generic optimized bitmap_size()
2024-04-01 10:49:28 +01:00
pldmfw
lib: remove MODULE_LICENSE in non-modules
2023-04-13 13:13:53 -07:00
raid6
- Kuan-Wei Chiu has developed the well-named series "lib min_heap: Min
2024-03-14 18:03:09 -07:00
reed_solomon
treewide: use get_random_u32_below() instead of deprecated function
2022-11-18 02:15:15 +01:00
test_fortify
string: Remove strlcpy()
2024-01-19 11:59:11 -08:00
vdso
vdso: Improve cmd_vdso_check to check all dynamic relocations
2023-03-21 21:15:34 +01:00
xz
arch: Remove Itanium (IA-64) architecture
2023-09-11 08:13:17 +00:00
zlib_deflate
lib/zlib: DFLTCC deflate does not write all available bits for Z_NO_FLUSH
2023-02-27 17:00:14 -08:00
zlib_dfltcc
lib/zlib: remove redundation assignement of avail_in dfltcc_gdht()
2023-02-02 22:50:10 -08:00
zlib_inflate
lib/zlib: Split deflate and inflate states for DFLTCC
2023-02-02 22:50:09 -08:00
zstd
zstd: Fix array-index-out-of-bounds UBSAN warning
2023-11-14 17:12:52 -08:00
.gitignore
bootconfig: Support embedding a bootconfig file in kernel
2022-04-26 17:58:51 -04:00
argv_split.c
argv_split: fix kernel-doc warnings
2023-09-19 13:21:33 -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 the return value in assoc_array_insert_mid_shortcut()
2024-03-12 13:09:23 -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: use bitrev instead of internal logic
2023-08-18 10:18:58 -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-str.c
lib/bitmap: split-out string-related operations to a separate files
2023-10-14 20:25:22 -07:00
bitmap.c
cpumask: add cpumask_weight_andnot()
2024-02-01 13:06:40 +01: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
btree: remove MODULE_LICENSE in non-modules
2023-04-13 13:13:54 -07:00
bucket_locks.c
ila: make lockdep happy again
2018-08-16 12:14:42 -07:00
bug.c
cpuidle: lib/bug: Disable rcu_is_watching() during WARN/BUG
2023-01-31 15:01:45 +01:00
build_OID_registry
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
buildid.c
- Kuan-Wei Chiu has developed the well-named series "lib min_heap: Min
2024-03-14 18:03:09 -07:00
bust_spinlocks.c
kernel/panic: Drop unblank_screen call
2022-09-01 16:55:35 +02: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_kunit.c
kunit: Fix again checksum tests on big endian CPUs
2024-02-29 09:16:02 -08:00
checksum.c
unify generic instances of csum_partial_copy_nocheck()
2020-08-20 15:45:14 -04:00
closure.c
closures: CLOSURE_CALLBACK() to fix type punning
2023-11-24 00:29:58 -05:00
clz_ctz.c
lib/clz_ctz.c: Fix __clzdi2() and __ctzdi2() for 32-bit kernels
2023-08-25 13:22:10 -07: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: Fix an invalid format specifier in an assertion msg
2024-02-27 15:25:56 -07:00
cmdline.c
lib/cmdline: avoid page fault in next_arg
2022-09-11 21:55:06 -07: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: Fix potential use-after-free in irq_cpu_rmap_release()
2023-06-07 21:25:00 -07:00
cpumask_kunit.c
cpumask: re-introduce constant-sized cpumask optimizations
2023-03-05 14:30:34 -08:00
cpumask.c
bitmap patches for v6.7
2023-11-03 07:08:36 -10: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
lib: crc_ccitt_false() is identical to crc_itu_t()
2023-12-29 12:22:26 -08: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: Stop accessing objects after releasing hash bucket lock
2023-11-22 10:41:46 +01:00
dec_and_lock.c
perf: Fix perf_event_pmu_context serialization
2023-01-31 20:37:18 +01:00
decompress_bunzip2.c
lib/decompressors: fix spelling mistakes
2021-07-01 11:06:05 -07:00
decompress_inflate.c
decompressor: provide missing prototypes
2023-06-09 17:44:17 -07: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
arch: Remove Itanium (IA-64) architecture
2023-09-11 08:13:17 +00:00
decompress_unzstd.c
decompressor: provide missing prototypes
2023-06-09 17:44:17 -07:00
decompress.c
lib: Add zstd support to decompress
2020-07-31 11:49:08 +02:00
devmem_is_allowed.c
lib: devmem_is_allowed: include linux/io.h
2023-06-09 17:44:15 -07:00
devres.c
PCI: Move PCI-specific devres code to drivers/pci/
2024-02-12 10:36:17 -06:00
dhry_1.c
lib: dhry: use ktime_ms_delta() helper
2024-02-22 15:38:52 -08:00
dhry_2.c
lib: add Dhrystone benchmark test
2023-02-02 22:50:01 -08:00
dhry_run.c
lib: dhry: remove unneeded <linux/mutex.h>
2024-02-22 15:38:52 -08:00
dhry.h
lib: add Dhrystone benchmark test
2023-02-02 22:50:01 -08: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
dump_stack: Do not get cpu_sync for panic CPU
2024-02-07 17:23:19 +01:00
dynamic_debug.c
dyndbg: replace kstrdup() + strchr() with kstrdup_and_replace()
2024-03-06 13:07:39 -08:00
dynamic_queue_limits.c
net: dqs: add NIC stall detector based on BQL
2024-03-08 10:23:26 +00:00
earlycpio.c
lib: move from strlcpy with unused retval to strscpy
2022-09-11 21:55:10 -07:00
errname.c
parisc: Drop the HP-UX ENOSYM and EREMOTERELEASE error codes
2023-11-25 09:43:18 +01:00
error-inject.c
lib: error-inject: remove error checking for debugfs_create_dir()
2023-08-18 10:18:55 -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
fault-inject: allow configuration via configfs
2023-04-13 07:38:54 -06:00
fdt_addresses.c
libfdt: include fdt_addresses.c
2020-01-08 16:59:19 +00:00
fdt_empty_tree.c
…
fdt_ro.c
…
fdt_rw.c
…
fdt_strerror.c
…
fdt_sw.c
…
fdt_wip.c
…
fdt.c
…
find_bit_benchmark.c
treewide: use get_random_u32_below() instead of deprecated function
2022-11-18 02:15:15 +01:00
find_bit.c
cpumask: introduce for_each_cpu_or
2023-03-19 10:02:04 -07:00
flex_proportions.c
flex_proportions: remove unused fprop_local_single
2024-02-22 15:38:52 -08:00
fortify_kunit.c
fortify: Improve buffer overflow reporting
2024-02-29 13:38:02 -08:00
fw_table.c
lib/firmware_table: Provide buffer length argument to cdat_table_parse()
2024-03-13 00:03:21 -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
Devicetree include cleanups for v6.6:
2023-08-30 17:04:28 -07:00
generic-radix-tree.c
lib/generic-radix-tree.c: Make nodes more reasonably sized
2024-03-13 21:22:26 -04:00
glob.c
lib: remove back_str initialization
2022-04-29 14:38:01 -07:00
globtest.c
…
group_cpus.c
lib/group_cpus.c: avoid acquiring cpu hotplug lock in group_cpus_evenly
2023-12-06 16:12:46 -08:00
hashtable_test.c
lib/hashtable_test.c: add test for the hashtable structure
2023-02-08 14:28:17 -07: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: Fix crash in ida_free when the bitmap is empty
2023-12-21 10:02:28 -08: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
interval-tree: Add a utility to iterate over spans in an interval tree
2022-11-29 16:34:15 -04:00
iomap_copy.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 504
2019-06-19 17:09:56 +02:00
iomap.c
kmsan: add iomap support
2022-10-03 14:03:21 -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
vfs-6.9.misc
2024-03-11 09:38:17 -07: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_signed_type_kunit.c
lib: assume char is unsigned
2022-11-19 00:56:15 +01: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
PCI: Move pci_iomap.c to drivers/pci/
2024-02-12 10:35:40 -06:00
Kconfig.debug
hardening fixes for v6.9-rc1
2024-03-23 08:43:21 -07:00
Kconfig.kasan
treewide: update LLVM Bugzilla links
2024-02-22 15:38:51 -08:00
Kconfig.kcsan
Kernel concurrency sanitizer (KCSAN) updates for v6.3
2023-02-25 13:02:20 -08:00
Kconfig.kfence
mm/slab: remove CONFIG_SLAB from all Kconfig and Makefile
2023-12-05 11:14:40 +01:00
Kconfig.kgdb
vt: remove superfluous CONFIG_HW_CONSOLE
2024-01-27 19:03:51 -08:00
Kconfig.kmsan
mm/slab: remove CONFIG_SLAB from all Kconfig and Makefile
2023-12-05 11:14:40 +01:00
Kconfig.ubsan
ubsan: Disable signed integer overflow sanitizer on GCC < 8
2024-03-18 11:24:14 -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: reduce uevent_sock_mutex scope
2024-02-17 16:20:41 +01:00
kobject.c
Revert "kobject: Remove redundant checks for whether ktype is NULL"
2024-02-08 16:39:25 +00:00
kstrtox.c
kstrtox: consistently use _tolower()
2023-08-21 13:46:25 -07:00
kstrtox.h
lib: vsprintf: Fix handling of number field widths in vsscanf
2021-05-19 15:05:11 +02:00
kunit_iov_iter.c
iov_iter: Kunit tests for page extraction
2023-09-09 15:11:49 -07:00
libcrc32c.c
libcrc32c: remove crc32c_impl
2023-04-17 18:01:23 +02:00
linear_ranges.c
lib: add linear range get selector within
2021-08-13 18:37:38 +02:00
list_debug.c
list: Introduce CONFIG_LIST_HARDENED
2023-08-15 14:57:25 -07:00
list_sort.c
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
list-test.c
list: test: Test the klist structure
2023-03-31 09:21:35 -06:00
llist.c
llist: add llist_del_first_this()
2023-10-16 12:44:06 -04: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
…
locking-selftest-rlock-softirq.h
…
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
…
locking-selftest-spin-softirq.h
…
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
…
locking-selftest-wlock-softirq.h
…
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: Use SBRM APIs for wait context tests
2023-07-26 12:29:13 +02:00
lockref.c
lockref: stop doing cpu_relax in the cmpxchg loop
2023-01-13 14:35:38 -06:00
logic_iomem.c
lib/logic_iomem: correct fallback config references
2022-03-11 10:42:56 +01:00
logic_pio.c
minmax: add in_range() macro
2023-08-24 16:20:18 -07:00
lru_cache.c
lru_cache: remove unused lc_private, lc_set, lc_index_of
2022-11-22 19:38:39 -07:00
lshrdi3.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
lwq.c
lib: add light-weight queuing mechanism.
2023-10-16 12:44:06 -04:00
Makefile
pci-v6.9-changes
2024-03-14 10:58:27 -07:00
maple_tree.c
- Sumanth Korikkar has taught s390 to allocate hotplug-time page frames
2024-03-14 17:43:30 -07:00
memcat_p.c
lib: Fix ia64 bootloader linkage
2018-10-16 13:45:44 +02:00
memcpy_kunit.c
Revert "kunit: memcpy: Split slow memcpy tests into MEMCPY_SLOW_KUNIT_TEST"
2024-03-18 11:24:15 -07: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
mac_pton: Clean up the header inclusions
2023-06-06 13:18:32 +02: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
netlink: add nla be16/32 types to minlen array
2024-02-22 19:01:55 -08:00
nmi_backtrace.c
nmi_backtrace: allow excluding an arbitrary CPU
2023-08-18 10:19:00 -07:00
notifier-error-inject.c
lib: remove error checking for debugfs_create_dir()
2023-08-18 10:18:55 -07: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
objpool.c
lib: objpool: fix head overrun on RK3588 SBC
2023-12-01 14:53:55 +09: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/oid_registry.c: remove redundant assignment to variable num
2022-11-18 13:55:06 -08:00
once.c
once: rename _SLOW to _SLEEPABLE
2022-10-03 17:34:32 -07:00
overflow_kunit.c
overflow: Change DEFINE_FLEX to take __counted_by member
2024-03-22 16:25:31 -07:00
packing.c
lib: packing: remove MODULE_LICENSE in non-modules
2023-03-09 23:08:04 -08:00
parman.c
lib: remove "expecting prototype" kernel-doc warnings
2021-04-16 16:10:37 -07:00
parser.c
lib: parser: update documentation for match_NUMBER functions
2023-03-02 21:54:22 -08:00
percpu_counter.c
percpu_counter: extend _limited_add() to negative amounts
2023-10-18 14:34:14 -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-refcount: Use call_rcu_hurry() for atomic switch
2022-11-30 13:16:40 -08: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
radix tree: remove unused variable
2023-08-21 13:07:22 -07:00
radix-tree.h
radix-tree: move declarations to header
2023-06-12 11:31:50 -07:00
random32.c
treewide: use get_random_bytes() when possible
2022-10-11 17:42:58 -06: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/rbtree: use '+' instead of '|' for setting color.
2023-04-18 16:39:33 -07:00
rcuref.c
locking/atomics: Use atomic_try_cmpxchg_release() to micro-optimize rcuref_put_slowpath()
2023-10-10 10:14:27 +02:00
ref_tracker.c
lib/ref_tracker: remove warnings in case of allocation failure
2023-06-05 15:28:42 -07:00
refcount.c
lib: fix spelling mistakes
2021-07-08 11:48:20 -07:00
rhashtable.c
rhashtable: Allow rhashtable to be used from irq-safe contexts
2022-12-09 10:42:56 +00:00
sbitmap.c
sbitmap: remove stale comment in sbq_calc_wake_batch
2024-01-15 07:23:50 -07:00
scatterlist.c
scatterlist: add missing function params to kernel-doc
2023-09-19 13:21:33 -07:00
seq_buf.c
seq_buf: Fix kernel documentation
2024-02-15 12:17:28 -05:00
sg_pool.c
lib/sg_pool: change module_init(sg_pool_init) to subsys_initcall
2022-09-23 16:46:19 +02:00
sg_split.c
lib: scatterlist: Fix to support no mapped sg
2019-08-08 07:45:01 -06:00
siphash_kunit.c
siphash: Convert selftest to KUnit
2022-11-01 10:04:52 -07:00
siphash.c
SPDX changes for 5.19-rc1
2022-06-03 10:34:34 -07:00
slub_kunit.c
linux-kselftest-kunit-next-6.2-rc1
2022-12-12 16:42:57 -08: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: optimize heapsort with double-pop variation
2024-02-22 15:38:52 -08:00
stackdepot.c
lib/stackdepot: off by one in depot_fetch_stack()
2024-03-04 17:01:17 -08:00
stackinit_kunit.c
- Kuan-Wei Chiu has developed the well-named series "lib min_heap: Min
2024-03-14 18:03:09 -07:00
stmp_device.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
strcat_kunit.c
string: Add Kunit tests for strcat() family
2023-05-16 14:08:02 -07:00
string_helpers_kunit.c
string: Convert helpers selftest to KUnit
2024-03-05 01:55:28 -08:00
string_helpers.c
lib/string_helpers: Add flags param to string_get_size()
2024-02-29 22:34:42 -08:00
string_kunit.c
string: Convert selftest to KUnit
2024-03-05 01:55:28 -08:00
string.c
string: Allow 2-argument strscpy()
2024-02-20 20:47:32 -08: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
strscpy_kunit.c
fortify: Short-circuit known-safe calls to strscpy()
2022-11-01 10:04:52 -07:00
syscall.c
sched: Change task_struct::state
2021-06-18 11:43:09 +02:00
test_bitmap.c
lib/test_bitmap: use pr_info() for non-error messages
2024-04-01 10:49:27 +01: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
net: blackhole_dev: fix build warning for ethh set but not used
2024-02-05 12:30:54 +00:00
test_bpf.c
test_bpf: Rename second ALU64_SMOD_X to ALU64_SMOD_K
2023-12-09 21:27:54 -08:00
test_debug_virtual.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
test_dynamic_debug.c
dyndbg: test DECLARE_DYNDBG_CLASSMAP, sysfs nodes
2022-09-07 17:04:49 +02:00
test_firmware.c
firmware_loader: Expand Firmware upload error codes with firmware invalid error
2023-11-24 18:09:19 -08:00
test_fprobe.c
fprobe: Pass return address to the handlers
2023-06-06 21:39:55 +09: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
treewide: use get_random_u32_inclusive() when possible
2022-11-18 02:18:02 +01:00
test_hmm_uapi.h
hmm-tests: add test for migrate_device_range()
2022-10-12 18:51:50 -07:00
test_hmm.c
lib: replace kmap() with kmap_local_page()
2023-08-18 10:18:50 -07:00
test_ida.c
Quite a lot of kexec work this time around. Many singleton patches in
2024-01-09 11:46:20 -08:00
test_kmod.c
lib/test_kmod: fix kernel-doc warnings
2024-02-02 10:21:26 -08:00
test_kprobes.c
test_kprobes: Add recursed kprobe test case
2023-02-21 08:52:42 +09:00
test_linear_ranges.c
lib/test_linear_ranges: Use LINEAR_RANGE()
2022-11-16 13:32:32 +00:00
test_list_sort.c
treewide: use get_random_u32_below() instead of deprecated function
2022-11-18 02:15:15 +01:00
test_lockup.c
lib/test_lockup: fix kernel pointer check for separate address spaces
2022-02-25 09:36:06 +01:00
test_maple_tree.c
test_maple_tree: testing the cyclic allocation
2024-02-21 09:34:26 +01:00
test_memcat_p.c
lib: Fix ia64 bootloader linkage
2018-10-16 13:45:44 +02:00
test_meminit.c
mm, treewide: introduce NR_PAGE_ORDERS
2024-01-08 15:27:15 -08:00
test_min_heap.c
treewide: use get_random_u32() when possible
2022-10-11 17:42:58 -06:00
test_module.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
test_objagg.c
treewide: use get_random_bytes() when possible
2022-10-11 17:42:58 -06:00
test_objpool.c
lib: test_objpool: make global variables static
2023-11-10 19:59:04 +09:00
test_parman.c
…
test_printf.c
lib/vsprintf: declare no_hash_pointers in sprintf.h
2023-08-21 13:46:24 -07:00
test_ref_tracker.c
lib/ref_tracker: improve printing stats
2023-06-05 15:28:42 -07:00
test_rhashtable.c
Kill sched.h dependency on rcupdate.h
2023-12-27 11:50:20 -05:00
test_scanf.c
lib: test_scanf: Add explicit type cast to result initialization in test_number_prefix()
2023-08-16 11:47:29 +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_sysctl.c
sysctl: Remove the now superfluous sentinel elements from ctl_table array
2023-12-28 04:57:57 -08:00
test_ubsan.c
ubsan: Reintroduce signed overflow sanitizer
2024-02-20 20:44:49 -08: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
…
test_vmalloc.c
lib/test_vmalloc.c: use unsigned long constant
2024-03-04 17:01:22 -08:00
test_xarray.c
XArray: add cmpxchg order test
2024-02-22 10:24:48 -08:00
test-kstrtox.c
…
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/trace_readwrite.c:: replace asm-generic/io with linux/io
2023-12-29 12:22:29 -08:00
ts_bm.c
lib/ts_bm: add helper to reduce indentation and improve readability
2023-07-27 13:45:51 +02: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: Reintroduce signed overflow sanitizer
2024-02-20 20:44:49 -08:00
ubsan.h
ubsan: Reintroduce signed overflow sanitizer
2024-02-20 20:44:49 -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: Add UCS-2 strscpy function
2023-09-13 10:18:42 -07:00
usercopy.c
uaccess: Add speculation barrier to copy_from_user()
2023-02-21 14:45:22 -08:00
uuid.c
treewide: use get_random_bytes() when possible
2022-10-11 17:42:58 -06:00
vsprintf.c
lib/vsprintf: Fix %pfwf when current node refcount == 0
2023-12-06 11:06:59 +01:00
win_minmax.c
lib/win_minmax: use /* notation for regular comments
2023-01-11 16:14:21 -08:00
xarray.c
xarray: Document necessary flag in alloc functions
2023-09-05 19:01:38 -04:00
xxhash.c
lib/: replace HTTP links with HTTPS ones
2020-08-12 10:58:00 -07:00