FM / extractor

/srv/osrm/osrm-backend/include/extractor/

/srv/osrm/osrm-backend/include/extractor

Name	Size	Mode	Actions
intersection/	-	0755	rm
class_data.hpp	981	0644	edit dl rm
compressed_edge_container.hpp	3336	0644	edit dl rm
compressed_node_based_graph_edge.hpp	418	0644	edit dl rm
conditional_turn_penalty.hpp	589	0644	edit dl rm
datasources.hpp	1207	0644	edit dl rm
edge_based_edge.hpp	3467	0644	edit dl rm
edge_based_graph_factory.hpp	7787	0644	edit dl rm
edge_based_node.hpp	383	0644	edit dl rm
edge_based_node_segment.hpp	2050	0644	edit dl rm
extraction_containers.hpp	3679	0644	edit dl rm
extraction_helper_functions.hpp	4827	0644	edit dl rm
extraction_node.hpp	459	0644	edit dl rm
extraction_relation.hpp	5949	0644	edit dl rm
extraction_segment.hpp	715	0644	edit dl rm
extraction_turn.hpp	4983	0644	edit dl rm
extraction_way.hpp	4268	0644	edit dl rm
extractor.hpp	5267	0644	edit dl rm
extractor_callbacks.hpp	3249	0644	edit dl rm
extractor_config.hpp	3040	0644	edit dl rm
files.hpp	24372	0644	edit dl rm
graph_compressor.hpp	1271	0644	edit dl rm
internal_extractor_edge.hpp	2642	0644	edit dl rm
intersection_bearings_container.hpp	4487	0644	edit dl rm
location_dependent_data.hpp	1797	0644	edit dl rm
maneuver_override.hpp	5456	0644	edit dl rm
maneuver_override_relation_parser.hpp	1785	0644	edit dl rm
name_table.hpp	3596	0644	edit dl rm
nbg_to_ebg.hpp	450	0644	edit dl rm
nodes_of_way.hpp	1411	0644	edit dl rm
node_based_edge.hpp	8024	0644	edit dl rm
node_based_graph_factory.hpp	5155	0644	edit dl rm
node_data_container.hpp	4558	0644	edit dl rm
node_restriction_map.hpp	2292	0644	edit dl rm
packed_osm_ids.hpp	520	0644	edit dl rm
profile_properties.hpp	5029	0644	edit dl rm
query_node.hpp	1411	0644	edit dl rm
raster_source.hpp	5002	0644	edit dl rm
restriction.hpp	1750	0644	edit dl rm
restriction_graph.hpp	4500	0644	edit dl rm
restriction_parser.hpp	1768	0644	edit dl rm
road_classification.hpp	8390	0644	edit dl rm
scripting_environment.hpp	2426	0644	edit dl rm
scripting_environment_lua.hpp	4253	0644	edit dl rm
segment_data_container.hpp	8032	0644	edit dl rm
serialization.hpp	8834	0644	edit dl rm
suffix_table.hpp	1407	0644	edit dl rm
traffic_lights.hpp	514	0644	edit dl rm
traffic_signals.hpp	656	0644	edit dl rm
travel_mode.hpp	3666	0644	edit dl rm
turn_lane_types.hpp	3754	0644	edit dl rm
turn_path.hpp	7483	0644	edit dl rm
turn_path_compressor.hpp	2220	0644	edit dl rm
turn_path_filter.hpp	669	0644	edit dl rm
way_restriction_map.hpp	3114	0644	edit dl rm

Edit: /srv/osrm/osrm-backend/include/extractor/way_restriction_map.hpp (3114B)

#ifndef OSRM_EXTRACTOR_WAY_RESTRICTION_MAP_HPP_
#define OSRM_EXTRACTOR_WAY_RESTRICTION_MAP_HPP_

#include "extractor/restriction.hpp"
#include "extractor/restriction_graph.hpp"
#include "util/integer_range.hpp"
#include "util/typedefs.hpp"

// to access the turn restrictions
#include <unordered_map>
#include <utility>
#include <vector>

