Avatar for the PyVRP user
PyVRP
PyVRP
BlogDocs

Do not deref route_ when determining when node is a depot node

#679Merged
Comparing
no-deref-for-is-depot-check
(
07b494b
) with
main
(
cc2efe9
)
CodSpeed Performance Gauge
+2%
Improvements
0
Regressions
0
Untouched
42
New
0
Dropped
0
Ignored
0

Benchmarks

Passed

test_each_node_operator[vrptw-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange33]
CodSpeed Performance Gauge
+10%
3.4 ms
3.1 ms
test_each_node_operator[vrptw-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange22]
CodSpeed Performance Gauge
+8%
3.2 ms
3 ms
test_each_node_operator[vrpb-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange22]
CodSpeed Performance Gauge
+7%
931.6 µs
867.5 µs
test_each_node_operator[vrpb-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange33]
CodSpeed Performance Gauge
+7%
931.6 µs
874.2 µs
test_each_node_operator[vrpb-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange11]
CodSpeed Performance Gauge
+6%
1.3 ms
1.3 ms
test_each_node_operator[vrptw-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange11]
CodSpeed Performance Gauge
+6%
4.7 ms
4.5 ms
test_each_node_operator[vrpb-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange21]
CodSpeed Performance Gauge
+4%
911.4 µs
872.2 µs
test_each_node_operator[vrpb-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange31]
CodSpeed Performance Gauge
+4%
912.2 µs
873.3 µs
test_each_node_operator[vrpb-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange32]
CodSpeed Performance Gauge
+4%
911.3 µs
872.8 µs
test_each_node_operator[vrptw-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange32]
CodSpeed Performance Gauge
+4%
4.1 ms
3.9 ms
test_each_node_operator[vrptw-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange31]
CodSpeed Performance Gauge
+4%
4.1 ms
4 ms
test_each_node_operator[mdvrp-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange33]
CodSpeed Performance Gauge
+4%
38.9 ms
37.4 ms
test_each_node_operator[vrptw-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange21]
CodSpeed Performance Gauge
+4%
6.4 ms
6.1 ms
test_each_node_operator[mdvrp-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange22]
CodSpeed Performance Gauge
+4%
48.1 ms
46.4 ms
test_each_node_operator[mdvrp-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange11]
CodSpeed Performance Gauge
+4%
58.1 ms
56.1 ms
test_all_operators[vrpb]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrpb]
CodSpeed Performance Gauge
+3%
22.1 ms
21.4 ms
test_all_operators[vrptw]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrptw]
CodSpeed Performance Gauge
+3%
20.9 ms
20.3 ms
test_all_operators[mdvrp]
benchmarks/search/test_LocalSearch.py::test_all_operators[mdvrp]
CodSpeed Performance Gauge
+2%
198.8 ms
194.2 ms
test_each_node_operator[mdvrp-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange21]
CodSpeed Performance Gauge
+2%
89.9 ms
88.2 ms
test_each_node_operator[mdvrp-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange31]
CodSpeed Performance Gauge
+2%
70.3 ms
69.1 ms
test_each_node_operator[mdvrp-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange32]
CodSpeed Performance Gauge
+1%
76.2 ms
75.1 ms
test_each_node_operator[vrpb-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange20]
CodSpeed Performance Gauge
+1%
882.2 µs
870.4 µs
test_each_node_operator[vrpb-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange30]
CodSpeed Performance Gauge
+1%
882.1 µs
871.7 µs
test_each_route_operator[vrpb-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapRoutes]
CodSpeed Performance Gauge
+1%
1.3 ms
1.3 ms
test_each_route_operator[vrptw-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapRoutes]
CodSpeed Performance Gauge
+1%
312.4 µs
310.6 µs
test_each_route_operator[mdvrp-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapRoutes]
CodSpeed Performance Gauge
0%
686.7 µs
683.9 µs
test_each_route_operator[vrpb-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapStar]
CodSpeed Performance Gauge
0%
2.7 ms
2.7 ms
test_each_node_operator[mdvrp-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange30]
CodSpeed Performance Gauge
0%
46.3 ms
46.1 ms
test_each_node_operator[vrptw-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange20]
CodSpeed Performance Gauge
0%
6.1 ms
6.1 ms
test_each_node_operator[mdvrp-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange20]
CodSpeed Performance Gauge
0%
58.2 ms
58 ms
test_solve[mdvrp]
benchmarks/test_solve.py::test_solve[mdvrp]
CodSpeed Performance Gauge
0%
62.6 ms
62.4 ms
test_each_node_operator[vrptw-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange30]
CodSpeed Performance Gauge
0%
6 ms
5.9 ms
test_each_node_operator[mdvrp-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange10]
CodSpeed Performance Gauge
0%
49 ms
49 ms
test_each_node_operator[vrptw-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange10]
CodSpeed Performance Gauge
0%
7.5 ms
7.4 ms
test_each_node_operator[vrpb-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange10]
CodSpeed Performance Gauge
0%
7.7 ms
7.7 ms
test_solve[vrptw]
benchmarks/test_solve.py::test_solve[vrptw]
CodSpeed Performance Gauge
0%
10.1 ms
10.1 ms
test_each_route_operator[vrptw-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapStar]
CodSpeed Performance Gauge
0%
3.1 ms
3.1 ms
test_each_node_operator[mdvrp-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-SwapTails]
CodSpeed Performance Gauge
0%
87.1 ms
87.2 ms
test_each_route_operator[mdvrp-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapStar]
CodSpeed Performance Gauge
0%
31.6 ms
31.7 ms
test_each_node_operator[vrptw-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-SwapTails]
CodSpeed Performance Gauge
0%
6.5 ms
6.5 ms
test_each_node_operator[vrpb-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-SwapTails]
CodSpeed Performance Gauge
-1%
4.9 ms
4.9 ms
test_solve[vrpb]
benchmarks/test_solve.py::test_solve[vrpb]
CodSpeed Performance Gauge
-3%
15.6 ms
16.1 ms

Commits

Click on a commit to change the comparison range
Base
main
cc2efe9
+2%
Remove now superfluous comments
07b494b
1 month ago
by N-Wouda
Home Terms PrivacyDocs