]>
git.proxmox.com Git - mirror_ubuntu-jammy-kernel.git/blob - tools/perf/util/block-range.h
1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef __PERF_BLOCK_RANGE_H
3 #define __PERF_BLOCK_RANGE_H
6 #include <linux/rbtree.h>
7 #include <linux/types.h>
12 * struct block_range - non-overlapping parts of basic blocks
14 * @start: inclusive start of range
15 * @end: inclusive end of range
16 * @is_target: @start is a jump target
17 * @is_branch: @end is a branch instruction
18 * @coverage: number of blocks that cover this range
19 * @taken: number of times the branch is taken (requires @is_branch)
20 * @pred: number of times the taken branch was predicted
30 int is_target
, is_branch
;
38 static inline struct block_range
*block_range__next(struct block_range
*br
)
40 struct rb_node
*n
= rb_next(&br
->node
);
43 return rb_entry(n
, struct block_range
, node
);
46 struct block_range_iter
{
47 struct block_range
*start
;
48 struct block_range
*end
;
51 static inline struct block_range
*block_range_iter(struct block_range_iter
*iter
)
56 static inline bool block_range_iter__next(struct block_range_iter
*iter
)
58 if (iter
->start
== iter
->end
)
61 iter
->start
= block_range__next(iter
->start
);
65 static inline bool block_range_iter__valid(struct block_range_iter
*iter
)
67 if (!iter
->start
|| !iter
->end
)
72 extern struct block_range
*block_range__find(u64 addr
);
73 extern struct block_range_iter
block_range__create(u64 start
, u64 end
);
74 extern double block_range__coverage(struct block_range
*br
);
76 #endif /* __PERF_BLOCK_RANGE_H */