FM / engine

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

Name	Size	Mode	Actions
api/	-	0755	rm
datafacade/	-	0755	rm
guidance/	-	0755	rm
map_matching/	-	0755	rm
plugins/	-	0755	rm
routing_algorithms/	-	0755	rm
trip/	-	0755	rm
algorithm.hpp	2974	0644	edit dl rm
approach.hpp	1530	0644	edit dl rm
base64.hpp	4600	0644	edit dl rm
bearing.hpp	1806	0644	edit dl rm
datafacade.hpp	408	0644	edit dl rm
datafacade_factory.hpp	5449	0644	edit dl rm
datafacade_provider.hpp	3468	0644	edit dl rm
data_watchdog.hpp	6140	0644	edit dl rm
douglas_peucker.hpp	2606	0644	edit dl rm
engine.hpp	5453	0644	edit dl rm
engine_config.hpp	3214	0644	edit dl rm
geospatial_query.hpp	27393	0644	edit dl rm
hint.hpp	2942	0644	edit dl rm
internal_route_result.hpp	6020	0644	edit dl rm
phantom_node.hpp	10938	0644	edit dl rm
polyline_compressor.hpp	2875	0644	edit dl rm
routing_algorithms.hpp	9399	0644	edit dl rm
search_engine_data.hpp	4380	0644	edit dl rm
status.hpp	1534	0644	edit dl rm

Edit: /srv/osrm/osrm-backend/include/engine/search_engine_data.hpp (4380B)

#ifndef SEARCH_ENGINE_DATA_HPP
#define SEARCH_ENGINE_DATA_HPP

#include "engine/algorithm.hpp"
#include "util/query_heap.hpp"
#include "util/typedefs.hpp"

#include <boost/thread/tss.hpp>

namespace osrm::engine
{

// Algorithm-dependent heaps
// - CH algorithms use CH heaps
// - CoreCH algorithms use CH
// - MLD algorithms use MLD heaps

template <typename Algorithm> struct SearchEngineData
{
};

struct HeapData
{
    NodeID parent;
    /* explicit */ HeapData(NodeID p) : parent(p) {}
};

struct ManyToManyHeapData : HeapData
{
    EdgeDuration duration;
    EdgeDistance distance;
    ManyToManyHeapData(NodeID p, EdgeDuration duration, EdgeDistance distance)
        : HeapData(p), duration(duration), distance(distance)
    {
    }
};

template <> struct SearchEngineData<routing_algorithms::ch::Algorithm>
{
    using QueryHeap = util::
        QueryHeap<NodeID, NodeID, EdgeWeight, HeapData, util::UnorderedMapStorage<NodeID, int>>;

using ManyToManyQueryHeap = util::QueryHeap<NodeID,
                                                NodeID,
                                                EdgeWeight,
                                                ManyToManyHeapData,
                                                util::UnorderedMapStorage<NodeID, int>>;

using SearchEngineHeapPtr = boost::thread_specific_ptr<QueryHeap>;
    using ManyToManyHeapPtr = boost::thread_specific_ptr<ManyToManyQueryHeap>;

static SearchEngineHeapPtr forward_heap_1;
    static SearchEngineHeapPtr reverse_heap_1;
    static SearchEngineHeapPtr forward_heap_2;
    static SearchEngineHeapPtr reverse_heap_2;
    static SearchEngineHeapPtr forward_heap_3;
    static SearchEngineHeapPtr reverse_heap_3;
    static ManyToManyHeapPtr many_to_many_heap;

void InitializeOrClearFirstThreadLocalStorage(unsigned number_of_nodes);

void InitializeOrClearSecondThreadLocalStorage(unsigned number_of_nodes);

void InitializeOrClearThirdThreadLocalStorage(unsigned number_of_nodes);

void InitializeOrClearManyToManyThreadLocalStorage(unsigned number_of_nodes);
};

struct MultiLayerDijkstraHeapData
{
    NodeID parent;
    bool from_clique_arc;
    MultiLayerDijkstraHeapData(NodeID p) : parent(p), from_clique_arc(false) {}
    MultiLayerDijkstraHeapData(NodeID p, bool from) : parent(p), from_clique_arc(from) {}
};

struct ManyToManyMultiLayerDijkstraHeapData : MultiLayerDijkstraHeapData
{
    EdgeDuration duration;
    EdgeDistance distance;
    ManyToManyMultiLayerDijkstraHeapData(NodeID p, EdgeDuration duration, EdgeDistance distance)
        : MultiLayerDijkstraHeapData(p), duration(duration), distance(distance)
    {
    }
    ManyToManyMultiLayerDijkstraHeapData(NodeID p,
                                         bool from,
                                         EdgeDuration duration,
                                         EdgeDistance distance)
        : MultiLayerDijkstraHeapData(p, from), duration(duration), distance(distance)
    {
    }
};

template <> struct SearchEngineData<routing_algorithms::mld::Algorithm>
{
    using QueryHeap = util::QueryHeap<NodeID,
                                      NodeID,
                                      EdgeWeight,
                                      MultiLayerDijkstraHeapData,
                                      util::TwoLevelStorage<NodeID, int>>;

using ManyToManyQueryHeap = util::QueryHeap<NodeID,
                                                NodeID,
                                                EdgeWeight,
                                                ManyToManyMultiLayerDijkstraHeapData,
                                                util::TwoLevelStorage<NodeID, int>>;

using SearchEngineHeapPtr = boost::thread_specific_ptr<QueryHeap>;
    using ManyToManyHeapPtr = boost::thread_specific_ptr<ManyToManyQueryHeap>;

static SearchEngineHeapPtr forward_heap_1;
    static SearchEngineHeapPtr reverse_heap_1;
    static ManyToManyHeapPtr many_to_many_heap;

void InitializeOrClearFirstThreadLocalStorage(unsigned number_of_nodes,
                                                  unsigned number_of_boundary_nodes);

void InitializeOrClearManyToManyThreadLocalStorage(unsigned number_of_nodes,
                                                       unsigned number_of_boundary_nodes);
};
} // namespace osrm::engine

