limited-cache 1.1.1 → 2.1.0

package/dist/limited-cache.cjs.development.js

@@ -1,456 +0,0 @@
-'use strict';
-
-Object.defineProperty(exports, '__esModule', { value: true });
-
-var CURRENT_META_VERSION = 2;
-var MAXIMUM_CACHE_TIME = 365 * 86400 * 1000;
-var defaultOptions = {
-  // Public
-  maxCacheSize: 100,
-  maxCacheTime: 86400 * 1000,
-  // Development-only
-  warnIfItemPurgedBeforeTime: 5000,
-  // Private
-  opLimit: 200,
-  scanLimit: 50
-};
-
-function _extends() {
-  _extends = Object.assign || function (target) {
-    for (var i = 1; i < arguments.length; i++) {
-      var source = arguments[i];
-
-      for (var key in source) {
-        if (Object.prototype.hasOwnProperty.call(source, key)) {
-          target[key] = source[key];
-        }
-      }
-    }
-
-    return target;
-  };
-
-  return _extends.apply(this, arguments);
-}
-
-// To help minification
-var objectCreate = Object.create,
-    objectAssign = Object.assign,
-    hasOwnProperty = Object.prototype.hasOwnProperty;
-var dateNow = Date.now;
-
-/* Initialization and options */
-
-var positiveNumberOrZero = function positiveNumberOrZero(value) {
-  return Math.max(value, 0) || 0;
-};
-
-var normalizeOptions = function normalizeOptions(cacheMetaOptions) {
-  objectAssign(cacheMetaOptions, {
-    maxCacheSize: positiveNumberOrZero(cacheMetaOptions.maxCacheSize),
-    maxCacheTime: positiveNumberOrZero(cacheMetaOptions.maxCacheTime),
-    opLimit: positiveNumberOrZero(cacheMetaOptions.opLimit)
-  });
-
-  {
-    cacheMetaOptions.warnIfItemPurgedBeforeTime = positiveNumberOrZero(cacheMetaOptions.warnIfItemPurgedBeforeTime);
-  }
-
-  return cacheMetaOptions;
-};
-
-var isCacheMeta = function isCacheMeta(cacheMeta) {
-  return !!cacheMeta && !!cacheMeta.limitedCacheMetaVersion;
-};
-
-var upgradeCacheMeta = function upgradeCacheMeta(cacheMeta) {
-  if (!isCacheMeta(cacheMeta)) {
-    throw new Error('Limited-cache metadata is missing: please check your usage');
-  }
-
-  if (cacheMeta.limitedCacheMetaVersion !== CURRENT_META_VERSION) {
-    // Version is out of date! (Today the only prior version is 1)
-    // Version 1: Cache meta cannot be migrated because timestamps and keys are incompatible
-    console.warn('Limited-cache metadata is from an incompatible version (1). It must be reset.');
-    cacheMeta.limitedCacheMetaVersion = CURRENT_META_VERSION;
-    lowLevelReset(cacheMeta);
-  }
-};
-
-var lowLevelSetOptions = function lowLevelSetOptions(cacheMeta, options) {
-  upgradeCacheMeta(cacheMeta);
-  return normalizeOptions(objectAssign(cacheMeta.options, options));
-};
-
-var lowLevelInit = function lowLevelInit(optionsOrCacheMeta) {
-  if (isCacheMeta(optionsOrCacheMeta)) {
-    var existingCacheMeta = optionsOrCacheMeta;
-    upgradeCacheMeta(existingCacheMeta);
-    return existingCacheMeta;
-  } // Else: it's options
-
-
-  var fullOptions = normalizeOptions(_extends({}, defaultOptions, optionsOrCacheMeta)); // The cacheMeta is created once, and persists per instance
-
-  var newCacheMeta = lowLevelReset({
-    limitedCacheMetaVersion: CURRENT_META_VERSION,
-    options: fullOptions
-  });
-  return newCacheMeta;
-};
-/* Internal cache manipulation */
-
-
-var _getExpireTime = function _getExpireTime(cacheMeta, cacheKey) {
-  var maxCacheTime = cacheMeta.options.maxCacheTime,
-      keyInfo = cacheMeta.keyInfo[cacheKey];
-
-  if (!keyInfo) {
-    // A missing record is always treated as expired
-    return 0;
-  } // If we have an exact expireTime then honor it. Otherwise it'll depend on the current maxCacheTime.
-
-
-  var setTime = keyInfo[0],
-      expireTime = keyInfo[1];
-  return expireTime || setTime + (maxCacheTime || MAXIMUM_CACHE_TIME);
-};
-
-var _cacheKeyHasExpired = function _cacheKeyHasExpired(cacheMeta, cacheKey, now) {
-  return _getExpireTime(cacheMeta, cacheKey) < now;
-};
-
-var lowLevelDoMaintenance = function lowLevelDoMaintenance(cacheMeta) {
-  upgradeCacheMeta(cacheMeta);
-  var cache = cacheMeta.cache,
-      keyList = cacheMeta.keyList,
-      keyInfo = cacheMeta.keyInfo;
-  var now = dateNow(); // Rebuild cache from keyList only, checking timestamps to auto-remove expired
-
-  var _keyList$reduce = keyList.reduce(function (acc, cacheKey) {
-    var accCache = acc[0],
-        accKeyList = acc[1],
-        accKeyInfo = acc[2];
-
-    if (!_cacheKeyHasExpired(cacheMeta, cacheKey, now)) {
-      accCache[cacheKey] = cache[cacheKey];
-      accKeyList.push(cacheKey);
-      accKeyInfo[cacheKey] = keyInfo[cacheKey];
-    }
-
-    return acc;
-  }, [{}, [], objectCreate(null)]),
-      newCache = _keyList$reduce[0],
-      newKeyList = _keyList$reduce[1],
-      newKeyInfo = _keyList$reduce[2];
-
-  return objectAssign(cacheMeta, {
-    cache: newCache,
-    keyList: newKeyList,
-    keyInfo: newKeyInfo,
-    opsLeft: cacheMeta.options.opLimit
-  });
-};
-
-var _removeFromIndex = function _removeFromIndex(cacheMeta, startIndex, now) {
-  var cache = cacheMeta.cache,
-      keyList = cacheMeta.keyList,
-      keyInfo = cacheMeta.keyInfo; // Always remove the item requested, and also remove any neighbors who have expired
-
-  var nextIndex = startIndex;
-  var nextCacheKey = keyList[startIndex];
-  var keyListLength = keyList.length;
-
-  do {
-    // Remove the 'next' item
-    cache[nextCacheKey] = keyInfo[nextCacheKey] = undefined; // Now advance and decide whether to keep going
-
-    nextIndex++;
-    nextCacheKey = keyList[nextIndex];
-  } while (nextIndex < keyListLength && _cacheKeyHasExpired(cacheMeta, nextCacheKey, now)); // Remove the index for everything from the startIndex until we stopped
-
-
-  keyList.splice(startIndex, nextIndex - startIndex);
-};
-
-var _removeItemsToMakeRoom = function _removeItemsToMakeRoom(cacheMeta, now) {
-  var _cacheMeta$options = cacheMeta.options,
-      scanLimit = _cacheMeta$options.scanLimit,
-      warnIfItemPurgedBeforeTime = _cacheMeta$options.warnIfItemPurgedBeforeTime,
-      cache = cacheMeta.cache,
-      keyList = cacheMeta.keyList,
-      keyInfo = cacheMeta.keyInfo; // These track the soonest-to-expire thing we've found. It may not actually be "oldest".
-  // By default we'll remove the item at the head of the queue, unless we find something better.
-
-  var oldestItemIndex = 0;
-
-  var oldestExpireTime = _getExpireTime(cacheMeta, keyList[0]);
-
-  if (oldestExpireTime > now) {
-    // The head of the list hasn't yet expired: scan for a better candidate to remove
-    var indexToCheck = 0;
-    var maxIndexToCheck = Math.min(keyList.length, scanLimit);
-
-    while (indexToCheck < maxIndexToCheck) {
-      var cacheKeyForIndex = keyList[indexToCheck];
-
-      var expireTimeForIndex = _getExpireTime(cacheMeta, cacheKeyForIndex); // We only consider it if it's eligible for expiration: otherwise it can't be a better option
-      // than the default head-of-queue
-
-
-      if (expireTimeForIndex < now) {
-        // We found an expired item! This wins automatically
-        oldestItemIndex = indexToCheck;
-        oldestExpireTime = 0;
-        break;
-      }
-
-      if (expireTimeForIndex < oldestExpireTime) {
-        // We have a new leader
-        oldestItemIndex = indexToCheck;
-        oldestExpireTime = expireTimeForIndex;
-      }
-
-      indexToCheck += 1;
-    }
-  } // Warn if the 'oldest' item is more recent than we'd like: this means it cycled into and out of
-  // cache too quickly for the cache to be useful.
-
-
-  if ( warnIfItemPurgedBeforeTime && oldestExpireTime > now) {
-    var oldestItemKey = keyList[oldestItemIndex];
-    var _keyInfo$oldestItemKe = keyInfo[oldestItemKey],
-        oldestItemSetTime = _keyInfo$oldestItemKe[0],
-        oldestItemExpireTime = _keyInfo$oldestItemKe[1];
-
-    if (now - oldestItemSetTime < warnIfItemPurgedBeforeTime) {
-      console.warn('Purged an item from cache while it was still fresh: you may want to increase maxCacheSize', {
-        currentTime: now,
-        key: oldestItemKey,
-        item: cache[oldestItemKey],
-        setTime: oldestItemSetTime,
-        expireTime: oldestItemExpireTime,
-        timeInCache: now - oldestItemSetTime
-      });
-    }
-  } // Remove the oldest item we found, plus any expired neighbors
-
-
-  _removeFromIndex(cacheMeta, oldestItemIndex, now);
-};
-/* Accessors */
-
-
-var lowLevelHas = function lowLevelHas(cacheMeta, cacheKey) {
-  upgradeCacheMeta(cacheMeta);
-  var cache = cacheMeta.cache;
-
-  if (hasOwnProperty.call(cache, cacheKey) && cache[cacheKey] !== undefined) {
-    if (!_cacheKeyHasExpired(cacheMeta, cacheKey, dateNow())) {
-      return true;
-    } // If it's expired, clear the value so that we can short-circuit future lookups
-
-
-    cache[cacheKey] = undefined;
-  }
-
-  return false;
-};
-
-var lowLevelGetOne = function lowLevelGetOne(cacheMeta, cacheKey) {
-  upgradeCacheMeta(cacheMeta);
-
-  if (lowLevelHas(cacheMeta, cacheKey)) {
-    return cacheMeta.cache[cacheKey];
-  }
-
-  return;
-};
-
-var lowLevelGetAll = function lowLevelGetAll(cacheMeta) {
-  upgradeCacheMeta(cacheMeta); // Remove all expired values, and return whatever's left
-
-  lowLevelDoMaintenance(cacheMeta); // Retype because there won't be any `undefined` values after doMaintenance
-
-  return cacheMeta.cache;
-};
-
-var lowLevelSet = function lowLevelSet(cacheMeta, cacheKey, item) {
-  upgradeCacheMeta(cacheMeta);
-  var maxCacheSize = cacheMeta.options.maxCacheSize,
-      keyList = cacheMeta.keyList,
-      keyInfo = cacheMeta.keyInfo;
-  var now = dateNow();
-  var isNew = !keyInfo[cacheKey];
-
-  if (cacheMeta.cache[cacheKey] !== item) {
-    var _extends2;
-
-    // The cache itself is immutable (but the rest of cacheMeta is not)
-    cacheMeta.cache = _extends({}, cacheMeta.cache, (_extends2 = {}, _extends2[cacheKey] = item, _extends2));
-  } // We've now set or updated it. Regardless of whether it's new, bump its set time
-  // @TODO: expireTime override
-
-
-  keyInfo[cacheKey] = [now, 0];
-
-  if (isNew) {
-    // It's a new key: grow the cache, then shrink it if we can
-    keyList.push(cacheKey);
-    cacheMeta.opsLeft--;
-
-    if (cacheMeta.opsLeft <= 0) {
-      // Time for an oil change
-      lowLevelDoMaintenance(cacheMeta);
-    }
-
-    if (maxCacheSize && cacheMeta.keyList.length > maxCacheSize) {
-      // We're still over the limit: drop at least one item
-      _removeItemsToMakeRoom(cacheMeta, now);
-    }
-  }
-
-  if (_cacheKeyHasExpired(cacheMeta, keyList[0], now)) {
-    // While we're here, if we need to expire the head of the queue then drop it
-    _removeFromIndex(cacheMeta, 0, now);
-  }
-
-  return cacheMeta;
-};
-
-var lowLevelRemove = function lowLevelRemove(cacheMeta, cacheKey) {
-  upgradeCacheMeta(cacheMeta);
-  var cache = cacheMeta.cache,
-      keyInfo = cacheMeta.keyInfo;
-
-  if (keyInfo[cacheKey]) {
-    if (cache[cacheKey] !== undefined) {
-      var _extends3;
-
-      cacheMeta.cache = _extends({}, cache, (_extends3 = {}, _extends3[cacheKey] = undefined, _extends3));
-    }
-
-    keyInfo[cacheKey] = undefined;
-  }
-
-  return cacheMeta;
-};
-
-var lowLevelReset = function lowLevelReset(cacheMeta) {
-  upgradeCacheMeta(cacheMeta);
-  return objectAssign(cacheMeta, {
-    cache: {},
-    keyList: [],
-    keyInfo: objectCreate(null),
-    opsLeft: cacheMeta.options.opLimit
-  });
-};
-
-// Doing this via a helper function makes the typeChecks easier, and minifies better.
-
-var bindFunctionToCacheMeta = function bindFunctionToCacheMeta( // eslint-disable-next-line @typescript-eslint/no-explicit-any
-fn, cacheMeta) {
-  return fn.bind(null, cacheMeta);
-};
-
-var LimitedCache = function LimitedCache(options) {
-  var cacheMeta = lowLevelInit(options);
-  return {
-    get: bindFunctionToCacheMeta(lowLevelGetOne, cacheMeta),
-    getAll: bindFunctionToCacheMeta(lowLevelGetAll, cacheMeta),
-    has: bindFunctionToCacheMeta(lowLevelHas, cacheMeta),
-    set: function set(cacheKey, item) {
-      lowLevelSet(cacheMeta, cacheKey, item);
-      return item;
-    },
-    remove: function remove(cacheKey) {
-      lowLevelRemove(cacheMeta, cacheKey);
-      return true;
-    },
-    reset: bindFunctionToCacheMeta(lowLevelReset, cacheMeta),
-    getCacheMeta: function getCacheMeta() {
-      return cacheMeta;
-    },
-    getOptions: function getOptions() {
-      return cacheMeta.options;
-    },
-    setOptions: bindFunctionToCacheMeta(lowLevelSetOptions, cacheMeta),
-    doMaintenance: bindFunctionToCacheMeta(lowLevelDoMaintenance, cacheMeta)
-  };
-};
-
-// eslint-disable-next-line @typescript-eslint/no-explicit-any
-
-var proxyHandler = {
-  get: function get(cacheMeta, cacheKey) {
-    if (cacheKey === 'hasOwnProperty') {
-      return hasOwnProperty;
-    }
-
-    return lowLevelGetOne(cacheMeta, cacheKey);
-  },
-  getOwnPropertyDescriptor: function getOwnPropertyDescriptor(cacheMeta, cacheKey) {
-    var hasResult = lowLevelHas(cacheMeta, cacheKey);
-    var getResult = lowLevelGetOne(cacheMeta, cacheKey);
-
-    if (hasResult) {
-      return {
-        configurable: true,
-        enumerable: hasResult,
-        value: getResult,
-        writable: true
-      };
-    }
-
-    return;
-  },
-  has: lowLevelHas,
-  // eslint-disable-next-line @typescript-eslint/no-explicit-any
-  set: function set(cacheMeta, cacheKey, item) {
-    lowLevelSet(cacheMeta, cacheKey, item);
-    return item;
-  },
-  deleteProperty: function deleteProperty(cacheMeta, cacheKey) {
-    lowLevelRemove(cacheMeta, cacheKey);
-    return true;
-  },
-  ownKeys: function ownKeys(cacheMeta) {
-    return Object.keys(lowLevelGetAll(cacheMeta));
-  }
-};
-
-var LimitedCacheObject = function LimitedCacheObject(options) {
-  var cacheMeta = lowLevelInit(options);
-  return new Proxy(cacheMeta, proxyHandler);
-};
-
-var limitedCacheUtil = {
-  init: lowLevelInit,
-  get: lowLevelGetOne,
-  getAll: lowLevelGetAll,
-  has: lowLevelHas,
-  set: lowLevelSet,
-  remove: lowLevelRemove,
-  reset: lowLevelReset,
-  doMaintenance: lowLevelDoMaintenance,
-  setOptions: lowLevelSetOptions
-};
-
-exports.CURRENT_META_VERSION = CURRENT_META_VERSION;
-exports.LimitedCache = LimitedCache;
-exports.LimitedCacheObject = LimitedCacheObject;
-exports.MAXIMUM_CACHE_TIME = MAXIMUM_CACHE_TIME;
-exports.defaultOptions = defaultOptions;
-exports.isCacheMeta = isCacheMeta;
-exports.limitedCacheUtil = limitedCacheUtil;
-exports.lowLevelDoMaintenance = lowLevelDoMaintenance;
-exports.lowLevelGetAll = lowLevelGetAll;
-exports.lowLevelGetOne = lowLevelGetOne;
-exports.lowLevelHas = lowLevelHas;
-exports.lowLevelInit = lowLevelInit;
-exports.lowLevelRemove = lowLevelRemove;
-exports.lowLevelReset = lowLevelReset;
-exports.lowLevelSet = lowLevelSet;
-exports.lowLevelSetOptions = lowLevelSetOptions;
-exports.upgradeCacheMeta = upgradeCacheMeta;
-//# sourceMappingURL=limited-cache.cjs.development.js.map

