Changeset 478 in josm for trunk/src/org/openstreetmap/josm/data/osm/visitor

Timestamp:

2007-12-01T13:58:58+01:00 (18 years ago)

Author:

gebner

Message:

Speed up merging.

• Don't scan our dataset for every primitive we merge. Use hashtables for that (at least for identical primitives for now).
• Reverse the order we merge the layers when pressing the merge button in the layers list, so that when you merge 25 layers by pressing the merge button 25 times, you merge a small layer into a bigger one, and not the other way round.

File:

• trunk/src/org/openstreetmap/josm/data/osm/visitor/MergeVisitor.java (modified) (6 diffs)

trunk/src/org/openstreetmap/josm/data/osm/visitor/MergeVisitor.java

@@ -33 +33 @@
         private final DataSet mergeds;
 
+        private final HashMap<Long, Node> nodeshash = new HashMap<Long, Node>();
+        private final HashMap<Long, Way> wayshash = new HashMap<Long, Way>();
+        private final HashMap<Long, Relation> relshash = new HashMap<Long, Relation>();
+
         /**
          * A list of all primitives that got replaced with other primitives.
@@ -44 +48 @@
                 this.ds = ds;
                 this.mergeds = mergeds;
+
+                for (Node n : ds.nodes) if (n.id != 0) nodeshash.put(n.id, n);
+                for (Way w : ds.ways) if (w.id != 0) wayshash.put(w.id, w);
+                for (Relation r : ds.relations) if (r.id != 0) relshash.put(r.id, r);
         }
 
@@ -51 +59 @@
          */
         public void visit(Node other) {
-                if (mergeAfterId(ds.nodes, other))
+                if (mergeAfterId(ds.nodes, nodeshash, other))
                         return;
 
@@ -82 +90 @@
         public void visit(Way other) {
                 fixWay(other);
-                if (mergeAfterId(ds.ways, other))
+                if (mergeAfterId(ds.ways, wayshash, other))
                         return;
 
@@ -117 +125 @@
         public void visit(Relation other) {
                 fixRelation(other);
-                if (mergeAfterId(ds.relations, other))
+                if (mergeAfterId(ds.relations, relshash, other))
                         return;
 
@@ -275 +283 @@
          * @return <code>true</code>, if no merge is needed or merge is performed already.
          */
-        private <P extends OsmPrimitive> boolean mergeAfterId(Collection<P> primitives, P other) {
+        private <P extends OsmPrimitive> boolean mergeAfterId(
+                        Collection<P> primitives, HashMap<Long, P> hash, P other) {
+                // Fast-path merging of identical objects
+                if (hash.containsKey(other.id)) {
+                        P my = hash.get(other.id);
+                        if (my.realEqual(other, true)) {
+                                merged.put(other, my);
+                                return true;
+                        }
+                }
+
                 for (P my : primitives) {
                         Date myd = my.timestamp == null ? new Date(0) : my.getTimestamp();