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

make sure GetNumberOfNodes() is only called once

Browse Source
This commit is contained in:
Dennis Luxen 2015-04-16 16:08:10 +02:00
parent 4a0a0bac1d
commit 59bceee258
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
algorithms/tiny_components.hpp
View File

@ -95,18 +95,18 @@ template <typename GraphT> class TarjanSCC
void run() void run()
{ {
TIMER_START(SCC_RUN); TIMER_START(SCC_RUN);
const NodeID max_node_id = m_node_based_graph->GetNumberOfNodes();
// The following is a hack to distinguish between stuff that happens // The following is a hack to distinguish between stuff that happens
// before the recursive call and stuff that happens after // before the recursive call and stuff that happens after
std::stack<TarjanStackFrame> recursion_stack; std::stack<TarjanStackFrame> recursion_stack;
// true = stuff before, false = stuff after call // true = stuff before, false = stuff after call
std::stack<NodeID> tarjan_stack; std::stack<NodeID> tarjan_stack;
std::vector<TarjanNode> tarjan_node_list(m_node_based_graph->GetNumberOfNodes()); std::vector<TarjanNode> tarjan_node_list(max_node_id);
unsigned component_index = 0, size_of_current_component = 0; unsigned component_index = 0, size_of_current_component = 0;
unsigned index = 0; unsigned index = 0;
const NodeID last_node = m_node_based_graph->GetNumberOfNodes(); std::vector<bool> processing_node_before_recursion(max_node_id, true);
std::vector<bool> processing_node_before_recursion(m_node_based_graph->GetNumberOfNodes(), for (const NodeID node : osrm::irange(0u, max_node_id))
true);
for (const NodeID node : osrm::irange(0u, last_node))
{ {
if (SPECIAL_NODEID == components_index[node]) if (SPECIAL_NODEID == components_index[node])
{ {