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 R. Howlett" <Liam.Howlett@oracle.com>
To:     Andrew Morton <akpm@linux-foundation.org>
Cc:     maple-tree@lists.infradead.org, linux-mm@kvack.org,
        linux-kernel@vger.kernel.org,
        Peng Zhang <zhangpeng.00@bytedance.com>,
        "Liam R. Howlett" <Liam.Howlett@oracle.com>
Subject: [PATCH v2 06/16] maple_tree: Introduce __mas_set_range()
Date:   Mon, 12 Jun 2023 16:39:43 -0400
Message-Id: <20230612203953.2093911-7-Liam.Howlett@oracle.com>
In-Reply-To: <20230612203953.2093911-1-Liam.Howlett@oracle.com>
References: <20230612203953.2093911-1-Liam.Howlett@oracle.com>
Content-Transfer-Encoding: 8bit
Content-Type: text/plain
MIME-Version: 1.0
X-MS-Exchange-AntiSpam-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-MessageData-0: =?us-ascii?Q?KzGCn9CTDO4urX3FRQIXCLJdJvkG70PSKpRjkTl1GtjG94QY3uxsJdrAEiuB?=
 =?us-ascii?Q?iCZT6cGuX22vzZefkmtMuL/STH+bvz3bkz2OhcKroh8yztnJtAdqgSbli0Nq?=
 =?us-ascii?Q?JdPdoN11M/vC9DlvyjzABAWcYdLgfg11PXHLaVV1eIx8J23qK+qgpNYaW6uf?=
 =?us-ascii?Q?0JWAaHdd140ALDemI4zP5QOeOq7HXhGrVDLKwjPgresjxx0PQVR6Sohw3EYp?=
 =?us-ascii?Q?ojbZS8ke5/W9xg3ooSX4PvVU0DPdZ97A2rd7Y21NF7QxN50rCngJeDwXqI8/?=
 =?us-ascii?Q?vBdNRDcu6TqIGgK7zQ20dtiRvBZHv+cLc41SytOhkM2EOKTb9/aNCg+Osiss?=
 =?us-ascii?Q?aTxpF7uX5WHKTFph/4LVnmD7HE49sQ2GD7FZu4CENWYH8DOKznbIbVFx/0Dv?=
 =?us-ascii?Q?hSBCOZunadbjtoCC4VA3/C2rPxbS1jD/eceFN8CWq1JFBy+p6fMQ0sWBVpT0?=
 =?us-ascii?Q?Tbe7jnO2QAUHLwFpSA6s3bAOsBuCvubQRtH4eHaskvriKeZjTuTjQlQi19Z/?=
 =?us-ascii?Q?uhshVF6Hm7zn25KoiSvnfbW5n6NSc+iwWYalR9rqswnKhlKm8OYFUIq7tna1?=
 =?us-ascii?Q?J0Zx13BTTB+lBPTan6VL30FqqIrp3fgcS6sVnBBu1gAF0XGKnSH16yDzE0NY?=
 =?us-ascii?Q?z9fY1Kow8dDX45S6412oZqXiI5easX1khD/dS+kXSGtfPYY2rh2zVuzt1Co8?=
 =?us-ascii?Q?wRUpxgS0dsrmsIPU32MZKYVgB8UZLizV0mih/EIBWLfYLiC0uFdCr4/VnmIB?=
 =?us-ascii?Q?SxK4O3h5jjSAf6+yxXN+3DW07OOwnfZVz9qFK6AZz5Kdi4PP/OewmWndZ8Km?=
 =?us-ascii?Q?FM5rxz0GrgulVrA772naMRYvxMmPLhe+lMP/cie6RXC7XB1PCAG1G/mEaZOq?=
 =?us-ascii?Q?/vUbsi9oJERqVX0D6DxdUVzbVL6EkC/vEQRA0QXMQEteQTawuVQbtNGclqq2?=
 =?us-ascii?Q?4CPTQ9flC7pb+mfNw92XVM1nZexIsycNqIdB44MNwPC/pxiLTv7k8Cnkx3ka?=
 =?us-ascii?Q?m2SXr8+paRmFNdgdMk8/CDFPkKlatWZ2crIbEVpIHVD4P9U8ImFbED4g5Eyw?=
 =?us-ascii?Q?sfsE90vTqGzqBWm90om4Y2mNJ6cojoNyPmEPbfM8cpbNoikzHeuMnLnrqX5/?=
 =?us-ascii?Q?4Wz1RMgFwXgQMIV2LCJ8qwjyRTXVCcApQlQgUSntZTLwS0bMnBLJcgkLRy+7?=
 =?us-ascii?Q?HdJl+WnGnz+mqj0BkjPtYG5lu9+UrajnvsjbuK+8U81rr6oTeyULmvj9RnBF?=
 =?us-ascii?Q?OdHUhrNZBvyCsXHJNVdFI7DGl884SdL5ZX13OpfPAmkpeJYGChjEHUjTDKlF?=
 =?us-ascii?Q?S6DhZ92aZs2xTkEn0CJ1ZA0Tn4zBbRuAELC7FFUWEZXjHxabrb+yIIktN7DU?=
 =?us-ascii?Q?ZqEID1hXfKT+lAMsUwqqD3VS3LR/xpViuvQNeOab6/V7+mc7o8AiDO9If+BL?=
 =?us-ascii?Q?0m7gfuZ8k2SWosFlRLGuN9Mu+qkMhWVQtsBEv+0XbSyDCKlO9lvddOdZ3piy?=
 =?us-ascii?Q?dn8sJKjdIhpa4a3hDouUdXIrWyIRVZxHbXeVZJsW+5EXRjX08SsrfPsJxpBr?=
 =?us-ascii?Q?4vcJ2row9ih49VIzbxnd8snZp/5vkjjxOhjDtw4FMwdCFMS2btku7LTsaDHB?=
 =?us-ascii?Q?jA=3D=3D?=
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: =?us-ascii?Q?PdAVC261onP7BcS05T3eNSaLCtJJegzuBXdX1kyBt2qAjPBMMlcLiFxqql79?=
 =?us-ascii?Q?gOt3iBMqWvHdDCKYmxq1N0QNfAkWPy2S2LYYLPhx55Dhw89/lOZKZ+5dDg6W?=
 =?us-ascii?Q?lBfO+2Xh/VJR/ZKPMpVj2on99hArjmN3L8dTT/CPF35x9UZFgRkTe7Phi4Uw?=
 =?us-ascii?Q?CZO13RBdsXRUWtYc46Ncc1rvMX52q3uGQ4AKNNAlrjE1H7tIoSIO3O1H9C73?=
 =?us-ascii?Q?e8Ob6Froybly03FIom+VNP7viao7+WfuPhL/FrhS4W4CGs4aYb9uc41Ejdw+?=
 =?us-ascii?Q?0759v5svVImGdqc7aUSg8eHUnA+tYgwf4FYaTeoY/C9wvnTWmTZIDLHtC+sa?=
 =?us-ascii?Q?AWPRya/LpTD23U9PGDY4+EyRAOf3bZU57d+zd23N/j8gvwld16F8qYXdpHjM?=
 =?us-ascii?Q?qcXovuUjNpHrneuG8V7jDVBQ6Pc3WDKPHmpLvZrTkIzjo4d8MezeofsJy3dT?=
 =?us-ascii?Q?ciku3hSuIEaX0HjeAewz2GRoxetF1Epcmp2r7pY5dWGqYKaLWEcF7oP9+9n7?=
 =?us-ascii?Q?LheeH0c0sc7PP7w7B5K/Pum61YPsD+aOZTVJcyT8JISXRGWXKa/wGrM1fykh?=
 =?us-ascii?Q?hVHQGX+m7ZsP3giLDIrRSATAaM9LhY4AYUoP0+7NeU9aMk2mWXfI3dpau6mb?=
 =?us-ascii?Q?aiM7vIA1yauNNY4XrruZQdMwIfTmx+tkfxCmZ9HQcfZAkss0xQw5s0MIkieO?=
 =?us-ascii?Q?K4ScJuykP3FZFUd8FlUTlKVN0CwzBeQ8whr2K1J6HLArkRRYkCjA0hyx+oQx?=
 =?us-ascii?Q?W9vOhUe236uz19Uc5bpC3D7px26G81WN/k4fYWzcuwLQwpKNFXRjUWXvkIFZ?=
 =?us-ascii?Q?GAcM+txhOrlXgzztN/JCi785l7EdAmcBbgSAkCEEPm09FZvEaZUOPyQPv3hT?=
 =?us-ascii?Q?mLn5Uh8LtREvB3WmG6GfQB97S2OjsuDejJQfM9FRLd1VSY6bUq1BMCc8oA6L?=
