ts-workflow-engine-lite 2.1.0

package/dist/src/engine/worker/ActionSandboxPool.d.ts

@@ -0,0 +1,34 @@
+export interface ActionSandboxPoolConfig {
+    minWorkers: number;
+    maxWorkers: number;
+    taskTimeoutMs: number;
+    idleTimeoutMs: number;
+}
+export declare class ActionSandboxPool {
+    private readonly config;
+    private readonly workers;
+    private readonly taskQueue;
+    private readonly pendingTasks;
+    private readonly idleTimer;
+    private shuttingDown;
+    constructor(config: ActionSandboxPoolConfig);
+    evaluate(expression: string, context: Record<string, unknown>): Promise<unknown>;
+    shutdown(): Promise<void>;
+    getStats(): {
+        total: number;
+        busy: number;
+        idle: number;
+        queued: number;
+    };
+    private validateConfig;
+    private createWorker;
+    private getWorkerScriptPath;
+    private getWorkerExecArgv;
+    private handleWorkerMessage;
+    private processQueue;
+    private assignTask;
+    private failWorker;
+    private removeWorker;
+    private ensureMinimumWorkers;
+    private pruneIdleWorkers;
+}

package/dist/src/engine/worker/ActionSandboxPool.js

@@ -0,0 +1,204 @@
+import path from "node:path";
+import { fileURLToPath } from "node:url";
+import { Worker } from "node:worker_threads";
+import { Logger } from "../../utils/Logger.js";
+import { isEvaluateErrorMessage, isEvaluateResultMessage, } from "./ActionSandboxMessage.js";
+let taskSequence = 0;
+export class ActionSandboxPool {
+    config;
+    workers = [];
+    taskQueue = [];
+    pendingTasks = new Map();
+    idleTimer;
+    shuttingDown = false;
+    constructor(config) {
+        this.config = config;
+        this.validateConfig(config);
+        for (let i = 0; i < config.minWorkers; i += 1)
+            this.createWorker();
+        this.idleTimer = setInterval(() => this.pruneIdleWorkers(), Math.max(1000, Math.min(config.idleTimeoutMs, 30_000)));
+        this.idleTimer.unref();
+    }
+    async evaluate(expression, context) {
+        if (this.shuttingDown) {
+            throw new Error("Action sandbox pool is shutting down");
+        }
+        taskSequence += 1;
+        const taskId = `action-${taskSequence}-${Date.now()}`;
+        const message = {
+            type: "evaluate",
+            taskId,
+            payload: { expression, context, timeoutMs: this.config.taskTimeoutMs },
+        };
+        return new Promise((resolve, reject) => {
+            this.taskQueue.push({ message, resolve, reject });
+            this.processQueue();
+        });
+    }
+    async shutdown() {
+        this.shuttingDown = true;
+        clearInterval(this.idleTimer);
+        const shutdownError = new Error("Action sandbox pool shut down");
+        for (const task of this.taskQueue.splice(0))
+            task.reject(shutdownError);
+        for (const task of this.pendingTasks.values())
+            task.reject(shutdownError);
+        this.pendingTasks.clear();
+        await Promise.all(this.workers.map((pooled) => pooled.worker.terminate()));
+        this.workers.splice(0);
+    }
+    getStats() {
+        const busy = this.workers.filter((w) => w.busy).length;
+        return {
+            total: this.workers.length,
+            busy,
+            idle: this.workers.length - busy,
+            queued: this.taskQueue.length,
+        };
+    }
+    validateConfig(config) {
+        if (config.minWorkers < 0) {
+            throw new Error("minWorkers must be greater than or equal to 0");
+        }
+        if (config.maxWorkers < 1) {
+            throw new Error("maxWorkers must be greater than 0");
+        }
+        if (config.minWorkers > config.maxWorkers) {
+            throw new Error("minWorkers cannot exceed maxWorkers");
+        }
+        if (config.taskTimeoutMs < 1) {
+            throw new Error("taskTimeoutMs must be greater than 0");
+        }
+    }
+    createWorker() {
+        const worker = new Worker(this.getWorkerScriptPath(), {
+            execArgv: this.getWorkerExecArgv(),
+        });
+        const pooled = { worker, busy: false, lastUsed: Date.now() };
+        worker.on("message", (message) => {
+            this.handleWorkerMessage(pooled, message);
+        });
+        worker.on("error", (error) => {
+            Logger.error("system", "action-sandbox-pool", "Worker error", error.stack);
+            this.failWorker(pooled, error);
+        });
+        worker.on("exit", (code) => {
+            this.removeWorker(pooled);
+            if (!this.shuttingDown) {
+                if (code !== 0) {
+                    Logger.warn("system", "action-sandbox-pool", `Worker exited with code ${code}`);
+                }
+                this.ensureMinimumWorkers();
+                this.processQueue();
+            }
+        });
+        this.workers.push(pooled);
+        return pooled;
+    }
+    getWorkerScriptPath() {
+        const currentFile = fileURLToPath(import.meta.url);
+        const extension = path.extname(currentFile);
+        return path.join(path.dirname(currentFile), `ActionSandboxWorker${extension}`);
+    }
+    getWorkerExecArgv() {
+        return path.extname(fileURLToPath(import.meta.url)) === ".ts"
+            ? ["--experimental-specifier-resolution=node", "--loader", "ts-node/esm"]
+            : [];
+    }
+    handleWorkerMessage(pooled, message) {
+        const task = this.pendingTasks.get(message.taskId);
+        if (!task)
+            return;
+        this.pendingTasks.delete(message.taskId);
+        pooled.busy = false;
+        pooled.currentTaskId = undefined;
+        pooled.lastUsed = Date.now();
+        if (isEvaluateResultMessage(message)) {
+            task.resolve(message.payload.result);
+        }
+        else if (isEvaluateErrorMessage(message)) {
+            const error = new Error(message.payload.message);
+            error.stack = message.payload.stack;
+            task.reject(error);
+        }
+        this.processQueue();
+    }
+    processQueue() {
+        if (this.shuttingDown || this.taskQueue.length === 0)
+            return;
+        const idleWorker = this.workers.find((w) => !w.busy);
+        if (idleWorker) {
+            this.assignTask(idleWorker);
+            return;
+        }
+        if (this.workers.length < this.config.maxWorkers) {
+            this.assignTask(this.createWorker());
+        }
+    }
+    assignTask(pooled) {
+        const task = this.taskQueue.shift();
+        if (!task)
+            return;
+        pooled.busy = true;
+        pooled.currentTaskId = task.message.taskId;
+        pooled.lastUsed = Date.now();
+        this.pendingTasks.set(task.message.taskId, task);
+        const timer = setTimeout(() => {
+            if (this.pendingTasks.get(task.message.taskId) !== task)
+                return;
+            this.pendingTasks.delete(task.message.taskId);
+            void pooled.worker.terminate();
+            task.reject(new Error(`Action evaluation timed out after ${this.config.taskTimeoutMs}ms`));
+        }, this.config.taskTimeoutMs + 50);
+        timer.unref();
+        const originalResolve = task.resolve;
+        const originalReject = task.reject;
+        task.resolve = (value) => {
+            clearTimeout(timer);
+            originalResolve(value);
+        };
+        task.reject = (reason) => {
+            clearTimeout(timer);
+            originalReject(reason);
+        };
+        pooled.worker.postMessage(task.message);
+    }
+    failWorker(pooled, error) {
+        if (pooled.currentTaskId) {
+            const task = this.pendingTasks.get(pooled.currentTaskId);
+            if (task) {
+                this.pendingTasks.delete(pooled.currentTaskId);
+                task.reject(error);
+            }
+        }
+        void pooled.worker.terminate();
+        this.removeWorker(pooled);
+        this.ensureMinimumWorkers();
+        this.processQueue();
+    }
+    removeWorker(pooled) {
+        const index = this.workers.indexOf(pooled);
+        if (index >= 0)
+            this.workers.splice(index, 1);
+    }
+    ensureMinimumWorkers() {
+        while (!this.shuttingDown && this.workers.length < this.config.minWorkers) {
+            this.createWorker();
+        }
+    }
+    pruneIdleWorkers() {
+        if (this.shuttingDown || this.workers.length <= this.config.minWorkers) {
+            return;
+        }
+        const now = Date.now();
+        for (const pooled of [...this.workers]) {
+            if (this.workers.length <= this.config.minWorkers)
+                return;
+            if (!pooled.busy && now - pooled.lastUsed >= this.config.idleTimeoutMs) {
+                this.removeWorker(pooled);
+                void pooled.worker.terminate();
+            }
+        }
+    }
+}
+//# sourceMappingURL=ActionSandboxPool.js.map

