From patchwork Tue Feb 14 13:38:12 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Paul Liu X-Patchwork-Id: 653461 Delivered-To: patch@linaro.org Received: by 2002:adf:f90f:0:0:0:0:0 with SMTP id b15csp3037931wrr; Tue, 14 Feb 2023 05:38:30 -0800 (PST) X-Google-Smtp-Source: AK7set+LIqSeePW0TG29GTfi9kSsFGq+u3NJGqk9rYzXXJXLuyoG8s2AqX5TkrZmAUCaXv1E5e/E X-Received: by 2002:a05:6808:1cb:b0:37d:b19d:320b with SMTP id x11-20020a05680801cb00b0037db19d320bmr1470463oic.51.1676381910202; Tue, 14 Feb 2023 05:38:30 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1676381910; cv=none; d=google.com; s=arc-20160816; b=JPy3kX2mB2rqnoshiIssYFKeqTa4Kg4Tfc5iPd7M/Ce7lRuotQKoroe9y5ezP5tMZ9 566VeQ1zPHGGjcnW/XfkBm1oMvorL2QguMYhcN8kEleJcZ68QVzIclu+vF1TzEJ76k+n 6XFWZkPDXDWla/T+TfNKB7ZEAombHOBAHc2a/DIkNGIz/vEP20W8MOfWDhclMWbMq3Eb SdCn7oP4MCHUL/yQd7MpyIwr8Qd+5cqE2D+3ks/1Yi8nL1Qyu7klhFf9C5OSX6rAv6YD p90meA0DXrOesmgdKH+Fnj+v38rVSIc+1iHflwFDyD6PxCvrhjqN3cm5YIv+Y5eS2rAw y9FA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=sender:errors-to:list-subscribe:list-help:list-post:list-archive :list-unsubscribe:list-id:precedence:content-transfer-encoding :mime-version:message-id:date:subject:cc:to:from:dkim-signature; bh=zNvQuyOvHg7M0u1JAfS8dSpcf51AfVLuCgHMfLavKDc=; b=sSJL9R32mpRkD5s36+gGRimnpbl/N+z8cFGvnxxEAvd3bcpyp0808scxMAK6wVzNXI WGjeA3JdrbfPc8KOAFudXsLeSIg+WSAM/OnI0NCoxqmGAdRQdf+FBBNbZlHTfuw1pYRg IiFcLiOuv9HunvIePY/4sJCRSXS7MFtbhQUNGCrpm6V9cUEMFzfXBb2nZEPeDHbZteVN eJ3gyA3J0tpUZZed2zarpt9bZ0Gzk+/nIW7glpLdKeCSqSLHf4kzhdsosqfxgbZbGXPP i+UyMIer9/pLKdeYV3fVw8uoFt1lzrh1b0SQMEYipa8rn48q4n/gtLRzNu6t5Gi/53bC cmKA== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b=eFGAW77u; spf=pass (google.com: domain of u-boot-bounces@lists.denx.de designates 2a01:238:438b:c500:173d:9f52:ddab:ee01 as permitted sender) smtp.mailfrom=u-boot-bounces@lists.denx.de; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linaro.org Return-Path: Received: from phobos.denx.de (phobos.denx.de. [2a01:238:438b:c500:173d:9f52:ddab:ee01]) by mx.google.com with ESMTPS id w12-20020a9d674c000000b0066eb995f923si15946244otm.70.2023.02.14.05.38.29 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 14 Feb 2023 05:38:30 -0800 (PST) Received-SPF: pass (google.com: domain of u-boot-bounces@lists.denx.de designates 2a01:238:438b:c500:173d:9f52:ddab:ee01 as permitted sender) client-ip=2a01:238:438b:c500:173d:9f52:ddab:ee01; Authentication-Results: mx.google.com; dkim=pass header.i=@linaro.org header.s=google header.b=eFGAW77u; spf=pass (google.com: domain of u-boot-bounces@lists.denx.de designates 2a01:238:438b:c500:173d:9f52:ddab:ee01 as permitted sender) smtp.mailfrom=u-boot-bounces@lists.denx.de; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=linaro.org Received: from h2850616.stratoserver.net (localhost [IPv6:::1]) by phobos.denx.de (Postfix) with ESMTP id F3DCC85929; Tue, 14 Feb 2023 14:38:25 +0100 (CET) Authentication-Results: phobos.denx.de; dmarc=pass (p=none dis=none) header.from=linaro.org Authentication-Results: phobos.denx.de; spf=pass smtp.mailfrom=u-boot-bounces@lists.denx.de Authentication-Results: phobos.denx.de; dkim=pass (2048-bit key; unprotected) header.d=linaro.org header.i=@linaro.org header.b="eFGAW77u"; dkim-atps=neutral Received: by phobos.denx.de (Postfix, from userid 109) id 9AA1185928; Tue, 14 Feb 2023 14:38:24 +0100 (CET) X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on phobos.denx.de X-Spam-Level: X-Spam-Status: No, score=-2.1 required=5.0 tests=BAYES_00,DKIM_SIGNED, DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,SPF_HELO_NONE,SPF_PASS autolearn=ham autolearn_force=no version=3.4.2 Received: from mail-pl1-x62d.google.com (mail-pl1-x62d.google.com [IPv6:2607:f8b0:4864:20::62d]) (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 E9F77854EF for ; Tue, 14 Feb 2023 14:38:21 +0100 (CET) Authentication-Results: phobos.denx.de; dmarc=pass (p=none dis=none) header.from=linaro.org Authentication-Results: phobos.denx.de; spf=pass smtp.mailfrom=paul.liu@linaro.org Received: by mail-pl1-x62d.google.com with SMTP id v23so17090650plo.1 for ; Tue, 14 Feb 2023 05:38:21 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linaro.org; s=google; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:from:to:cc:subject:date:message-id:reply-to; bh=zNvQuyOvHg7M0u1JAfS8dSpcf51AfVLuCgHMfLavKDc=; b=eFGAW77uXY1S1Offl7Z0XezIvosmkosg9kosEL0nj3rSi9KzU+IV49+D1Orb4p37su zmezuVkpVWPDL1HmXKtfOVY7LPBgA3eu4gaJ89smLosLM5OL6LNlPjiSXU0AMVjQp2dN AYf6GdiZpz70auH4teOuukjLn7zDggbWvSLWhwMruONQOf8f534jLy7fT8LvWaYPHapW bCtMEruYPWgEBo5CDgqigSO75qv+gFnRA2p0HW42EpQDUVpzW9hVeb7GlCX+gGtGmV3p wJgWzJKaY3eJTxcsnN7lZNnav437Q0NqVk8Nt+20giGzicPHPvTCPSgyrF1ybbV8Ykrq EtwQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:mime-version:message-id:date:subject:cc :to:from:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=zNvQuyOvHg7M0u1JAfS8dSpcf51AfVLuCgHMfLavKDc=; b=ocC0XOn6CZPg+RXiWphNXYp71vNaZY3rNeJHLw11dY0Qow2koIvhh6FOYadjUWvhKz NsQ/KwHX+HWyTk92yr9M2H/AB18X2IDmAx21mrFGbOib7Ew2k1rtwzrwun2aJf0cuC3c 5PB7b7kS+3ARZxigt0t3f9aAV3TtHvcrJnGWH8r4EOtIlyfMBPhW49pE0fo3id9wXsK7 vNEoVYdgW1bMk4r+vrbH4O2OvqJ97Wze01aB/aPBDsvwIwv21XA7wPxlYlRzwTAZED/L Vi7vnP35bTt+Ds+/gwg3b6zu+XHa033L2gZgh47G2nQjor4vX7mi4ZNSfE7b/72DRNHd E2vA== X-Gm-Message-State: AO0yUKWBkIM0Tccyw3C0nUmdm8qgOSrcnBVbk1fzmEFW2gSUTNIhB0Jw mzTHwOxNgL7EPGxvqr/Rrv3UJf9K/02cGC01 X-Received: by 2002:a17:90a:1ce:b0:234:ac0:5a05 with SMTP id 14-20020a17090a01ce00b002340ac05a05mr2636816pjd.39.1676381899817; Tue, 14 Feb 2023 05:38:19 -0800 (PST) Received: from localhost ([111.184.129.17]) by smtp.gmail.com with ESMTPSA id z8-20020a17090a170800b00232cd9ff0ffsm1711272pjd.15.2023.02.14.05.38.18 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Tue, 14 Feb 2023 05:38:19 -0800 (PST) From: "Ying-Chun Liu (PaulLiu)" To: u-boot@lists.denx.de Cc: "Ying-Chun Liu (PaulLiu)" Subject: [PATCH 0/2] Reduce the complexity of add_map() and count_required_pts() Date: Tue, 14 Feb 2023 21:38:12 +0800 Message-Id: <20230214133814.4173549-1-paul.liu@linaro.org> X-Mailer: git-send-email 2.39.1 MIME-Version: 1.0 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.6 at phobos.denx.de X-Virus-Status: Clean Reduce the complexity of add_map() and count_required_pts() to gain better performance. Marc Zyngier (2): arm64: Reduce add_map() complexity arm64: Reduce PT size estimation complexity arch/arm/cpu/armv8/cache_v8.c | 201 +++++++++++++--------------------- 1 file changed, 79 insertions(+), 122 deletions(-)