chore(deps): update to no-std compatible petgraph

Author: radik878

Cargo.lock

@@ -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"

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/Cargo.toml

@@ -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;