Lines Matching defs:chain
379 rb_insert_callchain(struct rb_root *root, struct callchain_node *chain,
385 u64 chain_cumul = callchain_cumul_hits(chain);
397 if (rnode->hit < chain->hit)
415 rb_link_node(&chain->rb_node, parent, p);
416 rb_insert_color(&chain->rb_node, root);
963 /* we match only a part of the node. Split it and add the new chain */
1539 struct callchain_list *chain, *new;
1543 list_for_each_entry_reverse(chain, &parent->val, list) {
1547 *new = *chain;
1555 list_for_each_entry_safe_reverse(chain, new, &head, list)
1556 list_move_tail(&chain->list, &node->parent_val);
1559 chain = list_first_entry(&node->parent_val, struct callchain_list, list);
1560 chain->has_children = rb_prev(&node->rb_node) || rb_next(&node->rb_node);
1562 chain = list_first_entry(&node->val, struct callchain_list, list);
1563 chain->has_children = false;
1568 list_for_each_entry_safe(chain, new, &head, list) {
1569 list_del_init(&chain->list);
1570 map__zput(chain->ms.map);
1571 maps__zput(chain->ms.maps);
1572 free(chain);
1774 struct callchain_list *chain;
1777 list_for_each_entry(chain, &cnode->val, list) {
1778 if (chain->srcline && chain->branch_count)
1779 cycles += chain->cycles_count / chain->branch_count;