fix: Compute Motoko dependencies in linear (not exponential) time by …

…detecting visited imports (#2647)

* add import before descending, to prevent exponential revisting of imports

* reorder check

* formatting

* revert ref

* edit changelog

CHANGELOG.md

@@ -4,6 +4,8 @@
 
 ## DFX
 
+### fix: Compute Motoko dependencies in linear (not exponential) time by detecting visited imports.
+
 ### fix(generate): add missing typescript types and fix issues with bindings array in dfx.json
 
 ### chore: update Candid UI canister with commit 79d55e7f568aec00e16dd0329926cc7ea8e3a28b

src/dfx/src/lib/builders/motoko.rs

@@ -59,6 +59,8 @@ impl CanisterBuilder for MotokoBuilder {
                 return Ok(());
             }
 
+            result.insert(MotokoImport::Relative(file.to_path_buf()));
+
             let mut command = cache.get_binary_command("moc")?;
             let command = command.arg("--print-deps").arg(&file);
             let output = command