Lines Matching refs:rb_root
378 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain, in rb_insert_callchain()
419 __sort_chain_flat(struct rb_root *rb_root, struct callchain_node *node, in __sort_chain_flat() argument
430 __sort_chain_flat(rb_root, child, min_hit); in __sort_chain_flat()
434 rb_insert_callchain(rb_root, node, CHAIN_FLAT); in __sort_chain_flat()
442 sort_chain_flat(struct rb_root *rb_root, struct callchain_root *root, in sort_chain_flat() argument
445 *rb_root = RB_ROOT; in sort_chain_flat()
446 __sort_chain_flat(rb_root, &root->node, min_hit); in sort_chain_flat()
455 node->rb_root = RB_ROOT; in __sort_chain_graph_abs()
464 rb_insert_callchain(&node->rb_root, child, in __sort_chain_graph_abs()
470 sort_chain_graph_abs(struct rb_root *rb_root, struct callchain_root *chain_root, in sort_chain_graph_abs() argument
474 rb_root->rb_node = chain_root->node.rb_root.rb_node; in sort_chain_graph_abs()
484 node->rb_root = RB_ROOT; in __sort_chain_graph_rel()
494 rb_insert_callchain(&node->rb_root, child, in __sort_chain_graph_rel()
500 sort_chain_graph_rel(struct rb_root *rb_root, struct callchain_root *chain_root, in sort_chain_graph_rel() argument
504 rb_root->rb_node = chain_root->node.rb_root.rb_node; in sort_chain_graph_rel()
1683 struct rb_root *root = &he->sorted_chain; in count_callchain_hits()