rb_root_cached    723 block/bfq-iosched.c 			  struct rb_root_cached *root)
rb_root_cached    798 block/bfq-iosched.c 			       struct rb_root_cached *root)
rb_root_cached    460 block/bfq-iosched.h 	struct rb_root_cached queue_weights_tree;
rb_root_cached    943 block/bfq-iosched.h 			  struct rb_root_cached *root);
rb_root_cached    946 block/bfq-iosched.h 			       struct rb_root_cached *root);
rb_root_cached    739 block/bfq-wf2q.c 		struct rb_root_cached *root;
rb_root_cached     87 block/blk-throttle.c 	struct rb_root_cached	pending_tree;	/* RB tree of active tgs */
rb_root_cached     66 drivers/gpu/drm/amd/amdgpu/amdgpu_mn.h 	struct rb_root_cached	objects;
rb_root_cached    232 drivers/gpu/drm/amd/amdgpu/amdgpu_vm.h 	struct rb_root_cached	va;
rb_root_cached    162 drivers/gpu/drm/drm_mm.c 	return drm_mm_interval_tree_iter_first((struct rb_root_cached *)&mm->interval_tree,
rb_root_cached    237 drivers/gpu/drm/drm_mm.c static void insert_hole_size(struct rb_root_cached *root,
rb_root_cached     36 drivers/gpu/drm/i915/gem/i915_gem_userptr.c 	struct rb_root_cached objects;
rb_root_cached    255 drivers/gpu/drm/i915/gt/intel_engine_types.h 	struct rb_root_cached queue;
rb_root_cached    256 drivers/gpu/drm/i915/gt/intel_engine_types.h 	struct rb_root_cached virtual;
rb_root_cached    919 drivers/gpu/drm/radeon/radeon.h 	struct rb_root_cached	va;
rb_root_cached     44 drivers/gpu/drm/radeon/radeon_mn.c 	struct rb_root_cached	objects;
rb_root_cached    769 drivers/infiniband/core/umem_odp.c int rbt_ib_umem_for_each_in_range(struct rb_root_cached *root,
rb_root_cached     57 drivers/infiniband/hw/hfi1/mmu_rb.c 	struct rb_root_cached root;
rb_root_cached    290 drivers/infiniband/hw/hfi1/mmu_rb.c 	struct rb_root_cached *root = &handler->root;
rb_root_cached     60 drivers/infiniband/hw/usnic/usnic_uiom.h 	struct rb_root_cached		root;
rb_root_cached    103 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.c find_intervals_intersection_sorted(struct rb_root_cached *root,
rb_root_cached    121 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.c 					struct rb_root_cached *root,
rb_root_cached    178 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.c int usnic_uiom_insert_interval(struct rb_root_cached *root, unsigned long start,
rb_root_cached    249 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.c void usnic_uiom_remove_interval(struct rb_root_cached *root,
rb_root_cached     51 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.h 					struct rb_root_cached *root);
rb_root_cached     54 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.h 					struct rb_root_cached *root);
rb_root_cached     56 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.h usnic_uiom_interval_tree_iter_first(struct rb_root_cached *root,
rb_root_cached     66 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.h int usnic_uiom_insert_interval(struct rb_root_cached *root,
rb_root_cached     74 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.h void usnic_uiom_remove_interval(struct rb_root_cached *root,
rb_root_cached     84 drivers/infiniband/hw/usnic/usnic_uiom_interval_tree.h 					struct rb_root_cached *root,
rb_root_cached     71 drivers/iommu/virtio-iommu.c 	struct rb_root_cached		mappings;
rb_root_cached     71 drivers/vhost/vhost.h 	struct rb_root_cached umem_tree;
rb_root_cached    115 fs/btrfs/backref.c 	struct rb_root_cached root;
rb_root_cached    228 fs/btrfs/backref.c 	struct rb_root_cached *root;
rb_root_cached    405 fs/btrfs/delayed-inode.c 	struct rb_root_cached *root;
rb_root_cached    476 fs/btrfs/delayed-inode.c 	struct rb_root_cached *root;
rb_root_cached     53 fs/btrfs/delayed-inode.h 	struct rb_root_cached ins_root;
rb_root_cached     54 fs/btrfs/delayed-inode.h 	struct rb_root_cached del_root;
rb_root_cached    278 fs/btrfs/delayed-ref.c static struct btrfs_delayed_ref_head *htree_insert(struct rb_root_cached *root,
rb_root_cached    310 fs/btrfs/delayed-ref.c static struct btrfs_delayed_ref_node* tree_insert(struct rb_root_cached *root,
rb_root_cached     82 fs/btrfs/delayed-ref.h 	struct rb_root_cached ref_tree;
rb_root_cached    140 fs/btrfs/delayed-ref.h 	struct rb_root_cached href_root;
rb_root_cached     94 fs/btrfs/extent_map.c static int tree_insert(struct rb_root_cached *root, struct extent_map *em)
rb_root_cached     60 fs/btrfs/extent_map.h 	struct rb_root_cached map;
rb_root_cached    203 fs/eventpoll.c 	struct rb_root_cached rbr;
rb_root_cached     30 fs/f2fs/extent_cache.c static struct rb_entry *__lookup_rb_tree_slow(struct rb_root_cached *root,
rb_root_cached     49 fs/f2fs/extent_cache.c struct rb_entry *f2fs_lookup_rb_tree(struct rb_root_cached *root,
rb_root_cached     62 fs/f2fs/extent_cache.c 				struct rb_root_cached *root,
rb_root_cached     95 fs/f2fs/extent_cache.c struct rb_entry *f2fs_lookup_rb_tree_ret(struct rb_root_cached *root,
rb_root_cached    169 fs/f2fs/extent_cache.c 						struct rb_root_cached *root)
rb_root_cached    347 fs/f2fs/f2fs.h 	struct rb_root_cached root;		/* root of discard rb-tree */
rb_root_cached    588 fs/f2fs/f2fs.h 	struct rb_root_cached root;	/* root of extent info rb-tree */
rb_root_cached   3531 fs/f2fs/f2fs.h struct rb_entry *f2fs_lookup_rb_tree(struct rb_root_cached *root,
rb_root_cached   3534 fs/f2fs/f2fs.h 				struct rb_root_cached *root,
rb_root_cached   3537 fs/f2fs/f2fs.h struct rb_entry *f2fs_lookup_rb_tree_ret(struct rb_root_cached *root,
rb_root_cached   3543 fs/f2fs/f2fs.h 						struct rb_root_cached *root);
rb_root_cached    356 fs/hugetlbfs/inode.c hugetlb_vmdelete_list(struct rb_root_cached *root, pgoff_t start, pgoff_t end)
rb_root_cached    207 include/drm/drm_mm.h 	struct rb_root_cached interval_tree;
rb_root_cached    208 include/drm/drm_mm.h 	struct rb_root_cached holes_size;
rb_root_cached    454 include/linux/fs.h 	struct rb_root_cached	i_mmap;
rb_root_cached     16 include/linux/interval_tree.h 		     struct rb_root_cached *root);
rb_root_cached     20 include/linux/interval_tree.h 		     struct rb_root_cached *root);
rb_root_cached     23 include/linux/interval_tree.h interval_tree_iter_first(struct rb_root_cached *root,
rb_root_cached     39 include/linux/interval_tree_generic.h 				  struct rb_root_cached *root)	 	      \
rb_root_cached     66 include/linux/interval_tree_generic.h 				  struct rb_root_cached *root)		      \
rb_root_cached    119 include/linux/interval_tree_generic.h ITPREFIX ## _iter_first(struct rb_root_cached *root,			      \
rb_root_cached   2243 include/linux/mm.h 			      struct rb_root_cached *root);
rb_root_cached   2246 include/linux/mm.h 				    struct rb_root_cached *root);
rb_root_cached   2248 include/linux/mm.h 			      struct rb_root_cached *root);
rb_root_cached   2249 include/linux/mm.h struct vm_area_struct *vma_interval_tree_iter_first(struct rb_root_cached *root,
rb_root_cached   2259 include/linux/mm.h 				   struct rb_root_cached *root);
rb_root_cached   2261 include/linux/mm.h 				   struct rb_root_cached *root);
rb_root_cached   2263 include/linux/mm.h anon_vma_interval_tree_iter_first(struct rb_root_cached *root,
rb_root_cached    130 include/linux/rbtree.h #define RB_ROOT_CACHED (struct rb_root_cached) { {NULL, }, NULL }
rb_root_cached    136 include/linux/rbtree.h 					  struct rb_root_cached *root,
rb_root_cached    145 include/linux/rbtree.h 				   struct rb_root_cached *root)
rb_root_cached    154 include/linux/rbtree.h 					  struct rb_root_cached *root)
rb_root_cached     55 include/linux/rbtree_augmented.h 			   struct rb_root_cached *root, bool newleft,
rb_root_cached    311 include/linux/rbtree_augmented.h rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root,
rb_root_cached     61 include/linux/rmap.h 	struct rb_root_cached rb_root;
rb_root_cached     32 include/linux/rtmutex.h 	struct rb_root_cached   waiters;
rb_root_cached    950 include/linux/sched.h 	struct rb_root_cached		pi_waiters;
rb_root_cached     15 include/linux/timerqueue.h 	struct rb_root_cached rb_root;
rb_root_cached    128 include/rdma/ib_umem_odp.h 	struct rb_root_cached umem_tree;
rb_root_cached    154 include/rdma/ib_umem_odp.h int rbt_ib_umem_for_each_in_range(struct rb_root_cached *root,
rb_root_cached    164 include/rdma/ib_umem_odp.h rbt_ib_umem_lookup(struct rb_root_cached *root, u64 addr, u64 length)
rb_root_cached    509 kernel/sched/sched.h 	struct rb_root_cached	tasks_timeline;
rb_root_cached    640 kernel/sched/sched.h 	struct rb_root_cached	root;
rb_root_cached    664 kernel/sched/sched.h 	struct rb_root_cached	pushable_dl_tasks_root;
rb_root_cached     23 lib/interval_tree_test.c static struct rb_root_cached root = RB_ROOT_CACHED;
rb_root_cached     30 lib/interval_tree_test.c search(struct rb_root_cached *root, unsigned long start, unsigned long last)
rb_root_cached     27 lib/rbtree_test.c static struct rb_root_cached root = RB_ROOT_CACHED;
rb_root_cached     32 lib/rbtree_test.c static void insert(struct test_node *node, struct rb_root_cached *root)
rb_root_cached     49 lib/rbtree_test.c static void insert_cached(struct test_node *node, struct rb_root_cached *root)
rb_root_cached     69 lib/rbtree_test.c static inline void erase(struct test_node *node, struct rb_root_cached *root)
rb_root_cached     74 lib/rbtree_test.c static inline void erase_cached(struct test_node *node, struct rb_root_cached *root)
rb_root_cached     86 lib/rbtree_test.c 			     struct rb_root_cached *root)
rb_root_cached    110 lib/rbtree_test.c 				    struct rb_root_cached *root)
rb_root_cached    138 lib/rbtree_test.c static void erase_augmented(struct test_node *node, struct rb_root_cached *root)
rb_root_cached    144 lib/rbtree_test.c 				   struct rb_root_cached *root)
rb_root_cached     30 mm/interval_tree.c 				    struct rb_root_cached *root)
rb_root_cached     76 mm/interval_tree.c 				   struct rb_root_cached *root)
rb_root_cached     86 mm/interval_tree.c 				   struct rb_root_cached *root)
rb_root_cached     92 mm/interval_tree.c anon_vma_interval_tree_iter_first(struct rb_root_cached *root,
rb_root_cached   2654 mm/memory.c    static inline void unmap_mapping_range_tree(struct rb_root_cached *root,
rb_root_cached    724 mm/mmap.c      	struct rb_root_cached *root = NULL;
rb_root_cached     35 net/sched/sch_etf.c 	struct rb_root_cached head;
rb_root_cached    124 tools/include/linux/rbtree.h #define RB_ROOT_CACHED (struct rb_root_cached) { {NULL, }, NULL }
rb_root_cached    130 tools/include/linux/rbtree.h 					  struct rb_root_cached *root,
rb_root_cached    139 tools/include/linux/rbtree.h 				   struct rb_root_cached *root)
rb_root_cached    148 tools/include/linux/rbtree.h 					  struct rb_root_cached *root)
rb_root_cached     57 tools/include/linux/rbtree_augmented.h 			   struct rb_root_cached *root, bool newleft,
rb_root_cached    300 tools/include/linux/rbtree_augmented.h rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root,
rb_root_cached    513 tools/perf/builtin-diff.c 	struct rb_root_cached *root;
rb_root_cached    674 tools/perf/builtin-diff.c 	struct rb_root_cached *root = hists_pair->entries_in;
rb_root_cached    706 tools/perf/builtin-diff.c 	struct rb_root_cached *root = hists_base->entries_in;
rb_root_cached    732 tools/perf/builtin-diff.c 	struct rb_root_cached *root;
rb_root_cached    223 tools/perf/builtin-sched.c 	struct rb_root_cached atom_root, sorted_atom_root, merged_atom_root;
rb_root_cached    281 tools/perf/builtin-sched.c 	struct rb_root_cached	sorted_root;
rb_root_cached    960 tools/perf/builtin-sched.c thread_atoms_search(struct rb_root_cached *root, struct thread *thread,
rb_root_cached    986 tools/perf/builtin-sched.c __thread_latency_insert(struct rb_root_cached *root, struct work_atoms *data,
rb_root_cached   1460 tools/perf/builtin-sched.c 	struct rb_root_cached *root = &sched->atom_root;
rb_root_cached   2773 tools/perf/builtin-sched.c static size_t timehist_print_idlehist_callchain(struct rb_root_cached *root)
rb_root_cached   3083 tools/perf/builtin-sched.c static void __merge_work_atoms(struct rb_root_cached *root, struct work_atoms *data)
rb_root_cached    166 tools/perf/tests/hists_common.c 	struct rb_root_cached *root;
rb_root_cached    196 tools/perf/tests/hists_common.c 	struct rb_root_cached *root;
rb_root_cached    129 tools/perf/tests/hists_cumulate.c 	struct rb_root_cached *root_in;
rb_root_cached    130 tools/perf/tests/hists_cumulate.c 	struct rb_root_cached *root_out;
rb_root_cached    144 tools/perf/tests/hists_link.c 	struct rb_root_cached *root;
rb_root_cached    194 tools/perf/tests/hists_link.c 	struct rb_root_cached *root;
rb_root_cached     95 tools/perf/tests/hists_output.c 	struct rb_root_cached *root_in;
rb_root_cached     96 tools/perf/tests/hists_output.c 	struct rb_root_cached *root_out;
rb_root_cached    130 tools/perf/tests/hists_output.c 	struct rb_root_cached *root;
rb_root_cached    232 tools/perf/tests/hists_output.c 	struct rb_root_cached *root;
rb_root_cached    288 tools/perf/tests/hists_output.c 	struct rb_root_cached *root;
rb_root_cached    362 tools/perf/tests/hists_output.c 	struct rb_root_cached *root;
rb_root_cached    464 tools/perf/tests/hists_output.c 	struct rb_root_cached *root;
rb_root_cached    406 tools/perf/ui/gtk/hists.c 					    struct rb_root_cached *root,
rb_root_cached    139 tools/perf/util/dso.h 	struct rb_root_cached symbols;
rb_root_cached    140 tools/perf/util/dso.h 	struct rb_root_cached symbol_names;
rb_root_cached    141 tools/perf/util/dso.h 	struct rb_root_cached inlined_nodes;
rb_root_cached    142 tools/perf/util/dso.h 	struct rb_root_cached srclines;
rb_root_cached    336 tools/perf/util/hist.c 	struct rb_root_cached *root_in;
rb_root_cached    337 tools/perf/util/hist.c 	struct rb_root_cached *root_out;
rb_root_cached   1395 tools/perf/util/hist.c 						 struct rb_root_cached *root,
rb_root_cached   1467 tools/perf/util/hist.c 					 struct rb_root_cached *root,
rb_root_cached   1514 tools/perf/util/hist.c 					struct rb_root_cached *root,
rb_root_cached   1564 tools/perf/util/hist.c struct rb_root_cached *hists__get_rotate_entries_in(struct hists *hists)
rb_root_cached   1566 tools/perf/util/hist.c 	struct rb_root_cached *root;
rb_root_cached   1589 tools/perf/util/hist.c 	struct rb_root_cached *root;
rb_root_cached   1700 tools/perf/util/hist.c static void hierarchy_insert_output_entry(struct rb_root_cached *root,
rb_root_cached   1733 tools/perf/util/hist.c 					   struct rb_root_cached *root_in,
rb_root_cached   1734 tools/perf/util/hist.c 					   struct rb_root_cached *root_out,
rb_root_cached   1785 tools/perf/util/hist.c static void __hists__insert_output_entry(struct rb_root_cached *entries,
rb_root_cached   1835 tools/perf/util/hist.c 	struct rb_root_cached *root;
rb_root_cached   2110 tools/perf/util/hist.c static void resort_filtered_entry(struct rb_root_cached *root,
rb_root_cached   2116 tools/perf/util/hist.c 	struct rb_root_cached new_root = RB_ROOT_CACHED;
rb_root_cached   2154 tools/perf/util/hist.c 	struct rb_root_cached new_root = RB_ROOT_CACHED;
rb_root_cached   2279 tools/perf/util/hist.c 	struct rb_root_cached *root;
rb_root_cached   2326 tools/perf/util/hist.c 						    struct rb_root_cached *root,
rb_root_cached   2397 tools/perf/util/hist.c static struct hist_entry *hists__find_hierarchy_entry(struct rb_root_cached *root,
rb_root_cached   2425 tools/perf/util/hist.c static void hists__match_hierarchy(struct rb_root_cached *leader_root,
rb_root_cached   2426 tools/perf/util/hist.c 				   struct rb_root_cached *other_root)
rb_root_cached   2447 tools/perf/util/hist.c 	struct rb_root_cached *root;
rb_root_cached   2473 tools/perf/util/hist.c 				 struct rb_root_cached *leader_root,
rb_root_cached   2474 tools/perf/util/hist.c 				 struct rb_root_cached *other_root)
rb_root_cached   2522 tools/perf/util/hist.c 	struct rb_root_cached *root;
rb_root_cached   2554 tools/perf/util/hist.c 	struct rb_root_cached *root;
rb_root_cached   2741 tools/perf/util/hist.c static void hists__delete_remaining_entries(struct rb_root_cached *root)
rb_root_cached     79 tools/perf/util/hist.h 	struct rb_root_cached	entries_in_array[2];
rb_root_cached     80 tools/perf/util/hist.h 	struct rb_root_cached	*entries_in;
rb_root_cached     81 tools/perf/util/hist.h 	struct rb_root_cached	entries;
rb_root_cached     82 tools/perf/util/hist.h 	struct rb_root_cached	entries_collapsed;
rb_root_cached    246 tools/perf/util/hist.h struct rb_root_cached *hists__get_rotate_entries_in(struct hists *hists);
rb_root_cached     33 tools/perf/util/machine.h 	struct rb_root_cached  entries;
rb_root_cached    144 tools/perf/util/machine.h 	struct rb_root_cached guests;
rb_root_cached    309 tools/perf/util/map.c 	struct rb_root_cached *symbols = &map->dso->symbols;
rb_root_cached    319 tools/perf/util/map.c 	struct rb_root_cached *symbols = &map->dso->symbols;
rb_root_cached     23 tools/perf/util/rblist.h 	struct rb_root_cached entries;
rb_root_cached    150 tools/perf/util/sort.h 			struct rb_root_cached	hroot_in;
rb_root_cached    151 tools/perf/util/sort.h 			struct rb_root_cached   hroot_out;
rb_root_cached    614 tools/perf/util/srcline.c void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline)
rb_root_cached    644 tools/perf/util/srcline.c char *srcline__tree_find(struct rb_root_cached *tree, u64 addr)
rb_root_cached    663 tools/perf/util/srcline.c void srcline__tree_delete(struct rb_root_cached *tree)
rb_root_cached    705 tools/perf/util/srcline.c void inlines__tree_insert(struct rb_root_cached *tree,
rb_root_cached    728 tools/perf/util/srcline.c struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr)
rb_root_cached    747 tools/perf/util/srcline.c void inlines__tree_delete(struct rb_root_cached *tree)
rb_root_cached     22 tools/perf/util/srcline.h void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline);
rb_root_cached     24 tools/perf/util/srcline.h char *srcline__tree_find(struct rb_root_cached *tree, u64 addr);
rb_root_cached     26 tools/perf/util/srcline.h void srcline__tree_delete(struct rb_root_cached *tree);
rb_root_cached     49 tools/perf/util/srcline.h void inlines__tree_insert(struct rb_root_cached *tree,
rb_root_cached     52 tools/perf/util/srcline.h struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr);
rb_root_cached     54 tools/perf/util/srcline.h void inlines__tree_delete(struct rb_root_cached *tree);
rb_root_cached    185 tools/perf/util/symbol.c void symbols__fixup_duplicate(struct rb_root_cached *symbols)
rb_root_cached    219 tools/perf/util/symbol.c void symbols__fixup_end(struct rb_root_cached *symbols)
rb_root_cached    304 tools/perf/util/symbol.c void symbols__delete(struct rb_root_cached *symbols)
rb_root_cached    317 tools/perf/util/symbol.c void __symbols__insert(struct rb_root_cached *symbols,
rb_root_cached    351 tools/perf/util/symbol.c void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym)
rb_root_cached    356 tools/perf/util/symbol.c static struct symbol *symbols__find(struct rb_root_cached *symbols, u64 ip)
rb_root_cached    379 tools/perf/util/symbol.c static struct symbol *symbols__first(struct rb_root_cached *symbols)
rb_root_cached    389 tools/perf/util/symbol.c static struct symbol *symbols__last(struct rb_root_cached *symbols)
rb_root_cached    409 tools/perf/util/symbol.c static void symbols__insert_by_name(struct rb_root_cached *symbols, struct symbol *sym)
rb_root_cached    432 tools/perf/util/symbol.c static void symbols__sort_by_name(struct rb_root_cached *symbols,
rb_root_cached    433 tools/perf/util/symbol.c 				  struct rb_root_cached *source)
rb_root_cached    460 tools/perf/util/symbol.c static struct symbol *symbols__find_by_name(struct rb_root_cached *symbols,
rb_root_cached    673 tools/perf/util/symbol.c 	struct rb_root_cached *root = &dso->symbols;
rb_root_cached    710 tools/perf/util/symbol.c 	struct rb_root_cached old_root = dso->symbols;
rb_root_cached    711 tools/perf/util/symbol.c 	struct rb_root_cached *root = &dso->symbols;
rb_root_cached    765 tools/perf/util/symbol.c 	struct rb_root_cached *root = &dso->symbols;
rb_root_cached     61 tools/perf/util/symbol.h void symbols__delete(struct rb_root_cached *symbols);
rb_root_cached    194 tools/perf/util/symbol.h void __symbols__insert(struct rb_root_cached *symbols, struct symbol *sym,
rb_root_cached    196 tools/perf/util/symbol.h void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym);
rb_root_cached    197 tools/perf/util/symbol.h void symbols__fixup_duplicate(struct rb_root_cached *symbols);
rb_root_cached    198 tools/perf/util/symbol.h void symbols__fixup_end(struct rb_root_cached *symbols);