PyVRP
PyVRP
BlogDocsChangelog

Faster Route::insert and Route::clear

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

Benchmarks

Passed

test_each_route_operator[mdvrp-SwapRoutes]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
+1%
592.4 µs584.7 µs
test_each_node_operator[vrpb-SwapTails]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
+1%
4.7 ms4.7 ms
test_each_node_operator[vrpb-Exchange10]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
7.3 ms7.2 ms
test_solve[mdvrp]
benchmarks/test_solve.py
CodSpeed Performance Gauge
0%
63.7 ms63.5 ms
test_solve[vrptw]
benchmarks/test_solve.py
CodSpeed Performance Gauge
0%
10.4 ms10.4 ms
test_each_node_operator[vrptw-Exchange33]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
3 ms3 ms
test_each_node_operator[vrptw-Exchange22]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
2.9 ms2.9 ms
test_each_node_operator[mdvrp-Exchange33]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
39 ms38.9 ms
test_each_node_operator[mdvrp-Exchange11]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
58.7 ms58.6 ms
test_each_node_operator[vrptw-Exchange11]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
4.3 ms4.3 ms
test_each_node_operator[mdvrp-Exchange22]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
48.5 ms48.4 ms
test_each_node_operator[vrptw-Exchange32]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
3.7 ms3.7 ms
test_all_operators[vrpb]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
19.9 ms19.9 ms
test_each_route_operator[mdvrp-SwapStar]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
35.6 ms35.6 ms
test_each_node_operator[mdvrp-Exchange32]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
78.1 ms78.1 ms
test_each_node_operator[mdvrp-Exchange10]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
48.1 ms48.1 ms
test_each_route_operator[vrpb-SwapStar]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
2.6 ms2.6 ms
test_each_node_operator[mdvrp-Exchange21]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
90.9 ms90.9 ms
test_each_node_operator[vrptw-Exchange31]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
3.7 ms3.7 ms
test_each_node_operator[vrptw-Exchange21]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
5.7 ms5.7 ms
test_all_operators[mdvrp]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
188.9 ms189 ms
test_all_operators[vrptw]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
19.1 ms19.1 ms
test_each_node_operator[vrptw-Exchange10]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
7.1 ms7.1 ms
test_each_node_operator[vrptw-Exchange20]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
5.7 ms5.7 ms
test_each_node_operator[vrptw-Exchange30]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
5.5 ms5.5 ms
test_each_node_operator[mdvrp-Exchange20]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
57.6 ms57.6 ms
test_each_node_operator[mdvrp-Exchange30]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
45.6 ms45.6 ms
test_each_route_operator[vrptw-SwapStar]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
3.4 ms3.4 ms
test_each_route_operator[vrptw-SwapRoutes]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
278.3 µs279 µs
test_each_node_operator[mdvrp-Exchange31]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
71.6 ms71.8 ms
test_each_node_operator[mdvrp-SwapTails]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
89.2 ms89.5 ms
test_each_node_operator[vrptw-SwapTails]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
6 ms6 ms
test_each_route_operator[vrpb-SwapRoutes]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
1.2 ms1.2 ms
test_each_node_operator[vrpb-Exchange32]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
806.5 µs809.3 µs
test_each_node_operator[vrpb-Exchange33]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
806.1 µs809.4 µs
test_each_node_operator[vrpb-Exchange11]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
1.2 ms1.2 ms
test_each_node_operator[vrpb-Exchange31]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
805.9 µs809.5 µs
test_each_node_operator[vrpb-Exchange22]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
0%
805.9 µs809.7 µs
test_solve[vrpb]
benchmarks/test_solve.py
CodSpeed Performance Gauge
-1%
17.3 ms17.4 ms
test_each_node_operator[vrpb-Exchange20]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
-1%
803.6 µs808.6 µs
test_each_node_operator[vrpb-Exchange30]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
-1%
803.8 µs809 µs
test_each_node_operator[vrpb-Exchange21]
benchmarks/search/test_LocalSearch.py
CodSpeed Performance Gauge
-1%
804.9 µs810.4 µs

Commits

Click on a commit to change the comparison range
Base
main
a7126bb
-0.83%
Some faster insert and clear methods
8766697
1 year ago
by N-Wouda
+0.75%
Add comment
e78bbe2
1 year ago
by N-Wouda
© 2026 CodSpeed Technology
Home Terms Privacy Docs