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>
CC:     Liam Howlett <liam.howlett@oracle.com>
Subject: [PATCH v13 42/70] fs/proc/base: use maple tree iterators in place of
 linked list
Thread-Topic: [PATCH v13 42/70] fs/proc/base: use maple tree iterators in
 place of linked list
Thread-Index: AQHYtji/MaQfHUxa4Ea/rqE8CDo+LA==
Date:   Mon, 22 Aug 2022 15:06:25 +0000
Message-ID: <20220822150128.1562046-43-Liam.Howlett@oracle.com>
References: <20220822150128.1562046-1-Liam.Howlett@oracle.com>
In-Reply-To: <20220822150128.1562046-1-Liam.Howlett@oracle.com>
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?BEydqXUESKHVAh8X5rp4gWmccLwHZc9Ns64NGHl262Df7YPSEiUJw+EeCu?=
 =?iso-8859-1?Q?iB0puM4yDfCAtnrZMWNJc5hxaCKSdIfSd+KPzdPA3489ynX34R1WbF/tpC?=
 =?iso-8859-1?Q?eTiIPAQYsmSu4l6dXqVsTgE5WEVfP9nWhp1BP+Quwy3PwjSVmYfRaAlXWj?=
 =?iso-8859-1?Q?V8ZtOwa/9LkNTEasZA7PZCLOTtPn7x69fcnXXAYkQuUezNf4iUOPnLkiws?=
 =?iso-8859-1?Q?6MuXu7bAQhZHCQSFPcCjX/EFegsNLAi4wWnh4DJHymgWleWwMbKVuLDhl6?=
 =?iso-8859-1?Q?elqtaJAOs7H+u7l43q9TH+JVEK6Nn/8jrV17dWmMQBkM7NDzFlZaXapZPI?=
 =?iso-8859-1?Q?psvRgegwlz/yXlipDSlSkJemgyVXj6URo4MK8A2Rtsqw3/oqHUFTyX9L7O?=
 =?iso-8859-1?Q?2f5Lek2shrbm3bH8NKaLeltYw3ODPrA/zz5MpERfwx0MbU1YA2NI6RZTYZ?=
 =?iso-8859-1?Q?CxXEZvgzmmLyKZOVQRlDyPjvj8X6Opzmln0qVCXFjjY4r+aNsPIF3X44nj?=
 =?iso-8859-1?Q?SuMisx/UbrdwLAsAlvZlP2OHaco/P4KBPTZkO4sPC9lPzcg8I7wPntv5/S?=
 =?iso-8859-1?Q?ITz9BEXfTljRiBoGbn6CFiXyEEbIN+RI96dEi1RH8R+OZlvn1D6Qi2s9rV?=
 =?iso-8859-1?Q?lPPU0B31S59rhDuhTc4KYaLxOdzvsG92wFftfHg01B4e1v6ExYocrpyB+g?=
 =?iso-8859-1?Q?IAkHOY8YrN4KDmUslio9ELtiIKD/tTx3CGcGpUSQPDc8o/RCFXBuy4cNEr?=
 =?iso-8859-1?Q?AyXC8uYbtll2gudcRJZWBuFzuVmiq9PirDnG3/OHNRD3eiB8zBm381W9H7?=
 =?iso-8859-1?Q?dOCVTDhO0qk0LTTuLL+eIpPg5Zz1AG4RtP/9N1xqZ4KOECi4RLCcdsuj8Y?=
 =?iso-8859-1?Q?ZwQKHqinXiVWjHhKP3VtBOaTJcWj84v+Ob3/BbDbPtWZ1xGZpQ0socJloX?=
 =?iso-8859-1?Q?3+LLx1TeO1Tarmdfb9aMiLw1EOGVux8ZN6T3EoroqZLVk8kueVbJQD1anx?=
 =?iso-8859-1?Q?3TACwmEZdhm6UfEnfq7U0hnM24Dp9SxAeHcJhXvan7bhMrE+bCmnqTT6/O?=
 =?iso-8859-1?Q?I5Y4QjGpdYhrTjMtYeaL8FxhPGmPyBzHjnw5NvPZ0kLNOoDpQ31IRY98fC?=
 =?iso-8859-1?Q?2Ord8vqmV7gLmgcmOK6XrO628U/JbyxjZAQXJpxys/1e4jggom/0IKlBk6?=
 =?iso-8859-1?Q?emT/rCzQUYfP7Dtgq5oLjG6Jsc1uIRuisZiA5Fn95F9H4qj3BGZtASgGjf?=
 =?iso-8859-1?Q?/zRwj7PpDSL8MhwLv0IyVnZ/Rvyafi08EV9toG5+Yd8ReaRsN/j7md0FpE?=
 =?iso-8859-1?Q?Jb8fXFp9zTofwzc3fem3123AHZVAE1nMZd3JddMfiL2Fbaq14krcfdKb0I?=
 =?iso-8859-1?Q?ao3OVRCAJMTe9KY9p3ui5byWlz5qDaWYgR/N401QmBWlseCAlDeN1aj1dT?=
 =?iso-8859-1?Q?TMPM3bJ7BWvFlrB8hjyA+v2hP7WIOR7d8OKzzVjtiiVHG4/hYESAfnD6YN?=
 =?iso-8859-1?Q?OFIya6Cw70Lte3rS9YiyCVQQ+O+dLzV6WXBhQi/2nVs1JZ9KH5aX256rzC?=
 =?iso-8859-1?Q?ht3MuPPZMlnusmO+5euBqbBTZ5RiZKkbHbB9ZUY0ilzO2Jq1JS2MZNTVoy?=
 =?iso-8859-1?Q?PiuDBCOT03udMlaV80kEQ8GknTUBlepbco6JLlOpwEs1SOhJw63upL0w?=
 =?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: bb74edaa-331d-4855-f600-08da844fe2c6
X-MS-Exchange-CrossTenant-originalarrivaltime: 22 Aug 2022 15:06:25.7538
 (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: lry7OWwNtRT/jtGLvVT0Z4LFIfPBEzOLWOrE/aDeZzPLodxXiX575wpppIiOM+t+IHmqmGPG3UqPaqjTJd6b9Q==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: SJ1PR10MB5931
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-22_09,2022-08-22_02,2022-06-22_01
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 bulkscore=0 suspectscore=0 spamscore=0
 phishscore=0 adultscore=0 mlxscore=0 malwarescore=0 mlxlogscore=999
 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2207270000
 definitions=main-2208220065
X-Proofpoint-ORIG-GUID: jViO2sJzd7GgClUUS6DVtJY781MTrS0q
X-Proofpoint-GUID: jViO2sJzd7GgClUUS6DVtJY781MTrS0q
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>

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