]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 28a3140) | patch
maple_tree: Add validation functions and rework gap calculations
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 4 Nov 2019 21:00:27 +0000 (16:00 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:28:15 +0000 (12:28 -0500)
commita33fb50678c196aa37088a1a37f85b4dd69548b3
tree2833ff5755adc42f3f3e46d164ad47fe647e9b99tree
parent28a3140d70d7c674b1e11fcb77f8476ad1297807commit | diff
maple_tree: Add validation functions and rework gap calculations

Add validation functions to verify gaps and limits.  This exposed places
where limits were not set correctly, so fix them.  Fixing the limits
exposed some other issues which resulted in rewriting the mas_next logic
and mas_find to better detect dead nodes.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.