FM / routing_algorithms

/srv/osrm/osrm-backend/include/engine/routing_algorithms/

/srv/osrm/osrm-backend/include/engine/routing_algorithms

Name	Size	Mode	Actions
alternative_path.hpp	1104	0644	edit dl rm
direct_shortest_path.hpp	1076	0644	edit dl rm
many_to_many.hpp	3039	0644	edit dl rm
map_matching.hpp	1243	0644	edit dl rm
routing_base.hpp	17312	0644	edit dl rm
routing_base_ch.hpp	20740	0644	edit dl rm
routing_base_mld.hpp	27398	0644	edit dl rm
shortest_path.hpp	688	0644	edit dl rm
shortest_path_impl.hpp	34889	0644	edit dl rm
tile_turns.hpp	1201	0644	edit dl rm

Edit: /srv/osrm/osrm-backend/include/engine/routing_algorithms/tile_turns.hpp (1201B)

#ifndef OSRM_ENGINE_ROUTING_ALGORITHMS_TILE_TURNS_HPP
#define OSRM_ENGINE_ROUTING_ALGORITHMS_TILE_TURNS_HPP

#include "engine/algorithm.hpp"
#include "engine/datafacade.hpp"

#include "util/coordinate.hpp"
#include "util/typedefs.hpp"

#include <vector>

namespace osrm::engine::routing_algorithms
{

// Used to accumulate all the information we want in the tile about a turn.
struct TurnData final
{
    const util::Coordinate coordinate;
    const int in_angle;
    const int turn_angle;
    const EdgeWeight weight;
    const EdgeDuration duration;
    const guidance::TurnInstruction turn_instruction;
};

using RTreeLeaf = datafacade::BaseDataFacade::RTreeLeaf;

std::vector<TurnData> getTileTurns(const DataFacade<ch::Algorithm> &facade,
                                   const std::vector<RTreeLeaf> &edges,
                                   const std::vector<std::size_t> &sorted_edge_indexes);

std::vector<TurnData> getTileTurns(const DataFacade<mld::Algorithm> &facade,
                                   const std::vector<RTreeLeaf> &edges,
                                   const std::vector<std::size_t> &sorted_edge_indexes);

} // namespace osrm::engine::routing_algorithms

#endif

#ifndef OSRM_ENGINE_ROUTING_ALGORITHMS_TILE_TURNS_HPP #define OSRM_ENGINE_ROUTING_ALGORITHMS_TILE_TURNS_HPP #include "engine/algorithm.hpp" #include "engine/datafacade.hpp" #include "util/coordinate.hpp" #include "util/typedefs.hpp" #include namespace osrm::engine::routing_algorithms { // Used to accumulate all the information we want in the tile about a turn. struct TurnData final { const util::Coordinate coordinate; const int in_angle; const int turn_angle; const EdgeWeight weight; const EdgeDuration duration; const guidance::TurnInstruction turn_instruction; }; using RTreeLeaf = datafacade::BaseDataFacade::RTreeLeaf; std::vector getTileTurns(const DataFacade &facade, const std::vector &edges, const std::vector &sorted_edge_indexes); std::vector getTileTurns(const DataFacade &facade, const std::vector &edges, const std::vector &sorted_edge_indexes); } // namespace osrm::engine::routing_algorithms #endif