[dart2js] Use cache in CommonMasks.isInterceptor

Change-Id: I8e9bf8b1c93d7bb03c3a7c4b39d603e056338270
Reviewed-on: https://dart-review.googlesource.com/c/sdk/+/129310
Commit-Queue: Stephen Adams <sra@google.com>
Reviewed-by: Sigmund Cherem <sigmund@google.com>

Author: rakudrama

pkg/compiler/lib/src/inferrer/typemasks/masks.dart

@@ -756,10 +756,28 @@ class CommonMasks implements AbstractValueDomain {
 
   @override
   AbstractBool isInterceptor(TypeMask value) {
+    // TODO(39874): Remove cache when [TypeMask.isDisjoint] is faster.
+    var result = _isInterceptorCache[value];
+    if (result == null) {
+      result = _isInterceptorCacheSecondChance[value] ?? _isInterceptor(value);
+      if (_isInterceptorCache.length >= _kIsInterceptorCacheLimit) {
+        _isInterceptorCacheSecondChance = _isInterceptorCache;
+        _isInterceptorCache = {};
+      }
+      _isInterceptorCache[value] = result;
+    }
+    return result;
+  }
+
+  AbstractBool _isInterceptor(TypeMask value) {
     return AbstractBool.maybeOrFalse(
         !interceptorType.isDisjoint(value, _closedWorld));
   }
 
+  static const _kIsInterceptorCacheLimit = 500;
+  Map<TypeMask, AbstractBool> _isInterceptorCache = {};
+  Map<TypeMask, AbstractBool> _isInterceptorCacheSecondChance = {};
+
   @override
   bool isMap(TypeMask value) {
     return value.isMap;