@langgraph-js/pure-graph 2.6.0 → 2.7.0

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.
Files changed (32) hide show
  1. package/README.md +183 -15
  2. package/dist/adapter/fetch/assistants.d.ts +9 -0
  3. package/dist/adapter/fetch/context.d.ts +4 -0
  4. package/dist/adapter/fetch/index.d.ts +8 -0
  5. package/dist/adapter/fetch/runs.d.ts +21 -0
  6. package/dist/adapter/fetch/threads.d.ts +17 -0
  7. package/dist/adapter/fetch/utils.d.ts +44 -0
  8. package/dist/adapter/hono/index.js +7 -209
  9. package/dist/adapter/hono/index.js.map +1 -1
  10. package/dist/adapter/nextjs/index.js +2 -2
  11. package/dist/adapter/nextjs/router.d.ts +3 -3
  12. package/dist/{createEndpoint-BMYbyDjM.js → createEndpoint-BEEfOyPg.js} +2 -2
  13. package/dist/{createEndpoint-BMYbyDjM.js.map → createEndpoint-BEEfOyPg.js.map} +1 -1
  14. package/dist/index-B-gojNlM.js +557 -0
  15. package/dist/index-B-gojNlM.js.map +1 -0
  16. package/dist/index.js +2 -2
  17. package/dist/{queue-D1FBVnEa.js → queue-g6fOz7D5.js} +2 -2
  18. package/dist/{queue-D1FBVnEa.js.map → queue-g6fOz7D5.js.map} +1 -1
  19. package/dist/router-Dk7saRUW.js +30 -0
  20. package/dist/router-Dk7saRUW.js.map +1 -0
  21. package/dist/{stream-Bgw3QUMg.js → stream-Blquv56P.js} +3 -3
  22. package/dist/{stream-Bgw3QUMg.js.map → stream-Blquv56P.js.map} +1 -1
  23. package/package.json +1 -1
  24. package/dist/adapter/hono/assistants.d.ts +0 -3
  25. package/dist/adapter/hono/runs.d.ts +0 -6
  26. package/dist/adapter/hono/threads.d.ts +0 -3
  27. package/dist/adapter/nextjs/endpoint.d.ts +0 -35
  28. package/dist/router-BfL7mrw7.js +0 -218
  29. package/dist/router-BfL7mrw7.js.map +0 -1
  30. package/dist/zod-B6xyK6pu.js +0 -112
  31. package/dist/zod-B6xyK6pu.js.map +0 -1
  32. /package/dist/adapter/{hono → fetch}/endpoint.d.ts +0 -0
