diff --git a/Library/Homebrew/requirement.rb b/Library/Homebrew/requirement.rb
index f665bcc2cc..517c9c92ac 100644
--- a/Library/Homebrew/requirement.rb
+++ b/Library/Homebrew/requirement.rb
@@ -80,7 +80,7 @@ class Requirement
   end
 
   def hash
-    [name, *tags].hash
+    name.hash ^ tags.hash
   end
 
   def inspect