Searched defs:rb_root (Results 1 - 5 of 5) sorted by relevance

/external/blktrace/
H A Drbtree.h108 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 Drbtree.h110 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 Drbtree.h116 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 Dcallchain.h30 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 Dcallchain.c36 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