WIP

Author: seddonym

.github/workflows/main.yml

@@ -71,7 +71,7 @@ jobs:
         - name: Install uv and set the latest supported Python version
           uses: astral-sh/setup-uv@v7
           with:
-            python-version: 3.13
+            python-version: 3.14
 
         - name: Update to a Cargo version that supports 2024 edition
           run: rustup install 1.90.0 && rustup default 1.90.0

pyproject.toml

@@ -67,7 +67,7 @@ docs = [
     "sphinx-rtd-theme>=3.0.2",
 ]
 benchmark_ci = [
-    "pytest-codspeed>=3.2.0",
+    "pytest-codspeed>=4.2.0",
 ]
 
 [tool.setuptools]

rust/Cargo.toml

@@ -40,3 +40,7 @@ default = ["extension-module"]
 [dev-dependencies]
 parameterized = "2.0.0"
 serde_json = "1.0.143"
+
+[profile.release]
+# Temporary for profiling
+debug = true

rust/src/graph/cycle_breakers.rs

@@ -20,8 +20,10 @@ impl Graph {
         if children.len() < 2 {
             return Ok(FxHashSet::default());
         }
+        eprintln!("Building graph maps...");
         let (orig_imports, orig_reverse_imports, edge_weights) =
             self.build_graph_maps_of_children(children);
+        eprintln!("Built.");
 
         // Make a copy of the graph. We'll iteratively remove nodes from this.
         let mut working_imports = orig_imports.clone();
@@ -220,7 +222,7 @@ impl Graph {
 
                 if num_imports_from_a_to_b > 0 {
                     // a depends on b - add it as an edge in our temporary graph.
-                    eprintln!("Adding {:?} -> {:?}", child_a, child_b);
+                    //eprintln!("Adding {:?} -> {:?}", child_a, child_b);
                     orig_imports[*child_a].insert(*child_b);
                     orig_reverse_imports[*child_b].insert(*child_a);
                     weights.insert((*child_a, *child_b), num_imports_from_a_to_b);