package/dist/src/engine/worker/ActionSandboxPool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ActionSandboxPool.js","sourceRoot":"","sources":["../../../../src/engine/worker/ActionSandboxPool.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EAEL,sBAAsB,EACtB,uBAAuB,GAExB,MAAM,wBAAwB,CAAC;AAsBhC,IAAI,YAAY,GAAG,CAAC,CAAC;AAarB,MAAM,OAAO,iBAAiB;IACX,MAAM,CAA0B;IAChC,OAAO,GAAmB,EAAE,CAAC;IAC7B,SAAS,GAAiB,EAAE,CAAC;IAC7B,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC7C,SAAS,CAAiB;IACnC,YAAY,GAAG,KAAK,CAAC;IAE7B,YAAY,MAA+B;QACzC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,YAAY,EAAE,CAAC;QACnE,IAAI,CAAC,SAAS,GAAG,WAAW,CAC1B,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,CACvD,CAAC;QACF,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,UAAkB,EAClB,OAAgC;QAEhC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;QAED,YAAY,IAAI,CAAC,CAAC;QAClB,MAAM,MAAM,GAAG,UAAU,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QACtD,MAAM,OAAO,GAAoB;YAC/B,IAAI,EAAE,UAAU;YAChB,MAAM;YACN,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE;SACvE,CAAC;QAEF,OAAO,IAAI,OAAO,CAAU,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC9C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAE9B,MAAM,aAAa,GAAG,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACjE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACxE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAC1E,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAE1B,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,QAAQ;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QACvD,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC1B,IAAI;YACJ,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI;YAChC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM;SAC9B,CAAC;IACJ,CAAC;IAEO,cAAc,CAAC,MAA+B;QACpD,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,MAAM,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAEO,YAAY;QAClB,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE;YACpD,QAAQ,EAAE,IAAI,CAAC,iBAAiB,EAAE;SACnC,CAAC,CAAC;QACH,MAAM,MAAM,GAAiB,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAE3E,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,OAA2B,EAAE,EAAE;YACnD,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAY,EAAE,EAAE;YAClC,MAAM,CAAC,KAAK,CACV,QAAQ,EACR,qBAAqB,EACrB,cAAc,EACd,KAAK,CAAC,KAAK,CACZ,CAAC;YACF,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;YACjC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;gBACvB,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;oBACf,MAAM,CAAC,IAAI,CACT,QAAQ,EACR,qBAAqB,EACrB,2BAA2B,IAAI,EAAE,CAClC,CAAC;gBACJ,CAAC;gBAKD,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,mBAAmB;QACzB,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,IAAI,CACd,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EACzB,sBAAsB,SAAS,EAAE,CAClC,CAAC;IACJ,CAAC;IAEO,iBAAiB;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK;YAC3D,CAAC,CAAC,CAAC,0CAA0C,EAAE,UAAU,EAAE,aAAa,CAAC;YACzE,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAEO,mBAAmB,CACzB,MAAoB,EACpB,OAA2B;QAE3B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzC,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;QACpB,MAAM,CAAC,aAAa,GAAG,SAAS,CAAC;QACjC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,uBAAuB,CAAC,OAAO,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,sBAAsB,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACjD,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAEO,YAAY;QAClB,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE7D,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACjD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QACvC,CAAC;IAEH,CAAC;IAEO,UAAU,CAAC,MAAoB;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAC3C,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAMjD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,IAAI;gBAAE,OAAO;YAChE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9C,KAAK,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CACT,IAAI,KAAK,CACP,qCAAqC,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,CACnE,CACF,CAAC;QACJ,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC;QACnC,KAAK,CAAC,KAAK,EAAE,CAAC;QAEd,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC;QACrC,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC;QACnC,IAAI,CAAC,OAAO,GAAG,CAAC,KAAK,EAAE,EAAE;YACvB,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,eAAe,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,CAAC,MAAM,EAAE,EAAE;YACvB,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,cAAc,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC,CAAC;QAEF,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAEO,UAAU,CAAC,MAAoB,EAAE,KAAY;QACnD,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YACzD,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;gBAC/C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;QAC/B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAEO,YAAY,CAAC,MAAoB;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,KAAK,IAAI,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IAEO,oBAAoB;QAC1B,OAAO,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC1E,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,gBAAgB;QACtB,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACvE,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU;gBAAE,OAAO;YAC1D,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,GAAG,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBACvE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBAC1B,KAAK,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/dist/src/engine/worker/ActionSandboxWorker.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/src/engine/worker/ActionSandboxWorker.js

