Message ID | 20211005012959.1110504-55-Liam.Howlett@oracle.com (mailing list archive) |
---|---|
State | New |
Headers | show
Return-Path: <SRS0=pyM+=OZ=kvack.org=owner-linux-mm@kernel.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 mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 575E0C433EF for <linux-mm@archiver.kernel.org>; Tue, 5 Oct 2021 01:34:42 +0000 (UTC) Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.kernel.org (Postfix) with ESMTP id 9A2BC61406 for <linux-mm@archiver.kernel.org>; Tue, 5 Oct 2021 01:34:41 +0000 (UTC) DMARC-Filter: OpenDMARC Filter v1.4.1 mail.kernel.org 9A2BC61406 Authentication-Results: mail.kernel.org; dmarc=fail (p=none dis=none) header.from=oracle.com Authentication-Results: mail.kernel.org; spf=pass smtp.mailfrom=kvack.org Received: by kanga.kvack.org (Postfix) id D4947940031; Mon, 4 Oct 2021 21:31:54 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id CFBD894002E; Mon, 4 Oct 2021 21:31:54 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id AD6E6940031; Mon, 4 Oct 2021 21:31:54 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0185.hostedemail.com [216.40.44.185]) by kanga.kvack.org (Postfix) with ESMTP id 9180594002E for <linux-mm@kvack.org>; Mon, 4 Oct 2021 21:31:54 -0400 (EDT) Received: from smtpin29.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay04.hostedemail.com (Postfix) with ESMTP id 5CDB232094 for <linux-mm@kvack.org>; Tue, 5 Oct 2021 01:31:54 +0000 (UTC) X-FDA: 78660657348.29.E13C7FD Received: from mx0b-00069f02.pphosted.com (mx0b-00069f02.pphosted.com [205.220.177.32]) by imf10.hostedemail.com (Postfix) with ESMTP id DF8A36002098 for <linux-mm@kvack.org>; Tue, 5 Oct 2021 01:31:53 +0000 (UTC) Received: from pps.filterd (m0246630.ppops.net [127.0.0.1]) by mx0b-00069f02.pphosted.com (8.16.1.2/8.16.1.2) with SMTP id 1951NSP5023914; Tue, 5 Oct 2021 01:31:34 GMT DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=oracle.com; h=from : to : cc : subject : date : message-id : references : in-reply-to : content-type : content-transfer-encoding : mime-version; s=corp-2021-07-09; bh=PFd+vMy9PW7z1+Wup1XBFBjBqTggUvVUiKvvvwpwxyE=; b=bC2UnI2H/GB7X7aWPwcaoNnmmBsdLGSfv2SwyBrAOzbEVgxj+sr/Fb6WeAIibfhB+OHm m9Zf089/1ZOiqqPPhxyZf03Uqzz3bXetvl6BOtSsgXm8apb9YKwb/BNfNVfVToG13axZ qHpB9wHX9QaCujmQp9BOfigIuTR4P0zXfUf5NBwntv3MFlZJkAGFhMRzHzktb5RqYUDA qPdfnyvR7AN4WsCdKz1p9S7Xg84h3B/TVjHGfOpzoFRsaEnOUaMyNlxaOezfqleNYqFi 3ouxSZVb1yrM/gsmVOh1ewVyUY0i1RXWqoS2R8BrN9U+Fgd26tC/I8kEOHfpg/jLh1em XQ== Received: from aserp3020.oracle.com (aserp3020.oracle.com [141.146.126.70]) by mx0b-00069f02.pphosted.com with ESMTP id 3bg43gkpj8-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 05 Oct 2021 01:31:33 +0000 Received: from pps.filterd (aserp3020.oracle.com [127.0.0.1]) by aserp3020.oracle.com (8.16.1.2/8.16.1.2) with SMTP id 1951UHTT178361; Tue, 5 Oct 2021 01:31:32 GMT Received: from nam11-bn8-obe.outbound.protection.outlook.com (mail-bn8nam11lp2171.outbound.protection.outlook.com [104.47.58.171]) by aserp3020.oracle.com with ESMTP id 3bev8w0386-6 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=OK); Tue, 05 Oct 2021 01:31:32 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=LJZBlsHDBc1gIJowfj0ZYrSYGu+BS/qFdZZerURJrx+7LcYjhIYfrNphTMC/vOt9fPVdiqNruDpUxtOgcX2Bt8OuCh9H8szNUt+cykcJcNpsavJ48B/yJ5eCicDADUgezAJzzPwIsiqg33+YPLGxtWw1OuGkxIUYQ0pU1Ww3GskXgjut88mI9cqyhyMT5i9dNMtPIm2tZAzHTueBFXImK+lIyLZeCt1Lv+DzYRt2IMDUimuy0Dy8tiMm63YL+pfdZQJlYpb2lJjc4qjhWFX4Xyf5Kls8/X/MPD5uJdzXyeZg7dFWNKcJ1DVUDp/6ZEu4TQmzltLTXylBkSNVh0L6ZQ== 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=PFd+vMy9PW7z1+Wup1XBFBjBqTggUvVUiKvvvwpwxyE=; b=KyNaBZGXqx/vUvYTRtKaN6KYK083QKQ+vx7ewlEtTJaZNO7fHX/fc7S5qSmQ32B3OmxlVKaMTVPUmpgQ0kLwqVeeWI6cx8uCzbeibtPG/7Aj3pBR8IMniiEH1LOKueN60Omuiwx4B7ZCiFjMjHfVvEJyoGQz3d1YDCheQsP9yLeV7KGopgiPKvxu2MID9EpFBp8PKhaTFqY6tgLJzNriS+IwPtdwy3dk3dArZCoMolgLeo7l+xmk/89WWe6WJQfD42UV5EjhhElpIMfpvrGvftA9x5uuF5DJwwIvOxV26sctriduN6XRCQWr5qOSY1lCqjgnn3ogeXDZ9cjIemBLZw== 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=PFd+vMy9PW7z1+Wup1XBFBjBqTggUvVUiKvvvwpwxyE=; b=ymfLSAiT9hX8r32cII7TSEW2V+VDpU0xSSdZkMExOAT4SQYMhCdrCh84m1n9guJVpeveY8WWVuzoVDBBaNu8G5er4JmXaJ+8eifVho5qZuxPYK49lP9smrgjZ2ucadqQWQwRq2pCNImWQI8Q5z1VDRKUxG4DoC4a4qo/UdoqKUo= Received: from BL0PR10MB3011.namprd10.prod.outlook.com (2603:10b6:208:7e::29) by BLAPR10MB5044.namprd10.prod.outlook.com (2603:10b6:208:326::15) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.4566.15; Tue, 5 Oct 2021 01:31:25 +0000 Received: from BL0PR10MB3011.namprd10.prod.outlook.com ([fe80::6d61:54c2:40f0:93a]) by BL0PR10MB3011.namprd10.prod.outlook.com ([fe80::6d61:54c2:40f0:93a%5]) with mapi id 15.20.4566.017; Tue, 5 Oct 2021 01:31:25 +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>, David Hildenbrand <david@redhat.com>, Douglas Gilbert <dgilbert@interlog.com> CC: Song Liu <songliubraving@fb.com>, Davidlohr Bueso <dave@stgolabs.net>, "Paul E . McKenney" <paulmck@kernel.org>, Matthew Wilcox <willy@infradead.org>, David Rientjes <rientjes@google.com>, Axel Rasmussen <axelrasmussen@google.com>, Suren Baghdasaryan <surenb@google.com>, Vlastimil Babka <vbabka@suse.cz>, Rik van Riel <riel@surriel.com>, Peter Zijlstra <peterz@infradead.org> Subject: [PATCH v3 54/66] mm/mlock: Use maple tree iterators instead of vma linked list Thread-Topic: [PATCH v3 54/66] mm/mlock: Use maple tree iterators instead of vma linked list Thread-Index: AQHXuYirS3dqQD537ECUEyVxWTWuPw== Date: Tue, 5 Oct 2021 01:31:06 +0000 Message-ID: <20211005012959.1110504-55-Liam.Howlett@oracle.com> References: <20211005012959.1110504-1-Liam.Howlett@oracle.com> In-Reply-To: <20211005012959.1110504-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.30.2 x-ms-publictraffictype: Email x-ms-office365-filtering-correlation-id: c89beb1f-b301-464b-d278-08d9879fd8eb x-ms-traffictypediagnostic: BLAPR10MB5044: x-microsoft-antispam-prvs: <BLAPR10MB5044A1609685A982127CFE99FDAF9@BLAPR10MB5044.namprd10.prod.outlook.com> x-ms-oob-tlc-oobclassifiers: OLM:2331; x-ms-exchange-senderadcheck: 1 x-ms-exchange-antispam-relay: 0 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: c6yBssLsVPNPYQYLqqfoXJxVdU2hmc8dajxpt+vEKAULsVl1T72c2LB/7srEzxzgGO8Q/H9DqXYxyf471rkqKKYtFhkqFZPOSzcR7kKyiC6yt6JC3YAqpiosH+K5BalH1KcB4zC4M8enZPkEF6jW+3IRdI9E1xVr266tE8P237yXV9DyMXPtImyUJhMZ/LDzzjleoh5AJxnhV3SlHu0eeqa66PHGst/syGH6b8yPNBu31s/amIjx786TornJX3dFvyIhzT9My/GbiErkAPURAlATbrGbJNWBFefQ+BLd1O/AmCQjWKr1vpdt9IsodTR0MlP6OLrkQRb6qYNjTTXaWADBKUpmOfgsh5M3a/ZOiRlvGhzHpNa2jFzhjz15ta2kSqiSeJ4kUpCXMjboMBqqPjuTfnqqfN2ZOcUPfLk7jl3Mr6NbqnQ42ANm1sEfhKoco1Aenn47h7nqjpFTJ8cfnzb8T71ix+gOOt4kKRDkt8LjNFvlvJtPO1iz57Gq/LTZ7YIGgTCatBEzXfbDVEVXK6XYGpNGI58R+9DUBEzTVsdvZ9H7XjNcA3F6wuB0aP2OYnHyU6tetaMGcZ3MNRfh/LzmLALJp9twU+Kf8U8nRrZjeHUtaf2j9wBztLz90yNkAng+MMaztUHdGElY82rNS12ZO+NhbezR9YZOmC9g6kV9yrxheKJTCbBmDWaJY/YWmgBESsx858WxdHGfI/4cXw== x-forefront-antispam-report: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:BL0PR10MB3011.namprd10.prod.outlook.com;PTR:;CAT:NONE;SFS:(366004)(110136005)(71200400001)(8676002)(86362001)(6666004)(6506007)(6512007)(36756003)(316002)(8936002)(54906003)(2906002)(83380400001)(186003)(66446008)(122000001)(26005)(7416002)(6486002)(4326008)(508600001)(2616005)(66476007)(44832011)(38070700005)(76116006)(5660300002)(91956017)(64756008)(66556008)(66946007)(1076003)(38100700002);DIR:OUT;SFP:1101; x-ms-exchange-antispam-messagedata-chunkcount: 1 x-ms-exchange-antispam-messagedata-0: =?iso-8859-1?q?CxLU9DTu64Ppw20UUkFJaUf?= =?iso-8859-1?q?KzV7pPySjfbh9TpPuPtTxHphAl7IRoD/HJxFNbt6ZIR8qCNXQWzskCwpRWzn?= =?iso-8859-1?q?AC3Xx29WZhxH2oHh21vn7RdTPAqr+HjdsalulugMM0zEyTcC5F/gp/95RGKi?= =?iso-8859-1?q?Da8RGe3e9KNpp/2eaGQvfy+c8KQclGqPtgHMzdnoU1Kzu5417cVDx7ZDPlRr?= =?iso-8859-1?q?UJKnibcf4esTUUHBYSy1PC7Z1hMZkrWqlGzAy9Cn5tzgXAzXf0pmmEKZkEy4?= =?iso-8859-1?q?UUJjZ+fspgwJyy8cl+2Qess8znGSgX/xLg4xeoCA5TwOakLyQxrCGy+NBw1t?= =?iso-8859-1?q?/TG0eM68YN73SC3Jpu+sDDd5X6LiVy9a/qzKALrTY1c1eJ0cCFFlPCujUKTC?= =?iso-8859-1?q?ILyqqKD8RlU0kFW3f/YQFX8AjtPyp2alRN385JpQVNL/r7kiXy2rWZMHj44X?= =?iso-8859-1?q?9T3z8jBMQf0XmLI7G7se/Uegtl69RGLDcfhjlt4ZydMwzeHO6jyJQvdkaiOc?= =?iso-8859-1?q?g/zn9LJqDHMPhlbcJNJnjpxfJOgBeuVefe/7ruq3A4eyAlWHFDhtTnNHH3rY?= =?iso-8859-1?q?yOXzRJMtTK7eLZam5DcCsZ5FzsgPhfG/Yc4dSjXt3UfBKYUKGCNN2PwTQuA+?= =?iso-8859-1?q?EufXkXA4v1jEb1jwSA8L3kyosMAACHgJCGHG0JMAfGWTpTkwo7HSOwRF2/y/?= =?iso-8859-1?q?IulcR1g+Wsl4eSpZ5ekVsDgbcjaSWn4/lqRwI+e65WcRRvYqdmKaXJ9JNlnG?= =?iso-8859-1?q?QP2SbsnS3eLreZa/KzrpeRD0W0dmBU8IiX6/JUzYsLHN/80qmSELlMJ4wVX4?= =?iso-8859-1?q?Ld489TBpV9m6FlCC+gXtGQokobMNdHHD46CtDjQG1bqV8bZnS83lOVMoxIVx?= =?iso-8859-1?q?+HC16THCaaGp2OC6+56Qdu4L3hJ1aFVO4dhix8m6IesPY39uHEMe68M8vwE6?= =?iso-8859-1?q?I26480vU4tliD5+KHwPRUr/jBy/Cqx/ku8jnWoG4ZjljLCDZxq+G904jujPC?= =?iso-8859-1?q?BU8sS1JQo8WOxJhOLq77wM9FK0MPWi8BoqxS09sTZpnumG3Vz9nYZR1fs85g?= =?iso-8859-1?q?bsbMwel41X5xIRjmJ9XnQNztNSFo4IZf+d6v8MNBImP0umK6el8HuyujNKQD?= =?iso-8859-1?q?CGHgJ7RVhNjLck8eSxoAv/v94EXEIqPejrh01yprP8NsA64bJpql7XOdLDZg?= =?iso-8859-1?q?9RvMYhn5LSkVfw6tXDGElaYCtqs5HYKA2FwZFBwsM/3FRqBtV9ZgReNL2cWq?= =?iso-8859-1?q?ZHmBlFEeryccxpAG93C7k5+pasUPNMiTgs9DSK1QsRDPBjS94THmYiUohGix?= =?iso-8859-1?q?1H8qnpPYYKp6mth+OsfTaa0eAwJ7baFHKLdS0IwWjbULKvfLx4sfwsYkunDe?= =?iso-8859-1?q?S?= x-ms-exchange-transport-forked: True 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: BL0PR10MB3011.namprd10.prod.outlook.com X-MS-Exchange-CrossTenant-Network-Message-Id: c89beb1f-b301-464b-d278-08d9879fd8eb X-MS-Exchange-CrossTenant-originalarrivaltime: 05 Oct 2021 01:31:06.9626 (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: +b7hlVuydtXNxbLYt8gzNE+k+OfJ8coxb7v7juLhcpVk/B3o0v3tvQZPvx5oDR5u1XE8mXL0KMnszuSvoS338A== X-MS-Exchange-Transport-CrossTenantHeadersStamped: BLAPR10MB5044 X-Proofpoint-Virus-Version: vendor=nai engine=6300 definitions=10127 signatures=668683 X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 bulkscore=0 adultscore=0 phishscore=0 spamscore=0 mlxscore=0 mlxlogscore=999 suspectscore=0 malwarescore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2109230001 definitions=main-2110050007 X-Proofpoint-GUID: 6aFnNoTEWnPv6pOuBKjYRbxLCYbcYFyo X-Proofpoint-ORIG-GUID: 6aFnNoTEWnPv6pOuBKjYRbxLCYbcYFyo X-Rspamd-Queue-Id: DF8A36002098 X-Stat-Signature: zrbtfqmik3uqr3bhtnwm8p6mfcej7jcj Authentication-Results: imf10.hostedemail.com; dkim=pass header.d=oracle.com header.s=corp-2021-07-09 header.b=bC2UnI2H; dkim=pass header.d=oracle.onmicrosoft.com header.s=selector2-oracle-onmicrosoft-com header.b=ymfLSAiT; spf=none (imf10.hostedemail.com: domain of liam.howlett@oracle.com has no SPF policy when checking 205.220.177.32) smtp.mailfrom=liam.howlett@oracle.com; dmarc=pass (policy=none) header.from=oracle.com X-Rspamd-Server: rspam06 X-HE-Tag: 1633397513-34781 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/mlock.c b/mm/mlock.c index 16d2ee160d43..1e102fa52ef6 100644 --- a/mm/mlock.c +++ b/mm/mlock.c @@ -562,6 +562,7 @@ static int apply_vma_lock_flags(unsigned long start, size_t len, unsigned long nstart, end, tmp; struct vm_area_struct *vma, *prev; int error; + MA_STATE(mas, ¤t->mm->mm_mt, start, start); VM_BUG_ON(offset_in_page(start)); VM_BUG_ON(len != PAGE_ALIGN(len)); @@ -570,11 +571,11 @@ static int apply_vma_lock_flags(unsigned long start, size_t len, return -EINVAL; if (end == start) return 0; - vma = find_vma(current->mm, start); - if (!vma || vma->vm_start > start) + vma = mas_walk(&mas); + if (!vma) return -ENOMEM; - prev = vma->vm_prev; + prev = mas_prev(&mas, 0); if (start > vma->vm_start) prev = vma; @@ -596,7 +597,7 @@ static int apply_vma_lock_flags(unsigned long start, size_t len, if (nstart >= end) break; - vma = prev->vm_next; + vma = vma_next(prev->vm_mm, prev); if (!vma || vma->vm_start != nstart) { error = -ENOMEM; break; @@ -617,15 +618,13 @@ static unsigned long count_mm_mlocked_page_nr(struct mm_struct *mm, { struct vm_area_struct *vma; unsigned long count = 0; + MA_STATE(mas, &mm->mm_mt, start, start); if (mm == NULL) mm = current->mm; - vma = find_vma(mm, start); - if (vma == NULL) - return 0; - - for (; vma ; vma = vma->vm_next) { + rcu_read_lock(); + mas_for_each(&mas, vma, start + len) { if (start >= vma->vm_end) continue; if (start + len <= vma->vm_start) @@ -640,6 +639,7 @@ static unsigned long count_mm_mlocked_page_nr(struct mm_struct *mm, count += vma->vm_end - vma->vm_start; } } + rcu_read_unlock(); return count >> PAGE_SHIFT; } @@ -740,6 +740,7 @@ static int apply_mlockall_flags(int flags) { struct vm_area_struct *vma, *prev = NULL; vm_flags_t to_add = 0; + unsigned long addr = 0; current->mm->def_flags &= VM_LOCKED_CLEAR_MASK; if (flags & MCL_FUTURE) { @@ -758,7 +759,7 @@ static int apply_mlockall_flags(int flags) to_add |= VM_LOCKONFAULT; } - for (vma = current->mm->mmap; vma ; vma = prev->vm_next) { + mt_for_each(¤t->mm->mm_mt, vma, addr, ULONG_MAX) { vm_flags_t newflags; newflags = vma->vm_flags & VM_LOCKED_CLEAR_MASK;