[PATCH 1/3] maple_tree: index has been checked to be smaller than pivot
Wei Yang
richard.weiyang at gmail.com
Fri Nov 15 17:48:03 PST 2024
At the beginning of loop, it has checked the range is in lower bounds.
Signed-off-by: Wei Yang <richard.weiyang at gmail.com>
CC: Liam R. Howlett <Liam.Howlett at Oracle.com>
CC: Lorenzo Stoakes <lorenzo.stoakes at oracle.com>
CC: Sidhartha Kumar <sidhartha.kumar at oracle.com>
---
lib/maple_tree.c | 13 ++++++-------
1 file changed, 6 insertions(+), 7 deletions(-)
diff --git a/lib/maple_tree.c b/lib/maple_tree.c
index 667326717f35..63dccd7b9474 100644
--- a/lib/maple_tree.c
+++ b/lib/maple_tree.c
@@ -4893,13 +4893,12 @@ static inline bool mas_anode_descend(struct ma_state *mas, unsigned long size)
found = true;
goto done;
}
- if (mas->index <= pivot) {
- mas->node = mas_slot(mas, slots, offset);
- mas->min = min;
- mas->max = pivot;
- offset = 0;
- break;
- }
+
+ mas->node = mas_slot(mas, slots, offset);
+ mas->min = min;
+ mas->max = pivot;
+ offset = 0;
+ break;
}
next_slot:
min = pivot + 1;
--
2.34.1
More information about the maple-tree
mailing list