Matthew Wilcox 34a5f0cf4e UPSTREAM: shmem: Convert find_swap_entry to XArray ...

This is a 1:1 conversion.  The major part of this patch is converting
the test framework from userspace to kernel space and mirroring the
algorithm now used in find_swap_entry().

Change-Id: I06fdac38fbbf5e446f9b900cc86c4bdfa1d16d5a
Signed-off-by: Matthew Wilcox <willy@infradead.org>

2026-05-31 11:15:40 +01:00

..

842

lib: 842: Improve error handling in sw842_compress()

2025-05-08 11:55:42 +02:00

crypto

UPSTREAM: crypto: lib - remove unneeded selection of XOR_BLOCKS

2024-01-23 14:13:19 +00:00

fonts

Fonts: Replace discarded const qualifier

2020-11-10 12:35:57 +01:00

lz4

lz4: fix LZ4_decompress_safe_partial read out of bound

2024-06-05 19:21:55 +03:00

lzo

…

mpi

crypto: lib/mpi - avoid null pointer deref in mpi_cmp_ui()

2023-09-23 10:48:15 +02:00

raid6

UPSTREAM: kbuild: remove redundant target cleaning on failure

2026-01-22 17:05:20 +00:00

reed_solomon

…

vdso

…

xz

xz: cleanup CRC32 edits from 2018

2024-11-08 16:19:06 +01:00

zlib_deflate

…

zlib_inflate

…

zstd

…

.gitignore

…

argv_split.c

…

ashldi3.c

…

ashrdi3.c

…

asn1_decoder.c

…

assoc_array.c

assoc_array: Fix BUG_ON during garbage collect

2022-06-06 08:24:20 +02:00

atomic64_test.c

…

atomic64.c

…

audit.c

…

bcd.c

…

bch.c

…

bitmap.c

…

bitrev.c

…

bsearch.c

…

btree.c

…

bucket_locks.c

…

bug.c

bug: Remove redundant condition check in report_bug

2021-05-22 10:59:35 +02:00

build_OID_registry

…

bust_spinlocks.c

…

check_signature.c

…

checksum.c

…

clz_ctz.c

lib/clz_ctz.c: Fix __clzdi2() and __ctzdi2() for 32-bit kernels

2023-08-30 16:31:55 +02:00

clz_tab.c

…

cmdline.c

…

cmpdi2.c

…

compat_audit.c

…

cordic.c

…

cpu_rmap.c

lib: cpu_rmap: Fix potential use-after-free in irq_cpu_rmap_release()

2023-06-14 10:57:13 +02:00

cpumask.c

…

crc4.c

…

crc7.c

…

crc8.c

…

crc16.c

…

crc32.c

lib/crc32.c: fix trivial typo in preprocessor condition

2020-10-30 10:38:21 +01:00

crc32defs.h

…

crc32test.c

lib/crc32test: remove extra local_irq_disable/enable

2020-11-10 12:35:57 +01:00

crc64.c

…

crc-ccitt.c

…

crc-itu-t.c

…

crc-t10dif.c

…

ctype.c

…

debug_info.c

…

debug_locks.c

…

debugobjects.c

debugobjects: Recheck debug_objects_enabled before reporting

2023-08-11 11:45:24 +02:00

dec_and_lock.c

…

decompress_bunzip2.c

decompress_bunzip2: fix rare decompression failure

2024-08-19 05:32:05 +02:00

decompress_inflate.c

…

decompress_unlz4.c

lib/decompress_unlz4.c: correctly handle zero-padding around initrds.

2021-07-20 16:16:10 +02:00

decompress_unlzma.c

…

decompress_unlzo.c

…

decompress_unxz.c

lib/xz: Avoid overlapping memcpy() with invalid input with in-place decompression

2021-11-26 11:36:06 +01:00

decompress.c

…

devres.c

…

digsig.c

…

div64.c

…

dump_stack.c

…

dynamic_debug.c

Merge 4.19.314 into android-4.19-stable

2024-05-17 15:28:37 +00:00

dynamic_queue_limits.c

dql: Fix dql->limit value when reset.

2025-07-17 10:07:56 +02:00

earlycpio.c

…

error-inject.c

…

errseq.c

…

extable.c

…

fault-inject.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

UPSTREAM: treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 295

2025-08-28 03:24:29 +03:00

find_bit.c

…

flex_array.c

…

flex_proportions.c

…

gcd.c

…

gen_crc32table.c

…