package/dist/limited-cache.cjs.development.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"limited-cache.cjs.development.js","sources":["../src/core/defaultOptions.ts","../src/core/builtIns.ts","../src/core/lowLevelFunctions.ts","../src/core/LimitedCache.ts","../src/core/LimitedCacheObject.ts","../src/core/limitedCacheUtil.ts"],"sourcesContent":["import { LimitedCacheOptionsReadonly } from '../types';\n\nconst CURRENT_META_VERSION = 2;\nconst MAXIMUM_CACHE_TIME = 365 * 86400 * 1000;\n\nconst defaultOptions: LimitedCacheOptionsReadonly = {\n  // Public\n  maxCacheSize: 100,\n  maxCacheTime: 86400 * 1000,\n  // Development-only\n  warnIfItemPurgedBeforeTime: 5000,\n  // Private\n  opLimit: 200,\n  scanLimit: 50,\n};\n\nexport default defaultOptions;\nexport { CURRENT_META_VERSION, MAXIMUM_CACHE_TIME };\n","// To help minification\nconst {\n  create: objectCreate,\n  assign: objectAssign,\n  prototype: { hasOwnProperty },\n} = Object;\nconst dateNow = Date.now;\n\nexport { objectAssign, objectCreate, dateNow, hasOwnProperty };\n","import { objectAssign, objectCreate, dateNow, hasOwnProperty } from './builtIns';\nimport defaultOptions, { CURRENT_META_VERSION, MAXIMUM_CACHE_TIME } from './defaultOptions';\nimport {\n  LimitedCacheOptions,\n  LimitedCacheOptionsReadonly,\n  LimitedCacheMeta,\n  LimitedCacheOptionsFull,\n  DefaultItemType,\n} from '../types';\n\n/* Initialization and options */\n\nconst positiveNumberOrZero = (value: number): number => Math.max(value, 0) || 0;\n\nconst normalizeOptions = (cacheMetaOptions: LimitedCacheOptionsFull): LimitedCacheOptionsFull => {\n  objectAssign(cacheMetaOptions, {\n    maxCacheSize: positiveNumberOrZero(cacheMetaOptions.maxCacheSize),\n    maxCacheTime: positiveNumberOrZero(cacheMetaOptions.maxCacheTime),\n    opLimit: positiveNumberOrZero(cacheMetaOptions.opLimit),\n  });\n\n  if (process.env.NODE_ENV !== 'production') {\n    cacheMetaOptions.warnIfItemPurgedBeforeTime = positiveNumberOrZero(\n      cacheMetaOptions.warnIfItemPurgedBeforeTime,\n    );\n  }\n  return cacheMetaOptions;\n};\n\nconst isCacheMeta = (cacheMeta: LimitedCacheMeta): boolean => {\n  return !!cacheMeta && !!cacheMeta.limitedCacheMetaVersion;\n};\n\nconst upgradeCacheMeta = (cacheMeta: LimitedCacheMeta): void => {\n  if (!isCacheMeta(cacheMeta)) {\n    throw new Error('Limited-cache metadata is missing: please check your usage');\n  }\n  if (cacheMeta.limitedCacheMetaVersion !== CURRENT_META_VERSION) {\n    // Version is out of date! (Today the only prior version is 1)\n    // Version 1: Cache meta cannot be migrated because timestamps and keys are incompatible\n    console.warn('Limited-cache metadata is from an incompatible version (1). It must be reset.');\n    cacheMeta.limitedCacheMetaVersion = CURRENT_META_VERSION;\n    lowLevelReset(cacheMeta);\n  }\n};\n\nconst lowLevelSetOptions = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  options: LimitedCacheOptions,\n): LimitedCacheOptionsReadonly => {\n  upgradeCacheMeta(cacheMeta);\n  return normalizeOptions(objectAssign(cacheMeta.options, options));\n};\n\nconst lowLevelInit = <ItemType = DefaultItemType>(\n  optionsOrCacheMeta?: LimitedCacheOptions | LimitedCacheMeta<ItemType>,\n): LimitedCacheMeta<ItemType> => {\n  if (isCacheMeta(optionsOrCacheMeta as LimitedCacheMeta<ItemType>)) {\n    const existingCacheMeta = optionsOrCacheMeta as LimitedCacheMeta<ItemType>;\n    upgradeCacheMeta(existingCacheMeta);\n    return existingCacheMeta;\n  }\n  // Else: it's options\n  const fullOptions = normalizeOptions({ ...defaultOptions, ...optionsOrCacheMeta });\n\n  // The cacheMeta is created once, and persists per instance\n  const newCacheMeta = lowLevelReset({\n    limitedCacheMetaVersion: CURRENT_META_VERSION,\n    options: fullOptions,\n  } as LimitedCacheMeta<ItemType>);\n\n  return newCacheMeta;\n};\n\n/* Internal cache manipulation */\n\nconst _getExpireTime = (cacheMeta: LimitedCacheMeta, cacheKey: string): number => {\n  const {\n    options: { maxCacheTime },\n    keyInfo: { [cacheKey]: keyInfo },\n  } = cacheMeta;\n  if (!keyInfo) {\n    // A missing record is always treated as expired\n    return 0;\n  }\n  // If we have an exact expireTime then honor it. Otherwise it'll depend on the current maxCacheTime.\n  const [setTime, expireTime] = keyInfo;\n  return expireTime || setTime + (maxCacheTime || MAXIMUM_CACHE_TIME);\n};\n\nconst _cacheKeyHasExpired = (\n  cacheMeta: LimitedCacheMeta,\n  cacheKey: string,\n  now: number,\n): boolean => {\n  return _getExpireTime(cacheMeta, cacheKey) < now;\n};\n\nconst lowLevelDoMaintenance = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n): LimitedCacheMeta<ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n  const { cache, keyList, keyInfo } = cacheMeta;\n  const now = dateNow();\n\n  // Rebuild cache from keyList only, checking timestamps to auto-remove expired\n  const [newCache, newKeyList, newKeyInfo] = keyList.reduce(\n    (acc, cacheKey) => {\n      const [accCache, accKeyList, accKeyInfo] = acc;\n      if (!_cacheKeyHasExpired(cacheMeta, cacheKey, now)) {\n        accCache[cacheKey] = cache[cacheKey];\n        accKeyList.push(cacheKey);\n        accKeyInfo[cacheKey] = keyInfo[cacheKey];\n      }\n      return acc;\n    },\n    [\n      {} as typeof cacheMeta['cache'],\n      [] as typeof cacheMeta['keyList'],\n      objectCreate(null) as typeof cacheMeta['keyInfo'],\n    ],\n  );\n\n  return objectAssign(cacheMeta, {\n    cache: newCache,\n    keyList: newKeyList,\n    keyInfo: newKeyInfo,\n    opsLeft: cacheMeta.options.opLimit,\n  });\n};\n\nconst _removeFromIndex = (cacheMeta: LimitedCacheMeta, startIndex: number, now: number): void => {\n  const { cache, keyList, keyInfo } = cacheMeta;\n\n  // Always remove the item requested, and also remove any neighbors who have expired\n  let nextIndex = startIndex;\n  let nextCacheKey = keyList[startIndex];\n  const keyListLength = keyList.length;\n  do {\n    // Remove the 'next' item\n\n    cache[nextCacheKey] = keyInfo[nextCacheKey] = undefined;\n\n    // Now advance and decide whether to keep going\n    nextIndex++;\n    nextCacheKey = keyList[nextIndex];\n  } while (nextIndex < keyListLength && _cacheKeyHasExpired(cacheMeta, nextCacheKey, now));\n\n  // Remove the index for everything from the startIndex until we stopped\n  keyList.splice(startIndex, nextIndex - startIndex);\n};\n\nconst _removeItemsToMakeRoom = (cacheMeta: LimitedCacheMeta, now: number): void => {\n  const {\n    options: { scanLimit, warnIfItemPurgedBeforeTime },\n    cache,\n    keyList,\n    keyInfo,\n  } = cacheMeta;\n\n  // These track the soonest-to-expire thing we've found. It may not actually be \"oldest\".\n  // By default we'll remove the item at the head of the queue, unless we find something better.\n  let oldestItemIndex = 0;\n  let oldestExpireTime = _getExpireTime(cacheMeta, keyList[0]);\n\n  if (oldestExpireTime > now) {\n    // The head of the list hasn't yet expired: scan for a better candidate to remove\n    let indexToCheck = 0;\n    const maxIndexToCheck = Math.min(keyList.length, scanLimit);\n    while (indexToCheck < maxIndexToCheck) {\n      const cacheKeyForIndex = keyList[indexToCheck];\n      let expireTimeForIndex = _getExpireTime(cacheMeta, cacheKeyForIndex);\n\n      // We only consider it if it's eligible for expiration: otherwise it can't be a better option\n      // than the default head-of-queue\n      if (expireTimeForIndex < now) {\n        // We found an expired item! This wins automatically\n        oldestItemIndex = indexToCheck;\n        oldestExpireTime = 0;\n        break;\n      }\n      if (expireTimeForIndex < oldestExpireTime) {\n        // We have a new leader\n        oldestItemIndex = indexToCheck;\n        oldestExpireTime = expireTimeForIndex;\n      }\n      indexToCheck += 1;\n    }\n  }\n\n  // Warn if the 'oldest' item is more recent than we'd like: this means it cycled into and out of\n  // cache too quickly for the cache to be useful.\n  if (\n    process.env.NODE_ENV !== 'production' &&\n    warnIfItemPurgedBeforeTime &&\n    oldestExpireTime > now\n  ) {\n    const oldestItemKey = keyList[oldestItemIndex];\n    const [oldestItemSetTime, oldestItemExpireTime] = keyInfo[oldestItemKey]!;\n\n    if (now - oldestItemSetTime < warnIfItemPurgedBeforeTime) {\n      console.warn(\n        'Purged an item from cache while it was still fresh: you may want to increase maxCacheSize',\n        {\n          currentTime: now,\n          key: oldestItemKey,\n          item: cache[oldestItemKey],\n          setTime: oldestItemSetTime,\n          expireTime: oldestItemExpireTime,\n          timeInCache: now - oldestItemSetTime,\n        },\n      );\n    }\n  }\n\n  // Remove the oldest item we found, plus any expired neighbors\n  _removeFromIndex(cacheMeta, oldestItemIndex, now);\n};\n\n/* Accessors */\n\nconst lowLevelHas = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  cacheKey: string,\n): boolean => {\n  upgradeCacheMeta(cacheMeta);\n  const { cache } = cacheMeta;\n  if (hasOwnProperty.call(cache, cacheKey) && cache[cacheKey] !== undefined) {\n    if (!_cacheKeyHasExpired(cacheMeta, cacheKey, dateNow())) {\n      return true;\n    }\n    // If it's expired, clear the value so that we can short-circuit future lookups\n    cache[cacheKey] = undefined;\n  }\n  return false;\n};\n\nconst lowLevelGetOne = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  cacheKey: string,\n): ItemType | undefined => {\n  upgradeCacheMeta(cacheMeta);\n  if (lowLevelHas(cacheMeta, cacheKey)) {\n    return cacheMeta.cache[cacheKey];\n  }\n  return;\n};\n\nconst lowLevelGetAll = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n): Record<string, ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n  // Remove all expired values, and return whatever's left\n  lowLevelDoMaintenance(cacheMeta);\n  // Retype because there won't be any `undefined` values after doMaintenance\n  return cacheMeta.cache as Record<string, ItemType>;\n};\n\nconst lowLevelSet = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  cacheKey: string,\n  item: ItemType,\n): LimitedCacheMeta<ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n\n  const {\n    options: { maxCacheSize },\n    keyList,\n    keyInfo,\n  } = cacheMeta;\n\n  const now = dateNow();\n  const isNew = !keyInfo[cacheKey];\n\n  if (cacheMeta.cache[cacheKey] !== item) {\n    // The cache itself is immutable (but the rest of cacheMeta is not)\n    cacheMeta.cache = {\n      ...cacheMeta.cache,\n      [cacheKey]: item,\n    };\n  }\n  // We've now set or updated it. Regardless of whether it's new, bump its set time\n  // @TODO: expireTime override\n  keyInfo[cacheKey] = [now, 0];\n\n  if (isNew) {\n    // It's a new key: grow the cache, then shrink it if we can\n    keyList.push(cacheKey);\n\n    cacheMeta.opsLeft--;\n    if (cacheMeta.opsLeft <= 0) {\n      // Time for an oil change\n      lowLevelDoMaintenance(cacheMeta);\n    }\n\n    if (maxCacheSize && cacheMeta.keyList.length > maxCacheSize) {\n      // We're still over the limit: drop at least one item\n      _removeItemsToMakeRoom(cacheMeta, now);\n    }\n  }\n\n  if (_cacheKeyHasExpired(cacheMeta, keyList[0], now)) {\n    // While we're here, if we need to expire the head of the queue then drop it\n    _removeFromIndex(cacheMeta, 0, now);\n  }\n\n  return cacheMeta;\n};\n\nconst lowLevelRemove = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  cacheKey: string,\n): LimitedCacheMeta<ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n  const { cache, keyInfo } = cacheMeta;\n\n  if (keyInfo[cacheKey]) {\n    if (cache[cacheKey] !== undefined) {\n      cacheMeta.cache = {\n        ...cache,\n        [cacheKey]: undefined,\n      };\n    }\n    keyInfo[cacheKey] = undefined;\n  }\n\n  return cacheMeta;\n};\n\nconst lowLevelReset = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n): LimitedCacheMeta<ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n  return objectAssign(cacheMeta, {\n    cache: {},\n    keyList: [],\n    keyInfo: objectCreate(null),\n    opsLeft: cacheMeta.options.opLimit,\n  });\n};\n\nexport {\n  isCacheMeta,\n  upgradeCacheMeta,\n  lowLevelInit,\n  lowLevelGetOne,\n  lowLevelGetAll,\n  lowLevelHas,\n  lowLevelSet,\n  lowLevelRemove,\n  lowLevelReset,\n  lowLevelDoMaintenance,\n  lowLevelSetOptions,\n};\n","import {\n  lowLevelInit,\n  lowLevelGetOne,\n  lowLevelGetAll,\n  lowLevelHas,\n  lowLevelSet,\n  lowLevelRemove,\n  lowLevelReset,\n  lowLevelSetOptions,\n  lowLevelDoMaintenance,\n} from './lowLevelFunctions';\nimport {\n  LimitedCacheOptions,\n  LimitedCacheOptionsReadonly,\n  LimitedCacheInstance,\n  LimitedCacheMeta,\n  DefaultItemType,\n} from '../types';\n\n// Most public functions just call a low-level function directly, passing the cacheMeta.\n// Doing this via a helper function makes the typeChecks easier, and minifies better.\nconst bindFunctionToCacheMeta = <ItemType>(\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  fn: (cacheMeta: LimitedCacheMeta<ItemType>, ...otherArgs: any) => any,\n  cacheMeta: LimitedCacheMeta<ItemType>,\n) => fn.bind(null, cacheMeta);\n\nconst LimitedCache = <ItemType = DefaultItemType>(\n  options?: LimitedCacheOptions,\n): LimitedCacheInstance<ItemType> => {\n  const cacheMeta = lowLevelInit<ItemType>(options);\n\n  return {\n    get: bindFunctionToCacheMeta<ItemType>(lowLevelGetOne, cacheMeta),\n    getAll: bindFunctionToCacheMeta<ItemType>(lowLevelGetAll, cacheMeta),\n    has: bindFunctionToCacheMeta<ItemType>(lowLevelHas, cacheMeta),\n    set: (cacheKey, item): ItemType => {\n      lowLevelSet(cacheMeta, cacheKey, item);\n      return item;\n    },\n    remove: (cacheKey): true => {\n      lowLevelRemove(cacheMeta, cacheKey);\n      return true;\n    },\n    reset: bindFunctionToCacheMeta<ItemType>(lowLevelReset, cacheMeta),\n    getCacheMeta: (): LimitedCacheMeta<ItemType> => cacheMeta,\n    getOptions: (): LimitedCacheOptionsReadonly => cacheMeta.options,\n    setOptions: bindFunctionToCacheMeta<ItemType>(lowLevelSetOptions, cacheMeta),\n    doMaintenance: bindFunctionToCacheMeta<ItemType>(lowLevelDoMaintenance, cacheMeta),\n  };\n};\n\nexport default LimitedCache;\n","import { hasOwnProperty } from './builtIns';\nimport {\n  lowLevelInit,\n  lowLevelGetOne,\n  lowLevelGetAll,\n  lowLevelHas,\n  lowLevelSet,\n  lowLevelRemove,\n} from './lowLevelFunctions';\nimport {\n  LimitedCacheOptions,\n  LimitedCacheObjectInstance,\n  LimitedCacheMeta,\n  DefaultItemType,\n} from '../types';\n\n// The `any` here doesn't escape out anywhere: it's overridden by the constructor below\n// eslint-disable-next-line @typescript-eslint/no-explicit-any\nconst proxyHandler: ProxyHandler<LimitedCacheObjectInstance<any>> = {\n  get: (cacheMeta: LimitedCacheMeta, cacheKey: string) => {\n    if (cacheKey === 'hasOwnProperty') {\n      return hasOwnProperty;\n    }\n\n    return lowLevelGetOne(cacheMeta, cacheKey);\n  },\n  getOwnPropertyDescriptor: (cacheMeta: LimitedCacheMeta, cacheKey: string) => {\n    const hasResult = lowLevelHas(cacheMeta, cacheKey);\n    const getResult = lowLevelGetOne(cacheMeta, cacheKey);\n\n    if (hasResult) {\n      return {\n        configurable: true,\n        enumerable: hasResult,\n        value: getResult,\n        writable: true,\n      };\n    }\n    return;\n  },\n  has: lowLevelHas,\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  set: (cacheMeta: LimitedCacheMeta, cacheKey: string, item: any): any => {\n    lowLevelSet(cacheMeta, cacheKey, item);\n    return item;\n  },\n  deleteProperty: (cacheMeta: LimitedCacheMeta, cacheKey: string): true => {\n    lowLevelRemove(cacheMeta, cacheKey);\n    return true;\n  },\n  ownKeys: (cacheMeta: LimitedCacheMeta) => Object.keys(lowLevelGetAll(cacheMeta)),\n};\n\nconst LimitedCacheObject = <ItemType = DefaultItemType>(\n  options?: LimitedCacheOptions,\n): LimitedCacheObjectInstance<ItemType> => {\n  const cacheMeta = lowLevelInit(options);\n  return new Proxy(cacheMeta, proxyHandler);\n};\n\nexport default LimitedCacheObject;\n","import {\n  lowLevelGetOne,\n  lowLevelGetAll,\n  lowLevelHas,\n  lowLevelInit,\n  lowLevelDoMaintenance,\n  lowLevelRemove,\n  lowLevelReset,\n  lowLevelSet,\n  lowLevelSetOptions,\n} from './lowLevelFunctions';\n\nconst limitedCacheUtil = {\n  init: lowLevelInit,\n  get: lowLevelGetOne,\n  getAll: lowLevelGetAll,\n  has: lowLevelHas,\n  set: lowLevelSet,\n  remove: lowLevelRemove,\n  reset: lowLevelReset,\n  doMaintenance: lowLevelDoMaintenance,\n  setOptions: lowLevelSetOptions,\n};\n\nexport default limitedCacheUtil;\n"],"names":["CURRENT_META_VERSION","MAXIMUM_CACHE_TIME","defaultOptions","maxCacheSize","maxCacheTime","warnIfItemPurgedBeforeTime","opLimit","scanLimit","objectCreate","Object","create","objectAssign","assign","hasOwnProperty","prototype","dateNow","Date","now","positiveNumberOrZero","value","Math","max","normalizeOptions","cacheMetaOptions","isCacheMeta","cacheMeta","limitedCacheMetaVersion","upgradeCacheMeta","Error","console","warn","lowLevelReset","lowLevelSetOptions","options","lowLevelInit","optionsOrCacheMeta","existingCacheMeta","fullOptions","newCacheMeta","_getExpireTime","cacheKey","keyInfo","setTime","expireTime","_cacheKeyHasExpired","lowLevelDoMaintenance","cache","keyList","reduce","acc","accCache","accKeyList","accKeyInfo","push","newCache","newKeyList","newKeyInfo","opsLeft","_removeFromIndex","startIndex","nextIndex","nextCacheKey","keyListLength","length","undefined","splice","_removeItemsToMakeRoom","oldestItemIndex","oldestExpireTime","indexToCheck","maxIndexToCheck","min","cacheKeyForIndex","expireTimeForIndex","process","oldestItemKey","oldestItemSetTime","oldestItemExpireTime","currentTime","key","item","timeInCache","lowLevelHas","call","lowLevelGetOne","lowLevelGetAll","lowLevelSet","isNew","lowLevelRemove","bindFunctionToCacheMeta","fn","bind","LimitedCache","get","getAll","has","set","remove","reset","getCacheMeta","getOptions","setOptions","doMaintenance","proxyHandler","getOwnPropertyDescriptor","hasResult","getResult","configurable","enumerable","writable","deleteProperty","ownKeys","keys","LimitedCacheObject","Proxy","limitedCacheUtil","init"],"mappings":";;;;IAEMA,oBAAoB,GAAG;IACvBC,kBAAkB,GAAG,MAAM,KAAN,GAAc;AAEzC,IAAMC,cAAc,GAAgC;AAClD;AACAC,EAAAA,YAAY,EAAE,GAFoC;AAGlDC,EAAAA,YAAY,EAAE,QAAQ,IAH4B;AAIlD;AACAC,EAAAA,0BAA0B,EAAE,IALsB;AAMlD;AACAC,EAAAA,OAAO,EAAE,GAPyC;AAQlDC,EAAAA,SAAS,EAAE;AARuC,CAApD;;;;;;;;;;;;;;;;;;;;ACLA;AACA,IACUC,YADV,GAIIC,MAJJ,CACEC,MADF;AAAA,IAEUC,YAFV,GAIIF,MAJJ,CAEEG,MAFF;AAAA,IAGeC,cAHf,GAIIJ,MAJJ,CAGEK,SAHF,CAGeD,cAHf;AAKA,IAAME,OAAO,GAAGC,IAAI,CAACC,GAArB;;ACIA;;AAEA,IAAMC,oBAAoB,GAAG,SAAvBA,oBAAuB,CAACC,KAAD;AAAA,SAA2BC,IAAI,CAACC,GAAL,CAASF,KAAT,EAAgB,CAAhB,KAAsB,CAAjD;AAAA,CAA7B;;AAEA,IAAMG,gBAAgB,GAAG,SAAnBA,gBAAmB,CAACC,gBAAD;AACvBZ,EAAAA,YAAY,CAACY,gBAAD,EAAmB;AAC7BpB,IAAAA,YAAY,EAAEe,oBAAoB,CAACK,gBAAgB,CAACpB,YAAlB,CADL;AAE7BC,IAAAA,YAAY,EAAEc,oBAAoB,CAACK,gBAAgB,CAACnB,YAAlB,CAFL;AAG7BE,IAAAA,OAAO,EAAEY,oBAAoB,CAACK,gBAAgB,CAACjB,OAAlB;AAHA,GAAnB,CAAZ;;AAMA,EAA2C;AACzCiB,IAAAA,gBAAgB,CAAClB,0BAAjB,GAA8Ca,oBAAoB,CAChEK,gBAAgB,CAAClB,0BAD+C,CAAlE;AAGD;;AACD,SAAOkB,gBAAP;AACD,CAbD;;AAeA,IAAMC,WAAW,GAAG,SAAdA,WAAc,CAACC,SAAD;AAClB,SAAO,CAAC,CAACA,SAAF,IAAe,CAAC,CAACA,SAAS,CAACC,uBAAlC;AACD,CAFD;;AAIA,IAAMC,gBAAgB,GAAG,SAAnBA,gBAAmB,CAACF,SAAD;AACvB,MAAI,CAACD,WAAW,CAACC,SAAD,CAAhB,EAA6B;AAC3B,UAAM,IAAIG,KAAJ,CAAU,4DAAV,CAAN;AACD;;AACD,MAAIH,SAAS,CAACC,uBAAV,KAAsC1B,oBAA1C,EAAgE;AAC9D;AACA;AACA6B,IAAAA,OAAO,CAACC,IAAR,CAAa,+EAAb;AACAL,IAAAA,SAAS,CAACC,uBAAV,GAAoC1B,oBAApC;AACA+B,IAAAA,aAAa,CAACN,SAAD,CAAb;AACD;AACF,CAXD;;AAaA,IAAMO,kBAAkB,GAAG,SAArBA,kBAAqB,CACzBP,SADyB,EAEzBQ,OAFyB;AAIzBN,EAAAA,gBAAgB,CAACF,SAAD,CAAhB;AACA,SAAOH,gBAAgB,CAACX,YAAY,CAACc,SAAS,CAACQ,OAAX,EAAoBA,OAApB,CAAb,CAAvB;AACD,CAND;;AAQA,IAAMC,YAAY,GAAG,SAAfA,YAAe,CACnBC,kBADmB;AAGnB,MAAIX,WAAW,CAACW,kBAAD,CAAf,EAAmE;AACjE,QAAMC,iBAAiB,GAAGD,kBAA1B;AACAR,IAAAA,gBAAgB,CAACS,iBAAD,CAAhB;AACA,WAAOA,iBAAP;AACD;;;AAED,MAAMC,WAAW,GAAGf,gBAAgB,cAAMpB,cAAN,EAAyBiC,kBAAzB,EAApC;;AAGA,MAAMG,YAAY,GAAGP,aAAa,CAAC;AACjCL,IAAAA,uBAAuB,EAAE1B,oBADQ;AAEjCiC,IAAAA,OAAO,EAAEI;AAFwB,GAAD,CAAlC;AAKA,SAAOC,YAAP;AACD,CAlBD;AAoBA;;;AAEA,IAAMC,cAAc,GAAG,SAAjBA,cAAiB,CAACd,SAAD,EAA8Be,QAA9B;AACrB,MACapC,YADb,GAGIqB,SAHJ,CACEQ,OADF,CACa7B,YADb;AAAA,MAEyBqC,OAFzB,GAGIhB,SAHJ,CAEEgB,OAFF,CAEcD,QAFd;;AAIA,MAAI,CAACC,OAAL,EAAc;AACZ;AACA,WAAO,CAAP;AACD;;;AAED,MAAOC,OAAP,GAA8BD,OAA9B;AAAA,MAAgBE,UAAhB,GAA8BF,OAA9B;AACA,SAAOE,UAAU,IAAID,OAAO,IAAItC,YAAY,IAAIH,kBAApB,CAA5B;AACD,CAZD;;AAcA,IAAM2C,mBAAmB,GAAG,SAAtBA,mBAAsB,CAC1BnB,SAD0B,EAE1Be,QAF0B,EAG1BvB,GAH0B;AAK1B,SAAOsB,cAAc,CAACd,SAAD,EAAYe,QAAZ,CAAd,GAAsCvB,GAA7C;AACD,CAND;;AAQA,IAAM4B,qBAAqB,GAAG,SAAxBA,qBAAwB,CAC5BpB,SAD4B;AAG5BE,EAAAA,gBAAgB,CAACF,SAAD,CAAhB;AACA,MAAQqB,KAAR,GAAoCrB,SAApC,CAAQqB,KAAR;AAAA,MAAeC,OAAf,GAAoCtB,SAApC,CAAesB,OAAf;AAAA,MAAwBN,OAAxB,GAAoChB,SAApC,CAAwBgB,OAAxB;AACA,MAAMxB,GAAG,GAAGF,OAAO,EAAnB;;AAGA,wBAA2CgC,OAAO,CAACC,MAAR,CACzC,UAACC,GAAD,EAAMT,QAAN;AACE,QAAOU,QAAP,GAA2CD,GAA3C;AAAA,QAAiBE,UAAjB,GAA2CF,GAA3C;AAAA,QAA6BG,UAA7B,GAA2CH,GAA3C;;AACA,QAAI,CAACL,mBAAmB,CAACnB,SAAD,EAAYe,QAAZ,EAAsBvB,GAAtB,CAAxB,EAAoD;AAClDiC,MAAAA,QAAQ,CAACV,QAAD,CAAR,GAAqBM,KAAK,CAACN,QAAD,CAA1B;AACAW,MAAAA,UAAU,CAACE,IAAX,CAAgBb,QAAhB;AACAY,MAAAA,UAAU,CAACZ,QAAD,CAAV,GAAuBC,OAAO,CAACD,QAAD,CAA9B;AACD;;AACD,WAAOS,GAAP;AACD,GATwC,EAUzC,CACE,EADF,EAEE,EAFF,EAGEzC,YAAY,CAAC,IAAD,CAHd,CAVyC,CAA3C;AAAA,MAAO8C,QAAP;AAAA,MAAiBC,UAAjB;AAAA,MAA6BC,UAA7B;;AAiBA,SAAO7C,YAAY,CAACc,SAAD,EAAY;AAC7BqB,IAAAA,KAAK,EAAEQ,QADsB;AAE7BP,IAAAA,OAAO,EAAEQ,UAFoB;AAG7Bd,IAAAA,OAAO,EAAEe,UAHoB;AAI7BC,IAAAA,OAAO,EAAEhC,SAAS,CAACQ,OAAV,CAAkB3B;AAJE,GAAZ,CAAnB;AAMD,CA/BD;;AAiCA,IAAMoD,gBAAgB,GAAG,SAAnBA,gBAAmB,CAACjC,SAAD,EAA8BkC,UAA9B,EAAkD1C,GAAlD;AACvB,MAAQ6B,KAAR,GAAoCrB,SAApC,CAAQqB,KAAR;AAAA,MAAeC,OAAf,GAAoCtB,SAApC,CAAesB,OAAf;AAAA,MAAwBN,OAAxB,GAAoChB,SAApC,CAAwBgB,OAAxB;;AAGA,MAAImB,SAAS,GAAGD,UAAhB;AACA,MAAIE,YAAY,GAAGd,OAAO,CAACY,UAAD,CAA1B;AACA,MAAMG,aAAa,GAAGf,OAAO,CAACgB,MAA9B;;AACA,KAAG;AACD;AAEAjB,IAAAA,KAAK,CAACe,YAAD,CAAL,GAAsBpB,OAAO,CAACoB,YAAD,CAAP,GAAwBG,SAA9C,CAHC;;AAMDJ,IAAAA,SAAS;AACTC,IAAAA,YAAY,GAAGd,OAAO,CAACa,SAAD,CAAtB;AACD,GARD,QAQSA,SAAS,GAAGE,aAAZ,IAA6BlB,mBAAmB,CAACnB,SAAD,EAAYoC,YAAZ,EAA0B5C,GAA1B,CARzD;;;AAWA8B,EAAAA,OAAO,CAACkB,MAAR,CAAeN,UAAf,EAA2BC,SAAS,GAAGD,UAAvC;AACD,CAnBD;;AAqBA,IAAMO,sBAAsB,GAAG,SAAzBA,sBAAyB,CAACzC,SAAD,EAA8BR,GAA9B;AAC7B,2BAKIQ,SALJ,CACEQ,OADF;AAAA,MACa1B,SADb,sBACaA,SADb;AAAA,MACwBF,0BADxB,sBACwBA,0BADxB;AAAA,MAEEyC,KAFF,GAKIrB,SALJ,CAEEqB,KAFF;AAAA,MAGEC,OAHF,GAKItB,SALJ,CAGEsB,OAHF;AAAA,MAIEN,OAJF,GAKIhB,SALJ,CAIEgB,OAJF;AAQA;;AACA,MAAI0B,eAAe,GAAG,CAAtB;;AACA,MAAIC,gBAAgB,GAAG7B,cAAc,CAACd,SAAD,EAAYsB,OAAO,CAAC,CAAD,CAAnB,CAArC;;AAEA,MAAIqB,gBAAgB,GAAGnD,GAAvB,EAA4B;AAC1B;AACA,QAAIoD,YAAY,GAAG,CAAnB;AACA,QAAMC,eAAe,GAAGlD,IAAI,CAACmD,GAAL,CAASxB,OAAO,CAACgB,MAAjB,EAAyBxD,SAAzB,CAAxB;;AACA,WAAO8D,YAAY,GAAGC,eAAtB,EAAuC;AACrC,UAAME,gBAAgB,GAAGzB,OAAO,CAACsB,YAAD,CAAhC;;AACA,UAAII,kBAAkB,GAAGlC,cAAc,CAACd,SAAD,EAAY+C,gBAAZ,CAAvC,CAFqC;AAKrC;;;AACA,UAAIC,kBAAkB,GAAGxD,GAAzB,EAA8B;AAC5B;AACAkD,QAAAA,eAAe,GAAGE,YAAlB;AACAD,QAAAA,gBAAgB,GAAG,CAAnB;AACA;AACD;;AACD,UAAIK,kBAAkB,GAAGL,gBAAzB,EAA2C;AACzC;AACAD,QAAAA,eAAe,GAAGE,YAAlB;AACAD,QAAAA,gBAAgB,GAAGK,kBAAnB;AACD;;AACDJ,MAAAA,YAAY,IAAI,CAAhB;AACD;AACF;AAGD;;;AACA,MACEK,CACArE,0BADA,IAEA+D,gBAAgB,GAAGnD,GAHrB,EAIE;AACA,QAAM0D,aAAa,GAAG5B,OAAO,CAACoB,eAAD,CAA7B;AACA,gCAAkD1B,OAAO,CAACkC,aAAD,CAAzD;AAAA,QAAOC,iBAAP;AAAA,QAA0BC,oBAA1B;;AAEA,QAAI5D,GAAG,GAAG2D,iBAAN,GAA0BvE,0BAA9B,EAA0D;AACxDwB,MAAAA,OAAO,CAACC,IAAR,CACE,2FADF,EAEE;AACEgD,QAAAA,WAAW,EAAE7D,GADf;AAEE8D,QAAAA,GAAG,EAAEJ,aAFP;AAGEK,QAAAA,IAAI,EAAElC,KAAK,CAAC6B,aAAD,CAHb;AAIEjC,QAAAA,OAAO,EAAEkC,iBAJX;AAKEjC,QAAAA,UAAU,EAAEkC,oBALd;AAMEI,QAAAA,WAAW,EAAEhE,GAAG,GAAG2D;AANrB,OAFF;AAWD;AACF;;;AAGDlB,EAAAA,gBAAgB,CAACjC,SAAD,EAAY0C,eAAZ,EAA6BlD,GAA7B,CAAhB;AACD,CAjED;AAmEA;;;AAEA,IAAMiE,WAAW,GAAG,SAAdA,WAAc,CAClBzD,SADkB,EAElBe,QAFkB;AAIlBb,EAAAA,gBAAgB,CAACF,SAAD,CAAhB;AACA,MAAQqB,KAAR,GAAkBrB,SAAlB,CAAQqB,KAAR;;AACA,MAAIjC,cAAc,CAACsE,IAAf,CAAoBrC,KAApB,EAA2BN,QAA3B,KAAwCM,KAAK,CAACN,QAAD,CAAL,KAAoBwB,SAAhE,EAA2E;AACzE,QAAI,CAACpB,mBAAmB,CAACnB,SAAD,EAAYe,QAAZ,EAAsBzB,OAAO,EAA7B,CAAxB,EAA0D;AACxD,aAAO,IAAP;AACD,KAHwE;;;AAKzE+B,IAAAA,KAAK,CAACN,QAAD,CAAL,GAAkBwB,SAAlB;AACD;;AACD,SAAO,KAAP;AACD,CAdD;;AAgBA,IAAMoB,cAAc,GAAG,SAAjBA,cAAiB,CACrB3D,SADqB,EAErBe,QAFqB;AAIrBb,EAAAA,gBAAgB,CAACF,SAAD,CAAhB;;AACA,MAAIyD,WAAW,CAACzD,SAAD,EAAYe,QAAZ,CAAf,EAAsC;AACpC,WAAOf,SAAS,CAACqB,KAAV,CAAgBN,QAAhB,CAAP;AACD;;AACD;AACD,CATD;;AAWA,IAAM6C,cAAc,GAAG,SAAjBA,cAAiB,CACrB5D,SADqB;AAGrBE,EAAAA,gBAAgB,CAACF,SAAD,CAAhB;;AAEAoB,EAAAA,qBAAqB,CAACpB,SAAD,CAArB;;AAEA,SAAOA,SAAS,CAACqB,KAAjB;AACD,CARD;;AAUA,IAAMwC,WAAW,GAAG,SAAdA,WAAc,CAClB7D,SADkB,EAElBe,QAFkB,EAGlBwC,IAHkB;AAKlBrD,EAAAA,gBAAgB,CAACF,SAAD,CAAhB;AAEA,MACatB,YADb,GAIIsB,SAJJ,CACEQ,OADF,CACa9B,YADb;AAAA,MAEE4C,OAFF,GAIItB,SAJJ,CAEEsB,OAFF;AAAA,MAGEN,OAHF,GAIIhB,SAJJ,CAGEgB,OAHF;AAMA,MAAMxB,GAAG,GAAGF,OAAO,EAAnB;AACA,MAAMwE,KAAK,GAAG,CAAC9C,OAAO,CAACD,QAAD,CAAtB;;AAEA,MAAIf,SAAS,CAACqB,KAAV,CAAgBN,QAAhB,MAA8BwC,IAAlC,EAAwC;AAAA;;AACtC;AACAvD,IAAAA,SAAS,CAACqB,KAAV,gBACKrB,SAAS,CAACqB,KADf,6BAEGN,QAFH,IAEcwC,IAFd;AAID;AAED;;;AACAvC,EAAAA,OAAO,CAACD,QAAD,CAAP,GAAoB,CAACvB,GAAD,EAAM,CAAN,CAApB;;AAEA,MAAIsE,KAAJ,EAAW;AACT;AACAxC,IAAAA,OAAO,CAACM,IAAR,CAAab,QAAb;AAEAf,IAAAA,SAAS,CAACgC,OAAV;;AACA,QAAIhC,SAAS,CAACgC,OAAV,IAAqB,CAAzB,EAA4B;AAC1B;AACAZ,MAAAA,qBAAqB,CAACpB,SAAD,CAArB;AACD;;AAED,QAAItB,YAAY,IAAIsB,SAAS,CAACsB,OAAV,CAAkBgB,MAAlB,GAA2B5D,YAA/C,EAA6D;AAC3D;AACA+D,MAAAA,sBAAsB,CAACzC,SAAD,EAAYR,GAAZ,CAAtB;AACD;AACF;;AAED,MAAI2B,mBAAmB,CAACnB,SAAD,EAAYsB,OAAO,CAAC,CAAD,CAAnB,EAAwB9B,GAAxB,CAAvB,EAAqD;AACnD;AACAyC,IAAAA,gBAAgB,CAACjC,SAAD,EAAY,CAAZ,EAAeR,GAAf,CAAhB;AACD;;AAED,SAAOQ,SAAP;AACD,CAjDD;;AAmDA,IAAM+D,cAAc,GAAG,SAAjBA,cAAiB,CACrB/D,SADqB,EAErBe,QAFqB;AAIrBb,EAAAA,gBAAgB,CAACF,SAAD,CAAhB;AACA,MAAQqB,KAAR,GAA2BrB,SAA3B,CAAQqB,KAAR;AAAA,MAAeL,OAAf,GAA2BhB,SAA3B,CAAegB,OAAf;;AAEA,MAAIA,OAAO,CAACD,QAAD,CAAX,EAAuB;AACrB,QAAIM,KAAK,CAACN,QAAD,CAAL,KAAoBwB,SAAxB,EAAmC;AAAA;;AACjCvC,MAAAA,SAAS,CAACqB,KAAV,gBACKA,KADL,6BAEGN,QAFH,IAEcwB,SAFd;AAID;;AACDvB,IAAAA,OAAO,CAACD,QAAD,CAAP,GAAoBwB,SAApB;AACD;;AAED,SAAOvC,SAAP;AACD,CAlBD;;AAoBA,IAAMM,aAAa,GAAG,SAAhBA,aAAgB,CACpBN,SADoB;AAGpBE,EAAAA,gBAAgB,CAACF,SAAD,CAAhB;AACA,SAAOd,YAAY,CAACc,SAAD,EAAY;AAC7BqB,IAAAA,KAAK,EAAE,EADsB;AAE7BC,IAAAA,OAAO,EAAE,EAFoB;AAG7BN,IAAAA,OAAO,EAAEjC,YAAY,CAAC,IAAD,CAHQ;AAI7BiD,IAAAA,OAAO,EAAEhC,SAAS,CAACQ,OAAV,CAAkB3B;AAJE,GAAZ,CAAnB;AAMD,CAVD;;ACrTA;;AACA,IAAMmF,uBAAuB,GAAG,SAA1BA,uBAA0B;AAE9BC,EAF8B,EAG9BjE,SAH8B;AAAA,SAI3BiE,EAAE,CAACC,IAAH,CAAQ,IAAR,EAAclE,SAAd,CAJ2B;AAAA,CAAhC;;AAMA,IAAMmE,YAAY,GAAG,SAAfA,YAAe,CACnB3D,OADmB;AAGnB,MAAMR,SAAS,GAAGS,YAAY,CAAWD,OAAX,CAA9B;AAEA,SAAO;AACL4D,IAAAA,GAAG,EAAEJ,uBAAuB,CAAWL,cAAX,EAA2B3D,SAA3B,CADvB;AAELqE,IAAAA,MAAM,EAAEL,uBAAuB,CAAWJ,cAAX,EAA2B5D,SAA3B,CAF1B;AAGLsE,IAAAA,GAAG,EAAEN,uBAAuB,CAAWP,WAAX,EAAwBzD,SAAxB,CAHvB;AAILuE,IAAAA,GAAG,EAAE,aAACxD,QAAD,EAAWwC,IAAX;AACHM,MAAAA,WAAW,CAAC7D,SAAD,EAAYe,QAAZ,EAAsBwC,IAAtB,CAAX;AACA,aAAOA,IAAP;AACD,KAPI;AAQLiB,IAAAA,MAAM,EAAE,gBAACzD,QAAD;AACNgD,MAAAA,cAAc,CAAC/D,SAAD,EAAYe,QAAZ,CAAd;AACA,aAAO,IAAP;AACD,KAXI;AAYL0D,IAAAA,KAAK,EAAET,uBAAuB,CAAW1D,aAAX,EAA0BN,SAA1B,CAZzB;AAaL0E,IAAAA,YAAY,EAAE;AAAA,aAAkC1E,SAAlC;AAAA,KAbT;AAcL2E,IAAAA,UAAU,EAAE;AAAA,aAAmC3E,SAAS,CAACQ,OAA7C;AAAA,KAdP;AAeLoE,IAAAA,UAAU,EAAEZ,uBAAuB,CAAWzD,kBAAX,EAA+BP,SAA/B,CAf9B;AAgBL6E,IAAAA,aAAa,EAAEb,uBAAuB,CAAW5C,qBAAX,EAAkCpB,SAAlC;AAhBjC,GAAP;AAkBD,CAvBD;;ACVA;;AACA,IAAM8E,YAAY,GAAkD;AAClEV,EAAAA,GAAG,EAAE,aAACpE,SAAD,EAA8Be,QAA9B;AACH,QAAIA,QAAQ,KAAK,gBAAjB,EAAmC;AACjC,aAAO3B,cAAP;AACD;;AAED,WAAOuE,cAAc,CAAC3D,SAAD,EAAYe,QAAZ,CAArB;AACD,GAPiE;AAQlEgE,EAAAA,wBAAwB,EAAE,kCAAC/E,SAAD,EAA8Be,QAA9B;AACxB,QAAMiE,SAAS,GAAGvB,WAAW,CAACzD,SAAD,EAAYe,QAAZ,CAA7B;AACA,QAAMkE,SAAS,GAAGtB,cAAc,CAAC3D,SAAD,EAAYe,QAAZ,CAAhC;;AAEA,QAAIiE,SAAJ,EAAe;AACb,aAAO;AACLE,QAAAA,YAAY,EAAE,IADT;AAELC,QAAAA,UAAU,EAAEH,SAFP;AAGLtF,QAAAA,KAAK,EAAEuF,SAHF;AAILG,QAAAA,QAAQ,EAAE;AAJL,OAAP;AAMD;;AACD;AACD,GArBiE;AAsBlEd,EAAAA,GAAG,EAAEb,WAtB6D;AAuBlE;AACAc,EAAAA,GAAG,EAAE,aAACvE,SAAD,EAA8Be,QAA9B,EAAgDwC,IAAhD;AACHM,IAAAA,WAAW,CAAC7D,SAAD,EAAYe,QAAZ,EAAsBwC,IAAtB,CAAX;AACA,WAAOA,IAAP;AACD,GA3BiE;AA4BlE8B,EAAAA,cAAc,EAAE,wBAACrF,SAAD,EAA8Be,QAA9B;AACdgD,IAAAA,cAAc,CAAC/D,SAAD,EAAYe,QAAZ,CAAd;AACA,WAAO,IAAP;AACD,GA/BiE;AAgClEuE,EAAAA,OAAO,EAAE,iBAACtF,SAAD;AAAA,WAAiChB,MAAM,CAACuG,IAAP,CAAY3B,cAAc,CAAC5D,SAAD,CAA1B,CAAjC;AAAA;AAhCyD,CAApE;;AAmCA,IAAMwF,kBAAkB,GAAG,SAArBA,kBAAqB,CACzBhF,OADyB;AAGzB,MAAMR,SAAS,GAAGS,YAAY,CAACD,OAAD,CAA9B;AACA,SAAO,IAAIiF,KAAJ,CAAUzF,SAAV,EAAqB8E,YAArB,CAAP;AACD,CALD;;ACzCA,IAAMY,gBAAgB,GAAG;AACvBC,EAAAA,IAAI,EAAElF,YADiB;AAEvB2D,EAAAA,GAAG,EAAET,cAFkB;AAGvBU,EAAAA,MAAM,EAAET,cAHe;AAIvBU,EAAAA,GAAG,EAAEb,WAJkB;AAKvBc,EAAAA,GAAG,EAAEV,WALkB;AAMvBW,EAAAA,MAAM,EAAET,cANe;AAOvBU,EAAAA,KAAK,EAAEnE,aAPgB;AAQvBuE,EAAAA,aAAa,EAAEzD,qBARQ;AASvBwD,EAAAA,UAAU,EAAErE;AATW,CAAzB;;;;;;;;;;;;;;;;;;;;"}

