| /linux/tools/testing/radix-tree/ |
| H A 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 …]
|
| H A 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 …]
|
| H A 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()
|
| H A 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()
|
| H A 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/include/linux/ |
| H A 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 …]
|
| H A D | iocontext.h | 109 struct radix_tree_root icq_tree;
|
| H A D | idr.h | 21 struct radix_tree_root idr_rt;
|
| H A D | irqdomain.h | 195 struct radix_tree_root revmap_tree;
|
| /linux/lib/ |
| H A D | radix-tree.c | 95 static inline gfp_t root_gfp_mask(const struct radix_tree_root *root) in root_gfp_mask()
118 static inline void root_tag_set(struct radix_tree_root *root, unsigned tag) in root_tag_set()
123 static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag) in root_tag_clear()
128 static inline void root_tag_clear_all(struct radix_tree_root *root) in root_tag_clear_all()
133 static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag) in root_tag_get()
138 static inline unsigned root_tags_get(const struct radix_tree_root *root) in root_tags_get()
143 static inline bool is_idr(const struct radix_tree_root *root) in is_idr()
234 struct radix_tree_root *root, in radix_tree_node_alloc()
388 static unsigned radix_tree_load_root(const struct radix_tree_root *root, in radix_tree_load_root()
408 static int radix_tree_extend(struct radix_tree_root *root, gfp_t gfp, in radix_tree_extend()
[all …]
|
| /linux/drivers/pinctrl/ |
| H A D | core.h | 55 struct radix_tree_root pin_desc_tree;
57 struct radix_tree_root pin_group_tree;
61 struct radix_tree_root pin_function_tree;
|
| /linux/drivers/power/sequencing/ |
| H A D | core.c | 300 struct radix_tree_root *visited_units) in pwrseq_check_unit_deps()
327 struct radix_tree_root visited_units; in pwrseq_check_target_deps()
346 struct radix_tree_root *processed_units);
351 struct radix_tree_root *processed_units) in pwrseq_unit_setup()
387 struct radix_tree_root *processed_units) in pwrseq_unit_setup_deps()
415 struct radix_tree_root *processed_units) in pwrseq_do_setup_targets()
449 struct radix_tree_root processed_units; in pwrseq_setup_targets()
|
| /linux/drivers/infiniband/hw/mlx5/ |
| H A D | qp.h | 18 struct radix_tree_root tree;
|
| /linux/fs/f2fs/ |
| H A D | gc.h | 77 struct radix_tree_root iroot;
|
| /linux/drivers/net/ethernet/netronome/nfp/abm/ |
| H A D | main.h | 222 struct radix_tree_root qdiscs;
|
| /linux/fs/xfs/scrub/ |
| H A D | dqiterate.c | 149 struct radix_tree_root *tree = xfs_dquot_tree(qi, cursor->dqtype); in xchk_dquot_iter_advance_incore()
|
| /linux/drivers/sh/intc/ |
| H A D | internals.h | 57 struct radix_tree_root tree;
|
| /linux/drivers/gpu/drm/i915/gvt/ |
| H A D | gtt.h | 212 struct radix_tree_root spt_tree;
|
| /linux/fs/xfs/libxfs/ |
| H A D | xfs_ag.h | 84 struct radix_tree_root pag_ici_root; /* incore inode cache root */
|
| /linux/fs/xfs/ |
| H A D | xfs_mru_cache.c | 92 struct radix_tree_root store; /* Core storage data structure. */
|
| /linux/drivers/usb/cdns3/ |
| H A D | cdnsp-mem.c | 193 static int cdnsp_insert_segment_mapping(struct radix_tree_root *trb_address_map, in cdnsp_insert_segment_mapping()
217 static void cdnsp_remove_segment_mapping(struct radix_tree_root *trb_address_map, in cdnsp_remove_segment_mapping()
227 static int cdnsp_update_stream_segment_mapping(struct radix_tree_root *trb_address_map, in cdnsp_update_stream_segment_mapping()
|
| H A D | cdnsp-gadget.h | 785 struct radix_tree_root trb_address_map;
1281 struct radix_tree_root *trb_address_map;
|
| /linux/drivers/block/null_blk/ |
| H A D | main.c | 906 struct radix_tree_root *root; in null_free_sector()
929 struct radix_tree_root *root; in null_radix_tree_insert()
948 struct radix_tree_root *root; in null_free_device_storage()
978 struct radix_tree_root *root; in __null_lookup_page()
|
| /linux/arch/s390/include/asm/ |
| H A D | kvm_host.h | 604 struct radix_tree_root addr_to_page;
|
| /linux/fs/btrfs/ |
| H A D | fs.h | 485 struct radix_tree_root fs_roots_radix;
|