PawletOS/android_bootable_recovery
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Add implemention of SortedRangeSet

Browse Source 
This is useful in imgdiff to maintain the block ranges of
splitted source image.

Bug: 34220646
Test: mma && unit tests pass
Change-Id: I6427f2ea50f0e3b0aa3dd01880ec0206679b7429
This commit is contained in:
Tianjie Xu
2017-07-26 16:41:24 -07:00
parent 231c627a55
commit b9e7fc7fa9
2 changed files with 162 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files
tests/unit/rangeset_test.cpp
+47
View File
@@ -110,3 +110,50 @@ TEST(RangeSetTest, iterators) {
}
ASSERT_EQ((std::vector<Range>{ Range{ 8, 10 }, Range{ 1, 5 } }), ranges);
}
TEST(RangeSetTest, tostring) {
ASSERT_EQ("2,1,6", RangeSet::Parse("2,1,6").ToString());
ASSERT_EQ("4,1,5,8,10", RangeSet::Parse("4,1,5,8,10").ToString());
ASSERT_EQ("6,1,3,4,6,15,22", RangeSet::Parse("6,1,3,4,6,15,22").ToString());
}
TEST(SortedRangeSetTest, insertion) {
SortedRangeSet rs({ { 2, 3 }, { 4, 6 }, { 8, 14 } });
rs.Insert({ 1, 2 });
ASSERT_EQ(SortedRangeSet({ { 1, 3 }, { 4, 6 }, { 8, 14 } }), rs);
ASSERT_EQ(static_cast<size_t>(10), rs.blocks());
rs.Insert({ 3, 5 });
ASSERT_EQ(SortedRangeSet({ { 1, 6 }, { 8, 14 } }), rs);
ASSERT_EQ(static_cast<size_t>(11), rs.blocks());
SortedRangeSet r1({ { 20, 22 }, { 15, 18 } });
rs.Insert(r1);
ASSERT_EQ(SortedRangeSet({ { 1, 6 }, { 8, 14 }, { 15, 18 }, { 20, 22 } }), rs);
ASSERT_EQ(static_cast<size_t>(16), rs.blocks());
SortedRangeSet r2({ { 2, 7 }, { 15, 21 }, { 20, 25 } });
rs.Insert(r2);
ASSERT_EQ(SortedRangeSet({ { 1, 7 }, { 8, 14 }, { 15, 25 } }), rs);
ASSERT_EQ(static_cast<size_t>(22), rs.blocks());
}
TEST(SortedRangeSetTest, file_range) {
SortedRangeSet rs;
rs.Insert(4096, 4096);
ASSERT_EQ(SortedRangeSet({ { 1, 2 } }), rs);
// insert block 2-9
rs.Insert(4096 * 3 - 1, 4096 * 7);
ASSERT_EQ(SortedRangeSet({ { 1, 10 } }), rs);
// insert block 15-19
rs.Insert(4096 * 15 + 1, 4096 * 4);
ASSERT_EQ(SortedRangeSet({ { 1, 10 }, { 15, 20 } }), rs);
// rs overlaps block 2-2
ASSERT_TRUE(rs.Overlaps(4096 * 2 - 1, 10));
ASSERT_FALSE(rs.Overlaps(4096 * 10, 4096 * 5));
ASSERT_EQ(static_cast<size_t>(10), rs.GetOffsetInRangeSet(4106));
ASSERT_EQ(static_cast<size_t>(40970), rs.GetOffsetInRangeSet(4096 * 16 + 10));
// block#10 not in range.
ASSERT_EXIT(rs.GetOffsetInRangeSet(40970), ::testing::KilledBySignal(SIGABRT), "");
}