diff options
| author | Andrei Listochkin <andrei.listochkin@ferrous-systems.com> | 2022-05-11 13:22:58 +0100 |
|---|---|---|
| committer | Andrei Listochkin <andrei.listochkin@ferrous-systems.com> | 2022-05-11 15:05:41 +0100 |
| commit | a86db5d0d15f736ec25229ddde62859ea15f306e (patch) | |
| tree | 8109f08a6c00a39d09f87a3f497781346a673210 /src/test/debuginfo/enum-thinlto.rs | |
| parent | 18d2fb81a78eb7ec75a5850f5c0c3d42a9bd01ec (diff) | |
| download | rust-a86db5d0d15f736ec25229ddde62859ea15f306e.tar.gz rust-a86db5d0d15f736ec25229ddde62859ea15f306e.zip | |
iterative dependency solver
First, we go through every environment variable key and record all cases where there are reference to other variables / dependencies. We track two sets of variables - resolved and yet-to-be-resolved. We pass over a list of variables over and over again and when all variable's dependencies were resolved during previous passes we perform a replacement for that variable, too. Over time the size of `toResolve` set should go down to zero, however circular dependencies may prevent that. We track the size of `toResolve` between iterations to avoid infinite looping. At the end we produce an object of the same size and shape as the original, but with the values replace with resolved versions.
Diffstat (limited to 'src/test/debuginfo/enum-thinlto.rs')
0 files changed, 0 insertions, 0 deletions
