From c7dfed8f292a56a1210636acee7eb5a6726d1f6c Mon Sep 17 00:00:00 2001
From: DennisOSRM <luxen@kit.edu>
Date: Sat, 14 Apr 2012 15:03:08 +0200
Subject: [PATCH] 10% increase in dynamic graph data structur

---
 DataStructures/DynamicGraph.h | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/DataStructures/DynamicGraph.h b/DataStructures/DynamicGraph.h
index addd7872f..1ee24b134 100644
--- a/DataStructures/DynamicGraph.h
+++ b/DataStructures/DynamicGraph.h
@@ -136,7 +136,7 @@ class DynamicGraph {
                     m_edges[node.firstEdge] = m_edges[node.firstEdge + node.edges];
                 } else {
                     EdgeIterator newFirstEdge = ( EdgeIterator ) m_edges.size();
-                    unsigned newSize = node.edges * 1.2 + 2;
+                    unsigned newSize = node.edges * 1.1 + 2;
                     EdgeIterator requiredCapacity = newSize + m_edges.size();
                     EdgeIterator oldCapacity = m_edges.capacity();
                     if ( requiredCapacity >= oldCapacity ) {