tree 97de86ad2b5bf0b7238a89b89ffae8079e57ca83
parent a874cd0304d2e78a61e5f1a5549fa2996343ccc7
author David Goldman <davg@google.com> 1513104313 +0000
committer Dmitry Shevchenko <dmishe@google.com> 1513190097 +0000

Performance improvements (avoid O(n^2) behavior)

This improves performance by avoiding repeatedly traversing and
propagating information up from the build graph (RuleEntries).

This is especially noticable on projects with a lot of targets,
commonly seen with large test_suites.

--
PiperOrigin-RevId: 178781860
MOS_MIGRATED_REVID=178781860