Home
last modified time | relevance | path

Searched refs:out_edges (Results 1 – 11 of 11) sorted by relevance

/system/update_engine/payload_generator/
Dcycle_breaker_unittest.cc63 graph[n_a].out_edges.insert(make_pair(n_e, EdgeProperties())); in TEST()
64 graph[n_a].out_edges.insert(make_pair(n_f, EdgeProperties())); in TEST()
65 graph[n_b].out_edges.insert(make_pair(n_a, EdgeProperties())); in TEST()
66 graph[n_c].out_edges.insert(make_pair(n_d, EdgeProperties())); in TEST()
67 graph[n_d].out_edges.insert(make_pair(n_e, EdgeProperties())); in TEST()
68 graph[n_d].out_edges.insert(make_pair(n_f, EdgeProperties())); in TEST()
69 graph[n_e].out_edges.insert(make_pair(n_b, EdgeProperties())); in TEST()
70 graph[n_e].out_edges.insert(make_pair(n_c, EdgeProperties())); in TEST()
71 graph[n_e].out_edges.insert(make_pair(n_f, EdgeProperties())); in TEST()
72 graph[n_f].out_edges.insert(make_pair(n_g, EdgeProperties())); in TEST()
[all …]
Dgraph_utils_unittest.cc38 graph[0].out_edges.insert(make_pair(1, EdgeProperties())); in TEST()
40 vector<Extent>& extents = graph[0].out_edges[1].extents; in TEST()
63 EXPECT_EQ(1U, graph[0].out_edges.size()); in TEST()
65 Extent& extent = graph[0].out_edges[1].extents[0]; in TEST()
70 EXPECT_EQ(1U, graph[0].out_edges.size()); in TEST()
72 Extent& extent = graph[0].out_edges[1].extents[0]; in TEST()
78 EXPECT_EQ(1U, graph[2].out_edges.size()); in TEST()
80 Extent& extent = graph[2].out_edges[1].extents[0]; in TEST()
85 graph[2].out_edges[1].write_extents.swap(graph[2].out_edges[1].extents); in TEST()
86 graph_utils::DropWriteBeforeDeps(&graph[2].out_edges); in TEST()
[all …]
Dtopological_sort_unittest.cc68 graph[n_i].out_edges.insert(make_pair(n_j, EdgeProperties())); in TEST()
69 graph[n_i].out_edges.insert(make_pair(n_c, EdgeProperties())); in TEST()
70 graph[n_i].out_edges.insert(make_pair(n_e, EdgeProperties())); in TEST()
71 graph[n_i].out_edges.insert(make_pair(n_h, EdgeProperties())); in TEST()
72 graph[n_c].out_edges.insert(make_pair(n_b, EdgeProperties())); in TEST()
73 graph[n_b].out_edges.insert(make_pair(n_a, EdgeProperties())); in TEST()
74 graph[n_e].out_edges.insert(make_pair(n_d, EdgeProperties())); in TEST()
75 graph[n_e].out_edges.insert(make_pair(n_g, EdgeProperties())); in TEST()
76 graph[n_g].out_edges.insert(make_pair(n_d, EdgeProperties())); in TEST()
77 graph[n_g].out_edges.insert(make_pair(n_f, EdgeProperties())); in TEST()
[all …]
Dtarjan_unittest.cc49 graph[n_a].out_edges.insert(make_pair(n_e, EdgeProperties())); in TEST()
50 graph[n_a].out_edges.insert(make_pair(n_f, EdgeProperties())); in TEST()
51 graph[n_b].out_edges.insert(make_pair(n_a, EdgeProperties())); in TEST()
52 graph[n_c].out_edges.insert(make_pair(n_d, EdgeProperties())); in TEST()
53 graph[n_d].out_edges.insert(make_pair(n_e, EdgeProperties())); in TEST()
54 graph[n_d].out_edges.insert(make_pair(n_f, EdgeProperties())); in TEST()
55 graph[n_e].out_edges.insert(make_pair(n_b, EdgeProperties())); in TEST()
56 graph[n_e].out_edges.insert(make_pair(n_c, EdgeProperties())); in TEST()
57 graph[n_e].out_edges.insert(make_pair(n_f, EdgeProperties())); in TEST()
58 graph[n_f].out_edges.insert(make_pair(n_g, EdgeProperties())); in TEST()
[all …]
Dgraph_utils.cc41 graph[edge.first].out_edges.find(edge.second)->second.extents; in EdgeWeight()
51 Vertex::EdgeMap::iterator edge_it = src->out_edges.find(dst); in AddReadBeforeDep()
52 if (edge_it == src->out_edges.end()) { in AddReadBeforeDep()
55 src->out_edges.insert(make_pair(dst, EdgeProperties())); in AddReadBeforeDep()
99 it->out_edges.erase(index); in DropIncomingEdgesTo()
113 void DumpOutEdges(const Vertex::EdgeMap& out_edges) { in DumpOutEdges() argument
114 for (Vertex::EdgeMap::const_iterator it = out_edges.begin(), in DumpOutEdges()
115 e = out_edges.end(); in DumpOutEdges()
137 DumpOutEdges(graph[i].out_edges); in DumpGraph()
Dinplace_generator_unittest.cc260 EXPECT_TRUE(graph.back().out_edges.empty()); in TEST_F()
277 EXPECT_EQ(2U, graph[0].out_edges.size()); in TEST_F()
278 EXPECT_TRUE(graph[0].out_edges.end() != graph[0].out_edges.find(1)); in TEST_F()
279 EXPECT_TRUE(graph[0].out_edges.end() != in TEST_F()
280 graph[0].out_edges.find(graph.size() - 1)); in TEST_F()
296 EXPECT_EQ(1U, graph[1].out_edges.size()); in TEST_F()
297 EXPECT_TRUE(graph[1].out_edges.end() != graph[1].out_edges.find(2)); in TEST_F()
324 graph[0].out_edges[2] = EdgeWithReadDep(VectOfExt(1, 1)); in TEST_F()
325 graph[1].out_edges[2] = EdgeWithWriteDep(VectOfExt(tmp, 1)); in TEST_F()
326 graph[1].out_edges[0] = EdgeWithReadDep(VectOfExt(0, 1)); in TEST_F()
[all …]
Dcycle_breaker.cc68 subgraph_[i - 1].out_edges.clear(); in BreakCycles()
71 subgraph_[j].out_edges.erase(i - 1); in BreakCycles()
89 if (base::ContainsKey(subgraph_[*it].out_edges, *jt)) in BreakCycles()
139 for (Vertex::EdgeMap::iterator it = blocked_graph_[u].out_edges.begin(); in Unblock()
140 it != blocked_graph_[u].out_edges.end();) { in Unblock()
142 blocked_graph_[u].out_edges.erase(it++); in Unblock()
206 if (blocked_graph_[*w].out_edges.find(vertex) == in Circuit()
207 blocked_graph_[*w].out_edges.end()) { in Circuit()
208 blocked_graph_[*w].out_edges.insert( in Circuit()
Dinplace_generator.cc125 for (auto& edge_prop_pair : vertex->out_edges) { in SubstituteBlocks()
150 (*graph)[edge.first].out_edges[edge.second].extents; in CutEdges()
162 (*graph)[edge.first].out_edges.find(edge.second)->second; in CutEdges()
171 (*graph)[edge.first].out_edges.insert( in CutEdges()
186 (*graph)[edge.first].out_edges[edge.second].extents, in CutEdges()
191 (*graph)[edge.first].out_edges.erase(edge.second)); in CutEdges()
196 (*graph)[edge.second].out_edges.insert( in CutEdges()
217 (*graph)[blocks[i].writer].out_edges.find(blocks[i].reader); in CreateEdges()
218 if (edge_it == (*graph)[blocks[i].writer].out_edges.end()) { in CreateEdges()
220 (*graph)[blocks[i].writer].out_edges.insert( in CreateEdges()
[all …]
Dtopological_sort.cc39 for (Vertex::EdgeMap::const_iterator it = graph[node].out_edges.begin(); in TopologicalSortVisit()
40 it != graph[node].out_edges.end(); in TopologicalSortVisit()
Dtarjan.cc54 for (Vertex::EdgeMap::iterator it = (*graph)[vertex].out_edges.begin(); in Tarjan()
55 it != (*graph)[vertex].out_edges.end(); in Tarjan()
Dgraph_types.h58 EdgeMap out_edges; member