namespace osrm::extractor
{

// Given the compressed representation of via-way turn restrictions, we provide a fast access into
// the restrictions to indicate which turns may be restricted due to a way in between.
class WayRestrictionMap
{
  public:
    struct ViaEdge
    {
        NodeID from;
        NodeID to;
    };
    WayRestrictionMap(const RestrictionGraph &restriction_graph);

// Check if an edge between two nodes is part of a via-way. The check needs to be performed to
    // find duplicated nodes during the creation of edge-based-edges
    bool IsViaWayEdge(NodeID from, NodeID to) const;

// There is a bijection between restriction graph via-nodes and edge-based duplicated nodes.
    // This counts the number of duplicated nodes contributed by the way restrictions.
    std::size_t NumberOfDuplicatedNodes() const;

// For each restriction graph via-node, we return its node-based edge representation (from,to).
    // This is used to create the duplicate node in the edge based graph.
    std::vector<ViaEdge> DuplicatedViaEdges() const;

// Access all duplicated NodeIDs from the restriction graph via-node represented by (from,to)
    std::vector<DuplicatedNodeID> DuplicatedNodeIDs(NodeID from, NodeID to) const;

// Check whether a turn onto a given node is restricted, when coming from a duplicated node
    bool IsRestricted(DuplicatedNodeID duplicated_node, NodeID to) const;

// Get the restrictions resulting in ^ IsRestricted. Requires IsRestricted to evaluate to true
    std::vector<const TurnRestriction *> GetRestrictions(DuplicatedNodeID duplicated_node,
                                                         NodeID to) const;

// Changes edge_based_node to the correct duplicated_node_id in case node_based_from,
    // node_based_via, node_based_to can be identified as the start of a way restriction.
    NodeID RemapIfRestrictionStart(NodeID edge_based_node,
                                   NodeID node_based_from,
                                   NodeID node_based_via,
                                   NodeID node_based_to,
                                   NodeID number_of_edge_based_nodes) const;

// Changes edge_based_node to the correct duplicated_node_id in case node_based_from,
    // node_based_via, node_based_to can be identified as successive via steps of a way restriction.
    NodeID RemapIfRestrictionVia(NodeID edge_based_target_node,
                                 NodeID edge_based_via_node,
                                 NodeID node_based_to,
                                 NodeID number_of_edge_based_nodes) const;

private:
    const RestrictionGraph &restriction_graph;
};

} // namespace osrm::extractor

#endif // OSRM_EXTRACTOR_WAY_RESTRICTION_MAP_HPP_

#ifndef OSRM_EXTRACTOR_WAY_RESTRICTION_MAP_HPP_ #define OSRM_EXTRACTOR_WAY_RESTRICTION_MAP_HPP_ #include "extractor/restriction.hpp" #include "extractor/restriction_graph.hpp" #include "util/integer_range.hpp" #include "util/typedefs.hpp" // to access the turn restrictions #include #include #include namespace osrm::extractor { // Given the compressed representation of via-way turn restrictions, we provide a fast access into // the restrictions to indicate which turns may be restricted due to a way in between. class WayRestrictionMap { public: struct ViaEdge { NodeID from; NodeID to; }; WayRestrictionMap(const RestrictionGraph &restriction_graph); // Check if an edge between two nodes is part of a via-way. The check needs to be performed to // find duplicated nodes during the creation of edge-based-edges bool IsViaWayEdge(NodeID from, NodeID to) const; // There is a bijection between restriction graph via-nodes and edge-based duplicated nodes. // This counts the number of duplicated nodes contributed by the way restrictions. std::size_t NumberOfDuplicatedNodes() const; // For each restriction graph via-node, we return its node-based edge representation (from,to). // This is used to create the duplicate node in the edge based graph. std::vector DuplicatedViaEdges() const; // Access all duplicated NodeIDs from the restriction graph via-node represented by (from,to) std::vector DuplicatedNodeIDs(NodeID from, NodeID to) const; // Check whether a turn onto a given node is restricted, when coming from a duplicated node bool IsRestricted(DuplicatedNodeID duplicated_node, NodeID to) const; // Get the restrictions resulting in ^ IsRestricted. Requires IsRestricted to evaluate to true std::vector GetRestrictions(DuplicatedNodeID duplicated_node, NodeID to) const; // Changes edge_based_node to the correct duplicated_node_id in case node_based_from, // node_based_via, node_based_to can be identified as the start of a way restriction. NodeID RemapIfRestrictionStart(NodeID edge_based_node, NodeID node_based_from, NodeID node_based_via, NodeID node_based_to, NodeID number_of_edge_based_nodes) const; // Changes edge_based_node to the correct duplicated_node_id in case node_based_from, // node_based_via, node_based_to can be identified as successive via steps of a way restriction. NodeID RemapIfRestrictionVia(NodeID edge_based_target_node, NodeID edge_based_via_node, NodeID node_based_to, NodeID number_of_edge_based_nodes) const; private: const RestrictionGraph &restriction_graph; }; } // namespace osrm::extractor #endif // OSRM_EXTRACTOR_WAY_RESTRICTION_MAP_HPP_