@lokvis/runtime 0.2.0-beta.0 → 0.2.0

package/dist/batch-processor.js

@@ -0,0 +1,505 @@
+import { MemoryGuard } from './memory-guard.js';
+/** 批量上限超限错误(W6.2) */
+export class BatchLimitExceededError extends Error {
+    limit;
+    requested;
+    constructor(limit, requested) {
+        super(`Batch limit exceeded: free tier allows up to ${limit} items, got ${requested}. ` +
+            'Upgrade to Pro for unlimited batch processing.');
+        this.name = 'BatchLimitExceededError';
+        this.limit = limit;
+        this.requested = requested;
+    }
+}
+/** 免费版批量上限(W6.2) */
+export const FREE_BATCH_LIMIT = 10;
+/** 默认并发槽位 */
+export const FREE_CONCURRENCY = 4;
+export const PRO_CONCURRENCY = 16;
+/** 按 MemoryPressure 收缩并发槽位 */
+function shrinkConcurrencyByPressure(base, pressure) {
+    switch (pressure) {
+        case 'critical':
+            return 1;
+        case 'high':
+            return Math.max(1, Math.floor(base / 2));
+        case 'elevated':
+            return Math.max(2, Math.floor((base * 3) / 4));
+        default:
+            return base;
+    }
+}
+/** 生成项 ID */
+function generateItemId() {
+    if (typeof crypto !== 'undefined' && crypto.randomUUID) {
+        return `bi_${crypto.randomUUID()}`;
+    }
+    return `bi_${Date.now()}_${Math.random().toString(36).slice(2, 10)}`;
+}
+/** 生成 job ID */
+function generateJobId() {
+    if (typeof crypto !== 'undefined' && crypto.randomUUID) {
+        return `batch_${crypto.randomUUID()}`;
+    }
+    return `batch_${Date.now()}_${Math.random().toString(36).slice(2, 10)}`;
+}
+/**
+ * BatchProcessor 实现。
+ *
+ * 不直接依赖 LokvisRuntimeImpl(避免循环引用),通过构造注入 LokvisRuntime 接口。
+ * 内部用纯 JS Map 管理作业,无 React state(可被 SDK / MCP / Node 复用)。
+ */
+export class BatchProcessor {
+    runtime;
+    eventBus;
+    isPro;
+    memoryGuard;
+    /** jobId → BatchJob 内部可变状态(含 private 字段) */
+    jobs = new Map();
+    /** 进度回调订阅 */
+    progressSubs = new Map();
+    constructor(opts) {
+        this.runtime = opts.runtime;
+        this.eventBus = opts.eventBus;
+        this.isPro = opts.isPro;
+        this.memoryGuard = opts.memoryGuard;
+    }
+    /**
+     * 入队批量作业。返回 job 视图(只读)。
+     * 超过免费上限时同步抛 BatchLimitExceededError,不创建 job。
+     * 空 items 抛错(避免静默产出 0 项 completed job,遮蔽调用方逻辑错误)。
+     */
+    enqueue(options) {
+        const { items, maxRetries = 0, concurrency } = options;
+        // m3: 空数组视为调用方逻辑错误,显式抛错而非静默完成
+        if (!Array.isArray(items) || items.length === 0) {
+            throw new Error('BatchProcessor.enqueue: items cannot be empty');
+        }
+        // W6.2 批量上限:免费 10,Pro 无限
+        if (!this.isPro && items.length > FREE_BATCH_LIMIT) {
+            throw new BatchLimitExceededError(FREE_BATCH_LIMIT, items.length);
+        }
+        const jobId = generateJobId();
+        const baseConcurrency = concurrency ?? (this.isPro ? PRO_CONCURRENCY : FREE_CONCURRENCY);
+        const internal = {
+            id: jobId,
+            status: 'queued',
+            baseConcurrency,
+            maxRetries,
+            items: items.map((input, index) => ({
+                id: generateItemId(),
+                index,
+                status: 'pending',
+                source: input.source,
+                workflow: input.workflow,
+                attempts: 0,
+                maxRetries: input.maxRetries ?? maxRetries,
+            })),
+            completed: 0,
+            failed: 0,
+            startedAt: Date.now(),
+            /** schedule 重入锁(参考 W5 BatchQueue scheduleLock 修复) */
+            scheduleLock: false,
+            /** pause 时 schedule 不再补满新项 */
+            paused: false,
+            /** cancel 标记:已发起 cancel 后所有 pending → cancelled,schedule 终止 */
+            cancelled: false,
+        };
+        this.jobs.set(jobId, internal);
+        // 异步启动(不阻塞 enqueue 调用方)
+        void this.runJob(internal);
+        return this.toJobView(internal);
+    }
+    /** 列出所有作业(只读视图) */
+    list() {
+        return Array.from(this.jobs.values()).map((j) => this.toJobView(j));
+    }
+    /** 获取指定 job */
+    get(jobId) {
+        const internal = this.jobs.get(jobId);
+        return internal ? this.toJobView(internal) : undefined;
+    }
+    /** 取消整个 job:逐个取消 in-flight 项,pending 项标记 cancelled */
+    async cancel(jobId) {
+        const job = this.jobs.get(jobId);
+        if (!job)
+            return;
+        // m2: failed 也是终态,任何终态 job 不应被改写
+        if (this.isTerminal(job.status))
+            return;
+        // B1 修复:同步先标记 cancelled,使 in-flight processItem 续跑时读到
+        // cancelled=true 后短路,避免覆盖 cancelled 状态或把被取消的项误标 failed。
+        job.cancelled = true;
+        job.paused = false;
+        let cancelledCount = 0;
+        // 同步把所有 processing/pending 项标记 cancelled(processItem 续跑会读到此状态)
+        for (const item of job.items) {
+            if (item.status === 'processing' || item.status === 'pending') {
+                item.status = 'cancelled';
+                cancelledCount++;
+            }
+        }
+        // 异步取消所有 in-flight workflow(此时项状态已是 cancelled,
+        // processItem 续跑会因 job.cancelled 短路,不会回写其他状态)
+        for (const item of job.items) {
+            if (item.status === 'cancelled') {
+                const wfId = this.itemWorkflowId(job.id, item.id);
+                try {
+                    await this.runtime.cancel(wfId);
+                }
+                catch {
+                    // 取消失败不阻断,继续取消其他项
+                }
+            }
+        }
+        job.status = 'cancelled';
+        job.endedAt = Date.now();
+        this.emit({ type: 'batch:cancelled', jobId, cancelled: cancelledCount });
+        this.cleanupJobSubs(jobId);
+    }
+    /** 暂停 job:schedule 不再补满,已 in-flight 项跑完即止 */
+    async pause(jobId) {
+        const job = this.jobs.get(jobId);
+        if (!job)
+            return;
+        if (job.status !== 'running' && job.status !== 'queued')
+            return;
+        job.paused = true;
+        job.status = 'paused';
+        // m1: 发 pause 事件,UI 可订阅无需轮询
+        this.emit({ type: 'batch:paused', jobId });
+    }
+    /** 恢复 job:解除 pause,schedule 继续补满 */
+    async resume(jobId) {
+        const job = this.jobs.get(jobId);
+        if (!job)
+            return;
+        if (job.status !== 'paused')
+            return;
+        job.paused = false;
+        job.status = 'running';
+        // m1: 发 resumed 事件
+        this.emit({ type: 'batch:resumed', jobId });
+        void this.schedule(job);
+    }
+    /**
+     * 重试 job 中所有 failed 项(仅当 job 已结束)。
+     * 重置 attempts/error/status,pending 重新等待 schedule。
+     */
+    async retryFailed(jobId) {
+        const job = this.jobs.get(jobId);
+        if (!job)
+            return;
+        if (job.status !== 'failed' && job.status !== 'completed')
+            return;
+        for (const item of job.items) {
+            if (item.status === 'failed') {
+                item.status = 'pending';
+                item.attempts = 0;
+                item.error = undefined;
+            }
+        }
+        job.failed = 0;
+        job.cancelled = false;
+        job.status = 'running';
+        void this.schedule(job);
+    }
+    /** 订阅 job 进度(返回取消订阅函数) */
+    onProgress(jobId, handler) {
+        let subs = this.progressSubs.get(jobId);
+        if (!subs) {
+            subs = new Set();
+            this.progressSubs.set(jobId, subs);
+        }
+        subs.add(handler);
+        return () => {
+            subs.delete(handler);
+            if (subs.size === 0)
+                this.progressSubs.delete(jobId);
+        };
+    }
+    /**
+     * 等待 job 完成(completed/failed/cancelled 任一)。
+     *
+     * M5 修复:
+     * - 增加 timeoutMs(默认 5min),超时 reject,避免坏 job 永久挂起泄漏订阅
+     * - batch:completed 事件已涵盖 failed(maybeComplete 对 failed>0 的 job
+     *   同样发 batch:completed),故只需监听 completed + cancelled
+     * - resolve 后立即解绑所有订阅,避免调用方丢弃 promise 时泄漏
+     * - cancel/maybeComplete 进入终态时也会 cleanupJobSubs 兜底
+     */
+    async waitForCompletion(jobId, timeoutMs = 5 * 60 * 1000) {
+        const job = this.jobs.get(jobId);
+        if (!job)
+            throw new Error(`Batch job not found: ${jobId}`);
+        if (this.isTerminal(job.status))
+            return this.toJobView(job);
+        return new Promise((resolve, reject) => {
+            let settled = false;
+            // 声明在前,finish 与各 handler 互相引用
+            let offCompleted;
+            let offCancelled;
+            let timer;
+            const finish = (fn) => {
+                if (settled)
+                    return;
+                settled = true;
+                clearTimeout(timer);
+                offCompleted();
+                offCancelled();
+                fn();
+            };
+            offCompleted = this.eventBus.on('batch:completed', (e) => {
+                if (e.jobId !== jobId)
+                    return;
+                finish(() => resolve(this.toJobView(this.jobs.get(jobId) ?? job)));
+            });
+            offCancelled = this.eventBus.on('batch:cancelled', (e) => {
+                if (e.jobId !== jobId)
+                    return;
+                finish(() => resolve(this.toJobView(this.jobs.get(jobId) ?? job)));
+            });
+            timer = setTimeout(() => {
+                finish(() => reject(new Error(`BatchProcessor.waitForCompletion timed out after ${timeoutMs}ms (jobId=${jobId})`)));
+            }, timeoutMs);
+        });
+    }
+    /** 清理 job 的所有进度订阅(终态时调用,避免泄漏) */
+    cleanupJobSubs(jobId) {
+        this.progressSubs.delete(jobId);
+    }
+    // ─── 内部实现 ────────────────────────────────────────
+    /** 启动 job:发 batch:started,进入 running,触发首次 schedule */
+    async runJob(job) {
+        if (job.cancelled)
+            return;
+        job.status = 'running';
+        this.emit({ type: 'batch:started', jobId: job.id, total: job.items.length });
+        await this.schedule(job);
+    }
+    /**
+     * 调度循环:把 pending 项填入空闲槽位,直到无可用槽位或无 pending 项。
+     *
+     * 重入保护:用 scheduleLock 防止多个 schedule 调用并发导致超限(参考 W5
+     * BatchQueue.tsx 的 scheduleLock 修复:并发完成时多个 processItem 同时触发
+     * schedule 会读到相同 running 快照,导致并发超限)。
+     */
+    async schedule(job) {
+        if (job.scheduleLock)
+            return;
+        if (job.cancelled || job.paused)
+            return;
+        if (this.isTerminal(job.status))
+            return;
+        job.scheduleLock = true;
+        try {
+            while (!job.cancelled && !job.paused) {
+                const running = job.items.filter((i) => i.status === 'processing').length;
+                const cap = this.currentConcurrency(job);
+                if (running >= cap)
+                    break;
+                const next = job.items.find((i) => i.status === 'pending');
+                if (!next)
+                    break;
+                // 标记 processing 并启动(不 await,让循环继续补满)
+                next.status = 'processing';
+                void this.processItem(job, next);
+            }
+            // 循环结束:检查是否所有项都已终结
+            this.maybeComplete(job);
+        }
+        finally {
+            job.scheduleLock = false;
+        }
+    }
+    /** 处理单个项:导入 → run workflow → 导出 output AssetId */
+    async processItem(job, item) {
+        const start = Date.now();
+        const wfId = this.itemWorkflowId(job.id, item.id);
+        this.emit({
+            type: 'batch:item:started',
+            jobId: job.id,
+            itemId: item.id,
+            index: item.index,
+            total: job.items.length,
+        });
+        // B1 修复:cancel 已同步把 item 标为 cancelled,此处若发现 cancelled
+        // 直接短路,不发起 import/run,避免与 cancel 竞态
+        if (job.cancelled || item.status === 'cancelled') {
+            return;
+        }
+        let inputAssetId;
+        let result;
+        try {
+            // 1. 导入输入资产
+            inputAssetId = await this.runtime.importAsset(item.source);
+            // B1 守卫:import 期间可能被 cancel
+            if (job.cancelled) {
+                item.status = 'cancelled';
+                // 清理刚导入的 input,避免孤儿资产(cancel 期间产出的 input 不应残留)
+                void this.runtime.removeAsset(inputAssetId).catch(() => { });
+                return;
+            }
+            // 2. 执行工作流(用独立 workflow id,便于 cancel)
+            const wf = { ...item.workflow, id: wfId };
+            result = await this.runtime.run(wf, [inputAssetId]);
+            // B1 守卫:run 期间可能被 cancel(cancel 已同步标 item=cancelled)
+            if (job.cancelled) {
+                item.status = 'cancelled';
+                return;
+            }
+            if (result.status !== 'completed' || result.outputs.length === 0) {
+                throw new Error(result.error || `Workflow ${result.status}`);
+            }
+            const outputAssetId = result.outputs[0];
+            const duration = Date.now() - start;
+            // 成功
+            item.status = 'completed';
+            item.outputAssetId = outputAssetId;
+            item.duration = duration;
+            job.completed++;
+            this.emit({
+                type: 'batch:item:finished',
+                jobId: job.id,
+                itemId: item.id,
+                index: item.index,
+                total: job.items.length,
+                outputAssetId,
+                duration,
+            });
+            this.emitProgress(job);
+        }
+        catch (err) {
+            // B1 守卫:被 cancel 的 workflow 抛错不计入 failed(item 已是 cancelled)
+            if (job.cancelled) {
+                item.status = 'cancelled';
+                return;
+            }
+            // 失败:判断是否还可重试
+            item.attempts++;
+            const maxRetries = item.maxRetries;
+            if (item.attempts <= maxRetries) {
+                // 重试:回 pending,schedule 会再次拉起
+                item.status = 'pending';
+                // 注意:不重置 attempts,保留累计重试次数
+                // 清理本次导入的 input asset,避免重试重新 import 时旧 input 成为孤儿
+                // (Blocker 修复:maxRetries=3 全失败原本会累积 3 个孤儿 input)
+                if (inputAssetId !== undefined) {
+                    void this.runtime.removeAsset(inputAssetId).catch(() => { });
+                }
+            }
+            else {
+                item.status = 'failed';
+                item.error = err instanceof Error ? err : new Error(String(err));
+                job.failed++;
+                // M4:最终失败时清理已导入的 input asset,避免批量失败累积孤儿资产
+                // 占用 OPFS/IDB 空间并污染 listAssets / StatusBar 配额
+                if (inputAssetId !== undefined) {
+                    void this.runtime.removeAsset(inputAssetId).catch(() => { });
+                }
+                this.emit({
+                    type: 'batch:item:failed',
+                    jobId: job.id,
+                    itemId: item.id,
+                    index: item.index,
+                    total: job.items.length,
+                    error: item.error,
+                    attempts: item.attempts,
+                });
+                this.emitProgress(job);
+            }
+        }
+        finally {
+            // 触发 schedule 补满(用 ref 打破循环依赖)
+            if (!job.cancelled && !job.paused && !this.isTerminal(job.status)) {
+                void this.schedule(job);
+            }
+        }
+    }
+    /** 当前并发槽位(按内存压力动态收缩) */
+    currentConcurrency(job) {
+        const pressure = this.memoryGuard?.getPressure() ?? 'low';
+        return shrinkConcurrencyByPressure(job.baseConcurrency, pressure);
+    }
+    /** 发出 progress 事件 + 通知订阅者 */
+    emitProgress(job) {
+        const payload = {
+            jobId: job.id,
+            completed: job.completed,
+            failed: job.failed,
+            total: job.items.length,
+        };
+        this.emit({
+            type: 'batch:progress',
+            ...payload,
+        });
+        const subs = this.progressSubs.get(job.id);
+        if (subs) {
+            // M1 修复:遍历副本,防止 handler 内 unsubscribe/subscribe mutate 正在迭代的 Set
+            for (const fn of [...subs]) {
+                try {
+                    fn(payload);
+                }
+                catch {
+                    // 单个订阅者异常不阻断其他订阅者
+                }
+            }
+        }
+    }
+    /** 检查 job 是否全部完成,如是则发 batch:completed */
+    maybeComplete(job) {
+        if (this.isTerminal(job.status))
+            return;
+        const pending = job.items.some((i) => i.status === 'pending' || i.status === 'processing');
+        if (pending)
+            return;
+        job.endedAt = Date.now();
+        job.status = job.failed > 0 ? 'failed' : 'completed';
+        // 注意:无论 job.status 是 'completed' 还是 'failed',都发 batch:completed 事件。
+        // 事件名表示"所有项已终结(含部分失败)",而非"全部成功"。
+        // 消费方应通过 payload.failed 区分;waitForCompletion 依赖此行为(只监听
+        // batch:completed + batch:cancelled 两种终态事件)。
+        this.emit({
+            type: 'batch:completed',
+            jobId: job.id,
+            total: job.items.length,
+            completed: job.completed,
+            failed: job.failed,
+            duration: job.endedAt - job.startedAt,
+        });
+        // M5:进入终态清理进度订阅,避免 waitForCompletion 调用方丢弃 promise 后泄漏
+        this.cleanupJobSubs(job.id);
+    }
+    isTerminal(status) {
+        return (status === 'completed' ||
+            status === 'cancelled' ||
+            status === 'failed');
+    }
+    /** 派生每项的 workflow id(独立于其他项,便于 cancel) */
+    itemWorkflowId(jobId, itemId) {
+        return `${jobId}__${itemId}`;
+    }
+    /** 安全 emit(无 EventBus 时降级为 no-op,便于纯单元测试) */
+    emit(event) {
+        try {
+            this.eventBus.emit(event);
+        }
+        catch {
+            // EventBus 异常不阻断批量逻辑
+        }
+    }
+    /** 内部可变状态 → 对外只读视图(浅拷贝 items 数组与每项) */
+    toJobView(job) {
+        return {
+            id: job.id,
+            status: job.status,
+            items: job.items.map((i) => ({ ...i })),
+            completed: job.completed,
+            failed: job.failed,
+            total: job.items.length,
+            startedAt: job.startedAt,
+            endedAt: job.endedAt,
+        };
+    }
+}
+//# sourceMappingURL=batch-processor.js.map

