maple tree · Supported

Maintainers

• M Liam R. Howlett <liam@infradead.org>
• R Alice Ryhl <aliceryhl@google.com>
• R Andrew Ballance <andrewjballance@gmail.com>

Paths

• F Documentation/core-api/maple_tree.rst
• F include/linux/maple_tree.h
• F include/trace/events/maple_tree.h
• F lib/maple_tree.c
• F lib/test_maple_tree.c
• F rust/helpers/maple_tree.c
• F rust/kernel/maple_tree.rs
• F tools/testing/radix-tree/maple.c
• F tools/testing/shared/linux/maple_tree.h

Last 30 days

Recent patches

Most-recent 30 patches in this subsystem on linux-fsdevel (capped at 30), ordered by date desc.

• COOLING10d [RFC PATCH v2 2/4] rust: maple_tree: Add load_rcu()
  2026-07-18 · Boqun Feng <boqun@kernel.org>
• STALE329d REVIEWED: 7 (7M) [PATCH 12/12] maple_tree: Convert forking to use the sheaf interface
  2025-09-01 · Vlastimil Babka <hidden>
• STALE329d [PATCH 11/12] maple_tree: Add single node allocation support to maple state
  2025-09-01 · Vlastimil Babka <hidden>
• STALE329d [PATCH 10/12] maple_tree: Sheaf conversion and testing
  2025-09-01 · Vlastimil Babka <hidden>
• STALE329d [PATCH 08/12] maple_tree: Replace mt_free_one() with kfree()
  2025-09-01 · Vlastimil Babka <hidden>
• STALE329d [PATCH 07/12] maple_tree: Use kfree_rcu in ma_free_rcu
  2025-09-01 · Vlastimil Babka <hidden>
• STALE329d [PATCH 06/12] testing/radix-tree/maple: Hack around kfree_rcu not existing
  2025-09-01 · Vlastimil Babka <hidden>
• STALE329d [PATCH 04/12] tools/testing: include maple-shared.h in maple.c
  2025-09-01 · Vlastimil Babka <hidden>
• STALE329d REVIEWED: 7 (7M) [PATCH 03/12] maple_tree: use percpu sheaves for maple_node_cache
  2025-09-01 · Vlastimil Babka <hidden>
• STALE329d [PATCH 01/12] maple_tree: Fix check_bulk_rebalance() test locks
  2025-09-01 · Vlastimil Babka <hidden>
• STALE347d REVIEWED: 2 (0M) [PATCH] testing/radix-tree/maple: hack around kfree_rcu not existing
  2025-08-14 · Lorenzo Stoakes <hidden>
• STALE484d [RFC PATCH V3 31/43] rv64ilp32_abi: maple_tree: Use BITS_PER_LONG instead of CONFIG_64BIT
  2025-03-25 · guoren@kernel.org
• STALE588d [PATCH RFC v2 1/2] maple_tree: make MT_FLAGS_LOCK_IRQ do something
  2024-12-09 · Christian Brauner <brauner@kernel.org>
• STALE624d REVIEWED: 5 (0M) [PATCH 6.6 28/28] maple_tree: correct tree corruption on spanning store
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 25/28] maple_tree: Add mtree_alloc_cyclic()
  2024-10-24 · Yu Kuai <hidden>
• STALE624d REVIEWED: 1 (0M) [PATCH 6.6 21/28] maple_tree: avoid checking other gaps after getting the largest gap
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 20/28] lib/maple_tree.c: fix build error due to hotfix alteration
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 19/28] maple_tree: mtree_range_walk() clean up
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 18/28] maple_tree: don't find node end in mtree_lookup_walk()
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 17/28] maple_tree: use maple state end for write operations
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 16/28] Revert "maple_tree: correct tree corruption on spanning store"
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 15/28] maple_tree: remove mas_searchable()
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 14/28] maple_tree: separate ma_state node from status
  2024-10-24 · Yu Kuai <hidden>
• STALE624d REVIEWED: 1 (0M) [PATCH 6.6 13/28] maple_tree: add test for mtree_dup()
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 12/28] maple_tree: clean up inlines for some functions
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 11/28] maple_tree: use cached node end in mas_destroy()
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 10/28] maple_tree: use cached node end in mas_next()
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 09/28] maple_tree: add end of node tracking to the maple state
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 08/28] maple_tree: move debug check to __mas_set_range()
  2024-10-24 · Yu Kuai <hidden>
• STALE624d [PATCH 6.6 07/28] maple_tree: make mas_erase() more robust
  2024-10-24 · Yu Kuai <hidden>