Changeset 115:3d9681ef6116 in lemon-0.x for src/work/alpar

Timestamp:

02/22/04 13:51:34 (21 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

.

File:

• src/work/alpar/smart_graph.h (modified) (4 diffs)

src/work/alpar/smart_graph.h

@@ -283 +283 @@
       {
         //FIXME: What if there are empty Id's?
+        //FIXME: Can I use 'this' in a constructor?
         G->dyn_node_maps.push_back(this);
       }
@@ -291 +292 @@
           for(i=G->dyn_node_maps.begin();
               i!=G->dyn_node_maps.end() && *i!=this; ++i) ;
-          if(*i==this) G->dyn_node_maps.erase(i); //FIXME: Way too slow...
+          //if(*i==this) G->dyn_node_maps.erase(i); //FIXME: Way too slow...
+          //A better way to do that: (Is this really important?)
+          if(*i==this) {
+            G->dyn_node_maps[i]=G->dyn_node_maps.back;
+            G->dyn_node_maps.pop_back();
+          }
         }
       }
@@ -325 +331 @@
       {
         //FIXME: What if there are empty Id's?
-        //FIXME: Can I do that? :
+        //FIXME: Can I use 'this' in a constructor?
         G->dyn_edge_maps.push_back(this);
       }
@@ -334 +340 @@
           for(i=G->dyn_edge_maps.begin();
               i!=G->dyn_edge_maps.end() && *i!=this; ++i) ;
-          if(*i==this) G->dyn_edge_maps.erase(i); //FIXME: Way too slow...
+          //if(*i==this) G->dyn_edge_maps.erase(i); //Way too slow...
+          //A better way to do that: (Is this really important?)
+          if(*i==this) {
+            G->dyn_edge_maps[i]=G->dyn_edge_maps.back;
+            G->dyn_edge_maps.pop_back();
+          }
         }
       }
-
+      
       void add(const EdgeIt k) 
       {