package/dist/batch-processor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"batch-processor.js","sourceRoot":"","sources":["../src/batch-processor.ts"],"names":[],"mappings":"AA2CA,OAAO,EAAE,WAAW,EAAuB,MAAM,mBAAmB,CAAC;AA4ErE,qBAAqB;AACrB,MAAM,OAAO,uBAAwB,SAAQ,KAAK;IACvC,KAAK,CAAS;IACd,SAAS,CAAS;IAC3B,YAAY,KAAa,EAAE,SAAiB;QAC1C,KAAK,CACH,gDAAgD,KAAK,eAAe,SAAS,IAAI;YAC/E,gDAAgD,CACnD,CAAC;QACF,IAAI,CAAC,IAAI,GAAG,yBAAyB,CAAC;QACtC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;CACF;AAED,oBAAoB;AACpB,MAAM,CAAC,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAEnC,aAAa;AACb,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,CAAC;AAElC,8BAA8B;AAC9B,SAAS,2BAA2B,CAClC,IAAY,EACZ,QAAwB;IAExB,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,UAAU;YACb,OAAO,CAAC,CAAC;QACX,KAAK,MAAM;YACT,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3C,KAAK,UAAU;YACb,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,aAAa;AACb,SAAS,cAAc;IACrB,IAAI,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACvD,OAAO,MAAM,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;IACrC,CAAC;IACD,OAAO,MAAM,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AACvE,CAAC;AAED,gBAAgB;AAChB,SAAS,aAAa;IACpB,IAAI,OAAO,MAAM,KAAK,WAAW,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACvD,OAAO,SAAS,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;IACxC,CAAC;IACD,OAAO,SAAS,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;AAC1E,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,cAAc;IACR,OAAO,CAAgB;IACvB,QAAQ,CAAW;IACnB,KAAK,CAAU;IACf,WAAW,CAAe;IAC3C,4CAA4C;IAC3B,IAAI,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC5D,aAAa;IACI,YAAY,GAAG,IAAI,GAAG,EAA2C,CAAC;IAEnF,YAAY,IAKX;QACC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;IACtC,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,OAAuB;QAC7B,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,CAAC,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC;QAEvD,8BAA8B;QAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QAED,yBAAyB;QACzB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,gBAAgB,EAAE,CAAC;YACnD,MAAM,IAAI,uBAAuB,CAAC,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,KAAK,GAAG,aAAa,EAAE,CAAC;QAC9B,MAAM,eAAe,GACnB,WAAW,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;QAEnE,MAAM,QAAQ,GAAqB;YACjC,EAAE,EAAE,KAAK;YACT,MAAM,EAAE,QAAQ;YAChB,eAAe;YACf,UAAU;YACV,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBAClC,EAAE,EAAE,cAAc,EAAE;gBACpB,KAAK;gBACL,MAAM,EAAE,SAA4B;gBACpC,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,QAAQ,EAAE,CAAC;gBACX,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,UAAU;aAC3C,CAAC,CAAC;YACH,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,CAAC;YACT,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,qDAAqD;YACrD,YAAY,EAAE,KAAK;YACnB,8BAA8B;YAC9B,MAAM,EAAE,KAAK;YACb,+DAA+D;YAC/D,SAAS,EAAE,KAAK;SACjB,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAE/B,wBAAwB;QACxB,KAAK,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAE3B,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED,mBAAmB;IACnB,IAAI;QACF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,eAAe;IACf,GAAG,CAAC,KAAa;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACtC,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzD,CAAC;IAED,sDAAsD;IACtD,KAAK,CAAC,MAAM,CAAC,KAAa;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,iCAAiC;QACjC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QAExC,sDAAsD;QACtD,wDAAwD;QACxD,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC;QACrB,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,cAAc,GAAG,CAAC,CAAC;QAEvB,+DAA+D;QAC/D,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,MAAM,KAAK,YAAY,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC9D,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;gBAC1B,cAAc,EAAE,CAAC;YACnB,CAAC;QACH,CAAC;QAED,+CAA+C;QAC/C,8CAA8C;QAC9C,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClD,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAClC,CAAC;gBAAC,MAAM,CAAC;oBACP,kBAAkB;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;QAED,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC;QACzB,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC,CAAC;QACzE,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,6CAA6C;IAC7C,KAAK,CAAC,KAAK,CAAC,KAAa;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAO;QAChE,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC;QAClB,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC;QACtB,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED,oCAAoC;IACpC,KAAK,CAAC,MAAM,CAAC,KAAa;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAO;QACpC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC;QACnB,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,mBAAmB;QACnB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,WAAW,CAAC,KAAa;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW;YAAE,OAAO;QAElE,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC7B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;gBACxB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;gBAClB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACzB,CAAC;QACH,CAAC;QACD,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;QACf,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC;QACtB,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,KAAK,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,0BAA0B;IAC1B,UAAU,CAAC,KAAa,EAAE,OAAmC;QAC3D,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClB,OAAO,GAAG,EAAE;YACV,IAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACtB,IAAI,IAAK,CAAC,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC,CAAC;IACJ,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,iBAAiB,CACrB,KAAa,EACb,SAAS,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI;QAEzB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;QAC3D,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAE5D,OAAO,IAAI,OAAO,CAAW,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC/C,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,8BAA8B;YAC9B,IAAI,YAAwB,CAAC;YAC7B,IAAI,YAAwB,CAAC;YAC7B,IAAI,KAAoC,CAAC;YACzC,MAAM,MAAM,GAAG,CAAC,EAAc,EAAE,EAAE;gBAChC,IAAI,OAAO;oBAAE,OAAO;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,YAAY,EAAE,CAAC;gBACf,YAAY,EAAE,CAAC;gBACf,EAAE,EAAE,CAAC;YACP,CAAC,CAAC;YACF,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC,CAAC,EAAE,EAAE;gBACvD,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK;oBAAE,OAAO;gBAC9B,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC,CAAC;YACH,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC,CAAC,EAAE,EAAE;gBACvD,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK;oBAAE,OAAO;gBAC9B,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC,CAAC;YACH,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBACtB,MAAM,CAAC,GAAG,EAAE,CACV,MAAM,CACJ,IAAI,KAAK,CACP,oDAAoD,SAAS,aAAa,KAAK,GAAG,CACnF,CACF,CACF,CAAC;YACJ,CAAC,EAAE,SAAS,CAAC,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,iCAAiC;IACzB,cAAc,CAAC,KAAa;QAClC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,oDAAoD;IAEpD,sDAAsD;IAC9C,KAAK,CAAC,MAAM,CAAC,GAAqB;QACxC,IAAI,GAAG,CAAC,SAAS;YAAE,OAAO;QAC1B,GAAG,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7E,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,QAAQ,CAAC,GAAqB;QAC1C,IAAI,GAAG,CAAC,YAAY;YAAE,OAAO;QAC7B,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG,CAAC,MAAM;YAAE,OAAO;QACxC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QAExC,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;gBACrC,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,YAAY,CAAC,CAAC,MAAM,CAAC;gBAC1E,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;gBACzC,IAAI,OAAO,IAAI,GAAG;oBAAE,MAAM;gBAE1B,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;gBAC3D,IAAI,CAAC,IAAI;oBAAE,MAAM;gBAEjB,qCAAqC;gBACrC,IAAI,CAAC,MAAM,GAAG,YAAY,CAAC;gBAC3B,KAAK,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACnC,CAAC;YAED,mBAAmB;YACnB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;gBAAS,CAAC;YACT,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,kDAAkD;IAC1C,KAAK,CAAC,WAAW,CACvB,GAAqB,EACrB,IAAuB;QAEvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAElD,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,oBAAoB;YAC1B,KAAK,EAAE,GAAG,CAAC,EAAE;YACb,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM;SACxB,CAAC,CAAC;QAEH,sDAAsD;QACtD,oCAAoC;QACpC,IAAI,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YACjD,OAAO;QACT,CAAC;QAED,IAAI,YAAiC,CAAC;QACtC,IAAI,MAAkC,CAAC;QACvC,IAAI,CAAC;YACH,YAAY;YACZ,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAE3D,4BAA4B;YAC5B,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;gBAClB,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;gBAC1B,+CAA+C;gBAC/C,KAAK,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBAC5D,OAAO;YACT,CAAC;YAED,sCAAsC;YACtC,MAAM,EAAE,GAAa,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;YACpD,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;YAEpD,qDAAqD;YACrD,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;gBAClB,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;gBAC1B,OAAO;YACT,CAAC;YAED,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjE,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,IAAI,YAAY,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/D,CAAC;YAED,MAAM,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;YACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;YAEpC,KAAK;YACL,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;YAC1B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;YACnC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YACzB,GAAG,CAAC,SAAS,EAAE,CAAC;YAEhB,IAAI,CAAC,IAAI,CAAC;gBACR,IAAI,EAAE,qBAAqB;gBAC3B,KAAK,EAAE,GAAG,CAAC,EAAE;gBACb,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM;gBACvB,aAAa;gBACb,QAAQ;aACT,CAAC,CAAC;YACH,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,4DAA4D;YAC5D,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;gBAClB,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;gBAC1B,OAAO;YACT,CAAC;YACD,cAAc;YACd,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YACnC,IAAI,IAAI,CAAC,QAAQ,IAAI,UAAU,EAAE,CAAC;gBAChC,8BAA8B;gBAC9B,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;gBACxB,2BAA2B;gBAC3B,kDAAkD;gBAClD,iDAAiD;gBACjD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;oBAC/B,KAAK,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBAC9D,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACvB,IAAI,CAAC,KAAK,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBACjE,GAAG,CAAC,MAAM,EAAE,CAAC;gBACb,0CAA0C;gBAC1C,8CAA8C;gBAC9C,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;oBAC/B,KAAK,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBAC9D,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC;oBACR,IAAI,EAAE,mBAAmB;oBACzB,KAAK,EAAE,GAAG,CAAC,EAAE;oBACb,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM;oBACvB,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;iBACxB,CAAC,CAAC;gBACH,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,+BAA+B;YAC/B,IAAI,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClE,KAAK,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAED,wBAAwB;IAChB,kBAAkB,CAAC,GAAqB;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,WAAW,EAAE,IAAI,KAAK,CAAC;QAC1D,OAAO,2BAA2B,CAAC,GAAG,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;IACpE,CAAC;IAED,6BAA6B;IACrB,YAAY,CAAC,GAAqB;QACxC,MAAM,OAAO,GAAkB;YAC7B,KAAK,EAAE,GAAG,CAAC,EAAE;YACb,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM;SACxB,CAAC;QACF,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,gBAAgB;YACtB,GAAG,OAAO;SACX,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,IAAI,EAAE,CAAC;YACT,iEAAiE;YACjE,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC;oBACH,EAAE,CAAC,OAAO,CAAC,CAAC;gBACd,CAAC;gBAAC,MAAM,CAAC;oBACP,kBAAkB;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,yCAAyC;IACjC,aAAa,CAAC,GAAqB;QACzC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QACxC,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAC5B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,YAAY,CAC3D,CAAC;QACF,IAAI,OAAO;YAAE,OAAO;QAEpB,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC;QACrD,oEAAoE;QACpE,iCAAiC;QACjC,uDAAuD;QACvD,6CAA6C;QAC7C,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,iBAAiB;YACvB,KAAK,EAAE,GAAG,CAAC,EAAE;YACb,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM;YACvB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,QAAQ,EAAE,GAAG,CAAC,OAAO,GAAG,GAAG,CAAC,SAAS;SACtC,CAAC,CAAC;QACH,uDAAuD;QACvD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAEO,UAAU,CAAC,MAAsB;QACvC,OAAO,CACL,MAAM,KAAK,WAAW;YACtB,MAAM,KAAK,WAAW;YACtB,MAAM,KAAK,QAAQ,CACpB,CAAC;IACJ,CAAC;IAED,0CAA0C;IAClC,cAAc,CAAC,KAAa,EAAE,MAAc;QAClD,OAAO,GAAG,KAAK,KAAK,MAAM,EAAE,CAAC;IAC/B,CAAC;IAED,6CAA6C;IACrC,IAAI,CAAC,KAAkB;QAC7B,IAAI,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACP,qBAAqB;QACvB,CAAC;IACH,CAAC;IAED,uCAAuC;IAC/B,SAAS,CAAC,GAAqB;QACrC,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;YACvC,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM;YACvB,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,OAAO,EAAE,GAAG,CAAC,OAAO;SACrB,CAAC;IACJ,CAAC;CACF"}

