Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 23.128.96.31 as permitted sender) client-ip=23.128.96.31;
From:   Sidhartha Kumar <sidhartha.kumar@oracle.com>
To:     linux-kernel@vger.kernel.org, linux-mm@kvack.org,
        maple-tree@lists.infradead.org
Cc:     akpm@linux-foundation.org, willy@infradead.org,
        liam.howlett@oracle.com, zhangpeng.00@bytedance.com,
        Sidhartha Kumar <sidhartha.kumar@oracle.com>
Subject: [PATCH 0/3] align maple tree write paths
Date:   Mon,  9 Oct 2023 13:16:36 -0700
Message-ID: <20231009201639.920512-1-sidhartha.kumar@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?9QRuesUOQMIevQQq5ZiEOwna5iIba5g8KhRdpMqh+RW8jFbBtEy2WSfZ43KB?=
 =?us-ascii?Q?6yiWE+WOlrxZGmT6++M53aVAQIgWYN1PwpsJOE3aZ1X/5nn9X6Gu4boyYt8q?=
 =?us-ascii?Q?Nt1dyVEpNPbCvbdHKmezbzfhfnKVc/EE8nrABM/2x9IB4kZpMbz48aSkFaG6?=
 =?us-ascii?Q?sf1VHzmCYoer5OA1rz8KapYSk3uMUwELvBPk9FRFw03F0gmMdH0ipP3SxPwe?=
 =?us-ascii?Q?b/8IyOQhn/D4q8wSfc8ZxXWQ3tSnVutzjY7z/Qpm4lpQci2s9OP/wgBqAfZH?=
 =?us-ascii?Q?WRnASBXIURPYFMpPZRonjZTqtcLeLKUdSy6pn269y9JlRsIpCdJNNg+rTxIm?=
 =?us-ascii?Q?1QecO/kndz4hbLbeN6hHT6b2251RvLIDkbM+n9ZI0lt2MsRV9Pq/8EdFSX0a?=
 =?us-ascii?Q?UhZGVxh7Lxh5MOGbwYa0P2t1MO32rwaFbeVj1erOXS1f61A3LmDPKSkcD0wR?=
 =?us-ascii?Q?50N7Nketb0VKDHfA7rRr7r+ri7jMbmCbdlA+Ll0IS9LaDNLgl5moAfsWrvS8?=
 =?us-ascii?Q?Ne5fqCfu7gnng70MuDno4UxJHA0SjMgWYbRW75mz19tyFaMKadQ/qoox/nHQ?=
 =?us-ascii?Q?Ch3EwRReOPJeww1yAf6/r769/yOPPX35FH5yRlfIzDfrZgFYu2NF3TSLS3ks?=
 =?us-ascii?Q?MhZ2xExOMzIX8S8KVug2TvJLZkj1865rCHLhfRPn/OxPteKVmKBAcnpsU4gS?=
 =?us-ascii?Q?r0gY4P1qr8dznt3lRT9K4+AP8Dn0BnEuz0iUxKoGwRF8TrCmhvl7WGmjl8U9?=
 =?us-ascii?Q?ohQVRW7FvnIm7wfb/cOcPtyEKjpRpRbtlw36EL1WeNjazl7U1cyfPw9pXis8?=
 =?us-ascii?Q?wm5494+WWLoE7M1t3JmN4HTMsz5OWcAUtrEGNWfgJrdxMRfzhB2h8huxEWZV?=
 =?us-ascii?Q?yQcOpWX9z9dDN4BnrXYKjt21VK+IUmb6epTeGdZxIqvpuOSqpYVBYkn3+pE2?=
 =?us-ascii?Q?CKgrP4IfEEJX6WnGeuCG9WZiyvtQUmCCqV0fglOYFlhhDNiHJ1Fj11OLsv4O?=
 =?us-ascii?Q?7XK9eNJLCo3h5T1MLb19TiT9P9JHVGSRmx8tXHlTlhmrjjTh9rgcWL16TUP7?=
 =?us-ascii?Q?qIi8VUY+AEf/ZPDVTDsa3rrrABU3QMzwrszHgoimm8OKYNO1AzyRw2uiioMi?=
 =?us-ascii?Q?QkkOnjPs/oaV5lf0yM8Df16n4QQ5MZ55WdKVhikmQjz+ESMafLgB176UImea?=
 =?us-ascii?Q?XYmERnwkJSBneWRg+p5NirDD/QrBuMEEVd5GsCaVQvVCRu2Jf+NKmlrH6CWc?=
 =?us-ascii?Q?n6lwzZ81vg4oBIClwC2oQCOFV+W0wtyOfGMQve9Qj8/LBz0sQdPl8RNCToPL?=
 =?us-ascii?Q?zl7Q+HnT4q02vATMWlIyPB2dQnfFMrZc7d+7HMTLg3J7Cq+hPc3q+9pf5dwV?=
 =?us-ascii?Q?NolO8TfSUFoJ8vLLab+Ltz0EVzNiO27TJzHvo2nQJ+VA76yFV/t5zBVs5dGV?=
 =?us-ascii?Q?TLQjhtNmxNK4xIZzxkSxJnbJ9OiVoPR6UvOnyXdTbq4+I4YaPByHjE9Ld5ov?=
 =?us-ascii?Q?EJsqpTzN2rgN3/RJczpEMuhaXSVHTxpTz/zepOVbsDKGGmtccs7F43KzB4RX?=
 =?us-ascii?Q?N1DwEtyAFgx1eP9leFf7IS2FatV1MfwRXC2jl5qN6OwzR1UX+CZrN+LliQah?=
 =?us-ascii?Q?h5wq8pT3EiWVZsiEB7E9kyA=3D?=
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-ChunkCount: 1
X-MS-Exchange-AntiSpam-ExternalHop-MessageData-0: =?us-ascii?Q?vLjVXcPqSpeiinnCOVt1+YAZgrDzZBHNWy0MOicjrbpxHr5zY3IIuC/0hwPf?=
 =?us-ascii?Q?Oy+NG1XGpz/Q+ABxdr4MrFCU00BEBzFEa3+XM0DY/cms72sBZrtTAsGdsQVZ?=
 =?us-ascii?Q?nd247TvAg9TkWTcMvymYEo1047dN/OyYgFbGVwI88pgWkWdSe92pL80pwHRY?=
 =?us-ascii?Q?m27YpyAeSnFWDV4iFomk8V8ctUmEr8CvnIqqfxNfLvliX9ZrnlI26SMaIA8c?=
 =?us-ascii?Q?nNQ95hYsamH7tDy9Gwv3xpY1tt75rTd3DTTLtDV5l4b+AuI40QuOLKHWhDJI?=
 =?us-ascii?Q?aFEuMj/oQ4oAkCUbckNNOh7DNT1OHi1RijeCtrjh7fOPx1Q1B4CSS2PnKmZl?=
 =?us-ascii?Q?D64VM2ob7Tw/Q8WNmQipK/k4MbasrlBYBTQk0ptZICx5UQuBMlS4flGVD16w?=
 =?us-ascii?Q?FUr9oaW+gwUgfrXiJ3+FX1yvav5M3FlysWwRqZaY7z0iPRhdwWiwNPpHr7YG?=
 =?us-ascii?Q?g2p9AoWopVwXYAkWA24HKdGkeG/yUHCJmnb+Pu8pfPArntsjS35OJdgugQ+c?=
 =?us-ascii?Q?FdHNdPuPbk24i0ZKBDZ/Yv0OuMnDQjh9BNtAsBXi3or2HAQRQcDD/5MwO4sS?=
 =?us-ascii?Q?he4o4VBD+o6VlvPwQJkwb1JGomzyyLkL238MLg8nUTW0F+45TPcOuObZHs8U?=
 =?us-ascii?Q?MeyDXk3sDx8WUhttmbzvrK8CpgZ8GOHTX1v10VcIZegYr7D17NG7pDRLcRZH?=
 =?us-ascii?Q?FYYRaS31IOJNUwmYwD0Zovt5zLfoe1ro+GQPABALDZwoFMY3o/18ahVG8RKf?=
 =?us-ascii?Q?4AesfPhif8BUUgaV7Ye+N2bJzJbFU09+8DToHbpfsW9gH9TSaOZZBzIK+1i1?=
 =?us-ascii?Q?ElKlYaFFVAxuo1GdQffGGLYlHWTK3pn7OcKsuKA4nRBkESa5w/YYIBjUOhjE?=
 =?us-ascii?Q?DAy702I0nDi34g2ZruSQmCLRZPc3FiOX2+JGa8ktSU1ub5ZcSw0RAbHkCLG7?=
 =?us-ascii?Q?0e0X8hvN3qcuye7SttZUgw=3D=3D?=
