diff --git a/src/main/java/com/google/devtools/build/lib/syntax/StarlarkSemantics.java b/src/main/java/com/google/devtools/build/lib/syntax/StarlarkSemantics.java
index e77c389c92d81c..04b4937b502d4f 100644
--- a/src/main/java/com/google/devtools/build/lib/syntax/StarlarkSemantics.java
+++ b/src/main/java/com/google/devtools/build/lib/syntax/StarlarkSemantics.java
@@ -49,9 +49,11 @@ public final class StarlarkSemantics {
   // Key<Boolean> is permitted too.
   // We use ImmutableSortedMap for the benefit of equals/hashCode/toString.
   private final ImmutableSortedMap<String, Object> map;
+  private final int hashCode;
 
   private StarlarkSemantics(ImmutableSortedMap<String, Object> map) {
     this.map = map;
+    this.hashCode = map.hashCode();
   }
 
   /** Returns the value of a boolean option, which must have a [+-] prefix. */
@@ -169,7 +171,7 @@ boolean isFeatureEnabledBasedOnTogglingFlags(String enablingFlag, String disabli
 
   @Override
   public int hashCode() {
-    return map.hashCode();
+    return hashCode;
   }
 
   @Override