Kent Overstreet d942e85532 lib/generic-radix-tree.c: Fix rare race in __genradix_ptr_alloc() ...

[ Upstream commit b2f11c6f3e1fc60742673b8675c95b78447f3dae ]

If we need to increase the tree depth, allocate a new node, and then
race with another thread that increased the tree depth before us, we'll
still have a preallocated node that might be used later.

If we then use that node for a new non-root node, it'll still have a
pointer to the old root instead of being zeroed - fix this by zeroing it
in the cmpxchg failure path.

Signed-off-by: Kent Overstreet <kent.overstreet@linux.dev>
Signed-off-by: Sasha Levin <sashal@kernel.org>

2024-09-12 11:11:39 +02:00

..

842

…

crypto

…

dim

…

fonts

…

kunit

kunit: Fix timeout message

2024-07-11 12:49:08 +02:00

livepatch

…

lz4

…

lzo

…

math

bitmap: introduce generic optimized bitmap_size()

2024-08-29 17:33:14 +02:00

pldmfw

…

raid6

…

reed_solomon

…

test_fortify

…

vdso

…

xz

…

zlib_deflate

…

zlib_dfltcc

…

zlib_inflate

…

zstd

…

.gitignore

…

argv_split.c

…

ashldi3.c

…

ashrdi3.c

…

asn1_decoder.c

…

asn1_encoder.c

…

assoc_array.c

…

atomic64_test.c

…

atomic64.c

…

audit.c

…

base64.c

…

bcd.c

…

bch.c

…

bitfield_kunit.c

…

bitmap.c

…

bitrev.c

…

bootconfig-data.S

…

bootconfig.c

…

bsearch.c

…

btree.c

…

bucket_locks.c

…

bug.c

…

build_OID_registry

lib/build_OID_registry: don't mention the full path of the script in output

2024-08-03 08:54:32 +02:00

buildid.c

…

bust_spinlocks.c

…

check_signature.c

…

checksum_kunit.c

…

checksum.c

…

clz_ctz.c

…

clz_tab.c

…

cmdline_kunit.c

…

cmdline.c

…

cmpdi2.c

…

compat_audit.c

…

cpu_rmap.c

…

cpumask_kunit.c

…

cpumask.c

sched/topology: Handle NUMA_NO_NODE in sched_numa_find_nth_cpu()

2024-08-29 17:33:24 +02:00

crc4.c

…

crc7.c

…

crc8.c

…

crc16.c

…

crc32.c

…

crc32defs.h

…

crc32test.c

…

crc64-rocksoft.c

…

crc64.c

…

crc-ccitt.c

…

crc-itu-t.c

…

crc-t10dif.c

…

ctype.c

…

debug_info.c

…

debug_locks.c

…

debugobjects.c

…

dec_and_lock.c

…

decompress_bunzip2.c

decompress_bunzip2: fix rare decompression failure

2024-08-03 08:54:24 +02:00

decompress_inflate.c

…

decompress_unlz4.c

…

decompress_unlzma.c

…

decompress_unlzo.c

…

decompress_unxz.c

…

decompress_unzstd.c

…

decompress.c

…

devmem_is_allowed.c

…

devres.c

…

dhry_1.c

…

dhry_2.c

…

dhry_run.c

…

dhry.h

…

digsig.c

…

dump_stack.c

…

dynamic_debug.c

dyndbg: fix old BUG_ON in >control parser

2024-05-17 12:02:33 +02:00

dynamic_queue_limits.c

…

earlycpio.c

…

errname.c

…

error-inject.c

…

errseq.c

…

extable.c

…

fault-inject-usercopy.c

…

fault-inject.c

…

fdt_addresses.c

…

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

…

find_bit.c

…

flex_proportions.c

…

fortify_kunit.c

kunit/fortify: Fix mismatched kvalloc()/vfree() usage

2024-06-12 11:11:34 +02:00

gen_crc32table.c

…

gen_crc64table.c

…

genalloc.c

…

generic-radix-tree.c

lib/generic-radix-tree.c: Fix rare race in __genradix_ptr_alloc()

2024-09-12 11:11:39 +02:00

glob.c

…

globtest.c

…

group_cpus.c

…

hashtable_test.c

…

hexdump.c

…

hweight.c

…

idr.c

…

inflate.c

…

interval_tree_test.c

…

interval_tree.c

…

iomap_copy.c

…

iomap.c

…

iommu-helper.c

…

iov_iter.c

…

irq_poll.c

…

irq_regs.c

…

is_signed_type_kunit.c

…

is_single_threaded.c

…

kasprintf.c

…

Kconfig

cpumask: limit FORCE_NR_CPUS to just the UP case

2024-07-25 09:50:47 +02:00

Kconfig.debug

bpf, kconfig: Fix DEBUG_INFO_BTF_MODULES Kconfig definition