@@ -0,0 +1,25 @@
+import { parentPort } from "node:worker_threads";
+import { runInVmSandbox } from "../SandboxEvaluator.js";
+if (!parentPort) {
+    throw new Error("ActionSandboxWorker must be run as a worker thread");
+}
+parentPort.on("message", (message) => {
+    if (message.type !== "evaluate")
+        return;
+    const { expression, context, timeoutMs } = message.payload;
+    let reply;
+    try {
+        const result = runInVmSandbox(expression, context, { timeoutMs });
+        reply = { type: "result", taskId: message.taskId, payload: { result } };
+    }
+    catch (error) {
+        const normalized = error instanceof Error ? error : new Error(String(error));
+        reply = {
+            type: "error",
+            taskId: message.taskId,
+            payload: { message: normalized.message, stack: normalized.stack },
+        };
+    }
+    parentPort?.postMessage(reply);
+});
+//# sourceMappingURL=ActionSandboxWorker.js.map

package/dist/src/engine/worker/ActionSandboxWorker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ActionSandboxWorker.js","sourceRoot":"","sources":["../../../../src/engine/worker/ActionSandboxWorker.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAMrD,IAAI,CAAC,UAAU,EAAE,CAAC;IAChB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;AACxE,CAAC;AAOD,UAAU,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,OAAwB,EAAQ,EAAE;IAC1D,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO;IAExC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC;IAC3D,IAAI,KAAyB,CAAC;IAC9B,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,EAAE,OAAO,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAClE,KAAK,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;IAC1E,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,MAAM,UAAU,GACd,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5D,KAAK,GAAG;YACN,IAAI,EAAE,OAAO;YACb,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,OAAO,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE;SAClE,CAAC;IACJ,CAAC;IACD,UAAU,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC,CAAC,CAAC"}

