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.cc39 void CycleBreaker::BreakCycles(const Graph& graph, set<Edge>* out_cut_edges) { in BreakCycles()
106 void CycleBreaker::HandleCircuit() { in HandleCircuit()
133 void CycleBreaker::Unblock(Vertex::Index u) { in Unblock()
145 bool CycleBreaker::StackContainsCutEdge() const { in StackContainsCutEdge()
156 bool CycleBreaker::Circuit(Vertex::Index vertex, Vertex::Index depth) { in Circuit()
Dcycle_breaker_unittest.cc76 CycleBreaker breaker; in TEST()
162 CycleBreaker breaker; in TEST()
214 CycleBreaker breaker; in TEST()
245 CycleBreaker breaker; in TEST()
270 CycleBreaker breaker; in TEST()
Dinplace_generator_unittest.cc239 CycleBreaker cycle_breaker; in TEST_F()
Dinplace_generator.cc605 CycleBreaker cycle_breaker; in ConvertGraphToDag()