Avoid infinite loops in export * from expansion (#118)

- Avoids infinite loop while expanding unresolved external import
- Avoids infinite loop while expanding cyclical imports
- Adds maximum caps to all frontier traversals in graph generation and
export * expansion

---------

Co-authored-by: Max Huang-Hobbs <[email protected]>

Author: Adjective-Object

.devcontainer/default/container/.gitconfig

@@ -1,3 +1,37 @@
+[column]
+        ui = auto
+[branch]
+        sort = -committerdate
+[tag]
+        sort = version:refname
+[init]
+        defaultBranch = main
+[diff]
+        algorithm = histogram
+        colorMoved = plain
+        mnemonicPrefix = true
+        renames = true
+[push]
+        default = simple
+        autoSetupRemote = true
+        followTags = true
+[fetch]
+        prune = true
+        pruneTags = true
+        all = true
+
+[help]
+        autocorrect = prompt
+[commit]
+        verbose = true
+[rerere]
+        enabled = true
+        autoupdate = true
+[rebase]
+        autoSquash = true
+        autoStash = true
+        updateRefs = true
+
 [alias]
     lol = log --oneline --graph
     lola = log --oneline --graph --all

change/@good-fences-api-d123a39b-a3a3-49f6-b648-2b0ac61df85b.json

@@ -0,0 +1,7 @@
+{
+  "type": "patch",
+  "comment": "Fix infinite loops in export * expansion",
+  "packageName": "@good-fences/api",
+  "email": "[email protected]",
+  "dependentChangeType": "patch"
+}

crates/unused_finder/src/parse/data.rs

@@ -205,6 +205,54 @@ impl ResolvedImportExportInfo {
             .chain(re_exports)
             .chain(executed_paths)
     }
+
+    /// Test helper that gets a copy of this ImportExportInfo with all spans
+    /// zeroed.
+    pub fn with_zeroed_spans(&self) -> Self {
+        let exported_ids = self
+            .exported_ids
+            .iter()
+            .map(|(symbol, meta)| {
+                (
+                    symbol.clone(),
+                    ExportedSymbolMetadata {
+                        span: Span::default(),
+                        ..meta.clone()
+                    },
+                )
+            })
+            .collect();
+        let export_from_symbols = self
+            .export_from_symbols
+            .iter()
+            .map(|(path, symbols)| {
+                (
+                    path.clone(),
+                    symbols
+                        .iter()
+                        .map(|(symbol, meta)| {
+                            (
+                                symbol.clone(),
+                                ExportedSymbolMetadata {
+                                    span: Span::default(),
+                                    ..meta.clone()
+                                },
+                            )
+                        })
+                        .collect(),
+                )
+            })
+            .collect();
+
+        Self {
+            exported_ids,
+            export_from_symbols,
+            imported_symbols: self.imported_symbols.clone(),
+            require_paths: self.require_paths.clone(),
+            imported_paths: self.imported_paths.clone(),
+            executed_paths: self.executed_paths.clone(),
+        }
+    }
 }
 
 #[derive(Debug, Eq, PartialEq, Clone, Hash, Default)]