diff --git a/src/main/java/com/google/devtools/build/skyframe/SkyKey.java b/src/main/java/com/google/devtools/build/skyframe/SkyKey.java
index bc15bf8..f2355e1 100644
--- a/src/main/java/com/google/devtools/build/skyframe/SkyKey.java
+++ b/src/main/java/com/google/devtools/build/skyframe/SkyKey.java
@@ -112,6 +112,9 @@
       return false;
     }
     SkyKey other = (SkyKey) obj;
+    if (hashCode() != other.hashCode()) {
+      return false;
+    }
     return functionName.equals(other.functionName) && argument.equals(other.argument);
   }