Changeset 2107:e1055232c670 in lemon-0.x

Timestamp:

06/22/06 17:16:11 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2801

Message:

Added reserveNode function.

File:

• lemon/list_graph.h (modified) (1 diff)

lemon/list_graph.h

@@ -359 +359 @@
     }
 
-    ///Using this it is possible to avoid the superfluous memory allocation.
-
-    ///Using this it is possible to avoid the superfluous memory allocation.
-    ///\todo more docs...
+    ///Using this it is possible to avoid the superfluous memory
+    ///allocation.
+
+    ///Using this it is possible to avoid the superfluous memory
+    ///allocation: if you know that the graph you want to build will
+    ///contain at least 10 million nodes then it is worth to reserve
+    ///space for this amount before starting to build the graph.
+    void reserveNode(int n) { nodes.reserve(n); };
+
+    ///Using this it is possible to avoid the superfluous memory
+    ///allocation.
+
+    ///Using this it is possible to avoid the superfluous memory
+    ///allocation: see the \ref reserveNode function.
     void reserveEdge(int n) { edges.reserve(n); };
+
 
     ///Contract two nodes.