]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Reduce loops in mt_validate()
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 15 Nov 2022 16:19:29 +0000 (11:19 -0500)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Tue, 13 Dec 2022 21:03:40 +0000 (16:03 -0500)
commitb408ec8e7085a5c85216601f3f9be9c6cb460de4
tree309f38162031b625e765a4ba968c760096a5dfc8
parent603523f1ec63dd60712850e0b3826c29ddb0b012
maple_tree: Reduce loops in mt_validate()

mt_validate() is taking too long when kasan and memory poisoning is
enabled which is delaying the rcu free operation which is causing issues
running LTP test msgstress03.  Change the validation to only loop over a
node once as apposed to many times for each test.  Also only walk the
tree once by keeping track of if the last leaf had a null at a higher
level.

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>
lib/maple_tree.c