Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

Replace flush in contract with in-place renumbering

Browse Source
This commit is contained in:
Patrick Niklaus
2017-08-18 23:52:36 +00:00
committed by Patrick Niklaus
parent 26c909b64b
commit e011c60e12
3 changed files with 47 additions and 77 deletions
Download Patch File Download Diff File Expand all files Collapse all files
include/contractor/graph_contractor.hpp
-8
View File
@@ -163,13 +163,6 @@ class GraphContractor
}
}
graph = ContractorGraph{};
orig_node_id_from_new_node_id_map.clear();
orig_node_id_from_new_node_id_map.shrink_to_fit();
BOOST_ASSERT(0 == orig_node_id_from_new_node_id_map.capacity());
edges.append(external_edge_list.begin(), external_edge_list.end());
external_edge_list.clear();
// sort and remove duplicates
tbb::parallel_sort(edges.begin(), edges.end());
@@ -408,7 +401,6 @@ class GraphContractor
bool Bias(const NodeID a, const NodeID b) const;
ContractorGraph graph;
ExternalVector<QueryEdge> external_edge_list;
std::vector<NodeID> orig_node_id_from_new_node_id_map;
std::vector<float> node_levels;