@langgraph-js/pure-graph 3.2.2 → 3.2.3

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@langgraph-js/pure-graph",
-  "version": "3.2.2",
+  "version": "3.2.3",
   "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.",
   "main": "dist/index.js",
   "types": "dist/index.d.ts",

package/dist/checkpoint-CY59Lr2q.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"checkpoint-CY59Lr2q.js","sources":["../src/storage/sqlite/checkpoint.ts"],"sourcesContent":["import { Dialect, Kysely, SqliteDialect, sql } from 'kysely';\nimport type { RunnableConfig } from '@langchain/core/runnables';\n\nimport {\n    BaseCheckpointSaver,\n    type Checkpoint,\n    type CheckpointListOptions,\n    type CheckpointTuple,\n    type SerializerProtocol,\n    type PendingWrite,\n    type CheckpointMetadata,\n    TASKS,\n    copyCheckpoint,\n    maxChannelVersion,\n} from '@langchain/langgraph-checkpoint';\n\n/**\n * SQLite 重试配置\n */\nconst SQLITE_RETRY_CONFIG = {\n    maxRetries: 3,\n    baseDelayMs: 100,\n    isRetryableError: (error: any): boolean => {\n        const msg = error?.message?.toLowerCase() || '';\n        // 精确匹配 SQLITE_BUSY 和 database is locked\n        // 注意：不重试事务状态错误（如 cannot rollback），这些可能是结构性问题\n        return (\n            msg.includes('sqlite_busy') ||\n            msg.includes('database is locked') ||\n            msg.includes('database disk image is malformed') ||\n            msg === 'sqlite_busy' ||\n            msg === 'database is locked'\n        );\n    },\n};\n\n/**\n * 带重试的数据库操作包装器\n */\nasync function withRetry<T>(operation: () => Promise<T>, context?: string): Promise<T> {\n    let lastError: Error | null = null;\n\n    for (let attempt = 0; attempt < SQLITE_RETRY_CONFIG.maxRetries; attempt++) {\n        try {\n            return await operation();\n        } catch (error: any) {\n            lastError = error;\n\n            if (!SQLITE_RETRY_CONFIG.isRetryableError(error)) {\n                throw error;\n            }\n\n            if (attempt < SQLITE_RETRY_CONFIG.maxRetries - 1) {\n                const delay = SQLITE_RETRY_CONFIG.baseDelayMs * Math.pow(2, attempt);\n                console.warn(\n                    `SQLite lock detected${context ? ` (${context})` : ''}, retrying in ${delay}ms (attempt ${attempt + 1}/${SQLITE_RETRY_CONFIG.maxRetries})`,\n                );\n                await new Promise((resolve) => setTimeout(resolve, delay));\n            }\n        }\n    }\n\n    throw lastError;\n}\n\n// Kysely 数据库表类型定义\ninterface CheckpointsTable {\n    thread_id: string;\n    checkpoint_ns: string;\n    checkpoint_id: string;\n    parent_checkpoint_id: string | null;\n    type: string | null;\n    checkpoint: Uint8Array;\n    metadata: Uint8Array;\n}\n\ninterface WritesTable {\n    thread_id: string;\n    checkpoint_ns: string;\n    checkpoint_id: string;\n    task_id: string;\n    idx: number;\n    channel: string;\n    type: string | null;\n    value: Uint8Array | null;\n}\n\ninterface CheckpointDatabase {\n    checkpoints: CheckpointsTable;\n    writes: WritesTable;\n}\n\ninterface CheckpointRow {\n    checkpoint: string;\n    metadata: string;\n    parent_checkpoint_id?: string;\n    thread_id: string;\n    checkpoint_id: string;\n    checkpoint_ns?: string;\n    type?: string;\n    pending_writes: string;\n}\n\ninterface PendingWriteColumn {\n    task_id: string;\n    channel: string;\n    type: string;\n    value: string;\n}\n\ninterface PendingSendColumn {\n    type: string;\n    value: string;\n}\n\n// In the `SqliteSaver.list` method, we need to sanitize the `options.filter` argument to ensure it only contains keys\n// that are part of the `CheckpointMetadata` type. The lines below ensure that we get compile-time errors if the list\n// of keys that we use is out of sync with the `CheckpointMetadata` type.\nconst checkpointMetadataKeys = ['source', 'step', 'parents'] as const;\n\ntype CheckKeys<T, K extends readonly (keyof T)[]> = [K[number]] extends [keyof T]\n    ? [keyof T] extends [K[number]]\n        ? K\n        : never\n    : never;\n\nfunction validateKeys<T, K extends readonly (keyof T)[]>(keys: CheckKeys<T, K>): K {\n    return keys;\n}\n\n// If this line fails to compile, the list of keys that we use in the `SqliteSaver.list` method is out of sync with the\n// `CheckpointMetadata` type. In that case, just update `checkpointMetadataKeys` to contain all the keys in\n// `CheckpointMetadata`\nconst validCheckpointMetadataKeys = validateKeys<CheckpointMetadata, typeof checkpointMetadataKeys>(\n    checkpointMetadataKeys,\n);\n\nexport class SqliteSaver extends BaseCheckpointSaver {\n    db: Kysely<CheckpointDatabase>;\n\n    protected isSetup: boolean;\n\n    constructor(dialect: Dialect, serde?: SerializerProtocol) {\n        super(serde);\n        this.db = new Kysely<CheckpointDatabase>({\n            dialect,\n        });\n        this.isSetup = false;\n    }\n\n    static async fromConnStringAsync(connStringOrLocalPath: string): Promise<SqliteSaver> {\n        let saver: SqliteSaver;\n        /** @ts-ignore */\n        if (globalThis.Bun) {\n            console.log('LG | Using BunWorkerDialect ' + connStringOrLocalPath);\n            const { BunSqliteDialect } = await import('kysely-bun-worker/normal');\n            // 使用 BunSqliteDialect（非 Worker 模式）避免 Worker 事务状态同步问题\n            // BunWorkerDialect 在高并发下可能出现 \"cannot rollback - no transaction is active\"\n            saver = new SqliteSaver(new BunSqliteDialect({ url: connStringOrLocalPath }));\n        } else {\n            /** @ts-ignore */\n            console.log('LG | Using NodeWasmDialect');\n            const { default: SqliteDatabase } = await import('node-sqlite3-wasm');\n            const { NodeWasmDialect } = await import('kysely-wasm');\n            console.log(connStringOrLocalPath);\n            const wasm = new NodeWasmDialect({\n                database: new SqliteDatabase.Database(connStringOrLocalPath),\n            });\n            saver = new SqliteSaver(wasm);\n        }\n        await saver.setup();\n        return saver;\n    }\n\n    protected async setup(): Promise<void> {\n        if (this.isSetup) {\n            return;\n        }\n\n        // 锁等待超时 5 秒，避免立即返回 SQLITE_BUSY\n        await sql`PRAGMA busy_timeout = 5000`.execute(this.db);\n\n        // WAL 模式 - 允许读写并发\n        await sql`PRAGMA journal_mode = WAL`.execute(this.db);\n\n        // NORMAL 模式 - 平衡数据安全与性能\n        await sql`PRAGMA synchronous = NORMAL`.execute(this.db);\n\n        // WAL 自动检查点 - 每 1000 页执行一次，避免 WAL 文件无限增长\n        await sql`PRAGMA wal_autocheckpoint = 1000`.execute(this.db);\n\n        await sql`\nCREATE TABLE IF NOT EXISTS checkpoints (\n  thread_id TEXT NOT NULL,\n  checkpoint_ns TEXT NOT NULL DEFAULT '',\n  checkpoint_id TEXT NOT NULL,\n  parent_checkpoint_id TEXT,\n  type TEXT,\n  checkpoint BLOB,\n  metadata BLOB,\n  PRIMARY KEY (thread_id, checkpoint_ns, checkpoint_id)\n)`.execute(this.db);\n\n        await sql`\nCREATE TABLE IF NOT EXISTS writes (\n  thread_id TEXT NOT NULL,\n  checkpoint_ns TEXT NOT NULL DEFAULT '',\n  checkpoint_id TEXT NOT NULL,\n  task_id TEXT NOT NULL,\n  idx INTEGER NOT NULL,\n  channel TEXT NOT NULL,\n  type TEXT,\n  value BLOB,\n  PRIMARY KEY (thread_id, checkpoint_ns, checkpoint_id, task_id, idx)\n)`.execute(this.db);\n        this.isSetup = true;\n    }\n\n    async getTuple(config: RunnableConfig): Promise<CheckpointTuple | undefined> {\n        await this.setup();\n        const { thread_id, checkpoint_ns = '', checkpoint_id } = config.configurable ?? {};\n\n        let query = this.db\n            .selectFrom('checkpoints')\n            .select([\n                'thread_id',\n                'checkpoint_ns',\n                'checkpoint_id',\n                'parent_checkpoint_id',\n                'type',\n                'checkpoint',\n                'metadata',\n                sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'task_id', pw.task_id,\n                            'channel', pw.channel,\n                            'type', pw.type,\n                            'value', CAST(pw.value AS TEXT)\n                        )\n                    )\n                    FROM writes as pw\n                    WHERE pw.thread_id = checkpoints.thread_id\n                        AND pw.checkpoint_ns = checkpoints.checkpoint_ns\n                        AND pw.checkpoint_id = checkpoints.checkpoint_id\n                )`.as('pending_writes'),\n                sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'type', ps.type,\n                            'value', CAST(ps.value AS TEXT)\n                        )\n                    )\n                    FROM writes as ps\n                    WHERE ps.thread_id = checkpoints.thread_id\n                        AND ps.checkpoint_ns = checkpoints.checkpoint_ns\n                        AND ps.checkpoint_id = checkpoints.parent_checkpoint_id\n                        AND ps.channel = ${TASKS}\n                    ORDER BY ps.idx\n                )`.as('pending_sends'),\n            ])\n            .where('thread_id', '=', thread_id)\n            .where('checkpoint_ns', '=', checkpoint_ns);\n\n        if (checkpoint_id) {\n            query = query.where('checkpoint_id', '=', checkpoint_id);\n        } else {\n            query = query.orderBy('checkpoint_id', 'desc').limit(1);\n        }\n\n        const row = await query.executeTakeFirst();\n        if (!row) return undefined;\n\n        let finalConfig = config;\n\n        if (!checkpoint_id) {\n            finalConfig = {\n                configurable: {\n                    thread_id: row.thread_id,\n                    checkpoint_ns,\n                    checkpoint_id: row.checkpoint_id,\n                },\n            };\n        }\n\n        if (\n            finalConfig.configurable?.thread_id === undefined ||\n            finalConfig.configurable?.checkpoint_id === undefined\n        ) {\n            throw new Error('Missing thread_id or checkpoint_id');\n        }\n\n        const pendingWrites = await Promise.all(\n            (JSON.parse(row.pending_writes) as PendingWriteColumn[]).map(async (write) => {\n                return [\n                    write.task_id,\n                    write.channel,\n                    await this.serde.loadsTyped(write.type ?? 'json', write.value ?? ''),\n                ] as [string, string, unknown];\n            }),\n        );\n\n        const checkpoint = (await this.serde.loadsTyped(\n            row.type ?? 'json',\n            new TextDecoder().decode(row.checkpoint),\n        )) as Checkpoint;\n\n        if (checkpoint.v < 4 && row.parent_checkpoint_id != null) {\n            await this.migratePendingSends(checkpoint, row.thread_id, row.parent_checkpoint_id);\n        }\n\n        return {\n            checkpoint,\n            config: finalConfig,\n            metadata: (await this.serde.loadsTyped(\n                row.type ?? 'json',\n                new TextDecoder().decode(row.metadata),\n            )) as CheckpointMetadata,\n            parentConfig: row.parent_checkpoint_id\n                ? {\n                      configurable: {\n                          thread_id: row.thread_id,\n                          checkpoint_ns,\n                          checkpoint_id: row.parent_checkpoint_id,\n                      },\n                  }\n                : undefined,\n            pendingWrites,\n        };\n    }\n\n    async *list(config: RunnableConfig, options?: CheckpointListOptions): AsyncGenerator<CheckpointTuple> {\n        const { limit, before, filter } = options ?? {};\n        await this.setup();\n        const thread_id = config.configurable?.thread_id;\n        const checkpoint_ns = config.configurable?.checkpoint_ns;\n\n        let query = this.db.selectFrom('checkpoints').select([\n            'thread_id',\n            'checkpoint_ns',\n            'checkpoint_id',\n            'parent_checkpoint_id',\n            'type',\n            'checkpoint',\n            'metadata',\n            sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'task_id', pw.task_id,\n                            'channel', pw.channel,\n                            'type', pw.type,\n                            'value', CAST(pw.value AS TEXT)\n                        )\n                    )\n                    FROM writes as pw\n                    WHERE pw.thread_id = checkpoints.thread_id\n                        AND pw.checkpoint_ns = checkpoints.checkpoint_ns\n                        AND pw.checkpoint_id = checkpoints.checkpoint_id\n                )`.as('pending_writes'),\n            sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'type', ps.type,\n                            'value', CAST(ps.value AS TEXT)\n                        )\n                    )\n                    FROM writes as ps\n                    WHERE ps.thread_id = checkpoints.thread_id\n                        AND ps.checkpoint_ns = checkpoints.checkpoint_ns\n                        AND ps.checkpoint_id = checkpoints.parent_checkpoint_id\n                        AND ps.channel = ${TASKS}\n                    ORDER BY ps.idx\n                )`.as('pending_sends'),\n        ]);\n\n        if (thread_id) {\n            query = query.where('thread_id', '=', thread_id);\n        }\n\n        if (checkpoint_ns !== undefined && checkpoint_ns !== null) {\n            query = query.where('checkpoint_ns', '=', checkpoint_ns);\n        }\n\n        if (before?.configurable?.checkpoint_id !== undefined) {\n            query = query.where('checkpoint_id', '<', before.configurable.checkpoint_id);\n        }\n\n        const sanitizedFilter = Object.fromEntries(\n            Object.entries(filter ?? {}).filter(\n                ([key, value]) =>\n                    value !== undefined && validCheckpointMetadataKeys.includes(key as keyof CheckpointMetadata),\n            ),\n        );\n\n        for (const [key, value] of Object.entries(sanitizedFilter)) {\n            query = query.where(\n                sql`json_extract(CAST(metadata AS TEXT), ${sql.lit('$.' + key)})`,\n                '=',\n                sql.lit(JSON.stringify(value)),\n            );\n        }\n\n        query = query.orderBy('checkpoint_id', 'desc');\n\n        if (limit) {\n            // eslint-disable-next-line @typescript-eslint/no-explicit-any\n            query = query.limit(parseInt(limit as any, 10));\n        }\n\n        const rows = await query.execute();\n\n        for (const row of rows) {\n            const pendingWrites = await Promise.all(\n                (JSON.parse(row.pending_writes) as PendingWriteColumn[]).map(async (write) => {\n                    return [\n                        write.task_id,\n                        write.channel,\n                        await this.serde.loadsTyped(write.type ?? 'json', write.value ?? ''),\n                    ] as [string, string, unknown];\n                }),\n            );\n\n            const checkpoint = (await this.serde.loadsTyped(\n                row.type ?? 'json',\n                new TextDecoder().decode(row.checkpoint),\n            )) as Checkpoint;\n\n            if (checkpoint.v < 4 && row.parent_checkpoint_id != null) {\n                await this.migratePendingSends(checkpoint, row.thread_id, row.parent_checkpoint_id);\n            }\n\n            yield {\n                config: {\n                    configurable: {\n                        thread_id: row.thread_id,\n                        checkpoint_ns: row.checkpoint_ns,\n                        checkpoint_id: row.checkpoint_id,\n                    },\n                },\n                checkpoint,\n                metadata: (await this.serde.loadsTyped(\n                    row.type ?? 'json',\n                    new TextDecoder().decode(row.metadata),\n                )) as CheckpointMetadata,\n                parentConfig: row.parent_checkpoint_id\n                    ? {\n                          configurable: {\n                              thread_id: row.thread_id,\n                              checkpoint_ns: row.checkpoint_ns,\n                              checkpoint_id: row.parent_checkpoint_id,\n                          },\n                      }\n                    : undefined,\n                pendingWrites,\n            };\n        }\n    }\n\n    async put(config: RunnableConfig, checkpoint: Checkpoint, metadata: CheckpointMetadata): Promise<RunnableConfig> {\n        await this.setup();\n\n        if (!config.configurable) {\n            throw new Error('Empty configuration supplied.');\n        }\n\n        const thread_id = config.configurable?.thread_id;\n        const checkpoint_ns = config.configurable?.checkpoint_ns ?? '';\n        const parent_checkpoint_id = config.configurable?.checkpoint_id;\n\n        if (!thread_id) {\n            throw new Error(`Missing \"thread_id\" field in passed \"config.configurable\".`);\n        }\n\n        const preparedCheckpoint: Partial<Checkpoint> = copyCheckpoint(checkpoint);\n\n        // 序列化在事务外完成\n        const [[type1, serializedCheckpoint], [type2, serializedMetadata]] = await Promise.all([\n            this.serde.dumpsTyped(preparedCheckpoint),\n            this.serde.dumpsTyped(metadata),\n        ]);\n\n        if (type1 !== type2) {\n            throw new Error('Failed to serialized checkpoint and metadata to the same type.');\n        }\n\n        // 带重试的数据库操作\n        await withRetry(\n            async () => {\n                await this.db\n                    .insertInto('checkpoints')\n                    .values({\n                        thread_id,\n                        checkpoint_ns,\n                        checkpoint_id: checkpoint.id,\n                        parent_checkpoint_id: parent_checkpoint_id ?? null,\n                        type: type1,\n                        checkpoint: new Uint8Array(Buffer.from(serializedCheckpoint)),\n                        metadata: new Uint8Array(Buffer.from(serializedMetadata)),\n                    })\n                    .onConflict((oc) =>\n                        oc.columns(['thread_id', 'checkpoint_ns', 'checkpoint_id']).doUpdateSet({\n                            parent_checkpoint_id: parent_checkpoint_id ?? null,\n                            type: type1,\n                            checkpoint: new Uint8Array(Buffer.from(serializedCheckpoint)),\n                            metadata: new Uint8Array(Buffer.from(serializedMetadata)),\n                        }),\n                    )\n                    .execute();\n            },\n            `put(${thread_id}/${checkpoint.id})`,\n        );\n\n        return {\n            configurable: {\n                thread_id,\n                checkpoint_ns,\n                checkpoint_id: checkpoint.id,\n            },\n        };\n    }\n\n    async putWrites(config: RunnableConfig, writes: PendingWrite[], taskId: string): Promise<void> {\n        await this.setup();\n\n        if (!config.configurable) {\n            throw new Error('Empty configuration supplied.');\n        }\n\n        if (!config.configurable?.thread_id) {\n            throw new Error('Missing thread_id field in config.configurable.');\n        }\n\n        if (!config.configurable?.checkpoint_id) {\n            throw new Error('Missing checkpoint_id field in config.configurable.');\n        }\n\n        // 预先序列化所有数据（在事务外完成，减少锁持有时间）\n        const values = await Promise.all(\n            writes.map(async (write, idx) => {\n                const [type, serializedWrite] = await this.serde.dumpsTyped(write[1]);\n                return {\n                    thread_id: config.configurable!.thread_id,\n                    checkpoint_ns: config.configurable!.checkpoint_ns ?? '',\n                    checkpoint_id: config.configurable!.checkpoint_id,\n                    task_id: taskId,\n                    idx,\n                    channel: write[0],\n                    type,\n                    value: new Uint8Array(Buffer.from(serializedWrite)),\n                };\n            }),\n        );\n\n        if (values.length === 0) return;\n\n        const threadId = config.configurable.thread_id;\n        const checkpointId = config.configurable.checkpoint_id;\n\n        // 带重试的批量插入\n        await withRetry(\n            async () => {\n                await this.db.transaction().execute(async (trx) => {\n                    // 先删除已存在的记录（比逐条 ON CONFLICT 更快）\n                    await trx\n                        .deleteFrom('writes')\n                        .where('thread_id', '=', threadId)\n                        .where('checkpoint_ns', '=', values[0].checkpoint_ns)\n                        .where('checkpoint_id', '=', checkpointId)\n                        .where('task_id', '=', taskId)\n                        .execute();\n\n                    // 批量插入\n                    for (const value of values) {\n                        await trx.insertInto('writes').values(value).execute();\n                    }\n                });\n            },\n            `putWrites(${threadId}/${checkpointId}/${taskId})`,\n        );\n    }\n\n    async deleteThread(threadId: string) {\n        // 带重试的删除操作\n        await withRetry(\n            async () => {\n                await this.db.transaction().execute(async (trx) => {\n                    await trx.deleteFrom('checkpoints').where('thread_id', '=', threadId).execute();\n                    await trx.deleteFrom('writes').where('thread_id', '=', threadId).execute();\n                });\n            },\n            `deleteThread(${threadId})`,\n        );\n    }\n\n    protected async migratePendingSends(checkpoint: Checkpoint, threadId: string, parentCheckpointId: string) {\n        const result = await this.db\n            .selectFrom('writes as ps')\n            .select([\n                'ps.checkpoint_id',\n                sql<string>`json_group_array(\n                    json_object(\n                        'type', ps.type,\n                        'value', CAST(ps.value AS TEXT)\n                    )\n                )`.as('pending_sends'),\n            ])\n            .where('ps.thread_id', '=', threadId)\n            .where('ps.checkpoint_id', '=', parentCheckpointId)\n            .where('ps.channel', '=', TASKS)\n            .orderBy('ps.idx')\n            .executeTakeFirst();\n\n        if (!result) return;\n\n        const mutableCheckpoint = checkpoint;\n\n        // add pending sends to checkpoint\n        mutableCheckpoint.channel_values ??= {};\n        mutableCheckpoint.channel_values[TASKS] = await Promise.all(\n            JSON.parse(result.pending_sends).map(({ type, value }: PendingSendColumn) =>\n                this.serde.loadsTyped(type, value),\n            ),\n        );\n\n        // add to versions\n        mutableCheckpoint.channel_versions[TASKS] =\n            Object.keys(checkpoint.channel_versions).length > 0\n                ? maxChannelVersion(...Object.values(checkpoint.channel_versions))\n                : this.getNextVersion(undefined);\n    }\n}\n"],"names":[],"mappings":";;;AAmBA,MAAM,mBAAA,GAAsB;AAAA,EACxB,UAAA,EAAY,CAAA;AAAA,EACZ,WAAA,EAAa,GAAA;AAAA,EACb,gBAAA,EAAkB,CAAC,KAAA,KAAwB;AACvC,IAAA,MAAM,GAAA,GAAM,KAAA,EAAO,OAAA,EAAS,WAAA,EAAY,IAAK,EAAA;AAG7C,IAAA,OACI,GAAA,CAAI,QAAA,CAAS,aAAa,CAAA,IAC1B,IAAI,QAAA,CAAS,oBAAoB,CAAA,IACjC,GAAA,CAAI,QAAA,CAAS,kCAAkC,CAAA,IAC/C,GAAA,KAAQ,iBACR,GAAA,KAAQ,oBAAA;AAAA,EAEhB;AACJ,CAAA;AAKA,eAAe,SAAA,CAAa,WAA6B,OAAA,EAA8B;AACnF,EAAA,IAAI,SAAA,GAA0B,IAAA;AAE9B,EAAA,KAAA,IAAS,OAAA,GAAU,CAAA,EAAG,OAAA,GAAU,mBAAA,CAAoB,YAAY,OAAA,EAAA,EAAW;AACvE,IAAA,IAAI;AACA,MAAA,OAAO,MAAM,SAAA,EAAU;AAAA,IAC3B,SAAS,KAAA,EAAY;AACjB,MAAA,SAAA,GAAY,KAAA;AAEZ,MAAA,IAAI,CAAC,mBAAA,CAAoB,gBAAA,CAAiB,KAAK,CAAA,EAAG;AAC9C,QAAA,MAAM,KAAA;AAAA,MACV;AAEA,MAAA,IAAI,OAAA,GAAU,mBAAA,CAAoB,UAAA,GAAa,CAAA,EAAG;AAC9C,QAAA,MAAM,QAAQ,mBAAA,CAAoB,WAAA,GAAc,IAAA,CAAK,GAAA,CAAI,GAAG,OAAO,CAAA;AACnE,QAAA,OAAA,CAAQ,IAAA;AAAA,UACJ,CAAA,oBAAA,EAAuB,OAAA,GAAU,CAAA,EAAA,EAAK,OAAO,CAAA,CAAA,CAAA,GAAM,EAAE,CAAA,cAAA,EAAiB,KAAK,CAAA,YAAA,EAAe,OAAA,GAAU,CAAC,CAAA,CAAA,EAAI,oBAAoB,UAAU,CAAA,CAAA;AAAA,SAC3I;AACA,QAAA,MAAM,IAAI,OAAA,CAAQ,CAAC,YAAY,UAAA,CAAW,OAAA,EAAS,KAAK,CAAC,CAAA;AAAA,MAC7D;AAAA,IACJ;AAAA,EACJ;AAEA,EAAA,MAAM,SAAA;AACV;AAuDA,MAAM,sBAAA,GAAyB,CAAC,QAAA,EAAU,MAAA,EAAQ,SAAS,CAAA;AAQ3D,SAAS,aAAgD,IAAA,EAA0B;AAC/E,EAAA,OAAO,IAAA;AACX;AAKA,MAAM,2BAAA,GAA8B,YAAA;AAAA,EAChC;AACJ,CAAA;AAEO,MAAM,oBAAoB,mBAAA,CAAoB;AAAA,EACjD,EAAA;AAAA,EAEU,OAAA;AAAA,EAEV,WAAA,CAAY,SAAkB,KAAA,EAA4B;AACtD,IAAA,KAAA,CAAM,KAAK,CAAA;AACX,IAAA,IAAA,CAAK,EAAA,GAAK,IAAI,MAAA,CAA2B;AAAA,MACrC;AAAA,KACH,CAAA;AACD,IAAA,IAAA,CAAK,OAAA,GAAU,KAAA;AAAA,EACnB;AAAA,EAEA,aAAa,oBAAoB,qBAAA,EAAqD;AAClF,IAAA,IAAI,KAAA;AAEJ,IAAA,IAAI,WAAW,GAAA,EAAK;AAChB,MAAA,OAAA,CAAQ,GAAA,CAAI,iCAAiC,qBAAqB,CAAA;AAClE,MAAA,MAAM,EAAE,gBAAA,EAAiB,GAAI,MAAM,OAAO,0BAA0B,CAAA;AAGpE,MAAA,KAAA,GAAQ,IAAI,YAAY,IAAI,gBAAA,CAAiB,EAAE,GAAA,EAAK,qBAAA,EAAuB,CAAC,CAAA;AAAA,IAChF,CAAA,MAAO;AAEH,MAAA,OAAA,CAAQ,IAAI,4BAA4B,CAAA;AACxC,MAAA,MAAM,EAAE,OAAA,EAAS,cAAA,EAAe,GAAI,MAAM,OAAO,mBAAmB,CAAA;AACpE,MAAA,MAAM,EAAE,eAAA,EAAgB,GAAI,MAAM,OAAO,aAAa,CAAA;AACtD,MAAA,OAAA,CAAQ,IAAI,qBAAqB,CAAA;AACjC,MAAA,MAAM,IAAA,GAAO,IAAI,eAAA,CAAgB;AAAA,QAC7B,QAAA,EAAU,IAAI,cAAA,CAAe,QAAA,CAAS,qBAAqB;AAAA,OAC9D,CAAA;AACD,MAAA,KAAA,GAAQ,IAAI,YAAY,IAAI,CAAA;AAAA,IAChC;AACA,IAAA,MAAM,MAAM,KAAA,EAAM;AAClB,IAAA,OAAO,KAAA;AAAA,EACX;AAAA,EAEA,MAAgB,KAAA,GAAuB;AACnC,IAAA,IAAI,KAAK,OAAA,EAAS;AACd,MAAA;AAAA,IACJ;AAGA,IAAA,MAAM,GAAA,CAAA,0BAAA,CAAA,CAAgC,OAAA,CAAQ,IAAA,CAAK,EAAE,CAAA;AAGrD,IAAA,MAAM,GAAA,CAAA,yBAAA,CAAA,CAA+B,OAAA,CAAQ,IAAA,CAAK,EAAE,CAAA;AAGpD,IAAA,MAAM,GAAA,CAAA,2BAAA,CAAA,CAAiC,OAAA,CAAQ,IAAA,CAAK,EAAE,CAAA;AAGtD,IAAA,MAAM,GAAA,CAAA,gCAAA,CAAA,CAAsC,OAAA,CAAQ,IAAA,CAAK,EAAE,CAAA;AAE3D,IAAA,MAAM,GAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,CAAA,CAAA,CAUX,OAAA,CAAQ,KAAK,EAAE,CAAA;AAEV,IAAA,MAAM,GAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,CAAA,CAAA,CAWX,OAAA,CAAQ,KAAK,EAAE,CAAA;AACV,IAAA,IAAA,CAAK,OAAA,GAAU,IAAA;AAAA,EACnB;AAAA,EAEA,MAAM,SAAS,MAAA,EAA8D;AACzE,IAAA,MAAM,KAAK,KAAA,EAAM;AACjB,IAAA,MAAM,EAAE,WAAW,aAAA,GAAgB,EAAA,EAAI,eAAc,GAAI,MAAA,CAAO,gBAAgB,EAAC;AAEjF,IAAA,IAAI,QAAQ,IAAA,CAAK,EAAA,CACZ,UAAA,CAAW,aAAa,EACxB,MAAA,CAAO;AAAA,MACJ,WAAA;AAAA,MACA,eAAA;AAAA,MACA,eAAA;AAAA,MACA,sBAAA;AAAA,MACA,MAAA;AAAA,MACA,YAAA;AAAA,MACA,UAAA;AAAA,MACA,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,iBAAA,CAAA,CAaG,GAAG,gBAAgB,CAAA;AAAA,MACtB,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,yCAAA,EAW2B,KAAK;AAAA;AAAA,iBAAA,CAAA,CAE7B,GAAG,eAAe;AAAA,KACxB,CAAA,CACA,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,SAAS,CAAA,CACjC,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,aAAa,CAAA;AAE9C,IAAA,IAAI,aAAA,EAAe;AACf,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,aAAa,CAAA;AAAA,IAC3D,CAAA,MAAO;AACH,MAAA,KAAA,GAAQ,MAAM,OAAA,CAAQ,eAAA,EAAiB,MAAM,CAAA,CAAE,MAAM,CAAC,CAAA;AAAA,IAC1D;AAEA,IAAA,MAAM,GAAA,GAAM,MAAM,KAAA,CAAM,gBAAA,EAAiB;AACzC,IAAA,IAAI,CAAC,KAAK,OAAO,MAAA;AAEjB,IAAA,IAAI,WAAA,GAAc,MAAA;AAElB,IAAA,IAAI,CAAC,aAAA,EAAe;AAChB,MAAA,WAAA,GAAc;AAAA,QACV,YAAA,EAAc;AAAA,UACV,WAAW,GAAA,CAAI,SAAA;AAAA,UACf,aAAA;AAAA,UACA,eAAe,GAAA,CAAI;AAAA;AACvB,OACJ;AAAA,IACJ;AAEA,IAAA,IACI,YAAY,YAAA,EAAc,SAAA,KAAc,UACxC,WAAA,CAAY,YAAA,EAAc,kBAAkB,MAAA,EAC9C;AACE,MAAA,MAAM,IAAI,MAAM,oCAAoC,CAAA;AAAA,IACxD;AAEA,IAAA,MAAM,aAAA,GAAgB,MAAM,OAAA,CAAQ,GAAA;AAAA,MAC/B,KAAK,KAAA,CAAM,GAAA,CAAI,cAAc,CAAA,CAA2B,GAAA,CAAI,OAAO,KAAA,KAAU;AAC1E,QAAA,OAAO;AAAA,UACH,KAAA,CAAM,OAAA;AAAA,UACN,KAAA,CAAM,OAAA;AAAA,UACN,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,MAAM,IAAA,IAAQ,MAAA,EAAQ,KAAA,CAAM,KAAA,IAAS,EAAE;AAAA,SACvE;AAAA,MACJ,CAAC;AAAA,KACL;AAEA,IAAA,MAAM,UAAA,GAAc,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,MACjC,IAAI,IAAA,IAAQ,MAAA;AAAA,MACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,UAAU;AAAA,KAC3C;AAEA,IAAA,IAAI,UAAA,CAAW,CAAA,GAAI,CAAA,IAAK,GAAA,CAAI,wBAAwB,IAAA,EAAM;AACtD,MAAA,MAAM,KAAK,mBAAA,CAAoB,UAAA,EAAY,GAAA,CAAI,SAAA,EAAW,IAAI,oBAAoB,CAAA;AAAA,IACtF;AAEA,IAAA,OAAO;AAAA,MACH,UAAA;AAAA,MACA,MAAA,EAAQ,WAAA;AAAA,MACR,QAAA,EAAW,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,QACxB,IAAI,IAAA,IAAQ,MAAA;AAAA,QACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,QAAQ;AAAA,OACzC;AAAA,MACA,YAAA,EAAc,IAAI,oBAAA,GACZ;AAAA,QACI,YAAA,EAAc;AAAA,UACV,WAAW,GAAA,CAAI,SAAA;AAAA,UACf,aAAA;AAAA,UACA,eAAe,GAAA,CAAI;AAAA;AACvB,OACJ,GACA,MAAA;AAAA,MACN;AAAA,KACJ;AAAA,EACJ;AAAA,EAEA,OAAO,IAAA,CAAK,MAAA,EAAwB,OAAA,EAAkE;AAClG,IAAA,MAAM,EAAE,KAAA,EAAO,MAAA,EAAQ,MAAA,EAAO,GAAI,WAAW,EAAC;AAC9C,IAAA,MAAM,KAAK,KAAA,EAAM;AACjB,IAAA,MAAM,SAAA,GAAY,OAAO,YAAA,EAAc,SAAA;AACvC,IAAA,MAAM,aAAA,GAAgB,OAAO,YAAA,EAAc,aAAA;AAE3C,IAAA,IAAI,QAAQ,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,aAAa,EAAE,MAAA,CAAO;AAAA,MACjD,WAAA;AAAA,MACA,eAAA;AAAA,MACA,eAAA;AAAA,MACA,sBAAA;AAAA,MACA,MAAA;AAAA,MACA,YAAA;AAAA,MACA,UAAA;AAAA,MACA,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,iBAAA,CAAA,CAaO,GAAG,gBAAgB,CAAA;AAAA,MAC1B,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,yCAAA,EAW+B,KAAK;AAAA;AAAA,iBAAA,CAAA,CAE7B,GAAG,eAAe;AAAA,KAC5B,CAAA;AAED,IAAA,IAAI,SAAA,EAAW;AACX,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,SAAS,CAAA;AAAA,IACnD;AAEA,IAAA,IAAI,aAAA,KAAkB,MAAA,IAAa,aAAA,KAAkB,IAAA,EAAM;AACvD,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,aAAa,CAAA;AAAA,IAC3D;AAEA,IAAA,IAAI,MAAA,EAAQ,YAAA,EAAc,aAAA,KAAkB,MAAA,EAAW;AACnD,MAAA,KAAA,GAAQ,MAAM,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,MAAA,CAAO,aAAa,aAAa,CAAA;AAAA,IAC/E;AAEA,IAAA,MAAM,kBAAkB,MAAA,CAAO,WAAA;AAAA,MAC3B,MAAA,CAAO,OAAA,CAAQ,MAAA,IAAU,EAAE,CAAA,CAAE,MAAA;AAAA,QACzB,CAAC,CAAC,GAAA,EAAK,KAAK,MACR,KAAA,KAAU,MAAA,IAAa,2BAAA,CAA4B,QAAA,CAAS,GAA+B;AAAA;AACnG,KACJ;AAEA,IAAA,KAAA,MAAW,CAAC,GAAA,EAAK,KAAK,KAAK,MAAA,CAAO,OAAA,CAAQ,eAAe,CAAA,EAAG;AACxD,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA;AAAA,QACV,GAAA,CAAA,qCAAA,EAA2C,GAAA,CAAI,GAAA,CAAI,IAAA,GAAO,GAAG,CAAC,CAAA,CAAA,CAAA;AAAA,QAC9D,GAAA;AAAA,QACA,GAAA,CAAI,GAAA,CAAI,IAAA,CAAK,SAAA,CAAU,KAAK,CAAC;AAAA,OACjC;AAAA,IACJ;AAEA,IAAA,KAAA,GAAQ,KAAA,CAAM,OAAA,CAAQ,eAAA,EAAiB,MAAM,CAAA;AAE7C,IAAA,IAAI,KAAA,EAAO;AAEP,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,QAAA,CAAS,KAAA,EAAc,EAAE,CAAC,CAAA;AAAA,IAClD;AAEA,IAAA,MAAM,IAAA,GAAO,MAAM,KAAA,CAAM,OAAA,EAAQ;AAEjC,IAAA,KAAA,MAAW,OAAO,IAAA,EAAM;AACpB,MAAA,MAAM,aAAA,GAAgB,MAAM,OAAA,CAAQ,GAAA;AAAA,QAC/B,KAAK,KAAA,CAAM,GAAA,CAAI,cAAc,CAAA,CAA2B,GAAA,CAAI,OAAO,KAAA,KAAU;AAC1E,UAAA,OAAO;AAAA,YACH,KAAA,CAAM,OAAA;AAAA,YACN,KAAA,CAAM,OAAA;AAAA,YACN,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,MAAM,IAAA,IAAQ,MAAA,EAAQ,KAAA,CAAM,KAAA,IAAS,EAAE;AAAA,WACvE;AAAA,QACJ,CAAC;AAAA,OACL;AAEA,MAAA,MAAM,UAAA,GAAc,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,QACjC,IAAI,IAAA,IAAQ,MAAA;AAAA,QACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,UAAU;AAAA,OAC3C;AAEA,MAAA,IAAI,UAAA,CAAW,CAAA,GAAI,CAAA,IAAK,GAAA,CAAI,wBAAwB,IAAA,EAAM;AACtD,QAAA,MAAM,KAAK,mBAAA,CAAoB,UAAA,EAAY,GAAA,CAAI,SAAA,EAAW,IAAI,oBAAoB,CAAA;AAAA,MACtF;AAEA,MAAA,MAAM;AAAA,QACF,MAAA,EAAQ;AAAA,UACJ,YAAA,EAAc;AAAA,YACV,WAAW,GAAA,CAAI,SAAA;AAAA,YACf,eAAe,GAAA,CAAI,aAAA;AAAA,YACnB,eAAe,GAAA,CAAI;AAAA;AACvB,SACJ;AAAA,QACA,UAAA;AAAA,QACA,QAAA,EAAW,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,UACxB,IAAI,IAAA,IAAQ,MAAA;AAAA,UACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,QAAQ;AAAA,SACzC;AAAA,QACA,YAAA,EAAc,IAAI,oBAAA,GACZ;AAAA,UACI,YAAA,EAAc;AAAA,YACV,WAAW,GAAA,CAAI,SAAA;AAAA,YACf,eAAe,GAAA,CAAI,aAAA;AAAA,YACnB,eAAe,GAAA,CAAI;AAAA;AACvB,SACJ,GACA,MAAA;AAAA,QACN;AAAA,OACJ;AAAA,IACJ;AAAA,EACJ;AAAA,EAEA,MAAM,GAAA,CAAI,MAAA,EAAwB,UAAA,EAAwB,QAAA,EAAuD;AAC7G,IAAA,MAAM,KAAK,KAAA,EAAM;AAEjB,IAAA,IAAI,CAAC,OAAO,YAAA,EAAc;AACtB,MAAA,MAAM,IAAI,MAAM,+BAA+B,CAAA;AAAA,IACnD;AAEA,IAAA,MAAM,SAAA,GAAY,OAAO,YAAA,EAAc,SAAA;AACvC,IAAA,MAAM,aAAA,GAAgB,MAAA,CAAO,YAAA,EAAc,aAAA,IAAiB,EAAA;AAC5D,IAAA,MAAM,oBAAA,GAAuB,OAAO,YAAA,EAAc,aAAA;AAElD,IAAA,IAAI,CAAC,SAAA,EAAW;AACZ,MAAA,MAAM,IAAI,MAAM,CAAA,0DAAA,CAA4D,CAAA;AAAA,IAChF;AAEA,IAAA,MAAM,kBAAA,GAA0C,eAAe,UAAU,CAAA;AAGzE,IAAA,MAAM,CAAC,CAAC,KAAA,EAAO,oBAAoB,CAAA,EAAG,CAAC,KAAA,EAAO,kBAAkB,CAAC,CAAA,GAAI,MAAM,OAAA,CAAQ,GAAA,CAAI;AAAA,MACnF,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,kBAAkB,CAAA;AAAA,MACxC,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,QAAQ;AAAA,KACjC,CAAA;AAED,IAAA,IAAI,UAAU,KAAA,EAAO;AACjB,MAAA,MAAM,IAAI,MAAM,gEAAgE,CAAA;AAAA,IACpF;AAGA,IAAA,MAAM,SAAA;AAAA,MACF,YAAY;AACR,QAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,aAAa,EACxB,MAAA,CAAO;AAAA,UACJ,SAAA;AAAA,UACA,aAAA;AAAA,UACA,eAAe,UAAA,CAAW,EAAA;AAAA,UAC1B,sBAAsB,oBAAA,IAAwB,IAAA;AAAA,UAC9C,IAAA,EAAM,KAAA;AAAA,UACN,YAAY,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,oBAAoB,CAAC,CAAA;AAAA,UAC5D,UAAU,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,kBAAkB,CAAC;AAAA,SAC3D,CAAA,CACA,UAAA;AAAA,UAAW,CAAC,EAAA,KACT,EAAA,CAAG,OAAA,CAAQ,CAAC,aAAa,eAAA,EAAiB,eAAe,CAAC,CAAA,CAAE,WAAA,CAAY;AAAA,YACpE,sBAAsB,oBAAA,IAAwB,IAAA;AAAA,YAC9C,IAAA,EAAM,KAAA;AAAA,YACN,YAAY,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,oBAAoB,CAAC,CAAA;AAAA,YAC5D,UAAU,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,kBAAkB,CAAC;AAAA,WAC3D;AAAA,UAEJ,OAAA,EAAQ;AAAA,MACjB,CAAA;AAAA,MACA,CAAA,IAAA,EAAO,SAAS,CAAA,CAAA,EAAI,UAAA,CAAW,EAAE,CAAA,CAAA;AAAA,KACrC;AAEA,IAAA,OAAO;AAAA,MACH,YAAA,EAAc;AAAA,QACV,SAAA;AAAA,QACA,aAAA;AAAA,QACA,eAAe,UAAA,CAAW;AAAA;AAC9B,KACJ;AAAA,EACJ;AAAA,EAEA,MAAM,SAAA,CAAU,MAAA,EAAwB,MAAA,EAAwB,MAAA,EAA+B;AAC3F,IAAA,MAAM,KAAK,KAAA,EAAM;AAEjB,IAAA,IAAI,CAAC,OAAO,YAAA,EAAc;AACtB,MAAA,MAAM,IAAI,MAAM,+BAA+B,CAAA;AAAA,IACnD;AAEA,IAAA,IAAI,CAAC,MAAA,CAAO,YAAA,EAAc,SAAA,EAAW;AACjC,MAAA,MAAM,IAAI,MAAM,iDAAiD,CAAA;AAAA,IACrE;AAEA,IAAA,IAAI,CAAC,MAAA,CAAO,YAAA,EAAc,aAAA,EAAe;AACrC,MAAA,MAAM,IAAI,MAAM,qDAAqD,CAAA;AAAA,IACzE;AAGA,IAAA,MAAM,MAAA,GAAS,MAAM,OAAA,CAAQ,GAAA;AAAA,MACzB,MAAA,CAAO,GAAA,CAAI,OAAO,KAAA,EAAO,GAAA,KAAQ;AAC7B,QAAA,MAAM,CAAC,IAAA,EAAM,eAAe,CAAA,GAAI,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,KAAA,CAAM,CAAC,CAAC,CAAA;AACpE,QAAA,OAAO;AAAA,UACH,SAAA,EAAW,OAAO,YAAA,CAAc,SAAA;AAAA,UAChC,aAAA,EAAe,MAAA,CAAO,YAAA,CAAc,aAAA,IAAiB,EAAA;AAAA,UACrD,aAAA,EAAe,OAAO,YAAA,CAAc,aAAA;AAAA,UACpC,OAAA,EAAS,MAAA;AAAA,UACT,GAAA;AAAA,UACA,OAAA,EAAS,MAAM,CAAC,CAAA;AAAA,UAChB,IAAA;AAAA,UACA,OAAO,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,eAAe,CAAC;AAAA,SACtD;AAAA,MACJ,CAAC;AAAA,KACL;AAEA,IAAA,IAAI,MAAA,CAAO,WAAW,CAAA,EAAG;AAEzB,IAAA,MAAM,QAAA,GAAW,OAAO,YAAA,CAAa,SAAA;AACrC,IAAA,MAAM,YAAA,GAAe,OAAO,YAAA,CAAa,aAAA;AAGzC,IAAA,MAAM,SAAA;AAAA,MACF,YAAY;AACR,QAAA,MAAM,KAAK,EAAA,CAAG,WAAA,EAAY,CAAE,OAAA,CAAQ,OAAO,GAAA,KAAQ;AAE/C,UAAA,MAAM,GAAA,CACD,UAAA,CAAW,QAAQ,CAAA,CACnB,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAChC,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,MAAA,CAAO,CAAC,CAAA,CAAE,aAAa,CAAA,CACnD,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,YAAY,CAAA,CACxC,KAAA,CAAM,SAAA,EAAW,GAAA,EAAK,MAAM,CAAA,CAC5B,OAAA,EAAQ;AAGb,UAAA,KAAA,MAAW,SAAS,MAAA,EAAQ;AACxB,YAAA,MAAM,IAAI,UAAA,CAAW,QAAQ,EAAE,MAAA,CAAO,KAAK,EAAE,OAAA,EAAQ;AAAA,UACzD;AAAA,QACJ,CAAC,CAAA;AAAA,MACL,CAAA;AAAA,MACA,CAAA,UAAA,EAAa,QAAQ,CAAA,CAAA,EAAI,YAAY,IAAI,MAAM,CAAA,CAAA;AAAA,KACnD;AAAA,EACJ;AAAA,EAEA,MAAM,aAAa,QAAA,EAAkB;AAEjC,IAAA,MAAM,SAAA;AAAA,MACF,YAAY;AACR,QAAA,MAAM,KAAK,EAAA,CAAG,WAAA,EAAY,CAAE,OAAA,CAAQ,OAAO,GAAA,KAAQ;AAC/C,UAAA,MAAM,GAAA,CAAI,WAAW,aAAa,CAAA,CAAE,MAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAAE,OAAA,EAAQ;AAC9E,UAAA,MAAM,GAAA,CAAI,WAAW,QAAQ,CAAA,CAAE,MAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAAE,OAAA,EAAQ;AAAA,QAC7E,CAAC,CAAA;AAAA,MACL,CAAA;AAAA,MACA,gBAAgB,QAAQ,CAAA,CAAA;AAAA,KAC5B;AAAA,EACJ;AAAA,EAEA,MAAgB,mBAAA,CAAoB,UAAA,EAAwB,QAAA,EAAkB,kBAAA,EAA4B;AACtG,IAAA,MAAM,SAAS,MAAM,IAAA,CAAK,GACrB,UAAA,CAAW,cAAc,EACzB,MAAA,CAAO;AAAA,MACJ,kBAAA;AAAA,MACA,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA,iBAAA,CAAA,CAKG,GAAG,eAAe;AAAA,KACxB,EACA,KAAA,CAAM,cAAA,EAAgB,KAAK,QAAQ,CAAA,CACnC,MAAM,kBAAA,EAAoB,GAAA,EAAK,kBAAkB,CAAA,CACjD,KAAA,CAAM,cAAc,GAAA,EAAK,KAAK,EAC9B,OAAA,CAAQ,QAAQ,EAChB,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,MAAA,EAAQ;AAEb,IAAA,MAAM,iBAAA,GAAoB,UAAA;AAG1B,IAAA,iBAAA,CAAkB,mBAAmB,EAAC;AACtC,IAAA,iBAAA,CAAkB,cAAA,CAAe,KAAK,CAAA,GAAI,MAAM,OAAA,CAAQ,GAAA;AAAA,MACpD,IAAA,CAAK,KAAA,CAAM,MAAA,CAAO,aAAa,CAAA,CAAE,GAAA;AAAA,QAAI,CAAC,EAAE,IAAA,EAAM,KAAA,OAC1C,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,IAAA,EAAM,KAAK;AAAA;AACrC,KACJ;AAGA,IAAA,iBAAA,CAAkB,gBAAA,CAAiB,KAAK,CAAA,GACpC,MAAA,CAAO,KAAK,UAAA,CAAW,gBAAgB,EAAE,MAAA,GAAS,CAAA,GAC5C,kBAAkB,GAAG,MAAA,CAAO,OAAO,UAAA,CAAW,gBAAgB,CAAC,CAAA,GAC/D,IAAA,CAAK,eAAe,MAAS,CAAA;AAAA,EAC3C;AACJ;;;;"}

