]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 86b0095) | 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>
Fri, 30 Oct 2020 18:56:39 +0000 (14:56 -0400)
commitbe88a81f724e328d33b5421c71214397a479c8bd
treee0d6e42e7a2c53f1e5bf96ee4085f8ae7638db08tree
parent86b00959fb0e3512fc42fdb4f85a7b3ecdc7fe10commit | 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.