Sort overrides list for faster searching later on.

include/engine/datafacade/contiguous_internalmem_datafacade.hpp

@@ -903,12 +903,24 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade
     GetOverridesThatStartAt(const NodeID edge_based_node_id) const override final
     {
         std::vector<extractor::ManeuverOverride> results;
-        std::copy_if(m_maneuver_overrides.begin(),
-                     m_maneuver_overrides.end(),
-                     std::back_inserter(results),
-                     [edge_based_node_id](auto & override) {
-                         return override.from_node == edge_based_node_id;
-                     });
+        // m_maneuver_overrides is a vector sorted by from_node, and there can be
+        // several entries for a given from_node
+        auto found = std::find_first(
+            m_maneuver_overrides.begin(), m_maneuver_overrides.end(), edge_based_node_id);
+
+        if (found != m_maneuver_overrides.end())
+        {
+            results.push_back(*found);
+            ++found;
+
+            // Look at subsequent entries to see if they're the same
+            // from_node
+            while (found != m_maneuver_overrides.end() && found->from_node == edge_based_node_id)
+            {
+                results.push_back(*first);
+                ++found;
+            }
+        }
         return results;
     }
 };

src/extractor/edge_based_graph_factory.cpp

@@ -1007,8 +1007,13 @@ void EdgeBasedGraphFactory::GenerateEdgeExpandedEdges(
         }
     }
     {
-        util::Log() << "Writing " << renumbered_maneuver_overrides.size()
+        util::Log() << "Sorting and writing " << renumbered_maneuver_overrides.size()
                     << " maneuver overrides...";
+
+        // Sort by `from_node`, so that later lookups can be done with a binary search.
+        std::sort(renumbered_maneuver_overrides.begin(),
+                  renumbered_maneuver_overrides.end(),
+                  [](const auto &a, const auto &b) { return a.from_node < b.from_node; });
         // write conditional turn penalties into the restrictions file
         storage::io::FileWriter writer(maneuver_overrides_filename,
                                        storage::io::FileWriter::GenerateFingerprint);