Index: trunk/src/org/openstreetmap/josm/data/osm/DataSet.java
===================================================================
--- trunk/src/org/openstreetmap/josm/data/osm/DataSet.java	(revision 9625)
+++ trunk/src/org/openstreetmap/josm/data/osm/DataSet.java	(revision 9626)
@@ -1252,7 +1252,12 @@
         beginUpdate();
         try {
-            if (cleanupDeleted(nodes.iterator())
-                    || cleanupDeleted(ways.iterator())
-                    || cleanupDeleted(relations.iterator())) {
+            bool changed = cleanupDeleted(nodes.iterator();
+            if (cleanupDeleted(ways.iterator()) {
+                changed = true;
+            }
+            if (cleanupDeleted(relations.iterator())) {
+                changed = true;
+            }
+            if (changed) {
                 fireSelectionChanged();
             }