Searched refs:radix_tree_root (Results 1 - 25 of 52) sorted by relevance

123

/linux-master/tools/testing/radix-tree/
H A Dtest.h14 int item_insert(struct radix_tree_root *root, unsigned long index);
17 int item_delete(struct radix_tree_root *root, unsigned long index);
19 struct item *item_lookup(struct radix_tree_root *root, unsigned long index);
21 void item_check_present(struct radix_tree_root *root, unsigned long index);
22 void item_check_absent(struct radix_tree_root *root, unsigned long index);
23 void item_gang_check_present(struct radix_tree_root *root,
26 void item_full_scan(struct radix_tree_root *root, unsigned long start,
28 void item_kill_tree(struct radix_tree_root *root);
43 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag);
45 item_tag_clear(struct radix_tree_root *roo
[all...]
H A Dtest.c12 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag)
18 item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag)
23 int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag)
37 int item_insert(struct radix_tree_root *root, unsigned long index)
61 int item_delete(struct radix_tree_root *root, unsigned long index)
91 void item_check_present(struct radix_tree_root *root, unsigned long index)
100 struct item *item_lookup(struct radix_tree_root *root, unsigned long index)
105 void item_check_absent(struct radix_tree_root *root, unsigned long index)
116 void item_gang_check_present(struct radix_tree_root *root,
143 void item_full_scan(struct radix_tree_root *roo
[all...]
H A Dbenchmark.c14 static long long benchmark_iter(struct radix_tree_root *root, bool tagged)
52 static void benchmark_insert(struct radix_tree_root *root,
73 static void benchmark_tagging(struct radix_tree_root *root,
94 static void benchmark_delete(struct radix_tree_root *root,
H A Dtag_check.c14 __simple_checks(struct radix_tree_root *tree, unsigned long index, int tag)
131 static void gang_check(struct radix_tree_root *tree,
157 static void do_thrash(struct radix_tree_root *tree, char *thrash_state, int tag)
H A Dmultiorder.c168 struct radix_tree_root *tree = ptr;
219 struct radix_tree_root *tree = ptr;
H A Dmain.c126 void check_copied_tags(struct radix_tree_root *tree, unsigned long start, unsigned long end, unsigned long *idx, int count, int fromtag, int totag)
/linux-master/include/linux/
H A Dradix-tree.h25 #define radix_tree_root xarray macro
82 struct radix_tree_root name = RADIX_TREE_INIT(name, mask)
86 static inline bool radix_tree_empty(const struct radix_tree_root *root)
219 int radix_tree_insert(struct radix_tree_root *, unsigned long index,
221 void *__radix_tree_lookup(const struct radix_tree_root *, unsigned long index,
223 void *radix_tree_lookup(const struct radix_tree_root *, unsigned long);
224 void __rcu **radix_tree_lookup_slot(const struct radix_tree_root *,
226 void __radix_tree_replace(struct radix_tree_root *, struct radix_tree_node *,
228 void radix_tree_iter_replace(struct radix_tree_root *,
230 void radix_tree_replace_slot(struct radix_tree_root *,
[all...]
H A Diocontext.h109 struct radix_tree_root icq_tree;
H A Dbacking-dev-defs.h189 struct radix_tree_root cgwb_tree; /* radix tree of active cgroup wbs */
H A Didr.h20 struct radix_tree_root idr_rt;
/linux-master/lib/
H A Dradix-tree.c95 static inline gfp_t root_gfp_mask(const struct radix_tree_root *root)
118 static inline void root_tag_set(struct radix_tree_root *root, unsigned tag)
123 static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag)
128 static inline void root_tag_clear_all(struct radix_tree_root *root)
133 static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag)
138 static inline unsigned root_tags_get(const struct radix_tree_root *root)
143 static inline bool is_idr(const struct radix_tree_root *root)
234 struct radix_tree_root *root,
388 static unsigned radix_tree_load_root(const struct radix_tree_root *root,
408 static int radix_tree_extend(struct radix_tree_root *roo
[all...]
/linux-master/fs/xfs/
H A Dxfs_qm.h51 struct radix_tree_root qi_uquota_tree;
52 struct radix_tree_root qi_gquota_tree;
53 struct radix_tree_root qi_pquota_tree;
77 static inline struct radix_tree_root *
/linux-master/arch/s390/include/asm/
H A Dgmap.h50 struct radix_tree_root guest_to_host;
51 struct radix_tree_root host_to_guest;
62 struct radix_tree_root host_to_rmap;
/linux-master/drivers/pinctrl/
H A Dcore.h55 struct radix_tree_root pin_desc_tree;
57 struct radix_tree_root pin_group_tree;
61 struct radix_tree_root pin_function_tree;
/linux-master/drivers/block/null_blk/
H A Dnull_blk.h61 struct radix_tree_root data; /* data stored in the disk */
62 struct radix_tree_root cache; /* disk cache data */
/linux-master/drivers/infiniband/hw/mlx5/
H A Dqp.h18 struct radix_tree_root tree;
/linux-master/drivers/gpu/drm/i915/gem/
H A Di915_gem_context_types.h399 struct radix_tree_root handles_vma;
H A Di915_gem_object_types.h236 struct radix_tree_root radix;
/linux-master/drivers/infiniband/core/
H A Drdma_core.h115 struct radix_tree_root radix;
/linux-master/drivers/net/ethernet/mellanox/mlx5/core/lib/
H A Deq.h21 struct radix_tree_root tree;
/linux-master/fs/f2fs/
H A Dgc.h57 struct radix_tree_root iroot;
/linux-master/drivers/net/ethernet/netronome/nfp/abm/
H A Dmain.h222 struct radix_tree_root qdiscs;
/linux-master/fs/xfs/scrub/
H A Ddqiterate.c149 struct radix_tree_root *tree = xfs_dquot_tree(qi, cursor->dqtype);
/linux-master/drivers/sh/intc/
H A Dinternals.h57 struct radix_tree_root tree;
/linux-master/drivers/gpu/drm/i915/gvt/
H A Dgtt.h212 struct radix_tree_root spt_tree;

Completed in 234 milliseconds

123