X-OriginatorOrg: oracle.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 113e29e2-ba27-4b4e-58c6-08dbc904a88b
X-MS-Exchange-CrossTenant-AuthSource: CH0PR10MB5113.namprd10.prod.outlook.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-OriginalArrivalTime: 09 Oct 2023 20:16:44.9582
 (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: iK3VHi0q8Vm4ftwCEa4AZ5idqei2krlvB4/BfK/tEtKA+tkSLf1vsH++q14P+Zfn7qqY6Jxwir1X4T79JDKkNaaPW9AvdLnNNIHJk2T1qQ4=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: SA3PR10MB6998
X-Proofpoint-Virus-Version: vendor=baseguard
 engine=ICAP:2.0.267,Aquarius:18.0.980,Hydra:6.0.619,FMLib:17.11.176.26
 definitions=2023-10-09_18,2023-10-09_01,2023-05-22_02
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 phishscore=0 suspectscore=0 spamscore=0
 mlxlogscore=971 mlxscore=0 adultscore=0 bulkscore=0 malwarescore=0
 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2309180000
 definitions=main-2310090163
X-Proofpoint-GUID: rjbNKu-VjJICPPECbvZSAbLrKOr15sdy
X-Proofpoint-ORIG-GUID: rjbNKu-VjJICPPECbvZSAbLrKOr15sdy
X-Spam-Status: No, score=2.7 required=5.0 tests=DKIM_SIGNED,DKIM_VALID,
	DKIM_VALID_AU,HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,
	RCVD_IN_SBL_CSS,SPF_HELO_NONE,SPF_PASS autolearn=no autolearn_force=no
	version=3.4.6
X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on morse.vger.email
Precedence: bulk
List-ID: <linux-kernel.vger.kernel.org>
X-Mailing-List: linux-kernel@vger.kernel.org
X-Greylist: Sender passed SPF test, not delayed by milter-greylist-4.6.4 (morse.vger.email [0.0.0.0]); Mon, 09 Oct 2023 13:17:49 -0700 (PDT)
X-Spam-Level: **

This series modifies the store paths in mas_store_gfp() and mas_erase() to
use the newly refined preallocation calculation before their calls to 
mas_wr_store_entry(). This will avoid having to do worst case calculations.

Patch 1 abstracts the calculation outside of mas_preallocate() so it can
be used externally.

Patch 2 modifies the write path in mas_store_gfp() to use preallocations
and patch 3 does this in mas_erase().

The motivation for this series is part of the Maple Tree work list[1].


========== TESTING ==============
Testing was done with the maple tree test suite.
maple_tree: 570172962 of 570172962 tests passed

rebased on mm-unstable 10/09/23

[1]: https://lore.kernel.org/linux-mm/20230912172845.o54szwf33hc6p7ee@revolver/T/

Sidhartha Kumar (3):
  maple_tree: introduce mas_prealloc_calc()
  maple_tree: use preallocations in mas_store_gfp()
  maple_tree: use preallocations in mas_erase()

 lib/maple_tree.c | 128 ++++++++++++++++++++++++++++++++---------------
 1 file changed, 88 insertions(+), 40 deletions(-)

-- 
2.41.0