K4liber:find-shortest-cycle - Branch - seddonym/grimp - CodSpeed

Blog Docs Changelog

Find shortest cycle

Comparing

K4liber:find-shortest-cycle

(

fc7ed9c

) with

main

(

ae655cb

)

-24%

Regressions: 7

Untouched: 16

This report only contains results for the CPU Simulation instrument. To view results for the Wall Time instrument, click here.

Benchmarks

Failed

test_top_level_large_graph_kept

tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers

Regression

-12%

47.6 ms54.3 ms

test_deep_layers_large_graph_violated

tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers

Regression

-17%

10.9 ms13.1 ms

test_deep_layers_large_graph_kept

tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers

Regression

-24%

17.3 ms22.8 ms

test_no_chain

tests/benchmarking/test_benchmarking.py::TestFindShortestChain

Regression

-19%

1.1 ms1.3 ms

test_chains_found

tests/benchmarking/test_benchmarking.py::TestFindShortestChains

Regression

-12%

169.1 µs191.6 µs

test_chains_found_sparse_imports

tests/benchmarking/test_benchmarking.py::TestFindShortestChains

Regression

-13%

376 µs432.8 µs

test_no_chains

tests/benchmarking/test_benchmarking.py::TestFindShortestChains

Regression

-19%

1.1 ms1.3 ms

Passed

test_build_django_from_cache_a_few_misses[15]

tests/benchmarking/test_benchmarking.py

+1%

163.1 ms162.1 ms

test_modules_property_many_accesses

tests/benchmarking/test_benchmarking.py

0%

34.3 ms34.2 ms

test_build_django_from_cache_a_few_misses[2]

tests/benchmarking/test_benchmarking.py

0%

142.5 ms141.9 ms

test_find_matching_direct_imports

tests/benchmarking/test_benchmarking.py

0%

35.5 ms35.4 ms

test_modules_property_first_access

tests/benchmarking/test_benchmarking.py

0%

33.8 ms33.7 ms

test_build_django_uncached

tests/benchmarking/test_benchmarking.py

0%

569.1 ms567.6 ms

test_get_import_details

tests/benchmarking/test_benchmarking.py

0%

253.6 µs253 µs

test_copy_graph

tests/benchmarking/test_benchmarking.py

0%

56.7 ms56.6 ms

test_build_django_from_cache_a_few_misses[350]

tests/benchmarking/test_benchmarking.py

0%

679.8 ms679.4 ms

test_find_matching_modules

tests/benchmarking/test_benchmarking.py

0%

9.1 ms9.1 ms

test_find_upstream_modules

tests/benchmarking/test_benchmarking.py

0%

3.4 ms3.4 ms

test_build_django_from_cache_no_misses

tests/benchmarking/test_benchmarking.py

0%

135.2 ms135.3 ms

test_find_downstream_modules

tests/benchmarking/test_benchmarking.py

0%

173.5 µs173.9 µs

test_find_descendants

tests/benchmarking/test_benchmarking.py

0%

35.5 ms35.6 ms

test_chain_found

tests/benchmarking/test_benchmarking.py::TestFindShortestChain

-2%

63.3 µs64.9 µs

test_top_level_large_graph_violated

tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers

-3%

231.8 ms239.7 ms

Commits

Click on a commit to change the comparison range

Base

main

ae655cb

+0.05%

Add find_shortest_cycle to python graph

b1804b0

8 months ago

by Peter554

-91.61%

use Vec in find_shortest_cycle to get deterministic outputs

0e355aa

3 months ago

by K4liber

+0.04%

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

9e521c0

3 months ago

by K4liber

+1.02%

add snapshot typing

9f2b7de

2 months ago

by K4liber

+66.15%

ignore missing library stub for SnapshotAssertion

1fc43bc

1 month ago

by K4liber

+0.14%

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

fc7ed9c

1 month ago

by K4liber

© 2025 CodSpeed Technology

Home Terms Privacy Docs