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

seddonym

grimp

Instrumentation

Wall Time

Blog Docs Changelog

Find shortest cycle

#232

Comparing

K4liber:find-shortest-cycle

(

9e521c0

) with

master

(

01d0098

)

-92%

Improvements: 0

Regressions: 8

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

-92%

17.2 ms

202.5 ms

test_deep_layers_large_graph_violatedRegression

tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_deep_layers_large_graph_violated

-88%

10.6 ms

89.1 ms

test_top_level_large_graph_keptRegression

tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_top_level_large_graph_kept

-76%

46 ms

194.5 ms

test_top_level_large_graph_violatedRegression

tests/benchmarking/test_benchmarking.py::TestFindIllegalDependenciesForLayers::test_top_level_large_graph_violated

-50%

230 ms

462.6 ms

test_chain_foundRegression

tests/benchmarking/test_benchmarking.py::TestFindShortestChain::test_chain_found

-65%

63 µs

179.3 µs

test_no_chainRegression

tests/benchmarking/test_benchmarking.py::TestFindShortestChain::test_no_chain

-89%

1.1 ms

9.5 ms

test_chains_foundRegression

tests/benchmarking/test_benchmarking.py::TestFindShortestChains::test_chains_found

-73%

82.9 µs

305.6 µs

test_no_chainsRegression

tests/benchmarking/test_benchmarking.py::TestFindShortestChains::test_no_chains

-89%

1.1 ms

9.5 ms

Passed

test_get_import_details

tests/benchmarking/test_benchmarking.py::test_get_import_details

+1%

257.4 µs

254.5 µs

test_find_downstream_modules

tests/benchmarking/test_benchmarking.py::test_find_downstream_modules

+1%

172.4 µs

170.7 µs

test_build_django_uncached

tests/benchmarking/test_benchmarking.py::test_build_django_uncached

144.1 ms

143.6 ms

test_build_django_from_cache_a_few_misses[350]

tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_a_few_misses[350]

296.1 ms

295.7 ms

test_find_matching_direct_imports

tests/benchmarking/test_benchmarking.py::test_find_matching_direct_imports

35.5 ms

test_copy_graph

tests/benchmarking/test_benchmarking.py::test_copy_graph

55.3 ms

test_find_upstream_modules

tests/benchmarking/test_benchmarking.py::test_find_upstream_modules

3.4 ms

test_build_django_from_cache_a_few_misses[2]

tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_a_few_misses[2]

133.5 ms

133.7 ms

test_build_django_from_cache_no_misses

tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_no_misses

127.1 ms

127.3 ms

test_find_matching_modules

tests/benchmarking/test_benchmarking.py::test_find_matching_modules

9 ms

test_find_descendants

tests/benchmarking/test_benchmarking.py::test_find_descendants

35.2 ms

35.3 ms

test_modules_property_many_accesses

tests/benchmarking/test_benchmarking.py::test_modules_property_many_accesses

34.2 ms

34.3 ms

test_build_django_from_cache_a_few_misses[15]

tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_a_few_misses[15]

-1%

155.1 ms

156.1 ms

test_modules_property_first_access

tests/benchmarking/test_benchmarking.py::test_modules_property_first_access

-1%

33.6 ms

33.8 ms

Commits

Click on a commit to change the comparison range

Base

master

01d0098

Add find_shortest_cycle to python graph

b1804b0

5 months ago

by Peter554

-92%

use Vec in find_shortest_cycle to get deterministic outputs

0e355aa

4 days ago

by K4liber

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

9e521c0

4 days ago

by K4liber

Home Terms Privacy Docs