Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20;
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>,
        Davidlohr Bueso <dave@stgolabs.net>
CC:     Liam Howlett <liam.howlett@oracle.com>
Subject: [PATCH] fs/proc/base: use maple tree iterators in place of linked
 list
Thread-Topic: [PATCH] fs/proc/base: use maple tree iterators in place of
 linked list
Thread-Index: AQHYt8v0Vq3Ph7IqdUqrxirJlcBD3g==
Date:   Wed, 24 Aug 2022 15:12:42 +0000
Message-ID: <20220824151129.2023451-1-Liam.Howlett@oracle.com>
References: <20220824012121.aj2qkzrmdyywu45t@offworld>
In-Reply-To: <20220824012121.aj2qkzrmdyywu45t@offworld>
Accept-Language: en-US
Content-Language: en-US
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: =?iso-8859-1?Q?3om9B7XF+i3bvijKJOPEgbWORAXjiZXcrQL4MVrhYjW5DN2Sl7/SOTSzex?=
 =?iso-8859-1?Q?ooZ6VrP42AWwVK/BKllP63RJtBe4x32x/y7LBIAdlWdDfPc6kAXPcYGQwQ?=
 =?iso-8859-1?Q?+Nd5HNIe7KLx4Ui841+AupdZprZQ9mjlSCC/qvtfES3YFRF8oVjxBXn+K0?=
 =?iso-8859-1?Q?Fbk2g6nYtB24ZjpWCRrVpeBXW2uI944wkhB9UZ25oOqj3PG9DXtFL86n9M?=
 =?iso-8859-1?Q?GhQnaeYzneepAdSu7kagyKlHC5D1TRDUv6yVZori2emoJgX0gyfRtdqGNq?=
 =?iso-8859-1?Q?aanqfoO9XfXPNfTdC1Y9yH8cwfOo5Frk3uH2mSUorD+ogN7/osnQ7fb7qU?=
 =?iso-8859-1?Q?g6TRGxMbrCfsmL+Bcu+h2EDu3gPW1KhH9IQx1vxMGIJMYLv+H14Ls2Vzbj?=
 =?iso-8859-1?Q?oK5MawW1WgaXup300G0VEnHeNnBnERAoY2G6XPIlbdkPNwED8rBcpy2ier?=
 =?iso-8859-1?Q?j1T7MlOmIDEsIm3Sc0XBw3SL+wO8gkffcPQs0O9gc1OPo5q2VN6DB4VIG9?=
 =?iso-8859-1?Q?QA0XVf+1gr6pQ0nyxS3ovkxMt38eRaxIunDxAiwco9MdHT7rLBVl0fYPxk?=
 =?iso-8859-1?Q?xNKiBaraHyVFRt1daI0rOHPUS3aJc/vNsywK2nykGrsK6iB0LCZGHUd37q?=
 =?iso-8859-1?Q?sXOwoIfcg95y1rurVD4YA/RpKUMgKDUk1Me3LzqO9RH8DrVai9bc7V0ONK?=
 =?iso-8859-1?Q?lxVm5Km3FvdKA9dlWEPBGf3iWUKDx9hLhPKv+17UVXYfgbb1pOUgprLTkD?=
 =?iso-8859-1?Q?jnKZZyz3vgYJNkDjKAQRUchh6hwsSWCdyROmFWjVMkWTV+jmxGF9cNEVfJ?=
 =?iso-8859-1?Q?PtJzaQbaaJlHUPMaVN6/WVzmlOKX3xr204kb2Hnzrg0fk/hnXbWW1ADkBR?=
 =?iso-8859-1?Q?g/4xV52aluehl0/yA9IyFPwzsLovjjUYjXfDHs64sIMJyN13DgD5PSUVVC?=
 =?iso-8859-1?Q?cx6kG24Sg9mKlhNOIebs4XzfM1QP42ohvqLzE6HuKX4KZmiwrSful7rizv?=
 =?iso-8859-1?Q?1+hMFwcq0f7L7h52ijdzj446dsFikz9EIDiHKVzWYkfVthslVAFoD9VPM4?=
 =?iso-8859-1?Q?VgQN8vzEhBYWIojF0rFanZeN9GfXLsj6cPugo014rJXdaO0drfBYmZFpFB?=
 =?iso-8859-1?Q?BAwBHnARo+7MaMekr+ZTYZaOCDt92uW9N6gnLZIO444k/X2cWjMCvtQEJg?=
 =?iso-8859-1?Q?AzfzisqJgZKIJXYB8KgB3kPRs3PvNmYVHDc0dqtkP9lnkoPEEaPdpnVFD+?=
 =?iso-8859-1?Q?edisXll44Grbo2X6Cw+ge//ynlw0jfFNKd9JK4SjKORHBV4RGjJsgyEztI?=
 =?iso-8859-1?Q?Z+sELlCwS6ISYbuVWrVeq28GPi2icAmnZk7QWmCiJ2HKR8MH/ina8INtzl?=
 =?iso-8859-1?Q?gxJaBsos1GA1pmiIkDeSglOFla83M7YyD1wc9VndIMKd3K27YPlSmefux3?=
 =?iso-8859-1?Q?MZ9UJqUfYs0YsHM14cqWMOGf5fmSKKjnFU1KgVntagX7T9bsqus2oovsLK?=
 =?iso-8859-1?Q?IHx7Q6NceGBzBUDUYhauQlddIS+NRK/uPp/bG+mlDrPfDXrli6eF7bqw+S?=
 =?iso-8859-1?Q?d7AKFApBrN/Ac+dl6gyIlUBGF3/LUkkx+t/qkEh016X52Kc6rzJkyAtIho?=
 =?iso-8859-1?Q?Ekxhn9BKWRkmLvTcpWEH182gvIMXO+TqhCTGbh15fuC4BDaDWBYenQTw?=
 =?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: 8e06a02a-f36d-4d36-78b5-08da85e3175c
