tree a5d601ab44b8facfe75e4febdd818ccbbb9ceeb1
parent bcd5686660315df6ee5540a2d8647ddf6123545a
author Colin Cross <ccross@android.com> 1611297568 -0800
committer Colin Cross <ccross@android.com> 1611339741 -0800

Optimize updateDependencies

Avoid reallocating module.forwardDeps and module.reverseDeps every
time through updateDependencies by resetting the slices without
reducing their capacity.  Accumulate dependencies to visit directly
into module.forwardDeps.  Use a loop instead of a map to check
for duplicates, average number of dependencies is measured to be
9.5, although there are a few outliers with up to 2108.

Reduces mean soong_build execution time on internal master from 87s
to 82.7s (5%).

Test: context_test.go
Change-Id: I58fcd5514e494bafa965443461851b21b7bce382