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 phobos.denx.de (phobos.denx.de [85.214.62.61]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by smtp.lore.kernel.org (Postfix) with ESMTPS id C17FFC678D5 for ; Tue, 7 Mar 2023 17:53:33 +0000 (UTC) Received: from h2850616.stratoserver.net (localhost [IPv6:::1]) by phobos.denx.de (Postfix) with ESMTP id B97C885C49; Tue, 7 Mar 2023 18:52:44 +0100 (CET) Authentication-Results: phobos.denx.de; dmarc=pass (p=none dis=none) header.from=konsulko.com Authentication-Results: phobos.denx.de; spf=pass smtp.mailfrom=u-boot-bounces@lists.denx.de Authentication-Results: phobos.denx.de; dkim=pass (1024-bit key; unprotected) header.d=konsulko.com header.i=@konsulko.com header.b="Wo4YSPWq"; dkim-atps=neutral Received: by phobos.denx.de (Postfix, from userid 109) id 1196285BFB; Tue, 7 Mar 2023 18:52:41 +0100 (CET) Received: from mail-qt1-x833.google.com (mail-qt1-x833.google.com [IPv6:2607:f8b0:4864:20::833]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits)) (No client certificate requested) by phobos.denx.de (Postfix) with ESMTPS id D956C85C47 for ; Tue, 7 Mar 2023 18:52:37 +0100 (CET) Authentication-Results: phobos.denx.de; dmarc=pass (p=none dis=none) header.from=konsulko.com Authentication-Results: phobos.denx.de; spf=pass smtp.mailfrom=trini@konsulko.com Received: by mail-qt1-x833.google.com with SMTP id s12so15232855qtq.11 for ; Tue, 07 Mar 2023 09:52:37 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=konsulko.com; s=google; t=1678211557; h=in-reply-to:content-disposition:mime-version:references:message-id :subject:cc:to:from:date:from:to:cc:subject:date:message-id:reply-to; bh=hFQXjL4vzDcieNWJxfmjqUuQdVg412ws3dzN6ezXnIM=; b=Wo4YSPWqGBnkJW7xnxHc+ZluV693Rc/bTFyAL5QwgIqvdiZaL8XevCZ+6elzRgBBdc Fptft3DRGEjtpgmisryWaloLlG5fINN5ddLXfr5hArHwex/qPLmUTwgUm61bMuNNYAfz E6eGBi0pVLRS6E1EfPWDjgeRGlEhVBvafu7k0= X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; t=1678211557; h=in-reply-to:content-disposition:mime-version:references:message-id :subject:cc:to:from:date:x-gm-message-state:from:to:cc:subject:date :message-id:reply-to; bh=hFQXjL4vzDcieNWJxfmjqUuQdVg412ws3dzN6ezXnIM=; b=flpkezCn569A4YaFwpURv1Ow+h0BgVCPbuRKUGuj1mn3hcR6Ld/t6P472SaHQIDXUH 3bO1qQgv/NOGHxY0rDxuCP5TX8QEAqJNabEYlrHZRPitWUgPOdvx0T9nXF0m80N+rw7a VFh4+nETKs0eySy9OZk/LeyN3yibVlGkupRB2M5RcWKojhE10SJxVySIKMB+khFYXszt AJ3Unr+WCOHsCH1CB02I5VpQiNQVLPq9M0aEpt1n3dI1g+JYSMNDm0mG5x94J/nSDvAP RGsuE+FnRa/G4GvVZaTPfSPMwMsYnp7kGaDHLgI7G/wLBp70oiH1wFT/0Y9htXaMg8wQ zZNQ== X-Gm-Message-State: AO0yUKW7Nj+uncm3djWMnELSGAChDdEf6u7aytP+vxcNYKm0Sbugomhl KlRU9lLYm8tEzTDmcFAbKrhBdTyRvf6HVx2swOjymQ== X-Google-Smtp-Source: AK7set8Kxjo7NVU8PU15zYDCJRWnAiw6ImAqJc9SsbY3PfNySE18+/AlK4JVd36OqiOOow3t+M4HHA== X-Received: by 2002:a05:622a:1811:b0:3bf:b70c:cb02 with SMTP id t17-20020a05622a181100b003bfb70ccb02mr26750678qtc.61.1678211557387; Tue, 07 Mar 2023 09:52:37 -0800 (PST) Received: from bill-the-cat (2603-6081-7b00-6400-0000-0000-0000-036b.res6.spectrum.com. [2603:6081:7b00:6400::36b]) by smtp.gmail.com with ESMTPSA id u19-20020a05620a121300b007424376ca4bsm9797912qkj.18.2023.03.07.09.52.36 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 07 Mar 2023 09:52:37 -0800 (PST) Date: Tue, 7 Mar 2023 12:52:35 -0500 From: Tom Rini To: "Ying-Chun Liu (PaulLiu)" Cc: u-boot@lists.denx.de, Marc Zyngier , =?iso-8859-1?Q?Pierre-Cl=E9ment?= Tosi Subject: Re: [PATCH 2/2] arm64: Reduce PT size estimation complexity Message-ID: <20230307175235.GP968799@bill-the-cat> References: <20230214133814.4173549-1-paul.liu@linaro.org> <20230214133814.4173549-3-paul.liu@linaro.org> MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha512; protocol="application/pgp-signature"; boundary="FYpY97XGgEFqAkHO" Content-Disposition: inline In-Reply-To: <20230214133814.4173549-3-paul.liu@linaro.org> X-Clacks-Overhead: GNU Terry Pratchett X-BeenThere: u-boot@lists.denx.de X-Mailman-Version: 2.1.39 Precedence: list List-Id: U-Boot discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: u-boot-bounces@lists.denx.de Sender: "U-Boot" X-Virus-Scanned: clamav-milter 0.103.8 at phobos.denx.de X-Virus-Status: Clean --FYpY97XGgEFqAkHO Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Tue, Feb 14, 2023 at 09:38:14PM +0800, Ying-Chun Liu (PaulLiu) wrote: > From: Marc Zyngier >=20 > count_required_pts()'s complexity is high if mappings are not using the > largest possible block size (due to some other requirement such as tracki= ng > dirty pages, for example). >=20 > Let's switch to a method that follows the pattern established with > the add_map() helper, and make it almost instantaneous instead of > taking a large amount of time if 2MB mappings are in use instead of > 1GB. >=20 > Signed-off-by: Marc Zyngier > Signed-off-by: Pierre-Cl=E9ment Tosi > [ Paul: pick from the Android tree. Fixup Pierre's commit. Rebase to the > upstream ] > Signed-off-by: Ying-Chun Liu (PaulLiu) > Cc: Tom Rini > Link: https://android.googlesource.com/platform/external/u-boot/+/5d756d1= 47e31a1cdaaa261a50e526404ca5968f5 > Link: https://android.googlesource.com/platform/external/u-boot/+/6be9330= 601d81545c7c941e3609f35bf68a09059 Applied to u-boot/next, thanks! --=20 Tom --FYpY97XGgEFqAkHO Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iQGzBAABCgAdFiEEGjx/cOCPqxcHgJu/FHw5/5Y0tywFAmQHeeMACgkQFHw5/5Y0 tyyHZQv/UYUo71SY7zQ95ec0jk24M05SXh+XcfJ7ZgFj5QWOO8YzE84sTJee8e0W 66Q/rot94eMzIt/9+p4sQQvlemWmNDsVO8ZAorYIzrI7m8c0DBw7uSgYMUwTCIIQ 6hFB4jQxSFc6VPsrzgSffrosN5FCbZez4BNTmfZx2DSE5I2uWv6vp66bJ/1ij4Xd Fq3DFBaIHX5gdgbB4bIF4bGpkKMPfv40Qft+tK2O/VjMtIGZEJ+Gkp6uUrqO2F9a ZQgVdxQJpn8vh1IFcmlYDsByz65IQGBx97P0Awgr5XjBipYHoCja2zMgLsrIkS3h mUmzr+7dOrr8m1OxWvx/RMDRXhD5mbhJOUDgdUkP6/dkuOZDh9OEmX9a7Hpefdwn pZ+C+E5t4iw/SNilN/nyO1UrTO5++o81b5ctSz91blWxk0BQk2BHeDwY3aIzQmBw 9MJ0Yf5B6sZNS6/TRHdwcFv2xCFq+CEVhiBlT/lw84a9g8iXFhktTyMVnd2YvE4M hrDLo6dr =GOcG -----END PGP SIGNATURE----- --FYpY97XGgEFqAkHO--