X-MS-Exchange-CrossTenant-originalarrivaltime: 24 Aug 2022 15:12:42.2196
 (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: cM6FRFpaAV0yOXTARqZf8bZt0dW5cQCT0M+QxhJf/PP1GMV/4a+N5BKacUcd1bhAmiR7gsMMCBfWXnza0P/ogg==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM5PR10MB1530
X-Proofpoint-Virus-Version: vendor=baseguard
 engine=ICAP:2.0.205,Aquarius:18.0.895,Hydra:6.0.517,FMLib:17.11.122.1
 definitions=2022-08-24_08,2022-08-22_02,2022-06-22_01
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 bulkscore=0 suspectscore=0 phishscore=0
 mlxlogscore=999 adultscore=0 mlxscore=0 malwarescore=0 spamscore=0
 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2207270000
 definitions=main-2208240058
X-Proofpoint-ORIG-GUID: ibJRgoS7bjdcCD8JhEltV7jibkTBnt-A
X-Proofpoint-GUID: ibJRgoS7bjdcCD8JhEltV7jibkTBnt-A
X-Spam-Status: No, score=-2.8 required=5.0 tests=BAYES_00,DKIM_SIGNED,
        DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,RCVD_IN_DNSWL_LOW,
        RCVD_IN_MSPIKE_H2,SPF_HELO_NONE,SPF_NONE,T_SCC_BODY_TEXT_LINE
        autolearn=ham autolearn_force=no version=3.4.6
X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on
        lindbergh.monkeyblade.net
Precedence: bulk
List-ID: <linux-kernel.vger.kernel.org>
X-Mailing-List: linux-kernel@vger.kernel.org

From: "Liam R. Howlett" <Liam.Howlett@Oracle.com>

Use mas_for_each to iterate the list of VMAs instead of a for loop
across the linked list.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
---
 fs/proc/base.c | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/fs/proc/base.c b/fs/proc/base.c
index 93f7e3d971e4..0b72a6d8aac3 100644
--- a/fs/proc/base.c
+++ b/fs/proc/base.c
@@ -2350,6 +2350,7 @@ proc_map_files_readdir(struct file *file, struct dir_=
context *ctx)
 	GENRADIX(struct map_files_info) fa;
 	struct map_files_info *p;
 	int ret;
+	MA_STATE(mas, NULL, 0, 0);
=20
 	genradix_init(&fa);
=20
@@ -2377,6 +2378,7 @@ proc_map_files_readdir(struct file *file, struct dir_=
context *ctx)
 	}
=20
 	nr_files =3D 0;
+	mas.tree =3D &mm->mm_mt;
=20
 	/*
 	 * We need two passes here:
@@ -2388,7 +2390,8 @@ proc_map_files_readdir(struct file *file, struct dir_=
context *ctx)
 	 * routine might require mmap_lock taken in might_fault().
 	 */
=20
-	for (vma =3D mm->mmap, pos =3D 2; vma; vma =3D vma->vm_next) {
+	pos =3D 2;
+	mas_for_each(&mas, vma, ULONG_MAX) {
 		if (!vma->vm_file)
 			continue;
 		if (++pos <=3D ctx->pos)
--=20
2.35.1