Received: by 2002:ab2:6309:0:b0:1fb:d597:ff75 with SMTP id s9csp1205975lqt; Fri, 7 Jun 2024 10:52:54 -0700 (PDT) X-Forwarded-Encrypted: i=3; AJvYcCXEkzhnX2bi8Gt9n1AT1yA1o/7kEwMajiUba7u8MCr4+I8gBBHoD2V/4C9ZhZi4ypBcmIHEz14K2n0ecqsssY9eX/m3ktKAYlfdtFsdiA== X-Google-Smtp-Source: AGHT+IERRIq3kKV0NQ7qg5/WozPz45dwhQRAdiLbSJg+JJB9JsKN7dIvde/thKRdarsuwbIqzfuk X-Received: by 2002:a05:6a21:33a4:b0:1b2:a780:2d08 with SMTP id adf61e73a8af0-1b2f96de747mr3587514637.10.1717782773996; Fri, 07 Jun 2024 10:52:53 -0700 (PDT) ARC-Seal: i=2; a=rsa-sha256; t=1717782773; cv=pass; d=google.com; s=arc-20160816; b=Sk2pxSGuTfbfD1W8u7AuRK1K/gJV5Usmasu2EmMxwBe6QGPH4iBUQmn7f7hbkg7Mr1 VAo/nSKSYdXbyDXPpVIhlax8fhw5QUhwMtgq3eUDfV8E6minEK+Kjw7y4UWxHkBmvbDU iIS1IIfZofWgfWUpqyC4nz5FAlUu1vYFRqoGtxQo0U3ET1xls/mRXAVeVf/rAymAZF3s Tleaw++HOu3YPd0CFtehg1g9ktYivaw9sYI+WxCa8x+kQxN6vSdSAMWYJ3k6PyiYvAcV rzqSs3ztn6DuUjuOEm/etq0RPR1HMt33S6TbJrRWjI2SIPSQsAt37oK7p7rbBbW+r0JR EkXg== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=content-transfer-encoding:mime-version:list-unsubscribe :list-subscribe:list-id:precedence:references:in-reply-to:message-id :date:subject:to:from:dkim-signature; bh=apvn2BWRWtfySwav7Fhv11Vo3lZhhnobnqp4wTTlFX0=; fh=SGBmPzIpWGaWiRj/NIvCuUsy05cV2l4skKfPfY3B9rk=; b=qEeARqI71nTfboaGzFrJ7DQtWjwnHPh2Wd5kR914IY6fuGz0Uk4DYG5QJYYvQjtI+9 WTEk3aldiYMu6vSZTQW9594Hr2iAMJLtOtd9OR1AlTyYd/ktHRCQ/LmxA3PHp+17NQ2A Rg0lGEc5RYYHugDuPF568Ef7LLGZKXXmDeVv9x4a+BsntOkFJBECHL/V5G6+3Zu2w8qA g1weK643DxQx8kcebGRaJ5LudO97Qgke3PhmyoWtqDxq7pdK+p1iSHnBUiTfSF/s3drN D+snH2JA1l6SvjGFMX545KbdeDN14/dunUjNSf9mR7wBCMiIjzyvlEmRcyhWVOlE1TxA gTKQ==; dara=google.com ARC-Authentication-Results: i=2; mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=KTbHwiOy; arc=pass (i=1 dkim=pass dkdomain=kernel.org); spf=pass (google.com: domain of linux-kernel+bounces-206569-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.48.161 as permitted sender) smtp.mailfrom="linux-kernel+bounces-206569-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Return-Path: Received: from sy.mirrors.kernel.org (sy.mirrors.kernel.org. [147.75.48.161]) by mx.google.com with ESMTPS id 41be03b00d2f7-6e42024e3fbsi1140727a12.652.2024.06.07.10.52.53 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 07 Jun 2024 10:52:53 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel+bounces-206569-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.48.161 as permitted sender) client-ip=147.75.48.161; Authentication-Results: mx.google.com; dkim=pass header.i=@kernel.org header.s=k20201202 header.b=KTbHwiOy; arc=pass (i=1 dkim=pass dkdomain=kernel.org); spf=pass (google.com: domain of linux-kernel+bounces-206569-linux.lists.archive=gmail.com@vger.kernel.org designates 147.75.48.161 as permitted sender) smtp.mailfrom="linux-kernel+bounces-206569-linux.lists.archive=gmail.com@vger.kernel.org"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=kernel.org Received: from smtp.subspace.kernel.org (wormhole.subspace.kernel.org [52.25.139.140]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by sy.mirrors.kernel.org (Postfix) with ESMTPS id 3EF0DB22082 for ; Fri, 7 Jun 2024 17:51:42 +0000 (UTC) Received: from localhost.localdomain (localhost.localdomain [127.0.0.1]) by smtp.subspace.kernel.org (Postfix) with ESMTP id BDFC219B3E4; Fri, 7 Jun 2024 17:51:34 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b="KTbHwiOy" Received: from smtp.kernel.org (aws-us-west-2-korg-mail-1.web.codeaurora.org [10.30.226.201]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by smtp.subspace.kernel.org (Postfix) with ESMTPS id E49D0194AC2; Fri, 7 Jun 2024 17:51:33 +0000 (UTC) Authentication-Results: smtp.subspace.kernel.org; arc=none smtp.client-ip=10.30.226.201 ARC-Seal:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1717782694; cv=none; b=R7TC6FZ8ta+KH76kZYLoVI7Tdq16BrFAzYaJ819tP7tfT/BBCoh9E6iSpeXONSrllA/4nn+VPGoBm51/YjJj1GhWJ+qEMCO4VILOvQbVUkBZeBCBpGjsAMW3iN1r59KGuVfeLp230OLbyb2W9jKCZNbhq7/CEjEVMVthavmUEdU= ARC-Message-Signature:i=1; a=rsa-sha256; d=subspace.kernel.org; s=arc-20240116; t=1717782694; c=relaxed/simple; bh=btHr0E7LRUyyqVH7nKpRWOr3pJcNhO/WtVhLfR29c68=; h=From:To:Subject:Date:Message-ID:In-Reply-To:References: MIME-Version:Content-Type; b=J794kso95mVL2fUxO/ci0HZYqBdqCG/mxxTuQfolCvpDxAE9KJwmO/jb12c3cP81ycf+OLQ1CHHiHdUUG2GQomiasbW7fLLYv8Dpdme1hAjZQmqJRkTSj0hSf7Ywf9L3TPjOihaijSY7Ps6W9ioHpdl1ThMYpM9y6Nb9ryl1lb0= ARC-Authentication-Results:i=1; smtp.subspace.kernel.org; dkim=pass (2048-bit key) header.d=kernel.org header.i=@kernel.org header.b=KTbHwiOy; arc=none smtp.client-ip=10.30.226.201 Received: by smtp.kernel.org (Postfix) with ESMTPSA id 110AEC2BBFC; Fri, 7 Jun 2024 17:51:33 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=kernel.org; s=k20201202; t=1717782693; bh=btHr0E7LRUyyqVH7nKpRWOr3pJcNhO/WtVhLfR29c68=; h=From:To:Subject:Date:In-Reply-To:References:From; b=KTbHwiOyGDSvjife9AoXlAGVKEldi5Jm1li1LGGwC9xcrnb7nVGu9qvGXbioWWhSm 27UYPls0CDhKSO3kkIDce3sToKy1uCc05noAy1mQ6jmTnA0IRMxQ1wMzZ3IMYp6zgH msUyZkfhgBEfVQ77pbD8OMLD8t9MTfvP/DdNKp51kiNKfPJ+Av1iaEtjzIyjSGMbMI gcCI6D7zwkr/Ca/6o43Lt8P6DW3xKr7D+ujSmvlFR9IL8M8cdl7Ng0aRx70yI+Yvlq w++j6UJ0bl2ajEobq+PdEQHMKzcUnGYTspF/gkk/U9Eu2MsW1YrDA8thJ7LgJlaX7p IqgV+O8333Vzg== From: Namhyung Kim To: "Steinar H . Gunderson" , Peter Zijlstra , Ingo Molnar , Arnaldo Carvalho de Melo , Mark Rutland , Alexander Shishkin , Jiri Olsa , Adrian Hunter , Kan Liang , linux-perf-users@vger.kernel.org, linux-kernel@vger.kernel.org, Ian Rogers Subject: Re: [PATCH v1 0/3] Fix and improve __maps__fixup_overlap_and_insert Date: Fri, 7 Jun 2024 10:51:31 -0700 Message-ID: <171778267657.3080367.600495538744784216.b4-ty@kernel.org> X-Mailer: git-send-email 2.45.2.505.gda0bf45e8d-goog In-Reply-To: <20240521165109.708593-1-irogers@google.com> References: <20240521165109.708593-1-irogers@google.com> Precedence: bulk X-Mailing-List: linux-kernel@vger.kernel.org List-Id: List-Subscribe: List-Unsubscribe: MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 8bit On Tue, 21 May 2024 09:51:06 -0700, Ian Rogers wrote: > Fix latent unlikely bugs in __maps__fixup_overlap_and_insert. > > Improve __maps__fixup_overlap_and_insert's performance 21x in the case > of overlapping mmaps. sesse@google.com reported slowness opening > perf.data files from chromium where the files contained a large number > of overlapping mappings. Improve this case primarily by avoiding > unnecessary sorting. > > [...] Applied to perf-tools-next, thanks! Best regards, Namhyung