diff --git a/src/restic/backend/idset.go b/src/restic/backend/idset.go
index de93f8754..12307219c 100644
--- a/src/restic/backend/idset.go
+++ b/src/restic/backend/idset.go
@@ -55,11 +55,7 @@ func (s IDSet) Equals(other IDSet) bool {
 		}
 	}
 
-	for id := range other {
-		if _, ok := s[id]; !ok {
-			return false
-		}
-	}
+	// length + one-way comparison is sufficient implication of equality
 
 	return true
 }