gen_crc64table.c

…

genalloc.c

lib/genalloc: fix device leak in of_gen_pool_get()

2025-11-17 10:36:40 +01:00

glob.c

…

globtest.c

…

hexdump.c

ANDROID: GKI: update the abi .xml file due to hex_to_bin() changes

2022-05-13 09:30:42 +02:00

hweight.c

…

idr.c

fixup! idr: Fix idr_get_next race with idr_remove

2026-05-31 11:15:38 +01:00

inflate.c

…

int_sqrt.c

…

interval_tree_test.c

…

interval_tree.c

…

iomap_copy.c

…

iomap.c

…

iommu-helper.c

…

ioremap.c

BACKPORT: mm: introduce include/linux/pgtable.h

2025-09-30 21:35:04 +01:00

iov_iter.c

UPSTREAM: iov_iter: Use accessor function

2025-08-28 03:28:09 +03:00

irq_poll.c

…

irq_regs.c

…

is_single_threaded.c

…

jedec_ddr_data.c

…

kasprintf.c

…

Kconfig

UPSTREAM: xarray: Change definition of sibling entries

2026-05-31 11:15:38 +01:00

Kconfig.debug

UPSTREAM: xarray: Add XArray load operation

2026-05-31 11:15:38 +01:00

Kconfig.kasan

UPSTREAM: kasan: remove clang version check for KASAN_STACK

2020-11-16 09:22:35 +01:00

Kconfig.kfence

FROMGIT: kfence: await for allocation using wait_event

2026-04-28 18:54:34 +00:00

Kconfig.kgdb

…

Kconfig.ubsan

…

kfifo.c

…

klist.c

…

kobject_uevent.c

kobject_uevent: Fix OOB access within zap_modalias_env()

2024-08-19 05:32:05 +02:00

kobject.c

UPSTREAM: kobject: Add support for default attribute groups to kobj_type

2026-05-31 11:15:36 +01:00

kstrtox.c

lib: vsprintf: Fix handling of number field widths in vsscanf

2021-07-20 16:15:45 +02:00

kstrtox.h

lib: vsprintf: Fix handling of number field widths in vsscanf

2021-07-20 16:15:45 +02:00

lcm.c

…

libcrc32c.c

…

list_debug.c

lib/list_debug.c: Detect uninitialized lists

2022-08-25 11:15:45 +02:00

list_sort.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

BACKPORT: locking/lockdep: Remove unused @nested argument from lock_release()

2025-09-30 21:35:04 +01:00

lockref.c

…

logic_pio.c

PCI: Fix pci_register_io_range() memory leak

2021-03-17 16:43:46 +01:00

lru_cache.c

…

lshrdi3.c

…

Makefile

UPSTREAM: xarray: Add XArray load operation

2026-05-31 11:15:38 +01:00

memneq.c

UPSTREAM: crypto: memneq - move into lib/

2024-01-23 14:10:10 +00:00

memory-notifier-error-inject.c

…

memweight.c

…

muldi3.c

…

net_utils.c

…

netdev-notifier-error-inject.c

…

nlattr.c

UPSTREAM: netlink: make validation more configurable for future strictness

2026-03-20 13:38:03 -04:00

nmi_backtrace.c

…

nodemask.c

nodemask: Fix return values to be unsigned

2022-06-14 16:59:38 +02:00

notifier-error-inject.c

lib/notifier-error-inject: fix error when writing -errno to debugfs file

2023-01-18 11:30:06 +01:00

notifier-error-inject.h

…

of-reconfig-notifier-error-inject.c

…

oid_registry.c

…

once.c

once: add DO_ONCE_SLOW() for sleepable contexts

2022-10-26 13:19:26 +02:00

parman.c

…

parser.c

…

pci_iomap.c

…

percpu_counter.c

…

percpu_test.c

…

percpu-refcount.c

…

plist.c

…

pm-notifier-error-inject.c

…

prime_numbers.c

…

radix-tree.c

UPSTREAM: page cache: Add and replace pages using the XArray

2026-05-31 11:15:38 +01:00

random32.c

random: replace custom notifier chain with standard one

2022-06-25 11:49:08 +02:00

ratelimit.c

UPSTREAM: treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 428

2025-10-16 21:01:06 +01:00

rational.c

…

rbtree_test.c

…

rbtree.c

…

reciprocal_div.c

…

refcount.c

…

rhashtable.c

…

sbitmap.c

…

scatterlist.c

