Lines Matching defs:chain
372 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain,
378 u64 chain_cumul = callchain_cumul_hits(chain);
390 if (rnode->hit < chain->hit)
408 rb_link_node(&chain->rb_node, parent, p);
409 rb_insert_color(&chain->rb_node, root);
954 /* we match only a part of the node. Split it and add the new chain */
1522 struct callchain_list *chain, *new;
1526 list_for_each_entry_reverse(chain, &parent->val, list) {
1530 *new = *chain;
1538 list_for_each_entry_safe_reverse(chain, new, &head, list)
1539 list_move_tail(&chain->list, &node->parent_val);
1542 chain = list_first_entry(&node->parent_val, struct callchain_list, list);
1543 chain->has_children = rb_prev(&node->rb_node) || rb_next(&node->rb_node);
1545 chain = list_first_entry(&node->val, struct callchain_list, list);
1546 chain->has_children = false;
1551 list_for_each_entry_safe(chain, new, &head, list) {
1552 list_del_init(&chain->list);
1553 map__zput(chain->ms.map);
1554 free(chain);
1705 struct callchain_list *chain;
1708 list_for_each_entry(chain, &cnode->val, list) {
1709 if (chain->srcline && chain->branch_count)
1710 cycles += chain->cycles_count / chain->branch_count;