Home
last modified time | relevance | path

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

/linux/include/linux/
H A Dmaple_tree.h231 struct maple_tree {
269 struct maple_tree name = MTREE_INIT(name, 0)
323 struct maple_tree *mtree;
326 void *mtree_load(struct maple_tree *mt, unsigned long index);
328 int mtree_insert(struct maple_tree *mt, unsigned long index,
330 int mtree_insert_range(struct maple_tree *mt, unsigned long first,
332 int mtree_alloc_range(struct maple_tree *mt, unsigned long *startp,
335 int mtree_alloc_cyclic(struct maple_tree *mt, unsigned long *startp,
338 int mtree_alloc_rrange(struct maple_tree *mt, unsigned long *startp,
342 int mtree_store_range(struct maple_tree *m
219 struct maple_tree { global() struct
220 __anon5ff217dc040amaple_tree global() argument
224 ma_flagsmaple_tree global() argument
225 ma_rootmaple_tree global() argument
[all...]
/linux/include/trace/events/
H A 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)
H A Dmaple_tree.h3 #define TRACE_SYSTEM maple_tree
/linux/lib/
H A Dtest_maple_tree.c63 static int __init mtree_insert_index(struct maple_tree *mt, in mtree_insert_index()
69 static void __init mtree_erase_index(struct maple_tree *mt, unsigned long index) in mtree_erase_index()
75 static int __init mtree_test_insert(struct maple_tree *mt, unsigned long index, in mtree_test_insert()
81 static int __init mtree_test_store_range(struct maple_tree *mt, in mtree_test_store_range()
87 static int __init mtree_test_store(struct maple_tree *mt, unsigned long start, in mtree_test_store()
93 static int __init mtree_test_insert_range(struct maple_tree *mt, in mtree_test_insert_range()
99 static void __init *mtree_test_load(struct maple_tree *mt, unsigned long index) in mtree_test_load()
104 static void __init *mtree_test_erase(struct maple_tree *mt, unsigned long index) in mtree_test_erase()
110 static noinline void __init check_mtree_alloc_range(struct maple_tree *mt, in check_mtree_alloc_range()
127 static noinline void __init check_mtree_alloc_rrange(struct maple_tree *mt, in check_mtree_alloc_rrange()
[all …]
H A Dmaple_tree.c215 static inline unsigned int mt_attr(struct maple_tree *mt) in mt_attr()
381 static __always_inline bool mt_is_alloc(struct maple_tree *mt) in mt_is_alloc()
774 static inline bool mt_write_locked(const struct maple_tree *mt) in mt_write_locked()
780 static __always_inline bool mt_locked(const struct maple_tree *mt) in mt_locked()
786 static __always_inline void *mt_slot(const struct maple_tree *mt, in mt_slot()
792 static __always_inline void *mt_slot_locked(struct maple_tree *mt, in mt_slot_locked()
836 static inline void *mt_root_locked(struct maple_tree *mt) in mt_root_locked()
885 static inline void mt_clear_meta(struct maple_tree *mt, struct maple_node *mn, in mt_clear_meta()
975 static void mt_destroy_walk(struct maple_enode *enode, struct maple_tree *mt,
3648 static void mte_destroy_walk(struct maple_enode *, struct maple_tree *);
[all …]
H A DMakefile33 maple_tree.o idr.o extable.o irq_regs.o argv_split.o \
/linux/tools/testing/radix-tree/
H A DMakefile
H A Dmaple.c33 struct maple_tree *mt;
50 struct maple_tree *mt;
92 static noinline void __init check_new_node(struct maple_tree *mt) in check_new_node()
471 static noinline void __init check_erase(struct maple_tree *mt, unsigned long index, in check_erase()
481 static noinline void __init check_erase_testset(struct maple_tree *mt) in check_erase_testset()
988 static noinline void __init check_erase2_testset(struct maple_tree *mt, in check_erase2_testset()
1133 static noinline void __init check_erase2_sets(struct maple_tree *mt) in check_erase2_sets()
34595 static void rcu_stress_rev(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_rev()
34654 static void rcu_stress_fwd(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_fwd()
34722 static void rcu_stress(struct maple_tree *mt, bool forward) in rcu_stress()
[all …]
/linux/fs/btrfs/
H A Dlru_cache.h44 struct maple_tree entries;
/linux/drivers/gpu/drm/nouveau/
H A Dnouveau_uvmm.h13 struct maple_tree region_mt;
/linux/Documentation/core-api/
H A Dindex.rst41 maple_tree
H A Dmaple_tree.rst220 .. kernel-doc:: include/linux/maple_tree.h
221 .. kernel-doc:: lib/maple_tree.c
/linux/mm/damon/
H A Dvaddr-test.h
/linux/kernel/bpf/
H A Darena.c48 struct maple_tree mt;
/linux/kernel/irq/
H A Dirqdesc.c145 static struct maple_tree sparse_irqs = MTREE_INIT_EXT(sparse_irqs,
/linux/arch/arm64/include/asm/
H A Dkvm_host.h354 struct maple_tree smccc_filter;
/linux/mm/
H A Dmmap.c1371 struct maple_tree mt_detach; in do_mmap()
/linux/
H A DMAINTAINERS13677 F: Documentation/core-api/maple_tree.rst
13678 F: include/linux/maple_tree.h
13679 F: include/trace/events/maple_tree.h
13680 F: lib/maple_tree.c
13682 F: tools/testing/radix-tree/linux/maple_tree.h