]> 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>
Fri, 30 Oct 2020 19:04:39 +0000 (15:04 -0400)
commit53af44967bd3eda7560a5b8436b05b2f460b2860
treebe9f9e86bd621933a2da0d754f410dd4f412bee8
parentabd3786d6dfad4f2e433ff6dd2a42a3c47c41dc2
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