force_more issue, rcu detecting issues

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

only expand null when needed, use right->insert_off instead of r_mas->offset

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

better

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

ugg, r_parent max check was wrong

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

fix end piv extend mess

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

fix off by one and new root issue

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

max s issues

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

fix mni from part gaps

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

force span of null endings and rewind of sd fixed

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

still failing but differently

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

still broken on triple split

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

broken

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

gaps are too small

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

progress

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

wip

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

spanning store new plan

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

spanning store new plan

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

span_leaf part

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

spanning store mess

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

spanning store starts now

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

drop unused functions

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

Fix mns_assemble() undefined behaviour with clang

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

rename mt_wr_split_data() to split_data_by_state()

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

move left_store to split_data struct

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mas_wr_rebalance reorg

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mas_wr_rebalance_reduce() rename

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mas_wr_rebalance_two() comment

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

rename mas_wr_rebalance_calc()

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

move mas_wr_rebalance_calc()

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

more cleanup

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mas_wr_rebalance_two rename

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

ditch debug and some cleanup

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

off by one\n

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

still issues

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

enable all testing again

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

rebalance_reduce use split_state_setup

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

split_state_setup() working better

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

fix src offset

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

ditch mni_insert_part, dst_max_off, unfinished, and use src->offset

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

add state_setup() function

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

rebalance left to right functioning well

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mas_wr_rebalance: rebalancing, not reducing

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

rebalance wip

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

code cleanup of try_rebalance

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

Introduce helpers for can_rebalance directions

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

outline

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

compiles, ship it.

The copy and pasting of code does not work out without an overall plan

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

broken for now

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

rename alloc to is_alloc

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

ma_part -> part and comments

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

finished conversion

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

try_rebalance converted

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

converged converted

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

use split_data struct

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

wip, cleanup

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mas_wr_split cleanup and some comments

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

Revert "remove dead code"

This reverts commit b3062ee59ae87e44f81fd309b79c8fbf5660f2db.

more printk and dead code

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

remove dead code

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

remove printk

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

working new code

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

debug

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mas_wr_try_rebalance: Drop dead code

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mas_split: Drop dead code

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

maple_tree: use mt_wr_split_data() in split and try_rebalance

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

fix rewind for ma_part

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mas_wr_split using mt_wr_split_data

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

mt_wr_split_data()

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

progress, I guess  Split and reblance testing

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

working on split rebalance now

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

wip, moving to struct splitting

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

rebalance wip

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

mas_wr_rebalance() - it compiles

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

mas_destroy_rebalance() whitespace fix

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

mas_wr_rebalance_nodes: fix line length

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

testing/raix-tree/maple: Increase readers and reduce delay for faster machines

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

mas_wr_rebalance for insufficient data

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

drop mas_wr_rebalance to be re-added clean

Signed-off-by: Liam R. Howlett <howlett@gmail.com>

drop meaningless return from mas_wr_split

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

maple_tree: Combine mas_parent_gap() into mas_update_gap()

mas_parent_gap() is used in one location and a lot of what is needed already
exists in the calling function.  Inline the function and dropping the
duplication simplifies the code and reduces the instruction count.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

maple_tree: Inline ma_max_gap() in mas_update_gap()

ma_max_gap is called from a single location and can benefit from the
setup in mas_update_gap, so inline it.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

maple_tree: Fix ma_dead_node() comment

Update the arguemnt description to be accurate.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

inline three small functions

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

mas_wr_split() Avoid mas_wr_new_end() call

ma_part has the size set to what is needed by examining the same data.
Use ma_part.size instead.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

tools/testing/radix-tree: Add maple tree fuzzer

This is the introduction of the maple tree fuzzer into the radix-tree
test suite, based heavily on the work of Vasily Gorbik sent in March
2022.

The tester uses the LLVM fuzzer to automate testing of the maple tree by
randomly inserting, storing, deleting, and resetting the tree.  Testing
has been expanded to test both allocation and basic trees.

