| /Linux-v5.4/tools/testing/radix-tree/ |
| D | test.h | 14 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);
42 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag);
44 item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag);
[all …]
|
| D | test.c | 12 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()
37 int item_insert(struct radix_tree_root *root, unsigned long index) in item_insert()
61 int item_delete(struct radix_tree_root *root, unsigned long index) in item_delete()
91 void item_check_present(struct radix_tree_root *root, unsigned long index) in item_check_present()
100 struct item *item_lookup(struct radix_tree_root *root, unsigned long index) in item_lookup()
105 void item_check_absent(struct radix_tree_root *root, unsigned long index) in item_check_absent()
116 void item_gang_check_present(struct radix_tree_root *root, in item_gang_check_present()
143 void item_full_scan(struct radix_tree_root *root, unsigned long start, in item_full_scan()
[all …]
|
| D | benchmark.c | 14 static long long benchmark_iter(struct radix_tree_root *root, bool tagged) in benchmark_iter()
52 static void benchmark_insert(struct radix_tree_root *root, in benchmark_insert()
73 static void benchmark_tagging(struct radix_tree_root *root, in benchmark_tagging()
94 static void benchmark_delete(struct radix_tree_root *root, in benchmark_delete()
|
| D | tag_check.c | 14 __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()
|
| D | multiorder.c | 168 struct radix_tree_root *tree = ptr; in creator_func()
|
| /Linux-v5.4/include/linux/ |
| D | radix-tree.h | 21 #define radix_tree_root xarray macro
70 struct radix_tree_root name = RADIX_TREE_INIT(name, mask)
74 static inline bool radix_tree_empty(const struct radix_tree_root *root) in radix_tree_empty()
207 int radix_tree_insert(struct radix_tree_root *, unsigned long index,
209 void *__radix_tree_lookup(const struct radix_tree_root *, unsigned long index,
211 void *radix_tree_lookup(const struct radix_tree_root *, unsigned long);
212 void __rcu **radix_tree_lookup_slot(const struct radix_tree_root *,
214 void __radix_tree_replace(struct radix_tree_root *, struct radix_tree_node *,
216 void radix_tree_iter_replace(struct radix_tree_root *,
218 void radix_tree_replace_slot(struct radix_tree_root *,
[all …]
|
| D | iocontext.h | 114 struct radix_tree_root icq_tree;
|
| D | backing-dev-defs.h | 213 struct radix_tree_root cgwb_tree; /* radix tree of active cgroup wbs */
|
| D | idr.h | 20 struct radix_tree_root idr_rt;
|
| /Linux-v5.4/lib/ |
| D | radix-tree.c | 104 static inline gfp_t root_gfp_mask(const struct radix_tree_root *root) in root_gfp_mask()
127 static inline void root_tag_set(struct radix_tree_root *root, unsigned tag) in root_tag_set()
132 static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag) in root_tag_clear()
137 static inline void root_tag_clear_all(struct radix_tree_root *root) in root_tag_clear_all()
142 static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag) in root_tag_get()
147 static inline unsigned root_tags_get(const struct radix_tree_root *root) in root_tags_get()
152 static inline bool is_idr(const struct radix_tree_root *root) in is_idr()
243 struct radix_tree_root *root, in radix_tree_node_alloc()
397 static unsigned radix_tree_load_root(const struct radix_tree_root *root, in radix_tree_load_root()
417 static int radix_tree_extend(struct radix_tree_root *root, gfp_t gfp, in radix_tree_extend()
[all …]
|
| /Linux-v5.4/fs/xfs/ |
| D | xfs_qm.h | 58 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 *
|
| D | xfs_mount.h | 148 struct radix_tree_root m_perag_tree; /* per-ag accounting info */
386 struct radix_tree_root pag_ici_root; /* incore inode cache root */
|
| D | xfs_dquot.c | 659 struct radix_tree_root *tree, in xfs_qm_dqget_cache_lookup()
700 struct radix_tree_root *tree, in xfs_qm_dqget_cache_insert()
767 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget()
856 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget_inode()
|
| /Linux-v5.4/drivers/pinctrl/ |
| D | core.h | 45 struct radix_tree_root pin_desc_tree;
47 struct radix_tree_root pin_group_tree;
51 struct radix_tree_root pin_function_tree;
|
| /Linux-v5.4/arch/s390/include/asm/ |
| D | gmap.h | 48 struct radix_tree_root guest_to_host;
49 struct radix_tree_root host_to_guest;
58 struct radix_tree_root host_to_rmap;
|
| /Linux-v5.4/drivers/block/ |
| D | null_blk.h | 41 struct radix_tree_root data; /* data stored in the disk */
42 struct radix_tree_root cache; /* disk cache data */
|
| /Linux-v5.4/drivers/gpu/drm/i915/gem/ |
| D | i915_gem_context_types.h | 194 struct radix_tree_root handles_vma;
|
| D | i915_gem_object_types.h | 199 struct radix_tree_root radix;
|
| /Linux-v5.4/fs/f2fs/ |
| D | gc.h | 41 struct radix_tree_root iroot;
|
| /Linux-v5.4/drivers/net/ethernet/mellanox/mlx5/core/lib/ |
| D | eq.h | 21 struct radix_tree_root tree;
|
| /Linux-v5.4/drivers/infiniband/core/ |
| D | rdma_core.h | 153 struct radix_tree_root radix;
|
| /Linux-v5.4/drivers/net/ethernet/netronome/nfp/abm/ |
| D | main.h | 222 struct radix_tree_root qdiscs;
|
| /Linux-v5.4/fs/btrfs/ |
| D | volumes.h | 140 struct radix_tree_root reada_zones;
141 struct radix_tree_root reada_extents;
|
| /Linux-v5.4/drivers/sh/intc/ |
| D | internals.h | 57 struct radix_tree_root tree;
|
| /Linux-v5.4/drivers/gpu/drm/i915/gvt/ |
| D | gtt.h | 202 struct radix_tree_root spt_tree;
|