2024-05-17 12:01:59 +02:00

Kconfig.kasan

…

Kconfig.kcsan

…

Kconfig.kfence

…

Kconfig.kgdb

…

Kconfig.kmsan

…

Kconfig.ubsan

…

kfifo.c

…

klist.c

…

kobject_uevent.c

kobject_uevent: Fix OOB access within zap_modalias_env()

2024-08-03 08:54:24 +02:00

kobject.c

…

kstrtox.c

…

kstrtox.h

…

kunit_iov_iter.c

…

libcrc32c.c

…

linear_ranges.c

…

list_debug.c

…

list_sort.c

…

list-test.c

…

llist.c

…

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

…

lockref.c

…

logic_iomem.c

…

logic_pio.c

…

lru_cache.c

…

lshrdi3.c

…

Makefile

…

maple_tree.c

maple_tree: fix mas_empty_area_rev() null pointer dereference

2024-05-17 12:02:30 +02:00

memcat_p.c

…

memcpy_kunit.c

…

memory-notifier-error-inject.c

…

memregion.c

…

memweight.c

…

muldi3.c

…

net_utils.c

…

netdev-notifier-error-inject.c

…

nlattr.c

…

nmi_backtrace.c

…

notifier-error-inject.c

…

notifier-error-inject.h

…

objagg.c

mlxsw: spectrum_acl_erp: Fix object nesting warning

2024-08-03 08:53:38 +02:00

of-reconfig-notifier-error-inject.c

…

oid_registry.c

…

once.c

…

overflow_kunit.c

…

packing.c

…

parman.c

…

parser.c

…

pci_iomap.c

…

percpu_counter.c

…

percpu_test.c

…

percpu-refcount.c

…

plist.c

…

pm-notifier-error-inject.c

…

polynomial.c

…

radix-tree.c

…

radix-tree.h

…

random32.c

…

ratelimit.c

…

rbtree_test.c

…

rbtree.c

…

rcuref.c

…

ref_tracker.c

…

refcount.c

…

rhashtable.c

…

sbitmap.c

sbitmap: fix io hung due to race on sbitmap_word::cleared

2024-08-03 08:54:11 +02:00

scatterlist.c

Fix a potential infinite loop in extract_user_to_sg()

2024-05-17 12:02:02 +02:00

seq_buf.c

…

sg_pool.c

…

sg_split.c

…

siphash_kunit.c

…

siphash.c

…

slub_kunit.c

mm/slub, kunit: Use inverted data to corrupt kmem cache

2024-06-12 11:11:31 +02:00

smp_processor_id.c

…

sort.c

…

stackdepot.c

stackdepot: respect __GFP_NOLOCKDEP allocation flag

2024-05-02 16:32:46 +02:00

stackinit_kunit.c

…

stmp_device.c

…

strcat_kunit.c

…

string_helpers.c

…

string.c

…

strncpy_from_user.c

…

strnlen_user.c

…

strscpy_kunit.c

…

syscall.c

…

test_bitmap.c

…

test_bitops.c

…

test_bits.c

…

test_blackhole_dev.c

…

test_bpf.c

…

test_debug_virtual.c

…

test_dynamic_debug.c

…

test_firmware.c

…

test_fprobe.c

…

test_fpu.c

…

test_free_pages.c

…

test_hash.c

…

test_hexdump.c

…

test_hmm_uapi.h

…

test_hmm.c

lib/test_hmm.c: handle src_pfns and dst_pfns allocation failure

2024-06-12 11:12:08 +02:00

test_ida.c

…

test_kmod.c

…

test_kprobes.c

…

test_linear_ranges.c

…

test_list_sort.c

…

test_lockup.c

…

test_maple_tree.c

…

test_memcat_p.c

…

test_meminit.c

mm, treewide: introduce NR_PAGE_ORDERS

2024-05-02 16:32:41 +02:00

test_min_heap.c

…

test_module.c

…

test_objagg.c

…

test_parman.c

…

test_printf.c

…

test_ref_tracker.c

…

test_rhashtable.c

…

test_scanf.c

…

test_sort.c

…

test_static_key_base.c

…

test_static_keys.c

…

test_string.c

…

test_sysctl.c

…

test_ubsan.c

…

test_user_copy.c

…

test_uuid.c

…

test_vmalloc.c

…

test_xarray.c

…

test-kstrtox.c

…

test-string_helpers.c

…

textsearch.c

…

timerqueue.c

…

trace_readwrite.c

…

ts_bm.c

…

ts_fsm.c

…

ts_kmp.c

…

ubsan.c

…

ubsan.h

…

ucmpdi2.c

…

ucs2_string.c

…

usercopy.c

…

uuid.c

…

vsprintf.c

…

win_minmax.c

…

xarray.c

…

xxhash.c

…