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);