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 kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 9B01CC43334 for ; Sun, 17 Jul 2022 03:29:30 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 052DC6B00B7; Sat, 16 Jul 2022 23:29:30 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id F1E1F6B00B8; Sat, 16 Jul 2022 23:29:29 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id D6FB294002D; Sat, 16 Jul 2022 23:29:29 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from relay.hostedemail.com (smtprelay0012.hostedemail.com [216.40.44.12]) by kanga.kvack.org (Postfix) with ESMTP id C1C956B00B7 for ; Sat, 16 Jul 2022 23:29:29 -0400 (EDT) Received: from smtpin22.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay07.hostedemail.com (Postfix) with ESMTP id 91376206AE for ; Sun, 17 Jul 2022 03:29:29 +0000 (UTC) X-FDA: 79695161658.22.B8A902F Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf05.hostedemail.com (Postfix) with ESMTP id 19C2C100036 for ; Sun, 17 Jul 2022 03:29:28 +0000 (UTC) Received: from pps.filterd (m0246632.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.17.1.5/8.17.1.5) with ESMTP id 26GJ8l9g005050; Sun, 17 Jul 2022 02:46:49 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-2022-7-12; bh=yPWmZEKdxDE/97wYlhEf85fIi65b7X/pJDDRWoZ7d9o=; b=uNg8Hi5ffxqDEfglkbiuNxvVii1vsFAeCgeKdwpGnHuVtRTKe4KGOuupF+3erbPaLSsp bnGq+QSVCz+Nh7Q8hY0y4bhQKedf/9WF77EL+lE50trab26U49wAgVz+3Dq0tRmd53Ej 24Xckqdo77DfcE6PLrjK0ShQKCI4JfXevyOm7v2y6f1fzXEMtguk258BuEiQmlNTePCf s3YOdUERZTBZ/LMD0HrdzKveroKXJSvYjL2awYKBqWI+kUC4jvCA7cCmscMe0Ub6+9cL Ja9yF6LKvewNPPLTm4PDxi1TuhiEVqzmQqkyJqIpZeEzjSzWSQpZOvgTl+a6HH4QnIyn jQ== Received: from phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com (phxpaimrmta01.appoci.oracle.com [138.1.114.2]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 3hbmxs0x1y-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sun, 17 Jul 2022 02:46:49 +0000 Received: from pps.filterd (phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com [127.0.0.1]) by phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com (8.17.1.5/8.17.1.5) with ESMTP id 26GMYImc036151; Sun, 17 Jul 2022 02:46:48 GMT Received: from nam10-dm6-obe.outbound.protection.outlook.com (mail-dm6nam10lp2104.outbound.protection.outlook.com [104.47.58.104]) by phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com (PPS) with ESMTPS id 3hc1ejp63m-12 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sun, 17 Jul 2022 02:46:48 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=eIkvrE/p2MxEg73UvA/HlNNJuHW6w4ZAfwjQ9xu2TvyAlp5SY21N4RQXYLicxue+t5oyJ/QR6QlCN7xHjfJWqJnOMs5CuPJOZJD7X+BZvEyylKkY+WgzNLUHIQZPYjZB7EnycaZOVqkemvL8/JunoAbIr+BM3RM2cwnUpaEZKLiVJS0J6WborxnpgKHJc2YvHL3xkklrnxyvs1bk5+9MQTxHsKJer8vmmsimrFokvm+Ndbay8yZTHOj+cvlFRbYf6pVgQPUX3GKgW+SvXpE3+f5Gx2W6D7PGurpSfUU9K/a14iUPPEwhoxnnT6fgb5pgSikedm1t6G0NmoK2P22GsA== 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=yPWmZEKdxDE/97wYlhEf85fIi65b7X/pJDDRWoZ7d9o=; b=I3Bc9eQf6OOD7E4CSogFQaLUpa3Ue+1dtEez9cB/CNQR/e2gclkbgJlCM6/cKHQhtLnwsQqr6E32MzGRshPpNDoeVcYGbS+E3p4u3GjlODZ7Bw4F23lWhuFuZO7bxAq0mNDyiIDEsp3Ky80T2bA1BmQRt7GkiP6gJpF6Emgqp0puAl+HkUgJZ1xNJjwk81Glip7K2ajriimcKVULoFxaUMW/ZQeD28qoVlKbVpE9Cjfq62QWF5B2r2i+ZSvxxCyuHbU6BLHn8U31KDxgTDPInBQ7s9si5xYALXm1OyopsruXB2BUJqFOUpfO8Oei3Oj+ormnJUEd3H4/WhbbJlCL6w== 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=yPWmZEKdxDE/97wYlhEf85fIi65b7X/pJDDRWoZ7d9o=; b=ZKNvBZDlhHhrcmc1Soo9519DdeHlF3t6L6wGYhgUcTGmxTSFTA45C29DSzx/PBOUgdeI2zkORbDNhW1h0ZC9JoazgpOInY9f52lY1NRDWK4nmhqp0+FmYJTJFTyhnG5aWcWhRSxScNYYeVLI0oC27vjSAAtmWd4/eanTTOCJJlg= Received: from SN6PR10MB3022.namprd10.prod.outlook.com (2603:10b6:805:d8::25) by DM6PR10MB2908.namprd10.prod.outlook.com (2603:10b6:5:6e::25) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5438.17; Sun, 17 Jul 2022 02:46:46 +0000 Received: from SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::c4d1:edc3:7d21:7c68]) by SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::c4d1:edc3:7d21:7c68%6]) with mapi id 15.20.5438.020; Sun, 17 Jul 2022 02:46:46 +0000 From: Liam Howlett To: "maple-tree@lists.infradead.org" , "linux-mm@kvack.org" , "linux-kernel@vger.kernel.org" , Andrew Morton , Yu Zhao , Hugh Dickins Subject: [PATCH v11 20/69] mm: optimize find_exact_vma() to use vma_lookup() Thread-Topic: [PATCH v11 20/69] mm: optimize find_exact_vma() to use vma_lookup() Thread-Index: AQHYmYdyddGwEYpaFkmk1SJXVQ0Y+g== Date: Sun, 17 Jul 2022 02:46:43 +0000 Message-ID: <20220717024615.2106835-21-Liam.Howlett@oracle.com> References: <20220717024615.2106835-1-Liam.Howlett@oracle.com> In-Reply-To: <20220717024615.2106835-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: a686cf74-5543-42a0-6656-08da679e974f x-ms-traffictypediagnostic: DM6PR10MB2908:EE_ x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: z1BEZHJc+fxy//mW+hZnPdTH+ec6EkPPW0Mp9sUGx2vAXQichwstzJbJvDo9+KNdUU2+B2qRCmrOuS1CgAs5kMPRWbtzWixgswyXdOqhlPdrWMvdKcN2URDZhkQM2ytcHun1SSsUXHf+PDdu1B3QBfJGQMCeFT0L81Uf2bcVD6LmyAJ8qOwM3i1KPZNsQxWQJynGVOteOhnKmuCflQ/RFS8fT/QfkwTATKZwm0o8hj+vceLRgPXB5NpDQ7/m7p317hQkZHMHIHLg4tHp3rPj30cEFB716Jnual3URnLZ04m19K+XBsrbp/TI4AhapM3J/AfEtLm6X3xzsrThihMWXsoz70ViD5D/Ufl47sG/0eAZNkyg7ByFfcVsd47Xn30McJAKTXixyh5iKPqRdgPDvu7iwS1R+rn58cYy2FlFe2U2bjAOHwtgg3uLA+WKDKGTOpZm43Kf6GIUDrPpGgx8qJN6HujI+yckN/1b+BibtDTFJYupGd4YxEGpxTSWy3RsVuaDgcOXbVDlXjsWtgizEY1X9x9BhdRF7Gx+skQASubOgPBPaiRARJ7buIROl0m9cxEIZV1sUo8WvkreMHO3bRpq5xbEk/Z13Abk0GS0ld5QIHN69gqJYX6ijEAL47gewpka0u60hBJ/gdlMRWTq0BZbghHok+6x8CT+uEOBp3fX5yKfi2pmRZtdlkNKx0tmESlTKIL3myYky5hKACoW1icUl6W02FVrX4Xpq6gcSGQUQc1QNQIPTg5kcdVE/XcatFypHSUZIYvc5CVFj9QgsTK92Nqdh1HL/HpzNXg+DwHqkz1++n2fhMuQHi2Z0QO3cP7BVkxGKu6S5x5o9DVFvNtV/5lz1vvxO0nc8MXnKMDcNRE5MhDhBM2/Vsg9wiHnsAYYuMUGQcos52eE07xq0g== 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:(13230016)(346002)(39860400002)(376002)(396003)(136003)(366004)(5660300002)(122000001)(86362001)(38100700002)(38070700005)(6512007)(83380400001)(186003)(36756003)(1076003)(2616005)(6506007)(71200400001)(8676002)(110136005)(316002)(41300700001)(966005)(478600001)(26005)(6666004)(91956017)(6486002)(66446008)(64756008)(66556008)(76116006)(66946007)(2906002)(44832011)(8936002)(66476007);DIR:OUT;SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?iso-8859-1?Q?tBgND6vEMxZAJVGwgZRMtrzZAbE1e48cTFvSJmHsFkjyaLkkRWaWOjQ7f5?= =?iso-8859-1?Q?0y+uAmth3kOswjL102Yu8h9nZz+3K07WjwUhthA2QL4mGJhsd11tgjCtqB?= =?iso-8859-1?Q?QfpX0LgSX8sW5niy23wvsPr7cfkvibwxnjH9EpIGH8dRNL8upUSw82Hz+S?= =?iso-8859-1?Q?Q8KC0eT5li44p3NBOD94Zo9hzrUHIqldTD9u41tYpn62KXYMVvMFZtpuB1?= =?iso-8859-1?Q?EWnwf96URTpjPa7FDVh4LyeD/9QA+nZo7gqENVT2OD2Bm2IGHi+c9uzh73?= =?iso-8859-1?Q?534sGljsCJOa+fyfjcVhupUyzui5S4HZsmeXwujDM5UkMw/eWm3pJ/ZxyU?= =?iso-8859-1?Q?IU/bYQcK+fEQ1erBK7GV+m/u6ddqX6MoXFiFxADv78sHVP3LFIVa5AAyPM?= =?iso-8859-1?Q?AdGfZPbKJjfBc6VoU+r9/ucigRddDLj/mBgs8m8Ui748YySnlxFsLU2Yx0?= =?iso-8859-1?Q?RmakPYyZIBKBmB7JQvQyK9zpG9I1d1M8UCfJeYBHA/XzqhqLAudqU6NmC9?= =?iso-8859-1?Q?F0pXzk74hGi1CTjHfXfT6jgHVZRl5xMhId3wnuRR3erFzlbchWS106Wv9h?= =?iso-8859-1?Q?gd5hrlPLrznoWXVwx4V+LQLgyg4rGf7+c5jxruWcQWpljFQJz5eoyvSWlB?= =?iso-8859-1?Q?Fr6Lw5RSwtB1RT9oxkcKTJXZ0QL5UH2Kc3qI1XezUynJZWGh1+3xcK31vz?= =?iso-8859-1?Q?TqLmG5j3f42WCw106/Q55NLiBVV3hkC2NhLSoaBV+qNQVKuD3Ywf9SM3a0?= =?iso-8859-1?Q?NsQNmIVvEnwkpICRtUsFcr2iF8jMVTpoL1MELpeaxQ4vJDbq65R7X791/v?= =?iso-8859-1?Q?+tzRxsuBU/MzrYozdlSmU0pzanCyvhbf4tMZ0l8EPqAlAIL30dw8NY+1xL?= =?iso-8859-1?Q?6qXRMlUJEFRmx/4zg5+ij/Yj8owkNk2g89tTqpeANgz52xDsoEh/nT+x/k?= =?iso-8859-1?Q?A4w6zWA980diaXSTiZfh4qGBz6srqLitTRf0dFqUL/q+G3e7pMFicA6ZVS?= =?iso-8859-1?Q?TIwDpb7LpcrVX1OijUhuGjU648v4O3stv90kbNhK/ZO9SuyPnsb36FyfHL?= =?iso-8859-1?Q?CrVgzr2xUZGgfPMnAnm6HqRYQNeB2SLTwJmEwfmEby908vJMpTJaetVKST?= =?iso-8859-1?Q?lWtJGYFBjWMrWTZPWRKflNmE1zUSpWijf6JxhURdanHBh9t3iAD1lVHky9?= =?iso-8859-1?Q?EwMrib9NGP+vbRGPCMQ1o4Ysm+/sFK3KX7wXLNRod6FC741IqcgTr22JbS?= =?iso-8859-1?Q?JtdtqOJ70tMI3m2bcECi7F5Va+SFsOr9gyS+yMEUHmnFr73ePkRPC0fxJD?= =?iso-8859-1?Q?0LzzzYMX7zToc77Akd69wylVUMSrgJgozh8dN8RkO3XWSk/FrpLlsXVXZp?= =?iso-8859-1?Q?llj0fQMVnllSU8pjdCKvEX675Xwyxlo/i0heV1jmGsw1MJ6IKmQ7rPaUOj?= =?iso-8859-1?Q?Uif/pLhL8zHizp8pmgxXx+ZWiiApsuNRKYnDphkmmLLLScLT4eczqWh+30?= =?iso-8859-1?Q?TpVUsILijqbBZLsGDFBDb3QQJvghzVS9+iAoEPOIWRcgZuRJDcOROQR70Q?= =?iso-8859-1?Q?QnxQBX+MzHcsUUIi6REXBwE1LGtjTHPt5RO4+sOUCexXSLQv3q9gS9G/D3?= =?iso-8859-1?Q?JY0qF0jp0cD4TvexC6DKzZLzMN/ueCaK1asQBbH2b9lvy03vd/f/rA2w?= =?iso-8859-1?Q?=3D=3D?= Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable 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: a686cf74-5543-42a0-6656-08da679e974f X-MS-Exchange-CrossTenant-originalarrivaltime: 17 Jul 2022 02:46:43.2718 (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: fT/FnjvHMSYTQP5+RV75j4aMaAsYgEaI/0FHUHEcxlDbm+9O9o/fYcwi+kHT3kcmN7H8Hc7vAmckIYLb3hHFKw== X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM6PR10MB2908 X-Proofpoint-Virus-Version: vendor=baseguard engine=ICAP:2.0.205,Aquarius:18.0.883,Hydra:6.0.517,FMLib:17.11.122.1 definitions=2022-07-17_01,2022-07-15_01,2022-06-22_01 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 bulkscore=0 mlxscore=0 mlxlogscore=604 suspectscore=0 phishscore=0 adultscore=0 spamscore=0 malwarescore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2206140000 definitions=main-2207170010 X-Proofpoint-GUID: pB2X8XrLQscguyp1EXiADgDGU3kwIstc X-Proofpoint-ORIG-GUID: pB2X8XrLQscguyp1EXiADgDGU3kwIstc ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1658028569; h=from:from:sender:reply-to:subject:subject:date:date: message-id:message-id:to:to:cc:mime-version:mime-version: content-type:content-type: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references:dkim-signature; bh=yPWmZEKdxDE/97wYlhEf85fIi65b7X/pJDDRWoZ7d9o=; b=w9YjkKsaVCX9VHOH8xDuWk6AzfV3YLGLAr2yTRzEkv25yVUxipSpsCS+4d+tm8H/C1a47I Z9rP8TszjVJtSQITA5yvX0FwtEdh0kthjMwcbqkDk7hrLj5kPklPjPme6/RvmmwX5TThZE pg0lpUwW7cJIG54aUU7yrmfW13WCzJk= ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1658028569; a=rsa-sha256; cv=pass; b=FAnD/Y+KzD/6L1AkrImzQYfN+dhoQ4Yt1ReBXhYQtZMVzjLBQv5onY7g7Box01DAEe/jQ+ Q4w15O2kn1TPwqIjIrw6mz6U9CUTUOCL2BJHeJIvYgWACKYj8v4NWd6q4Uvyk2v73emJSh ortzOiGJhY+WpAm29PwaAZ+R0LOdqwQ= ARC-Authentication-Results: i=2; imf05.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2022-7-12 header.b=uNg8Hi5f; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=ZKNvBZDl; arc=pass ("microsoft.com:s=arcselector9901:i=1"); dmarc=pass (policy=none) header.from=oracle.com; spf=none (imf05.hostedemail.com: domain of liam.howlett@oracle.com has no SPF policy when checking 205.220.177.32) smtp.mailfrom=liam.howlett@oracle.com X-Stat-Signature: 75t6exnwtq6cjk4dfh9paqrqmo1e758n X-Rspam-User: X-Rspamd-Queue-Id: 19C2C100036 X-Rspamd-Server: rspam10 Authentication-Results: imf05.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2022-7-12 header.b=uNg8Hi5f; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=ZKNvBZDl; arc=pass ("microsoft.com:s=arcselector9901:i=1"); dmarc=pass (policy=none) header.from=oracle.com; spf=none (imf05.hostedemail.com: domain of liam.howlett@oracle.com has no SPF policy when checking 205.220.177.32) smtp.mailfrom=liam.howlett@oracle.com X-HE-Tag: 1658028568-945251 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. Link: https://lkml.kernel.org/r/20220504011345.662299-5-Liam.Howlett@oracle= .com Link: https://lkml.kernel.org/r/20220621204632.3370049-21-Liam.Howlett@orac= le.com Signed-off-by: Liam R. Howlett Reviewed-by: Vlastimil Babka Cc: Catalin Marinas Cc: David Howells Cc: "Matthew Wilcox (Oracle)" Cc: SeongJae Park Cc: Will Deacon Cc: Davidlohr Bueso Signed-off-by: Andrew Morton --- 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 051b503c3fdb..8207fbc6ed87 100644 --- a/include/linux/mm.h +++ b/include/linux/mm.h @@ -2864,7 +2864,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 =3D find_vma(mm, vm_start); + struct vm_area_struct *vma =3D vma_lookup(mm, vm_start); =20 if (vma && (vma->vm_start !=3D vm_start || vma->vm_end !=3D vm_end)) vma =3D NULL; --=20 2.35.1