package/dist/degradation.d.ts

@@ -0,0 +1,109 @@
+/**
+ * 能力降级阶梯(W3.4)
+ *
+ * 当 MemoryGuard 报告内存压力时,运行时需要按阶梯选择处理策略,
+ * 而非"要么全量要么崩溃"。本模块实现四级降级政策(whitepaper T1):
+ *
+ *   L1-full      完整质量——压力低/中,正常处理。
+ *   L2-tiled     分片处理——压力高,把输入按 tile 切分 + 中间结果溢出 OPFS,
+ *                内存里同时只持有一个 tile。
+ *   L3-degraded  降级输出——压力 critical,先缩小到 maxEdge 再处理,
+ *                降低质量,避免 OOM;产出可用但非最佳。
+ *   L4-reject    拒绝 + 引导——即使降级也无法安全处理(如单张图解码后即超
+ *                critical 且无法再缩),抛 DegradationRejectedError 携带
+ *                用户可读的引导(换更小源图 / 关闭其他 tab / 升级浏览器)。
+ *
+ * 设计取舍:
+ * - 本模块只做"决策"(policy),不直接执行图像操作。执行由 plugin-image
+ *   / executor 据 decision 调整参数后委托 engine-image。
+ * - 决策是纯函数(pickDegradation),便于单测与确定性回归。
+ * - L2 是否可走取决于操作是否支持 tiling(canTile);canvas 引擎对几何
+ *   变换可 tile,但对依赖全图的滤镜(模糊)与水印 tile 无意义 → 调用方
+ *   据操作语义传入 canTile。
+ */
+import type { MemoryPressure } from './memory-guard.js';
+/** 降级阶梯等级 */
+export type DegradationLevel = 'L1-full' | 'L2-tiled' | 'L3-degraded' | 'L4-reject';
+/** L3 降级输出时建议的最大边长(像素)——4K,兼顾可用性与内存 */
+export declare const DEGRADED_MAX_EDGE = 4096;
+/** L3 降级输出时建议的质量(0-100)——70 是视觉可接受的下限 */
+export declare const DEGRADED_QUALITY = 70;
+/** 决策上下文(由调用方据 MemoryGuard + 操作能力构造) */
+export interface DegradationContext {
+    /** 当前内存压力等级(来自 MemoryGuard.getPressure) */
+    pressure: MemoryPressure;
+    /** 是否可溢出中间结果到 OPFS(MemoryGuard.canSpill) */
+    canSpill: boolean;
+    /** 操作是否支持 tiling / streaming(几何变换通常 true,模糊/水印 false) */
+    canTile: boolean;
+    /** 输入字节数(用于 L4 判定:输入本身过大时即使降级也无救) */
+    inputBytes: number;
+    /** 内存预算(字节,用于 L4 引导信息) */
+    budget: number;
+    /**
+     * 解码后位图估算字节(用于 L4 判定:decode 后超 critical 且
+     * 已是 maxEdge 缩放后仍超 → reject)。可选,缺省时仅按 pressure 判。
+     *
+     * **强烈建议提供**:可通过 estimateDecodedBytes(width, height) 计算。
+     * 缺省时 pressure=critical + canSpill=true 场景会跳过 L4 判定,
+     * 直接返回 L3-degraded,可能导致超大图缩放后仍 OOM。
+     */
+    decodedBytes?: number;
+}
+/** 降级决策结果 */
+export interface DegradationDecision {
+    level: DegradationLevel;
+    /** L3 时建议缩放到的最大边长(像素);其余等级 undefined */
+    maxEdge?: number;
+    /** L3 时建议质量(0-100);其余等级 undefined */
+    quality?: number;
+    /** L2/L3 时是否把中间结果溢出到 OPFS */
+    spill: boolean;
+    /** 决策依据(便于日志 / 事件 / 调试) */
+    reason: string;
+}
+/**
+ * 根据内存压力与操作能力选择降级策略(纯函数)。
+ *
+ * 决策矩阵:
+ *   pressure  canTile  canSpill  →  level
+ *   low/elevated  *        *     →  L1-full
+ *   high          true    true   →  L2-tiled(spill)
+ *   high          true    false  →  L2-tiled(无 spill,仅靠 tile 控峰值)
+ *   high          false   *      →  L3-degraded(降到 maxEdge+quality)
+ *   critical      *       *      →  L3-degraded(若 decodedBytes 缩放后仍超
+ *                                              critical → L4-reject)
+ *
+ * L4 触发条件:pressure=critical 且 decodedBytes 已按 maxEdge 缩放后
+ * 估算仍 >= budget 的 critical 阈值(0.95),即"再怎么缩也会撑爆"。
+ *
+ * **调用方注意**:当 pressure=critical 且 canSpill=true 时,若不提供
+ * decodedBytes,函数将跳过 L4 判定直接返回 L3-degraded。这意味着对于
+ * 超大单张图(无法通过 spill 分块),L3 缩放后仍可能 OOM。
+ * 建议:尽可能通过 estimateDecodedBytes(width, height) 提供 decodedBytes,
+ * 以提高 L4 判定精度,避免静默降级后崩溃。
+ */
+export declare function pickDegradation(ctx: DegradationContext): DegradationDecision;
+/**
+ * L4 拒绝时抛出的错误,携带用户可读的引导建议。
+ *
+ * 引导文案面向终端用户(经 UI 展示),而非开发者堆栈。
+ */
+export declare class DegradationRejectedError extends Error {
+    readonly level: "L4-reject";
+    readonly inputBytes: number;
+    readonly budget: number;
+    /** 用户可读的引导建议(UI 可直接渲染) */
+    readonly guide: string[];
+    constructor(inputBytes: number, budget: number, reason: string);
+}
+/** 字节数 → 人类可读(MB/GB) */
+export declare function formatBytes(bytes: number): string;
+/**
+ * 把降级决策应用到 resize 参数(若 L3):确保输出最大边不超过 maxEdge。
+ *
+ * 调用方在 L3 时据此调整 params.width/height,再交给 engine.resize。
+ * L1/L2/L4 时原样返回 params。
+ */
+export declare function applyDegradationToResizeParams(params: Record<string, unknown>, decision: DegradationDecision): Record<string, unknown>;
+//# sourceMappingURL=degradation.d.ts.map