X-OriginatorOrg: oracle.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 57b4764d-038e-47d5-fdf1-08db6b85397d
X-MS-Exchange-CrossTenant-AuthSource: SN6PR10MB3022.namprd10.prod.outlook.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 12 Jun 2023 20:40:14.3235
 (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: D7zfx+g3YsD0fZUgxek1cnSYpd3dSJ7oep46Z8fFaxDInB/1xkHrfQuhYCkdNuYEhCH1VjFO106ssrFSJhqggg==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA1PR10MB5868
X-Proofpoint-Virus-Version: vendor=baseguard
 engine=ICAP:2.0.254,Aquarius:18.0.957,Hydra:6.0.573,FMLib:17.11.176.26
 definitions=2023-06-12_16,2023-06-12_02,2023-05-22_02
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 bulkscore=0 malwarescore=0
 suspectscore=0 mlxlogscore=999 mlxscore=0 phishscore=0 spamscore=0
 adultscore=0 classifier=spam adjust=0 reason=mlx scancount=1
 engine=8.12.0-2305260000 definitions=main-2306120176
X-Proofpoint-ORIG-GUID: QViMhexuKJwuYAl0IJkZO2TvD0jIjTc6
X-Proofpoint-GUID: QViMhexuKJwuYAl0IJkZO2TvD0jIjTc6
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_H5,RCVD_IN_MSPIKE_WL,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

mas_set_range() resets the node to MAS_START, which will cause a re-walk
of the tree to the range.  This is unnecessary when the maple state is
already at the correct location of the write.  Add a function that only
sets the range to avoid unnecessary re-walking of the tree.

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>
---
 include/linux/maple_tree.h | 21 ++++++++++++++++++---
 1 file changed, 18 insertions(+), 3 deletions(-)

diff --git a/include/linux/maple_tree.h b/include/linux/maple_tree.h
index 295548cca8b3..ed50d8f459e6 100644
--- a/include/linux/maple_tree.h
+++ b/include/linux/maple_tree.h
@@ -531,6 +531,22 @@ static inline void mas_reset(struct ma_state *mas)
  */
 #define mas_for_each(__mas, __entry, __max) \
 	while (((__entry) = mas_find((__mas), (__max))) != NULL)
+/**
+ * __mas_set_range() - Set up Maple Tree operation state to a sub-range of the
+ * current location.
+ * @mas: Maple Tree operation state.
+ * @start: New start of range in the Maple Tree.
+ * @last: New end of range in the Maple Tree.
+ *
+ * set the internal maple state values to a sub-range.
+ * Please use mas_set_range() if you do not know where you are in the tree.
+ */
+static inline void __mas_set_range(struct ma_state *mas, unsigned long start,
+		unsigned long last)
+{
+       mas->index = start;
+       mas->last = last;
+}
 
 /**
  * mas_set_range() - Set up Maple Tree operation state for a different index.
@@ -545,9 +561,8 @@ static inline void mas_reset(struct ma_state *mas)
 static inline
 void mas_set_range(struct ma_state *mas, unsigned long start, unsigned long last)
 {
-	       mas->index = start;
-	       mas->last = last;
-	       mas->node = MAS_START;
+	__mas_set_range(mas, start, last);
+	mas->node = MAS_START;
 }
 
 /**
-- 
2.39.2