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

Add comment to explain branch

Browse Source
This commit is contained in:
Patrick Niklaus 2017-03-21 11:04:07 +00:00 committed by Patrick Niklaus
parent 98529ee071
commit 810e3c6a66
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
include/partition/multi_level_graph.hpp
View File

@ -106,6 +106,9 @@ class MultiLevelGraph : public util::StaticGraph<EdgeDataT, UseSharedMemory>
EdgeID BeginBorderEdges(const LevelID level, const NodeID node) const EdgeID BeginBorderEdges(const LevelID level, const NodeID node) const
{ {
auto index = node * GetNumberOfLevels(); auto index = node * GetNumberOfLevels();
// `node_to_edge_offset` has size `max_border_node_id + 1`
// which can be smaller then the total number of nodes.
// this will save memory in case we sort the border nodes first
if (index >= node_to_edge_offset.size() - 1) if (index >= node_to_edge_offset.size() - 1)
return SuperT::BeginEdges(node); return SuperT::BeginEdges(node);
else else