]> 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>
Mon, 28 Nov 2022 20:18:33 +0000 (15:18 -0500)
commit2d0c1ea00d330b4a73ac2ed4f0d2459106390bfc
tree389141ebfaca5eb5b6fa5342e386f3df1fe19816
parent8ddcd3631c6bd88af1566bbff260b1a1bc05e7d4
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