Avatar for the PyVRP user
PyVRP
PyVRP
BlogDocs

Simplify Route internal representation

#700Merged
Comparing
remove-vehicletype-data-from-route
(
bd3570c
) with
main
(
8046cd0
)
CodSpeed Performance Gauge
-1%
Improvements
0
Regressions
0
Untouched
42
New
0
Dropped
0
Ignored
0

Benchmarks

Passed

test_each_node_operator[vrpb-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange31]
CodSpeed Performance Gauge
+2%
788.4 µs
775.4 µs
test_each_node_operator[vrpb-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange32]
CodSpeed Performance Gauge
+1%
786.3 µs
775.7 µs
test_each_node_operator[vrpb-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange22]
CodSpeed Performance Gauge
+1%
781.6 µs
775.6 µs
test_each_node_operator[vrpb-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange20]
CodSpeed Performance Gauge
+1%
782.8 µs
777.2 µs
test_each_node_operator[vrpb-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange21]
CodSpeed Performance Gauge
+1%
781.1 µs
775.8 µs
test_each_node_operator[vrpb-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange33]
CodSpeed Performance Gauge
+1%
781.5 µs
776.7 µs
test_each_node_operator[vrpb-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange30]
CodSpeed Performance Gauge
+1%
781.4 µs
776.8 µs
test_each_node_operator[vrpb-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange11]
CodSpeed Performance Gauge
0%
1.1 ms
1.1 ms
test_each_route_operator[mdvrp-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapRoutes]
CodSpeed Performance Gauge
0%
578 µs
575.7 µs
test_each_route_operator[vrpb-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapRoutes]
CodSpeed Performance Gauge
0%
1.2 ms
1.2 ms
test_each_route_operator[vrptw-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapRoutes]
CodSpeed Performance Gauge
0%
274.9 µs
274.1 µs
test_solve[vrpb]
benchmarks/test_solve.py::test_solve[vrpb]
CodSpeed Performance Gauge
0%
16.1 ms
16.1 ms
test_solve[vrptw]
benchmarks/test_solve.py::test_solve[vrptw]
CodSpeed Performance Gauge
0%
10 ms
10 ms
test_solve[mdvrp]
benchmarks/test_solve.py::test_solve[mdvrp]
CodSpeed Performance Gauge
0%
62.5 ms
62.5 ms
test_each_route_operator[vrpb-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapStar]
CodSpeed Performance Gauge
-1%
2.7 ms
2.7 ms
test_each_node_operator[mdvrp-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange33]
CodSpeed Performance Gauge
-1%
38.5 ms
38.8 ms
test_each_node_operator[vrptw-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange33]
CodSpeed Performance Gauge
-1%
2.9 ms
3 ms
test_each_node_operator[mdvrp-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange22]
CodSpeed Performance Gauge
-1%
47.9 ms
48.3 ms
test_each_node_operator[mdvrp-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange30]
CodSpeed Performance Gauge
-1%
44.6 ms
45.1 ms
test_each_node_operator[mdvrp-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange32]
CodSpeed Performance Gauge
-1%
76.8 ms
77.7 ms
test_each_node_operator[mdvrp-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange11]
CodSpeed Performance Gauge
-1%
57.9 ms
58.6 ms
test_each_node_operator[mdvrp-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange31]
CodSpeed Performance Gauge
-1%
70.4 ms
71.2 ms
test_each_node_operator[mdvrp-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange20]
CodSpeed Performance Gauge
-1%
56.2 ms
56.9 ms
test_each_node_operator[vrptw-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange32]
CodSpeed Performance Gauge
-1%
3.6 ms
3.7 ms
test_each_node_operator[mdvrp-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-SwapTails]
CodSpeed Performance Gauge
-1%
87.2 ms
88.4 ms
test_each_node_operator[vrptw-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange22]
CodSpeed Performance Gauge
-1%
2.8 ms
2.8 ms
test_each_route_operator[vrptw-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapStar]
CodSpeed Performance Gauge
-1%
3.3 ms
3.3 ms
test_each_node_operator[mdvrp-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange21]
CodSpeed Performance Gauge
-2%
89 ms
90.4 ms
test_each_node_operator[vrptw-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange31]
CodSpeed Performance Gauge
-2%
3.6 ms
3.6 ms
test_each_node_operator[vrptw-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange11]
CodSpeed Performance Gauge
-2%
4.2 ms
4.2 ms
test_each_node_operator[mdvrp-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange10]
CodSpeed Performance Gauge
-2%
46.6 ms
47.4 ms
test_each_node_operator[vrptw-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange30]
CodSpeed Performance Gauge
-2%
5.3 ms
5.4 ms
test_each_node_operator[vrptw-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange21]
CodSpeed Performance Gauge
-2%
5.6 ms
5.7 ms
test_each_route_operator[mdvrp-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapStar]
CodSpeed Performance Gauge
-2%
34 ms
34.7 ms
test_each_node_operator[vrpb-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange10]
CodSpeed Performance Gauge
-2%
7 ms
7.1 ms
test_each_node_operator[vrptw-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange20]
CodSpeed Performance Gauge
-2%
5.5 ms
5.6 ms
test_each_node_operator[vrptw-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange10]
CodSpeed Performance Gauge
-2%
6.8 ms
7 ms
test_each_node_operator[vrpb-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-SwapTails]
CodSpeed Performance Gauge
-3%
4.6 ms
4.7 ms
test_each_node_operator[vrptw-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-SwapTails]
CodSpeed Performance Gauge
-3%
5.8 ms
6 ms
test_all_operators[mdvrp]
benchmarks/search/test_LocalSearch.py::test_all_operators[mdvrp]
CodSpeed Performance Gauge
-3%
180.8 ms
186 ms
test_all_operators[vrptw]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrptw]
CodSpeed Performance Gauge
-3%
18.1 ms
18.7 ms
test_all_operators[vrpb]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrpb]
CodSpeed Performance Gauge
-3%
18.9 ms
19.5 ms

Commits

Click on a commit to change the comparison range
Base
main
8046cd0
-1%
Use std::distance
bd3570c
22 days ago
by N-Wouda
Home Terms PrivacyDocs