Searched defs:rb_root (Results 1 - 5 of 5) sorted by relevance
/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);
|
/external/kernel-headers/original/linux/ |
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 *); 145 extern struct rb_node *rb_first(struct rb_root *); 146 extern struct rb_node *rb_last(struct rb_root *); 150 struct rb_root *root);
|
/external/linux-tools-perf/util/include/linux/added/ |
H A D | rbtree.h | 116 struct rb_root struct 138 #define RB_ROOT (struct rb_root) { NULL, } 145 extern void rb_insert_color(struct rb_node *, struct rb_root *); 146 extern void rb_erase(struct rb_node *, struct rb_root *); 159 extern struct rb_node *rb_first(const struct rb_root *); 160 extern struct rb_node *rb_last(const struct rb_root *); 164 struct rb_root *root);
|
/external/linux-tools-perf/util/ |
H A D | callchain.h | 30 struct rb_root rb_root; /* sorted tree of children */ member in struct:callchain_node 43 typedef void (*sort_chain_func_t)(struct rb_root *, struct callchain_root *,
|
H A D | callchain.c | 36 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, 76 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, argument 82 __sort_chain_flat(rb_root, child, min_hit); 85 rb_insert_callchain(rb_root, node, CHAIN_FLAT); 93 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, argument 96 __sort_chain_flat(rb_root, &root->node, min_hit); 104 node->rb_root = RB_ROOT; 109 rb_insert_callchain(&node->rb_root, chil 115 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, u64 min_hit, struct callchain_param *param __used) argument 140 sort_chain_graph_rel(struct rb_root *rb_root, struct callchain_root *chain_root, u64 min_hit __used, struct callchain_param *param) argument [all...] |
Completed in 230 milliseconds