From patchwork Mon Sep 16 11:07:52 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Dev Jain X-Patchwork-Id: 13805277 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 kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 48AFEC3ABB2 for ; Mon, 16 Sep 2024 11:08:08 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id D732C6B008C; Mon, 16 Sep 2024 07:08:07 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id CFAEC6B0092; Mon, 16 Sep 2024 07:08:07 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id B9AEA6B0093; Mon, 16 Sep 2024 07:08:07 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0016.hostedemail.com [216.40.44.16]) by kanga.kvack.org (Postfix) with ESMTP id 9AB786B008C for ; Mon, 16 Sep 2024 07:08:07 -0400 (EDT) Received: from smtpin17.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay05.hostedemail.com (Postfix) with ESMTP id 25158401C0 for ; Mon, 16 Sep 2024 11:08:07 +0000 (UTC) X-FDA: 82570327014.17.C56C0BC Received: from foss.arm.com (foss.arm.com [217.140.110.172]) by imf05.hostedemail.com (Postfix) with ESMTP id 3D10A100010 for ; Mon, 16 Sep 2024 11:08:05 +0000 (UTC) Authentication-Results: imf05.hostedemail.com; dkim=none; spf=pass (imf05.hostedemail.com: domain of dev.jain@arm.com designates 217.140.110.172 as permitted sender) smtp.mailfrom=dev.jain@arm.com; dmarc=pass (policy=none) header.from=arm.com ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1726484830; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:cc:mime-version:mime-version: content-type:content-transfer-encoding:content-transfer-encoding: in-reply-to:references; bh=5P+BKJ4F3z7a0NkbgYKxBtCPiAHsnyfaVcyuKWjFfp0=; b=WPvk+I2ccw7O7gaWCgo4LiMzpp/95/IB769RkGMW9bVuBxGrg/9FzqVAXQB8k/ljTMpnwr ruG4jthU8TZAlqsvfWdPXPPa9+KTYE2lDug28icM542gugQfewiGnzdiTx52MeE5pwGMCX V75i/+5Ux+8hqC9wjitD93u+powxxqg= ARC-Authentication-Results: i=1; imf05.hostedemail.com; dkim=none; spf=pass (imf05.hostedemail.com: domain of dev.jain@arm.com designates 217.140.110.172 as permitted sender) smtp.mailfrom=dev.jain@arm.com; dmarc=pass (policy=none) header.from=arm.com ARC-Seal: i=1; s=arc-20220608; d=hostedemail.com; t=1726484830; a=rsa-sha256; cv=none; b=7LS283n5uB4SdsK5reqHkZ/kdu9FWxROucGmNVvTxUvBej9d6KKb2LTxB3x2qmML++OATh yLu11Qhl8oCnHML6fzxqp3u9xCI+vGe3Z5cQFn20/8Hdgsc021FjPjrDFaGYTWWFI8HkpZ tnK3PVsLJgY1WjV+GIlsqUcf9U00oU8= Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.121.207.14]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id AEF4711FB; Mon, 16 Sep 2024 04:08:33 -0700 (PDT) Received: from e116581.blr.arm.com (e116581.arm.com [10.162.42.11]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPA id 44EA23F64C; Mon, 16 Sep 2024 04:07:58 -0700 (PDT) From: Dev Jain To: akpm@linux-foundation.org, david@redhat.com, willy@infradead.org Cc: ryan.roberts@arm.com, anshuman.khandual@arm.com, baohua@kernel.org, hughd@google.com, ioworker0@gmail.com, wangkefeng.wang@huawei.com, baolin.wang@linux.alibaba.com, gshan@redhat.com, linux-kernel@vger.kernel.org, linux-mm@kvack.org, Dev Jain Subject: [PATCH v2 0/2] Compute contiguous empty PTEs for mTHP efficiently Date: Mon, 16 Sep 2024 16:37:52 +0530 Message-Id: <20240916110754.1236200-1-dev.jain@arm.com> X-Mailer: git-send-email 2.34.1 MIME-Version: 1.0 X-Rspamd-Server: rspam03 X-Rspam-User: X-Rspamd-Queue-Id: 3D10A100010 X-Stat-Signature: u6ndgy6do63fy31rz6imaxgqxbn6nn3y X-HE-Tag: 1726484885-348645 X-HE-Meta: U2FsdGVkX19NbxmoIotkCBpfF4oiJ8Cnu1jKF8snxd4RVlMJfx/4hu3+u2vv0TU7+kxV8rkQ14H3nIf7P649iXlrU7ImVXFD9vpM5gzNDapoq8JIXJPEbTeJquWa+BRwP5VTpxBb0gnblhMV5bOao60VlwAV1KBmb5y/CKegoK1dGwOzWVUtjmw1DUjFtjIDBNuiqt6NyHMgIEX/M2hiY1viYyXa+qQL4V9NEGXE1VQvDpI2S3oEVT5ltU/3E1xGOoKLiVc+bYh7zfiZ+CCeMLU5Yog+5OAEgJeqwsTatt8Bu7YjC0IoRL1zT/EdKzY4T7RM4CnlPaOHc/KlRHy4jbcFilaZOvbdeRtPjACAcWtdTW8f+iRjipcxRcsLkmaI0crCs7KwiOE6xd8rb2fq63MqykL2N7ST6js5N2T31AbB5jdY/STZYgG9pBvuqYQDBczX27z5JjWgKYzy7RFaAhXtvSP3RyoxQfAzTHXdIT2LdNvhPmXLPAs/YevKwjgpOzqpof4fz22QmoMdxhrSm/Z1IdHQydq8BQ2zSf0vxxd2PvWVlyinanSZU1gHJdyiuUgvjSuIxe2SIXCedtgpYdv5oKdXrc6JAoMIAxUjMYsofoCa+VCL8pqxpJt3FT7RqxIUHQpqSYPil1rFfePQgaM8d5rc6oC3qKQEirxTkFQphh8fXI9DVean1TkaeKPUFIP5UcWgUIp5Z2JnpWgUQYYdi9gJAX3rD2A2WE9iTNy7iuuvKhHtE6yXKUhi79nMxIKPZ6+iCUfHsS0hAela8/bLu8tIQcaq0yarzQld0b7pETZpnBzAr6dud94lnmuZP4jCQDsNDMByA308v4BD62fRrZe0cv9uo2hbmmQlzdr01HX5wrGfHM8X7Z355DRBVm2Nzys7cyge7ue/lkfvEHwkLpKlvkeU1v4Zh6ytEBCPNVW9IW6lQriXq0M1c8egSkEL3P8axMhRYAjpOs8 LMrfE/Xw nkNJ/fI6xdMqCV0W6Um9GSrc5MiVraeobovenjjXvhzJv6fQfbY6bb3DYN1wB/n/MqT5kB4goZ0Ch7VxT8tgKEvuKYwdzGMX6rkLnEShp9VmQ9Geo8umS6uhab1AxnWQjDgmgDjP5YIuFCSEV5fUVxClfeOzjYXw9aLfAQV20qoeC8M03QhPeF1k0GEiiVyxeyB15qyYdgqgyesIyU2+/X+3GJw== X-Bogosity: Ham, tests=bogofilter, spamicity=0.000004, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: List-Subscribe: List-Unsubscribe: We use pte_range_none() to determine whether contiguous PTEs are empty for an mTHP allocation. Instead of iterating the while loop for every order, use some information from the previous iteration to eliminate some cases. v1->v2: - Break into two patches v1: https://lore.kernel.org/all/20240913091902.1160520-1-dev.jain@arm.com/ Dev Jain (2): mm: Make pte_range_none() return number of empty PTEs mm: Compute first_set_pte to eliminate evaluating redundant ranges mm/memory.c | 30 +++++++++++++++++++++++------- 1 file changed, 23 insertions(+), 7 deletions(-)