Lines Matching refs:rb_root
372 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
413 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, in __sort_chain_flat() argument
424 __sort_chain_flat(rb_root, child, min_hit); in __sort_chain_flat()
428 rb_insert_callchain(rb_root, node, CHAIN_FLAT); in __sort_chain_flat()
436 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat() argument
439 *rb_root = RB_ROOT; in sort_chain_flat()
440 __sort_chain_flat(rb_root, &root->node, min_hit); in sort_chain_flat()
449 node->rb_root = RB_ROOT; in __sort_chain_graph_abs()
458 rb_insert_callchain(&node->rb_root, child, in __sort_chain_graph_abs()
464 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, in sort_chain_graph_abs() argument
468 rb_root->rb_node = chain_root->node.rb_root.rb_node; in sort_chain_graph_abs()
478 node->rb_root = RB_ROOT; in __sort_chain_graph_rel()
488 rb_insert_callchain(&node->rb_root, child, in __sort_chain_graph_rel()
494 sort_chain_graph_rel(struct rb_root *rb_root, struct callchain_root *chain_root, in sort_chain_graph_rel() argument
498 rb_root->rb_node = chain_root->node.rb_root.rb_node; in sort_chain_graph_rel()
1673 struct rb_root *root = &he->sorted_chain; in count_callchain_hits()