]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Detect dead nodes in mas_start()
authorLiam Howlett <Liam.Howlett@oracle.com>
Thu, 24 Nov 2022 15:48:23 +0000 (10:48 -0500)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Wed, 4 Jan 2023 20:55:35 +0000 (15:55 -0500)
commit0d6ead6d985507fafac61abaa3c5ef20a76f1add
tree565d7d13339a79331635e6dac8632a0bef53ac34
parenta3d365719081df6a82b322162e37db2680eebdca
maple_tree: Detect dead nodes in mas_start()

When initially starting a search, the root node may already be in the
process of being replaced in RCU mode.  Detect and restart the walk if
this is the case.  This is necessary for RCU mode of the maple tree.

Fixes: 54a611b60590 ("Maple Tree: add new data structure")
Signed-off-by: Liam Howlett <Liam.Howlett@oracle.com>
lib/maple_tree.c