]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Reduce loops in mt_validate()
authorLiam R. Howlett <Liam.Howlett@oracle.com>
Fri, 5 Aug 2022 18:02:20 +0000 (14:02 -0400)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Mon, 15 Aug 2022 14:46:17 +0000 (10:46 -0400)
commit735ba2982a43beeda995f436729cbfcb023ed009
treeaabd3660cd4b39b1c70fb11268043997c3d4f32e
parentb46166e8d9793922fac28217a39fb4ca871a3d18
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