From 68c1c0a6a6449b6b3b69fdc314d2298c8e507155 Mon Sep 17 00:00:00 2001 From: DennisOSRM Date: Sat, 14 Apr 2012 13:41:04 +0200 Subject: [PATCH] Consistently reserve only 10% more in DynamicGraph. --- DataStructures/DynamicGraph.h | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/DataStructures/DynamicGraph.h b/DataStructures/DynamicGraph.h index 404c6028c..addd7872f 100644 --- a/DataStructures/DynamicGraph.h +++ b/DataStructures/DynamicGraph.h @@ -49,7 +49,7 @@ class DynamicGraph { m_nodes.reserve( m_numNodes ); m_nodes.resize( m_numNodes ); - m_edges.reserve( m_numNodes * 1.2 ); + m_edges.reserve( m_numNodes * 1.1 ); m_edges.resize( m_numNodes ); } DynamicGraph( int nodes, const std::vector< InputEdge > &graph ) @@ -69,7 +69,7 @@ class DynamicGraph { m_nodes[node].edges = edge - lastEdge; position += m_nodes[node].edges; } - m_edges.reserve( position * 1.2 ); + m_edges.reserve( position * 1.1 ); m_edges.resize( position ); edge = 0; for ( NodeIterator node = 0; node < m_numNodes; ++node ) {