]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: b296886) | patch
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, 5 Aug 2022 18:37:03 +0000 (14:37 -0400)
commitbd244468c2df06b18111e62a710f48ad9181fa23
treeed66509b44713c44d315aa0d8d048250efdb8943tree
parentb296886d490fa30d1b3ca8da8a095779985781f4commit | diff
maple_tree: Reduce loops in mt_validate()

mt_validate() is taking too long and 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 diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.