maple_tree - Linux

arch/arm64/include/asm/kvm_host.h

392

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/block/ublk_drv.c

341

struct maple_tree buf_tree;

drivers/gpu/drm/nouveau/nouveau_uvmm.h

13

struct maple_tree region_mt;

drivers/iommu/generic_pt/kunit_iommu_pt.h

287

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

drivers/iommu/generic_pt/kunit_iommu_pt.h

334

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

3302

struct maple_tree mt;

include/linux/maple_tree.h

303

struct maple_tree name = MTREE_INIT(name, 0)

include/linux/maple_tree.h

357

struct maple_tree *mtree;

include/linux/maple_tree.h

360

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

include/linux/maple_tree.h

362

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

include/linux/maple_tree.h

364

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

include/linux/maple_tree.h

366

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

include/linux/maple_tree.h

369

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

include/linux/maple_tree.h

372

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

include/linux/maple_tree.h

376

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

include/linux/maple_tree.h

378

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

include/linux/maple_tree.h

380

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

include/linux/maple_tree.h

382

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

include/linux/maple_tree.h

383

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

include/linux/maple_tree.h

385

void mtree_destroy(struct maple_tree *mt);

include/linux/maple_tree.h

386

void __mt_destroy(struct maple_tree *mt);

include/linux/maple_tree.h

395

static inline bool mtree_empty(const struct maple_tree *mt)

include/linux/maple_tree.h

473

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

include/linux/maple_tree.h

588

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

include/linux/maple_tree.h

662

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

include/linux/maple_tree.h

665

void mt_validate(struct maple_tree *mt);

include/linux/maple_tree.h

829

static inline bool mt_external_lock(const struct maple_tree *mt)

include/linux/maple_tree.h

844

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

include/linux/maple_tree.h

860

static inline void mt_init(struct maple_tree *mt)

include/linux/maple_tree.h

865

static inline bool mt_in_rcu(struct maple_tree *mt)

include/linux/maple_tree.h

877

static inline void mt_clear_in_rcu(struct maple_tree *mt)

include/linux/maple_tree.h

896

static inline void mt_set_in_rcu(struct maple_tree *mt)

include/linux/maple_tree.h

911

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

include/linux/maple_tree.h

916

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

include/linux/maple_tree.h

917

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

include/linux/maple_tree.h

919

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

include/linux/maple_tree.h

920

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

include/linux/mm_types.h

1177

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

294

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

lib/maple_tree.c

176

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

lib/maple_tree.c

191

static inline unsigned int mt_attr(struct maple_tree *mt)

lib/maple_tree.c

2999

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

lib/maple_tree.c

364

static __always_inline bool mt_is_alloc(struct maple_tree *mt)

lib/maple_tree.c

4619

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

lib/maple_tree.c

4715

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

lib/maple_tree.c

4744

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

lib/maple_tree.c

4808

struct maple_tree *mt)

lib/maple_tree.c

5120

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

lib/maple_tree.c

5250

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

lib/maple_tree.c

5649

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

lib/maple_tree.c

5691

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

lib/maple_tree.c

5722

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

lib/maple_tree.c

5743

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

lib/maple_tree.c

5780

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

lib/maple_tree.c

5787

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

lib/maple_tree.c

5849

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

lib/maple_tree.c

5869

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

lib/maple_tree.c

5918

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

lib/maple_tree.c

6153

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

lib/maple_tree.c

6190

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

lib/maple_tree.c

6217

void __mt_destroy(struct maple_tree *mt)

lib/maple_tree.c

6235

void mtree_destroy(struct maple_tree *mt)

lib/maple_tree.c

6259

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

lib/maple_tree.c

6319

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

lib/maple_tree.c

6442

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

lib/maple_tree.c

6481

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

lib/maple_tree.c

6534

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

lib/maple_tree.c

6593

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

lib/maple_tree.c

6628

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

lib/maple_tree.c

6885

static void mt_validate_nulls(struct maple_tree *mt)

lib/maple_tree.c

6927

void mt_validate(struct maple_tree *mt)

lib/maple_tree.c

700

static inline bool mt_write_locked(const struct maple_tree *mt)

lib/maple_tree.c

706

static __always_inline bool mt_locked(const struct maple_tree *mt)

lib/maple_tree.c

712

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

lib/maple_tree.c

718

