Home
last modified time | relevance | path

Searched refs:maple_tree (Results 1 – 19 of 19) sorted by relevance

/Linux-v6.6/include/linux/
Dmaple_tree.h218 struct maple_tree { struct
256 struct maple_tree name = MTREE_INIT(name, 0)
308 struct maple_tree *mtree;
311 void *mtree_load(struct maple_tree *mt, unsigned long index);
313 int mtree_insert(struct maple_tree *mt, unsigned long index,
315 int mtree_insert_range(struct maple_tree *mt, unsigned long first,
317 int mtree_alloc_range(struct maple_tree *mt, unsigned long *startp,
320 int mtree_alloc_rrange(struct maple_tree *mt, unsigned long *startp,
324 int mtree_store_range(struct maple_tree *mt, unsigned long first,
326 int mtree_store(struct maple_tree *mt, unsigned long index,
[all …]
Dmm_types.h690 struct maple_tree mm_mt;
/Linux-v6.6/include/trace/events/
Dmmap.h47 TP_PROTO(struct maple_tree *mt, unsigned long start,
53 __field(struct maple_tree *, mt)
72 TP_PROTO(struct maple_tree *mt, struct vm_area_struct *vma),
77 __field(struct maple_tree *, mt)
105 __field(struct maple_tree *, mt)
Dmaple_tree.h3 #define TRACE_SYSTEM maple_tree
/Linux-v6.6/drivers/base/regmap/
Dregcache-maple.c19 struct maple_tree *mt = map->cache; in regcache_maple_read()
41 struct maple_tree *mt = map->cache; in regcache_maple_write()
110 struct maple_tree *mt = map->cache; in regcache_maple_drop()
241 struct maple_tree *mt = map->cache; in regcache_maple_sync()
295 struct maple_tree *mt = map->cache; in regcache_maple_exit()
318 struct maple_tree *mt = map->cache; in regcache_maple_insert_block()
346 struct maple_tree *mt; in regcache_maple_init()
/Linux-v6.6/lib/
Dtest_maple_tree.c57 static int __init mtree_insert_index(struct maple_tree *mt, in mtree_insert_index()
63 static void __init mtree_erase_index(struct maple_tree *mt, unsigned long index) in mtree_erase_index()
69 static int __init mtree_test_insert(struct maple_tree *mt, unsigned long index, in mtree_test_insert()
75 static int __init mtree_test_store_range(struct maple_tree *mt, in mtree_test_store_range()
81 static int __init mtree_test_store(struct maple_tree *mt, unsigned long start, in mtree_test_store()
87 static int __init mtree_test_insert_range(struct maple_tree *mt, in mtree_test_insert_range()
93 static void __init *mtree_test_load(struct maple_tree *mt, unsigned long index) in mtree_test_load()
98 static void __init *mtree_test_erase(struct maple_tree *mt, unsigned long index) in mtree_test_erase()
104 static noinline void __init check_mtree_alloc_range(struct maple_tree *mt, in check_mtree_alloc_range()
121 static noinline void __init check_mtree_alloc_rrange(struct maple_tree *mt, in check_mtree_alloc_rrange()
[all …]
Dmaple_tree.c378 static inline bool mt_is_alloc(struct maple_tree *mt) in mt_is_alloc()
797 static inline bool mt_write_locked(const struct maple_tree *mt) in mt_write_locked()
803 static inline bool mt_locked(const struct maple_tree *mt) in mt_locked()
809 static inline void *mt_slot(const struct maple_tree *mt, in mt_slot()
815 static inline void *mt_slot_locked(struct maple_tree *mt, void __rcu **slots, in mt_slot_locked()
859 static inline void *mt_root_locked(struct maple_tree *mt) in mt_root_locked()
910 static inline void mt_clear_meta(struct maple_tree *mt, struct maple_node *mn, in mt_clear_meta()
1002 static void mt_destroy_walk(struct maple_enode *enode, struct maple_tree *mt,
3765 static void mte_destroy_walk(struct maple_enode *, struct maple_tree *);
5140 unsigned char mte_dead_leaves(struct maple_enode *enode, struct maple_tree *mt, in mte_dead_leaves()
[all …]
DMakefile32 maple_tree.o idr.o extable.o irq_regs.o argv_split.o \
/Linux-v6.6/tools/testing/radix-tree/
DMakefile50 ../../../include/linux/maple_tree.h \
63 maple.o: ../../../lib/maple_tree.c ../../../lib/test_maple_tree.c
Dmaple.c32 struct maple_tree *mt;
49 struct maple_tree *mt;
91 static noinline void __init check_new_node(struct maple_tree *mt) in check_new_node()
465 static noinline void __init check_erase(struct maple_tree *mt, unsigned long index, in check_erase()
475 static noinline void __init check_erase_testset(struct maple_tree *mt) in check_erase_testset()
979 static noinline void __init check_erase2_testset(struct maple_tree *mt, in check_erase2_testset()
1124 static noinline void __init check_erase2_sets(struct maple_tree *mt) in check_erase2_sets()
34586 static void rcu_stress_rev(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_rev()
34645 static void rcu_stress_fwd(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_fwd()
34713 static void rcu_stress(struct maple_tree *mt, bool forward) in rcu_stress()
[all …]
/Linux-v6.6/fs/btrfs/
Dlru_cache.h43 struct maple_tree entries;
/Linux-v6.6/drivers/gpu/drm/nouveau/
Dnouveau_uvmm.h13 struct maple_tree region_mt;
/Linux-v6.6/Documentation/core-api/
Dindex.rst40 maple_tree
Dmaple_tree.rst216 .. kernel-doc:: include/linux/maple_tree.h
217 .. kernel-doc:: lib/maple_tree.c
/Linux-v6.6/mm/damon/
Dvaddr-test.h17 static int __link_vmas(struct maple_tree *mt, struct vm_area_struct *vmas, in __link_vmas()
/Linux-v6.6/kernel/irq/
Dirqdesc.c133 static struct maple_tree sparse_irqs = MTREE_INIT_EXT(sparse_irqs,
/Linux-v6.6/arch/arm64/include/asm/
Dkvm_host.h262 struct maple_tree smccc_filter;
/Linux-v6.6/mm/
Dmmap.c2457 struct maple_tree mt_detach; in do_vmi_align_munmap()
/Linux-v6.6/
DMAINTAINERS12608 F: Documentation/core-api/maple_tree.rst
12609 F: include/linux/maple_tree.h
12610 F: include/trace/events/maple_tree.h
12611 F: lib/maple_tree.c
12613 F: tools/testing/radix-tree/linux/maple_tree.h