Home
last modified time | relevance | path

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

/Linux-v6.1/include/linux/
Dmaple_tree.h211 struct maple_tree { struct
249 struct maple_tree name = MTREE_INIT(name, 0)
301 struct maple_tree *mtree;
304 void *mtree_load(struct maple_tree *mt, unsigned long index);
306 int mtree_insert(struct maple_tree *mt, unsigned long index,
308 int mtree_insert_range(struct maple_tree *mt, unsigned long first,
310 int mtree_alloc_range(struct maple_tree *mt, unsigned long *startp,
313 int mtree_alloc_rrange(struct maple_tree *mt, unsigned long *startp,
317 int mtree_store_range(struct maple_tree *mt, unsigned long first,
319 int mtree_store(struct maple_tree *mt, unsigned long index,
[all …]
Dmm_types.h514 struct maple_tree mm_mt;
Dmm.h1893 void unmap_vmas(struct mmu_gather *tlb, struct maple_tree *mt,
/Linux-v6.1/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.1/lib/
Dtest_maple_tree.c34 int mtree_insert_index(struct maple_tree *mt, unsigned long index, gfp_t gfp) in mtree_insert_index()
39 static void mtree_erase_index(struct maple_tree *mt, unsigned long index) in mtree_erase_index()
45 static int mtree_test_insert(struct maple_tree *mt, unsigned long index, in mtree_test_insert()
51 static int mtree_test_store_range(struct maple_tree *mt, unsigned long start, in mtree_test_store_range()
57 static int mtree_test_store(struct maple_tree *mt, unsigned long start, in mtree_test_store()
63 static int mtree_test_insert_range(struct maple_tree *mt, unsigned long start, in mtree_test_insert_range()
69 static void *mtree_test_load(struct maple_tree *mt, unsigned long index) in mtree_test_load()
74 static void *mtree_test_erase(struct maple_tree *mt, unsigned long index) in mtree_test_erase()
80 static noinline void check_mtree_alloc_range(struct maple_tree *mt, in check_mtree_alloc_range()
97 static noinline void check_mtree_alloc_rrange(struct maple_tree *mt, in check_mtree_alloc_rrange()
[all …]
Dmaple_tree.c351 static inline bool mt_is_alloc(struct maple_tree *mt) in mt_is_alloc()
426 struct maple_tree *mt) in mte_parent_enum()
798 static inline bool mt_locked(const struct maple_tree *mt) in mt_locked()
804 static inline void *mt_slot(const struct maple_tree *mt, in mt_slot()
849 static inline void *mt_root_locked(struct maple_tree *mt) in mt_root_locked()
954 static void mte_destroy_walk(struct maple_enode *, struct maple_tree *);
5458 struct maple_tree mt; in mt_free_walk()
5530 struct maple_tree mt; in mt_destroy_walk()
5592 struct maple_tree *mt) in mte_destroy_walk()
5880 void *mt_next(struct maple_tree *mt, unsigned long index, unsigned long max) in mt_next()
[all …]
DMakefile32 maple_tree.o idr.o extable.o irq_regs.o argv_split.o \
/Linux-v6.1/tools/testing/radix-tree/
DMakefile50 ../../../include/linux/maple_tree.h \
62 maple.o: ../../../lib/maple_tree.c ../../../lib/test_maple_tree.c
Dmaple.c31 struct maple_tree *mt;
61 static noinline void check_new_node(struct maple_tree *mt) in check_new_node()
420 static noinline void check_erase(struct maple_tree *mt, unsigned long index, in check_erase()
430 static noinline void check_erase_testset(struct maple_tree *mt) in check_erase_testset()
934 static noinline void check_erase2_testset(struct maple_tree *mt, in check_erase2_testset()
1079 static noinline void check_erase2_sets(struct maple_tree *mt) in check_erase2_sets()
34541 static void rcu_stress_rev(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_rev()
34600 static void rcu_stress_fwd(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_fwd()
34668 static void rcu_stress(struct maple_tree *mt, bool forward) in rcu_stress()
34745 struct maple_tree *mt; /* the maple tree */
[all …]
/Linux-v6.1/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.1/mm/damon/
Dvaddr-test.h17 static void __link_vmas(struct maple_tree *mt, struct vm_area_struct *vmas, in __link_vmas()
/Linux-v6.1/mm/
Dmmap.c78 static void unmap_region(struct mm_struct *mm, struct maple_tree *mt,
284 extern void mt_validate(struct maple_tree *mt);
285 extern void mt_dump(const struct maple_tree *mt);
290 struct maple_tree *mt = &mm->mm_mt; in validate_mm_mt()
2174 static void unmap_region(struct mm_struct *mm, struct maple_tree *mt, in unmap_region()
2303 struct maple_tree mt_detach; in do_mas_align_munmap()
Dinternal.h88 void free_pgtables(struct mmu_gather *tlb, struct maple_tree *mt,
Dmemory.c396 void free_pgtables(struct mmu_gather *tlb, struct maple_tree *mt, in free_pgtables()
1708 void unmap_vmas(struct mmu_gather *tlb, struct maple_tree *mt, in unmap_vmas()
1740 struct maple_tree *mt = &vma->vm_mm->mm_mt; in zap_page_range()
/Linux-v6.1/
DMAINTAINERS12211 F: Documentation/core-api/maple_tree.rst
12212 F: include/linux/maple_tree.h
12213 F: include/trace/events/maple_tree.h
12214 F: lib/maple_tree.c
12216 F: tools/testing/radix-tree/linux/maple_tree.h