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 51/70] mm/gup: use maple tree navigation instead of linked
 list
Thread-Topic: [PATCH v13 51/70] mm/gup: use maple tree navigation instead of
 linked list
Thread-Index: AQHYtjjBgeO6aHSwrUOQ0SBhHzGDeg==
Date:   Mon, 22 Aug 2022 15:06:28 +0000
Message-ID: <20220822150128.1562046-52-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?6c1zbKNB4zyc6IGVUDnUwNcqByJBB6M19UDQGJJ5VPz1uUxGd4HrAvnXBN?=
 =?iso-8859-1?Q?J6AYof1YvqE1G4IqeVQ19m+pn32a/ZR6u4PSgeN6IouJlsXpVYSrZj0cko?=
 =?iso-8859-1?Q?MBPYtvptFeS/1LKwci6n17JB6Qq5NgUMm8J8ghBKN1eyiz81Ictv6cMM/y?=
 =?iso-8859-1?Q?b7ocnmzijvXVDYmcPpn3rj2eoqm8uEmbSTVaG1yeUUheHa4kpGL9F3FaWN?=
 =?iso-8859-1?Q?QsF41BsrRWxTlKXyVbbC7kzleXZA/ikTivVPGbFrh440u0/CgAu8WkxUmF?=
 =?iso-8859-1?Q?Q3+tnLUr3qZTYJRnJXtfAD1AOi+fOfeL33nBNNQsD1ph71cFZHRfrcOIs/?=
 =?iso-8859-1?Q?akzuteXY0sD77o+mKhyeDAR2//28I7ODiJCSKXbiWtdapEPYBxkyfylHU/?=
 =?iso-8859-1?Q?ey4T7ux6EJFZXs8V/nqQLgXtWCxkxql/gncOIhAlFRCtGejt1FEqNAWa1p?=
 =?iso-8859-1?Q?OUBRk+DRtBdS9za89+8KwieSD/hSECvDaWEZ1Eg7opRiTyNku1D34yKr3I?=
 =?iso-8859-1?Q?I44arA5jnIZpF3VLq3g5K1ehjj/EOs8nbsUQpySMs2yPIYiJK+ke0YKblr?=
 =?iso-8859-1?Q?zYnIhs/SH26C6wWxvcJf5qD6Lku1M2qfqh2PZyXiia68W1QjN7ZMVWJNrM?=
 =?iso-8859-1?Q?QC8Uo5ChKPrMcvE5s0dkXPpe8vptW8iFbN3mU4UYVGHO77X0w7acUcs+UW?=
 =?iso-8859-1?Q?zyCK8B1KYU1uGkjY5Eo/W2VZ0ub2iZ2eugDYaJpu1acm6s50WLsSG+ifFF?=
 =?iso-8859-1?Q?qh/NihAI2/dyN0xuchmPiTGUWW7jj5IGGbxJZLAvJekiMg6PZcJtlXgwrb?=
 =?iso-8859-1?Q?jHnL8+L5+U3fBwpRZNvToujm8o7YQPLJResvY63SxXfts3P5UlHTWd643B?=
 =?iso-8859-1?Q?thVtbGdRQYSY70ZO+VfUeOBz3LLDGtw/7m3V5w7jVY+iFpqlL9me8NRfpF?=
 =?iso-8859-1?Q?46IMcDh/B7GlJse67bHbifiUBSbNFQ/vhJUt/q4DrgIuKrw43iD+SgkQoI?=
 =?iso-8859-1?Q?31bTzig6QcU9MDCwJ5+dttZbZHCW8etNJjMMuGoJ43ZGd8SgZ3CGus4Qq1?=
 =?iso-8859-1?Q?iaVbhQEmAg+88IkCEyd5IKg7Tvo4PYJjO4fgEL+FzPQjtAgNp5+5KH0zcW?=
 =?iso-8859-1?Q?6uHdB/XWB6AJBtoSewur6OvVHa4Ks37ma5kSsQv+NiIWV++4MXFrtPrNaj?=
 =?iso-8859-1?Q?m/4jLl7/C1+XtXSz36H3AJzWtIC4lmjhlbJlpkrkR1V2JCf2z6n0RfT84+?=
 =?iso-8859-1?Q?TLwQGcCRATlmNm5ON14hfxAJyUelCMXLJ8/GJ9Di6zMuOVN0o1+ottATTE?=
 =?iso-8859-1?Q?K05uxaMDIT4AfhvqCbKG0l00MNhX0P0kwUaMnQn3FcNxCdrpteQXrw3Ujq?=
 =?iso-8859-1?Q?H4ys3cGvvY6QuStjGe+RoIed7pzz0VBx6YR7tMBs9DU6L4WCzxfVF28u4d?=
 =?iso-8859-1?Q?LbEXrFCpzYtm6dXaMuoUgVV5inFvf9VUZLosWzUotZ29yseWDKkExtupXz?=
 =?iso-8859-1?Q?EipVCI2m6rGuohRKXtc2Ovzyfpg79ZDOqUB+lCj89XznVA8K3ENGZTJs3a?=
 =?iso-8859-1?Q?PnLexczsz0jc5Y/vh8CzlrIPu/DsXpMUkRTB1NlUT45gSY7/VHp7Vqm5KG?=
 =?iso-8859-1?Q?/G9hHqD+g1EO7kl+ceFF9ami0TOPwss/Qh1JLSUIPS4aPR8lCuoF9DVQ?=
 =?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: df9a859a-9fdd-40a4-4034-08da844fe586
X-MS-Exchange-CrossTenant-originalarrivaltime: 22 Aug 2022 15:06:28.4411
 (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: 59ITobtNMatdaXRbnk18rp2Ocfy7YZrJo278G0BfxERKN9mktxm9GMx3wAE8xXjgo9mtJepSVRcOfJANLyeiLw==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DM5PR10MB1433
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 mlxscore=0 mlxlogscore=999 adultscore=0
 spamscore=0 phishscore=0 malwarescore=0 bulkscore=0 suspectscore=0
 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2207270000
 definitions=main-2208220065
X-Proofpoint-ORIG-GUID: xcvuXO5PMptS_ls0HvEiiMrFKivI5Cjc
X-Proofpoint-GUID: xcvuXO5PMptS_ls0HvEiiMrFKivI5Cjc
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 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 5aa7531a703b..d54676448470 100644
--- a/mm/gup.c
+++ b/mm/gup.c
@@ -1667,10 +1667,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