| /linux/tools/perf/util/ |
| H A D | srcline.h | 22 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline);
24 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr);
26 void srcline__tree_delete(struct rb_root_cached *tree);
52 void inlines__tree_insert(struct rb_root_cached *tree,
55 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr);
57 void inlines__tree_delete(struct rb_root_cached *tree);
|
| H A D | symbol.h | 78 void symbols__delete(struct rb_root_cached *symbols);
197 void __symbols__insert(struct rb_root_cached *symbols, struct symbol *sym,
199 void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym);
200 void symbols__fixup_duplicate(struct rb_root_cached *symbols);
201 void symbols__fixup_end(struct rb_root_cached *symbols, bool is_kallsyms);
|
| H A D | srcline.c | 357 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline)
387 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr) in srcline__tree_insert()
406 void srcline__tree_delete(struct rb_root_cached *tree) in srcline__tree_find()
448 void inlines__tree_insert(struct rb_root_cached *tree, in inline_node__delete()
471 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr) in inlines__tree_insert()
490 void inlines__tree_delete(struct rb_root_cached *tree) in inlines__tree_find()
|
| H A D | hist.c | 450 struct rb_root_cached *root_in; in hists__delete_entry()
451 struct rb_root_cached *root_out; in hists__delete_entry()
1627 struct rb_root_cached *root, in hierarchy_insert_entry()
1698 struct rb_root_cached *root, in hists__hierarchy_insert_entry()
1750 struct rb_root_cached *root, in hists__collapse_insert_entry()
1805 struct rb_root_cached *hists__get_rotate_entries_in(struct hists *hists) in hists__get_rotate_entries_in()
1807 struct rb_root_cached *root; in hists__get_rotate_entries_in()
1831 struct rb_root_cached *root; in hists__collapse_resort()
1933 static void hierarchy_insert_output_entry(struct rb_root_cached *root, in hierarchy_insert_output_entry()
1966 struct rb_root_cached *root_i in hists__hierarchy_output_resort()
[all...] |
| H A D | hist.h | 114 struct rb_root_cached entries_in_array[2];
115 struct rb_root_cached *entries_in;
116 struct rb_root_cached entries;
117 struct rb_root_cached entries_collapsed;
314 struct rb_root_cached hroot_in;
315 struct rb_root_cached hroot_out;
475 struct rb_root_cached *hists__get_rotate_entries_in(struct hists *hists);
|
| H A D | dso.h | 255 struct rb_root_cached symbols; in DECLARE_RC_STRUCT()
258 struct rb_root_cached inlined_nodes; in DECLARE_RC_STRUCT()
259 struct rb_root_cached srclines; in DECLARE_RC_STRUCT()
506 static inline struct rb_root_cached *dso__inlined_nodes(struct dso *dso) in dso__inlined_nodes()
658 static inline struct rb_root_cached *dso__srclines(struct dso *dso) in dso__srclines()
673 static inline struct rb_root_cached *dso__symbols(struct dso *dso) in dso__symbols()
|
| H A D | symbol.c | 208 void symbols__fixup_duplicate(struct rb_root_cached *symbols) in symbols__fixup_duplicate()
246 void symbols__fixup_end(struct rb_root_cached *symbols, bool is_kallsyms) in symbols__fixup_end()
348 void symbols__delete(struct rb_root_cached *symbols) in symbols__delete()
361 void __symbols__insert(struct rb_root_cached *symbols, in __symbols__insert()
395 void symbols__insert(struct rb_root_cached *symbols, struct symbol *sym) in symbols__insert()
400 static struct symbol *symbols__find(struct rb_root_cached *symbols, u64 ip) in symbols__find()
423 static struct symbol *symbols__first(struct rb_root_cached *symbols) in symbols__first()
433 static struct symbol *symbols__last(struct rb_root_cached *symbols) in symbols__last()
461 static struct symbol **symbols__sort_by_name(struct rb_root_cached *source, size_t *len) in symbols__sort_by_name()
768 struct rb_root_cached *roo in map__process_kallsym_symbol()
[all...] |
| H A D | rblist.h | 23 struct rb_root_cached entries;
|
| /linux/drivers/iommu/iommufd/ |
| H A D | double_span.h | 17 struct rb_root_cached *itrees[2];
35 struct rb_root_cached *itree1, struct rb_root_cached *itree2,
|
| /linux/tools/include/linux/ |
| H A D | rbtree.h | 119 struct rb_root_cached { struct
124 #define RB_ROOT_CACHED (struct rb_root_cached) { {NULL, }, NULL } argument
130 struct rb_root_cached *root, in rb_insert_color_cached()
139 struct rb_root_cached *root) in rb_erase_cached()
148 struct rb_root_cached *root) in rb_replace_node_cached()
178 rb_add_cached(struct rb_node *node, struct rb_root_cached *tree, in rb_add_cached()
|
| /linux/lib/ |
| H A D | rbtree_test.c | 28 static struct rb_root_cached root = RB_ROOT_CACHED;
33 static void insert(struct test_node *node, struct rb_root_cached *root) in insert()
50 static void insert_cached(struct test_node *node, struct rb_root_cached *root) in insert_cached()
70 static inline void erase(struct test_node *node, struct rb_root_cached *root) in erase()
75 static inline void erase_cached(struct test_node *node, struct rb_root_cached *root) in erase_cached()
87 struct rb_root_cached *root) in RB_DECLARE_CALLBACKS_MAX()
111 struct rb_root_cached *root) in insert_augmented_cached()
139 static void erase_augmented(struct test_node *node, struct rb_root_cached *root) in erase_augmented()
145 struct rb_root_cached *root) in erase_augmented_cached()
|
| /linux/Documentation/translations/zh_CN/core-api/ |
| H A D | rbtree.rst | 188 他们自己的逻辑依赖一个特定的顺序。为此，用户可以使用'struct rb_root_cached'来优化
194 struct rb_root_cached mytree = RB_ROOT_CACHED;
197 rb_root_cached可以存在于rb_root存在的任何地方，并且只需增加几个接口来支持带缓存的
200 struct rb_node *rb_first_cached(struct rb_root_cached *tree);
201 void rb_insert_color_cached(struct rb_node *, struct rb_root_cached *, bool);
202 void rb_erase_cached(struct rb_node *node, struct rb_root_cached *);
206 void rb_insert_augmented_cached(struct rb_node *node, struct rb_root_cached *,
208 void rb_erase_augmented_cached(struct rb_node *, struct rb_root_cached *,
|
| /linux/tools/testing/vma/include/ |
| H A D | stubs.h | 261 struct rb_root_cached *rb) in vma_interval_tree_insert()
266 struct rb_root_cached *rb) in vma_interval_tree_remove()
275 struct rb_root_cached *rb) in anon_vma_interval_tree_insert()
280 struct rb_root_cached *rb) in anon_vma_interval_tree_remove()
|
| /linux/drivers/infiniband/hw/usnic/ |
| H A D | usnic_uiom_interval_tree.c | 104 find_intervals_intersection_sorted(struct rb_root_cached *root, in find_intervals_intersection_sorted()
122 struct rb_root_cached *root, in usnic_uiom_get_intervals_diff()
179 int usnic_uiom_insert_interval(struct rb_root_cached *root, unsigned long start, in usnic_uiom_insert_interval()
250 void usnic_uiom_remove_interval(struct rb_root_cached *root, in usnic_uiom_remove_interval()
|
| H A D | usnic_uiom.h | 60 struct rb_root_cached root;
|
| /linux/fs/xfs/scrub/ |
| H A D | bitmap.c | 44 xbitmap64_tree_insert(struct xbitmap64_node *node, struct rb_root_cached *root);
47 xbitmap64_tree_remove(struct xbitmap64_node *node, struct rb_root_cached *root);
50 xbitmap64_tree_iter_first(struct rb_root_cached *root, uint64_t start,
319 xbitmap32_tree_insert(struct xbitmap32_node *node, struct rb_root_cached *root);
322 xbitmap32_tree_remove(struct xbitmap32_node *node, struct rb_root_cached *root);
325 xbitmap32_tree_iter_first(struct rb_root_cached *root, uint32_t start,
|
| H A D | bitmap.h | 12 struct rb_root_cached xb_root;
40 struct rb_root_cached xb_root;
|
| /linux/tools/perf/tests/ |
| H A D | hists_output.c | 98 struct rb_root_cached *root_in; in del_hist_entries()
99 struct rb_root_cached *root_out; in del_hist_entries()
143 struct rb_root_cached *root; in test1()
245 struct rb_root_cached *root; in test2()
301 struct rb_root_cached *root; in test3()
375 struct rb_root_cached *root; in test4()
477 struct rb_root_cached *root; in test5()
|
| H A D | hists_common.c | 166 struct rb_root_cached *root; in print_hists_in()
198 struct rb_root_cached *root; in print_hists_out()
|
| /linux/include/linux/ |
| H A D | rbtree_augmented.h | 55 struct rb_root_cached *root, bool newleft, in rb_insert_augmented_cached()
64 rb_add_augmented_cached(struct rb_node *node, struct rb_root_cached *tree, in rb_add_augmented_cached()
335 rb_erase_augmented_cached(struct rb_node *node, struct rb_root_cached *root, in rb_erase_augmented_cached()
|
| H A D | vhost_iotlb.h | 26 struct rb_root_cached root;
|
| /linux/drivers/vfio/pci/pds/ |
| H A D | dirty.h | 38 struct rb_root_cached *ranges, u32 nnodes,
|
| /linux/drivers/infiniband/hw/hfi1/ |
| H A D | mmu_rb.h | 43 struct rb_root_cached root ____cacheline_aligned_in_smp;
|
| /linux/drivers/gpu/drm/i915/ |
| H A D | i915_scheduler_types.h | 154 struct rb_root_cached queue;
|
| /linux/fs/ceph/ |
| H A D | subvolume_metrics.h | 54 struct rb_root_cached tree;
|