| /external/linux-tools-perf/perf-3.12.0/include/linux/ |
| H A D | rbtree.h | 42 struct rb_root { struct
49 #define RB_ROOT (struct rb_root) { NULL, }
61 extern void rb_insert_color(struct rb_node *, struct rb_root *);
62 extern void rb_erase(struct rb_node *, struct rb_root *);
68 extern struct rb_node *rb_first(const struct rb_root *);
69 extern struct rb_node *rb_last(const struct rb_root *);
72 extern struct rb_node *rb_first_postorder(const struct rb_root *);
77 struct rb_root *root);
89 * rbtree_postorder_for_each_entry_safe - iterate over rb_root in post order of
94 * @root: 'rb_root *' o
[all...] |
| H A D | rbtree_augmented.h | 44 extern void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
47 rb_insert_augmented(struct rb_node *node, struct rb_root *root,
112 struct rb_node *parent, struct rb_root *root)
123 extern void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
127 __rb_erase_augmented(struct rb_node *node, struct rb_root *root,
224 rb_erase_augmented(struct rb_node *node, struct rb_root *root,
|
| /external/blktrace/ |
| H A D | rbtree.h | 108 struct rb_root struct
140 #define RB_ROOT (struct rb_root) { NULL, }
143 extern void rb_insert_color(struct rb_node *, struct rb_root *);
144 extern void rb_erase(struct rb_node *, struct rb_root *);
149 extern struct rb_node *rb_first(struct rb_root *);
150 extern struct rb_node *rb_last(struct rb_root *);
154 struct rb_root *root);
|
| H A D | rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
71 void rb_insert_color(struct rb_node *node, struct rb_root *root)
137 struct rb_root *root)
222 void rb_erase(struct rb_node *node, struct rb_root *root)
292 struct rb_node *rb_first(struct rb_root *root)
304 struct rb_node *rb_last(struct rb_root *root)
369 struct rb_root *root)
|
| /external/fio/lib/ |
| H A D | rbtree.h | 110 struct rb_root struct
132 #define RB_ROOT (struct rb_root) { NULL, }
139 extern void rb_insert_color(struct rb_node *, struct rb_root *);
140 extern void rb_erase(struct rb_node *, struct rb_root *);
143 extern struct rb_node *rb_first(struct rb_root *);
|
| H A D | rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
71 void rb_insert_color(struct rb_node *node, struct rb_root *root)
137 struct rb_root *root)
222 void rb_erase(struct rb_node *node, struct rb_root *root)
292 struct rb_node *rb_first(struct rb_root *root)
|
| /external/e2fsprogs/lib/ext2fs/ |
| H A D | rbtree.h | 120 struct rb_root struct
142 #define RB_ROOT (struct rb_root) { NULL, }
149 extern void ext2fs_rb_insert_color(struct rb_node *, struct rb_root *);
150 extern void ext2fs_rb_erase(struct rb_node *, struct rb_root *);
163 extern struct rb_node *ext2fs_rb_first(const struct rb_root *);
164 extern struct rb_node *ext2fs_rb_last(const struct rb_root *);
168 struct rb_root *root);
|
| H A D | rbtree.c | 25 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root)
48 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root)
71 void ext2fs_rb_insert_color(struct rb_node *node, struct rb_root *root)
137 struct rb_root *root)
216 void ext2fs_rb_erase(struct rb_node *node, struct rb_root *root)
354 struct rb_node *ext2fs_rb_first(const struct rb_root *root)
366 struct rb_node *ext2fs_rb_last(const struct rb_root *root)
431 struct rb_root *root)
|
| /external/linux-tools-perf/perf-3.12.0/tools/perf/util/ |
| H A D | callchain.c | 35 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain,
75 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, argument
81 __sort_chain_flat(rb_root, child, min_hit);
84 rb_insert_callchain(rb_root, node, CHAIN_FLAT);
92 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, argument
95 __sort_chain_flat(rb_root, &root->node, min_hit);
103 node->rb_root = RB_ROOT;
108 rb_insert_callchain(&node->rb_root, chil
114 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, u64 min_hit, struct callchain_param *param __maybe_unused) argument
139 sort_chain_graph_rel(struct rb_root *rb_root, struct callchain_root *chain_root, u64 min_hit __maybe_unused, struct callchain_param *param) argument
[all...] |
| H A D | callchain.h | 28 struct rb_root rb_root; /* sorted tree of children */ member in struct:callchain_node
41 typedef void (*sort_chain_func_t)(struct rb_root *, struct callchain_root *,
|
| H A D | rblist.h | 22 struct rb_root entries;
|
| H A D | map.h | 58 struct rb_root maps[MAP__NR_TYPES];
116 void maps__insert(struct rb_root *maps, struct map *map);
117 void maps__remove(struct rb_root *maps, struct map *map);
118 struct map *maps__find(struct rb_root *maps, u64 addr);
119 struct map *maps__first(struct rb_root *maps);
|
| H A D | dso.h | 75 struct rb_root symbols[MAP__NR_TYPES];
76 struct rb_root symbol_names[MAP__NR_TYPES];
77 struct rb_root cache;
|
| H A D | hist.h | 68 struct rb_root entries_in_array[2];
69 struct rb_root *entries_in;
70 struct rb_root entries;
71 struct rb_root entries_collapsed;
|
| H A D | symbol.h | 85 void symbols__delete(struct rb_root *symbols);
256 void symbols__insert(struct rb_root *symbols, struct symbol *sym);
257 void symbols__fixup_duplicate(struct rb_root *symbols);
258 void symbols__fixup_end(struct rb_root *symbols);
|
| H A D | map.c | 131 struct rb_root *symbols = &map->dso->symbols[map->type];
141 struct rb_root *symbols = &map->dso->symbols[map->type];
281 static void maps__delete(struct rb_root *maps)
319 struct rb_root *root = &mg->maps[type];
438 struct rb_root *root = &mg->maps[map->type];
520 void maps__insert(struct rb_root *maps, struct map *map)
540 void maps__remove(struct rb_root *maps, struct map *map)
545 struct map *maps__find(struct rb_root *maps, u64 ip)
565 struct map *maps__first(struct rb_root *maps)
|
| H A D | symbol.c | 141 void symbols__fixup_duplicate(struct rb_root *symbols)
170 void symbols__fixup_end(struct rb_root *symbols)
278 void symbols__delete(struct rb_root *symbols)
291 void symbols__insert(struct rb_root *symbols, struct symbol *sym)
310 static struct symbol *symbols__find(struct rb_root *symbols, u64 ip)
333 static struct symbol *symbols__first(struct rb_root *symbols)
348 static void symbols__insert_by_name(struct rb_root *symbols, struct symbol *sym)
368 static void symbols__sort_by_name(struct rb_root *symbols,
369 struct rb_root *source)
379 static struct symbol *symbols__find_by_name(struct rb_root *symbol
[all...] |
| H A D | hist.c | 541 struct rb_root *root,
579 static struct rb_root *hists__get_rotate_entries_in(struct hists *hists)
581 struct rb_root *root;
603 struct rb_root *root;
691 static void __hists__insert_output_entry(struct rb_root *entries,
719 struct rb_root *root;
883 struct rb_root *root;
954 struct rb_root *root;
979 struct rb_root *root;
|
| H A D | sort.h | 106 struct rb_root sorted_chain;
|
| H A D | machine.h | 25 struct rb_root threads;
55 struct rb_root guests;
|
| /external/linux-tools-perf/perf-3.12.0/lib/ |
| H A D | rbtree.c | 64 struct rb_root *root, int color)
73 __rb_insert(struct rb_node *node, struct rb_root *root,
202 ____rb_erase_color(struct rb_node *parent, struct rb_root *root,
364 void __rb_erase_color(struct rb_node *parent, struct rb_root *root,
386 void rb_insert_color(struct rb_node *node, struct rb_root *root)
392 void rb_erase(struct rb_node *node, struct rb_root *root)
408 void __rb_insert_augmented(struct rb_node *node, struct rb_root *root,
418 struct rb_node *rb_first(const struct rb_root *root)
431 struct rb_node *rb_last(const struct rb_root *root)
506 struct rb_root *roo
[all...] |
| /external/blktrace/btt/ |
| H A D | dip_rb.c | 24 int rb_insert(struct rb_root *root, struct io *iop)
49 struct io *rb_find_sec(struct rb_root *root, __u64 sec)
|
| H A D | seek.c | 38 struct rb_root root;
62 static void __insert(struct rb_root *root, long long sectors)
298 struct rb_root *root = &sip->root;
|
| /external/linux-tools-perf/perf-3.12.0/tools/perf/ |
| H A D | builtin-kmem.c | 49 static struct rb_root root_alloc_stat;
50 static struct rb_root root_alloc_sorted;
51 static struct rb_root root_caller_stat;
52 static struct rb_root root_caller_sorted;
252 struct rb_root *root,
341 static void __print_result(struct rb_root *root, struct perf_session *session,
424 static void sort_insert(struct rb_root *root, struct alloc_stat *data,
454 static void __sort_result(struct rb_root *root, struct rb_root *root_sorted,
|
| /external/linux-tools-perf/perf-3.12.0/tools/perf/ui/stdio/ |
| H A D | hist.c | 82 static size_t __callchain__fprintf_graph(FILE *fp, struct rb_root *root,
137 ret += __callchain__fprintf_graph(fp, &child->rb_root, new_total,
161 static size_t callchain__fprintf_graph(FILE *fp, struct rb_root *root,
206 root = &cnode->rb_root;
242 static size_t callchain__fprintf_flat(FILE *fp, struct rb_root *self,
|