package/dist/src/engine/worker/WorkerMessage.d.ts

@@ -0,0 +1,35 @@
+export type WorkerMessageType = "execute" | "result" | "error" | "heartbeat" | "cancel";
+export interface WorkerMessage {
+    type: WorkerMessageType;
+    taskId: string;
+    payload?: unknown;
+}
+export interface ExecuteTaskMessage extends WorkerMessage {
+    type: "execute";
+    payload: {
+        nodeType: string;
+        config: unknown;
+        instanceId: string;
+        workflowId: string;
+        nodeId: string;
+        context: Record<string, unknown>;
+        state?: unknown;
+    };
+}
+export interface TaskResultMessage extends WorkerMessage {
+    type: "result";
+    payload: {
+        output: unknown;
+        duration: number;
+        workerId?: string;
+    };
+}
+export interface TaskErrorMessage extends WorkerMessage {
+    type: "error";
+    payload: {
+        message: string;
+        stack?: string;
+    };
+}
+export declare function isTaskResultMessage(message: WorkerMessage): message is TaskResultMessage;
+export declare function isTaskErrorMessage(message: WorkerMessage): message is TaskErrorMessage;

package/dist/src/engine/worker/WorkerMessage.js

@@ -0,0 +1,7 @@
+export function isTaskResultMessage(message) {
+    return message.type === "result";
+}
+export function isTaskErrorMessage(message) {
+    return message.type === "error";
+}
+//# sourceMappingURL=WorkerMessage.js.map

package/dist/src/engine/worker/WorkerMessage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"WorkerMessage.js","sourceRoot":"","sources":["../../../../src/engine/worker/WorkerMessage.ts"],"names":[],"mappings":"AA4CA,MAAM,UAAU,mBAAmB,CACjC,OAAsB;IAEtB,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,OAAsB;IAEtB,OAAO,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC;AAClC,CAAC"}

