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
3 files changed