jsauer/torvalds-linux
1
0
Fork 0
mirror of https://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git synced 2026-01-19 21:04:26 +00:00
Code
torvalds-linux/lib
History
Matthew Wilcox (Oracle) 14bbe3e337 docs: Add rbtree documentation to the core-api 
This file is close enough to being in rst format that I didn't feel
the need to alter it in any way.

Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
Acked-by: Michel Lespinasse <walken@google.com>
Link: https://lore.kernel.org/r/20200401173343.17472-1-willy@infradead.org
Signed-off-by: Jonathan Corbet <corbet@lwn.net>
2020-04-21 10:29:19 -06:00
..
842
lib: 842: no need to check return value of debugfs_create functions
2019-07-03 16:57:17 +02:00
crypto
crypto: arm64/chacha - correctly walk through blocks
2020-03-20 14:35:27 +11:00
dim
lib/dim: Fix -Wunused-const-variable warnings
2019-07-25 11:34:39 -07:00
fonts
fonts: Prefer a bigger font for high resolution screens
2019-06-20 10:11:24 +02:00
kunit
kunit: subtests should be indented 4 spaces according to TAP
2020-03-26 14:08:41 -06:00
livepatch
livepatch/samples/selftest: Use klp_shadow_alloc() API correctly
2020-01-17 11:12:06 +01:00
lz4
lz4: do not export static symbol
2019-09-20 09:06:26 -07:00
lzo
lib/lzo/lzo1x_compress.c: fix alignment bug in lzo-rle
2019-09-25 17:51:41 -07:00
math
lib/math/rational.c: fix possible incorrect result from rational fractions helper
2019-12-04 19:44:13 -08:00
mpi
lib/mpi: Eliminate unused umul_ppmm definitions for MIPS
2019-08-22 14:39:36 +10:00
raid6
x86: update AS_* macros to binutils >=2.23, supporting ADX and AVX2
2020-04-09 00:12:48 +09:00
reed_solomon
rslib: Make some functions static
2019-07-02 08:41:37 +02:00
vdso
lib/vdso: Enable common headers
2020-03-21 15:24:03 +01:00
xz
lib/xz: fix XZ_DYNALLOC to avoid useless memory reallocations
2019-11-15 18:34:00 -08:00
zlib_deflate
lib/zlib: add zlib_deflate_dfltcc_enabled() function
2020-01-31 10:30:40 -08:00
zlib_dfltcc
lib/zlib: add zlib_deflate_dfltcc_enabled() function
2020-01-31 10:30:40 -08:00
zlib_inflate
lib/zlib: add s390 hardware support for kernel zlib_inflate
2020-01-31 10:30:40 -08:00
zstd
lib/zstd/mem.h: replace __inline by inline
2019-09-15 19:42:16 +02:00
.gitignore
.gitignore: add SPDX License Identifier
2020-03-25 11:50:48 +01:00
argv_split.c
…
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
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
assoc_array.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02: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: Use s64 for atomic64
2019-06-03 12:32:56 +02:00
audit.c
…
bcd.c
…
bch.c
lib/bch.c: replace zero-length array with flexible-array member
2020-04-07 10:43:42 -07:00
bitmap.c
lib: bitmap.c: get rid of some doc warnings
2020-04-20 15:45:41 -06:00
bitrev.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
bootconfig.c
tools/bootconfig: Show line and column in parse error
2020-03-03 17:38:42 -05:00
bsearch.c
lib/bsearch: Use generic type for comparator function
2019-11-14 13:15:11 -05:00
btree.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 431
2019-06-05 17:37:16 +02:00
bucket_locks.c
…
bug.c
bug: move WARN_ON() "cut here" into exception handler
2019-09-25 17:51:41 -07:00
build_OID_registry
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
bust_spinlocks.c
…
check_signature.c
…
checksum.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
clz_ctz.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
clz_tab.c
…
cmdline.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
cmpdi2.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
compat_audit.c
…
cpu_rmap.c
lib: cpu_rmap: Use pr_warn instead of pr_warning
2019-10-18 15:01:57 +02:00
cpumask.c
sched/core: Distribute tasks within affinity masks
2020-03-20 13:06:18 +01:00
crc4.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
crc7.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
crc8.c
…
crc16.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
crc32.c
lib/crc32.c: mark crc32_le_base/__crc32c_le_base aliases as __pure
2019-02-15 19:50:07 +01:00
crc32defs.h
…
crc32test.c
…
crc64.c
lib: crc64: include <linux/crc64.h> for 'crc64_be'
2020-01-23 11:40:01 -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
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
crc-t10dif.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
ctype.c
…
debug_info.c
…
debug_locks.c
treewide: Add SPDX license identifier for missed files
2019-05-21 10:50:45 +02:00
debugobjects.c
debugobjects: Fix various data races
2020-01-17 15:45:01 +01:00
dec_and_lock.c
…
decompress_bunzip2.c
…
decompress_inflate.c
lib/zlib: add s390 hardware support for kernel zlib_inflate
2020-01-31 10:30:40 -08:00
decompress_unlz4.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
decompress_unlzma.c
…
decompress_unlzo.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 95
2019-05-24 17:37:53 +02:00
decompress_unxz.c
…
decompress.c
…
devres.c
remove ioremap_nocache and devm_ioremap_nocache
2020-01-06 09:45:59 +01:00
digsig.c
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
dump_stack.c
dump_stack: avoid the livelock of the dump_lock
2019-11-06 08:47:50 -08:00
dynamic_debug.c
lib/dynamic_debug.c: use address-of operator on section symbols
2020-04-07 10:43:43 -07:00
dynamic_queue_limits.c
…
earlycpio.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 283
2019-06-05 17:36:37 +02:00
errname.c
printf: add support for printing symbolic error names
2019-10-17 16:23:25 +02:00
error-inject.c
treewide: Switch printk users from %pf and %pF to %ps and %pS, respectively
2019-04-09 14:19:06 +02:00
errseq.c
…
extable.c
lib/extable.c: add missing prototypes
2019-09-25 17:51:39 -07:00
fault-inject.c
fault-inject: clean up debugfs file creation logic
2019-06-18 13:47:24 +02: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: Replace GPLv2 boilerplate/reference with SPDX - rule 295
2019-06-05 17:36:38 +02:00
find_bit.c
lib/find_bit.c: uninline helper _find_next_bit()
2020-01-31 10:30:41 -08:00
flex_proportions.c
…
gen_crc32table.c
…
gen_crc64table.c
lib: don't depend on linux headers being installed.
2018-12-29 11:36:44 -08:00
genalloc.c
lib/genalloc.c: rename addr_in_gen_pool to gen_pool_has_addr
2019-12-04 19:44:13 -08:00
generic-radix-tree.c
lib/generic-radix-tree.c: add kmemleak annotations
2019-10-14 15:04:00 -07:00
glob.c
…
globtest.c
…
hexdump.c
lib/hexdump: make print_hex_dump_bytes() a nop on !DEBUG builds
2019-09-25 17:51:39 -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
idr: Fix idr_get_next_ul race with idr_remove
2019-11-01 22:26:34 -04:00
inflate.c
…
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: introduce io{read|write}64_{lo_hi|hi_lo}
2019-01-22 13:39:59 +01:00
iommu-helper.c
…
ioremap.c
lib: provide a simple generic ioremap implementation
2019-11-11 21:18:20 +01:00
iov_iter.c
pipe: Fix bogus dereference in iov_iter_alignment()
2019-12-16 12:48:10 -05:00
irq_poll.c
lib/irq_poll: Support schedules in non-interrupt contexts
2019-02-19 20:52:19 -07: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
…
Kconfig
docs: Add rbtree documentation to the core-api
2020-04-21 10:29:19 -06:00
Kconfig.debug
lib/Kconfig.debug: fix a typo "capabilitiy" -> "capability"
2020-04-07 10:43:44 -07:00
Kconfig.kasan
kasan: support backing vmalloc space with real shadow memory
2019-12-01 12:59:05 -08:00
Kconfig.kgdb
lib/: fix Kconfig indentation
2019-12-07 11:00:19 -08:00
Kconfig.ubsan
ubsan: split "bounds" checker from other options
2020-04-07 10:43:44 -07:00
kfifo.c
Partially revert "kfifo: fix kfifo_alloc() and kfifo_init()"
2019-08-30 18:47:15 -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: Don't trigger kobject_uevent(KOBJ_REMOVE) twice.
2019-04-01 07:37:12 +02:00
kobject.c
docs: filesystems: fix renamed references
2020-04-20 15:45:22 -06:00
kstrtox.c
…
kstrtox.h
…
libcrc32c.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 152
2019-05-30 11:26:32 -07:00
list_debug.c
…
list_sort.c
lib: list_sort.c: add a blank line to avoid kernel-doc warnings
2019-06-20 14:07:34 -06:00
list-test.c
Fix linked-list KUnit test when run multiple times
2020-03-25 16:38:39 -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
…
locking-selftest-mutex.h
…
locking-selftest-rlock-hardirq.h
…
locking-selftest-rlock-softirq.h
…
locking-selftest-rlock.h
…
locking-selftest-rsem.h
…
locking-selftest-rtmutex.h
…
locking-selftest-softirq.h
…
locking-selftest-spin-hardirq.h
…
locking-selftest-spin-softirq.h
…
locking-selftest-spin.h
…
locking-selftest-wlock-hardirq.h
…
locking-selftest-wlock-softirq.h
…
locking-selftest-wlock.h
…
locking-selftest-wsem.h
…
locking-selftest.c
locking/lockdep: Remove unused @nested argument from lock_release()
2019-10-09 12:46:10 +02:00
lockref.c
lockref: Limit number of cmpxchg loop retries
2019-06-07 13:15:06 -07:00
logic_pio.c
lib: logic_pio: Enforce LOGIC_PIO_INDIRECT region ops are set at registration
2019-11-05 08:45:25 +08:00
lru_cache.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 91
2019-05-24 17:37:53 +02:00
lshrdi3.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
Makefile
ubsan: add trap instrumentation option
2020-04-07 10:43:44 -07:00
memcat_p.c
…
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: Uplevel the pmem "region" ida to a global allocator
2019-11-07 15:44:29 +01:00
memweight.c
…
muldi3.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
net_utils.c
…
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 validation of NLA_F_NESTED flag
2019-05-04 01:27:11 -04:00
nmi_backtrace.c
…
nodemask.c
…
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
…
objagg.c
lib: objagg: Replace zero-length arrays with flexible-array member
2020-02-16 18:33:00 -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
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 36
2019-05-24 17:27:11 +02:00
once.c
…
packing.c
lib: Add support for generic packing operations
2019-05-03 10:49:17 -04:00
parman.c
…
parser.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 230
2019-06-19 17:09:06 +02:00
pci_iomap.c
…
percpu_counter.c
…
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: Fix comment regarding percpu_ref_init flags
2020-03-05 13:10:26 -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
radix-tree.c
ida: remove abandoned macros
2020-01-31 15:09:49 -05:00
random32.c
lib: Correct comment of prandom_seed
2019-05-17 11:32:47 -07:00
ratelimit.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 428
2019-06-05 17:37:16 +02: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: fix coding style of assignments
2020-04-07 10:43:43 -07:00
refcount.c
locking/refcount: Consolidate implementations of refcount_t
2019-11-25 09:15:32 +01:00
rhashtable.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
sbitmap.c
sbitmap: only queue kyber's wait callback if not already active
2019-12-20 16:51:54 -07:00
scatterlist.c
lib/scatterlist: fix sg_copy_buffer() kerneldoc
2020-04-07 10:43:43 -07:00
seq_buf.c
seq_buf: Add printing formatted hex dumps
2019-11-14 13:15:12 -05:00
sg_pool.c
SCSI sg on 20190709
2019-07-11 15:17:41 -07:00
sg_split.c
lib: scatterlist: Fix to support no mapped sg
2019-08-08 07:45:01 -06:00
sha1.c
…
show_mem.c
mm: remove quicklist page table caches
2019-09-24 15:54:09 -07:00
siphash.c
lib/siphash.c: mark expected switch fall-throughs
2019-04-25 19:47:24 +02:00
smp_processor_id.c
lib/smp_processor_id: Don't use cpumask_equal()
2019-10-09 12:46:10 +02:00
sort.c
lib/sort: Move swap, cmp and cmp_r function types for wider use
2019-11-14 13:15:11 -05:00
stackdepot.c
kasan: stackdepot: move filter_irq_stacks() to stackdepot.c
2020-04-07 10:43:43 -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 some kerneldoc warnings
2019-07-16 19:23:22 -07:00
string.c
lib/string.c: update match_string() doc-strings with correct behavior
2020-02-21 11:22:15 -08:00
strncpy_from_user.c
lib: Reduce user_access_begin() boundaries in strncpy_from_user() and strnlen_user()
2020-01-24 09:27:34 -08:00
strnlen_user.c
lib: Reduce user_access_begin() boundaries in strncpy_from_user() and strnlen_user()
2020-01-24 09:27:34 -08:00
syscall.c
syscalls: Remove start and number from syscall_get_arguments() args
2019-04-05 09:26:43 -04:00
test_bitfield.c
…
test_bitmap.c
lib/test_bitmap.c: make use of EXP2_IN_BITS
2020-04-07 10:43:43 -07:00
test_blackhole_dev.c
blackhole_dev: add a selftest
2019-07-01 19:34:46 -07:00
test_bpf.c
bpf/tests: Use migrate disable instead of preempt disable
2020-02-24 16:20:09 -08: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: add support for firmware_request_platform
2020-03-20 14:54:04 +01:00
test_hash.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
test_hexdump.c
…
test_ida.c
…
test_kasan.c
kasan: add test for invalid size in memmove
2020-04-02 09:35:30 -07:00
test_kmod.c
lib/test_kmod.c: remove a NULL test
2020-04-07 10:43:43 -07:00
test_list_sort.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
test_lockup.c
lib/test_lockup.c: add parameters for locking generic vfs locks
2020-04-07 10:43:42 -07:00
test_memcat_p.c
…
test_meminit.c
lib/test_meminit.c: add bulk alloc/free tests
2019-12-04 19:44:13 -08: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: Uninitialized variable in error handling
2019-02-13 22:13:29 -08:00
test_overflow.c
lib/test_overflow.c: avoid tainting the kernel and fix wrap size
2019-07-16 19:23:22 -07:00
test_parman.c
…
test_printf.c
Device properties framework updates for 5.5-rc1
2019-11-26 19:45:12 -08:00
test_rhashtable.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 500
2019-06-19 17:09:55 +02:00
test_siphash.c
…
test_sort.c
treewide: Add SPDX license identifier for more missed files
2019-05-21 10:50:45 +02:00
test_stackinit.c
lib: test_stackinit.c: XFAIL switch variable init tests
2020-04-07 10:43:43 -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 some testcases for strchr and strnchr
2019-07-16 19:23:22 -07:00
test_strscpy.c
lib: Add test module for strscpy_pad
2019-04-08 16:44:21 -06:00
test_sysctl.c
tools/testing/selftests/sysctl/sysctl.sh: add proc_do_large_bitmap() test case
2019-05-14 19:52:51 -07:00
test_ubsan.c
lib/test_ubsan.c: VLA no longer used in kernel
2019-03-07 18:32:00 -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:test_func(): eliminate local `ret'
2019-05-14 19:52:49 -07:00
test_xarray.c
XArray: Fix xas_pause for large multi-index entries
2020-01-31 15:09:49 -05:00
test-kstrtox.c
…
test-string_helpers.c
…
textsearch.c
lib: textsearch: fix escapes in example code
2019-10-03 12:12:23 -04:00
timerqueue.c
lib/timerqueue: Rely on rbtree semantics for next timer
2019-07-24 17:38:01 +02:00
ts_bm.c
lib/ts_bm.c: replace zero-length array with flexible-array member
2020-04-07 10:43:42 -07:00
ts_fsm.c
lib/ts_fsm.c: replace zero-length array with flexible-array member
2020-04-07 10:43:43 -07: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: include bug type in report header
2020-04-07 10:43:44 -07:00
ubsan.h
int128: move __uint128_t compiler test to Kconfig
2019-11-17 09:02:42 +08:00
ucmpdi2.c
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 120
2019-05-24 17:39:02 +02:00
ucs2_string.c
…
usercopy.c
lib: introduce copy_struct_from_user() helper
2019-10-01 15:45:03 +02:00
uuid.c
uuid: Provide a GUID generator for raw buffer
2020-03-23 17:01:47 +01:00
vsprintf.c
rss_stat: add support to detect RSS updates of external mm
2019-12-01 06:29:18 -08:00
win_minmax.c
…
xarray.c
xarray: Fix early termination of xas_for_each_marked
2020-03-12 17:42:08 -04:00
xxhash.c
…