diff options
| author | Harmen Stoppels <harmenstoppels@gmail.com> | 2023-03-14 19:18:10 +0100 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2023-03-14 11:18:10 -0700 |
| commit | 96b205ce6ce5195bc40d9eb0c79aa344307edd46 (patch) | |
| tree | f7143bc43a60dc734adc917518853a964cf979a4 /var | |
| parent | 1711e186febfe457a66d724fdf445074f64ea905 (diff) | |
| download | spack-96b205ce6ce5195bc40d9eb0c79aa344307edd46.tar.gz spack-96b205ce6ce5195bc40d9eb0c79aa344307edd46.tar.bz2 spack-96b205ce6ce5195bc40d9eb0c79aa344307edd46.tar.xz spack-96b205ce6ce5195bc40d9eb0c79aa344307edd46.zip | |
environment.matching_spec: linear time traversal (#35534)
... and use colors in disambiguate message for clarity.
This commit avoids the loop:
```
for root in roots:
for dep in deps(root):
...
```
instead it ensures each node is visited once and only once.
Also adds a small optimization when searching for concrete specs, since
we can assume uniqueness of dag hash, so it's fine to early exit.
Diffstat (limited to 'var')
0 files changed, 0 insertions, 0 deletions