static __always_inline void *mt_slot_locked(struct maple_tree *mt,

lib/maple_tree.c

762

static inline void *mt_root_locked(struct maple_tree *mt)

lib/maple_tree.c

811

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

lib/maple_tree.c

901

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

1357

static noinline void __init check_next_entry(struct maple_tree *mt)

lib/test_maple_tree.c

1381

static noinline void __init check_prev_entry(struct maple_tree *mt)

lib/test_maple_tree.c

1425

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

1511

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

1601

static noinline void __init check_deficient_node(struct maple_tree *mt)

lib/test_maple_tree.c

1625

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

1822

static noinline void __init check_node_overwrite(struct maple_tree *mt)

lib/test_maple_tree.c

1835

static noinline void __init bench_slot_store(struct maple_tree *mt)

lib/test_maple_tree.c

1851

static noinline void __init bench_node_store(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

1870

static noinline void __init bench_awalk(struct maple_tree *mt)

lib/test_maple_tree.c

1887

static noinline void __init bench_walk(struct maple_tree *mt)

lib/test_maple_tree.c

1904

static noinline void __init bench_load(struct maple_tree *mt)

lib/test_maple_tree.c

1917

static noinline void __init bench_mt_for_each(struct maple_tree *mt)

lib/test_maple_tree.c

1941

static noinline void __init bench_mas_for_each(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

1971

static noinline void __init bench_mas_prev(struct maple_tree *mt)

lib/test_maple_tree.c

2003

struct maple_tree mt, newmt;

lib/test_maple_tree.c

2045

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

2112

static noinline void __init check_mas_store_gfp(struct maple_tree *mt)

lib/test_maple_tree.c

2115

struct maple_tree newmt;

lib/test_maple_tree.c

2147

struct maple_tree mt, newmt;

lib/test_maple_tree.c

2193

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

2375

static noinline void __init check_spanning_relatives(struct maple_tree *mt)

lib/test_maple_tree.c

2388

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

2784

static noinline void __init check_bnode_min_spanning(struct maple_tree *mt)

lib/test_maple_tree.c

2803

static noinline void __init check_empty_area_window(struct maple_tree *mt)

lib/test_maple_tree.c

2888

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

3076

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

3646

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

13

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

223

struct maple_tree *free_areas = &execmem_cache.free_areas;

mm/execmem.c

224

struct maple_tree *busy_areas = &execmem_cache.busy_areas;

mm/execmem.c

382

struct maple_tree *busy_areas = &execmem_cache.busy_areas;

mm/execmem.c

410

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

1587

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

34213

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

tools/testing/radix-tree/maple.c

34272

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

tools/testing/radix-tree/maple.c

34340

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

tools/testing/radix-tree/maple.c

34418

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

tools/testing/radix-tree/maple.c

34563

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

tools/testing/radix-tree/maple.c

34615

static noinline void run_check_rcu_slot_store(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

34660

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

tools/testing/radix-tree/maple.c

34702

static noinline void __init check_rcu_simulated(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

34863

static noinline void __init check_rcu_threaded(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35013

static void check_dfs_preorder(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35130

static noinline void __init check_prealloc(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35280

static noinline void __init check_spanning_write(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35583

static noinline void __init check_null_expand(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35644

static noinline void __init check_nomem(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35680

static noinline void __init check_locky(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

35774

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

tools/testing/radix-tree/maple.c

35849

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

tools/testing/radix-tree/maple.c

35902

static noinline void __init check_erase_rebalance(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

36023

static noinline void __init check_mtree_dup(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

36175

static inline void check_spanning_store_height(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

36200

static void check_collapsing_rebalance(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

36220

static void writer2(void *maple_tree)

tools/testing/radix-tree/maple.c

36222

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

tools/testing/radix-tree/maple.c

36240

static void check_nomem_writer_race(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

36288

static inline int check_vma_modification(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

45

struct maple_tree *mt;

tools/testing/radix-tree/maple.c

581

static noinline void __init check_erase2_testset(struct maple_tree *mt,

tools/testing/radix-tree/maple.c

64

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

tools/testing/radix-tree/maple.c

726

static noinline void __init check_erase2_sets(struct maple_tree *mt)

tools/testing/radix-tree/maple.c

74

static noinline void __init check_erase_testset(struct maple_tree *mt)

tools/testing/vma/include/dup.h

28

struct maple_tree mm_mt;