Artem Chikin c989823775 [Dependency Scanning] Specify dependency inputs of Swift module dependencies on the command line ...

Do this by computing a transitive closure on the computed dependency graph, relying on the fact that it is a DAG.
The used algorithm is:
```
for each v ∈ V {
    T(v) = { v }
}
for v ∈ V in reverse topological order {
    for each (v, w) ∈ E {
         T(v) = T(v) ∪ T(w)
    }
}
```

2023-02-07 11:29:09 -07:00

25 KiB

Raw Blame History

View Raw