diff options
Diffstat (limited to 'payload_generator/graph_utils_unittest.cc')
-rw-r--r-- | payload_generator/graph_utils_unittest.cc | 94 |
1 files changed, 0 insertions, 94 deletions
diff --git a/payload_generator/graph_utils_unittest.cc b/payload_generator/graph_utils_unittest.cc deleted file mode 100644 index 07e76646..00000000 --- a/payload_generator/graph_utils_unittest.cc +++ /dev/null @@ -1,94 +0,0 @@ -// -// Copyright (C) 2009 The Android Open Source Project -// -// Licensed under the Apache License, Version 2.0 (the "License"); -// you may not use this file except in compliance with the License. -// You may obtain a copy of the License at -// -// http://www.apache.org/licenses/LICENSE-2.0 -// -// Unless required by applicable law or agreed to in writing, software -// distributed under the License is distributed on an "AS IS" BASIS, -// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. -// See the License for the specific language governing permissions and -// limitations under the License. -// - -#include "update_engine/payload_generator/graph_utils.h" - -#include <utility> -#include <vector> - -#include <gtest/gtest.h> - -#include "update_engine/payload_consumer/payload_constants.h" -#include "update_engine/payload_generator/extent_ranges.h" -#include "update_engine/payload_generator/extent_utils.h" - -using std::make_pair; -using std::vector; - -namespace chromeos_update_engine { - -class GraphUtilsTest : public ::testing::Test {}; - -TEST(GraphUtilsTest, SimpleTest) { - Graph graph(2); - - graph[0].out_edges.insert(make_pair(1, EdgeProperties())); - - vector<Extent>& extents = graph[0].out_edges[1].extents; - - EXPECT_EQ(0U, extents.size()); - AppendBlockToExtents(&extents, 0); - EXPECT_EQ(1U, extents.size()); - AppendBlockToExtents(&extents, 1); - AppendBlockToExtents(&extents, 2); - EXPECT_EQ(1U, extents.size()); - AppendBlockToExtents(&extents, 4); - - EXPECT_EQ(2U, extents.size()); - EXPECT_EQ(0U, extents[0].start_block()); - EXPECT_EQ(3U, extents[0].num_blocks()); - EXPECT_EQ(4U, extents[1].start_block()); - EXPECT_EQ(1U, extents[1].num_blocks()); - - EXPECT_EQ(4U, graph_utils::EdgeWeight(graph, make_pair(0, 1))); -} - -TEST(GraphUtilsTest, DepsTest) { - Graph graph(3); - - graph_utils::AddReadBeforeDep(&graph[0], 1, 3); - EXPECT_EQ(1U, graph[0].out_edges.size()); - { - Extent& extent = graph[0].out_edges[1].extents[0]; - EXPECT_EQ(3U, extent.start_block()); - EXPECT_EQ(1U, extent.num_blocks()); - } - graph_utils::AddReadBeforeDep(&graph[0], 1, 4); - EXPECT_EQ(1U, graph[0].out_edges.size()); - { - Extent& extent = graph[0].out_edges[1].extents[0]; - EXPECT_EQ(3U, extent.start_block()); - EXPECT_EQ(2U, extent.num_blocks()); - } - graph_utils::AddReadBeforeDepExtents( - &graph[2], 1, vector<Extent>(1, ExtentForRange(5, 2))); - EXPECT_EQ(1U, graph[2].out_edges.size()); - { - Extent& extent = graph[2].out_edges[1].extents[0]; - EXPECT_EQ(5U, extent.start_block()); - EXPECT_EQ(2U, extent.num_blocks()); - } - // Change most recent edge from read-before to write-before - graph[2].out_edges[1].write_extents.swap(graph[2].out_edges[1].extents); - graph_utils::DropWriteBeforeDeps(&graph[2].out_edges); - EXPECT_EQ(0U, graph[2].out_edges.size()); - - EXPECT_EQ(1U, graph[0].out_edges.size()); - graph_utils::DropIncomingEdgesTo(&graph, 1); - EXPECT_EQ(0U, graph[0].out_edges.size()); -} - -} // namespace chromeos_update_engine |