From patchwork Tue Apr 26 15:06:34 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: "Liam R. Howlett" X-Patchwork-Id: 12827374 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 0B0B6C433FE for ; Tue, 26 Apr 2022 15:07:16 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id D93976B00A0; Tue, 26 Apr 2022 11:06:46 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id C80666B00A2; Tue, 26 Apr 2022 11:06:46 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 83C3A8D0001; Tue, 26 Apr 2022 11:06:46 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (relay.hostedemail.com [64.99.140.25]) by kanga.kvack.org (Postfix) with ESMTP id 610596B009C for ; Tue, 26 Apr 2022 11:06:46 -0400 (EDT) Received: from smtpin29.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay13.hostedemail.com (Postfix) with ESMTP id 4B79F607DA for ; Tue, 26 Apr 2022 15:06:46 +0000 (UTC) X-FDA: 79399357212.29.62E796E Received: from mx0a-00069f02.pphosted.com (mx0a-00069f02.pphosted.com [205.220.165.32]) by imf05.hostedemail.com (Postfix) with ESMTP id EF9B0100053 for ; Tue, 26 Apr 2022 15:06:38 +0000 (UTC) Received: from pps.filterd (m0246617.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.17.1.5/8.17.1.5) with ESMTP id 23QDT4aZ025790; Tue, 26 Apr 2022 15:06:42 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=from : to : subject : date : message-id : references : in-reply-to : content-type : content-transfer-encoding : mime-version; s=corp-2021-07-09; bh=YvYKZFkmEp7R/Sbh3AKR0og+DeSGBXFT+ifrCOl2hIo=; b=imuUxp3LQBnxZaZEzK72xRCRjcroP13kG0P4WIFMfpqcVWwPqWIiqNM3xGp03toMoISx e8e1Uc70uOl+ipfpuGVHjcpSNDsdsIeJXjjgTV42GX06NqnEuUa2/sPjpoSqQLp8lBaE TtlWORmO1pNZF/8IblrvaeTRpYc2QfOUTMt9DFoCRHHVY/d3jO0864b1vFBYKkBnP5Af ixfVZbMPHIoPEb65BXnPNE3lOxqbAgL9FXMfvk+Fl/ObeU5DOTuhzAuLHB8T9ZfQ8Vpo xYK32Nugz4cwg4JhV/u8vB2v8B+fHtZ2lc2fi4/unKrASt2UC+llNEN0aEdP/661MwVA XQ== Received: from iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta01.appoci.oracle.com [130.35.100.223]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 3fmb1mpdc9-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 26 Apr 2022 15:06:41 +0000 Received: from pps.filterd (iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com [127.0.0.1]) by iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com (8.16.1.2/8.16.1.2) with SMTP id 23QF6UNs037819; Tue, 26 Apr 2022 15:06:39 GMT Received: from nam02-dm3-obe.outbound.protection.outlook.com (mail-dm3nam07lp2047.outbound.protection.outlook.com [104.47.56.47]) by iadpaimrmta01.imrmtpd1.prodappiadaev1.oraclevcn.com with ESMTP id 3fp5yjktqn-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 26 Apr 2022 15:06:39 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=Av5ILd/mUrvAFHM6k0DjJM6v+g9Sv87CzcxpmzPuE2NdiLNJFiIajWwlmyy0v/nH4pYWKXk6XhoEJdgbBSsdyIc3wI013ZD6eKau9lBxctU99MaARmyFVVdl8H8WxQgxcNP06I77gPlovltw/CJ6g72FQp3sOKU2WSDzDSaLcWaNdWMZx5CrFJr1BzXRGJgnUGtj06TZpFN0XHYAslHTwwt2lFugo9vKgpZZq3gYrEilPqr+Y0QR2+sxY3tuT8Jl6P5EvkZCewgBRf87layKVm2FdPbaEREoDp32rsiHzd0HQDsHTx3HJdOZeruntXwPmIRfeZJu1bus/Oqf26I46Q== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=YvYKZFkmEp7R/Sbh3AKR0og+DeSGBXFT+ifrCOl2hIo=; b=EW755CYTo8/Wl8X7h96Fh72KjXjGh+uetsgQQ5jrODQeYFHrPWRlrpSK6eCxtZwesUWc4cU5BRnqGMC5Ml32Zo0L9BLIvdtnWZ2AupUsuGgbLretFiwPTUhkK0gZvU91Iq4hHOxLFaGithcNfUzeJ/woFeGkhBg99z7SkSiL+knJXc7qP13blKTOyrsinS9CTy1dHRgW/67mhO0a9qSIJkpPOc47V3mrDH1em8T8kCJd896gvmXH82Nq8NWOKr+ZCR5r+h9IBpDOto/muZaH3uEnZR32xi7FYd5nzDmsjFcAefDitMw6pWzb4nfKZJSoEL16ea5aZfThD++ZY5//oA== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=oracle.com; dmarc=pass action=none header.from=oracle.com; dkim=pass header.d=oracle.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.onmicrosoft.com; s=selector2-oracle-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=YvYKZFkmEp7R/Sbh3AKR0og+DeSGBXFT+ifrCOl2hIo=; b=Z7gThy8yPfdB2/VOlPza0MDMd+28dolI/5vYfDVSqa8X1XpPvrxTYqViYrgP3bj7lmIUN21Ss7clis+f8dWI5fQr5h1QfEHtokYXPE1sonCax2ZrwcSW2M6Lbu9jS318WiQ6T6PzE0J5Ok25+LzNmZw2rrVM6SyrukzdPvBob7E= Received: from SN6PR10MB3022.namprd10.prod.outlook.com (2603:10b6:805:d8::25) by PH0PR10MB4679.namprd10.prod.outlook.com (2603:10b6:510:3c::15) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5186.14; Tue, 26 Apr 2022 15:06:35 +0000 Received: from SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::318c:d02:2280:c2c]) by SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::318c:d02:2280:c2c%7]) with mapi id 15.20.5186.021; Tue, 26 Apr 2022 15:06:35 +0000 From: Liam Howlett To: "maple-tree@lists.infradead.org" , "linux-mm@kvack.org" , "linux-kernel@vger.kernel.org" , Andrew Morton , Yu Zhao Subject: [PATCH v8 21/70] mm: optimize find_exact_vma() to use vma_lookup() Thread-Topic: [PATCH v8 21/70] mm: optimize find_exact_vma() to use vma_lookup() Thread-Index: AQHYWX84Xi+HkNwJy0mcKIpKd/G7uQ== Date: Tue, 26 Apr 2022 15:06:34 +0000 Message-ID: <20220426150616.3937571-22-Liam.Howlett@oracle.com> References: <20220426150616.3937571-1-Liam.Howlett@oracle.com> In-Reply-To: <20220426150616.3937571-1-Liam.Howlett@oracle.com> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-mailer: git-send-email 2.35.1 x-ms-publictraffictype: Email x-ms-office365-filtering-correlation-id: 548376a4-6b19-4615-c0b4-08da27965b38 x-ms-traffictypediagnostic: PH0PR10MB4679:EE_ x-microsoft-antispam-prvs: x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: A5WwOx3xCBDSWcYEbnIAfLV2OpQhFjRnV/CP2CF+ilqvxNMgWqqaqHSt9omVcvjQmZlQZv7jIxyftMsOnfdA/DgsShAqy9LQmupJ8MGr2uD7mfNkOzDI7ZAhKRJpuMqZ/Ux1W+rsI9aHwTzRoAoEmm215Uq8EvAEMOXl1abvfAIQktM1d6nypjjA0uDrUVlYMkeO++i7QBZGXUVqHD+VxAEFNxs2o9MhXdJsPjLBaNR3IgRpZbTcLTGEzGucJlc0h9IRtjxAH9RYWMvXeaaldsXtN53BWRIAb19ufvU3lACviNvSyoSziJqlXXh7jjZuscp63VjOFjHNBuyPsquZfy9HuryK26kZ9NsjoFpHfZAV1MbRZsqauPtTQolUo9v8Tu3/RUDLRwzxOx2TfQ3OUEWZiqL+iYT8RnjueRTHz7hfm0CFAuhs7t0EM10eG4oMV+YMwgNpwd8EGJmIkhHsEeUY2nHmal5uJrTTIClCJM2cxy7rRFDLmbWOZZ4zw1auN7zHlr8lCYtXqieQPoOusjWm7XE4o8o57Qb81kCis8LcuYa3Sxm0VL/IWmwENa6aL/XmwuG3lgll0eDQVZkzu1A9rwfGUmGrIs9YuThKdPvZFIqeLL9N7R/Xrc37N5TRMHmlAP2ckMKhJLN+yhOwXaSm5xTJPn/wrD0CXgpBZlqTzGqZ/rTa6633OZATvq9QI7NHFGL3/W2Rf+y0bLlXrw== x-forefront-antispam-report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:SN6PR10MB3022.namprd10.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230001)(366004)(86362001)(5660300002)(66476007)(4744005)(38070700005)(316002)(2616005)(122000001)(38100700002)(83380400001)(2906002)(66556008)(76116006)(66946007)(66446008)(64756008)(91956017)(8936002)(44832011)(6512007)(186003)(26005)(1076003)(71200400001)(110136005)(6506007)(6486002)(508600001)(36756003)(8676002);DIR:OUT;SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?iso-8859-1?q?gr53wK3Ex30ApZqsYHkf16V?= =?iso-8859-1?q?uhBPBLhYLRn1JAlnbxLHXxsI92VfWg8HBvGKKgEcv6Fbgoe3ETY+lsvMfdUR?= =?iso-8859-1?q?jpS/pFZ2NsM82EmGOYrNOmDIeRWx43sz3JtoNTNuGlXIXm3mWEl/yl7R3oq8?= =?iso-8859-1?q?dhGZ2BkOU8yHHc2IzI8gzLh9jzYOGqj0EVCceL7FFmhKdEdDsIS71UCCY9wp?= =?iso-8859-1?q?RCE7tDDNaglAzyeyqjEAIOODlPa15K4oCqPgImRtYh6U8CvZPiZdYlBzHqUh?= =?iso-8859-1?q?PQSJLZXpYfKWwWzAIdzywvIXN3GazE1KtuI266Bq6Ndn5x/Lrit5nAiju7L2?= =?iso-8859-1?q?/1SusHUCIe8uejybBSZuqkDoj4sBuGQH9BJZGfM7u+zTc9c/PhlFDD0zXOrY?= =?iso-8859-1?q?wov0ffmIYfaKUf34vw1h6z6U6ysgq5sM6S0UVFzXAHaQJbdAMlgtAJltAvZn?= =?iso-8859-1?q?jNGehTT6Y+dMC8eZzGghFZxyLf7SZc7s7SV2cvUmFVapNLx74X24sssNiCuU?= =?iso-8859-1?q?rppDqHDDANhlmeZ9joCT02TWLP5BT1iKECcobgl1Ht8xJj5AfC0zB8PtZq8Y?= =?iso-8859-1?q?NBXIqpxQaJ+x+prpC0LTDx9rfs9l0la5T6KQVOTQ8rn/5jsMWxtXO/FlxhyA?= =?iso-8859-1?q?Ln0TeiJSML2ViU+K48bReB4vcvmkgmVU13voMy+ISlcmGn/U4r7xswdRDuJS?= =?iso-8859-1?q?+we3z1X1HScbTbtmTruLSI9G0p8k8GKNEjkQ32eJrjlhkB9MQ7JjB8NFcoaJ?= =?iso-8859-1?q?KzOY3xpHbg1dpY7a39aQxEsMch5p3QygouO1+tBbMayKc5R1yvx5vrhNmG+O?= =?iso-8859-1?q?4t4sy9DsE869dD3StNVgl/ebFZSqgSXoHDs1KtGiKq0QIDTs2Rn2BG7SN0zl?= =?iso-8859-1?q?KKTKbeMHId6zLl5WypGfAyfB8mJqA3sGwL0Xi37HfNB1MUn84ByU0vFgBhnm?= =?iso-8859-1?q?poqegXRZFW6WG46oz2wZBroWPBiE9K5xyDrfnDyYx0gs6+3soJxy1dqo0FpV?= =?iso-8859-1?q?dprEW+EqRryVDgprEVEUZ2k/jpo8bn6wPTqwA2H4hcos7/Zl/HL8lFELPopl?= =?iso-8859-1?q?5j21DSjbOjGmBBhWr12ZrUl1vWuYskmZ2ZgTcIBb0X5abtTey9nSLgAY0gWt?= =?iso-8859-1?q?7936oLnJv/s+o9ls27gkTrk2xhkpH2bVqnKjzNfuUGstsTtk/wNJgvWcF1/a?= =?iso-8859-1?q?CaYKQiDbl5nVhxopupadwX8xZO8mg7hRPCmHBQeWwEBmEmJfYnKSO5wUyHit?= =?iso-8859-1?q?GZOpr5d7ehGvaAHSVAADu1mWjdaDLdfc9pZ6F/T4WluzQzn7sY3D/5zjv3Hc?= =?iso-8859-1?q?n1UGeyrzUI+TDV+lzG//zt7ByETV87x/ONemXB1pGJhCCt1Zuh6SBOtUSt6S?= =?iso-8859-1?q?dri9SmdX18K5DQ+QESG1wOad03rE9ebJnw4hVWzDbPRikgU+A0zCNbxohKSF?= =?iso-8859-1?q?d3N+FiHWOOHVtYRK012Mre7yDTp8QPyFu9yGUYldAToH3jNJG4dJw3kzWSZf?= =?iso-8859-1?q?Fui/8K49UTQQotLmN1TRfFrpBQT4nTBQHa1qYrpQcqUeCwgvA81dguvnIb93?= =?iso-8859-1?q?JgJHl3tsEEDCXFL7aylfk6q5shUwZMVVfgeeLNsxHwL/SoHgW4YKBFk987iY?= =?iso-8859-1?q?9/YFionwHzDNESiwAZrZDxjYcS8WpTzaMQ76UMhngZsoKhnEldVdBxp7jbUd?= =?iso-8859-1?q?c5UkDaR7j6pD2MLegPy/P5SjMtCZzj1q3IzsnHsdC6x+cRC9GrkIyl2khydi?= =?iso-8859-1?q?TUighXytcP0appaNFmeN54OBk2mTovZw3evARhw2ZnZ558Zr3KycZz2eu6iN?= =?iso-8859-1?q?Lf8yKVew=3D?= MIME-Version: 1.0 X-OriginatorOrg: oracle.com X-MS-Exchange-CrossTenant-AuthAs: Internal X-MS-Exchange-CrossTenant-AuthSource: SN6PR10MB3022.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-Network-Message-Id: 548376a4-6b19-4615-c0b4-08da27965b38 X-MS-Exchange-CrossTenant-originalarrivaltime: 26 Apr 2022 15:06:34.8651 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 4e2c6054-71cb-48f1-bd6c-3a9705aca71b X-MS-Exchange-CrossTenant-mailboxtype: HOSTED X-MS-Exchange-CrossTenant-userprincipalname: yPigJa/3ANdv8AOo6LzDwA1F9bUZrfAp4rfYP6c+yfIr2thTkCbG8lN7uqPlG2dQfaUe1khCcUIdqGm5ieJ5eQ== X-MS-Exchange-Transport-CrossTenantHeadersStamped: PH0PR10MB4679 X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.486,18.0.858 definitions=2022-04-26_04:2022-04-26,2022-04-26 signatures=0 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 phishscore=0 mlxlogscore=616 mlxscore=0 suspectscore=0 malwarescore=0 spamscore=0 adultscore=0 bulkscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2202240000 definitions=main-2204260096 X-Proofpoint-GUID: 0elHCghqZOJ9ZixBeNSoqthJpWFfZrz- X-Proofpoint-ORIG-GUID: 0elHCghqZOJ9ZixBeNSoqthJpWFfZrz- X-Rspamd-Server: rspam02 X-Rspamd-Queue-Id: EF9B0100053 X-Stat-Signature: diig58cjej178fpkxeeyyjfz7bxg8fc8 X-Rspam-User: Authentication-Results: imf05.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2021-07-09 header.b=imuUxp3L; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=Z7gThy8y; spf=none (imf05.hostedemail.com: domain of liam.howlett@oracle.com has no SPF policy when checking 205.220.165.32) smtp.mailfrom=liam.howlett@oracle.com; dmarc=pass (policy=none) header.from=oracle.com X-HE-Tag: 1650985598-399261 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: From: "Liam R. Howlett" Use vma_lookup() to walk the tree to the start value requested. If the vma at the start does not match, then the answer is NULL and there is no need to look at the next vma the way that find_vma() would. Signed-off-by: Liam R. Howlett Reviewed-by: Vlastimil Babka --- include/linux/mm.h | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/include/linux/mm.h b/include/linux/mm.h index 8cafafaae5a1..02bd4390ca7b 100644 --- a/include/linux/mm.h +++ b/include/linux/mm.h @@ -2857,7 +2857,7 @@ static inline unsigned long vma_pages(struct vm_area_struct *vma) static inline struct vm_area_struct *find_exact_vma(struct mm_struct *mm, unsigned long vm_start, unsigned long vm_end) { - struct vm_area_struct *vma = find_vma(mm, vm_start); + struct vm_area_struct *vma = vma_lookup(mm, vm_start); if (vma && (vma->vm_start != vm_start || vma->vm_end != vm_end)) vma = NULL;