Avatar for the PyVRP user
PyVRP
PyVRP
BlogDocsChangelog

Faster Route::insert and Route::clear

#720Merged
Comparing
faster-load
(
e78bbe2
) with
main
(
a7126bb
)
CodSpeed Performance Gauge
0%
Improvements
0
Regressions
0
Untouched
42
New
0
Dropped
0
Ignored
0

Benchmarks

Passed

test_each_route_operator[mdvrp-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapRoutes]
CodSpeed Performance Gauge
+1%
592.4 µs
584.7 µs
test_each_node_operator[vrpb-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-SwapTails]
CodSpeed Performance Gauge
+1%
4.7 ms
4.7 ms
test_each_node_operator[vrpb-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange10]
CodSpeed Performance Gauge
0%
7.3 ms
7.2 ms
test_solve[mdvrp]
benchmarks/test_solve.py::test_solve[mdvrp]
CodSpeed Performance Gauge
0%
63.7 ms
63.5 ms
test_solve[vrptw]
benchmarks/test_solve.py::test_solve[vrptw]
CodSpeed Performance Gauge
0%
10.4 ms
10.4 ms
test_each_node_operator[vrptw-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange33]
CodSpeed Performance Gauge
0%
3 ms
3 ms
test_each_node_operator[vrptw-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange22]
CodSpeed Performance Gauge
0%
2.9 ms
2.9 ms
test_each_node_operator[mdvrp-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange33]
CodSpeed Performance Gauge
0%
39 ms
38.9 ms
test_each_node_operator[mdvrp-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange11]
CodSpeed Performance Gauge
0%
58.7 ms
58.6 ms
test_each_node_operator[vrptw-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange11]
CodSpeed Performance Gauge
0%
4.3 ms
4.3 ms
test_each_node_operator[mdvrp-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange22]
CodSpeed Performance Gauge
0%
48.5 ms
48.4 ms
test_each_node_operator[vrptw-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange32]
CodSpeed Performance Gauge
0%
3.7 ms
3.7 ms
test_all_operators[vrpb]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrpb]
CodSpeed Performance Gauge
0%
19.9 ms
19.9 ms
test_each_route_operator[mdvrp-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[mdvrp-SwapStar]
CodSpeed Performance Gauge
0%
35.6 ms
35.6 ms
test_each_node_operator[mdvrp-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange32]
CodSpeed Performance Gauge
0%
78.1 ms
78.1 ms
test_each_node_operator[mdvrp-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange10]
CodSpeed Performance Gauge
0%
48.1 ms
48.1 ms
test_each_route_operator[vrpb-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrpb-SwapStar]
CodSpeed Performance Gauge
0%
2.6 ms
2.6 ms
test_each_node_operator[mdvrp-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange21]
CodSpeed Performance Gauge
0%
90.9 ms
90.9 ms
test_each_node_operator[vrptw-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange31]
CodSpeed Performance Gauge
0%
3.7 ms
3.7 ms
test_each_node_operator[vrptw-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange21]
CodSpeed Performance Gauge
0%
5.7 ms
5.7 ms
test_all_operators[mdvrp]
benchmarks/search/test_LocalSearch.py::test_all_operators[mdvrp]
CodSpeed Performance Gauge
0%
188.9 ms
189 ms
test_all_operators[vrptw]
benchmarks/search/test_LocalSearch.py::test_all_operators[vrptw]
CodSpeed Performance Gauge
0%
19.1 ms
19.1 ms
test_each_node_operator[vrptw-Exchange10]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange10]
CodSpeed Performance Gauge
0%
7.1 ms
7.1 ms
test_each_node_operator[vrptw-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange20]
CodSpeed Performance Gauge
0%
5.7 ms
5.7 ms
test_each_node_operator[vrptw-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-Exchange30]
CodSpeed Performance Gauge
0%
5.5 ms
5.5 ms
test_each_node_operator[mdvrp-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange20]
CodSpeed Performance Gauge
0%
57.6 ms
57.6 ms
test_each_node_operator[mdvrp-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange30]
CodSpeed Performance Gauge
0%
45.6 ms
45.6 ms
test_each_route_operator[vrptw-SwapStar]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapStar]
CodSpeed Performance Gauge
0%
3.4 ms
3.4 ms
test_each_route_operator[vrptw-SwapRoutes]
benchmarks/search/test_LocalSearch.py::test_each_route_operator[vrptw-SwapRoutes]
CodSpeed Performance Gauge
0%
278.3 µs
279 µs
test_each_node_operator[mdvrp-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-Exchange31]
CodSpeed Performance Gauge
0%
71.6 ms
71.8 ms
test_each_node_operator[mdvrp-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[mdvrp-SwapTails]
CodSpeed Performance Gauge
0%
89.2 ms
89.5 ms
test_each_node_operator[vrptw-SwapTails]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrptw-SwapTails]
CodSpeed Performance Gauge
0%
6 ms
6 ms
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_node_operator[vrpb-Exchange32]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange32]
CodSpeed Performance Gauge
0%
806.5 µs
809.3 µs
test_each_node_operator[vrpb-Exchange33]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange33]
CodSpeed Performance Gauge
0%
806.1 µs
809.4 µs
test_each_node_operator[vrpb-Exchange11]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange11]
CodSpeed Performance Gauge
0%
1.2 ms
1.2 ms
test_each_node_operator[vrpb-Exchange31]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange31]
CodSpeed Performance Gauge
0%
805.9 µs
809.5 µs
test_each_node_operator[vrpb-Exchange22]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange22]
CodSpeed Performance Gauge
0%
805.9 µs
809.7 µs
test_solve[vrpb]
benchmarks/test_solve.py::test_solve[vrpb]
CodSpeed Performance Gauge
-1%
17.3 ms
17.4 ms
test_each_node_operator[vrpb-Exchange20]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange20]
CodSpeed Performance Gauge
-1%
803.6 µs
808.6 µs
test_each_node_operator[vrpb-Exchange30]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange30]
CodSpeed Performance Gauge
-1%
803.8 µs
809 µs
test_each_node_operator[vrpb-Exchange21]
benchmarks/search/test_LocalSearch.py::test_each_node_operator[vrpb-Exchange21]
CodSpeed Performance Gauge
-1%
804.9 µs
810.4 µs

Commits

Click on a commit to change the comparison range
Base
main
a7126bb
-1%
Some faster insert and clear methods
8766697
2 months ago
by N-Wouda
+1%
Add comment
e78bbe2
2 months ago
by N-Wouda
Home Terms PrivacyDocs