averello/swift-mirror
1
0
Fork 0
mirror of https://github.com/apple/swift.git synced 2025-12-21 12:14:44 +01:00
Code Issues Packages Projects Releases Wiki Activity

[unit] Add basic tests for DependencyGraph::markIntransitive.

Browse Source 
Swift SVN r23856
This commit is contained in:
Jordan Rose
2014-12-11 01:12:21 +00:00
parent 8ea2a9710d
commit f711e1ba79
1 changed files with 58 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

58
unittests/Driver/DependencyGraphTests.cpp
View File

@@ -493,3 +493,61 @@ TEST(DependencyGraph, DependencyLoops) {
EXPECT_TRUE(graph.isMarked(1));
EXPECT_TRUE(graph.isMarked(2));
}
TEST(DependencyGraph, MarkIntransitive) {
DependencyGraph<uintptr_t> graph;
EXPECT_EQ(graph.loadFromString(0, "provides: [a, b, c]"),
LoadResult::UpToDate);
EXPECT_EQ(graph.loadFromString(1, "top-level: [x, b, z]"),
LoadResult::UpToDate);
EXPECT_TRUE(graph.markIntransitive(0));
EXPECT_TRUE(graph.isMarked(0));
EXPECT_FALSE(graph.isMarked(1));
SmallVector<uintptr_t, 4> marked;
graph.markTransitive(marked, 0);
EXPECT_EQ(1u, marked.size());
EXPECT_EQ(1u, marked.front());
EXPECT_TRUE(graph.isMarked(0));
EXPECT_TRUE(graph.isMarked(1));
}
TEST(DependencyGraph, MarkIntransitiveTwice) {
DependencyGraph<uintptr_t> graph;
EXPECT_EQ(graph.loadFromString(0, "provides: [a, b, c]"),
LoadResult::UpToDate);
EXPECT_EQ(graph.loadFromString(1, "top-level: [x, b, z]"),
LoadResult::UpToDate);
EXPECT_TRUE(graph.markIntransitive(0));
EXPECT_TRUE(graph.isMarked(0));
EXPECT_FALSE(graph.isMarked(1));
EXPECT_FALSE(graph.markIntransitive(0));
EXPECT_TRUE(graph.isMarked(0));
EXPECT_FALSE(graph.isMarked(1));
}
TEST(DependencyGraph, MarkIntransitiveThenIndirect) {
DependencyGraph<uintptr_t> graph;
EXPECT_EQ(graph.loadFromString(0, "provides: [a, b, c]"),
LoadResult::UpToDate);
EXPECT_EQ(graph.loadFromString(1, "top-level: [x, b, z]"),
LoadResult::UpToDate);
EXPECT_TRUE(graph.markIntransitive(1));
EXPECT_FALSE(graph.isMarked(0));
EXPECT_TRUE(graph.isMarked(1));
SmallVector<uintptr_t, 4> marked;
graph.markTransitive(marked, 0);
EXPECT_EQ(0u, marked.size());
EXPECT_TRUE(graph.isMarked(0));
EXPECT_TRUE(graph.isMarked(1));
}