commit 5b844802b193d84a80307f3af61057f5d4919f1b
author brettw <brettw@chromium.org> Wed May 20 11:12:47 2015 -0700
committer Commit bot <commit-bot@chromium.org> Wed May 20 18:12:53 2015 +0000
tree 0dbe56b173ee9ebde28c5bdfaf5338e244aa0870
parent 5e658106f229c724fb8830e900db35d817b03c3c

Speed up "gn path".

"gn path" finds all unique paths. This can be slow because, for example,
//chrome/browser has 478 million unique paths through it's dependency tree
and running path from //chrome/browser to //chrome/renderer took about 6.5
seconds on my big desktop to analyze all of these (to find no results).

This patch keeps track of which targets have been eliminated from consideration
and avoids visiting them again. This improves the above qwuery to 0.78 seconds
while still being able to compute the total number of results.

Review URL: https://codereview.chromium.org/1143043004

Cr-Original-Commit-Position: refs/heads/master@{#330772}
Cr-Mirrored-From: https://chromium.googlesource.com/chromium/src
Cr-Mirrored-Commit: 22ca12c760e23efdc988409149fd2d4e43e6fed9