refactor(codegen-masm): remove petgraph from Linear tactic, add no_std SCC

Cargo.toml

@@ -24,8 +24,7 @@ members = [
 ]
 exclude = [
     "sdk/.cargo",
-    "tests/rust-apps-wasm",
-    "cargo-ext/tests/data",
+    "tests/",
     "examples",
 ]
 
@@ -92,7 +91,9 @@ miette = { package = "miden-miette", version = "7.1.1" }
 paste = "1.0"
 parking_lot = "0.12"
 parking_lot_core = "0.9"
-petgraph = "0.6"
+petgraph = { version = "0.8", default-features = false, features = [
+    "graphmap"
+] }
 pretty_assertions = "1.0"
 proptest = "1.4"
 proc-macro2 = "1.0"

benches/Cargo.toml

@@ -17,8 +17,6 @@ path = "src/is_prime.rs"
 [dependencies]
 anyhow.workspace = true
 clap.workspace = true
-serde = { workspace = true, features = ["std"] }
-toml.workspace = true
 
 [dev-dependencies]
 criterion = "0.5"

codegen/masm/Cargo.toml

@@ -13,7 +13,7 @@ edition.workspace = true
 
 [features]
 default = ["std"]
-std = ["midenc-hir/std", "midenc-dialect-hir/std"]
+std = ["midenc-hir/std", "midenc-dialect-hir/std", "petgraph/std"]
 
 [dependencies]
 inventory.workspace = true

codegen/masm/src/opt/operands/tactics/linear.rs

@@ -108,7 +108,7 @@ impl Tactic for Linear {
                          be moved to make space for {:?}",
                         root.value
                     );
-                    let mut seen = std::collections::BTreeSet::default();
+                    let mut seen = alloc::collections::BTreeSet::default();
                     seen.insert(root);
                     while let Some(parent_operand) = parent {
                         root = parent_operand;

dialects/hir/Cargo.toml

@@ -25,6 +25,5 @@ midenc-hir-transform.workspace = true
 
 [dev-dependencies]
 # Use local paths for dev-only dependency to avoid relying on crates.io during packaging
-midenc-dialect-scf = { path = "../scf" }
 midenc-expect-test = { path = "../../tools/expect-test" }
 env_logger.workspace = true

hir-analysis/Cargo.toml

@@ -18,10 +18,8 @@ log.workspace = true
 midenc-hir.workspace = true
 
 [dev-dependencies]
-pretty_assertions = "1.0"
 midenc-dialect-hir = { path = "../dialects/hir" }
 midenc-dialect-arith = { path = "../dialects/arith" }
 midenc-dialect-cf = { path = "../dialects/cf" }
-midenc-dialect-scf = { path = "../dialects/scf" }
 midenc-expect-test = { path = "../tools/expect-test" }
 env_logger.workspace = true

tests/integration-node/Cargo.toml

@@ -13,7 +13,6 @@ publish = false
 
 [dependencies]
 anyhow.workspace = true
-cargo-miden.workspace = true
 fs2 = "0.4"
 miden-client = { version = "0.11", features = [
     "tonic",
@@ -22,18 +21,11 @@ miden-client = { version = "0.11", features = [
 miden-core.workspace = true
 miden-mast-package.workspace = true
 miden-objects = { workspace = true, features = ["std"] }
-midenc-debug.workspace = true
 midenc-frontend-wasm.workspace = true
-midenc-session.workspace = true
-proptest.workspace = true
 rand = "0.9"
 temp-dir = "0.1"
 tokio.workspace = true
 uuid = { version = "1.10", features = ["v4"] }
 
 # For accessing the test builder from the main integration tests
 miden-integration-tests = { path = "../integration" }
-
-[dev-dependencies]
-# Use local paths for dev-only dependency to avoid relying on crates.io during packaging
-midenc-expect-test = { path = "../../tools/expect-test" }