package/dist/src/engine/worker/WorkerPool.d.ts

@@ -0,0 +1,42 @@
+import { EventEmitter } from "node:events";
+import { StickyExecutionManager } from "../StickyExecutionManager.js";
+import { type WorkerMessage } from "./WorkerMessage.js";
+export interface WorkerPoolConfig {
+    minWorkers: number;
+    maxWorkers: number;
+    taskTimeout: number;
+    idleTimeout: number;
+}
+export declare class WorkerPool extends EventEmitter {
+    private readonly config;
+    private readonly workers;
+    private readonly taskQueue;
+    private readonly pendingTasks;
+    private readonly idleTimer;
+    private readonly sticky;
+    private shuttingDown;
+    private workerSequence;
+    constructor(config: WorkerPoolConfig, sticky?: StickyExecutionManager);
+    executeTask(message: WorkerMessage): Promise<unknown>;
+    shutdown(): Promise<void>;
+    getStats(): {
+        total: number;
+        busy: number;
+        idle: number;
+        queued: number;
+    };
+    private validateConfig;
+    private initializeWorkers;
+    private createWorker;
+    private getWorkerScriptPath;
+    private getWorkerExecArgv;
+    private handleWorkerMessage;
+    private processQueue;
+    private findPreferredWorker;
+    private assignTask;
+    private rejectQueuedTask;
+    private failWorker;
+    private removeWorker;
+    private ensureMinimumWorkers;
+    private pruneIdleWorkers;
+}

package/dist/src/engine/worker/WorkerPool.js

