radix_tree_root 48 arch/s390/include/asm/gmap.h struct radix_tree_root guest_to_host; radix_tree_root 49 arch/s390/include/asm/gmap.h struct radix_tree_root host_to_guest; radix_tree_root 58 arch/s390/include/asm/gmap.h struct radix_tree_root host_to_rmap; radix_tree_root 823 arch/s390/include/asm/kvm_host.h struct radix_tree_root addr_to_page; radix_tree_root 126 arch/s390/mm/gmap.c static void gmap_radix_tree_free(struct radix_tree_root *root) radix_tree_root 150 arch/s390/mm/gmap.c static void gmap_rmap_radix_tree_free(struct radix_tree_root *root) radix_tree_root 50 drivers/block/brd.c struct radix_tree_root brd_pages; radix_tree_root 41 drivers/block/null_blk.h struct radix_tree_root data; /* data stored in the disk */ radix_tree_root 42 drivers/block/null_blk.h struct radix_tree_root cache; /* disk cache data */ radix_tree_root 695 drivers/block/null_blk_main.c struct radix_tree_root *root; radix_tree_root 718 drivers/block/null_blk_main.c struct radix_tree_root *root; radix_tree_root 737 drivers/block/null_blk_main.c struct radix_tree_root *root; radix_tree_root 767 drivers/block/null_blk_main.c struct radix_tree_root *root; radix_tree_root 194 drivers/gpu/drm/i915/gem/i915_gem_context_types.h struct radix_tree_root handles_vma; radix_tree_root 743 drivers/gpu/drm/i915/gem/i915_gem_execbuffer.c struct radix_tree_root *handles_vma = &eb->gem_context->handles_vma; radix_tree_root 199 drivers/gpu/drm/i915/gem/i915_gem_object_types.h struct radix_tree_root radix; radix_tree_root 38 drivers/gpu/drm/i915/gt/selftest_timeline.c struct radix_tree_root cachelines; radix_tree_root 202 drivers/gpu/drm/i915/gvt/gtt.h struct radix_tree_root spt_tree; radix_tree_root 194 drivers/gpu/drm/i915/gvt/gvt.h struct radix_tree_root page_track_tree; radix_tree_root 153 drivers/infiniband/core/rdma_core.h struct radix_tree_root radix; radix_tree_root 50 drivers/infiniband/core/uverbs_ioctl.c struct radix_tree_root *radix; radix_tree_root 55 drivers/md/dm-zoned-target.c struct radix_tree_root chunk_rxtree; radix_tree_root 154 drivers/md/raid5-cache.c struct radix_tree_root big_stripe_tree; radix_tree_root 49 drivers/misc/ocxl/link.c struct radix_tree_root pe_tree; /* Maps PE handles to pe_data */ radix_tree_root 682 drivers/net/ethernet/mellanox/mlx4/mlx4.h struct radix_tree_root tree; radix_tree_root 703 drivers/net/ethernet/mellanox/mlx4/mlx4.h struct radix_tree_root tree; radix_tree_root 21 drivers/net/ethernet/mellanox/mlx5/core/lib/eq.h struct radix_tree_root tree; radix_tree_root 222 drivers/net/ethernet/netronome/nfp/abm/main.h struct radix_tree_root qdiscs; radix_tree_root 198 drivers/nvme/target/nvmet.h struct radix_tree_root p2p_ns_map; radix_tree_root 45 drivers/pinctrl/core.h struct radix_tree_root pin_desc_tree; radix_tree_root 47 drivers/pinctrl/core.h struct radix_tree_root pin_group_tree; radix_tree_root 51 drivers/pinctrl/core.h struct radix_tree_root pin_function_tree; radix_tree_root 57 drivers/sh/intc/internals.h struct radix_tree_root tree; radix_tree_root 144 drivers/target/target_core_user.c struct radix_tree_root data_blocks; radix_tree_root 1618 drivers/target/target_core_user.c static void tcmu_blocks_release(struct radix_tree_root *blocks, radix_tree_root 184 drivers/usb/host/xhci-mem.c static int xhci_insert_segment_mapping(struct radix_tree_root *trb_address_map, radix_tree_root 206 drivers/usb/host/xhci-mem.c static void xhci_remove_segment_mapping(struct radix_tree_root *trb_address_map, radix_tree_root 217 drivers/usb/host/xhci-mem.c struct radix_tree_root *trb_address_map, radix_tree_root 852 drivers/usb/host/xhci.h struct radix_tree_root trb_address_map; radix_tree_root 1616 drivers/usb/host/xhci.h struct radix_tree_root *trb_address_map; radix_tree_root 44 drivers/xen/pvcalls-back.c struct radix_tree_root socketpass_mappings; radix_tree_root 546 fs/btrfs/ctree.h struct radix_tree_root fs_roots_radix; radix_tree_root 856 fs/btrfs/ctree.h struct radix_tree_root reada_tree; radix_tree_root 863 fs/btrfs/ctree.h struct radix_tree_root buffer_radix; radix_tree_root 1029 fs/btrfs/ctree.h struct radix_tree_root delayed_nodes_tree; radix_tree_root 118 fs/btrfs/send.c struct radix_tree_root name_cache; radix_tree_root 140 fs/btrfs/volumes.h struct radix_tree_root reada_zones; radix_tree_root 141 fs/btrfs/volumes.h struct radix_tree_root reada_extents; radix_tree_root 56 fs/erofs/internal.h struct radix_tree_root workstn_tree; radix_tree_root 809 fs/f2fs/f2fs.h struct radix_tree_root nat_root;/* root of the nat entry cache */ radix_tree_root 810 fs/f2fs/f2fs.h struct radix_tree_root nat_set_root;/* root of the nat set cache */ radix_tree_root 819 fs/f2fs/f2fs.h struct radix_tree_root free_nid_root;/* root of the free_nid cache */ radix_tree_root 1107 fs/f2fs/f2fs.h struct radix_tree_root ino_root; /* ino entry array */ radix_tree_root 1232 fs/f2fs/f2fs.h struct radix_tree_root extent_tree_root;/* cache extent cache entries */ radix_tree_root 2258 fs/f2fs/f2fs.h static inline void f2fs_radix_tree_insert(struct radix_tree_root *root, radix_tree_root 41 fs/f2fs/gc.h struct radix_tree_root iroot; radix_tree_root 659 fs/xfs/xfs_dquot.c struct radix_tree_root *tree, radix_tree_root 700 fs/xfs/xfs_dquot.c struct radix_tree_root *tree, radix_tree_root 767 fs/xfs/xfs_dquot.c struct radix_tree_root *tree = xfs_dquot_tree(qi, type); radix_tree_root 856 fs/xfs/xfs_dquot.c struct radix_tree_root *tree = xfs_dquot_tree(qi, type); radix_tree_root 148 fs/xfs/xfs_mount.h struct radix_tree_root m_perag_tree; /* per-ag accounting info */ radix_tree_root 386 fs/xfs/xfs_mount.h struct radix_tree_root pag_ici_root; /* incore inode cache root */ radix_tree_root 92 fs/xfs/xfs_mru_cache.c struct radix_tree_root store; /* Core storage data structure. */ radix_tree_root 54 fs/xfs/xfs_qm.c struct radix_tree_root *tree = xfs_dquot_tree(qi, type); radix_tree_root 58 fs/xfs/xfs_qm.h struct radix_tree_root qi_uquota_tree; radix_tree_root 59 fs/xfs/xfs_qm.h struct radix_tree_root qi_gquota_tree; radix_tree_root 60 fs/xfs/xfs_qm.h struct radix_tree_root qi_pquota_tree; radix_tree_root 82 fs/xfs/xfs_qm.h static inline struct radix_tree_root * radix_tree_root 213 include/linux/backing-dev-defs.h struct radix_tree_root cgwb_tree; /* radix tree of active cgroup wbs */ radix_tree_root 51 include/linux/blk-cgroup.h struct radix_tree_root blkg_tree; radix_tree_root 144 include/linux/fscache.h struct radix_tree_root stores; /* pages to be stored on this cookie */ radix_tree_root 20 include/linux/idr.h struct radix_tree_root idr_rt; radix_tree_root 115 include/linux/iocontext.h struct radix_tree_root icq_tree; radix_tree_root 183 include/linux/irqdomain.h struct radix_tree_root revmap_tree; radix_tree_root 892 include/linux/mlx4/device.h struct radix_tree_root qp_table_tree; radix_tree_root 457 include/linux/mlx5/driver.h struct radix_tree_root tree; radix_tree_root 70 include/linux/radix-tree.h struct radix_tree_root name = RADIX_TREE_INIT(name, mask) radix_tree_root 74 include/linux/radix-tree.h static inline bool radix_tree_empty(const struct radix_tree_root *root) radix_tree_root 207 include/linux/radix-tree.h int radix_tree_insert(struct radix_tree_root *, unsigned long index, radix_tree_root 209 include/linux/radix-tree.h void *__radix_tree_lookup(const struct radix_tree_root *, unsigned long index, radix_tree_root 211 include/linux/radix-tree.h void *radix_tree_lookup(const struct radix_tree_root *, unsigned long); radix_tree_root 212 include/linux/radix-tree.h void __rcu **radix_tree_lookup_slot(const struct radix_tree_root *, radix_tree_root 214 include/linux/radix-tree.h void __radix_tree_replace(struct radix_tree_root *, struct radix_tree_node *, radix_tree_root 216 include/linux/radix-tree.h void radix_tree_iter_replace(struct radix_tree_root *, radix_tree_root 218 include/linux/radix-tree.h void radix_tree_replace_slot(struct radix_tree_root *, radix_tree_root 220 include/linux/radix-tree.h void radix_tree_iter_delete(struct radix_tree_root *, radix_tree_root 222 include/linux/radix-tree.h void *radix_tree_delete_item(struct radix_tree_root *, unsigned long, void *); radix_tree_root 223 include/linux/radix-tree.h void *radix_tree_delete(struct radix_tree_root *, unsigned long); radix_tree_root 224 include/linux/radix-tree.h unsigned int radix_tree_gang_lookup(const struct radix_tree_root *, radix_tree_root 230 include/linux/radix-tree.h void *radix_tree_tag_set(struct radix_tree_root *, radix_tree_root 232 include/linux/radix-tree.h void *radix_tree_tag_clear(struct radix_tree_root *, radix_tree_root 234 include/linux/radix-tree.h int radix_tree_tag_get(const struct radix_tree_root *, radix_tree_root 236 include/linux/radix-tree.h void radix_tree_iter_tag_clear(struct radix_tree_root *, radix_tree_root 238 include/linux/radix-tree.h unsigned int radix_tree_gang_lookup_tag(const struct radix_tree_root *, radix_tree_root 241 include/linux/radix-tree.h unsigned int radix_tree_gang_lookup_tag_slot(const struct radix_tree_root *, radix_tree_root 244 include/linux/radix-tree.h int radix_tree_tagged(const struct radix_tree_root *, unsigned int tag); radix_tree_root 251 include/linux/radix-tree.h void __rcu **idr_get_free(struct radix_tree_root *root, radix_tree_root 297 include/linux/radix-tree.h void __rcu **radix_tree_next_chunk(const struct radix_tree_root *, radix_tree_root 311 include/linux/radix-tree.h radix_tree_iter_lookup(const struct radix_tree_root *root, radix_tree_root 104 lib/radix-tree.c static inline gfp_t root_gfp_mask(const struct radix_tree_root *root) radix_tree_root 127 lib/radix-tree.c static inline void root_tag_set(struct radix_tree_root *root, unsigned tag) radix_tree_root 132 lib/radix-tree.c static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag) radix_tree_root 137 lib/radix-tree.c static inline void root_tag_clear_all(struct radix_tree_root *root) radix_tree_root 142 lib/radix-tree.c static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag) radix_tree_root 147 lib/radix-tree.c static inline unsigned root_tags_get(const struct radix_tree_root *root) radix_tree_root 152 lib/radix-tree.c static inline bool is_idr(const struct radix_tree_root *root) radix_tree_root 243 lib/radix-tree.c struct radix_tree_root *root, radix_tree_root 397 lib/radix-tree.c static unsigned radix_tree_load_root(const struct radix_tree_root *root, radix_tree_root 417 lib/radix-tree.c static int radix_tree_extend(struct radix_tree_root *root, gfp_t gfp, radix_tree_root 477 lib/radix-tree.c static inline bool radix_tree_shrink(struct radix_tree_root *root) radix_tree_root 552 lib/radix-tree.c static bool delete_node(struct radix_tree_root *root, radix_tree_root 607 lib/radix-tree.c static int __radix_tree_create(struct radix_tree_root *root, radix_tree_root 712 lib/radix-tree.c int radix_tree_insert(struct radix_tree_root *root, unsigned long index, radix_tree_root 756 lib/radix-tree.c void *__radix_tree_lookup(const struct radix_tree_root *root, radix_tree_root 803 lib/radix-tree.c void __rcu **radix_tree_lookup_slot(const struct radix_tree_root *root, radix_tree_root 826 lib/radix-tree.c void *radix_tree_lookup(const struct radix_tree_root *root, unsigned long index) radix_tree_root 843 lib/radix-tree.c static bool node_tag_get(const struct radix_tree_root *root, radix_tree_root 859 lib/radix-tree.c static int calculate_count(struct radix_tree_root *root, radix_tree_root 884 lib/radix-tree.c void __radix_tree_replace(struct radix_tree_root *root, radix_tree_root 923 lib/radix-tree.c void radix_tree_replace_slot(struct radix_tree_root *root, radix_tree_root 939 lib/radix-tree.c void radix_tree_iter_replace(struct radix_tree_root *root, radix_tree_root 946 lib/radix-tree.c static void node_tag_set(struct radix_tree_root *root, radix_tree_root 975 lib/radix-tree.c void *radix_tree_tag_set(struct radix_tree_root *root, radix_tree_root 1003 lib/radix-tree.c static void node_tag_clear(struct radix_tree_root *root, radix_tree_root 1037 lib/radix-tree.c void *radix_tree_tag_clear(struct radix_tree_root *root, radix_tree_root 1068 lib/radix-tree.c void radix_tree_iter_tag_clear(struct radix_tree_root *root, radix_tree_root 1089 lib/radix-tree.c int radix_tree_tag_get(const struct radix_tree_root *root, radix_tree_root 1163 lib/radix-tree.c void __rcu **radix_tree_next_chunk(const struct radix_tree_root *root, radix_tree_root 1271 lib/radix-tree.c radix_tree_gang_lookup(const struct radix_tree_root *root, void **results, radix_tree_root 1311 lib/radix-tree.c radix_tree_gang_lookup_tag(const struct radix_tree_root *root, void **results, radix_tree_root 1352 lib/radix-tree.c radix_tree_gang_lookup_tag_slot(const struct radix_tree_root *root, radix_tree_root 1373 lib/radix-tree.c static bool __radix_tree_delete(struct radix_tree_root *root, radix_tree_root 1403 lib/radix-tree.c void radix_tree_iter_delete(struct radix_tree_root *root, radix_tree_root 1422 lib/radix-tree.c void *radix_tree_delete_item(struct radix_tree_root *root, radix_tree_root 1454 lib/radix-tree.c void *radix_tree_delete(struct radix_tree_root *root, unsigned long index) radix_tree_root 1465 lib/radix-tree.c int radix_tree_tagged(const struct radix_tree_root *root, unsigned int tag) radix_tree_root 1485 lib/radix-tree.c void __rcu **idr_get_free(struct radix_tree_root *root, radix_tree_root 14 tools/testing/radix-tree/benchmark.c static long long benchmark_iter(struct radix_tree_root *root, bool tagged) radix_tree_root 52 tools/testing/radix-tree/benchmark.c static void benchmark_insert(struct radix_tree_root *root, radix_tree_root 73 tools/testing/radix-tree/benchmark.c static void benchmark_tagging(struct radix_tree_root *root, radix_tree_root 94 tools/testing/radix-tree/benchmark.c static void benchmark_delete(struct radix_tree_root *root, radix_tree_root 126 tools/testing/radix-tree/main.c void check_copied_tags(struct radix_tree_root *tree, unsigned long start, unsigned long end, unsigned long *idx, int count, int fromtag, int totag) radix_tree_root 168 tools/testing/radix-tree/multiorder.c struct radix_tree_root *tree = ptr; radix_tree_root 14 tools/testing/radix-tree/tag_check.c __simple_checks(struct radix_tree_root *tree, unsigned long index, int tag) radix_tree_root 131 tools/testing/radix-tree/tag_check.c static void gang_check(struct radix_tree_root *tree, radix_tree_root 157 tools/testing/radix-tree/tag_check.c static void do_thrash(struct radix_tree_root *tree, char *thrash_state, int tag) radix_tree_root 12 tools/testing/radix-tree/test.c item_tag_set(struct radix_tree_root *root, unsigned long index, int tag) radix_tree_root 18 tools/testing/radix-tree/test.c item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag) radix_tree_root 23 tools/testing/radix-tree/test.c int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag) radix_tree_root 37 tools/testing/radix-tree/test.c int item_insert(struct radix_tree_root *root, unsigned long index) radix_tree_root 61 tools/testing/radix-tree/test.c int item_delete(struct radix_tree_root *root, unsigned long index) radix_tree_root 91 tools/testing/radix-tree/test.c void item_check_present(struct radix_tree_root *root, unsigned long index) radix_tree_root 100 tools/testing/radix-tree/test.c struct item *item_lookup(struct radix_tree_root *root, unsigned long index) radix_tree_root 105 tools/testing/radix-tree/test.c void item_check_absent(struct radix_tree_root *root, unsigned long index) radix_tree_root 116 tools/testing/radix-tree/test.c void item_gang_check_present(struct radix_tree_root *root, radix_tree_root 143 tools/testing/radix-tree/test.c void item_full_scan(struct radix_tree_root *root, unsigned long start, radix_tree_root 247 tools/testing/radix-tree/test.c void verify_tag_consistency(struct radix_tree_root *root, unsigned int tag) radix_tree_root 270 tools/testing/radix-tree/test.c void tree_verify_min_height(struct radix_tree_root *root, int maxindex) radix_tree_root 14 tools/testing/radix-tree/test.h int item_insert(struct radix_tree_root *root, unsigned long index); radix_tree_root 17 tools/testing/radix-tree/test.h int item_delete(struct radix_tree_root *root, unsigned long index); radix_tree_root 19 tools/testing/radix-tree/test.h struct item *item_lookup(struct radix_tree_root *root, unsigned long index); radix_tree_root 21 tools/testing/radix-tree/test.h void item_check_present(struct radix_tree_root *root, unsigned long index); radix_tree_root 22 tools/testing/radix-tree/test.h void item_check_absent(struct radix_tree_root *root, unsigned long index); radix_tree_root 23 tools/testing/radix-tree/test.h void item_gang_check_present(struct radix_tree_root *root, radix_tree_root 26 tools/testing/radix-tree/test.h void item_full_scan(struct radix_tree_root *root, unsigned long start, radix_tree_root 28 tools/testing/radix-tree/test.h void item_kill_tree(struct radix_tree_root *root); radix_tree_root 43 tools/testing/radix-tree/test.h item_tag_set(struct radix_tree_root *root, unsigned long index, int tag); radix_tree_root 45 tools/testing/radix-tree/test.h item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag); radix_tree_root 46 tools/testing/radix-tree/test.h int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag); radix_tree_root 47 tools/testing/radix-tree/test.h void tree_verify_min_height(struct radix_tree_root *root, int maxindex); radix_tree_root 48 tools/testing/radix-tree/test.h void verify_tag_consistency(struct radix_tree_root *root, unsigned int tag); radix_tree_root 54 tools/testing/radix-tree/test.h void radix_tree_dump(struct radix_tree_root *root); radix_tree_root 55 tools/testing/radix-tree/test.h int root_tag_get(struct radix_tree_root *root, unsigned int tag);