package/dist/shallow-checkpoint-ImbLxYNR.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"shallow-checkpoint-ImbLxYNR.js","sources":["../src/storage/sqlite/shallow-checkpoint.ts"],"sourcesContent":["import { Dialect, Kysely, sql } from 'kysely';\nimport type { RunnableConfig } from '@langchain/core/runnables';\n\nimport {\n    BaseCheckpointSaver,\n    type Checkpoint,\n    type CheckpointListOptions,\n    type CheckpointTuple,\n    type SerializerProtocol,\n    type PendingWrite,\n    type CheckpointMetadata,\n    TASKS,\n    copyCheckpoint,\n    maxChannelVersion,\n    getCheckpointId,\n    WRITES_IDX_MAP,\n    uuid6,\n} from '@langchain/langgraph-checkpoint';\n\n/**\n * SQLite 重试配置\n */\nconst SQLITE_RETRY_CONFIG = {\n    maxRetries: 3,\n    baseDelayMs: 100,\n    isRetryableError: (error: any): boolean => {\n        const msg = error?.message?.toLowerCase() || '';\n        // 精确匹配 SQLITE_BUSY 和 database is locked\n        // 注意：不重试事务状态错误（如 cannot rollback），这些可能是结构性问题\n        return (\n            msg.includes('sqlite_busy') ||\n            msg.includes('database is locked') ||\n            msg.includes('database disk image is malformed') ||\n            msg === 'sqlite_busy' ||\n            msg === 'database is locked'\n        );\n    },\n};\n\n/**\n * 带重试的数据库操作包装器\n */\nasync function withRetry<T>(operation: () => Promise<T>, context?: string): Promise<T> {\n    let lastError: Error | null = null;\n\n    for (let attempt = 0; attempt < SQLITE_RETRY_CONFIG.maxRetries; attempt++) {\n        try {\n            return await operation();\n        } catch (error: any) {\n            lastError = error;\n\n            if (!SQLITE_RETRY_CONFIG.isRetryableError(error)) {\n                throw error;\n            }\n\n            if (attempt < SQLITE_RETRY_CONFIG.maxRetries - 1) {\n                const delay = SQLITE_RETRY_CONFIG.baseDelayMs * Math.pow(2, attempt);\n                console.warn(\n                    `SQLite lock detected${context ? ` (${context})` : ''}, retrying in ${delay}ms (attempt ${attempt + 1}/${SQLITE_RETRY_CONFIG.maxRetries})`,\n                );\n                await new Promise((resolve) => setTimeout(resolve, delay));\n            }\n        }\n    }\n\n    throw lastError;\n}\n\n/**\n * Helper function for deterministic object comparison\n * Used for deep metadata filtering\n */\nfunction deterministicStringify(obj: any): string {\n    if (obj === null || typeof obj !== 'object') {\n        return JSON.stringify(obj);\n    }\n    if (Array.isArray(obj)) {\n        return JSON.stringify(obj.map((item) => deterministicStringify(item)));\n    }\n    const sortedObj: Record<string, any> = {};\n    const sortedKeys = Object.keys(obj).sort();\n    for (const key of sortedKeys) {\n        sortedObj[key] = obj[key];\n    }\n    return JSON.stringify(sortedObj, (_, value) => {\n        if (value !== null && typeof value === 'object' && !Array.isArray(value)) {\n            const sorted: Record<string, any> = {};\n            const keys = Object.keys(value).sort();\n            for (const k of keys) {\n                sorted[k] = value[k];\n            }\n            return sorted;\n        }\n        return value;\n    });\n}\n\n// Kysely 数据库表类型定义 - 浅层模式\ninterface ShallowCheckpointsTable {\n    thread_id: string;\n    checkpoint_ns: string;\n    checkpoint_id: string;\n    parent_checkpoint_id: string | null;\n    type: string | null;\n    checkpoint: Uint8Array;\n    metadata: Uint8Array;\n    checkpoint_ts: number; // 时间戳用于排序\n}\n\ninterface WritesTable {\n    thread_id: string;\n    checkpoint_ns: string;\n    checkpoint_id: string;\n    task_id: string;\n    idx: number;\n    channel: string;\n    type: string | null;\n    value: Uint8Array | null;\n}\n\ninterface ShallowCheckpointDatabase {\n    shallow_checkpoints: ShallowCheckpointsTable;\n    writes: WritesTable;\n}\n\n// Valid metadata keys for filtering\nconst checkpointMetadataKeys = ['source', 'step', 'parents'] as const;\n\ntype CheckKeys<T, K extends readonly (keyof T)[]> = [K[number]] extends [keyof T]\n    ? [keyof T] extends [K[number]]\n        ? K\n        : never\n    : never;\n\nfunction validateKeys<T, K extends readonly (keyof T)[]>(keys: CheckKeys<T, K>): K {\n    return keys;\n}\n\nconst validCheckpointMetadataKeys = validateKeys<CheckpointMetadata, typeof checkpointMetadataKeys>(\n    checkpointMetadataKeys,\n);\n\n/**\n * SqliteShallowSaver - SQLite 浅层检查点存储器\n *\n * 特性:\n * - 每个 thread_id + checkpoint_ns 组合只保留最新的 checkpoint\n * - 新 checkpoint 写入时自动清理旧 checkpoint 的 writes\n * - 使用 checkpoint_ts 时间戳排序\n * - 大幅减少存储数据量\n */\nexport class SqliteShallowSaver extends BaseCheckpointSaver {\n    db: Kysely<ShallowCheckpointDatabase>;\n    protected isSetup: boolean;\n\n    constructor(dialect: Dialect, serde?: SerializerProtocol) {\n        super(serde);\n        this.db = new Kysely<ShallowCheckpointDatabase>({\n            dialect,\n        });\n        this.isSetup = false;\n    }\n\n    static async fromConnStringAsync(connStringOrLocalPath: string): Promise<SqliteShallowSaver> {\n        let saver: SqliteShallowSaver;\n        /** @ts-ignore */\n        if (globalThis.Bun) {\n            console.log('LG | Using BunSqliteDialect ' + connStringOrLocalPath);\n            const { BunSqliteDialect } = await import('kysely-bun-worker/normal');\n            // 使用 BunSqliteDialect（非 Worker 模式）避免 Worker 事务状态同步问题\n            // BunWorkerDialect 在高并发下可能出现 \"cannot rollback - no transaction is active\"\n            saver = new SqliteShallowSaver(new BunSqliteDialect({ url: connStringOrLocalPath }));\n        } else {\n            /** @ts-ignore */\n            console.log('LG | Using NodeWasmDialect');\n            const { default: SqliteDatabase } = await import('node-sqlite3-wasm');\n            const { NodeWasmDialect } = await import('kysely-wasm');\n            console.log(connStringOrLocalPath);\n            const wasm = new NodeWasmDialect({\n                database: new SqliteDatabase.Database(connStringOrLocalPath),\n            });\n            saver = new SqliteShallowSaver(wasm);\n        }\n        await saver.setup();\n        return saver;\n    }\n\n    protected async setup(): Promise<void> {\n        if (this.isSetup) {\n            return;\n        }\n\n        // 锁等待超时 5 秒\n        await sql`PRAGMA busy_timeout = 5000`.execute(this.db as any);\n\n        // WAL 模式 - 允许读写并发\n        await sql`PRAGMA journal_mode = WAL`.execute(this.db as any);\n\n        // NORMAL 模式 - 平衡数据安全与性能\n        await sql`PRAGMA synchronous = NORMAL`.execute(this.db as any);\n\n        // WAL 自动检查点\n        await sql`PRAGMA wal_autocheckpoint = 1000`.execute(this.db as any);\n\n        // 创建浅层 checkpoints 表 - 使用复合主键 (thread_id, checkpoint_ns)\n        await sql`\nCREATE TABLE IF NOT EXISTS shallow_checkpoints (\n  thread_id TEXT NOT NULL,\n  checkpoint_ns TEXT NOT NULL DEFAULT '',\n  checkpoint_id TEXT NOT NULL,\n  parent_checkpoint_id TEXT,\n  type TEXT,\n  checkpoint BLOB,\n  metadata BLOB,\n  checkpoint_ts INTEGER NOT NULL DEFAULT 0,\n  PRIMARY KEY (thread_id, checkpoint_ns)\n)`.execute(this.db as any);\n\n        // 创建 checkpoint_ts 索引用于排序\n        await sql`\nCREATE INDEX IF NOT EXISTS idx_shallow_checkpoints_ts \nON shallow_checkpoints(checkpoint_ts DESC)`.execute(this.db as any);\n\n        // 创建 writes 表\n        await sql`\nCREATE TABLE IF NOT EXISTS writes (\n  thread_id TEXT NOT NULL,\n  checkpoint_ns TEXT NOT NULL DEFAULT '',\n  checkpoint_id TEXT NOT NULL,\n  task_id TEXT NOT NULL,\n  idx INTEGER NOT NULL,\n  channel TEXT NOT NULL,\n  type TEXT,\n  value BLOB,\n  PRIMARY KEY (thread_id, checkpoint_ns, checkpoint_id, task_id, idx)\n)`.execute(this.db as any);\n\n        this.isSetup = true;\n    }\n\n    /**\n     * 获取 checkpoint（便捷方法）\n     */\n    async get(config: RunnableConfig): Promise<Checkpoint | undefined> {\n        const tuple = await this.getTuple(config);\n        return tuple?.checkpoint;\n    }\n\n    async getTuple(config: RunnableConfig): Promise<CheckpointTuple | undefined> {\n        await this.setup();\n        const threadId = config.configurable?.thread_id;\n        const checkpointNs = config.configurable?.checkpoint_ns ?? '';\n        const requestedCheckpointId = getCheckpointId(config);\n\n        if (threadId === undefined) {\n            return undefined;\n        }\n\n        let query = this.db\n            .selectFrom('shallow_checkpoints')\n            .select([\n                'thread_id',\n                'checkpoint_ns',\n                'checkpoint_id',\n                'parent_checkpoint_id',\n                'type',\n                'checkpoint',\n                'metadata',\n                'checkpoint_ts',\n                sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'task_id', pw.task_id,\n                            'channel', pw.channel,\n                            'type', pw.type,\n                            'value', CAST(pw.value AS TEXT)\n                        )\n                    )\n                    FROM writes as pw\n                    WHERE pw.thread_id = shallow_checkpoints.thread_id\n                        AND pw.checkpoint_ns = shallow_checkpoints.checkpoint_ns\n                        AND pw.checkpoint_id = shallow_checkpoints.checkpoint_id\n                )`.as('pending_writes'),\n                sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'type', ps.type,\n                            'value', CAST(ps.value AS TEXT)\n                        )\n                    )\n                    FROM writes as ps\n                    WHERE ps.thread_id = shallow_checkpoints.thread_id\n                        AND ps.checkpoint_ns = shallow_checkpoints.checkpoint_ns\n                        AND ps.checkpoint_id = shallow_checkpoints.parent_checkpoint_id\n                        AND ps.channel = ${TASKS}\n                    ORDER BY ps.idx\n                )`.as('pending_sends'),\n            ])\n            .where('thread_id', '=', threadId)\n            .where('checkpoint_ns', '=', checkpointNs);\n\n        // 如果指定了 checkpoint_id，需要验证是否匹配\n        if (requestedCheckpointId) {\n            query = query.where('checkpoint_id', '=', requestedCheckpointId);\n        }\n\n        const row = await query.executeTakeFirst();\n        if (!row) return undefined;\n\n        // 如果请求了特定的 checkpoint_id 但不匹配（在 shallow 模式下只有一条记录）\n        if (requestedCheckpointId && row.checkpoint_id !== requestedCheckpointId) {\n            return undefined;\n        }\n\n        // 反序列化 pending writes\n        const pendingWrites = await Promise.all(\n            (JSON.parse(row.pending_writes || '[]') as Array<{\n                task_id: string;\n                channel: string;\n                type: string;\n                value: string;\n            }>).map(async (write) => {\n                return [\n                    write.task_id,\n                    write.channel,\n                    await this.serde.loadsTyped(write.type ?? 'json', write.value ?? ''),\n                ] as [string, string, unknown];\n            }),\n        );\n\n        // 反序列化 checkpoint\n        const checkpoint = (await this.serde.loadsTyped(\n            row.type ?? 'json',\n            new TextDecoder().decode(row.checkpoint),\n        )) as Checkpoint;\n\n        // 处理 v < 4 迁移\n        if (checkpoint.v < 4 && row.parent_checkpoint_id != null) {\n            await this.migratePendingSends(checkpoint, row.thread_id, row.parent_checkpoint_id);\n        }\n\n        const finalConfig: RunnableConfig = {\n            configurable: {\n                thread_id: row.thread_id,\n                checkpoint_ns: row.checkpoint_ns,\n                checkpoint_id: row.checkpoint_id,\n            },\n        };\n\n        return {\n            checkpoint,\n            config: finalConfig,\n            metadata: (await this.serde.loadsTyped(\n                row.type ?? 'json',\n                new TextDecoder().decode(row.metadata),\n            )) as CheckpointMetadata,\n            parentConfig: row.parent_checkpoint_id\n                ? {\n                      configurable: {\n                          thread_id: row.thread_id,\n                          checkpoint_ns: row.checkpoint_ns,\n                          checkpoint_id: row.parent_checkpoint_id,\n                      },\n                  }\n                : undefined,\n            pendingWrites,\n        };\n    }\n\n    async *list(config: RunnableConfig, options?: CheckpointListOptions): AsyncGenerator<CheckpointTuple> {\n        await this.setup();\n        const { limit, before, filter } = options ?? {};\n        const threadId = config.configurable?.thread_id;\n        const checkpointNs = config.configurable?.checkpoint_ns;\n\n        let query = this.db.selectFrom('shallow_checkpoints').select([\n            'thread_id',\n            'checkpoint_ns',\n            'checkpoint_id',\n            'parent_checkpoint_id',\n            'type',\n            'checkpoint',\n            'metadata',\n            'checkpoint_ts',\n            sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'task_id', pw.task_id,\n                            'channel', pw.channel,\n                            'type', pw.type,\n                            'value', CAST(pw.value AS TEXT)\n                        )\n                    )\n                    FROM writes as pw\n                    WHERE pw.thread_id = shallow_checkpoints.thread_id\n                        AND pw.checkpoint_ns = shallow_checkpoints.checkpoint_ns\n                        AND pw.checkpoint_id = shallow_checkpoints.checkpoint_id\n                )`.as('pending_writes'),\n        ]);\n\n        if (threadId) {\n            query = query.where('thread_id', '=', threadId);\n        }\n\n        if (checkpointNs !== undefined && checkpointNs !== null) {\n            query = query.where('checkpoint_ns', '=', checkpointNs);\n        }\n\n        if (before?.configurable?.checkpoint_id !== undefined) {\n            query = query.where('checkpoint_id', '<', before.configurable.checkpoint_id);\n        }\n\n        // 按时间戳降序（最新的在前）\n        query = query.orderBy('checkpoint_ts', 'desc');\n\n        const rows = await query.execute();\n        let count = 0;\n\n        for (const row of rows) {\n            // 先反序列化 metadata 以便在应用层过滤\n            const metadata = (await this.serde.loadsTyped(\n                row.type ?? 'json',\n                new TextDecoder().decode(row.metadata),\n            )) as CheckpointMetadata;\n\n            // 应用层 metadata 过滤（与 ShallowMemorySaver 保持一致）\n            if (filter && !this._checkMetadataFilterMatch(metadata, filter as CheckpointMetadata)) {\n                continue;\n            }\n\n            // 应用 limit\n            if (limit !== undefined && count >= limit) {\n                return;\n            }\n\n            const pendingWrites = await Promise.all(\n                (JSON.parse(row.pending_writes || '[]') as Array<{\n                    task_id: string;\n                    channel: string;\n                    type: string;\n                    value: string;\n                }>).map(async (write) => {\n                    return [\n                        write.task_id,\n                        write.channel,\n                        await this.serde.loadsTyped(write.type ?? 'json', write.value ?? ''),\n                    ] as [string, string, unknown];\n                }),\n            );\n\n            const checkpoint = (await this.serde.loadsTyped(\n                row.type ?? 'json',\n                new TextDecoder().decode(row.checkpoint),\n            )) as Checkpoint;\n\n            if (checkpoint.v < 4 && row.parent_checkpoint_id != null) {\n                await this.migratePendingSends(checkpoint, row.thread_id, row.parent_checkpoint_id);\n            }\n\n            count++;\n            yield {\n                config: {\n                    configurable: {\n                        thread_id: row.thread_id,\n                        checkpoint_ns: row.checkpoint_ns,\n                        checkpoint_id: row.checkpoint_id,\n                    },\n                },\n                checkpoint,\n                metadata,\n                parentConfig: row.parent_checkpoint_id\n                    ? {\n                          configurable: {\n                              thread_id: row.thread_id,\n                              checkpoint_ns: row.checkpoint_ns,\n                              checkpoint_id: row.parent_checkpoint_id,\n                          },\n                      }\n                    : undefined,\n                pendingWrites,\n            };\n        }\n    }\n\n    /**\n     * Check metadata filter matches (with deep comparison support)\n     * Matches ShallowMemorySaver behavior\n     */\n    private _checkMetadataFilterMatch(metadata: any, filter: CheckpointMetadata): boolean {\n        for (const [key, value] of Object.entries(filter)) {\n            const metadataValue = metadata?.[key];\n\n            if (value === null) {\n                // For null filter value, check if key doesn't exist or value is null\n                if (!(key in (metadata || {})) || metadataValue !== null) {\n                    return false;\n                }\n            } else if (typeof value === 'object' && !Array.isArray(value)) {\n                // Deep comparison for objects with deterministic key ordering\n                if (typeof metadataValue !== 'object' || metadataValue === null) {\n                    return false;\n                }\n                if (deterministicStringify(value) !== deterministicStringify(metadataValue)) {\n                    return false;\n                }\n            } else if (metadataValue !== value) {\n                return false;\n            }\n        }\n        return true;\n    }\n\n    async put(\n        config: RunnableConfig,\n        checkpoint: Checkpoint,\n        metadata: CheckpointMetadata,\n        _newVersions?: Record<string, string | number>,\n    ): Promise<RunnableConfig> {\n        await this.setup();\n\n        const threadId = config.configurable?.thread_id;\n        const checkpointNs = config.configurable?.checkpoint_ns ?? '';\n        const parentCheckpointId = config.configurable?.checkpoint_id;\n\n        if (!threadId) {\n            throw new Error('thread_id is required');\n        }\n\n        // 使用 checkpoint.id 或生成新的\n        const checkpointId = checkpoint.id || uuid6(0);\n\n        const preparedCheckpoint: Partial<Checkpoint> = copyCheckpoint(checkpoint);\n\n        // 序列化\n        const [[type1, serializedCheckpoint], [type2, serializedMetadata]] = await Promise.all([\n            this.serde.dumpsTyped(preparedCheckpoint),\n            this.serde.dumpsTyped(metadata),\n        ]);\n\n        if (type1 !== type2) {\n            throw new Error('Failed to serialize checkpoint and metadata to the same type.');\n        }\n\n        const threadId_ = threadId;\n        const checkpointNs_ = checkpointNs;\n        const checkpointId_ = checkpointId;\n\n        // 带重试的数据库操作\n        await withRetry(\n            async () => {\n                await this.db.transaction().execute(async (trx) => {\n                    // 获取旧的 checkpoint_id 用于清理 writes\n                    const oldCheckpoint = await trx\n                        .selectFrom('shallow_checkpoints')\n                        .select(['checkpoint_id'])\n                        .where('thread_id', '=', threadId_)\n                        .where('checkpoint_ns', '=', checkpointNs_)\n                        .executeTakeFirst();\n\n                    // 如果存在旧的 checkpoint 且 id 不同，清理旧的 writes\n                    if (oldCheckpoint && oldCheckpoint.checkpoint_id !== checkpointId_) {\n                        await trx\n                            .deleteFrom('writes')\n                            .where('thread_id', '=', threadId_)\n                            .where('checkpoint_ns', '=', checkpointNs_)\n                            .where('checkpoint_id', '=', oldCheckpoint.checkpoint_id)\n                            .execute();\n                    }\n\n                    // 使用 INSERT OR REPLACE (UPSERT) 覆盖写入\n                    await trx\n                        .insertInto('shallow_checkpoints')\n                        .values({\n                            thread_id: threadId_,\n                            checkpoint_ns: checkpointNs_,\n                            checkpoint_id: checkpointId_,\n                            parent_checkpoint_id: parentCheckpointId ?? null,\n                            type: type1,\n                            checkpoint: new Uint8Array(Buffer.from(serializedCheckpoint)),\n                            metadata: new Uint8Array(Buffer.from(serializedMetadata)),\n                            checkpoint_ts: Date.now(),\n                        })\n                        .onConflict((oc) =>\n                            oc.columns(['thread_id', 'checkpoint_ns']).doUpdateSet({\n                                checkpoint_id: checkpointId_,\n                                parent_checkpoint_id: parentCheckpointId ?? null,\n                                type: type1,\n                                checkpoint: new Uint8Array(Buffer.from(serializedCheckpoint)),\n                                metadata: new Uint8Array(Buffer.from(serializedMetadata)),\n                                checkpoint_ts: Date.now(),\n                            }),\n                        )\n                        .execute();\n                });\n            },\n            `put(${threadId}/${checkpointId})`,\n        );\n\n        return {\n            configurable: {\n                thread_id: threadId,\n                checkpoint_ns: checkpointNs,\n                checkpoint_id: checkpointId,\n            },\n        };\n    }\n\n    async putWrites(config: RunnableConfig, writes: PendingWrite[], taskId: string): Promise<void> {\n        await this.setup();\n\n        const threadId = config.configurable?.thread_id;\n        const checkpointNs = config.configurable?.checkpoint_ns ?? '';\n        const checkpointId = config.configurable?.checkpoint_id;\n\n        if (!threadId || !checkpointId) {\n            throw new Error('thread_id and checkpoint_id are required');\n        }\n\n        // 预先序列化\n        const values = await Promise.all(\n            writes.map(async (write, idx) => {\n                const [type, serializedWrite] = await this.serde.dumpsTyped(write[1]);\n                return {\n                    thread_id: threadId,\n                    checkpoint_ns: checkpointNs,\n                    checkpoint_id: checkpointId,\n                    task_id: taskId,\n                    idx: WRITES_IDX_MAP[write[0]] ?? idx,\n                    channel: write[0],\n                    type,\n                    value: new Uint8Array(Buffer.from(serializedWrite)),\n                };\n            }),\n        );\n\n        if (values.length === 0) return;\n\n        // 带重试的批量插入\n        await withRetry(\n            async () => {\n                await this.db.transaction().execute(async (trx) => {\n                    // 先删除已存在的记录\n                    await trx\n                        .deleteFrom('writes')\n                        .where('thread_id', '=', threadId)\n                        .where('checkpoint_ns', '=', checkpointNs)\n                        .where('checkpoint_id', '=', checkpointId)\n                        .where('task_id', '=', taskId)\n                        .execute();\n\n                    // 批量插入\n                    for (const value of values) {\n                        await trx.insertInto('writes').values(value).execute();\n                    }\n                });\n            },\n            `putWrites(${threadId}/${checkpointId}/${taskId})`,\n        );\n    }\n\n    async deleteThread(threadId: string): Promise<void> {\n        await withRetry(\n            async () => {\n                await this.db.transaction().execute(async (trx) => {\n                    await trx.deleteFrom('shallow_checkpoints').where('thread_id', '=', threadId).execute();\n                    await trx.deleteFrom('writes').where('thread_id', '=', threadId).execute();\n                });\n            },\n            `deleteThread(${threadId})`,\n        );\n    }\n\n    protected async migratePendingSends(checkpoint: Checkpoint, threadId: string, parentCheckpointId: string) {\n        const result = await this.db\n            .selectFrom('writes as ps')\n            .select([\n                'ps.checkpoint_id',\n                sql<string>`json_group_array(\n                    json_object(\n                        'type', ps.type,\n                        'value', CAST(ps.value AS TEXT)\n                    )\n                )`.as('pending_sends'),\n            ])\n            .where('ps.thread_id', '=', threadId)\n            .where('ps.checkpoint_id', '=', parentCheckpointId)\n            .where('ps.channel', '=', TASKS)\n            .orderBy('ps.idx')\n            .executeTakeFirst();\n\n        if (!result) return;\n\n        const mutableCheckpoint = checkpoint;\n\n        mutableCheckpoint.channel_values ??= {};\n        mutableCheckpoint.channel_values[TASKS] = await Promise.all(\n            JSON.parse(result.pending_sends || '[]').map(({ type, value }: { type: string; value: string }) =>\n                this.serde.loadsTyped(type, value),\n            ),\n        );\n\n        mutableCheckpoint.channel_versions[TASKS] =\n            Object.keys(checkpoint.channel_versions).length > 0\n                ? maxChannelVersion(...Object.values(checkpoint.channel_versions))\n                : this.getNextVersion(undefined);\n    }\n}\n"],"names":[],"mappings":";;;AAsBA,MAAM,mBAAA,GAAsB;AAAA,EACxB,UAAA,EAAY,CAAA;AAAA,EACZ,WAAA,EAAa,GAAA;AAAA,EACb,gBAAA,EAAkB,CAAC,KAAA,KAAwB;AACvC,IAAA,MAAM,GAAA,GAAM,KAAA,EAAO,OAAA,EAAS,WAAA,EAAY,IAAK,EAAA;AAG7C,IAAA,OACI,GAAA,CAAI,QAAA,CAAS,aAAa,CAAA,IAC1B,IAAI,QAAA,CAAS,oBAAoB,CAAA,IACjC,GAAA,CAAI,QAAA,CAAS,kCAAkC,CAAA,IAC/C,GAAA,KAAQ,iBACR,GAAA,KAAQ,oBAAA;AAAA,EAEhB;AACJ,CAAA;AAKA,eAAe,SAAA,CAAa,WAA6B,OAAA,EAA8B;AACnF,EAAA,IAAI,SAAA,GAA0B,IAAA;AAE9B,EAAA,KAAA,IAAS,OAAA,GAAU,CAAA,EAAG,OAAA,GAAU,mBAAA,CAAoB,YAAY,OAAA,EAAA,EAAW;AACvE,IAAA,IAAI;AACA,MAAA,OAAO,MAAM,SAAA,EAAU;AAAA,IAC3B,SAAS,KAAA,EAAY;AACjB,MAAA,SAAA,GAAY,KAAA;AAEZ,MAAA,IAAI,CAAC,mBAAA,CAAoB,gBAAA,CAAiB,KAAK,CAAA,EAAG;AAC9C,QAAA,MAAM,KAAA;AAAA,MACV;AAEA,MAAA,IAAI,OAAA,GAAU,mBAAA,CAAoB,UAAA,GAAa,CAAA,EAAG;AAC9C,QAAA,MAAM,QAAQ,mBAAA,CAAoB,WAAA,GAAc,IAAA,CAAK,GAAA,CAAI,GAAG,OAAO,CAAA;AACnE,QAAA,OAAA,CAAQ,IAAA;AAAA,UACJ,CAAA,oBAAA,EAAuB,OAAA,GAAU,CAAA,EAAA,EAAK,OAAO,CAAA,CAAA,CAAA,GAAM,EAAE,CAAA,cAAA,EAAiB,KAAK,CAAA,YAAA,EAAe,OAAA,GAAU,CAAC,CAAA,CAAA,EAAI,oBAAoB,UAAU,CAAA,CAAA;AAAA,SAC3I;AACA,QAAA,MAAM,IAAI,OAAA,CAAQ,CAAC,YAAY,UAAA,CAAW,OAAA,EAAS,KAAK,CAAC,CAAA;AAAA,MAC7D;AAAA,IACJ;AAAA,EACJ;AAEA,EAAA,MAAM,SAAA;AACV;AAMA,SAAS,uBAAuB,GAAA,EAAkB;AAC9C,EAAA,IAAI,GAAA,KAAQ,IAAA,IAAQ,OAAO,GAAA,KAAQ,QAAA,EAAU;AACzC,IAAA,OAAO,IAAA,CAAK,UAAU,GAAG,CAAA;AAAA,EAC7B;AACA,EAAA,IAAI,KAAA,CAAM,OAAA,CAAQ,GAAG,CAAA,EAAG;AACpB,IAAA,OAAO,IAAA,CAAK,UAAU,GAAA,CAAI,GAAA,CAAI,CAAC,IAAA,KAAS,sBAAA,CAAuB,IAAI,CAAC,CAAC,CAAA;AAAA,EACzE;AACA,EAAA,MAAM,YAAiC,EAAC;AACxC,EAAA,MAAM,UAAA,GAAa,MAAA,CAAO,IAAA,CAAK,GAAG,EAAE,IAAA,EAAK;AACzC,EAAA,KAAA,MAAW,OAAO,UAAA,EAAY;AAC1B,IAAA,SAAA,CAAU,GAAG,CAAA,GAAI,GAAA,CAAI,GAAG,CAAA;AAAA,EAC5B;AACA,EAAA,OAAO,IAAA,CAAK,SAAA,CAAU,SAAA,EAAW,CAAC,GAAG,KAAA,KAAU;AAC3C,IAAA,IAAI,KAAA,KAAU,QAAQ,OAAO,KAAA,KAAU,YAAY,CAAC,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA,EAAG;AACtE,MAAA,MAAM,SAA8B,EAAC;AACrC,MAAA,MAAM,IAAA,GAAO,MAAA,CAAO,IAAA,CAAK,KAAK,EAAE,IAAA,EAAK;AACrC,MAAA,KAAA,MAAW,KAAK,IAAA,EAAM;AAClB,QAAA,MAAA,CAAO,CAAC,CAAA,GAAI,KAAA,CAAM,CAAC,CAAA;AAAA,MACvB;AACA,MAAA,OAAO,MAAA;AAAA,IACX;AACA,IAAA,OAAO,KAAA;AAAA,EACX,CAAC,CAAA;AACL;AAwDO,MAAM,2BAA2B,mBAAA,CAAoB;AAAA,EACxD,EAAA;AAAA,EACU,OAAA;AAAA,EAEV,WAAA,CAAY,SAAkB,KAAA,EAA4B;AACtD,IAAA,KAAA,CAAM,KAAK,CAAA;AACX,IAAA,IAAA,CAAK,EAAA,GAAK,IAAI,MAAA,CAAkC;AAAA,MAC5C;AAAA,KACH,CAAA;AACD,IAAA,IAAA,CAAK,OAAA,GAAU,KAAA;AAAA,EACnB;AAAA,EAEA,aAAa,oBAAoB,qBAAA,EAA4D;AACzF,IAAA,IAAI,KAAA;AAEJ,IAAA,IAAI,WAAW,GAAA,EAAK;AAChB,MAAA,OAAA,CAAQ,GAAA,CAAI,iCAAiC,qBAAqB,CAAA;AAClE,MAAA,MAAM,EAAE,gBAAA,EAAiB,GAAI,MAAM,OAAO,0BAA0B,CAAA;AAGpE,MAAA,KAAA,GAAQ,IAAI,mBAAmB,IAAI,gBAAA,CAAiB,EAAE,GAAA,EAAK,qBAAA,EAAuB,CAAC,CAAA;AAAA,IACvF,CAAA,MAAO;AAEH,MAAA,OAAA,CAAQ,IAAI,4BAA4B,CAAA;AACxC,MAAA,MAAM,EAAE,OAAA,EAAS,cAAA,EAAe,GAAI,MAAM,OAAO,mBAAmB,CAAA;AACpE,MAAA,MAAM,EAAE,eAAA,EAAgB,GAAI,MAAM,OAAO,aAAa,CAAA;AACtD,MAAA,OAAA,CAAQ,IAAI,qBAAqB,CAAA;AACjC,MAAA,MAAM,IAAA,GAAO,IAAI,eAAA,CAAgB;AAAA,QAC7B,QAAA,EAAU,IAAI,cAAA,CAAe,QAAA,CAAS,qBAAqB;AAAA,OAC9D,CAAA;AACD,MAAA,KAAA,GAAQ,IAAI,mBAAmB,IAAI,CAAA;AAAA,IACvC;AACA,IAAA,MAAM,MAAM,KAAA,EAAM;AAClB,IAAA,OAAO,KAAA;AAAA,EACX;AAAA,EAEA,MAAgB,KAAA,GAAuB;AACnC,IAAA,IAAI,KAAK,OAAA,EAAS;AACd,MAAA;AAAA,IACJ;AAGA,IAAA,MAAM,GAAA,CAAA,0BAAA,CAAA,CAAgC,OAAA,CAAQ,IAAA,CAAK,EAAS,CAAA;AAG5D,IAAA,MAAM,GAAA,CAAA,yBAAA,CAAA,CAA+B,OAAA,CAAQ,IAAA,CAAK,EAAS,CAAA;AAG3D,IAAA,MAAM,GAAA,CAAA,2BAAA,CAAA,CAAiC,OAAA,CAAQ,IAAA,CAAK,EAAS,CAAA;AAG7D,IAAA,MAAM,GAAA,CAAA,gCAAA,CAAA,CAAsC,OAAA,CAAQ,IAAA,CAAK,EAAS,CAAA;AAGlE,IAAA,MAAM,GAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,CAAA,CAAA,CAWX,OAAA,CAAQ,KAAK,EAAS,CAAA;AAGjB,IAAA,MAAM,GAAA;AAAA;AAAA,0CAAA,CAAA,CAE8B,OAAA,CAAQ,KAAK,EAAS,CAAA;AAG1D,IAAA,MAAM,GAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,CAAA,CAAA,CAWX,OAAA,CAAQ,KAAK,EAAS,CAAA;AAEjB,IAAA,IAAA,CAAK,OAAA,GAAU,IAAA;AAAA,EACnB;AAAA;AAAA;AAAA;AAAA,EAKA,MAAM,IAAI,MAAA,EAAyD;AAC/D,IAAA,MAAM,KAAA,GAAQ,MAAM,IAAA,CAAK,QAAA,CAAS,MAAM,CAAA;AACxC,IAAA,OAAO,KAAA,EAAO,UAAA;AAAA,EAClB;AAAA,EAEA,MAAM,SAAS,MAAA,EAA8D;AACzE,IAAA,MAAM,KAAK,KAAA,EAAM;AACjB,IAAA,MAAM,QAAA,GAAW,OAAO,YAAA,EAAc,SAAA;AACtC,IAAA,MAAM,YAAA,GAAe,MAAA,CAAO,YAAA,EAAc,aAAA,IAAiB,EAAA;AAC3D,IAAA,MAAM,qBAAA,GAAwB,gBAAgB,MAAM,CAAA;AAEpD,IAAA,IAAI,aAAa,MAAA,EAAW;AACxB,MAAA,OAAO,MAAA;AAAA,IACX;AAEA,IAAA,IAAI,QAAQ,IAAA,CAAK,EAAA,CACZ,UAAA,CAAW,qBAAqB,EAChC,MAAA,CAAO;AAAA,MACJ,WAAA;AAAA,MACA,eAAA;AAAA,MACA,eAAA;AAAA,MACA,sBAAA;AAAA,MACA,MAAA;AAAA,MACA,YAAA;AAAA,MACA,UAAA;AAAA,MACA,eAAA;AAAA,MACA,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,iBAAA,CAAA,CAaG,GAAG,gBAAgB,CAAA;AAAA,MACtB,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,yCAAA,EAW2B,KAAK;AAAA;AAAA,iBAAA,CAAA,CAE7B,GAAG,eAAe;AAAA,KACxB,CAAA,CACA,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAChC,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,YAAY,CAAA;AAG7C,IAAA,IAAI,qBAAA,EAAuB;AACvB,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,qBAAqB,CAAA;AAAA,IACnE;AAEA,IAAA,MAAM,GAAA,GAAM,MAAM,KAAA,CAAM,gBAAA,EAAiB;AACzC,IAAA,IAAI,CAAC,KAAK,OAAO,MAAA;AAGjB,IAAA,IAAI,qBAAA,IAAyB,GAAA,CAAI,aAAA,KAAkB,qBAAA,EAAuB;AACtE,MAAA,OAAO,MAAA;AAAA,IACX;AAGA,IAAA,MAAM,aAAA,GAAgB,MAAM,OAAA,CAAQ,GAAA;AAAA,MAC/B,IAAA,CAAK,MAAM,GAAA,CAAI,cAAA,IAAkB,IAAI,CAAA,CAKlC,GAAA,CAAI,OAAO,KAAA,KAAU;AACrB,QAAA,OAAO;AAAA,UACH,KAAA,CAAM,OAAA;AAAA,UACN,KAAA,CAAM,OAAA;AAAA,UACN,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,MAAM,IAAA,IAAQ,MAAA,EAAQ,KAAA,CAAM,KAAA,IAAS,EAAE;AAAA,SACvE;AAAA,MACJ,CAAC;AAAA,KACL;AAGA,IAAA,MAAM,UAAA,GAAc,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,MACjC,IAAI,IAAA,IAAQ,MAAA;AAAA,MACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,UAAU;AAAA,KAC3C;AAGA,IAAA,IAAI,UAAA,CAAW,CAAA,GAAI,CAAA,IAAK,GAAA,CAAI,wBAAwB,IAAA,EAAM;AACtD,MAAA,MAAM,KAAK,mBAAA,CAAoB,UAAA,EAAY,GAAA,CAAI,SAAA,EAAW,IAAI,oBAAoB,CAAA;AAAA,IACtF;AAEA,IAAA,MAAM,WAAA,GAA8B;AAAA,MAChC,YAAA,EAAc;AAAA,QACV,WAAW,GAAA,CAAI,SAAA;AAAA,QACf,eAAe,GAAA,CAAI,aAAA;AAAA,QACnB,eAAe,GAAA,CAAI;AAAA;AACvB,KACJ;AAEA,IAAA,OAAO;AAAA,MACH,UAAA;AAAA,MACA,MAAA,EAAQ,WAAA;AAAA,MACR,QAAA,EAAW,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,QACxB,IAAI,IAAA,IAAQ,MAAA;AAAA,QACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,QAAQ;AAAA,OACzC;AAAA,MACA,YAAA,EAAc,IAAI,oBAAA,GACZ;AAAA,QACI,YAAA,EAAc;AAAA,UACV,WAAW,GAAA,CAAI,SAAA;AAAA,UACf,eAAe,GAAA,CAAI,aAAA;AAAA,UACnB,eAAe,GAAA,CAAI;AAAA;AACvB,OACJ,GACA,MAAA;AAAA,MACN;AAAA,KACJ;AAAA,EACJ;AAAA,EAEA,OAAO,IAAA,CAAK,MAAA,EAAwB,OAAA,EAAkE;AAClG,IAAA,MAAM,KAAK,KAAA,EAAM;AACjB,IAAA,MAAM,EAAE,KAAA,EAAO,MAAA,EAAQ,MAAA,EAAO,GAAI,WAAW,EAAC;AAC9C,IAAA,MAAM,QAAA,GAAW,OAAO,YAAA,EAAc,SAAA;AACtC,IAAA,MAAM,YAAA,GAAe,OAAO,YAAA,EAAc,aAAA;AAE1C,IAAA,IAAI,QAAQ,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,qBAAqB,EAAE,MAAA,CAAO;AAAA,MACzD,WAAA;AAAA,MACA,eAAA;AAAA,MACA,eAAA;AAAA,MACA,sBAAA;AAAA,MACA,MAAA;AAAA,MACA,YAAA;AAAA,MACA,UAAA;AAAA,MACA,eAAA;AAAA,MACA,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,iBAAA,CAAA,CAaO,GAAG,gBAAgB;AAAA,KAC7B,CAAA;AAED,IAAA,IAAI,QAAA,EAAU;AACV,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA;AAAA,IAClD;AAEA,IAAA,IAAI,YAAA,KAAiB,MAAA,IAAa,YAAA,KAAiB,IAAA,EAAM;AACrD,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,YAAY,CAAA;AAAA,IAC1D;AAEA,IAAA,IAAI,MAAA,EAAQ,YAAA,EAAc,aAAA,KAAkB,MAAA,EAAW;AACnD,MAAA,KAAA,GAAQ,MAAM,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,MAAA,CAAO,aAAa,aAAa,CAAA;AAAA,IAC/E;AAGA,IAAA,KAAA,GAAQ,KAAA,CAAM,OAAA,CAAQ,eAAA,EAAiB,MAAM,CAAA;AAE7C,IAAA,MAAM,IAAA,GAAO,MAAM,KAAA,CAAM,OAAA,EAAQ;AACjC,IAAA,IAAI,KAAA,GAAQ,CAAA;AAEZ,IAAA,KAAA,MAAW,OAAO,IAAA,EAAM;AAEpB,MAAA,MAAM,QAAA,GAAY,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,QAC/B,IAAI,IAAA,IAAQ,MAAA;AAAA,QACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,QAAQ;AAAA,OACzC;AAGA,MAAA,IAAI,UAAU,CAAC,IAAA,CAAK,yBAAA,CAA0B,QAAA,EAAU,MAA4B,CAAA,EAAG;AACnF,QAAA;AAAA,MACJ;AAGA,MAAA,IAAI,KAAA,KAAU,MAAA,IAAa,KAAA,IAAS,KAAA,EAAO;AACvC,QAAA;AAAA,MACJ;AAEA,MAAA,MAAM,aAAA,GAAgB,MAAM,OAAA,CAAQ,GAAA;AAAA,QAC/B,IAAA,CAAK,MAAM,GAAA,CAAI,cAAA,IAAkB,IAAI,CAAA,CAKlC,GAAA,CAAI,OAAO,KAAA,KAAU;AACrB,UAAA,OAAO;AAAA,YACH,KAAA,CAAM,OAAA;AAAA,YACN,KAAA,CAAM,OAAA;AAAA,YACN,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,MAAM,IAAA,IAAQ,MAAA,EAAQ,KAAA,CAAM,KAAA,IAAS,EAAE;AAAA,WACvE;AAAA,QACJ,CAAC;AAAA,OACL;AAEA,MAAA,MAAM,UAAA,GAAc,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,QACjC,IAAI,IAAA,IAAQ,MAAA;AAAA,QACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,UAAU;AAAA,OAC3C;AAEA,MAAA,IAAI,UAAA,CAAW,CAAA,GAAI,CAAA,IAAK,GAAA,CAAI,wBAAwB,IAAA,EAAM;AACtD,QAAA,MAAM,KAAK,mBAAA,CAAoB,UAAA,EAAY,GAAA,CAAI,SAAA,EAAW,IAAI,oBAAoB,CAAA;AAAA,MACtF;AAEA,MAAA,KAAA,EAAA;AACA,MAAA,MAAM;AAAA,QACF,MAAA,EAAQ;AAAA,UACJ,YAAA,EAAc;AAAA,YACV,WAAW,GAAA,CAAI,SAAA;AAAA,YACf,eAAe,GAAA,CAAI,aAAA;AAAA,YACnB,eAAe,GAAA,CAAI;AAAA;AACvB,SACJ;AAAA,QACA,UAAA;AAAA,QACA,QAAA;AAAA,QACA,YAAA,EAAc,IAAI,oBAAA,GACZ;AAAA,UACI,YAAA,EAAc;AAAA,YACV,WAAW,GAAA,CAAI,SAAA;AAAA,YACf,eAAe,GAAA,CAAI,aAAA;AAAA,YACnB,eAAe,GAAA,CAAI;AAAA;AACvB,SACJ,GACA,MAAA;AAAA,QACN;AAAA,OACJ;AAAA,IACJ;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA;AAAA,EAMQ,yBAAA,CAA0B,UAAe,MAAA,EAAqC;AAClF,IAAA,KAAA,MAAW,CAAC,GAAA,EAAK,KAAK,KAAK,MAAA,CAAO,OAAA,CAAQ,MAAM,CAAA,EAAG;AAC/C,MAAA,MAAM,aAAA,GAAgB,WAAW,GAAG,CAAA;AAEpC,MAAA,IAAI,UAAU,IAAA,EAAM;AAEhB,QAAA,IAAI,EAAE,GAAA,KAAQ,QAAA,IAAY,EAAC,CAAA,CAAA,IAAO,kBAAkB,IAAA,EAAM;AACtD,UAAA,OAAO,KAAA;AAAA,QACX;AAAA,MACJ,CAAA,MAAA,IAAW,OAAO,KAAA,KAAU,QAAA,IAAY,CAAC,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA,EAAG;AAE3D,QAAA,IAAI,OAAO,aAAA,KAAkB,QAAA,IAAY,aAAA,KAAkB,IAAA,EAAM;AAC7D,UAAA,OAAO,KAAA;AAAA,QACX;AACA,QAAA,IAAI,sBAAA,CAAuB,KAAK,CAAA,KAAM,sBAAA,CAAuB,aAAa,CAAA,EAAG;AACzE,UAAA,OAAO,KAAA;AAAA,QACX;AAAA,MACJ,CAAA,MAAA,IAAW,kBAAkB,KAAA,EAAO;AAChC,QAAA,OAAO,KAAA;AAAA,MACX;AAAA,IACJ;AACA,IAAA,OAAO,IAAA;AAAA,EACX;AAAA,EAEA,MAAM,GAAA,CACF,MAAA,EACA,UAAA,EACA,UACA,YAAA,EACuB;AACvB,IAAA,MAAM,KAAK,KAAA,EAAM;AAEjB,IAAA,MAAM,QAAA,GAAW,OAAO,YAAA,EAAc,SAAA;AACtC,IAAA,MAAM,YAAA,GAAe,MAAA,CAAO,YAAA,EAAc,aAAA,IAAiB,EAAA;AAC3D,IAAA,MAAM,kBAAA,GAAqB,OAAO,YAAA,EAAc,aAAA;AAEhD,IAAA,IAAI,CAAC,QAAA,EAAU;AACX,MAAA,MAAM,IAAI,MAAM,uBAAuB,CAAA;AAAA,IAC3C;AAGA,IAAA,MAAM,YAAA,GAAe,UAAA,CAAW,EAAA,IAAM,KAAA,CAAM,CAAC,CAAA;AAE7C,IAAA,MAAM,kBAAA,GAA0C,eAAe,UAAU,CAAA;AAGzE,IAAA,MAAM,CAAC,CAAC,KAAA,EAAO,oBAAoB,CAAA,EAAG,CAAC,KAAA,EAAO,kBAAkB,CAAC,CAAA,GAAI,MAAM,OAAA,CAAQ,GAAA,CAAI;AAAA,MACnF,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,kBAAkB,CAAA;AAAA,MACxC,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,QAAQ;AAAA,KACjC,CAAA;AAED,IAAA,IAAI,UAAU,KAAA,EAAO;AACjB,MAAA,MAAM,IAAI,MAAM,+DAA+D,CAAA;AAAA,IACnF;AAEA,IAAA,MAAM,SAAA,GAAY,QAAA;AAClB,IAAA,MAAM,aAAA,GAAgB,YAAA;AACtB,IAAA,MAAM,aAAA,GAAgB,YAAA;AAGtB,IAAA,MAAM,SAAA;AAAA,MACF,YAAY;AACR,QAAA,MAAM,KAAK,EAAA,CAAG,WAAA,EAAY,CAAE,OAAA,CAAQ,OAAO,GAAA,KAAQ;AAE/C,UAAA,MAAM,aAAA,GAAgB,MAAM,GAAA,CACvB,UAAA,CAAW,qBAAqB,CAAA,CAChC,MAAA,CAAO,CAAC,eAAe,CAAC,EACxB,KAAA,CAAM,WAAA,EAAa,KAAK,SAAS,CAAA,CACjC,MAAM,eAAA,EAAiB,GAAA,EAAK,aAAa,CAAA,CACzC,gBAAA,EAAiB;AAGtB,UAAA,IAAI,aAAA,IAAiB,aAAA,CAAc,aAAA,KAAkB,aAAA,EAAe;AAChE,YAAA,MAAM,GAAA,CACD,WAAW,QAAQ,CAAA,CACnB,MAAM,WAAA,EAAa,GAAA,EAAK,SAAS,CAAA,CACjC,KAAA,CAAM,iBAAiB,GAAA,EAAK,aAAa,EACzC,KAAA,CAAM,eAAA,EAAiB,KAAK,aAAA,CAAc,aAAa,EACvD,OAAA,EAAQ;AAAA,UACjB;AAGA,UAAA,MAAM,GAAA,CACD,UAAA,CAAW,qBAAqB,CAAA,CAChC,MAAA,CAAO;AAAA,YACJ,SAAA,EAAW,SAAA;AAAA,YACX,aAAA,EAAe,aAAA;AAAA,YACf,aAAA,EAAe,aAAA;AAAA,YACf,sBAAsB,kBAAA,IAAsB,IAAA;AAAA,YAC5C,IAAA,EAAM,KAAA;AAAA,YACN,YAAY,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,oBAAoB,CAAC,CAAA;AAAA,YAC5D,UAAU,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,kBAAkB,CAAC,CAAA;AAAA,YACxD,aAAA,EAAe,KAAK,GAAA;AAAI,WAC3B,CAAA,CACA,UAAA;AAAA,YAAW,CAAC,OACT,EAAA,CAAG,OAAA,CAAQ,CAAC,WAAA,EAAa,eAAe,CAAC,CAAA,CAAE,WAAA,CAAY;AAAA,cACnD,aAAA,EAAe,aAAA;AAAA,cACf,sBAAsB,kBAAA,IAAsB,IAAA;AAAA,cAC5C,IAAA,EAAM,KAAA;AAAA,cACN,YAAY,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,oBAAoB,CAAC,CAAA;AAAA,cAC5D,UAAU,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,kBAAkB,CAAC,CAAA;AAAA,cACxD,aAAA,EAAe,KAAK,GAAA;AAAI,aAC3B;AAAA,YAEJ,OAAA,EAAQ;AAAA,QACjB,CAAC,CAAA;AAAA,MACL,CAAA;AAAA,MACA,CAAA,IAAA,EAAO,QAAQ,CAAA,CAAA,EAAI,YAAY,CAAA,CAAA;AAAA,KACnC;AAEA,IAAA,OAAO;AAAA,MACH,YAAA,EAAc;AAAA,QACV,SAAA,EAAW,QAAA;AAAA,QACX,aAAA,EAAe,YAAA;AAAA,QACf,aAAA,EAAe;AAAA;AACnB,KACJ;AAAA,EACJ;AAAA,EAEA,MAAM,SAAA,CAAU,MAAA,EAAwB,MAAA,EAAwB,MAAA,EAA+B;AAC3F,IAAA,MAAM,KAAK,KAAA,EAAM;AAEjB,IAAA,MAAM,QAAA,GAAW,OAAO,YAAA,EAAc,SAAA;AACtC,IAAA,MAAM,YAAA,GAAe,MAAA,CAAO,YAAA,EAAc,aAAA,IAAiB,EAAA;AAC3D,IAAA,MAAM,YAAA,GAAe,OAAO,YAAA,EAAc,aAAA;AAE1C,IAAA,IAAI,CAAC,QAAA,IAAY,CAAC,YAAA,EAAc;AAC5B,MAAA,MAAM,IAAI,MAAM,0CAA0C,CAAA;AAAA,IAC9D;AAGA,IAAA,MAAM,MAAA,GAAS,MAAM,OAAA,CAAQ,GAAA;AAAA,MACzB,MAAA,CAAO,GAAA,CAAI,OAAO,KAAA,EAAO,GAAA,KAAQ;AAC7B,QAAA,MAAM,CAAC,IAAA,EAAM,eAAe,CAAA,GAAI,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,KAAA,CAAM,CAAC,CAAC,CAAA;AACpE,QAAA,OAAO;AAAA,UACH,SAAA,EAAW,QAAA;AAAA,UACX,aAAA,EAAe,YAAA;AAAA,UACf,aAAA,EAAe,YAAA;AAAA,UACf,OAAA,EAAS,MAAA;AAAA,UACT,GAAA,EAAK,cAAA,CAAe,KAAA,CAAM,CAAC,CAAC,CAAA,IAAK,GAAA;AAAA,UACjC,OAAA,EAAS,MAAM,CAAC,CAAA;AAAA,UAChB,IAAA;AAAA,UACA,OAAO,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,eAAe,CAAC;AAAA,SACtD;AAAA,MACJ,CAAC;AAAA,KACL;AAEA,IAAA,IAAI,MAAA,CAAO,WAAW,CAAA,EAAG;AAGzB,IAAA,MAAM,SAAA;AAAA,MACF,YAAY;AACR,QAAA,MAAM,KAAK,EAAA,CAAG,WAAA,EAAY,CAAE,OAAA,CAAQ,OAAO,GAAA,KAAQ;AAE/C,UAAA,MAAM,GAAA,CACD,UAAA,CAAW,QAAQ,CAAA,CACnB,KAAA,CAAM,aAAa,GAAA,EAAK,QAAQ,CAAA,CAChC,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,YAAY,CAAA,CACxC,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,YAAY,CAAA,CACxC,MAAM,SAAA,EAAW,GAAA,EAAK,MAAM,CAAA,CAC5B,OAAA,EAAQ;AAGb,UAAA,KAAA,MAAW,SAAS,MAAA,EAAQ;AACxB,YAAA,MAAM,IAAI,UAAA,CAAW,QAAQ,EAAE,MAAA,CAAO,KAAK,EAAE,OAAA,EAAQ;AAAA,UACzD;AAAA,QACJ,CAAC,CAAA;AAAA,MACL,CAAA;AAAA,MACA,CAAA,UAAA,EAAa,QAAQ,CAAA,CAAA,EAAI,YAAY,IAAI,MAAM,CAAA,CAAA;AAAA,KACnD;AAAA,EACJ;AAAA,EAEA,MAAM,aAAa,QAAA,EAAiC;AAChD,IAAA,MAAM,SAAA;AAAA,MACF,YAAY;AACR,QAAA,MAAM,KAAK,EAAA,CAAG,WAAA,EAAY,CAAE,OAAA,CAAQ,OAAO,GAAA,KAAQ;AAC/C,UAAA,MAAM,GAAA,CAAI,WAAW,qBAAqB,CAAA,CAAE,MAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAAE,OAAA,EAAQ;AACtF,UAAA,MAAM,GAAA,CAAI,WAAW,QAAQ,CAAA,CAAE,MAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAAE,OAAA,EAAQ;AAAA,QAC7E,CAAC,CAAA;AAAA,MACL,CAAA;AAAA,MACA,gBAAgB,QAAQ,CAAA,CAAA;AAAA,KAC5B;AAAA,EACJ;AAAA,EAEA,MAAgB,mBAAA,CAAoB,UAAA,EAAwB,QAAA,EAAkB,kBAAA,EAA4B;AACtG,IAAA,MAAM,SAAS,MAAM,IAAA,CAAK,GACrB,UAAA,CAAW,cAAc,EACzB,MAAA,CAAO;AAAA,MACJ,kBAAA;AAAA,MACA,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA,iBAAA,CAAA,CAKG,GAAG,eAAe;AAAA,KACxB,EACA,KAAA,CAAM,cAAA,EAAgB,KAAK,QAAQ,CAAA,CACnC,MAAM,kBAAA,EAAoB,GAAA,EAAK,kBAAkB,CAAA,CACjD,KAAA,CAAM,cAAc,GAAA,EAAK,KAAK,EAC9B,OAAA,CAAQ,QAAQ,EAChB,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,MAAA,EAAQ;AAEb,IAAA,MAAM,iBAAA,GAAoB,UAAA;AAE1B,IAAA,iBAAA,CAAkB,mBAAmB,EAAC;AACtC,IAAA,iBAAA,CAAkB,cAAA,CAAe,KAAK,CAAA,GAAI,MAAM,OAAA,CAAQ,GAAA;AAAA,MACpD,IAAA,CAAK,KAAA,CAAM,MAAA,CAAO,aAAA,IAAiB,IAAI,CAAA,CAAE,GAAA;AAAA,QAAI,CAAC,EAAE,IAAA,EAAM,KAAA,OAClD,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,IAAA,EAAM,KAAK;AAAA;AACrC,KACJ;AAEA,IAAA,iBAAA,CAAkB,gBAAA,CAAiB,KAAK,CAAA,GACpC,MAAA,CAAO,KAAK,UAAA,CAAW,gBAAgB,EAAE,MAAA,GAAS,CAAA,GAC5C,kBAAkB,GAAG,MAAA,CAAO,OAAO,UAAA,CAAW,gBAAgB,CAAC,CAAA,GAC/D,IAAA,CAAK,eAAe,MAAS,CAAA;AAAA,EAC3C;AACJ;;;;"}