@@ -0,0 +1,273 @@
+import { EventEmitter } from "node:events";
+import path from "node:path";
+import { fileURLToPath } from "node:url";
+import { Worker } from "node:worker_threads";
+import { Logger } from "../../utils/Logger.js";
+import { stickyExecutionManager, } from "../StickyExecutionManager.js";
+import { isTaskErrorMessage, isTaskResultMessage, } from "./WorkerMessage.js";
+export class WorkerPool extends EventEmitter {
+    config;
+    workers = [];
+    taskQueue = [];
+    pendingTasks = new Map();
+    idleTimer;
+    sticky;
+    shuttingDown = false;
+    workerSequence = 0;
+    constructor(config, sticky) {
+        super();
+        this.config = config;
+        this.sticky = sticky ?? stickyExecutionManager;
+        this.validateConfig(config);
+        this.initializeWorkers();
+        this.idleTimer = setInterval(() => this.pruneIdleWorkers(), Math.max(1000, Math.min(config.idleTimeout, 30000)));
+        this.idleTimer.unref();
+    }
+    async executeTask(message) {
+        if (this.shuttingDown) {
+            throw new Error("Worker pool is shutting down");
+        }
+        if (this.pendingTasks.has(message.taskId)) {
+            throw new Error(`Duplicate task id: ${message.taskId}`);
+        }
+        return new Promise((resolve, reject) => {
+            const timeout = setTimeout(() => {
+                this.pendingTasks.delete(message.taskId);
+                this.rejectQueuedTask(message.taskId, new Error(`Task ${message.taskId} timed out`));
+                this.processQueue();
+            }, this.config.taskTimeout);
+            const payload = message.payload;
+            const task = {
+                message,
+                resolve,
+                reject,
+                timeout,
+                instanceId: payload?.instanceId,
+                workflowId: payload?.workflowId,
+            };
+            this.taskQueue.push(task);
+            this.processQueue();
+        });
+    }
+    async shutdown() {
+        this.shuttingDown = true;
+        clearInterval(this.idleTimer);
+        const shutdownError = new Error("Worker pool shut down");
+        for (const task of this.taskQueue.splice(0)) {
+            clearTimeout(task.timeout);
+            task.reject(shutdownError);
+        }
+        for (const task of this.pendingTasks.values()) {
+            clearTimeout(task.timeout);
+            task.reject(shutdownError);
+        }
+        this.pendingTasks.clear();
+        for (const pooled of this.workers) {
+            this.sticky.releaseWorker(pooled.workerId);
+        }
+        await Promise.all(this.workers.map((pooled) => pooled.worker.terminate()));
+        this.workers.splice(0);
+    }
+    getStats() {
+        const busy = this.workers.filter((worker) => worker.busy).length;
+        return {
+            total: this.workers.length,
+            busy,
+            idle: this.workers.length - busy,
+            queued: this.taskQueue.length,
+        };
+    }
+    validateConfig(config) {
+        if (config.minWorkers < 0) {
+            throw new Error("minWorkers must be greater than or equal to 0");
+        }
+        if (config.maxWorkers < 1) {
+            throw new Error("maxWorkers must be greater than 0");
+        }
+        if (config.minWorkers > config.maxWorkers) {
+            throw new Error("minWorkers cannot exceed maxWorkers");
+        }
+        if (config.taskTimeout < 1) {
+            throw new Error("taskTimeout must be greater than 0");
+        }
+        if (config.idleTimeout < 1) {
+            throw new Error("idleTimeout must be greater than 0");
+        }
+    }
+    initializeWorkers() {
+        for (let index = 0; index < this.config.minWorkers; index += 1) {
+            this.createWorker();
+        }
+    }
+    createWorker() {
+        this.workerSequence += 1;
+        const workerId = `worker-${this.workerSequence}`;
+        const worker = new Worker(this.getWorkerScriptPath(), {
+            execArgv: this.getWorkerExecArgv(),
+            workerData: { workerId },
+        });
+        const pooled = {
+            workerId,
+            worker,
+            busy: false,
+            lastUsed: Date.now(),
+        };
+        worker.on("message", (message) => {
+            this.handleWorkerMessage(pooled, message);
+        });
+        worker.on("error", (error) => {
+            Logger.error("system", "worker-pool", "Worker error", error.stack);
+            this.failWorker(pooled, error);
+        });
+        worker.on("exit", (code) => {
+            this.removeWorker(pooled);
+            if (!this.shuttingDown && code !== 0) {
+                Logger.warn("system", "worker-pool", `Worker exited with code ${code}`);
+                this.ensureMinimumWorkers();
+            }
+        });
+        this.workers.push(pooled);
+        return pooled;
+    }
+    getWorkerScriptPath() {
+        const currentFile = fileURLToPath(import.meta.url);
+        const extension = path.extname(currentFile);
+        return path.join(path.dirname(currentFile), `WorkerProcess${extension}`);
+    }
+    getWorkerExecArgv() {
+        return path.extname(fileURLToPath(import.meta.url)) === ".ts"
+            ? ["--experimental-specifier-resolution=node", "--loader", "ts-node/esm"]
+            : [];
+    }
+    handleWorkerMessage(pooled, message) {
+        const task = this.pendingTasks.get(message.taskId);
+        if (!task) {
+            Logger.warn("system", "worker-pool", `Received response for unknown task ${message.taskId}`);
+            return;
+        }
+        this.pendingTasks.delete(message.taskId);
+        clearTimeout(task.timeout);
+        pooled.busy = false;
+        pooled.currentTaskId = undefined;
+        pooled.lastUsed = Date.now();
+        if (isTaskResultMessage(message)) {
+            task.resolve(message.payload);
+        }
+        else if (isTaskErrorMessage(message)) {
+            const error = new Error(message.payload.message);
+            error.stack = message.payload.stack;
+            task.reject(error);
+        }
+        else {
+            task.reject(new Error(`Unexpected worker message type: ${message.type}`));
+        }
+        this.processQueue();
+    }
+    processQueue() {
+        if (this.shuttingDown || this.taskQueue.length === 0) {
+            return;
+        }
+        const task = this.taskQueue[0];
+        const preferred = this.findPreferredWorker(task);
+        if (preferred) {
+            this.assignTask(preferred, task);
+            return;
+        }
+        const idleWorker = this.workers.find((worker) => !worker.busy);
+        if (idleWorker) {
+            this.assignTask(idleWorker, task);
+            return;
+        }
+        if (this.workers.length < this.config.maxWorkers) {
+            this.assignTask(this.createWorker(), task);
+        }
+    }
+    findPreferredWorker(task) {
+        if (!task.instanceId || !this.sticky.isEnabled()) {
+            return undefined;
+        }
+        const boundWorkerId = this.sticky.getAssignedWorker(task.instanceId);
+        if (!boundWorkerId) {
+            return undefined;
+        }
+        return this.workers.find((worker) => worker.workerId === boundWorkerId && !worker.busy);
+    }
+    assignTask(pooled, expected) {
+        const index = expected ? this.taskQueue.indexOf(expected) : 0;
+        if (index < 0) {
+            return;
+        }
+        const [task] = this.taskQueue.splice(index, 1);
+        if (!task) {
+            return;
+        }
+        if (task.instanceId && task.workflowId) {
+            void this.sticky.tryAssignWorker(task.instanceId, task.workflowId, pooled.workerId);
+        }
+        pooled.busy = true;
+        pooled.currentTaskId = task.message.taskId;
+        pooled.lastUsed = Date.now();
+        this.pendingTasks.set(task.message.taskId, task);
+        pooled.worker.postMessage(task.message);
+    }
+    rejectQueuedTask(taskId, error) {
+        const queuedIndex = this.taskQueue.findIndex((task) => task.message.taskId === taskId);
+        if (queuedIndex >= 0) {
+            const [task] = this.taskQueue.splice(queuedIndex, 1);
+            clearTimeout(task.timeout);
+            task.reject(error);
+            return;
+        }
+        const worker = this.workers.find((candidate) => candidate.currentTaskId === taskId);
+        if (worker) {
+            worker.busy = false;
+            worker.currentTaskId = undefined;
+            worker.lastUsed = Date.now();
+            const pending = this.pendingTasks.get(taskId);
+            this.pendingTasks.delete(taskId);
+            pending?.reject(error);
+        }
+    }
+    failWorker(pooled, error) {
+        if (pooled.currentTaskId) {
+            const task = this.pendingTasks.get(pooled.currentTaskId);
+            if (task) {
+                this.pendingTasks.delete(pooled.currentTaskId);
+                clearTimeout(task.timeout);
+                task.reject(error);
+            }
+        }
+        void pooled.worker.terminate();
+        this.removeWorker(pooled);
+        this.ensureMinimumWorkers();
+        this.processQueue();
+    }
+    removeWorker(pooled) {
+        this.sticky.releaseWorker(pooled.workerId);
+        const index = this.workers.indexOf(pooled);
+        if (index >= 0) {
+            this.workers.splice(index, 1);
+        }
+    }
+    ensureMinimumWorkers() {
+        while (!this.shuttingDown && this.workers.length < this.config.minWorkers) {
+            this.createWorker();
+        }
+    }
+    pruneIdleWorkers() {
+        if (this.shuttingDown || this.workers.length <= this.config.minWorkers) {
+            return;
+        }
+        const now = Date.now();
+        for (const pooled of [...this.workers]) {
+            if (this.workers.length <= this.config.minWorkers) {
+                return;
+            }
+            if (!pooled.busy && now - pooled.lastUsed >= this.config.idleTimeout) {
+                this.removeWorker(pooled);
+                void pooled.worker.terminate();
+            }
+        }
+    }
+}
+//# sourceMappingURL=WorkerPool.js.map

