| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Date: Thu, 29 Nov 2012 15:38:36 +0900
From: Namhyung Kim <namhyung@...nel.org>
To: Arnaldo Carvalho de Melo <acme@...stprotocols.net>
Cc: Peter Zijlstra <a.p.zijlstra@...llo.nl>,
Paul Mackerras <paulus@...ba.org>,
Ingo Molnar <mingo@...nel.org>,
LKML <linux-kernel@...r.kernel.org>,
Jiri Olsa <jolsa@...hat.com>,
Stephane Eranian <eranian@...gle.com>,
Andi Kleen <andi@...stfloor.org>,
Namhyung Kim <namhyung.kim@....com>
Subject: [PATCH 08/18] perf hists: Add hists__{match,link}_collapsed
From: Namhyung Kim <namhyung.kim@....com>
The current hists__match/link functions are worked on the output tree
(hists->entries). However for event group view it needs to be
matched/linked before the final resort. Thus add new helpers for
doing it on the collapsed tree.
Cc: Jiri Olsa <jolsa@...hat.com>
Cc: Stephane Eranian <eranian@...gle.com>
Signed-off-by: Namhyung Kim <namhyung@...nel.org>
---
tools/perf/util/hist.c | 117 +++++++++++++++++++++++++++++++++++++++++--------
tools/perf/util/hist.h | 2 +
2 files changed, 101 insertions(+), 18 deletions(-)
diff --git a/tools/perf/util/hist.c b/tools/perf/util/hist.c
index 161c35e7ed0e..2af8ec6e8e26 100644
--- a/tools/perf/util/hist.c
+++ b/tools/perf/util/hist.c
@@ -717,19 +717,72 @@ void hists__inc_nr_events(struct hists *hists, u32 type)
++hists->stats.nr_events[type];
}
+struct rb_hist_fns {
+ struct rb_root * (*get_rb_root)(struct hists *);
+ struct rb_node * (*get_rb_node)(struct hist_entry *);
+ struct hist_entry * (*get_hist_entry)(struct rb_node *);
+ int64_t (*cmp_hist_entry)(struct hist_entry *, struct hist_entry *);
+};
+
+static struct rb_root *get_output_rb_root(struct hists *hists)
+{
+ return &hists->entries;
+}
+
+static struct rb_node *get_output_rb_node(struct hist_entry *he)
+{
+ return &he->rb_node;
+}
+
+static struct hist_entry *get_output_hist_entry(struct rb_node *node)
+{
+ return rb_entry(node, struct hist_entry, rb_node);
+}
+
+static const struct rb_hist_fns output_fns = {
+ .get_rb_root = get_output_rb_root,
+ .get_rb_node = get_output_rb_node,
+ .get_hist_entry = get_output_hist_entry,
+ .cmp_hist_entry = hist_entry__cmp,
+};
+
+static struct rb_root *get_collapsed_rb_root(struct hists *hists)
+{
+ return &hists->entries_collapsed;
+}
+
+static struct rb_node *get_collapsed_rb_node(struct hist_entry *he)
+{
+ return &he->rb_node_in;
+}
+
+static struct hist_entry *get_collapsed_hist_entry(struct rb_node *node)
+{
+ return rb_entry(node, struct hist_entry, rb_node_in);
+}
+
+static const struct rb_hist_fns collapsed_fns = {
+ .get_rb_root = get_collapsed_rb_root,
+ .get_rb_node = get_collapsed_rb_node,
+ .get_hist_entry = get_collapsed_hist_entry,
+ .cmp_hist_entry = hist_entry__collapse,
+};
+
static struct hist_entry *hists__add_dummy_entry(struct hists *hists,
- struct hist_entry *pair)
+ struct hist_entry *pair,
+ const struct rb_hist_fns *fns)
{
- struct rb_node **p = &hists->entries.rb_node;
+ struct rb_root *root = fns->get_rb_root(hists);
+ struct rb_node **p = &root->rb_node;
struct rb_node *parent = NULL;
struct hist_entry *he;
int cmp;
while (*p != NULL) {
parent = *p;
- he = rb_entry(parent, struct hist_entry, rb_node);
+ he = fns->get_hist_entry(parent);
- cmp = hist_entry__cmp(pair, he);
+ cmp = fns->cmp_hist_entry(pair, he);
if (!cmp)
goto out;
@@ -742,10 +795,12 @@ static struct hist_entry *hists__add_dummy_entry(struct hists *hists,
he = hist_entry__new(pair);
if (he) {
+ struct rb_node *n = fns->get_rb_node(he);
+
memset(&he->stat, 0, sizeof(he->stat));
he->hists = hists;
- rb_link_node(&he->rb_node, parent, p);
- rb_insert_color(&he->rb_node, &hists->entries);
+ rb_link_node(n, parent, p);
+ rb_insert_color(n, root);
hists__inc_nr_entries(hists, he);
}
out:
@@ -753,13 +808,15 @@ out:
}
static struct hist_entry *hists__find_entry(struct hists *hists,
- struct hist_entry *he)
+ struct hist_entry *he,
+ const struct rb_hist_fns *fns)
{
- struct rb_node *n = hists->entries.rb_node;
+ struct rb_root *root = fns->get_rb_root(hists);
+ struct rb_node *n = root->rb_node;
while (n) {
- struct hist_entry *iter = rb_entry(n, struct hist_entry, rb_node);
- int64_t cmp = hist_entry__cmp(he, iter);
+ struct hist_entry *iter = fns->get_hist_entry(n);
+ int64_t cmp = fns->cmp_hist_entry(he, iter);
if (cmp < 0)
n = n->rb_left;
@@ -775,35 +832,49 @@ static struct hist_entry *hists__find_entry(struct hists *hists,
/*
* Look for pairs to link to the leader buckets (hist_entries):
*/
-void hists__match(struct hists *leader, struct hists *other)
+static void __hists__match(struct hists *leader, struct hists *other,
+ const struct rb_hist_fns *fns)
{
+ struct rb_root *root = fns->get_rb_root(leader);
struct rb_node *nd;
struct hist_entry *pos, *pair;
- for (nd = rb_first(&leader->entries); nd; nd = rb_next(nd)) {
- pos = rb_entry(nd, struct hist_entry, rb_node);
- pair = hists__find_entry(other, pos);
+ for (nd = rb_first(root); nd; nd = rb_next(nd)) {
+ pos = fns->get_hist_entry(nd);
+ pair = hists__find_entry(other, pos, fns);
if (pair)
hist_entry__add_pair(pair, pos);
}
}
+void hists__match(struct hists *leader, struct hists *other)
+{
+ __hists__match(leader, other, &output_fns);
+}
+
+void hists__match_collapsed(struct hists *leader, struct hists *other)
+{
+ __hists__match(leader, other, &collapsed_fns);
+}
+
/*
* Look for entries in the other hists that are not present in the leader, if
* we find them, just add a dummy entry on the leader hists, with period=0,
* nr_events=0, to serve as the list header.
*/
-int hists__link(struct hists *leader, struct hists *other)
+static int __hists__link(struct hists *leader, struct hists *other,
+ const struct rb_hist_fns *fns)
{
+ struct rb_root *root = fns->get_rb_root(other);
struct rb_node *nd;
struct hist_entry *pos, *pair;
- for (nd = rb_first(&other->entries); nd; nd = rb_next(nd)) {
- pos = rb_entry(nd, struct hist_entry, rb_node);
+ for (nd = rb_first(root); nd; nd = rb_next(nd)) {
+ pos = fns->get_hist_entry(nd);
if (!hist_entry__has_pairs(pos)) {
- pair = hists__add_dummy_entry(leader, pos);
+ pair = hists__add_dummy_entry(leader, pos, fns);
if (pair == NULL)
return -1;
hist_entry__add_pair(pos, pair);
@@ -812,3 +883,13 @@ int hists__link(struct hists *leader, struct hists *other)
return 0;
}
+
+int hists__link(struct hists *leader, struct hists *other)
+{
+ return __hists__link(leader, other, &output_fns);
+}
+
+int hists__link_collapsed(struct hists *leader, struct hists *other)
+{
+ return __hists__link(leader, other, &collapsed_fns);
+}
diff --git a/tools/perf/util/hist.h b/tools/perf/util/hist.h
index 8b091a51e4a2..43ee5e4fc33e 100644
--- a/tools/perf/util/hist.h
+++ b/tools/perf/util/hist.h
@@ -116,7 +116,9 @@ void hists__reset_col_len(struct hists *hists);
void hists__calc_col_len(struct hists *hists, struct hist_entry *he);
void hists__match(struct hists *leader, struct hists *other);
+void hists__match_collapsed(struct hists *leader, struct hists *other);
int hists__link(struct hists *leader, struct hists *other);
+int hists__link_collapsed(struct hists *leader, struct hists *other);
struct perf_hpp {
char *buf;
--
1.7.11.7
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists