Merge pull request #548 from mappu/patch-1

idset.go: micro-optimise away redundant scan
restic · Jul 28, 2016 · e1960ca · e1960ca
2 parents e8e45fe + 32985f7
commit e1960ca
Showing 1 changed file with 1 addition and 5 deletions.
diff --git 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
 }