Home
last modified time | relevance | path

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

/linux/include/linux/
H A Dmaple_tree.h263 struct maple_tree { struct
303 struct maple_tree name = MTREE_INIT(name, 0)
357 struct maple_tree *mtree;
360 void *mtree_load(struct maple_tree *mt, unsigned long index);
362 int mtree_insert(struct maple_tree *mt, unsigned long index,
364 int mtree_insert_range(struct maple_tree *mt, unsigned long first,
366 int mtree_alloc_range(struct maple_tree *mt, unsigned long *startp,
369 int mtree_alloc_cyclic(struct maple_tree *mt, unsigned long *startp,
372 int mtree_alloc_rrange(struct maple_tree *mt, unsigned long *startp,
376 int mtree_store_range(struct maple_tree *mt, unsigned long first,
[all …]
/linux/drivers/base/regmap/
H A 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; in regcache_maple_init()
312 struct maple_tree *mt = map->cache; in regcache_maple_exit()
335 struct maple_tree *mt = map->cache; in regcache_maple_insert_block()
/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.c56 #include <linux/maple_tree.h>
65 #include <trace/events/maple_tree.h>
176 static void mt_set_height(struct maple_tree *mt, unsigned char height) in mt_set_height()
191 static inline unsigned int mt_attr(struct maple_tree *mt) in mt_attr()
364 static __always_inline bool mt_is_alloc(struct maple_tree *mt) in mt_is_alloc()
700 static inline bool mt_write_locked(const struct maple_tree *mt) in mt_write_locked()
706 static __always_inline bool mt_locked(const struct maple_tree *mt) in mt_locked()
712 static __always_inline void *mt_slot(const struct maple_tree *mt, in mt_slot()
718 static __always_inline void *mt_slot_locked(struct maple_tree *mt, in mt_slot_locked()
762 static inline void *mt_root_locked(struct maple_tree *m
[all...]
/linux/tools/testing/shared/
H A Dshared.mk19 ../../../include/linux/maple_tree.h \
23 ../../../lib/maple_tree.c \
56 maple-shared.o: ../shared/maple-shared.c ../../../lib/maple_tree.c \
/linux/rust/helpers/
H A Dmaple_tree.c3 #include <linux/maple_tree.h>
5 __rust_helper void rust_helper_mt_init_flags(struct maple_tree *mt, in rust_helper_mt_init_flags()
/linux/fs/btrfs/
H A Dlru_cache.h44 struct maple_tree entries;
/linux/scripts/gdb/linux/
H A Dconstants.py.in23 #include <linux/maple_tree.h>
97 /* linux/maple_tree.h */
/linux/include/trace/events/
H A Dmaple_tree.h3 #define TRACE_SYSTEM maple_tree
/linux/rust/kernel/
H A Dlib.rs94 pub mod maple_tree;
93 pub mod maple_tree; global() module
H A Dmaple_tree.rs31 tree: Opaque<bindings::maple_tree>,
/linux/drivers/iommu/generic_pt/
H A Dkunit_iommu_pt.h287 static void unmap_collisions(struct kunit *test, struct maple_tree *mt, in unmap_collisions()
334 struct maple_tree mt; in test_random_map()
/linux/Documentation/core-api/
H A Dmaple_tree.rst220 .. kernel-doc:: include/linux/maple_tree.h
221 .. kernel-doc:: lib/maple_tree.c
/linux/tools/testing/radix-tree/
H A Dmaple.c27 struct maple_tree *mt;
45 struct maple_tree *mt;
64 static noinline void __init check_erase(struct maple_tree *mt, unsigned long index, in check_erase()
74 static noinline void __init check_erase_testset(struct maple_tree *mt) in check_erase_testset()
581 static noinline void __init check_erase2_testset(struct maple_tree *mt, in check_erase2_testset()
726 static noinline void __init check_erase2_sets(struct maple_tree *mt) in check_erase2_sets()
34213 static void rcu_stress_rev(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_rev()
34272 static void rcu_stress_fwd(struct maple_tree *mt, struct rcu_test_struct2 *test, in rcu_stress_fwd()
34340 static void rcu_stress(struct maple_tree *mt, bool forward) in rcu_stress()
34418 struct maple_tree *mt; /* the maple tree */
[all …]
/linux/kernel/irq/
H A Dirqdesc.c15 #include <linux/maple_tree.h>
169 static struct maple_tree sparse_irqs = MTREE_INIT_EXT(sparse_irqs,
/linux/mm/
H A Dvma.c37 struct maple_tree mt_detach;
1587 struct maple_tree mt_detach; in do_vmi_align_munmap()
/linux/tools/testing/vma/include/
H A Ddup.h28 struct maple_tree mm_mt;
/linux/arch/arm64/include/asm/
H A Dkvm_host.h19 #include <linux/maple_tree.h>
392 struct maple_tree smccc_filter;
/linux/drivers/block/
H A Dublk_drv.c49 #include <linux/maple_tree.h>
342 struct maple_tree buf_tree;
/linux/
H A DMAINTAINERS15579 F: Documentation/core-api/maple_tree.rst
15580 F: include/linux/maple_tree.h
15581 F: include/trace/events/maple_tree.h
15582 F: lib/maple_tree.c
15584 F: rust/helpers/maple_tree.c
15585 F: rust/kernel/maple_tree.rs
15587 F: tools/testing/shared/linux/maple_tree.h