diff --git a/include/contractor/graph_contractor.hpp b/include/contractor/graph_contractor.hpp index 457c4325b10..4479f4fdf77 100644 --- a/include/contractor/graph_contractor.hpp +++ b/include/contractor/graph_contractor.hpp @@ -23,13 +23,17 @@ std::vector contractGraph(ContractorGraph &graph, // Overload for contracting all nodes inline auto contractGraph(ContractorGraph &graph, double core_factor = 1.0) -{ return contractGraph(graph, {}, {}, core_factor); } +{ + return contractGraph(graph, {}, {}, core_factor); +} // Overload no contracted nodes inline auto contractGraph(ContractorGraph &graph, std::vector node_is_contractible, double core_factor = 1.0) -{ return contractGraph(graph, {}, std::move(node_is_contractible), core_factor); } +{ + return contractGraph(graph, {}, std::move(node_is_contractible), core_factor); +} } // namespace osrm::contractor diff --git a/include/contractor/query_edge.hpp b/include/contractor/query_edge.hpp index 477d63a66d5..c3056f35543 100644 --- a/include/contractor/query_edge.hpp +++ b/include/contractor/query_edge.hpp @@ -62,7 +62,9 @@ struct QueryEdge } bool operator<(const QueryEdge &rhs) const - { return std::tie(source, target) < std::tie(rhs.source, rhs.target); } + { + return std::tie(source, target) < std::tie(rhs.source, rhs.target); + } bool operator==(const QueryEdge &right) const { diff --git a/include/engine/api/base_api.hpp b/include/engine/api/base_api.hpp index 1d9ffd1b7be..b88b1bcbae9 100644 --- a/include/engine/api/base_api.hpp +++ b/include/engine/api/base_api.hpp @@ -47,8 +47,7 @@ class BaseAPI util::json::Object MakeWaypoint(const PhantomNodeCandidates &candidates) const { // TODO: check forward/reverse - const auto toName = [this](const auto &phantom) - { + const auto toName = [this](const auto &phantom) { return std::string( facade.GetNameForID(facade.GetNameIndex(phantom.forward_segment_id.id))); }; @@ -117,8 +116,7 @@ class BaseAPI static_cast(static_cast(util::toFloating(snapped_location.lon))), static_cast(static_cast(util::toFloating(snapped_location.lat)))); - const auto toName = [this](const auto &phantom) - { + const auto toName = [this](const auto &phantom) { return std::string( facade.GetNameForID(facade.GetNameIndex(phantom.forward_segment_id.id))); }; diff --git a/include/engine/api/json_factory.hpp b/include/engine/api/json_factory.hpp index c5f9a266682..f66ccf19b8f 100644 --- a/include/engine/api/json_factory.hpp +++ b/include/engine/api/json_factory.hpp @@ -37,7 +37,9 @@ inline bool isValidModifier(const guidance::StepManeuver maneuver) } inline bool hasValidLanes(const guidance::IntermediateIntersection &intersection) -{ return intersection.lanes.lanes_in_turn > 0; } +{ + return intersection.lanes.lanes_in_turn > 0; +} util::json::Value coordinateToLonLat(const util::Coordinate &coordinate); @@ -50,7 +52,9 @@ inline double roundAndClampBearing(double bearing) { return std::fmod(std::round template util::json::String makePolyline(ForwardIter begin, ForwardIter end) -{ return {encodePolyline(begin, end)}; } +{ + return {encodePolyline(begin, end)}; +} template util::json::Object makeGeoJSONGeometry(ForwardIter begin, ForwardIter end) diff --git a/include/engine/api/route_api.hpp b/include/engine/api/route_api.hpp index e9adb87b432..12d5bdbebb1 100644 --- a/include/engine/api/route_api.hpp +++ b/include/engine/api/route_api.hpp @@ -571,10 +571,14 @@ class RouteAPI : public BaseAPI GeometryVisitor(Builder &builder) : builder(builder) {} void operator()(const flatbuffers::Offset &value) - { builder.add_polyline(value); } + { + builder.add_polyline(value); + } void operator()( const flatbuffers::Offset> &value) - { builder.add_coordinates(value); } + { + builder.add_coordinates(value); + } private: Builder &builder; diff --git a/include/engine/api/route_parameters.hpp b/include/engine/api/route_parameters.hpp index 5e21684e406..9b5e163090c 100644 --- a/include/engine/api/route_parameters.hpp +++ b/include/engine/api/route_parameters.hpp @@ -198,17 +198,16 @@ inline bool operator&(RouteParameters::AnnotationsType lhs, RouteParameters::Ann inline RouteParameters::AnnotationsType operator|(RouteParameters::AnnotationsType lhs, RouteParameters::AnnotationsType rhs) { - return ( - RouteParameters:: - AnnotationsType)(static_cast>( - lhs) | - static_cast>( - rhs)); + return (RouteParameters::AnnotationsType)( + static_cast>(lhs) | + static_cast>(rhs)); } inline RouteParameters::AnnotationsType &operator|=(RouteParameters::AnnotationsType &lhs, RouteParameters::AnnotationsType rhs) -{ return lhs = lhs | rhs; } +{ + return lhs = lhs | rhs; +} } // namespace osrm::engine::api #endif diff --git a/include/engine/api/table_parameters.hpp b/include/engine/api/table_parameters.hpp index 5c5c8754e73..c349ab56c52 100644 --- a/include/engine/api/table_parameters.hpp +++ b/include/engine/api/table_parameters.hpp @@ -153,17 +153,16 @@ inline bool operator&(TableParameters::AnnotationsType lhs, TableParameters::Ann inline TableParameters::AnnotationsType operator|(TableParameters::AnnotationsType lhs, TableParameters::AnnotationsType rhs) { - return ( - TableParameters:: - AnnotationsType)(static_cast>( - lhs) | - static_cast>( - rhs)); + return (TableParameters::AnnotationsType)( + static_cast>(lhs) | + static_cast>(rhs)); } inline TableParameters::AnnotationsType &operator|=(TableParameters::AnnotationsType &lhs, TableParameters::AnnotationsType rhs) -{ return lhs = lhs | rhs; } +{ + return lhs = lhs | rhs; +} } // namespace osrm::engine::api #endif // ENGINE_API_TABLE_PARAMETERS_HPP diff --git a/include/engine/base64.hpp b/include/engine/base64.hpp index 66b5e275abe..8af51b73973 100644 --- a/include/engine/base64.hpp +++ b/include/engine/base64.hpp @@ -72,11 +72,15 @@ inline std::string encodeBase64(const unsigned char *first, std::size_t size) // Overload for signed char catches (not only but also) C-string literals. inline std::string encodeBase64(const signed char *first, std::size_t size) -{ return encodeBase64(reinterpret_cast(first), size); } +{ + return encodeBase64(reinterpret_cast(first), size); +} // Overload for char catches (not only but also) C-string literals. inline std::string encodeBase64(const char *first, std::size_t size) -{ return encodeBase64(reinterpret_cast(first), size); } +{ + return encodeBase64(reinterpret_cast(first), size); +} // Convenience specialization, encoding from string instead of byte-dumping it. inline std::string encodeBase64(const std::string &x) { return encodeBase64(x.data(), x.size()); } diff --git a/include/engine/bearing.hpp b/include/engine/bearing.hpp index 2651ffa373b..c64e689d5f0 100644 --- a/include/engine/bearing.hpp +++ b/include/engine/bearing.hpp @@ -40,7 +40,9 @@ struct Bearing }; inline bool operator==(const Bearing lhs, const Bearing rhs) -{ return lhs.bearing == rhs.bearing && lhs.range == rhs.range; } +{ + return lhs.bearing == rhs.bearing && lhs.range == rhs.range; +} inline bool operator!=(const Bearing lhs, const Bearing rhs) { return !(lhs == rhs); } } // namespace osrm::engine diff --git a/include/engine/datafacade/contiguous_internalmem_datafacade.hpp b/include/engine/datafacade/contiguous_internalmem_datafacade.hpp index 5f109053693..137beaafc6c 100644 --- a/include/engine/datafacade/contiguous_internalmem_datafacade.hpp +++ b/include/engine/datafacade/contiguous_internalmem_datafacade.hpp @@ -71,7 +71,9 @@ class ContiguousInternalMemoryAlgorithmDataFacade : public datafacade::Algor const std::string &metric_name, std::size_t exclude_index) : allocator(std::move(allocator_)) - { InitializeInternalPointers(allocator->GetIndex(), metric_name, exclude_index); } + { + InitializeInternalPointers(allocator->GetIndex(), metric_name, exclude_index); + } void InitializeInternalPointers(const storage::SharedDataIndex &index, const std::string &metric_name, @@ -87,25 +89,37 @@ class ContiguousInternalMemoryAlgorithmDataFacade : public datafacade::Algor unsigned GetNumberOfEdges() const override final { return m_query_graph.GetNumberOfEdges(); } unsigned GetOutDegree(const NodeID edge_based_node_id) const override final - { return m_query_graph.GetOutDegree(edge_based_node_id); } + { + return m_query_graph.GetOutDegree(edge_based_node_id); + } NodeID GetTarget(const EdgeID edge_based_edge_id) const override final - { return m_query_graph.GetTarget(edge_based_edge_id); } + { + return m_query_graph.GetTarget(edge_based_edge_id); + } const EdgeData &GetEdgeData(const EdgeID edge_based_edge_id) const override final - { return m_query_graph.GetEdgeData(edge_based_edge_id); } + { + return m_query_graph.GetEdgeData(edge_based_edge_id); + } EdgeRange GetAdjacentEdgeRange(const NodeID edge_based_node_id) const override final - { return m_query_graph.GetAdjacentEdgeRange(edge_based_node_id); } + { + return m_query_graph.GetAdjacentEdgeRange(edge_based_node_id); + } // searches for a specific edge EdgeID FindEdge(const NodeID edge_based_node_from, const NodeID edge_based_node_to) const override final - { return m_query_graph.FindEdge(edge_based_node_from, edge_based_node_to); } + { + return m_query_graph.FindEdge(edge_based_node_from, edge_based_node_to); + } EdgeID FindEdgeInEitherDirection(const NodeID edge_based_node_from, const NodeID edge_based_node_to) const override final - { return m_query_graph.FindEdgeInEitherDirection(edge_based_node_from, edge_based_node_to); } + { + return m_query_graph.FindEdgeInEitherDirection(edge_based_node_from, edge_based_node_to); + } EdgeID FindEdgeIndicateIfReverse(const NodeID edge_based_node_from, const NodeID edge_based_node_to, @@ -119,7 +133,9 @@ class ContiguousInternalMemoryAlgorithmDataFacade : public datafacade::Algor FindSmallestEdge(const NodeID edge_based_node_from, const NodeID edge_based_node_to, const std::function &filter) const override final - { return m_query_graph.FindSmallestEdge(edge_based_node_from, edge_based_node_to, filter); } + { + return m_query_graph.FindSmallestEdge(edge_based_node_from, edge_based_node_to, filter); + } }; /** @@ -258,46 +274,68 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade const std::string &metric_name, const std::size_t exclude_index) : allocator(std::move(allocator_)) - { InitializeInternalPointers(allocator->GetIndex(), metric_name, exclude_index); } + { + InitializeInternalPointers(allocator->GetIndex(), metric_name, exclude_index); + } // node and edge information access util::Coordinate GetCoordinateOfNode(const NodeID node_based_node_id) const override final - { return m_coordinate_list[node_based_node_id]; } + { + return m_coordinate_list[node_based_node_id]; + } OSMNodeID GetOSMNodeIDOfNode(const NodeID node_based_node_id) const override final - { return m_osmnodeid_list[node_based_node_id]; } + { + return m_osmnodeid_list[node_based_node_id]; + } NodeForwardRange GetUncompressedForwardGeometry(const PackedGeometryID id) const override final - { return segment_data.GetForwardGeometry(id); } + { + return segment_data.GetForwardGeometry(id); + } NodeReverseRange GetUncompressedReverseGeometry(const PackedGeometryID id) const override final - { return segment_data.GetReverseGeometry(id); } + { + return segment_data.GetReverseGeometry(id); + } DurationForwardRange GetUncompressedForwardDurations(const PackedGeometryID id) const override final - { return segment_data.GetForwardDurations(id); } + { + return segment_data.GetForwardDurations(id); + } DurationReverseRange GetUncompressedReverseDurations(const PackedGeometryID id) const override final - { return segment_data.GetReverseDurations(id); } + { + return segment_data.GetReverseDurations(id); + } WeightForwardRange GetUncompressedForwardWeights(const PackedGeometryID id) const override final - { return segment_data.GetForwardWeights(id); } + { + return segment_data.GetForwardWeights(id); + } WeightReverseRange GetUncompressedReverseWeights(const PackedGeometryID id) const override final - { return segment_data.GetReverseWeights(id); } + { + return segment_data.GetReverseWeights(id); + } // Returns the data source ids that were used to supply the edge // weights. DatasourceForwardRange GetUncompressedForwardDatasources(const PackedGeometryID id) const override final - { return segment_data.GetForwardDatasources(id); } + { + return segment_data.GetForwardDatasources(id); + } // Returns the data source ids that were used to supply the edge // weights. DatasourceReverseRange GetUncompressedReverseDatasources(const PackedGeometryID id) const override final - { return segment_data.GetReverseDatasources(id); } + { + return segment_data.GetReverseDatasources(id); + } TurnPenalty GetWeightPenaltyForEdgeID(const EdgeID edge_based_edge_id) const override final { @@ -369,22 +407,34 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade std::uint32_t GetCheckSum() const override final { return m_check_sum; } std::string GetTimestamp() const override final - { return std::string(m_data_timestamp.begin(), m_data_timestamp.end()); } + { + return std::string(m_data_timestamp.begin(), m_data_timestamp.end()); + } GeometryID GetGeometryIndex(const NodeID edge_based_node_id) const override final - { return edge_based_node_data.GetGeometryID(edge_based_node_id); } + { + return edge_based_node_data.GetGeometryID(edge_based_node_id); + } ComponentID GetComponentID(const NodeID edge_based_node_id) const override final - { return edge_based_node_data.GetComponentID(edge_based_node_id); } + { + return edge_based_node_data.GetComponentID(edge_based_node_id); + } extractor::TravelMode GetTravelMode(const NodeID edge_based_node_id) const override final - { return edge_based_node_data.GetTravelMode(edge_based_node_id); } + { + return edge_based_node_data.GetTravelMode(edge_based_node_id); + } extractor::ClassData GetClassData(const NodeID edge_based_node_id) const override final - { return edge_based_node_data.GetClassData(edge_based_node_id); } + { + return edge_based_node_data.GetClassData(edge_based_node_id); + } bool ExcludeNode(const NodeID edge_based_node_id) const override final - { return (edge_based_node_data.GetClassData(edge_based_node_id) & exclude_mask) > 0; } + { + return (edge_based_node_data.GetClassData(edge_based_node_id) & exclude_mask) > 0; + } std::vector GetClasses(const extractor::ClassData class_data) const override final { @@ -400,7 +450,9 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade } StringViewID GetNameIndex(const NodeID edge_based_node_id) const override final - { return edge_based_node_data.GetNameID(edge_based_node_id); } + { + return edge_based_node_data.GetNameID(edge_based_node_id); + } std::string_view GetNameForID(const StringViewID id) const override final { @@ -433,24 +485,36 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade } std::string_view GetDatasourceName(const DatasourceID id) const override final - { return m_datasources->GetSourceName(id); } + { + return m_datasources->GetSourceName(id); + } bool GetContinueStraightDefault() const override final - { return m_profile_properties->continue_straight_at_waypoint; } + { + return m_profile_properties->continue_straight_at_waypoint; + } double GetMapMatchingMaxSpeed() const override final - { return m_profile_properties->max_speed_for_map_matching; } + { + return m_profile_properties->max_speed_for_map_matching; + } double GetMaxCollapseDistance() const override final - { return m_profile_properties->GetMaxCollapseDistance(); } + { + return m_profile_properties->GetMaxCollapseDistance(); + } const char *GetWeightName() const override final { return m_profile_properties->weight_name; } unsigned GetWeightPrecision() const override final - { return m_profile_properties->weight_precision; } + { + return m_profile_properties->weight_precision; + } double GetWeightMultiplier() const override final - { return m_profile_properties->GetWeightMultiplier(); } + { + return m_profile_properties->GetWeightMultiplier(); + } util::guidance::BearingClass GetBearingClass(const NodeID node_based_node_id) const override final @@ -519,7 +583,9 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade } bool IsSegregated(const NodeID edge_based_node_id) const override final - { return edge_based_node_data.IsSegregated(edge_based_node_id); } + { + return edge_based_node_data.IsSegregated(edge_based_node_id); + } std::vector GetOverridesThatStartAt(const NodeID edge_based_node_id) const override final @@ -530,9 +596,13 @@ class ContiguousInternalMemoryDataFacadeBase : public BaseDataFacade struct Comp { bool operator()(const extractor::StorageManeuverOverride &s, NodeID i) const - { return s.start_node < i; } + { + return s.start_node < i; + } bool operator()(NodeID i, const extractor::StorageManeuverOverride &s) const - { return i < s.start_node; } + { + return i < s.start_node; + } }; auto found_range = std::equal_range( @@ -606,10 +676,14 @@ template <> class ContiguousInternalMemoryAlgorithmDataFacade : public Algo const std::string &metric_name, const std::size_t exclude_index) : allocator(std::move(allocator_)) - { InitializeInternalPointers(allocator->GetIndex(), metric_name, exclude_index); } + { + InitializeInternalPointers(allocator->GetIndex(), metric_name, exclude_index); + } const partitioner::MultiLevelPartitionView &GetMultiLevelPartition() const override - { return mld_partition; } + { + return mld_partition; + } const partitioner::CellStorageView &GetCellStorage() const override { return mld_cell_storage; } @@ -623,40 +697,62 @@ template <> class ContiguousInternalMemoryAlgorithmDataFacade : public Algo unsigned GetNumberOfEdges() const override final { return query_graph.GetNumberOfEdges(); } unsigned GetOutDegree(const NodeID edge_based_node_id) const override final - { return query_graph.GetOutDegree(edge_based_node_id); } + { + return query_graph.GetOutDegree(edge_based_node_id); + } EdgeRange GetAdjacentEdgeRange(const NodeID edge_based_node_id) const override final - { return query_graph.GetAdjacentEdgeRange(edge_based_node_id); } + { + return query_graph.GetAdjacentEdgeRange(edge_based_node_id); + } EdgeWeight GetNodeWeight(const NodeID edge_based_node_id) const override final - { return query_graph.GetNodeWeight(edge_based_node_id); } + { + return query_graph.GetNodeWeight(edge_based_node_id); + } EdgeDuration GetNodeDuration(const NodeID edge_based_node_id) const override final - { return query_graph.GetNodeDuration(edge_based_node_id); } + { + return query_graph.GetNodeDuration(edge_based_node_id); + } EdgeDistance GetNodeDistance(const NodeID edge_based_node_id) const override final - { return query_graph.GetNodeDistance(edge_based_node_id); } + { + return query_graph.GetNodeDistance(edge_based_node_id); + } bool IsForwardEdge(const NodeID edge_based_node_id) const override final - { return query_graph.IsForwardEdge(edge_based_node_id); } + { + return query_graph.IsForwardEdge(edge_based_node_id); + } bool IsBackwardEdge(const NodeID edge_based_node_id) const override final - { return query_graph.IsBackwardEdge(edge_based_node_id); } + { + return query_graph.IsBackwardEdge(edge_based_node_id); + } NodeID GetTarget(const EdgeID edge_based_edge_id) const override final - { return query_graph.GetTarget(edge_based_edge_id); } + { + return query_graph.GetTarget(edge_based_edge_id); + } const EdgeData &GetEdgeData(const EdgeID edge_based_edge_id) const override final - { return query_graph.GetEdgeData(edge_based_edge_id); } + { + return query_graph.GetEdgeData(edge_based_edge_id); + } EdgeRange GetBorderEdgeRange(const LevelID level, const NodeID edge_based_node_id) const override final - { return query_graph.GetBorderEdgeRange(level, edge_based_node_id); } + { + return query_graph.GetBorderEdgeRange(level, edge_based_node_id); + } // searches for a specific edge EdgeID FindEdge(const NodeID edge_based_node_from, const NodeID edge_based_node_to) const override final - { return query_graph.FindEdge(edge_based_node_from, edge_based_node_to); } + { + return query_graph.FindEdge(edge_based_node_from, edge_based_node_to); + } }; template <> diff --git a/include/engine/datafacade_factory.hpp b/include/engine/datafacade_factory.hpp index 3b63c23b4c1..1eaf1411b1e 100644 --- a/include/engine/datafacade_factory.hpp +++ b/include/engine/datafacade_factory.hpp @@ -29,10 +29,14 @@ template