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 Received: from bombadil.infradead.org (bombadil.infradead.org [198.137.202.133]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.lore.kernel.org (Postfix) with ESMTPS id 3ED10C433F5 for ; Fri, 1 Apr 2022 19:14:06 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=lists.infradead.org; s=bombadil.20210309; h=Sender: Content-Transfer-Encoding:Content-Type:List-Subscribe:List-Help:List-Post: List-Archive:List-Unsubscribe:List-Id:In-Reply-To:MIME-Version:References: Message-ID:Subject:Cc:To:From:Date:Reply-To:Content-ID:Content-Description: Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID: List-Owner; bh=oR6DyeOwHt9XXIBo7/8I3d7thmdH4gKz2QUP8zovTuw=; b=vPKDAtEFTugZiP oYTaM9u1nn0UVmspwo88pZjFv70cHesnDwzhUYnaeOzvMyIQTp+hpxHyKOgPWrekvECjdiyvuFOU7 ZR5EMKqi8lPWDIFyVkJtIVTslHp4cqStgKcrWrSjlaWHUTetDl1I7oqVzdQjLfKhoG4hK7Y5ViK9m We1SB70gTJaHDqW5z/+C887OqFLARjW8IB3A2MDNBSot6SydvDO9XzO/NZQF65RZUn9dtiTahi+bW 6j1U4wQt9BlECzBd5lE4tVwlGTjLArAXekg4LNHhqlZ95TNetf0v2UkDS+g/QqkxZ2ikkm1pUI3ge Tl0+j9R+Gc5zguCXh2uw==; Received: from localhost ([::1] helo=bombadil.infradead.org) by bombadil.infradead.org with esmtp (Exim 4.94.2 #2 (Red Hat Linux)) id 1naMhT-006wjg-2v; Fri, 01 Apr 2022 19:12:47 +0000 Received: from casper.infradead.org ([2001:8b0:10b:1236::1]) by bombadil.infradead.org with esmtps (Exim 4.94.2 #2 (Red Hat Linux)) id 1naMhR-006wjK-Iy for linux-arm-kernel@bombadil.infradead.org; Fri, 01 Apr 2022 19:12:45 +0000 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=infradead.org; s=casper.20170209; h=In-Reply-To:Content-Type:MIME-Version: References:Message-ID:Subject:Cc:To:From:Date:Sender:Reply-To: Content-Transfer-Encoding:Content-ID:Content-Description; bh=Js+O6C9NH2BDvLWCWHchEEpm9yTifGqWPXNpWo+Uj9U=; b=A9k6DvG8coWRPrq0N75LUNTMCK U7VAQIvqnUtkbD/xBQORr2evkIZY2QIDOJ+ymNgig4MpS8WWZbQNt4aXCf9phqyjRPKWQj83UbVUP Iyig3iUSgCxc7KEDd0UvK8w+RF7JXpBb5VIqdRxvzDpNhiEJb/STAkK8J+RMBbCs/j6LSFB+xzLnD 33aaUKQ1WQKvZ9dsHw2x80/6IGx6LhQ+rGFXpb+qkZ/ucXkEAGWTDpzVRjdUv4Y68AgIIMdjFRroA PyicvasybmiIhpleripP1rmrn/ZtaF0Tsvsz+KW5PO/WhNPvelX392gV6qCEXId4RN55mIkpztNaT B7lLPrBw==; Received: from [187.19.239.165] (helo=quaco.ghostprotocols.net) by casper.infradead.org with esmtpsa (Exim 4.94.2 #2 (Red Hat Linux)) id 1naMhO-003VTb-6e; Fri, 01 Apr 2022 19:12:42 +0000 Received: by quaco.ghostprotocols.net (Postfix, from userid 1000) id 5EE5040407; Fri, 1 Apr 2022 16:12:36 -0300 (-03) Date: Fri, 1 Apr 2022 16:12:36 -0300 From: Arnaldo Carvalho de Melo To: Ian Rogers Cc: Peter Zijlstra , Ingo Molnar , Mark Rutland , Alexander Shishkin , Jiri Olsa , Namhyung Kim , Mathieu Poirier , Suzuki K Poulose , Mike Leach , Leo Yan , John Garry , Will Deacon , Alexei Starovoitov , Daniel Borkmann , Andrii Nakryiko , Martin KaFai Lau , Song Liu , Yonghong Song , John Fastabend , KP Singh , Kajol Jain , James Clark , German Gomez , Adrian Hunter , Riccardo Mancini , Andi Kleen , Alexey Bayduraev , Alexander Antonov , linux-perf-users@vger.kernel.org, linux-kernel@vger.kernel.org, coresight@lists.linaro.org, linux-arm-kernel@lists.infradead.org, netdev@vger.kernel.org, bpf@vger.kernel.org, Stephane Eranian Subject: Re: [PATCH v2 5/6] perf cpumap: Add intersect function. Message-ID: References: <20220328232648.2127340-1-irogers@google.com> <20220328232648.2127340-6-irogers@google.com> MIME-Version: 1.0 Content-Disposition: inline In-Reply-To: <20220328232648.2127340-6-irogers@google.com> X-Url: http://acmel.wordpress.com X-BeenThere: linux-arm-kernel@lists.infradead.org X-Mailman-Version: 2.1.34 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+linux-arm-kernel=archiver.kernel.org@lists.infradead.org Em Mon, Mar 28, 2022 at 04:26:47PM -0700, Ian Rogers escreveu: > The merge function gives the union of two cpu maps. Add an intersect > function which will be used in the next change. So I really don't think intersect() shouldn't modify the contents of any of its arguments, at most return one of them with a bumped refcount, as an optimization. The merge() operation is different in the sense that one expects that one of the operands will be inserted into the other, and even then it would be better to have a clearer semantic, i.e. merge(a, b) should mean get the contents of b and insert into a. Since we're talking about CPUs, it doesn't make sense to have a CPU multiple times in the cpu_map, so we eliminate duplicates while doing it. Also perhaps the merge() operation should not even change any of the operands, but instead return a new cpuset if one of the operands isn't contained in the other, in which case a bump in the reference count of the superset would be a valid optimization. But that boat has departed already, i.e. perf_cpu_map__merge() is already an exported libperf API, sigh. This is something we're exporting, so I think this warrants further discussion, even with a fix depending on the merge of this new API. - Arnaldo > Signed-off-by: Ian Rogers > --- > tools/lib/perf/cpumap.c | 38 ++++++++++++++++++++++++++++ > tools/lib/perf/include/perf/cpumap.h | 2 ++ > 2 files changed, 40 insertions(+) > > diff --git a/tools/lib/perf/cpumap.c b/tools/lib/perf/cpumap.c > index 384d5e076ee4..60cccd05f243 100644 > --- a/tools/lib/perf/cpumap.c > +++ b/tools/lib/perf/cpumap.c > @@ -390,3 +390,41 @@ struct perf_cpu_map *perf_cpu_map__merge(struct perf_cpu_map *orig, > perf_cpu_map__put(orig); > return merged; > } > + > +struct perf_cpu_map *perf_cpu_map__intersect(struct perf_cpu_map *orig, > + struct perf_cpu_map *other) > +{ > + struct perf_cpu *tmp_cpus; > + int tmp_len; > + int i, j, k; > + struct perf_cpu_map *merged = NULL; > + > + if (perf_cpu_map__is_subset(other, orig)) > + return orig; > + if (perf_cpu_map__is_subset(orig, other)) { > + perf_cpu_map__put(orig); > + return perf_cpu_map__get(other); > + } > + > + tmp_len = max(orig->nr, other->nr); > + tmp_cpus = malloc(tmp_len * sizeof(struct perf_cpu)); > + if (!tmp_cpus) > + return NULL; > + > + i = j = k = 0; > + while (i < orig->nr && j < other->nr) { > + if (orig->map[i].cpu < other->map[j].cpu) > + i++; > + else if (orig->map[i].cpu > other->map[j].cpu) > + j++; > + else { > + j++; > + tmp_cpus[k++] = orig->map[i++]; > + } > + } > + if (k) > + merged = cpu_map__trim_new(k, tmp_cpus); > + free(tmp_cpus); > + perf_cpu_map__put(orig); > + return merged; > +} > diff --git a/tools/lib/perf/include/perf/cpumap.h b/tools/lib/perf/include/perf/cpumap.h > index 4a2edbdb5e2b..a2a7216c0b78 100644 > --- a/tools/lib/perf/include/perf/cpumap.h > +++ b/tools/lib/perf/include/perf/cpumap.h > @@ -19,6 +19,8 @@ LIBPERF_API struct perf_cpu_map *perf_cpu_map__read(FILE *file); > LIBPERF_API struct perf_cpu_map *perf_cpu_map__get(struct perf_cpu_map *map); > LIBPERF_API struct perf_cpu_map *perf_cpu_map__merge(struct perf_cpu_map *orig, > struct perf_cpu_map *other); > +LIBPERF_API struct perf_cpu_map *perf_cpu_map__intersect(struct perf_cpu_map *orig, > + struct perf_cpu_map *other); > LIBPERF_API void perf_cpu_map__put(struct perf_cpu_map *map); > LIBPERF_API struct perf_cpu perf_cpu_map__cpu(const struct perf_cpu_map *cpus, int idx); > LIBPERF_API int perf_cpu_map__nr(const struct perf_cpu_map *cpus); > -- > 2.35.1.1021.g381101b075-goog -- - Arnaldo _______________________________________________ linux-arm-kernel mailing list linux-arm-kernel@lists.infradead.org http://lists.infradead.org/mailman/listinfo/linux-arm-kernel