diff options
| author | Tor Norbye <tnorbye@google.com> | 2010-12-23 18:56:56 -0800 |
|---|---|---|
| committer | Tor Norbye <tnorbye@google.com> | 2010-12-29 12:25:50 -0800 |
| commit | d99f34325d9d2ace6968d6f46b57f5e5bf773e31 (patch) | |
| tree | aedc3287db168d488f463c4e83bd82eb5a751e01 /apkbuilder | |
| parent | 40e2a97d933d1ed82ac278efbbd893a9b8801dd2 (diff) | |
| download | sdk-d99f34325d9d2ace6968d6f46b57f5e5bf773e31.zip sdk-d99f34325d9d2ace6968d6f46b57f5e5bf773e31.tar.gz sdk-d99f34325d9d2ace6968d6f46b57f5e5bf773e31.tar.bz2 | |
Fix error in include cycle detection
The code to detect cycles in include dependencies was wrong; it would
incorrectly identify some valid DAGs as having a cycle. We don't
necessarily have a cycle just because we encounter a node we've
already seen; it is only a cycle if we encounter a vertex that we are
currently visiting further back in the depth-search.
Change-Id: I3149c80d54258e6fff4cb0a0b1a3cefcb1db56f2
Diffstat (limited to 'apkbuilder')
0 files changed, 0 insertions, 0 deletions