averello/linux-stable-mirror
1
0
Fork 0
mirror of https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git synced 2026-04-03 12:05:13 +02:00
Code Issues Packages Projects Releases Wiki Activity
Files
681ee24cd5a2e4cafca449fecbcddba4fbdb080d
linux-stable-mirror/lib
History
Wei Yang 19fc795e9d maple_tree: simplify split calculation 
commit 4f6a6bed0b upstream.

Patch series "simplify split calculation", v3.


This patch (of 3):

The current calculation for splitting nodes tries to enforce a minimum
span on the leaf nodes.  This code is complex and never worked correctly
to begin with, due to the min value being passed as 0 for all leaves.

The calculation should just split the data as equally as possible
between the new nodes.  Note that b_end will be one more than the data,
so the left side is still favoured in the calculation.

The current code may also lead to a deficient node by not leaving enough
data for the right side of the split. This issue is also addressed with
the split calculation change.

[Liam.Howlett@Oracle.com: rephrase the change log]
Link: https://lkml.kernel.org/r/20241113031616.10530-1-richard.weiyang@gmail.com
Link: https://lkml.kernel.org/r/20241113031616.10530-2-richard.weiyang@gmail.com
Fixes: 54a611b605 ("Maple Tree: add new data structure")
Signed-off-by: Wei Yang <richard.weiyang@gmail.com>
Reviewed-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Cc: Sidhartha Kumar <sidhartha.kumar@oracle.com>
Cc: Lorenzo Stoakes <lorenzo.stoakes@oracle.com>
Cc: <stable@vger.kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
2025-02-17 10:05:42 +01:00
..
842
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
crypto
Merge tag 'v6.12-p4' of git://git.kernel.org/pub/scm/linux/kernel/git/herbert/crypto-2.6
2024-10-21 09:59:43 -07:00
dim
dimlib: use *-y instead of *-objs in Makefile
2024-09-01 20:43:40 -07:00
fonts
lib/fonts: Fix visiblity of SUN12x22 and TER16x32 if DRM_PANIC
2024-06-24 13:18:02 +02:00
kunit
kunit: string-stream: Fix a UAF bug in kunit_init_suite()
2024-12-09 10:41:01 +01:00
lz4
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
lzo
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
math
Merge tag 'mm-nonmm-stable-2024-09-21-07-52' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2024-09-21 08:20:50 -07:00
pldmfw
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
raid6
…
reed_solomon
…
test_fortify
fortify: use if_changed_dep to record header dependency in *.cmd files
2024-08-15 09:26:02 -07:00
vdso
random: vDSO: minimize and simplify header includes
2024-09-13 17:28:35 +02:00
xz
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
zlib_deflate
lib/zlib: add missing MODULE_DESCRIPTION() macro
2024-07-04 23:43:11 -07:00
zlib_dfltcc
lib/zlib: unpoison DFLTCC output buffers
2024-07-03 19:30:23 -07:00
zlib_inflate
…
zstd
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
.gitignore
fortify: refactor test_fortify Makefile to fix some build problems
2024-08-15 09:26:02 -07:00
alloc_tag.c
Merge tag 'sysctl-6.11-rc1' of git://git.kernel.org/pub/scm/linux/kernel/git/sysctl/sysctl
2024-07-16 14:24:29 -07:00
argv_split.c
…
ashldi3.c
…
ashrdi3.c
…
asn1_decoder.c
…
asn1_encoder.c
lib/asn1_encoder: add missing MODULE_DESCRIPTION() macro
2024-06-24 22:25:06 -07:00
assoc_array.c
…
atomic64_test.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/*_test.ko
2024-06-24 22:25:06 -07:00
atomic64.c
atomic64: Use arch_spin_locks instead of raw_spin_locks
2025-02-17 10:05:14 +01:00
audit.c
…
base64.c
…
bcd.c
lib/bcd: optimize _bin2bcd() for improved performance
2024-09-01 20:43:33 -07:00
bch.c
lib/bch.c: use swap() to improve code
2024-07-12 16:39:53 -07:00
bitfield_kunit.c
kunit: add missing MODULE_DESCRIPTION() macros to lib/*.c
2024-06-24 22:25:06 -07:00
bitmap-str.c
…
bitmap.c
…
bitrev.c
…
bootconfig-data.S
…
bootconfig.c
bootconfig: Remove duplicate included header file linux/bootconfig.h
2024-07-12 08:55:02 +09:00
bsearch.c
…
btree.c
minmax: make generic MIN() and MAX() macros available everywhere
2024-07-28 15:49:18 -07:00
bucket_locks.c
…
bug.c
…
build_OID_registry
lib/build_OID_registry: avoid non-destructive substitution for Perl < 5.13.2 compat
2024-07-06 11:39:51 -07:00
buildid.c
lib/buildid: Handle memfd_secret() files in build_id_parse()
2024-10-17 21:30:32 +02:00
bust_spinlocks.c
…
check_signature.c
…
checksum_kunit.c
lib: checksum: use ARRAY_SIZE() to improve assert_setup_correct()
2024-09-01 20:43:30 -07:00
checksum.c
…
closure.c
closures: use seq_putc() in debug_show()
2024-09-01 20:43:29 -07:00
clz_ctz.c
…
clz_tab.c
…
cmdline_kunit.c
kunit: add missing MODULE_DESCRIPTION() macros to lib/*.c
2024-06-24 22:25:06 -07:00
cmdline.c
…
cmpdi2.c
…
cmpxchg-emu.c
…
codetag.c
lib: alloc_tag_module_unload must wait for pending kfree_rcu calls
2024-10-17 00:28:07 -07:00
compat_audit.c
…
cpu_rmap.c
…
cpumask_kunit.c
lib: bitmap: add missing MODULE_DESCRIPTION() macros
2024-06-18 10:40:52 -07:00
cpumask.c
…
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
debugobjects: Remove redundant checks in fill_pool()
2024-09-09 16:40:26 +02:00
dec_and_lock.c
…
decompress_bunzip2.c
decompress_bunzip2: fix rare decompression failure
2024-07-26 14:33:09 -07:00
decompress_inflate.c
…
decompress_unlz4.c
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
decompress_unlzma.c
minmax: make generic MIN() and MAX() macros available everywhere
2024-07-28 15:49:18 -07:00
decompress_unlzo.c
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
decompress_unxz.c
xz: remove XZ_EXTERN and extern from functions
2024-09-01 20:43:27 -07:00
decompress_unzstd.c
…
decompress.c
…
devmem_is_allowed.c
…
devres.c
…
dhry_1.c
…
dhry_2.c
…
dhry_run.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
dhry.h
…
digsig.c
…
dump_stack.c
Merge tag 'v6.11-rc1' into for-6.12
2024-07-30 09:30:11 -10:00
dynamic_debug.c
dyndbg: use seq_putc() in ddebug_proc_show()
2024-09-01 20:43:29 -07:00
dynamic_queue_limits.c
…
earlycpio.c
…
errname.c
…
error-inject.c
…
errseq.c
…
extable.c
…
fault-inject-usercopy.c
…
fault-inject.c
fault-inject: improve build for CONFIG_FAULT_INJECTION=n
2024-09-01 20:43:33 -07:00
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
lib: bitmap: add missing MODULE_DESCRIPTION() macros
2024-06-18 10:40:52 -07:00
find_bit.c
…
flex_proportions.c
…
fortify_kunit.c
mm: kvmalloc: align kvrealloc() with krealloc()
2024-09-01 20:25:44 -07:00
fw_table.c
…
gen_crc32table.c
…
gen_crc64table.c
…
genalloc.c
…
generic-radix-tree.c
lib/generic-radix-tree.c: add preallocation
2024-09-09 09:41:47 -04:00
glob.c
lib: glob.c: added null check for character class
2024-09-09 16:47:41 -07:00
globtest.c
…
group_cpus.c
…
hashtable_test.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/*_test.ko
2024-06-24 22:25:06 -07:00
hexdump.c
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
hweight.c
…
idr.c
…
inflate.c
…
interval_tree_test.c
…
interval_tree.c
…
iomap_copy.c
…
iomap.c
…
iommu-helper.c
…
iov_iter.c
iov_iter: fix copy_page_from_iter_atomic() if KMAP_LOCAL_FORCE_MAP
2024-10-28 13:39:35 +01:00
irq_poll.c
softirq: Remove unused 'action' parameter from action callback
2024-08-20 17:13:40 +02:00
irq_regs.c
…
is_signed_type_kunit.c
kunit: add missing MODULE_DESCRIPTION() macros to lib/*.c
2024-06-24 22:25:06 -07:00
is_single_threaded.c
…
kasprintf.c
…
Kconfig
dim: make DIMLIB dependent on NET
2024-06-25 17:15:06 -07:00
Kconfig.debug
lockdep: Fix upper limit for LOCKDEP_*_BITS configs
2025-02-17 10:04:44 +01:00
Kconfig.kasan
Revert "kasan: Disable Software Tag-Based KASAN with GCC"
2024-10-23 16:04:30 +01:00
Kconfig.kcsan
…
Kconfig.kfence
…
Kconfig.kgdb
…
Kconfig.kmsan
…
Kconfig.ubsan
x86/traps: Enable UBSAN traps on x86
2024-08-06 13:42:40 +02:00
kfifo.c
…
klist.c
…
kobject_uevent.c
kobject_uevent: Fix OOB access within zap_modalias_env()
2024-06-12 13:24:05 +02:00
kobject.c
…
kstrtox.c
…
kstrtox.h
…
kunit_iov_iter.c
mm: Define struct folio_queue and ITER_FOLIOQ to handle a sequence of folios
2024-09-12 12:20:21 +02:00
libcrc32c.c
…
linear_ranges.c
…
list_debug.c
…
list_sort.c
…
list-test.c
Revert "list: test: fix tests for list_cut_position()"
2024-09-26 14:01:44 -07:00
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
lib/lru_cache: fix spelling mistake "colision"->"collision"
2024-09-01 20:43:29 -07:00
lshrdi3.c
…
lwq.c
…
Makefile
Merge tag 'mm-nonmm-stable-2024-09-21-07-52' of git://git.kernel.org/pub/scm/linux/kernel/git/akpm/mm
2024-09-21 08:20:50 -07:00
maple_tree.c
maple_tree: simplify split calculation
2025-02-17 10:05:42 +01:00
memcat_p.c
…
memcpy_kunit.c
kunit/fortify: add missing MODULE_DESCRIPTION() macros
2024-06-24 22:25:05 -07:00
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-06-10 11:14:52 +01:00
objpool.c
objpool: fix to make percpu slot allocation more robust
2024-11-07 14:14:58 -08:00
of-reconfig-notifier-error-inject.c
…
oid_registry.c
…
once.c
…
overflow_kunit.c
Compiler Attributes: disable __counted_by for clang < 19.1.3
2024-12-05 14:02:45 +01:00
packing.c
…
parman.c
…
parser.c
…
percpu_counter.c
lib/percpu_counter: add missing __percpu qualifier to a cast
2024-09-01 20:43:34 -07:00
percpu_test.c
…
percpu-refcount.c
…
plist.c
lib/plist.c: avoid worst case scenario in plist_add
2024-06-24 22:25:10 -07:00
pm-notifier-error-inject.c
…
polynomial.c
…
radix-tree.c
…
radix-tree.h
…
random32.c
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
ratelimit.c
…
rbtree_test.c
…
rbtree.c
lib/rbtree.c: fix the example typo
2024-07-04 23:43:10 -07:00
rcuref.c
…
ref_tracker.c
…
refcount.c
…
rhashtable.c
rhashtable: Fix rhashtable_try_insert test
2025-02-08 09:57:35 +01:00
sbitmap.c
lib/sbitmap: define swap_lock as raw_spinlock_t
2024-09-20 00:20:06 -06:00
scatterlist.c
mm: Define struct folio_queue and ITER_FOLIOQ to handle a sequence of folios
2024-09-12 12:20:21 +02:00
seq_buf.c
…
sg_pool.c
…
sg_split.c
…
siphash_kunit.c
siphash: add missing MODULE_DESCRIPTION() macro
2024-06-24 22:25:07 -07:00
siphash.c
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
slub_kunit.c
slub/kunit: fix a WARNING due to unwrapped __kmalloc_cache_noprof
2024-10-23 09:50:58 +02:00
smp_processor_id.c
…
sort.c
lib/sort: optimize heapsort for handling final 2 or 3 elements
2024-06-24 22:25:03 -07:00
stackdepot.c
stackdepot: fix stack_depot_save_flags() in NMI context
2024-12-14 20:03:32 +01:00
stackinit_kunit.c
lib: stackinit: hide never-taken branch from compiler
2024-12-14 20:03:32 +01:00
stmp_device.c
…
string_helpers_kunit.c
string: kunit: add missing MODULE_DESCRIPTION() macros
2024-06-28 08:54:55 -07:00
string_helpers.c
lib: string_helpers: silence snprintf() output truncation warning
2024-12-05 14:03:01 +01:00
string_kunit.c
string: kunit: add missing MODULE_DESCRIPTION() macros
2024-06-28 08:54:55 -07:00
string.c
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
strncpy_from_user.c
kasan: move checks to do_strncpy_from_user
2024-12-05 14:02:12 +01:00
strnlen_user.c
x86: support user address masking instead of non-speculative conditional
2024-08-19 11:31:18 -07:00
syscall.c
…
test_bitmap.c
lib: bitmap: add missing MODULE_DESCRIPTION() macros
2024-06-18 10:40:52 -07:00
test_bitops.c
…
test_bits.c
lib/test_bits.c: Add tests for GENMASK_U128()
2024-08-28 06:54:39 -07:00
test_blackhole_dev.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_bpf.c
netdev_features: convert NETIF_F_LLTX to dev->lltx
2024-09-03 11:36:43 +02:00
test_debug_virtual.c
…
test_dynamic_debug.c
dyndbg: add missing MODULE_DESCRIPTION() macro
2024-06-04 17:40:02 +02:00
test_firmware.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_fprobe.c
…
test_fpu_glue.c
lib: fix the NULL vs IS_ERR() bug for debugfs_create_dir()
2024-09-01 20:43:40 -07:00
test_fpu_impl.c
…
test_fpu.h
…
test_free_pages.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_hash.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_hexdump.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_hmm_uapi.h
…
test_hmm.c
lib: test_hmm: use min() to improve dmirror_exclusive()
2024-09-01 20:25:52 -07:00
test_ida.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_kmod.c
lib/test_kmod: add missing MODULE_DESCRIPTION() macro
2024-06-24 22:25:07 -07:00
test_kprobes.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_linear_ranges.c
lib/test_linear_ranges: add missing MODULE_DESCRIPTION() macro
2024-06-24 22:25:07 -07:00
test_list_sort.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_lockup.c
…
test_maple_tree.c
test_maple_tree: add the missing MODULE_DESCRIPTION() macro
2024-07-03 19:30:05 -07:00
test_memcat_p.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_meminit.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_min_heap.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_module.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_objagg.c
lib: test_objagg: Fix spelling
2024-06-10 11:14:52 +01:00
test_objpool.c
lib: test_objpool: add missing MODULE_DESCRIPTION() macro
2024-09-01 20:43:23 -07:00
test_parman.c
…
test_printf.c
printf: remove %pGt support
2024-09-03 21:15:42 -07:00
test_ref_tracker.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_rhashtable.c
lib/test_rhashtable: add missing MODULE_DESCRIPTION() macro
2024-06-03 18:51:18 -07:00
test_scanf.c
vsprintf: add missing MODULE_DESCRIPTION() macro
2024-06-12 13:26:28 +02:00
test_sort.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_static_key_base.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_static_keys.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_sysctl.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
test_ubsan.c
ubsan: add missing MODULE_DESCRIPTION() macro
2024-07-03 19:30:05 -07:00
test_uuid.c
uuid: add missing MODULE_DESCRIPTION() macro
2024-06-24 22:25:06 -07:00
test_vmalloc.c
…
test_xarray.c
test_xarray: add missing MODULE_DESCRIPTION() macro
2024-07-03 19:30:05 -07:00
test-kstrtox.c
KUnit: add missing MODULE_DESCRIPTION() macros for lib/test_*.ko
2024-06-24 22:25:11 -07:00
textsearch.c
…
timerqueue.c
…
trace_readwrite.c
…
ts_bm.c
lib/ts: add missing MODULE_DESCRIPTION() macros
2024-06-24 22:25:04 -07:00
ts_fsm.c
lib/ts: add missing MODULE_DESCRIPTION() macros
2024-06-24 22:25:04 -07:00
ts_kmp.c
lib/ts: add missing MODULE_DESCRIPTION() macros
2024-06-24 22:25:04 -07:00
ubsan.c
…
ubsan.h
…
ucmpdi2.c
…
ucs2_string.c
…
union_find.c
Union-Find: add a new module in kernel library
2024-07-30 13:04:36 -10:00
usercopy_kunit.c
kunit/usercopy: Add missing MODULE_DESCRIPTION()
2024-07-02 10:11:45 -06:00
usercopy.c
uaccess: always export _copy_[from|to]_user with CONFIG_RUST
2024-07-08 23:44:01 +02:00
uuid.c
…
vsprintf.c
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00
win_minmax.c
…
xarray.c
…
xxhash.c
move asm/unaligned.h to linux/unaligned.h
2024-10-02 17:23:23 -04:00