From ef26a882853669eabbf471ce6ab82522efe526f3 Mon Sep 17 00:00:00 2001 From: Liam Howlett Date: Thu, 24 Nov 2022 10:50:21 -0500 Subject: [PATCH] maple_tree: Protect mas_prev_nentry() from dead nodes Don't use the pivot array before checking if the node is dead. This is for safe use in rcu mode. Signed-off-by: Liam Howlett --- lib/maple_tree.c | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/lib/maple_tree.c b/lib/maple_tree.c index de6fb61bb63b..993ced44aad2 100644 --- a/lib/maple_tree.c +++ b/lib/maple_tree.c @@ -4859,6 +4859,11 @@ retry: goto retry; } + if (offset == mt_pivots[mt]) + pivot = mas->max; + else + pivot = pivots[offset]; + while (offset && ((!mas_slot(mas, slots, offset) && pivot >= limit) || !pivot)) pivot = pivots[--offset]; -- 2.50.1