Avatar for the conda user
conda
conda-libmamba-solver
BlogDocsChangelog

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

#762Merged
Comparing
travishathaway:sharded-traversal-algorithm
(
9d86cec
) with
main
(
ff12cd1
)
CodSpeed Performance Gauge
+1%
Untouched
4
New
36

Benchmarks

40 total
test_traversal_algorithm_benchmarks[python-shortest_bfs-cold]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A217.3 ms
test_traversal_algorithm_benchmarks[data-science-basic-shortest_bfs-lukewarm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.2 s
test_traversal_algorithm_benchmarks[python-shortest_dijkstra-lukewarm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A221.2 ms
test_traversal_algorithm_benchmarks[scientific-computing-shortest_dijkstra-warm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A862 ms
test_traversal_algorithm_benchmarks[scientific-computing-shortest_dijkstra-lukewarm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.7 s
test_traversal_algorithm_benchmarks[data-science-basic-shortest_dijkstra-cold]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.4 s
test_traversal_algorithm_benchmarks[data-science-ml-shortest_bfs-lukewarm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.3 s
test_traversal_algorithm_benchmarks[web-development-shortest_bfs-cold]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A2.8 s
test_traversal_algorithm_benchmarks[data-science-basic-shortest_dijkstra-warm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A592.7 ms
test_traversal_algorithm_benchmarks[data-science-basic-shortest_dijkstra-lukewarm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.2 s
test_traversal_algorithm_benchmarks[data-science-basic-shortest_bfs-cold]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.3 s
test_traversal_algorithm_benchmarks[web-development-shortest_bfs-lukewarm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A2.6 s
test_traversal_algorithm_benchmarks[python-shortest_bfs-warm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A70.4 ms
test_traversal_algorithm_benchmarks[data-science-basic-shortest_bfs-warm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A556.8 ms
test_traversal_algorithm_benchmarks[data-science-ml-shortest_bfs-warm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A646 ms
test_traversal_algorithm_benchmarks[python-shortest_dijkstra-cold]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A219.5 ms
test_traversal_algorithm_benchmarks[devops-automation-shortest_bfs-warm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A470.4 ms
test_traversal_algorithm_benchmarks[data-science-ml-shortest_dijkstra-lukewarm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.4 s
test_traversal_algorithm_benchmarks[devops-automation-shortest_bfs-cold]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.2 s
test_traversal_algorithm_benchmarks[python-shortest_dijkstra-warm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A74.7 ms
test_traversal_algorithm_benchmarks[data-science-ml-shortest_dijkstra-warm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A667.3 ms
test_traversal_algorithm_benchmarks[data-science-ml-shortest_dijkstra-cold]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.5 s
test_traversal_algorithm_benchmarks[data-science-ml-shortest_bfs-cold]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.5 s
test_traversal_algorithm_benchmarks[web-development-shortest_dijkstra-warm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A1.5 s
test_traversal_algorithm_benchmarks[python-shortest_bfs-lukewarm]
tests/test_shards_subset.py
CodSpeed Performance Gauge
N/A
N/A217.1 ms

Commits

Click on a commit to change the comparison range
Base
main
ff12cd1
+0.56%
removing unused markers
3a681c5
5 months ago
by travishathaway
+0.08%
Merge branch 'main' into sharded-traversal-algorithm
1e64e6a
5 months ago
by travishathaway
+0.26%
fixing broken test by adding the correct exception; fixing typing
8193d94
5 months ago
by travishathaway
-0.17%
adding a fix for codspeed version issues
49a4cc7
5 months ago
by travishathaway
-0.06%
removing redundant method definition
cedd08a
5 months ago
by travishathaway
0%
adding news file
905dc1b
5 months ago
by travishathaway
-0.33%
fixing a couple issues with type hints
05f4b3d
5 months ago
by travishathaway
-0.29%
updating a test to be more relaxed on Windows;
5d2b664
5 months ago
by travishathaway
+0.36%
making cache cleaning more relaxed for Windows
7105322
5 months ago
by travishathaway
+0.08%
removing test case scenario file
ce26b7d
5 months ago
by travishathaway
+0.33%
couple tweaks to doc strings
97550f2
5 months ago
by travishathaway
+0.04%
don't check stderr to find conda clean success
9d86cec
5 months ago
by dholth
© 2026 CodSpeed Technology
Home Terms Privacy Docs