package/dist/degradation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"degradation.d.ts","sourceRoot":"","sources":["../src/degradation.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAExD,aAAa;AACb,MAAM,MAAM,gBAAgB,GAAG,SAAS,GAAG,UAAU,GAAG,aAAa,GAAG,WAAW,CAAC;AAEpF,uCAAuC;AACvC,eAAO,MAAM,iBAAiB,OAAO,CAAC;AACtC,yCAAyC;AACzC,eAAO,MAAM,gBAAgB,KAAK,CAAC;AAEnC,wCAAwC;AACxC,MAAM,WAAW,kBAAkB;IACjC,2CAA2C;IAC3C,QAAQ,EAAE,cAAc,CAAC;IACzB,4CAA4C;IAC5C,QAAQ,EAAE,OAAO,CAAC;IAClB,yDAAyD;IACzD,OAAO,EAAE,OAAO,CAAC;IACjB,qCAAqC;IACrC,UAAU,EAAE,MAAM,CAAC;IACnB,0BAA0B;IAC1B,MAAM,EAAE,MAAM,CAAC;IACf;;;;;;;OAOG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,aAAa;AACb,MAAM,WAAW,mBAAmB;IAClC,KAAK,EAAE,gBAAgB,CAAC;IACxB,wCAAwC;IACxC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,qCAAqC;IACrC,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,6BAA6B;IAC7B,KAAK,EAAE,OAAO,CAAC;IACf,2BAA2B;IAC3B,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,wBAAgB,eAAe,CAAC,GAAG,EAAE,kBAAkB,GAAG,mBAAmB,CAyC5E;AAmCD;;;;GAIG;AACH,qBAAa,wBAAyB,SAAQ,KAAK;IACjD,QAAQ,CAAC,KAAK,EAAG,WAAW,CAAU;IACtC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,0BAA0B;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;gBAEb,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;CAU/D;AAgBD,wBAAwB;AACxB,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAMjD;AAED;;;;;GAKG;AACH,wBAAgB,8BAA8B,CAC5C,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAC/B,QAAQ,EAAE,mBAAmB,GAC5B,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAiBzB"}