After building the fuzz-maple target with clang, just run the resulting
executable.  The llvm libfuzzer supports minimizing the steps to
reproduce a crash from a crash file.

Using V=1 on the minimized crash will result in a testcase that can be
added to the lib/test_maple_tree.c test suite.  Using V=2 can help
figure out what is happening to cause the crash.

Cc: Vasily Gorbik <gor@linux.ibm.com>
Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>

maple_tree: Use local variable

the maple state variable has already been set up, so use it.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

inlineing

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

always inlined and such

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

maple_tree: Add skipping slot support

Allow maple node state to jump entire slots when necessary.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

optimize a bunch of junk

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

rebalance starts now

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

maple_tree: Optimise mas_wr_store_entry() and mas_prealloc_calc()

Rearrange the switch statements so that the more likely code paths are
checked first.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

maple_tree: Create new mas_wr_split()

Stop using the large struct big_node and use logic with two allocated
nodes.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

foo

mailmap: add an entry for Hamza Mahfooz

Map my previous work email to my current one.

Link: https://lkml.kernel.org/r/20250120205659.139027-1-hamzamahfooz@linux.microsoft.com
Signed-off-by: Hamza Mahfooz <hamzamahfooz@linux.microsoft.com>
Cc: David S. Miller <davem@davemloft.net>
Cc: Hans verkuil <hverkuil@xs4all.nl>
Cc: Matthieu Baerts <matttbe@kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>

mm: gup: fix infinite loop within __get_longterm_locked

We can run into an infinite loop in __get_longterm_locked() when
collect_longterm_unpinnable_folios() finds only folios that are isolated
from the LRU or were never added to the LRU.  This can happen when all
folios to be pinned are never added to the LRU, for example when
vm_ops->fault allocated pages using cma_alloc() and never added them to
the LRU.

We incorrectly update the "collected" variable even if nothing was
collected.  Fix it by incrementing "collected" only when we isolated a
folio and added it to the list of folios to migrate.

Link: https://lkml.kernel.org/r/20250121020159.3636477-1-zhaoyang.huang@unisoc.com
Fixes: 67e139b02d99 ("mm/gup.c: refactor check_and_migrate_movable_pages()")
Signed-off-by: Zhaoyang Huang <zhaoyang.huang@unisoc.com>
Reviewed-by: John Hubbard <jhubbard@nvidia.com>
Reviewed-by: David Hildenbrand <david@redhat.com>
Suggested-by: David Hildenbrand <david@redhat.com>
Cc: Aijun Sun <aijun.sun@unisoc.com>
Cc: Alistair Popple <apopple@nvidia.com>
Cc: <stable@vger.kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>

ocfs2: fix incorrect CPU endianness conversion causing mount failure

Commit 23aab037106d ("ocfs2: fix UBSAN warning in ocfs2_verify_volume()")
introduced a regression bug.  The blksz_bits value is already converted to
CPU endian in the previous code; therefore, the code shouldn't use
le32_to_cpu() anymore.

Link: https://lkml.kernel.org/r/20250121112204.12834-1-heming.zhao@suse.com
Fixes: 23aab037106d ("ocfs2: fix UBSAN warning in ocfs2_verify_volume()")
Signed-off-by: Heming Zhao <heming.zhao@suse.com>
Reviewed-by: Joseph Qi <joseph.qi@linux.alibaba.com>
Cc: Mark Fasheh <mark@fasheh.com>
Cc: Joel Becker <jlbec@evilplan.org>
Cc: Junxiao Bi <junxiao.bi@oracle.com>
Cc: Changwei Ge <gechangwei@live.cn>
Cc: Jun Piao <piaojun@huawei.com>
Cc: <stable@vger.kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>

mm: page_isolation: avoid calling folio_hstate() without hugetlb_lock

