← Back to branch summary

~ubuntu-branches/debian/experimental/linux-tools/experimental

« back to all changes in this revision

Viewing changes to tools/perf/util/callchain.h

  • Committer: Package Import Robot
  • Author(s): Ben Hutchings
  • Date: 2014-02-02 16:57:49 UTC
  • mfrom: (1.1.10) (0.1.21 sid)
  • Revision ID: package-import@ubuntu.com-20140202165749-tw94o9t1t0a8txk6
Tags: 3.13-1~exp2
Merge changes from sid up to 3.12.6-3

Show diffs side-by-side

added added

removed removed

Lines of Context:
tools/perf/util/callchain.h
21
21
 
22
22
struct callchain_node {
23
23
        struct callchain_node   *parent;
24
 
        struct list_head        siblings;
25
 
        struct list_head        children;
26
24
        struct list_head        val;
27
 
        struct rb_node          rb_node; /* to sort nodes in an rbtree */
28
 
        struct rb_root          rb_root; /* sorted tree of children */
 
25
        struct rb_node          rb_node_in; /* to insert nodes in an rbtree */
 
26
        struct rb_node          rb_node;    /* to sort nodes in an output tree */
 
27
        struct rb_root          rb_root_in; /* input tree of children */
 
28
        struct rb_root          rb_root;    /* sorted output tree of children */
29
29
        unsigned int            val_nr;
30
30
        u64                     hit;
31
31
        u64                     children_hit;
86
86
 
87
87
static inline void callchain_init(struct callchain_root *root)
88
88
{
89
 
        INIT_LIST_HEAD(&root->node.siblings);
90
 
        INIT_LIST_HEAD(&root->node.children);
91
89
        INIT_LIST_HEAD(&root->node.val);
92
90
 
93
91
        root->node.parent = NULL;
94
92
        root->node.hit = 0;
95
93
        root->node.children_hit = 0;
 
94
        root->node.rb_root_in = RB_ROOT;
96
95
        root->max_depth = 0;
97
96
}
98
97