arch/s390/include/asm/kvm_host.h

606

struct radix_tree_root addr_to_page;

arch/s390/kvm/gmap.c

149

static void gmap_rmap_radix_tree_free(struct radix_tree_root *root)

arch/s390/kvm/gmap.h

72

struct radix_tree_root host_to_rmap;

block/blk-cgroup.h

101

struct radix_tree_root blkg_tree;

drivers/block/null_blk/main.c

906

struct radix_tree_root *root;

drivers/block/null_blk/main.c

929

struct radix_tree_root *root;

drivers/block/null_blk/main.c

948

struct radix_tree_root *root;

drivers/block/null_blk/main.c

978

struct radix_tree_root *root;

drivers/block/null_blk/null_blk.h

61

struct radix_tree_root data; /* data stored in the disk */

drivers/block/null_blk/null_blk.h

62

struct radix_tree_root cache; /* disk cache data */

drivers/gpu/drm/amd/amdgpu/amdgpu_ras.h

494

struct radix_tree_root de_page_tree;

drivers/gpu/drm/amd/amdgpu/amdgpu_umc.c

513

struct radix_tree_root *ecc_tree, struct ras_ecc_err *ecc_err)

drivers/gpu/drm/amd/amdgpu/amdgpu_umc.h

182

struct radix_tree_root *ecc_tree, struct ras_ecc_err *ecc_err);

drivers/gpu/drm/amd/amdgpu/umc_v12_0.c

666

struct radix_tree_root *ecc_tree;

drivers/gpu/drm/amd/ras/ras_mgr/ras_sys.h

96

static inline void *ras_radix_tree_delete_iter(struct radix_tree_root *root, void *iter)

drivers/gpu/drm/amd/ras/rascore/ras_log_ring.h

64

struct radix_tree_root ras_log_root;

drivers/gpu/drm/amd/ras/rascore/ras_umc.h

133

struct radix_tree_root root;

drivers/gpu/drm/i915/gem/i915_gem_context_types.h

399

struct radix_tree_root handles_vma;

drivers/gpu/drm/i915/gem/i915_gem_object_types.h

235

struct radix_tree_root radix;

drivers/gpu/drm/i915/gt/selftest_timeline.c

67

struct radix_tree_root cachelines;

drivers/gpu/drm/i915/gvt/gtt.h

212

struct radix_tree_root spt_tree;

drivers/gpu/drm/i915/gvt/gvt.h

208

struct radix_tree_root page_track_tree;

drivers/infiniband/core/rdma_core.h

115

struct radix_tree_root radix;

drivers/infiniband/core/uverbs_ioctl.c

52

struct radix_tree_root *radix;

drivers/infiniband/hw/mlx5/qp.h

18

struct radix_tree_root tree;

drivers/md/dm-zoned-target.c

53

struct radix_tree_root chunk_rxtree;

drivers/md/raid5-cache.c

154

struct radix_tree_root big_stripe_tree;

drivers/misc/ocxl/link.c

56

struct radix_tree_root pe_tree; /* Maps PE handles to pe_data */

drivers/net/ethernet/mellanox/mlx4/mlx4.h

685

struct radix_tree_root tree;

drivers/net/ethernet/mellanox/mlx4/mlx4.h

706

struct radix_tree_root tree;

drivers/net/ethernet/mellanox/mlx5/core/lib/eq.h

21

struct radix_tree_root tree;

drivers/net/ethernet/netronome/nfp/abm/main.h

222

struct radix_tree_root qdiscs;

drivers/nvme/target/nvmet.h

291

struct radix_tree_root p2p_ns_map;

drivers/pinctrl/core.h

55

struct radix_tree_root pin_desc_tree;

drivers/pinctrl/core.h

57

struct radix_tree_root pin_group_tree;

drivers/pinctrl/core.h

61

struct radix_tree_root pin_function_tree;

drivers/power/sequencing/core.c

300

struct radix_tree_root *visited_units)

drivers/power/sequencing/core.c

327

struct radix_tree_root visited_units;

drivers/power/sequencing/core.c

346

struct radix_tree_root *processed_units);

drivers/power/sequencing/core.c

351

struct radix_tree_root *processed_units)

drivers/power/sequencing/core.c

387

struct radix_tree_root *processed_units)

drivers/power/sequencing/core.c

415

struct radix_tree_root *processed_units)

drivers/power/sequencing/core.c

449

struct radix_tree_root processed_units;

drivers/sh/intc/internals.h

57

struct radix_tree_root tree;

drivers/usb/cdns3/cdnsp-gadget.h

1281

struct radix_tree_root *trb_address_map;

drivers/usb/cdns3/cdnsp-gadget.h

785

struct radix_tree_root trb_address_map;

