Avatar for the seddonym user
seddonym
grimp
Instrumentation
Wall Time
BlogDocsChangelog

Find shortest cycle

#232
Comparing
K4liber:find-shortest-cycle
(
9f2b7de
) with
main
(
67d1ec5
)
CodSpeed Performance Gauge
-90%
Improvements
0
Regressions
9
Untouched
14
New
0
Dropped
0
Ignored
0

Benchmarks

Failed

test_deep_layers_large_graph_keptRegression
tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_deep_layers_large_graph_kept
CodSpeed Performance Gauge
-90%
19.3 ms
203.2 ms
test_deep_layers_large_graph_violatedRegression
tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_deep_layers_large_graph_violated
CodSpeed Performance Gauge
-87%
11.6 ms
88.9 ms
test_top_level_large_graph_keptRegression
tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_top_level_large_graph_kept
CodSpeed Performance Gauge
-75%
47.7 ms
193.3 ms
test_top_level_large_graph_violatedRegression
tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_top_level_large_graph_violated
CodSpeed Performance Gauge
-49%
233.6 ms
459.5 ms
test_chain_foundRegression
tests/benchmarking/test_benchmarking.py::TestFindShortestChain::test_chain_found
CodSpeed Performance Gauge
-64%
63.7 µs
179.1 µs
test_no_chainRegression
tests/benchmarking/test_benchmarking.py::TestFindShortestChain::test_no_chain
CodSpeed Performance Gauge
-87%
1.2 ms
9.5 ms
test_chains_foundRegression
tests/benchmarking/test_benchmarking.py::TestFindShortestChains::test_chains_found
CodSpeed Performance Gauge
-78%
175.5 µs
813.1 µs
test_chains_found_sparse_importsRegression
tests/benchmarking/test_benchmarking.py::TestFindShortestChains::test_chains_found_sparse_imports
CodSpeed Performance Gauge
-13%
372.3 µs
430.3 µs
test_no_chainsRegression
tests/benchmarking/test_benchmarking.py::TestFindShortestChains::test_no_chains
CodSpeed Performance Gauge
-87%
1.2 ms
9.5 ms

Passed

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
+1%
297.9 ms
295.4 ms
test_get_import_details
tests/benchmarking/test_benchmarking.py::test_get_import_details
CodSpeed Performance Gauge
+1%
257.4 µs
255.5 µs
test_find_upstream_modules
tests/benchmarking/test_benchmarking.py::test_find_upstream_modules
CodSpeed Performance Gauge
0%
3.4 ms
3.4 ms
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_a_few_misses[15]
tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_a_few_misses[15]
CodSpeed Performance Gauge
0%
160 ms
160.3 ms
test_find_descendants
tests/benchmarking/test_benchmarking.py::test_find_descendants
CodSpeed Performance Gauge
0%
35.2 ms
35.3 ms
test_modules_property_first_access
tests/benchmarking/test_benchmarking.py::test_modules_property_first_access
CodSpeed Performance Gauge
0%
33.5 ms
33.6 ms
test_build_django_uncached
tests/benchmarking/test_benchmarking.py::test_build_django_uncached
CodSpeed Performance Gauge
0%
143.4 ms
143.8 ms
test_find_matching_modules
tests/benchmarking/test_benchmarking.py::test_find_matching_modules
CodSpeed Performance Gauge
0%
9 ms
9 ms
test_find_matching_direct_imports
tests/benchmarking/test_benchmarking.py::test_find_matching_direct_imports
CodSpeed Performance Gauge
0%
35.4 ms
35.6 ms
test_find_downstream_modules
tests/benchmarking/test_benchmarking.py::test_find_downstream_modules
CodSpeed Performance Gauge
-1%
170.5 µs
171.3 µs
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
-1%
133.7 ms
134.4 ms
test_build_django_from_cache_no_misses
tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_no_misses
CodSpeed Performance Gauge
-1%
126.9 ms
127.7 ms
test_copy_graph
tests/benchmarking/test_benchmarking.py::test_copy_graph
CodSpeed Performance Gauge
-2%
55.3 ms
56.5 ms

Commits

Click on a commit to change the comparison range
Base
main
67d1ec5
+0.05%
Add find_shortest_cycle to python graph
b1804b0
6 months ago
by Peter554
-91.61%
use Vec in find_shortest_cycle to get deterministic outputs
0e355aa
1 month ago
by K4liber
+0.04%
Merge remote-tracking branch 'grimp_source/master' into find-shortest-cycle
9e521c0
1 month ago
by K4liber
+1.02%
add snapshot typing
9f2b7de
14 days ago
by K4liber
© 2025 CodSpeed Technology
Home Terms Privacy Docs