#endif // SEARCH_ENGINE_DATA_HPP

#ifndef SEARCH_ENGINE_DATA_HPP #define SEARCH_ENGINE_DATA_HPP #include "engine/algorithm.hpp" #include "util/query_heap.hpp" #include "util/typedefs.hpp" #include namespace osrm::engine { // Algorithm-dependent heaps // - CH algorithms use CH heaps // - CoreCH algorithms use CH // - MLD algorithms use MLD heaps template struct SearchEngineData { }; struct HeapData { NodeID parent; /* explicit */ HeapData(NodeID p) : parent(p) {} }; struct ManyToManyHeapData : HeapData { EdgeDuration duration; EdgeDistance distance; ManyToManyHeapData(NodeID p, EdgeDuration duration, EdgeDistance distance) : HeapData(p), duration(duration), distance(distance) { } }; template <> struct SearchEngineData { using QueryHeap = util:: QueryHeap>; using ManyToManyQueryHeap = util::QueryHeap>; using SearchEngineHeapPtr = boost::thread_specific_ptr; using ManyToManyHeapPtr = boost::thread_specific_ptr; static SearchEngineHeapPtr forward_heap_1; static SearchEngineHeapPtr reverse_heap_1; static SearchEngineHeapPtr forward_heap_2; static SearchEngineHeapPtr reverse_heap_2; static SearchEngineHeapPtr forward_heap_3; static SearchEngineHeapPtr reverse_heap_3; static ManyToManyHeapPtr many_to_many_heap; void InitializeOrClearFirstThreadLocalStorage(unsigned number_of_nodes); void InitializeOrClearSecondThreadLocalStorage(unsigned number_of_nodes); void InitializeOrClearThirdThreadLocalStorage(unsigned number_of_nodes); void InitializeOrClearManyToManyThreadLocalStorage(unsigned number_of_nodes); }; struct MultiLayerDijkstraHeapData { NodeID parent; bool from_clique_arc; MultiLayerDijkstraHeapData(NodeID p) : parent(p), from_clique_arc(false) {} MultiLayerDijkstraHeapData(NodeID p, bool from) : parent(p), from_clique_arc(from) {} }; struct ManyToManyMultiLayerDijkstraHeapData : MultiLayerDijkstraHeapData { EdgeDuration duration; EdgeDistance distance; ManyToManyMultiLayerDijkstraHeapData(NodeID p, EdgeDuration duration, EdgeDistance distance) : MultiLayerDijkstraHeapData(p), duration(duration), distance(distance) { } ManyToManyMultiLayerDijkstraHeapData(NodeID p, bool from, EdgeDuration duration, EdgeDistance distance) : MultiLayerDijkstraHeapData(p, from), duration(duration), distance(distance) { } }; template <> struct SearchEngineData { using QueryHeap = util::QueryHeap>; using ManyToManyQueryHeap = util::QueryHeap>; using SearchEngineHeapPtr = boost::thread_specific_ptr; using ManyToManyHeapPtr = boost::thread_specific_ptr; static SearchEngineHeapPtr forward_heap_1; static SearchEngineHeapPtr reverse_heap_1; static ManyToManyHeapPtr many_to_many_heap; void InitializeOrClearFirstThreadLocalStorage(unsigned number_of_nodes, unsigned number_of_boundary_nodes); void InitializeOrClearManyToManyThreadLocalStorage(unsigned number_of_nodes, unsigned number_of_boundary_nodes); }; } // namespace osrm::engine #endif // SEARCH_ENGINE_DATA_HPP