From 195746d336bb3e053783d02c3ad7c15fb0102a8c Mon Sep 17 00:00:00 2001 From: "Liam R. Howlett" Date: Tue, 21 Apr 2020 15:52:31 -0400 Subject: [PATCH] maple_tree: Fix gap on skip entries caused by relocated data. The gap should be zero for skip entries. Signed-off-by: Liam R. Howlett --- lib/maple_tree.c | 2 ++ 1 file changed, 2 insertions(+) diff --git a/lib/maple_tree.c b/lib/maple_tree.c index bcf03a1fcceb..d11b98b781e4 100644 --- a/lib/maple_tree.c +++ b/lib/maple_tree.c @@ -2355,6 +2355,8 @@ curr_is_empty: mas_dup_state(&parent, &next); mas_ascend(&parent); mte_set_rcu_slot(parent.node, slot, XA_SKIP_ENTRY); // relocated. + if (mt_is_alloc(mas->tree)) + mte_set_gap(parent.node, slot, 0); mte_set_parent(next.node, mn, mte_parent_slot(curr.node)); mte_free(curr.node); -- 2.50.1