Changeset 3674 in josm for trunk/src/org/openstreetmap/josm/tools/Utils.java

Timestamp:

2010-11-25T18:06:50+01:00 (15 years ago)

Author:

bastiK

Message:

Replace Bag by MultiMap.
Both collections are quite similar, but there is a technical difference: Bag is backed by an ArrayList and MultiMap by a LinkedHashSet. So with a Bag you could map a key multiple times to a certain value. I haven't found any usage where this behaviour is required or intended.
Also there could be a certain performance drawback with LinkedHashSet compared to ArrayList. However in the typical validator use case the value collection represents duplicate or crossing ways, so the number of elements is usually 1 or 2 and mostly smaller than the initial capacity (LHS=16, AL=10). (But I could have overlooked some use cases.)

File:

• trunk/src/org/openstreetmap/josm/tools/Utils.java (modified) (1 diff)

trunk/src/org/openstreetmap/josm/tools/Utils.java

@@ -11 +11 @@
         return false;
     }
+
+    /**
+     * Get minimum of 3 values
+     */
+    public static int min(int a, int b, int c) {
+        if (b < c) {
+            if (a < b)
+                return a;
+            return b;
+        } else {
+            if (a < c) {
+                return a;
+            }
+            return c;
+        }
+    }
 }