/linux-6.1.9/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); 43 item_tag_set(struct radix_tree_root *root, unsigned long index, int tag); 45 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()
|
D | main.c | 126 void check_copied_tags(struct radix_tree_root *tree, unsigned long start, unsigned long end, unsign… in check_copied_tags()
|
/linux-6.1.9/include/linux/ |
D | radix-tree.h | 25 #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) in radix_tree_empty() 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 …]
|
D | iocontext.h | 109 struct radix_tree_root icq_tree;
|
D | backing-dev-defs.h | 186 struct radix_tree_root cgwb_tree; /* radix tree of active cgroup wbs */
|
D | idr.h | 20 struct radix_tree_root idr_rt;
|
/linux-6.1.9/lib/ |
D | radix-tree.c | 93 static inline gfp_t root_gfp_mask(const struct radix_tree_root *root) in root_gfp_mask() 116 static inline void root_tag_set(struct radix_tree_root *root, unsigned tag) in root_tag_set() 121 static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag) in root_tag_clear() 126 static inline void root_tag_clear_all(struct radix_tree_root *root) in root_tag_clear_all() 131 static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag) in root_tag_get() 136 static inline unsigned root_tags_get(const struct radix_tree_root *root) in root_tags_get() 141 static inline bool is_idr(const struct radix_tree_root *root) in is_idr() 232 struct radix_tree_root *root, in radix_tree_node_alloc() 386 static unsigned radix_tree_load_root(const struct radix_tree_root *root, in radix_tree_load_root() 406 static int radix_tree_extend(struct radix_tree_root *root, gfp_t gfp, in radix_tree_extend() [all …]
|
/linux-6.1.9/fs/xfs/ |
D | xfs_qm.h | 51 struct radix_tree_root qi_uquota_tree; 52 struct radix_tree_root qi_gquota_tree; 53 struct radix_tree_root qi_pquota_tree; 73 static inline struct radix_tree_root *
|
D | xfs_dquot.c | 750 struct radix_tree_root *tree, in xfs_qm_dqget_cache_lookup() 791 struct radix_tree_root *tree, in xfs_qm_dqget_cache_insert() 855 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget() 944 struct radix_tree_root *tree = xfs_dquot_tree(qi, type); in xfs_qm_dqget_inode()
|
/linux-6.1.9/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-6.1.9/arch/s390/include/asm/ |
D | gmap.h | 50 struct radix_tree_root guest_to_host; 51 struct radix_tree_root host_to_guest; 62 struct radix_tree_root host_to_rmap;
|
/linux-6.1.9/drivers/block/null_blk/ |
D | null_blk.h | 73 struct radix_tree_root data; /* data stored in the disk */ 74 struct radix_tree_root cache; /* disk cache data */
|
/linux-6.1.9/drivers/gpu/drm/i915/gem/ |
D | i915_gem_context_types.h | 396 struct radix_tree_root handles_vma;
|
D | i915_gem_object_types.h | 227 struct radix_tree_root radix;
|
/linux-6.1.9/fs/f2fs/ |
D | gc.h | 55 struct radix_tree_root iroot;
|
/linux-6.1.9/drivers/net/ethernet/mellanox/mlx5/core/lib/ |
D | eq.h | 21 struct radix_tree_root tree;
|
/linux-6.1.9/drivers/infiniband/core/ |
D | rdma_core.h | 115 struct radix_tree_root radix;
|
/linux-6.1.9/drivers/net/ethernet/netronome/nfp/abm/ |
D | main.h | 222 struct radix_tree_root qdiscs;
|
/linux-6.1.9/drivers/sh/intc/ |
D | internals.h | 57 struct radix_tree_root tree;
|
/linux-6.1.9/fs/xfs/libxfs/ |
D | xfs_ag.h | 95 struct radix_tree_root pag_ici_root; /* incore inode cache root */
|
/linux-6.1.9/drivers/gpu/drm/i915/gvt/ |
D | gtt.h | 215 struct radix_tree_root spt_tree;
|