]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Fix skip entries on spanning adds and issue in split data
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Wed, 6 May 2020 01:15:23 +0000 (21:15 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:28:27 +0000 (12:28 -0500)
commit3593881c8c898e9d398c4e5b5c05b2e43d389d5b
tree172d40bea75a60c9191948a92306648b61bd172e
parentc61ca8c61125f79e95a7346ab0e0050975f7638a
maple_tree: Fix skip entries on spanning adds and issue in split data

When spanning adds hit a skip entry, they were not updated and thus
future events may use the incorrect minimum from the previous
not-updated pivot.  Fix these pivots when writing spanning adds.

There was also an issue with using the incorrect ranges in the split
code path in mas_append_split_data() which could cause data to be
skipped.  This is now fixed and there are testcases to test for the
discovered event.

The spanning add issue was tested with set25 in check_erase2_testset.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
lib/maple_tree.c
lib/test_maple_tree.c