Avatar for the seddonym user
seddonym
grimp
Instrumentation
Wall Time
BlogDocsChangelog

Add more useful benchmark for find_shortest_chains

#239Merged
Comparing
Peter554:better-benchmark-for-find-shortest-chains
(
099dbe3
) with
main
(
cb524b1
)
CodSpeed Performance Gauge
0%
Improvements
0
Regressions
0
Untouched
22
New
1
Dropped
0
Ignored
0

Benchmarks

New

test_chains_found_sparse_imports
tests/benchmarking/test_benchmarking.py::TestFindShortestChains::test_chains_found_sparse_imports
CodSpeed Performance Gauge
N/A
N/A
144 ms

Passed

test_top_level_large_graph_violated
tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_top_level_large_graph_violated
CodSpeed Performance Gauge
+2%
233.6 ms
230 ms
test_top_level_large_graph_kept
tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_top_level_large_graph_kept
CodSpeed Performance Gauge
+1%
46.1 ms
45.8 ms
test_build_django_from_cache_a_few_misses[15]
tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_a_few_misses[15]
CodSpeed Performance Gauge
0%
161.3 ms
160.9 ms
test_build_django_from_cache_a_few_misses[350]
tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_a_few_misses[350]
CodSpeed Performance Gauge
0%
296.2 ms
295.7 ms
test_modules_property_first_access
tests/benchmarking/test_benchmarking.py::test_modules_property_first_access
CodSpeed Performance Gauge
0%
33.6 ms
33.6 ms
test_get_import_details
tests/benchmarking/test_benchmarking.py::test_get_import_details
CodSpeed Performance Gauge
0%
257.8 µs
257.4 µs
test_modules_property_many_accesses
tests/benchmarking/test_benchmarking.py::test_modules_property_many_accesses
CodSpeed Performance Gauge
0%
34.1 ms
34.1 ms
test_build_django_from_cache_no_misses
tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_no_misses
CodSpeed Performance Gauge
0%
128.1 ms
128 ms
test_find_matching_modules
tests/benchmarking/test_benchmarking.py::test_find_matching_modules
CodSpeed Performance Gauge
0%
9 ms
9 ms
test_build_django_from_cache_a_few_misses[2]
tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_a_few_misses[2]
CodSpeed Performance Gauge
0%
134.7 ms
134.6 ms
test_find_matching_direct_imports
tests/benchmarking/test_benchmarking.py::test_find_matching_direct_imports
CodSpeed Performance Gauge
0%
35.5 ms
35.4 ms
test_deep_layers_large_graph_kept
tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_deep_layers_large_graph_kept
CodSpeed Performance Gauge
0%
16.8 ms
16.8 ms
test_no_chains
tests/benchmarking/test_benchmarking.py::TestFindShortestChains::test_no_chains
CodSpeed Performance Gauge
0%
1.1 ms
1.1 ms
test_copy_graph
tests/benchmarking/test_benchmarking.py::test_copy_graph
CodSpeed Performance Gauge
0%
55.3 ms
55.3 ms
test_no_chain
tests/benchmarking/test_benchmarking.py::TestFindShortestChain::test_no_chain
CodSpeed Performance Gauge
0%
1.1 ms
1.1 ms
test_find_upstream_modules
tests/benchmarking/test_benchmarking.py::test_find_upstream_modules
CodSpeed Performance Gauge
0%
3.4 ms
3.4 ms
test_find_descendants
tests/benchmarking/test_benchmarking.py::test_find_descendants
CodSpeed Performance Gauge
0%
35.3 ms
35.4 ms
test_build_django_uncached
tests/benchmarking/test_benchmarking.py::test_build_django_uncached
CodSpeed Performance Gauge
0%
142.9 ms
143.1 ms
test_chains_found
tests/benchmarking/test_benchmarking.py::TestFindShortestChains::test_chains_found
CodSpeed Performance Gauge
0%
83 µs
83.3 µs
test_chain_found
tests/benchmarking/test_benchmarking.py::TestFindShortestChain::test_chain_found
CodSpeed Performance Gauge
-1%
63 µs
63.4 µs
test_find_downstream_modules
tests/benchmarking/test_benchmarking.py::test_find_downstream_modules
CodSpeed Performance Gauge
-1%
170.1 µs
171.6 µs
test_deep_layers_large_graph_violated
tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_deep_layers_large_graph_violated
CodSpeed Performance Gauge
-3%
10.4 ms
10.7 ms

Commits

Click on a commit to change the comparison range
Base
main
cb524b1
-0.08%
Add extra benchmark for find_shortest_chains exposing slow O(N^2) algorithm
099dbe3
21 days ago
by Peter554
© 2025 CodSpeed Technology
Home Terms Privacy Docs