@warp-drive/core 5.6.0-alpha.11

package/dist/request.js

@@ -0,0 +1 @@
+export { c as createDeferred, g as getPromiseResult, s as setPromiseResult } from "./context-DE5sFezZ.js";

package/dist/request.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"request.js","sources":[],"sourcesContent":[],"names":[],"mappings":""}

package/dist/store/-private.js

@@ -0,0 +1,3 @@
+export { C as CollectionRecordArray, I as LiveArray, M as MUTATE, R as RecordArrayManager, l as RelatedCollection, d as SOURCE, z as Signals, S as Store, j as StoreMap, _ as _clearCaches, n as _deprecatingNormalize, b as coerceId, c as constructResource, E as consumeInternalSignal, y as defineNonEnumerableSignal, x as defineSignal, e as ensureStringId, w as entangleSignal, f as fastPush, v as gate, F as getOrCreateInternalSignal, q as getPromiseState, t as getRequestState, a as isDocumentIdentifier, i as isStableIdentifier, m as log, o as logGroup, u as memoized, D as notifyInternalSignal, p as peekCache, A as peekInternalSignal, r as recordIdentifierFor, g as removeRecordDataFor, k as setCacheFor, h as setRecordIdentifier, s as storeFor, B as withSignalStore } from "../request-state-Bv5CY_H0.js";
+export { C as CacheHandler } from "../handler-DYUefHNU.js";
+export { A as ARRAY_SIGNAL, O as OBJECT_SIGNAL, c as createMemo, w as waitFor } from "../configure-Bz49BEZQ.js";

package/dist/store/-private.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"-private.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;"}

package/dist/store.js

@@ -0,0 +1,545 @@
+import { deprecate } from '@ember/debug';
+import { LRUCache } from "./utils/string.js";
+import { macroCondition, getGlobalConfig } from '@embroider/macros';
+const NUMERIC_KEYS = new Set(['max-age', 's-maxage', 'stale-if-error', 'stale-while-revalidate']);
+
+/**
+ *  Parses a string Cache-Control header value into an object with the following structure:
+ *
+ * ```ts
+ * interface CacheControlValue {
+ *   immutable?: boolean;
+ *   'max-age'?: number;
+ *   'must-revalidate'?: boolean;
+ *   'must-understand'?: boolean;
+ *   'no-cache'?: boolean;
+ *   'no-store'?: boolean;
+ *   'no-transform'?: boolean;
+ *   'only-if-cached'?: boolean;
+ *   private?: boolean;
+ *   'proxy-revalidate'?: boolean;
+ *   public?: boolean;
+ *   's-maxage'?: number;
+ *   'stale-if-error'?: number;
+ *   'stale-while-revalidate'?: number;
+ * }
+ * ```
+ *
+ * @public
+ * @param {String} header
+ * @return {CacheControlValue}
+ */
+function parseCacheControl(header) {
+  return CACHE_CONTROL_CACHE.get(header);
+}
+const CACHE_CONTROL_CACHE = new LRUCache(header => {
+  let key = '';
+  let value = '';
+  let isParsingKey = true;
+  const cacheControlValue = {};
+  for (let i = 0; i < header.length; i++) {
+    const char = header.charAt(i);
+    if (char === ',') {
+      macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+        if (!test) {
+          throw new Error(`Invalid Cache-Control value, expected a value`);
+        }
+      })(!isParsingKey || !NUMERIC_KEYS.has(key)) : {};
+      macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+        if (!test) {
+          throw new Error(`Invalid Cache-Control value, expected a value after "=" but got ","`);
+        }
+      })(i === 0 || header.charAt(i - 1) !== '=') : {};
+      isParsingKey = true;
+      // @ts-expect-error TS incorrectly thinks that optional keys must have a type that includes undefined
+      cacheControlValue[key] = NUMERIC_KEYS.has(key) ? parseCacheControlValue(value) : true;
+      key = '';
+      value = '';
+      continue;
+    } else if (char === '=') {
+      macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+        if (!test) {
+          throw new Error(`Invalid Cache-Control value, expected a value after "="`);
+        }
+      })(i + 1 !== header.length) : {};
+      isParsingKey = false;
+    } else if (char === ' ' || char === `\t` || char === `\n`) {
+      continue;
+    } else if (isParsingKey) {
+      key += char;
+    } else {
+      value += char;
+    }
+    if (i === header.length - 1) {
+      // @ts-expect-error TS incorrectly thinks that optional keys must have a type that includes undefined
+      cacheControlValue[key] = NUMERIC_KEYS.has(key) ? parseCacheControlValue(value) : true;
+    }
+  }
+  return cacheControlValue;
+}, 200);
+function parseCacheControlValue(stringToParse) {
+  const parsedValue = Number.parseInt(stringToParse);
+  macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+    if (!test) {
+      throw new Error(`Invalid Cache-Control value, expected a number but got - ${stringToParse}`);
+    }
+  })(!Number.isNaN(parsedValue)) : {};
+  macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+    if (!test) {
+      throw new Error(`Invalid Cache-Control value, expected a number greater than 0 but got - ${stringToParse}`);
+    }
+  })(parsedValue >= 0) : {};
+  if (Number.isNaN(parsedValue) || parsedValue < 0) {
+    return 0;
+  }
+  return parsedValue;
+}
+function isExpired(identifier, request, config) {
+  const {
+    constraints
+  } = config;
+  if (constraints?.isExpired) {
+    const result = constraints.isExpired(request);
+    if (result !== null) {
+      if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+        if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+          // eslint-disable-next-line no-console
+          console.log(`CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because constraints.isExpired returned ${result}`);
+        }
+      }
+      return result;
+    }
+  }
+  const {
+    headers
+  } = request.response;
+  if (!headers) {
+    if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+      if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+        // eslint-disable-next-line no-console
+        console.log(`CachePolicy: ${identifier.lid} is EXPIRED because no headers were provided`);
+      }
+    }
+
+    // if we have no headers then both the headers based expiration
+    // and the time based expiration will be considered expired
+    return true;
+  }
+
+  // check for X-WarpDrive-Expires
+  const now = Date.now();
+  const date = headers.get('Date');
+  if (constraints?.headers) {
+    if (constraints.headers['X-WarpDrive-Expires']) {
+      const xWarpDriveExpires = headers.get('X-WarpDrive-Expires');
+      if (xWarpDriveExpires) {
+        const expirationTime = new Date(xWarpDriveExpires).getTime();
+        const result = now >= expirationTime;
+        if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+          if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+            // eslint-disable-next-line no-console
+            console.log(`CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because the time set by X-WarpDrive-Expires header is ${result ? 'in the past' : 'in the future'}`);
+          }
+        }
+        return result;
+      }
+    }
+
+    // check for Cache-Control
+    if (constraints.headers['Cache-Control']) {
+      const cacheControl = headers.get('Cache-Control');
+      const age = headers.get('Age');
+      if (cacheControl && age && date) {
+        const cacheControlValue = parseCacheControl(cacheControl);
+
+        // max-age and s-maxage are stored in
+        const maxAge = cacheControlValue['max-age'] || cacheControlValue['s-maxage'];
+        if (maxAge) {
+          // age is stored in seconds
+          const ageValue = parseInt(age, 10);
+          macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+            if (!test) {
+              throw new Error(`Invalid Cache-Control value, expected a number but got - ${age}`);
+            }
+          })(!Number.isNaN(ageValue)) : {};
+          macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+            if (!test) {
+              throw new Error(`Invalid Cache-Control value, expected a number greater than 0 but got - ${age}`);
+            }
+          })(ageValue >= 0) : {};
+          if (!Number.isNaN(ageValue) && ageValue >= 0) {
+            const dateValue = new Date(date).getTime();
+            const expirationTime = dateValue + (maxAge - ageValue) * 1000;
+            const result = now >= expirationTime;
+            if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+              if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+                // eslint-disable-next-line no-console
+                console.log(`CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because the time set by Cache-Control header is ${result ? 'in the past' : 'in the future'}`);
+              }
+            }
+            return result;
+          }
+        }
+      }
+    }
+
+    // check for Expires
+    if (constraints.headers.Expires) {
+      const expires = headers.get('Expires');
+      if (expires) {
+        const expirationTime = new Date(expires).getTime();
+        const result = now >= expirationTime;
+        if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+          if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+            // eslint-disable-next-line no-console
+            console.log(`CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because the time set by Expires header is ${result ? 'in the past' : 'in the future'}`);
+          }
+        }
+        return result;
+      }
+    }
+  }
+
+  // check for Date
+  if (!date) {
+    if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+      if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+        // eslint-disable-next-line no-console
+        console.log(`CachePolicy: ${identifier.lid} is EXPIRED because no Date header was provided`);
+      }
+    }
+    return true;
+  }
+  let expirationTime = config.apiCacheHardExpires;
+  if (macroCondition(getGlobalConfig().WarpDrive.env.TESTING)) {
+    if (!config.disableTestOptimization) {
+      expirationTime = config.apiCacheSoftExpires;
+    }
+  }
+  const time = new Date(date).getTime();
+  const deadline = time + expirationTime;
+  const result = now >= deadline;
+  if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+    if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+      // eslint-disable-next-line no-console
+      console.log(`CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because the apiCacheHardExpires time since the response's Date header is ${result ? 'in the past' : 'in the future'}`);
+    }
+  }
+  return result;
+}
+
+/**
+ * The configuration options for the {@link DefaultCachePolicy}
+ *
+ * ```ts
+ * import { DefaultCachePolicy } from '@warp-drive/core/store';
+ *
+ * new DefaultCachePolicy({
+ *   // ... PolicyConfig Settings ... //
+ * });
+ * ```
+ *
+ */
+
+/**
+ * A basic CachePolicy that can be added to the Store service.
+ *
+ * Determines staleness based on time since the request was last received from the API
+ * using the `date` header.
+ *
+ * Determines expiration based on configured constraints as well as a time based
+ * expiration strategy based on the `date` header.
+ *
+ * In order expiration is determined by:
+ *
+ * - Is explicitly invalidated
+ * -  ↳ (if null) isExpired function \<IF Constraint Active>
+ * -  ↳ (if null) X-WarpDrive-Expires header \<IF Constraint Active>
+ * -  ↳ (if null) Cache-Control header \<IF Constraint Active>
+ * -  ↳ (if null) Expires header \<IF Constraint Active>
+ * -  ↳ (if null) Date header + apiCacheHardExpires \< current time
+ *
+ * Invalidates any request for which `cacheOptions.types` was provided when a createRecord
+ * request for that type is successful.
+ *
+ * For this to work, the `createRecord` request must include the `cacheOptions.types` array
+ * with the types that should be invalidated, or its request should specify the identifiers
+ * of the records that are being created via `records`. Providing both is valid.
+ *
+ * > [!NOTE]
+ * > only requests that had specified `cacheOptions.types` and occurred prior to the
+ * > createRecord request will be invalidated. This means that a given request should always
+ * > specify the types that would invalidate it to opt into this behavior. Abstracting this
+ * > behavior via builders is recommended to ensure consistency.
+ *
+ * This allows the Store's CacheHandler to determine if a request is expired and
+ * should be refetched upon next request.
+ *
+ * The `Fetch` handler provided by `@warp-drive/core` will automatically
+ * add the `date` header to responses if it is not present.
+ *
+ * > [!NOTE]
+ * > Date headers do not have millisecond precision, so expiration times should
+ * > generally be larger than 1000ms.
+ *
+ * Usage:
+ *
+ * ```ts
+ * import { Store } from '@warp-drive/core';
+ * import { DefaultCachePolicy } from '@warp-drive/core/store';
+ *
+ * export class AppStore extends Store {
+ *   lifetimes = new DefaultCachePolicy({
+ *     apiCacheSoftExpires: 30_000,
+ *     apiCacheHardExpires: 60_000
+ *   });
+ * }
+ * ```
+ *
+ * In Testing environments, the `apiCacheSoftExpires` will always be `false`
+ * and `apiCacheHardExpires` will use the `apiCacheSoftExpires` value.
+ *
+ * This helps reduce flakiness and produce predictably rendered results in test suites.
+ *
+ * Requests that specifically set `cacheOptions.backgroundReload = true` will
+ * still be background reloaded in tests.
+ *
+ * This behavior can be opted out of by setting `disableTestOptimization = true`
+ * in the policy config.
+ *
+ * @public
+ */
+class DefaultCachePolicy {
+  _getStore(store) {
+    let set = this._stores.get(store);
+    if (!set) {
+      set = {
+        invalidated: new Set(),
+        types: new Map()
+      };
+      this._stores.set(store, set);
+    }
+    return set;
+  }
+  constructor(config) {
+    this._stores = new WeakMap();
+    const _config = arguments.length === 1 ? config : arguments[1];
+    deprecate(`Passing a Store to the CachePolicy is deprecated, please pass only a config instead.`, arguments.length === 1, {
+      id: 'ember-data:request-utils:lifetimes-service-store-arg',
+      since: {
+        enabled: '5.4',
+        available: '4.13'
+      },
+      for: '@ember-data/request-utils',
+      until: '6.0'
+    });
+    macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+      if (!test) {
+        throw new Error(`You must pass a config to the CachePolicy`);
+      }
+    })(_config) : {};
+    macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+      if (!test) {
+        throw new Error(`You must pass a apiCacheSoftExpires to the CachePolicy`);
+      }
+    })(typeof _config.apiCacheSoftExpires === 'number') : {};
+    macroCondition(getGlobalConfig().WarpDrive.env.DEBUG) ? (test => {
+      if (!test) {
+        throw new Error(`You must pass a apiCacheHardExpires to the CachePolicy`);
+      }
+    })(typeof _config.apiCacheHardExpires === 'number') : {};
+    this.config = _config;
+  }
+
+  /**
+   * Invalidate a request by its identifier for a given store instance.
+   *
+   * While the store argument may seem redundant, the CachePolicy
+   * is designed to be shared across multiple stores / forks
+   * of the store.
+   *
+   * ```ts
+   * store.lifetimes.invalidateRequest(store, identifier);
+   * ```
+   *
+   * @public
+   * @param {StableDocumentIdentifier} identifier
+   * @param {Store} store
+   */
+  invalidateRequest(identifier, store) {
+    this._getStore(store).invalidated.add(identifier);
+  }
+
+  /**
+   * Invalidate all requests associated to a specific type
+   * for a given store instance.
+   *
+   * While the store argument may seem redundant, the CachePolicy
+   * is designed to be shared across multiple stores / forks
+   * of the store.
+   *
+   * This invalidation is done automatically when using this service
+   * for both the CacheHandler and the LegacyNetworkHandler.
+   *
+   * ```ts
+   * store.lifetimes.invalidateRequestsForType(store, 'person');
+   * ```
+   *
+   * @public
+   * @param {String} type
+   * @param {Store} store
+   */
+  invalidateRequestsForType(type, store) {
+    const storeCache = this._getStore(store);
+    const set = storeCache.types.get(type);
+    const notifications = store.notifications;
+    if (set) {
+      // TODO batch notifications
+      set.forEach(id => {
+        storeCache.invalidated.add(id);
+        notifications.notify(id, 'invalidated');
+      });
+    }
+  }
+
+  /**
+   * Invoked when a request has been fulfilled from the configured request handlers.
+   * This is invoked by the CacheHandler for both foreground and background requests
+   * once the cache has been updated.
+   *
+   * Note, this is invoked by the CacheHandler regardless of whether
+   * the request has a cache-key.
+   *
+   * This method should not be invoked directly by consumers.
+   *
+   * @public
+   * @param {ImmutableRequestInfo} request
+   * @param {ImmutableResponse} response
+   * @param {Store} store
+   * @param {StableDocumentIdentifier | null} identifier
+   * @return {void}
+   */
+  didRequest(request, response, identifier, store) {
+    // if this is a successful createRecord request, invalidate the cacheKey for the type
+    if (request.op === 'createRecord') {
+      const statusNumber = response?.status ?? 0;
+      if (statusNumber >= 200 && statusNumber < 400) {
+        const types = new Set(request.records?.map(r => r.type));
+        const additionalTypes = request.cacheOptions?.types;
+        additionalTypes?.forEach(type => {
+          types.add(type);
+        });
+        types.forEach(type => {
+          this.invalidateRequestsForType(type, store);
+        });
+      }
+
+      // add this document's cacheKey to a map for all associated types
+      // it is recommended to only use this for queries
+    } else if (identifier && request.cacheOptions?.types?.length) {
+      const storeCache = this._getStore(store);
+      request.cacheOptions?.types.forEach(type => {
+        const set = storeCache.types.get(type);
+        if (set) {
+          set.add(identifier);
+          storeCache.invalidated.delete(identifier);
+        } else {
+          storeCache.types.set(type, new Set([identifier]));
+        }
+      });
+    }
+  }
+
+  /**
+   * Invoked to determine if the request may be fulfilled from cache
+   * if possible.
+   *
+   * Note, this is only invoked by the CacheHandler if the request has
+   * a cache-key.
+   *
+   * If no cache entry is found or the entry is hard expired,
+   * the request will be fulfilled from the configured request handlers
+   * and the cache will be updated before returning the response.
+   *
+   * @public
+   * @param {StableDocumentIdentifier} identifier
+   * @param {Store} store
+   * @return {Boolean} true if the request is considered hard expired
+   */
+  isHardExpired(identifier, store) {
+    // if we are explicitly invalidated, we are hard expired
+    const storeCache = this._getStore(store);
+    if (storeCache.invalidated.has(identifier)) {
+      return true;
+    }
+    const cache = store.cache;
+    const cached = cache.peekRequest(identifier);
+    if (!cached?.response) {
+      if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+        if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+          // eslint-disable-next-line no-console
+          console.log(`CachePolicy: ${identifier.lid} is EXPIRED because no cache entry was found`);
+        }
+      }
+      return true;
+    }
+    return isExpired(identifier, cached, this.config);
+  }
+
+  /**
+   * Invoked if `isHardExpired` is false to determine if the request
+   * should be update behind the scenes if cache data is already available.
+   *
+   * Note, this is only invoked by the CacheHandler if the request has
+   * a cache-key.
+   *
+   * If true, the request will be fulfilled from cache while a backgrounded
+   * request is made to update the cache via the configured request handlers.
+   *
+   * @public
+   * @param {StableDocumentIdentifier} identifier
+   * @param {Store} store
+   * @return {Boolean} true if the request is considered soft expired
+   */
+  isSoftExpired(identifier, store) {
+    if (macroCondition(getGlobalConfig().WarpDrive.env.TESTING)) {
+      if (!this.config.disableTestOptimization) {
+        return false;
+      }
+    }
+    const cache = store.cache;
+    const cached = cache.peekRequest(identifier);
+    if (cached?.response) {
+      const date = cached.response.headers.get('date');
+      if (!date) {
+        if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+          if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+            // eslint-disable-next-line no-console
+            console.log(`CachePolicy: ${identifier.lid} is STALE because no date header was found`);
+          }
+        }
+        return true;
+      } else {
+        const time = new Date(date).getTime();
+        const now = Date.now();
+        const deadline = time + this.config.apiCacheSoftExpires;
+        const result = now >= deadline;
+        if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+          if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+            // eslint-disable-next-line no-console
+            console.log(`CachePolicy: ${identifier.lid} is ${result ? 'STALE' : 'NOT stale'}. Expiration time: ${deadline}, now: ${now}`);
+          }
+        }
+        return result;
+      }
+    }
+    if (macroCondition(getGlobalConfig().WarpDrive.activeLogging.LOG_CACHE_POLICY)) {
+      if (getGlobalConfig().WarpDrive.debug.LOG_CACHE_POLICY || globalThis.getWarpDriveRuntimeConfig().debug.LOG_CACHE_POLICY) {
+        // eslint-disable-next-line no-console
+        console.log(`CachePolicy: ${identifier.lid} is STALE because no cache entry was found`);
+      }
+    }
+    return true;
+  }
+}
+export { DefaultCachePolicy, parseCacheControl };

