tools/perf/util/call-path.h

   1 /* SPDX-License-Identifier: GPL-2.0-only */
   2 /*
   3  * call-path.h: Manipulate a tree data structure containing function call paths
   4  * Copyright (c) 2014, Intel Corporation.
   5  */
   6
   7 #ifndef __PERF_CALL_PATH_H
   8 #define __PERF_CALL_PATH_H
   9
  10 #include <sys/types.h>
  11
  12 #include <linux/types.h>
  13 #include <linux/rbtree.h>
  14
  15 /**
  16  * struct call_path - node in list of calls leading to a function call.
  17  * @parent: call path to the parent function call
  18  * @sym: symbol of function called
  19  * @ip: only if sym is null, the ip of the function
  20  * @db_id: id used for db-export
  21  * @in_kernel: whether function is a in the kernel
  22  * @rb_node: node in parent's tree of called functions
  23  * @children: tree of call paths of functions called
  24  *
  25  * In combination with the call_return structure, the call_path structure
  26  * defines a context-sensitive call-graph.
  27  */
  28 struct call_path {
  29         struct call_path *parent;
  30         struct symbol *sym;
  31         u64 ip;
  32         u64 db_id;
  33         bool in_kernel;
  34         struct rb_node rb_node;
  35         struct rb_root children;
  36 };
  37
  38 #define CALL_PATH_BLOCK_SHIFT 8
  39 #define CALL_PATH_BLOCK_SIZE (1 << CALL_PATH_BLOCK_SHIFT)
  40 #define CALL_PATH_BLOCK_MASK (CALL_PATH_BLOCK_SIZE - 1)
  41
  42 struct call_path_block {
  43         struct call_path cp[CALL_PATH_BLOCK_SIZE];
  44         struct list_head node;
  45 };
  46
  47 /**
  48  * struct call_path_root - root of all call paths.
  49  * @call_path: root call path
  50  * @blocks: list of blocks to store call paths
  51  * @next: next free space
  52  * @sz: number of spaces
  53  */
  54 struct call_path_root {
  55         struct call_path call_path;
  56         struct list_head blocks;
  57         size_t next;
  58         size_t sz;
  59 };
  60
  61 struct call_path_root *call_path_root__new(void);
  62 void call_path_root__free(struct call_path_root *cpr);
  63
  64 struct call_path *call_path__findnew(struct call_path_root *cpr,
  65                                      struct call_path *parent,
  66                                      struct symbol *sym, u64 ip, u64 ks);
  67
  68 #endif