Short-circuit Path.equals() with hashcode.

Optimize .equals() by using the hashcode calculated in the constructor to determine if we can short-circuit equals and avoid traversing the parents if the two paths can't be equal.

--
MOS_MIGRATED_REVID=120363376

1 files changed, 3 insertions, 0 deletions

diff --git a/src/main/java/com/google/devtools/build/lib/vfs/Path.java b/src/main/java/com/google/devtools/build/lib/vfs/Path.java
index e20247d551..ffd41d2c15 100644
--- a/src/main/java/com/google/devtools/build/lib/vfs/Path.java
+++ b/src/main/java/com/google/devtools/build/lib/vfs/Path.java
@@ -345,6 +345,9 @@ public class Path implements Comparable<Path>, Serializable {
       return false;
     }
     Path otherPath = (Path) other;
+    if (hashCode != otherPath.hashCode) {
+      return false;
+    }
     return fileSystem.equals(otherPath.fileSystem) && name.equals(otherPath.name)
         && Objects.equals(parent, otherPath.parent);
   }