package/dist/limited-cache.cjs.production.min.js

@@ -1,2 +0,0 @@
-"use strict";Object.defineProperty(exports,"__esModule",{value:!0});var e={maxCacheSize:100,maxCacheTime:864e5,warnIfItemPurgedBeforeTime:5e3,opLimit:200,scanLimit:50};function t(){return(t=Object.assign||function(e){for(var t=1;t<arguments.length;t++){var n=arguments[t];for(var r in n)Object.prototype.hasOwnProperty.call(n,r)&&(e[r]=n[r])}return e}).apply(this,arguments)}var n=Object.create,r=Object.assign,o=Object.prototype.hasOwnProperty,i=Date.now,a=function(e){return Math.max(e,0)||0},c=function(e){return r(e,{maxCacheSize:a(e.maxCacheSize),maxCacheTime:a(e.maxCacheTime),opLimit:a(e.opLimit)}),e},s=function(e){return!!e&&!!e.limitedCacheMetaVersion},u=function(e){if(!s(e))throw new Error("Limited-cache metadata is missing: please check your usage");2!==e.limitedCacheMetaVersion&&(console.warn("Limited-cache metadata is from an incompatible version (1). It must be reset."),e.limitedCacheMetaVersion=2,C(e))},f=function(e,t){return u(e),c(r(e.options,t))},p=function(n){if(s(n)){var r=n;return u(r),r}var o=c(t({},e,n));return C({limitedCacheMetaVersion:2,options:o})},l=function(e,t){var n=e.keyInfo[t];return n?n[1]||n[0]+(e.options.maxCacheTime||31536e6):0},h=function(e,t,n){return l(e,t)<n},m=function(e){u(e);var t=e.cache,o=e.keyList,a=e.keyInfo,c=i(),s=o.reduce((function(n,r){var o=n[0],i=n[1],s=n[2];return h(e,r,c)||(o[r]=t[r],i.push(r),s[r]=a[r]),n}),[{},[],n(null)]);return r(e,{cache:s[0],keyList:s[1],keyInfo:s[2],opsLeft:e.options.opLimit})},v=function(e,t,n){var r=e.cache,o=e.keyList,i=e.keyInfo,a=t,c=o[t],s=o.length;do{r[c]=i[c]=void 0,c=o[++a]}while(a<s&&h(e,c,n));o.splice(t,a-t)},L=function(e,t){u(e);var n=e.cache;if(o.call(n,t)&&void 0!==n[t]){if(!h(e,t,i()))return!0;n[t]=void 0}return!1},d=function(e,t){if(u(e),L(e,t))return e.cache[t]},x=function(e){return u(e),m(e),e.cache},y=function(e,n,r){u(e);var o,a=e.options.maxCacheSize,c=e.keyList,s=e.keyInfo,f=i(),p=!s[n];return e.cache[n]!==r&&(e.cache=t({},e.cache,((o={})[n]=r,o))),s[n]=[f,0],p&&(c.push(n),e.opsLeft--,e.opsLeft<=0&&m(e),a&&e.keyList.length>a&&function(e,t){var n=e.options.scanLimit,r=e.keyList,o=0,i=l(e,r[0]);if(i>t)for(var a=0,c=Math.min(r.length,n);a<c;){var s=l(e,r[a]);if(s<t){o=a,i=0;break}s<i&&(o=a,i=s),a+=1}v(e,o,t)}(e,f)),h(e,c[0],f)&&v(e,0,f),e},w=function(e,n){u(e);var r,o=e.cache,i=e.keyInfo;return i[n]&&(void 0!==o[n]&&(e.cache=t({},o,((r={})[n]=void 0,r))),i[n]=void 0),e},C=function(e){return u(e),r(e,{cache:{},keyList:[],keyInfo:n(null),opsLeft:e.options.opLimit})},g=function(e,t){return e.bind(null,t)},O={get:function(e,t){return"hasOwnProperty"===t?o:d(e,t)},getOwnPropertyDescriptor:function(e,t){var n=L(e,t),r=d(e,t);if(n)return{configurable:!0,enumerable:n,value:r,writable:!0}},has:L,set:function(e,t,n){return y(e,t,n),n},deleteProperty:function(e,t){return w(e,t),!0},ownKeys:function(e){return Object.keys(x(e))}},M={init:p,get:d,getAll:x,has:L,set:y,remove:w,reset:C,doMaintenance:m,setOptions:f};exports.CURRENT_META_VERSION=2,exports.LimitedCache=function(e){var t=p(e);return{get:g(d,t),getAll:g(x,t),has:g(L,t),set:function(e,n){return y(t,e,n),n},remove:function(e){return w(t,e),!0},reset:g(C,t),getCacheMeta:function(){return t},getOptions:function(){return t.options},setOptions:g(f,t),doMaintenance:g(m,t)}},exports.LimitedCacheObject=function(e){var t=p(e);return new Proxy(t,O)},exports.MAXIMUM_CACHE_TIME=31536e6,exports.defaultOptions=e,exports.isCacheMeta=s,exports.limitedCacheUtil=M,exports.lowLevelDoMaintenance=m,exports.lowLevelGetAll=x,exports.lowLevelGetOne=d,exports.lowLevelHas=L,exports.lowLevelInit=p,exports.lowLevelRemove=w,exports.lowLevelReset=C,exports.lowLevelSet=y,exports.lowLevelSetOptions=f,exports.upgradeCacheMeta=u;
-//# sourceMappingURL=limited-cache.cjs.production.min.js.map