sgl_alloc_order: fix memory leak

2020-11-05 11:08:45 +01:00

seq_buf.c

seq_buf: Fix overflow in seq_buf_putmem_hex()

2021-07-20 16:16:05 +02:00

sg_pool.c

…

sg_split.c

lib: scatterlist: fix sg_split_phys to preserve original scatterlist offsets

2025-06-04 11:49:02 +02:00

sha1.c

BACKPORT: crypto: lib/sha1 - rename "sha" to "sha1"

2025-08-28 03:26:37 +03:00

sha256.c

…

show_mem.c

…

siphash.c

siphash: use one source of truth for siphash permutations

2022-06-25 11:49:11 +02:00

smp_processor_id.c

…

sort.c

…

stackdepot.c

Merge tag 'ASB-2024-06-05_4.19-stable' of https://android.googlesource.com/kernel/common into android13-4.19-kona

2024-06-22 18:08:23 +03:00

stmp_device.c

…

string_helpers.c

lib: string_helpers: silence snprintf() output truncation warning

2024-12-05 10:59:41 +01:00

string.c

lib/string: Add strscpy_pad() function

2021-02-13 13:51:15 +01:00

strncpy_from_user.c

UPSTREAM: lib/strncpy_from_user.c: Mask out bytes after NUL terminator.

2026-02-02 18:01:34 -05:00

strnlen_user.c

BACKPORT: lib: introduce copy_struct_from_user() helper

2022-12-28 03:53:16 +00:00

syscall.c

…

test_bitfield.c

…

test_bitmap.c

UPSTREAM: lib: use KSTM_MODULE_GLOBALS macro in kselftest drivers

2026-04-28 18:54:34 +00:00

test_bpf.c

UPSTREAM: net: remove VLAN_TAG_PRESENT

2026-02-02 18:01:36 -05:00

test_debug_virtual.c

…

test_firmware.c

test_firmware: prevent race conditions by a correct implementation of locking

2023-08-30 16:31:50 +02:00

test_hash.c

…

test_hexdump.c

…

test_ida.c

ida: Fix crash in ida_free when the bitmap is empty

2024-09-04 13:13:08 +02:00

test_kasan.c

…

test_kmod.c

lib/test: use after free in register_test_dev_kmod()

2022-04-15 14:14:53 +02:00

test_list_sort.c

…

test_meminit.c

UPSTREAM: lib/test_meminit: destroy cache in kmem_cache_alloc_bulk() test

2023-03-01 14:08:00 +00:00

test_module.c

…

test_overflow.c

overflow: Implement size_t saturating arithmetic helpers

2024-09-04 13:13:00 +02:00

test_parman.c

…

test_printf.c

UPSTREAM: lib/vsprintf: no_hash_pointers prints all addresses as unhashed

2026-04-28 18:54:34 +00:00

test_rhashtable.c

…

test_siphash.c

…

test_sort.c

…

test_stackinit.c

UPSTREAM: lib/test_stackinit: Fix static initializer test

2023-03-01 12:09:29 +00:00

test_static_key_base.c

…

test_static_keys.c

…

test_string.c

…

test_sysctl.c

…

test_ubsan.c

…

test_user_copy.c

UPSTREAM: usercopy: Avoid soft lockups in test_check_nonzero_user()

2024-01-17 16:22:40 +00:00

test_uuid.c

…

test_xarray.c

UPSTREAM: shmem: Convert find_swap_entry to XArray

2026-05-31 11:15:40 +01:00

test-kstrtox.c

…

test-string_helpers.c

…

textsearch.c

…

timerqueue.c

Revert "lib/timerqueue: Rely on rbtree semantics for next timer"

2021-10-13 12:15:04 +02:00

ts_bm.c

lib/ts_bm: reset initial match offset for every block of text

2023-08-11 11:45:07 +02:00

ts_fsm.c

…

ts_kmp.c

…

ubsan.c

…

ubsan.h

…

ucmpdi2.c

…

ucs2_string.c

…

usercopy.c

Merge 4.19.274 into android-4.19-stable

2023-02-25 15:35:59 +00:00

uuid.c

…

vsprintf.c

UPSTREAM: lib/vsprintf: no_hash_pointers prints all addresses as unhashed

2026-04-28 18:54:34 +00:00

win_minmax.c

…

xarray.c

UPSTREAM: xarray: Fix early termination of xas_for_each_marked

2026-05-31 11:15:40 +01:00

xxhash.c

…