Received: by 2002:a05:6a11:4021:0:0:0:0 with SMTP id ky33csp298623pxb; Tue, 28 Sep 2021 22:37:54 -0700 (PDT) X-Google-Smtp-Source: ABdhPJzWfP3cDkiiczSa/2HdzqFL84/9RWJCnJ0JYX11oU/HSRwQLydxTfymra8k6HtqqgLQrgrc X-Received: by 2002:a17:906:1f49:: with SMTP id d9mr11766748ejk.150.1632893874314; Tue, 28 Sep 2021 22:37:54 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1632893874; cv=none; d=google.com; s=arc-20160816; b=KHSq3ziFPQzJAgtsD2BAFYFaf8dStGRn2Ls4sCb4xAne2c5K5ZEwbT7yMdNPoz90Y8 hwT/TOxCDrbv3ZWrGiySMdKvDzxcyh/xJ8opmM9Rw1pGJAexasg55qqx98CBbS5hL3bE +NIX7HLgYued54pkdALrSBYLr+cVok8d932w+gvukUFZgXh0uEv1PeWBQskqfVDTeJT3 GDPRxOIPJjYYb/7kxJufwrWd8FWdyKIpFSI/5dOzWxTho/VXwD3xcQg4mjSGmxpNzcRb IMNWn/r/XlRtw22VQ2sZD1OBfVTaKiIhLrIZwDGdOwyKVJQirpK+A4USK74VD5Ku/G3/ mvjA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:in-reply-to:content-disposition:mime-version :references:message-id:subject:cc:to:from:date:dkim-signature; bh=fYPoJ+HHx7LQ03iNT/GjSChjOpHqMM3m9N+X07o5q5s=; b=uMjFt1G0gpgb6+PovD+uSUI7Yikp1cLB6q4h1UeAgDvjZwQwtxQnIHjmYl5/8oZoY/ fIkaKk2Pk++8vNKN20TER4sWaqHkyX9Wr97TaAmn4GLynaaEdPVedYp/zF7pXpBkmi/Z 1ZFsq3P6OrGloiTHO3wBjJSvyugrqt0Wgfqy8/nuQRfE4m2WcDsD1r9H/EA0zahaiN+1 sBvjCWhyy5a9/Yk3HiqZnfgnfyon7ah+wXrsXsFyiOnPpN0MVM6eXXkmyVKNC8OlGlsk saRWbXkLPG6cB8itX75nmV4QswNE1d9jLdm2kzzt77f8j15M8rMsyGaqxowMqPmS5rdH 3J4Q== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=QzJTGeqb; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id w17si1526065ejj.563.2021.09.28.22.37.25; Tue, 28 Sep 2021 22:37:54 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; dkim=pass header.i=@redhat.com header.s=mimecast20190719 header.b=QzJTGeqb; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=redhat.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S244205AbhI2FhH (ORCPT + 99 others); Wed, 29 Sep 2021 01:37:07 -0400 Received: from us-smtp-delivery-124.mimecast.com ([170.10.133.124]:43299 "EHLO us-smtp-delivery-124.mimecast.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S243585AbhI2FhF (ORCPT ); Wed, 29 Sep 2021 01:37:05 -0400 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=redhat.com; s=mimecast20190719; t=1632893724; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: in-reply-to:in-reply-to:references:references; bh=fYPoJ+HHx7LQ03iNT/GjSChjOpHqMM3m9N+X07o5q5s=; b=QzJTGeqbyG1+RkH0v7xs06ELFoQd+BpC1Glm3oW38cM4/385MIinr5mNHWBykMNJsU0s1g tO8/6TYRcKgLC831FWVPMgjL+7Q9ligxnpboDDbWPNpV57INt4+gNB2Qn76mLy/IeIWPA2 HxhHuoBXk2wupkR7FyizjZemNgGy38A= Received: from mail-ed1-f72.google.com (mail-ed1-f72.google.com [209.85.208.72]) (Using TLS) by relay.mimecast.com with ESMTP id us-mta-576-Jzdp15dQOPSobX3_To7flA-1; Wed, 29 Sep 2021 01:35:23 -0400 X-MC-Unique: Jzdp15dQOPSobX3_To7flA-1 Received: by mail-ed1-f72.google.com with SMTP id 14-20020a508e4e000000b003d84544f33eso1179398edx.2 for ; Tue, 28 Sep 2021 22:35:23 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=x-gm-message-state:date:from:to:cc:subject:message-id:references :mime-version:content-disposition:in-reply-to; bh=fYPoJ+HHx7LQ03iNT/GjSChjOpHqMM3m9N+X07o5q5s=; b=clJxRBayHZiqEQSEP+IqZWpDXiJ9LMBHLGp1PdtCiqtwvYe97ArG26FpZZ++FZNdJt r/Wys78EynvCOC829+nyW/4F2ocdJdV76cafdqEM4MiaFpGu//poRBHcV1Q9PWhBIsJv UPdlxEvbYgdwfYRzK73vmqqRbG32/wOVa4dtuDw0ERZNIEuRdp5N3cKy10inxvc7pitM oaMIlli085w5g1Y8UbvCTngPbxXbRaJyA3X0jLBBTSYoZTp1HOvII+1Zr/OchigCjHD6 Et/BJoZF1WnOxSZcXcdBkFS3iAJifpdZGV0rWgVR15o2mcDW6zxZFbyWZJojFWmCgu0E 4aFA== X-Gm-Message-State: AOAM5310GcFFePwqp7nQcXd7ulnp0XBWSVdsg2SaHssE13i5UXlxA0/3 yusiWzBp3pDGZ32KnJjcZyZuIrOAU3mlvGJvK3/wg7L140z0VptKSL+emlSJHIsVh/bDTjZarov bfPMu3WhTdFwWB6U55CncVcmn X-Received: by 2002:a17:906:288f:: with SMTP id o15mr11351009ejd.436.1632893722191; Tue, 28 Sep 2021 22:35:22 -0700 (PDT) X-Received: by 2002:a17:906:288f:: with SMTP id o15mr11350989ejd.436.1632893722005; Tue, 28 Sep 2021 22:35:22 -0700 (PDT) Received: from krava ([83.240.63.48]) by smtp.gmail.com with ESMTPSA id h13sm731600edr.4.2021.09.28.22.35.20 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 28 Sep 2021 22:35:21 -0700 (PDT) Date: Wed, 29 Sep 2021 07:35:19 +0200 From: Jiri Olsa To: Ian Rogers Cc: Peter Zijlstra , Ingo Molnar , Arnaldo Carvalho de Melo , Mark Rutland , Alexander Shishkin , Namhyung Kim , linux-kernel@vger.kernel.org, Andi Kleen , Jin Yao , John Garry , Paul Clarke , kajoljain , linux-perf-users@vger.kernel.org, Stephane Eranian , Sandeep Dasgupta Subject: Re: [PATCH v9 00/13] Don't compute events that won't be used in a metric. Message-ID: References: <20210923074616.674826-1-irogers@google.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20210923074616.674826-1-irogers@google.com> Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org On Thu, Sep 23, 2021 at 12:46:03AM -0700, Ian Rogers wrote: > For a metric like: > EVENT1 if #smt_on else EVENT2 > > currently EVENT1 and EVENT2 will be measured and then when the metric > is reported EVENT1 or EVENT2 will be printed depending on the value > from smt_on() during the expr parsing. Computing both events is > unnecessary and can lead to multiplexing as discussed in this thread: > https://lore.kernel.org/lkml/20201110100346.2527031-1-irogers@google.com/ > > This change modifies expression parsing so that constants are > considered when building the set of ids (events) and only events not > contributing to a constant value are measured. > > v9. adds a missing memory allocation failure check in the pmu-metrics > test. A memory allocation failure in union returns NULL. Some > parser debug on IDs is removed. "Modify code layout" is broken > apart into 3 changes. "Don't compute unused events" is broken > apart into 4 changes with the tests merged into the change that > adds the corresponding optimization. This is trying to address > feedback from Jiri Olsa . The unmodified > patches have Reviewed-by: Andi Kleen added, > although the overall patch set is largely the same as v8 which was > fully reviewed-by. Acked-by: Jiri Olsa thanks, jirka > > v8. rebases, adds an ability to compute metrics with no events and > further breaks apart the "Don't compute unused events" part of the > change as requested by Jiri Olsa . > > v7. fixes the fix to be in the correct patch. > > v6. rebases and fixes issues raised by Namhyung Kim , > a memory leak and a function comment. > > v5. uses macros to reduce boiler plate in patch 5/5 as suggested by > Andi Kleen . > > v4. reduces references to BOTTOM/NAN in patch 5/5 by using utility > functions. It improves comments and fixes an unnecessary union in a > peephole optimization. > > v3. fixes an assignment in patch 2/5. In patch 5/5 additional comments > are added and useless frees are replaced by asserts. A new peephole > optimization is added for the case CONST IF expr ELSE CONST, where the > the constants are identical, as we don't need to evaluate the IF > condition. > > v2. is a rebase. > > Ian Rogers (13): > perf metric: Restructure struct expr_parse_ctx. > perf metric: Use NAN for missing event IDs. > perf expr: Remove unused headers and inline d_ratio > perf expr: Separate token declataion from type > perf expr: Use macros for operators > perf expr: Move actions to the left. > perf metric: Rename expr__find_other. > perf metric: Add utilities to work on ids map. > perf metric: Allow metrics with no events > perf expr: Merge find_ids and regular parsing > perf expr: Propagate constants for binary operations > perf metric: Don't compute unused events > perf metric: Avoid events for an 'if' constant result > > tools/perf/tests/expr.c | 160 ++++++++++++----- > tools/perf/tests/pmu-events.c | 54 +++--- > tools/perf/util/expr.c | 121 +++++++++++-- > tools/perf/util/expr.h | 20 ++- > tools/perf/util/expr.l | 9 - > tools/perf/util/expr.y | 325 +++++++++++++++++++++++++--------- > tools/perf/util/metricgroup.c | 145 ++++++++------- > tools/perf/util/stat-shadow.c | 54 +++--- > 8 files changed, 620 insertions(+), 268 deletions(-) > > -- > 2.33.0.464.g1972c5931b-goog >