Some fixes and clean up for maple tree.
The bug fixed by [PATCH v2 1/3] does not seem to be triggered due to some
coincidences, because now the implementation of mtree_lookup_walk() scans
pivots one by one and exits the loop early. The test cases for the bugs fixed by
[PATCH v2 3/3] are difficult to write. If I think of how to write them later,
I will send them out. So I send out the second edition first.
Changes since v1:
- drop [PATCH 4/4]
- update the commit message of [PATCH 2/4]
- collect Reviewed-bys
- add fixes tags
Peng Zhang (3):
maple_tree: Fix get wrong data_end in mtree_lookup_walk()
maple_tree: Simplify mas_wr_node_walk()
maple_tree: Fix a potential concurrency bug in RCU mode
lib/maple_tree.c | 52 ++++++++++--------------------------------------
1 file changed, 11 insertions(+), 41 deletions(-)