UNPKG

19.1 kBSource Map (JSON)View Raw
1{"version":3,"file":"pixi-object-pool.mjs","sources":["../src/AverageProvider.ts","../src/ObjectPool.ts","../src/ObjectPoolFactory.ts"],"sourcesContent":["/**\n * Provides the exponential moving average of a sequence.\n *\n * Ignored because not directly exposed.\n *\n * @internal\n * @ignore\n * @class\n */\nexport class AverageProvider\n{\n private _history: number[];\n private _decayRatio: number;\n\n private _currentIndex: number;\n private _average: number;\n\n /**\n * @ignore\n * @param {number} windowSize - no. of inputs used to calculate window\n * @param {number} decayRatio - quantifies the weight of previous values (b/w 0 and 1)\n */\n constructor(windowSize: number, decayRatio: number)\n {\n this._history = new Array(windowSize);\n this._decayRatio = decayRatio;\n\n this._currentIndex = 0;\n\n for (let i = 0; i < windowSize; i++)\n {\n this._history[i] = 0;\n }\n }\n\n /**\n * @ignore\n * @param {number} input - the next value in the sequence\n * @returns {number} - the moving average\n */\n next(input: number): number\n {\n const { _history: history, _decayRatio: decayRatio } = this;\n const historyLength = history.length;\n\n this._currentIndex = this._currentIndex < historyLength - 1 ? this._currentIndex + 1 : 0;\n history[this._currentIndex] = input;\n\n let weightedSum = 0;\n let weight = 0;\n\n for (let i = this._currentIndex + 1; i < historyLength; i++)\n {\n weightedSum = (weightedSum + history[i]) * decayRatio;\n weight = (weight + 1) * decayRatio;\n }\n for (let i = 0; i <= this._currentIndex; i++)\n {\n weightedSum = (weightedSum + history[i]) * decayRatio;\n weight = (weight + 1) * decayRatio;\n }\n\n this._average = weightedSum / weight;\n\n return this._average;\n }\n\n absDev(): number\n {\n let errSum = 0;\n\n for (let i = 0, j = this._history.length; i < j; i++)\n {\n errSum += Math.abs(this._history[i] - this._average);\n }\n\n return errSum / this._history.length;\n }\n}\n","import { Ticker, UPDATE_PRIORITY } from '@pixi/ticker';\nimport { AverageProvider } from './AverageProvider';\n\n/**\n * @interface\n * @public\n */\nexport interface IObjectPoolOptions\n{\n capacityRatio?: number;\n decayRatio?: number;\n reserve?: number;\n}\n\n/**\n * `ObjectPool` provides the framework necessary for pooling minus the object instantiation\n * method. You can use `ObjectPoolFactory` for objects that can be created using a default\n * constructor.\n *\n * @template T\n * @class\n * @public\n */\nexport abstract class ObjectPool<T extends typeof Object>\n{\n protected _freeList: Array<T>;\n protected _freeCount: number;\n protected _reserveCount: number;\n\n protected _borrowRate: number;\n protected _returnRate: number;\n protected _flowRate: number;\n protected _borrowRateAverage: number;\n protected _marginAverage: number;\n\n private _capacityRatio: number;\n private _decayRatio: number;\n private _borrowRateAverageProvider: AverageProvider;\n private _marginAverageProvider: AverageProvider;\n\n /**\n * @param {IObjectPoolOptions} options\n */\n constructor(options: IObjectPoolOptions = {})\n {\n /**\n * Supply pool of objects that can be used to immediately lend.\n *\n * @member {Array<T>}\n * @protected\n */\n this._freeList = [];\n\n /**\n * Number of objects in the pool. This is less than or equal to `_pool.length`.\n *\n * @member {number}\n * @protected\n */\n this._freeCount = 0;\n\n this._borrowRate = 0;\n this._returnRate = 0;\n this._flowRate = 0;\n this._borrowRateAverage = 0;\n\n this._reserveCount = options.reserve || 0;\n this._capacityRatio = options.capacityRatio || 1.2;\n this._decayRatio = options.decayRatio || 0.67;\n this._marginAverage = 0;\n this._borrowRateAverageProvider = new AverageProvider(128, this._decayRatio);\n this._marginAverageProvider = new AverageProvider(128, this._decayRatio);\n }\n\n /**\n * Instantiates a new object of type `T`.\n *\n * @abstract\n * @returns {T}\n */\n abstract create(): T;\n\n // TODO: Support object destruction. It might not be so good for perf tho.\n // /**\n // * Destroys the object before discarding it.\n // *\n // * @param {T} object\n // */\n // abstract destroyObject(object: T): void;\n\n /**\n * The number of objects that can be stored in the pool without allocating more space.\n *\n * @member {number}\n */\n protected get capacity(): number\n {\n return this._freeList.length;\n }\n protected set capacity(cp: number)\n {\n this._freeList.length = Math.ceil(cp);\n }\n\n /**\n * Obtains an instance from this pool.\n *\n * @returns {T}\n */\n allocate(): T\n {\n ++this._borrowRate;\n\n ++this._flowRate;\n\n if (this._freeCount > 0)\n {\n return this._freeList[--this._freeCount];\n }\n\n return this.create();\n }\n\n /**\n * Obtains an array of instances from this pool. This is faster than allocating multiple objects\n * separately from this pool.\n *\n * @param {number | T[]} lengthOrArray - no. of objects to allocate OR the array itself into which\n * objects are inserted. The amount to allocate is inferred from the array's length.\n * @returns {T[]} array of allocated objects\n */\n allocateArray(lengthOrArray: number | T[]): T[]\n {\n let array: T[];\n let length: number;\n\n if (Array.isArray(lengthOrArray))\n {\n array = lengthOrArray;\n length = lengthOrArray.length;\n }\n else\n {\n length = lengthOrArray;\n array = new Array(length);\n }\n\n this._borrowRate += length;\n this._flowRate += length;\n\n let filled = 0;\n\n // Allocate as many objects from the existing pool\n if (this._freeCount > 0)\n {\n const pool = this._freeList;\n const poolFilled = Math.min(this._freeCount, length);\n let poolSize = this._freeCount;\n\n for (let i = 0; i < poolFilled; i++)\n {\n array[filled] = pool[poolSize - 1];\n ++filled;\n --poolSize;\n }\n\n this._freeCount = poolSize;\n }\n\n // Construct the rest of the allocation\n while (filled < length)\n {\n array[filled] = this.create();\n ++filled;\n }\n\n return array;\n }\n\n /**\n * Returns the object to the pool.\n *\n * @param {T} object\n */\n release(object: T): void\n {\n ++this._returnRate;\n --this._flowRate;\n\n if (this._freeCount === this.capacity)\n {\n this.capacity *= this._capacityRatio;\n }\n\n this._freeList[this._freeCount] = object;\n ++this._freeCount;\n }\n\n /**\n * Releases all of the objects in the passed array. These need not be allocated using `allocateArray`, however.\n *\n * @param {T[]} array\n */\n releaseArray(array: T[]): void\n {\n this._returnRate += array.length;\n this._flowRate -= array.length;\n\n if (this._freeCount + array.length > this.capacity)\n {\n // Ensure we have enough capacity to insert the release objects\n this.capacity = Math.max(this.capacity * this._capacityRatio, this._freeCount + array.length);\n }\n\n // Place objects into pool list\n for (let i = 0, j = array.length; i < j; i++)\n {\n this._freeList[this._freeCount] = array[i];\n ++this._freeCount;\n }\n }\n\n /**\n * Preallocates objects so that the pool size is at least `count`.\n *\n * @param {number} count\n */\n reserve(count: number): void\n {\n this._reserveCount = count;\n\n if (this._freeCount < count)\n {\n const diff = this._freeCount - count;\n\n for (let i = 0; i < diff; i++)\n {\n this._freeList[this._freeCount] = this.create();\n ++this._freeCount;\n }\n }\n }\n\n /**\n * Dereferences objects for the GC to collect and brings the pool size down to `count`.\n *\n * @param {number} count\n */\n limit(count: number): void\n {\n if (this._freeCount > count)\n {\n const oldCapacity = this.capacity;\n\n if (oldCapacity > count * this._capacityRatio)\n {\n this.capacity = count * this._capacityRatio;\n }\n\n const excessBound = Math.min(this._freeCount, this.capacity);\n\n for (let i = count; i < excessBound; i++)\n {\n this._freeList[i] = null;\n }\n }\n }\n\n /**\n * Install the GC on the shared ticker.\n *\n * @param {Ticker}[ticker=Ticker.shared]\n */\n startGC(ticker: Ticker = Ticker.shared): void\n {\n ticker.add(this._gcTick, null, UPDATE_PRIORITY.UTILITY);\n }\n\n /**\n * Stops running the GC on the pool.\n *\n * @param {Ticker}[ticker=Ticker.shared]\n */\n stopGC(ticker: Ticker = Ticker.shared): void\n {\n ticker.remove(this._gcTick);\n }\n\n private _gcTick = (): void =>\n {\n this._borrowRateAverage = this._borrowRateAverageProvider.next(this._borrowRate);\n this._marginAverage = this._marginAverageProvider.next(this._freeCount - this._borrowRate);\n\n const absDev = this._borrowRateAverageProvider.absDev();\n\n this._flowRate = 0;\n this._borrowRate = 0;\n this._returnRate = 0;\n\n const poolSize = this._freeCount;\n const poolCapacity = this._freeList.length;\n\n // If the pool is small enough, it shouldn't really matter\n if (poolSize < 128 && this._borrowRateAverage < 128 && poolCapacity < 128)\n {\n return;\n }\n\n // If pool is say, 2x, larger than borrowing rate on average (adjusted for variance/abs-dev), then downsize.\n const threshold = Math.max(this._borrowRateAverage * (this._capacityRatio - 1), this._reserveCount);\n\n if (this._freeCount > threshold + absDev)\n {\n const newCap = threshold + absDev;\n\n this.capacity = Math.min(this._freeList.length, Math.ceil(newCap));\n this._freeCount = this._freeList.length;\n }\n };\n}\n","import { ObjectPool } from './ObjectPool';\n\nconst poolMap: Map<typeof Object, ObjectPool<any>> = new Map();\n\n/**\n * Factory for creating pools of objects with default constructors. It will store the pool of\n * a given type and reuse it on further builds.\n *\n * @class\n * @public\n * @example\n * ```js\n * import { ObjectPool, ObjectPoolFactory } from 'pixi-object-pool';\n *\n * class AABB {}\n *\n * const opool: ObjectPool<AABB> = ObjectPoolFactory.build(AABB) as ObjectPool<AABB>;\n *\n * const temp = opool.borrowObject();\n * // do something\n * opool.returnObject(temp);\n * ```\n */\nexport class ObjectPoolFactory\n{\n /**\n * @param {Class} Type\n */\n static build(Type: typeof Object): ObjectPool<any>\n {\n let pool = poolMap.get(Type);\n\n if (pool)\n {\n return pool;\n }\n\n pool = new (class DefaultObjectPool extends ObjectPool<any>\n {\n create(): any\n {\n return new Type();\n }\n })();\n\n poolMap.set(Type, pool);\n\n return pool;\n }\n}\n"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;;AASA;;;;;;IAaI,yBAAY,UAAkB,EAAE,UAAkB;QAE9C,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;QACtC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAE9B,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EACnC;YACI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACxB;KACJ;;;;;;IAOD,8BAAI,GAAJ,UAAK,KAAa;QAER,IAAA,KAAiD,IAAI,EAAzC,OAAO,cAAA,EAAe,UAAU,iBAAS,CAAC;QAC5D,IAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC;QAErC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,GAAG,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC;QACzF,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC;QAEpC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAC3D;YACI,WAAW,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC;YACtD,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC;SACtC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC,EAAE,EAC5C;YACI,WAAW,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC;YACtD,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC;SACtC;QAED,IAAI,CAAC,QAAQ,GAAG,WAAW,GAAG,MAAM,CAAC;QAErC,OAAO,IAAI,CAAC,QAAQ,CAAC;KACxB;IAED,gCAAM,GAAN;QAEI,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EACpD;YACI,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;SACxD;QAED,OAAO,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;KACxC;IACL,sBAAC;AAAD,CAAC;;AChED;;;;;;;;;;;;;IA6BI,oBAAY,OAAgC;QAA5C,iBA6BC;QA7BW,wBAAA,EAAA,YAAgC;QAqPpC,YAAO,GAAG;YAEd,KAAI,CAAC,kBAAkB,GAAG,KAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,KAAI,CAAC,WAAW,CAAC,CAAC;YACjF,KAAI,CAAC,cAAc,GAAG,KAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAI,CAAC,UAAU,GAAG,KAAI,CAAC,WAAW,CAAC,CAAC;YAE3F,IAAM,MAAM,GAAG,KAAI,CAAC,0BAA0B,CAAC,MAAM,EAAE,CAAC;YAExD,KAAI,CAAC,SAAS,GAAG,CAAC,CAAC;YACnB,KAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YACrB,KAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YAErB,IAAM,QAAQ,GAAG,KAAI,CAAC,UAAU,CAAC;YACjC,IAAM,YAAY,GAAG,KAAI,CAAC,SAAS,CAAC,MAAM,CAAC;;YAG3C,IAAI,QAAQ,GAAG,GAAG,IAAI,KAAI,CAAC,kBAAkB,GAAG,GAAG,IAAI,YAAY,GAAG,GAAG,EACzE;gBACI,OAAO;aACV;;YAGD,IAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAI,CAAC,kBAAkB,IAAI,KAAI,CAAC,cAAc,GAAG,CAAC,CAAC,EAAE,KAAI,CAAC,aAAa,CAAC,CAAC;YAEpG,IAAI,KAAI,CAAC,UAAU,GAAG,SAAS,GAAG,MAAM,EACxC;gBACI,IAAM,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC;gBAElC,KAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;gBACnE,KAAI,CAAC,UAAU,GAAG,KAAI,CAAC,SAAS,CAAC,MAAM,CAAC;aAC3C;SACJ,CAAC;;;;;;;QA3QE,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;;;;;;;QAQpB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;QAE5B,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,aAAa,IAAI,GAAG,CAAC;QACnD,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC;QAC9C,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,0BAA0B,GAAG,IAAI,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAC7E,IAAI,CAAC,sBAAsB,GAAG,IAAI,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;KAC5E;IAuBD,sBAAc,gCAAQ;;;;;;;;;;;;;aAAtB;YAEI,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;SAChC;aACD,UAAuB,EAAU;YAE7B,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACzC;;;OAJA;;;;;;IAWD,6BAAQ,GAAR;QAEI,EAAE,IAAI,CAAC,WAAW,CAAC;QAEnB,EAAE,IAAI,CAAC,SAAS,CAAC;QAEjB,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EACvB;YACI,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;SAC5C;QAED,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC;KACxB;;;;;;;;;IAUD,kCAAa,GAAb,UAAc,aAA2B;QAErC,IAAI,KAAU,CAAC;QACf,IAAI,MAAc,CAAC;QAEnB,IAAI,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,EAChC;YACI,KAAK,GAAG,aAAa,CAAC;YACtB,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;SACjC;aAED;YACI,MAAM,GAAG,aAAa,CAAC;YACvB,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC;SAC7B;QAED,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC;QAC3B,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC;QAEzB,IAAI,MAAM,GAAG,CAAC,CAAC;;QAGf,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EACvB;YACI,IAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;YAC5B,IAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YACrD,IAAI,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;YAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EACnC;gBACI,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBACnC,EAAE,MAAM,CAAC;gBACT,EAAE,QAAQ,CAAC;aACd;YAED,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC;SAC9B;;QAGD,OAAO,MAAM,GAAG,MAAM,EACtB;YACI,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC9B,EAAE,MAAM,CAAC;SACZ;QAED,OAAO,KAAK,CAAC;KAChB;;;;;;IAOD,4BAAO,GAAP,UAAQ,MAAS;QAEb,EAAE,IAAI,CAAC,WAAW,CAAC;QACnB,EAAE,IAAI,CAAC,SAAS,CAAC;QAEjB,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,QAAQ,EACrC;YACI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,cAAc,CAAC;SACxC;QAED,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC;QACzC,EAAE,IAAI,CAAC,UAAU,CAAC;KACrB;;;;;;IAOD,iCAAY,GAAZ,UAAa,KAAU;QAEnB,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC;QAE/B,IAAI,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAClD;;YAEI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;SACjG;;QAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAC5C;YACI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3C,EAAE,IAAI,CAAC,UAAU,CAAC;SACrB;KACJ;;;;;;IAOD,4BAAO,GAAP,UAAQ,KAAa;QAEjB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAE3B,IAAI,IAAI,CAAC,UAAU,GAAG,KAAK,EAC3B;YACI,IAAM,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;YAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAC7B;gBACI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChD,EAAE,IAAI,CAAC,UAAU,CAAC;aACrB;SACJ;KACJ;;;;;;IAOD,0BAAK,GAAL,UAAM,KAAa;QAEf,IAAI,IAAI,CAAC,UAAU,GAAG,KAAK,EAC3B;YACI,IAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC;YAElC,IAAI,WAAW,GAAG,KAAK,GAAG,IAAI,CAAC,cAAc,EAC7C;gBACI,IAAI,CAAC,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC;aAC/C;YAED,IAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE7D,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EACxC;gBACI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;aAC5B;SACJ;KACJ;;;;;;IAOD,4BAAO,GAAP,UAAQ,MAA8B;QAA9B,uBAAA,EAAA,SAAiB,MAAM,CAAC,MAAM;QAElC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,eAAe,CAAC,OAAO,CAAC,CAAC;KAC3D;;;;;;IAOD,2BAAM,GAAN,UAAO,MAA8B;QAA9B,uBAAA,EAAA,SAAiB,MAAM,CAAC,MAAM;QAEjC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;KAC/B;IAiCL,iBAAC;AAAD,CAAC;;AC7TD,IAAM,OAAO,GAAwC,IAAI,GAAG,EAAE,CAAC;AAE/D;;;;;;;;;;;;;;;;;;;;IAmBA;KA0BC;;;;IArBU,uBAAK,GAAZ,UAAa,IAAmB;QAE5B,IAAI,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE7B,IAAI,IAAI,EACR;YACI,OAAO,IAAI,CAAC;SACf;QAED,IAAI,GAAG;YAAqC,qCAAe;YAA/C;;aAMX;YAJG,kCAAM,GAAN;gBAEI,OAAO,IAAI,IAAI,EAAE,CAAC;aACrB;YACL,wBAAC;SAAA,CAN2C,UAAU,KAMlD,CAAC;QAEL,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAExB,OAAO,IAAI,CAAC;KACf;IACL,wBAAC;AAAD,CAAC;;;;"}
\No newline at end of file