diff --git a/Library/Homebrew/dependency.rb b/Library/Homebrew/dependency.rb
index 7ac088dc16..41c88a8a89 100644
--- a/Library/Homebrew/dependency.rb
+++ b/Library/Homebrew/dependency.rb
@@ -37,7 +37,7 @@ class Dependency
   alias eql? ==
 
   def hash
-    name.hash ^ tags.hash
+    [name, tags].hash
   end
 
   def to_formula
diff --git a/Library/Homebrew/pkg_version.rb b/Library/Homebrew/pkg_version.rb
index c8aa68b264..56e7e819e4 100644
--- a/Library/Homebrew/pkg_version.rb
+++ b/Library/Homebrew/pkg_version.rb
@@ -52,6 +52,6 @@ class PkgVersion
   alias eql? ==
 
   def hash
-    version.hash ^ revision.hash
+    [version, revision].hash
   end
 end
diff --git a/Library/Homebrew/requirement.rb b/Library/Homebrew/requirement.rb
index a7718345db..2abb8dc0a9 100644
--- a/Library/Homebrew/requirement.rb
+++ b/Library/Homebrew/requirement.rb
@@ -122,7 +122,7 @@ class Requirement
   alias eql? ==
 
   def hash
-    name.hash ^ tags.hash
+    [name, tags].hash
   end
 
   sig { returns(String) }