Skip to content

Optimize find_shortest_chains#238

Merged
seddonym merged 4 commits into
python-grimp:mainfrom
Peter554:improve-find-shortest-chains
Aug 11, 2025
Merged

Optimize find_shortest_chains#238
seddonym merged 4 commits into
python-grimp:mainfrom
Peter554:improve-find-shortest-chains

Update changelog.

d57385e
Select commit
Loading
Failed to load commit list.
CodSpeed HQ / CodSpeed Performance Analysis completed Aug 9, 2025 in 0s

Acknowledged Regression: -53.36%

Summary

⚡ 1 improvements
❌ 5 (👁 5) regressions
✅ 17 untouched benchmarks

Benchmarks breakdown

Benchmark BASE HEAD Change
👁 test_deep_layers_large_graph_kept 16.8 ms 19.8 ms -15.21%
👁 test_deep_layers_large_graph_violated 10.5 ms 11.8 ms -11.73%
👁 test_no_chain 1.1 ms 1.2 ms -11.31%
👁 test_chains_found 82.4 µs 176.7 µs -53.36%
test_chains_found_sparse_imports 144,076.2 µs 375.1 µs ×380
👁 test_no_chains 1.1 ms 1.2 ms -11.35%