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 3321DCCA480 for ; Sun, 17 Jul 2022 02:47:20 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 0E3F894000C; Sat, 16 Jul 2022 22:46:57 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 019DD94000B; Sat, 16 Jul 2022 22:46:56 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id D6A5B94000D; Sat, 16 Jul 2022 22:46:56 -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 A1EDB94000B for ; Sat, 16 Jul 2022 22:46:56 -0400 (EDT) Received: from smtpin24.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay12.hostedemail.com (Postfix) with ESMTP id 83DCA120656 for ; Sun, 17 Jul 2022 02:46:56 +0000 (UTC) X-FDA: 79695054432.24.C3574B9 Received: from mx0a-00069f02.pphosted.com (mx0a-00069f02.pphosted.com [205.220.165.32]) by imf18.hostedemail.com (Postfix) with ESMTP id 00A411C004C for ; Sun, 17 Jul 2022 02:46:55 +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 26GJ9Jhq024541; Sun, 17 Jul 2022 02:46:54 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=UJCqr8UbhteOZ1kFS14oPOnk0O0kqSiBFntCl80kuxI=; b=H9FtO1qCXtzbfp4H6qnSQVys4b/Fg1nF0rgShMkt2ADLcEHOdWA2hrsFZlX6U+1bLD+M UMQot11LCsV04hiH/3MZq6tl3m4AydYKUKVuUFadeR61zOFr80fwhG4xshZ4L0IfkD8D t+e8pkatg4clx2q82XpR9e+sos2z2G1r59a18CNCEvu48Y83Qmkjj0bQHjEjq21WJ/zW eXnE8V9M2VZoyrW1i+eXQuRaNJXCD9x9u3ve9AESY/JaJDE9YRyBnOTqnIqtgoma37Cg F4i5OdvwVTYWnLjOxKInlHpemKygTTFuPvcN5mRwc5C9CwDvZOlIy8uECLvAdyp4r4QK xA== Received: from iadpaimrmta02.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta02.appoci.oracle.com [147.154.18.20]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 3hbnvt8xde-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sun, 17 Jul 2022 02:46:54 +0000 Received: from pps.filterd (iadpaimrmta02.imrmtpd1.prodappiadaev1.oraclevcn.com [127.0.0.1]) by iadpaimrmta02.imrmtpd1.prodappiadaev1.oraclevcn.com (8.17.1.5/8.17.1.5) with ESMTP id 26GMY38f005941; Sun, 17 Jul 2022 02:46:52 GMT Received: from nam10-dm6-obe.outbound.protection.outlook.com (mail-dm6nam10lp2103.outbound.protection.outlook.com [104.47.58.103]) by iadpaimrmta02.imrmtpd1.prodappiadaev1.oraclevcn.com (PPS) with ESMTPS id 3hc1m9d80v-4 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sun, 17 Jul 2022 02:46:52 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=hxRZG+/ICKGLTxaSRVBlYRX643jDxnf01qNUDudbUzG3suAld1caoRGlQekmUSJG9exBnjOi1tj3Tg0Pcj6Xvk06YP4FbMf1+3vr1dBTyjPDf+XqR30lh+4jEvBs+2Z0QuEqkVlu9G1k5aPJoUC9bErpEXTY4yMF34ZF14K2qDL/fxRJUj06G+S7qdstEf+1Bbm8TY18zu++vQhiMPRM4UKqIWzKjVWclvkU6EbyS36J6lcLm48GUcTvwTXnI+3vVbdMn8zvNh4+XOcmfdMWy0mF2/lSqQjtHmPrS7g1bJFxNuGFh1s0JZ9QEn9Lh5orDDANdZc4KZdI6yLXS/9TxA== 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=UJCqr8UbhteOZ1kFS14oPOnk0O0kqSiBFntCl80kuxI=; b=ByyRd/EoNgrq8Z2UCFet35xPABGkxYfrGiomJd4gOraarDpu7wceOY/m/RHOQNIRSdKUcbKflFS9w9ZO5LNiIna/DAyKtIA/JFaaf/PlWYX29OGWf+ZDP9W49pTQgmYQwksdr1kT1Hhty7HjYl6C6zp1WMwoMqj5wRrdIE7Db30k6xwQIKnvyaZnMYCjIpmcLoyjxPD7cP7AWiYRNRfDw0SPkpVGTejtslroiRaEQ7AQrkr73anTxNfqqx6zWF9LgCdkbRGvQ6KnQDCRgmTlzVazu5kdAtnie4DNuwtTgxu7AOtl8NZ8vXg+XnVHHuZMuHfSLBXjgK0FaWi/u+JhJA== 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=UJCqr8UbhteOZ1kFS14oPOnk0O0kqSiBFntCl80kuxI=; b=SeshgJMXf5t4EA3zdERfIvmTt1DO69JUTH3Ks+m2LXGkJGXfLPUqQ2ZqK8CuXVmyB1Rgu/wPBXgqx7qnTcg7r8y6L1F9gNkwi4haF1PJY0GW6LPIOrMUv7RuEtDZd51GGawq316YzD/wZx4lRS4AeQ9pNlc+ZI8jdVANsGzXY1k= 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:50 +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:50 +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 26/69] mm: convert vma_lookup() to use mtree_load() Thread-Topic: [PATCH v11 26/69] mm: convert vma_lookup() to use mtree_load() Thread-Index: AQHYmYd02Ulf+3OxjEqJPvyktcOr0Q== Date: Sun, 17 Jul 2022 02:46:45 +0000 Message-ID: <20220717024615.2106835-27-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: b6f86060-c9ed-445b-65fe-08da679e99c2 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: rFlbz9tfv4D2NrTdD7uPvBs96Drh+4fa0PFukgs7wzekXf8HgRgUJ7DAxdZhqxgWFx+sJHExZypwp6KK4LdVT6VGagO+DGT3HHujGpp0f9Gss0UFqRggW8cUXCnCcQefs+/wgvhlyVqV0Ns97/z1MqzXvsuVCv/LTuOLBlDfZyOlU+IjnfuTWgBKM0XUWDvfB/lnqLLisrdm6rQxrwVn5IRr1S/2Z+wRzKHDQsGesjAXpUy6pfjyPF73WcZXfwiqSV48O/2ih6FtzVwJg5DMSzAE1nK5eRA9DT2/i48W897fak1IPxz5hIc8vuvs17BkUPrSVk5CSmIZSdw2rnpDgp4Gpch/oQASu0oOpOl+iXG0xsXiRrXdgpxbDpsQjUFsHj8f0WjQ+Bwf6QkWUgCAhApB/6utdkMs2UCRMw+6aEAKr1uNCovcoGSl6ZlVrG1F6xe2aneB/Auwlvl2cDO3GPEjSQtjJQ+jBz9UMLzNe/sb27Af79oZIVLTaIPNfZROXDv1RdhV6LVz2PFUCOG+BrnFr77Pl0bPs+XLBZ7VJBtEOpPNrpTAMeVkMQIE1qjSzw/eZC+NTBI8Dc6ZwjNnDSVBQpjBzqeO9HQJ1f1Cmg5L0Q3tmBp3eAyqoofjNYn63uZoKuAYK9J2qX8WvXucCi6zkDBS+0RXQTSUXkhmJxVkvtcIpNQq/kSR1s5swjYGEHadNHWOB74/0nKCueoqt3/PZ5+Vua0mNp8o6piOx+tsYu/wPRtJawk0HhlLec31fSaetMcV/VSZI87VZ6W3LTmHyyb0nrUZGJKoyq3QFxiTCm+Zbkj4cUXZtDxU7hudaQP7gTDIXh+KnC7GZzAUI98p4YjfRbXnWLslA0AZsY5DEM4qapTmJTlDj+dh5p6I 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?eFInsmvzQqcrKxT/dmu1bs8Z+E4IP9Et3ns5mvBy8XctZUIkyxmBXLGQn7?= =?iso-8859-1?Q?fSC5QP1h122wcs14e6GrsUxnaKyR13xKO4UNK3EqrotcIfAswpX4aeuej8?= =?iso-8859-1?Q?TiGZE/0+Gd5DTKtzW+2ef/TwaHHJVz2sxfhDZXfKYIQiNQ74jkPdmxVmC8?= =?iso-8859-1?Q?wVnU09VUeZNr1ZZ4pMGl7PE8VzM2w5V2ytAceakR8DK4/DvVMZ4FxqNtt/?= =?iso-8859-1?Q?nmWGUFOKaiVb1A4ODqM+hsG7NIatBSDBsNvremXgWIjxQgKJyZJzZ0Zlg1?= =?iso-8859-1?Q?0/hhVV0M10BITuUb8QDP81dzfnAFNL9oKSmwI4oAIxMtsQU/Z3KDZiEFcO?= =?iso-8859-1?Q?yiTIC8INr8vOPXTEvUnZkFbUPSxUKcXWKjQ9W4mW6Nv/ddzURgyd77tiVh?= =?iso-8859-1?Q?ey0I6ugcl5RxFyrFUu8BJdGejygd4a56iydLNzxDRmeDnu8tYovOYSj5Si?= =?iso-8859-1?Q?2+7OXWiq77EWR93d0bAAsLwbD+kOzlWTlJqbTvOJpoPSfyLPvjglkOsACf?= =?iso-8859-1?Q?skW2pyZLPz1sEJ662Qu0Uyg79vydXFvnAGp1Hze8WLnaJi/96d4M2PZrjj?= =?iso-8859-1?Q?xrz1MB049MHah7pLcIXgoC6gdDfzlVLeRrin3tJfxEReCXpZFlr3ut3rFU?= =?iso-8859-1?Q?TgcMf1Madx/x15k0HISBjgNAd1EsQcwIWkQT8XXbMLN1WSD/D1GyjcyqQL?= =?iso-8859-1?Q?sekR9U/uXrJbD2faWSdBgcPG5JYxUnTCmzUDlCseuckTJvxO1cH7zFWzbT?= =?iso-8859-1?Q?5oAS2qjEneiJWqogMAuYKWZbW2fFeT3Z48xWMUQ7vZpkK046pqyV+q6/T8?= =?iso-8859-1?Q?DgEcIKmGF47m7bhRgCQmi5zPhOxcwDpcZzd6hpnuzy3xg1bvsE515R0qUW?= =?iso-8859-1?Q?LREh2c90M1AzdHnyRl6IgQkLtHLh6wTMJsVrP+/ZCJzXhafIGnAHHlF0Ii?= =?iso-8859-1?Q?EteEPQQi/dhl8eOY6PdswbVcJd0GMuekptRqZoAZBxSDbYZZHjsIbe5MqO?= =?iso-8859-1?Q?UOTPuphfrL0zLNuZfcKKlK9lydXBsjgW64X+3LB3ysDGNEWk8tAR74F/sD?= =?iso-8859-1?Q?n2WPn3xpJL9kYZaDdBYDbpkFikisITzhEiZb6D6rbYbu/gLf5zsypHc5XT?= =?iso-8859-1?Q?HHJtYLSGhE/jmM7NAfg4Ysj0epTAEIyn6whmW4i8l0STt9iFGbIzeZlNXf?= =?iso-8859-1?Q?70UwCugEB1qXrli1BOPB3OZ2ANZo2D8tnMACgBLcBM/ofJQEpQ9Lo5IGB5?= =?iso-8859-1?Q?YBfnvdA+vZaNO3FD+quMuwWOv8kiKkLgU/aWGO7kVBdqE36KdJyvFVcNCD?= =?iso-8859-1?Q?OXz8G0LseyUAhhrVfwnBZ1CGWxg6CL9sSzykPW1UEwgs/KwhvRuVgaM19q?= =?iso-8859-1?Q?4i8X4x7KstGNHWBfgX9kzcMk38J55JNK41MWaSuggKxHfA+je0R/MFpFp6?= =?iso-8859-1?Q?KAa9A/BSeYUvMpZmABun0SGz5pxXFHgTewovUU70rpGuPtQ17y8CAb5pPG?= =?iso-8859-1?Q?JXFTK8u9Va7Z8/AFMutA9tVqPXS+YdanWeXDAjx5s+Em/sRpKQFJvO+DJE?= =?iso-8859-1?Q?AilNofXcpSYoF9m/HDDpDXb9wbxOxWI4fs/qJys8t0JZLDmUwuosby6rYH?= =?iso-8859-1?Q?TfOI0S93Hp/5dDjBWKkE/CiRRla00T9rG4V+Cp5oCAEBsJjhUc21s5jA?= =?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: b6f86060-c9ed-445b-65fe-08da679e99c2 X-MS-Exchange-CrossTenant-originalarrivaltime: 17 Jul 2022 02:46:45.3966 (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: kVonsQxCwE82wZ2vnaY83M/VaFImO7YPlBnh95qEb40u+ICrhqxgYsexBBIckcFaFzho4FEXeWxLaiUoWd5haw== 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 malwarescore=0 bulkscore=0 phishscore=0 suspectscore=0 mlxlogscore=999 adultscore=0 spamscore=0 mlxscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2206140000 definitions=main-2207170010 X-Proofpoint-GUID: CgDzLMu_o3IHkxl6xaAiBpA1tap4gVbK X-Proofpoint-ORIG-GUID: CgDzLMu_o3IHkxl6xaAiBpA1tap4gVbK ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1658026016; a=rsa-sha256; cv=pass; b=w0FKQgG5A+lITC0IEUxOVRwf6hJijj4OkgM/jqI1x1BBo2CfBiBVqwiKO4JI7+dXdUN4JS +8Xnz6nnsu4xQSVflc83ZoMCgmwInee1lSiL9oSZA6pekJypozeg0glXVOEjxgoEL2IVcq PTr9n6hjiAxdRyT6KANnscxpaJZgsnM= ARC-Authentication-Results: i=2; imf18.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2022-7-12 header.b=H9FtO1qC; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=SeshgJMX; arc=pass ("microsoft.com:s=arcselector9901:i=1"); spf=none (imf18.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 ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1658026016; 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=UJCqr8UbhteOZ1kFS14oPOnk0O0kqSiBFntCl80kuxI=; b=I1nzEMSHzXhTDzB2mxWxTq5biCbISTJkHU4Pb8S1Qj0W8LLkK9w7Az1jqlIyKMdlD+vdAW x//Rx716/QXiL1XWIwcf7OpnuYzR53LunG+5HyUnJIYKRylXduakf4YW0QOnqLea52qJLK wEfTOZnhiRi+f68vKHqjK3msvQijv68= X-Stat-Signature: g5uok9t74biuz83j8p1tugza7haif843 X-Rspamd-Server: rspam07 X-Rspamd-Queue-Id: 00A411C004C X-Rspam-User: Authentication-Results: imf18.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2022-7-12 header.b=H9FtO1qC; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=SeshgJMX; arc=pass ("microsoft.com:s=arcselector9901:i=1"); spf=none (imf18.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: 1658026015-931960 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" Unlike the rbtree, the Maple Tree will return a NULL if there's nothing at a particular address. Since the previous commit dropped the vmacache, it is now possible to consult the tree directly. Link: https://lkml.kernel.org/r/20220504011345.662299-11-Liam.Howlett@oracl= e.com Link: https://lkml.kernel.org/r/20220621204632.3370049-27-Liam.Howlett@orac= le.com Signed-off-by: Liam R. Howlett Signed-off-by: Matthew Wilcox (Oracle) Acked-by: Vlastimil Babka Cc: Catalin Marinas Cc: David Howells Cc: SeongJae Park Cc: Will Deacon Cc: Davidlohr Bueso Signed-off-by: Andrew Morton --- include/linux/mm.h | 7 +------ 1 file changed, 1 insertion(+), 6 deletions(-) diff --git a/include/linux/mm.h b/include/linux/mm.h index 55b4b53895e8..a250fd86fde9 100644 --- a/include/linux/mm.h +++ b/include/linux/mm.h @@ -2809,12 +2809,7 @@ struct vm_area_struct *find_vma_intersection(struct = mm_struct *mm, static inline struct vm_area_struct *vma_lookup(struct mm_struct *mm, unsigned long addr= ) { - struct vm_area_struct *vma =3D find_vma(mm, addr); - - if (vma && addr < vma->vm_start) - vma =3D NULL; - - return vma; + return mtree_load(&mm->mm_mt, addr); } =20 static inline unsigned long vm_start_gap(struct vm_area_struct *vma) --=20 2.35.1