Reserve vector capacity in initial_routes.

VROOM-Project · Aug 4, 2023 · 890f5e8 · 890f5e8
1 parent dea3333
commit 890f5e8
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/src/algorithms/heuristics/heuristics.cpp b/src/algorithms/heuristics/heuristics.cpp
@@ -886,6 +886,7 @@ T dynamic_vehicle_choice(const Input& input,
 
 template <class T> T initial_routes(const Input& input) {
   T routes;
+  routes.reserve(input.vehicles.size());
   for (Index v = 0; v < input.vehicles.size(); ++v) {
     routes.emplace_back(input, v, input.zero_amount().size());
 
@@ -912,6 +913,7 @@ template <class T> T initial_routes(const Input& input) {
     Amount current_load = single_jobs_deliveries;
 
     std::vector<Index> job_ranks;
+    job_ranks.reserve(vehicle.steps.size());
     std::unordered_set<Index> expected_delivery_ranks;
     for (const auto& step : vehicle.steps) {
       if (step.type != STEP_TYPE::JOB) {