Message ID | 20220621204632.3370049-60-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 9BE54C43334 for <linux-mm@archiver.kernel.org>; Tue, 21 Jun 2022 22:42:01 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id 353A58E0062; Tue, 21 Jun 2022 18:42:01 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 303548E0059; Tue, 21 Jun 2022 18:42:01 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id 17DBD8E0062; Tue, 21 Jun 2022 18:42:01 -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 0AAC48E0059 for <linux-mm@kvack.org>; Tue, 21 Jun 2022 18:42:01 -0400 (EDT) Received: from smtpin22.hostedemail.com (a10.router.float.18 [10.200.18.1]) by unirelay12.hostedemail.com (Postfix) with ESMTP id D79D412066A for <linux-mm@kvack.org>; Tue, 21 Jun 2022 22:42:00 +0000 (UTC) X-FDA: 79603717200.22.7EB42C2 Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf18.hostedemail.com (Postfix) with ESMTP id 48CA11C000A for <linux-mm@kvack.org>; Tue, 21 Jun 2022 22:42:00 +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 25LIxkdv007500; Tue, 21 Jun 2022 20:47:59 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=5DLDHKfMruILMmE7X+VtTlaoYhXFJpMN5fM8dsMlghg=; b=Tgmx7N/3ALMOMHczKtL0opWDZhfyW7LRdFgpaV5Hct0aCIzhwMJius1w9cP9VoQ2S1QC GUbr8Fwv1cY5WesUDheCYwbSvOq3L2yzU32NQP2ixWGrbVqBlSV2Wlbhsr4oNcV5kfQp 5m/61uZjbKjKDou+5GvnEa0EtkCmtjJTJVDS8Qz2s17pkbepdul0hPO8qsh5LK/pCR9V NBib0whvPxLLG26Pi0o0DlemSDJl0FPVbNTzEbfr1tfa0j/P7L6bwpRtrI85nCBtMRPk WOFgCb/zpvjNcj13qXv8prS2Vx53e8oZ7G0nvTcSh02h9cjZQF5zxGfUOQ2KWtaKkJk/ RA== Received: from iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (iadpaimrmta03.appoci.oracle.com [130.35.103.27]) by mx0b-00069f02.pphosted.com (PPS) with ESMTPS id 3gs5g1xr98-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 21 Jun 2022 20:47:59 +0000 Received: from pps.filterd (iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com [127.0.0.1]) by iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com (8.16.1.2/8.16.1.2) with SMTP id 25LKelef037913; Tue, 21 Jun 2022 20:47:58 GMT Received: from nam10-bn7-obe.outbound.protection.outlook.com (mail-bn7nam10lp2105.outbound.protection.outlook.com [104.47.70.105]) by iadpaimrmta03.imrmtpd1.prodappiadaev1.oraclevcn.com with ESMTP id 3gtg5us974-4 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 21 Jun 2022 20:47:58 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=hnCorvGXLgOO7xXccAvMkFk69ZiOrg16UFM6203xGdp2NsqoCMen8AzPv1Ga0T0fVZS0wFpyK8Znzwv8xBHeIco+UE5mRnoknfb2DAri2AHxj5wowhFGgMHZDXqAkkezj8UvefTaFlNbbi9TGbWaFaa/J6TtgI0U12UPpQILRD824AinzJ9NOk4f3lGa/9Jltc/lg/ZjIzOZ3TcPVFkWWdwtlNANzeny0ZEtUxMFBuXQ1DmkUMksDsZS5zUXuflZMKjWs/JT306sV1t/RF9WsGu4PSaLajSaJ8XUA1daJf36h4S89xH9/wybEexRbgAkf57xYDhTCpF4JGn4lESbnw== 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=5DLDHKfMruILMmE7X+VtTlaoYhXFJpMN5fM8dsMlghg=; b=Ngs5SCOgpmFYsZWCmvO4rYug/TBPyKA5KoRWemNVBIEYNRLpjFzIGyqO5LrSb/zXakV4R84zyrI76F7vRCnysRYPw2u2I/E1A94F3BfLjXCqrJssyT8vUwMVw0mcHvnqqOTGTbtNkke9HhLQH8RvFjml/YcTWnSybuwPGgfwg6ZsT4yYhsbZgkkjVujvifbHjSxsCzBY8ow6FWJtGHy+IdFWsNPmTTV2mVLQ3GXI7tBNSOuxmXQwchnJOOvUka6lWRg4qStx8YWCcO3YbSpKDXB2TF4cJi4QOdheYtZLxVR+H6juGEY2wim9KAYCllVBRPIX+8aFq3wGncIVxTzWEw== 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=5DLDHKfMruILMmE7X+VtTlaoYhXFJpMN5fM8dsMlghg=; b=YYAFqR5N1hxywT/q1YBB6H8lR/2MYo9c0VW/satLJ2kaRXbvp+UTMZpdYmVtYmLe0q74Mm2z5vcJ0bKSaEsKsGQ2w5pFW9ryGXH7qT00JlBpPwKlTT4KnLLW0ogl64YAzCz9fUeL3hKhIbP+l5inxQAJTMkPToiqnjxPRDWY7Ws= Received: from SN6PR10MB3022.namprd10.prod.outlook.com (2603:10b6:805:d8::25) by DS7PR10MB5392.namprd10.prod.outlook.com (2603:10b6:5:297::16) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.5353.14; Tue, 21 Jun 2022 20:47:56 +0000 Received: from SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::f59a:175d:d24:949c]) by SN6PR10MB3022.namprd10.prod.outlook.com ([fe80::f59a:175d:d24:949c%7]) with mapi id 15.20.5353.022; Tue, 21 Jun 2022 20:47:56 +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>, "damon @ lists . linux . dev" <damon@lists.linux.dev>, SeongJae Park <sj@kernel.org>, David Hildenbrand <david@redhat.com> Subject: [PATCH v10 59/69] mm/mremap: use vma_find_intersection() instead of vma linked list Thread-Topic: [PATCH v10 59/69] mm/mremap: use vma_find_intersection() instead of vma linked list Thread-Index: AQHYhbAUmkAJjxrL+UeUWHrPJGAscA== Date: Tue, 21 Jun 2022 20:47:11 +0000 Message-ID: <20220621204632.3370049-60-Liam.Howlett@oracle.com> References: <20220621204632.3370049-1-Liam.Howlett@oracle.com> In-Reply-To: <20220621204632.3370049-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: 4d3fe584-13ec-4162-5a2c-08da53c751d4 x-ms-traffictypediagnostic: DS7PR10MB5392:EE_ x-microsoft-antispam-prvs: <DS7PR10MB539261131FF6C4B55F1D3A9CFDB39@DS7PR10MB5392.namprd10.prod.outlook.com> x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: wF/bVLSzXGQ5gtrWA9dtl32AqYBUVdIN+E8TtR7WHx1eh6dMJAl5wpCJFaRL76HhfRZ0smsUcEJ4aNKEq/gSJO8u4IFmPZZaOBgoC6s9SU2LMRpmpDNyZDiIpJxqWLWwg+3W37u1uqof77Bs1uyWVe1QmCt/RVEeyh9vJ3EaHWlicLtxdeuruwTR9IckJz9QCdxMnG8xoQQ+U//e4pKcUrNhZGYkyIZTjuYyBrn9Z2MQX9Uo2BzzUXaFscsYekRoaWeSx+qf8lYCAiWtDjw5TLYcV0cm3jT7RyPxwDS42UtvZfzr1jPkiZZVNl+2H+PKKMC3umiRPLkotTYVCY1w5UY5X2ZF1Hth2qWCiACLYEsvrph+MBMwaRQbXjYeIHsqQ0Zd3pChqcyRws9/I/GHM7FCaRtoYtsZdrLyp6iBe+kJn3MMX0VOauADRyefsuE7G5/e2C7X5NMFBBU8MA5Rb+ymS/qVXAUZCk3LaV/NXiYkNbwK1W47n+zzkWrIQEOPGevFyTr+F94miSo4ncR/aRPv4ZllJfEN5ig8qzxjtngM3W0VqEYGS4XhBUU4vhgudPA4WMsde57pAfC8dvEaI3LyIIMko8X3Tks0aDcBgdEMGAMpAPp+WC9OYbUcWEwRNrIVw3PHOaJhWaMAQWZAGWFED88DCr6Z7f1c2YG4G7OSVXRGXlUkcOseFkCICUZz85J8SI8zdxv/hFzQI4MGLh9BNe+/h2pB7Cb+M3WZrCKOBGBHXtSbKoPR0bYfsA+QrIsFLTDNC+l0wfkBNyQQyErVQ5YTiVso4XjuO/p4j2c= 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)(39860400002)(396003)(366004)(376002)(346002)(136003)(41300700001)(6486002)(38070700005)(2616005)(186003)(86362001)(26005)(6512007)(38100700002)(122000001)(36756003)(1076003)(83380400001)(316002)(66446008)(66946007)(2906002)(64756008)(44832011)(6666004)(6506007)(8936002)(66556008)(76116006)(66476007)(966005)(478600001)(8676002)(91956017)(71200400001)(110136005)(5660300002);DIR:OUT;SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?iso-8859-1?q?galYUIAR9um36F1kRjUeUS9?= =?iso-8859-1?q?m8BALNctgWn6nha1YlhhA19cWCN3/pgb+KET1aL9TxqF8h/Fg7vAbCMAgEyD?= =?iso-8859-1?q?VOGrxb1cME0lQz8zU9LLhuTqyHlaTDe3c7w5Qo3m+kUptOJBhjVi51uW1T48?= =?iso-8859-1?q?0+w4mJX6xelr9JBtq4OUrivx9ydQ6rcXFGLERNAZI0/p/hlhixNyErQfkQqD?= =?iso-8859-1?q?Pr9nARSB9R61cdnor1cNeqfAGAw8WUDvqPjcWW9KKnqpRFdLB2UdRavOhKDz?= =?iso-8859-1?q?Xw7Elh2suvzrdL8dpJDkUvv/FCzKEDQZpCTIVvUccMWE0/fQ+yv69nHMWeTB?= =?iso-8859-1?q?ciSmjBEF16emCreRTTCLYyfkzzcGc4/xgykk30lQKGR7EPcTdzogksj+shQQ?= =?iso-8859-1?q?ZI1UngCtWxt/8vxlY98U65lna6GMjilkfGp0n3btnwFwFA5Fu0tL2usrj1uD?= =?iso-8859-1?q?WTT10fqlAWxOV+TlbULP6XhWFlr5/4Ap5khqz3WqO+YYDu8oRuxugG7ydWsn?= =?iso-8859-1?q?XVJO9NF6asUP2nyhOQiI1wtie7FiKnUy49KOlEleiXr7fRBejVsHuwDR6utl?= =?iso-8859-1?q?Hl9JN8qEPHyDtKKsgkyzBe9wTrge5dhej9UTtkBxAqQtzEasynG0FQu0NPVt?= =?iso-8859-1?q?EFL2H9FSjdvQ6wcILCUz7mhAbIM0ScgCEJR+K7Wy6WcuQp9rGyesVwTfN5nW?= =?iso-8859-1?q?7ftNf/xFQKgZwurrmRnqTfLV3qF8ekstod09VCU78e7y9idkYAmI0l94P32l?= =?iso-8859-1?q?dKPlQNdG6URvHEjh86H6Vif6lBYL8Nr4GbOicGrFZpTSlkVe79QeVUvQlIid?= =?iso-8859-1?q?vpEDfxrKEsRNqqBKvFxn+LkH+0t3L0kWFyUygxMOtFMBRfSeJlf3vkgfAICe?= =?iso-8859-1?q?2el9J/hSPldgaqrhhiTjiON31NoqRrVTv85onbfcd3Mwujq7OCKQdKUMvP2V?= =?iso-8859-1?q?0/U/PWlttpZctaENTmY1846uo/zxgBKOSLLNwSLrcz0BWPX3HpqMLsLOPrZC?= =?iso-8859-1?q?uQOtT7g/T5VvPEPCJn2vzU8KVEbIuSjqcoTE5wHoRRFuD5nBwCj69Cr/hIjO?= =?iso-8859-1?q?9uQQarXqVYmGaNJIBJXtG5WRh+Y8SMWbl7g19SKT7EgocNI/8NutNpHkWKY8?= =?iso-8859-1?q?djB7qkLoRCJ7NkpxgZKZc7usDS0tsp+mRorpGU19K3gRoN5S39QXjIket2nz?= =?iso-8859-1?q?MHnmsQod69IeoR0JmKM2NND8HhuM3Otl2BTwQYdc908UoEUwqc8ookxFoY+O?= =?iso-8859-1?q?4EXq6KbETfIQ1qXi5KfFBJjuGgrvClmkZH9GV/3BFr506bL4/jU/u0/4SjyK?= =?iso-8859-1?q?+OJhjCHPDB981++lpE8YX19akgrBtcu0fa8tjI8/HkqpLlKuH0dIvJi/w3ue?= =?iso-8859-1?q?veKNDENf3u2QpXtRaCanFXpqh/3SNHH0tvijjPfp0OszqO5CFEqBqcZpNSW4?= =?iso-8859-1?q?2N3re8smNrkvO+yXdLr7fK7PMw9WlGGPcY64eaULFHafYTL8fy21mDkx/TIh?= =?iso-8859-1?q?h/tHoBTeZ9VZaw3yEn+103EWn1RQ4CNQVTBqJ5mk5SaqUZZ+72BkxzAg4lPF?= =?iso-8859-1?q?q5b/YgV9UKHXIHwTjeqTzPhel2dAW7soqVoqI1bPgSrsk9ORonc2siMABy1R?= =?iso-8859-1?q?a9bcm184WYOogAdZYs9DDeM65Y16Di5jjjjQJ4VFxZufrXd/ecP7lcKwcd+n?= =?iso-8859-1?q?Xy0FcwyyMRVPASgUfth3C7KVTntcuhO07iqBXdVl/SXo8ynaWMPedpDQAOGI?= =?iso-8859-1?q?3Pd7fzS88bZXk+vpV4ducW4u3N6rJ6aKPoRCBqIblLgRkJnP16s/bqXaew54?= =?iso-8859-1?q?dqyl68LE=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: 4d3fe584-13ec-4162-5a2c-08da53c751d4 X-MS-Exchange-CrossTenant-originalarrivaltime: 21 Jun 2022 20:47:11.9407 (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: lror46rX08ForfhFuh9PrIyouhB0xPXwWm0yS+hDyRXGkZ1ummZFYx52YPcKdFF3vyu5Hfjl1pIvB9psc0NeCA== X-MS-Exchange-Transport-CrossTenantHeadersStamped: DS7PR10MB5392 X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.517,18.0.883 definitions=2022-06-21_09:2022-06-21,2022-06-21 signatures=0 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 adultscore=0 malwarescore=0 mlxlogscore=999 bulkscore=0 phishscore=0 suspectscore=0 spamscore=0 mlxscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2204290000 definitions=main-2206210087 X-Proofpoint-GUID: rCmY43jOwMhm0ZsZU4sixT5irxL4_oJB X-Proofpoint-ORIG-GUID: rCmY43jOwMhm0ZsZU4sixT5irxL4_oJB ARC-Authentication-Results: i=2; imf18.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2021-07-09 header.b="Tgmx7N/3"; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=YYAFqR5N; dmarc=pass (policy=none) header.from=oracle.com; spf=none (imf18.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=pass ("microsoft.com:s=arcselector9901:i=1") ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=hostedemail.com; s=arc-20220608; t=1655851320; 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=5DLDHKfMruILMmE7X+VtTlaoYhXFJpMN5fM8dsMlghg=; b=Xf20H7ggcAb6C5AFNb/qy/gpr9ddoAE/XEP/5DSKXobSAsoYMOfCe8ptZFvT7AmUpUw+o8 vHvDMXAkJJjZlLVJotTcyQJpkrGAQyMgShHch+PhXknIefhZwEf0+/N/BCDcEak1Nccnb5 52+p6UT2Ma6JHQm0uEheSGaLDjY9sXU= ARC-Seal: i=2; s=arc-20220608; d=hostedemail.com; t=1655851320; a=rsa-sha256; cv=pass; b=DAuXnik4xBL5THXNsc5Yql2cKzfZ1FgkGxKkNTWtzuHTrjP+oB+wslb2ejKuL5hUuT3B3g dK0OXmFkySBywuBBW4rbDXBD/E1++erEpdx/obdWSkuBWsKECQyeGYClVqVN/f6aKy1Esc yxn/mi57rfwDvHzPnBFRMK1cLplJWEk= X-Stat-Signature: udx7mdra5c63dtr74i5qk5d7d9px74bf X-Rspamd-Queue-Id: 48CA11C000A X-Rspam-User: Authentication-Results: imf18.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2021-07-09 header.b="Tgmx7N/3"; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=YYAFqR5N; dmarc=pass (policy=none) header.from=oracle.com; spf=none (imf18.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=pass ("microsoft.com:s=arcselector9901:i=1") X-Rspamd-Server: rspam10 X-HE-Tag: 1655851320-101910 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/mremap.c b/mm/mremap.c index e0fba9004246..8644ff278f02 100644 --- a/mm/mremap.c +++ b/mm/mremap.c @@ -716,7 +716,7 @@ static unsigned long move_vma(struct vm_area_struct *vma, if (excess) { vma->vm_flags |= VM_ACCOUNT; if (split) - vma->vm_next->vm_flags |= VM_ACCOUNT; + find_vma(mm, vma->vm_end)->vm_flags |= VM_ACCOUNT; } return new_addr; @@ -866,9 +866,10 @@ static unsigned long mremap_to(unsigned long addr, unsigned long old_len, static int vma_expandable(struct vm_area_struct *vma, unsigned long delta) { unsigned long end = vma->vm_end + delta; + if (end < vma->vm_end) /* overflow */ return 0; - if (vma->vm_next && vma->vm_next->vm_start < end) /* intersection */ + if (find_vma_intersection(vma->vm_mm, vma->vm_end, end)) return 0; if (get_unmapped_area(NULL, vma->vm_start, end - vma->vm_start, 0, MAP_FIXED) & ~PAGE_MASK)