SAFE public projects git trees. - safe/jmp/linux-2.6/blob - tools/perf/util/callchain.h

   1 #ifndef __PERF_CALLCHAIN_H
   2 #define __PERF_CALLCHAIN_H
   3
   4 #include "../perf.h"
   5 #include "list.h"
   6 #include "rbtree.h"
   7
   8
   9 struct callchain_node {
  10         struct callchain_node   *parent;
  11         struct list_head        brothers;
  12         struct list_head        children;
  13         struct list_head        val;
  14         struct rb_node          rb_node;
  15         int                     val_nr;
  16         int                     hit;
  17 };
  18
  19 struct callchain_list {
  20         unsigned long           ip;
  21         struct list_head        list;
  22 };
  23
  24 static inline void callchain_init(struct callchain_node *node)
  25 {
  26         INIT_LIST_HEAD(&node->brothers);
  27         INIT_LIST_HEAD(&node->children);
  28         INIT_LIST_HEAD(&node->val);
  29 }
  30
  31 void append_chain(struct callchain_node *root, struct ip_callchain *chain);
  32 void sort_chain_to_rbtree(struct rb_root *rb_root, struct callchain_node *node);
  33 #endif