package/dist/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sources":["../src/store/-private/default-cache-policy.ts"],"sourcesContent":["import { deprecate } from '@ember/debug';\n\nimport { LOG_CACHE_POLICY } from '@warp-drive/core/build-config/debugging';\nimport { TESTING } from '@warp-drive/core/build-config/env';\nimport { assert } from '@warp-drive/core/build-config/macros';\nimport type { Cache } from '@warp-drive/core/types/cache';\nimport type { StableDocumentIdentifier, StableRecordIdentifier } from '@warp-drive/core/types/identifier';\nimport type { ImmutableRequestInfo, ResponseInfo, StructuredDocument } from '@warp-drive/core/types/request';\nimport type { ResourceDocument } from '@warp-drive/core/types/spec/document';\n\nimport { LRUCache } from '../../utils/string';\n\ntype UnsubscribeToken = object;\ntype CacheOperation = 'added' | 'removed' | 'updated' | 'state';\ntype DocumentCacheOperation = 'invalidated' | 'added' | 'removed' | 'updated' | 'state';\n\nexport interface NotificationCallback {\n  (identifier: StableRecordIdentifier, notificationType: 'attributes' | 'relationships', key?: string): void;\n  (identifier: StableRecordIdentifier, notificationType: 'errors' | 'meta' | 'identity' | 'state'): void;\n  // (identifier: StableRecordIdentifier, notificationType: NotificationType, key?: string): void;\n}\n\ninterface ResourceOperationCallback {\n  // resource updates\n  (identifier: StableRecordIdentifier, notificationType: CacheOperation): void;\n}\n\ninterface DocumentOperationCallback {\n  // document updates\n  (identifier: StableDocumentIdentifier, notificationType: DocumentCacheOperation): void;\n}\n\ntype NotificationManager = {\n  subscribe(identifier: StableRecordIdentifier, callback: NotificationCallback): UnsubscribeToken;\n  subscribe(identifier: 'resource', callback: ResourceOperationCallback): UnsubscribeToken;\n  subscribe(identifier: 'document' | StableDocumentIdentifier, callback: DocumentOperationCallback): UnsubscribeToken;\n\n  notify(identifier: StableRecordIdentifier, value: 'attributes' | 'relationships', key?: string): boolean;\n  notify(identifier: StableRecordIdentifier, value: 'errors' | 'meta' | 'identity' | 'state'): boolean;\n  notify(identifier: StableRecordIdentifier, value: CacheOperation): boolean;\n  notify(identifier: StableDocumentIdentifier, value: DocumentCacheOperation): boolean;\n};\n\ntype Store = {\n  cache: Cache;\n  notifications: NotificationManager;\n};\n\nexport interface CacheControlValue {\n  immutable?: boolean;\n  'max-age'?: number;\n  'must-revalidate'?: boolean;\n  'must-understand'?: boolean;\n  'no-cache'?: boolean;\n  'no-store'?: boolean;\n  'no-transform'?: boolean;\n  'only-if-cached'?: boolean;\n  private?: boolean;\n  'proxy-revalidate'?: boolean;\n  public?: boolean;\n  's-maxage'?: number;\n  'stale-if-error'?: number;\n  'stale-while-revalidate'?: number;\n}\n\ntype CacheControlKey = keyof CacheControlValue;\n\nconst NUMERIC_KEYS = new Set(['max-age', 's-maxage', 'stale-if-error', 'stale-while-revalidate']);\n\n/**\n *  Parses a string Cache-Control header value into an object with the following structure:\n *\n * ```ts\n * interface CacheControlValue {\n *   immutable?: boolean;\n *   'max-age'?: number;\n *   'must-revalidate'?: boolean;\n *   'must-understand'?: boolean;\n *   'no-cache'?: boolean;\n *   'no-store'?: boolean;\n *   'no-transform'?: boolean;\n *   'only-if-cached'?: boolean;\n *   private?: boolean;\n *   'proxy-revalidate'?: boolean;\n *   public?: boolean;\n *   's-maxage'?: number;\n *   'stale-if-error'?: number;\n *   'stale-while-revalidate'?: number;\n * }\n * ```\n *\n * @public\n * @param {String} header\n * @return {CacheControlValue}\n */\nexport function parseCacheControl(header: string): CacheControlValue {\n  return CACHE_CONTROL_CACHE.get(header);\n}\n\nconst CACHE_CONTROL_CACHE = new LRUCache((header: string) => {\n  let key: CacheControlKey = '' as CacheControlKey;\n  let value = '';\n  let isParsingKey = true;\n  const cacheControlValue: CacheControlValue = {};\n\n  for (let i = 0; i < header.length; i++) {\n    const char = header.charAt(i);\n    if (char === ',') {\n      assert(`Invalid Cache-Control value, expected a value`, !isParsingKey || !NUMERIC_KEYS.has(key));\n      assert(\n        `Invalid Cache-Control value, expected a value after \"=\" but got \",\"`,\n        i === 0 || header.charAt(i - 1) !== '='\n      );\n      isParsingKey = true;\n      // @ts-expect-error TS incorrectly thinks that optional keys must have a type that includes undefined\n      cacheControlValue[key] = NUMERIC_KEYS.has(key) ? parseCacheControlValue(value) : true;\n      key = '' as CacheControlKey;\n      value = '';\n      continue;\n    } else if (char === '=') {\n      assert(`Invalid Cache-Control value, expected a value after \"=\"`, i + 1 !== header.length);\n      isParsingKey = false;\n    } else if (char === ' ' || char === `\\t` || char === `\\n`) {\n      continue;\n    } else if (isParsingKey) {\n      key += char;\n    } else {\n      value += char;\n    }\n\n    if (i === header.length - 1) {\n      // @ts-expect-error TS incorrectly thinks that optional keys must have a type that includes undefined\n      cacheControlValue[key] = NUMERIC_KEYS.has(key) ? parseCacheControlValue(value) : true;\n    }\n  }\n\n  return cacheControlValue;\n}, 200);\n\nfunction parseCacheControlValue(stringToParse: string): number {\n  const parsedValue = Number.parseInt(stringToParse);\n  assert(`Invalid Cache-Control value, expected a number but got - ${stringToParse}`, !Number.isNaN(parsedValue));\n  assert(`Invalid Cache-Control value, expected a number greater than 0 but got - ${stringToParse}`, parsedValue >= 0);\n  if (Number.isNaN(parsedValue) || parsedValue < 0) {\n    return 0;\n  }\n\n  return parsedValue;\n}\n\nfunction isExpired(\n  identifier: StableDocumentIdentifier,\n  request: StructuredDocument<ResourceDocument>,\n  config: PolicyConfig\n): boolean {\n  const { constraints } = config;\n\n  if (constraints?.isExpired) {\n    const result = constraints.isExpired(request);\n    if (result !== null) {\n      if (LOG_CACHE_POLICY) {\n        // eslint-disable-next-line no-console\n        console.log(\n          `CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because constraints.isExpired returned ${result}`\n        );\n      }\n      return result;\n    }\n  }\n\n  const { headers } = request.response!;\n\n  if (!headers) {\n    if (LOG_CACHE_POLICY) {\n      // eslint-disable-next-line no-console\n      console.log(`CachePolicy: ${identifier.lid} is EXPIRED because no headers were provided`);\n    }\n\n    // if we have no headers then both the headers based expiration\n    // and the time based expiration will be considered expired\n    return true;\n  }\n\n  // check for X-WarpDrive-Expires\n  const now = Date.now();\n  const date = headers.get('Date');\n\n  if (constraints?.headers) {\n    if (constraints.headers['X-WarpDrive-Expires']) {\n      const xWarpDriveExpires = headers.get('X-WarpDrive-Expires');\n      if (xWarpDriveExpires) {\n        const expirationTime = new Date(xWarpDriveExpires).getTime();\n        const result = now >= expirationTime;\n        if (LOG_CACHE_POLICY) {\n          // eslint-disable-next-line no-console\n          console.log(\n            `CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because the time set by X-WarpDrive-Expires header is ${result ? 'in the past' : 'in the future'}`\n          );\n        }\n        return result;\n      }\n    }\n\n    // check for Cache-Control\n    if (constraints.headers['Cache-Control']) {\n      const cacheControl = headers.get('Cache-Control');\n      const age = headers.get('Age');\n\n      if (cacheControl && age && date) {\n        const cacheControlValue = parseCacheControl(cacheControl);\n\n        // max-age and s-maxage are stored in\n        const maxAge = cacheControlValue['max-age'] || cacheControlValue['s-maxage'];\n\n        if (maxAge) {\n          // age is stored in seconds\n          const ageValue = parseInt(age, 10);\n          assert(`Invalid Cache-Control value, expected a number but got - ${age}`, !Number.isNaN(ageValue));\n          assert(`Invalid Cache-Control value, expected a number greater than 0 but got - ${age}`, ageValue >= 0);\n\n          if (!Number.isNaN(ageValue) && ageValue >= 0) {\n            const dateValue = new Date(date).getTime();\n            const expirationTime = dateValue + (maxAge - ageValue) * 1000;\n            const result = now >= expirationTime;\n\n            if (LOG_CACHE_POLICY) {\n              // eslint-disable-next-line no-console\n              console.log(\n                `CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because the time set by Cache-Control header is ${result ? 'in the past' : 'in the future'}`\n              );\n            }\n\n            return result;\n          }\n        }\n      }\n    }\n\n    // check for Expires\n    if (constraints.headers.Expires) {\n      const expires = headers.get('Expires');\n      if (expires) {\n        const expirationTime = new Date(expires).getTime();\n        const result = now >= expirationTime;\n        if (LOG_CACHE_POLICY) {\n          // eslint-disable-next-line no-console\n          console.log(\n            `CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because the time set by Expires header is ${result ? 'in the past' : 'in the future'}`\n          );\n        }\n        return result;\n      }\n    }\n  }\n\n  // check for Date\n  if (!date) {\n    if (LOG_CACHE_POLICY) {\n      // eslint-disable-next-line no-console\n      console.log(`CachePolicy: ${identifier.lid} is EXPIRED because no Date header was provided`);\n    }\n    return true;\n  }\n\n  let expirationTime = config.apiCacheHardExpires;\n  if (TESTING) {\n    if (!config.disableTestOptimization) {\n      expirationTime = config.apiCacheSoftExpires;\n    }\n  }\n\n  const time = new Date(date).getTime();\n  const deadline = time + expirationTime;\n  const result = now >= deadline;\n\n  if (LOG_CACHE_POLICY) {\n    // eslint-disable-next-line no-console\n    console.log(\n      `CachePolicy: ${identifier.lid} is ${result ? 'EXPIRED' : 'NOT expired'} because the apiCacheHardExpires time since the response's Date header is ${result ? 'in the past' : 'in the future'}`\n    );\n  }\n\n  return result;\n}\n\n/**\n * The configuration options for the {@link DefaultCachePolicy}\n *\n * ```ts\n * import { DefaultCachePolicy } from '@warp-drive/core/store';\n *\n * new DefaultCachePolicy({\n *   // ... PolicyConfig Settings ... //\n * });\n * ```\n *\n */\nexport type PolicyConfig = {\n  /**\n   * the number of milliseconds after which a request is considered\n   * stale. If a request is issued again after this time, the request\n   * will respond from cache immediately while a background request\n   * is made to update the cache.\n   *\n   * This is calculated against the `date` header of the response.\n   *\n   * If your API does not provide a `date` header, the `Fetch` handler\n   * provided by `@warp-drive/core` will automatically add\n   * it to responses if it is not present. Responses without a `date`\n   * header will be considered stale immediately.\n   *\n   */\n  apiCacheSoftExpires: number;\n  /**\n   * the number of milliseconds after which a request is considered\n   * expired and should be re-fetched. If a request is issued again\n   * after this time, the request will disregard the cache and\n   * wait for a fresh response from the API.\n   *\n   * This is calculated against the `date` header of the response.\n   *\n   * If your API does not provide a `date` header, the `Fetch` handler\n   * provided by `@warp-drive/core` will automatically add\n   * it to responses if it is not present. Responses without a `date`\n   * header will be considered hard expired immediately.\n   *\n   */\n  apiCacheHardExpires: number;\n  /**\n   * In Testing environments, the `apiCacheSoftExpires` will always be `false`\n   * and `apiCacheHardExpires` will use the `apiCacheSoftExpires` value.\n   *\n   * This helps reduce flakiness and produce predictably rendered results in test suites.\n   *\n   * Requests that specifically set `cacheOptions.backgroundReload = true` will\n   * still be background reloaded in tests.\n   *\n   * This behavior can be opted out of by setting this value to `true`.\n   *\n   */\n  disableTestOptimization?: boolean;\n\n  /**\n   * In addition to the simple time-based expiration strategy, CachePolicy\n   * supports various common server-supplied expiration strategies via\n   * headers, as well as custom expiration strategies via the `isExpired`\n   * function.\n   *\n   * Requests will be validated for expiration against these constraints.\n   * If any of these constraints are not met, the request will be considered\n   * expired. If all constraints are met, the request will be considered\n   * valid and the time based expiration strategy will NOT be used.\n   *\n   * Meeting a constraint means BOTH that the properties the constraint\n   * requires are present AND that the expiration time indicated by those\n   * properties has not been exceeded.\n   *\n   * In other words, if the properties for a constraint are not present,\n   * this does not count either as meeting or as not meeting the constraint,\n   * the constraint simply does not apply.\n   *\n   * The `isExpired` function is called with the request and should return\n   * `true` if the request is expired, `false` if it is not expired, and\n   * `null` if the expiration status is unknown.\n   *\n   * In order constraints are checked:\n   *\n   * - isExpired function\n   * -  ↳ (if null) X-WarpDrive-Expires header\n   * -  ↳ (if null) Cache-Control header\n   * -  ↳ (if null) Expires header\n   *\n   */\n  constraints?: {\n    /**\n     * Headers that should be checked for expiration.\n     *\n     */\n    headers?: {\n      /**\n       * Whether the `Cache-Control` header should be checked for expiration.\n       * If `true`, then the `max-age` and `s-maxage` directives are used alongside\n       * the `Age` and `Date` headers to determine if the expiration time has passed.\n       *\n       * Other directives are ignored.\n       *\n       * 'Cache-Control' will take precedence over 'Expires' if both are present\n       * and both configured to be checked.\n       *\n       */\n      'Cache-Control'?: boolean;\n\n      /**\n       * Whether the `Expires` header should be checked for expiration.\n       *\n       * If `true`, then the `Expires` header is used to caclulate the expiration time\n       * and determine if the expiration time has passed.\n       *\n       * 'Cache-Control' will take precedence over 'Expires' if both are present.\n       *\n       */\n      Expires?: boolean;\n\n      /**\n       * Whether the `X-WarpDrive-Expires` header should be checked for expiration.\n       *\n       * If `true`, then the `X-WarpDrive-Expires` header is used to caclulate the expiration time\n       * and determine if the expiration time has passed.\n       *\n       * This header will take precedence over 'Cache-Control' and 'Expires' if all three are present.\n       *\n       * The header's value should be a [UTC date string](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Date/toUTCString).\n       *\n       */\n      'X-WarpDrive-Expires'?: boolean;\n    };\n\n    /**\n     * A function that should be called to determine if the request is expired.\n     *\n     * If present, this function will be called with the request and should return\n     * `true` if the request is expired, `false` if it is not expired, and\n     * `null` if the expiration status is unknown.\n     *\n     * If the function does not return `null`,\n     *\n     */\n    isExpired?: (request: StructuredDocument<ResourceDocument>) => boolean | null;\n  };\n};\n\n/**\n * A basic CachePolicy that can be added to the Store service.\n *\n * Determines staleness based on time since the request was last received from the API\n * using the `date` header.\n *\n * Determines expiration based on configured constraints as well as a time based\n * expiration strategy based on the `date` header.\n *\n * In order expiration is determined by:\n *\n * - Is explicitly invalidated\n * -  ↳ (if null) isExpired function \\<IF Constraint Active>\n * -  ↳ (if null) X-WarpDrive-Expires header \\<IF Constraint Active>\n * -  ↳ (if null) Cache-Control header \\<IF Constraint Active>\n * -  ↳ (if null) Expires header \\<IF Constraint Active>\n * -  ↳ (if null) Date header + apiCacheHardExpires \\< current time\n *\n * Invalidates any request for which `cacheOptions.types` was provided when a createRecord\n * request for that type is successful.\n *\n * For this to work, the `createRecord` request must include the `cacheOptions.types` array\n * with the types that should be invalidated, or its request should specify the identifiers\n * of the records that are being created via `records`. Providing both is valid.\n *\n * > [!NOTE]\n * > only requests that had specified `cacheOptions.types` and occurred prior to the\n * > createRecord request will be invalidated. This means that a given request should always\n * > specify the types that would invalidate it to opt into this behavior. Abstracting this\n * > behavior via builders is recommended to ensure consistency.\n *\n * This allows the Store's CacheHandler to determine if a request is expired and\n * should be refetched upon next request.\n *\n * The `Fetch` handler provided by `@warp-drive/core` will automatically\n * add the `date` header to responses if it is not present.\n *\n * > [!NOTE]\n * > Date headers do not have millisecond precision, so expiration times should\n * > generally be larger than 1000ms.\n *\n * Usage:\n *\n * ```ts\n * import { Store } from '@warp-drive/core';\n * import { DefaultCachePolicy } from '@warp-drive/core/store';\n *\n * export class AppStore extends Store {\n *   lifetimes = new DefaultCachePolicy({\n *     apiCacheSoftExpires: 30_000,\n *     apiCacheHardExpires: 60_000\n *   });\n * }\n * ```\n *\n * In Testing environments, the `apiCacheSoftExpires` will always be `false`\n * and `apiCacheHardExpires` will use the `apiCacheSoftExpires` value.\n *\n * This helps reduce flakiness and produce predictably rendered results in test suites.\n *\n * Requests that specifically set `cacheOptions.backgroundReload = true` will\n * still be background reloaded in tests.\n *\n * This behavior can be opted out of by setting `disableTestOptimization = true`\n * in the policy config.\n *\n * @public\n */\nexport class DefaultCachePolicy {\n  declare config: PolicyConfig;\n  declare _stores: WeakMap<\n    Store,\n    { invalidated: Set<StableDocumentIdentifier>; types: Map<string, Set<StableDocumentIdentifier>> }\n  >;\n\n  _getStore(store: Store): {\n    invalidated: Set<StableDocumentIdentifier>;\n    types: Map<string, Set<StableDocumentIdentifier>>;\n  } {\n    let set = this._stores.get(store);\n    if (!set) {\n      set = { invalidated: new Set(), types: new Map() };\n      this._stores.set(store, set);\n    }\n    return set;\n  }\n\n  constructor(config: PolicyConfig) {\n    this._stores = new WeakMap();\n\n    const _config = arguments.length === 1 ? config : (arguments[1] as unknown as PolicyConfig);\n    deprecate(\n      `Passing a Store to the CachePolicy is deprecated, please pass only a config instead.`,\n      arguments.length === 1,\n      {\n        id: 'ember-data:request-utils:lifetimes-service-store-arg',\n        since: {\n          enabled: '5.4',\n          available: '4.13',\n        },\n        for: '@ember-data/request-utils',\n        until: '6.0',\n      }\n    );\n    assert(`You must pass a config to the CachePolicy`, _config);\n    assert(`You must pass a apiCacheSoftExpires to the CachePolicy`, typeof _config.apiCacheSoftExpires === 'number');\n    assert(`You must pass a apiCacheHardExpires to the CachePolicy`, typeof _config.apiCacheHardExpires === 'number');\n    this.config = _config;\n  }\n\n  /**\n   * Invalidate a request by its identifier for a given store instance.\n   *\n   * While the store argument may seem redundant, the CachePolicy\n   * is designed to be shared across multiple stores / forks\n   * of the store.\n   *\n   * ```ts\n   * store.lifetimes.invalidateRequest(store, identifier);\n   * ```\n   *\n   * @public\n   * @param {StableDocumentIdentifier} identifier\n   * @param {Store} store\n   */\n  invalidateRequest(identifier: StableDocumentIdentifier, store: Store): void {\n    this._getStore(store).invalidated.add(identifier);\n  }\n\n  /**\n   * Invalidate all requests associated to a specific type\n   * for a given store instance.\n   *\n   * While the store argument may seem redundant, the CachePolicy\n   * is designed to be shared across multiple stores / forks\n   * of the store.\n   *\n   * This invalidation is done automatically when using this service\n   * for both the CacheHandler and the LegacyNetworkHandler.\n   *\n   * ```ts\n   * store.lifetimes.invalidateRequestsForType(store, 'person');\n   * ```\n   *\n   * @public\n   * @param {String} type\n   * @param {Store} store\n   */\n  invalidateRequestsForType(type: string, store: Store): void {\n    const storeCache = this._getStore(store);\n    const set = storeCache.types.get(type);\n    const notifications = store.notifications;\n\n    if (set) {\n      // TODO batch notifications\n      set.forEach((id) => {\n        storeCache.invalidated.add(id);\n        notifications.notify(id, 'invalidated');\n      });\n    }\n  }\n\n  /**\n   * Invoked when a request has been fulfilled from the configured request handlers.\n   * This is invoked by the CacheHandler for both foreground and background requests\n   * once the cache has been updated.\n   *\n   * Note, this is invoked by the CacheHandler regardless of whether\n   * the request has a cache-key.\n   *\n   * This method should not be invoked directly by consumers.\n   *\n   * @public\n   * @param {ImmutableRequestInfo} request\n   * @param {ImmutableResponse} response\n   * @param {Store} store\n   * @param {StableDocumentIdentifier | null} identifier\n   * @return {void}\n   */\n  didRequest(\n    request: ImmutableRequestInfo,\n    response: Response | ResponseInfo | null,\n    identifier: StableDocumentIdentifier | null,\n    store: Store\n  ): void {\n    // if this is a successful createRecord request, invalidate the cacheKey for the type\n    if (request.op === 'createRecord') {\n      const statusNumber = response?.status ?? 0;\n      if (statusNumber >= 200 && statusNumber < 400) {\n        const types = new Set(request.records?.map((r) => r.type));\n        const additionalTypes = request.cacheOptions?.types;\n        additionalTypes?.forEach((type) => {\n          types.add(type);\n        });\n\n        types.forEach((type) => {\n          this.invalidateRequestsForType(type, store);\n        });\n      }\n\n      // add this document's cacheKey to a map for all associated types\n      // it is recommended to only use this for queries\n    } else if (identifier && request.cacheOptions?.types?.length) {\n      const storeCache = this._getStore(store);\n      request.cacheOptions?.types.forEach((type) => {\n        const set = storeCache.types.get(type);\n        if (set) {\n          set.add(identifier);\n          storeCache.invalidated.delete(identifier);\n        } else {\n          storeCache.types.set(type, new Set([identifier]));\n        }\n      });\n    }\n  }\n\n  /**\n   * Invoked to determine if the request may be fulfilled from cache\n   * if possible.\n   *\n   * Note, this is only invoked by the CacheHandler if the request has\n   * a cache-key.\n   *\n   * If no cache entry is found or the entry is hard expired,\n   * the request will be fulfilled from the configured request handlers\n   * and the cache will be updated before returning the response.\n   *\n   * @public\n   * @param {StableDocumentIdentifier} identifier\n   * @param {Store} store\n   * @return {Boolean} true if the request is considered hard expired\n   */\n  isHardExpired(identifier: StableDocumentIdentifier, store: Store): boolean {\n    // if we are explicitly invalidated, we are hard expired\n    const storeCache = this._getStore(store);\n    if (storeCache.invalidated.has(identifier)) {\n      return true;\n    }\n    const cache = store.cache;\n    const cached = cache.peekRequest(identifier);\n\n    if (!cached?.response) {\n      if (LOG_CACHE_POLICY) {\n        // eslint-disable-next-line no-console\n        console.log(`CachePolicy: ${identifier.lid} is EXPIRED because no cache entry was found`);\n      }\n      return true;\n    }\n\n    return isExpired(identifier, cached, this.config);\n  }\n\n  /**\n   * Invoked if `isHardExpired` is false to determine if the request\n   * should be update behind the scenes if cache data is already available.\n   *\n   * Note, this is only invoked by the CacheHandler if the request has\n   * a cache-key.\n   *\n   * If true, the request will be fulfilled from cache while a backgrounded\n   * request is made to update the cache via the configured request handlers.\n   *\n   * @public\n   * @param {StableDocumentIdentifier} identifier\n   * @param {Store} store\n   * @return {Boolean} true if the request is considered soft expired\n   */\n  isSoftExpired(identifier: StableDocumentIdentifier, store: Store): boolean {\n    if (TESTING) {\n      if (!this.config.disableTestOptimization) {\n        return false;\n      }\n    }\n    const cache = store.cache;\n    const cached = cache.peekRequest(identifier);\n\n    if (cached?.response) {\n      const date = cached.response.headers.get('date');\n\n      if (!date) {\n        if (LOG_CACHE_POLICY) {\n          // eslint-disable-next-line no-console\n          console.log(`CachePolicy: ${identifier.lid} is STALE because no date header was found`);\n        }\n        return true;\n      } else {\n        const time = new Date(date).getTime();\n        const now = Date.now();\n        const deadline = time + this.config.apiCacheSoftExpires;\n        const result = now >= deadline;\n\n        if (LOG_CACHE_POLICY) {\n          // eslint-disable-next-line no-console\n          console.log(\n            `CachePolicy: ${identifier.lid} is ${result ? 'STALE' : 'NOT stale'}. Expiration time: ${deadline}, now: ${now}`\n          );\n        }\n\n        return result;\n      }\n    }\n\n    if (LOG_CACHE_POLICY) {\n      // eslint-disable-next-line no-console\n      console.log(`CachePolicy: ${identifier.lid} is STALE because no cache entry was found`);\n    }\n\n    return true;\n  }\n}\n"],"names":["NUMERIC_KEYS","Set","parseCacheControl","header","CACHE_CONTROL_CACHE","get","LRUCache","key","value","isParsingKey","cacheControlValue","i","length","char","charAt","macroCondition","getGlobalConfig","WarpDrive","env","DEBUG","test","Error","has","parseCacheControlValue","stringToParse","parsedValue","Number","parseInt","isNaN","isExpired","identifier","request","config","constraints","result","activeLogging","LOG_CACHE_POLICY","debug","globalThis","getWarpDriveRuntimeConfig","console","log","lid","headers","response","now","Date","date","xWarpDriveExpires","expirationTime","getTime","cacheControl","age","maxAge","ageValue","dateValue","Expires","expires","apiCacheHardExpires","TESTING","disableTestOptimization","apiCacheSoftExpires","time","deadline","DefaultCachePolicy","_getStore","store","set","_stores","invalidated","types","Map","constructor","WeakMap","_config","arguments","deprecate","id","since","enabled","available","for","until","invalidateRequest","add","invalidateRequestsForType","type","storeCache","notifications","forEach","notify","didRequest","op","statusNumber","status","records","map","r","additionalTypes","cacheOptions","delete","isHardExpired","cache","cached","peekRequest","isSoftExpired"],"mappings":";;;;AAmEA,MAAMA,YAAY,GAAG,IAAIC,GAAG,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,gBAAgB,EAAE,wBAAwB,CAAC,CAAC;;AAEjG;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,iBAAiBA,CAACC,MAAc,EAAqB;AACnE,EAAA,OAAOC,mBAAmB,CAACC,GAAG,CAACF,MAAM,CAAC;AACxC;AAEA,MAAMC,mBAAmB,GAAG,IAAIE,QAAQ,CAAEH,MAAc,IAAK;EAC3D,IAAII,GAAoB,GAAG,EAAqB;EAChD,IAAIC,KAAK,GAAG,EAAE;EACd,IAAIC,YAAY,GAAG,IAAI;EACvB,MAAMC,iBAAoC,GAAG,EAAE;AAE/C,EAAA,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGR,MAAM,CAACS,MAAM,EAAED,CAAC,EAAE,EAAE;AACtC,IAAA,MAAME,IAAI,GAAGV,MAAM,CAACW,MAAM,CAACH,CAAC,CAAC;IAC7B,IAAIE,IAAI,KAAK,GAAG,EAAE;MAChBE,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,QAAA,IAAA,CAAAA,IAAA,EAAA;UAAA,MAAAC,IAAAA,KAAA,CAAO,CAA+C,6CAAA,CAAA,CAAA;AAAA;OAAE,EAAA,CAACZ,YAAY,IAAI,CAACT,YAAY,CAACsB,GAAG,CAACf,GAAG,CAAC,CAAA,GAAA,EAAA;MAC/FQ,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,QAAA,IAAA,CAAAA,IAAA,EAAA;UAAA,MAAAC,IAAAA,KAAA,CACE,CAAqE,mEAAA,CAAA,CAAA;AAAA;AAAA,OAAA,EACrEV,CAAC,KAAK,CAAC,IAAIR,MAAM,CAACW,MAAM,CAACH,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAA,GAAA,EAAA;AAEzCF,MAAAA,YAAY,GAAG,IAAI;AACnB;AACAC,MAAAA,iBAAiB,CAACH,GAAG,CAAC,GAAGP,YAAY,CAACsB,GAAG,CAACf,GAAG,CAAC,GAAGgB,sBAAsB,CAACf,KAAK,CAAC,GAAG,IAAI;AACrFD,MAAAA,GAAG,GAAG,EAAqB;AAC3BC,MAAAA,KAAK,GAAG,EAAE;AACV,MAAA;AACF,KAAC,MAAM,IAAIK,IAAI,KAAK,GAAG,EAAE;MACvBE,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,QAAA,IAAA,CAAAA,IAAA,EAAA;UAAA,MAAAC,IAAAA,KAAA,CAAO,CAAyD,uDAAA,CAAA,CAAA;AAAA;AAAA,OAAA,EAAEV,CAAC,GAAG,CAAC,KAAKR,MAAM,CAACS,MAAM,CAAA,GAAA,EAAA;AACzFH,MAAAA,YAAY,GAAG,KAAK;AACtB,KAAC,MAAM,IAAII,IAAI,KAAK,GAAG,IAAIA,IAAI,KAAK,CAAI,EAAA,CAAA,IAAIA,IAAI,KAAK,IAAI,EAAE;AACzD,MAAA;KACD,MAAM,IAAIJ,YAAY,EAAE;AACvBF,MAAAA,GAAG,IAAIM,IAAI;AACb,KAAC,MAAM;AACLL,MAAAA,KAAK,IAAIK,IAAI;AACf;AAEA,IAAA,IAAIF,CAAC,KAAKR,MAAM,CAACS,MAAM,GAAG,CAAC,EAAE;AAC3B;AACAF,MAAAA,iBAAiB,CAACH,GAAG,CAAC,GAAGP,YAAY,CAACsB,GAAG,CAACf,GAAG,CAAC,GAAGgB,sBAAsB,CAACf,KAAK,CAAC,GAAG,IAAI;AACvF;AACF;AAEA,EAAA,OAAOE,iBAAiB;AAC1B,CAAC,EAAE,GAAG,CAAC;AAEP,SAASa,sBAAsBA,CAACC,aAAqB,EAAU;AAC7D,EAAA,MAAMC,WAAW,GAAGC,MAAM,CAACC,QAAQ,CAACH,aAAa,CAAC;EAClDT,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,IAAA,IAAA,CAAAA,IAAA,EAAA;AAAA,MAAA,MAAA,IAAAC,KAAA,CAAO,CAA4DG,yDAAAA,EAAAA,aAAa,CAAE,CAAA,CAAA;AAAA;AAAA,GAAA,EAAE,CAACE,MAAM,CAACE,KAAK,CAACH,WAAW,CAAC,CAAA,GAAA,EAAA;EAC9GV,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,IAAA,IAAA,CAAAA,IAAA,EAAA;AAAA,MAAA,MAAA,IAAAC,KAAA,CAAO,CAA2EG,wEAAAA,EAAAA,aAAa,CAAE,CAAA,CAAA;AAAA;GAAEC,EAAAA,WAAW,IAAI,CAAC,CAAA,GAAA,EAAA;EACnH,IAAIC,MAAM,CAACE,KAAK,CAACH,WAAW,CAAC,IAAIA,WAAW,GAAG,CAAC,EAAE;AAChD,IAAA,OAAO,CAAC;AACV;AAEA,EAAA,OAAOA,WAAW;AACpB;AAEA,SAASI,SAASA,CAChBC,UAAoC,EACpCC,OAA6C,EAC7CC,MAAoB,EACX;EACT,MAAM;AAAEC,IAAAA;AAAY,GAAC,GAAGD,MAAM;EAE9B,IAAIC,WAAW,EAAEJ,SAAS,EAAE;AAC1B,IAAA,MAAMK,MAAM,GAAGD,WAAW,CAACJ,SAAS,CAACE,OAAO,CAAC;IAC7C,IAAIG,MAAM,KAAK,IAAI,EAAE;MACnB,IAAAnB,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,QAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;AACAI,UAAAA,OAAO,CAACC,GAAG,CACT,CAAgBX,aAAAA,EAAAA,UAAU,CAACY,GAAG,CAAA,IAAA,EAAOR,MAAM,GAAG,SAAS,GAAG,aAAa,CAA2CA,wCAAAA,EAAAA,MAAM,EAC1H,CAAC;AACH;AAAC;AACD,MAAA,OAAOA,MAAM;AACf;AACF;EAEA,MAAM;AAAES,IAAAA;GAAS,GAAGZ,OAAO,CAACa,QAAS;EAErC,IAAI,CAACD,OAAO,EAAE;IACZ,IAAA5B,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,MAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;QACAI,OAAO,CAACC,GAAG,CAAC,CAAA,aAAA,EAAgBX,UAAU,CAACY,GAAG,8CAA8C,CAAC;AAC3F;AAAC;;AAED;AACA;AACA,IAAA,OAAO,IAAI;AACb;;AAEA;AACA,EAAA,MAAMG,GAAG,GAAGC,IAAI,CAACD,GAAG,EAAE;AACtB,EAAA,MAAME,IAAI,GAAGJ,OAAO,CAACtC,GAAG,CAAC,MAAM,CAAC;EAEhC,IAAI4B,WAAW,EAAEU,OAAO,EAAE;AACxB,IAAA,IAAIV,WAAW,CAACU,OAAO,CAAC,qBAAqB,CAAC,EAAE;AAC9C,MAAA,MAAMK,iBAAiB,GAAGL,OAAO,CAACtC,GAAG,CAAC,qBAAqB,CAAC;AAC5D,MAAA,IAAI2C,iBAAiB,EAAE;QACrB,MAAMC,cAAc,GAAG,IAAIH,IAAI,CAACE,iBAAiB,CAAC,CAACE,OAAO,EAAE;AAC5D,QAAA,MAAMhB,MAAM,GAAGW,GAAG,IAAII,cAAc;QACpC,IAAAlC,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,UAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;YACAI,OAAO,CAACC,GAAG,CACT,CAAA,aAAA,EAAgBX,UAAU,CAACY,GAAG,OAAOR,MAAM,GAAG,SAAS,GAAG,aAAa,0DAA0DA,MAAM,GAAG,aAAa,GAAG,eAAe,EAC3K,CAAC;AACH;AAAC;AACD,QAAA,OAAOA,MAAM;AACf;AACF;;AAEA;AACA,IAAA,IAAID,WAAW,CAACU,OAAO,CAAC,eAAe,CAAC,EAAE;AACxC,MAAA,MAAMQ,YAAY,GAAGR,OAAO,CAACtC,GAAG,CAAC,eAAe,CAAC;AACjD,MAAA,MAAM+C,GAAG,GAAGT,OAAO,CAACtC,GAAG,CAAC,KAAK,CAAC;AAE9B,MAAA,IAAI8C,YAAY,IAAIC,GAAG,IAAIL,IAAI,EAAE;AAC/B,QAAA,MAAMrC,iBAAiB,GAAGR,iBAAiB,CAACiD,YAAY,CAAC;;AAEzD;QACA,MAAME,MAAM,GAAG3C,iBAAiB,CAAC,SAAS,CAAC,IAAIA,iBAAiB,CAAC,UAAU,CAAC;AAE5E,QAAA,IAAI2C,MAAM,EAAE;AACV;AACA,UAAA,MAAMC,QAAQ,GAAG3B,QAAQ,CAACyB,GAAG,EAAE,EAAE,CAAC;UAClCrC,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,YAAA,IAAA,CAAAA,IAAA,EAAA;AAAA,cAAA,MAAA,IAAAC,KAAA,CAAO,CAA4D+B,yDAAAA,EAAAA,GAAG,CAAE,CAAA,CAAA;AAAA;AAAA,WAAA,EAAE,CAAC1B,MAAM,CAACE,KAAK,CAAC0B,QAAQ,CAAC,CAAA,GAAA,EAAA;UACjGvC,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,YAAA,IAAA,CAAAA,IAAA,EAAA;AAAA,cAAA,MAAA,IAAAC,KAAA,CAAO,CAA2E+B,wEAAAA,EAAAA,GAAG,CAAE,CAAA,CAAA;AAAA;WAAEE,EAAAA,QAAQ,IAAI,CAAC,CAAA,GAAA,EAAA;UAEtG,IAAI,CAAC5B,MAAM,CAACE,KAAK,CAAC0B,QAAQ,CAAC,IAAIA,QAAQ,IAAI,CAAC,EAAE;YAC5C,MAAMC,SAAS,GAAG,IAAIT,IAAI,CAACC,IAAI,CAAC,CAACG,OAAO,EAAE;YAC1C,MAAMD,cAAc,GAAGM,SAAS,GAAG,CAACF,MAAM,GAAGC,QAAQ,IAAI,IAAI;AAC7D,YAAA,MAAMpB,MAAM,GAAGW,GAAG,IAAII,cAAc;YAEpC,IAAAlC,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,cAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;gBACAI,OAAO,CAACC,GAAG,CACT,CAAA,aAAA,EAAgBX,UAAU,CAACY,GAAG,OAAOR,MAAM,GAAG,SAAS,GAAG,aAAa,oDAAoDA,MAAM,GAAG,aAAa,GAAG,eAAe,EACrK,CAAC;AACH;AAAC;AAED,YAAA,OAAOA,MAAM;AACf;AACF;AACF;AACF;;AAEA;AACA,IAAA,IAAID,WAAW,CAACU,OAAO,CAACa,OAAO,EAAE;AAC/B,MAAA,MAAMC,OAAO,GAAGd,OAAO,CAACtC,GAAG,CAAC,SAAS,CAAC;AACtC,MAAA,IAAIoD,OAAO,EAAE;QACX,MAAMR,cAAc,GAAG,IAAIH,IAAI,CAACW,OAAO,CAAC,CAACP,OAAO,EAAE;AAClD,QAAA,MAAMhB,MAAM,GAAGW,GAAG,IAAII,cAAc;QACpC,IAAAlC,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,UAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;YACAI,OAAO,CAACC,GAAG,CACT,CAAA,aAAA,EAAgBX,UAAU,CAACY,GAAG,OAAOR,MAAM,GAAG,SAAS,GAAG,aAAa,8CAA8CA,MAAM,GAAG,aAAa,GAAG,eAAe,EAC/J,CAAC;AACH;AAAC;AACD,QAAA,OAAOA,MAAM;AACf;AACF;AACF;;AAEA;EACA,IAAI,CAACa,IAAI,EAAE;IACT,IAAAhC,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,MAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;QACAI,OAAO,CAACC,GAAG,CAAC,CAAA,aAAA,EAAgBX,UAAU,CAACY,GAAG,iDAAiD,CAAC;AAC9F;AAAC;AACD,IAAA,OAAO,IAAI;AACb;AAEA,EAAA,IAAIO,cAAc,GAAGjB,MAAM,CAAC0B,mBAAmB;EAC/C,IAAA3C,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAC,GAAA,CAAAyC,OAAA,CAAa,EAAA;AACX,IAAA,IAAI,CAAC3B,MAAM,CAAC4B,uBAAuB,EAAE;MACnCX,cAAc,GAAGjB,MAAM,CAAC6B,mBAAmB;AAC7C;AACF;EAEA,MAAMC,IAAI,GAAG,IAAIhB,IAAI,CAACC,IAAI,CAAC,CAACG,OAAO,EAAE;AACrC,EAAA,MAAMa,QAAQ,GAAGD,IAAI,GAAGb,cAAc;AACtC,EAAA,MAAMf,MAAM,GAAGW,GAAG,IAAIkB,QAAQ;EAE9B,IAAAhD,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,IAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;MACAI,OAAO,CAACC,GAAG,CACT,CAAA,aAAA,EAAgBX,UAAU,CAACY,GAAG,OAAOR,MAAM,GAAG,SAAS,GAAG,aAAa,6EAA6EA,MAAM,GAAG,aAAa,GAAG,eAAe,EAC9L,CAAC;AACH;AAAC;AAED,EAAA,OAAOA,MAAM;AACf;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAuIA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAM8B,kBAAkB,CAAC;EAO9BC,SAASA,CAACC,KAAY,EAGpB;IACA,IAAIC,GAAG,GAAG,IAAI,CAACC,OAAO,CAAC/D,GAAG,CAAC6D,KAAK,CAAC;IACjC,IAAI,CAACC,GAAG,EAAE;AACRA,MAAAA,GAAG,GAAG;AAAEE,QAAAA,WAAW,EAAE,IAAIpE,GAAG,EAAE;QAAEqE,KAAK,EAAE,IAAIC,GAAG;OAAI;MAClD,IAAI,CAACH,OAAO,CAACD,GAAG,CAACD,KAAK,EAAEC,GAAG,CAAC;AAC9B;AACA,IAAA,OAAOA,GAAG;AACZ;EAEAK,WAAWA,CAACxC,MAAoB,EAAE;AAChC,IAAA,IAAI,CAACoC,OAAO,GAAG,IAAIK,OAAO,EAAE;AAE5B,IAAA,MAAMC,OAAO,GAAGC,SAAS,CAAC/D,MAAM,KAAK,CAAC,GAAGoB,MAAM,GAAI2C,SAAS,CAAC,CAAC,CAA6B;IAC3FC,SAAS,CACP,sFAAsF,EACtFD,SAAS,CAAC/D,MAAM,KAAK,CAAC,EACtB;AACEiE,MAAAA,EAAE,EAAE,sDAAsD;AAC1DC,MAAAA,KAAK,EAAE;AACLC,QAAAA,OAAO,EAAE,KAAK;AACdC,QAAAA,SAAS,EAAE;OACZ;AACDC,MAAAA,GAAG,EAAE,2BAA2B;AAChCC,MAAAA,KAAK,EAAE;AACT,KACF,CAAC;IACDnE,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,MAAA,IAAA,CAAAA,IAAA,EAAA;QAAA,MAAAC,IAAAA,KAAA,CAAO,CAA2C,yCAAA,CAAA,CAAA;AAAA;AAAA,KAAA,EAAEqD,OAAO,CAAA,GAAA,EAAA;IAC3D3D,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,MAAA,IAAA,CAAAA,IAAA,EAAA;QAAA,MAAAC,IAAAA,KAAA,CAAO,CAAwD,sDAAA,CAAA,CAAA;AAAA;AAAA,KAAA,EAAE,OAAOqD,OAAO,CAACb,mBAAmB,KAAK,QAAQ,CAAA,GAAA,EAAA;IAChH9C,cAAA,CAAAC,eAAA,EAAAC,CAAAA,SAAA,CAAAC,GAAA,CAAAC,KAAA,CAAA,GAAA,CAAAC,IAAA,IAAA;AAAA,MAAA,IAAA,CAAAA,IAAA,EAAA;QAAA,MAAAC,IAAAA,KAAA,CAAO,CAAwD,sDAAA,CAAA,CAAA;AAAA;AAAA,KAAA,EAAE,OAAOqD,OAAO,CAAChB,mBAAmB,KAAK,QAAQ,CAAA,GAAA,EAAA;IAChH,IAAI,CAAC1B,MAAM,GAAG0C,OAAO;AACvB;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACES,EAAAA,iBAAiBA,CAACrD,UAAoC,EAAEoC,KAAY,EAAQ;IAC1E,IAAI,CAACD,SAAS,CAACC,KAAK,CAAC,CAACG,WAAW,CAACe,GAAG,CAACtD,UAAU,CAAC;AACnD;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACEuD,EAAAA,yBAAyBA,CAACC,IAAY,EAAEpB,KAAY,EAAQ;AAC1D,IAAA,MAAMqB,UAAU,GAAG,IAAI,CAACtB,SAAS,CAACC,KAAK,CAAC;IACxC,MAAMC,GAAG,GAAGoB,UAAU,CAACjB,KAAK,CAACjE,GAAG,CAACiF,IAAI,CAAC;AACtC,IAAA,MAAME,aAAa,GAAGtB,KAAK,CAACsB,aAAa;AAEzC,IAAA,IAAIrB,GAAG,EAAE;AACP;AACAA,MAAAA,GAAG,CAACsB,OAAO,CAAEZ,EAAE,IAAK;AAClBU,QAAAA,UAAU,CAAClB,WAAW,CAACe,GAAG,CAACP,EAAE,CAAC;AAC9BW,QAAAA,aAAa,CAACE,MAAM,CAACb,EAAE,EAAE,aAAa,CAAC;AACzC,OAAC,CAAC;AACJ;AACF;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACEc,UAAUA,CACR5D,OAA6B,EAC7Ba,QAAwC,EACxCd,UAA2C,EAC3CoC,KAAY,EACN;AACN;AACA,IAAA,IAAInC,OAAO,CAAC6D,EAAE,KAAK,cAAc,EAAE;AACjC,MAAA,MAAMC,YAAY,GAAGjD,QAAQ,EAAEkD,MAAM,IAAI,CAAC;AAC1C,MAAA,IAAID,YAAY,IAAI,GAAG,IAAIA,YAAY,GAAG,GAAG,EAAE;AAC7C,QAAA,MAAMvB,KAAK,GAAG,IAAIrE,GAAG,CAAC8B,OAAO,CAACgE,OAAO,EAAEC,GAAG,CAAEC,CAAC,IAAKA,CAAC,CAACX,IAAI,CAAC,CAAC;AAC1D,QAAA,MAAMY,eAAe,GAAGnE,OAAO,CAACoE,YAAY,EAAE7B,KAAK;AACnD4B,QAAAA,eAAe,EAAET,OAAO,CAAEH,IAAI,IAAK;AACjChB,UAAAA,KAAK,CAACc,GAAG,CAACE,IAAI,CAAC;AACjB,SAAC,CAAC;AAEFhB,QAAAA,KAAK,CAACmB,OAAO,CAAEH,IAAI,IAAK;AACtB,UAAA,IAAI,CAACD,yBAAyB,CAACC,IAAI,EAAEpB,KAAK,CAAC;AAC7C,SAAC,CAAC;AACJ;;AAEA;AACA;KACD,MAAM,IAAIpC,UAAU,IAAIC,OAAO,CAACoE,YAAY,EAAE7B,KAAK,EAAE1D,MAAM,EAAE;AAC5D,MAAA,MAAM2E,UAAU,GAAG,IAAI,CAACtB,SAAS,CAACC,KAAK,CAAC;MACxCnC,OAAO,CAACoE,YAAY,EAAE7B,KAAK,CAACmB,OAAO,CAAEH,IAAI,IAAK;QAC5C,MAAMnB,GAAG,GAAGoB,UAAU,CAACjB,KAAK,CAACjE,GAAG,CAACiF,IAAI,CAAC;AACtC,QAAA,IAAInB,GAAG,EAAE;AACPA,UAAAA,GAAG,CAACiB,GAAG,CAACtD,UAAU,CAAC;AACnByD,UAAAA,UAAU,CAAClB,WAAW,CAAC+B,MAAM,CAACtE,UAAU,CAAC;AAC3C,SAAC,MAAM;AACLyD,UAAAA,UAAU,CAACjB,KAAK,CAACH,GAAG,CAACmB,IAAI,EAAE,IAAIrF,GAAG,CAAC,CAAC6B,UAAU,CAAC,CAAC,CAAC;AACnD;AACF,OAAC,CAAC;AACJ;AACF;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACEuE,EAAAA,aAAaA,CAACvE,UAAoC,EAAEoC,KAAY,EAAW;AACzE;AACA,IAAA,MAAMqB,UAAU,GAAG,IAAI,CAACtB,SAAS,CAACC,KAAK,CAAC;IACxC,IAAIqB,UAAU,CAAClB,WAAW,CAAC/C,GAAG,CAACQ,UAAU,CAAC,EAAE;AAC1C,MAAA,OAAO,IAAI;AACb;AACA,IAAA,MAAMwE,KAAK,GAAGpC,KAAK,CAACoC,KAAK;AACzB,IAAA,MAAMC,MAAM,GAAGD,KAAK,CAACE,WAAW,CAAC1E,UAAU,CAAC;AAE5C,IAAA,IAAI,CAACyE,MAAM,EAAE3D,QAAQ,EAAE;MACrB,IAAA7B,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,QAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;UACAI,OAAO,CAACC,GAAG,CAAC,CAAA,aAAA,EAAgBX,UAAU,CAACY,GAAG,8CAA8C,CAAC;AAC3F;AAAC;AACD,MAAA,OAAO,IAAI;AACb;IAEA,OAAOb,SAAS,CAACC,UAAU,EAAEyE,MAAM,EAAE,IAAI,CAACvE,MAAM,CAAC;AACnD;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACEyE,EAAAA,aAAaA,CAAC3E,UAAoC,EAAEoC,KAAY,EAAW;IACzE,IAAAnD,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAC,GAAA,CAAAyC,OAAA,CAAa,EAAA;AACX,MAAA,IAAI,CAAC,IAAI,CAAC3B,MAAM,CAAC4B,uBAAuB,EAAE;AACxC,QAAA,OAAO,KAAK;AACd;AACF;AACA,IAAA,MAAM0C,KAAK,GAAGpC,KAAK,CAACoC,KAAK;AACzB,IAAA,MAAMC,MAAM,GAAGD,KAAK,CAACE,WAAW,CAAC1E,UAAU,CAAC;IAE5C,IAAIyE,MAAM,EAAE3D,QAAQ,EAAE;MACpB,MAAMG,IAAI,GAAGwD,MAAM,CAAC3D,QAAQ,CAACD,OAAO,CAACtC,GAAG,CAAC,MAAM,CAAC;MAEhD,IAAI,CAAC0C,IAAI,EAAE;QACT,IAAAhC,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,UAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;YACAI,OAAO,CAACC,GAAG,CAAC,CAAA,aAAA,EAAgBX,UAAU,CAACY,GAAG,4CAA4C,CAAC;AACzF;AAAC;AACD,QAAA,OAAO,IAAI;AACb,OAAC,MAAM;QACL,MAAMoB,IAAI,GAAG,IAAIhB,IAAI,CAACC,IAAI,CAAC,CAACG,OAAO,EAAE;AACrC,QAAA,MAAML,GAAG,GAAGC,IAAI,CAACD,GAAG,EAAE;QACtB,MAAMkB,QAAQ,GAAGD,IAAI,GAAG,IAAI,CAAC9B,MAAM,CAAC6B,mBAAmB;AACvD,QAAA,MAAM3B,MAAM,GAAGW,GAAG,IAAIkB,QAAQ;QAE9B,IAAAhD,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,UAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;AACAI,YAAAA,OAAO,CAACC,GAAG,CACT,gBAAgBX,UAAU,CAACY,GAAG,CAAOR,IAAAA,EAAAA,MAAM,GAAG,OAAO,GAAG,WAAW,CAAA,mBAAA,EAAsB6B,QAAQ,CAAUlB,OAAAA,EAAAA,GAAG,EAChH,CAAC;AACH;AAAC;AAED,QAAA,OAAOX,MAAM;AACf;AACF;IAEA,IAAAnB,cAAA,CAAAC,eAAA,EAAA,CAAAC,SAAA,CAAAkB,aAAA,CAAAC,gBAAA,CAAA,EAAA;AAAA,MAAA,IAAApB,eAAA,EAAA,CAAAC,SAAA,CAAAoB,KAAA,CAAAD,gBAAA,IAAAE,UAAA,CAAAC,yBAAA,EAAA,CAAAF,KAAA,CAAAD,gBAAA,EAAsB;AACpB;QACAI,OAAO,CAACC,GAAG,CAAC,CAAA,aAAA,EAAgBX,UAAU,CAACY,GAAG,4CAA4C,CAAC;AACzF;AAAC;AAED,IAAA,OAAO,IAAI;AACb;AACF;;;;"}