From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-10.1 required=3.0 tests=BAYES_00,DKIMWL_WL_HIGH, DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,INCLUDES_PATCH,MAILING_LIST_MULTI, SIGNED_OFF_BY,SPF_HELO_NONE,SPF_PASS autolearn=unavailable autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 82272C433E5 for ; Sun, 12 Jul 2020 13:27:23 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [23.128.96.18]) by mail.kernel.org (Postfix) with ESMTP id 5247D20702 for ; Sun, 12 Jul 2020 13:27:23 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=default; t=1594560443; bh=sHqz6X5CszEXuWCzO5bjvHCQVcrgCfDkxDJqiR6xhos=; h=From:To:Cc:Subject:Date:In-Reply-To:References:List-ID:From; b=GoSf0wWic/+sjV/mnEdshu5ODedjMjXg/ZKU+Jj9hRRfpmPXitijZQ0rGnJHb7sPV Y/l0G9jmTb9/KhkTlzBMUz1lNaMxyzW4AIZz9a3yB6gp6rPYQ29jCvRi4wh2P8CWkH Wf8M4ELa/JClvUlnUxflTXIF0RLjNBDC4XkNZJVQ= Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1728996AbgGLN1V convert rfc822-to-8bit (ORCPT ); Sun, 12 Jul 2020 09:27:21 -0400 Received: from us-smtp-delivery-1.mimecast.com ([205.139.110.120]:48630 "EHLO us-smtp-1.mimecast.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1728939AbgGLN1R (ORCPT ); Sun, 12 Jul 2020 09:27:17 -0400 Received: from mimecast-mx01.redhat.com (mimecast-mx01.redhat.com [209.132.183.4]) (Using TLS) by relay.mimecast.com with ESMTP id us-mta-160-UzFTIrCoPYOKmcBFQax1pQ-1; Sun, 12 Jul 2020 09:27:10 -0400 X-MC-Unique: UzFTIrCoPYOKmcBFQax1pQ-1 Received: from smtp.corp.redhat.com (int-mx05.intmail.prod.int.phx2.redhat.com [10.5.11.15]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by mimecast-mx01.redhat.com (Postfix) with ESMTPS id AAD761009440; Sun, 12 Jul 2020 13:27:08 +0000 (UTC) Received: from krava.redhat.com (unknown [10.40.192.78]) by smtp.corp.redhat.com (Postfix) with ESMTP id D1AFC1944D; Sun, 12 Jul 2020 13:27:05 +0000 (UTC) From: Jiri Olsa To: Arnaldo Carvalho de Melo Cc: lkml , Ingo Molnar , Namhyung Kim , Alexander Shishkin , Peter Zijlstra , Michael Petlan , Andi Kleen , Kajol Jain , John Garry , "Paul A. Clarke" , Stephane Eranian , Ian Rogers Subject: [PATCH 09/18] perf metric: Collect referenced metrics in struct metric_ref_node Date: Sun, 12 Jul 2020 15:26:25 +0200 Message-Id: <20200712132634.138901-10-jolsa@kernel.org> In-Reply-To: <20200712132634.138901-1-jolsa@kernel.org> References: <20200712132634.138901-1-jolsa@kernel.org> MIME-Version: 1.0 X-Scanned-By: MIMEDefang 2.79 on 10.5.11.15 X-Mimecast-Spam-Score: 0 X-Mimecast-Originator: kernel.org Content-Type: text/plain; charset=WINDOWS-1252 Content-Transfer-Encoding: 8BIT Sender: linux-kernel-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Collecting referenced metrics in struct metric_ref_node object, so we can process them later on. The change will parse nested metric names out of expression and 'resolve' them. All referenced metrics are dissolved into one context, meaning all nested metrics events and added to the parent context. Signed-off-by: Jiri Olsa --- tools/perf/util/metricgroup.c | 147 ++++++++++++++++++++++++++++++---- 1 file changed, 132 insertions(+), 15 deletions(-) diff --git a/tools/perf/util/metricgroup.c b/tools/perf/util/metricgroup.c index f0b0a053bfd2..9923eef1e2d4 100644 --- a/tools/perf/util/metricgroup.c +++ b/tools/perf/util/metricgroup.c @@ -102,12 +102,20 @@ void metricgroup__rblist_exit(struct rblist *metric_events) rblist__exit(metric_events); } +struct metric_ref_node { + const char *metric_name; + const char *metric_expr; + struct list_head list; +}; + struct egroup { struct list_head nd; struct expr_parse_ctx pctx; const char *metric_name; const char *metric_expr; const char *metric_unit; + struct list_head refs; + int refs_cnt; int runtime; bool has_constraint; }; @@ -574,27 +582,66 @@ int __weak arch_get_runtimeparam(void) static int __add_metric(struct list_head *group_list, struct pmu_event *pe, bool metric_no_group, - int runtime) + int runtime, + struct egroup **egp) { + struct metric_ref_node *ref; struct egroup *eg; - eg = malloc(sizeof(*eg)); - if (!eg) - return -ENOMEM; + if (*egp == NULL) { + /* + * We got in here for the master group, + * allocate it and put it on the list. + */ + eg = malloc(sizeof(*eg)); + if (!eg) + return -ENOMEM; + + expr__ctx_init(&eg->pctx); + eg->metric_name = pe->metric_name; + eg->metric_expr = pe->metric_expr; + eg->metric_unit = pe->unit; + eg->runtime = runtime; + eg->has_constraint = metric_no_group || metricgroup__has_constraint(pe); + INIT_LIST_HEAD(&eg->refs); + eg->refs_cnt = 0; + *egp = eg; + } else { + /* + * We got here for the referenced metric, via the + * recursive metricgroup__add_metric call, add + * it to the master group. + */ + eg = *egp; + + ref = malloc(sizeof(*ref)); + if (!ref) + return -ENOMEM; - expr__ctx_init(&eg->pctx); - eg->metric_name = pe->metric_name; - eg->metric_expr = pe->metric_expr; - eg->metric_unit = pe->unit; - eg->runtime = runtime; - eg->has_constraint = metric_no_group || metricgroup__has_constraint(pe); + ref->metric_name = pe->metric_name; + ref->metric_expr = pe->metric_expr; + list_add(&ref->list, &eg->refs); + eg->refs_cnt++; + eg->has_constraint |= metricgroup__has_constraint(pe); + } + /* + * For both the master and referenced metrics, we parse + * all the metric's IDs and add it to the parent context. + */ if (expr__find_other(pe->metric_expr, NULL, &eg->pctx, runtime) < 0) { expr__ctx_clear(&eg->pctx); free(eg); return -EINVAL; } + /* + * We add new group only in the 'master' call, + * so bail out for referenced metric case. + */ + if (eg->refs_cnt) + return 0; + if (list_empty(group_list)) list_add(&eg->nd, group_list); else { @@ -636,14 +683,63 @@ static struct pmu_event *find_metric(const char *metric, struct pmu_events_map * static int add_metric(struct list_head *group_list, struct pmu_event *pe, - bool metric_no_group) + bool metric_no_group, + struct egroup **egp); + +static int resolve_metric(struct egroup *eg, + bool metric_no_group, + struct list_head *group_list, + struct pmu_events_map *map) +{ + struct hashmap_entry *cur; + size_t bkt; + bool all; + int ret; + + /* + * Iterate all the parsed IDs and if there's metric, + * add it to the context. + */ + do { + all = true; + hashmap__for_each_entry((&eg->pctx.ids), cur, bkt) { + struct pmu_event *pe; + + pe = find_metric(cur->key, map); + if (!pe) + continue; + + all = false; + /* The metric key itself needs to go out.. */ + expr__del_id(&eg->pctx, cur->key); + + /* ... and it gets resolved to the parent context. */ + ret = add_metric(group_list, pe, metric_no_group, &eg); + if (ret) + return ret; + + /* + * We added new metric to hashmap, so we need + * to break the iteration and start over. + */ + break; + } + } while (!all); + + return 0; +} + +static int add_metric(struct list_head *group_list, + struct pmu_event *pe, + bool metric_no_group, + struct egroup **egp) { int ret = 0; pr_debug("metric expr %s for %s\n", pe->metric_expr, pe->metric_name); if (!strstr(pe->metric_expr, "?")) { - ret = __add_metric(group_list, pe, metric_no_group, 1); + ret = __add_metric(group_list, pe, metric_no_group, 1, egp); } else { int j, count; @@ -655,7 +751,7 @@ static int add_metric(struct list_head *group_list, */ for (j = 0; j < count && !ret; j++) { - ret = __add_metric(group_list, pe, metric_no_group, j); + ret = __add_metric(group_list, pe, metric_no_group, j, egp); } } @@ -666,16 +762,26 @@ static int metricgroup__add_metric(const char *metric, bool metric_no_group, struct strbuf *events, struct list_head *group_list, struct pmu_events_map *map) + { + struct egroup *eg = NULL; struct pmu_event *pe; - struct egroup *eg; int ret; pe = find_metric(metric, map); if (!pe) return -EINVAL; - ret = add_metric(group_list, pe, metric_no_group); + ret = add_metric(group_list, pe, metric_no_group, &eg); + if (ret) + return ret; + + /* + * Process any possible referenced metrics + * included in the expression. + */ + ret = resolve_metric(eg, metric_no_group, + group_list, map); if (ret) return ret; @@ -727,11 +833,22 @@ static int metricgroup__add_metric_list(const char *list, bool metric_no_group, return ret; } +static void egroup__free_refs(struct egroup *egroup) +{ + struct metric_ref_node *ref, *tmp; + + list_for_each_entry_safe(ref, tmp, &egroup->refs, list) { + list_del(&ref->list); + free(ref); + } +} + static void metricgroup__free_egroups(struct list_head *group_list) { struct egroup *eg, *egtmp; list_for_each_entry_safe (eg, egtmp, group_list, nd) { + egroup__free_refs(eg); expr__ctx_clear(&eg->pctx); list_del_init(&eg->nd); free(eg); -- 2.25.4