@@ -1 +1 @@
1
- {"version":3,"file":"stream-Bgw3QUMg.js","sources":["../src/utils/getLangGraphCommand.ts","../src/graph/stringify.ts","../src/queue/JsonPlusSerializer.ts","../src/queue/stream_queue.ts","../src/utils/getGraph.ts","../src/storage/kysely/threads.ts","../src/queue/event_message.ts","../src/storage/memory/queue.ts","../src/storage/memory/threads.ts","../src/storage/index.ts","../src/global.ts","../src/graph/stream.ts"],"sourcesContent":["import { Command, Send } from '@langchain/langgraph';\nimport { Command as ClientCommand } from '@langgraph-js/sdk';\nexport interface RunSend {\n node: string;\n input?: unknown;\n}\n\nexport interface RunCommand extends ClientCommand {}\n\nexport const getLangGraphCommand = (command: RunCommand) => {\n let goto = command.goto != null && !Array.isArray(command.goto) ? [command.goto] : command.goto;\n\n return new Command({\n goto: goto?.map((item: string | RunSend) => {\n if (typeof item !== 'string') return new Send(item.node, item.input);\n return item;\n }),\n update: command.update ?? undefined,\n resume: command.resume,\n });\n};\n","/* eslint-disable */\n// @ts-nocheck\n\n// Stringify that can handle circular references.\n// Inlined due to ESM import issues\n// Source: https://www.npmjs.com/package/fast-safe-stringify\n\nvar LIMIT_REPLACE_NODE = '[...]';\nvar CIRCULAR_REPLACE_NODE = '[Circular]';\n\nvar arr = [];\nvar replacerStack = [];\n\nfunction defaultOptions() {\n return {\n depthLimit: Number.MAX_SAFE_INTEGER,\n edgesLimit: Number.MAX_SAFE_INTEGER,\n };\n}\n\n// Regular stringify\nexport function stringify(obj, replacer?, spacer?, options?) {\n if (typeof options === 'undefined') {\n options = defaultOptions();\n }\n\n decirc(obj, '', 0, [], undefined, 0, options);\n var res;\n try {\n if (replacerStack.length === 0) {\n res = JSON.stringify(obj, replacer, spacer);\n } else {\n res = JSON.stringify(obj, replaceGetterValues(replacer), spacer);\n }\n } catch (_) {\n return JSON.stringify('[unable to serialize, circular reference is too complex to analyze]');\n } finally {\n while (arr.length !== 0) {\n var part = arr.pop();\n if (part.length === 4) {\n Object.defineProperty(part[0], part[1], part[3]);\n } else {\n part[0][part[1]] = part[2];\n }\n }\n }\n return res;\n}\n\nfunction setReplace(replace, val, k, parent) {\n var propertyDescriptor = Object.getOwnPropertyDescriptor(parent, k);\n if (propertyDescriptor.get !== undefined) {\n if (propertyDescriptor.configurable) {\n Object.defineProperty(parent, k, { value: replace });\n arr.push([parent, k, val, propertyDescriptor]);\n } else {\n replacerStack.push([val, k, replace]);\n }\n } else {\n parent[k] = replace;\n arr.push([parent, k, val]);\n }\n}\n\nfunction decirc(val, k, edgeIndex, stack, parent, depth, options) {\n depth += 1;\n var i;\n if (typeof val === 'object' && val !== null) {\n for (i = 0; i < stack.length; i++) {\n if (stack[i] === val) {\n setReplace(CIRCULAR_REPLACE_NODE, val, k, parent);\n return;\n }\n }\n\n if (typeof options.depthLimit !== 'undefined' && depth > options.depthLimit) {\n setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n return;\n }\n\n if (typeof options.edgesLimit !== 'undefined' && edgeIndex + 1 > options.edgesLimit) {\n setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n return;\n }\n\n stack.push(val);\n // Optimize for Arrays. Big arrays could kill the performance otherwise!\n if (Array.isArray(val)) {\n for (i = 0; i < val.length; i++) {\n decirc(val[i], i, i, stack, val, depth, options);\n }\n } else {\n var keys = Object.keys(val);\n for (i = 0; i < keys.length; i++) {\n var key = keys[i];\n decirc(val[key], key, i, stack, val, depth, options);\n }\n }\n stack.pop();\n }\n}\n\n// Stable-stringify\nfunction compareFunction(a, b) {\n if (a < b) {\n return -1;\n }\n if (a > b) {\n return 1;\n }\n return 0;\n}\n\nfunction deterministicStringify(obj, replacer, spacer, options) {\n if (typeof options === 'undefined') {\n options = defaultOptions();\n }\n\n var tmp = deterministicDecirc(obj, '', 0, [], undefined, 0, options) || obj;\n var res;\n try {\n if (replacerStack.length === 0) {\n res = JSON.stringify(tmp, replacer, spacer);\n } else {\n res = JSON.stringify(tmp, replaceGetterValues(replacer), spacer);\n }\n } catch (_) {\n return JSON.stringify('[unable to serialize, circular reference is too complex to analyze]');\n } finally {\n // Ensure that we restore the object as it was.\n while (arr.length !== 0) {\n var part = arr.pop();\n if (part.length === 4) {\n Object.defineProperty(part[0], part[1], part[3]);\n } else {\n part[0][part[1]] = part[2];\n }\n }\n }\n return res;\n}\n\nfunction deterministicDecirc(val, k, edgeIndex, stack, parent, depth, options) {\n depth += 1;\n var i;\n if (typeof val === 'object' && val !== null) {\n for (i = 0; i < stack.length; i++) {\n if (stack[i] === val) {\n setReplace(CIRCULAR_REPLACE_NODE, val, k, parent);\n return;\n }\n }\n try {\n if (typeof val.toJSON === 'function') {\n return;\n }\n } catch (_) {\n return;\n }\n\n if (typeof options.depthLimit !== 'undefined' && depth > options.depthLimit) {\n setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n return;\n }\n\n if (typeof options.edgesLimit !== 'undefined' && edgeIndex + 1 > options.edgesLimit) {\n setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n return;\n }\n\n stack.push(val);\n // Optimize for Arrays. Big arrays could kill the performance otherwise!\n if (Array.isArray(val)) {\n for (i = 0; i < val.length; i++) {\n deterministicDecirc(val[i], i, i, stack, val, depth, options);\n }\n } else {\n // Create a temporary object in the required way\n var tmp = {};\n var keys = Object.keys(val).sort(compareFunction);\n for (i = 0; i < keys.length; i++) {\n var key = keys[i];\n deterministicDecirc(val[key], key, i, stack, val, depth, options);\n tmp[key] = val[key];\n }\n if (typeof parent !== 'undefined') {\n arr.push([parent, k, val]);\n parent[k] = tmp;\n } else {\n return tmp;\n }\n }\n stack.pop();\n }\n}\n\n// wraps replacer function to handle values we couldn't replace\n// and mark them as replaced value\nfunction replaceGetterValues(replacer) {\n replacer =\n typeof replacer !== 'undefined'\n ? replacer\n : function (k, v) {\n return v;\n };\n return function (key, val) {\n if (replacerStack.length > 0) {\n for (var i = 0; i < replacerStack.length; i++) {\n var part = replacerStack[i];\n if (part[1] === key && part[0] === val) {\n val = part[2];\n replacerStack.splice(i, 1);\n break;\n }\n }\n }\n return replacer.call(this, key, val);\n };\n}\n","/* eslint-disable @typescript-eslint/no-explicit-any */\n/* eslint-disable no-instanceof/no-instanceof */\nimport { load } from '@langchain/core/load';\nimport type { SerializerProtocol } from '@langchain/langgraph-checkpoint';\nimport { stringify } from '../graph/stringify.js';\n\nfunction isLangChainSerializedObject(value: Record<string, unknown>) {\n return value !== null && value.lc === 1 && value.type === 'constructor' && Array.isArray(value.id);\n}\n\n/**\n * The replacer in stringify does not allow delegation to built-in LangChain\n * serialization methods, and instead immediately calls `.toJSON()` and\n * continues to stringify subfields.\n *\n * We therefore must start from the most nested elements in the input and\n * deserialize upwards rather than top-down.\n */\nasync function _reviver(value: any): Promise<any> {\n if (value && typeof value === 'object') {\n if (Array.isArray(value)) {\n const revivedArray = await Promise.all(value.map((item) => _reviver(item)));\n return revivedArray;\n } else {\n const revivedObj: any = {};\n for (const [k, v] of Object.entries(value)) {\n revivedObj[k] = await _reviver(v);\n }\n\n if (revivedObj.lc === 2 && revivedObj.type === 'undefined') {\n return undefined;\n } else if (revivedObj.lc === 2 && revivedObj.type === 'constructor' && Array.isArray(revivedObj.id)) {\n try {\n const constructorName = revivedObj.id[revivedObj.id.length - 1];\n let constructor: any;\n\n switch (constructorName) {\n case 'Set':\n constructor = Set;\n break;\n case 'Map':\n constructor = Map;\n break;\n case 'RegExp':\n constructor = RegExp;\n break;\n case 'Error':\n constructor = Error;\n break;\n default:\n return revivedObj;\n }\n if (revivedObj.method) {\n return (constructor as any)[revivedObj.method](...(revivedObj.args || []));\n } else {\n return new (constructor as any)(...(revivedObj.args || []));\n }\n } catch (error) {\n return revivedObj;\n }\n } else if (isLangChainSerializedObject(revivedObj)) {\n return load(JSON.stringify(revivedObj));\n }\n\n return revivedObj;\n }\n }\n return value;\n}\n\nfunction _encodeConstructorArgs(\n // eslint-disable-next-line @typescript-eslint/ban-types\n constructor: Function,\n method?: string,\n args?: any[],\n kwargs?: Record<string, any>,\n): object {\n return {\n lc: 2,\n type: 'constructor',\n id: [constructor.name],\n method: method ?? null,\n args: args ?? [],\n kwargs: kwargs ?? {},\n };\n}\n\nfunction _default(obj: any): any {\n if (obj === undefined) {\n return {\n lc: 2,\n type: 'undefined',\n };\n } else if (obj instanceof Set || obj instanceof Map) {\n return _encodeConstructorArgs(obj.constructor, undefined, [Array.from(obj)]);\n } else if (obj instanceof RegExp) {\n return _encodeConstructorArgs(RegExp, undefined, [obj.source, obj.flags]);\n } else if (obj instanceof Error) {\n return _encodeConstructorArgs(obj.constructor, undefined, [obj.message]);\n // TODO: Remove special case\n } else if (obj?.lg_name === 'Send') {\n return {\n node: obj.node,\n args: obj.args,\n };\n } else {\n return obj;\n }\n}\n\nexport class JsonPlusSerializer implements SerializerProtocol {\n protected _dumps(obj: any): Uint8Array {\n const encoder = new TextEncoder();\n return encoder.encode(\n stringify(obj, (_: string, value: any) => {\n return _default(value);\n }),\n );\n }\n\n async dumpsTyped(obj: any): Promise<[string, Uint8Array]> {\n if (obj instanceof Uint8Array) {\n return ['bytes', obj];\n } else {\n return ['json', this._dumps(obj)];\n }\n }\n\n protected async _loads(data: string): Promise<any> {\n const parsed = JSON.parse(data);\n return _reviver(parsed);\n }\n\n async loadsTyped(type: string, data: Uint8Array | string): Promise<any> {\n if (type === 'bytes') {\n return typeof data === 'string' ? new TextEncoder().encode(data) : data;\n } else if (type === 'json') {\n return this._loads(typeof data === 'string' ? data : new TextDecoder().decode(data));\n } else {\n throw new Error(`Unknown serialization type: ${type}`);\n }\n }\n}\n","import { EventEmitter } from 'eventemitter3';\nimport { JsonPlusSerializer } from './JsonPlusSerializer.js';\nimport { EventMessage } from './event_message.js';\n\n/**\n * 流队列事件接口\n * Stream queue events interface\n */\ninterface StreamQueueEvents<T extends EventMessage> {\n /** 数据事件:当有新数据时触发 / Data event: triggered when new data arrives */\n data: (data: T) => void;\n /** 其他事件 / Other events */\n [key: string]: ((...args: any[]) => void) | undefined;\n}\n\n/**\n * 基础流队列类\n * Base stream queue class\n */\nexport class BaseStreamQueue extends EventEmitter<StreamQueueEvents<EventMessage>> {\n /** 序列化器实例 / Serializer instance */\n serializer = new JsonPlusSerializer();\n\n /**\n * 构造函数\n * Constructor\n * @param compressMessages 是否压缩消息 / Whether to compress messages\n */\n constructor(readonly id: string, readonly compressMessages: boolean = true) {\n super();\n }\n\n /**\n * 编码数据为 Uint8Array\n * Encode data to Uint8Array\n * @param message 要编码的消息 / Message to encode\n * @returns 编码后的 Uint8Array / Encoded Uint8Array\n */\n async encodeData(message: EventMessage): Promise<Uint8Array> {\n const [_, serializedMessage] = await this.serializer.dumpsTyped(message);\n return serializedMessage;\n }\n\n /**\n * 解码数据为 EventMessage\n * Decode data to EventMessage\n * @param serializedMessage 要解码的消息 / Message to decode\n * @returns 解码后的 EventMessage / Decoded EventMessage\n */\n async decodeData(serializedMessage: string | Uint8Array): Promise<EventMessage> {\n const message = (await this.serializer.loadsTyped('json', serializedMessage)) as EventMessage;\n return message;\n }\n}\n\n/**\n * 基础流队列接口\n * Base stream queue interface\n */\nexport interface BaseStreamQueueInterface {\n id: string;\n /** 是否压缩消息 / Whether to compress messages */\n compressMessages: boolean;\n /**\n * 推送数据项到队列\n * Push item to queue\n * @param item 要推送的数据项 / Item to push\n */\n push(item: EventMessage): Promise<void>;\n /** 获取所有数据 / Get all data */\n getAll(): Promise<EventMessage[]>;\n /** 清空队列 / Clear queue */\n clear(): void;\n /**\n * 监听数据变化\n * Listen for data changes\n * @param listener 数据变化监听器 / Data change listener\n * @returns 取消监听函数 / Unsubscribe function\n */\n onDataReceive(): AsyncGenerator<EventMessage, void, unknown>;\n /** 取消信号控制器 / Cancel signal controller */\n cancelSignal: AbortController;\n /** 取消操作 / Cancel operation */\n cancel(): void;\n}\n\n/**\n * StreamQueue 管理器,通过 id 管理多个队列实例\n * StreamQueue manager, manages multiple queue instances by id\n */\nexport class StreamQueueManager<Q extends BaseStreamQueueInterface> {\n /** 存储队列实例的 Map / Map storing queue instances */\n private queues: Map<string, Q> = new Map();\n /** 默认是否压缩消息 / Default compress messages setting */\n private defaultCompressMessages: boolean;\n /** 队列构造函数 / Queue constructor */\n private queueConstructor: new (queueId: string) => Q;\n\n /**\n * 构造函数\n * Constructor\n * @param queueConstructor 队列构造函数 / Queue constructor\n * @param options 配置选项 / Configuration options\n */\n constructor(\n queueConstructor: new (id: string) => Q,\n options: {\n /** 默认是否压缩消息 / Default compress messages setting */\n defaultCompressMessages?: boolean;\n } = {},\n ) {\n this.defaultCompressMessages = options.defaultCompressMessages ?? true;\n this.queueConstructor = queueConstructor;\n }\n\n /**\n * 创建指定 id 的队列\n * Create queue with specified id\n * @param id 队列 ID / Queue ID\n * @param compressMessages 是否压缩消息 / Whether to compress messages\n * @returns 创建的队列实例 / Created queue instance\n */\n createQueue(id: string, compressMessages?: boolean): Q {\n const compress = compressMessages ?? this.defaultCompressMessages;\n this.queues.set(id, new this.queueConstructor(id));\n return this.queues.get(id)!;\n }\n\n /**\n * 获取或创建指定 id 的队列\n * Get or create queue with specified id\n * @param id 队列 ID / Queue ID\n * @param compressMessages 是否压缩消息,默认为构造函数中的默认值 / Whether to compress messages, defaults to constructor default\n * @returns StreamQueue 实例 / StreamQueue instance\n */\n getQueue(id: string): Q {\n const queue = this.queues.get(id);\n if (!queue) {\n throw new Error(`Queue with id '${id}' does not exist`);\n }\n return queue;\n }\n\n /**\n * 取消指定 id 的队列\n * Cancel queue with specified id\n * @param id 队列 ID / Queue ID\n */\n cancelQueue(id: string): void {\n const queue = this.queues.get(id);\n if (queue) {\n queue.cancel();\n this.removeQueue(id);\n }\n }\n /**\n * 向指定 id 的队列推送数据\n * Push data to queue with specified id\n * @param id 队列 ID / Queue ID\n * @param item 要推送的数据项 / Item to push\n * @param compressMessages 是否压缩消息,默认为构造函数中的默认值 / Whether to compress messages, defaults to constructor default\n */\n async pushToQueue(id: string, item: EventMessage, compressMessages?: boolean): Promise<void> {\n const queue = this.getQueue(id);\n await queue.push(item);\n }\n\n /**\n * 获取指定 id 队列中的所有数据\n * Get all data from queue with specified id\n * @param id 队列 ID / Queue ID\n * @returns 队列中的所有数据 / All data in the queue\n */\n async getQueueData(id: string): Promise<EventMessage[]> {\n const queue = this.queues.get(id);\n if (!queue) {\n throw new Error(`Queue with id '${id}' does not exist`);\n }\n return await queue.getAll();\n }\n\n /**\n * 清空指定 id 的队列\n * Clear queue with specified id\n * @param id 队列 ID / Queue ID\n */\n clearQueue(id: string): void {\n const queue = this.queues.get(id);\n if (queue) {\n queue.clear();\n }\n }\n\n /**\n * 删除指定 id 的队列\n * Remove queue with specified id\n * @param id 队列 ID / Queue ID\n * @returns 是否成功删除 / Whether successfully deleted\n */\n removeQueue(id: string) {\n setTimeout(() => {\n return this.queues.delete(id);\n }, 500);\n }\n\n /**\n * 获取所有队列的 ID\n * Get all queue IDs\n * @returns 所有队列 ID 的数组 / Array of all queue IDs\n */\n getAllQueueIds(): string[] {\n return Array.from(this.queues.keys());\n }\n\n /**\n * 获取所有队列及其数据的快照\n * Get snapshot of all queues and their data\n * @returns 包含所有队列数据的结果对象 / Result object containing all queue data\n */\n async getAllQueuesData(): Promise<Record<string, EventMessage[]>> {\n const result: Record<string, EventMessage[]> = {};\n for (const [id, queue] of this.queues) {\n result[id] = await queue.getAll();\n }\n return result;\n }\n\n /**\n * 清空所有队列\n * Clear all queues\n */\n clearAllQueues(): void {\n for (const queue of this.queues.values()) {\n queue.clear();\n }\n }\n}\n","import {\n BaseCheckpointSaver,\n BaseStore,\n CompiledGraph,\n CompiledStateGraph,\n LangGraphRunnableConfig,\n} from '@langchain/langgraph';\nimport { LangGraphGlobal } from '../global';\n\nexport type CompiledGraphFactory<T extends string> = (config: {\n configurable?: Record<string, unknown>;\n}) => Promise<CompiledGraph<T>>;\n\nexport const GRAPHS: Record<string, CompiledGraph<string> | CompiledGraphFactory<string>> = {};\n\nexport async function registerGraph(\n graphId: string,\n graph: CompiledGraph<any> | CompiledStateGraph<any, any, any, any, any, any, any> | CompiledGraphFactory<any>,\n) {\n GRAPHS[graphId] = graph;\n}\nexport async function getGraph(\n graphId: string,\n config: LangGraphRunnableConfig | undefined,\n options?: {\n checkpointer?: BaseCheckpointSaver | null;\n store?: BaseStore;\n },\n) {\n if (!GRAPHS[graphId]) throw new Error(`Graph \"${graphId}\" not found`);\n\n const compiled =\n typeof GRAPHS[graphId] === 'function' ? await GRAPHS[graphId](config ?? { configurable: {} }) : GRAPHS[graphId];\n\n if (typeof options?.checkpointer !== 'undefined') {\n compiled.checkpointer = options?.checkpointer ?? LangGraphGlobal.globalCheckPointer;\n } else {\n compiled.checkpointer = LangGraphGlobal.globalCheckPointer;\n }\n\n compiled.store = options?.store ?? undefined;\n\n return compiled;\n}\n","import { Kysely } from 'kysely';\nimport { BaseThreadsManager } from '../../threads/index.js';\nimport { Command, Config, Metadata, OnConflictBehavior, Run, Thread, ThreadStatus } from '@langgraph-js/sdk';\nimport { RunStatus, SortOrder, ThreadSortBy } from '../../types';\nimport { Database } from './types';\nimport { DatabaseAdapter } from './adapter';\nimport { getGraph } from '../../utils/getGraph.js';\nimport { serialiseAsDict } from '../../graph/stream.js';\n\n/**\n * 使用 Kysely 实现的统一 ThreadsManager\n * 通过适配器模式处理不同数据库的差异\n */\nexport class KyselyThreadsManager<ValuesType = unknown> implements BaseThreadsManager<ValuesType> {\n private db: Kysely<Database>;\n private adapter: DatabaseAdapter;\n\n constructor(adapter: DatabaseAdapter) {\n this.db = adapter.db;\n this.adapter = adapter;\n }\n\n async setup(): Promise<void> {\n // 使用适配器创建表和索引\n await this.adapter.createTables(this.db);\n await this.adapter.createIndexes(this.db);\n }\n\n async create(payload?: {\n metadata?: Metadata;\n threadId?: string;\n ifExists?: OnConflictBehavior;\n graphId?: string;\n supersteps?: Array<{ updates: Array<{ values: unknown; command?: Command; asNode: string }> }>;\n }): Promise<Thread<ValuesType>> {\n const threadId = payload?.threadId || crypto.randomUUID();\n\n // 检查线程是否已存在\n if (payload?.ifExists === 'raise') {\n const existing = await this.db\n .selectFrom('threads')\n .select('thread_id')\n .where('thread_id', '=', threadId)\n .executeTakeFirst();\n\n if (existing) {\n throw new Error(`Thread with ID ${threadId} already exists.`);\n }\n }\n\n const now = new Date();\n const metadata = payload?.metadata || {};\n const interrupts = {};\n\n // 插入数据\n await this.db\n .insertInto('threads')\n .values({\n thread_id: threadId,\n created_at: this.adapter.dateToDb(now) as any,\n updated_at: this.adapter.dateToDb(now) as any,\n metadata: this.adapter.jsonToDb(metadata) as any,\n status: 'idle',\n values: null as any,\n interrupts: this.adapter.jsonToDb(interrupts) as any,\n })\n .execute();\n\n return {\n thread_id: threadId,\n created_at: now.toISOString(),\n updated_at: now.toISOString(),\n metadata,\n status: 'idle',\n values: null as unknown as ValuesType,\n interrupts,\n };\n }\n\n async search(query?: {\n metadata?: Metadata;\n limit?: number;\n offset?: number;\n status?: ThreadStatus;\n sortBy?: ThreadSortBy;\n sortOrder?: SortOrder;\n }): Promise<Thread<ValuesType>[]> {\n let queryBuilder = this.db.selectFrom('threads').selectAll();\n\n // 添加状态过滤\n if (query?.status) {\n queryBuilder = queryBuilder.where('status', '=', query.status);\n }\n\n // 添加 metadata 过滤\n if (query?.metadata) {\n for (const [key, value] of Object.entries(query.metadata)) {\n queryBuilder = queryBuilder.where(this.adapter.buildJsonQuery(this.db, 'metadata', key, value) as any);\n }\n }\n\n // 添加排序\n if (query?.sortBy) {\n const order = query.sortOrder === 'desc' ? 'desc' : 'asc';\n queryBuilder = queryBuilder.orderBy(query.sortBy as any, order);\n }\n\n // 添加分页\n if (query?.limit !== undefined) {\n queryBuilder = queryBuilder.limit(query.limit);\n if (query?.offset !== undefined) {\n queryBuilder = queryBuilder.offset(query.offset);\n }\n }\n\n const rows = await queryBuilder.execute();\n\n return rows.map((row) => ({\n thread_id: row.thread_id,\n created_at: this.adapter.dbToDate(row.created_at).toISOString(),\n updated_at: this.adapter.dbToDate(row.updated_at).toISOString(),\n metadata: this.adapter.dbToJson(row.metadata),\n status: row.status as ThreadStatus,\n values: row.values ? this.adapter.dbToJson(row.values) : (null as unknown as ValuesType),\n interrupts: this.adapter.dbToJson(row.interrupts),\n }));\n }\n\n async get(threadId: string): Promise<Thread<ValuesType>> {\n const row = await this.db\n .selectFrom('threads')\n .selectAll()\n .where('thread_id', '=', threadId)\n .executeTakeFirst();\n\n if (!row) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n\n return {\n thread_id: row.thread_id,\n created_at: this.adapter.dbToDate(row.created_at).toISOString(),\n updated_at: this.adapter.dbToDate(row.updated_at).toISOString(),\n metadata: this.adapter.dbToJson(row.metadata),\n status: row.status as ThreadStatus,\n values: row.values ? this.adapter.dbToJson(row.values) : (null as unknown as ValuesType),\n interrupts: this.adapter.dbToJson(row.interrupts),\n };\n }\n\n async set(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<void> {\n // 检查线程是否存在\n const existing = await this.db\n .selectFrom('threads')\n .select('thread_id')\n .where('thread_id', '=', threadId)\n .executeTakeFirst();\n\n if (!existing) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n\n // 构建更新对象\n const updates: any = {\n updated_at: this.adapter.dateToDb(new Date()),\n };\n\n if (thread.metadata !== undefined) {\n updates.metadata = this.adapter.jsonToDb(thread.metadata);\n }\n\n if (thread.status !== undefined) {\n updates.status = thread.status;\n }\n\n if (thread.values !== undefined) {\n updates.values = thread.values ? this.adapter.jsonToDb(thread.values) : null;\n }\n\n if (thread.interrupts !== undefined) {\n updates.interrupts = this.adapter.jsonToDb(thread.interrupts);\n }\n\n await this.db.updateTable('threads').set(updates).where('thread_id', '=', threadId).execute();\n }\n\n async updateState(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<Pick<Config, 'configurable'>> {\n // 获取线程信息\n const targetThread = await this.get(threadId);\n\n if (targetThread.status === 'busy') {\n throw new Error(`Thread with ID ${threadId} is busy, can't update state.`);\n }\n\n if (!targetThread.metadata?.graph_id) {\n throw new Error(`Thread with ID ${threadId} has no graph_id.`);\n }\n\n const graphId = targetThread.metadata?.graph_id as string;\n const config = {\n configurable: {\n thread_id: threadId,\n graph_id: graphId,\n },\n };\n\n const graph = await getGraph(graphId, config);\n const nextConfig = await graph.updateState(config, thread.values);\n const graphState = await graph.getState(config);\n await this.set(threadId, { values: JSON.parse(serialiseAsDict(graphState.values)) as ValuesType });\n\n return nextConfig;\n }\n\n async delete(threadId: string): Promise<void> {\n const result = await this.db.deleteFrom('threads').where('thread_id', '=', threadId).executeTakeFirst();\n\n if (result.numDeletedRows === 0n) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n }\n\n async createRun(threadId: string, assistantId: string, payload?: { metadata?: Metadata }): Promise<Run> {\n const runId = crypto.randomUUID();\n const now = new Date();\n const metadata = payload?.metadata ?? {};\n\n await this.db\n .insertInto('runs')\n .values({\n run_id: runId,\n thread_id: threadId,\n assistant_id: assistantId,\n created_at: this.adapter.dateToDb(now) as any,\n updated_at: this.adapter.dateToDb(now) as any,\n status: 'pending',\n metadata: this.adapter.jsonToDb(metadata) as any,\n multitask_strategy: 'reject',\n })\n .execute();\n\n return {\n run_id: runId,\n thread_id: threadId,\n assistant_id: assistantId,\n created_at: now.toISOString(),\n updated_at: now.toISOString(),\n status: 'pending',\n metadata,\n multitask_strategy: 'reject',\n };\n }\n\n async listRuns(\n threadId: string,\n options?: { limit?: number; offset?: number; status?: RunStatus },\n ): Promise<Run[]> {\n let queryBuilder = this.db\n .selectFrom('runs')\n .selectAll()\n .where('thread_id', '=', threadId)\n .orderBy('created_at', 'desc');\n\n if (options?.status) {\n queryBuilder = queryBuilder.where('status', '=', options.status);\n }\n\n if (options?.limit !== undefined) {\n queryBuilder = queryBuilder.limit(options.limit);\n if (options?.offset !== undefined) {\n queryBuilder = queryBuilder.offset(options.offset);\n }\n }\n\n const rows = await queryBuilder.execute();\n\n return rows.map((row) => ({\n run_id: row.run_id,\n thread_id: row.thread_id,\n assistant_id: row.assistant_id,\n created_at: this.adapter.dbToDate(row.created_at).toISOString(),\n updated_at: this.adapter.dbToDate(row.updated_at).toISOString(),\n status: row.status as RunStatus,\n metadata: this.adapter.dbToJson(row.metadata),\n multitask_strategy: row.multitask_strategy as 'reject',\n }));\n }\n\n async updateRun(runId: string, run: Partial<Run>): Promise<void> {\n // 检查运行是否存在\n const existing = await this.db\n .selectFrom('runs')\n .select('run_id')\n .where('run_id', '=', runId)\n .executeTakeFirst();\n\n if (!existing) {\n throw new Error(`Run with ID ${runId} not found.`);\n }\n\n // 构建更新对象\n const updates: any = {\n updated_at: this.adapter.dateToDb(new Date()),\n };\n\n if (run.status !== undefined) {\n updates.status = run.status;\n }\n\n if (run.metadata !== undefined) {\n updates.metadata = this.adapter.jsonToDb(run.metadata);\n }\n\n if (run.multitask_strategy !== undefined) {\n updates.multitask_strategy = run.multitask_strategy;\n }\n\n await this.db.updateTable('runs').set(updates).where('run_id', '=', runId).execute();\n }\n}\n","export class EventMessage {\n event: string;\n data: unknown;\n id?: string;\n constructor(event: string, data?: unknown) {\n this.event = event;\n this.data = data;\n }\n}\n\nexport class CancelEventMessage extends EventMessage {\n constructor() {\n super('__system_cancel__', 'user cancel this run');\n }\n}\n\nexport class StreamEndEventMessage extends EventMessage {\n constructor() {\n super('__stream_end__', 'stream end');\n }\n}\n\nexport class StreamErrorEventMessage extends EventMessage {\n public constructor(error: Error) {\n super('__stream_error__', {\n error: error.name,\n message: error.message,\n });\n }\n}\n","import { CancelEventMessage, EventMessage } from '../../queue/event_message.js';\nimport { BaseStreamQueue } from '../../queue/stream_queue.js';\nimport { BaseStreamQueueInterface } from '../../queue/stream_queue.js';\n/** 内存实现的消息队列,用于存储消息 */\nexport class MemoryStreamQueue extends BaseStreamQueue implements BaseStreamQueueInterface {\n private data: EventMessage[] = [];\n async push(item: EventMessage): Promise<void> {\n const data = this.compressMessages ? ((await this.encodeData(item)) as unknown as EventMessage) : item;\n this.data.push(data);\n this.emit('dataChange', data);\n }\n\n onDataChange(listener: (data: EventMessage) => void): () => void {\n this.on('dataChange', async (item) => {\n listener(this.compressMessages ? ((await this.decodeData(item)) as EventMessage) : item);\n });\n return () => this.off('dataChange', listener);\n }\n\n /**\n * 异步生成器:支持 for await...of 方式消费队列数据\n */\n async *onDataReceive(): AsyncGenerator<EventMessage, void, unknown> {\n let queue: EventMessage[] = [];\n let pendingResolve: (() => void) | null = null;\n let isStreamEnded = false;\n const handleData = async (item: EventMessage) => {\n const data = this.compressMessages ? ((await this.decodeData(item as any)) as EventMessage) : item;\n queue.push(data);\n // 检查是否为流结束或错误信号\n if (\n data.event === '__stream_end__' ||\n data.event === '__stream_error__' ||\n data.event === '__stream_cancel__'\n ) {\n setTimeout(() => {\n isStreamEnded = true;\n if (pendingResolve) {\n pendingResolve();\n pendingResolve = null;\n }\n }, 300);\n\n if (data.event === '__stream_cancel__') {\n this.cancel();\n }\n }\n\n if (pendingResolve) {\n pendingResolve();\n pendingResolve = null;\n }\n };\n // todo 这个框架的事件监听的数据返回顺序有误\n this.on('dataChange', handleData as any);\n\n try {\n while (!isStreamEnded) {\n if (queue.length > 0) {\n for (const item of queue) {\n yield item;\n }\n queue = [];\n } else {\n await new Promise((resolve) => {\n pendingResolve = resolve as () => void;\n });\n }\n }\n } finally {\n this.off('dataChange', handleData as any);\n }\n }\n\n async getAll(): Promise<EventMessage[]> {\n return this.compressMessages\n ? ((await Promise.all(\n this.data.map((i) => this.decodeData(i as unknown as string | Uint8Array)),\n )) as unknown as EventMessage[])\n : this.data;\n }\n\n clear(): void {\n this.data = [];\n }\n public cancelSignal = new AbortController();\n cancel(): void {\n this.push(new CancelEventMessage());\n this.cancelSignal.abort('user cancel this run');\n }\n}\n","import { BaseThreadsManager } from '../../threads/index.js';\nimport { Command, Config, Metadata, OnConflictBehavior, Run, Thread, ThreadStatus } from '@langgraph-js/sdk';\nimport { getGraph } from '../../utils/getGraph.js';\nimport { serialiseAsDict } from '../../graph/stream.js';\nimport { RunStatus, SortOrder, ThreadSortBy } from '../../types';\n\nexport class MemoryThreadsManager<ValuesType = unknown> implements BaseThreadsManager<ValuesType> {\n private threads: Thread<ValuesType>[] = [];\n async setup() {\n return;\n }\n\n async create(payload?: {\n metadata?: Metadata;\n threadId?: string;\n ifExists?: OnConflictBehavior;\n graphId?: string;\n supersteps?: Array<{ updates: Array<{ values: unknown; command?: Command; asNode: string }> }>;\n }): Promise<Thread<ValuesType>> {\n const threadId = payload?.threadId || crypto.randomUUID();\n if (payload?.ifExists === 'raise' && this.threads.some((t) => t.thread_id === threadId)) {\n throw new Error(`Thread with ID ${threadId} already exists.`);\n }\n\n const thread: Thread<ValuesType> = {\n thread_id: threadId,\n created_at: new Date().toISOString(),\n updated_at: new Date().toISOString(),\n metadata: payload?.metadata || {},\n status: 'idle',\n values: null as unknown as ValuesType,\n interrupts: {},\n };\n this.threads.push(thread);\n return thread;\n }\n\n async search(query?: {\n metadata?: Metadata;\n limit?: number;\n offset?: number;\n status?: ThreadStatus;\n sortBy?: ThreadSortBy;\n sortOrder?: SortOrder;\n }): Promise<Thread<ValuesType>[]> {\n let filteredThreads = [...this.threads];\n if (query?.status) {\n filteredThreads = filteredThreads.filter((t) => t.status === query.status);\n }\n\n if (query?.metadata) {\n for (const key in query.metadata) {\n if (Object.prototype.hasOwnProperty.call(query.metadata, key)) {\n filteredThreads = filteredThreads.filter(\n (t) => t.metadata && t.metadata[key] === query.metadata?.[key],\n );\n }\n }\n }\n\n if (query?.sortBy) {\n filteredThreads.sort((a, b) => {\n let aValue: any;\n let bValue: any;\n\n switch (query.sortBy) {\n case 'created_at':\n aValue = new Date(a.created_at).getTime();\n bValue = new Date(b.created_at).getTime();\n break;\n case 'updated_at':\n aValue = new Date(a.updated_at).getTime();\n bValue = new Date(b.updated_at).getTime();\n break;\n default:\n return 0;\n }\n\n if (query.sortOrder === 'desc') {\n return bValue - aValue;\n } else {\n return aValue - bValue;\n }\n });\n }\n\n const offset = query?.offset || 0;\n const limit = query?.limit || filteredThreads.length;\n\n return filteredThreads.slice(offset, offset + limit);\n }\n\n async get(threadId: string): Promise<Thread<ValuesType>> {\n const thread = this.threads.find((t) => t.thread_id === threadId);\n if (!thread) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n return thread;\n }\n async set(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<void> {\n const index = this.threads.findIndex((t) => t.thread_id === threadId);\n if (index === -1) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n this.threads[index] = { ...this.threads[index], ...thread };\n }\n async delete(threadId: string): Promise<void> {\n const initialLength = this.threads.length;\n this.threads = this.threads.filter((t) => t.thread_id !== threadId);\n if (this.threads.length === initialLength) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n }\n async updateState(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<Pick<Config, 'configurable'>> {\n const index = this.threads.findIndex((t) => t.thread_id === threadId) as number;\n if (index === -1) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n const targetThread = this.threads[index];\n if (targetThread.status === 'busy') {\n throw new Error(`Thread with ID ${threadId} is busy, can't update state.`);\n }\n this.threads[index] = { ...targetThread, values: thread.values as ValuesType };\n if (!targetThread.metadata?.graph_id) {\n throw new Error(`Thread with ID ${threadId} has no graph_id.`);\n }\n const graphId = targetThread.metadata?.graph_id as string;\n const config = {\n configurable: {\n thread_id: threadId,\n graph_id: graphId,\n },\n };\n const graph = await getGraph(graphId, config);\n const nextConfig = await graph.updateState(config, thread.values);\n const graphState = await graph.getState(config);\n await this.set(threadId, { values: JSON.parse(serialiseAsDict(graphState.values)) as ValuesType });\n return nextConfig;\n }\n runs: Run[] = [];\n async createRun(threadId: string, assistantId: string, payload?: { metadata?: Metadata }): Promise<Run> {\n const runId = crypto.randomUUID();\n const run: Run = {\n run_id: runId,\n thread_id: threadId,\n assistant_id: assistantId,\n created_at: new Date().toISOString(),\n updated_at: new Date().toISOString(),\n status: 'pending',\n metadata: payload?.metadata ?? {},\n multitask_strategy: 'reject',\n };\n this.runs.push(run);\n return run;\n }\n async listRuns(\n threadId: string,\n options?: { limit?: number; offset?: number; status?: RunStatus },\n ): Promise<Run[]> {\n let filteredRuns = [...this.runs];\n if (options?.status) {\n filteredRuns = filteredRuns.filter((r) => r.status === options.status);\n }\n if (options?.limit) {\n filteredRuns = filteredRuns.slice(options.offset || 0, (options.offset || 0) + options.limit);\n }\n return filteredRuns;\n }\n async updateRun(runId: string, run: Partial<Run>): Promise<void> {\n const index = this.runs.findIndex((r) => r.run_id === runId);\n if (index === -1) {\n throw new Error(`Run with ID ${runId} not found.`);\n }\n this.runs[index] = { ...this.runs[index], ...run };\n }\n}\n","import { BaseStreamQueueInterface, StreamQueueManager } from '../queue/stream_queue';\nimport { KyselyThreadsManager } from './kysely/threads';\nimport { MemorySaver } from './memory/checkpoint';\nimport { MemoryStreamQueue } from './memory/queue';\nimport { MemoryThreadsManager } from './memory/threads';\nimport type { SqliteSaver as SqliteSaverType } from './sqlite/checkpoint';\nimport type { PostgresSaver } from '@langchain/langgraph-checkpoint-postgres';\n\n// 所有的适配实现,都请写到这里,通过环境变量进行判断使用哪种方式进行适配\nexport const createCheckPointer = async () => {\n if (\n (process.env.REDIS_URL && process.env.CHECKPOINT_TYPE === 'redis') ||\n process.env.CHECKPOINT_TYPE === 'shallow/redis'\n ) {\n if (process.env.CHECKPOINT_TYPE === 'redis') {\n console.debug('LG | Using redis as checkpoint');\n const { RedisSaver } = await import('@langchain/langgraph-checkpoint-redis');\n return await RedisSaver.fromUrl(process.env.REDIS_URL!, {\n defaultTTL: 60, // TTL in minutes\n refreshOnRead: true,\n });\n }\n if (process.env.CHECKPOINT_TYPE === 'shallow/redis') {\n console.debug('LG | Using shallow redis as checkpoint');\n const { ShallowRedisSaver } = await import('@langchain/langgraph-checkpoint-redis/shallow');\n return await ShallowRedisSaver.fromUrl(process.env.REDIS_URL!);\n }\n }\n\n if (process.env.DATABASE_URL) {\n console.debug('LG | Using postgres as checkpoint');\n const { createPGCheckpoint } = await import('./pg/checkpoint');\n return createPGCheckpoint();\n }\n\n if (process.env.SQLITE_DATABASE_URI) {\n console.debug('LG | Using sqlite as checkpoint');\n const { SqliteSaver } = await import('./sqlite/checkpoint');\n const db = await SqliteSaver.fromConnStringAsync(process.env.SQLITE_DATABASE_URI);\n return db;\n }\n console.log('LG | You are using memory as checkpoint!');\n console.log(\n '\\x1b[33m%s\\x1b[0m',\n 'LG | set SQLITE_DATABASE_URI=./.langgraph_api/langgraph.db to your .env file to use \\x1b[1mSQLite\\x1b[0m for dev!',\n );\n console.log(\n '\\x1b[33m%s\\x1b[0m',\n 'LG | set DATABASE_URL=postgresql://user:pass@localhost:5432/db to your .env file to use \\x1b[1mPostgreSQL\\x1b[0m for prod!',\n );\n return new MemorySaver();\n};\n\nexport const createMessageQueue = async () => {\n let q: new (id: string) => BaseStreamQueueInterface;\n if (process.env.REDIS_URL) {\n console.debug('LG | Using redis as stream queue');\n const { RedisStreamQueue } = await import('./redis/queue');\n q = RedisStreamQueue;\n } else {\n q = MemoryStreamQueue;\n }\n return new StreamQueueManager(q);\n};\n\nexport const createThreadManager = async (config: { checkpointer?: SqliteSaverType | PostgresSaver }) => {\n if (process.env.DATABASE_URL && config.checkpointer) {\n console.debug('LG | Using PostgreSQL ThreadsManager');\n const { PostgresAdapter } = await import('./kysely/pg-adapter');\n const pool = (config.checkpointer as PostgresSaver as any).pool;\n const threadsManager = new KyselyThreadsManager(new PostgresAdapter(pool));\n if (process.env.DATABASE_INIT === 'true') {\n await threadsManager.setup();\n }\n return threadsManager;\n }\n if (process.env.SQLITE_DATABASE_URI && config.checkpointer) {\n console.debug('LG | Using SQLite ThreadsManager');\n const { SQLiteAdapter } = await import('./kysely/sqlite-adapter');\n const database = (config.checkpointer as SqliteSaverType).db;\n const threadsManager = new KyselyThreadsManager(new SQLiteAdapter(database));\n // sqlite 可以执行多次,速度很快\n await threadsManager.setup();\n return threadsManager;\n }\n return new MemoryThreadsManager();\n};\n","import { BaseCheckpointSaver } from '@langchain/langgraph-checkpoint';\nimport { BaseStreamQueueInterface, StreamQueueManager } from './queue/stream_queue.js';\nimport { createCheckPointer, createMessageQueue, createThreadManager } from './storage/index.js';\nimport type { SqliteSaver } from './storage/sqlite/checkpoint.js';\nimport type { PostgresSaver } from '@langchain/langgraph-checkpoint-postgres';\nimport { BaseThreadsManager } from './threads/index.js';\n\nexport class LangGraphGlobal {\n static globalMessageQueue: StreamQueueManager<BaseStreamQueueInterface> = null as any;\n static globalCheckPointer: BaseCheckpointSaver = null as any;\n static globalThreadsManager: BaseThreadsManager = null as any;\n static isInitialized: Promise<void> | null = null;\n static async initGlobal() {\n if (LangGraphGlobal.isInitialized) {\n return LangGraphGlobal.isInitialized;\n }\n LangGraphGlobal.isInitialized = (async () => {\n const [globalMessageQueue, globalCheckPointer] = await Promise.all([\n createMessageQueue(),\n createCheckPointer(),\n ]);\n console.debug('LG | checkpointer created');\n const globalThreadsManager = await createThreadManager({\n checkpointer: globalCheckPointer as SqliteSaver | PostgresSaver,\n });\n console.debug('LG | threads manager created');\n console.debug('LG | global init done');\n LangGraphGlobal.globalMessageQueue = globalMessageQueue;\n LangGraphGlobal.globalCheckPointer = globalCheckPointer;\n LangGraphGlobal.globalThreadsManager = globalThreadsManager;\n })();\n return LangGraphGlobal.isInitialized;\n }\n}\n","import { AIMessageChunk } from '@langchain/core/messages';\nimport type { BaseCheckpointSaver, LangGraphRunnableConfig } from '@langchain/langgraph';\nimport type { Pregel } from '@langchain/langgraph/pregel';\nimport { getLangGraphCommand } from '../utils/getLangGraphCommand.js';\nimport type { BaseStreamQueueInterface } from '../queue/stream_queue.js';\nimport { concat } from '@langchain/core/utils/stream';\nimport { LangGraphGlobal } from '../global.js';\nimport { Run } from '@langgraph-js/sdk';\nimport { EventMessage, StreamErrorEventMessage, StreamEndEventMessage } from '../queue/event_message.js';\n\nimport { BaseThreadsManager } from '../threads/index.js';\nimport { StreamInputData } from '../types.js';\n\nexport type LangGraphStreamMode = Pregel<any, any>['streamMode'][number];\n\nexport async function streamStateWithQueue(\n threads: BaseThreadsManager,\n run: Run,\n queue: BaseStreamQueueInterface,\n payload: StreamInputData,\n options: {\n attempt: number;\n getGraph: (\n graphId: string,\n config: LangGraphRunnableConfig | undefined,\n options?: { checkpointer?: BaseCheckpointSaver | null },\n ) => Promise<Pregel<any, any, any, any, any>>;\n compressMessages?: boolean;\n },\n): Promise<void> {\n const kwargs = payload;\n const graphId = kwargs.config?.configurable?.graph_id;\n\n if (!graphId || typeof graphId !== 'string') {\n throw new Error('Invalid or missing graph_id');\n }\n\n const graph = await options.getGraph(graphId, payload.config, {\n checkpointer: payload.temporary ? null : undefined,\n });\n\n const userStreamMode = payload.streamMode ?? [];\n\n const libStreamMode: Set<LangGraphStreamMode> = new Set([\n 'values',\n ...userStreamMode.filter((mode) => mode !== 'events' && mode !== 'messages-tuple'),\n ]);\n\n if (userStreamMode.includes('messages-tuple')) {\n libStreamMode.add('messages');\n }\n\n if (userStreamMode.includes('messages')) {\n libStreamMode.add('values');\n }\n\n await queue.push(\n new EventMessage('metadata', {\n run_id: run.run_id,\n attempt: options.attempt,\n graph_id: graphId,\n }),\n );\n\n const metadata = {\n ...payload.config?.metadata,\n run_attempt: options.attempt,\n };\n const events = graph.stream(\n payload.command != null ? getLangGraphCommand(payload.command) : payload.input ?? null,\n {\n interruptAfter: payload.interruptAfter,\n interruptBefore: payload.interruptBefore,\n\n tags: payload.config?.tags,\n configurable: payload.config?.configurable,\n recursionLimit: payload.config?.recursionLimit,\n subgraphs: payload.streamSubgraphs,\n metadata,\n\n runId: run.run_id,\n streamMode: [...libStreamMode],\n signal: queue.cancelSignal.signal,\n },\n );\n\n try {\n const sendedMetadataMessage = new Set();\n const messageChunks = new Map<string, AIMessageChunk[]>();\n for await (const event of await events) {\n let ns: string[] = [];\n /** @ts-ignore subgraph 类型可以为 [ns,name,value] */\n if (event.length === 3) {\n ns = event.splice(0, 1);\n }\n\n const getNameWithNs = (name: string) => {\n if (ns.length === 0) return name;\n if (ns.length === 1 && ns[0]?.length === 0) return name;\n return `${name}|${ns.join('|')}`;\n };\n if (event[0] === 'values') {\n const value = event[1];\n await queue.push(new EventMessage(getNameWithNs('values'), value));\n if (getNameWithNs('values') === 'values') {\n if (value?.__interrupt__) {\n await threads.set(run.thread_id, {\n interrupts: value ? JSON.parse(serialiseAsDict(value)) : '',\n });\n } else {\n await threads.set(run.thread_id, {\n values: value ? JSON.parse(serialiseAsDict(value)) : '',\n });\n }\n }\n } else if (event[0] === 'messages') {\n const message = event[1][0];\n const metadata = event[1][1];\n // 只在第一次发送 metadata\n if (message.id && !sendedMetadataMessage.has(message.id)) {\n await queue.push(\n new EventMessage('messages/metadata', {\n [message.id]: metadata,\n }),\n );\n sendedMetadataMessage.add(message.id);\n }\n if (AIMessageChunk.isInstance(message) && message.id) {\n messageChunks.set(message.id, [\n ...(messageChunks.get(message.id) ?? []),\n message as AIMessageChunk,\n ]);\n await queue.push(\n new EventMessage('messages/partial', [messageChunks.get(message.id)!.reduce(concat)]),\n );\n } else {\n await queue.push(new EventMessage('messages/partial', [message]));\n }\n } else if (event[0] === 'updates') {\n const updates = event[1];\n await queue.push(new EventMessage(getNameWithNs('updates'), updates));\n }\n }\n } finally {\n // 发送流结束信号\n await queue.push(new StreamEndEventMessage());\n }\n}\n\n/**\n * 从队列创建数据流生成器\n * @param queueId 队列 ID\n * @param signal 中止信号\n * @returns 数据流生成器\n */\nexport async function* createStreamFromQueue(queueId: string): AsyncGenerator<{ event: string; data: unknown }> {\n const queue = LangGraphGlobal.globalMessageQueue.getQueue(queueId);\n return queue.onDataReceive();\n}\n\nexport const serialiseAsDict = (obj: unknown, indent = 2) => {\n return JSON.stringify(\n obj,\n function (key: string | number, value: unknown) {\n const rawValue = this[key];\n if (\n rawValue != null &&\n typeof rawValue === 'object' &&\n 'toDict' in rawValue &&\n typeof rawValue.toDict === 'function'\n ) {\n // TODO: we need to upstream this to LangChainJS\n const { type, data } = rawValue.toDict();\n return { ...data, type };\n }\n\n return value;\n },\n indent,\n );\n};\n/**\n * 兼容性函数:保持原有 API,同时使用队列模式\n * @param run 运行配置\n * @param options 选项\n * @returns 数据流生成器\n */\nexport async function* streamState(\n threads: BaseThreadsManager,\n run: Run | Promise<Run>,\n payload: StreamInputData,\n options: {\n attempt: number;\n getGraph: (\n graphId: string,\n config: LangGraphRunnableConfig | undefined,\n options?: { checkpointer?: BaseCheckpointSaver | null },\n ) => Promise<Pregel<any, any, any, any, any>>;\n compressMessages?: boolean;\n },\n) {\n run = await run;\n // 生成唯一的队列 ID\n const queueId = run.run_id;\n const threadId = run.thread_id;\n try {\n // 启动队列推送任务(在后台异步执行)\n await threads.set(threadId, { status: 'busy' });\n await threads.updateRun(run.run_id, { status: 'running' });\n const queue = LangGraphGlobal.globalMessageQueue.createQueue(queueId);\n const state = queue.onDataReceive();\n streamStateWithQueue(threads, run, queue, payload, options).catch((error) => {\n console.error('Queue task error:', error);\n // 如果生产者出错,向队列推送错误信号\n LangGraphGlobal.globalMessageQueue.pushToQueue(queueId, new StreamErrorEventMessage(error));\n // TODO 不知道这里需不需要错误处理\n });\n for await (const data of state) {\n yield data;\n }\n await threads.updateRun(run.run_id, { status: 'success' });\n } catch (error) {\n // 如果发生错误,确保清理资源\n console.error('Stream error:', error);\n await threads.updateRun(run.run_id, { status: 'error' });\n await threads.set(threadId, { status: 'error' });\n // throw error;\n } finally {\n // 在完成后清理队列\n await threads.set(threadId, { status: 'idle' });\n LangGraphGlobal.globalMessageQueue.removeQueue(queueId);\n }\n}\n"],"names":["metadata"],"mappings":";;;;;;;AASO,MAAM,mBAAA,GAAsB,CAAC,OAAA,KAAwB;AACxD,EAAA,IAAI,IAAA,GAAO,OAAA,CAAQ,IAAA,IAAQ,IAAA,IAAQ,CAAC,KAAA,CAAM,OAAA,CAAQ,OAAA,CAAQ,IAAI,CAAA,GAAI,CAAC,OAAA,CAAQ,IAAI,IAAI,OAAA,CAAQ,IAAA;AAE3F,EAAA,OAAO,IAAI,OAAA,CAAQ;AAAA,IACf,IAAA,EAAM,IAAA,EAAM,GAAA,CAAI,CAAC,IAAA,KAA2B;AACxC,MAAA,IAAI,OAAO,SAAS,QAAA,EAAU,OAAO,IAAI,IAAA,CAAK,IAAA,CAAK,IAAA,EAAM,IAAA,CAAK,KAAK,CAAA;AACnE,MAAA,OAAO,IAAA;AAAA,IACX,CAAC,CAAA;AAAA,IACD,MAAA,EAAQ,QAAQ,MAAA,IAAU,MAAA;AAAA,IAC1B,QAAQ,OAAA,CAAQ;AAAA,GACnB,CAAA;AACL,CAAA;;ACbA,IAAI,kBAAA,GAAqB,OAAA;AACzB,IAAI,qBAAA,GAAwB,YAAA;AAE5B,IAAI,MAAM,EAAC;AACX,IAAI,gBAAgB,EAAC;AAErB,SAAS,cAAA,GAAiB;AACtB,EAAA,OAAO;AAAA,IACH,YAAY,MAAA,CAAO,gBAAA;AAAA,IACnB,YAAY,MAAA,CAAO;AAAA,GACvB;AACJ;AAGO,SAAS,SAAA,CAAU,GAAA,EAAK,QAAA,EAAW,MAAA,EAAS,OAAA,EAAU;AACzD,EAAA,IAAI,OAAO,YAAY,WAAA,EAAa;AAChC,IAAA,OAAA,GAAU,cAAA,EAAe;AAAA,EAC7B;AAEA,EAAA,MAAA,CAAO,KAAK,EAAA,EAAI,CAAA,EAAG,EAAC,EAAG,MAAA,EAAW,GAAG,OAAO,CAAA;AAC5C,EAAA,IAAI,GAAA;AACJ,EAAA,IAAI;AACA,IAAA,IAAI,aAAA,CAAc,WAAW,CAAA,EAAG;AAC5B,MAAA,GAAA,GAAM,IAAA,CAAK,SAAA,CAAU,GAAA,EAAK,QAAA,EAAU,MAAM,CAAA;AAAA,IAC9C,CAAA,MAAO;AACH,MAAA,GAAA,GAAM,KAAK,SAAA,CAAU,GAAA,EAAK,mBAAA,CAAoB,QAAQ,GAAG,MAAM,CAAA;AAAA,IACnE;AAAA,EACJ,SAAS,CAAA,EAAG;AACR,IAAA,OAAO,IAAA,CAAK,UAAU,qEAAqE,CAAA;AAAA,EAC/F,CAAA,SAAE;AACE,IAAA,OAAO,GAAA,CAAI,WAAW,CAAA,EAAG;AACrB,MAAA,IAAI,IAAA,GAAO,IAAI,GAAA,EAAI;AACnB,MAAA,IAAI,IAAA,CAAK,WAAW,CAAA,EAAG;AACnB,QAAA,MAAA,CAAO,cAAA,CAAe,KAAK,CAAC,CAAA,EAAG,KAAK,CAAC,CAAA,EAAG,IAAA,CAAK,CAAC,CAAC,CAAA;AAAA,MACnD,CAAA,MAAO;AACH,QAAA,IAAA,CAAK,CAAC,CAAA,CAAE,IAAA,CAAK,CAAC,CAAC,CAAA,GAAI,KAAK,CAAC,CAAA;AAAA,MAC7B;AAAA,IACJ;AAAA,EACJ;AACA,EAAA,OAAO,GAAA;AACX;AAEA,SAAS,UAAA,CAAW,OAAA,EAAS,GAAA,EAAK,CAAA,EAAG,MAAA,EAAQ;AACzC,EAAA,IAAI,kBAAA,GAAqB,MAAA,CAAO,wBAAA,CAAyB,MAAA,EAAQ,CAAC,CAAA;AAClE,EAAA,IAAI,kBAAA,CAAmB,QAAQ,MAAA,EAAW;AACtC,IAAA,IAAI,mBAAmB,YAAA,EAAc;AACjC,MAAA,MAAA,CAAO,eAAe,MAAA,EAAQ,CAAA,EAAG,EAAE,KAAA,EAAO,SAAS,CAAA;AACnD,MAAA,GAAA,CAAI,KAAK,CAAC,MAAA,EAAQ,CAAA,EAAG,GAAA,EAAK,kBAAkB,CAAC,CAAA;AAAA,IACjD,CAAA,MAAO;AACH,MAAA,aAAA,CAAc,IAAA,CAAK,CAAC,GAAA,EAAK,CAAA,EAAG,OAAO,CAAC,CAAA;AAAA,IACxC;AAAA,EACJ,CAAA,MAAO;AACH,IAAA,MAAA,CAAO,CAAC,CAAA,GAAI,OAAA;AACZ,IAAA,GAAA,CAAI,IAAA,CAAK,CAAC,MAAA,EAAQ,CAAA,EAAG,GAAG,CAAC,CAAA;AAAA,EAC7B;AACJ;AAEA,SAAS,OAAO,GAAA,EAAK,CAAA,EAAG,WAAW,KAAA,EAAO,MAAA,EAAQ,OAAO,OAAA,EAAS;AAC9D,EAAA,KAAA,IAAS,CAAA;AACT,EAAA,IAAI,CAAA;AACJ,EAAA,IAAI,OAAO,GAAA,KAAQ,QAAA,IAAY,GAAA,KAAQ,IAAA,EAAM;AACzC,IAAA,KAAK,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,KAAA,CAAM,QAAQ,CAAA,EAAA,EAAK;AAC/B,MAAA,IAAI,KAAA,CAAM,CAAC,CAAA,KAAM,GAAA,EAAK;AAClB,QAAA,UAAA,CAAW,qBAAA,EAAuB,GAAA,EAAK,CAAA,EAAG,MAAM,CAAA;AAChD,QAAA;AAAA,MACJ;AAAA,IACJ;AAEA,IAAA,IAAI,OAAO,OAAA,CAAQ,UAAA,KAAe,WAAA,IAAe,KAAA,GAAQ,QAAQ,UAAA,EAAY;AACzE,MAAA,UAAA,CAAW,kBAAA,EAAoB,GAAA,EAAK,CAAA,EAAG,MAAM,CAAA;AAC7C,MAAA;AAAA,IACJ;AAEA,IAAA,IAAI,OAAO,OAAA,CAAQ,UAAA,KAAe,eAAe,SAAA,GAAY,CAAA,GAAI,QAAQ,UAAA,EAAY;AACjF,MAAA,UAAA,CAAW,kBAAA,EAAoB,GAAA,EAAK,CAAA,EAAG,MAAM,CAAA;AAC7C,MAAA;AAAA,IACJ;AAEA,IAAA,KAAA,CAAM,KAAK,GAAG,CAAA;AAEd,IAAA,IAAI,KAAA,CAAM,OAAA,CAAQ,GAAG,CAAA,EAAG;AACpB,MAAA,KAAK,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,GAAA,CAAI,QAAQ,CAAA,EAAA,EAAK;AAC7B,QAAA,MAAA,CAAO,GAAA,CAAI,CAAC,CAAA,EAAG,CAAA,EAAG,GAAG,KAAA,EAAO,GAAA,EAAK,OAAO,OAAO,CAAA;AAAA,MACnD;AAAA,IACJ,CAAA,MAAO;AACH,MAAA,IAAI,IAAA,GAAO,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA;AAC1B,MAAA,KAAK,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,IAAA,CAAK,QAAQ,CAAA,EAAA,EAAK;AAC9B,QAAA,IAAI,GAAA,GAAM,KAAK,CAAC,CAAA;AAChB,QAAA,MAAA,CAAO,GAAA,CAAI,GAAG,CAAA,EAAG,GAAA,EAAK,GAAG,KAAA,EAAO,GAAA,EAAK,OAAO,OAAO,CAAA;AAAA,MACvD;AAAA,IACJ;AACA,IAAA,KAAA,CAAM,GAAA,EAAI;AAAA,EACd;AACJ;AAkGA,SAAS,oBAAoB,QAAA,EAAU;AACnC,EAAA,QAAA,GACI,OAAO,QAAA,KAAa,WAAA,GACd,QAAA,GACA,SAAU,GAAG,CAAA,EAAG;AACZ,IAAA,OAAO,CAAA;AAAA,EACX,CAAA;AACV,EAAA,OAAO,SAAU,KAAK,GAAA,EAAK;AACvB,IAAA,IAAI,aAAA,CAAc,SAAS,CAAA,EAAG;AAC1B,MAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,aAAA,CAAc,QAAQ,CAAA,EAAA,EAAK;AAC3C,QAAA,IAAI,IAAA,GAAO,cAAc,CAAC,CAAA;AAC1B,QAAA,IAAI,KAAK,CAAC,CAAA,KAAM,OAAO,IAAA,CAAK,CAAC,MAAM,GAAA,EAAK;AACpC,UAAA,GAAA,GAAM,KAAK,CAAC,CAAA;AACZ,UAAA,aAAA,CAAc,MAAA,CAAO,GAAG,CAAC,CAAA;AACzB,UAAA;AAAA,QACJ;AAAA,MACJ;AAAA,IACJ;AACA,IAAA,OAAO,QAAA,CAAS,IAAA,CAAK,IAAA,EAAM,GAAA,EAAK,GAAG,CAAA;AAAA,EACvC,CAAA;AACJ;;ACpNA,SAAS,4BAA4B,KAAA,EAAgC;AACjE,EAAA,OAAO,KAAA,KAAU,IAAA,IAAQ,KAAA,CAAM,EAAA,KAAO,CAAA,IAAK,KAAA,CAAM,IAAA,KAAS,aAAA,IAAiB,KAAA,CAAM,OAAA,CAAQ,KAAA,CAAM,EAAE,CAAA;AACrG;AAUA,eAAe,SAAS,KAAA,EAA0B;AAC9C,EAAA,IAAI,KAAA,IAAS,OAAO,KAAA,KAAU,QAAA,EAAU;AACpC,IAAA,IAAI,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA,EAAG;AACtB,MAAA,MAAM,YAAA,GAAe,MAAM,OAAA,CAAQ,GAAA,CAAI,KAAA,CAAM,GAAA,CAAI,CAAC,IAAA,KAAS,QAAA,CAAS,IAAI,CAAC,CAAC,CAAA;AAC1E,MAAA,OAAO,YAAA;AAAA,IACX,CAAA,MAAO;AACH,MAAA,MAAM,aAAkB,EAAC;AACzB,MAAA,KAAA,MAAW,CAAC,CAAA,EAAG,CAAC,KAAK,MAAA,CAAO,OAAA,CAAQ,KAAK,CAAA,EAAG;AACxC,QAAA,UAAA,CAAW,CAAC,CAAA,GAAI,MAAM,QAAA,CAAS,CAAC,CAAA;AAAA,MACpC;AAEA,MAAA,IAAI,UAAA,CAAW,EAAA,KAAO,CAAA,IAAK,UAAA,CAAW,SAAS,WAAA,EAAa;AACxD,QAAA,OAAO,MAAA;AAAA,MACX,CAAA,MAAA,IAAW,UAAA,CAAW,EAAA,KAAO,CAAA,IAAK,UAAA,CAAW,IAAA,KAAS,aAAA,IAAiB,KAAA,CAAM,OAAA,CAAQ,UAAA,CAAW,EAAE,CAAA,EAAG;AACjG,QAAA,IAAI;AACA,UAAA,MAAM,kBAAkB,UAAA,CAAW,EAAA,CAAG,UAAA,CAAW,EAAA,CAAG,SAAS,CAAC,CAAA;AAC9D,UAAA,IAAI,WAAA;AAEJ,UAAA,QAAQ,eAAA;AAAiB,YACrB,KAAK,KAAA;AACD,cAAA,WAAA,GAAc,GAAA;AACd,cAAA;AAAA,YACJ,KAAK,KAAA;AACD,cAAA,WAAA,GAAc,GAAA;AACd,cAAA;AAAA,YACJ,KAAK,QAAA;AACD,cAAA,WAAA,GAAc,MAAA;AACd,cAAA;AAAA,YACJ,KAAK,OAAA;AACD,cAAA,WAAA,GAAc,KAAA;AACd,cAAA;AAAA,YACJ;AACI,cAAA,OAAO,UAAA;AAAA;AAEf,UAAA,IAAI,WAAW,MAAA,EAAQ;AACnB,YAAA,OAAQ,WAAA,CAAoB,WAAW,MAAM,CAAA,CAAE,GAAI,UAAA,CAAW,IAAA,IAAQ,EAAG,CAAA;AAAA,UAC7E,CAAA,MAAO;AACH,YAAA,OAAO,IAAK,WAAA,CAAoB,GAAI,UAAA,CAAW,IAAA,IAAQ,EAAG,CAAA;AAAA,UAC9D;AAAA,QACJ,SAAS,KAAA,EAAO;AACZ,UAAA,OAAO,UAAA;AAAA,QACX;AAAA,MACJ,CAAA,MAAA,IAAW,2BAAA,CAA4B,UAAU,CAAA,EAAG;AAChD,QAAA,OAAO,IAAA,CAAK,IAAA,CAAK,SAAA,CAAU,UAAU,CAAC,CAAA;AAAA,MAC1C;AAEA,MAAA,OAAO,UAAA;AAAA,IACX;AAAA,EACJ;AACA,EAAA,OAAO,KAAA;AACX;AAEA,SAAS,sBAAA,CAEL,WAAA,EACA,MAAA,EACA,IAAA,EACA,MAAA,EACM;AACN,EAAA,OAAO;AAAA,IACH,EAAA,EAAI,CAAA;AAAA,IACJ,IAAA,EAAM,aAAA;AAAA,IACN,EAAA,EAAI,CAAC,WAAA,CAAY,IAAI,CAAA;AAAA,IACrB,QAAQ,MAAA,IAAU,IAAA;AAAA,IAClB,IAAA,EAAM,QAAQ,EAAC;AAAA,IACf,MAAA,EAAQ,UAAU;AAAC,GACvB;AACJ;AAEA,SAAS,SAAS,GAAA,EAAe;AAC7B,EAAA,IAAI,QAAQ,MAAA,EAAW;AACnB,IAAA,OAAO;AAAA,MACH,EAAA,EAAI,CAAA;AAAA,MACJ,IAAA,EAAM;AAAA,KACV;AAAA,EACJ,CAAA,MAAA,IAAW,GAAA,YAAe,GAAA,IAAO,GAAA,YAAe,GAAA,EAAK;AACjD,IAAA,OAAO,sBAAA,CAAuB,IAAI,WAAA,EAAa,MAAA,EAAW,CAAC,KAAA,CAAM,IAAA,CAAK,GAAG,CAAC,CAAC,CAAA;AAAA,EAC/E,CAAA,MAAA,IAAW,eAAe,MAAA,EAAQ;AAC9B,IAAA,OAAO,sBAAA,CAAuB,QAAQ,MAAA,EAAW,CAAC,IAAI,MAAA,EAAQ,GAAA,CAAI,KAAK,CAAC,CAAA;AAAA,EAC5E,CAAA,MAAA,IAAW,eAAe,KAAA,EAAO;AAC7B,IAAA,OAAO,uBAAuB,GAAA,CAAI,WAAA,EAAa,QAAW,CAAC,GAAA,CAAI,OAAO,CAAC,CAAA;AAAA,EAE3E,CAAA,MAAA,IAAW,GAAA,EAAK,OAAA,KAAY,MAAA,EAAQ;AAChC,IAAA,OAAO;AAAA,MACH,MAAM,GAAA,CAAI,IAAA;AAAA,MACV,MAAM,GAAA,CAAI;AAAA,KACd;AAAA,EACJ,CAAA,MAAO;AACH,IAAA,OAAO,GAAA;AAAA,EACX;AACJ;AAEO,MAAM,kBAAA,CAAiD;AAAA,EAChD,OAAO,GAAA,EAAsB;AACnC,IAAA,MAAM,OAAA,GAAU,IAAI,WAAA,EAAY;AAChC,IAAA,OAAO,OAAA,CAAQ,MAAA;AAAA,MACX,SAAA,CAAU,GAAA,EAAK,CAAC,CAAA,EAAW,KAAA,KAAe;AACtC,QAAA,OAAO,SAAS,KAAK,CAAA;AAAA,MACzB,CAAC;AAAA,KACL;AAAA,EACJ;AAAA,EAEA,MAAM,WAAW,GAAA,EAAyC;AACtD,IAAA,IAAI,eAAe,UAAA,EAAY;AAC3B,MAAA,OAAO,CAAC,SAAS,GAAG,CAAA;AAAA,IACxB,CAAA,MAAO;AACH,MAAA,OAAO,CAAC,MAAA,EAAQ,IAAA,CAAK,MAAA,CAAO,GAAG,CAAC,CAAA;AAAA,IACpC;AAAA,EACJ;AAAA,EAEA,MAAgB,OAAO,IAAA,EAA4B;AAC/C,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,KAAA,CAAM,IAAI,CAAA;AAC9B,IAAA,OAAO,SAAS,MAAM,CAAA;AAAA,EAC1B;AAAA,EAEA,MAAM,UAAA,CAAW,IAAA,EAAc,IAAA,EAAyC;AACpE,IAAA,IAAI,SAAS,OAAA,EAAS;AAClB,MAAA,OAAO,OAAO,SAAS,QAAA,GAAW,IAAI,aAAY,CAAE,MAAA,CAAO,IAAI,CAAA,GAAI,IAAA;AAAA,IACvE,CAAA,MAAA,IAAW,SAAS,MAAA,EAAQ;AACxB,MAAA,OAAO,IAAA,CAAK,MAAA,CAAO,OAAO,IAAA,KAAS,QAAA,GAAW,IAAA,GAAO,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,CAAC,CAAA;AAAA,IACvF,CAAA,MAAO;AACH,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,4BAAA,EAA+B,IAAI,CAAA,CAAE,CAAA;AAAA,IACzD;AAAA,EACJ;AACJ;;AC3HO,MAAM,wBAAwB,YAAA,CAA8C;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAS/E,WAAA,CAAqB,EAAA,EAAqB,gBAAA,GAA4B,IAAA,EAAM;AACxE,IAAA,KAAA,EAAM;AADW,IAAA,IAAA,CAAA,EAAA,GAAA,EAAA;AAAqB,IAAA,IAAA,CAAA,gBAAA,GAAA,gBAAA;AAAA,EAE1C;AAAA;AAAA,EATA,UAAA,GAAa,IAAI,kBAAA,EAAmB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAiBpC,MAAM,WAAW,OAAA,EAA4C;AACzD,IAAA,MAAM,CAAC,GAAG,iBAAiB,CAAA,GAAI,MAAM,IAAA,CAAK,UAAA,CAAW,WAAW,OAAO,CAAA;AACvE,IAAA,OAAO,iBAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,WAAW,iBAAA,EAA+D;AAC5E,IAAA,MAAM,UAAW,MAAM,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,QAAQ,iBAAiB,CAAA;AAC3E,IAAA,OAAO,OAAA;AAAA,EACX;AACJ;AAqCO,MAAM,kBAAA,CAAuD;AAAA;AAAA,EAExD,MAAA,uBAA6B,GAAA,EAAI;AAAA;AAAA,EAEjC,uBAAA;AAAA;AAAA,EAEA,gBAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQR,WAAA,CACI,gBAAA,EACA,OAAA,GAGI,EAAC,EACP;AACE,IAAA,IAAA,CAAK,uBAAA,GAA0B,QAAQ,uBAAA,IAA2B,IAAA;AAClE,IAAA,IAAA,CAAK,gBAAA,GAAmB,gBAAA;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,WAAA,CAAY,IAAY,gBAAA,EAA+B;AACnD,IAAiB,oBAAoB,IAAA,CAAK;AAC1C,IAAA,IAAA,CAAK,OAAO,GAAA,CAAI,EAAA,EAAI,IAAI,IAAA,CAAK,gBAAA,CAAiB,EAAE,CAAC,CAAA;AACjD,IAAA,OAAO,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,SAAS,EAAA,EAAe;AACpB,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,CAAC,KAAA,EAAO;AACR,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,EAAE,CAAA,gBAAA,CAAkB,CAAA;AAAA,IAC1D;AACA,IAAA,OAAO,KAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,YAAY,EAAA,EAAkB;AAC1B,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,KAAA,EAAO;AACP,MAAA,KAAA,CAAM,MAAA,EAAO;AACb,MAAA,IAAA,CAAK,YAAY,EAAE,CAAA;AAAA,IACvB;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,WAAA,CAAY,EAAA,EAAY,IAAA,EAAoB,gBAAA,EAA2C;AACzF,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,QAAA,CAAS,EAAE,CAAA;AAC9B,IAAA,MAAM,KAAA,CAAM,KAAK,IAAI,CAAA;AAAA,EACzB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,aAAa,EAAA,EAAqC;AACpD,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,CAAC,KAAA,EAAO;AACR,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,EAAE,CAAA,gBAAA,CAAkB,CAAA;AAAA,IAC1D;AACA,IAAA,OAAO,MAAM,MAAM,MAAA,EAAO;AAAA,EAC9B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,WAAW,EAAA,EAAkB;AACzB,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,KAAA,EAAO;AACP,MAAA,KAAA,CAAM,KAAA,EAAM;AAAA,IAChB;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,YAAY,EAAA,EAAY;AACpB,IAAA,UAAA,CAAW,MAAM;AACb,MAAA,OAAO,IAAA,CAAK,MAAA,CAAO,MAAA,CAAO,EAAE,CAAA;AAAA,IAChC,GAAG,GAAG,CAAA;AAAA,EACV;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,cAAA,GAA2B;AACvB,IAAA,OAAO,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,MAAA,CAAO,MAAM,CAAA;AAAA,EACxC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAM,gBAAA,GAA4D;AAC9D,IAAA,MAAM,SAAyC,EAAC;AAChD,IAAA,KAAA,MAAW,CAAC,EAAA,EAAI,KAAK,CAAA,IAAK,KAAK,MAAA,EAAQ;AACnC,MAAA,MAAA,CAAO,EAAE,CAAA,GAAI,MAAM,KAAA,CAAM,MAAA,EAAO;AAAA,IACpC;AACA,IAAA,OAAO,MAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,cAAA,GAAuB;AACnB,IAAA,KAAA,MAAW,KAAA,IAAS,IAAA,CAAK,MAAA,CAAO,MAAA,EAAO,EAAG;AACtC,MAAA,KAAA,CAAM,KAAA,EAAM;AAAA,IAChB;AAAA,EACJ;AACJ;;AC/NO,MAAM,SAA+E;AAE5F,eAAsB,aAAA,CAClB,SACA,KAAA,EACF;AACE,EAAA,MAAA,CAAO,OAAO,CAAA,GAAI,KAAA;AACtB;AACA,eAAsB,QAAA,CAClB,OAAA,EACA,MAAA,EACA,OAAA,EAIF;AACE,EAAA,IAAI,CAAC,OAAO,OAAO,CAAA,QAAS,IAAI,KAAA,CAAM,CAAA,OAAA,EAAU,OAAO,CAAA,WAAA,CAAa,CAAA;AAEpE,EAAA,MAAM,WACF,OAAO,MAAA,CAAO,OAAO,CAAA,KAAM,UAAA,GAAa,MAAM,MAAA,CAAO,OAAO,CAAA,CAAE,MAAA,IAAU,EAAE,YAAA,EAAc,IAAI,CAAA,GAAI,OAAO,OAAO,CAAA;AAElH,EAAA,IAAI,OAAO,OAAA,EAAS,YAAA,KAAiB,WAAA,EAAa;AAC9C,IAAA,QAAA,CAAS,YAAA,GAAe,OAAA,EAAS,YAAA,IAAgB,eAAA,CAAgB,kBAAA;AAAA,EACrE,CAAA,MAAO;AACH,IAAA,QAAA,CAAS,eAAe,eAAA,CAAgB,kBAAA;AAAA,EAC5C;AAEA,EAAA,QAAA,CAAS,KAAA,GAAQ,SAAS,KAAA,IAAS,MAAA;AAEnC,EAAA,OAAO,QAAA;AACX;;AC9BO,MAAM,oBAAA,CAAqF;AAAA,EACtF,EAAA;AAAA,EACA,OAAA;AAAA,EAER,YAAY,OAAA,EAA0B;AAClC,IAAA,IAAA,CAAK,KAAK,OAAA,CAAQ,EAAA;AAClB,IAAA,IAAA,CAAK,OAAA,GAAU,OAAA;AAAA,EACnB;AAAA,EAEA,MAAM,KAAA,GAAuB;AAEzB,IAAA,MAAM,IAAA,CAAK,OAAA,CAAQ,YAAA,CAAa,IAAA,CAAK,EAAE,CAAA;AACvC,IAAA,MAAM,IAAA,CAAK,OAAA,CAAQ,aAAA,CAAc,IAAA,CAAK,EAAE,CAAA;AAAA,EAC5C;AAAA,EAEA,MAAM,OAAO,OAAA,EAMmB;AAC5B,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,MAAA,CAAO,UAAA,EAAW;AAGxD,IAAA,IAAI,OAAA,EAAS,aAAa,OAAA,EAAS;AAC/B,MAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,SAAS,CAAA,CACpB,MAAA,CAAO,WAAW,EAClB,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,MAAA,IAAI,QAAA,EAAU;AACV,QAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,gBAAA,CAAkB,CAAA;AAAA,MAChE;AAAA,IACJ;AAEA,IAAA,MAAM,GAAA,uBAAU,IAAA,EAAK;AACrB,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,EAAC;AACvC,IAAA,MAAM,aAAa,EAAC;AAGpB,IAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,SAAS,EACpB,MAAA,CAAO;AAAA,MACJ,SAAA,EAAW,QAAA;AAAA,MACX,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,QAAQ,CAAA;AAAA,MACxC,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,UAAU;AAAA,KAC/C,EACA,OAAA,EAAQ;AAEb,IAAA,OAAO;AAAA,MACH,SAAA,EAAW,QAAA;AAAA,MACX,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,QAAA;AAAA,MACA,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR;AAAA,KACJ;AAAA,EACJ;AAAA,EAEA,MAAM,OAAO,KAAA,EAOqB;AAC9B,IAAA,IAAI,eAAe,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,SAAS,EAAE,SAAA,EAAU;AAG3D,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,MAAM,MAAM,CAAA;AAAA,IACjE;AAGA,IAAA,IAAI,OAAO,QAAA,EAAU;AACjB,MAAA,KAAA,MAAW,CAAC,KAAK,KAAK,CAAA,IAAK,OAAO,OAAA,CAAQ,KAAA,CAAM,QAAQ,CAAA,EAAG;AACvD,QAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,IAAA,CAAK,OAAA,CAAQ,cAAA,CAAe,KAAK,EAAA,EAAI,UAAA,EAAY,GAAA,EAAK,KAAK,CAAQ,CAAA;AAAA,MACzG;AAAA,IACJ;AAGA,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,MAAM,KAAA,GAAQ,KAAA,CAAM,SAAA,KAAc,MAAA,GAAS,MAAA,GAAS,KAAA;AACpD,MAAA,YAAA,GAAe,YAAA,CAAa,OAAA,CAAQ,KAAA,CAAM,MAAA,EAAe,KAAK,CAAA;AAAA,IAClE;AAGA,IAAA,IAAI,KAAA,EAAO,UAAU,MAAA,EAAW;AAC5B,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,KAAA,CAAM,KAAK,CAAA;AAC7C,MAAA,IAAI,KAAA,EAAO,WAAW,MAAA,EAAW;AAC7B,QAAA,YAAA,GAAe,YAAA,CAAa,MAAA,CAAO,KAAA,CAAM,MAAM,CAAA;AAAA,MACnD;AAAA,IACJ;AAEA,IAAA,MAAM,IAAA,GAAO,MAAM,YAAA,CAAa,OAAA,EAAQ;AAExC,IAAA,OAAO,IAAA,CAAK,GAAA,CAAI,CAAC,GAAA,MAAS;AAAA,MACtB,WAAW,GAAA,CAAI,SAAA;AAAA,MACf,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,MAC5C,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,MAAA,EAAQ,IAAI,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,GAAA,CAAI,MAAM,CAAA,GAAK,IAAA;AAAA,MAC1D,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,UAAU;AAAA,KACpD,CAAE,CAAA;AAAA,EACN;AAAA,EAEA,MAAM,IAAI,QAAA,EAA+C;AACrD,IAAA,MAAM,GAAA,GAAM,MAAM,IAAA,CAAK,EAAA,CAClB,WAAW,SAAS,CAAA,CACpB,SAAA,EAAU,CACV,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,GAAA,EAAK;AACN,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAEA,IAAA,OAAO;AAAA,MACH,WAAW,GAAA,CAAI,SAAA;AAAA,MACf,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,MAC5C,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,MAAA,EAAQ,IAAI,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,GAAA,CAAI,MAAM,CAAA,GAAK,IAAA;AAAA,MAC1D,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,UAAU;AAAA,KACpD;AAAA,EACJ;AAAA,EAEA,MAAM,GAAA,CAAI,QAAA,EAAkB,MAAA,EAAoD;AAE5E,IAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,SAAS,CAAA,CACpB,MAAA,CAAO,WAAW,EAClB,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,QAAA,EAAU;AACX,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAGA,IAAA,MAAM,OAAA,GAAe;AAAA,MACjB,YAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,iBAAS,IAAI,MAAM;AAAA,KAChD;AAEA,IAAA,IAAI,MAAA,CAAO,aAAa,MAAA,EAAW;AAC/B,MAAA,OAAA,CAAQ,QAAA,GAAW,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,OAAO,QAAQ,CAAA;AAAA,IAC5D;AAEA,IAAA,IAAI,MAAA,CAAO,WAAW,MAAA,EAAW;AAC7B,MAAA,OAAA,CAAQ,SAAS,MAAA,CAAO,MAAA;AAAA,IAC5B;AAEA,IAAA,IAAI,MAAA,CAAO,WAAW,MAAA,EAAW;AAC7B,MAAA,OAAA,CAAQ,MAAA,GAAS,OAAO,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,MAAA,CAAO,MAAM,CAAA,GAAI,IAAA;AAAA,IAC5E;AAEA,IAAA,IAAI,MAAA,CAAO,eAAe,MAAA,EAAW;AACjC,MAAA,OAAA,CAAQ,UAAA,GAAa,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,OAAO,UAAU,CAAA;AAAA,IAChE;AAEA,IAAA,MAAM,IAAA,CAAK,EAAA,CAAG,WAAA,CAAY,SAAS,CAAA,CAAE,GAAA,CAAI,OAAO,CAAA,CAAE,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAAE,OAAA,EAAQ;AAAA,EAChG;AAAA,EAEA,MAAM,WAAA,CAAY,QAAA,EAAkB,MAAA,EAA4E;AAE5G,IAAA,MAAM,YAAA,GAAe,MAAM,IAAA,CAAK,GAAA,CAAI,QAAQ,CAAA;AAE5C,IAAA,IAAI,YAAA,CAAa,WAAW,MAAA,EAAQ;AAChC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,6BAAA,CAA+B,CAAA;AAAA,IAC7E;AAEA,IAAA,IAAI,CAAC,YAAA,CAAa,QAAA,EAAU,QAAA,EAAU;AAClC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,iBAAA,CAAmB,CAAA;AAAA,IACjE;AAEA,IAAA,MAAM,OAAA,GAAU,aAAa,QAAA,EAAU,QAAA;AACvC,IAAA,MAAM,MAAA,GAAS;AAAA,MACX,YAAA,EAAc;AAAA,QACV,SAAA,EAAW,QAAA;AAAA,QACX,QAAA,EAAU;AAAA;AACd,KACJ;AAEA,IAAA,MAAM,KAAA,GAAQ,MAAM,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AAC5C,IAAA,MAAM,aAAa,MAAM,KAAA,CAAM,WAAA,CAAY,MAAA,EAAQ,OAAO,MAAM,CAAA;AAChE,IAAA,MAAM,UAAA,GAAa,MAAM,KAAA,CAAM,QAAA,CAAS,MAAM,CAAA;AAC9C,IAAA,MAAM,IAAA,CAAK,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,IAAA,CAAK,KAAA,CAAM,eAAA,CAAgB,UAAA,CAAW,MAAM,CAAC,CAAA,EAAiB,CAAA;AAEjG,IAAA,OAAO,UAAA;AAAA,EACX;AAAA,EAEA,MAAM,OAAO,QAAA,EAAiC;AAC1C,IAAA,MAAM,MAAA,GAAS,MAAM,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,SAAS,CAAA,CAAE,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAAE,gBAAA,EAAiB;AAEtG,IAAA,IAAI,MAAA,CAAO,mBAAmB,EAAA,EAAI;AAC9B,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAAA,EACJ;AAAA,EAEA,MAAM,SAAA,CAAU,QAAA,EAAkB,WAAA,EAAqB,OAAA,EAAiD;AACpG,IAAA,MAAM,KAAA,GAAQ,OAAO,UAAA,EAAW;AAChC,IAAA,MAAM,GAAA,uBAAU,IAAA,EAAK;AACrB,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,EAAC;AAEvC,IAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,MAAM,EACjB,MAAA,CAAO;AAAA,MACJ,MAAA,EAAQ,KAAA;AAAA,MACR,SAAA,EAAW,QAAA;AAAA,MACX,YAAA,EAAc,WAAA;AAAA,MACd,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,MAAA,EAAQ,SAAA;AAAA,MACR,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,QAAQ,CAAA;AAAA,MACxC,kBAAA,EAAoB;AAAA,KACvB,EACA,OAAA,EAAQ;AAEb,IAAA,OAAO;AAAA,MACH,MAAA,EAAQ,KAAA;AAAA,MACR,SAAA,EAAW,QAAA;AAAA,MACX,YAAA,EAAc,WAAA;AAAA,MACd,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,MAAA,EAAQ,SAAA;AAAA,MACR,QAAA;AAAA,MACA,kBAAA,EAAoB;AAAA,KACxB;AAAA,EACJ;AAAA,EAEA,MAAM,QAAA,CACF,QAAA,EACA,OAAA,EACc;AACd,IAAA,IAAI,YAAA,GAAe,IAAA,CAAK,EAAA,CACnB,UAAA,CAAW,MAAM,CAAA,CACjB,SAAA,EAAU,CACV,KAAA,CAAM,aAAa,GAAA,EAAK,QAAQ,CAAA,CAChC,OAAA,CAAQ,cAAc,MAAM,CAAA;AAEjC,IAAA,IAAI,SAAS,MAAA,EAAQ;AACjB,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,QAAQ,MAAM,CAAA;AAAA,IACnE;AAEA,IAAA,IAAI,OAAA,EAAS,UAAU,MAAA,EAAW;AAC9B,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA;AAC/C,MAAA,IAAI,OAAA,EAAS,WAAW,MAAA,EAAW;AAC/B,QAAA,YAAA,GAAe,YAAA,CAAa,MAAA,CAAO,OAAA,CAAQ,MAAM,CAAA;AAAA,MACrD;AAAA,IACJ;AAEA,IAAA,MAAM,IAAA,GAAO,MAAM,YAAA,CAAa,OAAA,EAAQ;AAExC,IAAA,OAAO,IAAA,CAAK,GAAA,CAAI,CAAC,GAAA,MAAS;AAAA,MACtB,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,WAAW,GAAA,CAAI,SAAA;AAAA,MACf,cAAc,GAAA,CAAI,YAAA;AAAA,MAClB,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,MAC5C,oBAAoB,GAAA,CAAI;AAAA,KAC5B,CAAE,CAAA;AAAA,EACN;AAAA,EAEA,MAAM,SAAA,CAAU,KAAA,EAAe,GAAA,EAAkC;AAE7D,IAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,MAAM,CAAA,CACjB,MAAA,CAAO,QAAQ,EACf,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,KAAK,EAC1B,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,QAAA,EAAU;AACX,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,YAAA,EAAe,KAAK,CAAA,WAAA,CAAa,CAAA;AAAA,IACrD;AAGA,IAAA,MAAM,OAAA,GAAe;AAAA,MACjB,YAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,iBAAS,IAAI,MAAM;AAAA,KAChD;AAEA,IAAA,IAAI,GAAA,CAAI,WAAW,MAAA,EAAW;AAC1B,MAAA,OAAA,CAAQ,SAAS,GAAA,CAAI,MAAA;AAAA,IACzB;AAEA,IAAA,IAAI,GAAA,CAAI,aAAa,MAAA,EAAW;AAC5B,MAAA,OAAA,CAAQ,QAAA,GAAW,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,IACzD;AAEA,IAAA,IAAI,GAAA,CAAI,uBAAuB,MAAA,EAAW;AACtC,MAAA,OAAA,CAAQ,qBAAqB,GAAA,CAAI,kBAAA;AAAA,IACrC;AAEA,IAAA,MAAM,IAAA,CAAK,EAAA,CAAG,WAAA,CAAY,MAAM,CAAA,CAAE,GAAA,CAAI,OAAO,CAAA,CAAE,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,KAAK,EAAE,OAAA,EAAQ;AAAA,EACvF;AACJ;;AC/TO,MAAM,YAAA,CAAa;AAAA,EACtB,KAAA;AAAA,EACA,IAAA;AAAA,EACA,EAAA;AAAA,EACA,WAAA,CAAY,OAAe,IAAA,EAAgB;AACvC,IAAA,IAAA,CAAK,KAAA,GAAQ,KAAA;AACb,IAAA,IAAA,CAAK,IAAA,GAAO,IAAA;AAAA,EAChB;AACJ;AAEO,MAAM,2BAA2B,YAAA,CAAa;AAAA,EACjD,WAAA,GAAc;AACV,IAAA,KAAA,CAAM,qBAAqB,sBAAsB,CAAA;AAAA,EACrD;AACJ;AAEO,MAAM,8BAA8B,YAAA,CAAa;AAAA,EACpD,WAAA,GAAc;AACV,IAAA,KAAA,CAAM,kBAAkB,YAAY,CAAA;AAAA,EACxC;AACJ;AAEO,MAAM,gCAAgC,YAAA,CAAa;AAAA,EAC/C,YAAY,KAAA,EAAc;AAC7B,IAAA,KAAA,CAAM,kBAAA,EAAoB;AAAA,MACtB,OAAO,KAAA,CAAM,IAAA;AAAA,MACb,SAAS,KAAA,CAAM;AAAA,KAClB,CAAA;AAAA,EACL;AACJ;;ACzBO,MAAM,0BAA0B,eAAA,CAAoD;AAAA,EAC/E,OAAuB,EAAC;AAAA,EAChC,MAAM,KAAK,IAAA,EAAmC;AAC1C,IAAA,MAAM,OAAO,IAAA,CAAK,gBAAA,GAAqB,MAAM,IAAA,CAAK,UAAA,CAAW,IAAI,CAAA,GAAiC,IAAA;AAClG,IAAA,IAAA,CAAK,IAAA,CAAK,KAAK,IAAI,CAAA;AACnB,IAAA,IAAA,CAAK,IAAA,CAAK,cAAc,IAAI,CAAA;AAAA,EAChC;AAAA,EAEA,aAAa,QAAA,EAAoD;AAC7D,IAAA,IAAA,CAAK,EAAA,CAAG,YAAA,EAAc,OAAO,IAAA,KAAS;AAClC,MAAA,QAAA,CAAS,KAAK,gBAAA,GAAqB,MAAM,KAAK,UAAA,CAAW,IAAI,IAAsB,IAAI,CAAA;AAAA,IAC3F,CAAC,CAAA;AACD,IAAA,OAAO,MAAM,IAAA,CAAK,GAAA,CAAI,YAAA,EAAc,QAAQ,CAAA;AAAA,EAChD;AAAA;AAAA;AAAA;AAAA,EAKA,OAAO,aAAA,GAA6D;AAChE,IAAA,IAAI,QAAwB,EAAC;AAC7B,IAAA,IAAI,cAAA,GAAsC,IAAA;AAC1C,IAAA,IAAI,aAAA,GAAgB,KAAA;AACpB,IAAA,MAAM,UAAA,GAAa,OAAO,IAAA,KAAuB;AAC7C,MAAA,MAAM,OAAO,IAAA,CAAK,gBAAA,GAAqB,MAAM,IAAA,CAAK,UAAA,CAAW,IAAW,CAAA,GAAsB,IAAA;AAC9F,MAAA,KAAA,CAAM,KAAK,IAAI,CAAA;AAEf,MAAA,IACI,IAAA,CAAK,UAAU,gBAAA,IACf,IAAA,CAAK,UAAU,kBAAA,IACf,IAAA,CAAK,UAAU,mBAAA,EACjB;AACE,QAAA,UAAA,CAAW,MAAM;AACb,UAAA,aAAA,GAAgB,IAAA;AAChB,UAAA,IAAI,cAAA,EAAgB;AAChB,YAAA,cAAA,EAAe;AACf,YAAA,cAAA,GAAiB,IAAA;AAAA,UACrB;AAAA,QACJ,GAAG,GAAG,CAAA;AAEN,QAAA,IAAI,IAAA,CAAK,UAAU,mBAAA,EAAqB;AACpC,UAAA,IAAA,CAAK,MAAA,EAAO;AAAA,QAChB;AAAA,MACJ;AAEA,MAAA,IAAI,cAAA,EAAgB;AAChB,QAAA,cAAA,EAAe;AACf,QAAA,cAAA,GAAiB,IAAA;AAAA,MACrB;AAAA,IACJ,CAAA;AAEA,IAAA,IAAA,CAAK,EAAA,CAAG,cAAc,UAAiB,CAAA;AAEvC,IAAA,IAAI;AACA,MAAA,OAAO,CAAC,aAAA,EAAe;AACnB,QAAA,IAAI,KAAA,CAAM,SAAS,CAAA,EAAG;AAClB,UAAA,KAAA,MAAW,QAAQ,KAAA,EAAO;AACtB,YAAA,MAAM,IAAA;AAAA,UACV;AACA,UAAA,KAAA,GAAQ,EAAC;AAAA,QACb,CAAA,MAAO;AACH,UAAA,MAAM,IAAI,OAAA,CAAQ,CAAC,OAAA,KAAY;AAC3B,YAAA,cAAA,GAAiB,OAAA;AAAA,UACrB,CAAC,CAAA;AAAA,QACL;AAAA,MACJ;AAAA,IACJ,CAAA,SAAE;AACE,MAAA,IAAA,CAAK,GAAA,CAAI,cAAc,UAAiB,CAAA;AAAA,IAC5C;AAAA,EACJ;AAAA,EAEA,MAAM,MAAA,GAAkC;AACpC,IAAA,OAAO,IAAA,CAAK,gBAAA,GACJ,MAAM,OAAA,CAAQ,GAAA;AAAA,MACZ,IAAA,CAAK,KAAK,GAAA,CAAI,CAAC,MAAM,IAAA,CAAK,UAAA,CAAW,CAAmC,CAAC;AAAA,QAE7E,IAAA,CAAK,IAAA;AAAA,EACf;AAAA,EAEA,KAAA,GAAc;AACV,IAAA,IAAA,CAAK,OAAO,EAAC;AAAA,EACjB;AAAA,EACO,YAAA,GAAe,IAAI,eAAA,EAAgB;AAAA,EAC1C,MAAA,GAAe;AACX,IAAA,IAAA,CAAK,IAAA,CAAK,IAAI,kBAAA,EAAoB,CAAA;AAClC,IAAA,IAAA,CAAK,YAAA,CAAa,MAAM,sBAAsB,CAAA;AAAA,EAClD;AACJ;;ACpFO,MAAM,oBAAA,CAAqF;AAAA,EACtF,UAAgC,EAAC;AAAA,EACzC,MAAM,KAAA,GAAQ;AACV,IAAA;AAAA,EACJ;AAAA,EAEA,MAAM,OAAO,OAAA,EAMmB;AAC5B,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,MAAA,CAAO,UAAA,EAAW;AACxD,IAAA,IAAI,OAAA,EAAS,QAAA,KAAa,OAAA,IAAW,IAAA,CAAK,OAAA,CAAQ,IAAA,CAAK,CAAC,CAAA,KAAM,CAAA,CAAE,SAAA,KAAc,QAAQ,CAAA,EAAG;AACrF,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,gBAAA,CAAkB,CAAA;AAAA,IAChE;AAEA,IAAA,MAAM,MAAA,GAA6B;AAAA,MAC/B,SAAA,EAAW,QAAA;AAAA,MACX,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,QAAA,EAAU,OAAA,EAAS,QAAA,IAAY,EAAC;AAAA,MAChC,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR,YAAY;AAAC,KACjB;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,MAAM,CAAA;AACxB,IAAA,OAAO,MAAA;AAAA,EACX;AAAA,EAEA,MAAM,OAAO,KAAA,EAOqB;AAC9B,IAAA,IAAI,eAAA,GAAkB,CAAC,GAAG,IAAA,CAAK,OAAO,CAAA;AACtC,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,eAAA,GAAkB,gBAAgB,MAAA,CAAO,CAAC,MAAM,CAAA,CAAE,MAAA,KAAW,MAAM,MAAM,CAAA;AAAA,IAC7E;AAEA,IAAA,IAAI,OAAO,QAAA,EAAU;AACjB,MAAA,KAAA,MAAW,GAAA,IAAO,MAAM,QAAA,EAAU;AAC9B,QAAA,IAAI,OAAO,SAAA,CAAU,cAAA,CAAe,KAAK,KAAA,CAAM,QAAA,EAAU,GAAG,CAAA,EAAG;AAC3D,UAAA,eAAA,GAAkB,eAAA,CAAgB,MAAA;AAAA,YAC9B,CAAC,CAAA,KAAM,CAAA,CAAE,QAAA,IAAY,CAAA,CAAE,SAAS,GAAG,CAAA,KAAM,KAAA,CAAM,QAAA,GAAW,GAAG;AAAA,WACjE;AAAA,QACJ;AAAA,MACJ;AAAA,IACJ;AAEA,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,eAAA,CAAgB,IAAA,CAAK,CAAC,CAAA,EAAG,CAAA,KAAM;AAC3B,QAAA,IAAI,MAAA;AACJ,QAAA,IAAI,MAAA;AAEJ,QAAA,QAAQ,MAAM,MAAA;AAAQ,UAClB,KAAK,YAAA;AACD,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA;AAAA,UACJ,KAAK,YAAA;AACD,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA;AAAA,UACJ;AACI,YAAA,OAAO,CAAA;AAAA;AAGf,QAAA,IAAI,KAAA,CAAM,cAAc,MAAA,EAAQ;AAC5B,UAAA,OAAO,MAAA,GAAS,MAAA;AAAA,QACpB,CAAA,MAAO;AACH,UAAA,OAAO,MAAA,GAAS,MAAA;AAAA,QACpB;AAAA,MACJ,CAAC,CAAA;AAAA,IACL;AAEA,IAAA,MAAM,MAAA,GAAS,OAAO,MAAA,IAAU,CAAA;AAChC,IAAA,MAAM,KAAA,GAAQ,KAAA,EAAO,KAAA,IAAS,eAAA,CAAgB,MAAA;AAE9C,IAAA,OAAO,eAAA,CAAgB,KAAA,CAAM,MAAA,EAAQ,MAAA,GAAS,KAAK,CAAA;AAAA,EACvD;AAAA,EAEA,MAAM,IAAI,QAAA,EAA+C;AACrD,IAAA,MAAM,MAAA,GAAS,KAAK,OAAA,CAAQ,IAAA,CAAK,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AAChE,IAAA,IAAI,CAAC,MAAA,EAAQ;AACT,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AACA,IAAA,OAAO,MAAA;AAAA,EACX;AAAA,EACA,MAAM,GAAA,CAAI,QAAA,EAAkB,MAAA,EAAoD;AAC5E,IAAA,MAAM,KAAA,GAAQ,KAAK,OAAA,CAAQ,SAAA,CAAU,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AACpE,IAAA,IAAI,UAAU,EAAA,EAAI;AACd,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA,GAAI,EAAE,GAAG,KAAK,OAAA,CAAQ,KAAK,CAAA,EAAG,GAAG,MAAA,EAAO;AAAA,EAC9D;AAAA,EACA,MAAM,OAAO,QAAA,EAAiC;AAC1C,IAAA,MAAM,aAAA,GAAgB,KAAK,OAAA,CAAQ,MAAA;AACnC,IAAA,IAAA,CAAK,OAAA,GAAU,KAAK,OAAA,CAAQ,MAAA,CAAO,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AAClE,IAAA,IAAI,IAAA,CAAK,OAAA,CAAQ,MAAA,KAAW,aAAA,EAAe;AACvC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAAA,EACJ;AAAA,EACA,MAAM,WAAA,CAAY,QAAA,EAAkB,MAAA,EAA4E;AAC5G,IAAA,MAAM,KAAA,GAAQ,KAAK,OAAA,CAAQ,SAAA,CAAU,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AACpE,IAAA,IAAI,UAAU,EAAA,EAAI;AACd,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AACA,IAAA,MAAM,YAAA,GAAe,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA;AACvC,IAAA,IAAI,YAAA,CAAa,WAAW,MAAA,EAAQ;AAChC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,6BAAA,CAA+B,CAAA;AAAA,IAC7E;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA,GAAI,EAAE,GAAG,YAAA,EAAc,MAAA,EAAQ,OAAO,MAAA,EAAqB;AAC7E,IAAA,IAAI,CAAC,YAAA,CAAa,QAAA,EAAU,QAAA,EAAU;AAClC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,iBAAA,CAAmB,CAAA;AAAA,IACjE;AACA,IAAA,MAAM,OAAA,GAAU,aAAa,QAAA,EAAU,QAAA;AACvC,IAAA,MAAM,MAAA,GAAS;AAAA,MACX,YAAA,EAAc;AAAA,QACV,SAAA,EAAW,QAAA;AAAA,QACX,QAAA,EAAU;AAAA;AACd,KACJ;AACA,IAAA,MAAM,KAAA,GAAQ,MAAM,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AAC5C,IAAA,MAAM,aAAa,MAAM,KAAA,CAAM,WAAA,CAAY,MAAA,EAAQ,OAAO,MAAM,CAAA;AAChE,IAAA,MAAM,UAAA,GAAa,MAAM,KAAA,CAAM,QAAA,CAAS,MAAM,CAAA;AAC9C,IAAA,MAAM,IAAA,CAAK,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,IAAA,CAAK,KAAA,CAAM,eAAA,CAAgB,UAAA,CAAW,MAAM,CAAC,CAAA,EAAiB,CAAA;AACjG,IAAA,OAAO,UAAA;AAAA,EACX;AAAA,EACA,OAAc,EAAC;AAAA,EACf,MAAM,SAAA,CAAU,QAAA,EAAkB,WAAA,EAAqB,OAAA,EAAiD;AACpG,IAAA,MAAM,KAAA,GAAQ,OAAO,UAAA,EAAW;AAChC,IAAA,MAAM,GAAA,GAAW;AAAA,MACb,MAAA,EAAQ,KAAA;AAAA,MACR,SAAA,EAAW,QAAA;AAAA,MACX,YAAA,EAAc,WAAA;AAAA,MACd,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,MAAA,EAAQ,SAAA;AAAA,MACR,QAAA,EAAU,OAAA,EAAS,QAAA,IAAY,EAAC;AAAA,MAChC,kBAAA,EAAoB;AAAA,KACxB;AACA,IAAA,IAAA,CAAK,IAAA,CAAK,KAAK,GAAG,CAAA;AAClB,IAAA,OAAO,GAAA;AAAA,EACX;AAAA,EACA,MAAM,QAAA,CACF,QAAA,EACA,OAAA,EACc;AACd,IAAA,IAAI,YAAA,GAAe,CAAC,GAAG,IAAA,CAAK,IAAI,CAAA;AAChC,IAAA,IAAI,SAAS,MAAA,EAAQ;AACjB,MAAA,YAAA,GAAe,aAAa,MAAA,CAAO,CAAC,MAAM,CAAA,CAAE,MAAA,KAAW,QAAQ,MAAM,CAAA;AAAA,IACzE;AACA,IAAA,IAAI,SAAS,KAAA,EAAO;AAChB,MAAA,YAAA,GAAe,YAAA,CAAa,MAAM,OAAA,CAAQ,MAAA,IAAU,IAAI,OAAA,CAAQ,MAAA,IAAU,CAAA,IAAK,OAAA,CAAQ,KAAK,CAAA;AAAA,IAChG;AACA,IAAA,OAAO,YAAA;AAAA,EACX;AAAA,EACA,MAAM,SAAA,CAAU,KAAA,EAAe,GAAA,EAAkC;AAC7D,IAAA,MAAM,KAAA,GAAQ,KAAK,IAAA,CAAK,SAAA,CAAU,CAAC,CAAA,KAAM,CAAA,CAAE,WAAW,KAAK,CAAA;AAC3D,IAAA,IAAI,UAAU,EAAA,EAAI;AACd,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,YAAA,EAAe,KAAK,CAAA,WAAA,CAAa,CAAA;AAAA,IACrD;AACA,IAAA,IAAA,CAAK,IAAA,CAAK,KAAK,CAAA,GAAI,EAAE,GAAG,KAAK,IAAA,CAAK,KAAK,CAAA,EAAG,GAAG,GAAA,EAAI;AAAA,EACrD;AACJ;;ACtKO,MAAM,qBAAqB,YAAY;AAC1C,EAAA,IACK,OAAA,CAAQ,GAAA,CAAI,SAAA,IAAa,OAAA,CAAQ,GAAA,CAAI,oBAAoB,OAAA,IAC1D,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,eAAA,EAClC;AACE,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,OAAA,EAAS;AACzC,MAAA,OAAA,CAAQ,MAAM,gCAAgC,CAAA;AAC9C,MAAA,MAAM,EAAE,UAAA,EAAW,GAAI,MAAM,OAAO,uCAAuC,CAAA;AAC3E,MAAA,OAAO,MAAM,UAAA,CAAW,OAAA,CAAQ,OAAA,CAAQ,IAAI,SAAA,EAAY;AAAA,QACpD,UAAA,EAAY,EAAA;AAAA;AAAA,QACZ,aAAA,EAAe;AAAA,OAClB,CAAA;AAAA,IACL;AACA,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,eAAA,EAAiB;AACjD,MAAA,OAAA,CAAQ,MAAM,wCAAwC,CAAA;AACtD,MAAA,MAAM,EAAE,iBAAA,EAAkB,GAAI,MAAM,OAAO,+CAA+C,CAAA;AAC1F,MAAA,OAAO,MAAM,iBAAA,CAAkB,OAAA,CAAQ,OAAA,CAAQ,IAAI,SAAU,CAAA;AAAA,IACjE;AAAA,EACJ;AAEA,EAAA,IAAI,OAAA,CAAQ,IAAI,YAAA,EAAc;AAC1B,IAAA,OAAA,CAAQ,MAAM,mCAAmC,CAAA;AACjD,IAAA,MAAM,EAAE,kBAAA,EAAmB,GAAI,MAAM,OAAO,0BAAiB,CAAA;AAC7D,IAAA,OAAO,kBAAA,EAAmB;AAAA,EAC9B;AAEA,EAAA,IAAI,OAAA,CAAQ,IAAI,mBAAA,EAAqB;AACjC,IAAA,OAAA,CAAQ,MAAM,iCAAiC,CAAA;AAC/C,IAAA,MAAM,EAAE,WAAA,EAAY,GAAI,MAAM,OAAO,0BAAqB,CAAA;AAC1D,IAAA,MAAM,KAAK,MAAM,WAAA,CAAY,mBAAA,CAAoB,OAAA,CAAQ,IAAI,mBAAmB,CAAA;AAChF,IAAA,OAAO,EAAA;AAAA,EACX;AACA,EAAA,OAAA,CAAQ,IAAI,0CAA0C,CAAA;AACtD,EAAA,OAAA,CAAQ,GAAA;AAAA,IACJ,mBAAA;AAAA,IACA;AAAA,GACJ;AACA,EAAA,OAAA,CAAQ,GAAA;AAAA,IACJ,mBAAA;AAAA,IACA;AAAA,GACJ;AACA,EAAA,OAAO,IAAI,WAAA,EAAY;AAC3B,CAAA;AAEO,MAAM,qBAAqB,YAAY;AAC1C,EAAA,IAAI,CAAA;AACJ,EAAA,IAAI,OAAA,CAAQ,IAAI,SAAA,EAAW;AACvB,IAAA,OAAA,CAAQ,MAAM,kCAAkC,CAAA;AAChD,IAAA,MAAM,EAAE,gBAAA,EAAiB,GAAI,MAAM,OAAO,qBAAe,CAAA;AACzD,IAAA,CAAA,GAAI,gBAAA;AAAA,EACR,CAAA,MAAO;AACH,IAAA,CAAA,GAAI,iBAAA;AAAA,EACR;AACA,EAAA,OAAO,IAAI,mBAAmB,CAAC,CAAA;AACnC,CAAA;AAEO,MAAM,mBAAA,GAAsB,OAAO,MAAA,KAA+D;AACrG,EAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,YAAA,IAAgB,MAAA,CAAO,YAAA,EAAc;AACjD,IAAA,OAAA,CAAQ,MAAM,sCAAsC,CAAA;AACpD,IAAA,MAAM,EAAE,eAAA,EAAgB,GAAI,MAAM,OAAO,0BAAqB,CAAA;AAC9D,IAAA,MAAM,IAAA,GAAQ,OAAO,YAAA,CAAsC,IAAA;AAC3D,IAAA,MAAM,iBAAiB,IAAI,oBAAA,CAAqB,IAAI,eAAA,CAAgB,IAAI,CAAC,CAAA;AACzE,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,aAAA,KAAkB,MAAA,EAAQ;AACtC,MAAA,MAAM,eAAe,KAAA,EAAM;AAAA,IAC/B;AACA,IAAA,OAAO,cAAA;AAAA,EACX;AACA,EAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,mBAAA,IAAuB,MAAA,CAAO,YAAA,EAAc;AACxD,IAAA,OAAA,CAAQ,MAAM,kCAAkC,CAAA;AAChD,IAAA,MAAM,EAAE,aAAA,EAAc,GAAI,MAAM,OAAO,8BAAyB,CAAA;AAChE,IAAA,MAAM,QAAA,GAAY,OAAO,YAAA,CAAiC,EAAA;AAC1D,IAAA,MAAM,iBAAiB,IAAI,oBAAA,CAAqB,IAAI,aAAA,CAAc,QAAQ,CAAC,CAAA;AAE3E,IAAA,MAAM,eAAe,KAAA,EAAM;AAC3B,IAAA,OAAO,cAAA;AAAA,EACX;AACA,EAAA,OAAO,IAAI,oBAAA,EAAqB;AACpC,CAAA;;AC/EO,MAAM,eAAA,CAAgB;AAAA,EACzB,OAAO,kBAAA,GAAmE,IAAA;AAAA,EAC1E,OAAO,kBAAA,GAA0C,IAAA;AAAA,EACjD,OAAO,oBAAA,GAA2C,IAAA;AAAA,EAClD,OAAO,aAAA,GAAsC,IAAA;AAAA,EAC7C,aAAa,UAAA,GAAa;AACtB,IAAA,IAAI,gBAAgB,aAAA,EAAe;AAC/B,MAAA,OAAO,eAAA,CAAgB,aAAA;AAAA,IAC3B;AACA,IAAA,eAAA,CAAgB,iBAAiB,YAAY;AACzC,MAAA,MAAM,CAAC,kBAAA,EAAoB,kBAAkB,CAAA,GAAI,MAAM,QAAQ,GAAA,CAAI;AAAA,QAC/D,kBAAA,EAAmB;AAAA,QACnB,kBAAA;AAAmB,OACtB,CAAA;AACD,MAAA,OAAA,CAAQ,MAAM,2BAA2B,CAAA;AACzC,MAAA,MAAM,oBAAA,GAAuB,MAAM,mBAAA,CAAoB;AAAA,QACnD,YAAA,EAAc;AAAA,OACjB,CAAA;AACD,MAAA,OAAA,CAAQ,MAAM,8BAA8B,CAAA;AAC5C,MAAA,OAAA,CAAQ,MAAM,uBAAuB,CAAA;AACrC,MAAA,eAAA,CAAgB,kBAAA,GAAqB,kBAAA;AACrC,MAAA,eAAA,CAAgB,kBAAA,GAAqB,kBAAA;AACrC,MAAA,eAAA,CAAgB,oBAAA,GAAuB,oBAAA;AAAA,IAC3C,CAAA,GAAG;AACH,IAAA,OAAO,eAAA,CAAgB,aAAA;AAAA,EAC3B;AACJ;;AClBA,eAAsB,oBAAA,CAClB,OAAA,EACA,GAAA,EACA,KAAA,EACA,SACA,OAAA,EASa;AACb,EAAA,MAAM,MAAA,GAAS,OAAA;AACf,EAAA,MAAM,OAAA,GAAU,MAAA,CAAO,MAAA,EAAQ,YAAA,EAAc,QAAA;AAE7C,EAAA,IAAI,CAAC,OAAA,IAAW,OAAO,OAAA,KAAY,QAAA,EAAU;AACzC,IAAA,MAAM,IAAI,MAAM,6BAA6B,CAAA;AAAA,EACjD;AAEA,EAAA,MAAM,QAAQ,MAAM,OAAA,CAAQ,QAAA,CAAS,OAAA,EAAS,QAAQ,MAAA,EAAQ;AAAA,IAC1D,YAAA,EAAc,OAAA,CAAQ,SAAA,GAAY,IAAA,GAAO;AAAA,GAC5C,CAAA;AAED,EAAA,MAAM,cAAA,GAAiB,OAAA,CAAQ,UAAA,IAAc,EAAC;AAE9C,EAAA,MAAM,aAAA,uBAA8C,GAAA,CAAI;AAAA,IACpD,QAAA;AAAA,IACA,GAAG,eAAe,MAAA,CAAO,CAAC,SAAS,IAAA,KAAS,QAAA,IAAY,SAAS,gBAAgB;AAAA,GACpF,CAAA;AAED,EAAA,IAAI,cAAA,CAAe,QAAA,CAAS,gBAAgB,CAAA,EAAG;AAC3C,IAAA,aAAA,CAAc,IAAI,UAAU,CAAA;AAAA,EAChC;AAEA,EAAA,IAAI,cAAA,CAAe,QAAA,CAAS,UAAU,CAAA,EAAG;AACrC,IAAA,aAAA,CAAc,IAAI,QAAQ,CAAA;AAAA,EAC9B;AAEA,EAAA,MAAM,KAAA,CAAM,IAAA;AAAA,IACR,IAAI,aAAa,UAAA,EAAY;AAAA,MACzB,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,SAAS,OAAA,CAAQ,OAAA;AAAA,MACjB,QAAA,EAAU;AAAA,KACb;AAAA,GACL;AAEA,EAAA,MAAM,QAAA,GAAW;AAAA,IACb,GAAG,QAAQ,MAAA,EAAQ,QAAA;AAAA,IACnB,aAAa,OAAA,CAAQ;AAAA,GACzB;AACA,EAAA,MAAM,SAAS,KAAA,CAAM,MAAA;AAAA,IACjB,OAAA,CAAQ,WAAW,IAAA,GAAO,mBAAA,CAAoB,QAAQ,OAAO,CAAA,GAAI,QAAQ,KAAA,IAAS,IAAA;AAAA,IAClF;AAAA,MACI,gBAAgB,OAAA,CAAQ,cAAA;AAAA,MACxB,iBAAiB,OAAA,CAAQ,eAAA;AAAA,MAEzB,IAAA,EAAM,QAAQ,MAAA,EAAQ,IAAA;AAAA,MACtB,YAAA,EAAc,QAAQ,MAAA,EAAQ,YAAA;AAAA,MAC9B,cAAA,EAAgB,QAAQ,MAAA,EAAQ,cAAA;AAAA,MAChC,WAAW,OAAA,CAAQ,eAAA;AAAA,MACnB,QAAA;AAAA,MAEA,OAAO,GAAA,CAAI,MAAA;AAAA,MACX,UAAA,EAAY,CAAC,GAAG,aAAa,CAAA;AAAA,MAC7B,MAAA,EAAQ,MAAM,YAAA,CAAa;AAAA;AAC/B,GACJ;AAEA,EAAA,IAAI;AACA,IAAA,MAAM,qBAAA,uBAA4B,GAAA,EAAI;AACtC,IAAA,MAAM,aAAA,uBAAoB,GAAA,EAA8B;AACxD,IAAA,WAAA,MAAiB,KAAA,IAAS,MAAM,MAAA,EAAQ;AACpC,MAAA,IAAI,KAAe,EAAC;AAEpB,MAAA,IAAI,KAAA,CAAM,WAAW,CAAA,EAAG;AACpB,QAAA,EAAA,GAAK,KAAA,CAAM,MAAA,CAAO,CAAA,EAAG,CAAC,CAAA;AAAA,MAC1B;AAEA,MAAA,MAAM,aAAA,GAAgB,CAAC,IAAA,KAAiB;AACpC,QAAA,IAAI,EAAA,CAAG,MAAA,KAAW,CAAA,EAAG,OAAO,IAAA;AAC5B,QAAA,IAAI,EAAA,CAAG,WAAW,CAAA,IAAK,EAAA,CAAG,CAAC,CAAA,EAAG,MAAA,KAAW,GAAG,OAAO,IAAA;AACnD,QAAA,OAAO,GAAG,IAAI,CAAA,CAAA,EAAI,EAAA,CAAG,IAAA,CAAK,GAAG,CAAC,CAAA,CAAA;AAAA,MAClC,CAAA;AACA,MAAA,IAAI,KAAA,CAAM,CAAC,CAAA,KAAM,QAAA,EAAU;AACvB,QAAA,MAAM,KAAA,GAAQ,MAAM,CAAC,CAAA;AACrB,QAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,cAAc,QAAQ,CAAA,EAAG,KAAK,CAAC,CAAA;AACjE,QAAA,IAAI,aAAA,CAAc,QAAQ,CAAA,KAAM,QAAA,EAAU;AACtC,UAAA,IAAI,OAAO,aAAA,EAAe;AACtB,YAAA,MAAM,OAAA,CAAQ,GAAA,CAAI,GAAA,CAAI,SAAA,EAAW;AAAA,cAC7B,YAAY,KAAA,GAAQ,IAAA,CAAK,MAAM,eAAA,CAAgB,KAAK,CAAC,CAAA,GAAI;AAAA,aAC5D,CAAA;AAAA,UACL,CAAA,MAAO;AACH,YAAA,MAAM,OAAA,CAAQ,GAAA,CAAI,GAAA,CAAI,SAAA,EAAW;AAAA,cAC7B,QAAQ,KAAA,GAAQ,IAAA,CAAK,MAAM,eAAA,CAAgB,KAAK,CAAC,CAAA,GAAI;AAAA,aACxD,CAAA;AAAA,UACL;AAAA,QACJ;AAAA,MACJ,CAAA,MAAA,IAAW,KAAA,CAAM,CAAC,CAAA,KAAM,UAAA,EAAY;AAChC,QAAA,MAAM,OAAA,GAAU,KAAA,CAAM,CAAC,CAAA,CAAE,CAAC,CAAA;AAC1B,QAAA,MAAMA,SAAAA,GAAW,KAAA,CAAM,CAAC,CAAA,CAAE,CAAC,CAAA;AAE3B,QAAA,IAAI,QAAQ,EAAA,IAAM,CAAC,sBAAsB,GAAA,CAAI,OAAA,CAAQ,EAAE,CAAA,EAAG;AACtD,UAAA,MAAM,KAAA,CAAM,IAAA;AAAA,YACR,IAAI,aAAa,mBAAA,EAAqB;AAAA,cAClC,CAAC,OAAA,CAAQ,EAAE,GAAGA;AAAA,aACjB;AAAA,WACL;AACA,UAAA,qBAAA,CAAsB,GAAA,CAAI,QAAQ,EAAE,CAAA;AAAA,QACxC;AACA,QAAA,IAAI,cAAA,CAAe,UAAA,CAAW,OAAO,CAAA,IAAK,QAAQ,EAAA,EAAI;AAClD,UAAA,aAAA,CAAc,GAAA,CAAI,QAAQ,EAAA,EAAI;AAAA,YAC1B,GAAI,aAAA,CAAc,GAAA,CAAI,OAAA,CAAQ,EAAE,KAAK,EAAC;AAAA,YACtC;AAAA,WACH,CAAA;AACD,UAAA,MAAM,KAAA,CAAM,IAAA;AAAA,YACR,IAAI,YAAA,CAAa,kBAAA,EAAoB,CAAC,aAAA,CAAc,GAAA,CAAI,OAAA,CAAQ,EAAE,CAAA,CAAG,MAAA,CAAO,MAAM,CAAC,CAAC;AAAA,WACxF;AAAA,QACJ,CAAA,MAAO;AACH,UAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAA;AAAA,QACpE;AAAA,MACJ,CAAA,MAAA,IAAW,KAAA,CAAM,CAAC,CAAA,KAAM,SAAA,EAAW;AAC/B,QAAA,MAAM,OAAA,GAAU,MAAM,CAAC,CAAA;AACvB,QAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,cAAc,SAAS,CAAA,EAAG,OAAO,CAAC,CAAA;AAAA,MACxE;AAAA,IACJ;AAAA,EACJ,CAAA,SAAE;AAEE,IAAA,MAAM,KAAA,CAAM,IAAA,CAAK,IAAI,qBAAA,EAAuB,CAAA;AAAA,EAChD;AACJ;AAaO,MAAM,eAAA,GAAkB,CAAC,GAAA,EAAc,MAAA,GAAS,CAAA,KAAM;AACzD,EAAA,OAAO,IAAA,CAAK,SAAA;AAAA,IACR,GAAA;AAAA,IACA,SAAU,KAAsB,KAAA,EAAgB;AAC5C,MAAA,MAAM,QAAA,GAAW,KAAK,GAAG,CAAA;AACzB,MAAA,IACI,QAAA,IAAY,IAAA,IACZ,OAAO,QAAA,KAAa,QAAA,IACpB,YAAY,QAAA,IACZ,OAAO,QAAA,CAAS,MAAA,KAAW,UAAA,EAC7B;AAEE,QAAA,MAAM,EAAE,IAAA,EAAM,IAAA,EAAK,GAAI,SAAS,MAAA,EAAO;AACvC,QAAA,OAAO,EAAE,GAAG,IAAA,EAAM,IAAA,EAAK;AAAA,MAC3B;AAEA,MAAA,OAAO,KAAA;AAAA,IACX,CAAA;AAAA,IACA;AAAA,GACJ;AACJ;AAOA,gBAAuB,WAAA,CACnB,OAAA,EACA,GAAA,EACA,OAAA,EACA,OAAA,EASF;AACE,EAAA,GAAA,GAAM,MAAM,GAAA;AAEZ,EAAA,MAAM,UAAU,GAAA,CAAI,MAAA;AACpB,EAAA,MAAM,WAAW,GAAA,CAAI,SAAA;AACrB,EAAA,IAAI;AAEA,IAAA,MAAM,QAAQ,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,QAAQ,CAAA;AAC9C,IAAA,MAAM,QAAQ,SAAA,CAAU,GAAA,CAAI,QAAQ,EAAE,MAAA,EAAQ,WAAW,CAAA;AACzD,IAAA,MAAM,KAAA,GAAQ,eAAA,CAAgB,kBAAA,CAAmB,WAAA,CAAY,OAAO,CAAA;AACpE,IAAA,MAAM,KAAA,GAAQ,MAAM,aAAA,EAAc;AAClC,IAAA,oBAAA,CAAqB,OAAA,EAAS,KAAK,KAAA,EAAO,OAAA,EAAS,OAAO,CAAA,CAAE,KAAA,CAAM,CAAC,KAAA,KAAU;AACzE,MAAA,OAAA,CAAQ,KAAA,CAAM,qBAAqB,KAAK,CAAA;AAExC,MAAA,eAAA,CAAgB,mBAAmB,WAAA,CAAY,OAAA,EAAS,IAAI,uBAAA,CAAwB,KAAK,CAAC,CAAA;AAAA,IAE9F,CAAC,CAAA;AACD,IAAA,WAAA,MAAiB,QAAQ,KAAA,EAAO;AAC5B,MAAA,MAAM,IAAA;AAAA,IACV;AACA,IAAA,MAAM,QAAQ,SAAA,CAAU,GAAA,CAAI,QAAQ,EAAE,MAAA,EAAQ,WAAW,CAAA;AAAA,EAC7D,SAAS,KAAA,EAAO;AAEZ,IAAA,OAAA,CAAQ,KAAA,CAAM,iBAAiB,KAAK,CAAA;AACpC,IAAA,MAAM,QAAQ,SAAA,CAAU,GAAA,CAAI,QAAQ,EAAE,MAAA,EAAQ,SAAS,CAAA;AACvD,IAAA,MAAM,QAAQ,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,SAAS,CAAA;AAAA,EAEnD,CAAA,SAAE;AAEE,IAAA,MAAM,QAAQ,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,QAAQ,CAAA;AAC9C,IAAA,eAAA,CAAgB,kBAAA,CAAmB,YAAY,OAAO,CAAA;AAAA,EAC1D;AACJ;;;;"}
1
+ {"version":3,"file":"stream-Blquv56P.js","sources":["../src/utils/getLangGraphCommand.ts","../src/graph/stringify.ts","../src/queue/JsonPlusSerializer.ts","../src/queue/stream_queue.ts","../src/utils/getGraph.ts","../src/storage/kysely/threads.ts","../src/queue/event_message.ts","../src/storage/memory/queue.ts","../src/storage/memory/threads.ts","../src/storage/index.ts","../src/global.ts","../src/graph/stream.ts"],"sourcesContent":["import { Command, Send } from '@langchain/langgraph';\nimport { Command as ClientCommand } from '@langgraph-js/sdk';\nexport interface RunSend {\n node: string;\n input?: unknown;\n}\n\nexport interface RunCommand extends ClientCommand {}\n\nexport const getLangGraphCommand = (command: RunCommand) => {\n let goto = command.goto != null && !Array.isArray(command.goto) ? [command.goto] : command.goto;\n\n return new Command({\n goto: goto?.map((item: string | RunSend) => {\n if (typeof item !== 'string') return new Send(item.node, item.input);\n return item;\n }),\n update: command.update ?? undefined,\n resume: command.resume,\n });\n};\n","/* eslint-disable */\n// @ts-nocheck\n\n// Stringify that can handle circular references.\n// Inlined due to ESM import issues\n// Source: https://www.npmjs.com/package/fast-safe-stringify\n\nvar LIMIT_REPLACE_NODE = '[...]';\nvar CIRCULAR_REPLACE_NODE = '[Circular]';\n\nvar arr = [];\nvar replacerStack = [];\n\nfunction defaultOptions() {\n return {\n depthLimit: Number.MAX_SAFE_INTEGER,\n edgesLimit: Number.MAX_SAFE_INTEGER,\n };\n}\n\n// Regular stringify\nexport function stringify(obj, replacer?, spacer?, options?) {\n if (typeof options === 'undefined') {\n options = defaultOptions();\n }\n\n decirc(obj, '', 0, [], undefined, 0, options);\n var res;\n try {\n if (replacerStack.length === 0) {\n res = JSON.stringify(obj, replacer, spacer);\n } else {\n res = JSON.stringify(obj, replaceGetterValues(replacer), spacer);\n }\n } catch (_) {\n return JSON.stringify('[unable to serialize, circular reference is too complex to analyze]');\n } finally {\n while (arr.length !== 0) {\n var part = arr.pop();\n if (part.length === 4) {\n Object.defineProperty(part[0], part[1], part[3]);\n } else {\n part[0][part[1]] = part[2];\n }\n }\n }\n return res;\n}\n\nfunction setReplace(replace, val, k, parent) {\n var propertyDescriptor = Object.getOwnPropertyDescriptor(parent, k);\n if (propertyDescriptor.get !== undefined) {\n if (propertyDescriptor.configurable) {\n Object.defineProperty(parent, k, { value: replace });\n arr.push([parent, k, val, propertyDescriptor]);\n } else {\n replacerStack.push([val, k, replace]);\n }\n } else {\n parent[k] = replace;\n arr.push([parent, k, val]);\n }\n}\n\nfunction decirc(val, k, edgeIndex, stack, parent, depth, options) {\n depth += 1;\n var i;\n if (typeof val === 'object' && val !== null) {\n for (i = 0; i < stack.length; i++) {\n if (stack[i] === val) {\n setReplace(CIRCULAR_REPLACE_NODE, val, k, parent);\n return;\n }\n }\n\n if (typeof options.depthLimit !== 'undefined' && depth > options.depthLimit) {\n setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n return;\n }\n\n if (typeof options.edgesLimit !== 'undefined' && edgeIndex + 1 > options.edgesLimit) {\n setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n return;\n }\n\n stack.push(val);\n // Optimize for Arrays. Big arrays could kill the performance otherwise!\n if (Array.isArray(val)) {\n for (i = 0; i < val.length; i++) {\n decirc(val[i], i, i, stack, val, depth, options);\n }\n } else {\n var keys = Object.keys(val);\n for (i = 0; i < keys.length; i++) {\n var key = keys[i];\n decirc(val[key], key, i, stack, val, depth, options);\n }\n }\n stack.pop();\n }\n}\n\n// Stable-stringify\nfunction compareFunction(a, b) {\n if (a < b) {\n return -1;\n }\n if (a > b) {\n return 1;\n }\n return 0;\n}\n\nfunction deterministicStringify(obj, replacer, spacer, options) {\n if (typeof options === 'undefined') {\n options = defaultOptions();\n }\n\n var tmp = deterministicDecirc(obj, '', 0, [], undefined, 0, options) || obj;\n var res;\n try {\n if (replacerStack.length === 0) {\n res = JSON.stringify(tmp, replacer, spacer);\n } else {\n res = JSON.stringify(tmp, replaceGetterValues(replacer), spacer);\n }\n } catch (_) {\n return JSON.stringify('[unable to serialize, circular reference is too complex to analyze]');\n } finally {\n // Ensure that we restore the object as it was.\n while (arr.length !== 0) {\n var part = arr.pop();\n if (part.length === 4) {\n Object.defineProperty(part[0], part[1], part[3]);\n } else {\n part[0][part[1]] = part[2];\n }\n }\n }\n return res;\n}\n\nfunction deterministicDecirc(val, k, edgeIndex, stack, parent, depth, options) {\n depth += 1;\n var i;\n if (typeof val === 'object' && val !== null) {\n for (i = 0; i < stack.length; i++) {\n if (stack[i] === val) {\n setReplace(CIRCULAR_REPLACE_NODE, val, k, parent);\n return;\n }\n }\n try {\n if (typeof val.toJSON === 'function') {\n return;\n }\n } catch (_) {\n return;\n }\n\n if (typeof options.depthLimit !== 'undefined' && depth > options.depthLimit) {\n setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n return;\n }\n\n if (typeof options.edgesLimit !== 'undefined' && edgeIndex + 1 > options.edgesLimit) {\n setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n return;\n }\n\n stack.push(val);\n // Optimize for Arrays. Big arrays could kill the performance otherwise!\n if (Array.isArray(val)) {\n for (i = 0; i < val.length; i++) {\n deterministicDecirc(val[i], i, i, stack, val, depth, options);\n }\n } else {\n // Create a temporary object in the required way\n var tmp = {};\n var keys = Object.keys(val).sort(compareFunction);\n for (i = 0; i < keys.length; i++) {\n var key = keys[i];\n deterministicDecirc(val[key], key, i, stack, val, depth, options);\n tmp[key] = val[key];\n }\n if (typeof parent !== 'undefined') {\n arr.push([parent, k, val]);\n parent[k] = tmp;\n } else {\n return tmp;\n }\n }\n stack.pop();\n }\n}\n\n// wraps replacer function to handle values we couldn't replace\n// and mark them as replaced value\nfunction replaceGetterValues(replacer) {\n replacer =\n typeof replacer !== 'undefined'\n ? replacer\n : function (k, v) {\n return v;\n };\n return function (key, val) {\n if (replacerStack.length > 0) {\n for (var i = 0; i < replacerStack.length; i++) {\n var part = replacerStack[i];\n if (part[1] === key && part[0] === val) {\n val = part[2];\n replacerStack.splice(i, 1);\n break;\n }\n }\n }\n return replacer.call(this, key, val);\n };\n}\n","/* eslint-disable @typescript-eslint/no-explicit-any */\n/* eslint-disable no-instanceof/no-instanceof */\nimport { load } from '@langchain/core/load';\nimport type { SerializerProtocol } from '@langchain/langgraph-checkpoint';\nimport { stringify } from '../graph/stringify.js';\n\nfunction isLangChainSerializedObject(value: Record<string, unknown>) {\n return value !== null && value.lc === 1 && value.type === 'constructor' && Array.isArray(value.id);\n}\n\n/**\n * The replacer in stringify does not allow delegation to built-in LangChain\n * serialization methods, and instead immediately calls `.toJSON()` and\n * continues to stringify subfields.\n *\n * We therefore must start from the most nested elements in the input and\n * deserialize upwards rather than top-down.\n */\nasync function _reviver(value: any): Promise<any> {\n if (value && typeof value === 'object') {\n if (Array.isArray(value)) {\n const revivedArray = await Promise.all(value.map((item) => _reviver(item)));\n return revivedArray;\n } else {\n const revivedObj: any = {};\n for (const [k, v] of Object.entries(value)) {\n revivedObj[k] = await _reviver(v);\n }\n\n if (revivedObj.lc === 2 && revivedObj.type === 'undefined') {\n return undefined;\n } else if (revivedObj.lc === 2 && revivedObj.type === 'constructor' && Array.isArray(revivedObj.id)) {\n try {\n const constructorName = revivedObj.id[revivedObj.id.length - 1];\n let constructor: any;\n\n switch (constructorName) {\n case 'Set':\n constructor = Set;\n break;\n case 'Map':\n constructor = Map;\n break;\n case 'RegExp':\n constructor = RegExp;\n break;\n case 'Error':\n constructor = Error;\n break;\n default:\n return revivedObj;\n }\n if (revivedObj.method) {\n return (constructor as any)[revivedObj.method](...(revivedObj.args || []));\n } else {\n return new (constructor as any)(...(revivedObj.args || []));\n }\n } catch (error) {\n return revivedObj;\n }\n } else if (isLangChainSerializedObject(revivedObj)) {\n return load(JSON.stringify(revivedObj));\n }\n\n return revivedObj;\n }\n }\n return value;\n}\n\nfunction _encodeConstructorArgs(\n // eslint-disable-next-line @typescript-eslint/ban-types\n constructor: Function,\n method?: string,\n args?: any[],\n kwargs?: Record<string, any>,\n): object {\n return {\n lc: 2,\n type: 'constructor',\n id: [constructor.name],\n method: method ?? null,\n args: args ?? [],\n kwargs: kwargs ?? {},\n };\n}\n\nfunction _default(obj: any): any {\n if (obj === undefined) {\n return {\n lc: 2,\n type: 'undefined',\n };\n } else if (obj instanceof Set || obj instanceof Map) {\n return _encodeConstructorArgs(obj.constructor, undefined, [Array.from(obj)]);\n } else if (obj instanceof RegExp) {\n return _encodeConstructorArgs(RegExp, undefined, [obj.source, obj.flags]);\n } else if (obj instanceof Error) {\n return _encodeConstructorArgs(obj.constructor, undefined, [obj.message]);\n // TODO: Remove special case\n } else if (obj?.lg_name === 'Send') {\n return {\n node: obj.node,\n args: obj.args,\n };\n } else {\n return obj;\n }\n}\n\nexport class JsonPlusSerializer implements SerializerProtocol {\n protected _dumps(obj: any): Uint8Array {\n const encoder = new TextEncoder();\n return encoder.encode(\n stringify(obj, (_: string, value: any) => {\n return _default(value);\n }),\n );\n }\n\n async dumpsTyped(obj: any): Promise<[string, Uint8Array]> {\n if (obj instanceof Uint8Array) {\n return ['bytes', obj];\n } else {\n return ['json', this._dumps(obj)];\n }\n }\n\n protected async _loads(data: string): Promise<any> {\n const parsed = JSON.parse(data);\n return _reviver(parsed);\n }\n\n async loadsTyped(type: string, data: Uint8Array | string): Promise<any> {\n if (type === 'bytes') {\n return typeof data === 'string' ? new TextEncoder().encode(data) : data;\n } else if (type === 'json') {\n return this._loads(typeof data === 'string' ? data : new TextDecoder().decode(data));\n } else {\n throw new Error(`Unknown serialization type: ${type}`);\n }\n }\n}\n","import { EventEmitter } from 'eventemitter3';\nimport { JsonPlusSerializer } from './JsonPlusSerializer.js';\nimport { EventMessage } from './event_message.js';\n\n/**\n * 流队列事件接口\n * Stream queue events interface\n */\ninterface StreamQueueEvents<T extends EventMessage> {\n /** 数据事件:当有新数据时触发 / Data event: triggered when new data arrives */\n data: (data: T) => void;\n /** 其他事件 / Other events */\n [key: string]: ((...args: any[]) => void) | undefined;\n}\n\n/**\n * 基础流队列类\n * Base stream queue class\n */\nexport class BaseStreamQueue extends EventEmitter<StreamQueueEvents<EventMessage>> {\n /** 序列化器实例 / Serializer instance */\n serializer = new JsonPlusSerializer();\n\n /**\n * 构造函数\n * Constructor\n * @param compressMessages 是否压缩消息 / Whether to compress messages\n */\n constructor(readonly id: string, readonly compressMessages: boolean = true) {\n super();\n }\n\n /**\n * 编码数据为 Uint8Array\n * Encode data to Uint8Array\n * @param message 要编码的消息 / Message to encode\n * @returns 编码后的 Uint8Array / Encoded Uint8Array\n */\n async encodeData(message: EventMessage): Promise<Uint8Array> {\n const [_, serializedMessage] = await this.serializer.dumpsTyped(message);\n return serializedMessage;\n }\n\n /**\n * 解码数据为 EventMessage\n * Decode data to EventMessage\n * @param serializedMessage 要解码的消息 / Message to decode\n * @returns 解码后的 EventMessage / Decoded EventMessage\n */\n async decodeData(serializedMessage: string | Uint8Array): Promise<EventMessage> {\n const message = (await this.serializer.loadsTyped('json', serializedMessage)) as EventMessage;\n return message;\n }\n}\n\n/**\n * 基础流队列接口\n * Base stream queue interface\n */\nexport interface BaseStreamQueueInterface {\n id: string;\n /** 是否压缩消息 / Whether to compress messages */\n compressMessages: boolean;\n /**\n * 推送数据项到队列\n * Push item to queue\n * @param item 要推送的数据项 / Item to push\n */\n push(item: EventMessage): Promise<void>;\n /** 获取所有数据 / Get all data */\n getAll(): Promise<EventMessage[]>;\n /** 清空队列 / Clear queue */\n clear(): void;\n /**\n * 监听数据变化\n * Listen for data changes\n * @param listener 数据变化监听器 / Data change listener\n * @returns 取消监听函数 / Unsubscribe function\n */\n onDataReceive(): AsyncGenerator<EventMessage, void, unknown>;\n /** 取消信号控制器 / Cancel signal controller */\n cancelSignal: AbortController;\n /** 取消操作 / Cancel operation */\n cancel(): void;\n}\n\n/**\n * StreamQueue 管理器,通过 id 管理多个队列实例\n * StreamQueue manager, manages multiple queue instances by id\n */\nexport class StreamQueueManager<Q extends BaseStreamQueueInterface> {\n /** 存储队列实例的 Map / Map storing queue instances */\n private queues: Map<string, Q> = new Map();\n /** 默认是否压缩消息 / Default compress messages setting */\n private defaultCompressMessages: boolean;\n /** 队列构造函数 / Queue constructor */\n private queueConstructor: new (queueId: string) => Q;\n\n /**\n * 构造函数\n * Constructor\n * @param queueConstructor 队列构造函数 / Queue constructor\n * @param options 配置选项 / Configuration options\n */\n constructor(\n queueConstructor: new (id: string) => Q,\n options: {\n /** 默认是否压缩消息 / Default compress messages setting */\n defaultCompressMessages?: boolean;\n } = {},\n ) {\n this.defaultCompressMessages = options.defaultCompressMessages ?? true;\n this.queueConstructor = queueConstructor;\n }\n\n /**\n * 创建指定 id 的队列\n * Create queue with specified id\n * @param id 队列 ID / Queue ID\n * @param compressMessages 是否压缩消息 / Whether to compress messages\n * @returns 创建的队列实例 / Created queue instance\n */\n createQueue(id: string, compressMessages?: boolean): Q {\n const compress = compressMessages ?? this.defaultCompressMessages;\n this.queues.set(id, new this.queueConstructor(id));\n return this.queues.get(id)!;\n }\n\n /**\n * 获取或创建指定 id 的队列\n * Get or create queue with specified id\n * @param id 队列 ID / Queue ID\n * @param compressMessages 是否压缩消息,默认为构造函数中的默认值 / Whether to compress messages, defaults to constructor default\n * @returns StreamQueue 实例 / StreamQueue instance\n */\n getQueue(id: string): Q {\n const queue = this.queues.get(id);\n if (!queue) {\n throw new Error(`Queue with id '${id}' does not exist`);\n }\n return queue;\n }\n\n /**\n * 取消指定 id 的队列\n * Cancel queue with specified id\n * @param id 队列 ID / Queue ID\n */\n cancelQueue(id: string): void {\n const queue = this.queues.get(id);\n if (queue) {\n queue.cancel();\n this.removeQueue(id);\n }\n }\n /**\n * 向指定 id 的队列推送数据\n * Push data to queue with specified id\n * @param id 队列 ID / Queue ID\n * @param item 要推送的数据项 / Item to push\n * @param compressMessages 是否压缩消息,默认为构造函数中的默认值 / Whether to compress messages, defaults to constructor default\n */\n async pushToQueue(id: string, item: EventMessage, compressMessages?: boolean): Promise<void> {\n const queue = this.getQueue(id);\n await queue.push(item);\n }\n\n /**\n * 获取指定 id 队列中的所有数据\n * Get all data from queue with specified id\n * @param id 队列 ID / Queue ID\n * @returns 队列中的所有数据 / All data in the queue\n */\n async getQueueData(id: string): Promise<EventMessage[]> {\n const queue = this.queues.get(id);\n if (!queue) {\n throw new Error(`Queue with id '${id}' does not exist`);\n }\n return await queue.getAll();\n }\n\n /**\n * 清空指定 id 的队列\n * Clear queue with specified id\n * @param id 队列 ID / Queue ID\n */\n clearQueue(id: string): void {\n const queue = this.queues.get(id);\n if (queue) {\n queue.clear();\n }\n }\n\n /**\n * 删除指定 id 的队列\n * Remove queue with specified id\n * @param id 队列 ID / Queue ID\n * @returns 是否成功删除 / Whether successfully deleted\n */\n removeQueue(id: string) {\n setTimeout(() => {\n return this.queues.delete(id);\n }, 500);\n }\n\n /**\n * 获取所有队列的 ID\n * Get all queue IDs\n * @returns 所有队列 ID 的数组 / Array of all queue IDs\n */\n getAllQueueIds(): string[] {\n return Array.from(this.queues.keys());\n }\n\n /**\n * 获取所有队列及其数据的快照\n * Get snapshot of all queues and their data\n * @returns 包含所有队列数据的结果对象 / Result object containing all queue data\n */\n async getAllQueuesData(): Promise<Record<string, EventMessage[]>> {\n const result: Record<string, EventMessage[]> = {};\n for (const [id, queue] of this.queues) {\n result[id] = await queue.getAll();\n }\n return result;\n }\n\n /**\n * 清空所有队列\n * Clear all queues\n */\n clearAllQueues(): void {\n for (const queue of this.queues.values()) {\n queue.clear();\n }\n }\n}\n","import {\n BaseCheckpointSaver,\n BaseStore,\n CompiledGraph,\n CompiledStateGraph,\n LangGraphRunnableConfig,\n} from '@langchain/langgraph';\nimport { LangGraphGlobal } from '../global';\n\nexport type CompiledGraphFactory<T extends string> = (config: {\n configurable?: Record<string, unknown>;\n}) => Promise<CompiledGraph<T>>;\n\nexport const GRAPHS: Record<string, CompiledGraph<string> | CompiledGraphFactory<string>> = {};\n\nexport async function registerGraph(\n graphId: string,\n graph: CompiledGraph<any> | CompiledStateGraph<any, any, any, any, any, any, any> | CompiledGraphFactory<any>,\n) {\n GRAPHS[graphId] = graph;\n}\nexport async function getGraph(\n graphId: string,\n config: LangGraphRunnableConfig | undefined,\n options?: {\n checkpointer?: BaseCheckpointSaver | null;\n store?: BaseStore;\n },\n) {\n if (!GRAPHS[graphId]) throw new Error(`Graph \"${graphId}\" not found`);\n\n const compiled =\n typeof GRAPHS[graphId] === 'function' ? await GRAPHS[graphId](config ?? { configurable: {} }) : GRAPHS[graphId];\n\n if (typeof options?.checkpointer !== 'undefined') {\n compiled.checkpointer = options?.checkpointer ?? LangGraphGlobal.globalCheckPointer;\n } else {\n compiled.checkpointer = LangGraphGlobal.globalCheckPointer;\n }\n\n compiled.store = options?.store ?? undefined;\n\n return compiled;\n}\n","import { Kysely } from 'kysely';\nimport { BaseThreadsManager } from '../../threads/index.js';\nimport { Command, Config, Metadata, OnConflictBehavior, Run, Thread, ThreadStatus } from '@langgraph-js/sdk';\nimport { RunStatus, SortOrder, ThreadSortBy } from '../../types';\nimport { Database } from './types';\nimport { DatabaseAdapter } from './adapter';\nimport { getGraph } from '../../utils/getGraph.js';\nimport { serialiseAsDict } from '../../graph/stream.js';\n\n/**\n * 使用 Kysely 实现的统一 ThreadsManager\n * 通过适配器模式处理不同数据库的差异\n */\nexport class KyselyThreadsManager<ValuesType = unknown> implements BaseThreadsManager<ValuesType> {\n private db: Kysely<Database>;\n private adapter: DatabaseAdapter;\n\n constructor(adapter: DatabaseAdapter) {\n this.db = adapter.db;\n this.adapter = adapter;\n }\n\n async setup(): Promise<void> {\n // 使用适配器创建表和索引\n await this.adapter.createTables(this.db);\n await this.adapter.createIndexes(this.db);\n }\n\n async create(payload?: {\n metadata?: Metadata;\n threadId?: string;\n ifExists?: OnConflictBehavior;\n graphId?: string;\n supersteps?: Array<{ updates: Array<{ values: unknown; command?: Command; asNode: string }> }>;\n }): Promise<Thread<ValuesType>> {\n const threadId = payload?.threadId || crypto.randomUUID();\n\n // 检查线程是否已存在\n if (payload?.ifExists === 'raise') {\n const existing = await this.db\n .selectFrom('threads')\n .select('thread_id')\n .where('thread_id', '=', threadId)\n .executeTakeFirst();\n\n if (existing) {\n throw new Error(`Thread with ID ${threadId} already exists.`);\n }\n }\n\n const now = new Date();\n const metadata = payload?.metadata || {};\n const interrupts = {};\n\n // 插入数据\n await this.db\n .insertInto('threads')\n .values({\n thread_id: threadId,\n created_at: this.adapter.dateToDb(now) as any,\n updated_at: this.adapter.dateToDb(now) as any,\n metadata: this.adapter.jsonToDb(metadata) as any,\n status: 'idle',\n values: null as any,\n interrupts: this.adapter.jsonToDb(interrupts) as any,\n })\n .execute();\n\n return {\n thread_id: threadId,\n created_at: now.toISOString(),\n updated_at: now.toISOString(),\n metadata,\n status: 'idle',\n values: null as unknown as ValuesType,\n interrupts,\n };\n }\n\n async search(query?: {\n metadata?: Metadata;\n limit?: number;\n offset?: number;\n status?: ThreadStatus;\n sortBy?: ThreadSortBy;\n sortOrder?: SortOrder;\n }): Promise<Thread<ValuesType>[]> {\n let queryBuilder = this.db.selectFrom('threads').selectAll();\n\n // 添加状态过滤\n if (query?.status) {\n queryBuilder = queryBuilder.where('status', '=', query.status);\n }\n\n // 添加 metadata 过滤\n if (query?.metadata) {\n for (const [key, value] of Object.entries(query.metadata)) {\n queryBuilder = queryBuilder.where(this.adapter.buildJsonQuery(this.db, 'metadata', key, value) as any);\n }\n }\n\n // 添加排序\n if (query?.sortBy) {\n const order = query.sortOrder === 'desc' ? 'desc' : 'asc';\n queryBuilder = queryBuilder.orderBy(query.sortBy as any, order);\n }\n\n // 添加分页\n if (query?.limit !== undefined) {\n queryBuilder = queryBuilder.limit(query.limit);\n if (query?.offset !== undefined) {\n queryBuilder = queryBuilder.offset(query.offset);\n }\n }\n\n const rows = await queryBuilder.execute();\n\n return rows.map((row) => ({\n thread_id: row.thread_id,\n created_at: this.adapter.dbToDate(row.created_at).toISOString(),\n updated_at: this.adapter.dbToDate(row.updated_at).toISOString(),\n metadata: this.adapter.dbToJson(row.metadata),\n status: row.status as ThreadStatus,\n values: row.values ? this.adapter.dbToJson(row.values) : (null as unknown as ValuesType),\n interrupts: this.adapter.dbToJson(row.interrupts),\n }));\n }\n\n async get(threadId: string): Promise<Thread<ValuesType>> {\n const row = await this.db\n .selectFrom('threads')\n .selectAll()\n .where('thread_id', '=', threadId)\n .executeTakeFirst();\n\n if (!row) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n\n return {\n thread_id: row.thread_id,\n created_at: this.adapter.dbToDate(row.created_at).toISOString(),\n updated_at: this.adapter.dbToDate(row.updated_at).toISOString(),\n metadata: this.adapter.dbToJson(row.metadata),\n status: row.status as ThreadStatus,\n values: row.values ? this.adapter.dbToJson(row.values) : (null as unknown as ValuesType),\n interrupts: this.adapter.dbToJson(row.interrupts),\n };\n }\n\n async set(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<void> {\n // 检查线程是否存在\n const existing = await this.db\n .selectFrom('threads')\n .select('thread_id')\n .where('thread_id', '=', threadId)\n .executeTakeFirst();\n\n if (!existing) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n\n // 构建更新对象\n const updates: any = {\n updated_at: this.adapter.dateToDb(new Date()),\n };\n\n if (thread.metadata !== undefined) {\n updates.metadata = this.adapter.jsonToDb(thread.metadata);\n }\n\n if (thread.status !== undefined) {\n updates.status = thread.status;\n }\n\n if (thread.values !== undefined) {\n updates.values = thread.values ? this.adapter.jsonToDb(thread.values) : null;\n }\n\n if (thread.interrupts !== undefined) {\n updates.interrupts = this.adapter.jsonToDb(thread.interrupts);\n }\n\n await this.db.updateTable('threads').set(updates).where('thread_id', '=', threadId).execute();\n }\n\n async updateState(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<Pick<Config, 'configurable'>> {\n // 获取线程信息\n const targetThread = await this.get(threadId);\n\n if (targetThread.status === 'busy') {\n throw new Error(`Thread with ID ${threadId} is busy, can't update state.`);\n }\n\n if (!targetThread.metadata?.graph_id) {\n throw new Error(`Thread with ID ${threadId} has no graph_id.`);\n }\n\n const graphId = targetThread.metadata?.graph_id as string;\n const config = {\n configurable: {\n thread_id: threadId,\n graph_id: graphId,\n },\n };\n\n const graph = await getGraph(graphId, config);\n const nextConfig = await graph.updateState(config, thread.values);\n const graphState = await graph.getState(config);\n await this.set(threadId, { values: JSON.parse(serialiseAsDict(graphState.values)) as ValuesType });\n\n return nextConfig;\n }\n\n async delete(threadId: string): Promise<void> {\n const result = await this.db.deleteFrom('threads').where('thread_id', '=', threadId).executeTakeFirst();\n\n if (result.numDeletedRows === 0n) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n }\n\n async createRun(threadId: string, assistantId: string, payload?: { metadata?: Metadata }): Promise<Run> {\n const runId = crypto.randomUUID();\n const now = new Date();\n const metadata = payload?.metadata ?? {};\n\n await this.db\n .insertInto('runs')\n .values({\n run_id: runId,\n thread_id: threadId,\n assistant_id: assistantId,\n created_at: this.adapter.dateToDb(now) as any,\n updated_at: this.adapter.dateToDb(now) as any,\n status: 'pending',\n metadata: this.adapter.jsonToDb(metadata) as any,\n multitask_strategy: 'reject',\n })\n .execute();\n\n return {\n run_id: runId,\n thread_id: threadId,\n assistant_id: assistantId,\n created_at: now.toISOString(),\n updated_at: now.toISOString(),\n status: 'pending',\n metadata,\n multitask_strategy: 'reject',\n };\n }\n\n async listRuns(\n threadId: string,\n options?: { limit?: number; offset?: number; status?: RunStatus },\n ): Promise<Run[]> {\n let queryBuilder = this.db\n .selectFrom('runs')\n .selectAll()\n .where('thread_id', '=', threadId)\n .orderBy('created_at', 'desc');\n\n if (options?.status) {\n queryBuilder = queryBuilder.where('status', '=', options.status);\n }\n\n if (options?.limit !== undefined) {\n queryBuilder = queryBuilder.limit(options.limit);\n if (options?.offset !== undefined) {\n queryBuilder = queryBuilder.offset(options.offset);\n }\n }\n\n const rows = await queryBuilder.execute();\n\n return rows.map((row) => ({\n run_id: row.run_id,\n thread_id: row.thread_id,\n assistant_id: row.assistant_id,\n created_at: this.adapter.dbToDate(row.created_at).toISOString(),\n updated_at: this.adapter.dbToDate(row.updated_at).toISOString(),\n status: row.status as RunStatus,\n metadata: this.adapter.dbToJson(row.metadata),\n multitask_strategy: row.multitask_strategy as 'reject',\n }));\n }\n\n async updateRun(runId: string, run: Partial<Run>): Promise<void> {\n // 检查运行是否存在\n const existing = await this.db\n .selectFrom('runs')\n .select('run_id')\n .where('run_id', '=', runId)\n .executeTakeFirst();\n\n if (!existing) {\n throw new Error(`Run with ID ${runId} not found.`);\n }\n\n // 构建更新对象\n const updates: any = {\n updated_at: this.adapter.dateToDb(new Date()),\n };\n\n if (run.status !== undefined) {\n updates.status = run.status;\n }\n\n if (run.metadata !== undefined) {\n updates.metadata = this.adapter.jsonToDb(run.metadata);\n }\n\n if (run.multitask_strategy !== undefined) {\n updates.multitask_strategy = run.multitask_strategy;\n }\n\n await this.db.updateTable('runs').set(updates).where('run_id', '=', runId).execute();\n }\n}\n","export class EventMessage {\n event: string;\n data: unknown;\n id?: string;\n constructor(event: string, data?: unknown) {\n this.event = event;\n this.data = data;\n }\n}\n\nexport class CancelEventMessage extends EventMessage {\n constructor() {\n super('__system_cancel__', 'user cancel this run');\n }\n}\n\nexport class StreamEndEventMessage extends EventMessage {\n constructor() {\n super('__stream_end__', 'stream end');\n }\n}\n\nexport class StreamErrorEventMessage extends EventMessage {\n public constructor(error: Error) {\n super('__stream_error__', {\n error: error.name,\n message: error.message,\n });\n }\n}\n","import { CancelEventMessage, EventMessage } from '../../queue/event_message.js';\nimport { BaseStreamQueue } from '../../queue/stream_queue.js';\nimport { BaseStreamQueueInterface } from '../../queue/stream_queue.js';\n/** 内存实现的消息队列,用于存储消息 */\nexport class MemoryStreamQueue extends BaseStreamQueue implements BaseStreamQueueInterface {\n private data: EventMessage[] = [];\n async push(item: EventMessage): Promise<void> {\n const data = this.compressMessages ? ((await this.encodeData(item)) as unknown as EventMessage) : item;\n this.data.push(data);\n this.emit('dataChange', data);\n }\n\n onDataChange(listener: (data: EventMessage) => void): () => void {\n this.on('dataChange', async (item) => {\n listener(this.compressMessages ? ((await this.decodeData(item)) as EventMessage) : item);\n });\n return () => this.off('dataChange', listener);\n }\n\n /**\n * 异步生成器:支持 for await...of 方式消费队列数据\n */\n async *onDataReceive(): AsyncGenerator<EventMessage, void, unknown> {\n let queue: EventMessage[] = [];\n let pendingResolve: (() => void) | null = null;\n let isStreamEnded = false;\n const handleData = async (item: EventMessage) => {\n const data = this.compressMessages ? ((await this.decodeData(item as any)) as EventMessage) : item;\n queue.push(data);\n // 检查是否为流结束或错误信号\n if (\n data.event === '__stream_end__' ||\n data.event === '__stream_error__' ||\n data.event === '__stream_cancel__'\n ) {\n setTimeout(() => {\n isStreamEnded = true;\n if (pendingResolve) {\n pendingResolve();\n pendingResolve = null;\n }\n }, 300);\n\n if (data.event === '__stream_cancel__') {\n this.cancel();\n }\n }\n\n if (pendingResolve) {\n pendingResolve();\n pendingResolve = null;\n }\n };\n // todo 这个框架的事件监听的数据返回顺序有误\n this.on('dataChange', handleData as any);\n\n try {\n while (!isStreamEnded) {\n if (queue.length > 0) {\n for (const item of queue) {\n yield item;\n }\n queue = [];\n } else {\n await new Promise((resolve) => {\n pendingResolve = resolve as () => void;\n });\n }\n }\n } finally {\n this.off('dataChange', handleData as any);\n }\n }\n\n async getAll(): Promise<EventMessage[]> {\n return this.compressMessages\n ? ((await Promise.all(\n this.data.map((i) => this.decodeData(i as unknown as string | Uint8Array)),\n )) as unknown as EventMessage[])\n : this.data;\n }\n\n clear(): void {\n this.data = [];\n }\n public cancelSignal = new AbortController();\n cancel(): void {\n this.push(new CancelEventMessage());\n this.cancelSignal.abort('user cancel this run');\n }\n}\n","import { BaseThreadsManager } from '../../threads/index.js';\nimport { Command, Config, Metadata, OnConflictBehavior, Run, Thread, ThreadStatus } from '@langgraph-js/sdk';\nimport { getGraph } from '../../utils/getGraph.js';\nimport { serialiseAsDict } from '../../graph/stream.js';\nimport { RunStatus, SortOrder, ThreadSortBy } from '../../types';\n\nexport class MemoryThreadsManager<ValuesType = unknown> implements BaseThreadsManager<ValuesType> {\n private threads: Thread<ValuesType>[] = [];\n async setup() {\n return;\n }\n\n async create(payload?: {\n metadata?: Metadata;\n threadId?: string;\n ifExists?: OnConflictBehavior;\n graphId?: string;\n supersteps?: Array<{ updates: Array<{ values: unknown; command?: Command; asNode: string }> }>;\n }): Promise<Thread<ValuesType>> {\n const threadId = payload?.threadId || crypto.randomUUID();\n if (payload?.ifExists === 'raise' && this.threads.some((t) => t.thread_id === threadId)) {\n throw new Error(`Thread with ID ${threadId} already exists.`);\n }\n\n const thread: Thread<ValuesType> = {\n thread_id: threadId,\n created_at: new Date().toISOString(),\n updated_at: new Date().toISOString(),\n metadata: payload?.metadata || {},\n status: 'idle',\n values: null as unknown as ValuesType,\n interrupts: {},\n };\n this.threads.push(thread);\n return thread;\n }\n\n async search(query?: {\n metadata?: Metadata;\n limit?: number;\n offset?: number;\n status?: ThreadStatus;\n sortBy?: ThreadSortBy;\n sortOrder?: SortOrder;\n }): Promise<Thread<ValuesType>[]> {\n let filteredThreads = [...this.threads];\n if (query?.status) {\n filteredThreads = filteredThreads.filter((t) => t.status === query.status);\n }\n\n if (query?.metadata) {\n for (const key in query.metadata) {\n if (Object.prototype.hasOwnProperty.call(query.metadata, key)) {\n filteredThreads = filteredThreads.filter(\n (t) => t.metadata && t.metadata[key] === query.metadata?.[key],\n );\n }\n }\n }\n\n if (query?.sortBy) {\n filteredThreads.sort((a, b) => {\n let aValue: any;\n let bValue: any;\n\n switch (query.sortBy) {\n case 'created_at':\n aValue = new Date(a.created_at).getTime();\n bValue = new Date(b.created_at).getTime();\n break;\n case 'updated_at':\n aValue = new Date(a.updated_at).getTime();\n bValue = new Date(b.updated_at).getTime();\n break;\n default:\n return 0;\n }\n\n if (query.sortOrder === 'desc') {\n return bValue - aValue;\n } else {\n return aValue - bValue;\n }\n });\n }\n\n const offset = query?.offset || 0;\n const limit = query?.limit || filteredThreads.length;\n\n return filteredThreads.slice(offset, offset + limit);\n }\n\n async get(threadId: string): Promise<Thread<ValuesType>> {\n const thread = this.threads.find((t) => t.thread_id === threadId);\n if (!thread) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n return thread;\n }\n async set(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<void> {\n const index = this.threads.findIndex((t) => t.thread_id === threadId);\n if (index === -1) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n this.threads[index] = { ...this.threads[index], ...thread };\n }\n async delete(threadId: string): Promise<void> {\n const initialLength = this.threads.length;\n this.threads = this.threads.filter((t) => t.thread_id !== threadId);\n if (this.threads.length === initialLength) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n }\n async updateState(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<Pick<Config, 'configurable'>> {\n const index = this.threads.findIndex((t) => t.thread_id === threadId) as number;\n if (index === -1) {\n throw new Error(`Thread with ID ${threadId} not found.`);\n }\n const targetThread = this.threads[index];\n if (targetThread.status === 'busy') {\n throw new Error(`Thread with ID ${threadId} is busy, can't update state.`);\n }\n this.threads[index] = { ...targetThread, values: thread.values as ValuesType };\n if (!targetThread.metadata?.graph_id) {\n throw new Error(`Thread with ID ${threadId} has no graph_id.`);\n }\n const graphId = targetThread.metadata?.graph_id as string;\n const config = {\n configurable: {\n thread_id: threadId,\n graph_id: graphId,\n },\n };\n const graph = await getGraph(graphId, config);\n const nextConfig = await graph.updateState(config, thread.values);\n const graphState = await graph.getState(config);\n await this.set(threadId, { values: JSON.parse(serialiseAsDict(graphState.values)) as ValuesType });\n return nextConfig;\n }\n runs: Run[] = [];\n async createRun(threadId: string, assistantId: string, payload?: { metadata?: Metadata }): Promise<Run> {\n const runId = crypto.randomUUID();\n const run: Run = {\n run_id: runId,\n thread_id: threadId,\n assistant_id: assistantId,\n created_at: new Date().toISOString(),\n updated_at: new Date().toISOString(),\n status: 'pending',\n metadata: payload?.metadata ?? {},\n multitask_strategy: 'reject',\n };\n this.runs.push(run);\n return run;\n }\n async listRuns(\n threadId: string,\n options?: { limit?: number; offset?: number; status?: RunStatus },\n ): Promise<Run[]> {\n let filteredRuns = [...this.runs];\n if (options?.status) {\n filteredRuns = filteredRuns.filter((r) => r.status === options.status);\n }\n if (options?.limit) {\n filteredRuns = filteredRuns.slice(options.offset || 0, (options.offset || 0) + options.limit);\n }\n return filteredRuns;\n }\n async updateRun(runId: string, run: Partial<Run>): Promise<void> {\n const index = this.runs.findIndex((r) => r.run_id === runId);\n if (index === -1) {\n throw new Error(`Run with ID ${runId} not found.`);\n }\n this.runs[index] = { ...this.runs[index], ...run };\n }\n}\n","import { BaseStreamQueueInterface, StreamQueueManager } from '../queue/stream_queue';\nimport { KyselyThreadsManager } from './kysely/threads';\nimport { MemorySaver } from './memory/checkpoint';\nimport { MemoryStreamQueue } from './memory/queue';\nimport { MemoryThreadsManager } from './memory/threads';\nimport type { SqliteSaver as SqliteSaverType } from './sqlite/checkpoint';\nimport type { PostgresSaver } from '@langchain/langgraph-checkpoint-postgres';\n\n// 所有的适配实现,都请写到这里,通过环境变量进行判断使用哪种方式进行适配\nexport const createCheckPointer = async () => {\n if (\n (process.env.REDIS_URL && process.env.CHECKPOINT_TYPE === 'redis') ||\n process.env.CHECKPOINT_TYPE === 'shallow/redis'\n ) {\n if (process.env.CHECKPOINT_TYPE === 'redis') {\n console.debug('LG | Using redis as checkpoint');\n const { RedisSaver } = await import('@langchain/langgraph-checkpoint-redis');\n return await RedisSaver.fromUrl(process.env.REDIS_URL!, {\n defaultTTL: 60, // TTL in minutes\n refreshOnRead: true,\n });\n }\n if (process.env.CHECKPOINT_TYPE === 'shallow/redis') {\n console.debug('LG | Using shallow redis as checkpoint');\n const { ShallowRedisSaver } = await import('@langchain/langgraph-checkpoint-redis/shallow');\n return await ShallowRedisSaver.fromUrl(process.env.REDIS_URL!);\n }\n }\n\n if (process.env.DATABASE_URL) {\n console.debug('LG | Using postgres as checkpoint');\n const { createPGCheckpoint } = await import('./pg/checkpoint');\n return createPGCheckpoint();\n }\n\n if (process.env.SQLITE_DATABASE_URI) {\n console.debug('LG | Using sqlite as checkpoint');\n const { SqliteSaver } = await import('./sqlite/checkpoint');\n const db = await SqliteSaver.fromConnStringAsync(process.env.SQLITE_DATABASE_URI);\n return db;\n }\n console.log('LG | You are using memory as checkpoint!');\n console.log(\n '\\x1b[33m%s\\x1b[0m',\n 'LG | set SQLITE_DATABASE_URI=./.langgraph_api/langgraph.db to your .env file to use \\x1b[1mSQLite\\x1b[0m for dev!',\n );\n console.log(\n '\\x1b[33m%s\\x1b[0m',\n 'LG | set DATABASE_URL=postgresql://user:pass@localhost:5432/db to your .env file to use \\x1b[1mPostgreSQL\\x1b[0m for prod!',\n );\n return new MemorySaver();\n};\n\nexport const createMessageQueue = async () => {\n let q: new (id: string) => BaseStreamQueueInterface;\n if (process.env.REDIS_URL) {\n console.debug('LG | Using redis as stream queue');\n const { RedisStreamQueue } = await import('./redis/queue');\n q = RedisStreamQueue;\n } else {\n q = MemoryStreamQueue;\n }\n return new StreamQueueManager(q);\n};\n\nexport const createThreadManager = async (config: { checkpointer?: SqliteSaverType | PostgresSaver }) => {\n if (process.env.DATABASE_URL && config.checkpointer) {\n console.debug('LG | Using PostgreSQL ThreadsManager');\n const { PostgresAdapter } = await import('./kysely/pg-adapter');\n const pool = (config.checkpointer as PostgresSaver as any).pool;\n const threadsManager = new KyselyThreadsManager(new PostgresAdapter(pool));\n if (process.env.DATABASE_INIT === 'true') {\n await threadsManager.setup();\n }\n return threadsManager;\n }\n if (process.env.SQLITE_DATABASE_URI && config.checkpointer) {\n console.debug('LG | Using SQLite ThreadsManager');\n const { SQLiteAdapter } = await import('./kysely/sqlite-adapter');\n const database = (config.checkpointer as SqliteSaverType).db;\n const threadsManager = new KyselyThreadsManager(new SQLiteAdapter(database));\n // sqlite 可以执行多次,速度很快\n await threadsManager.setup();\n return threadsManager;\n }\n return new MemoryThreadsManager();\n};\n","import { BaseCheckpointSaver } from '@langchain/langgraph-checkpoint';\nimport { BaseStreamQueueInterface, StreamQueueManager } from './queue/stream_queue.js';\nimport { createCheckPointer, createMessageQueue, createThreadManager } from './storage/index.js';\nimport type { SqliteSaver } from './storage/sqlite/checkpoint.js';\nimport type { PostgresSaver } from '@langchain/langgraph-checkpoint-postgres';\nimport { BaseThreadsManager } from './threads/index.js';\n\nexport class LangGraphGlobal {\n static globalMessageQueue: StreamQueueManager<BaseStreamQueueInterface> = null as any;\n static globalCheckPointer: BaseCheckpointSaver = null as any;\n static globalThreadsManager: BaseThreadsManager = null as any;\n static isInitialized: Promise<void> | null = null;\n static async initGlobal() {\n if (LangGraphGlobal.isInitialized) {\n return LangGraphGlobal.isInitialized;\n }\n LangGraphGlobal.isInitialized = (async () => {\n const [globalMessageQueue, globalCheckPointer] = await Promise.all([\n createMessageQueue(),\n createCheckPointer(),\n ]);\n console.debug('LG | checkpointer created');\n const globalThreadsManager = await createThreadManager({\n checkpointer: globalCheckPointer as SqliteSaver | PostgresSaver,\n });\n console.debug('LG | threads manager created');\n console.debug('LG | global init done');\n LangGraphGlobal.globalMessageQueue = globalMessageQueue;\n LangGraphGlobal.globalCheckPointer = globalCheckPointer;\n LangGraphGlobal.globalThreadsManager = globalThreadsManager;\n })();\n return LangGraphGlobal.isInitialized;\n }\n}\n","import { AIMessageChunk } from '@langchain/core/messages';\nimport type { BaseCheckpointSaver, LangGraphRunnableConfig } from '@langchain/langgraph';\nimport type { Pregel } from '@langchain/langgraph/pregel';\nimport { getLangGraphCommand } from '../utils/getLangGraphCommand.js';\nimport type { BaseStreamQueueInterface } from '../queue/stream_queue.js';\nimport { concat } from '@langchain/core/utils/stream';\nimport { LangGraphGlobal } from '../global.js';\nimport { Run } from '@langgraph-js/sdk';\nimport { EventMessage, StreamErrorEventMessage, StreamEndEventMessage } from '../queue/event_message.js';\n\nimport { BaseThreadsManager } from '../threads/index.js';\nimport { StreamInputData } from '../types.js';\n\nexport type LangGraphStreamMode = Pregel<any, any>['streamMode'][number];\n\nexport async function streamStateWithQueue(\n threads: BaseThreadsManager,\n run: Run,\n queue: BaseStreamQueueInterface,\n payload: StreamInputData,\n options: {\n attempt: number;\n getGraph: (\n graphId: string,\n config: LangGraphRunnableConfig | undefined,\n options?: { checkpointer?: BaseCheckpointSaver | null },\n ) => Promise<Pregel<any, any, any, any, any>>;\n compressMessages?: boolean;\n },\n): Promise<void> {\n const kwargs = payload;\n const graphId = kwargs.config?.configurable?.graph_id;\n\n if (!graphId || typeof graphId !== 'string') {\n throw new Error('Invalid or missing graph_id');\n }\n\n const graph = await options.getGraph(graphId, payload.config, {\n checkpointer: payload.temporary ? null : undefined,\n });\n\n const userStreamMode = payload.streamMode ?? [];\n\n const libStreamMode: Set<LangGraphStreamMode> = new Set([\n 'values',\n ...userStreamMode.filter((mode) => mode !== 'events' && mode !== 'messages-tuple'),\n ]);\n\n if (userStreamMode.includes('messages-tuple')) {\n libStreamMode.add('messages');\n }\n\n if (userStreamMode.includes('messages')) {\n libStreamMode.add('values');\n }\n\n await queue.push(\n new EventMessage('metadata', {\n run_id: run.run_id,\n attempt: options.attempt,\n graph_id: graphId,\n }),\n );\n\n const metadata = {\n ...payload.config?.metadata,\n run_attempt: options.attempt,\n };\n const events = graph.stream(\n payload.command != null ? getLangGraphCommand(payload.command) : payload.input ?? null,\n {\n interruptAfter: payload.interruptAfter,\n interruptBefore: payload.interruptBefore,\n\n tags: payload.config?.tags,\n configurable: payload.config?.configurable,\n recursionLimit: payload.config?.recursionLimit,\n subgraphs: payload.streamSubgraphs,\n metadata,\n\n runId: run.run_id,\n streamMode: [...libStreamMode],\n signal: queue.cancelSignal.signal,\n },\n );\n\n try {\n const sendedMetadataMessage = new Set();\n const messageChunks = new Map<string, AIMessageChunk[]>();\n for await (const event of await events) {\n let ns: string[] = [];\n /** @ts-ignore subgraph 类型可以为 [ns,name,value] */\n if (event.length === 3) {\n ns = event.splice(0, 1);\n }\n\n const getNameWithNs = (name: string) => {\n if (ns.length === 0) return name;\n if (ns.length === 1 && ns[0]?.length === 0) return name;\n return `${name}|${ns.join('|')}`;\n };\n if (event[0] === 'values') {\n const value = event[1];\n await queue.push(new EventMessage(getNameWithNs('values'), value));\n if (getNameWithNs('values') === 'values') {\n if (value?.__interrupt__) {\n await threads.set(run.thread_id, {\n interrupts: value ? JSON.parse(serialiseAsDict(value)) : '',\n });\n } else {\n await threads.set(run.thread_id, {\n values: value ? JSON.parse(serialiseAsDict(value)) : '',\n });\n }\n }\n } else if (event[0] === 'messages') {\n const message = event[1][0];\n const metadata = event[1][1];\n // 只在第一次发送 metadata\n if (message.id && !sendedMetadataMessage.has(message.id)) {\n await queue.push(\n new EventMessage('messages/metadata', {\n [message.id]: metadata,\n }),\n );\n sendedMetadataMessage.add(message.id);\n }\n if (AIMessageChunk.isInstance(message) && message.id) {\n messageChunks.set(message.id, [\n ...(messageChunks.get(message.id) ?? []),\n message as AIMessageChunk,\n ]);\n await queue.push(\n new EventMessage('messages/partial', [messageChunks.get(message.id)!.reduce(concat)]),\n );\n } else {\n await queue.push(new EventMessage('messages/partial', [message]));\n }\n } else if (event[0] === 'updates') {\n const updates = event[1];\n await queue.push(new EventMessage(getNameWithNs('updates'), updates));\n }\n }\n } finally {\n // 发送流结束信号\n await queue.push(new StreamEndEventMessage());\n }\n}\n\n/**\n * 从队列创建数据流生成器\n * @param queueId 队列 ID\n * @param signal 中止信号\n * @returns 数据流生成器\n */\nexport async function* createStreamFromQueue(queueId: string): AsyncGenerator<{ event: string; data: unknown }> {\n const queue = LangGraphGlobal.globalMessageQueue.getQueue(queueId);\n return queue.onDataReceive();\n}\n\nexport const serialiseAsDict = (obj: unknown, indent = 0) => {\n return JSON.stringify(\n obj,\n function (key: string | number, value: unknown) {\n const rawValue = this[key];\n if (\n rawValue != null &&\n typeof rawValue === 'object' &&\n 'toDict' in rawValue &&\n typeof rawValue.toDict === 'function'\n ) {\n // TODO: we need to upstream this to LangChainJS\n const { type, data } = rawValue.toDict();\n return { ...data, type };\n }\n\n return value;\n },\n indent,\n );\n};\n/**\n * 兼容性函数:保持原有 API,同时使用队列模式\n * @param run 运行配置\n * @param options 选项\n * @returns 数据流生成器\n */\nexport async function* streamState(\n threads: BaseThreadsManager,\n run: Run | Promise<Run>,\n payload: StreamInputData,\n options: {\n attempt: number;\n getGraph: (\n graphId: string,\n config: LangGraphRunnableConfig | undefined,\n options?: { checkpointer?: BaseCheckpointSaver | null },\n ) => Promise<Pregel<any, any, any, any, any>>;\n compressMessages?: boolean;\n },\n) {\n run = await run;\n // 生成唯一的队列 ID\n const queueId = run.run_id;\n const threadId = run.thread_id;\n try {\n // 启动队列推送任务(在后台异步执行)\n await threads.set(threadId, { status: 'busy' });\n await threads.updateRun(run.run_id, { status: 'running' });\n const queue = LangGraphGlobal.globalMessageQueue.createQueue(queueId);\n const state = queue.onDataReceive();\n streamStateWithQueue(threads, run, queue, payload, options).catch((error) => {\n console.error('Queue task error:', error);\n // 如果生产者出错,向队列推送错误信号\n LangGraphGlobal.globalMessageQueue.pushToQueue(queueId, new StreamErrorEventMessage(error));\n // TODO 不知道这里需不需要错误处理\n });\n for await (const data of state) {\n yield data;\n }\n await threads.updateRun(run.run_id, { status: 'success' });\n } catch (error) {\n // 如果发生错误,确保清理资源\n console.error('Stream error:', error);\n await threads.updateRun(run.run_id, { status: 'error' });\n await threads.set(threadId, { status: 'error' });\n // throw error;\n } finally {\n // 在完成后清理队列\n await threads.set(threadId, { status: 'idle' });\n LangGraphGlobal.globalMessageQueue.removeQueue(queueId);\n }\n}\n"],"names":["metadata"],"mappings":";;;;;;;AASO,MAAM,mBAAA,GAAsB,CAAC,OAAA,KAAwB;AACxD,EAAA,IAAI,IAAA,GAAO,OAAA,CAAQ,IAAA,IAAQ,IAAA,IAAQ,CAAC,KAAA,CAAM,OAAA,CAAQ,OAAA,CAAQ,IAAI,CAAA,GAAI,CAAC,OAAA,CAAQ,IAAI,IAAI,OAAA,CAAQ,IAAA;AAE3F,EAAA,OAAO,IAAI,OAAA,CAAQ;AAAA,IACf,IAAA,EAAM,IAAA,EAAM,GAAA,CAAI,CAAC,IAAA,KAA2B;AACxC,MAAA,IAAI,OAAO,SAAS,QAAA,EAAU,OAAO,IAAI,IAAA,CAAK,IAAA,CAAK,IAAA,EAAM,IAAA,CAAK,KAAK,CAAA;AACnE,MAAA,OAAO,IAAA;AAAA,IACX,CAAC,CAAA;AAAA,IACD,MAAA,EAAQ,QAAQ,MAAA,IAAU,MAAA;AAAA,IAC1B,QAAQ,OAAA,CAAQ;AAAA,GACnB,CAAA;AACL,CAAA;;ACbA,IAAI,kBAAA,GAAqB,OAAA;AACzB,IAAI,qBAAA,GAAwB,YAAA;AAE5B,IAAI,MAAM,EAAC;AACX,IAAI,gBAAgB,EAAC;AAErB,SAAS,cAAA,GAAiB;AACtB,EAAA,OAAO;AAAA,IACH,YAAY,MAAA,CAAO,gBAAA;AAAA,IACnB,YAAY,MAAA,CAAO;AAAA,GACvB;AACJ;AAGO,SAAS,SAAA,CAAU,GAAA,EAAK,QAAA,EAAW,MAAA,EAAS,OAAA,EAAU;AACzD,EAAA,IAAI,OAAO,YAAY,WAAA,EAAa;AAChC,IAAA,OAAA,GAAU,cAAA,EAAe;AAAA,EAC7B;AAEA,EAAA,MAAA,CAAO,KAAK,EAAA,EAAI,CAAA,EAAG,EAAC,EAAG,MAAA,EAAW,GAAG,OAAO,CAAA;AAC5C,EAAA,IAAI,GAAA;AACJ,EAAA,IAAI;AACA,IAAA,IAAI,aAAA,CAAc,WAAW,CAAA,EAAG;AAC5B,MAAA,GAAA,GAAM,IAAA,CAAK,SAAA,CAAU,GAAA,EAAK,QAAA,EAAU,MAAM,CAAA;AAAA,IAC9C,CAAA,MAAO;AACH,MAAA,GAAA,GAAM,KAAK,SAAA,CAAU,GAAA,EAAK,mBAAA,CAAoB,QAAQ,GAAG,MAAM,CAAA;AAAA,IACnE;AAAA,EACJ,SAAS,CAAA,EAAG;AACR,IAAA,OAAO,IAAA,CAAK,UAAU,qEAAqE,CAAA;AAAA,EAC/F,CAAA,SAAE;AACE,IAAA,OAAO,GAAA,CAAI,WAAW,CAAA,EAAG;AACrB,MAAA,IAAI,IAAA,GAAO,IAAI,GAAA,EAAI;AACnB,MAAA,IAAI,IAAA,CAAK,WAAW,CAAA,EAAG;AACnB,QAAA,MAAA,CAAO,cAAA,CAAe,KAAK,CAAC,CAAA,EAAG,KAAK,CAAC,CAAA,EAAG,IAAA,CAAK,CAAC,CAAC,CAAA;AAAA,MACnD,CAAA,MAAO;AACH,QAAA,IAAA,CAAK,CAAC,CAAA,CAAE,IAAA,CAAK,CAAC,CAAC,CAAA,GAAI,KAAK,CAAC,CAAA;AAAA,MAC7B;AAAA,IACJ;AAAA,EACJ;AACA,EAAA,OAAO,GAAA;AACX;AAEA,SAAS,UAAA,CAAW,OAAA,EAAS,GAAA,EAAK,CAAA,EAAG,MAAA,EAAQ;AACzC,EAAA,IAAI,kBAAA,GAAqB,MAAA,CAAO,wBAAA,CAAyB,MAAA,EAAQ,CAAC,CAAA;AAClE,EAAA,IAAI,kBAAA,CAAmB,QAAQ,MAAA,EAAW;AACtC,IAAA,IAAI,mBAAmB,YAAA,EAAc;AACjC,MAAA,MAAA,CAAO,eAAe,MAAA,EAAQ,CAAA,EAAG,EAAE,KAAA,EAAO,SAAS,CAAA;AACnD,MAAA,GAAA,CAAI,KAAK,CAAC,MAAA,EAAQ,CAAA,EAAG,GAAA,EAAK,kBAAkB,CAAC,CAAA;AAAA,IACjD,CAAA,MAAO;AACH,MAAA,aAAA,CAAc,IAAA,CAAK,CAAC,GAAA,EAAK,CAAA,EAAG,OAAO,CAAC,CAAA;AAAA,IACxC;AAAA,EACJ,CAAA,MAAO;AACH,IAAA,MAAA,CAAO,CAAC,CAAA,GAAI,OAAA;AACZ,IAAA,GAAA,CAAI,IAAA,CAAK,CAAC,MAAA,EAAQ,CAAA,EAAG,GAAG,CAAC,CAAA;AAAA,EAC7B;AACJ;AAEA,SAAS,OAAO,GAAA,EAAK,CAAA,EAAG,WAAW,KAAA,EAAO,MAAA,EAAQ,OAAO,OAAA,EAAS;AAC9D,EAAA,KAAA,IAAS,CAAA;AACT,EAAA,IAAI,CAAA;AACJ,EAAA,IAAI,OAAO,GAAA,KAAQ,QAAA,IAAY,GAAA,KAAQ,IAAA,EAAM;AACzC,IAAA,KAAK,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,KAAA,CAAM,QAAQ,CAAA,EAAA,EAAK;AAC/B,MAAA,IAAI,KAAA,CAAM,CAAC,CAAA,KAAM,GAAA,EAAK;AAClB,QAAA,UAAA,CAAW,qBAAA,EAAuB,GAAA,EAAK,CAAA,EAAG,MAAM,CAAA;AAChD,QAAA;AAAA,MACJ;AAAA,IACJ;AAEA,IAAA,IAAI,OAAO,OAAA,CAAQ,UAAA,KAAe,WAAA,IAAe,KAAA,GAAQ,QAAQ,UAAA,EAAY;AACzE,MAAA,UAAA,CAAW,kBAAA,EAAoB,GAAA,EAAK,CAAA,EAAG,MAAM,CAAA;AAC7C,MAAA;AAAA,IACJ;AAEA,IAAA,IAAI,OAAO,OAAA,CAAQ,UAAA,KAAe,eAAe,SAAA,GAAY,CAAA,GAAI,QAAQ,UAAA,EAAY;AACjF,MAAA,UAAA,CAAW,kBAAA,EAAoB,GAAA,EAAK,CAAA,EAAG,MAAM,CAAA;AAC7C,MAAA;AAAA,IACJ;AAEA,IAAA,KAAA,CAAM,KAAK,GAAG,CAAA;AAEd,IAAA,IAAI,KAAA,CAAM,OAAA,CAAQ,GAAG,CAAA,EAAG;AACpB,MAAA,KAAK,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,GAAA,CAAI,QAAQ,CAAA,EAAA,EAAK;AAC7B,QAAA,MAAA,CAAO,GAAA,CAAI,CAAC,CAAA,EAAG,CAAA,EAAG,GAAG,KAAA,EAAO,GAAA,EAAK,OAAO,OAAO,CAAA;AAAA,MACnD;AAAA,IACJ,CAAA,MAAO;AACH,MAAA,IAAI,IAAA,GAAO,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA;AAC1B,MAAA,KAAK,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,IAAA,CAAK,QAAQ,CAAA,EAAA,EAAK;AAC9B,QAAA,IAAI,GAAA,GAAM,KAAK,CAAC,CAAA;AAChB,QAAA,MAAA,CAAO,GAAA,CAAI,GAAG,CAAA,EAAG,GAAA,EAAK,GAAG,KAAA,EAAO,GAAA,EAAK,OAAO,OAAO,CAAA;AAAA,MACvD;AAAA,IACJ;AACA,IAAA,KAAA,CAAM,GAAA,EAAI;AAAA,EACd;AACJ;AAkGA,SAAS,oBAAoB,QAAA,EAAU;AACnC,EAAA,QAAA,GACI,OAAO,QAAA,KAAa,WAAA,GACd,QAAA,GACA,SAAU,GAAG,CAAA,EAAG;AACZ,IAAA,OAAO,CAAA;AAAA,EACX,CAAA;AACV,EAAA,OAAO,SAAU,KAAK,GAAA,EAAK;AACvB,IAAA,IAAI,aAAA,CAAc,SAAS,CAAA,EAAG;AAC1B,MAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,aAAA,CAAc,QAAQ,CAAA,EAAA,EAAK;AAC3C,QAAA,IAAI,IAAA,GAAO,cAAc,CAAC,CAAA;AAC1B,QAAA,IAAI,KAAK,CAAC,CAAA,KAAM,OAAO,IAAA,CAAK,CAAC,MAAM,GAAA,EAAK;AACpC,UAAA,GAAA,GAAM,KAAK,CAAC,CAAA;AACZ,UAAA,aAAA,CAAc,MAAA,CAAO,GAAG,CAAC,CAAA;AACzB,UAAA;AAAA,QACJ;AAAA,MACJ;AAAA,IACJ;AACA,IAAA,OAAO,QAAA,CAAS,IAAA,CAAK,IAAA,EAAM,GAAA,EAAK,GAAG,CAAA;AAAA,EACvC,CAAA;AACJ;;ACpNA,SAAS,4BAA4B,KAAA,EAAgC;AACjE,EAAA,OAAO,KAAA,KAAU,IAAA,IAAQ,KAAA,CAAM,EAAA,KAAO,CAAA,IAAK,KAAA,CAAM,IAAA,KAAS,aAAA,IAAiB,KAAA,CAAM,OAAA,CAAQ,KAAA,CAAM,EAAE,CAAA;AACrG;AAUA,eAAe,SAAS,KAAA,EAA0B;AAC9C,EAAA,IAAI,KAAA,IAAS,OAAO,KAAA,KAAU,QAAA,EAAU;AACpC,IAAA,IAAI,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA,EAAG;AACtB,MAAA,MAAM,YAAA,GAAe,MAAM,OAAA,CAAQ,GAAA,CAAI,KAAA,CAAM,GAAA,CAAI,CAAC,IAAA,KAAS,QAAA,CAAS,IAAI,CAAC,CAAC,CAAA;AAC1E,MAAA,OAAO,YAAA;AAAA,IACX,CAAA,MAAO;AACH,MAAA,MAAM,aAAkB,EAAC;AACzB,MAAA,KAAA,MAAW,CAAC,CAAA,EAAG,CAAC,KAAK,MAAA,CAAO,OAAA,CAAQ,KAAK,CAAA,EAAG;AACxC,QAAA,UAAA,CAAW,CAAC,CAAA,GAAI,MAAM,QAAA,CAAS,CAAC,CAAA;AAAA,MACpC;AAEA,MAAA,IAAI,UAAA,CAAW,EAAA,KAAO,CAAA,IAAK,UAAA,CAAW,SAAS,WAAA,EAAa;AACxD,QAAA,OAAO,MAAA;AAAA,MACX,CAAA,MAAA,IAAW,UAAA,CAAW,EAAA,KAAO,CAAA,IAAK,UAAA,CAAW,IAAA,KAAS,aAAA,IAAiB,KAAA,CAAM,OAAA,CAAQ,UAAA,CAAW,EAAE,CAAA,EAAG;AACjG,QAAA,IAAI;AACA,UAAA,MAAM,kBAAkB,UAAA,CAAW,EAAA,CAAG,UAAA,CAAW,EAAA,CAAG,SAAS,CAAC,CAAA;AAC9D,UAAA,IAAI,WAAA;AAEJ,UAAA,QAAQ,eAAA;AAAiB,YACrB,KAAK,KAAA;AACD,cAAA,WAAA,GAAc,GAAA;AACd,cAAA;AAAA,YACJ,KAAK,KAAA;AACD,cAAA,WAAA,GAAc,GAAA;AACd,cAAA;AAAA,YACJ,KAAK,QAAA;AACD,cAAA,WAAA,GAAc,MAAA;AACd,cAAA;AAAA,YACJ,KAAK,OAAA;AACD,cAAA,WAAA,GAAc,KAAA;AACd,cAAA;AAAA,YACJ;AACI,cAAA,OAAO,UAAA;AAAA;AAEf,UAAA,IAAI,WAAW,MAAA,EAAQ;AACnB,YAAA,OAAQ,WAAA,CAAoB,WAAW,MAAM,CAAA,CAAE,GAAI,UAAA,CAAW,IAAA,IAAQ,EAAG,CAAA;AAAA,UAC7E,CAAA,MAAO;AACH,YAAA,OAAO,IAAK,WAAA,CAAoB,GAAI,UAAA,CAAW,IAAA,IAAQ,EAAG,CAAA;AAAA,UAC9D;AAAA,QACJ,SAAS,KAAA,EAAO;AACZ,UAAA,OAAO,UAAA;AAAA,QACX;AAAA,MACJ,CAAA,MAAA,IAAW,2BAAA,CAA4B,UAAU,CAAA,EAAG;AAChD,QAAA,OAAO,IAAA,CAAK,IAAA,CAAK,SAAA,CAAU,UAAU,CAAC,CAAA;AAAA,MAC1C;AAEA,MAAA,OAAO,UAAA;AAAA,IACX;AAAA,EACJ;AACA,EAAA,OAAO,KAAA;AACX;AAEA,SAAS,sBAAA,CAEL,WAAA,EACA,MAAA,EACA,IAAA,EACA,MAAA,EACM;AACN,EAAA,OAAO;AAAA,IACH,EAAA,EAAI,CAAA;AAAA,IACJ,IAAA,EAAM,aAAA;AAAA,IACN,EAAA,EAAI,CAAC,WAAA,CAAY,IAAI,CAAA;AAAA,IACrB,QAAQ,MAAA,IAAU,IAAA;AAAA,IAClB,IAAA,EAAM,QAAQ,EAAC;AAAA,IACf,MAAA,EAAQ,UAAU;AAAC,GACvB;AACJ;AAEA,SAAS,SAAS,GAAA,EAAe;AAC7B,EAAA,IAAI,QAAQ,MAAA,EAAW;AACnB,IAAA,OAAO;AAAA,MACH,EAAA,EAAI,CAAA;AAAA,MACJ,IAAA,EAAM;AAAA,KACV;AAAA,EACJ,CAAA,MAAA,IAAW,GAAA,YAAe,GAAA,IAAO,GAAA,YAAe,GAAA,EAAK;AACjD,IAAA,OAAO,sBAAA,CAAuB,IAAI,WAAA,EAAa,MAAA,EAAW,CAAC,KAAA,CAAM,IAAA,CAAK,GAAG,CAAC,CAAC,CAAA;AAAA,EAC/E,CAAA,MAAA,IAAW,eAAe,MAAA,EAAQ;AAC9B,IAAA,OAAO,sBAAA,CAAuB,QAAQ,MAAA,EAAW,CAAC,IAAI,MAAA,EAAQ,GAAA,CAAI,KAAK,CAAC,CAAA;AAAA,EAC5E,CAAA,MAAA,IAAW,eAAe,KAAA,EAAO;AAC7B,IAAA,OAAO,uBAAuB,GAAA,CAAI,WAAA,EAAa,QAAW,CAAC,GAAA,CAAI,OAAO,CAAC,CAAA;AAAA,EAE3E,CAAA,MAAA,IAAW,GAAA,EAAK,OAAA,KAAY,MAAA,EAAQ;AAChC,IAAA,OAAO;AAAA,MACH,MAAM,GAAA,CAAI,IAAA;AAAA,MACV,MAAM,GAAA,CAAI;AAAA,KACd;AAAA,EACJ,CAAA,MAAO;AACH,IAAA,OAAO,GAAA;AAAA,EACX;AACJ;AAEO,MAAM,kBAAA,CAAiD;AAAA,EAChD,OAAO,GAAA,EAAsB;AACnC,IAAA,MAAM,OAAA,GAAU,IAAI,WAAA,EAAY;AAChC,IAAA,OAAO,OAAA,CAAQ,MAAA;AAAA,MACX,SAAA,CAAU,GAAA,EAAK,CAAC,CAAA,EAAW,KAAA,KAAe;AACtC,QAAA,OAAO,SAAS,KAAK,CAAA;AAAA,MACzB,CAAC;AAAA,KACL;AAAA,EACJ;AAAA,EAEA,MAAM,WAAW,GAAA,EAAyC;AACtD,IAAA,IAAI,eAAe,UAAA,EAAY;AAC3B,MAAA,OAAO,CAAC,SAAS,GAAG,CAAA;AAAA,IACxB,CAAA,MAAO;AACH,MAAA,OAAO,CAAC,MAAA,EAAQ,IAAA,CAAK,MAAA,CAAO,GAAG,CAAC,CAAA;AAAA,IACpC;AAAA,EACJ;AAAA,EAEA,MAAgB,OAAO,IAAA,EAA4B;AAC/C,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,KAAA,CAAM,IAAI,CAAA;AAC9B,IAAA,OAAO,SAAS,MAAM,CAAA;AAAA,EAC1B;AAAA,EAEA,MAAM,UAAA,CAAW,IAAA,EAAc,IAAA,EAAyC;AACpE,IAAA,IAAI,SAAS,OAAA,EAAS;AAClB,MAAA,OAAO,OAAO,SAAS,QAAA,GAAW,IAAI,aAAY,CAAE,MAAA,CAAO,IAAI,CAAA,GAAI,IAAA;AAAA,IACvE,CAAA,MAAA,IAAW,SAAS,MAAA,EAAQ;AACxB,MAAA,OAAO,IAAA,CAAK,MAAA,CAAO,OAAO,IAAA,KAAS,QAAA,GAAW,IAAA,GAAO,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,CAAC,CAAA;AAAA,IACvF,CAAA,MAAO;AACH,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,4BAAA,EAA+B,IAAI,CAAA,CAAE,CAAA;AAAA,IACzD;AAAA,EACJ;AACJ;;AC3HO,MAAM,wBAAwB,YAAA,CAA8C;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAS/E,WAAA,CAAqB,EAAA,EAAqB,gBAAA,GAA4B,IAAA,EAAM;AACxE,IAAA,KAAA,EAAM;AADW,IAAA,IAAA,CAAA,EAAA,GAAA,EAAA;AAAqB,IAAA,IAAA,CAAA,gBAAA,GAAA,gBAAA;AAAA,EAE1C;AAAA;AAAA,EATA,UAAA,GAAa,IAAI,kBAAA,EAAmB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAiBpC,MAAM,WAAW,OAAA,EAA4C;AACzD,IAAA,MAAM,CAAC,GAAG,iBAAiB,CAAA,GAAI,MAAM,IAAA,CAAK,UAAA,CAAW,WAAW,OAAO,CAAA;AACvE,IAAA,OAAO,iBAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,WAAW,iBAAA,EAA+D;AAC5E,IAAA,MAAM,UAAW,MAAM,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,QAAQ,iBAAiB,CAAA;AAC3E,IAAA,OAAO,OAAA;AAAA,EACX;AACJ;AAqCO,MAAM,kBAAA,CAAuD;AAAA;AAAA,EAExD,MAAA,uBAA6B,GAAA,EAAI;AAAA;AAAA,EAEjC,uBAAA;AAAA;AAAA,EAEA,gBAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQR,WAAA,CACI,gBAAA,EACA,OAAA,GAGI,EAAC,EACP;AACE,IAAA,IAAA,CAAK,uBAAA,GAA0B,QAAQ,uBAAA,IAA2B,IAAA;AAClE,IAAA,IAAA,CAAK,gBAAA,GAAmB,gBAAA;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,WAAA,CAAY,IAAY,gBAAA,EAA+B;AACnD,IAAiB,oBAAoB,IAAA,CAAK;AAC1C,IAAA,IAAA,CAAK,OAAO,GAAA,CAAI,EAAA,EAAI,IAAI,IAAA,CAAK,gBAAA,CAAiB,EAAE,CAAC,CAAA;AACjD,IAAA,OAAO,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,SAAS,EAAA,EAAe;AACpB,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,CAAC,KAAA,EAAO;AACR,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,EAAE,CAAA,gBAAA,CAAkB,CAAA;AAAA,IAC1D;AACA,IAAA,OAAO,KAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,YAAY,EAAA,EAAkB;AAC1B,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,KAAA,EAAO;AACP,MAAA,KAAA,CAAM,MAAA,EAAO;AACb,MAAA,IAAA,CAAK,YAAY,EAAE,CAAA;AAAA,IACvB;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,WAAA,CAAY,EAAA,EAAY,IAAA,EAAoB,gBAAA,EAA2C;AACzF,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,QAAA,CAAS,EAAE,CAAA;AAC9B,IAAA,MAAM,KAAA,CAAM,KAAK,IAAI,CAAA;AAAA,EACzB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,aAAa,EAAA,EAAqC;AACpD,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,CAAC,KAAA,EAAO;AACR,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,EAAE,CAAA,gBAAA,CAAkB,CAAA;AAAA,IAC1D;AACA,IAAA,OAAO,MAAM,MAAM,MAAA,EAAO;AAAA,EAC9B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,WAAW,EAAA,EAAkB;AACzB,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,KAAA,EAAO;AACP,MAAA,KAAA,CAAM,KAAA,EAAM;AAAA,IAChB;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,YAAY,EAAA,EAAY;AACpB,IAAA,UAAA,CAAW,MAAM;AACb,MAAA,OAAO,IAAA,CAAK,MAAA,CAAO,MAAA,CAAO,EAAE,CAAA;AAAA,IAChC,GAAG,GAAG,CAAA;AAAA,EACV;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,cAAA,GAA2B;AACvB,IAAA,OAAO,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,MAAA,CAAO,MAAM,CAAA;AAAA,EACxC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAM,gBAAA,GAA4D;AAC9D,IAAA,MAAM,SAAyC,EAAC;AAChD,IAAA,KAAA,MAAW,CAAC,EAAA,EAAI,KAAK,CAAA,IAAK,KAAK,MAAA,EAAQ;AACnC,MAAA,MAAA,CAAO,EAAE,CAAA,GAAI,MAAM,KAAA,CAAM,MAAA,EAAO;AAAA,IACpC;AACA,IAAA,OAAO,MAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,cAAA,GAAuB;AACnB,IAAA,KAAA,MAAW,KAAA,IAAS,IAAA,CAAK,MAAA,CAAO,MAAA,EAAO,EAAG;AACtC,MAAA,KAAA,CAAM,KAAA,EAAM;AAAA,IAChB;AAAA,EACJ;AACJ;;AC/NO,MAAM,SAA+E;AAE5F,eAAsB,aAAA,CAClB,SACA,KAAA,EACF;AACE,EAAA,MAAA,CAAO,OAAO,CAAA,GAAI,KAAA;AACtB;AACA,eAAsB,QAAA,CAClB,OAAA,EACA,MAAA,EACA,OAAA,EAIF;AACE,EAAA,IAAI,CAAC,OAAO,OAAO,CAAA,QAAS,IAAI,KAAA,CAAM,CAAA,OAAA,EAAU,OAAO,CAAA,WAAA,CAAa,CAAA;AAEpE,EAAA,MAAM,WACF,OAAO,MAAA,CAAO,OAAO,CAAA,KAAM,UAAA,GAAa,MAAM,MAAA,CAAO,OAAO,CAAA,CAAE,MAAA,IAAU,EAAE,YAAA,EAAc,IAAI,CAAA,GAAI,OAAO,OAAO,CAAA;AAElH,EAAA,IAAI,OAAO,OAAA,EAAS,YAAA,KAAiB,WAAA,EAAa;AAC9C,IAAA,QAAA,CAAS,YAAA,GAAe,OAAA,EAAS,YAAA,IAAgB,eAAA,CAAgB,kBAAA;AAAA,EACrE,CAAA,MAAO;AACH,IAAA,QAAA,CAAS,eAAe,eAAA,CAAgB,kBAAA;AAAA,EAC5C;AAEA,EAAA,QAAA,CAAS,KAAA,GAAQ,SAAS,KAAA,IAAS,MAAA;AAEnC,EAAA,OAAO,QAAA;AACX;;AC9BO,MAAM,oBAAA,CAAqF;AAAA,EACtF,EAAA;AAAA,EACA,OAAA;AAAA,EAER,YAAY,OAAA,EAA0B;AAClC,IAAA,IAAA,CAAK,KAAK,OAAA,CAAQ,EAAA;AAClB,IAAA,IAAA,CAAK,OAAA,GAAU,OAAA;AAAA,EACnB;AAAA,EAEA,MAAM,KAAA,GAAuB;AAEzB,IAAA,MAAM,IAAA,CAAK,OAAA,CAAQ,YAAA,CAAa,IAAA,CAAK,EAAE,CAAA;AACvC,IAAA,MAAM,IAAA,CAAK,OAAA,CAAQ,aAAA,CAAc,IAAA,CAAK,EAAE,CAAA;AAAA,EAC5C;AAAA,EAEA,MAAM,OAAO,OAAA,EAMmB;AAC5B,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,MAAA,CAAO,UAAA,EAAW;AAGxD,IAAA,IAAI,OAAA,EAAS,aAAa,OAAA,EAAS;AAC/B,MAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,SAAS,CAAA,CACpB,MAAA,CAAO,WAAW,EAClB,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,MAAA,IAAI,QAAA,EAAU;AACV,QAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,gBAAA,CAAkB,CAAA;AAAA,MAChE;AAAA,IACJ;AAEA,IAAA,MAAM,GAAA,uBAAU,IAAA,EAAK;AACrB,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,EAAC;AACvC,IAAA,MAAM,aAAa,EAAC;AAGpB,IAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,SAAS,EACpB,MAAA,CAAO;AAAA,MACJ,SAAA,EAAW,QAAA;AAAA,MACX,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,QAAQ,CAAA;AAAA,MACxC,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,UAAU;AAAA,KAC/C,EACA,OAAA,EAAQ;AAEb,IAAA,OAAO;AAAA,MACH,SAAA,EAAW,QAAA;AAAA,MACX,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,QAAA;AAAA,MACA,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR;AAAA,KACJ;AAAA,EACJ;AAAA,EAEA,MAAM,OAAO,KAAA,EAOqB;AAC9B,IAAA,IAAI,eAAe,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,SAAS,EAAE,SAAA,EAAU;AAG3D,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,MAAM,MAAM,CAAA;AAAA,IACjE;AAGA,IAAA,IAAI,OAAO,QAAA,EAAU;AACjB,MAAA,KAAA,MAAW,CAAC,KAAK,KAAK,CAAA,IAAK,OAAO,OAAA,CAAQ,KAAA,CAAM,QAAQ,CAAA,EAAG;AACvD,QAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,IAAA,CAAK,OAAA,CAAQ,cAAA,CAAe,KAAK,EAAA,EAAI,UAAA,EAAY,GAAA,EAAK,KAAK,CAAQ,CAAA;AAAA,MACzG;AAAA,IACJ;AAGA,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,MAAM,KAAA,GAAQ,KAAA,CAAM,SAAA,KAAc,MAAA,GAAS,MAAA,GAAS,KAAA;AACpD,MAAA,YAAA,GAAe,YAAA,CAAa,OAAA,CAAQ,KAAA,CAAM,MAAA,EAAe,KAAK,CAAA;AAAA,IAClE;AAGA,IAAA,IAAI,KAAA,EAAO,UAAU,MAAA,EAAW;AAC5B,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,KAAA,CAAM,KAAK,CAAA;AAC7C,MAAA,IAAI,KAAA,EAAO,WAAW,MAAA,EAAW;AAC7B,QAAA,YAAA,GAAe,YAAA,CAAa,MAAA,CAAO,KAAA,CAAM,MAAM,CAAA;AAAA,MACnD;AAAA,IACJ;AAEA,IAAA,MAAM,IAAA,GAAO,MAAM,YAAA,CAAa,OAAA,EAAQ;AAExC,IAAA,OAAO,IAAA,CAAK,GAAA,CAAI,CAAC,GAAA,MAAS;AAAA,MACtB,WAAW,GAAA,CAAI,SAAA;AAAA,MACf,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,MAC5C,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,MAAA,EAAQ,IAAI,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,GAAA,CAAI,MAAM,CAAA,GAAK,IAAA;AAAA,MAC1D,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,UAAU;AAAA,KACpD,CAAE,CAAA;AAAA,EACN;AAAA,EAEA,MAAM,IAAI,QAAA,EAA+C;AACrD,IAAA,MAAM,GAAA,GAAM,MAAM,IAAA,CAAK,EAAA,CAClB,WAAW,SAAS,CAAA,CACpB,SAAA,EAAU,CACV,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,GAAA,EAAK;AACN,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAEA,IAAA,OAAO;AAAA,MACH,WAAW,GAAA,CAAI,SAAA;AAAA,MACf,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,MAC5C,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,MAAA,EAAQ,IAAI,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,GAAA,CAAI,MAAM,CAAA,GAAK,IAAA;AAAA,MAC1D,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,UAAU;AAAA,KACpD;AAAA,EACJ;AAAA,EAEA,MAAM,GAAA,CAAI,QAAA,EAAkB,MAAA,EAAoD;AAE5E,IAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,SAAS,CAAA,CACpB,MAAA,CAAO,WAAW,EAClB,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,QAAA,EAAU;AACX,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAGA,IAAA,MAAM,OAAA,GAAe;AAAA,MACjB,YAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,iBAAS,IAAI,MAAM;AAAA,KAChD;AAEA,IAAA,IAAI,MAAA,CAAO,aAAa,MAAA,EAAW;AAC/B,MAAA,OAAA,CAAQ,QAAA,GAAW,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,OAAO,QAAQ,CAAA;AAAA,IAC5D;AAEA,IAAA,IAAI,MAAA,CAAO,WAAW,MAAA,EAAW;AAC7B,MAAA,OAAA,CAAQ,SAAS,MAAA,CAAO,MAAA;AAAA,IAC5B;AAEA,IAAA,IAAI,MAAA,CAAO,WAAW,MAAA,EAAW;AAC7B,MAAA,OAAA,CAAQ,MAAA,GAAS,OAAO,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,MAAA,CAAO,MAAM,CAAA,GAAI,IAAA;AAAA,IAC5E;AAEA,IAAA,IAAI,MAAA,CAAO,eAAe,MAAA,EAAW;AACjC,MAAA,OAAA,CAAQ,UAAA,GAAa,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,OAAO,UAAU,CAAA;AAAA,IAChE;AAEA,IAAA,MAAM,IAAA,CAAK,EAAA,CAAG,WAAA,CAAY,SAAS,CAAA,CAAE,GAAA,CAAI,OAAO,CAAA,CAAE,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAAE,OAAA,EAAQ;AAAA,EAChG;AAAA,EAEA,MAAM,WAAA,CAAY,QAAA,EAAkB,MAAA,EAA4E;AAE5G,IAAA,MAAM,YAAA,GAAe,MAAM,IAAA,CAAK,GAAA,CAAI,QAAQ,CAAA;AAE5C,IAAA,IAAI,YAAA,CAAa,WAAW,MAAA,EAAQ;AAChC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,6BAAA,CAA+B,CAAA;AAAA,IAC7E;AAEA,IAAA,IAAI,CAAC,YAAA,CAAa,QAAA,EAAU,QAAA,EAAU;AAClC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,iBAAA,CAAmB,CAAA;AAAA,IACjE;AAEA,IAAA,MAAM,OAAA,GAAU,aAAa,QAAA,EAAU,QAAA;AACvC,IAAA,MAAM,MAAA,GAAS;AAAA,MACX,YAAA,EAAc;AAAA,QACV,SAAA,EAAW,QAAA;AAAA,QACX,QAAA,EAAU;AAAA;AACd,KACJ;AAEA,IAAA,MAAM,KAAA,GAAQ,MAAM,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AAC5C,IAAA,MAAM,aAAa,MAAM,KAAA,CAAM,WAAA,CAAY,MAAA,EAAQ,OAAO,MAAM,CAAA;AAChE,IAAA,MAAM,UAAA,GAAa,MAAM,KAAA,CAAM,QAAA,CAAS,MAAM,CAAA;AAC9C,IAAA,MAAM,IAAA,CAAK,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,IAAA,CAAK,KAAA,CAAM,eAAA,CAAgB,UAAA,CAAW,MAAM,CAAC,CAAA,EAAiB,CAAA;AAEjG,IAAA,OAAO,UAAA;AAAA,EACX;AAAA,EAEA,MAAM,OAAO,QAAA,EAAiC;AAC1C,IAAA,MAAM,MAAA,GAAS,MAAM,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,SAAS,CAAA,CAAE,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAAE,gBAAA,EAAiB;AAEtG,IAAA,IAAI,MAAA,CAAO,mBAAmB,EAAA,EAAI;AAC9B,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAAA,EACJ;AAAA,EAEA,MAAM,SAAA,CAAU,QAAA,EAAkB,WAAA,EAAqB,OAAA,EAAiD;AACpG,IAAA,MAAM,KAAA,GAAQ,OAAO,UAAA,EAAW;AAChC,IAAA,MAAM,GAAA,uBAAU,IAAA,EAAK;AACrB,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,EAAC;AAEvC,IAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,MAAM,EACjB,MAAA,CAAO;AAAA,MACJ,MAAA,EAAQ,KAAA;AAAA,MACR,SAAA,EAAW,QAAA;AAAA,MACX,YAAA,EAAc,WAAA;AAAA,MACd,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,MAAA,EAAQ,SAAA;AAAA,MACR,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,QAAQ,CAAA;AAAA,MACxC,kBAAA,EAAoB;AAAA,KACvB,EACA,OAAA,EAAQ;AAEb,IAAA,OAAO;AAAA,MACH,MAAA,EAAQ,KAAA;AAAA,MACR,SAAA,EAAW,QAAA;AAAA,MACX,YAAA,EAAc,WAAA;AAAA,MACd,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,MAAA,EAAQ,SAAA;AAAA,MACR,QAAA;AAAA,MACA,kBAAA,EAAoB;AAAA,KACxB;AAAA,EACJ;AAAA,EAEA,MAAM,QAAA,CACF,QAAA,EACA,OAAA,EACc;AACd,IAAA,IAAI,YAAA,GAAe,IAAA,CAAK,EAAA,CACnB,UAAA,CAAW,MAAM,CAAA,CACjB,SAAA,EAAU,CACV,KAAA,CAAM,aAAa,GAAA,EAAK,QAAQ,CAAA,CAChC,OAAA,CAAQ,cAAc,MAAM,CAAA;AAEjC,IAAA,IAAI,SAAS,MAAA,EAAQ;AACjB,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,QAAQ,MAAM,CAAA;AAAA,IACnE;AAEA,IAAA,IAAI,OAAA,EAAS,UAAU,MAAA,EAAW;AAC9B,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA;AAC/C,MAAA,IAAI,OAAA,EAAS,WAAW,MAAA,EAAW;AAC/B,QAAA,YAAA,GAAe,YAAA,CAAa,MAAA,CAAO,OAAA,CAAQ,MAAM,CAAA;AAAA,MACrD;AAAA,IACJ;AAEA,IAAA,MAAM,IAAA,GAAO,MAAM,YAAA,CAAa,OAAA,EAAQ;AAExC,IAAA,OAAO,IAAA,CAAK,GAAA,CAAI,CAAC,GAAA,MAAS;AAAA,MACtB,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,WAAW,GAAA,CAAI,SAAA;AAAA,MACf,cAAc,GAAA,CAAI,YAAA;AAAA,MAClB,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,MAC5C,oBAAoB,GAAA,CAAI;AAAA,KAC5B,CAAE,CAAA;AAAA,EACN;AAAA,EAEA,MAAM,SAAA,CAAU,KAAA,EAAe,GAAA,EAAkC;AAE7D,IAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,MAAM,CAAA,CACjB,MAAA,CAAO,QAAQ,EACf,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,KAAK,EAC1B,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,QAAA,EAAU;AACX,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,YAAA,EAAe,KAAK,CAAA,WAAA,CAAa,CAAA;AAAA,IACrD;AAGA,IAAA,MAAM,OAAA,GAAe;AAAA,MACjB,YAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,iBAAS,IAAI,MAAM;AAAA,KAChD;AAEA,IAAA,IAAI,GAAA,CAAI,WAAW,MAAA,EAAW;AAC1B,MAAA,OAAA,CAAQ,SAAS,GAAA,CAAI,MAAA;AAAA,IACzB;AAEA,IAAA,IAAI,GAAA,CAAI,aAAa,MAAA,EAAW;AAC5B,MAAA,OAAA,CAAQ,QAAA,GAAW,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,IACzD;AAEA,IAAA,IAAI,GAAA,CAAI,uBAAuB,MAAA,EAAW;AACtC,MAAA,OAAA,CAAQ,qBAAqB,GAAA,CAAI,kBAAA;AAAA,IACrC;AAEA,IAAA,MAAM,IAAA,CAAK,EAAA,CAAG,WAAA,CAAY,MAAM,CAAA,CAAE,GAAA,CAAI,OAAO,CAAA,CAAE,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,KAAK,EAAE,OAAA,EAAQ;AAAA,EACvF;AACJ;;AC/TO,MAAM,YAAA,CAAa;AAAA,EACtB,KAAA;AAAA,EACA,IAAA;AAAA,EACA,EAAA;AAAA,EACA,WAAA,CAAY,OAAe,IAAA,EAAgB;AACvC,IAAA,IAAA,CAAK,KAAA,GAAQ,KAAA;AACb,IAAA,IAAA,CAAK,IAAA,GAAO,IAAA;AAAA,EAChB;AACJ;AAEO,MAAM,2BAA2B,YAAA,CAAa;AAAA,EACjD,WAAA,GAAc;AACV,IAAA,KAAA,CAAM,qBAAqB,sBAAsB,CAAA;AAAA,EACrD;AACJ;AAEO,MAAM,8BAA8B,YAAA,CAAa;AAAA,EACpD,WAAA,GAAc;AACV,IAAA,KAAA,CAAM,kBAAkB,YAAY,CAAA;AAAA,EACxC;AACJ;AAEO,MAAM,gCAAgC,YAAA,CAAa;AAAA,EAC/C,YAAY,KAAA,EAAc;AAC7B,IAAA,KAAA,CAAM,kBAAA,EAAoB;AAAA,MACtB,OAAO,KAAA,CAAM,IAAA;AAAA,MACb,SAAS,KAAA,CAAM;AAAA,KAClB,CAAA;AAAA,EACL;AACJ;;ACzBO,MAAM,0BAA0B,eAAA,CAAoD;AAAA,EAC/E,OAAuB,EAAC;AAAA,EAChC,MAAM,KAAK,IAAA,EAAmC;AAC1C,IAAA,MAAM,OAAO,IAAA,CAAK,gBAAA,GAAqB,MAAM,IAAA,CAAK,UAAA,CAAW,IAAI,CAAA,GAAiC,IAAA;AAClG,IAAA,IAAA,CAAK,IAAA,CAAK,KAAK,IAAI,CAAA;AACnB,IAAA,IAAA,CAAK,IAAA,CAAK,cAAc,IAAI,CAAA;AAAA,EAChC;AAAA,EAEA,aAAa,QAAA,EAAoD;AAC7D,IAAA,IAAA,CAAK,EAAA,CAAG,YAAA,EAAc,OAAO,IAAA,KAAS;AAClC,MAAA,QAAA,CAAS,KAAK,gBAAA,GAAqB,MAAM,KAAK,UAAA,CAAW,IAAI,IAAsB,IAAI,CAAA;AAAA,IAC3F,CAAC,CAAA;AACD,IAAA,OAAO,MAAM,IAAA,CAAK,GAAA,CAAI,YAAA,EAAc,QAAQ,CAAA;AAAA,EAChD;AAAA;AAAA;AAAA;AAAA,EAKA,OAAO,aAAA,GAA6D;AAChE,IAAA,IAAI,QAAwB,EAAC;AAC7B,IAAA,IAAI,cAAA,GAAsC,IAAA;AAC1C,IAAA,IAAI,aAAA,GAAgB,KAAA;AACpB,IAAA,MAAM,UAAA,GAAa,OAAO,IAAA,KAAuB;AAC7C,MAAA,MAAM,OAAO,IAAA,CAAK,gBAAA,GAAqB,MAAM,IAAA,CAAK,UAAA,CAAW,IAAW,CAAA,GAAsB,IAAA;AAC9F,MAAA,KAAA,CAAM,KAAK,IAAI,CAAA;AAEf,MAAA,IACI,IAAA,CAAK,UAAU,gBAAA,IACf,IAAA,CAAK,UAAU,kBAAA,IACf,IAAA,CAAK,UAAU,mBAAA,EACjB;AACE,QAAA,UAAA,CAAW,MAAM;AACb,UAAA,aAAA,GAAgB,IAAA;AAChB,UAAA,IAAI,cAAA,EAAgB;AAChB,YAAA,cAAA,EAAe;AACf,YAAA,cAAA,GAAiB,IAAA;AAAA,UACrB;AAAA,QACJ,GAAG,GAAG,CAAA;AAEN,QAAA,IAAI,IAAA,CAAK,UAAU,mBAAA,EAAqB;AACpC,UAAA,IAAA,CAAK,MAAA,EAAO;AAAA,QAChB;AAAA,MACJ;AAEA,MAAA,IAAI,cAAA,EAAgB;AAChB,QAAA,cAAA,EAAe;AACf,QAAA,cAAA,GAAiB,IAAA;AAAA,MACrB;AAAA,IACJ,CAAA;AAEA,IAAA,IAAA,CAAK,EAAA,CAAG,cAAc,UAAiB,CAAA;AAEvC,IAAA,IAAI;AACA,MAAA,OAAO,CAAC,aAAA,EAAe;AACnB,QAAA,IAAI,KAAA,CAAM,SAAS,CAAA,EAAG;AAClB,UAAA,KAAA,MAAW,QAAQ,KAAA,EAAO;AACtB,YAAA,MAAM,IAAA;AAAA,UACV;AACA,UAAA,KAAA,GAAQ,EAAC;AAAA,QACb,CAAA,MAAO;AACH,UAAA,MAAM,IAAI,OAAA,CAAQ,CAAC,OAAA,KAAY;AAC3B,YAAA,cAAA,GAAiB,OAAA;AAAA,UACrB,CAAC,CAAA;AAAA,QACL;AAAA,MACJ;AAAA,IACJ,CAAA,SAAE;AACE,MAAA,IAAA,CAAK,GAAA,CAAI,cAAc,UAAiB,CAAA;AAAA,IAC5C;AAAA,EACJ;AAAA,EAEA,MAAM,MAAA,GAAkC;AACpC,IAAA,OAAO,IAAA,CAAK,gBAAA,GACJ,MAAM,OAAA,CAAQ,GAAA;AAAA,MACZ,IAAA,CAAK,KAAK,GAAA,CAAI,CAAC,MAAM,IAAA,CAAK,UAAA,CAAW,CAAmC,CAAC;AAAA,QAE7E,IAAA,CAAK,IAAA;AAAA,EACf;AAAA,EAEA,KAAA,GAAc;AACV,IAAA,IAAA,CAAK,OAAO,EAAC;AAAA,EACjB;AAAA,EACO,YAAA,GAAe,IAAI,eAAA,EAAgB;AAAA,EAC1C,MAAA,GAAe;AACX,IAAA,IAAA,CAAK,IAAA,CAAK,IAAI,kBAAA,EAAoB,CAAA;AAClC,IAAA,IAAA,CAAK,YAAA,CAAa,MAAM,sBAAsB,CAAA;AAAA,EAClD;AACJ;;ACpFO,MAAM,oBAAA,CAAqF;AAAA,EACtF,UAAgC,EAAC;AAAA,EACzC,MAAM,KAAA,GAAQ;AACV,IAAA;AAAA,EACJ;AAAA,EAEA,MAAM,OAAO,OAAA,EAMmB;AAC5B,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,MAAA,CAAO,UAAA,EAAW;AACxD,IAAA,IAAI,OAAA,EAAS,QAAA,KAAa,OAAA,IAAW,IAAA,CAAK,OAAA,CAAQ,IAAA,CAAK,CAAC,CAAA,KAAM,CAAA,CAAE,SAAA,KAAc,QAAQ,CAAA,EAAG;AACrF,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,gBAAA,CAAkB,CAAA;AAAA,IAChE;AAEA,IAAA,MAAM,MAAA,GAA6B;AAAA,MAC/B,SAAA,EAAW,QAAA;AAAA,MACX,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,QAAA,EAAU,OAAA,EAAS,QAAA,IAAY,EAAC;AAAA,MAChC,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR,YAAY;AAAC,KACjB;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,MAAM,CAAA;AACxB,IAAA,OAAO,MAAA;AAAA,EACX;AAAA,EAEA,MAAM,OAAO,KAAA,EAOqB;AAC9B,IAAA,IAAI,eAAA,GAAkB,CAAC,GAAG,IAAA,CAAK,OAAO,CAAA;AACtC,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,eAAA,GAAkB,gBAAgB,MAAA,CAAO,CAAC,MAAM,CAAA,CAAE,MAAA,KAAW,MAAM,MAAM,CAAA;AAAA,IAC7E;AAEA,IAAA,IAAI,OAAO,QAAA,EAAU;AACjB,MAAA,KAAA,MAAW,GAAA,IAAO,MAAM,QAAA,EAAU;AAC9B,QAAA,IAAI,OAAO,SAAA,CAAU,cAAA,CAAe,KAAK,KAAA,CAAM,QAAA,EAAU,GAAG,CAAA,EAAG;AAC3D,UAAA,eAAA,GAAkB,eAAA,CAAgB,MAAA;AAAA,YAC9B,CAAC,CAAA,KAAM,CAAA,CAAE,QAAA,IAAY,CAAA,CAAE,SAAS,GAAG,CAAA,KAAM,KAAA,CAAM,QAAA,GAAW,GAAG;AAAA,WACjE;AAAA,QACJ;AAAA,MACJ;AAAA,IACJ;AAEA,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,eAAA,CAAgB,IAAA,CAAK,CAAC,CAAA,EAAG,CAAA,KAAM;AAC3B,QAAA,IAAI,MAAA;AACJ,QAAA,IAAI,MAAA;AAEJ,QAAA,QAAQ,MAAM,MAAA;AAAQ,UAClB,KAAK,YAAA;AACD,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA;AAAA,UACJ,KAAK,YAAA;AACD,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA;AAAA,UACJ;AACI,YAAA,OAAO,CAAA;AAAA;AAGf,QAAA,IAAI,KAAA,CAAM,cAAc,MAAA,EAAQ;AAC5B,UAAA,OAAO,MAAA,GAAS,MAAA;AAAA,QACpB,CAAA,MAAO;AACH,UAAA,OAAO,MAAA,GAAS,MAAA;AAAA,QACpB;AAAA,MACJ,CAAC,CAAA;AAAA,IACL;AAEA,IAAA,MAAM,MAAA,GAAS,OAAO,MAAA,IAAU,CAAA;AAChC,IAAA,MAAM,KAAA,GAAQ,KAAA,EAAO,KAAA,IAAS,eAAA,CAAgB,MAAA;AAE9C,IAAA,OAAO,eAAA,CAAgB,KAAA,CAAM,MAAA,EAAQ,MAAA,GAAS,KAAK,CAAA;AAAA,EACvD;AAAA,EAEA,MAAM,IAAI,QAAA,EAA+C;AACrD,IAAA,MAAM,MAAA,GAAS,KAAK,OAAA,CAAQ,IAAA,CAAK,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AAChE,IAAA,IAAI,CAAC,MAAA,EAAQ;AACT,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AACA,IAAA,OAAO,MAAA;AAAA,EACX;AAAA,EACA,MAAM,GAAA,CAAI,QAAA,EAAkB,MAAA,EAAoD;AAC5E,IAAA,MAAM,KAAA,GAAQ,KAAK,OAAA,CAAQ,SAAA,CAAU,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AACpE,IAAA,IAAI,UAAU,EAAA,EAAI;AACd,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA,GAAI,EAAE,GAAG,KAAK,OAAA,CAAQ,KAAK,CAAA,EAAG,GAAG,MAAA,EAAO;AAAA,EAC9D;AAAA,EACA,MAAM,OAAO,QAAA,EAAiC;AAC1C,IAAA,MAAM,aAAA,GAAgB,KAAK,OAAA,CAAQ,MAAA;AACnC,IAAA,IAAA,CAAK,OAAA,GAAU,KAAK,OAAA,CAAQ,MAAA,CAAO,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AAClE,IAAA,IAAI,IAAA,CAAK,OAAA,CAAQ,MAAA,KAAW,aAAA,EAAe;AACvC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAAA,EACJ;AAAA,EACA,MAAM,WAAA,CAAY,QAAA,EAAkB,MAAA,EAA4E;AAC5G,IAAA,MAAM,KAAA,GAAQ,KAAK,OAAA,CAAQ,SAAA,CAAU,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AACpE,IAAA,IAAI,UAAU,EAAA,EAAI;AACd,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AACA,IAAA,MAAM,YAAA,GAAe,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA;AACvC,IAAA,IAAI,YAAA,CAAa,WAAW,MAAA,EAAQ;AAChC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,6BAAA,CAA+B,CAAA;AAAA,IAC7E;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA,GAAI,EAAE,GAAG,YAAA,EAAc,MAAA,EAAQ,OAAO,MAAA,EAAqB;AAC7E,IAAA,IAAI,CAAC,YAAA,CAAa,QAAA,EAAU,QAAA,EAAU;AAClC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,iBAAA,CAAmB,CAAA;AAAA,IACjE;AACA,IAAA,MAAM,OAAA,GAAU,aAAa,QAAA,EAAU,QAAA;AACvC,IAAA,MAAM,MAAA,GAAS;AAAA,MACX,YAAA,EAAc;AAAA,QACV,SAAA,EAAW,QAAA;AAAA,QACX,QAAA,EAAU;AAAA;AACd,KACJ;AACA,IAAA,MAAM,KAAA,GAAQ,MAAM,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AAC5C,IAAA,MAAM,aAAa,MAAM,KAAA,CAAM,WAAA,CAAY,MAAA,EAAQ,OAAO,MAAM,CAAA;AAChE,IAAA,MAAM,UAAA,GAAa,MAAM,KAAA,CAAM,QAAA,CAAS,MAAM,CAAA;AAC9C,IAAA,MAAM,IAAA,CAAK,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,IAAA,CAAK,KAAA,CAAM,eAAA,CAAgB,UAAA,CAAW,MAAM,CAAC,CAAA,EAAiB,CAAA;AACjG,IAAA,OAAO,UAAA;AAAA,EACX;AAAA,EACA,OAAc,EAAC;AAAA,EACf,MAAM,SAAA,CAAU,QAAA,EAAkB,WAAA,EAAqB,OAAA,EAAiD;AACpG,IAAA,MAAM,KAAA,GAAQ,OAAO,UAAA,EAAW;AAChC,IAAA,MAAM,GAAA,GAAW;AAAA,MACb,MAAA,EAAQ,KAAA;AAAA,MACR,SAAA,EAAW,QAAA;AAAA,MACX,YAAA,EAAc,WAAA;AAAA,MACd,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,MAAA,EAAQ,SAAA;AAAA,MACR,QAAA,EAAU,OAAA,EAAS,QAAA,IAAY,EAAC;AAAA,MAChC,kBAAA,EAAoB;AAAA,KACxB;AACA,IAAA,IAAA,CAAK,IAAA,CAAK,KAAK,GAAG,CAAA;AAClB,IAAA,OAAO,GAAA;AAAA,EACX;AAAA,EACA,MAAM,QAAA,CACF,QAAA,EACA,OAAA,EACc;AACd,IAAA,IAAI,YAAA,GAAe,CAAC,GAAG,IAAA,CAAK,IAAI,CAAA;AAChC,IAAA,IAAI,SAAS,MAAA,EAAQ;AACjB,MAAA,YAAA,GAAe,aAAa,MAAA,CAAO,CAAC,MAAM,CAAA,CAAE,MAAA,KAAW,QAAQ,MAAM,CAAA;AAAA,IACzE;AACA,IAAA,IAAI,SAAS,KAAA,EAAO;AAChB,MAAA,YAAA,GAAe,YAAA,CAAa,MAAM,OAAA,CAAQ,MAAA,IAAU,IAAI,OAAA,CAAQ,MAAA,IAAU,CAAA,IAAK,OAAA,CAAQ,KAAK,CAAA;AAAA,IAChG;AACA,IAAA,OAAO,YAAA;AAAA,EACX;AAAA,EACA,MAAM,SAAA,CAAU,KAAA,EAAe,GAAA,EAAkC;AAC7D,IAAA,MAAM,KAAA,GAAQ,KAAK,IAAA,CAAK,SAAA,CAAU,CAAC,CAAA,KAAM,CAAA,CAAE,WAAW,KAAK,CAAA;AAC3D,IAAA,IAAI,UAAU,EAAA,EAAI;AACd,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,YAAA,EAAe,KAAK,CAAA,WAAA,CAAa,CAAA;AAAA,IACrD;AACA,IAAA,IAAA,CAAK,IAAA,CAAK,KAAK,CAAA,GAAI,EAAE,GAAG,KAAK,IAAA,CAAK,KAAK,CAAA,EAAG,GAAG,GAAA,EAAI;AAAA,EACrD;AACJ;;ACtKO,MAAM,qBAAqB,YAAY;AAC1C,EAAA,IACK,OAAA,CAAQ,GAAA,CAAI,SAAA,IAAa,OAAA,CAAQ,GAAA,CAAI,oBAAoB,OAAA,IAC1D,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,eAAA,EAClC;AACE,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,OAAA,EAAS;AACzC,MAAA,OAAA,CAAQ,MAAM,gCAAgC,CAAA;AAC9C,MAAA,MAAM,EAAE,UAAA,EAAW,GAAI,MAAM,OAAO,uCAAuC,CAAA;AAC3E,MAAA,OAAO,MAAM,UAAA,CAAW,OAAA,CAAQ,OAAA,CAAQ,IAAI,SAAA,EAAY;AAAA,QACpD,UAAA,EAAY,EAAA;AAAA;AAAA,QACZ,aAAA,EAAe;AAAA,OAClB,CAAA;AAAA,IACL;AACA,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,eAAA,EAAiB;AACjD,MAAA,OAAA,CAAQ,MAAM,wCAAwC,CAAA;AACtD,MAAA,MAAM,EAAE,iBAAA,EAAkB,GAAI,MAAM,OAAO,+CAA+C,CAAA;AAC1F,MAAA,OAAO,MAAM,iBAAA,CAAkB,OAAA,CAAQ,OAAA,CAAQ,IAAI,SAAU,CAAA;AAAA,IACjE;AAAA,EACJ;AAEA,EAAA,IAAI,OAAA,CAAQ,IAAI,YAAA,EAAc;AAC1B,IAAA,OAAA,CAAQ,MAAM,mCAAmC,CAAA;AACjD,IAAA,MAAM,EAAE,kBAAA,EAAmB,GAAI,MAAM,OAAO,0BAAiB,CAAA;AAC7D,IAAA,OAAO,kBAAA,EAAmB;AAAA,EAC9B;AAEA,EAAA,IAAI,OAAA,CAAQ,IAAI,mBAAA,EAAqB;AACjC,IAAA,OAAA,CAAQ,MAAM,iCAAiC,CAAA;AAC/C,IAAA,MAAM,EAAE,WAAA,EAAY,GAAI,MAAM,OAAO,0BAAqB,CAAA;AAC1D,IAAA,MAAM,KAAK,MAAM,WAAA,CAAY,mBAAA,CAAoB,OAAA,CAAQ,IAAI,mBAAmB,CAAA;AAChF,IAAA,OAAO,EAAA;AAAA,EACX;AACA,EAAA,OAAA,CAAQ,IAAI,0CAA0C,CAAA;AACtD,EAAA,OAAA,CAAQ,GAAA;AAAA,IACJ,mBAAA;AAAA,IACA;AAAA,GACJ;AACA,EAAA,OAAA,CAAQ,GAAA;AAAA,IACJ,mBAAA;AAAA,IACA;AAAA,GACJ;AACA,EAAA,OAAO,IAAI,WAAA,EAAY;AAC3B,CAAA;AAEO,MAAM,qBAAqB,YAAY;AAC1C,EAAA,IAAI,CAAA;AACJ,EAAA,IAAI,OAAA,CAAQ,IAAI,SAAA,EAAW;AACvB,IAAA,OAAA,CAAQ,MAAM,kCAAkC,CAAA;AAChD,IAAA,MAAM,EAAE,gBAAA,EAAiB,GAAI,MAAM,OAAO,qBAAe,CAAA;AACzD,IAAA,CAAA,GAAI,gBAAA;AAAA,EACR,CAAA,MAAO;AACH,IAAA,CAAA,GAAI,iBAAA;AAAA,EACR;AACA,EAAA,OAAO,IAAI,mBAAmB,CAAC,CAAA;AACnC,CAAA;AAEO,MAAM,mBAAA,GAAsB,OAAO,MAAA,KAA+D;AACrG,EAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,YAAA,IAAgB,MAAA,CAAO,YAAA,EAAc;AACjD,IAAA,OAAA,CAAQ,MAAM,sCAAsC,CAAA;AACpD,IAAA,MAAM,EAAE,eAAA,EAAgB,GAAI,MAAM,OAAO,0BAAqB,CAAA;AAC9D,IAAA,MAAM,IAAA,GAAQ,OAAO,YAAA,CAAsC,IAAA;AAC3D,IAAA,MAAM,iBAAiB,IAAI,oBAAA,CAAqB,IAAI,eAAA,CAAgB,IAAI,CAAC,CAAA;AACzE,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,aAAA,KAAkB,MAAA,EAAQ;AACtC,MAAA,MAAM,eAAe,KAAA,EAAM;AAAA,IAC/B;AACA,IAAA,OAAO,cAAA;AAAA,EACX;AACA,EAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,mBAAA,IAAuB,MAAA,CAAO,YAAA,EAAc;AACxD,IAAA,OAAA,CAAQ,MAAM,kCAAkC,CAAA;AAChD,IAAA,MAAM,EAAE,aAAA,EAAc,GAAI,MAAM,OAAO,8BAAyB,CAAA;AAChE,IAAA,MAAM,QAAA,GAAY,OAAO,YAAA,CAAiC,EAAA;AAC1D,IAAA,MAAM,iBAAiB,IAAI,oBAAA,CAAqB,IAAI,aAAA,CAAc,QAAQ,CAAC,CAAA;AAE3E,IAAA,MAAM,eAAe,KAAA,EAAM;AAC3B,IAAA,OAAO,cAAA;AAAA,EACX;AACA,EAAA,OAAO,IAAI,oBAAA,EAAqB;AACpC,CAAA;;AC/EO,MAAM,eAAA,CAAgB;AAAA,EACzB,OAAO,kBAAA,GAAmE,IAAA;AAAA,EAC1E,OAAO,kBAAA,GAA0C,IAAA;AAAA,EACjD,OAAO,oBAAA,GAA2C,IAAA;AAAA,EAClD,OAAO,aAAA,GAAsC,IAAA;AAAA,EAC7C,aAAa,UAAA,GAAa;AACtB,IAAA,IAAI,gBAAgB,aAAA,EAAe;AAC/B,MAAA,OAAO,eAAA,CAAgB,aAAA;AAAA,IAC3B;AACA,IAAA,eAAA,CAAgB,iBAAiB,YAAY;AACzC,MAAA,MAAM,CAAC,kBAAA,EAAoB,kBAAkB,CAAA,GAAI,MAAM,QAAQ,GAAA,CAAI;AAAA,QAC/D,kBAAA,EAAmB;AAAA,QACnB,kBAAA;AAAmB,OACtB,CAAA;AACD,MAAA,OAAA,CAAQ,MAAM,2BAA2B,CAAA;AACzC,MAAA,MAAM,oBAAA,GAAuB,MAAM,mBAAA,CAAoB;AAAA,QACnD,YAAA,EAAc;AAAA,OACjB,CAAA;AACD,MAAA,OAAA,CAAQ,MAAM,8BAA8B,CAAA;AAC5C,MAAA,OAAA,CAAQ,MAAM,uBAAuB,CAAA;AACrC,MAAA,eAAA,CAAgB,kBAAA,GAAqB,kBAAA;AACrC,MAAA,eAAA,CAAgB,kBAAA,GAAqB,kBAAA;AACrC,MAAA,eAAA,CAAgB,oBAAA,GAAuB,oBAAA;AAAA,IAC3C,CAAA,GAAG;AACH,IAAA,OAAO,eAAA,CAAgB,aAAA;AAAA,EAC3B;AACJ;;AClBA,eAAsB,oBAAA,CAClB,OAAA,EACA,GAAA,EACA,KAAA,EACA,SACA,OAAA,EASa;AACb,EAAA,MAAM,MAAA,GAAS,OAAA;AACf,EAAA,MAAM,OAAA,GAAU,MAAA,CAAO,MAAA,EAAQ,YAAA,EAAc,QAAA;AAE7C,EAAA,IAAI,CAAC,OAAA,IAAW,OAAO,OAAA,KAAY,QAAA,EAAU;AACzC,IAAA,MAAM,IAAI,MAAM,6BAA6B,CAAA;AAAA,EACjD;AAEA,EAAA,MAAM,QAAQ,MAAM,OAAA,CAAQ,QAAA,CAAS,OAAA,EAAS,QAAQ,MAAA,EAAQ;AAAA,IAC1D,YAAA,EAAc,OAAA,CAAQ,SAAA,GAAY,IAAA,GAAO;AAAA,GAC5C,CAAA;AAED,EAAA,MAAM,cAAA,GAAiB,OAAA,CAAQ,UAAA,IAAc,EAAC;AAE9C,EAAA,MAAM,aAAA,uBAA8C,GAAA,CAAI;AAAA,IACpD,QAAA;AAAA,IACA,GAAG,eAAe,MAAA,CAAO,CAAC,SAAS,IAAA,KAAS,QAAA,IAAY,SAAS,gBAAgB;AAAA,GACpF,CAAA;AAED,EAAA,IAAI,cAAA,CAAe,QAAA,CAAS,gBAAgB,CAAA,EAAG;AAC3C,IAAA,aAAA,CAAc,IAAI,UAAU,CAAA;AAAA,EAChC;AAEA,EAAA,IAAI,cAAA,CAAe,QAAA,CAAS,UAAU,CAAA,EAAG;AACrC,IAAA,aAAA,CAAc,IAAI,QAAQ,CAAA;AAAA,EAC9B;AAEA,EAAA,MAAM,KAAA,CAAM,IAAA;AAAA,IACR,IAAI,aAAa,UAAA,EAAY;AAAA,MACzB,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,SAAS,OAAA,CAAQ,OAAA;AAAA,MACjB,QAAA,EAAU;AAAA,KACb;AAAA,GACL;AAEA,EAAA,MAAM,QAAA,GAAW;AAAA,IACb,GAAG,QAAQ,MAAA,EAAQ,QAAA;AAAA,IACnB,aAAa,OAAA,CAAQ;AAAA,GACzB;AACA,EAAA,MAAM,SAAS,KAAA,CAAM,MAAA;AAAA,IACjB,OAAA,CAAQ,WAAW,IAAA,GAAO,mBAAA,CAAoB,QAAQ,OAAO,CAAA,GAAI,QAAQ,KAAA,IAAS,IAAA;AAAA,IAClF;AAAA,MACI,gBAAgB,OAAA,CAAQ,cAAA;AAAA,MACxB,iBAAiB,OAAA,CAAQ,eAAA;AAAA,MAEzB,IAAA,EAAM,QAAQ,MAAA,EAAQ,IAAA;AAAA,MACtB,YAAA,EAAc,QAAQ,MAAA,EAAQ,YAAA;AAAA,MAC9B,cAAA,EAAgB,QAAQ,MAAA,EAAQ,cAAA;AAAA,MAChC,WAAW,OAAA,CAAQ,eAAA;AAAA,MACnB,QAAA;AAAA,MAEA,OAAO,GAAA,CAAI,MAAA;AAAA,MACX,UAAA,EAAY,CAAC,GAAG,aAAa,CAAA;AAAA,MAC7B,MAAA,EAAQ,MAAM,YAAA,CAAa;AAAA;AAC/B,GACJ;AAEA,EAAA,IAAI;AACA,IAAA,MAAM,qBAAA,uBAA4B,GAAA,EAAI;AACtC,IAAA,MAAM,aAAA,uBAAoB,GAAA,EAA8B;AACxD,IAAA,WAAA,MAAiB,KAAA,IAAS,MAAM,MAAA,EAAQ;AACpC,MAAA,IAAI,KAAe,EAAC;AAEpB,MAAA,IAAI,KAAA,CAAM,WAAW,CAAA,EAAG;AACpB,QAAA,EAAA,GAAK,KAAA,CAAM,MAAA,CAAO,CAAA,EAAG,CAAC,CAAA;AAAA,MAC1B;AAEA,MAAA,MAAM,aAAA,GAAgB,CAAC,IAAA,KAAiB;AACpC,QAAA,IAAI,EAAA,CAAG,MAAA,KAAW,CAAA,EAAG,OAAO,IAAA;AAC5B,QAAA,IAAI,EAAA,CAAG,WAAW,CAAA,IAAK,EAAA,CAAG,CAAC,CAAA,EAAG,MAAA,KAAW,GAAG,OAAO,IAAA;AACnD,QAAA,OAAO,GAAG,IAAI,CAAA,CAAA,EAAI,EAAA,CAAG,IAAA,CAAK,GAAG,CAAC,CAAA,CAAA;AAAA,MAClC,CAAA;AACA,MAAA,IAAI,KAAA,CAAM,CAAC,CAAA,KAAM,QAAA,EAAU;AACvB,QAAA,MAAM,KAAA,GAAQ,MAAM,CAAC,CAAA;AACrB,QAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,cAAc,QAAQ,CAAA,EAAG,KAAK,CAAC,CAAA;AACjE,QAAA,IAAI,aAAA,CAAc,QAAQ,CAAA,KAAM,QAAA,EAAU;AACtC,UAAA,IAAI,OAAO,aAAA,EAAe;AACtB,YAAA,MAAM,OAAA,CAAQ,GAAA,CAAI,GAAA,CAAI,SAAA,EAAW;AAAA,cAC7B,YAAY,KAAA,GAAQ,IAAA,CAAK,MAAM,eAAA,CAAgB,KAAK,CAAC,CAAA,GAAI;AAAA,aAC5D,CAAA;AAAA,UACL,CAAA,MAAO;AACH,YAAA,MAAM,OAAA,CAAQ,GAAA,CAAI,GAAA,CAAI,SAAA,EAAW;AAAA,cAC7B,QAAQ,KAAA,GAAQ,IAAA,CAAK,MAAM,eAAA,CAAgB,KAAK,CAAC,CAAA,GAAI;AAAA,aACxD,CAAA;AAAA,UACL;AAAA,QACJ;AAAA,MACJ,CAAA,MAAA,IAAW,KAAA,CAAM,CAAC,CAAA,KAAM,UAAA,EAAY;AAChC,QAAA,MAAM,OAAA,GAAU,KAAA,CAAM,CAAC,CAAA,CAAE,CAAC,CAAA;AAC1B,QAAA,MAAMA,SAAAA,GAAW,KAAA,CAAM,CAAC,CAAA,CAAE,CAAC,CAAA;AAE3B,QAAA,IAAI,QAAQ,EAAA,IAAM,CAAC,sBAAsB,GAAA,CAAI,OAAA,CAAQ,EAAE,CAAA,EAAG;AACtD,UAAA,MAAM,KAAA,CAAM,IAAA;AAAA,YACR,IAAI,aAAa,mBAAA,EAAqB;AAAA,cAClC,CAAC,OAAA,CAAQ,EAAE,GAAGA;AAAA,aACjB;AAAA,WACL;AACA,UAAA,qBAAA,CAAsB,GAAA,CAAI,QAAQ,EAAE,CAAA;AAAA,QACxC;AACA,QAAA,IAAI,cAAA,CAAe,UAAA,CAAW,OAAO,CAAA,IAAK,QAAQ,EAAA,EAAI;AAClD,UAAA,aAAA,CAAc,GAAA,CAAI,QAAQ,EAAA,EAAI;AAAA,YAC1B,GAAI,aAAA,CAAc,GAAA,CAAI,OAAA,CAAQ,EAAE,KAAK,EAAC;AAAA,YACtC;AAAA,WACH,CAAA;AACD,UAAA,MAAM,KAAA,CAAM,IAAA;AAAA,YACR,IAAI,YAAA,CAAa,kBAAA,EAAoB,CAAC,aAAA,CAAc,GAAA,CAAI,OAAA,CAAQ,EAAE,CAAA,CAAG,MAAA,CAAO,MAAM,CAAC,CAAC;AAAA,WACxF;AAAA,QACJ,CAAA,MAAO;AACH,UAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAA;AAAA,QACpE;AAAA,MACJ,CAAA,MAAA,IAAW,KAAA,CAAM,CAAC,CAAA,KAAM,SAAA,EAAW;AAC/B,QAAA,MAAM,OAAA,GAAU,MAAM,CAAC,CAAA;AACvB,QAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,cAAc,SAAS,CAAA,EAAG,OAAO,CAAC,CAAA;AAAA,MACxE;AAAA,IACJ;AAAA,EACJ,CAAA,SAAE;AAEE,IAAA,MAAM,KAAA,CAAM,IAAA,CAAK,IAAI,qBAAA,EAAuB,CAAA;AAAA,EAChD;AACJ;AAaO,MAAM,eAAA,GAAkB,CAAC,GAAA,EAAc,MAAA,GAAS,CAAA,KAAM;AACzD,EAAA,OAAO,IAAA,CAAK,SAAA;AAAA,IACR,GAAA;AAAA,IACA,SAAU,KAAsB,KAAA,EAAgB;AAC5C,MAAA,MAAM,QAAA,GAAW,KAAK,GAAG,CAAA;AACzB,MAAA,IACI,QAAA,IAAY,IAAA,IACZ,OAAO,QAAA,KAAa,QAAA,IACpB,YAAY,QAAA,IACZ,OAAO,QAAA,CAAS,MAAA,KAAW,UAAA,EAC7B;AAEE,QAAA,MAAM,EAAE,IAAA,EAAM,IAAA,EAAK,GAAI,SAAS,MAAA,EAAO;AACvC,QAAA,OAAO,EAAE,GAAG,IAAA,EAAM,IAAA,EAAK;AAAA,MAC3B;AAEA,MAAA,OAAO,KAAA;AAAA,IACX,CAAA;AAAA,IACA;AAAA,GACJ;AACJ;AAOA,gBAAuB,WAAA,CACnB,OAAA,EACA,GAAA,EACA,OAAA,EACA,OAAA,EASF;AACE,EAAA,GAAA,GAAM,MAAM,GAAA;AAEZ,EAAA,MAAM,UAAU,GAAA,CAAI,MAAA;AACpB,EAAA,MAAM,WAAW,GAAA,CAAI,SAAA;AACrB,EAAA,IAAI;AAEA,IAAA,MAAM,QAAQ,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,QAAQ,CAAA;AAC9C,IAAA,MAAM,QAAQ,SAAA,CAAU,GAAA,CAAI,QAAQ,EAAE,MAAA,EAAQ,WAAW,CAAA;AACzD,IAAA,MAAM,KAAA,GAAQ,eAAA,CAAgB,kBAAA,CAAmB,WAAA,CAAY,OAAO,CAAA;AACpE,IAAA,MAAM,KAAA,GAAQ,MAAM,aAAA,EAAc;AAClC,IAAA,oBAAA,CAAqB,OAAA,EAAS,KAAK,KAAA,EAAO,OAAA,EAAS,OAAO,CAAA,CAAE,KAAA,CAAM,CAAC,KAAA,KAAU;AACzE,MAAA,OAAA,CAAQ,KAAA,CAAM,qBAAqB,KAAK,CAAA;AAExC,MAAA,eAAA,CAAgB,mBAAmB,WAAA,CAAY,OAAA,EAAS,IAAI,uBAAA,CAAwB,KAAK,CAAC,CAAA;AAAA,IAE9F,CAAC,CAAA;AACD,IAAA,WAAA,MAAiB,QAAQ,KAAA,EAAO;AAC5B,MAAA,MAAM,IAAA;AAAA,IACV;AACA,IAAA,MAAM,QAAQ,SAAA,CAAU,GAAA,CAAI,QAAQ,EAAE,MAAA,EAAQ,WAAW,CAAA;AAAA,EAC7D,SAAS,KAAA,EAAO;AAEZ,IAAA,OAAA,CAAQ,KAAA,CAAM,iBAAiB,KAAK,CAAA;AACpC,IAAA,MAAM,QAAQ,SAAA,CAAU,GAAA,CAAI,QAAQ,EAAE,MAAA,EAAQ,SAAS,CAAA;AACvD,IAAA,MAAM,QAAQ,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,SAAS,CAAA;AAAA,EAEnD,CAAA,SAAE;AAEE,IAAA,MAAM,QAAQ,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,QAAQ,CAAA;AAC9C,IAAA,eAAA,CAAgB,kBAAA,CAAmB,YAAY,OAAO,CAAA;AAAA,EAC1D;AACJ;;;;"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@langgraph-js/pure-graph",
3
- "version": "2.6.0",
3
+ "version": "2.7.0",
4
4
  "description": "A library that provides a standard LangGraph endpoint for integrating into various frameworks like Next.js and Hono.js, with support for multiple storage backends (SQLite, PostgreSQL, Redis) and message queues.",
5
5
  "main": "dist/index.js",
6
6
  "types": "dist/index.d.ts",
@@ -1,3 +0,0 @@
1
- import { Hono } from 'hono';
2
- declare const api: Hono<import("hono/types").BlankEnv, import("hono/types").BlankSchema, "/">;
3
- export default api;
@@ -1,6 +0,0 @@
1
- import { Hono } from 'hono';
2
- import type { LangGraphServerContext } from './index';
3
- declare const api: Hono<{
4
- Variables: LangGraphServerContext;
5
- }, import("hono/types").BlankSchema, "/">;
6
- export default api;
@@ -1,3 +0,0 @@
1
- import { Hono } from 'hono';
2
- declare const api: Hono<import("hono/types").BlankEnv, import("hono/types").BlankSchema, "/">;
3
- export default api;
@@ -1,35 +0,0 @@
1
- export declare const client: {
2
- assistants: {
3
- search(query?: {
4
- graphId?: string;
5
- metadata?: import("@langchain/langgraph-sdk").Metadata;
6
- limit?: number;
7
- offset?: number;
8
- sortBy?: import("../../types.js").AssistantSortBy;
9
- sortOrder?: import("../../types.js").SortOrder;
10
- }): Promise<import("@langchain/langgraph-sdk").Assistant[]>;
11
- getGraph(assistantId: string, options?: {
12
- xray?: boolean | number;
13
- }): Promise<import("@langchain/langgraph-sdk").AssistantGraph>;
14
- };
15
- readonly threads: import("../../index.js").BaseThreadsManager<unknown>;
16
- runs: {
17
- list(threadId: string, options?: {
18
- limit?: number;
19
- offset?: number;
20
- status?: import("../../types.js").RunStatus;
21
- }): Promise<import("@langchain/langgraph-sdk").Run[]>;
22
- cancel(threadId: string, runId: string, wait?: boolean, action?: import("../../types.js").CancelAction): Promise<void>;
23
- stream(threadId: string, assistantId: string, payload: import("../../types.js").StreamInputData): AsyncGenerator<import("../../queue/event_message.js").EventMessage, void, unknown>;
24
- joinStream(threadId: string, runId: string, options?: {
25
- signal?: AbortSignal;
26
- cancelOnDisconnect?: boolean;
27
- lastEventId?: string;
28
- streamMode?: import("@langchain/langgraph-sdk").StreamMode | import("@langchain/langgraph-sdk").StreamMode[];
29
- } | AbortSignal): AsyncGenerator<{
30
- id?: string;
31
- event: import("@langchain/core/tracers/log_stream").StreamEvent;
32
- data: any;
33
- }>;
34
- };
35
- };