travishathaway:sharded-traversal-algorithm - Branch - conda/conda-libmamba-solver

Implement "breadth-first search" as a graph traversal algorithm

#762

Comparing

travishathaway:sharded-traversal-algorithm

(

905dc1b

) with

main

(

ff12cd1

)

+1%

Untouched: 4

New: 36

Benchmarks

New

test_traversal_algorithm_benchmarks[python-shortest_bfs-warm]

tests/test_shards_subset.py

N/A

N/A70.5 ms

test_traversal_algorithm_benchmarks[python-shortest_bfs-cold]

tests/test_shards_subset.py

N/A

N/A214.1 ms

test_traversal_algorithm_benchmarks[web-development-shortest_bfs-warm]

tests/test_shards_subset.py

N/A

N/A1.4 s

test_traversal_algorithm_benchmarks[python-shortest_bfs-lukewarm]

tests/test_shards_subset.py

N/A

N/A214.6 ms

test_traversal_algorithm_benchmarks[data-science-basic-shortest_bfs-lukewarm]

tests/test_shards_subset.py

N/A

N/A1.2 s

test_traversal_algorithm_benchmarks[scientific-computing-shortest_bfs-cold]

tests/test_shards_subset.py

N/A

N/A1.9 s

test_traversal_algorithm_benchmarks[scientific-computing-shortest_bfs-warm]

tests/test_shards_subset.py

N/A

N/A840.1 ms

test_traversal_algorithm_benchmarks[web-development-shortest_bfs-lukewarm]

tests/test_shards_subset.py

N/A

N/A2.6 s

test_traversal_algorithm_benchmarks[scientific-computing-shortest_bfs-lukewarm]

tests/test_shards_subset.py

N/A

N/A1.7 s

test_traversal_algorithm_benchmarks[devops-automation-shortest_dijkstra-warm]

tests/test_shards_subset.py

N/A

N/A505.8 ms

test_traversal_algorithm_benchmarks[data-science-basic-shortest_bfs-cold]

tests/test_shards_subset.py

N/A

N/A1.3 s

test_traversal_algorithm_benchmarks[web-development-shortest_bfs-cold]

tests/test_shards_subset.py

N/A

N/A2.8 s

test_traversal_algorithm_benchmarks[data-science-ml-shortest_bfs-cold]

tests/test_shards_subset.py

N/A

N/A1.5 s

test_traversal_algorithm_benchmarks[python-shortest_dijkstra-lukewarm]

tests/test_shards_subset.py

N/A

N/A220.9 ms

test_traversal_algorithm_benchmarks[data-science-basic-shortest_bfs-warm]

tests/test_shards_subset.py

N/A

N/A587.9 ms

test_traversal_algorithm_benchmarks[python-shortest_dijkstra-cold]

tests/test_shards_subset.py

N/A

N/A219.9 ms

test_traversal_algorithm_benchmarks[data-science-ml-shortest_bfs-warm]

tests/test_shards_subset.py

N/A

N/A649.4 ms

test_traversal_algorithm_benchmarks[data-science-ml-shortest_bfs-lukewarm]

tests/test_shards_subset.py

N/A

N/A1.4 s

test_traversal_algorithm_benchmarks[web-development-shortest_dijkstra-cold]

tests/test_shards_subset.py

N/A

N/A2.9 s

test_traversal_algorithm_benchmarks[devops-automation-shortest_bfs-lukewarm]

tests/test_shards_subset.py

N/A

N/A1 s

test_traversal_algorithm_benchmarks[devops-automation-shortest_bfs-cold]

tests/test_shards_subset.py

N/A

N/A1.2 s

test_traversal_algorithm_benchmarks[python-shortest_dijkstra-warm]

tests/test_shards_subset.py

N/A

N/A74.8 ms

test_traversal_algorithm_benchmarks[devops-automation-shortest_bfs-warm]

tests/test_shards_subset.py

N/A

N/A474.2 ms

test_traversal_algorithm_benchmarks[web-development-shortest_dijkstra-warm]

tests/test_shards_subset.py

N/A

N/A1.4 s

test_traversal_algorithm_benchmarks[scientific-computing-shortest_dijkstra-lukewarm]

tests/test_shards_subset.py

N/A

N/A1.8 s

test_traversal_algorithm_benchmarks[data-science-basic-shortest_dijkstra-cold]

tests/test_shards_subset.py

N/A

N/A1.4 s

test_traversal_algorithm_benchmarks[scientific-computing-shortest_dijkstra-cold]

tests/test_shards_subset.py

N/A

N/A1.9 s

test_traversal_algorithm_benchmarks[scientific-computing-shortest_dijkstra-warm]

tests/test_shards_subset.py

N/A

N/A886.7 ms

test_traversal_algorithm_benchmarks[devops-automation-shortest_dijkstra-lukewarm]

tests/test_shards_subset.py

N/A

N/A1.1 s

test_traversal_algorithm_benchmarks[web-development-shortest_dijkstra-lukewarm]

tests/test_shards_subset.py

N/A

N/A2.6 s

test_traversal_algorithm_benchmarks[data-science-ml-shortest_dijkstra-cold]

tests/test_shards_subset.py

N/A

N/A1.5 s

test_traversal_algorithm_benchmarks[data-science-basic-shortest_dijkstra-lukewarm]

tests/test_shards_subset.py

N/A

N/A1.2 s

test_traversal_algorithm_benchmarks[data-science-ml-shortest_dijkstra-lukewarm]

tests/test_shards_subset.py

N/A

N/A1.4 s

test_traversal_algorithm_benchmarks[data-science-ml-shortest_dijkstra-warm]

tests/test_shards_subset.py

N/A

N/A667.9 ms

test_traversal_algorithm_benchmarks[data-science-basic-shortest_dijkstra-warm]

tests/test_shards_subset.py

N/A

N/A592.3 ms

test_traversal_algorithm_benchmarks[devops-automation-shortest_dijkstra-cold]

tests/test_shards_subset.py

N/A

N/A1.2 s

Passed

test_shard_cache_multiple_profile[retrieve_multiple]

tests/test_shards.py

+2%

751.2 µs739.4 µs

test_shard_cache_multiple_profile[retrieve_single]

tests/test_shards.py

+1%

1.1 ms1.1 ms

test_load_channel_repo_info[repodata-conda-forge]

tests/test_index.py

28.9 s28.9 s

test_load_channel_repo_info[shard-conda-forge-sharded]

tests/test_index.py

258.8 ms258.9 ms

Commits

Click on a commit to change the comparison range

Base

main

ff12cd1

+0.56%

removing unused markers

3a681c5

1 day ago

by travishathaway

+0.08%

Merge branch 'main' into sharded-traversal-algorithm

1e64e6a

14 hours ago

by travishathaway

+0.26%

fixing broken test by adding the correct exception; fixing typing

8193d94

12 hours ago

by travishathaway

-0.17%

adding a fix for codspeed version issues

49a4cc7

12 hours ago

by travishathaway

-0.06%

removing redundant method definition

cedd08a

9 hours ago

by travishathaway

adding news file

905dc1b

5 hours ago

by travishathaway

Home Terms Privacy Docs