Home
last modified time | relevance | path

Searched refs:CycleBreaker (Results 1 – 5 of 5) sorted by relevance

/system/update_engine/payload_generator/
Dcycle_breaker.h42 class CycleBreaker {
44 CycleBreaker() : skipped_ops_(0) {} in CycleBreaker() function
Dcycle_breaker.cc40 void CycleBreaker::BreakCycles(const Graph& graph, set<Edge>* out_cut_edges) { in BreakCycles()
109 void CycleBreaker::HandleCircuit() { in HandleCircuit()
136 void CycleBreaker::Unblock(Vertex::Index u) { in Unblock()
148 bool CycleBreaker::StackContainsCutEdge() const { in StackContainsCutEdge()
161 bool CycleBreaker::Circuit(Vertex::Index vertex, Vertex::Index depth) { in Circuit()
Dcycle_breaker_unittest.cc76 CycleBreaker breaker; in TEST()
161 CycleBreaker breaker; in TEST()
215 CycleBreaker breaker; in TEST()
246 CycleBreaker breaker; in TEST()
271 CycleBreaker breaker; in TEST()
Dinplace_generator_unittest.cc241 CycleBreaker cycle_breaker; in TEST_F()
Dinplace_generator.cc592 CycleBreaker cycle_breaker; in ConvertGraphToDag()