Skip to content

Commit

Permalink
---
Browse files Browse the repository at this point in the history
yaml
---
r: 177426
b: refs/heads/master
c: b9bf089
h: refs/heads/master
v: v3
  • Loading branch information
Arnaldo Carvalho de Melo authored and Ingo Molnar committed Dec 14, 2009
1 parent d63caf2 commit 31eea15
Show file tree
Hide file tree
Showing 5 changed files with 23 additions and 29 deletions.
2 changes: 1 addition & 1 deletion [refs]
Original file line number Diff line number Diff line change
@@ -1,2 +1,2 @@
---
refs/heads/master: 4aa65636411ccb12f006a6ad593930655c445ff6
refs/heads/master: b9bf089212d95746ce66482bcdbc7e77a0651088
2 changes: 1 addition & 1 deletion trunk/tools/perf/builtin-annotate.c
Original file line number Diff line number Diff line change
Expand Up @@ -432,7 +432,7 @@ static void find_annotations(void)
{
struct rb_node *nd;

for (nd = rb_first(&output_hists); nd; nd = rb_next(nd)) {
for (nd = rb_first(&hist); nd; nd = rb_next(nd)) {
struct hist_entry *he = rb_entry(nd, struct hist_entry, rb_node);
struct sym_priv *priv;

Expand Down
2 changes: 1 addition & 1 deletion trunk/tools/perf/builtin-report.c
Original file line number Diff line number Diff line change
Expand Up @@ -567,7 +567,7 @@ static size_t output__fprintf(FILE *fp, u64 total_samples)
fprintf(fp, "#\n");

print_entries:
for (nd = rb_first(&output_hists); nd; nd = rb_next(nd)) {
for (nd = rb_first(&hist); nd; nd = rb_next(nd)) {
pos = rb_entry(nd, struct hist_entry, rb_node);
ret += hist_entry__fprintf(fp, pos, total_samples);
}
Expand Down
36 changes: 20 additions & 16 deletions trunk/tools/perf/util/hist.c
Original file line number Diff line number Diff line change
@@ -1,8 +1,6 @@
#include "hist.h"

struct rb_root hist;
struct rb_root collapse_hists;
struct rb_root output_hists;
int callchain;

struct callchain_param callchain_param = {
Expand Down Expand Up @@ -102,9 +100,9 @@ void hist_entry__free(struct hist_entry *he)
* collapse the histogram
*/

void collapse__insert_entry(struct hist_entry *he)
static void collapse__insert_entry(struct rb_root *root, struct hist_entry *he)
{
struct rb_node **p = &collapse_hists.rb_node;
struct rb_node **p = &root->rb_node;
struct rb_node *parent = NULL;
struct hist_entry *iter;
int64_t cmp;
Expand All @@ -128,34 +126,40 @@ void collapse__insert_entry(struct hist_entry *he)
}

rb_link_node(&he->rb_node, parent, p);
rb_insert_color(&he->rb_node, &collapse_hists);
rb_insert_color(&he->rb_node, root);
}

void collapse__resort(void)
{
struct rb_root tmp;
struct rb_node *next;
struct hist_entry *n;

if (!sort__need_collapse)
return;

tmp = RB_ROOT;
next = rb_first(&hist);

while (next) {
n = rb_entry(next, struct hist_entry, rb_node);
next = rb_next(&n->rb_node);

rb_erase(&n->rb_node, &hist);
collapse__insert_entry(n);
collapse__insert_entry(&tmp, n);
}

hist = tmp;
}

/*
* reverse the map, sort on count.
*/

void output__insert_entry(struct hist_entry *he, u64 min_callchain_hits)
static void output__insert_entry(struct rb_root *root, struct hist_entry *he,
u64 min_callchain_hits)
{
struct rb_node **p = &output_hists.rb_node;
struct rb_node **p = &root->rb_node;
struct rb_node *parent = NULL;
struct hist_entry *iter;

Expand All @@ -174,29 +178,29 @@ void output__insert_entry(struct hist_entry *he, u64 min_callchain_hits)
}

rb_link_node(&he->rb_node, parent, p);
rb_insert_color(&he->rb_node, &output_hists);
rb_insert_color(&he->rb_node, root);
}

void output__resort(u64 total_samples)
{
struct rb_root tmp;
struct rb_node *next;
struct hist_entry *n;
struct rb_root *tree = &hist;
u64 min_callchain_hits;

min_callchain_hits =
total_samples * (callchain_param.min_percent / 100);

if (sort__need_collapse)
tree = &collapse_hists;

next = rb_first(tree);
tmp = RB_ROOT;
next = rb_first(&hist);

while (next) {
n = rb_entry(next, struct hist_entry, rb_node);
next = rb_next(&n->rb_node);

rb_erase(&n->rb_node, tree);
output__insert_entry(n, min_callchain_hits);
rb_erase(&n->rb_node, &hist);
output__insert_entry(&tmp, n, min_callchain_hits);
}

hist = tmp;
}
10 changes: 0 additions & 10 deletions trunk/tools/perf/util/hist.h
Original file line number Diff line number Diff line change
Expand Up @@ -25,26 +25,16 @@
#include "sort.h"

extern struct rb_root hist;
extern struct rb_root collapse_hists;
extern struct rb_root output_hists;
extern int callchain;
extern struct callchain_param callchain_param;
extern unsigned long total;
extern unsigned long total_mmap;
extern unsigned long total_comm;
extern unsigned long total_fork;
extern unsigned long total_unknown;
extern unsigned long total_lost;

struct hist_entry *__hist_entry__add(struct addr_location *al,
struct symbol *parent,
u64 count, bool *hit);
extern int64_t hist_entry__cmp(struct hist_entry *, struct hist_entry *);
extern int64_t hist_entry__collapse(struct hist_entry *, struct hist_entry *);
extern void hist_entry__free(struct hist_entry *);
extern void collapse__insert_entry(struct hist_entry *);
extern void collapse__resort(void);
extern void output__insert_entry(struct hist_entry *, u64);
extern void output__resort(u64);

#endif /* __PERF_HIST_H */

0 comments on commit 31eea15

Please sign in to comment.