package/dist/limited-cache.cjs.production.min.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"limited-cache.cjs.production.min.js","sources":["../src/core/defaultOptions.ts","../src/core/builtIns.ts","../src/core/lowLevelFunctions.ts","../src/core/LimitedCache.ts","../src/core/LimitedCacheObject.ts","../src/core/limitedCacheUtil.ts"],"sourcesContent":["import { LimitedCacheOptionsReadonly } from '../types';\n\nconst CURRENT_META_VERSION = 2;\nconst MAXIMUM_CACHE_TIME = 365 * 86400 * 1000;\n\nconst defaultOptions: LimitedCacheOptionsReadonly = {\n  // Public\n  maxCacheSize: 100,\n  maxCacheTime: 86400 * 1000,\n  // Development-only\n  warnIfItemPurgedBeforeTime: 5000,\n  // Private\n  opLimit: 200,\n  scanLimit: 50,\n};\n\nexport default defaultOptions;\nexport { CURRENT_META_VERSION, MAXIMUM_CACHE_TIME };\n","// To help minification\nconst {\n  create: objectCreate,\n  assign: objectAssign,\n  prototype: { hasOwnProperty },\n} = Object;\nconst dateNow = Date.now;\n\nexport { objectAssign, objectCreate, dateNow, hasOwnProperty };\n","import { objectAssign, objectCreate, dateNow, hasOwnProperty } from './builtIns';\nimport defaultOptions, { CURRENT_META_VERSION, MAXIMUM_CACHE_TIME } from './defaultOptions';\nimport {\n  LimitedCacheOptions,\n  LimitedCacheOptionsReadonly,\n  LimitedCacheMeta,\n  LimitedCacheOptionsFull,\n  DefaultItemType,\n} from '../types';\n\n/* Initialization and options */\n\nconst positiveNumberOrZero = (value: number): number => Math.max(value, 0) || 0;\n\nconst normalizeOptions = (cacheMetaOptions: LimitedCacheOptionsFull): LimitedCacheOptionsFull => {\n  objectAssign(cacheMetaOptions, {\n    maxCacheSize: positiveNumberOrZero(cacheMetaOptions.maxCacheSize),\n    maxCacheTime: positiveNumberOrZero(cacheMetaOptions.maxCacheTime),\n    opLimit: positiveNumberOrZero(cacheMetaOptions.opLimit),\n  });\n\n  if (process.env.NODE_ENV !== 'production') {\n    cacheMetaOptions.warnIfItemPurgedBeforeTime = positiveNumberOrZero(\n      cacheMetaOptions.warnIfItemPurgedBeforeTime,\n    );\n  }\n  return cacheMetaOptions;\n};\n\nconst isCacheMeta = (cacheMeta: LimitedCacheMeta): boolean => {\n  return !!cacheMeta && !!cacheMeta.limitedCacheMetaVersion;\n};\n\nconst upgradeCacheMeta = (cacheMeta: LimitedCacheMeta): void => {\n  if (!isCacheMeta(cacheMeta)) {\n    throw new Error('Limited-cache metadata is missing: please check your usage');\n  }\n  if (cacheMeta.limitedCacheMetaVersion !== CURRENT_META_VERSION) {\n    // Version is out of date! (Today the only prior version is 1)\n    // Version 1: Cache meta cannot be migrated because timestamps and keys are incompatible\n    console.warn('Limited-cache metadata is from an incompatible version (1). It must be reset.');\n    cacheMeta.limitedCacheMetaVersion = CURRENT_META_VERSION;\n    lowLevelReset(cacheMeta);\n  }\n};\n\nconst lowLevelSetOptions = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  options: LimitedCacheOptions,\n): LimitedCacheOptionsReadonly => {\n  upgradeCacheMeta(cacheMeta);\n  return normalizeOptions(objectAssign(cacheMeta.options, options));\n};\n\nconst lowLevelInit = <ItemType = DefaultItemType>(\n  optionsOrCacheMeta?: LimitedCacheOptions | LimitedCacheMeta<ItemType>,\n): LimitedCacheMeta<ItemType> => {\n  if (isCacheMeta(optionsOrCacheMeta as LimitedCacheMeta<ItemType>)) {\n    const existingCacheMeta = optionsOrCacheMeta as LimitedCacheMeta<ItemType>;\n    upgradeCacheMeta(existingCacheMeta);\n    return existingCacheMeta;\n  }\n  // Else: it's options\n  const fullOptions = normalizeOptions({ ...defaultOptions, ...optionsOrCacheMeta });\n\n  // The cacheMeta is created once, and persists per instance\n  const newCacheMeta = lowLevelReset({\n    limitedCacheMetaVersion: CURRENT_META_VERSION,\n    options: fullOptions,\n  } as LimitedCacheMeta<ItemType>);\n\n  return newCacheMeta;\n};\n\n/* Internal cache manipulation */\n\nconst _getExpireTime = (cacheMeta: LimitedCacheMeta, cacheKey: string): number => {\n  const {\n    options: { maxCacheTime },\n    keyInfo: { [cacheKey]: keyInfo },\n  } = cacheMeta;\n  if (!keyInfo) {\n    // A missing record is always treated as expired\n    return 0;\n  }\n  // If we have an exact expireTime then honor it. Otherwise it'll depend on the current maxCacheTime.\n  const [setTime, expireTime] = keyInfo;\n  return expireTime || setTime + (maxCacheTime || MAXIMUM_CACHE_TIME);\n};\n\nconst _cacheKeyHasExpired = (\n  cacheMeta: LimitedCacheMeta,\n  cacheKey: string,\n  now: number,\n): boolean => {\n  return _getExpireTime(cacheMeta, cacheKey) < now;\n};\n\nconst lowLevelDoMaintenance = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n): LimitedCacheMeta<ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n  const { cache, keyList, keyInfo } = cacheMeta;\n  const now = dateNow();\n\n  // Rebuild cache from keyList only, checking timestamps to auto-remove expired\n  const [newCache, newKeyList, newKeyInfo] = keyList.reduce(\n    (acc, cacheKey) => {\n      const [accCache, accKeyList, accKeyInfo] = acc;\n      if (!_cacheKeyHasExpired(cacheMeta, cacheKey, now)) {\n        accCache[cacheKey] = cache[cacheKey];\n        accKeyList.push(cacheKey);\n        accKeyInfo[cacheKey] = keyInfo[cacheKey];\n      }\n      return acc;\n    },\n    [\n      {} as typeof cacheMeta['cache'],\n      [] as typeof cacheMeta['keyList'],\n      objectCreate(null) as typeof cacheMeta['keyInfo'],\n    ],\n  );\n\n  return objectAssign(cacheMeta, {\n    cache: newCache,\n    keyList: newKeyList,\n    keyInfo: newKeyInfo,\n    opsLeft: cacheMeta.options.opLimit,\n  });\n};\n\nconst _removeFromIndex = (cacheMeta: LimitedCacheMeta, startIndex: number, now: number): void => {\n  const { cache, keyList, keyInfo } = cacheMeta;\n\n  // Always remove the item requested, and also remove any neighbors who have expired\n  let nextIndex = startIndex;\n  let nextCacheKey = keyList[startIndex];\n  const keyListLength = keyList.length;\n  do {\n    // Remove the 'next' item\n\n    cache[nextCacheKey] = keyInfo[nextCacheKey] = undefined;\n\n    // Now advance and decide whether to keep going\n    nextIndex++;\n    nextCacheKey = keyList[nextIndex];\n  } while (nextIndex < keyListLength && _cacheKeyHasExpired(cacheMeta, nextCacheKey, now));\n\n  // Remove the index for everything from the startIndex until we stopped\n  keyList.splice(startIndex, nextIndex - startIndex);\n};\n\nconst _removeItemsToMakeRoom = (cacheMeta: LimitedCacheMeta, now: number): void => {\n  const {\n    options: { scanLimit, warnIfItemPurgedBeforeTime },\n    cache,\n    keyList,\n    keyInfo,\n  } = cacheMeta;\n\n  // These track the soonest-to-expire thing we've found. It may not actually be \"oldest\".\n  // By default we'll remove the item at the head of the queue, unless we find something better.\n  let oldestItemIndex = 0;\n  let oldestExpireTime = _getExpireTime(cacheMeta, keyList[0]);\n\n  if (oldestExpireTime > now) {\n    // The head of the list hasn't yet expired: scan for a better candidate to remove\n    let indexToCheck = 0;\n    const maxIndexToCheck = Math.min(keyList.length, scanLimit);\n    while (indexToCheck < maxIndexToCheck) {\n      const cacheKeyForIndex = keyList[indexToCheck];\n      let expireTimeForIndex = _getExpireTime(cacheMeta, cacheKeyForIndex);\n\n      // We only consider it if it's eligible for expiration: otherwise it can't be a better option\n      // than the default head-of-queue\n      if (expireTimeForIndex < now) {\n        // We found an expired item! This wins automatically\n        oldestItemIndex = indexToCheck;\n        oldestExpireTime = 0;\n        break;\n      }\n      if (expireTimeForIndex < oldestExpireTime) {\n        // We have a new leader\n        oldestItemIndex = indexToCheck;\n        oldestExpireTime = expireTimeForIndex;\n      }\n      indexToCheck += 1;\n    }\n  }\n\n  // Warn if the 'oldest' item is more recent than we'd like: this means it cycled into and out of\n  // cache too quickly for the cache to be useful.\n  if (\n    process.env.NODE_ENV !== 'production' &&\n    warnIfItemPurgedBeforeTime &&\n    oldestExpireTime > now\n  ) {\n    const oldestItemKey = keyList[oldestItemIndex];\n    const [oldestItemSetTime, oldestItemExpireTime] = keyInfo[oldestItemKey]!;\n\n    if (now - oldestItemSetTime < warnIfItemPurgedBeforeTime) {\n      console.warn(\n        'Purged an item from cache while it was still fresh: you may want to increase maxCacheSize',\n        {\n          currentTime: now,\n          key: oldestItemKey,\n          item: cache[oldestItemKey],\n          setTime: oldestItemSetTime,\n          expireTime: oldestItemExpireTime,\n          timeInCache: now - oldestItemSetTime,\n        },\n      );\n    }\n  }\n\n  // Remove the oldest item we found, plus any expired neighbors\n  _removeFromIndex(cacheMeta, oldestItemIndex, now);\n};\n\n/* Accessors */\n\nconst lowLevelHas = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  cacheKey: string,\n): boolean => {\n  upgradeCacheMeta(cacheMeta);\n  const { cache } = cacheMeta;\n  if (hasOwnProperty.call(cache, cacheKey) && cache[cacheKey] !== undefined) {\n    if (!_cacheKeyHasExpired(cacheMeta, cacheKey, dateNow())) {\n      return true;\n    }\n    // If it's expired, clear the value so that we can short-circuit future lookups\n    cache[cacheKey] = undefined;\n  }\n  return false;\n};\n\nconst lowLevelGetOne = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  cacheKey: string,\n): ItemType | undefined => {\n  upgradeCacheMeta(cacheMeta);\n  if (lowLevelHas(cacheMeta, cacheKey)) {\n    return cacheMeta.cache[cacheKey];\n  }\n  return;\n};\n\nconst lowLevelGetAll = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n): Record<string, ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n  // Remove all expired values, and return whatever's left\n  lowLevelDoMaintenance(cacheMeta);\n  // Retype because there won't be any `undefined` values after doMaintenance\n  return cacheMeta.cache as Record<string, ItemType>;\n};\n\nconst lowLevelSet = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  cacheKey: string,\n  item: ItemType,\n): LimitedCacheMeta<ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n\n  const {\n    options: { maxCacheSize },\n    keyList,\n    keyInfo,\n  } = cacheMeta;\n\n  const now = dateNow();\n  const isNew = !keyInfo[cacheKey];\n\n  if (cacheMeta.cache[cacheKey] !== item) {\n    // The cache itself is immutable (but the rest of cacheMeta is not)\n    cacheMeta.cache = {\n      ...cacheMeta.cache,\n      [cacheKey]: item,\n    };\n  }\n  // We've now set or updated it. Regardless of whether it's new, bump its set time\n  // @TODO: expireTime override\n  keyInfo[cacheKey] = [now, 0];\n\n  if (isNew) {\n    // It's a new key: grow the cache, then shrink it if we can\n    keyList.push(cacheKey);\n\n    cacheMeta.opsLeft--;\n    if (cacheMeta.opsLeft <= 0) {\n      // Time for an oil change\n      lowLevelDoMaintenance(cacheMeta);\n    }\n\n    if (maxCacheSize && cacheMeta.keyList.length > maxCacheSize) {\n      // We're still over the limit: drop at least one item\n      _removeItemsToMakeRoom(cacheMeta, now);\n    }\n  }\n\n  if (_cacheKeyHasExpired(cacheMeta, keyList[0], now)) {\n    // While we're here, if we need to expire the head of the queue then drop it\n    _removeFromIndex(cacheMeta, 0, now);\n  }\n\n  return cacheMeta;\n};\n\nconst lowLevelRemove = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n  cacheKey: string,\n): LimitedCacheMeta<ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n  const { cache, keyInfo } = cacheMeta;\n\n  if (keyInfo[cacheKey]) {\n    if (cache[cacheKey] !== undefined) {\n      cacheMeta.cache = {\n        ...cache,\n        [cacheKey]: undefined,\n      };\n    }\n    keyInfo[cacheKey] = undefined;\n  }\n\n  return cacheMeta;\n};\n\nconst lowLevelReset = <ItemType = DefaultItemType>(\n  cacheMeta: LimitedCacheMeta<ItemType>,\n): LimitedCacheMeta<ItemType> => {\n  upgradeCacheMeta(cacheMeta);\n  return objectAssign(cacheMeta, {\n    cache: {},\n    keyList: [],\n    keyInfo: objectCreate(null),\n    opsLeft: cacheMeta.options.opLimit,\n  });\n};\n\nexport {\n  isCacheMeta,\n  upgradeCacheMeta,\n  lowLevelInit,\n  lowLevelGetOne,\n  lowLevelGetAll,\n  lowLevelHas,\n  lowLevelSet,\n  lowLevelRemove,\n  lowLevelReset,\n  lowLevelDoMaintenance,\n  lowLevelSetOptions,\n};\n","import {\n  lowLevelInit,\n  lowLevelGetOne,\n  lowLevelGetAll,\n  lowLevelHas,\n  lowLevelSet,\n  lowLevelRemove,\n  lowLevelReset,\n  lowLevelSetOptions,\n  lowLevelDoMaintenance,\n} from './lowLevelFunctions';\nimport {\n  LimitedCacheOptions,\n  LimitedCacheOptionsReadonly,\n  LimitedCacheInstance,\n  LimitedCacheMeta,\n  DefaultItemType,\n} from '../types';\n\n// Most public functions just call a low-level function directly, passing the cacheMeta.\n// Doing this via a helper function makes the typeChecks easier, and minifies better.\nconst bindFunctionToCacheMeta = <ItemType>(\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  fn: (cacheMeta: LimitedCacheMeta<ItemType>, ...otherArgs: any) => any,\n  cacheMeta: LimitedCacheMeta<ItemType>,\n) => fn.bind(null, cacheMeta);\n\nconst LimitedCache = <ItemType = DefaultItemType>(\n  options?: LimitedCacheOptions,\n): LimitedCacheInstance<ItemType> => {\n  const cacheMeta = lowLevelInit<ItemType>(options);\n\n  return {\n    get: bindFunctionToCacheMeta<ItemType>(lowLevelGetOne, cacheMeta),\n    getAll: bindFunctionToCacheMeta<ItemType>(lowLevelGetAll, cacheMeta),\n    has: bindFunctionToCacheMeta<ItemType>(lowLevelHas, cacheMeta),\n    set: (cacheKey, item): ItemType => {\n      lowLevelSet(cacheMeta, cacheKey, item);\n      return item;\n    },\n    remove: (cacheKey): true => {\n      lowLevelRemove(cacheMeta, cacheKey);\n      return true;\n    },\n    reset: bindFunctionToCacheMeta<ItemType>(lowLevelReset, cacheMeta),\n    getCacheMeta: (): LimitedCacheMeta<ItemType> => cacheMeta,\n    getOptions: (): LimitedCacheOptionsReadonly => cacheMeta.options,\n    setOptions: bindFunctionToCacheMeta<ItemType>(lowLevelSetOptions, cacheMeta),\n    doMaintenance: bindFunctionToCacheMeta<ItemType>(lowLevelDoMaintenance, cacheMeta),\n  };\n};\n\nexport default LimitedCache;\n","import { hasOwnProperty } from './builtIns';\nimport {\n  lowLevelInit,\n  lowLevelGetOne,\n  lowLevelGetAll,\n  lowLevelHas,\n  lowLevelSet,\n  lowLevelRemove,\n} from './lowLevelFunctions';\nimport {\n  LimitedCacheOptions,\n  LimitedCacheObjectInstance,\n  LimitedCacheMeta,\n  DefaultItemType,\n} from '../types';\n\n// The `any` here doesn't escape out anywhere: it's overridden by the constructor below\n// eslint-disable-next-line @typescript-eslint/no-explicit-any\nconst proxyHandler: ProxyHandler<LimitedCacheObjectInstance<any>> = {\n  get: (cacheMeta: LimitedCacheMeta, cacheKey: string) => {\n    if (cacheKey === 'hasOwnProperty') {\n      return hasOwnProperty;\n    }\n\n    return lowLevelGetOne(cacheMeta, cacheKey);\n  },\n  getOwnPropertyDescriptor: (cacheMeta: LimitedCacheMeta, cacheKey: string) => {\n    const hasResult = lowLevelHas(cacheMeta, cacheKey);\n    const getResult = lowLevelGetOne(cacheMeta, cacheKey);\n\n    if (hasResult) {\n      return {\n        configurable: true,\n        enumerable: hasResult,\n        value: getResult,\n        writable: true,\n      };\n    }\n    return;\n  },\n  has: lowLevelHas,\n  // eslint-disable-next-line @typescript-eslint/no-explicit-any\n  set: (cacheMeta: LimitedCacheMeta, cacheKey: string, item: any): any => {\n    lowLevelSet(cacheMeta, cacheKey, item);\n    return item;\n  },\n  deleteProperty: (cacheMeta: LimitedCacheMeta, cacheKey: string): true => {\n    lowLevelRemove(cacheMeta, cacheKey);\n    return true;\n  },\n  ownKeys: (cacheMeta: LimitedCacheMeta) => Object.keys(lowLevelGetAll(cacheMeta)),\n};\n\nconst LimitedCacheObject = <ItemType = DefaultItemType>(\n  options?: LimitedCacheOptions,\n): LimitedCacheObjectInstance<ItemType> => {\n  const cacheMeta = lowLevelInit(options);\n  return new Proxy(cacheMeta, proxyHandler);\n};\n\nexport default LimitedCacheObject;\n","import {\n  lowLevelGetOne,\n  lowLevelGetAll,\n  lowLevelHas,\n  lowLevelInit,\n  lowLevelDoMaintenance,\n  lowLevelRemove,\n  lowLevelReset,\n  lowLevelSet,\n  lowLevelSetOptions,\n} from './lowLevelFunctions';\n\nconst limitedCacheUtil = {\n  init: lowLevelInit,\n  get: lowLevelGetOne,\n  getAll: lowLevelGetAll,\n  has: lowLevelHas,\n  set: lowLevelSet,\n  remove: lowLevelRemove,\n  reset: lowLevelReset,\n  doMaintenance: lowLevelDoMaintenance,\n  setOptions: lowLevelSetOptions,\n};\n\nexport default limitedCacheUtil;\n"],"names":["defaultOptions","maxCacheSize","maxCacheTime","warnIfItemPurgedBeforeTime","opLimit","scanLimit","objectCreate","Object","create","objectAssign","assign","hasOwnProperty","prototype","dateNow","Date","now","positiveNumberOrZero","value","Math","max","normalizeOptions","cacheMetaOptions","isCacheMeta","cacheMeta","limitedCacheMetaVersion","upgradeCacheMeta","Error","console","warn","lowLevelReset","lowLevelSetOptions","options","lowLevelInit","optionsOrCacheMeta","existingCacheMeta","fullOptions","_getExpireTime","cacheKey","keyInfo","_cacheKeyHasExpired","lowLevelDoMaintenance","cache","keyList","reduce","acc","accCache","accKeyList","accKeyInfo","push","opsLeft","_removeFromIndex","startIndex","nextIndex","nextCacheKey","keyListLength","length","undefined","splice","lowLevelHas","call","lowLevelGetOne","lowLevelGetAll","lowLevelSet","item","isNew","oldestItemIndex","oldestExpireTime","indexToCheck","maxIndexToCheck","min","expireTimeForIndex","_removeItemsToMakeRoom","lowLevelRemove","bindFunctionToCacheMeta","fn","bind","proxyHandler","get","getOwnPropertyDescriptor","hasResult","getResult","configurable","enumerable","writable","has","set","deleteProperty","ownKeys","keys","limitedCacheUtil","init","getAll","remove","reset","doMaintenance","setOptions","getCacheMeta","getOptions","Proxy"],"mappings":"wEAKMA,EAA8C,CAElDC,aAAc,IACdC,aAAc,MAEdC,2BAA4B,IAE5BC,QAAS,IACTC,UAAW,mNCZb,IACUC,EAGNC,OAHFC,OACQC,EAENF,OAFFG,OACaC,EACXJ,OADFK,UAAaD,eAETE,EAAUC,KAAKC,ICMfC,EAAuB,SAACC,UAA0BC,KAAKC,IAAIF,EAAO,IAAM,GAExEG,EAAmB,SAACC,UACxBZ,EAAaY,EAAkB,CAC7BpB,aAAce,EAAqBK,EAAiBpB,cACpDC,aAAcc,EAAqBK,EAAiBnB,cACpDE,QAASY,EAAqBK,EAAiBjB,WAQ1CiB,GAGHC,EAAc,SAACC,WACVA,KAAeA,EAAUC,yBAG9BC,EAAmB,SAACF,OACnBD,EAAYC,SACT,IAAIG,MAAM,8DFjCS,IEmCvBH,EAAUC,0BAGZG,QAAQC,KAAK,iFACbL,EAAUC,wBFvCe,EEwCzBK,EAAcN,KAIZO,EAAqB,SACzBP,EACAQ,UAEAN,EAAiBF,GACVH,EAAiBX,EAAac,EAAUQ,QAASA,KAGpDC,EAAe,SACnBC,MAEIX,EAAYW,GAAmD,KAC3DC,EAAoBD,SAC1BR,EAAiBS,GACVA,MAGHC,EAAcf,OAAsBpB,EAAmBiC,WAGxCJ,EAAc,CACjCL,wBFjEyB,EEkEzBO,QAASI,KAQPC,EAAiB,SAACb,EAA6Bc,OAG1BC,EACrBf,EADFe,QAAYD,UAETC,EAKyBA,MAAAA,MAN1Bf,EAFFQ,QAAW7B,cF3EY,SEgFhB,GAOLqC,EAAsB,SAC1BhB,EACAc,EACAtB,UAEOqB,EAAeb,EAAWc,GAAYtB,GAGzCyB,EAAwB,SAC5BjB,GAEAE,EAAiBF,OACTkB,EAA4BlB,EAA5BkB,MAAOC,EAAqBnB,EAArBmB,QAASJ,EAAYf,EAAZe,QAClBvB,EAAMF,MAG+B6B,EAAQC,QACjD,SAACC,EAAKP,OACGQ,EAAoCD,KAA1BE,EAA0BF,KAAdG,EAAcH,YACtCL,EAAoBhB,EAAWc,EAAUtB,KAC5C8B,EAASR,GAAYI,EAAMJ,GAC3BS,EAAWE,KAAKX,GAChBU,EAAWV,GAAYC,EAAQD,IAE1BO,IAET,CACE,GACA,GACAtC,EAAa,eAIVG,EAAac,EAAW,CAC7BkB,WACAC,aACAJ,aACAW,QAAS1B,EAAUQ,QAAQ3B,WAIzB8C,EAAmB,SAAC3B,EAA6B4B,EAAoBpC,OACjE0B,EAA4BlB,EAA5BkB,MAAOC,EAAqBnB,EAArBmB,QAASJ,EAAYf,EAAZe,QAGpBc,EAAYD,EACZE,EAAeX,EAAQS,GACrBG,EAAgBZ,EAAQa,UAI5Bd,EAAMY,GAAgBf,EAAQe,QAAgBG,EAI9CH,EAAeX,IADfU,SAEOA,EAAYE,GAAiBf,EAAoBhB,EAAW8B,EAActC,IAGnF2B,EAAQe,OAAON,EAAYC,EAAYD,IAwEnCO,EAAc,SAClBnC,EACAc,GAEAZ,EAAiBF,OACTkB,EAAUlB,EAAVkB,SACJ9B,EAAegD,KAAKlB,EAAOJ,SAAiCmB,IAApBf,EAAMJ,GAAyB,KACpEE,EAAoBhB,EAAWc,EAAUxB,YACrC,EAGT4B,EAAMJ,QAAYmB,SAEb,GAGHI,EAAiB,SACrBrC,EACAc,MAEAZ,EAAiBF,GACbmC,EAAYnC,EAAWc,UAClBd,EAAUkB,MAAMJ,IAKrBwB,EAAiB,SACrBtC,UAEAE,EAAiBF,GAEjBiB,EAAsBjB,GAEfA,EAAUkB,OAGbqB,EAAc,SAClBvC,EACAc,EACA0B,GAEAtC,EAAiBF,SAGJtB,EAGTsB,EAHFQ,QAAW9B,aACXyC,EAEEnB,EAFFmB,QACAJ,EACEf,EADFe,QAGIvB,EAAMF,IACNmD,GAAS1B,EAAQD,UAEnBd,EAAUkB,MAAMJ,KAAc0B,IAEhCxC,EAAUkB,WACLlB,EAAUkB,cACZJ,GAAW0B,OAKhBzB,EAAQD,GAAY,CAACtB,EAAK,GAEtBiD,IAEFtB,EAAQM,KAAKX,GAEbd,EAAU0B,UACN1B,EAAU0B,SAAW,GAEvBT,EAAsBjB,GAGpBtB,GAAgBsB,EAAUmB,QAAQa,OAAStD,GA/IpB,SAACsB,EAA6BR,OAE9CV,EAITkB,EAJFQ,QAAW1B,UAAWF,EAIpBoB,EAFFmB,QAMEuB,EAAkB,EAClBC,EAAmB9B,EAAeb,EAAWmB,EAAQ,OAErDwB,EAAmBnD,UAEjBoD,EAAe,EACbC,EAAkBlD,KAAKmD,IAAI3B,EAAQa,OAAQlD,GAC1C8D,EAAeC,GAAiB,KAEjCE,EAAqBlC,EAAeb,EADfmB,EAAQyB,OAK7BG,EAAqBvD,EAAK,CAE5BkD,EAAkBE,EAClBD,EAAmB,QAGjBI,EAAqBJ,IAEvBD,EAAkBE,EAClBD,EAAmBI,GAErBH,GAAgB,EA8BpBjB,EAAiB3B,EAAW0C,EAAiBlD,GAiFzCwD,CAAuBhD,EAAWR,IAIlCwB,EAAoBhB,EAAWmB,EAAQ,GAAI3B,IAE7CmC,EAAiB3B,EAAW,EAAGR,GAG1BQ,GAGHiD,EAAiB,SACrBjD,EACAc,GAEAZ,EAAiBF,SACTkB,EAAmBlB,EAAnBkB,MAAOH,EAAYf,EAAZe,eAEXA,EAAQD,UACcmB,IAApBf,EAAMJ,KACRd,EAAUkB,WACLA,UACFJ,QAAWmB,OAGhBlB,EAAQD,QAAYmB,GAGfjC,GAGHM,EAAgB,SACpBN,UAEAE,EAAiBF,GACVd,EAAac,EAAW,CAC7BkB,MAAO,GACPC,QAAS,GACTJ,QAAShC,EAAa,MACtB2C,QAAS1B,EAAUQ,QAAQ3B,WC5TzBqE,EAA0B,SAE9BC,EACAnD,UACGmD,EAAGC,KAAK,KAAMpD,ICPbqD,EAA8D,CAClEC,IAAK,SAACtD,EAA6Bc,SAChB,mBAAbA,EACK1B,EAGFiD,EAAerC,EAAWc,IAEnCyC,yBAA0B,SAACvD,EAA6Bc,OAChD0C,EAAYrB,EAAYnC,EAAWc,GACnC2C,EAAYpB,EAAerC,EAAWc,MAExC0C,QACK,CACLE,cAAc,EACdC,WAAYH,EACZ9D,MAAO+D,EACPG,UAAU,IAKhBC,IAAK1B,EAEL2B,IAAK,SAAC9D,EAA6Bc,EAAkB0B,UACnDD,EAAYvC,EAAWc,EAAU0B,GAC1BA,GAETuB,eAAgB,SAAC/D,EAA6Bc,UAC5CmC,EAAejD,EAAWc,IACnB,GAETkD,QAAS,SAAChE,UAAgChB,OAAOiF,KAAK3B,EAAetC,MCtCjEkE,EAAmB,CACvBC,KAAM1D,EACN6C,IAAKjB,EACL+B,OAAQ9B,EACRuB,IAAK1B,EACL2B,IAAKvB,EACL8B,OAAQpB,EACRqB,MAAOhE,EACPiE,cAAetD,EACfuD,WAAYjE,gCLnBe,uBGyBR,SACnBC,OAEMR,EAAYS,EAAuBD,SAElC,CACL8C,IAAKJ,EAAkCb,EAAgBrC,GACvDoE,OAAQlB,EAAkCZ,EAAgBtC,GAC1D6D,IAAKX,EAAkCf,EAAanC,GACpD8D,IAAK,SAAChD,EAAU0B,UACdD,EAAYvC,EAAWc,EAAU0B,GAC1BA,GAET6B,OAAQ,SAACvD,UACPmC,EAAejD,EAAWc,IACnB,GAETwD,MAAOpB,EAAkC5C,EAAeN,GACxDyE,aAAc,kBAAkCzE,GAChD0E,WAAY,kBAAmC1E,EAAUQ,SACzDgE,WAAYtB,EAAkC3C,EAAoBP,GAClEuE,cAAerB,EAAkCjC,EAAuBjB,gCCKjD,SACzBQ,OAEMR,EAAYS,EAAaD,UACxB,IAAImE,MAAM3E,EAAWqD,+BJtDH"}