| 1 |
|
| 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
|