Avatar for the PyVRP user
PyVRP
PyVRP
BlogDocsChangelog

Simplify Route updates

#686Merged
Comparing
simplify-route-updates
(
179fa51
) with
main
(
f386d8a
)
CodSpeed Performance Gauge
+12%
Improvements
2
Untouched
40

Benchmarks

Improved

test_each_route_operator[mdvrp-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapRoutes]
CodSpeed Performance Gauge
+12%
686.5 µs610.7 µs
test_each_node_operator[vrptw-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-SwapTails]
CodSpeed Performance Gauge
+11%
6.5 ms5.9 ms

Passed

test_each_route_operator[vrptw-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapRoutes]
CodSpeed Performance Gauge
+9%
310.5 µs284.4 µs
test_each_node_operator[vrpb-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange22]
CodSpeed Performance Gauge
+6%
874.2 µs827.3 µs
test_each_node_operator[vrpb-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange32]
CodSpeed Performance Gauge
+6%
874.3 µs827.5 µs
test_each_node_operator[mdvrp-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-SwapTails]
CodSpeed Performance Gauge
+6%
87.1 ms82.6 ms
test_each_node_operator[vrpb-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange31]
CodSpeed Performance Gauge
+5%
868.7 µs826.7 µs
test_each_node_operator[vrpb-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-SwapTails]
CodSpeed Performance Gauge
+5%
4.9 ms4.7 ms
test_each_node_operator[vrpb-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange33]
CodSpeed Performance Gauge
+5%
868.8 µs827.5 µs
test_each_node_operator[vrpb-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange30]
CodSpeed Performance Gauge
+5%
865.1 µs824.7 µs
test_each_node_operator[vrpb-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange20]
CodSpeed Performance Gauge
+5%
864.1 µs824.1 µs
test_each_node_operator[vrpb-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange21]
CodSpeed Performance Gauge
+5%
866.2 µs826.4 µs
test_each_node_operator[vrpb-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange11]
CodSpeed Performance Gauge
+4%
1.3 ms1.2 ms
test_each_route_operator[vrpb-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapRoutes]
CodSpeed Performance Gauge
+4%
1.3 ms1.2 ms
test_each_node_operator[vrptw-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange30]
CodSpeed Performance Gauge
+2%
5.9 ms5.8 ms
test_each_route_operator[vrpb-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapStar]
CodSpeed Performance Gauge
+2%
2.7 ms2.7 ms
test_each_route_operator[vrptw-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapStar]
CodSpeed Performance Gauge
+2%
3.1 ms3.1 ms
test_each_node_operator[vrptw-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange31]
CodSpeed Performance Gauge
+1%
4 ms3.9 ms
test_each_node_operator[mdvrp-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange30]
CodSpeed Performance Gauge
+1%
46.1 ms45.9 ms
test_all_operators[vrpb]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrpb]
CodSpeed Performance Gauge
0%
21.4 ms21.3 ms
test_each_node_operator[vrptw-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange20]
CodSpeed Performance Gauge
0%
6.1 ms6.1 ms
test_each_route_operator[mdvrp-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapStar]
CodSpeed Performance Gauge
0%
31.7 ms31.6 ms
test_solve[mdvrp]
benchmarks/test_solve.py::test_solve[mdvrp]
CodSpeed Performance Gauge
0%
62.4 ms62.4 ms
test_solve[vrptw]
benchmarks/test_solve.py::test_solve[vrptw]
CodSpeed Performance Gauge
0%
10 ms10 ms
test_all_operators[vrptw]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrptw]
CodSpeed Performance Gauge
0%
20.3 ms20.3 ms
test_all_operators[mdvrp]
benchmarks/search/test_LocalSearch.py::test_all_operators[mdvrp]
CodSpeed Performance Gauge
0%
194.2 ms194.8 ms
test_each_node_operator[mdvrp-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange20]
CodSpeed Performance Gauge
0%
58 ms58.2 ms
test_each_node_operator[mdvrp-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange31]
CodSpeed Performance Gauge
0%
69.1 ms69.5 ms
test_each_node_operator[vrpb-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange10]
CodSpeed Performance Gauge
0%
7.7 ms7.7 ms
test_solve[vrpb]
benchmarks/test_solve.py::test_solve[vrpb]
CodSpeed Performance Gauge
-1%
16 ms16.1 ms
test_each_node_operator[mdvrp-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange32]
CodSpeed Performance Gauge
-1%
75.1 ms75.8 ms
test_each_node_operator[vrptw-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange32]
CodSpeed Performance Gauge
-1%
3.9 ms4 ms
test_each_node_operator[vrptw-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange21]
CodSpeed Performance Gauge
-1%
6.1 ms6.2 ms
test_each_node_operator[mdvrp-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange21]
CodSpeed Performance Gauge
-1%
88.2 ms89.4 ms
test_each_node_operator[vrptw-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange10]
CodSpeed Performance Gauge
-2%
7.4 ms7.6 ms
test_each_node_operator[mdvrp-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange10]
CodSpeed Performance Gauge
-2%
49 ms50.1 ms
test_each_node_operator[mdvrp-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange33]
CodSpeed Performance Gauge
-2%
37.4 ms38.3 ms
test_each_node_operator[mdvrp-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange22]
CodSpeed Performance Gauge
-2%
46.4 ms47.6 ms
test_each_node_operator[vrptw-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange33]
CodSpeed Performance Gauge
-3%
3.1 ms3.2 ms
test_each_node_operator[vrptw-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange22]
CodSpeed Performance Gauge
-3%
3 ms3.1 ms
test_each_node_operator[mdvrp-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange11]
CodSpeed Performance Gauge
-4%
56.2 ms58.4 ms
test_each_node_operator[vrptw-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange11]
CodSpeed Performance Gauge
-4%
4.5 ms4.6 ms

Commits

Click on a commit to change the comparison range
Base
main
f386d8a
+12.31%
Lots of bug fixes
2796524
10 months ago
by N-Wouda
+0.09%
Assign matrices to variables
179fa51
10 months ago
by N-Wouda
© 2025 CodSpeed Technology
Home Terms Privacy Docs