Message ID | 20220717024615.2106835-52-Liam.Howlett@oracle.com (mailing list archive) |
---|---|
State | New |
Headers | show
Return-Path: <owner-linux-mm@kvack.org> 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 7A76EC43334 for <linux-mm@archiver.kernel.org>; Sun, 17 Jul 2022 02:47:54 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id A879194001C; Sat, 16 Jul 2022 22:47:36 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 9B6FD940022; Sat, 16 Jul 2022 22:47:36 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 6D2DF940020; Sat, 16 Jul 2022 22:47:36 -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 5701A94001F for <linux-mm@kvack.org>; Sat, 16 Jul 2022 22:47:36 -0400 (EDT) Received: from smtpin19.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay09.hostedemail.com (Postfix) with ESMTP id 333FC34B54 for <linux-mm@kvack.org>; Sun, 17 Jul 2022 02:47:36 +0000 (UTC) X-FDA: 79695056112.19.ED8777C Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf26.hostedemail.com (Postfix) with ESMTP id C111914003E for <linux-mm@kvack.org>; Sun, 17 Jul 2022 02:47:35 +0000 (UTC) Received: from pps.filterd (m0246631.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.17.1.5/8.17.1.5) with ESMTP id 26GJ8gpq031743; Sun, 17 Jul 2022 02:47:34 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=ImfLIF3eqPjyro+zlEJOUe3mszoepqLB4lgiSV55qEk=; b=zwRZWX/RRpeocgbOGp8WUfxmyxOUih29zyawrS737TPvDszkoH3Z2/YfpvfcXhPCxzHD V0WQ5x9ud+VvkC4OUmVZZbarDxyKmK+1dfa9qKYF9tHShF3W8ojFaiP+pSMAalN1mQI6 xJxetbaTE2XpNmUrSnexuLGJ6es+WcO+9XEj893quCqBkWA47uuGIf3pq83NiJuJRWkk XjH1P0EkOVQqv3saBsyzvMwMQtOc/jy3IJXoWa75IddQqU2eihabCyY3INldQJ63zx2e N94M6ocQoXy1MJM67PCJ2o4EeWf11P87AK8BJxTWtPwT7FLJ7YvvZnuiCh2tLgGqVVp/ CA== Received: from phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com (phxpaimrmta01.appoci.oracle.com [138.1.114.2]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 3hbm428y7s-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sun, 17 Jul 2022 02:47:33 +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 26GMYIxr036125; Sun, 17 Jul 2022 02:47:33 GMT Received: from nam12-dm6-obe.outbound.protection.outlook.com (mail-dm6nam12lp2173.outbound.protection.outlook.com [104.47.59.173]) by phxpaimrmta01.imrmtpd1.prodappphxaev1.oraclevcn.com (PPS) with ESMTPS id 3hc1ejp6au-3 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Sun, 17 Jul 2022 02:47:33 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=PsYqlehCl3LTr5SFm6zIUDrWnNBkkIDUc825K3SEfP1GyuLKxWrkwWOTp9SD0JbJRga/+Ak4h2u2IK/LXU/U3fXMSEtrDoPrHIIIojgwnRxNvWbA0M/oqUh5po1rlOsuUH4u2VY/Hpus54yXcR5/U8W7i2eXMvcVNknakLxH58pCp3235lZ9WR3jqfq/Bdd5MVfE2wqupgUgtAm0Tg9KEfi+sgUKgfJtgseLkniAWK1dsABkIrNYqymT8Omc45b85WnibjI5KRaSJEDQEE96a/Vi6VFk1zL0LNVjUdxBIoAhWAT4qKjlXlcijm9yFylmxs7JRdsLHdBYPO0M67nH8g== 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=ImfLIF3eqPjyro+zlEJOUe3mszoepqLB4lgiSV55qEk=; b=VVNCRFvqJ6rcmF767pqu1SlJUqi21GJ6nSzYA4u0LriBPy9A84jBfYGPkAP5bDC2tsbqoLndfhY/zSOMa94Aot9/+wqRtIbm43NZedkt7l0J0bN4bcwx1dCCTawIPlXE8ZAyrBTErOfD0PaeBaLSsP3/IllDMKEIKdIF/plKYKjJBTOXbQIdDO3PudSptUjwPiKsaZkpv9hdtO5SssRCW7pWV1FBIuhfHP0c/EFri1Wf62OEVvtjDGCX875AgO4UclxO7lcXxK2x+cbFfMJBwUcSWb2ArptycmZiy9xaDnrD8m2tn/tDtZkJE2C26zSRTr454VRlbXc4au36LrI6XA== 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=ImfLIF3eqPjyro+zlEJOUe3mszoepqLB4lgiSV55qEk=; b=ph1gHGy9vt9AOYSrSO0nhOQFYFAkIhhTGWAEo6rlneAGkCnkNMXjnrq0x5VJJPHlTLhbgkwliJPCxhRgFsoT17EwJRZe0RPVQzG/sIl5OA20cmaGSmR+o6SnZjB6vTboIMsbktRJwsuUP1Qgez1tRMqJ/fPGaPq5HHR0MULTriI= Received: from SN6PR10MB3022.namprd10.prod.outlook.com (2603:10b6:805:d8::25) by PH0PR10MB4504.namprd10.prod.outlook.com (2603:10b6:510:42::5) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5438.14; Sun, 17 Jul 2022 02:47:30 +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:47:30 +0000 From: Liam Howlett <liam.howlett@oracle.com> To: "maple-tree@lists.infradead.org" <maple-tree@lists.infradead.org>, "linux-mm@kvack.org" <linux-mm@kvack.org>, "linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>, Andrew Morton <akpm@linux-foundation.org>, Yu Zhao <yuzhao@google.com>, Hugh Dickins <hughd@google.com> Subject: [PATCH v11 51/69] mm/gup: use maple tree navigation instead of linked list Thread-Topic: [PATCH v11 51/69] mm/gup: use maple tree navigation instead of linked list Thread-Index: AQHYmYd5pv1StL3IFUOezJUKk0iyHQ== Date: Sun, 17 Jul 2022 02:46:54 +0000 Message-ID: <20220717024615.2106835-52-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: d4871958-aa9e-4b34-0a07-08da679eb1a3 x-ms-traffictypediagnostic: PH0PR10MB4504:EE_ x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: ZSu/hAHEYNIrVxiIumyrXBv0Xd2R/xgxLRRmoOGUfFDlspmTW2NgCQSinFu6u0/hGQeqC7ric95iACHTftGOMK6hQ579P3vZ88uWqUvfyUMlYrmZUyPcKvS/yHqBNg8gr3F/khIPkNu5Nx7Vomy/ZmOUoFX9FlL4zb9PemZM7LFmvtq6099yf3yeWhIifrRbBoyYIlimZjUyx/SjXbJuUJJcsjP/dElU86XhpGiqIMRwS57pQLTUCGAA8M5KGY0lGuJigfq4RrB56j6BXabyjjtgyqLQD41G7la75VKqbEfHlygZuy2Q2xeDg8uFx0ZnakKkOaqf31U/B+vN52d/0quOYJyCtVQABzjHQHLYNNLrb1fhwIsmXZDfP51dlM/WYVMuMoCXr6MUJaJiioGjIBSioHb5wg6+NAoEEc6TMU7/aCUrMdMiuTqz2dpFGD1T8WFZkZ2wA655BxNtSLuwAonesnYP6fdokkP3XshJyTX+g2ZAUID908PF9PQ3uO8H7OvHqJSwPTlieGhC0sitLfdhpWBK0VDeg7VP7gZwzhVWJ+6zBSG84ELK2UEvjnZRRBbnTxrHvoBvUKj0lXOB2l86NRINnyoaZ+KVnhnBTW0vq2eAfaXdxDTvNnQkWXw/ynv3smonW0wyOxr/bc20qdUxTY6NJoOH2gbQ8A3rlFVSvMrzN4hpL6m8mOnOJX9rbX95dIRrL+0uRTQ+jaHMgOWQuDQNX/i4dZWZGanE1es/o1Ctvljc1bvNZT7yQjqZWFQgR10vDlC0EsTmFSQzFz2uTarw/ONieI7IQo9cBvj/QoTbchP+xx5JmXwWVZykYy6aHgX9fRDwReWrMoqynDXmqkP8o78oNR3VG3MT+zb/7vaBLozWdD8rvDbtAlgh 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)(376002)(39860400002)(366004)(346002)(396003)(136003)(966005)(6486002)(83380400001)(1076003)(41300700001)(2906002)(38070700005)(44832011)(8936002)(6666004)(478600001)(5660300002)(110136005)(86362001)(2616005)(122000001)(6506007)(36756003)(26005)(6512007)(38100700002)(186003)(8676002)(316002)(64756008)(71200400001)(66446008)(91956017)(76116006)(66476007)(66946007)(66556008);DIR:OUT;SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?iso-8859-1?q?iJTrkiJ7X4DmEDHwHrH6vt3?= =?iso-8859-1?q?jacZYkVUv2PnN4N14L8Tm9Vh7L+NMUJQIdW+CN22QAY5e9OxJd8NhFBqcm5Q?= =?iso-8859-1?q?ViTxKezFcPV+zy64Pz2LID2vIKCUc6GaWabxRNcJhnhx3w3iAJO2V5ms/3MJ?= =?iso-8859-1?q?kESytP38xigbFwzBlX40Um7UncSv5+4iyiD5WnhGwda6ZAr3lu13EECmxcd6?= =?iso-8859-1?q?4+ykID0cMSKmXUIUanCFPFMPmOTWt/QsBipf0s5wdW+NHXmw/olfMkAfAxm3?= =?iso-8859-1?q?X095rTKYSGSsQk8PORHJoFRLbGFBga90ByIs7JSW/zhEWP7kbmXAnLFKpCvP?= =?iso-8859-1?q?tcERyDruIUar8rRvXwaJbOx45LKcXKiUJPOsANqQR0PvZ2unYE6GCGK1JS1+?= =?iso-8859-1?q?a2On2nFK/OEwAfhWcM1GMZMBmzgaf7hDpYtmiiEiHD+iCnU9uAapF3HBFGnK?= =?iso-8859-1?q?ce1KDokUe5oQG6vyxZiPz+5FUmxXfT4rDo3sf4TewtARRR4WSJsGpZVSUR75?= =?iso-8859-1?q?HJD8JZRPOdusyARQccPm9YT3NE6/DIJMoLDJIvePaeIBtNZRMCF/WjwDtoeh?= =?iso-8859-1?q?KYlGNj+2TG0dUxbAyk4WxkVKaRWwQho4OK8/C+5ItQ2HQWdVq+DoYrL8u2yo?= =?iso-8859-1?q?G80rPLw4M6QLrrvBuFhBgN+Z0UTrqBDDT/DD/Pm20MAXHH1+7JAcg0gXyusD?= =?iso-8859-1?q?fJMBxTUkUdoJ+hFuiko5J1Apw9jIbBDszmLOXsW/MSAKNksrfU8DN1/JTNG7?= =?iso-8859-1?q?GJ+VcQx8q/xzh7gU1r+n5H1N46ULmvCNLPTMdDyur3a3vXTn7hEq8GL14T1r?= =?iso-8859-1?q?0NVJy+WVO45d8g7nQ2ufQfAeoLcwlwgi3cMRPQmoiBMnSdahFghSKBNUAoRf?= =?iso-8859-1?q?3STENVzy3x+TBneO/8gYQs4F7hItcbjZIy4jilojky2+Dmdc/Tj6HOtGksu9?= =?iso-8859-1?q?iStyHJFKVENQjqUJ92J2rW/gEHdHpRKiscz7XKwfFpiJ7mRUlcokaiKjP6Nh?= =?iso-8859-1?q?QZ8LwrFRG1RztlYDcvcvfDLODnnAxYPM9/scELFrSLJ2X/M0Yfsv1kMM2QTp?= =?iso-8859-1?q?R+HUgHyw6kdoeyLROg2mMFDyt0KhNS1m6FltZPLnRjk38FKR2+rMgHzh61Zn?= =?iso-8859-1?q?dd2nxmohUpPbgaq9R8Cr5fTDray3jghqn/CdaUeuXBxp0eh1j/gNPGBqVz8c?= =?iso-8859-1?q?fkDbgObcrIZO8x/1Xh2xIX3VTJ9tgrx8RdCbKPav8BKENR4QdLjQSePJTPtj?= =?iso-8859-1?q?0DE3FiN69hGdmlazo4fs5vPqwgNNKQ9TNnjB60Fs5eHgbMjZNWkO/ClYOmy7?= =?iso-8859-1?q?J9GQYf36Wd6WfNJ1E930pfaOzPreCu6HtkS18I1aLCD83Fq4Pu+QegQjqjVz?= =?iso-8859-1?q?FN19gC16DLS5sUDVKn94vepjhvkRER1tMZtP4n9gxCtBM7dXz3YLh+Npxb+I?= =?iso-8859-1?q?fkgHpqFiDJvDf+esIvX1VccCuXxrWBAhSbo7QZPtQad4IwKqWq5BEbEXv9BQ?= =?iso-8859-1?q?j4LE/2IJPWn/LrVFwJhGtVjojrxeSNR3SnierjfInhp1E08mDmnTqEvVDhyg?= =?iso-8859-1?q?dy2SWfmLtNnT963OIH8WJ3L7AeTdEH8m645cy5HU515ZEZPfcGz/y0CiHrG6?= =?iso-8859-1?q?a8J3Fh0fEn1HyCeZ4YnEIE8MhSB5rjBF4QSvI3Q=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: d4871958-aa9e-4b34-0a07-08da679eb1a3 X-MS-Exchange-CrossTenant-originalarrivaltime: 17 Jul 2022 02:46:54.0210 (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: 2EzcjdtXrjoVjq4VoKP5w7J/PI1lk/wuKvMBmu8ih1UfwZLMexuvk46rpw7eWlW0D+7v+3WuNZXRDmSpiWpcaA== X-MS-Exchange-Transport-CrossTenantHeadersStamped: PH0PR10MB4504 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=999 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-ORIG-GUID: kcfu1ZsESC_pDX6iWOqcYy7K3GwbFf8b X-Proofpoint-GUID: kcfu1ZsESC_pDX6iWOqcYy7K3GwbFf8b ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1658026055; a=rsa-sha256; cv=pass; b=MiRxGGduviDZVkm7Fe4rEEKplemo09hDwgC0UwGQ/CVqXRfZK/PJyijWkgiewggrdkEF1r aWQDeydlqPkWqkEQ8OyXzyFWO9WJ9YNjlzKuFFldq0zmMiX1OSXnGtny3q/QGBaqVl+MFm kZJB4Gtsz/Gc9yMKwTFrZFDiMP0UHu8= ARC-Authentication-Results: i=2; imf26.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2022-7-12 header.b="zwRZWX/R"; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=ph1gHGy9; dmarc=pass (policy=none) header.from=oracle.com; arc=pass ("microsoft.com:s=arcselector9901:i=1"); spf=none (imf26.hostedemail.com: domain of liam.howlett@oracle.com has no SPF policy when checking 205.220.177.32) smtp.mailfrom=liam.howlett@oracle.com ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1658026055; 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=ImfLIF3eqPjyro+zlEJOUe3mszoepqLB4lgiSV55qEk=; b=LMOuZUGFFR36estKpeN6Bqmb/0YUXSRzq3VC2yba9Ka8vwLy9c1BNT0uEY0le9y1/YsHJh 2zDJSWsb7D2Jne1FE2Z0tm9QC3HnWhrOdl/qHmlSDWbZvMEm/5rvExgHmRaqahZl4E1wvL w3MEROeBaScBTGC32rsqesfCreOdAwk= X-Rspamd-Queue-Id: C111914003E X-Rspam-User: Authentication-Results: imf26.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2022-7-12 header.b="zwRZWX/R"; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=ph1gHGy9; dmarc=pass (policy=none) header.from=oracle.com; arc=pass ("microsoft.com:s=arcselector9901:i=1"); spf=none (imf26.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-Rspamd-Server: rspam08 X-Stat-Signature: 4qz73em4gthto8bs8xr4a1gn518bzdhf X-HE-Tag: 1658026055-704435 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: <linux-mm.kvack.org> |
Series |
Introducing the Maple Tree
|
expand
|
diff --git a/mm/gup.c b/mm/gup.c index 407a81d5ca03..f0e5d68ea932 100644 --- a/mm/gup.c +++ b/mm/gup.c @@ -1641,10 +1641,11 @@ int __mm_populate(unsigned long start, unsigned long len, int ignore_errors) if (!locked) { locked = 1; mmap_read_lock(mm); - vma = find_vma(mm, nstart); + vma = find_vma_intersection(mm, nstart, end); } else if (nstart >= vma->vm_end) - vma = vma->vm_next; - if (!vma || vma->vm_start >= end) + vma = find_vma_intersection(mm, vma->vm_end, end); + + if (!vma) break; /* * Set [nstart; nend) to intersection of desired address