arch/arm64/include/asm/kvm_host.h

378

struct maple_tree smccc_filter;

drivers/base/regmap/regcache-maple.c

110

struct maple_tree *mt = map->cache;

drivers/base/regmap/regcache-maple.c

19

struct maple_tree *mt = map->cache;

drivers/base/regmap/regcache-maple.c

241

struct maple_tree *mt = map->cache;

drivers/base/regmap/regcache-maple.c

295

struct maple_tree *mt;

drivers/base/regmap/regcache-maple.c

312

struct maple_tree *mt = map->cache;

drivers/base/regmap/regcache-maple.c

335

struct maple_tree *mt = map->cache;

drivers/base/regmap/regcache-maple.c

41

struct maple_tree *mt = map->cache;

drivers/gpu/drm/nouveau/nouveau_uvmm.h

13

struct maple_tree region_mt;

drivers/iommu/generic_pt/kunit_iommu_pt.h

286

static void unmap_collisions(struct kunit *test, struct maple_tree *mt,

drivers/iommu/generic_pt/kunit_iommu_pt.h

333

struct maple_tree mt;

drivers/iommu/iommufd/iommufd_private.h

49

struct maple_tree mt_mmap;

fs/btrfs/lru_cache.h

44

struct maple_tree entries;

include/linux/fs.h

3281

struct maple_tree mt;

include/linux/maple_tree.h

262

struct maple_tree name = MTREE_INIT(name, 0)

include/linux/maple_tree.h

315

struct maple_tree *mtree;

include/linux/maple_tree.h

318

void *mtree_load(struct maple_tree *mt, unsigned long index);

include/linux/maple_tree.h

320

int mtree_insert(struct maple_tree *mt, unsigned long index,

include/linux/maple_tree.h

322

int mtree_insert_range(struct maple_tree *mt, unsigned long first,

include/linux/maple_tree.h

324

int mtree_alloc_range(struct maple_tree *mt, unsigned long *startp,

include/linux/maple_tree.h

327

int mtree_alloc_cyclic(struct maple_tree *mt, unsigned long *startp,

include/linux/maple_tree.h

330

int mtree_alloc_rrange(struct maple_tree *mt, unsigned long *startp,

include/linux/maple_tree.h

334

int mtree_store_range(struct maple_tree *mt, unsigned long first,

include/linux/maple_tree.h

336

int mtree_store(struct maple_tree *mt, unsigned long index,

include/linux/maple_tree.h

338

void *mtree_erase(struct maple_tree *mt, unsigned long index);

include/linux/maple_tree.h

340

int mtree_dup(struct maple_tree *mt, struct maple_tree *new, gfp_t gfp);

include/linux/maple_tree.h

341

int __mt_dup(struct maple_tree *mt, struct maple_tree *new, gfp_t gfp);

include/linux/maple_tree.h

343

void mtree_destroy(struct maple_tree *mt);

include/linux/maple_tree.h

344

void __mt_destroy(struct maple_tree *mt);

include/linux/maple_tree.h

353

static inline bool mtree_empty(const struct maple_tree *mt)

include/linux/maple_tree.h

431

struct maple_tree *tree; /* The tree we're operating in */

include/linux/maple_tree.h

546

static inline void mas_init(struct ma_state *mas, struct maple_tree *tree,

include/linux/maple_tree.h

620

void mt_dump(const struct maple_tree *mt, enum mt_dump_format format);

include/linux/maple_tree.h

623

void mt_validate(struct maple_tree *mt);

include/linux/maple_tree.h

787

static inline bool mt_external_lock(const struct maple_tree *mt)

include/linux/maple_tree.h

802

static inline void mt_init_flags(struct maple_tree *mt, unsigned int flags)

include/linux/maple_tree.h

818

static inline void mt_init(struct maple_tree *mt)

include/linux/maple_tree.h

823

static inline bool mt_in_rcu(struct maple_tree *mt)

include/linux/maple_tree.h

835

static inline void mt_clear_in_rcu(struct maple_tree *mt)

include/linux/maple_tree.h

854

static inline void mt_set_in_rcu(struct maple_tree *mt)

include/linux/maple_tree.h

869

static inline unsigned int mt_height(const struct maple_tree *mt)

include/linux/maple_tree.h

874

void *mt_find(struct maple_tree *mt, unsigned long *index, unsigned long max);

include/linux/maple_tree.h

875

void *mt_find_after(struct maple_tree *mt, unsigned long *index,

include/linux/maple_tree.h

877

void *mt_prev(struct maple_tree *mt, unsigned long index, unsigned long min);

include/linux/maple_tree.h

878

void *mt_next(struct maple_tree *mt, unsigned long index, unsigned long max);

include/linux/mm_types.h

1140

struct maple_tree mm_mt;

include/trace/events/maple_tree.h

3

#define TRACE_SYSTEM maple_tree

include/trace/events/mmap.h

53

__field(struct maple_tree *, mt)

kernel/irq/irqdesc.c

169

static struct maple_tree sparse_irqs = MTREE_INIT_EXT(sparse_irqs,

lib/alloc_tag.c

278

static struct maple_tree mod_area_mt = MTREE_INIT(mod_area_mt, MT_FLAGS_ALLOC_RANGE);

lib/maple_tree.c

211

static void mt_set_height(struct maple_tree *mt, unsigned char height)

lib/maple_tree.c

226

static inline unsigned int mt_attr(struct maple_tree *mt)

lib/maple_tree.c

3345

static void mte_destroy_walk(struct maple_enode *, struct maple_tree *);

lib/maple_tree.c

392

static __always_inline bool mt_is_alloc(struct maple_tree *mt)

lib/maple_tree.c

4852

unsigned char mte_dead_leaves(struct maple_enode *enode, struct maple_tree *mt,

lib/maple_tree.c

4948

struct maple_tree *mt, struct maple_enode *prev, unsigned char offset)

lib/maple_tree.c

4977

static void mt_destroy_walk(struct maple_enode *enode, struct maple_tree *mt,

lib/maple_tree.c

5041

struct maple_tree *mt)

lib/maple_tree.c

5353

void *mt_next(struct maple_tree *mt, unsigned long index, unsigned long max)

lib/maple_tree.c

5483

void *mt_prev(struct maple_tree *mt, unsigned long index, unsigned long min)

lib/maple_tree.c

5882

void *mtree_load(struct maple_tree *mt, unsigned long index)

lib/maple_tree.c

5924

int mtree_store_range(struct maple_tree *mt, unsigned long index,

lib/maple_tree.c

5955

int mtree_store(struct maple_tree *mt, unsigned long index, void *entry,

lib/maple_tree.c

5973

int mtree_insert_range(struct maple_tree *mt, unsigned long first,

lib/maple_tree.c

6010

int mtree_insert(struct maple_tree *mt, unsigned long index, void *entry,

lib/maple_tree.c

6017

int mtree_alloc_range(struct maple_tree *mt, unsigned long *startp,

lib/maple_tree.c

6079

int mtree_alloc_cyclic(struct maple_tree *mt, unsigned long *startp,

lib/maple_tree.c

6099

int mtree_alloc_rrange(struct maple_tree *mt, unsigned long *startp,

lib/maple_tree.c

6148

void *mtree_erase(struct maple_tree *mt, unsigned long index)

lib/maple_tree.c

6376

int __mt_dup(struct maple_tree *mt, struct maple_tree *new, gfp_t gfp)

lib/maple_tree.c

6413

int mtree_dup(struct maple_tree *mt, struct maple_tree *new, gfp_t gfp)

lib/maple_tree.c

6440

void __mt_destroy(struct maple_tree *mt)

lib/maple_tree.c

6458

void mtree_destroy(struct maple_tree *mt)

lib/maple_tree.c

6482

void *mt_find(struct maple_tree *mt, unsigned long *index, unsigned long max)

lib/maple_tree.c

6542

void *mt_find_after(struct maple_tree *mt, unsigned long *index,

lib/maple_tree.c

6665

static void mt_dump_node(const struct maple_tree *mt, void *entry,

lib/maple_tree.c

6704

static void mt_dump_range64(const struct maple_tree *mt, void *entry,

lib/maple_tree.c

6757

static void mt_dump_arange64(const struct maple_tree *mt, void *entry,

lib/maple_tree.c

6816

static void mt_dump_node(const struct maple_tree *mt, void *entry,

lib/maple_tree.c

6851

void mt_dump(const struct maple_tree *mt, enum mt_dump_format format)

lib/maple_tree.c

7108

static void mt_validate_nulls(struct maple_tree *mt)

lib/maple_tree.c

7150

void mt_validate(struct maple_tree *mt)

lib/maple_tree.c

721

static inline bool mt_write_locked(const struct maple_tree *mt)

lib/maple_tree.c

727

static __always_inline bool mt_locked(const struct maple_tree *mt)

lib/maple_tree.c

733

static __always_inline void *mt_slot(const struct maple_tree *mt,

lib/maple_tree.c

739

static __always_inline void *mt_slot_locked(struct maple_tree *mt,

lib/maple_tree.c

783

static inline void *mt_root_locked(struct maple_tree *mt)

lib/maple_tree.c

832

static inline void mt_clear_meta(struct maple_tree *mt, struct maple_node *mn,

lib/maple_tree.c

922

static void mt_destroy_walk(struct maple_enode *enode, struct maple_tree *mt,

lib/test_maple_tree.c

104

static void __init *mtree_test_erase(struct maple_tree *mt, unsigned long index)

lib/test_maple_tree.c

110

static noinline void __init check_mtree_alloc_range(struct maple_tree *mt,

lib/test_maple_tree.c

127

static noinline void __init check_mtree_alloc_rrange(struct maple_tree *mt,

lib/test_maple_tree.c

1322

static noinline void __init check_next_entry(struct maple_tree *mt)

lib/test_maple_tree.c

1346

static noinline void __init check_prev_entry(struct maple_tree *mt)

lib/test_maple_tree.c

1390

static noinline void __init check_store_null(struct maple_tree *mt)

lib/test_maple_tree.c

145

static noinline void __init check_load(struct maple_tree *mt,

lib/test_maple_tree.c

1476

static noinline void __init check_root_expand(struct maple_tree *mt)

lib/test_maple_tree.c

155

static noinline void __init check_store_range(struct maple_tree *mt,

lib/test_maple_tree.c

1566

static noinline void __init check_deficient_node(struct maple_tree *mt)

lib/test_maple_tree.c

1590

static noinline void __init check_gap_combining(struct maple_tree *mt)

lib/test_maple_tree.c

171

static noinline void __init check_insert_range(struct maple_tree *mt,

lib/test_maple_tree.c

1787

static noinline void __init check_node_overwrite(struct maple_tree *mt)

lib/test_maple_tree.c

1800

static noinline void __init bench_slot_store(struct maple_tree *mt)

lib/test_maple_tree.c

1816

static noinline void __init bench_node_store(struct maple_tree *mt)

lib/test_maple_tree.c

1835

static noinline void __init bench_awalk(struct maple_tree *mt)

lib/test_maple_tree.c

1852

static noinline void __init bench_walk(struct maple_tree *mt)

lib/test_maple_tree.c

1869

static noinline void __init bench_load(struct maple_tree *mt)

lib/test_maple_tree.c

187

static noinline void __init check_insert(struct maple_tree *mt,

lib/test_maple_tree.c

1882

static noinline void __init bench_mt_for_each(struct maple_tree *mt)

lib/test_maple_tree.c

1906

static noinline void __init bench_mas_for_each(struct maple_tree *mt)

lib/test_maple_tree.c

1936

static noinline void __init bench_mas_prev(struct maple_tree *mt)

lib/test_maple_tree.c

196

static noinline void __init check_dup_insert(struct maple_tree *mt,

lib/test_maple_tree.c

1968

struct maple_tree mt, newmt;

lib/test_maple_tree.c

2010

static noinline void __init check_iteration(struct maple_tree *mt)

lib/test_maple_tree.c

206

static noinline void __init check_index_load(struct maple_tree *mt,

lib/test_maple_tree.c

2077

static noinline void __init check_mas_store_gfp(struct maple_tree *mt)

lib/test_maple_tree.c

2080

struct maple_tree newmt;

lib/test_maple_tree.c

2112

struct maple_tree mt, newmt;

lib/test_maple_tree.c

2158

static noinline void __init next_prev_test(struct maple_tree *mt)

lib/test_maple_tree.c

227

static noinline void __init check_rev_seq(struct maple_tree *mt,

lib/test_maple_tree.c

2340

static noinline void __init check_spanning_relatives(struct maple_tree *mt)

lib/test_maple_tree.c

2353

static noinline void __init check_fuzzer(struct maple_tree *mt)

lib/test_maple_tree.c

260

static noinline void __init check_seq(struct maple_tree *mt, unsigned long max,

lib/test_maple_tree.c

2749

static noinline void __init check_bnode_min_spanning(struct maple_tree *mt)

lib/test_maple_tree.c

2768

static noinline void __init check_empty_area_window(struct maple_tree *mt)

lib/test_maple_tree.c

2853

static noinline void __init check_empty_area_fill(struct maple_tree *mt)

lib/test_maple_tree.c

289

static noinline void __init check_lb_not_empty(struct maple_tree *mt)

lib/test_maple_tree.c

3041

static noinline void __init check_state_handling(struct maple_tree *mt)

lib/test_maple_tree.c

308

static noinline void __init check_lower_bound_split(struct maple_tree *mt)

lib/test_maple_tree.c

314

static noinline void __init check_upper_bound_split(struct maple_tree *mt)

lib/test_maple_tree.c

339

static noinline void __init check_mid_split(struct maple_tree *mt)

lib/test_maple_tree.c

348

static noinline void __init check_rev_find(struct maple_tree *mt)

lib/test_maple_tree.c

3611

static noinline void __init alloc_cyclic_testing(struct maple_tree *mt)

lib/test_maple_tree.c

387

static noinline void __init check_find(struct maple_tree *mt)

lib/test_maple_tree.c

604

static noinline void __init check_find_2(struct maple_tree *mt)

lib/test_maple_tree.c

63

static int __init mtree_insert_index(struct maple_tree *mt,

lib/test_maple_tree.c

649

static noinline void __init check_alloc_rev_range(struct maple_tree *mt)

lib/test_maple_tree.c

69

static void __init mtree_erase_index(struct maple_tree *mt, unsigned long index)

lib/test_maple_tree.c

75

static int __init mtree_test_insert(struct maple_tree *mt, unsigned long index,

lib/test_maple_tree.c

81

static int __init mtree_test_store_range(struct maple_tree *mt,

lib/test_maple_tree.c

823

static noinline void __init check_alloc_range(struct maple_tree *mt)

lib/test_maple_tree.c

87

static int __init mtree_test_store(struct maple_tree *mt, unsigned long start,

lib/test_maple_tree.c

93

static int __init mtree_test_insert_range(struct maple_tree *mt,

lib/test_maple_tree.c

989

static noinline void __init check_ranges(struct maple_tree *mt)

lib/test_maple_tree.c

99

static void __init *mtree_test_load(struct maple_tree *mt, unsigned long index)

mm/damon/tests/vaddr-kunit.h

17

static int __link_vmas(struct maple_tree *mt, struct vm_area_struct *vmas,

mm/execmem.c

160

struct maple_tree *free_areas = &execmem_cache.free_areas;

mm/execmem.c

185

struct maple_tree *free_areas = &execmem_cache.free_areas;

mm/execmem.c

230

struct maple_tree *free_areas = &execmem_cache.free_areas;

mm/execmem.c

231

struct maple_tree *busy_areas = &execmem_cache.busy_areas;

mm/execmem.c

379

struct maple_tree *busy_areas = &execmem_cache.busy_areas;

mm/execmem.c

407

struct maple_tree *busy_areas = &execmem_cache.busy_areas;

mm/execmem.c

91

struct maple_tree busy_areas;

mm/execmem.c

92

struct maple_tree free_areas;

mm/vma.c

1568

struct maple_tree mt_detach;

mm/vma.c

37

struct maple_tree mt_detach;

rust/helpers/maple_tree.c

5

__rust_helper void rust_helper_mt_init_flags(struct maple_tree *mt,

tools/testing/radix-tree/maple.c

27

struct maple_tree *mt;

tools/testing/radix-tree/maple.c

34187

static void rcu_stress_rev(struct maple_tree *mt, struct rcu_test_struct2 *test,

tools/testing/radix-tree/maple.c

34246

static void rcu_stress_fwd(struct maple_tree *mt, struct rcu_test_struct2 *test,

tools/testing/radix-tree/maple.c

34314

static void rcu_stress(struct maple_tree *mt, bool forward)

tools/testing/radix-tree/maple.c

34391

struct maple_tree *mt; /* the maple tree */

tools/testing/radix-tree/maple.c

34533

void run_check_rcu(struct maple_tree *mt, struct rcu_test_struct *vals)

tools/testing/radix-tree/maple.c

34585

static noinline void run_check_rcu_slot_store(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

34630

void run_check_rcu_slowread(struct maple_tree *mt, struct rcu_test_struct *vals)

tools/testing/radix-tree/maple.c

34672

static noinline void __init check_rcu_simulated(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

34833

static noinline void __init check_rcu_threaded(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

34982

static void check_dfs_preorder(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35099

static noinline void __init check_prealloc(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35249

static noinline void __init check_spanning_write(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35417

static noinline void __init check_null_expand(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35478

static noinline void __init check_nomem(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35514

static noinline void __init check_locky(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35608

static int __init compare_tree(struct maple_tree *mt_a, struct maple_tree *mt_b)

tools/testing/radix-tree/maple.c

35683

static __init int build_full_tree(struct maple_tree *mt, unsigned int flags,

tools/testing/radix-tree/maple.c

35736

static noinline void __init check_mtree_dup(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35888

static inline void check_spanning_store_height(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35913

static void check_collapsing_rebalance(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35933

static void writer2(void *maple_tree)

tools/testing/radix-tree/maple.c

35935

struct maple_tree *mt = (struct maple_tree *)maple_tree;

tools/testing/radix-tree/maple.c

35953

static void check_nomem_writer_race(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

36001

static inline int check_vma_modification(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

44

struct maple_tree *mt;

tools/testing/radix-tree/maple.c

580

static noinline void __init check_erase2_testset(struct maple_tree *mt,

tools/testing/radix-tree/maple.c

63

static noinline void __init check_erase(struct maple_tree *mt, unsigned long index,

tools/testing/radix-tree/maple.c

725

static noinline void __init check_erase2_sets(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

73

static noinline void __init check_erase_testset(struct maple_tree *mt)

tools/testing/vma/include/dup.h

28

struct maple_tree mm_mt;