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/node_restriction_map.hpp (2292B)

#ifndef OSRM_EXTRACTOR_NODE_RESTRICTION_MAP_HPP_
#define OSRM_EXTRACTOR_NODE_RESTRICTION_MAP_HPP_

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

#include <boost/range/adaptor/filtered.hpp>

#include <unordered_map>
#include <utility>
#include <vector>

namespace osrm::extractor
{

// Allows easy check for whether a node restriction is present at a given intersection
template <typename RestrictionFilter> class NodeRestrictionMap
{
  public:
    NodeRestrictionMap(const RestrictionGraph &restriction_graph)
        : restriction_graph(restriction_graph), index_filter(RestrictionFilter{})
    {
    }

// Find all restrictions applicable to (from,via,*) turns
    auto Restrictions(NodeID from, NodeID via) const
    {
        return getRange(from, via) | boost::adaptors::filtered(index_filter);
    };

// Find all restrictions applicable to (from,via,to) turns
    auto Restrictions(NodeID from, NodeID via, NodeID to) const
    {
        const auto turnFilter = [this, to](const auto &restriction) {
            return index_filter(restriction) && restriction->IsTurnRestricted(to);
        };
        return getRange(from, via) | boost::adaptors::filtered(turnFilter);
    };

private:
    RestrictionGraph::RestrictionRange getRange(NodeID from, NodeID via) const
    {
        const auto start_node_it = restriction_graph.start_edge_to_node.find({from, via});
        if (start_node_it != restriction_graph.start_edge_to_node.end())
        {
            return restriction_graph.GetRestrictions(start_node_it->second);
        }
        return {};
    }
    const RestrictionGraph &restriction_graph;
    const RestrictionFilter index_filter;
};

// Restriction filters to use as index defaults
struct ConditionalOnly
{
    bool operator()(const TurnRestriction *restriction) const
    {
        return !restriction->IsUnconditional();
    };
};

struct UnconditionalOnly
{
    bool operator()(const TurnRestriction *restriction) const
    {
        return restriction->IsUnconditional();
    };
};

using RestrictionMap = NodeRestrictionMap<UnconditionalOnly>;
using ConditionalRestrictionMap = NodeRestrictionMap<ConditionalOnly>;

} // namespace osrm::extractor

#endif // OSRM_EXTRACTOR_NODE_RESTRICTION_MAP_HPP_

#ifndef OSRM_EXTRACTOR_NODE_RESTRICTION_MAP_HPP_ #define OSRM_EXTRACTOR_NODE_RESTRICTION_MAP_HPP_ #include "extractor/restriction.hpp" #include "restriction_graph.hpp" #include "util/typedefs.hpp" #include #include #include #include namespace osrm::extractor { // Allows easy check for whether a node restriction is present at a given intersection template class NodeRestrictionMap { public: NodeRestrictionMap(const RestrictionGraph &restriction_graph) : restriction_graph(restriction_graph), index_filter(RestrictionFilter{}) { } // Find all restrictions applicable to (from,via,*) turns auto Restrictions(NodeID from, NodeID via) const { return getRange(from, via) | boost::adaptors::filtered(index_filter); }; // Find all restrictions applicable to (from,via,to) turns auto Restrictions(NodeID from, NodeID via, NodeID to) const { const auto turnFilter = [this, to](const auto &restriction) { return index_filter(restriction) && restriction->IsTurnRestricted(to); }; return getRange(from, via) | boost::adaptors::filtered(turnFilter); }; private: RestrictionGraph::RestrictionRange getRange(NodeID from, NodeID via) const { const auto start_node_it = restriction_graph.start_edge_to_node.find({from, via}); if (start_node_it != restriction_graph.start_edge_to_node.end()) { return restriction_graph.GetRestrictions(start_node_it->second); } return {}; } const RestrictionGraph &restriction_graph; const RestrictionFilter index_filter; }; // Restriction filters to use as index defaults struct ConditionalOnly { bool operator()(const TurnRestriction *restriction) const { return !restriction->IsUnconditional(); }; }; struct UnconditionalOnly { bool operator()(const TurnRestriction *restriction) const { return restriction->IsUnconditional(); }; }; using RestrictionMap = NodeRestrictionMap; using ConditionalRestrictionMap = NodeRestrictionMap; } // namespace osrm::extractor #endif // OSRM_EXTRACTOR_NODE_RESTRICTION_MAP_HPP_