AU: delta generation: cut cycles in graph more aggressively
I found that with some deltas I was generating, finding and cutting
all cycles in the graph was taking way too long (hours). This CL
increases the agressiveness used to cut edges and presents a test case
that performs particularly poorly without this optimization.
BUG=chromium-os:5060
TEST=attached unittest, tested generating/applying delta w/ images that
needed this optimization
Review URL: http://codereview.chromium.org/3015023
diff --git a/cycle_breaker.h b/cycle_breaker.h
index e9bb1e4..359f55b 100644
--- a/cycle_breaker.h
+++ b/cycle_breaker.h
@@ -35,6 +35,7 @@
void HandleCircuit();
void Unblock(Vertex::Index u);
bool Circuit(Vertex::Index vertex);
+ bool StackContainsCutEdge() const;
std::vector<bool> blocked_; // "blocked" in the paper
Vertex::Index current_vertex_; // "s" in the paper