@livekit/agents 1.0.0-next.0 → 1.0.0-next.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/llm/llm.cjs +1 -2
- package/dist/llm/llm.cjs.map +1 -1
- package/dist/llm/llm.d.ts.map +1 -1
- package/dist/llm/llm.js +1 -2
- package/dist/llm/llm.js.map +1 -1
- package/dist/stream/deferred_stream.test.cjs +10 -10
- package/dist/stream/deferred_stream.test.cjs.map +1 -1
- package/dist/stream/deferred_stream.test.js +1 -1
- package/dist/stream/deferred_stream.test.js.map +1 -1
- package/dist/stt/stt.cjs +1 -2
- package/dist/stt/stt.cjs.map +1 -1
- package/dist/stt/stt.d.ts.map +1 -1
- package/dist/stt/stt.js +1 -2
- package/dist/stt/stt.js.map +1 -1
- package/dist/tts/tts.cjs +2 -3
- package/dist/tts/tts.cjs.map +1 -1
- package/dist/tts/tts.d.ts.map +1 -1
- package/dist/tts/tts.js +1 -2
- package/dist/tts/tts.js.map +1 -1
- package/dist/utils.cjs +19 -2
- package/dist/utils.cjs.map +1 -1
- package/dist/utils.d.cts +11 -0
- package/dist/utils.d.ts +11 -0
- package/dist/utils.d.ts.map +1 -1
- package/dist/utils.js +17 -1
- package/dist/utils.js.map +1 -1
- package/dist/utils.test.cjs +30 -31
- package/dist/utils.test.cjs.map +1 -1
- package/dist/utils.test.js +1 -1
- package/dist/utils.test.js.map +1 -1
- package/dist/voice/audio_recognition.cjs +2 -3
- package/dist/voice/audio_recognition.cjs.map +1 -1
- package/dist/voice/audio_recognition.d.ts.map +1 -1
- package/dist/voice/audio_recognition.js +1 -2
- package/dist/voice/audio_recognition.js.map +1 -1
- package/dist/voice/transcription/synchronizer.cjs +1 -2
- package/dist/voice/transcription/synchronizer.cjs.map +1 -1
- package/dist/voice/transcription/synchronizer.d.ts.map +1 -1
- package/dist/voice/transcription/synchronizer.js +1 -2
- package/dist/voice/transcription/synchronizer.js.map +1 -1
- package/package.json +1 -2
- package/src/llm/llm.ts +1 -2
- package/src/stream/deferred_stream.test.ts +1 -1
- package/src/stt/stt.ts +1 -2
- package/src/tts/tts.ts +1 -2
- package/src/utils.test.ts +1 -1
- package/src/utils.ts +28 -1
- package/src/voice/audio_recognition.ts +1 -2
- package/src/voice/transcription/synchronizer.ts +1 -2
package/dist/llm/llm.cjs
CHANGED
|
@@ -22,7 +22,6 @@ __export(llm_exports, {
|
|
|
22
22
|
LLMStream: () => LLMStream
|
|
23
23
|
});
|
|
24
24
|
module.exports = __toCommonJS(llm_exports);
|
|
25
|
-
var import_async = require("@std/async");
|
|
26
25
|
var import_node_events = require("node:events");
|
|
27
26
|
var import_exceptions = require("../_exceptions.cjs");
|
|
28
27
|
var import_log = require("../log.cjs");
|
|
@@ -101,7 +100,7 @@ class LLMStream {
|
|
|
101
100
|
);
|
|
102
101
|
}
|
|
103
102
|
if (retryInterval > 0) {
|
|
104
|
-
await (0,
|
|
103
|
+
await (0, import_utils.delay)(retryInterval);
|
|
105
104
|
}
|
|
106
105
|
} else {
|
|
107
106
|
this.emitError({ error: (0, import_utils.toError)(error), recoverable: false });
|
package/dist/llm/llm.cjs.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../../src/llm/llm.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport type { TypedEventEmitter as TypedEmitter } from '@livekit/typed-emitter';\nimport { delay } from '@std/async';\nimport { EventEmitter } from 'node:events';\nimport { APIConnectionError, APIError } from '../_exceptions.js';\nimport { log } from '../log.js';\nimport type { LLMMetrics } from '../metrics/base.js';\nimport type { APIConnectOptions } from '../types.js';\nimport { AsyncIterableQueue, startSoon, toError } from '../utils.js';\nimport { type ChatContext, type ChatRole, type FunctionCall } from './chat_context.js';\nimport type { ToolChoice, ToolContext } from './tool_context.js';\n\nexport interface ChoiceDelta {\n role: ChatRole;\n content?: string;\n toolCalls?: FunctionCall[];\n}\n\nexport interface CompletionUsage {\n completionTokens: number;\n promptTokens: number;\n promptCachedTokens: number;\n totalTokens: number;\n}\n\nexport interface ChatChunk {\n id: string;\n delta?: ChoiceDelta;\n usage?: CompletionUsage;\n}\n\nexport interface LLMError {\n type: 'llm_error';\n timestamp: number;\n label: string;\n error: Error;\n recoverable: boolean;\n}\n\nexport type LLMCallbacks = {\n ['metrics_collected']: (metrics: LLMMetrics) => void;\n ['error']: (error: LLMError) => void;\n};\n\nexport abstract class LLM extends (EventEmitter as new () => TypedEmitter<LLMCallbacks>) {\n constructor() {\n super();\n }\n\n abstract label(): string;\n\n /**\n * Get the model name/identifier for this LLM instance.\n *\n * @returns The model name if available, \"unknown\" otherwise.\n *\n * @remarks\n * Plugins should override this property to provide their model information.\n */\n get model(): string {\n return 'unknown';\n }\n\n /**\n * Returns a {@link LLMStream} that can be used to push text and receive LLM responses.\n */\n abstract chat({\n chatCtx,\n toolCtx,\n connOptions,\n parallelToolCalls,\n toolChoice,\n extraKwargs,\n }: {\n chatCtx: ChatContext;\n toolCtx?: ToolContext;\n connOptions?: APIConnectOptions;\n parallelToolCalls?: boolean;\n toolChoice?: ToolChoice;\n extraKwargs?: Record<string, any>;\n }): LLMStream;\n\n /**\n * Pre-warm connection to the LLM service\n */\n prewarm(): void {\n // Default implementation - subclasses can override\n }\n\n async aclose(): Promise<void> {\n // Default implementation - subclasses can override\n }\n}\n\nexport abstract class LLMStream implements AsyncIterableIterator<ChatChunk> {\n protected output = new AsyncIterableQueue<ChatChunk>();\n protected queue = new AsyncIterableQueue<ChatChunk>();\n protected closed = false;\n protected abortController = new AbortController();\n protected _connOptions: APIConnectOptions;\n protected logger = log();\n\n #llm: LLM;\n #chatCtx: ChatContext;\n #toolCtx?: ToolContext;\n\n constructor(\n llm: LLM,\n {\n chatCtx,\n toolCtx,\n connOptions,\n }: {\n chatCtx: ChatContext;\n toolCtx?: ToolContext;\n connOptions: APIConnectOptions;\n },\n ) {\n this.#llm = llm;\n this.#chatCtx = chatCtx;\n this.#toolCtx = toolCtx;\n this._connOptions = connOptions;\n this.monitorMetrics();\n this.abortController.signal.addEventListener('abort', () => {\n // TODO (AJS-37) clean this up when we refactor with streams\n this.output.close();\n this.closed = true;\n });\n\n // this is a hack to immitate asyncio.create_task so that mainTask\n // is run **after** the constructor has finished. Otherwise we get\n // runtime error when trying to access class variables in the\n // `run` method.\n startSoon(() => this.mainTask().then(() => this.queue.close()));\n }\n\n private async mainTask() {\n for (let i = 0; i < this._connOptions.maxRetry + 1; i++) {\n try {\n return await this.run();\n } catch (error) {\n if (error instanceof APIError) {\n const retryInterval = this._connOptions._intervalForRetry(i);\n\n if (this._connOptions.maxRetry === 0 || !error.retryable) {\n this.emitError({ error, recoverable: false });\n throw error;\n } else if (i === this._connOptions.maxRetry) {\n this.emitError({ error, recoverable: false });\n throw new APIConnectionError({\n message: `failed to generate LLM completion after ${this._connOptions.maxRetry + 1} attempts`,\n options: { retryable: false },\n });\n } else {\n this.emitError({ error, recoverable: true });\n this.logger.warn(\n { llm: this.#llm.label(), attempt: i + 1, error },\n `failed to generate LLM completion, retrying in ${retryInterval}s`,\n );\n }\n\n if (retryInterval > 0) {\n await delay(retryInterval);\n }\n } else {\n this.emitError({ error: toError(error), recoverable: false });\n throw error;\n }\n }\n }\n }\n\n private emitError({ error, recoverable }: { error: Error; recoverable: boolean }) {\n this.#llm.emit('error', {\n type: 'llm_error',\n timestamp: Date.now(),\n label: this.#llm.label(),\n error,\n recoverable,\n });\n }\n\n protected async monitorMetrics() {\n const startTime = process.hrtime.bigint();\n let ttft: bigint = BigInt(-1);\n let requestId = '';\n let usage: CompletionUsage | undefined;\n\n for await (const ev of this.queue) {\n if (this.abortController.signal.aborted) {\n break;\n }\n this.output.put(ev);\n requestId = ev.id;\n if (ttft === BigInt(-1)) {\n ttft = process.hrtime.bigint() - startTime;\n }\n if (ev.usage) {\n usage = ev.usage;\n }\n }\n this.output.close();\n\n const duration = process.hrtime.bigint() - startTime;\n const metrics: LLMMetrics = {\n type: 'llm_metrics',\n timestamp: Date.now(),\n requestId,\n ttft: ttft === BigInt(-1) ? -1 : Math.trunc(Number(ttft / BigInt(1000000))),\n duration: Math.trunc(Number(duration / BigInt(1000000))),\n cancelled: this.abortController.signal.aborted,\n label: this.#llm.label(),\n completionTokens: usage?.completionTokens || 0,\n promptTokens: usage?.promptTokens || 0,\n promptCachedTokens: usage?.promptCachedTokens || 0,\n totalTokens: usage?.totalTokens || 0,\n tokensPerSecond:\n (usage?.completionTokens || 0) / Math.trunc(Number(duration / BigInt(1000000000))),\n };\n this.#llm.emit('metrics_collected', metrics);\n }\n\n protected abstract run(): Promise<void>;\n\n /** The function context of this stream. */\n get toolCtx(): ToolContext | undefined {\n return this.#toolCtx;\n }\n\n /** The initial chat context of this stream. */\n get chatCtx(): ChatContext {\n return this.#chatCtx;\n }\n\n /** The connection options for this stream. */\n get connOptions(): APIConnectOptions {\n return this._connOptions;\n }\n\n next(): Promise<IteratorResult<ChatChunk>> {\n return this.output.next();\n }\n\n close() {\n this.abortController.abort();\n }\n\n [Symbol.asyncIterator](): LLMStream {\n return this;\n }\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAIA,mBAAsB;AACtB,yBAA6B;AAC7B,wBAA6C;AAC7C,iBAAoB;AAGpB,mBAAuD;AACvD,0BAAmE;AAmC5D,MAAe,YAAa,gCAAsD;AAAA,EACvF,cAAc;AACZ,UAAM;AAAA,EACR;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAYA,IAAI,QAAgB;AAClB,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAwBA,UAAgB;AAAA,EAEhB;AAAA,EAEA,MAAM,SAAwB;AAAA,EAE9B;AACF;AAEO,MAAe,UAAsD;AAAA,EAChE,SAAS,IAAI,gCAA8B;AAAA,EAC3C,QAAQ,IAAI,gCAA8B;AAAA,EAC1C,SAAS;AAAA,EACT,kBAAkB,IAAI,gBAAgB;AAAA,EACtC;AAAA,EACA,aAAS,gBAAI;AAAA,EAEvB;AAAA,EACA;AAAA,EACA;AAAA,EAEA,YACE,KACA;AAAA,IACE;AAAA,IACA;AAAA,IACA;AAAA,EACF,GAKA;AACA,SAAK,OAAO;AACZ,SAAK,WAAW;AAChB,SAAK,WAAW;AAChB,SAAK,eAAe;AACpB,SAAK,eAAe;AACpB,SAAK,gBAAgB,OAAO,iBAAiB,SAAS,MAAM;AAE1D,WAAK,OAAO,MAAM;AAClB,WAAK,SAAS;AAAA,IAChB,CAAC;AAMD,gCAAU,MAAM,KAAK,SAAS,EAAE,KAAK,MAAM,KAAK,MAAM,MAAM,CAAC,CAAC;AAAA,EAChE;AAAA,EAEA,MAAc,WAAW;AACvB,aAAS,IAAI,GAAG,IAAI,KAAK,aAAa,WAAW,GAAG,KAAK;AACvD,UAAI;AACF,eAAO,MAAM,KAAK,IAAI;AAAA,MACxB,SAAS,OAAO;AACd,YAAI,iBAAiB,4BAAU;AAC7B,gBAAM,gBAAgB,KAAK,aAAa,kBAAkB,CAAC;AAE3D,cAAI,KAAK,aAAa,aAAa,KAAK,CAAC,MAAM,WAAW;AACxD,iBAAK,UAAU,EAAE,OAAO,aAAa,MAAM,CAAC;AAC5C,kBAAM;AAAA,UACR,WAAW,MAAM,KAAK,aAAa,UAAU;AAC3C,iBAAK,UAAU,EAAE,OAAO,aAAa,MAAM,CAAC;AAC5C,kBAAM,IAAI,qCAAmB;AAAA,cAC3B,SAAS,2CAA2C,KAAK,aAAa,WAAW,CAAC;AAAA,cAClF,SAAS,EAAE,WAAW,MAAM;AAAA,YAC9B,CAAC;AAAA,UACH,OAAO;AACL,iBAAK,UAAU,EAAE,OAAO,aAAa,KAAK,CAAC;AAC3C,iBAAK,OAAO;AAAA,cACV,EAAE,KAAK,KAAK,KAAK,MAAM,GAAG,SAAS,IAAI,GAAG,MAAM;AAAA,cAChD,kDAAkD,aAAa;AAAA,YACjE;AAAA,UACF;AAEA,cAAI,gBAAgB,GAAG;AACrB,sBAAM,oBAAM,aAAa;AAAA,UAC3B;AAAA,QACF,OAAO;AACL,eAAK,UAAU,EAAE,WAAO,sBAAQ,KAAK,GAAG,aAAa,MAAM,CAAC;AAC5D,gBAAM;AAAA,QACR;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAAA,EAEQ,UAAU,EAAE,OAAO,YAAY,GAA2C;AAChF,SAAK,KAAK,KAAK,SAAS;AAAA,MACtB,MAAM;AAAA,MACN,WAAW,KAAK,IAAI;AAAA,MACpB,OAAO,KAAK,KAAK,MAAM;AAAA,MACvB;AAAA,MACA;AAAA,IACF,CAAC;AAAA,EACH;AAAA,EAEA,MAAgB,iBAAiB;AAC/B,UAAM,YAAY,QAAQ,OAAO,OAAO;AACxC,QAAI,OAAe,OAAO,EAAE;AAC5B,QAAI,YAAY;AAChB,QAAI;AAEJ,qBAAiB,MAAM,KAAK,OAAO;AACjC,UAAI,KAAK,gBAAgB,OAAO,SAAS;AACvC;AAAA,MACF;AACA,WAAK,OAAO,IAAI,EAAE;AAClB,kBAAY,GAAG;AACf,UAAI,SAAS,OAAO,EAAE,GAAG;AACvB,eAAO,QAAQ,OAAO,OAAO,IAAI;AAAA,MACnC;AACA,UAAI,GAAG,OAAO;AACZ,gBAAQ,GAAG;AAAA,MACb;AAAA,IACF;AACA,SAAK,OAAO,MAAM;AAElB,UAAM,WAAW,QAAQ,OAAO,OAAO,IAAI;AAC3C,UAAM,UAAsB;AAAA,MAC1B,MAAM;AAAA,MACN,WAAW,KAAK,IAAI;AAAA,MACpB;AAAA,MACA,MAAM,SAAS,OAAO,EAAE,IAAI,KAAK,KAAK,MAAM,OAAO,OAAO,OAAO,GAAO,CAAC,CAAC;AAAA,MAC1E,UAAU,KAAK,MAAM,OAAO,WAAW,OAAO,GAAO,CAAC,CAAC;AAAA,MACvD,WAAW,KAAK,gBAAgB,OAAO;AAAA,MACvC,OAAO,KAAK,KAAK,MAAM;AAAA,MACvB,mBAAkB,+BAAO,qBAAoB;AAAA,MAC7C,eAAc,+BAAO,iBAAgB;AAAA,MACrC,qBAAoB,+BAAO,uBAAsB;AAAA,MACjD,cAAa,+BAAO,gBAAe;AAAA,MACnC,mBACG,+BAAO,qBAAoB,KAAK,KAAK,MAAM,OAAO,WAAW,OAAO,GAAU,CAAC,CAAC;AAAA,IACrF;AACA,SAAK,KAAK,KAAK,qBAAqB,OAAO;AAAA,EAC7C;AAAA;AAAA,EAKA,IAAI,UAAmC;AACrC,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,IAAI,UAAuB;AACzB,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,IAAI,cAAiC;AACnC,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,OAA2C;AACzC,WAAO,KAAK,OAAO,KAAK;AAAA,EAC1B;AAAA,EAEA,QAAQ;AACN,SAAK,gBAAgB,MAAM;AAAA,EAC7B;AAAA,EAEA,CAAC,OAAO,aAAa,IAAe;AAClC,WAAO;AAAA,EACT;AACF;","names":[]}
|
|
1
|
+
{"version":3,"sources":["../../src/llm/llm.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport type { TypedEventEmitter as TypedEmitter } from '@livekit/typed-emitter';\nimport { EventEmitter } from 'node:events';\nimport { APIConnectionError, APIError } from '../_exceptions.js';\nimport { log } from '../log.js';\nimport type { LLMMetrics } from '../metrics/base.js';\nimport type { APIConnectOptions } from '../types.js';\nimport { AsyncIterableQueue, delay, startSoon, toError } from '../utils.js';\nimport { type ChatContext, type ChatRole, type FunctionCall } from './chat_context.js';\nimport type { ToolChoice, ToolContext } from './tool_context.js';\n\nexport interface ChoiceDelta {\n role: ChatRole;\n content?: string;\n toolCalls?: FunctionCall[];\n}\n\nexport interface CompletionUsage {\n completionTokens: number;\n promptTokens: number;\n promptCachedTokens: number;\n totalTokens: number;\n}\n\nexport interface ChatChunk {\n id: string;\n delta?: ChoiceDelta;\n usage?: CompletionUsage;\n}\n\nexport interface LLMError {\n type: 'llm_error';\n timestamp: number;\n label: string;\n error: Error;\n recoverable: boolean;\n}\n\nexport type LLMCallbacks = {\n ['metrics_collected']: (metrics: LLMMetrics) => void;\n ['error']: (error: LLMError) => void;\n};\n\nexport abstract class LLM extends (EventEmitter as new () => TypedEmitter<LLMCallbacks>) {\n constructor() {\n super();\n }\n\n abstract label(): string;\n\n /**\n * Get the model name/identifier for this LLM instance.\n *\n * @returns The model name if available, \"unknown\" otherwise.\n *\n * @remarks\n * Plugins should override this property to provide their model information.\n */\n get model(): string {\n return 'unknown';\n }\n\n /**\n * Returns a {@link LLMStream} that can be used to push text and receive LLM responses.\n */\n abstract chat({\n chatCtx,\n toolCtx,\n connOptions,\n parallelToolCalls,\n toolChoice,\n extraKwargs,\n }: {\n chatCtx: ChatContext;\n toolCtx?: ToolContext;\n connOptions?: APIConnectOptions;\n parallelToolCalls?: boolean;\n toolChoice?: ToolChoice;\n extraKwargs?: Record<string, any>;\n }): LLMStream;\n\n /**\n * Pre-warm connection to the LLM service\n */\n prewarm(): void {\n // Default implementation - subclasses can override\n }\n\n async aclose(): Promise<void> {\n // Default implementation - subclasses can override\n }\n}\n\nexport abstract class LLMStream implements AsyncIterableIterator<ChatChunk> {\n protected output = new AsyncIterableQueue<ChatChunk>();\n protected queue = new AsyncIterableQueue<ChatChunk>();\n protected closed = false;\n protected abortController = new AbortController();\n protected _connOptions: APIConnectOptions;\n protected logger = log();\n\n #llm: LLM;\n #chatCtx: ChatContext;\n #toolCtx?: ToolContext;\n\n constructor(\n llm: LLM,\n {\n chatCtx,\n toolCtx,\n connOptions,\n }: {\n chatCtx: ChatContext;\n toolCtx?: ToolContext;\n connOptions: APIConnectOptions;\n },\n ) {\n this.#llm = llm;\n this.#chatCtx = chatCtx;\n this.#toolCtx = toolCtx;\n this._connOptions = connOptions;\n this.monitorMetrics();\n this.abortController.signal.addEventListener('abort', () => {\n // TODO (AJS-37) clean this up when we refactor with streams\n this.output.close();\n this.closed = true;\n });\n\n // this is a hack to immitate asyncio.create_task so that mainTask\n // is run **after** the constructor has finished. Otherwise we get\n // runtime error when trying to access class variables in the\n // `run` method.\n startSoon(() => this.mainTask().then(() => this.queue.close()));\n }\n\n private async mainTask() {\n for (let i = 0; i < this._connOptions.maxRetry + 1; i++) {\n try {\n return await this.run();\n } catch (error) {\n if (error instanceof APIError) {\n const retryInterval = this._connOptions._intervalForRetry(i);\n\n if (this._connOptions.maxRetry === 0 || !error.retryable) {\n this.emitError({ error, recoverable: false });\n throw error;\n } else if (i === this._connOptions.maxRetry) {\n this.emitError({ error, recoverable: false });\n throw new APIConnectionError({\n message: `failed to generate LLM completion after ${this._connOptions.maxRetry + 1} attempts`,\n options: { retryable: false },\n });\n } else {\n this.emitError({ error, recoverable: true });\n this.logger.warn(\n { llm: this.#llm.label(), attempt: i + 1, error },\n `failed to generate LLM completion, retrying in ${retryInterval}s`,\n );\n }\n\n if (retryInterval > 0) {\n await delay(retryInterval);\n }\n } else {\n this.emitError({ error: toError(error), recoverable: false });\n throw error;\n }\n }\n }\n }\n\n private emitError({ error, recoverable }: { error: Error; recoverable: boolean }) {\n this.#llm.emit('error', {\n type: 'llm_error',\n timestamp: Date.now(),\n label: this.#llm.label(),\n error,\n recoverable,\n });\n }\n\n protected async monitorMetrics() {\n const startTime = process.hrtime.bigint();\n let ttft: bigint = BigInt(-1);\n let requestId = '';\n let usage: CompletionUsage | undefined;\n\n for await (const ev of this.queue) {\n if (this.abortController.signal.aborted) {\n break;\n }\n this.output.put(ev);\n requestId = ev.id;\n if (ttft === BigInt(-1)) {\n ttft = process.hrtime.bigint() - startTime;\n }\n if (ev.usage) {\n usage = ev.usage;\n }\n }\n this.output.close();\n\n const duration = process.hrtime.bigint() - startTime;\n const metrics: LLMMetrics = {\n type: 'llm_metrics',\n timestamp: Date.now(),\n requestId,\n ttft: ttft === BigInt(-1) ? -1 : Math.trunc(Number(ttft / BigInt(1000000))),\n duration: Math.trunc(Number(duration / BigInt(1000000))),\n cancelled: this.abortController.signal.aborted,\n label: this.#llm.label(),\n completionTokens: usage?.completionTokens || 0,\n promptTokens: usage?.promptTokens || 0,\n promptCachedTokens: usage?.promptCachedTokens || 0,\n totalTokens: usage?.totalTokens || 0,\n tokensPerSecond:\n (usage?.completionTokens || 0) / Math.trunc(Number(duration / BigInt(1000000000))),\n };\n this.#llm.emit('metrics_collected', metrics);\n }\n\n protected abstract run(): Promise<void>;\n\n /** The function context of this stream. */\n get toolCtx(): ToolContext | undefined {\n return this.#toolCtx;\n }\n\n /** The initial chat context of this stream. */\n get chatCtx(): ChatContext {\n return this.#chatCtx;\n }\n\n /** The connection options for this stream. */\n get connOptions(): APIConnectOptions {\n return this._connOptions;\n }\n\n next(): Promise<IteratorResult<ChatChunk>> {\n return this.output.next();\n }\n\n close() {\n this.abortController.abort();\n }\n\n [Symbol.asyncIterator](): LLMStream {\n return this;\n }\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAIA,yBAA6B;AAC7B,wBAA6C;AAC7C,iBAAoB;AAGpB,mBAA8D;AAC9D,0BAAmE;AAmC5D,MAAe,YAAa,gCAAsD;AAAA,EACvF,cAAc;AACZ,UAAM;AAAA,EACR;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAYA,IAAI,QAAgB;AAClB,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAwBA,UAAgB;AAAA,EAEhB;AAAA,EAEA,MAAM,SAAwB;AAAA,EAE9B;AACF;AAEO,MAAe,UAAsD;AAAA,EAChE,SAAS,IAAI,gCAA8B;AAAA,EAC3C,QAAQ,IAAI,gCAA8B;AAAA,EAC1C,SAAS;AAAA,EACT,kBAAkB,IAAI,gBAAgB;AAAA,EACtC;AAAA,EACA,aAAS,gBAAI;AAAA,EAEvB;AAAA,EACA;AAAA,EACA;AAAA,EAEA,YACE,KACA;AAAA,IACE;AAAA,IACA;AAAA,IACA;AAAA,EACF,GAKA;AACA,SAAK,OAAO;AACZ,SAAK,WAAW;AAChB,SAAK,WAAW;AAChB,SAAK,eAAe;AACpB,SAAK,eAAe;AACpB,SAAK,gBAAgB,OAAO,iBAAiB,SAAS,MAAM;AAE1D,WAAK,OAAO,MAAM;AAClB,WAAK,SAAS;AAAA,IAChB,CAAC;AAMD,gCAAU,MAAM,KAAK,SAAS,EAAE,KAAK,MAAM,KAAK,MAAM,MAAM,CAAC,CAAC;AAAA,EAChE;AAAA,EAEA,MAAc,WAAW;AACvB,aAAS,IAAI,GAAG,IAAI,KAAK,aAAa,WAAW,GAAG,KAAK;AACvD,UAAI;AACF,eAAO,MAAM,KAAK,IAAI;AAAA,MACxB,SAAS,OAAO;AACd,YAAI,iBAAiB,4BAAU;AAC7B,gBAAM,gBAAgB,KAAK,aAAa,kBAAkB,CAAC;AAE3D,cAAI,KAAK,aAAa,aAAa,KAAK,CAAC,MAAM,WAAW;AACxD,iBAAK,UAAU,EAAE,OAAO,aAAa,MAAM,CAAC;AAC5C,kBAAM;AAAA,UACR,WAAW,MAAM,KAAK,aAAa,UAAU;AAC3C,iBAAK,UAAU,EAAE,OAAO,aAAa,MAAM,CAAC;AAC5C,kBAAM,IAAI,qCAAmB;AAAA,cAC3B,SAAS,2CAA2C,KAAK,aAAa,WAAW,CAAC;AAAA,cAClF,SAAS,EAAE,WAAW,MAAM;AAAA,YAC9B,CAAC;AAAA,UACH,OAAO;AACL,iBAAK,UAAU,EAAE,OAAO,aAAa,KAAK,CAAC;AAC3C,iBAAK,OAAO;AAAA,cACV,EAAE,KAAK,KAAK,KAAK,MAAM,GAAG,SAAS,IAAI,GAAG,MAAM;AAAA,cAChD,kDAAkD,aAAa;AAAA,YACjE;AAAA,UACF;AAEA,cAAI,gBAAgB,GAAG;AACrB,sBAAM,oBAAM,aAAa;AAAA,UAC3B;AAAA,QACF,OAAO;AACL,eAAK,UAAU,EAAE,WAAO,sBAAQ,KAAK,GAAG,aAAa,MAAM,CAAC;AAC5D,gBAAM;AAAA,QACR;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAAA,EAEQ,UAAU,EAAE,OAAO,YAAY,GAA2C;AAChF,SAAK,KAAK,KAAK,SAAS;AAAA,MACtB,MAAM;AAAA,MACN,WAAW,KAAK,IAAI;AAAA,MACpB,OAAO,KAAK,KAAK,MAAM;AAAA,MACvB;AAAA,MACA;AAAA,IACF,CAAC;AAAA,EACH;AAAA,EAEA,MAAgB,iBAAiB;AAC/B,UAAM,YAAY,QAAQ,OAAO,OAAO;AACxC,QAAI,OAAe,OAAO,EAAE;AAC5B,QAAI,YAAY;AAChB,QAAI;AAEJ,qBAAiB,MAAM,KAAK,OAAO;AACjC,UAAI,KAAK,gBAAgB,OAAO,SAAS;AACvC;AAAA,MACF;AACA,WAAK,OAAO,IAAI,EAAE;AAClB,kBAAY,GAAG;AACf,UAAI,SAAS,OAAO,EAAE,GAAG;AACvB,eAAO,QAAQ,OAAO,OAAO,IAAI;AAAA,MACnC;AACA,UAAI,GAAG,OAAO;AACZ,gBAAQ,GAAG;AAAA,MACb;AAAA,IACF;AACA,SAAK,OAAO,MAAM;AAElB,UAAM,WAAW,QAAQ,OAAO,OAAO,IAAI;AAC3C,UAAM,UAAsB;AAAA,MAC1B,MAAM;AAAA,MACN,WAAW,KAAK,IAAI;AAAA,MACpB;AAAA,MACA,MAAM,SAAS,OAAO,EAAE,IAAI,KAAK,KAAK,MAAM,OAAO,OAAO,OAAO,GAAO,CAAC,CAAC;AAAA,MAC1E,UAAU,KAAK,MAAM,OAAO,WAAW,OAAO,GAAO,CAAC,CAAC;AAAA,MACvD,WAAW,KAAK,gBAAgB,OAAO;AAAA,MACvC,OAAO,KAAK,KAAK,MAAM;AAAA,MACvB,mBAAkB,+BAAO,qBAAoB;AAAA,MAC7C,eAAc,+BAAO,iBAAgB;AAAA,MACrC,qBAAoB,+BAAO,uBAAsB;AAAA,MACjD,cAAa,+BAAO,gBAAe;AAAA,MACnC,mBACG,+BAAO,qBAAoB,KAAK,KAAK,MAAM,OAAO,WAAW,OAAO,GAAU,CAAC,CAAC;AAAA,IACrF;AACA,SAAK,KAAK,KAAK,qBAAqB,OAAO;AAAA,EAC7C;AAAA;AAAA,EAKA,IAAI,UAAmC;AACrC,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,IAAI,UAAuB;AACzB,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,IAAI,cAAiC;AACnC,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,OAA2C;AACzC,WAAO,KAAK,OAAO,KAAK;AAAA,EAC1B;AAAA,EAEA,QAAQ;AACN,SAAK,gBAAgB,MAAM;AAAA,EAC7B;AAAA,EAEA,CAAC,OAAO,aAAa,IAAe;AAClC,WAAO;AAAA,EACT;AACF;","names":[]}
|
package/dist/llm/llm.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"llm.d.ts","sourceRoot":"","sources":["../../src/llm/llm.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,iBAAiB,IAAI,YAAY,EAAE,MAAM,wBAAwB,CAAC;
|
|
1
|
+
{"version":3,"file":"llm.d.ts","sourceRoot":"","sources":["../../src/llm/llm.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,iBAAiB,IAAI,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAIhF,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AACrD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,kBAAkB,EAA6B,MAAM,aAAa,CAAC;AAC5E,OAAO,EAAE,KAAK,WAAW,EAAE,KAAK,QAAQ,EAAE,KAAK,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACvF,OAAO,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAEjE,MAAM,WAAW,WAAW;IAC1B,IAAI,EAAE,QAAQ,CAAC;IACf,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,SAAS,CAAC,EAAE,YAAY,EAAE,CAAC;CAC5B;AAED,MAAM,WAAW,eAAe;IAC9B,gBAAgB,EAAE,MAAM,CAAC;IACzB,YAAY,EAAE,MAAM,CAAC;IACrB,kBAAkB,EAAE,MAAM,CAAC;IAC3B,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,SAAS;IACxB,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,CAAC,EAAE,WAAW,CAAC;IACpB,KAAK,CAAC,EAAE,eAAe,CAAC;CACzB;AAED,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,WAAW,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,KAAK,CAAC;IACb,WAAW,EAAE,OAAO,CAAC;CACtB;AAED,MAAM,MAAM,YAAY,GAAG;IACzB,CAAC,mBAAmB,CAAC,EAAE,CAAC,OAAO,EAAE,UAAU,KAAK,IAAI,CAAC;IACrD,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,QAAQ,KAAK,IAAI,CAAC;CACtC,CAAC;kCAE2D,aAAa,YAAY,CAAC;AAAvF,8BAAsB,GAAI,SAAQ,QAAsD;;IAKtF,QAAQ,CAAC,KAAK,IAAI,MAAM;IAExB;;;;;;;OAOG;IACH,IAAI,KAAK,IAAI,MAAM,CAElB;IAED;;OAEG;IACH,QAAQ,CAAC,IAAI,CAAC,EACZ,OAAO,EACP,OAAO,EACP,WAAW,EACX,iBAAiB,EACjB,UAAU,EACV,WAAW,GACZ,EAAE;QACD,OAAO,EAAE,WAAW,CAAC;QACrB,OAAO,CAAC,EAAE,WAAW,CAAC;QACtB,WAAW,CAAC,EAAE,iBAAiB,CAAC;QAChC,iBAAiB,CAAC,EAAE,OAAO,CAAC;QAC5B,UAAU,CAAC,EAAE,UAAU,CAAC;QACxB,WAAW,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;KACnC,GAAG,SAAS;IAEb;;OAEG;IACH,OAAO,IAAI,IAAI;IAIT,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;CAG9B;AAED,8BAAsB,SAAU,YAAW,qBAAqB,CAAC,SAAS,CAAC;;IACzE,SAAS,CAAC,MAAM,gCAAuC;IACvD,SAAS,CAAC,KAAK,gCAAuC;IACtD,SAAS,CAAC,MAAM,UAAS;IACzB,SAAS,CAAC,eAAe,kBAAyB;IAClD,SAAS,CAAC,YAAY,EAAE,iBAAiB,CAAC;IAC1C,SAAS,CAAC,MAAM,wBAAS;gBAOvB,GAAG,EAAE,GAAG,EACR,EACE,OAAO,EACP,OAAO,EACP,WAAW,GACZ,EAAE;QACD,OAAO,EAAE,WAAW,CAAC;QACrB,OAAO,CAAC,EAAE,WAAW,CAAC;QACtB,WAAW,EAAE,iBAAiB,CAAC;KAChC;YAoBW,QAAQ;IAoCtB,OAAO,CAAC,SAAS;cAUD,cAAc;IAwC9B,SAAS,CAAC,QAAQ,CAAC,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC;IAEvC,2CAA2C;IAC3C,IAAI,OAAO,IAAI,WAAW,GAAG,SAAS,CAErC;IAED,+CAA+C;IAC/C,IAAI,OAAO,IAAI,WAAW,CAEzB;IAED,8CAA8C;IAC9C,IAAI,WAAW,IAAI,iBAAiB,CAEnC;IAED,IAAI,IAAI,OAAO,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;IAI1C,KAAK;IAIL,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,SAAS;CAGpC"}
|
package/dist/llm/llm.js
CHANGED
|
@@ -1,8 +1,7 @@
|
|
|
1
|
-
import { delay } from "@std/async";
|
|
2
1
|
import { EventEmitter } from "node:events";
|
|
3
2
|
import { APIConnectionError, APIError } from "../_exceptions.js";
|
|
4
3
|
import { log } from "../log.js";
|
|
5
|
-
import { AsyncIterableQueue, startSoon, toError } from "../utils.js";
|
|
4
|
+
import { AsyncIterableQueue, delay, startSoon, toError } from "../utils.js";
|
|
6
5
|
import {} from "./chat_context.js";
|
|
7
6
|
class LLM extends EventEmitter {
|
|
8
7
|
constructor() {
|
package/dist/llm/llm.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../../src/llm/llm.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport type { TypedEventEmitter as TypedEmitter } from '@livekit/typed-emitter';\nimport { delay } from '@std/async';\nimport { EventEmitter } from 'node:events';\nimport { APIConnectionError, APIError } from '../_exceptions.js';\nimport { log } from '../log.js';\nimport type { LLMMetrics } from '../metrics/base.js';\nimport type { APIConnectOptions } from '../types.js';\nimport { AsyncIterableQueue, startSoon, toError } from '../utils.js';\nimport { type ChatContext, type ChatRole, type FunctionCall } from './chat_context.js';\nimport type { ToolChoice, ToolContext } from './tool_context.js';\n\nexport interface ChoiceDelta {\n role: ChatRole;\n content?: string;\n toolCalls?: FunctionCall[];\n}\n\nexport interface CompletionUsage {\n completionTokens: number;\n promptTokens: number;\n promptCachedTokens: number;\n totalTokens: number;\n}\n\nexport interface ChatChunk {\n id: string;\n delta?: ChoiceDelta;\n usage?: CompletionUsage;\n}\n\nexport interface LLMError {\n type: 'llm_error';\n timestamp: number;\n label: string;\n error: Error;\n recoverable: boolean;\n}\n\nexport type LLMCallbacks = {\n ['metrics_collected']: (metrics: LLMMetrics) => void;\n ['error']: (error: LLMError) => void;\n};\n\nexport abstract class LLM extends (EventEmitter as new () => TypedEmitter<LLMCallbacks>) {\n constructor() {\n super();\n }\n\n abstract label(): string;\n\n /**\n * Get the model name/identifier for this LLM instance.\n *\n * @returns The model name if available, \"unknown\" otherwise.\n *\n * @remarks\n * Plugins should override this property to provide their model information.\n */\n get model(): string {\n return 'unknown';\n }\n\n /**\n * Returns a {@link LLMStream} that can be used to push text and receive LLM responses.\n */\n abstract chat({\n chatCtx,\n toolCtx,\n connOptions,\n parallelToolCalls,\n toolChoice,\n extraKwargs,\n }: {\n chatCtx: ChatContext;\n toolCtx?: ToolContext;\n connOptions?: APIConnectOptions;\n parallelToolCalls?: boolean;\n toolChoice?: ToolChoice;\n extraKwargs?: Record<string, any>;\n }): LLMStream;\n\n /**\n * Pre-warm connection to the LLM service\n */\n prewarm(): void {\n // Default implementation - subclasses can override\n }\n\n async aclose(): Promise<void> {\n // Default implementation - subclasses can override\n }\n}\n\nexport abstract class LLMStream implements AsyncIterableIterator<ChatChunk> {\n protected output = new AsyncIterableQueue<ChatChunk>();\n protected queue = new AsyncIterableQueue<ChatChunk>();\n protected closed = false;\n protected abortController = new AbortController();\n protected _connOptions: APIConnectOptions;\n protected logger = log();\n\n #llm: LLM;\n #chatCtx: ChatContext;\n #toolCtx?: ToolContext;\n\n constructor(\n llm: LLM,\n {\n chatCtx,\n toolCtx,\n connOptions,\n }: {\n chatCtx: ChatContext;\n toolCtx?: ToolContext;\n connOptions: APIConnectOptions;\n },\n ) {\n this.#llm = llm;\n this.#chatCtx = chatCtx;\n this.#toolCtx = toolCtx;\n this._connOptions = connOptions;\n this.monitorMetrics();\n this.abortController.signal.addEventListener('abort', () => {\n // TODO (AJS-37) clean this up when we refactor with streams\n this.output.close();\n this.closed = true;\n });\n\n // this is a hack to immitate asyncio.create_task so that mainTask\n // is run **after** the constructor has finished. Otherwise we get\n // runtime error when trying to access class variables in the\n // `run` method.\n startSoon(() => this.mainTask().then(() => this.queue.close()));\n }\n\n private async mainTask() {\n for (let i = 0; i < this._connOptions.maxRetry + 1; i++) {\n try {\n return await this.run();\n } catch (error) {\n if (error instanceof APIError) {\n const retryInterval = this._connOptions._intervalForRetry(i);\n\n if (this._connOptions.maxRetry === 0 || !error.retryable) {\n this.emitError({ error, recoverable: false });\n throw error;\n } else if (i === this._connOptions.maxRetry) {\n this.emitError({ error, recoverable: false });\n throw new APIConnectionError({\n message: `failed to generate LLM completion after ${this._connOptions.maxRetry + 1} attempts`,\n options: { retryable: false },\n });\n } else {\n this.emitError({ error, recoverable: true });\n this.logger.warn(\n { llm: this.#llm.label(), attempt: i + 1, error },\n `failed to generate LLM completion, retrying in ${retryInterval}s`,\n );\n }\n\n if (retryInterval > 0) {\n await delay(retryInterval);\n }\n } else {\n this.emitError({ error: toError(error), recoverable: false });\n throw error;\n }\n }\n }\n }\n\n private emitError({ error, recoverable }: { error: Error; recoverable: boolean }) {\n this.#llm.emit('error', {\n type: 'llm_error',\n timestamp: Date.now(),\n label: this.#llm.label(),\n error,\n recoverable,\n });\n }\n\n protected async monitorMetrics() {\n const startTime = process.hrtime.bigint();\n let ttft: bigint = BigInt(-1);\n let requestId = '';\n let usage: CompletionUsage | undefined;\n\n for await (const ev of this.queue) {\n if (this.abortController.signal.aborted) {\n break;\n }\n this.output.put(ev);\n requestId = ev.id;\n if (ttft === BigInt(-1)) {\n ttft = process.hrtime.bigint() - startTime;\n }\n if (ev.usage) {\n usage = ev.usage;\n }\n }\n this.output.close();\n\n const duration = process.hrtime.bigint() - startTime;\n const metrics: LLMMetrics = {\n type: 'llm_metrics',\n timestamp: Date.now(),\n requestId,\n ttft: ttft === BigInt(-1) ? -1 : Math.trunc(Number(ttft / BigInt(1000000))),\n duration: Math.trunc(Number(duration / BigInt(1000000))),\n cancelled: this.abortController.signal.aborted,\n label: this.#llm.label(),\n completionTokens: usage?.completionTokens || 0,\n promptTokens: usage?.promptTokens || 0,\n promptCachedTokens: usage?.promptCachedTokens || 0,\n totalTokens: usage?.totalTokens || 0,\n tokensPerSecond:\n (usage?.completionTokens || 0) / Math.trunc(Number(duration / BigInt(1000000000))),\n };\n this.#llm.emit('metrics_collected', metrics);\n }\n\n protected abstract run(): Promise<void>;\n\n /** The function context of this stream. */\n get toolCtx(): ToolContext | undefined {\n return this.#toolCtx;\n }\n\n /** The initial chat context of this stream. */\n get chatCtx(): ChatContext {\n return this.#chatCtx;\n }\n\n /** The connection options for this stream. */\n get connOptions(): APIConnectOptions {\n return this._connOptions;\n }\n\n next(): Promise<IteratorResult<ChatChunk>> {\n return this.output.next();\n }\n\n close() {\n this.abortController.abort();\n }\n\n [Symbol.asyncIterator](): LLMStream {\n return this;\n }\n}\n"],"mappings":"AAIA,SAAS,aAAa;AACtB,SAAS,oBAAoB;AAC7B,SAAS,oBAAoB,gBAAgB;AAC7C,SAAS,WAAW;AAGpB,SAAS,oBAAoB,WAAW,eAAe;AACvD,eAAmE;AAmC5D,MAAe,YAAa,aAAsD;AAAA,EACvF,cAAc;AACZ,UAAM;AAAA,EACR;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAYA,IAAI,QAAgB;AAClB,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAwBA,UAAgB;AAAA,EAEhB;AAAA,EAEA,MAAM,SAAwB;AAAA,EAE9B;AACF;AAEO,MAAe,UAAsD;AAAA,EAChE,SAAS,IAAI,mBAA8B;AAAA,EAC3C,QAAQ,IAAI,mBAA8B;AAAA,EAC1C,SAAS;AAAA,EACT,kBAAkB,IAAI,gBAAgB;AAAA,EACtC;AAAA,EACA,SAAS,IAAI;AAAA,EAEvB;AAAA,EACA;AAAA,EACA;AAAA,EAEA,YACE,KACA;AAAA,IACE;AAAA,IACA;AAAA,IACA;AAAA,EACF,GAKA;AACA,SAAK,OAAO;AACZ,SAAK,WAAW;AAChB,SAAK,WAAW;AAChB,SAAK,eAAe;AACpB,SAAK,eAAe;AACpB,SAAK,gBAAgB,OAAO,iBAAiB,SAAS,MAAM;AAE1D,WAAK,OAAO,MAAM;AAClB,WAAK,SAAS;AAAA,IAChB,CAAC;AAMD,cAAU,MAAM,KAAK,SAAS,EAAE,KAAK,MAAM,KAAK,MAAM,MAAM,CAAC,CAAC;AAAA,EAChE;AAAA,EAEA,MAAc,WAAW;AACvB,aAAS,IAAI,GAAG,IAAI,KAAK,aAAa,WAAW,GAAG,KAAK;AACvD,UAAI;AACF,eAAO,MAAM,KAAK,IAAI;AAAA,MACxB,SAAS,OAAO;AACd,YAAI,iBAAiB,UAAU;AAC7B,gBAAM,gBAAgB,KAAK,aAAa,kBAAkB,CAAC;AAE3D,cAAI,KAAK,aAAa,aAAa,KAAK,CAAC,MAAM,WAAW;AACxD,iBAAK,UAAU,EAAE,OAAO,aAAa,MAAM,CAAC;AAC5C,kBAAM;AAAA,UACR,WAAW,MAAM,KAAK,aAAa,UAAU;AAC3C,iBAAK,UAAU,EAAE,OAAO,aAAa,MAAM,CAAC;AAC5C,kBAAM,IAAI,mBAAmB;AAAA,cAC3B,SAAS,2CAA2C,KAAK,aAAa,WAAW,CAAC;AAAA,cAClF,SAAS,EAAE,WAAW,MAAM;AAAA,YAC9B,CAAC;AAAA,UACH,OAAO;AACL,iBAAK,UAAU,EAAE,OAAO,aAAa,KAAK,CAAC;AAC3C,iBAAK,OAAO;AAAA,cACV,EAAE,KAAK,KAAK,KAAK,MAAM,GAAG,SAAS,IAAI,GAAG,MAAM;AAAA,cAChD,kDAAkD,aAAa;AAAA,YACjE;AAAA,UACF;AAEA,cAAI,gBAAgB,GAAG;AACrB,kBAAM,MAAM,aAAa;AAAA,UAC3B;AAAA,QACF,OAAO;AACL,eAAK,UAAU,EAAE,OAAO,QAAQ,KAAK,GAAG,aAAa,MAAM,CAAC;AAC5D,gBAAM;AAAA,QACR;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAAA,EAEQ,UAAU,EAAE,OAAO,YAAY,GAA2C;AAChF,SAAK,KAAK,KAAK,SAAS;AAAA,MACtB,MAAM;AAAA,MACN,WAAW,KAAK,IAAI;AAAA,MACpB,OAAO,KAAK,KAAK,MAAM;AAAA,MACvB;AAAA,MACA;AAAA,IACF,CAAC;AAAA,EACH;AAAA,EAEA,MAAgB,iBAAiB;AAC/B,UAAM,YAAY,QAAQ,OAAO,OAAO;AACxC,QAAI,OAAe,OAAO,EAAE;AAC5B,QAAI,YAAY;AAChB,QAAI;AAEJ,qBAAiB,MAAM,KAAK,OAAO;AACjC,UAAI,KAAK,gBAAgB,OAAO,SAAS;AACvC;AAAA,MACF;AACA,WAAK,OAAO,IAAI,EAAE;AAClB,kBAAY,GAAG;AACf,UAAI,SAAS,OAAO,EAAE,GAAG;AACvB,eAAO,QAAQ,OAAO,OAAO,IAAI;AAAA,MACnC;AACA,UAAI,GAAG,OAAO;AACZ,gBAAQ,GAAG;AAAA,MACb;AAAA,IACF;AACA,SAAK,OAAO,MAAM;AAElB,UAAM,WAAW,QAAQ,OAAO,OAAO,IAAI;AAC3C,UAAM,UAAsB;AAAA,MAC1B,MAAM;AAAA,MACN,WAAW,KAAK,IAAI;AAAA,MACpB;AAAA,MACA,MAAM,SAAS,OAAO,EAAE,IAAI,KAAK,KAAK,MAAM,OAAO,OAAO,OAAO,GAAO,CAAC,CAAC;AAAA,MAC1E,UAAU,KAAK,MAAM,OAAO,WAAW,OAAO,GAAO,CAAC,CAAC;AAAA,MACvD,WAAW,KAAK,gBAAgB,OAAO;AAAA,MACvC,OAAO,KAAK,KAAK,MAAM;AAAA,MACvB,mBAAkB,+BAAO,qBAAoB;AAAA,MAC7C,eAAc,+BAAO,iBAAgB;AAAA,MACrC,qBAAoB,+BAAO,uBAAsB;AAAA,MACjD,cAAa,+BAAO,gBAAe;AAAA,MACnC,mBACG,+BAAO,qBAAoB,KAAK,KAAK,MAAM,OAAO,WAAW,OAAO,GAAU,CAAC,CAAC;AAAA,IACrF;AACA,SAAK,KAAK,KAAK,qBAAqB,OAAO;AAAA,EAC7C;AAAA;AAAA,EAKA,IAAI,UAAmC;AACrC,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,IAAI,UAAuB;AACzB,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,IAAI,cAAiC;AACnC,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,OAA2C;AACzC,WAAO,KAAK,OAAO,KAAK;AAAA,EAC1B;AAAA,EAEA,QAAQ;AACN,SAAK,gBAAgB,MAAM;AAAA,EAC7B;AAAA,EAEA,CAAC,OAAO,aAAa,IAAe;AAClC,WAAO;AAAA,EACT;AACF;","names":[]}
|
|
1
|
+
{"version":3,"sources":["../../src/llm/llm.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport type { TypedEventEmitter as TypedEmitter } from '@livekit/typed-emitter';\nimport { EventEmitter } from 'node:events';\nimport { APIConnectionError, APIError } from '../_exceptions.js';\nimport { log } from '../log.js';\nimport type { LLMMetrics } from '../metrics/base.js';\nimport type { APIConnectOptions } from '../types.js';\nimport { AsyncIterableQueue, delay, startSoon, toError } from '../utils.js';\nimport { type ChatContext, type ChatRole, type FunctionCall } from './chat_context.js';\nimport type { ToolChoice, ToolContext } from './tool_context.js';\n\nexport interface ChoiceDelta {\n role: ChatRole;\n content?: string;\n toolCalls?: FunctionCall[];\n}\n\nexport interface CompletionUsage {\n completionTokens: number;\n promptTokens: number;\n promptCachedTokens: number;\n totalTokens: number;\n}\n\nexport interface ChatChunk {\n id: string;\n delta?: ChoiceDelta;\n usage?: CompletionUsage;\n}\n\nexport interface LLMError {\n type: 'llm_error';\n timestamp: number;\n label: string;\n error: Error;\n recoverable: boolean;\n}\n\nexport type LLMCallbacks = {\n ['metrics_collected']: (metrics: LLMMetrics) => void;\n ['error']: (error: LLMError) => void;\n};\n\nexport abstract class LLM extends (EventEmitter as new () => TypedEmitter<LLMCallbacks>) {\n constructor() {\n super();\n }\n\n abstract label(): string;\n\n /**\n * Get the model name/identifier for this LLM instance.\n *\n * @returns The model name if available, \"unknown\" otherwise.\n *\n * @remarks\n * Plugins should override this property to provide their model information.\n */\n get model(): string {\n return 'unknown';\n }\n\n /**\n * Returns a {@link LLMStream} that can be used to push text and receive LLM responses.\n */\n abstract chat({\n chatCtx,\n toolCtx,\n connOptions,\n parallelToolCalls,\n toolChoice,\n extraKwargs,\n }: {\n chatCtx: ChatContext;\n toolCtx?: ToolContext;\n connOptions?: APIConnectOptions;\n parallelToolCalls?: boolean;\n toolChoice?: ToolChoice;\n extraKwargs?: Record<string, any>;\n }): LLMStream;\n\n /**\n * Pre-warm connection to the LLM service\n */\n prewarm(): void {\n // Default implementation - subclasses can override\n }\n\n async aclose(): Promise<void> {\n // Default implementation - subclasses can override\n }\n}\n\nexport abstract class LLMStream implements AsyncIterableIterator<ChatChunk> {\n protected output = new AsyncIterableQueue<ChatChunk>();\n protected queue = new AsyncIterableQueue<ChatChunk>();\n protected closed = false;\n protected abortController = new AbortController();\n protected _connOptions: APIConnectOptions;\n protected logger = log();\n\n #llm: LLM;\n #chatCtx: ChatContext;\n #toolCtx?: ToolContext;\n\n constructor(\n llm: LLM,\n {\n chatCtx,\n toolCtx,\n connOptions,\n }: {\n chatCtx: ChatContext;\n toolCtx?: ToolContext;\n connOptions: APIConnectOptions;\n },\n ) {\n this.#llm = llm;\n this.#chatCtx = chatCtx;\n this.#toolCtx = toolCtx;\n this._connOptions = connOptions;\n this.monitorMetrics();\n this.abortController.signal.addEventListener('abort', () => {\n // TODO (AJS-37) clean this up when we refactor with streams\n this.output.close();\n this.closed = true;\n });\n\n // this is a hack to immitate asyncio.create_task so that mainTask\n // is run **after** the constructor has finished. Otherwise we get\n // runtime error when trying to access class variables in the\n // `run` method.\n startSoon(() => this.mainTask().then(() => this.queue.close()));\n }\n\n private async mainTask() {\n for (let i = 0; i < this._connOptions.maxRetry + 1; i++) {\n try {\n return await this.run();\n } catch (error) {\n if (error instanceof APIError) {\n const retryInterval = this._connOptions._intervalForRetry(i);\n\n if (this._connOptions.maxRetry === 0 || !error.retryable) {\n this.emitError({ error, recoverable: false });\n throw error;\n } else if (i === this._connOptions.maxRetry) {\n this.emitError({ error, recoverable: false });\n throw new APIConnectionError({\n message: `failed to generate LLM completion after ${this._connOptions.maxRetry + 1} attempts`,\n options: { retryable: false },\n });\n } else {\n this.emitError({ error, recoverable: true });\n this.logger.warn(\n { llm: this.#llm.label(), attempt: i + 1, error },\n `failed to generate LLM completion, retrying in ${retryInterval}s`,\n );\n }\n\n if (retryInterval > 0) {\n await delay(retryInterval);\n }\n } else {\n this.emitError({ error: toError(error), recoverable: false });\n throw error;\n }\n }\n }\n }\n\n private emitError({ error, recoverable }: { error: Error; recoverable: boolean }) {\n this.#llm.emit('error', {\n type: 'llm_error',\n timestamp: Date.now(),\n label: this.#llm.label(),\n error,\n recoverable,\n });\n }\n\n protected async monitorMetrics() {\n const startTime = process.hrtime.bigint();\n let ttft: bigint = BigInt(-1);\n let requestId = '';\n let usage: CompletionUsage | undefined;\n\n for await (const ev of this.queue) {\n if (this.abortController.signal.aborted) {\n break;\n }\n this.output.put(ev);\n requestId = ev.id;\n if (ttft === BigInt(-1)) {\n ttft = process.hrtime.bigint() - startTime;\n }\n if (ev.usage) {\n usage = ev.usage;\n }\n }\n this.output.close();\n\n const duration = process.hrtime.bigint() - startTime;\n const metrics: LLMMetrics = {\n type: 'llm_metrics',\n timestamp: Date.now(),\n requestId,\n ttft: ttft === BigInt(-1) ? -1 : Math.trunc(Number(ttft / BigInt(1000000))),\n duration: Math.trunc(Number(duration / BigInt(1000000))),\n cancelled: this.abortController.signal.aborted,\n label: this.#llm.label(),\n completionTokens: usage?.completionTokens || 0,\n promptTokens: usage?.promptTokens || 0,\n promptCachedTokens: usage?.promptCachedTokens || 0,\n totalTokens: usage?.totalTokens || 0,\n tokensPerSecond:\n (usage?.completionTokens || 0) / Math.trunc(Number(duration / BigInt(1000000000))),\n };\n this.#llm.emit('metrics_collected', metrics);\n }\n\n protected abstract run(): Promise<void>;\n\n /** The function context of this stream. */\n get toolCtx(): ToolContext | undefined {\n return this.#toolCtx;\n }\n\n /** The initial chat context of this stream. */\n get chatCtx(): ChatContext {\n return this.#chatCtx;\n }\n\n /** The connection options for this stream. */\n get connOptions(): APIConnectOptions {\n return this._connOptions;\n }\n\n next(): Promise<IteratorResult<ChatChunk>> {\n return this.output.next();\n }\n\n close() {\n this.abortController.abort();\n }\n\n [Symbol.asyncIterator](): LLMStream {\n return this;\n }\n}\n"],"mappings":"AAIA,SAAS,oBAAoB;AAC7B,SAAS,oBAAoB,gBAAgB;AAC7C,SAAS,WAAW;AAGpB,SAAS,oBAAoB,OAAO,WAAW,eAAe;AAC9D,eAAmE;AAmC5D,MAAe,YAAa,aAAsD;AAAA,EACvF,cAAc;AACZ,UAAM;AAAA,EACR;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAYA,IAAI,QAAgB;AAClB,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAwBA,UAAgB;AAAA,EAEhB;AAAA,EAEA,MAAM,SAAwB;AAAA,EAE9B;AACF;AAEO,MAAe,UAAsD;AAAA,EAChE,SAAS,IAAI,mBAA8B;AAAA,EAC3C,QAAQ,IAAI,mBAA8B;AAAA,EAC1C,SAAS;AAAA,EACT,kBAAkB,IAAI,gBAAgB;AAAA,EACtC;AAAA,EACA,SAAS,IAAI;AAAA,EAEvB;AAAA,EACA;AAAA,EACA;AAAA,EAEA,YACE,KACA;AAAA,IACE;AAAA,IACA;AAAA,IACA;AAAA,EACF,GAKA;AACA,SAAK,OAAO;AACZ,SAAK,WAAW;AAChB,SAAK,WAAW;AAChB,SAAK,eAAe;AACpB,SAAK,eAAe;AACpB,SAAK,gBAAgB,OAAO,iBAAiB,SAAS,MAAM;AAE1D,WAAK,OAAO,MAAM;AAClB,WAAK,SAAS;AAAA,IAChB,CAAC;AAMD,cAAU,MAAM,KAAK,SAAS,EAAE,KAAK,MAAM,KAAK,MAAM,MAAM,CAAC,CAAC;AAAA,EAChE;AAAA,EAEA,MAAc,WAAW;AACvB,aAAS,IAAI,GAAG,IAAI,KAAK,aAAa,WAAW,GAAG,KAAK;AACvD,UAAI;AACF,eAAO,MAAM,KAAK,IAAI;AAAA,MACxB,SAAS,OAAO;AACd,YAAI,iBAAiB,UAAU;AAC7B,gBAAM,gBAAgB,KAAK,aAAa,kBAAkB,CAAC;AAE3D,cAAI,KAAK,aAAa,aAAa,KAAK,CAAC,MAAM,WAAW;AACxD,iBAAK,UAAU,EAAE,OAAO,aAAa,MAAM,CAAC;AAC5C,kBAAM;AAAA,UACR,WAAW,MAAM,KAAK,aAAa,UAAU;AAC3C,iBAAK,UAAU,EAAE,OAAO,aAAa,MAAM,CAAC;AAC5C,kBAAM,IAAI,mBAAmB;AAAA,cAC3B,SAAS,2CAA2C,KAAK,aAAa,WAAW,CAAC;AAAA,cAClF,SAAS,EAAE,WAAW,MAAM;AAAA,YAC9B,CAAC;AAAA,UACH,OAAO;AACL,iBAAK,UAAU,EAAE,OAAO,aAAa,KAAK,CAAC;AAC3C,iBAAK,OAAO;AAAA,cACV,EAAE,KAAK,KAAK,KAAK,MAAM,GAAG,SAAS,IAAI,GAAG,MAAM;AAAA,cAChD,kDAAkD,aAAa;AAAA,YACjE;AAAA,UACF;AAEA,cAAI,gBAAgB,GAAG;AACrB,kBAAM,MAAM,aAAa;AAAA,UAC3B;AAAA,QACF,OAAO;AACL,eAAK,UAAU,EAAE,OAAO,QAAQ,KAAK,GAAG,aAAa,MAAM,CAAC;AAC5D,gBAAM;AAAA,QACR;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAAA,EAEQ,UAAU,EAAE,OAAO,YAAY,GAA2C;AAChF,SAAK,KAAK,KAAK,SAAS;AAAA,MACtB,MAAM;AAAA,MACN,WAAW,KAAK,IAAI;AAAA,MACpB,OAAO,KAAK,KAAK,MAAM;AAAA,MACvB;AAAA,MACA;AAAA,IACF,CAAC;AAAA,EACH;AAAA,EAEA,MAAgB,iBAAiB;AAC/B,UAAM,YAAY,QAAQ,OAAO,OAAO;AACxC,QAAI,OAAe,OAAO,EAAE;AAC5B,QAAI,YAAY;AAChB,QAAI;AAEJ,qBAAiB,MAAM,KAAK,OAAO;AACjC,UAAI,KAAK,gBAAgB,OAAO,SAAS;AACvC;AAAA,MACF;AACA,WAAK,OAAO,IAAI,EAAE;AAClB,kBAAY,GAAG;AACf,UAAI,SAAS,OAAO,EAAE,GAAG;AACvB,eAAO,QAAQ,OAAO,OAAO,IAAI;AAAA,MACnC;AACA,UAAI,GAAG,OAAO;AACZ,gBAAQ,GAAG;AAAA,MACb;AAAA,IACF;AACA,SAAK,OAAO,MAAM;AAElB,UAAM,WAAW,QAAQ,OAAO,OAAO,IAAI;AAC3C,UAAM,UAAsB;AAAA,MAC1B,MAAM;AAAA,MACN,WAAW,KAAK,IAAI;AAAA,MACpB;AAAA,MACA,MAAM,SAAS,OAAO,EAAE,IAAI,KAAK,KAAK,MAAM,OAAO,OAAO,OAAO,GAAO,CAAC,CAAC;AAAA,MAC1E,UAAU,KAAK,MAAM,OAAO,WAAW,OAAO,GAAO,CAAC,CAAC;AAAA,MACvD,WAAW,KAAK,gBAAgB,OAAO;AAAA,MACvC,OAAO,KAAK,KAAK,MAAM;AAAA,MACvB,mBAAkB,+BAAO,qBAAoB;AAAA,MAC7C,eAAc,+BAAO,iBAAgB;AAAA,MACrC,qBAAoB,+BAAO,uBAAsB;AAAA,MACjD,cAAa,+BAAO,gBAAe;AAAA,MACnC,mBACG,+BAAO,qBAAoB,KAAK,KAAK,MAAM,OAAO,WAAW,OAAO,GAAU,CAAC,CAAC;AAAA,IACrF;AACA,SAAK,KAAK,KAAK,qBAAqB,OAAO;AAAA,EAC7C;AAAA;AAAA,EAKA,IAAI,UAAmC;AACrC,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,IAAI,UAAuB;AACzB,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,IAAI,cAAiC;AACnC,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,OAA2C;AACzC,WAAO,KAAK,OAAO,KAAK;AAAA,EAC1B;AAAA,EAEA,QAAQ;AACN,SAAK,gBAAgB,MAAM;AAAA,EAC7B;AAAA,EAEA,CAAC,OAAO,aAAa,IAAe;AAClC,WAAO;AAAA,EACT;AACF;","names":[]}
|
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
"use strict";
|
|
2
|
-
var import_delay = require("@std/async/delay");
|
|
3
2
|
var import_web = require("node:stream/web");
|
|
4
3
|
var import_vitest = require("vitest");
|
|
4
|
+
var import_utils = require("../utils.cjs");
|
|
5
5
|
var import_deferred_stream = require("./deferred_stream.cjs");
|
|
6
6
|
(0, import_vitest.describe)("DeferredReadableStream", () => {
|
|
7
7
|
(0, import_vitest.it)("should create a readable stream that can be read after setting source", async () => {
|
|
@@ -29,7 +29,7 @@ var import_deferred_stream = require("./deferred_stream.cjs");
|
|
|
29
29
|
const deferred = new import_deferred_stream.DeferredReadableStream();
|
|
30
30
|
const reader = deferred.stream.getReader();
|
|
31
31
|
const readPromise = reader.read();
|
|
32
|
-
await (0,
|
|
32
|
+
await (0, import_utils.delay)(10);
|
|
33
33
|
const source = new import_web.ReadableStream({
|
|
34
34
|
start(controller) {
|
|
35
35
|
controller.enqueue("test-value");
|
|
@@ -69,7 +69,7 @@ var import_deferred_stream = require("./deferred_stream.cjs");
|
|
|
69
69
|
const reader2 = stream2.getReader();
|
|
70
70
|
const read1Promise = reader1.read();
|
|
71
71
|
const read2Promise = reader2.read();
|
|
72
|
-
await (0,
|
|
72
|
+
await (0, import_utils.delay)(10);
|
|
73
73
|
const source = new import_web.ReadableStream({
|
|
74
74
|
start(controller) {
|
|
75
75
|
controller.enqueue(42);
|
|
@@ -166,7 +166,7 @@ var import_deferred_stream = require("./deferred_stream.cjs");
|
|
|
166
166
|
const deferred = new import_deferred_stream.DeferredReadableStream();
|
|
167
167
|
const reader = deferred.stream.getReader();
|
|
168
168
|
const readPromises = Array.from({ length: 3 }, () => reader.read());
|
|
169
|
-
await (0,
|
|
169
|
+
await (0, import_utils.delay)(10);
|
|
170
170
|
const source = new import_web.ReadableStream({
|
|
171
171
|
start(controller) {
|
|
172
172
|
controller.enqueue(1);
|
|
@@ -269,7 +269,7 @@ var import_deferred_stream = require("./deferred_stream.cjs");
|
|
|
269
269
|
readCompleted = true;
|
|
270
270
|
return result4;
|
|
271
271
|
});
|
|
272
|
-
await (0,
|
|
272
|
+
await (0, import_utils.delay)(50);
|
|
273
273
|
(0, import_vitest.expect)(readCompleted).toBe(false);
|
|
274
274
|
const sourceData = ["hello", "world"];
|
|
275
275
|
const source = new import_web.ReadableStream({
|
|
@@ -310,7 +310,7 @@ var import_deferred_stream = require("./deferred_stream.cjs");
|
|
|
310
310
|
async start(controller) {
|
|
311
311
|
for (let i = 0; i < 5; i++) {
|
|
312
312
|
controller.enqueue(i);
|
|
313
|
-
await (0,
|
|
313
|
+
await (0, import_utils.delay)(10);
|
|
314
314
|
}
|
|
315
315
|
controller.close();
|
|
316
316
|
}
|
|
@@ -463,14 +463,14 @@ var import_deferred_stream = require("./deferred_stream.cjs");
|
|
|
463
463
|
let resumeSource = false;
|
|
464
464
|
const source = new import_web.ReadableStream({
|
|
465
465
|
async start(controller) {
|
|
466
|
-
while (!resumeSource) await (0,
|
|
466
|
+
while (!resumeSource) await (0, import_utils.delay)(10);
|
|
467
467
|
controller.enqueue("data");
|
|
468
468
|
controller.close();
|
|
469
469
|
}
|
|
470
470
|
});
|
|
471
471
|
deferred.setSource(source);
|
|
472
472
|
await deferred.detachSource();
|
|
473
|
-
await (0,
|
|
473
|
+
await (0, import_utils.delay)(100);
|
|
474
474
|
const result = await readPromise;
|
|
475
475
|
(0, import_vitest.expect)(result.done).toBe(true);
|
|
476
476
|
(0, import_vitest.expect)(result.value).toBeUndefined();
|
|
@@ -491,7 +491,7 @@ var import_deferred_stream = require("./deferred_stream.cjs");
|
|
|
491
491
|
async start(controller) {
|
|
492
492
|
for (let i = 0; i < 4; i++) {
|
|
493
493
|
controller.enqueue(`chunk-${i}`);
|
|
494
|
-
await (0,
|
|
494
|
+
await (0, import_utils.delay)(20);
|
|
495
495
|
}
|
|
496
496
|
controller.close();
|
|
497
497
|
}
|
|
@@ -504,7 +504,7 @@ var import_deferred_stream = require("./deferred_stream.cjs");
|
|
|
504
504
|
const result2 = await reader1.read();
|
|
505
505
|
(0, import_vitest.expect)(result2.done).toBe(false);
|
|
506
506
|
(0, import_vitest.expect)(result2.value).toBe("chunk-1");
|
|
507
|
-
await (0,
|
|
507
|
+
await (0, import_utils.delay)(10);
|
|
508
508
|
await deferred1.detachSource();
|
|
509
509
|
const result3 = await reader1.read();
|
|
510
510
|
(0, import_vitest.expect)(result3.done).toBe(true);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../../src/stream/deferred_stream.test.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport { delay } from '@std/async/delay';\nimport { ReadableStream } from 'node:stream/web';\nimport { describe, expect, it } from 'vitest';\nimport { DeferredReadableStream } from './deferred_stream.js';\n\ndescribe('DeferredReadableStream', () => {\n it('should create a readable stream that can be read after setting source', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Create a source stream with test data\n const testData = ['chunk1', 'chunk2', 'chunk3'];\n const source = new ReadableStream<string>({\n start(controller) {\n for (const chunk of testData) {\n controller.enqueue(chunk);\n }\n controller.close();\n },\n });\n\n // Set the source\n deferred.setSource(source);\n\n // Read all data\n const results: string[] = [];\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n\n expect(results).toEqual(testData);\n });\n\n it('should allow reading from stream before source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading before source is set (this should not resolve immediately)\n const readPromise = reader.read();\n\n // Wait a bit to ensure the read is pending\n await delay(10);\n\n // Now set the source\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test-value');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // The read should now resolve\n const result = await readPromise;\n expect(result.done).toBe(false);\n expect(result.value).toBe('test-value');\n\n // Next read should indicate stream completion\n const nextResult = await reader.read();\n expect(nextResult.done).toBe(true);\n });\n\n it('should throw error when trying to set source on locked stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Get a reader to lock the stream\n const reader = deferred.stream.getReader();\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream({\n start(controller) {\n controller.enqueue('test2');\n controller.close();\n },\n });\n\n expect(() => deferred.setSource(source)).not.toThrow();\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n\n // Clean up\n reader.releaseLock();\n });\n\n it('should handle multiple concurrent readers before source is set', async () => {\n const deferred = new DeferredReadableStream<number>();\n\n // Create multiple readers by using tee()\n const [stream1, stream2] = deferred.stream.tee();\n const reader1 = stream1.getReader();\n const reader2 = stream2.getReader();\n\n // Start reading from both streams concurrently\n const read1Promise = reader1.read();\n const read2Promise = reader2.read();\n\n // Wait to ensure reads are pending\n await delay(10);\n\n // Set source with test data\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue(42);\n controller.enqueue(84);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Both readers should receive the data\n const [result1, result2] = await Promise.all([read1Promise, read2Promise]);\n\n expect(result1.done).toBe(false);\n expect(result1.value).toBe(42);\n expect(result2.done).toBe(false);\n expect(result2.value).toBe(42);\n\n // Read second values\n const [second1, second2] = await Promise.all([reader1.read(), reader2.read()]);\n expect(second1.value).toBe(84);\n expect(second2.value).toBe(84);\n });\n\n it('should handle concurrent reads and writes', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Create a source that writes data over time\n const chunks = ['a', 'b', 'c', 'd', 'e'];\n let chunkIndex = 0;\n\n const source = new ReadableStream({\n start(controller) {\n const writeNext = () => {\n if (chunkIndex < chunks.length) {\n controller.enqueue(chunks[chunkIndex++]);\n setTimeout(writeNext, 5); // Write next chunk after small delay\n } else {\n controller.close();\n }\n };\n writeNext();\n },\n });\n\n // Set source and immediately start reading concurrently\n deferred.setSource(source);\n\n const results: string[] = [];\n const readConcurrently = async () => {\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n };\n\n await readConcurrently();\n expect(results).toEqual(chunks);\n });\n\n it('should handle race condition between setSource and getReader', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('race-test');\n controller.close();\n },\n });\n\n // Race between setting source and getting reader\n const [, reader] = await Promise.all([\n // Set source\n Promise.resolve().then(() => deferred.setSource(source)),\n // Get reader\n Promise.resolve().then(() => deferred.stream.getReader()),\n ]);\n\n const result = await reader.read();\n expect(result.value).toBe('race-test');\n });\n\n it('should handle empty source stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n const emptySource = new ReadableStream({\n start(controller) {\n controller.close();\n },\n });\n\n deferred.setSource(emptySource);\n\n const result = await reader.read();\n expect(result.done).toBe(true);\n });\n\n it('should handle source stream with errors', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n const errorSource = new ReadableStream({\n async start(controller) {\n controller.enqueue('before-error');\n // Use async/await to keep the error within the test scope\n await new Promise((resolve) => setTimeout(resolve, 100));\n controller.error(new Error('Source stream error'));\n },\n });\n\n deferred.setSource(errorSource);\n\n // Should read the value before error\n const result1 = await reader.read();\n expect(result1.value).toBe('before-error');\n\n // Next read should throw the error\n await expect(() => reader.read()).rejects.toThrow('Source stream error');\n });\n\n it('should handle multiple concurrent read operations', async () => {\n const deferred = new DeferredReadableStream<number>();\n const reader = deferred.stream.getReader();\n\n // Start multiple read operations before setting source\n const readPromises = Array.from({ length: 3 }, () => reader.read());\n\n await delay(10);\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue(1);\n controller.enqueue(2);\n controller.enqueue(3);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // All reads should resolve with the sequential values\n const results = await Promise.all(readPromises);\n\n expect(results[0]?.value).toBe(1);\n expect(results[1]?.value).toBe(2);\n expect(results[2]?.value).toBe(3);\n expect(results.every((r) => !r.done)).toBe(true);\n\n // Final read should indicate completion\n const finalResult = await reader.read();\n expect(finalResult.done).toBe(true);\n });\n\n it('should handle backpressure correctly', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Create a source with large chunks to test backpressure\n const largeChunks = Array.from({ length: 1000 }, (_, i) => `chunk-${i}`);\n\n const source = new ReadableStream({\n start(controller) {\n for (const chunk of largeChunks) {\n controller.enqueue(chunk);\n }\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const reader = deferred.stream.getReader();\n const results: string[] = [];\n\n // Read all chunks\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n\n expect(results).toEqual(largeChunks);\n });\n\n it('should handle concurrent setSource calls (second should fail)', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source1 = new ReadableStream({\n start(controller) {\n controller.enqueue('first');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream({\n start(controller) {\n controller.enqueue('second');\n controller.close();\n },\n });\n\n // First setSource should succeed\n deferred.setSource(source1);\n\n // Second setSource should fail because stream is now locked\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n\n // Verify we get data from the first source\n const reader = deferred.stream.getReader();\n const result = await reader.read();\n expect(result.value).toBe('first');\n });\n\n it('should handle reader release and re-acquire before source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Get reader and immediately release it\n const reader1 = deferred.stream.getReader();\n reader1.releaseLock();\n\n // Get a new reader\n const reader2 = deferred.stream.getReader();\n\n // Now set the source\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test-after-release');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const result = await reader2.read();\n expect(result.value).toBe('test-after-release');\n });\n\n it('should handle type safety with different data types', async () => {\n interface TestData {\n id: number;\n name: string;\n }\n\n const deferred = new DeferredReadableStream<TestData>();\n const reader = deferred.stream.getReader();\n\n const testObject: TestData = { id: 1, name: 'test' };\n\n const source = new ReadableStream<TestData>({\n start(controller) {\n controller.enqueue(testObject);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const result = await reader.read();\n expect(result.value).toEqual(testObject);\n expect(result.value).toBeDefined();\n expect(typeof result.value!.id).toBe('number');\n expect(typeof result.value!.name).toBe('string');\n });\n\n it('should create a readable stream', () => {\n const deferred = new DeferredReadableStream<string>();\n expect(deferred.stream).toBeInstanceOf(ReadableStream);\n });\n\n it('should keep reader awaiting before source is set, then read after source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Track if read operation is still pending\n let readCompleted = false;\n\n // Start reading - this should hang until source is set\n const readPromise = reader.read().then((result) => {\n readCompleted = true;\n return result;\n });\n\n // Give some time to ensure read doesn't complete immediately\n await delay(50);\n expect(readCompleted).toBe(false);\n\n // Create and set the source\n const sourceData = ['hello', 'world'];\n const source = new ReadableStream<string>({\n start(controller) {\n sourceData.forEach((chunk) => controller.enqueue(chunk));\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Now the read should complete\n const result = await readPromise;\n expect(readCompleted).toBe(true);\n expect(result.done).toBe(false);\n expect(result.value).toBe('hello');\n\n // Read the second chunk\n const result2 = await reader.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('world');\n\n // Stream should be closed\n const result3 = await reader.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('should handle multiple chunks from source', async () => {\n const deferred = new DeferredReadableStream<number>();\n const chunks: number[] = [];\n\n // Set up a reader that collects all chunks\n const collectPromise = (async () => {\n const reader = deferred.stream.getReader();\n try {\n while (true) {\n const { done, value } = await reader.read();\n if (done) break;\n chunks.push(value);\n }\n } finally {\n reader.releaseLock();\n }\n })();\n\n // Create a source that emits multiple chunks over time\n const source = new ReadableStream<number>({\n async start(controller) {\n for (let i = 0; i < 5; i++) {\n controller.enqueue(i);\n await delay(10);\n }\n controller.close();\n },\n });\n\n // Set the source\n deferred.setSource(source);\n\n // Wait for all chunks to be collected\n await collectPromise;\n\n expect(chunks).toEqual([0, 1, 2, 3, 4]);\n });\n\n it('should propagate errors from source to reader', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading\n const readPromise = reader.read();\n\n // Create a source that errors\n const errorMessage = 'Source error';\n const source = new ReadableStream<string>({\n async start(controller) {\n controller.error(new Error(errorMessage));\n },\n cancel(reason) {\n console.log('cancel', reason);\n },\n });\n\n deferred.setSource(source);\n\n // The read should reject with the error\n try {\n await readPromise;\n expect.fail('readPromise should have rejected');\n } catch (e: unknown) {\n const error = e as Error;\n expect(error).toBeInstanceOf(Error);\n expect(error.message).toBe('Source error');\n }\n\n reader.releaseLock();\n });\n\n it('should throw error when trying to set source twice', () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source1 = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('first');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('second');\n controller.close();\n },\n });\n\n // First setSource should work\n deferred.setSource(source1);\n\n // Second setSource should throw\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n });\n\n it('should throw error when trying to detach source before setting it', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Attempting to detach source before setting it should throw\n await expect(deferred.detachSource()).rejects.toThrow('Source not set');\n });\n\n it('read returns undefined as soon as reader is cancelled', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('data');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n await reader.cancel();\n\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('reads after detaching source should return undefined', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('first');\n controller.enqueue('second');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Detach the source\n await deferred.detachSource();\n\n const result = await readPromise;\n expect(result.done).toBe(false);\n expect(result.value).toBe('first');\n\n const result2 = await reader.read();\n expect(result2.done).toBe(true);\n expect(result2.value).toBeUndefined();\n reader.releaseLock();\n\n const reader2 = source.getReader();\n const result3 = await reader2.read();\n expect(result3.done).toBe(false);\n expect(result3.value).toBe('second');\n\n const result4 = await reader2.read();\n expect(result4.done).toBe(true);\n expect(result4.value).toBeUndefined();\n reader.releaseLock();\n });\n\n it('should handle empty source stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading\n const readPromise = reader.read();\n\n // Set an empty source\n const source = new ReadableStream<string>({\n start(controller) {\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Read should indicate end of stream\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('source can be set by another deferred stream after calling detach', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Create a new source stream\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('before-cancel');\n controller.enqueue('after-cancel');\n controller.close();\n },\n });\n\n // read first chunk\n deferred.setSource(source);\n const reader = deferred.stream.getReader();\n const result = await reader.read();\n expect(result.done).toBe(false);\n expect(result.value).toBe('before-cancel');\n\n const result2Promise = reader.read();\n\n // detach the source\n await deferred.detachSource();\n\n // read second chunk\n const result2 = await result2Promise;\n expect(result2.done).toBe(true);\n expect(result2.value).toBeUndefined();\n\n // we manually release the lock\n reader.releaseLock();\n\n // create a new deferred stream and set the source\n const deferred2 = new DeferredReadableStream<string>();\n deferred2.setSource(source);\n const reader2 = deferred2.stream.getReader();\n\n // read the second chunk\n const result3 = await reader2.read();\n expect(result3.done).toBe(false);\n expect(result3.value).toBe('after-cancel');\n\n // read the third chunk\n const result4 = await reader2.read();\n expect(result4.done).toBe(true);\n expect(result4.value).toBeUndefined();\n reader2.releaseLock();\n });\n\n it('a non-terminating source reader releases lock after detaching', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n let resumeSource = false;\n\n const source = new ReadableStream<string>({\n async start(controller) {\n while (!resumeSource) await delay(10);\n\n controller.enqueue('data');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n await deferred.detachSource();\n await delay(100);\n\n // read before detach should return undefined since source never resumed\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n const reader2 = source.getReader();\n resumeSource = true;\n\n // read after detach should return correct order of data since source resumed\n const result2 = await reader2.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('data');\n\n const result3 = await reader2.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n reader2.releaseLock();\n });\n\n it('should transfer source between deferred streams while reading is ongoing', async () => {\n const deferred1 = new DeferredReadableStream<string>();\n const deferred2 = new DeferredReadableStream<string>();\n\n // Create a source that slowly emits data\n const source = new ReadableStream<string>({\n async start(controller) {\n // Emit 5 chunks with delays\n for (let i = 0; i < 4; i++) {\n controller.enqueue(`chunk-${i}`);\n await delay(20); // Small delay between chunks\n }\n controller.close();\n },\n });\n\n deferred1.setSource(source);\n const reader1 = deferred1.stream.getReader();\n const result1 = await reader1.read();\n expect(result1.done).toBe(false);\n expect(result1.value).toBe('chunk-0');\n\n const result2 = await reader1.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('chunk-1');\n await delay(10);\n await deferred1.detachSource();\n\n // reader1 now done\n const result3 = await reader1.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n deferred2.setSource(source);\n const reader2 = deferred2.stream.getReader();\n const result4 = await reader2.read();\n expect(result4.done).toBe(false);\n expect(result4.value).toBe('chunk-2');\n\n const result5 = await reader2.read();\n expect(result5.done).toBe(false);\n expect(result5.value).toBe('chunk-3');\n\n const result6 = await reader2.read();\n expect(result6.done).toBe(true);\n expect(result6.value).toBeUndefined();\n\n reader1.releaseLock();\n reader2.releaseLock();\n });\n});\n"],"mappings":";AAGA,mBAAsB;AACtB,iBAA+B;AAC/B,oBAAqC;AACrC,6BAAuC;AAAA,IAEvC,wBAAS,0BAA0B,MAAM;AACvC,wBAAG,yEAAyE,YAAY;AACtF,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,WAAW,CAAC,UAAU,UAAU,QAAQ;AAC9C,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,SAAS,UAAU;AAC5B,qBAAW,QAAQ,KAAK;AAAA,QAC1B;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAGzB,UAAM,UAAoB,CAAC;AAC3B,QAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,WAAO,CAAC,OAAO,MAAM;AACnB,cAAQ,KAAK,OAAO,KAAK;AACzB,eAAS,MAAM,OAAO,KAAK;AAAA,IAC7B;AAEA,8BAAO,OAAO,EAAE,QAAQ,QAAQ;AAAA,EAClC,CAAC;AAED,wBAAG,yDAAyD,YAAY;AACtE,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,cAAM,oBAAM,EAAE;AAGd,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,YAAY;AAC/B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,8BAAO,OAAO,KAAK,EAAE,KAAK,YAAY;AAGtC,UAAM,aAAa,MAAM,OAAO,KAAK;AACrC,8BAAO,WAAW,IAAI,EAAE,KAAK,IAAI;AAAA,EACnC,CAAC;AAED,wBAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,0BAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,8BAAO,MAAM,SAAS,UAAU,MAAM,CAAC,EAAE,IAAI,QAAQ;AACrD,8BAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAG7E,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,kEAAkE,YAAY;AAC/E,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,CAAC,SAAS,OAAO,IAAI,SAAS,OAAO,IAAI;AAC/C,UAAM,UAAU,QAAQ,UAAU;AAClC,UAAM,UAAU,QAAQ,UAAU;AAGlC,UAAM,eAAe,QAAQ,KAAK;AAClC,UAAM,eAAe,QAAQ,KAAK;AAGlC,cAAM,oBAAM,EAAE;AAGd,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,EAAE;AACrB,mBAAW,QAAQ,EAAE;AACrB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,CAAC,SAAS,OAAO,IAAI,MAAM,QAAQ,IAAI,CAAC,cAAc,YAAY,CAAC;AAEzE,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAC7B,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAG7B,UAAM,CAAC,SAAS,OAAO,IAAI,MAAM,QAAQ,IAAI,CAAC,QAAQ,KAAK,GAAG,QAAQ,KAAK,CAAC,CAAC;AAC7E,8BAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAC7B,8BAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAAA,EAC/B,CAAC;AAED,wBAAG,6CAA6C,YAAY;AAC1D,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,SAAS,CAAC,KAAK,KAAK,KAAK,KAAK,GAAG;AACvC,QAAI,aAAa;AAEjB,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,cAAM,YAAY,MAAM;AACtB,cAAI,aAAa,OAAO,QAAQ;AAC9B,uBAAW,QAAQ,OAAO,YAAY,CAAC;AACvC,uBAAW,WAAW,CAAC;AAAA,UACzB,OAAO;AACL,uBAAW,MAAM;AAAA,UACnB;AAAA,QACF;AACA,kBAAU;AAAA,MACZ;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAEzB,UAAM,UAAoB,CAAC;AAC3B,UAAM,mBAAmB,YAAY;AACnC,UAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,aAAO,CAAC,OAAO,MAAM;AACnB,gBAAQ,KAAK,OAAO,KAAK;AACzB,iBAAS,MAAM,OAAO,KAAK;AAAA,MAC7B;AAAA,IACF;AAEA,UAAM,iBAAiB;AACvB,8BAAO,OAAO,EAAE,QAAQ,MAAM;AAAA,EAChC,CAAC;AAED,wBAAG,gEAAgE,YAAY;AAC7E,UAAM,WAAW,IAAI,8CAA+B;AAEpD,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,WAAW;AAC9B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,UAAM,CAAC,EAAE,MAAM,IAAI,MAAM,QAAQ,IAAI;AAAA;AAAA,MAEnC,QAAQ,QAAQ,EAAE,KAAK,MAAM,SAAS,UAAU,MAAM,CAAC;AAAA;AAAA,MAEvD,QAAQ,QAAQ,EAAE,KAAK,MAAM,SAAS,OAAO,UAAU,CAAC;AAAA,IAC1D,CAAC;AAED,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,KAAK,EAAE,KAAK,WAAW;AAAA,EACvC,CAAC;AAED,wBAAG,qCAAqC,YAAY;AAClD,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,cAAc,IAAI,0BAAe;AAAA,MACrC,MAAM,YAAY;AAChB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,WAAW;AAE9B,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAAA,EAC/B,CAAC;AAED,wBAAG,2CAA2C,YAAY;AACxD,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,cAAc,IAAI,0BAAe;AAAA,MACrC,MAAM,MAAM,YAAY;AACtB,mBAAW,QAAQ,cAAc;AAEjC,cAAM,IAAI,QAAQ,CAAC,YAAY,WAAW,SAAS,GAAG,CAAC;AACvD,mBAAW,MAAM,IAAI,MAAM,qBAAqB,CAAC;AAAA,MACnD;AAAA,IACF,CAAC;AAED,aAAS,UAAU,WAAW;AAG9B,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,8BAAO,QAAQ,KAAK,EAAE,KAAK,cAAc;AAGzC,cAAM,sBAAO,MAAM,OAAO,KAAK,CAAC,EAAE,QAAQ,QAAQ,qBAAqB;AAAA,EACzE,CAAC;AAED,wBAAG,qDAAqD,YAAY;AA1OtE;AA2OI,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,eAAe,MAAM,KAAK,EAAE,QAAQ,EAAE,GAAG,MAAM,OAAO,KAAK,CAAC;AAElE,cAAM,oBAAM,EAAE;AAEd,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,UAAU,MAAM,QAAQ,IAAI,YAAY;AAE9C,+BAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,+BAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,+BAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,8BAAO,QAAQ,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,IAAI;AAG/C,UAAM,cAAc,MAAM,OAAO,KAAK;AACtC,8BAAO,YAAY,IAAI,EAAE,KAAK,IAAI;AAAA,EACpC,CAAC;AAED,wBAAG,wCAAwC,YAAY;AACrD,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,cAAc,MAAM,KAAK,EAAE,QAAQ,IAAK,GAAG,CAAC,GAAG,MAAM,SAAS,CAAC,EAAE;AAEvE,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,SAAS,aAAa;AAC/B,qBAAW,QAAQ,KAAK;AAAA,QAC1B;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,UAAoB,CAAC;AAG3B,QAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,WAAO,CAAC,OAAO,MAAM;AACnB,cAAQ,KAAK,OAAO,KAAK;AACzB,eAAS,MAAM,OAAO,KAAK;AAAA,IAC7B;AAEA,8BAAO,OAAO,EAAE,QAAQ,WAAW;AAAA,EACrC,CAAC;AAED,wBAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,8CAA+B;AAEpD,UAAM,UAAU,IAAI,0BAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,0BAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,OAAO;AAG1B,8BAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAG7E,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAAA,EACnC,CAAC;AAED,wBAAG,oEAAoE,YAAY;AACjF,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,UAAU,SAAS,OAAO,UAAU;AAC1C,YAAQ,YAAY;AAGpB,UAAM,UAAU,SAAS,OAAO,UAAU;AAG1C,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,oBAAoB;AACvC,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,MAAM,QAAQ,KAAK;AAClC,8BAAO,OAAO,KAAK,EAAE,KAAK,oBAAoB;AAAA,EAChD,CAAC;AAED,wBAAG,uDAAuD,YAAY;AAMpE,UAAM,WAAW,IAAI,8CAAiC;AACtD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,aAAuB,EAAE,IAAI,GAAG,MAAM,OAAO;AAEnD,UAAM,SAAS,IAAI,0BAAyB;AAAA,MAC1C,MAAM,YAAY;AAChB,mBAAW,QAAQ,UAAU;AAC7B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,KAAK,EAAE,QAAQ,UAAU;AACvC,8BAAO,OAAO,KAAK,EAAE,YAAY;AACjC,8BAAO,OAAO,OAAO,MAAO,EAAE,EAAE,KAAK,QAAQ;AAC7C,8BAAO,OAAO,OAAO,MAAO,IAAI,EAAE,KAAK,QAAQ;AAAA,EACjD,CAAC;AAED,wBAAG,mCAAmC,MAAM;AAC1C,UAAM,WAAW,IAAI,8CAA+B;AACpD,8BAAO,SAAS,MAAM,EAAE,eAAe,yBAAc;AAAA,EACvD,CAAC;AAED,wBAAG,mFAAmF,YAAY;AAChG,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,QAAI,gBAAgB;AAGpB,UAAM,cAAc,OAAO,KAAK,EAAE,KAAK,CAACA,YAAW;AACjD,sBAAgB;AAChB,aAAOA;AAAA,IACT,CAAC;AAGD,cAAM,oBAAM,EAAE;AACd,8BAAO,aAAa,EAAE,KAAK,KAAK;AAGhC,UAAM,aAAa,CAAC,SAAS,OAAO;AACpC,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,CAAC,UAAU,WAAW,QAAQ,KAAK,CAAC;AACvD,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,8BAAO,aAAa,EAAE,KAAK,IAAI;AAC/B,8BAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,8BAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAGjC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,OAAO;AAGlC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,6CAA6C,YAAY;AAC1D,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAmB,CAAC;AAG1B,UAAM,kBAAkB,YAAY;AAClC,YAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAI;AACF,eAAO,MAAM;AACX,gBAAM,EAAE,MAAM,MAAM,IAAI,MAAM,OAAO,KAAK;AAC1C,cAAI,KAAM;AACV,iBAAO,KAAK,KAAK;AAAA,QACnB;AAAA,MACF,UAAE;AACA,eAAO,YAAY;AAAA,MACrB;AAAA,IACF,GAAG;AAGH,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,qBAAW,QAAQ,CAAC;AACpB,oBAAM,oBAAM,EAAE;AAAA,QAChB;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAGzB,UAAM;AAEN,8BAAO,MAAM,EAAE,QAAQ,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;AAAA,EACxC,CAAC;AAED,wBAAG,iDAAiD,YAAY;AAC9D,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,eAAe;AACrB,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,mBAAW,MAAM,IAAI,MAAM,YAAY,CAAC;AAAA,MAC1C;AAAA,MACA,OAAO,QAAQ;AACb,gBAAQ,IAAI,UAAU,MAAM;AAAA,MAC9B;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,QAAI;AACF,YAAM;AACN,2BAAO,KAAK,kCAAkC;AAAA,IAChD,SAAS,GAAY;AACnB,YAAM,QAAQ;AACd,gCAAO,KAAK,EAAE,eAAe,KAAK;AAClC,gCAAO,MAAM,OAAO,EAAE,KAAK,cAAc;AAAA,IAC3C;AAEA,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,sDAAsD,MAAM;AAC7D,UAAM,WAAW,IAAI,8CAA+B;AAEpD,UAAM,UAAU,IAAI,0BAAuB;AAAA,MACzC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,0BAAuB;AAAA,MACzC,MAAM,YAAY;AAChB,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,OAAO;AAG1B,8BAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAAA,EAC/E,CAAC;AAED,wBAAG,qEAAqE,YAAY;AAClF,UAAM,WAAW,IAAI,8CAA+B;AAGpD,cAAM,sBAAO,SAAS,aAAa,CAAC,EAAE,QAAQ,QAAQ,gBAAgB;AAAA,EACxE,CAAC;AAED,wBAAG,yDAAyD,YAAY;AACtE,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAEhC,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,OAAO,OAAO;AAEpB,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,8BAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,wDAAwD,YAAY;AACrE,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAEhC,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,aAAa;AAE5B,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,8BAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAEjC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,WAAO,YAAY;AAEnB,UAAM,UAAU,OAAO,UAAU;AACjC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,QAAQ;AAEnC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,qCAAqC,YAAY;AAClD,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,8BAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,qEAAqE,YAAY;AAClF,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,eAAe;AAClC,mBAAW,QAAQ,cAAc;AACjC,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AACzB,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,8BAAO,OAAO,KAAK,EAAE,KAAK,eAAe;AAEzC,UAAM,iBAAiB,OAAO,KAAK;AAGnC,UAAM,SAAS,aAAa;AAG5B,UAAM,UAAU,MAAM;AACtB,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAGpC,WAAO,YAAY;AAGnB,UAAM,YAAY,IAAI,8CAA+B;AACrD,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAG3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,cAAc;AAGzC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,YAAQ,YAAY;AAAA,EACtB,CAAC;AAED,wBAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAChC,QAAI,eAAe;AAEnB,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,eAAO,CAAC,aAAc,WAAM,oBAAM,EAAE;AAEpC,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AACzB,UAAM,SAAS,aAAa;AAC5B,cAAM,oBAAM,GAAG;AAGf,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,8BAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,UAAM,UAAU,OAAO,UAAU;AACjC,mBAAe;AAGf,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,MAAM;AAEjC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,YAAQ,YAAY;AAAA,EACtB,CAAC;AAED,wBAAG,4EAA4E,YAAY;AACzF,UAAM,YAAY,IAAI,8CAA+B;AACrD,UAAM,YAAY,IAAI,8CAA+B;AAGrD,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AAEtB,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,qBAAW,QAAQ,SAAS,CAAC,EAAE;AAC/B,oBAAM,oBAAM,EAAE;AAAA,QAChB;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAC3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AACpC,cAAM,oBAAM,EAAE;AACd,UAAM,UAAU,aAAa;AAG7B,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAC3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,YAAQ,YAAY;AACpB,YAAQ,YAAY;AAAA,EACtB,CAAC;AACH,CAAC;","names":["result"]}
|
|
1
|
+
{"version":3,"sources":["../../src/stream/deferred_stream.test.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport { ReadableStream } from 'node:stream/web';\nimport { describe, expect, it } from 'vitest';\nimport { delay } from '../utils.js';\nimport { DeferredReadableStream } from './deferred_stream.js';\n\ndescribe('DeferredReadableStream', () => {\n it('should create a readable stream that can be read after setting source', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Create a source stream with test data\n const testData = ['chunk1', 'chunk2', 'chunk3'];\n const source = new ReadableStream<string>({\n start(controller) {\n for (const chunk of testData) {\n controller.enqueue(chunk);\n }\n controller.close();\n },\n });\n\n // Set the source\n deferred.setSource(source);\n\n // Read all data\n const results: string[] = [];\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n\n expect(results).toEqual(testData);\n });\n\n it('should allow reading from stream before source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading before source is set (this should not resolve immediately)\n const readPromise = reader.read();\n\n // Wait a bit to ensure the read is pending\n await delay(10);\n\n // Now set the source\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test-value');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // The read should now resolve\n const result = await readPromise;\n expect(result.done).toBe(false);\n expect(result.value).toBe('test-value');\n\n // Next read should indicate stream completion\n const nextResult = await reader.read();\n expect(nextResult.done).toBe(true);\n });\n\n it('should throw error when trying to set source on locked stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Get a reader to lock the stream\n const reader = deferred.stream.getReader();\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream({\n start(controller) {\n controller.enqueue('test2');\n controller.close();\n },\n });\n\n expect(() => deferred.setSource(source)).not.toThrow();\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n\n // Clean up\n reader.releaseLock();\n });\n\n it('should handle multiple concurrent readers before source is set', async () => {\n const deferred = new DeferredReadableStream<number>();\n\n // Create multiple readers by using tee()\n const [stream1, stream2] = deferred.stream.tee();\n const reader1 = stream1.getReader();\n const reader2 = stream2.getReader();\n\n // Start reading from both streams concurrently\n const read1Promise = reader1.read();\n const read2Promise = reader2.read();\n\n // Wait to ensure reads are pending\n await delay(10);\n\n // Set source with test data\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue(42);\n controller.enqueue(84);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Both readers should receive the data\n const [result1, result2] = await Promise.all([read1Promise, read2Promise]);\n\n expect(result1.done).toBe(false);\n expect(result1.value).toBe(42);\n expect(result2.done).toBe(false);\n expect(result2.value).toBe(42);\n\n // Read second values\n const [second1, second2] = await Promise.all([reader1.read(), reader2.read()]);\n expect(second1.value).toBe(84);\n expect(second2.value).toBe(84);\n });\n\n it('should handle concurrent reads and writes', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Create a source that writes data over time\n const chunks = ['a', 'b', 'c', 'd', 'e'];\n let chunkIndex = 0;\n\n const source = new ReadableStream({\n start(controller) {\n const writeNext = () => {\n if (chunkIndex < chunks.length) {\n controller.enqueue(chunks[chunkIndex++]);\n setTimeout(writeNext, 5); // Write next chunk after small delay\n } else {\n controller.close();\n }\n };\n writeNext();\n },\n });\n\n // Set source and immediately start reading concurrently\n deferred.setSource(source);\n\n const results: string[] = [];\n const readConcurrently = async () => {\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n };\n\n await readConcurrently();\n expect(results).toEqual(chunks);\n });\n\n it('should handle race condition between setSource and getReader', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('race-test');\n controller.close();\n },\n });\n\n // Race between setting source and getting reader\n const [, reader] = await Promise.all([\n // Set source\n Promise.resolve().then(() => deferred.setSource(source)),\n // Get reader\n Promise.resolve().then(() => deferred.stream.getReader()),\n ]);\n\n const result = await reader.read();\n expect(result.value).toBe('race-test');\n });\n\n it('should handle empty source stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n const emptySource = new ReadableStream({\n start(controller) {\n controller.close();\n },\n });\n\n deferred.setSource(emptySource);\n\n const result = await reader.read();\n expect(result.done).toBe(true);\n });\n\n it('should handle source stream with errors', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n const errorSource = new ReadableStream({\n async start(controller) {\n controller.enqueue('before-error');\n // Use async/await to keep the error within the test scope\n await new Promise((resolve) => setTimeout(resolve, 100));\n controller.error(new Error('Source stream error'));\n },\n });\n\n deferred.setSource(errorSource);\n\n // Should read the value before error\n const result1 = await reader.read();\n expect(result1.value).toBe('before-error');\n\n // Next read should throw the error\n await expect(() => reader.read()).rejects.toThrow('Source stream error');\n });\n\n it('should handle multiple concurrent read operations', async () => {\n const deferred = new DeferredReadableStream<number>();\n const reader = deferred.stream.getReader();\n\n // Start multiple read operations before setting source\n const readPromises = Array.from({ length: 3 }, () => reader.read());\n\n await delay(10);\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue(1);\n controller.enqueue(2);\n controller.enqueue(3);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // All reads should resolve with the sequential values\n const results = await Promise.all(readPromises);\n\n expect(results[0]?.value).toBe(1);\n expect(results[1]?.value).toBe(2);\n expect(results[2]?.value).toBe(3);\n expect(results.every((r) => !r.done)).toBe(true);\n\n // Final read should indicate completion\n const finalResult = await reader.read();\n expect(finalResult.done).toBe(true);\n });\n\n it('should handle backpressure correctly', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Create a source with large chunks to test backpressure\n const largeChunks = Array.from({ length: 1000 }, (_, i) => `chunk-${i}`);\n\n const source = new ReadableStream({\n start(controller) {\n for (const chunk of largeChunks) {\n controller.enqueue(chunk);\n }\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const reader = deferred.stream.getReader();\n const results: string[] = [];\n\n // Read all chunks\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n\n expect(results).toEqual(largeChunks);\n });\n\n it('should handle concurrent setSource calls (second should fail)', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source1 = new ReadableStream({\n start(controller) {\n controller.enqueue('first');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream({\n start(controller) {\n controller.enqueue('second');\n controller.close();\n },\n });\n\n // First setSource should succeed\n deferred.setSource(source1);\n\n // Second setSource should fail because stream is now locked\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n\n // Verify we get data from the first source\n const reader = deferred.stream.getReader();\n const result = await reader.read();\n expect(result.value).toBe('first');\n });\n\n it('should handle reader release and re-acquire before source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Get reader and immediately release it\n const reader1 = deferred.stream.getReader();\n reader1.releaseLock();\n\n // Get a new reader\n const reader2 = deferred.stream.getReader();\n\n // Now set the source\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test-after-release');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const result = await reader2.read();\n expect(result.value).toBe('test-after-release');\n });\n\n it('should handle type safety with different data types', async () => {\n interface TestData {\n id: number;\n name: string;\n }\n\n const deferred = new DeferredReadableStream<TestData>();\n const reader = deferred.stream.getReader();\n\n const testObject: TestData = { id: 1, name: 'test' };\n\n const source = new ReadableStream<TestData>({\n start(controller) {\n controller.enqueue(testObject);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const result = await reader.read();\n expect(result.value).toEqual(testObject);\n expect(result.value).toBeDefined();\n expect(typeof result.value!.id).toBe('number');\n expect(typeof result.value!.name).toBe('string');\n });\n\n it('should create a readable stream', () => {\n const deferred = new DeferredReadableStream<string>();\n expect(deferred.stream).toBeInstanceOf(ReadableStream);\n });\n\n it('should keep reader awaiting before source is set, then read after source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Track if read operation is still pending\n let readCompleted = false;\n\n // Start reading - this should hang until source is set\n const readPromise = reader.read().then((result) => {\n readCompleted = true;\n return result;\n });\n\n // Give some time to ensure read doesn't complete immediately\n await delay(50);\n expect(readCompleted).toBe(false);\n\n // Create and set the source\n const sourceData = ['hello', 'world'];\n const source = new ReadableStream<string>({\n start(controller) {\n sourceData.forEach((chunk) => controller.enqueue(chunk));\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Now the read should complete\n const result = await readPromise;\n expect(readCompleted).toBe(true);\n expect(result.done).toBe(false);\n expect(result.value).toBe('hello');\n\n // Read the second chunk\n const result2 = await reader.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('world');\n\n // Stream should be closed\n const result3 = await reader.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('should handle multiple chunks from source', async () => {\n const deferred = new DeferredReadableStream<number>();\n const chunks: number[] = [];\n\n // Set up a reader that collects all chunks\n const collectPromise = (async () => {\n const reader = deferred.stream.getReader();\n try {\n while (true) {\n const { done, value } = await reader.read();\n if (done) break;\n chunks.push(value);\n }\n } finally {\n reader.releaseLock();\n }\n })();\n\n // Create a source that emits multiple chunks over time\n const source = new ReadableStream<number>({\n async start(controller) {\n for (let i = 0; i < 5; i++) {\n controller.enqueue(i);\n await delay(10);\n }\n controller.close();\n },\n });\n\n // Set the source\n deferred.setSource(source);\n\n // Wait for all chunks to be collected\n await collectPromise;\n\n expect(chunks).toEqual([0, 1, 2, 3, 4]);\n });\n\n it('should propagate errors from source to reader', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading\n const readPromise = reader.read();\n\n // Create a source that errors\n const errorMessage = 'Source error';\n const source = new ReadableStream<string>({\n async start(controller) {\n controller.error(new Error(errorMessage));\n },\n cancel(reason) {\n console.log('cancel', reason);\n },\n });\n\n deferred.setSource(source);\n\n // The read should reject with the error\n try {\n await readPromise;\n expect.fail('readPromise should have rejected');\n } catch (e: unknown) {\n const error = e as Error;\n expect(error).toBeInstanceOf(Error);\n expect(error.message).toBe('Source error');\n }\n\n reader.releaseLock();\n });\n\n it('should throw error when trying to set source twice', () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source1 = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('first');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('second');\n controller.close();\n },\n });\n\n // First setSource should work\n deferred.setSource(source1);\n\n // Second setSource should throw\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n });\n\n it('should throw error when trying to detach source before setting it', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Attempting to detach source before setting it should throw\n await expect(deferred.detachSource()).rejects.toThrow('Source not set');\n });\n\n it('read returns undefined as soon as reader is cancelled', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('data');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n await reader.cancel();\n\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('reads after detaching source should return undefined', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('first');\n controller.enqueue('second');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Detach the source\n await deferred.detachSource();\n\n const result = await readPromise;\n expect(result.done).toBe(false);\n expect(result.value).toBe('first');\n\n const result2 = await reader.read();\n expect(result2.done).toBe(true);\n expect(result2.value).toBeUndefined();\n reader.releaseLock();\n\n const reader2 = source.getReader();\n const result3 = await reader2.read();\n expect(result3.done).toBe(false);\n expect(result3.value).toBe('second');\n\n const result4 = await reader2.read();\n expect(result4.done).toBe(true);\n expect(result4.value).toBeUndefined();\n reader.releaseLock();\n });\n\n it('should handle empty source stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading\n const readPromise = reader.read();\n\n // Set an empty source\n const source = new ReadableStream<string>({\n start(controller) {\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Read should indicate end of stream\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('source can be set by another deferred stream after calling detach', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Create a new source stream\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('before-cancel');\n controller.enqueue('after-cancel');\n controller.close();\n },\n });\n\n // read first chunk\n deferred.setSource(source);\n const reader = deferred.stream.getReader();\n const result = await reader.read();\n expect(result.done).toBe(false);\n expect(result.value).toBe('before-cancel');\n\n const result2Promise = reader.read();\n\n // detach the source\n await deferred.detachSource();\n\n // read second chunk\n const result2 = await result2Promise;\n expect(result2.done).toBe(true);\n expect(result2.value).toBeUndefined();\n\n // we manually release the lock\n reader.releaseLock();\n\n // create a new deferred stream and set the source\n const deferred2 = new DeferredReadableStream<string>();\n deferred2.setSource(source);\n const reader2 = deferred2.stream.getReader();\n\n // read the second chunk\n const result3 = await reader2.read();\n expect(result3.done).toBe(false);\n expect(result3.value).toBe('after-cancel');\n\n // read the third chunk\n const result4 = await reader2.read();\n expect(result4.done).toBe(true);\n expect(result4.value).toBeUndefined();\n reader2.releaseLock();\n });\n\n it('a non-terminating source reader releases lock after detaching', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n let resumeSource = false;\n\n const source = new ReadableStream<string>({\n async start(controller) {\n while (!resumeSource) await delay(10);\n\n controller.enqueue('data');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n await deferred.detachSource();\n await delay(100);\n\n // read before detach should return undefined since source never resumed\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n const reader2 = source.getReader();\n resumeSource = true;\n\n // read after detach should return correct order of data since source resumed\n const result2 = await reader2.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('data');\n\n const result3 = await reader2.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n reader2.releaseLock();\n });\n\n it('should transfer source between deferred streams while reading is ongoing', async () => {\n const deferred1 = new DeferredReadableStream<string>();\n const deferred2 = new DeferredReadableStream<string>();\n\n // Create a source that slowly emits data\n const source = new ReadableStream<string>({\n async start(controller) {\n // Emit 5 chunks with delays\n for (let i = 0; i < 4; i++) {\n controller.enqueue(`chunk-${i}`);\n await delay(20); // Small delay between chunks\n }\n controller.close();\n },\n });\n\n deferred1.setSource(source);\n const reader1 = deferred1.stream.getReader();\n const result1 = await reader1.read();\n expect(result1.done).toBe(false);\n expect(result1.value).toBe('chunk-0');\n\n const result2 = await reader1.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('chunk-1');\n await delay(10);\n await deferred1.detachSource();\n\n // reader1 now done\n const result3 = await reader1.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n deferred2.setSource(source);\n const reader2 = deferred2.stream.getReader();\n const result4 = await reader2.read();\n expect(result4.done).toBe(false);\n expect(result4.value).toBe('chunk-2');\n\n const result5 = await reader2.read();\n expect(result5.done).toBe(false);\n expect(result5.value).toBe('chunk-3');\n\n const result6 = await reader2.read();\n expect(result6.done).toBe(true);\n expect(result6.value).toBeUndefined();\n\n reader1.releaseLock();\n reader2.releaseLock();\n });\n});\n"],"mappings":";AAGA,iBAA+B;AAC/B,oBAAqC;AACrC,mBAAsB;AACtB,6BAAuC;AAAA,IAEvC,wBAAS,0BAA0B,MAAM;AACvC,wBAAG,yEAAyE,YAAY;AACtF,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,WAAW,CAAC,UAAU,UAAU,QAAQ;AAC9C,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,SAAS,UAAU;AAC5B,qBAAW,QAAQ,KAAK;AAAA,QAC1B;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAGzB,UAAM,UAAoB,CAAC;AAC3B,QAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,WAAO,CAAC,OAAO,MAAM;AACnB,cAAQ,KAAK,OAAO,KAAK;AACzB,eAAS,MAAM,OAAO,KAAK;AAAA,IAC7B;AAEA,8BAAO,OAAO,EAAE,QAAQ,QAAQ;AAAA,EAClC,CAAC;AAED,wBAAG,yDAAyD,YAAY;AACtE,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,cAAM,oBAAM,EAAE;AAGd,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,YAAY;AAC/B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,8BAAO,OAAO,KAAK,EAAE,KAAK,YAAY;AAGtC,UAAM,aAAa,MAAM,OAAO,KAAK;AACrC,8BAAO,WAAW,IAAI,EAAE,KAAK,IAAI;AAAA,EACnC,CAAC;AAED,wBAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,0BAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,8BAAO,MAAM,SAAS,UAAU,MAAM,CAAC,EAAE,IAAI,QAAQ;AACrD,8BAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAG7E,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,kEAAkE,YAAY;AAC/E,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,CAAC,SAAS,OAAO,IAAI,SAAS,OAAO,IAAI;AAC/C,UAAM,UAAU,QAAQ,UAAU;AAClC,UAAM,UAAU,QAAQ,UAAU;AAGlC,UAAM,eAAe,QAAQ,KAAK;AAClC,UAAM,eAAe,QAAQ,KAAK;AAGlC,cAAM,oBAAM,EAAE;AAGd,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,EAAE;AACrB,mBAAW,QAAQ,EAAE;AACrB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,CAAC,SAAS,OAAO,IAAI,MAAM,QAAQ,IAAI,CAAC,cAAc,YAAY,CAAC;AAEzE,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAC7B,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAG7B,UAAM,CAAC,SAAS,OAAO,IAAI,MAAM,QAAQ,IAAI,CAAC,QAAQ,KAAK,GAAG,QAAQ,KAAK,CAAC,CAAC;AAC7E,8BAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAC7B,8BAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAAA,EAC/B,CAAC;AAED,wBAAG,6CAA6C,YAAY;AAC1D,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,SAAS,CAAC,KAAK,KAAK,KAAK,KAAK,GAAG;AACvC,QAAI,aAAa;AAEjB,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,cAAM,YAAY,MAAM;AACtB,cAAI,aAAa,OAAO,QAAQ;AAC9B,uBAAW,QAAQ,OAAO,YAAY,CAAC;AACvC,uBAAW,WAAW,CAAC;AAAA,UACzB,OAAO;AACL,uBAAW,MAAM;AAAA,UACnB;AAAA,QACF;AACA,kBAAU;AAAA,MACZ;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAEzB,UAAM,UAAoB,CAAC;AAC3B,UAAM,mBAAmB,YAAY;AACnC,UAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,aAAO,CAAC,OAAO,MAAM;AACnB,gBAAQ,KAAK,OAAO,KAAK;AACzB,iBAAS,MAAM,OAAO,KAAK;AAAA,MAC7B;AAAA,IACF;AAEA,UAAM,iBAAiB;AACvB,8BAAO,OAAO,EAAE,QAAQ,MAAM;AAAA,EAChC,CAAC;AAED,wBAAG,gEAAgE,YAAY;AAC7E,UAAM,WAAW,IAAI,8CAA+B;AAEpD,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,WAAW;AAC9B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,UAAM,CAAC,EAAE,MAAM,IAAI,MAAM,QAAQ,IAAI;AAAA;AAAA,MAEnC,QAAQ,QAAQ,EAAE,KAAK,MAAM,SAAS,UAAU,MAAM,CAAC;AAAA;AAAA,MAEvD,QAAQ,QAAQ,EAAE,KAAK,MAAM,SAAS,OAAO,UAAU,CAAC;AAAA,IAC1D,CAAC;AAED,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,KAAK,EAAE,KAAK,WAAW;AAAA,EACvC,CAAC;AAED,wBAAG,qCAAqC,YAAY;AAClD,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,cAAc,IAAI,0BAAe;AAAA,MACrC,MAAM,YAAY;AAChB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,WAAW;AAE9B,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAAA,EAC/B,CAAC;AAED,wBAAG,2CAA2C,YAAY;AACxD,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,cAAc,IAAI,0BAAe;AAAA,MACrC,MAAM,MAAM,YAAY;AACtB,mBAAW,QAAQ,cAAc;AAEjC,cAAM,IAAI,QAAQ,CAAC,YAAY,WAAW,SAAS,GAAG,CAAC;AACvD,mBAAW,MAAM,IAAI,MAAM,qBAAqB,CAAC;AAAA,MACnD;AAAA,IACF,CAAC;AAED,aAAS,UAAU,WAAW;AAG9B,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,8BAAO,QAAQ,KAAK,EAAE,KAAK,cAAc;AAGzC,cAAM,sBAAO,MAAM,OAAO,KAAK,CAAC,EAAE,QAAQ,QAAQ,qBAAqB;AAAA,EACzE,CAAC;AAED,wBAAG,qDAAqD,YAAY;AA1OtE;AA2OI,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,eAAe,MAAM,KAAK,EAAE,QAAQ,EAAE,GAAG,MAAM,OAAO,KAAK,CAAC;AAElE,cAAM,oBAAM,EAAE;AAEd,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,UAAU,MAAM,QAAQ,IAAI,YAAY;AAE9C,+BAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,+BAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,+BAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,8BAAO,QAAQ,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,IAAI;AAG/C,UAAM,cAAc,MAAM,OAAO,KAAK;AACtC,8BAAO,YAAY,IAAI,EAAE,KAAK,IAAI;AAAA,EACpC,CAAC;AAED,wBAAG,wCAAwC,YAAY;AACrD,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,cAAc,MAAM,KAAK,EAAE,QAAQ,IAAK,GAAG,CAAC,GAAG,MAAM,SAAS,CAAC,EAAE;AAEvE,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,SAAS,aAAa;AAC/B,qBAAW,QAAQ,KAAK;AAAA,QAC1B;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,UAAoB,CAAC;AAG3B,QAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,WAAO,CAAC,OAAO,MAAM;AACnB,cAAQ,KAAK,OAAO,KAAK;AACzB,eAAS,MAAM,OAAO,KAAK;AAAA,IAC7B;AAEA,8BAAO,OAAO,EAAE,QAAQ,WAAW;AAAA,EACrC,CAAC;AAED,wBAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,8CAA+B;AAEpD,UAAM,UAAU,IAAI,0BAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,0BAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,OAAO;AAG1B,8BAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAG7E,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAAA,EACnC,CAAC;AAED,wBAAG,oEAAoE,YAAY;AACjF,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,UAAU,SAAS,OAAO,UAAU;AAC1C,YAAQ,YAAY;AAGpB,UAAM,UAAU,SAAS,OAAO,UAAU;AAG1C,UAAM,SAAS,IAAI,0BAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,oBAAoB;AACvC,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,MAAM,QAAQ,KAAK;AAClC,8BAAO,OAAO,KAAK,EAAE,KAAK,oBAAoB;AAAA,EAChD,CAAC;AAED,wBAAG,uDAAuD,YAAY;AAMpE,UAAM,WAAW,IAAI,8CAAiC;AACtD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,aAAuB,EAAE,IAAI,GAAG,MAAM,OAAO;AAEnD,UAAM,SAAS,IAAI,0BAAyB;AAAA,MAC1C,MAAM,YAAY;AAChB,mBAAW,QAAQ,UAAU;AAC7B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,KAAK,EAAE,QAAQ,UAAU;AACvC,8BAAO,OAAO,KAAK,EAAE,YAAY;AACjC,8BAAO,OAAO,OAAO,MAAO,EAAE,EAAE,KAAK,QAAQ;AAC7C,8BAAO,OAAO,OAAO,MAAO,IAAI,EAAE,KAAK,QAAQ;AAAA,EACjD,CAAC;AAED,wBAAG,mCAAmC,MAAM;AAC1C,UAAM,WAAW,IAAI,8CAA+B;AACpD,8BAAO,SAAS,MAAM,EAAE,eAAe,yBAAc;AAAA,EACvD,CAAC;AAED,wBAAG,mFAAmF,YAAY;AAChG,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,QAAI,gBAAgB;AAGpB,UAAM,cAAc,OAAO,KAAK,EAAE,KAAK,CAACA,YAAW;AACjD,sBAAgB;AAChB,aAAOA;AAAA,IACT,CAAC;AAGD,cAAM,oBAAM,EAAE;AACd,8BAAO,aAAa,EAAE,KAAK,KAAK;AAGhC,UAAM,aAAa,CAAC,SAAS,OAAO;AACpC,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,CAAC,UAAU,WAAW,QAAQ,KAAK,CAAC;AACvD,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,8BAAO,aAAa,EAAE,KAAK,IAAI;AAC/B,8BAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,8BAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAGjC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,OAAO;AAGlC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,6CAA6C,YAAY;AAC1D,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAmB,CAAC;AAG1B,UAAM,kBAAkB,YAAY;AAClC,YAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAI;AACF,eAAO,MAAM;AACX,gBAAM,EAAE,MAAM,MAAM,IAAI,MAAM,OAAO,KAAK;AAC1C,cAAI,KAAM;AACV,iBAAO,KAAK,KAAK;AAAA,QACnB;AAAA,MACF,UAAE;AACA,eAAO,YAAY;AAAA,MACrB;AAAA,IACF,GAAG;AAGH,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,qBAAW,QAAQ,CAAC;AACpB,oBAAM,oBAAM,EAAE;AAAA,QAChB;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAGzB,UAAM;AAEN,8BAAO,MAAM,EAAE,QAAQ,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;AAAA,EACxC,CAAC;AAED,wBAAG,iDAAiD,YAAY;AAC9D,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,eAAe;AACrB,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,mBAAW,MAAM,IAAI,MAAM,YAAY,CAAC;AAAA,MAC1C;AAAA,MACA,OAAO,QAAQ;AACb,gBAAQ,IAAI,UAAU,MAAM;AAAA,MAC9B;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,QAAI;AACF,YAAM;AACN,2BAAO,KAAK,kCAAkC;AAAA,IAChD,SAAS,GAAY;AACnB,YAAM,QAAQ;AACd,gCAAO,KAAK,EAAE,eAAe,KAAK;AAClC,gCAAO,MAAM,OAAO,EAAE,KAAK,cAAc;AAAA,IAC3C;AAEA,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,sDAAsD,MAAM;AAC7D,UAAM,WAAW,IAAI,8CAA+B;AAEpD,UAAM,UAAU,IAAI,0BAAuB;AAAA,MACzC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,0BAAuB;AAAA,MACzC,MAAM,YAAY;AAChB,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,OAAO;AAG1B,8BAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAAA,EAC/E,CAAC;AAED,wBAAG,qEAAqE,YAAY;AAClF,UAAM,WAAW,IAAI,8CAA+B;AAGpD,cAAM,sBAAO,SAAS,aAAa,CAAC,EAAE,QAAQ,QAAQ,gBAAgB;AAAA,EACxE,CAAC;AAED,wBAAG,yDAAyD,YAAY;AACtE,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAEhC,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,OAAO,OAAO;AAEpB,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,8BAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,wDAAwD,YAAY;AACrE,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAEhC,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,aAAa;AAE5B,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,8BAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAEjC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,WAAO,YAAY;AAEnB,UAAM,UAAU,OAAO,UAAU;AACjC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,QAAQ;AAEnC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,qCAAqC,YAAY;AAClD,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,8BAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,wBAAG,qEAAqE,YAAY;AAClF,UAAM,WAAW,IAAI,8CAA+B;AAGpD,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,eAAe;AAClC,mBAAW,QAAQ,cAAc;AACjC,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AACzB,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,8BAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,8BAAO,OAAO,KAAK,EAAE,KAAK,eAAe;AAEzC,UAAM,iBAAiB,OAAO,KAAK;AAGnC,UAAM,SAAS,aAAa;AAG5B,UAAM,UAAU,MAAM;AACtB,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAGpC,WAAO,YAAY;AAGnB,UAAM,YAAY,IAAI,8CAA+B;AACrD,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAG3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,cAAc;AAGzC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,YAAQ,YAAY;AAAA,EACtB,CAAC;AAED,wBAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,8CAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAChC,QAAI,eAAe;AAEnB,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,eAAO,CAAC,aAAc,WAAM,oBAAM,EAAE;AAEpC,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AACzB,UAAM,SAAS,aAAa;AAC5B,cAAM,oBAAM,GAAG;AAGf,UAAM,SAAS,MAAM;AACrB,8BAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,8BAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,UAAM,UAAU,OAAO,UAAU;AACjC,mBAAe;AAGf,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,MAAM;AAEjC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,YAAQ,YAAY;AAAA,EACtB,CAAC;AAED,wBAAG,4EAA4E,YAAY;AACzF,UAAM,YAAY,IAAI,8CAA+B;AACrD,UAAM,YAAY,IAAI,8CAA+B;AAGrD,UAAM,SAAS,IAAI,0BAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AAEtB,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,qBAAW,QAAQ,SAAS,CAAC,EAAE;AAC/B,oBAAM,oBAAM,EAAE;AAAA,QAChB;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAC3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AACpC,cAAM,oBAAM,EAAE;AACd,UAAM,UAAU,aAAa;AAG7B,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAC3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,8BAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,8BAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,8BAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,YAAQ,YAAY;AACpB,YAAQ,YAAY;AAAA,EACtB,CAAC;AACH,CAAC;","names":["result"]}
|
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
import { delay } from "@std/async/delay";
|
|
2
1
|
import { ReadableStream } from "node:stream/web";
|
|
3
2
|
import { describe, expect, it } from "vitest";
|
|
3
|
+
import { delay } from "../utils.js";
|
|
4
4
|
import { DeferredReadableStream } from "./deferred_stream.js";
|
|
5
5
|
describe("DeferredReadableStream", () => {
|
|
6
6
|
it("should create a readable stream that can be read after setting source", async () => {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["../../src/stream/deferred_stream.test.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport { delay } from '@std/async/delay';\nimport { ReadableStream } from 'node:stream/web';\nimport { describe, expect, it } from 'vitest';\nimport { DeferredReadableStream } from './deferred_stream.js';\n\ndescribe('DeferredReadableStream', () => {\n it('should create a readable stream that can be read after setting source', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Create a source stream with test data\n const testData = ['chunk1', 'chunk2', 'chunk3'];\n const source = new ReadableStream<string>({\n start(controller) {\n for (const chunk of testData) {\n controller.enqueue(chunk);\n }\n controller.close();\n },\n });\n\n // Set the source\n deferred.setSource(source);\n\n // Read all data\n const results: string[] = [];\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n\n expect(results).toEqual(testData);\n });\n\n it('should allow reading from stream before source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading before source is set (this should not resolve immediately)\n const readPromise = reader.read();\n\n // Wait a bit to ensure the read is pending\n await delay(10);\n\n // Now set the source\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test-value');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // The read should now resolve\n const result = await readPromise;\n expect(result.done).toBe(false);\n expect(result.value).toBe('test-value');\n\n // Next read should indicate stream completion\n const nextResult = await reader.read();\n expect(nextResult.done).toBe(true);\n });\n\n it('should throw error when trying to set source on locked stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Get a reader to lock the stream\n const reader = deferred.stream.getReader();\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream({\n start(controller) {\n controller.enqueue('test2');\n controller.close();\n },\n });\n\n expect(() => deferred.setSource(source)).not.toThrow();\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n\n // Clean up\n reader.releaseLock();\n });\n\n it('should handle multiple concurrent readers before source is set', async () => {\n const deferred = new DeferredReadableStream<number>();\n\n // Create multiple readers by using tee()\n const [stream1, stream2] = deferred.stream.tee();\n const reader1 = stream1.getReader();\n const reader2 = stream2.getReader();\n\n // Start reading from both streams concurrently\n const read1Promise = reader1.read();\n const read2Promise = reader2.read();\n\n // Wait to ensure reads are pending\n await delay(10);\n\n // Set source with test data\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue(42);\n controller.enqueue(84);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Both readers should receive the data\n const [result1, result2] = await Promise.all([read1Promise, read2Promise]);\n\n expect(result1.done).toBe(false);\n expect(result1.value).toBe(42);\n expect(result2.done).toBe(false);\n expect(result2.value).toBe(42);\n\n // Read second values\n const [second1, second2] = await Promise.all([reader1.read(), reader2.read()]);\n expect(second1.value).toBe(84);\n expect(second2.value).toBe(84);\n });\n\n it('should handle concurrent reads and writes', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Create a source that writes data over time\n const chunks = ['a', 'b', 'c', 'd', 'e'];\n let chunkIndex = 0;\n\n const source = new ReadableStream({\n start(controller) {\n const writeNext = () => {\n if (chunkIndex < chunks.length) {\n controller.enqueue(chunks[chunkIndex++]);\n setTimeout(writeNext, 5); // Write next chunk after small delay\n } else {\n controller.close();\n }\n };\n writeNext();\n },\n });\n\n // Set source and immediately start reading concurrently\n deferred.setSource(source);\n\n const results: string[] = [];\n const readConcurrently = async () => {\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n };\n\n await readConcurrently();\n expect(results).toEqual(chunks);\n });\n\n it('should handle race condition between setSource and getReader', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('race-test');\n controller.close();\n },\n });\n\n // Race between setting source and getting reader\n const [, reader] = await Promise.all([\n // Set source\n Promise.resolve().then(() => deferred.setSource(source)),\n // Get reader\n Promise.resolve().then(() => deferred.stream.getReader()),\n ]);\n\n const result = await reader.read();\n expect(result.value).toBe('race-test');\n });\n\n it('should handle empty source stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n const emptySource = new ReadableStream({\n start(controller) {\n controller.close();\n },\n });\n\n deferred.setSource(emptySource);\n\n const result = await reader.read();\n expect(result.done).toBe(true);\n });\n\n it('should handle source stream with errors', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n const errorSource = new ReadableStream({\n async start(controller) {\n controller.enqueue('before-error');\n // Use async/await to keep the error within the test scope\n await new Promise((resolve) => setTimeout(resolve, 100));\n controller.error(new Error('Source stream error'));\n },\n });\n\n deferred.setSource(errorSource);\n\n // Should read the value before error\n const result1 = await reader.read();\n expect(result1.value).toBe('before-error');\n\n // Next read should throw the error\n await expect(() => reader.read()).rejects.toThrow('Source stream error');\n });\n\n it('should handle multiple concurrent read operations', async () => {\n const deferred = new DeferredReadableStream<number>();\n const reader = deferred.stream.getReader();\n\n // Start multiple read operations before setting source\n const readPromises = Array.from({ length: 3 }, () => reader.read());\n\n await delay(10);\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue(1);\n controller.enqueue(2);\n controller.enqueue(3);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // All reads should resolve with the sequential values\n const results = await Promise.all(readPromises);\n\n expect(results[0]?.value).toBe(1);\n expect(results[1]?.value).toBe(2);\n expect(results[2]?.value).toBe(3);\n expect(results.every((r) => !r.done)).toBe(true);\n\n // Final read should indicate completion\n const finalResult = await reader.read();\n expect(finalResult.done).toBe(true);\n });\n\n it('should handle backpressure correctly', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Create a source with large chunks to test backpressure\n const largeChunks = Array.from({ length: 1000 }, (_, i) => `chunk-${i}`);\n\n const source = new ReadableStream({\n start(controller) {\n for (const chunk of largeChunks) {\n controller.enqueue(chunk);\n }\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const reader = deferred.stream.getReader();\n const results: string[] = [];\n\n // Read all chunks\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n\n expect(results).toEqual(largeChunks);\n });\n\n it('should handle concurrent setSource calls (second should fail)', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source1 = new ReadableStream({\n start(controller) {\n controller.enqueue('first');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream({\n start(controller) {\n controller.enqueue('second');\n controller.close();\n },\n });\n\n // First setSource should succeed\n deferred.setSource(source1);\n\n // Second setSource should fail because stream is now locked\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n\n // Verify we get data from the first source\n const reader = deferred.stream.getReader();\n const result = await reader.read();\n expect(result.value).toBe('first');\n });\n\n it('should handle reader release and re-acquire before source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Get reader and immediately release it\n const reader1 = deferred.stream.getReader();\n reader1.releaseLock();\n\n // Get a new reader\n const reader2 = deferred.stream.getReader();\n\n // Now set the source\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test-after-release');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const result = await reader2.read();\n expect(result.value).toBe('test-after-release');\n });\n\n it('should handle type safety with different data types', async () => {\n interface TestData {\n id: number;\n name: string;\n }\n\n const deferred = new DeferredReadableStream<TestData>();\n const reader = deferred.stream.getReader();\n\n const testObject: TestData = { id: 1, name: 'test' };\n\n const source = new ReadableStream<TestData>({\n start(controller) {\n controller.enqueue(testObject);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const result = await reader.read();\n expect(result.value).toEqual(testObject);\n expect(result.value).toBeDefined();\n expect(typeof result.value!.id).toBe('number');\n expect(typeof result.value!.name).toBe('string');\n });\n\n it('should create a readable stream', () => {\n const deferred = new DeferredReadableStream<string>();\n expect(deferred.stream).toBeInstanceOf(ReadableStream);\n });\n\n it('should keep reader awaiting before source is set, then read after source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Track if read operation is still pending\n let readCompleted = false;\n\n // Start reading - this should hang until source is set\n const readPromise = reader.read().then((result) => {\n readCompleted = true;\n return result;\n });\n\n // Give some time to ensure read doesn't complete immediately\n await delay(50);\n expect(readCompleted).toBe(false);\n\n // Create and set the source\n const sourceData = ['hello', 'world'];\n const source = new ReadableStream<string>({\n start(controller) {\n sourceData.forEach((chunk) => controller.enqueue(chunk));\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Now the read should complete\n const result = await readPromise;\n expect(readCompleted).toBe(true);\n expect(result.done).toBe(false);\n expect(result.value).toBe('hello');\n\n // Read the second chunk\n const result2 = await reader.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('world');\n\n // Stream should be closed\n const result3 = await reader.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('should handle multiple chunks from source', async () => {\n const deferred = new DeferredReadableStream<number>();\n const chunks: number[] = [];\n\n // Set up a reader that collects all chunks\n const collectPromise = (async () => {\n const reader = deferred.stream.getReader();\n try {\n while (true) {\n const { done, value } = await reader.read();\n if (done) break;\n chunks.push(value);\n }\n } finally {\n reader.releaseLock();\n }\n })();\n\n // Create a source that emits multiple chunks over time\n const source = new ReadableStream<number>({\n async start(controller) {\n for (let i = 0; i < 5; i++) {\n controller.enqueue(i);\n await delay(10);\n }\n controller.close();\n },\n });\n\n // Set the source\n deferred.setSource(source);\n\n // Wait for all chunks to be collected\n await collectPromise;\n\n expect(chunks).toEqual([0, 1, 2, 3, 4]);\n });\n\n it('should propagate errors from source to reader', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading\n const readPromise = reader.read();\n\n // Create a source that errors\n const errorMessage = 'Source error';\n const source = new ReadableStream<string>({\n async start(controller) {\n controller.error(new Error(errorMessage));\n },\n cancel(reason) {\n console.log('cancel', reason);\n },\n });\n\n deferred.setSource(source);\n\n // The read should reject with the error\n try {\n await readPromise;\n expect.fail('readPromise should have rejected');\n } catch (e: unknown) {\n const error = e as Error;\n expect(error).toBeInstanceOf(Error);\n expect(error.message).toBe('Source error');\n }\n\n reader.releaseLock();\n });\n\n it('should throw error when trying to set source twice', () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source1 = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('first');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('second');\n controller.close();\n },\n });\n\n // First setSource should work\n deferred.setSource(source1);\n\n // Second setSource should throw\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n });\n\n it('should throw error when trying to detach source before setting it', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Attempting to detach source before setting it should throw\n await expect(deferred.detachSource()).rejects.toThrow('Source not set');\n });\n\n it('read returns undefined as soon as reader is cancelled', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('data');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n await reader.cancel();\n\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('reads after detaching source should return undefined', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('first');\n controller.enqueue('second');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Detach the source\n await deferred.detachSource();\n\n const result = await readPromise;\n expect(result.done).toBe(false);\n expect(result.value).toBe('first');\n\n const result2 = await reader.read();\n expect(result2.done).toBe(true);\n expect(result2.value).toBeUndefined();\n reader.releaseLock();\n\n const reader2 = source.getReader();\n const result3 = await reader2.read();\n expect(result3.done).toBe(false);\n expect(result3.value).toBe('second');\n\n const result4 = await reader2.read();\n expect(result4.done).toBe(true);\n expect(result4.value).toBeUndefined();\n reader.releaseLock();\n });\n\n it('should handle empty source stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading\n const readPromise = reader.read();\n\n // Set an empty source\n const source = new ReadableStream<string>({\n start(controller) {\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Read should indicate end of stream\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('source can be set by another deferred stream after calling detach', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Create a new source stream\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('before-cancel');\n controller.enqueue('after-cancel');\n controller.close();\n },\n });\n\n // read first chunk\n deferred.setSource(source);\n const reader = deferred.stream.getReader();\n const result = await reader.read();\n expect(result.done).toBe(false);\n expect(result.value).toBe('before-cancel');\n\n const result2Promise = reader.read();\n\n // detach the source\n await deferred.detachSource();\n\n // read second chunk\n const result2 = await result2Promise;\n expect(result2.done).toBe(true);\n expect(result2.value).toBeUndefined();\n\n // we manually release the lock\n reader.releaseLock();\n\n // create a new deferred stream and set the source\n const deferred2 = new DeferredReadableStream<string>();\n deferred2.setSource(source);\n const reader2 = deferred2.stream.getReader();\n\n // read the second chunk\n const result3 = await reader2.read();\n expect(result3.done).toBe(false);\n expect(result3.value).toBe('after-cancel');\n\n // read the third chunk\n const result4 = await reader2.read();\n expect(result4.done).toBe(true);\n expect(result4.value).toBeUndefined();\n reader2.releaseLock();\n });\n\n it('a non-terminating source reader releases lock after detaching', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n let resumeSource = false;\n\n const source = new ReadableStream<string>({\n async start(controller) {\n while (!resumeSource) await delay(10);\n\n controller.enqueue('data');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n await deferred.detachSource();\n await delay(100);\n\n // read before detach should return undefined since source never resumed\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n const reader2 = source.getReader();\n resumeSource = true;\n\n // read after detach should return correct order of data since source resumed\n const result2 = await reader2.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('data');\n\n const result3 = await reader2.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n reader2.releaseLock();\n });\n\n it('should transfer source between deferred streams while reading is ongoing', async () => {\n const deferred1 = new DeferredReadableStream<string>();\n const deferred2 = new DeferredReadableStream<string>();\n\n // Create a source that slowly emits data\n const source = new ReadableStream<string>({\n async start(controller) {\n // Emit 5 chunks with delays\n for (let i = 0; i < 4; i++) {\n controller.enqueue(`chunk-${i}`);\n await delay(20); // Small delay between chunks\n }\n controller.close();\n },\n });\n\n deferred1.setSource(source);\n const reader1 = deferred1.stream.getReader();\n const result1 = await reader1.read();\n expect(result1.done).toBe(false);\n expect(result1.value).toBe('chunk-0');\n\n const result2 = await reader1.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('chunk-1');\n await delay(10);\n await deferred1.detachSource();\n\n // reader1 now done\n const result3 = await reader1.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n deferred2.setSource(source);\n const reader2 = deferred2.stream.getReader();\n const result4 = await reader2.read();\n expect(result4.done).toBe(false);\n expect(result4.value).toBe('chunk-2');\n\n const result5 = await reader2.read();\n expect(result5.done).toBe(false);\n expect(result5.value).toBe('chunk-3');\n\n const result6 = await reader2.read();\n expect(result6.done).toBe(true);\n expect(result6.value).toBeUndefined();\n\n reader1.releaseLock();\n reader2.releaseLock();\n });\n});\n"],"mappings":"AAGA,SAAS,aAAa;AACtB,SAAS,sBAAsB;AAC/B,SAAS,UAAU,QAAQ,UAAU;AACrC,SAAS,8BAA8B;AAEvC,SAAS,0BAA0B,MAAM;AACvC,KAAG,yEAAyE,YAAY;AACtF,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,WAAW,CAAC,UAAU,UAAU,QAAQ;AAC9C,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,SAAS,UAAU;AAC5B,qBAAW,QAAQ,KAAK;AAAA,QAC1B;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAGzB,UAAM,UAAoB,CAAC;AAC3B,QAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,WAAO,CAAC,OAAO,MAAM;AACnB,cAAQ,KAAK,OAAO,KAAK;AACzB,eAAS,MAAM,OAAO,KAAK;AAAA,IAC7B;AAEA,WAAO,OAAO,EAAE,QAAQ,QAAQ;AAAA,EAClC,CAAC;AAED,KAAG,yDAAyD,YAAY;AACtE,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,MAAM,EAAE;AAGd,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,YAAY;AAC/B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,WAAO,OAAO,KAAK,EAAE,KAAK,YAAY;AAGtC,UAAM,aAAa,MAAM,OAAO,KAAK;AACrC,WAAO,WAAW,IAAI,EAAE,KAAK,IAAI;AAAA,EACnC,CAAC;AAED,KAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,eAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,WAAO,MAAM,SAAS,UAAU,MAAM,CAAC,EAAE,IAAI,QAAQ;AACrD,WAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAG7E,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,kEAAkE,YAAY;AAC/E,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,CAAC,SAAS,OAAO,IAAI,SAAS,OAAO,IAAI;AAC/C,UAAM,UAAU,QAAQ,UAAU;AAClC,UAAM,UAAU,QAAQ,UAAU;AAGlC,UAAM,eAAe,QAAQ,KAAK;AAClC,UAAM,eAAe,QAAQ,KAAK;AAGlC,UAAM,MAAM,EAAE;AAGd,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,EAAE;AACrB,mBAAW,QAAQ,EAAE;AACrB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,CAAC,SAAS,OAAO,IAAI,MAAM,QAAQ,IAAI,CAAC,cAAc,YAAY,CAAC;AAEzE,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAC7B,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAG7B,UAAM,CAAC,SAAS,OAAO,IAAI,MAAM,QAAQ,IAAI,CAAC,QAAQ,KAAK,GAAG,QAAQ,KAAK,CAAC,CAAC;AAC7E,WAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAC7B,WAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAAA,EAC/B,CAAC;AAED,KAAG,6CAA6C,YAAY;AAC1D,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,SAAS,CAAC,KAAK,KAAK,KAAK,KAAK,GAAG;AACvC,QAAI,aAAa;AAEjB,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,cAAM,YAAY,MAAM;AACtB,cAAI,aAAa,OAAO,QAAQ;AAC9B,uBAAW,QAAQ,OAAO,YAAY,CAAC;AACvC,uBAAW,WAAW,CAAC;AAAA,UACzB,OAAO;AACL,uBAAW,MAAM;AAAA,UACnB;AAAA,QACF;AACA,kBAAU;AAAA,MACZ;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAEzB,UAAM,UAAoB,CAAC;AAC3B,UAAM,mBAAmB,YAAY;AACnC,UAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,aAAO,CAAC,OAAO,MAAM;AACnB,gBAAQ,KAAK,OAAO,KAAK;AACzB,iBAAS,MAAM,OAAO,KAAK;AAAA,MAC7B;AAAA,IACF;AAEA,UAAM,iBAAiB;AACvB,WAAO,OAAO,EAAE,QAAQ,MAAM;AAAA,EAChC,CAAC;AAED,KAAG,gEAAgE,YAAY;AAC7E,UAAM,WAAW,IAAI,uBAA+B;AAEpD,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,WAAW;AAC9B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,UAAM,CAAC,EAAE,MAAM,IAAI,MAAM,QAAQ,IAAI;AAAA;AAAA,MAEnC,QAAQ,QAAQ,EAAE,KAAK,MAAM,SAAS,UAAU,MAAM,CAAC;AAAA;AAAA,MAEvD,QAAQ,QAAQ,EAAE,KAAK,MAAM,SAAS,OAAO,UAAU,CAAC;AAAA,IAC1D,CAAC;AAED,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,KAAK,EAAE,KAAK,WAAW;AAAA,EACvC,CAAC;AAED,KAAG,qCAAqC,YAAY;AAClD,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,cAAc,IAAI,eAAe;AAAA,MACrC,MAAM,YAAY;AAChB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,WAAW;AAE9B,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAAA,EAC/B,CAAC;AAED,KAAG,2CAA2C,YAAY;AACxD,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,cAAc,IAAI,eAAe;AAAA,MACrC,MAAM,MAAM,YAAY;AACtB,mBAAW,QAAQ,cAAc;AAEjC,cAAM,IAAI,QAAQ,CAAC,YAAY,WAAW,SAAS,GAAG,CAAC;AACvD,mBAAW,MAAM,IAAI,MAAM,qBAAqB,CAAC;AAAA,MACnD;AAAA,IACF,CAAC;AAED,aAAS,UAAU,WAAW;AAG9B,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,WAAO,QAAQ,KAAK,EAAE,KAAK,cAAc;AAGzC,UAAM,OAAO,MAAM,OAAO,KAAK,CAAC,EAAE,QAAQ,QAAQ,qBAAqB;AAAA,EACzE,CAAC;AAED,KAAG,qDAAqD,YAAY;AA1OtE;AA2OI,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,eAAe,MAAM,KAAK,EAAE,QAAQ,EAAE,GAAG,MAAM,OAAO,KAAK,CAAC;AAElE,UAAM,MAAM,EAAE;AAEd,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,UAAU,MAAM,QAAQ,IAAI,YAAY;AAE9C,YAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,YAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,YAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,WAAO,QAAQ,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,IAAI;AAG/C,UAAM,cAAc,MAAM,OAAO,KAAK;AACtC,WAAO,YAAY,IAAI,EAAE,KAAK,IAAI;AAAA,EACpC,CAAC;AAED,KAAG,wCAAwC,YAAY;AACrD,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,cAAc,MAAM,KAAK,EAAE,QAAQ,IAAK,GAAG,CAAC,GAAG,MAAM,SAAS,CAAC,EAAE;AAEvE,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,SAAS,aAAa;AAC/B,qBAAW,QAAQ,KAAK;AAAA,QAC1B;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,UAAoB,CAAC;AAG3B,QAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,WAAO,CAAC,OAAO,MAAM;AACnB,cAAQ,KAAK,OAAO,KAAK;AACzB,eAAS,MAAM,OAAO,KAAK;AAAA,IAC7B;AAEA,WAAO,OAAO,EAAE,QAAQ,WAAW;AAAA,EACrC,CAAC;AAED,KAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,uBAA+B;AAEpD,UAAM,UAAU,IAAI,eAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,eAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,OAAO;AAG1B,WAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAG7E,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAAA,EACnC,CAAC;AAED,KAAG,oEAAoE,YAAY;AACjF,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,UAAU,SAAS,OAAO,UAAU;AAC1C,YAAQ,YAAY;AAGpB,UAAM,UAAU,SAAS,OAAO,UAAU;AAG1C,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,oBAAoB;AACvC,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,MAAM,QAAQ,KAAK;AAClC,WAAO,OAAO,KAAK,EAAE,KAAK,oBAAoB;AAAA,EAChD,CAAC;AAED,KAAG,uDAAuD,YAAY;AAMpE,UAAM,WAAW,IAAI,uBAAiC;AACtD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,aAAuB,EAAE,IAAI,GAAG,MAAM,OAAO;AAEnD,UAAM,SAAS,IAAI,eAAyB;AAAA,MAC1C,MAAM,YAAY;AAChB,mBAAW,QAAQ,UAAU;AAC7B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,KAAK,EAAE,QAAQ,UAAU;AACvC,WAAO,OAAO,KAAK,EAAE,YAAY;AACjC,WAAO,OAAO,OAAO,MAAO,EAAE,EAAE,KAAK,QAAQ;AAC7C,WAAO,OAAO,OAAO,MAAO,IAAI,EAAE,KAAK,QAAQ;AAAA,EACjD,CAAC;AAED,KAAG,mCAAmC,MAAM;AAC1C,UAAM,WAAW,IAAI,uBAA+B;AACpD,WAAO,SAAS,MAAM,EAAE,eAAe,cAAc;AAAA,EACvD,CAAC;AAED,KAAG,mFAAmF,YAAY;AAChG,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,QAAI,gBAAgB;AAGpB,UAAM,cAAc,OAAO,KAAK,EAAE,KAAK,CAACA,YAAW;AACjD,sBAAgB;AAChB,aAAOA;AAAA,IACT,CAAC;AAGD,UAAM,MAAM,EAAE;AACd,WAAO,aAAa,EAAE,KAAK,KAAK;AAGhC,UAAM,aAAa,CAAC,SAAS,OAAO;AACpC,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,CAAC,UAAU,WAAW,QAAQ,KAAK,CAAC;AACvD,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,WAAO,aAAa,EAAE,KAAK,IAAI;AAC/B,WAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,WAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAGjC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,OAAO;AAGlC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,6CAA6C,YAAY;AAC1D,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAmB,CAAC;AAG1B,UAAM,kBAAkB,YAAY;AAClC,YAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAI;AACF,eAAO,MAAM;AACX,gBAAM,EAAE,MAAM,MAAM,IAAI,MAAM,OAAO,KAAK;AAC1C,cAAI,KAAM;AACV,iBAAO,KAAK,KAAK;AAAA,QACnB;AAAA,MACF,UAAE;AACA,eAAO,YAAY;AAAA,MACrB;AAAA,IACF,GAAG;AAGH,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,qBAAW,QAAQ,CAAC;AACpB,gBAAM,MAAM,EAAE;AAAA,QAChB;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAGzB,UAAM;AAEN,WAAO,MAAM,EAAE,QAAQ,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;AAAA,EACxC,CAAC;AAED,KAAG,iDAAiD,YAAY;AAC9D,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,eAAe;AACrB,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,mBAAW,MAAM,IAAI,MAAM,YAAY,CAAC;AAAA,MAC1C;AAAA,MACA,OAAO,QAAQ;AACb,gBAAQ,IAAI,UAAU,MAAM;AAAA,MAC9B;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,QAAI;AACF,YAAM;AACN,aAAO,KAAK,kCAAkC;AAAA,IAChD,SAAS,GAAY;AACnB,YAAM,QAAQ;AACd,aAAO,KAAK,EAAE,eAAe,KAAK;AAClC,aAAO,MAAM,OAAO,EAAE,KAAK,cAAc;AAAA,IAC3C;AAEA,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,sDAAsD,MAAM;AAC7D,UAAM,WAAW,IAAI,uBAA+B;AAEpD,UAAM,UAAU,IAAI,eAAuB;AAAA,MACzC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,eAAuB;AAAA,MACzC,MAAM,YAAY;AAChB,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,OAAO;AAG1B,WAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAAA,EAC/E,CAAC;AAED,KAAG,qEAAqE,YAAY;AAClF,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,OAAO,SAAS,aAAa,CAAC,EAAE,QAAQ,QAAQ,gBAAgB;AAAA,EACxE,CAAC;AAED,KAAG,yDAAyD,YAAY;AACtE,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAEhC,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,OAAO,OAAO;AAEpB,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,WAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,wDAAwD,YAAY;AACrE,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAEhC,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,aAAa;AAE5B,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,WAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAEjC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,WAAO,YAAY;AAEnB,UAAM,UAAU,OAAO,UAAU;AACjC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,QAAQ;AAEnC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,qCAAqC,YAAY;AAClD,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,WAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,qEAAqE,YAAY;AAClF,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,eAAe;AAClC,mBAAW,QAAQ,cAAc;AACjC,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AACzB,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,WAAO,OAAO,KAAK,EAAE,KAAK,eAAe;AAEzC,UAAM,iBAAiB,OAAO,KAAK;AAGnC,UAAM,SAAS,aAAa;AAG5B,UAAM,UAAU,MAAM;AACtB,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAGpC,WAAO,YAAY;AAGnB,UAAM,YAAY,IAAI,uBAA+B;AACrD,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAG3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,cAAc;AAGzC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,YAAQ,YAAY;AAAA,EACtB,CAAC;AAED,KAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAChC,QAAI,eAAe;AAEnB,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,eAAO,CAAC,aAAc,OAAM,MAAM,EAAE;AAEpC,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AACzB,UAAM,SAAS,aAAa;AAC5B,UAAM,MAAM,GAAG;AAGf,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,WAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,UAAM,UAAU,OAAO,UAAU;AACjC,mBAAe;AAGf,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,MAAM;AAEjC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,YAAQ,YAAY;AAAA,EACtB,CAAC;AAED,KAAG,4EAA4E,YAAY;AACzF,UAAM,YAAY,IAAI,uBAA+B;AACrD,UAAM,YAAY,IAAI,uBAA+B;AAGrD,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AAEtB,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,qBAAW,QAAQ,SAAS,CAAC,EAAE;AAC/B,gBAAM,MAAM,EAAE;AAAA,QAChB;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAC3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AACpC,UAAM,MAAM,EAAE;AACd,UAAM,UAAU,aAAa;AAG7B,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAC3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,YAAQ,YAAY;AACpB,YAAQ,YAAY;AAAA,EACtB,CAAC;AACH,CAAC;","names":["result"]}
|
|
1
|
+
{"version":3,"sources":["../../src/stream/deferred_stream.test.ts"],"sourcesContent":["// SPDX-FileCopyrightText: 2025 LiveKit, Inc.\n//\n// SPDX-License-Identifier: Apache-2.0\nimport { ReadableStream } from 'node:stream/web';\nimport { describe, expect, it } from 'vitest';\nimport { delay } from '../utils.js';\nimport { DeferredReadableStream } from './deferred_stream.js';\n\ndescribe('DeferredReadableStream', () => {\n it('should create a readable stream that can be read after setting source', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Create a source stream with test data\n const testData = ['chunk1', 'chunk2', 'chunk3'];\n const source = new ReadableStream<string>({\n start(controller) {\n for (const chunk of testData) {\n controller.enqueue(chunk);\n }\n controller.close();\n },\n });\n\n // Set the source\n deferred.setSource(source);\n\n // Read all data\n const results: string[] = [];\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n\n expect(results).toEqual(testData);\n });\n\n it('should allow reading from stream before source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading before source is set (this should not resolve immediately)\n const readPromise = reader.read();\n\n // Wait a bit to ensure the read is pending\n await delay(10);\n\n // Now set the source\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test-value');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // The read should now resolve\n const result = await readPromise;\n expect(result.done).toBe(false);\n expect(result.value).toBe('test-value');\n\n // Next read should indicate stream completion\n const nextResult = await reader.read();\n expect(nextResult.done).toBe(true);\n });\n\n it('should throw error when trying to set source on locked stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Get a reader to lock the stream\n const reader = deferred.stream.getReader();\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream({\n start(controller) {\n controller.enqueue('test2');\n controller.close();\n },\n });\n\n expect(() => deferred.setSource(source)).not.toThrow();\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n\n // Clean up\n reader.releaseLock();\n });\n\n it('should handle multiple concurrent readers before source is set', async () => {\n const deferred = new DeferredReadableStream<number>();\n\n // Create multiple readers by using tee()\n const [stream1, stream2] = deferred.stream.tee();\n const reader1 = stream1.getReader();\n const reader2 = stream2.getReader();\n\n // Start reading from both streams concurrently\n const read1Promise = reader1.read();\n const read2Promise = reader2.read();\n\n // Wait to ensure reads are pending\n await delay(10);\n\n // Set source with test data\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue(42);\n controller.enqueue(84);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Both readers should receive the data\n const [result1, result2] = await Promise.all([read1Promise, read2Promise]);\n\n expect(result1.done).toBe(false);\n expect(result1.value).toBe(42);\n expect(result2.done).toBe(false);\n expect(result2.value).toBe(42);\n\n // Read second values\n const [second1, second2] = await Promise.all([reader1.read(), reader2.read()]);\n expect(second1.value).toBe(84);\n expect(second2.value).toBe(84);\n });\n\n it('should handle concurrent reads and writes', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Create a source that writes data over time\n const chunks = ['a', 'b', 'c', 'd', 'e'];\n let chunkIndex = 0;\n\n const source = new ReadableStream({\n start(controller) {\n const writeNext = () => {\n if (chunkIndex < chunks.length) {\n controller.enqueue(chunks[chunkIndex++]);\n setTimeout(writeNext, 5); // Write next chunk after small delay\n } else {\n controller.close();\n }\n };\n writeNext();\n },\n });\n\n // Set source and immediately start reading concurrently\n deferred.setSource(source);\n\n const results: string[] = [];\n const readConcurrently = async () => {\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n };\n\n await readConcurrently();\n expect(results).toEqual(chunks);\n });\n\n it('should handle race condition between setSource and getReader', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('race-test');\n controller.close();\n },\n });\n\n // Race between setting source and getting reader\n const [, reader] = await Promise.all([\n // Set source\n Promise.resolve().then(() => deferred.setSource(source)),\n // Get reader\n Promise.resolve().then(() => deferred.stream.getReader()),\n ]);\n\n const result = await reader.read();\n expect(result.value).toBe('race-test');\n });\n\n it('should handle empty source stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n const emptySource = new ReadableStream({\n start(controller) {\n controller.close();\n },\n });\n\n deferred.setSource(emptySource);\n\n const result = await reader.read();\n expect(result.done).toBe(true);\n });\n\n it('should handle source stream with errors', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n const errorSource = new ReadableStream({\n async start(controller) {\n controller.enqueue('before-error');\n // Use async/await to keep the error within the test scope\n await new Promise((resolve) => setTimeout(resolve, 100));\n controller.error(new Error('Source stream error'));\n },\n });\n\n deferred.setSource(errorSource);\n\n // Should read the value before error\n const result1 = await reader.read();\n expect(result1.value).toBe('before-error');\n\n // Next read should throw the error\n await expect(() => reader.read()).rejects.toThrow('Source stream error');\n });\n\n it('should handle multiple concurrent read operations', async () => {\n const deferred = new DeferredReadableStream<number>();\n const reader = deferred.stream.getReader();\n\n // Start multiple read operations before setting source\n const readPromises = Array.from({ length: 3 }, () => reader.read());\n\n await delay(10);\n\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue(1);\n controller.enqueue(2);\n controller.enqueue(3);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // All reads should resolve with the sequential values\n const results = await Promise.all(readPromises);\n\n expect(results[0]?.value).toBe(1);\n expect(results[1]?.value).toBe(2);\n expect(results[2]?.value).toBe(3);\n expect(results.every((r) => !r.done)).toBe(true);\n\n // Final read should indicate completion\n const finalResult = await reader.read();\n expect(finalResult.done).toBe(true);\n });\n\n it('should handle backpressure correctly', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Create a source with large chunks to test backpressure\n const largeChunks = Array.from({ length: 1000 }, (_, i) => `chunk-${i}`);\n\n const source = new ReadableStream({\n start(controller) {\n for (const chunk of largeChunks) {\n controller.enqueue(chunk);\n }\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const reader = deferred.stream.getReader();\n const results: string[] = [];\n\n // Read all chunks\n let result = await reader.read();\n while (!result.done) {\n results.push(result.value);\n result = await reader.read();\n }\n\n expect(results).toEqual(largeChunks);\n });\n\n it('should handle concurrent setSource calls (second should fail)', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source1 = new ReadableStream({\n start(controller) {\n controller.enqueue('first');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream({\n start(controller) {\n controller.enqueue('second');\n controller.close();\n },\n });\n\n // First setSource should succeed\n deferred.setSource(source1);\n\n // Second setSource should fail because stream is now locked\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n\n // Verify we get data from the first source\n const reader = deferred.stream.getReader();\n const result = await reader.read();\n expect(result.value).toBe('first');\n });\n\n it('should handle reader release and re-acquire before source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Get reader and immediately release it\n const reader1 = deferred.stream.getReader();\n reader1.releaseLock();\n\n // Get a new reader\n const reader2 = deferred.stream.getReader();\n\n // Now set the source\n const source = new ReadableStream({\n start(controller) {\n controller.enqueue('test-after-release');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const result = await reader2.read();\n expect(result.value).toBe('test-after-release');\n });\n\n it('should handle type safety with different data types', async () => {\n interface TestData {\n id: number;\n name: string;\n }\n\n const deferred = new DeferredReadableStream<TestData>();\n const reader = deferred.stream.getReader();\n\n const testObject: TestData = { id: 1, name: 'test' };\n\n const source = new ReadableStream<TestData>({\n start(controller) {\n controller.enqueue(testObject);\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n const result = await reader.read();\n expect(result.value).toEqual(testObject);\n expect(result.value).toBeDefined();\n expect(typeof result.value!.id).toBe('number');\n expect(typeof result.value!.name).toBe('string');\n });\n\n it('should create a readable stream', () => {\n const deferred = new DeferredReadableStream<string>();\n expect(deferred.stream).toBeInstanceOf(ReadableStream);\n });\n\n it('should keep reader awaiting before source is set, then read after source is set', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Track if read operation is still pending\n let readCompleted = false;\n\n // Start reading - this should hang until source is set\n const readPromise = reader.read().then((result) => {\n readCompleted = true;\n return result;\n });\n\n // Give some time to ensure read doesn't complete immediately\n await delay(50);\n expect(readCompleted).toBe(false);\n\n // Create and set the source\n const sourceData = ['hello', 'world'];\n const source = new ReadableStream<string>({\n start(controller) {\n sourceData.forEach((chunk) => controller.enqueue(chunk));\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Now the read should complete\n const result = await readPromise;\n expect(readCompleted).toBe(true);\n expect(result.done).toBe(false);\n expect(result.value).toBe('hello');\n\n // Read the second chunk\n const result2 = await reader.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('world');\n\n // Stream should be closed\n const result3 = await reader.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('should handle multiple chunks from source', async () => {\n const deferred = new DeferredReadableStream<number>();\n const chunks: number[] = [];\n\n // Set up a reader that collects all chunks\n const collectPromise = (async () => {\n const reader = deferred.stream.getReader();\n try {\n while (true) {\n const { done, value } = await reader.read();\n if (done) break;\n chunks.push(value);\n }\n } finally {\n reader.releaseLock();\n }\n })();\n\n // Create a source that emits multiple chunks over time\n const source = new ReadableStream<number>({\n async start(controller) {\n for (let i = 0; i < 5; i++) {\n controller.enqueue(i);\n await delay(10);\n }\n controller.close();\n },\n });\n\n // Set the source\n deferred.setSource(source);\n\n // Wait for all chunks to be collected\n await collectPromise;\n\n expect(chunks).toEqual([0, 1, 2, 3, 4]);\n });\n\n it('should propagate errors from source to reader', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading\n const readPromise = reader.read();\n\n // Create a source that errors\n const errorMessage = 'Source error';\n const source = new ReadableStream<string>({\n async start(controller) {\n controller.error(new Error(errorMessage));\n },\n cancel(reason) {\n console.log('cancel', reason);\n },\n });\n\n deferred.setSource(source);\n\n // The read should reject with the error\n try {\n await readPromise;\n expect.fail('readPromise should have rejected');\n } catch (e: unknown) {\n const error = e as Error;\n expect(error).toBeInstanceOf(Error);\n expect(error.message).toBe('Source error');\n }\n\n reader.releaseLock();\n });\n\n it('should throw error when trying to set source twice', () => {\n const deferred = new DeferredReadableStream<string>();\n\n const source1 = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('first');\n controller.close();\n },\n });\n\n const source2 = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('second');\n controller.close();\n },\n });\n\n // First setSource should work\n deferred.setSource(source1);\n\n // Second setSource should throw\n expect(() => deferred.setSource(source2)).toThrow('Stream source already set');\n });\n\n it('should throw error when trying to detach source before setting it', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Attempting to detach source before setting it should throw\n await expect(deferred.detachSource()).rejects.toThrow('Source not set');\n });\n\n it('read returns undefined as soon as reader is cancelled', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('data');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n await reader.cancel();\n\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('reads after detaching source should return undefined', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('first');\n controller.enqueue('second');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Detach the source\n await deferred.detachSource();\n\n const result = await readPromise;\n expect(result.done).toBe(false);\n expect(result.value).toBe('first');\n\n const result2 = await reader.read();\n expect(result2.done).toBe(true);\n expect(result2.value).toBeUndefined();\n reader.releaseLock();\n\n const reader2 = source.getReader();\n const result3 = await reader2.read();\n expect(result3.done).toBe(false);\n expect(result3.value).toBe('second');\n\n const result4 = await reader2.read();\n expect(result4.done).toBe(true);\n expect(result4.value).toBeUndefined();\n reader.releaseLock();\n });\n\n it('should handle empty source stream', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n\n // Start reading\n const readPromise = reader.read();\n\n // Set an empty source\n const source = new ReadableStream<string>({\n start(controller) {\n controller.close();\n },\n });\n\n deferred.setSource(source);\n\n // Read should indicate end of stream\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n reader.releaseLock();\n });\n\n it('source can be set by another deferred stream after calling detach', async () => {\n const deferred = new DeferredReadableStream<string>();\n\n // Create a new source stream\n const source = new ReadableStream<string>({\n start(controller) {\n controller.enqueue('before-cancel');\n controller.enqueue('after-cancel');\n controller.close();\n },\n });\n\n // read first chunk\n deferred.setSource(source);\n const reader = deferred.stream.getReader();\n const result = await reader.read();\n expect(result.done).toBe(false);\n expect(result.value).toBe('before-cancel');\n\n const result2Promise = reader.read();\n\n // detach the source\n await deferred.detachSource();\n\n // read second chunk\n const result2 = await result2Promise;\n expect(result2.done).toBe(true);\n expect(result2.value).toBeUndefined();\n\n // we manually release the lock\n reader.releaseLock();\n\n // create a new deferred stream and set the source\n const deferred2 = new DeferredReadableStream<string>();\n deferred2.setSource(source);\n const reader2 = deferred2.stream.getReader();\n\n // read the second chunk\n const result3 = await reader2.read();\n expect(result3.done).toBe(false);\n expect(result3.value).toBe('after-cancel');\n\n // read the third chunk\n const result4 = await reader2.read();\n expect(result4.done).toBe(true);\n expect(result4.value).toBeUndefined();\n reader2.releaseLock();\n });\n\n it('a non-terminating source reader releases lock after detaching', async () => {\n const deferred = new DeferredReadableStream<string>();\n const reader = deferred.stream.getReader();\n const readPromise = reader.read();\n let resumeSource = false;\n\n const source = new ReadableStream<string>({\n async start(controller) {\n while (!resumeSource) await delay(10);\n\n controller.enqueue('data');\n controller.close();\n },\n });\n\n deferred.setSource(source);\n await deferred.detachSource();\n await delay(100);\n\n // read before detach should return undefined since source never resumed\n const result = await readPromise;\n expect(result.done).toBe(true);\n expect(result.value).toBeUndefined();\n\n const reader2 = source.getReader();\n resumeSource = true;\n\n // read after detach should return correct order of data since source resumed\n const result2 = await reader2.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('data');\n\n const result3 = await reader2.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n reader2.releaseLock();\n });\n\n it('should transfer source between deferred streams while reading is ongoing', async () => {\n const deferred1 = new DeferredReadableStream<string>();\n const deferred2 = new DeferredReadableStream<string>();\n\n // Create a source that slowly emits data\n const source = new ReadableStream<string>({\n async start(controller) {\n // Emit 5 chunks with delays\n for (let i = 0; i < 4; i++) {\n controller.enqueue(`chunk-${i}`);\n await delay(20); // Small delay between chunks\n }\n controller.close();\n },\n });\n\n deferred1.setSource(source);\n const reader1 = deferred1.stream.getReader();\n const result1 = await reader1.read();\n expect(result1.done).toBe(false);\n expect(result1.value).toBe('chunk-0');\n\n const result2 = await reader1.read();\n expect(result2.done).toBe(false);\n expect(result2.value).toBe('chunk-1');\n await delay(10);\n await deferred1.detachSource();\n\n // reader1 now done\n const result3 = await reader1.read();\n expect(result3.done).toBe(true);\n expect(result3.value).toBeUndefined();\n\n deferred2.setSource(source);\n const reader2 = deferred2.stream.getReader();\n const result4 = await reader2.read();\n expect(result4.done).toBe(false);\n expect(result4.value).toBe('chunk-2');\n\n const result5 = await reader2.read();\n expect(result5.done).toBe(false);\n expect(result5.value).toBe('chunk-3');\n\n const result6 = await reader2.read();\n expect(result6.done).toBe(true);\n expect(result6.value).toBeUndefined();\n\n reader1.releaseLock();\n reader2.releaseLock();\n });\n});\n"],"mappings":"AAGA,SAAS,sBAAsB;AAC/B,SAAS,UAAU,QAAQ,UAAU;AACrC,SAAS,aAAa;AACtB,SAAS,8BAA8B;AAEvC,SAAS,0BAA0B,MAAM;AACvC,KAAG,yEAAyE,YAAY;AACtF,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,WAAW,CAAC,UAAU,UAAU,QAAQ;AAC9C,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,SAAS,UAAU;AAC5B,qBAAW,QAAQ,KAAK;AAAA,QAC1B;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAGzB,UAAM,UAAoB,CAAC;AAC3B,QAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,WAAO,CAAC,OAAO,MAAM;AACnB,cAAQ,KAAK,OAAO,KAAK;AACzB,eAAS,MAAM,OAAO,KAAK;AAAA,IAC7B;AAEA,WAAO,OAAO,EAAE,QAAQ,QAAQ;AAAA,EAClC,CAAC;AAED,KAAG,yDAAyD,YAAY;AACtE,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,MAAM,EAAE;AAGd,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,YAAY;AAC/B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,WAAO,OAAO,KAAK,EAAE,KAAK,YAAY;AAGtC,UAAM,aAAa,MAAM,OAAO,KAAK;AACrC,WAAO,WAAW,IAAI,EAAE,KAAK,IAAI;AAAA,EACnC,CAAC;AAED,KAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,eAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,WAAO,MAAM,SAAS,UAAU,MAAM,CAAC,EAAE,IAAI,QAAQ;AACrD,WAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAG7E,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,kEAAkE,YAAY;AAC/E,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,CAAC,SAAS,OAAO,IAAI,SAAS,OAAO,IAAI;AAC/C,UAAM,UAAU,QAAQ,UAAU;AAClC,UAAM,UAAU,QAAQ,UAAU;AAGlC,UAAM,eAAe,QAAQ,KAAK;AAClC,UAAM,eAAe,QAAQ,KAAK;AAGlC,UAAM,MAAM,EAAE;AAGd,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,EAAE;AACrB,mBAAW,QAAQ,EAAE;AACrB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,CAAC,SAAS,OAAO,IAAI,MAAM,QAAQ,IAAI,CAAC,cAAc,YAAY,CAAC;AAEzE,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAC7B,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAG7B,UAAM,CAAC,SAAS,OAAO,IAAI,MAAM,QAAQ,IAAI,CAAC,QAAQ,KAAK,GAAG,QAAQ,KAAK,CAAC,CAAC;AAC7E,WAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAC7B,WAAO,QAAQ,KAAK,EAAE,KAAK,EAAE;AAAA,EAC/B,CAAC;AAED,KAAG,6CAA6C,YAAY;AAC1D,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,SAAS,CAAC,KAAK,KAAK,KAAK,KAAK,GAAG;AACvC,QAAI,aAAa;AAEjB,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,cAAM,YAAY,MAAM;AACtB,cAAI,aAAa,OAAO,QAAQ;AAC9B,uBAAW,QAAQ,OAAO,YAAY,CAAC;AACvC,uBAAW,WAAW,CAAC;AAAA,UACzB,OAAO;AACL,uBAAW,MAAM;AAAA,UACnB;AAAA,QACF;AACA,kBAAU;AAAA,MACZ;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAEzB,UAAM,UAAoB,CAAC;AAC3B,UAAM,mBAAmB,YAAY;AACnC,UAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,aAAO,CAAC,OAAO,MAAM;AACnB,gBAAQ,KAAK,OAAO,KAAK;AACzB,iBAAS,MAAM,OAAO,KAAK;AAAA,MAC7B;AAAA,IACF;AAEA,UAAM,iBAAiB;AACvB,WAAO,OAAO,EAAE,QAAQ,MAAM;AAAA,EAChC,CAAC;AAED,KAAG,gEAAgE,YAAY;AAC7E,UAAM,WAAW,IAAI,uBAA+B;AAEpD,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,WAAW;AAC9B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,UAAM,CAAC,EAAE,MAAM,IAAI,MAAM,QAAQ,IAAI;AAAA;AAAA,MAEnC,QAAQ,QAAQ,EAAE,KAAK,MAAM,SAAS,UAAU,MAAM,CAAC;AAAA;AAAA,MAEvD,QAAQ,QAAQ,EAAE,KAAK,MAAM,SAAS,OAAO,UAAU,CAAC;AAAA,IAC1D,CAAC;AAED,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,KAAK,EAAE,KAAK,WAAW;AAAA,EACvC,CAAC;AAED,KAAG,qCAAqC,YAAY;AAClD,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,cAAc,IAAI,eAAe;AAAA,MACrC,MAAM,YAAY;AAChB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,WAAW;AAE9B,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAAA,EAC/B,CAAC;AAED,KAAG,2CAA2C,YAAY;AACxD,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,cAAc,IAAI,eAAe;AAAA,MACrC,MAAM,MAAM,YAAY;AACtB,mBAAW,QAAQ,cAAc;AAEjC,cAAM,IAAI,QAAQ,CAAC,YAAY,WAAW,SAAS,GAAG,CAAC;AACvD,mBAAW,MAAM,IAAI,MAAM,qBAAqB,CAAC;AAAA,MACnD;AAAA,IACF,CAAC;AAED,aAAS,UAAU,WAAW;AAG9B,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,WAAO,QAAQ,KAAK,EAAE,KAAK,cAAc;AAGzC,UAAM,OAAO,MAAM,OAAO,KAAK,CAAC,EAAE,QAAQ,QAAQ,qBAAqB;AAAA,EACzE,CAAC;AAED,KAAG,qDAAqD,YAAY;AA1OtE;AA2OI,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,eAAe,MAAM,KAAK,EAAE,QAAQ,EAAE,GAAG,MAAM,OAAO,KAAK,CAAC;AAElE,UAAM,MAAM,EAAE;AAEd,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,QAAQ,CAAC;AACpB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,UAAU,MAAM,QAAQ,IAAI,YAAY;AAE9C,YAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,YAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,YAAO,aAAQ,CAAC,MAAT,mBAAY,KAAK,EAAE,KAAK,CAAC;AAChC,WAAO,QAAQ,MAAM,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,IAAI;AAG/C,UAAM,cAAc,MAAM,OAAO,KAAK;AACtC,WAAO,YAAY,IAAI,EAAE,KAAK,IAAI;AAAA,EACpC,CAAC;AAED,KAAG,wCAAwC,YAAY;AACrD,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,cAAc,MAAM,KAAK,EAAE,QAAQ,IAAK,GAAG,CAAC,GAAG,MAAM,SAAS,CAAC,EAAE;AAEvE,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,SAAS,aAAa;AAC/B,qBAAW,QAAQ,KAAK;AAAA,QAC1B;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,UAAoB,CAAC;AAG3B,QAAI,SAAS,MAAM,OAAO,KAAK;AAC/B,WAAO,CAAC,OAAO,MAAM;AACnB,cAAQ,KAAK,OAAO,KAAK;AACzB,eAAS,MAAM,OAAO,KAAK;AAAA,IAC7B;AAEA,WAAO,OAAO,EAAE,QAAQ,WAAW;AAAA,EACrC,CAAC;AAED,KAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,uBAA+B;AAEpD,UAAM,UAAU,IAAI,eAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,eAAe;AAAA,MACjC,MAAM,YAAY;AAChB,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,OAAO;AAG1B,WAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAG7E,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAAA,EACnC,CAAC;AAED,KAAG,oEAAoE,YAAY;AACjF,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,UAAU,SAAS,OAAO,UAAU;AAC1C,YAAQ,YAAY;AAGpB,UAAM,UAAU,SAAS,OAAO,UAAU;AAG1C,UAAM,SAAS,IAAI,eAAe;AAAA,MAChC,MAAM,YAAY;AAChB,mBAAW,QAAQ,oBAAoB;AACvC,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,MAAM,QAAQ,KAAK;AAClC,WAAO,OAAO,KAAK,EAAE,KAAK,oBAAoB;AAAA,EAChD,CAAC;AAED,KAAG,uDAAuD,YAAY;AAMpE,UAAM,WAAW,IAAI,uBAAiC;AACtD,UAAM,SAAS,SAAS,OAAO,UAAU;AAEzC,UAAM,aAAuB,EAAE,IAAI,GAAG,MAAM,OAAO;AAEnD,UAAM,SAAS,IAAI,eAAyB;AAAA,MAC1C,MAAM,YAAY;AAChB,mBAAW,QAAQ,UAAU;AAC7B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,KAAK,EAAE,QAAQ,UAAU;AACvC,WAAO,OAAO,KAAK,EAAE,YAAY;AACjC,WAAO,OAAO,OAAO,MAAO,EAAE,EAAE,KAAK,QAAQ;AAC7C,WAAO,OAAO,OAAO,MAAO,IAAI,EAAE,KAAK,QAAQ;AAAA,EACjD,CAAC;AAED,KAAG,mCAAmC,MAAM;AAC1C,UAAM,WAAW,IAAI,uBAA+B;AACpD,WAAO,SAAS,MAAM,EAAE,eAAe,cAAc;AAAA,EACvD,CAAC;AAED,KAAG,mFAAmF,YAAY;AAChG,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,QAAI,gBAAgB;AAGpB,UAAM,cAAc,OAAO,KAAK,EAAE,KAAK,CAACA,YAAW;AACjD,sBAAgB;AAChB,aAAOA;AAAA,IACT,CAAC;AAGD,UAAM,MAAM,EAAE;AACd,WAAO,aAAa,EAAE,KAAK,KAAK;AAGhC,UAAM,aAAa,CAAC,SAAS,OAAO;AACpC,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,CAAC,UAAU,WAAW,QAAQ,KAAK,CAAC;AACvD,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,WAAO,aAAa,EAAE,KAAK,IAAI;AAC/B,WAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,WAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAGjC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,OAAO;AAGlC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,6CAA6C,YAAY;AAC1D,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAmB,CAAC;AAG1B,UAAM,kBAAkB,YAAY;AAClC,YAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAI;AACF,eAAO,MAAM;AACX,gBAAM,EAAE,MAAM,MAAM,IAAI,MAAM,OAAO,KAAK;AAC1C,cAAI,KAAM;AACV,iBAAO,KAAK,KAAK;AAAA,QACnB;AAAA,MACF,UAAE;AACA,eAAO,YAAY;AAAA,MACrB;AAAA,IACF,GAAG;AAGH,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,qBAAW,QAAQ,CAAC;AACpB,gBAAM,MAAM,EAAE;AAAA,QAChB;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AAGzB,UAAM;AAEN,WAAO,MAAM,EAAE,QAAQ,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;AAAA,EACxC,CAAC;AAED,KAAG,iDAAiD,YAAY;AAC9D,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,eAAe;AACrB,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,mBAAW,MAAM,IAAI,MAAM,YAAY,CAAC;AAAA,MAC1C;AAAA,MACA,OAAO,QAAQ;AACb,gBAAQ,IAAI,UAAU,MAAM;AAAA,MAC9B;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,QAAI;AACF,YAAM;AACN,aAAO,KAAK,kCAAkC;AAAA,IAChD,SAAS,GAAY;AACnB,YAAM,QAAQ;AACd,aAAO,KAAK,EAAE,eAAe,KAAK;AAClC,aAAO,MAAM,OAAO,EAAE,KAAK,cAAc;AAAA,IAC3C;AAEA,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,sDAAsD,MAAM;AAC7D,UAAM,WAAW,IAAI,uBAA+B;AAEpD,UAAM,UAAU,IAAI,eAAuB;AAAA,MACzC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,UAAM,UAAU,IAAI,eAAuB;AAAA,MACzC,MAAM,YAAY;AAChB,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,OAAO;AAG1B,WAAO,MAAM,SAAS,UAAU,OAAO,CAAC,EAAE,QAAQ,2BAA2B;AAAA,EAC/E,CAAC;AAED,KAAG,qEAAqE,YAAY;AAClF,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,OAAO,SAAS,aAAa,CAAC,EAAE,QAAQ,QAAQ,gBAAgB;AAAA,EACxE,CAAC;AAED,KAAG,yDAAyD,YAAY;AACtE,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAEhC,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAEzB,UAAM,OAAO,OAAO;AAEpB,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,WAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,wDAAwD,YAAY;AACrE,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAEhC,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,OAAO;AAC1B,mBAAW,QAAQ,QAAQ;AAC3B,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,aAAa;AAE5B,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,WAAO,OAAO,KAAK,EAAE,KAAK,OAAO;AAEjC,UAAM,UAAU,MAAM,OAAO,KAAK;AAClC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,WAAO,YAAY;AAEnB,UAAM,UAAU,OAAO,UAAU;AACjC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,QAAQ;AAEnC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,qCAAqC,YAAY;AAClD,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AAGzC,UAAM,cAAc,OAAO,KAAK;AAGhC,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AAGzB,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,WAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,WAAO,YAAY;AAAA,EACrB,CAAC;AAED,KAAG,qEAAqE,YAAY;AAClF,UAAM,WAAW,IAAI,uBAA+B;AAGpD,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,YAAY;AAChB,mBAAW,QAAQ,eAAe;AAClC,mBAAW,QAAQ,cAAc;AACjC,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAGD,aAAS,UAAU,MAAM;AACzB,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,SAAS,MAAM,OAAO,KAAK;AACjC,WAAO,OAAO,IAAI,EAAE,KAAK,KAAK;AAC9B,WAAO,OAAO,KAAK,EAAE,KAAK,eAAe;AAEzC,UAAM,iBAAiB,OAAO,KAAK;AAGnC,UAAM,SAAS,aAAa;AAG5B,UAAM,UAAU,MAAM;AACtB,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAGpC,WAAO,YAAY;AAGnB,UAAM,YAAY,IAAI,uBAA+B;AACrD,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAG3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,cAAc;AAGzC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AACpC,YAAQ,YAAY;AAAA,EACtB,CAAC;AAED,KAAG,iEAAiE,YAAY;AAC9E,UAAM,WAAW,IAAI,uBAA+B;AACpD,UAAM,SAAS,SAAS,OAAO,UAAU;AACzC,UAAM,cAAc,OAAO,KAAK;AAChC,QAAI,eAAe;AAEnB,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AACtB,eAAO,CAAC,aAAc,OAAM,MAAM,EAAE;AAEpC,mBAAW,QAAQ,MAAM;AACzB,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,aAAS,UAAU,MAAM;AACzB,UAAM,SAAS,aAAa;AAC5B,UAAM,MAAM,GAAG;AAGf,UAAM,SAAS,MAAM;AACrB,WAAO,OAAO,IAAI,EAAE,KAAK,IAAI;AAC7B,WAAO,OAAO,KAAK,EAAE,cAAc;AAEnC,UAAM,UAAU,OAAO,UAAU;AACjC,mBAAe;AAGf,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,MAAM;AAEjC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,YAAQ,YAAY;AAAA,EACtB,CAAC;AAED,KAAG,4EAA4E,YAAY;AACzF,UAAM,YAAY,IAAI,uBAA+B;AACrD,UAAM,YAAY,IAAI,uBAA+B;AAGrD,UAAM,SAAS,IAAI,eAAuB;AAAA,MACxC,MAAM,MAAM,YAAY;AAEtB,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,qBAAW,QAAQ,SAAS,CAAC,EAAE;AAC/B,gBAAM,MAAM,EAAE;AAAA,QAChB;AACA,mBAAW,MAAM;AAAA,MACnB;AAAA,IACF,CAAC;AAED,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAC3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AACpC,UAAM,MAAM,EAAE;AACd,UAAM,UAAU,aAAa;AAG7B,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,cAAU,UAAU,MAAM;AAC1B,UAAM,UAAU,UAAU,OAAO,UAAU;AAC3C,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,KAAK;AAC/B,WAAO,QAAQ,KAAK,EAAE,KAAK,SAAS;AAEpC,UAAM,UAAU,MAAM,QAAQ,KAAK;AACnC,WAAO,QAAQ,IAAI,EAAE,KAAK,IAAI;AAC9B,WAAO,QAAQ,KAAK,EAAE,cAAc;AAEpC,YAAQ,YAAY;AACpB,YAAQ,YAAY;AAAA,EACtB,CAAC;AACH,CAAC;","names":["result"]}
|