Merge remote-tracking branch 'grimp_source/main' into find-shortest-cycle

Author: K4liber

.github/workflows/main.yml

@@ -48,6 +48,9 @@ jobs:
           toolchain: stable
       - name: Print versions
         run: cargo version --verbose && cargo clippy --version
+      - name: Check formatting
+        run: cargo fmt --check
+        working-directory: ./rust
       - name: Run tests
         run: cargo test --no-default-features
         working-directory: ./rust

.importlinter

@@ -17,6 +17,7 @@ ignore_imports =
     ; Grimp doesn't understand extension modules: it thinks grimp._rustgrimp
     ; is an object within grimp, rather than a module in its own right,
     ; so we ignore these imports here.
+    grimp.adaptors.caching -> grimp
     grimp.adaptors.graph -> grimp
     grimp.adaptors.filesystem -> grimp
     grimp.application.scanning -> grimp

CHANGELOG.rst

@@ -2,9 +2,17 @@
 Changelog
 =========
 
-3.10 (2025-08-15)
+3.11 (2025-09-01)
 -----------------
 
+* Speed up graph building by switching from Python multiprocessing to Rust-based multithreading
+  for import scanning.
+
+(yanked) 3.10 (2025-08-15)
+--------------------------
+
+This release was yanked due to poor performance when building very large graphs.
+
 * Add closed layers to layer contract.
 * Rename default repository branch to 'main'.
 * Optimise `find_shortest_chains` query.

docs/conf.py

@@ -26,7 +26,7 @@
 # The short X.Y version
 version = ''
 # The full version, including alpha/beta/rc tags
-release = '3.10'
+release = '3.11'
 
 
 # -- General configuration ---------------------------------------------------

docs/usage.rst

@@ -84,11 +84,6 @@ Building the graph
     :return: An import graph that you can use to analyse the package.
     :rtype: ``ImportGraph``
 
-    This method uses multiple operating system processes to build the graph, if the number of modules to scan (not
-    including modules in the cache) is 50 or more. This threshold can be adjusted by setting the ``GRIMP_MIN_MULTIPROCESSING_MODULES``
-    environment variable to a different number. To disable multiprocessing altogether, set it to a large number (more than
-    the number of modules in the codebase being analyzed).
-
 .. _typing module documentation: https://docs.python.org/3/library/typing.html#typing.TYPE_CHECKING
 
 Methods for analysing the module tree

pyproject.toml

@@ -8,15 +8,14 @@ module-name = "grimp._rustgrimp"
 
 [project]
 name = "grimp"
-version = "3.10"
+version = "3.11"
 license = {text = "BSD 2-Clause License"}
 description = "Builds a queryable graph of the imports within one or more Python packages."
 authors = [
     {name = "David Seddon", email = "david@seddonym.me"},
 ]
 requires-python = ">=3.9"
 dependencies = [
-    "joblib>=1.3.0",
     "typing-extensions>=3.10.0.0",
 ]
 classifiers = [