Home
last modified time | relevance | path

Searched refs:radix_tree_root (Results 1 – 25 of 55) sorted by relevance

123

/Linux-v4.19/tools/testing/radix-tree/
Dtest.h14 int __item_insert(struct radix_tree_root *root, struct item *item);
15 int item_insert(struct radix_tree_root *root, unsigned long index);
17 int item_insert_order(struct radix_tree_root *root, unsigned long index,
19 int item_delete(struct radix_tree_root *root, unsigned long index);
20 int item_delete_rcu(struct radix_tree_root *root, unsigned long index);
21 struct item *item_lookup(struct radix_tree_root *root, unsigned long index);
23 void item_check_present(struct radix_tree_root *root, unsigned long index);
24 void item_check_absent(struct radix_tree_root *root, unsigned long index);
25 void item_gang_check_present(struct radix_tree_root *root,
28 void item_full_scan(struct radix_tree_root *root, unsigned long start,
[all …]
Dtest.c12 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_set()
18 item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_clear()
23 int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag) in item_tag_get()
28 int __item_insert(struct radix_tree_root *root, struct item *item) in __item_insert()
42 int item_insert_order(struct radix_tree_root *root, unsigned long index, in item_insert_order()
52 int item_insert(struct radix_tree_root *root, unsigned long index) in item_insert()
66 int item_delete(struct radix_tree_root *root, unsigned long index) in item_delete()
85 int item_delete_rcu(struct radix_tree_root *root, unsigned long index) in item_delete_rcu()
97 void item_check_present(struct radix_tree_root *root, unsigned long index) in item_check_present()
106 struct item *item_lookup(struct radix_tree_root *root, unsigned long index) in item_lookup()
[all …]
Dbenchmark.c25 static long long benchmark_iter(struct radix_tree_root *root, bool tagged) in benchmark_iter()
63 static void benchmark_insert(struct radix_tree_root *root, in benchmark_insert()
84 static void benchmark_tagging(struct radix_tree_root *root, in benchmark_tagging()
105 static void benchmark_delete(struct radix_tree_root *root, in benchmark_delete()
Dtag_check.c14 __simple_checks(struct radix_tree_root *tree, unsigned long index, int tag) in __simple_checks()
131 static void gang_check(struct radix_tree_root *tree, in gang_check()
157 static void do_thrash(struct radix_tree_root *tree, char *thrash_state, int tag) in do_thrash()
Dmain.c126 void check_copied_tags(struct radix_tree_root *tree, unsigned long start, unsigned long end, unsign… in check_copied_tags()
239 static void __locate_check(struct radix_tree_root *tree, unsigned long index, in __locate_check()
Dmultiorder.c634 struct radix_tree_root *tree = ptr; in creator_func()
648 struct radix_tree_root *tree = ptr; in iterator_func()
/Linux-v4.19/include/linux/
Dradix-tree.h98 struct radix_tree_root *root; /* The tree we belong to */
112 struct radix_tree_root { struct
125 struct radix_tree_root name = RADIX_TREE_INIT(name, mask) argument
134 static inline bool radix_tree_empty(const struct radix_tree_root *root) in radix_tree_empty()
292 int __radix_tree_create(struct radix_tree_root *, unsigned long index,
295 int __radix_tree_insert(struct radix_tree_root *, unsigned long index,
297 static inline int radix_tree_insert(struct radix_tree_root *root, in radix_tree_insert()
302 void *__radix_tree_lookup(const struct radix_tree_root *, unsigned long index,
304 void *radix_tree_lookup(const struct radix_tree_root *, unsigned long);
305 void __rcu **radix_tree_lookup_slot(const struct radix_tree_root *,
[all …]
Didr.h20 struct radix_tree_root idr_rt;
231 struct radix_tree_root ida_rt;
Diocontext.h114 struct radix_tree_root icq_tree;
Dbacking-dev-defs.h190 struct radix_tree_root cgwb_tree; /* radix tree of active cgroup wbs */
/Linux-v4.19/lib/
Dradix-tree.c147 static inline gfp_t root_gfp_mask(const struct radix_tree_root *root) in root_gfp_mask()
170 static inline void root_tag_set(struct radix_tree_root *root, unsigned tag) in root_tag_set()
175 static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag) in root_tag_clear()
180 static inline void root_tag_clear_all(struct radix_tree_root *root) in root_tag_clear_all()
185 static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag) in root_tag_get()
190 static inline unsigned root_tags_get(const struct radix_tree_root *root) in root_tags_get()
195 static inline bool is_idr(const struct radix_tree_root *root) in is_idr()
314 static void radix_tree_dump(struct radix_tree_root *root) in radix_tree_dump()
366 struct radix_tree_root *root = &ida->ida_rt; in ida_dump()
379 struct radix_tree_root *root, in radix_tree_node_alloc()
[all …]
/Linux-v4.19/fs/xfs/
Dxfs_qm.h58 struct radix_tree_root qi_uquota_tree;
59 struct radix_tree_root qi_gquota_tree;
60 struct radix_tree_root qi_pquota_tree;
82 static inline struct radix_tree_root *
Dxfs_mount.h125 struct radix_tree_root m_perag_tree; /* per-ag accounting info */
368 struct radix_tree_root pag_ici_root; /* incore inode cache root */
Dxfs_dquot.c662 struct radix_tree_root *tree, in xfs_qm_dqget_cache_lookup()
703 struct radix_tree_root *tree, in xfs_qm_dqget_cache_insert()
770 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget()
859 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget_inode()
/Linux-v4.19/drivers/pinctrl/
Dcore.h46 struct radix_tree_root pin_desc_tree;
48 struct radix_tree_root pin_group_tree;
52 struct radix_tree_root pin_function_tree;
/Linux-v4.19/arch/s390/include/asm/
Dgmap.h46 struct radix_tree_root guest_to_host;
47 struct radix_tree_root host_to_guest;
56 struct radix_tree_root host_to_rmap;
/Linux-v4.19/drivers/block/
Dnull_blk.h38 struct radix_tree_root data; /* data stored in the disk */
39 struct radix_tree_root cache; /* disk cache data */
/Linux-v4.19/drivers/infiniband/core/
Drdma_core.h144 struct radix_tree_root radix;
/Linux-v4.19/fs/f2fs/
Dgc.h44 struct radix_tree_root iroot;
/Linux-v4.19/fs/btrfs/
Dvolumes.h132 struct radix_tree_root reada_zones;
133 struct radix_tree_root reada_extents;
/Linux-v4.19/include/linux/mlx5/
Ddriver.h391 struct radix_tree_root tree;
550 struct radix_tree_root tree;
557 struct radix_tree_root tree;
564 struct radix_tree_root tree;
/Linux-v4.19/drivers/sh/intc/
Dinternals.h57 struct radix_tree_root tree;
/Linux-v4.19/drivers/gpu/drm/i915/
Di915_gem_context.h190 struct radix_tree_root handles_vma;
Di915_gem_object.h221 struct radix_tree_root radix;
/Linux-v4.19/drivers/gpu/drm/i915/gvt/
Dgtt.h197 struct radix_tree_root spt_tree;

123