drivers/usb/cdns3/cdnsp-mem.c

193

static int cdnsp_insert_segment_mapping(struct radix_tree_root *trb_address_map,

drivers/usb/cdns3/cdnsp-mem.c

217

static void cdnsp_remove_segment_mapping(struct radix_tree_root *trb_address_map,

drivers/usb/cdns3/cdnsp-mem.c

227

static int cdnsp_update_stream_segment_mapping(struct radix_tree_root *trb_address_map,

drivers/usb/host/xhci-mem.c

206

static int xhci_insert_segment_mapping(struct radix_tree_root *trb_address_map,

drivers/usb/host/xhci-mem.c

228

static void xhci_remove_segment_mapping(struct radix_tree_root *trb_address_map,

drivers/usb/host/xhci-mem.c

239

struct radix_tree_root *trb_address_map,

drivers/usb/host/xhci.h

1382

struct radix_tree_root *trb_address_map;

drivers/usb/host/xhci.h

583

struct radix_tree_root trb_address_map;

drivers/xen/pvcalls-back.c

45

struct radix_tree_root socketpass_mappings;

fs/btrfs/fs.h

509

struct radix_tree_root fs_roots_radix;

fs/f2fs/f2fs.h

1074

struct radix_tree_root nat_root;/* root of the nat entry cache */

fs/f2fs/f2fs.h

1075

struct radix_tree_root nat_set_root;/* root of the nat set cache */

fs/f2fs/f2fs.h

1083

struct radix_tree_root free_nid_root;/* root of the free_nid cache */

fs/f2fs/f2fs.h

1415

struct radix_tree_root ino_root; /* ino entry array */

fs/f2fs/f2fs.h

3176

static inline void f2fs_radix_tree_insert(struct radix_tree_root *root,

fs/f2fs/f2fs.h

806

struct radix_tree_root extent_tree_root;/* cache extent cache entries */

fs/f2fs/gc.h

77

struct radix_tree_root iroot;

fs/xfs/libxfs/xfs_ag.h

84

struct radix_tree_root pag_ici_root; /* incore inode cache root */

fs/xfs/scrub/dqiterate.c

149

struct radix_tree_root *tree = xfs_dquot_tree(qi, cursor->dqtype);

fs/xfs/xfs_dquot.c

808

struct radix_tree_root *tree = xfs_dquot_tree(qi, type);

fs/xfs/xfs_dquot.c

852

struct radix_tree_root *tree = xfs_dquot_tree(qi, type);

fs/xfs/xfs_mru_cache.c

92

struct radix_tree_root store; /* Core storage data structure. */

fs/xfs/xfs_qm.c

61

struct radix_tree_root *tree = xfs_dquot_tree(qi, type);

fs/xfs/xfs_qm.h

51

struct radix_tree_root qi_uquota_tree;

fs/xfs/xfs_qm.h

52

struct radix_tree_root qi_gquota_tree;

fs/xfs/xfs_qm.h

53

struct radix_tree_root qi_pquota_tree;

fs/xfs/xfs_qm.h

78

static inline struct radix_tree_root *

include/linux/backing-dev-defs.h

196

struct radix_tree_root cgwb_tree; /* radix tree of active cgroup wbs */

include/linux/idr.h

21

struct radix_tree_root idr_rt;

include/linux/iocontext.h

109

struct radix_tree_root icq_tree;

include/linux/irqdomain.h

195

struct radix_tree_root revmap_tree;

include/linux/mlx4/device.h

881

struct radix_tree_root qp_table_tree;

include/linux/radix-tree.h

219

int radix_tree_insert(struct radix_tree_root *, unsigned long index,

include/linux/radix-tree.h

221

void *__radix_tree_lookup(const struct radix_tree_root *, unsigned long index,

include/linux/radix-tree.h

223

void *radix_tree_lookup(const struct radix_tree_root *, unsigned long);

include/linux/radix-tree.h

224

void __rcu **radix_tree_lookup_slot(const struct radix_tree_root *,

include/linux/radix-tree.h

226

void __radix_tree_replace(struct radix_tree_root *, struct radix_tree_node *,

include/linux/radix-tree.h

228

void radix_tree_iter_replace(struct radix_tree_root *,

include/linux/radix-tree.h

230

void radix_tree_replace_slot(struct radix_tree_root *,

include/linux/radix-tree.h

232

void radix_tree_iter_delete(struct radix_tree_root *,

include/linux/radix-tree.h

234

void *radix_tree_delete_item(struct radix_tree_root *, unsigned long, void *);

include/linux/radix-tree.h

235

void *radix_tree_delete(struct radix_tree_root *, unsigned long);

include/linux/radix-tree.h

236

unsigned int radix_tree_gang_lookup(const struct radix_tree_root *,

include/linux/radix-tree.h

242

void *radix_tree_tag_set(struct radix_tree_root *,

include/linux/radix-tree.h

244

void *radix_tree_tag_clear(struct radix_tree_root *,

include/linux/radix-tree.h

246

int radix_tree_tag_get(const struct radix_tree_root *,

include/linux/radix-tree.h

248

void radix_tree_iter_tag_clear(struct radix_tree_root *,

include/linux/radix-tree.h

250

unsigned int radix_tree_gang_lookup_tag(const struct radix_tree_root *,

include/linux/radix-tree.h

253

unsigned int radix_tree_gang_lookup_tag_slot(const struct radix_tree_root *,

include/linux/radix-tree.h

256

int radix_tree_tagged(const struct radix_tree_root *, unsigned int tag);

include/linux/radix-tree.h

263

void __rcu **idr_get_free(struct radix_tree_root *root,

include/linux/radix-tree.h

309

void __rcu **radix_tree_next_chunk(const struct radix_tree_root *,

include/linux/radix-tree.h

323

radix_tree_iter_lookup(const struct radix_tree_root *root,

include/linux/radix-tree.h

82

struct radix_tree_root name = RADIX_TREE_INIT(name, mask)

include/linux/radix-tree.h

86

static inline bool radix_tree_empty(const struct radix_tree_root *root)

lib/radix-tree.c

1029

void *radix_tree_tag_clear(struct radix_tree_root *root,

lib/radix-tree.c

1060

void radix_tree_iter_tag_clear(struct radix_tree_root *root,

lib/radix-tree.c

1081

int radix_tree_tag_get(const struct radix_tree_root *root,

lib/radix-tree.c

1154

void __rcu **radix_tree_next_chunk(const struct radix_tree_root *root,

lib/radix-tree.c

118

static inline void root_tag_set(struct radix_tree_root *root, unsigned tag)

lib/radix-tree.c

123

static inline void root_tag_clear(struct radix_tree_root *root, unsigned tag)

lib/radix-tree.c

1262

radix_tree_gang_lookup(const struct radix_tree_root *root, void **results,

lib/radix-tree.c

128

static inline void root_tag_clear_all(struct radix_tree_root *root)

lib/radix-tree.c

1302

radix_tree_gang_lookup_tag(const struct radix_tree_root *root, void **results,

lib/radix-tree.c

133

static inline int root_tag_get(const struct radix_tree_root *root, unsigned tag)

lib/radix-tree.c

1343

radix_tree_gang_lookup_tag_slot(const struct radix_tree_root *root,

lib/radix-tree.c

1364

static bool __radix_tree_delete(struct radix_tree_root *root,

lib/radix-tree.c

138

static inline unsigned root_tags_get(const struct radix_tree_root *root)

lib/radix-tree.c

1394

void radix_tree_iter_delete(struct radix_tree_root *root,

lib/radix-tree.c

1413

void *radix_tree_delete_item(struct radix_tree_root *root,

lib/radix-tree.c

143

static inline bool is_idr(const struct radix_tree_root *root)

lib/radix-tree.c

1445

void *radix_tree_delete(struct radix_tree_root *root, unsigned long index)

lib/radix-tree.c

1456

int radix_tree_tagged(const struct radix_tree_root *root, unsigned int tag)

lib/radix-tree.c

1476

void __rcu **idr_get_free(struct radix_tree_root *root,

lib/radix-tree.c

234

struct radix_tree_root *root,

lib/radix-tree.c

388

static unsigned radix_tree_load_root(const struct radix_tree_root *root,

lib/radix-tree.c

408

static int radix_tree_extend(struct radix_tree_root *root, gfp_t gfp,

lib/radix-tree.c

468

static inline bool radix_tree_shrink(struct radix_tree_root *root)

lib/radix-tree.c

543

static bool delete_node(struct radix_tree_root *root,

lib/radix-tree.c

598

static int __radix_tree_create(struct radix_tree_root *root,

lib/radix-tree.c

703

int radix_tree_insert(struct radix_tree_root *root, unsigned long index,

lib/radix-tree.c

747

void *__radix_tree_lookup(const struct radix_tree_root *root,

lib/radix-tree.c

794

void __rcu **radix_tree_lookup_slot(const struct radix_tree_root *root,

lib/radix-tree.c

817

void *radix_tree_lookup(const struct radix_tree_root *root, unsigned long index)

lib/radix-tree.c

834

static bool node_tag_get(const struct radix_tree_root *root,

lib/radix-tree.c

850

static int calculate_count(struct radix_tree_root *root,

lib/radix-tree.c

875

void __radix_tree_replace(struct radix_tree_root *root,

lib/radix-tree.c

914

void radix_tree_replace_slot(struct radix_tree_root *root,

lib/radix-tree.c

931

void radix_tree_iter_replace(struct radix_tree_root *root,

lib/radix-tree.c

938

static void node_tag_set(struct radix_tree_root *root,

lib/radix-tree.c

95

static inline gfp_t root_gfp_mask(const struct radix_tree_root *root)

lib/radix-tree.c

967

void *radix_tree_tag_set(struct radix_tree_root *root,

lib/radix-tree.c

995

static void node_tag_clear(struct radix_tree_root *root,

tools/testing/radix-tree/benchmark.c

14

static long long benchmark_iter(struct radix_tree_root *root, bool tagged)

tools/testing/radix-tree/benchmark.c

52

static void benchmark_insert(struct radix_tree_root *root,

tools/testing/radix-tree/benchmark.c

73

static void benchmark_tagging(struct radix_tree_root *root,

tools/testing/radix-tree/benchmark.c

94

static void benchmark_delete(struct radix_tree_root *root,

tools/testing/radix-tree/main.c

126

void check_copied_tags(struct radix_tree_root *tree, unsigned long start, unsigned long end, unsigned long *idx, int count, int fromtag, int totag)

tools/testing/radix-tree/multiorder.c

168

struct radix_tree_root *tree = ptr;

tools/testing/radix-tree/multiorder.c

219

struct radix_tree_root *tree = ptr;

tools/testing/radix-tree/tag_check.c

131

static void gang_check(struct radix_tree_root *tree,

tools/testing/radix-tree/tag_check.c

14

__simple_checks(struct radix_tree_root *tree, unsigned long index, int tag)

tools/testing/radix-tree/tag_check.c

157

static void do_thrash(struct radix_tree_root *tree, char *thrash_state, int tag)

tools/testing/radix-tree/test.c

100

struct item *item_lookup(struct radix_tree_root *root, unsigned long index)

tools/testing/radix-tree/test.c

105

void item_check_absent(struct radix_tree_root *root, unsigned long index)

tools/testing/radix-tree/test.c

116

void item_gang_check_present(struct radix_tree_root *root,

tools/testing/radix-tree/test.c

12

item_tag_set(struct radix_tree_root *root, unsigned long index, int tag)

tools/testing/radix-tree/test.c

143

void item_full_scan(struct radix_tree_root *root, unsigned long start,

tools/testing/radix-tree/test.c

18

item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag)

tools/testing/radix-tree/test.c

23

int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag)

tools/testing/radix-tree/test.c

247

void verify_tag_consistency(struct radix_tree_root *root, unsigned int tag)

tools/testing/radix-tree/test.c

270

void tree_verify_min_height(struct radix_tree_root *root, int maxindex)

tools/testing/radix-tree/test.c

37

int item_insert(struct radix_tree_root *root, unsigned long index)

tools/testing/radix-tree/test.c

61

int item_delete(struct radix_tree_root *root, unsigned long index)

tools/testing/radix-tree/test.c

91

void item_check_present(struct radix_tree_root *root, unsigned long index)

tools/testing/radix-tree/test.h

14

int item_insert(struct radix_tree_root *root, unsigned long index);

tools/testing/radix-tree/test.h

17

int item_delete(struct radix_tree_root *root, unsigned long index);

tools/testing/radix-tree/test.h

19

struct item *item_lookup(struct radix_tree_root *root, unsigned long index);

tools/testing/radix-tree/test.h

21

void item_check_present(struct radix_tree_root *root, unsigned long index);

tools/testing/radix-tree/test.h

22

void item_check_absent(struct radix_tree_root *root, unsigned long index);

tools/testing/radix-tree/test.h

23

void item_gang_check_present(struct radix_tree_root *root,

tools/testing/radix-tree/test.h

26

void item_full_scan(struct radix_tree_root *root, unsigned long start,

tools/testing/radix-tree/test.h

28

void item_kill_tree(struct radix_tree_root *root);

tools/testing/radix-tree/test.h

43

item_tag_set(struct radix_tree_root *root, unsigned long index, int tag);

tools/testing/radix-tree/test.h

45

item_tag_clear(struct radix_tree_root *root, unsigned long index, int tag);

tools/testing/radix-tree/test.h

46

int item_tag_get(struct radix_tree_root *root, unsigned long index, int tag);

tools/testing/radix-tree/test.h

47

void tree_verify_min_height(struct radix_tree_root *root, int maxindex);

tools/testing/radix-tree/test.h

48

void verify_tag_consistency(struct radix_tree_root *root, unsigned int tag);

tools/testing/radix-tree/test.h

54

void radix_tree_dump(struct radix_tree_root *root);

tools/testing/radix-tree/test.h

55

int root_tag_get(struct radix_tree_root *root, unsigned int tag);