787 lines · c
1/* SPDX-License-Identifier: GPL-2.0 */2#ifndef __PERF_HIST_H3#define __PERF_HIST_H4 5#include <linux/rbtree.h>6#include <linux/types.h>7#include "callchain.h"8#include "color.h"9#include "events_stats.h"10#include "evsel.h"11#include "map_symbol.h"12#include "mutex.h"13#include "sample.h"14#include "spark.h"15#include "stat.h"16 17struct addr_location;18struct mem_info;19struct kvm_info;20struct branch_info;21struct branch_stack;22struct block_info;23struct ui_progress;24 25enum hist_filter {26 HIST_FILTER__DSO,27 HIST_FILTER__THREAD,28 HIST_FILTER__PARENT,29 HIST_FILTER__SYMBOL,30 HIST_FILTER__GUEST,31 HIST_FILTER__HOST,32 HIST_FILTER__SOCKET,33 HIST_FILTER__C2C,34};35 36enum hist_column {37 HISTC_SYMBOL,38 HISTC_TIME,39 HISTC_DSO,40 HISTC_THREAD,41 HISTC_COMM,42 HISTC_CGROUP_ID,43 HISTC_CGROUP,44 HISTC_PARENT,45 HISTC_CPU,46 HISTC_SOCKET,47 HISTC_SRCLINE,48 HISTC_SRCFILE,49 HISTC_MISPREDICT,50 HISTC_IN_TX,51 HISTC_ABORT,52 HISTC_SYMBOL_FROM,53 HISTC_SYMBOL_TO,54 HISTC_DSO_FROM,55 HISTC_DSO_TO,56 HISTC_LOCAL_WEIGHT,57 HISTC_GLOBAL_WEIGHT,58 HISTC_CODE_PAGE_SIZE,59 HISTC_MEM_DADDR_SYMBOL,60 HISTC_MEM_DADDR_DSO,61 HISTC_MEM_PHYS_DADDR,62 HISTC_MEM_DATA_PAGE_SIZE,63 HISTC_MEM_LOCKED,64 HISTC_MEM_TLB,65 HISTC_MEM_LVL,66 HISTC_MEM_SNOOP,67 HISTC_MEM_DCACHELINE,68 HISTC_MEM_IADDR_SYMBOL,69 HISTC_TRANSACTION,70 HISTC_CYCLES,71 HISTC_SRCLINE_FROM,72 HISTC_SRCLINE_TO,73 HISTC_TRACE,74 HISTC_SYM_SIZE,75 HISTC_DSO_SIZE,76 HISTC_SYMBOL_IPC,77 HISTC_MEM_BLOCKED,78 HISTC_LOCAL_INS_LAT,79 HISTC_GLOBAL_INS_LAT,80 HISTC_LOCAL_P_STAGE_CYC,81 HISTC_GLOBAL_P_STAGE_CYC,82 HISTC_ADDR_FROM,83 HISTC_ADDR_TO,84 HISTC_ADDR,85 HISTC_SIMD,86 HISTC_TYPE,87 HISTC_TYPE_OFFSET,88 HISTC_SYMBOL_OFFSET,89 HISTC_TYPE_CACHELINE,90 HISTC_NR_COLS, /* Last entry */91};92 93struct thread;94struct dso;95 96struct hists {97 struct rb_root_cached entries_in_array[2];98 struct rb_root_cached *entries_in;99 struct rb_root_cached entries;100 struct rb_root_cached entries_collapsed;101 u64 nr_entries;102 u64 nr_non_filtered_entries;103 u64 callchain_period;104 u64 callchain_non_filtered_period;105 struct thread *thread_filter;106 const struct dso *dso_filter;107 const char *uid_filter_str;108 const char *symbol_filter_str;109 struct mutex lock;110 struct hists_stats stats;111 u64 event_stream;112 u16 col_len[HISTC_NR_COLS];113 bool has_callchains;114 int socket_filter;115 struct perf_hpp_list *hpp_list;116 struct list_head hpp_formats;117 int nr_hpp_node;118};119 120#define hists__has(__h, __f) (__h)->hpp_list->__f121 122struct hist_entry_iter;123 124struct hist_iter_ops {125 int (*prepare_entry)(struct hist_entry_iter *, struct addr_location *);126 int (*add_single_entry)(struct hist_entry_iter *, struct addr_location *);127 int (*next_entry)(struct hist_entry_iter *, struct addr_location *);128 int (*add_next_entry)(struct hist_entry_iter *, struct addr_location *);129 int (*finish_entry)(struct hist_entry_iter *, struct addr_location *);130};131 132struct hist_entry_iter {133 int total;134 int curr;135 136 struct evsel *evsel;137 struct perf_sample *sample;138 struct hist_entry *he;139 struct symbol *parent;140 141 struct mem_info *mi;142 struct branch_info *bi;143 struct hist_entry **he_cache;144 145 const struct hist_iter_ops *ops;146 /* user-defined callback function (optional) */147 int (*add_entry_cb)(struct hist_entry_iter *iter,148 struct addr_location *al, bool single, void *arg);149 bool hide_unresolved;150};151 152extern const struct hist_iter_ops hist_iter_normal;153extern const struct hist_iter_ops hist_iter_branch;154extern const struct hist_iter_ops hist_iter_mem;155extern const struct hist_iter_ops hist_iter_cumulative;156 157struct res_sample {158 u64 time;159 int cpu;160 int tid;161};162 163struct he_stat {164 u64 period;165 u64 period_sys;166 u64 period_us;167 u64 period_guest_sys;168 u64 period_guest_us;169 u64 weight1;170 u64 weight2;171 u64 weight3;172 u32 nr_events;173};174 175struct namespace_id {176 u64 dev;177 u64 ino;178};179 180struct hist_entry_diff {181 bool computed;182 union {183 /* PERF_HPP__DELTA */184 double period_ratio_delta;185 186 /* PERF_HPP__RATIO */187 double period_ratio;188 189 /* HISTC_WEIGHTED_DIFF */190 s64 wdiff;191 192 /* PERF_HPP_DIFF__CYCLES */193 s64 cycles;194 };195 struct stats stats;196 unsigned long svals[NUM_SPARKS];197};198 199struct hist_entry_ops {200 void *(*new)(size_t size);201 void (*free)(void *ptr);202};203 204/**205 * struct hist_entry - histogram entry206 *207 * @row_offset - offset from the first callchain expanded to appear on screen208 * @nr_rows - rows expanded in callchain, recalculated on folding/unfolding209 */210struct hist_entry {211 struct rb_node rb_node_in;212 struct rb_node rb_node;213 union {214 struct list_head node;215 struct list_head head;216 } pairs;217 struct he_stat stat;218 struct he_stat *stat_acc;219 struct map_symbol ms;220 struct thread *thread;221 struct comm *comm;222 struct namespace_id cgroup_id;223 u64 cgroup;224 u64 ip;225 u64 transaction;226 s32 socket;227 s32 cpu;228 u64 code_page_size;229 u64 weight;230 u64 ins_lat;231 u64 p_stage_cyc;232 u8 cpumode;233 u8 depth;234 int mem_type_off;235 struct simd_flags simd_flags;236 237 /* We are added by hists__add_dummy_entry. */238 bool dummy;239 bool leaf;240 241 char level;242 u8 filtered;243 244 u16 callchain_size;245 union {246 /*247 * Since perf diff only supports the stdio output, TUI248 * fields are only accessed from perf report (or perf249 * top). So make it a union to reduce memory usage.250 */251 struct hist_entry_diff diff;252 struct /* for TUI */ {253 u16 row_offset;254 u16 nr_rows;255 bool init_have_children;256 bool unfolded;257 bool has_children;258 bool has_no_entry;259 };260 };261 char *srcline;262 char *srcfile;263 struct symbol *parent;264 struct branch_info *branch_info;265 long time;266 struct hists *hists;267 struct mem_info *mem_info;268 struct block_info *block_info;269 struct kvm_info *kvm_info;270 void *raw_data;271 u32 raw_size;272 int num_res;273 struct res_sample *res_samples;274 void *trace_output;275 struct perf_hpp_list *hpp_list;276 struct hist_entry *parent_he;277 struct hist_entry_ops *ops;278 struct annotated_data_type *mem_type;279 union {280 /* this is for hierarchical entry structure */281 struct {282 struct rb_root_cached hroot_in;283 struct rb_root_cached hroot_out;284 }; /* non-leaf entries */285 struct rb_root sorted_chain; /* leaf entry has callchains */286 };287 struct callchain_root callchain[0]; /* must be last member */288};289 290static __pure inline bool hist_entry__has_callchains(struct hist_entry *he)291{292 return he->callchain_size != 0;293}294 295static inline bool hist_entry__has_pairs(struct hist_entry *he)296{297 return !list_empty(&he->pairs.node);298}299 300static inline struct hist_entry *hist_entry__next_pair(struct hist_entry *he)301{302 if (hist_entry__has_pairs(he))303 return list_entry(he->pairs.node.next, struct hist_entry, pairs.node);304 return NULL;305}306 307static inline void hist_entry__add_pair(struct hist_entry *pair,308 struct hist_entry *he)309{310 list_add_tail(&pair->pairs.node, &he->pairs.head);311}312 313struct hist_entry *hists__add_entry(struct hists *hists,314 struct addr_location *al,315 struct symbol *parent,316 struct branch_info *bi,317 struct mem_info *mi,318 struct kvm_info *ki,319 struct perf_sample *sample,320 bool sample_self);321 322struct hist_entry *hists__add_entry_ops(struct hists *hists,323 struct hist_entry_ops *ops,324 struct addr_location *al,325 struct symbol *sym_parent,326 struct branch_info *bi,327 struct mem_info *mi,328 struct kvm_info *ki,329 struct perf_sample *sample,330 bool sample_self);331 332struct hist_entry *hists__add_entry_block(struct hists *hists,333 struct addr_location *al,334 struct block_info *bi);335 336int hist_entry_iter__add(struct hist_entry_iter *iter, struct addr_location *al,337 int max_stack_depth, void *arg);338 339struct perf_hpp;340struct perf_hpp_fmt;341 342int64_t hist_entry__cmp(struct hist_entry *left, struct hist_entry *right);343int64_t hist_entry__collapse(struct hist_entry *left, struct hist_entry *right);344int hist_entry__transaction_len(void);345int hist_entry__sort_snprintf(struct hist_entry *he, char *bf, size_t size,346 struct hists *hists);347int hist_entry__snprintf_alignment(struct hist_entry *he, struct perf_hpp *hpp,348 struct perf_hpp_fmt *fmt, int printed);349int hist_entry__sym_snprintf(struct hist_entry *he, char *bf, size_t size,350 unsigned int width);351void hist_entry__delete(struct hist_entry *he);352 353typedef int (*hists__resort_cb_t)(struct hist_entry *he, void *arg);354 355void evsel__output_resort_cb(struct evsel *evsel, struct ui_progress *prog,356 hists__resort_cb_t cb, void *cb_arg);357void evsel__output_resort(struct evsel *evsel, struct ui_progress *prog);358void hists__output_resort(struct hists *hists, struct ui_progress *prog);359void hists__output_resort_cb(struct hists *hists, struct ui_progress *prog,360 hists__resort_cb_t cb);361int hists__collapse_resort(struct hists *hists, struct ui_progress *prog);362 363void hists__decay_entries(struct hists *hists, bool zap_user, bool zap_kernel);364void hists__delete_entries(struct hists *hists);365void hists__output_recalc_col_len(struct hists *hists, int max_rows);366 367struct hist_entry *hists__get_entry(struct hists *hists, int idx);368 369u64 hists__total_period(struct hists *hists);370void hists__reset_stats(struct hists *hists);371void hists__inc_stats(struct hists *hists, struct hist_entry *h);372void hists__inc_nr_events(struct hists *hists);373void hists__inc_nr_samples(struct hists *hists, bool filtered);374void hists__inc_nr_lost_samples(struct hists *hists, u32 lost);375void hists__inc_nr_dropped_samples(struct hists *hists, u32 lost);376 377size_t hists__fprintf(struct hists *hists, bool show_header, int max_rows,378 int max_cols, float min_pcnt, FILE *fp,379 bool ignore_callchains);380size_t evlist__fprintf_nr_events(struct evlist *evlist, FILE *fp);381 382void hists__filter_by_dso(struct hists *hists);383void hists__filter_by_thread(struct hists *hists);384void hists__filter_by_symbol(struct hists *hists);385void hists__filter_by_socket(struct hists *hists);386 387static inline bool hists__has_filter(struct hists *hists)388{389 return hists->thread_filter || hists->dso_filter ||390 hists->symbol_filter_str || (hists->socket_filter > -1);391}392 393u16 hists__col_len(struct hists *hists, enum hist_column col);394void hists__set_col_len(struct hists *hists, enum hist_column col, u16 len);395bool hists__new_col_len(struct hists *hists, enum hist_column col, u16 len);396void hists__reset_col_len(struct hists *hists);397void hists__calc_col_len(struct hists *hists, struct hist_entry *he);398 399void hists__match(struct hists *leader, struct hists *other);400int hists__link(struct hists *leader, struct hists *other);401int hists__unlink(struct hists *hists);402 403static inline float hist_entry__get_percent_limit(struct hist_entry *he)404{405 u64 period = he->stat.period;406 u64 total_period = hists__total_period(he->hists);407 408 if (unlikely(total_period == 0))409 return 0;410 411 if (symbol_conf.cumulate_callchain)412 period = he->stat_acc->period;413 414 return period * 100.0 / total_period;415}416 417struct hists_evsel {418 struct evsel evsel;419 struct hists hists;420};421 422static inline struct evsel *hists_to_evsel(struct hists *hists)423{424 struct hists_evsel *hevsel = container_of(hists, struct hists_evsel, hists);425 return &hevsel->evsel;426}427 428static inline struct hists *evsel__hists(struct evsel *evsel)429{430 struct hists_evsel *hevsel = (struct hists_evsel *)evsel;431 return &hevsel->hists;432}433 434static __pure inline bool hists__has_callchains(struct hists *hists)435{436 return hists->has_callchains;437}438 439int hists__init(void);440int __hists__init(struct hists *hists, struct perf_hpp_list *hpp_list);441 442struct rb_root_cached *hists__get_rotate_entries_in(struct hists *hists);443 444struct perf_hpp {445 char *buf;446 size_t size;447 const char *sep;448 void *ptr;449 bool skip;450};451 452struct perf_hpp_fmt {453 const char *name;454 int (*header)(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,455 struct hists *hists, int line, int *span);456 int (*width)(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,457 struct hists *hists);458 void (*init)(struct perf_hpp_fmt *fmt, struct hist_entry *he);459 int (*color)(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,460 struct hist_entry *he);461 int (*entry)(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,462 struct hist_entry *he);463 int64_t (*cmp)(struct perf_hpp_fmt *fmt,464 struct hist_entry *a, struct hist_entry *b);465 int64_t (*collapse)(struct perf_hpp_fmt *fmt,466 struct hist_entry *a, struct hist_entry *b);467 int64_t (*sort)(struct perf_hpp_fmt *fmt,468 struct hist_entry *a, struct hist_entry *b);469 bool (*equal)(struct perf_hpp_fmt *a, struct perf_hpp_fmt *b);470 void (*free)(struct perf_hpp_fmt *fmt);471 472 struct list_head list;473 struct list_head sort_list;474 bool elide;475 int len;476 int user_len;477 int idx;478 int level;479};480 481struct perf_hpp_list {482 struct list_head fields;483 struct list_head sorts;484 485 int nr_header_lines;486 int need_collapse;487 int parent;488 int sym;489 int dso;490 int socket;491 int thread;492 int comm;493};494 495extern struct perf_hpp_list perf_hpp_list;496 497struct perf_hpp_list_node {498 struct list_head list;499 struct perf_hpp_list hpp;500 int level;501 bool skip;502};503 504void perf_hpp_list__column_register(struct perf_hpp_list *list,505 struct perf_hpp_fmt *format);506void perf_hpp_list__register_sort_field(struct perf_hpp_list *list,507 struct perf_hpp_fmt *format);508void perf_hpp_list__prepend_sort_field(struct perf_hpp_list *list,509 struct perf_hpp_fmt *format);510 511static inline void perf_hpp__column_register(struct perf_hpp_fmt *format)512{513 perf_hpp_list__column_register(&perf_hpp_list, format);514}515 516static inline void perf_hpp__register_sort_field(struct perf_hpp_fmt *format)517{518 perf_hpp_list__register_sort_field(&perf_hpp_list, format);519}520 521static inline void perf_hpp__prepend_sort_field(struct perf_hpp_fmt *format)522{523 perf_hpp_list__prepend_sort_field(&perf_hpp_list, format);524}525 526#define perf_hpp_list__for_each_format(_list, format) \527 list_for_each_entry(format, &(_list)->fields, list)528 529#define perf_hpp_list__for_each_format_safe(_list, format, tmp) \530 list_for_each_entry_safe(format, tmp, &(_list)->fields, list)531 532#define perf_hpp_list__for_each_sort_list(_list, format) \533 list_for_each_entry(format, &(_list)->sorts, sort_list)534 535#define perf_hpp_list__for_each_sort_list_safe(_list, format, tmp) \536 list_for_each_entry_safe(format, tmp, &(_list)->sorts, sort_list)537 538#define hists__for_each_format(hists, format) \539 perf_hpp_list__for_each_format((hists)->hpp_list, format)540 541#define hists__for_each_sort_list(hists, format) \542 perf_hpp_list__for_each_sort_list((hists)->hpp_list, format)543 544extern struct perf_hpp_fmt perf_hpp__format[];545 546enum {547 /* Matches perf_hpp__format array. */548 PERF_HPP__OVERHEAD,549 PERF_HPP__OVERHEAD_SYS,550 PERF_HPP__OVERHEAD_US,551 PERF_HPP__OVERHEAD_GUEST_SYS,552 PERF_HPP__OVERHEAD_GUEST_US,553 PERF_HPP__OVERHEAD_ACC,554 PERF_HPP__SAMPLES,555 PERF_HPP__PERIOD,556 PERF_HPP__WEIGHT1,557 PERF_HPP__WEIGHT2,558 PERF_HPP__WEIGHT3,559 560 PERF_HPP__MAX_INDEX561};562 563void perf_hpp__init(void);564void perf_hpp__cancel_cumulate(void);565void perf_hpp__setup_output_field(struct perf_hpp_list *list);566void perf_hpp__reset_output_field(struct perf_hpp_list *list);567void perf_hpp__append_sort_keys(struct perf_hpp_list *list);568int perf_hpp__setup_hists_formats(struct perf_hpp_list *list,569 struct evlist *evlist);570 571 572bool perf_hpp__is_sort_entry(struct perf_hpp_fmt *format);573bool perf_hpp__is_dynamic_entry(struct perf_hpp_fmt *format);574bool perf_hpp__defined_dynamic_entry(struct perf_hpp_fmt *fmt, struct hists *hists);575bool perf_hpp__is_trace_entry(struct perf_hpp_fmt *fmt);576bool perf_hpp__is_srcline_entry(struct perf_hpp_fmt *fmt);577bool perf_hpp__is_srcfile_entry(struct perf_hpp_fmt *fmt);578bool perf_hpp__is_thread_entry(struct perf_hpp_fmt *fmt);579bool perf_hpp__is_comm_entry(struct perf_hpp_fmt *fmt);580bool perf_hpp__is_dso_entry(struct perf_hpp_fmt *fmt);581bool perf_hpp__is_sym_entry(struct perf_hpp_fmt *fmt);582 583struct perf_hpp_fmt *perf_hpp_fmt__dup(struct perf_hpp_fmt *fmt);584 585int hist_entry__filter(struct hist_entry *he, int type, const void *arg);586 587static inline bool perf_hpp__should_skip(struct perf_hpp_fmt *format,588 struct hists *hists)589{590 if (format->elide)591 return true;592 593 if (perf_hpp__is_dynamic_entry(format) &&594 !perf_hpp__defined_dynamic_entry(format, hists))595 return true;596 597 return false;598}599 600void perf_hpp__reset_width(struct perf_hpp_fmt *fmt, struct hists *hists);601void perf_hpp__reset_sort_width(struct perf_hpp_fmt *fmt, struct hists *hists);602void perf_hpp__set_user_width(const char *width_list_str);603void hists__reset_column_width(struct hists *hists);604 605enum perf_hpp_fmt_type {606 PERF_HPP_FMT_TYPE__RAW,607 PERF_HPP_FMT_TYPE__PERCENT,608 PERF_HPP_FMT_TYPE__AVERAGE,609};610 611typedef u64 (*hpp_field_fn)(struct hist_entry *he);612typedef int (*hpp_callback_fn)(struct perf_hpp *hpp, bool front);613typedef int (*hpp_snprint_fn)(struct perf_hpp *hpp, const char *fmt, ...);614 615int hpp__fmt(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,616 struct hist_entry *he, hpp_field_fn get_field,617 const char *fmtstr, hpp_snprint_fn print_fn,618 enum perf_hpp_fmt_type fmtype);619int hpp__fmt_acc(struct perf_hpp_fmt *fmt, struct perf_hpp *hpp,620 struct hist_entry *he, hpp_field_fn get_field,621 const char *fmtstr, hpp_snprint_fn print_fn,622 enum perf_hpp_fmt_type fmtype);623 624static inline void advance_hpp(struct perf_hpp *hpp, int inc)625{626 hpp->buf += inc;627 hpp->size -= inc;628}629 630static inline size_t perf_hpp__use_color(void)631{632 return !symbol_conf.field_sep;633}634 635static inline size_t perf_hpp__color_overhead(void)636{637 return perf_hpp__use_color() ?638 (COLOR_MAXLEN + sizeof(PERF_COLOR_RESET)) * PERF_HPP__MAX_INDEX639 : 0;640}641 642struct evlist;643 644struct hist_browser_timer {645 void (*timer)(void *arg);646 void *arg;647 int refresh;648};649 650enum rstype {651 A_NORMAL,652 A_ASM,653 A_SOURCE654};655 656struct block_hist {657 struct hists block_hists;658 struct perf_hpp_list block_list;659 struct perf_hpp_fmt block_fmt;660 int block_idx;661 bool valid;662 struct hist_entry he;663};664 665#ifdef HAVE_SLANG_SUPPORT666#include "../ui/keysyms.h"667void attr_to_script(char *buf, struct perf_event_attr *attr);668 669int map_symbol__tui_annotate(struct map_symbol *ms, struct evsel *evsel,670 struct hist_browser_timer *hbt);671 672int hist_entry__tui_annotate(struct hist_entry *he, struct evsel *evsel,673 struct hist_browser_timer *hbt);674 675int evlist__tui_browse_hists(struct evlist *evlist, const char *help, struct hist_browser_timer *hbt,676 float min_pcnt, struct perf_env *env, bool warn_lost_event);677 678int script_browse(const char *script_opt, struct evsel *evsel);679 680void run_script(char *cmd);681int res_sample_browse(struct res_sample *res_samples, int num_res,682 struct evsel *evsel, enum rstype rstype);683void res_sample_init(void);684 685int block_hists_tui_browse(struct block_hist *bh, struct evsel *evsel,686 float min_percent, struct perf_env *env);687#else688static inline689int evlist__tui_browse_hists(struct evlist *evlist __maybe_unused,690 const char *help __maybe_unused,691 struct hist_browser_timer *hbt __maybe_unused,692 float min_pcnt __maybe_unused,693 struct perf_env *env __maybe_unused,694 bool warn_lost_event __maybe_unused)695{696 return 0;697}698static inline int map_symbol__tui_annotate(struct map_symbol *ms __maybe_unused,699 struct evsel *evsel __maybe_unused,700 struct hist_browser_timer *hbt __maybe_unused)701{702 return 0;703}704 705static inline int hist_entry__tui_annotate(struct hist_entry *he __maybe_unused,706 struct evsel *evsel __maybe_unused,707 struct hist_browser_timer *hbt __maybe_unused)708{709 return 0;710}711 712static inline int script_browse(const char *script_opt __maybe_unused,713 struct evsel *evsel __maybe_unused)714{715 return 0;716}717 718static inline int res_sample_browse(struct res_sample *res_samples __maybe_unused,719 int num_res __maybe_unused,720 struct evsel *evsel __maybe_unused,721 enum rstype rstype __maybe_unused)722{723 return 0;724}725 726static inline void res_sample_init(void) {}727 728static inline int block_hists_tui_browse(struct block_hist *bh __maybe_unused,729 struct evsel *evsel __maybe_unused,730 float min_percent __maybe_unused,731 struct perf_env *env __maybe_unused)732{733 return 0;734}735 736#define K_LEFT -1000737#define K_RIGHT -2000738#define K_SWITCH_INPUT_DATA -3000739#define K_RELOAD -4000740#endif741 742unsigned int hists__sort_list_width(struct hists *hists);743unsigned int hists__overhead_width(struct hists *hists);744 745void hist__account_cycles(struct branch_stack *bs, struct addr_location *al,746 struct perf_sample *sample, bool nonany_branch_mode,747 u64 *total_cycles, struct evsel *evsel);748 749struct option;750int parse_filter_percentage(const struct option *opt, const char *arg, int unset);751int perf_hist_config(const char *var, const char *value);752 753void perf_hpp_list__init(struct perf_hpp_list *list);754 755enum hierarchy_move_dir {756 HMD_NORMAL,757 HMD_FORCE_SIBLING,758 HMD_FORCE_CHILD,759};760 761struct rb_node *rb_hierarchy_last(struct rb_node *node);762struct rb_node *__rb_hierarchy_next(struct rb_node *node,763 enum hierarchy_move_dir hmd);764struct rb_node *rb_hierarchy_prev(struct rb_node *node);765 766static inline struct rb_node *rb_hierarchy_next(struct rb_node *node)767{768 return __rb_hierarchy_next(node, HMD_NORMAL);769}770 771#define HIERARCHY_INDENT 3772 773bool hist_entry__has_hierarchy_children(struct hist_entry *he, float limit);774int hpp_color_scnprintf(struct perf_hpp *hpp, const char *fmt, ...);775int __hpp__slsmg_color_printf(struct perf_hpp *hpp, const char *fmt, ...);776int __hist_entry__snprintf(struct hist_entry *he, struct perf_hpp *hpp,777 struct perf_hpp_list *hpp_list);778int hists__fprintf_headers(struct hists *hists, FILE *fp);779int __hists__scnprintf_title(struct hists *hists, char *bf, size_t size, bool show_freq);780 781static inline int hists__scnprintf_title(struct hists *hists, char *bf, size_t size)782{783 return __hists__scnprintf_title(hists, bf, size, true);784}785 786#endif /* __PERF_HIST_H */787