I found a NULL pointer dereference as followed:

 BUG: kernel NULL pointer dereference, address: 0000000000000028
 #PF: supervisor read access in kernel mode
 #PF: error_code(0x0000) - not-present page
 PGD 0 P4D 0
 Oops: Oops: 0000 [#1] SMP PTI
 CPU: 5 UID: 0 PID: 5964 Comm: sh Kdump: loaded Not tainted 6.13.0-dirty #20
 Hardware name: QEMU Standard PC (i440FX + PIIX, 1996), BIOS 1.13.0-1ubuntu1.
 RIP: 0010:has_unmovable_pages+0x184/0x360
 ...
 Call Trace:
  <TASK>
  set_migratetype_isolate+0xd1/0x180
  start_isolate_page_range+0xd2/0x170
  alloc_contig_range_noprof+0x101/0x660
  alloc_contig_pages_noprof+0x238/0x290
  alloc_gigantic_folio.isra.0+0xb6/0x1f0
  only_alloc_fresh_hugetlb_folio.isra.0+0xf/0x60
  alloc_pool_huge_folio+0x80/0xf0
  set_max_huge_pages+0x211/0x490
  __nr_hugepages_store_common+0x5f/0xe0
  nr_hugepages_store+0x77/0x80
  kernfs_fop_write_iter+0x118/0x200
  vfs_write+0x23c/0x3f0
  ksys_write+0x62/0xe0
  do_syscall_64+0x5b/0x170
  entry_SYSCALL_64_after_hwframe+0x76/0x7e

As has_unmovable_pages() call folio_hstate() without hugetlb_lock, there
is a race to free the HugeTLB page between PageHuge() and folio_hstate().
There is no need to add hugetlb_lock here as the HugeTLB page can be freed
in lot of places.  So it's enough to unfold folio_hstate() and add a check
to avoid NULL pointer dereference for hugepage_migration_supported().

Link: https://lkml.kernel.org/r/20250122061151.578768-1-liushixin2@huawei.com
Fixes: 464c7ffbcb16 ("mm/hugetlb: filter out hugetlb pages if HUGEPAGE migration is not supported.")
Signed-off-by: Liu Shixin <liushixin2@huawei.com>
Acked-by: David Hildenbrand <david@redhat.com>
Acked-by: Zi Yan <ziy@nvidia.com>
Reviewed-by: Oscar Salvador <osalvador@suse.de>
Cc: Johannes Weiner <hannes@cmpxchg.org>
Cc: Kefeng Wang <wangkefeng.wang@huawei.com>
Cc: Kirill A. Shuemov <kirill.shutemov@linux.intel.com>
Cc: Muchun Song <muchun.song@linux.dev>
Cc: Nanyong Sun <sunnanyong@huawei.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>

MAINTAINERS: mailmap: update Yosry Ahmed's email address

Moving to a linux.dev email address.

Link: https://lkml.kernel.org/r/20250123231344.817358-1-yosry.ahmed@linux.dev
Signed-off-by: Yosry Ahmed <yosry.ahmed@linux.dev>
Cc: Chengming Zhou <chengming.zhou@linux.dev>
Cc: Johannes Weiner <hannes@cmpxchg.org>
Cc: Nhat Pham <nphamcs@gmail.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>

mailmap, docs: update email to carlos.bilbao@kernel.org

Update .mailmap to reflect my new (and final) primary email address,
carlos.bilbao@kernel.org.  This ensures consistent attribution in Git
history.  Also update my contact information in file
Documentation/translations/sp_SP/index.rst to help contributors reach out
for Spanish translations.

Link: https://lkml.kernel.org/r/20250111161110.862131-1-carlos.bilbao@kernel.org
Signed-off-by: Carlos Bilbao <carlos.bilbao@kernel.org>
Cc: Avadhut Naik <avadhut.naik@amd.com>
Cc: Jonathan Corbet <corbet@lwn.net>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>