]> 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>
Fri, 26 Aug 2022 17:57:08 +0000 (13:57 -0400)
commit17b54688ab6d5e4a1ebb0f2b7f8f5d4324464da1
tree23bc337dffda42df83c2543cf3185f1fe513025a
parent8400161fd9f2c0b28ddb1c7f9e9007fcf94dde86
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