Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:18 as permitted sender) client-ip=2620:137:e000::1:18;
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>
Subject: [PATCH v8 52/70] mm/gup: use maple tree navigation instead of linked
 list
Thread-Topic: [PATCH v8 52/70] mm/gup: use maple tree navigation instead of
 linked list
Thread-Index: AQHYWX8/emwTg3pREEyO1pu5RYTGrw==
Date:   Tue, 26 Apr 2022 15:06:47 +0000
Message-ID: <20220426150616.3937571-53-Liam.Howlett@oracle.com>
References: <20220426150616.3937571-1-Liam.Howlett@oracle.com>
In-Reply-To: <20220426150616.3937571-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?k5sG+/cF/L0NbXWqKEHpKbwyrw40qQ9hEirSuNPJ3nKJcPsxp6nKwP7fYW?=
 =?iso-8859-1?Q?kHA5hSrLW59ilhiGJSlss33UMzPn9mTxfJKdThiieODTaGsqQy5hr9ZEMn?=
 =?iso-8859-1?Q?N2hbua8676N1REHqJNFh32YX6EZ/HWi62y/htLwShBCbHAmaag9EWKdiyi?=
 =?iso-8859-1?Q?ngglDV3Is1kr5hPHkdZt0m9ifsZD6jbyGi+uv9YXEOLZbKD16sBR30uPwQ?=
 =?iso-8859-1?Q?QTDgD7BN9c58gil9iAfQE0EtUm5RNDFVi2WgJLMRJ24EvDZwK6Fe2ezrEC?=
 =?iso-8859-1?Q?o+7EhAJUEi5tLlbqadgkIgPBo4YMAXecyyIyoiiXlmIRmZuYoCg09dNCpI?=
 =?iso-8859-1?Q?elGCWR/FP0N7mlEB1iRHrnsHEBUS873Lo2FT+GFyBLJeaXnNgxMN+5u3Ro?=
 =?iso-8859-1?Q?4ypn8ntSYL5bJ68OD0fS1nIiOlBWCLmCVEhrPQnqk46ol7fyipwJ8lozi2?=
 =?iso-8859-1?Q?IdrodMMwEcLTDkluSm2gUG8YA+fQ13jvQ10jNHLCleOww5a/SrmbTCSk5x?=
 =?iso-8859-1?Q?OxOPFfeY/+6a1bhURVS2ITAQfgWtOJcQJYJoak/xS3ptJK7VRT9PWF/lyC?=
 =?iso-8859-1?Q?oiiTKi64TWlCRMBI1hMGy/mgrzLltkerR6PacTl6wTve6P/3zYbagsVjR/?=
 =?iso-8859-1?Q?qjivHNAcMKGqnupiArqpTqArUt7/chIuQ6lXh86Z8aqH6sAYYrmZ1J9mOV?=
 =?iso-8859-1?Q?cDiknACdFChyFGvqQrYRjdVXv/LexBKj8dA26f/vUCXZy5gCwi0quRGeEB?=
 =?iso-8859-1?Q?cHIS8vSjdRQF/Lze1lOPSlUSJ3KzEMXDXfUYjjBBFzK3E0YcWPCV3QjAvz?=
 =?iso-8859-1?Q?2QzLPB2ILl7/Abv4zTOd3z2uf1LeIOdDA1qvvAs9KjJWD4N5J9PW9P9QCn?=
 =?iso-8859-1?Q?qCNRlwHubW0fs1aW8Y5b0Z0lRXbjT5HUVtq2Q5bJ9QK+Fi28Pn42UXojMT?=
 =?iso-8859-1?Q?1Br/oXl66nc18zFR2jQKe7jTBkqL7eIH8G4uxPRQGENbc02g5mfK+C4FUa?=
 =?iso-8859-1?Q?sOxpfI8N0QX42147/zaWs4cFVYhcRGAYF3xam3emNufoyljuKBAeaK1/9r?=
 =?iso-8859-1?Q?5YAg5Pd8+b/PHHR4M1n1mAunHTa0Vl+IXenEk/5nctnDwZh1PwrZ+hNkPL?=
 =?iso-8859-1?Q?WqxWt058zZ7Z3GwSD2CmWLMeQaVaYtUjK0IxeAay/pCc3dLqda/9xgfM9P?=
 =?iso-8859-1?Q?yIQ8nvo5TND0WPfoh3ytPYXEtvAcgU7CzvpE8lr2RVvzwoLJWSYYftuBbT?=
 =?iso-8859-1?Q?Vjvwk9ki8hmhe/vc7vN+NNBg6WUgQvrwsJnkOJ6TH11nRQakkuzXY6+YR4?=
 =?iso-8859-1?Q?BStvdukzPyK32n2f1iJTtbpiqvJPI7A28J6gNiZdgOnJJfQYCExnHyjgf9?=
 =?iso-8859-1?Q?N6AL7AL2a5r/FGiY0Yu5IViC9L3yCL9OqmKPpVvrR4HSX+uUHsht11PVIH?=
 =?iso-8859-1?Q?cXHaqZMDvOI+aAf8BVHkDtZxAxQjP/OYbRGZ3a4Ko5Y4cjCJ5JZQBLO5NU?=
 =?iso-8859-1?Q?wQkc9pAJ30QyA3hKWKbHRr/XNpH24mvuSgNwryYBvvD8LNeeNo3ZVwWa0E?=
 =?iso-8859-1?Q?Znh54Jxcq+BqcIaF+JEUU5c5er0hc5CbyvriX3BcCKLg+Qk3J46HlsiZd3?=
 =?iso-8859-1?Q?gRSGhKM7mWp5VGEZW6vDoWn1l+zBXuwAjIRZWfF8A+BHCbXrDb7F6MMkXQ?=
 =?iso-8859-1?Q?fadUQODoyycUoFoZn8fHJnFXLl4UJFprg8hEYRJX6D5sww5lZqrF768MkO?=
 =?iso-8859-1?Q?kmPsyTOMX3naL8OZvfs7OHc7XQnUKup/iOdvs5ajfKo0Dr20NHCDMyNF/1?=
 =?iso-8859-1?Q?8/LXOWRZCQpdq/HwkQwMsrazYLcT3xA=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: 46b31a61-a5d5-4d72-2098-08da27967c1d