package/dist/src/engine/worker/WorkerPool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"WorkerPool.js","sourceRoot":"","sources":["../../../../src/engine/worker/WorkerPool.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EAEL,sBAAsB,GACvB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAEL,kBAAkB,EAClB,mBAAmB,GAEpB,MAAM,iBAAiB,CAAC;AA4BzB,MAAM,OAAO,UAAW,SAAQ,YAAY;IACzB,MAAM,CAAmB;IACzB,OAAO,GAAmB,EAAE,CAAC;IAC7B,SAAS,GAAiB,EAAE,CAAC;IAC7B,YAAY,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC7C,SAAS,CAAiB;IAC1B,MAAM,CAAyB;IACxC,YAAY,GAAG,KAAK,CAAC;IACrB,cAAc,GAAG,CAAC,CAAC;IAE3B,YAAY,MAAwB,EAAE,MAA+B;QACnE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,sBAAsB,CAAC;QAC/C,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,WAAW,CAC1B,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CACpD,CAAC;QACF,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,OAAsB;QACtC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,sBAAsB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1D,CAAC;QAED,OAAO,IAAI,OAAO,CAAU,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC9C,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC9B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACzC,IAAI,CAAC,gBAAgB,CACnB,OAAO,CAAC,MAAM,EACd,IAAI,KAAK,CAAC,QAAQ,OAAO,CAAC,MAAM,YAAY,CAAC,CAC9C,CAAC;gBACF,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAE5B,MAAM,OAAO,GAAI,OAA8B,CAAC,OAAO,CAAC;YACxD,MAAM,IAAI,GAAe;gBACvB,OAAO;gBACP,OAAO;gBACP,MAAM;gBACN,OAAO;gBACP,UAAU,EAAE,OAAO,EAAE,UAAU;gBAC/B,UAAU,EAAE,OAAO,EAAE,UAAU;aAChC,CAAC;YAEF,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAE9B,MAAM,aAAa,GAAG,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QACzD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAC7B,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9C,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAE1B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,QAAQ;QACN,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QACjE,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;YAC1B,IAAI;YACJ,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI;YAChC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM;SAC9B,CAAC;IACJ,CAAC;IAEO,cAAc,CAAC,MAAwB;QAC7C,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IAEO,iBAAiB;QACvB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC/D,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,UAAU,IAAI,CAAC,cAAc,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE;YACpD,QAAQ,EAAE,IAAI,CAAC,iBAAiB,EAAE;YAClC,UAAU,EAAE,EAAE,QAAQ,EAAE;SACzB,CAAC,CAAC;QACH,MAAM,MAAM,GAAiB;YAC3B,QAAQ;YACR,MAAM;YACN,IAAI,EAAE,KAAK;YACX,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE;SACrB,CAAC;QAEF,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,OAAsB,EAAE,EAAE;YAC9C,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAY,EAAE,EAAE;YAClC,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,aAAa,EAAE,cAAc,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACnE,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,IAAY,EAAE,EAAE;YACjC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACrC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,EAAE,2BAA2B,IAAI,EAAE,CAAC,CAAC;gBACxE,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,mBAAmB;QACzB,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,gBAAgB,SAAS,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,iBAAiB;QACvB,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,KAAK;YAC3D,CAAC,CAAC,CAAC,0CAA0C,EAAE,UAAU,EAAE,aAAa,CAAC;YACzE,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAEO,mBAAmB,CACzB,MAAoB,EACpB,OAAsB;QAEtB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,CAAC,IAAI,CACT,QAAQ,EACR,aAAa,EACb,sCAAsC,OAAO,CAAC,MAAM,EAAE,CACvD,CAAC;YACF,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACzC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;QACpB,MAAM,CAAC,aAAa,GAAG,SAAS,CAAC;QACjC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE7B,IAAI,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;aAAM,IAAI,kBAAkB,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACjD,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,mCAAmC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAEO,YAAY;QAClB,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrD,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAK/B,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACjC,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/D,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YAClC,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACjD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAKO,mBAAmB,CAAC,IAAgB;QAC1C,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,CAAC;YACjD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACrE,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CACtB,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,aAAa,IAAI,CAAC,MAAM,CAAC,IAAI,CAC9D,CAAC;IACJ,CAAC;IAEO,UAAU,CAAC,MAAoB,EAAE,QAAqB;QAC5D,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAID,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,KAAK,IAAI,CAAC,MAAM,CAAC,eAAe,CAC9B,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,UAAU,EACf,MAAM,CAAC,QAAQ,CAChB,CAAC;QACJ,CAAC;QAED,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAC3C,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAEO,gBAAgB,CAAC,MAAc,EAAE,KAAY;QACnD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAC1C,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM,CACzC,CAAC;QACF,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YACrD,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACnB,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAC9B,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,aAAa,KAAK,MAAM,CAClD,CAAC;QACF,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;YACpB,MAAM,CAAC,aAAa,GAAG,SAAS,CAAC;YACjC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACjC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,MAAoB,EAAE,KAAY;QACnD,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YACzD,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;gBAC/C,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC3B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;QAC/B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAEO,YAAY,CAAC,MAAoB;QAGvC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAE3C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAEO,oBAAoB;QAC1B,OAAO,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAC1E,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,gBAAgB;QACtB,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACvE,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;gBAClD,OAAO;YACT,CAAC;YAED,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG,GAAG,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;gBACrE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBAC1B,KAAK,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;CACF"}