commit | 182a9f51c753810c5985ac70c5da5b98b35b6cd4 | [log] [tgz] |
---|---|---|
author | Andrew de los Reyes <adlr@chromium.org> | Tue Oct 05 16:33:51 2010 -0700 |
committer | Andrew de los Reyes <adlr@chromium.org> | Tue Oct 05 16:33:51 2010 -0700 |
tree | 21be32aa76ddd31ce8ac2e696e95f39fc3e3d3d9 | |
parent | 5fdae4a66db266219449d43ffc565888ee08dcad [diff] |
AU: Cyclebreaker optimization When using the cycle breaker, we know that operations that are full (REPLACE, REPLACE_BZ) can't have any incoming edges, and thus can't be in a cycle. To help reduce CPU usage, change the cycle breaker to skip nodes that are REPLACE or REPLACE_BZ. BUG=7294 TEST=Attached unittests, generated delta update and applied it Review URL: http://codereview.chromium.org/3618006