X-MS-Exchange-CrossTenant-originalarrivaltime: 26 Apr 2022 15:06:47.4737
 (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: pFbYHhXfcC2xhB/LQ/07/zlCELHtgls4Na3kg0aN84CkJ3DrQaNwzclrFykd8ubYwkqfufTUPz1JJ9tv2BVQdQ==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM5PR1001MB2377
X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.486,18.0.858
 definitions=2022-04-26_04:2022-04-26,2022-04-26 signatures=0
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 phishscore=0 mlxlogscore=999 mlxscore=0
 suspectscore=0 malwarescore=0 spamscore=0 adultscore=0 bulkscore=0
 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2202240000
 definitions=main-2204260096
X-Proofpoint-GUID: rDLuaBaXZt1OBuUC2GOVtdMB8P_qfq6y
X-Proofpoint-ORIG-GUID: rDLuaBaXZt1OBuUC2GOVtdMB8P_qfq6y
X-Spam-Status: No, score=-2.0 required=5.0 tests=BAYES_00,DKIM_SIGNED,
	DKIM_VALID,DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,
	MAILING_LIST_MULTI,RDNS_NONE,SPF_HELO_NONE autolearn=no
	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 find_vma_intersection() to locate the VMAs in __mm_populate() instead
of using find_vma() and the linked list.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
---
 mm/gup.c | 7 ++++---
 1 file changed, 4 insertions(+), 3 deletions(-)

diff --git a/mm/gup.c b/mm/gup.c
index 5c17d4816441..d6dd04b8d803 100644
--- a/mm/gup.c
+++ b/mm/gup.c
@@ -1609,10 +1609,11 @@ int __mm_populate(unsigned long start, unsigned lon=
g len, int ignore_errors)
 		if (!locked) {
 			locked =3D 1;
 			mmap_read_lock(mm);
-			vma =3D find_vma(mm, nstart);
+			vma =3D find_vma_intersection(mm, nstart, end);
 		} else if (nstart >=3D vma->vm_end)
-			vma =3D vma->vm_next;
-		if (!vma || vma->vm_start >=3D end)
+			vma =3D find_vma_intersection(mm, vma->vm_end, end);
+
+		if (!vma)
 			break;
 		/*
 		 * Set [nstart; nend) to intersection of desired address
--=20
2.35.1