| /linux/include/linux/ |
| H A D | maple_tree.h | 231 struct maple_tree { struct
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 *mt, unsigned long first,
[all …]
|
| H A D | mm_types.h | 949 struct maple_tree mm_mt;
|
| H A D | fs.h | 3667 struct maple_tree mt;
|
| /linux/drivers/base/regmap/ |
| H A D | regcache-maple.c | 19 struct maple_tree *mt = map->cache; in regcache_maple_read()
41 struct maple_tree *mt = map->cache; in regcache_maple_write()
109 struct maple_tree *mt = map->cache; in regcache_maple_drop()
240 struct maple_tree *mt = map->cache; in regcache_maple_sync()
294 struct maple_tree *mt = map->cache; in regcache_maple_exit()
317 struct maple_tree *mt = map->cache; in regcache_maple_insert_block()
345 struct maple_tree *mt; in regcache_maple_init()
|
| /linux/lib/ |
| H A D | test_maple_tree.c | 63 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 D | maple_tree.c | 214 static void mt_set_height(struct maple_tree *mt, unsigned char height) in mt_set_height()
229 static inline unsigned int mt_attr(struct maple_tree *mt) in mt_attr()
395 static __always_inline bool mt_is_alloc(struct maple_tree *mt) in mt_is_alloc()
785 static inline bool mt_write_locked(const struct maple_tree *mt) in mt_write_locked()
791 static __always_inline bool mt_locked(const struct maple_tree *mt) in mt_locked()
797 static __always_inline void *mt_slot(const struct maple_tree *mt, in mt_slot()
803 static __always_inline void *mt_slot_locked(struct maple_tree *mt, in mt_slot_locked()
847 static inline void *mt_root_locked(struct maple_tree *mt) in mt_root_locked()
896 static inline void mt_clear_meta(struct maple_tree *mt, struct maple_node *mn, in mt_clear_meta()
986 static void mt_destroy_walk(struct maple_enode *enode, struct maple_tree *mt,
[all …]
|
| H A D | Makefile | 38 maple_tree.o idr.o extable.o irq_regs.o argv_split.o \
|
| H A D | alloc_tag.c | 275 static struct maple_tree mod_area_mt = MTREE_INIT(mod_area_mt, MT_FLAGS_ALLOC_RANGE);
|
| /linux/tools/testing/shared/ |
| H A D | shared.mk | 15 ../../../include/linux/maple_tree.h \
19 ../../../lib/maple_tree.c \
52 maple-shared.o: ../shared/maple-shared.c ../../../lib/maple_tree.c \
|
| /linux/mm/ |
| H A D | execmem.c | 94 struct maple_tree busy_areas;
95 struct maple_tree free_areas;
163 struct maple_tree *free_areas = &execmem_cache.free_areas; in execmem_cache_clean()
188 struct maple_tree *free_areas = &execmem_cache.free_areas; in execmem_cache_add_locked()
233 struct maple_tree *free_areas = &execmem_cache.free_areas; in __execmem_cache_alloc()
234 struct maple_tree *busy_areas = &execmem_cache.busy_areas; in __execmem_cache_alloc()
382 struct maple_tree *busy_areas = &execmem_cache.busy_areas; in execmem_cache_free_slow()
410 struct maple_tree *busy_areas = &execmem_cache.busy_areas; in execmem_cache_free()
|
| H A D | vma.c | 34 struct maple_tree mt_detach;
1519 struct maple_tree mt_detach; in do_vmi_align_munmap()
|
| /linux/fs/btrfs/ |
| H A D | lru_cache.h | 44 struct maple_tree entries;
|
| /linux/scripts/gdb/linux/ |
| H A D | constants.py.in | 23 #include <linux/maple_tree.h>
97 /* linux/maple_tree.h */
|
| /linux/include/trace/events/ |
| H A D | mmap.h | 53 __field(struct maple_tree *, mt)
|
| H A D | maple_tree.h | 3 #define TRACE_SYSTEM maple_tree
|
| /linux/drivers/gpu/drm/nouveau/ |
| H A D | nouveau_uvmm.h | 13 struct maple_tree region_mt;
|
| /linux/mm/damon/tests/ |
| H A D | vaddr-kunit.h | 17 static int __link_vmas(struct maple_tree *mt, struct vm_area_struct *vmas, in __link_vmas()
|
| /linux/Documentation/core-api/ |
| H A D | maple_tree.rst | 220 .. kernel-doc:: include/linux/maple_tree.h
221 .. kernel-doc:: lib/maple_tree.c
|
| /linux/tools/testing/radix-tree/ |
| H A D | maple.c | 33 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()
493 static noinline void __init check_erase(struct maple_tree *mt, unsigned long index, in check_erase()
503 static noinline void __init check_erase_testset(struct maple_tree *mt) in check_erase_testset()
1010 static noinline void __init check_erase2_testset(struct maple_tree *mt, in check_erase2_testset()
1155 static noinline void __init check_erase2_sets(struct maple_tree *mt) in check_erase2_sets()
34617 static void rcu_stress_rev(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_rev()
34676 static void rcu_stress_fwd(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_fwd()
34744 static void rcu_stress(struct maple_tree *mt, bool forward) in rcu_stress()
[all …]
|
| /linux/drivers/iommu/iommufd/ |
| H A D | iommufd_private.h | 48 struct maple_tree mt_mmap;
|
| /linux/kernel/irq/ |
| H A D | irqdesc.c | 168 static struct maple_tree sparse_irqs = MTREE_INIT_EXT(sparse_irqs,
|
| /linux/tools/testing/vma/ |
| H A D | vma_internal.h | 253 struct maple_tree mm_mt;
|
| /linux/Documentation/gpu/nova/core/ |
| H A D | todo.rst | 283 - maple_tree
|
| /linux/ |
| H A D | MAINTAINERS | 14670 F: Documentation/core-api/maple_tree.rst
14671 F: include/linux/maple_tree.h
14672 F: include/trace/events/maple_tree.h
14673 F: lib/maple_tree.c
14676 F: tools/testing/shared/linux/maple_tree.h
|