Peter554:improve-find-shortest-chains - Branch - seddonym/grimp

seddonym

grimp

Instrumentation

Wall Time

Blog Docs Changelog

Optimize find_shortest_chains

#238Merged

Comparing

Peter554:improve-find-shortest-chains

(

d57385e

) with

main

(

3176007

)

-53%

Improvements: 1

Regressions: 5

Untouched: 17

New: 0

Dropped: 0

Ignored: 0

Benchmarks

Improved

test_chains_found_sparse_imports

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

×380

144,076.2 µs

375.1 µs

Passed

test_find_matching_modules

tests/benchmarking/test_benchmarking.py::test_find_matching_modules

9 ms

test_modules_property_first_access

tests/benchmarking/test_benchmarking.py::test_modules_property_first_access

33.6 ms

33.5 ms

test_find_downstream_modules

tests/benchmarking/test_benchmarking.py::test_find_downstream_modules

171.7 µs

171.4 µs

test_modules_property_many_accesses

tests/benchmarking/test_benchmarking.py::test_modules_property_many_accesses

34.1 ms

34 ms

test_build_django_from_cache_a_few_misses[350]

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

295.8 ms

295.4 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_build_django_uncached

tests/benchmarking/test_benchmarking.py::test_build_django_uncached

143.1 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[15]

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

160 ms

160.2 ms

test_get_import_details

tests/benchmarking/test_benchmarking.py::test_get_import_details

257.3 µs

257.6 µs

test_build_django_from_cache_no_misses

tests/benchmarking/test_benchmarking.py::test_build_django_from_cache_no_misses

127.2 ms

127.5 ms

test_find_descendants

tests/benchmarking/test_benchmarking.py::test_find_descendants

35.2 ms

35.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.8 ms

134.4 ms

test_chain_found

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

-1%

63 µs

63.7 µs

test_top_level_large_graph_violated

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

-2%

230 ms

233.6 ms

test_top_level_large_graph_kept

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

-3%

46 ms

47.5 ms

test_no_chainRegression

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

-11%

1.1 ms

1.2 ms

test_no_chainsRegression

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

-11%

1.1 ms

1.2 ms

test_deep_layers_large_graph_violatedRegression

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

-12%

10.5 ms

11.8 ms

test_deep_layers_large_graph_keptRegression

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

-15%

16.8 ms

19.8 ms

test_chains_foundRegression

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

-53%

82.4 µs

176.7 µs

Commits

Click on a commit to change the comparison range

Base

main

3176007

-53.36%

Update changelog.

d57385e

24 days ago

by Peter554

Home Terms Privacy Docs