Lines Matching refs:root
35 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain,
38 struct rb_node **p = &root->rb_node;
71 rb_insert_color(&chain->rb_node, root);
92 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root,
95 __sort_chain_flat(rb_root, &root->node, min_hit);
288 append_chain(struct callchain_node *root,
293 append_chain_children(struct callchain_node *root,
300 chain_for_each_child(rnode, root) {
307 add_child(root, cursor, period);
310 root->children_hit += period;
314 append_chain(struct callchain_node *root,
330 list_for_each_entry(cnode, &root->val, list) {
363 if (matches < root->val_nr) {
364 split_add_child(root, cursor, cnode, start, matches, period);
369 if (matches == root->val_nr && cursor->pos == cursor->nr) {
370 root->hit += period;
375 append_chain_children(root, cursor, period);
380 int callchain_append(struct callchain_root *root,
389 append_chain_children(&root->node, cursor, period);
391 if (cursor->nr > root->max_depth)
392 root->max_depth = cursor->nr;
