@langchain/langgraph 0.4.9 → 1.0.0-alpha.1

package/dist/pregel/runner.cjs

@@ -1,321 +1,228 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.PregelRunner = void 0;
-const types_js_1 = require("./types.cjs");
-const index_js_1 = require("./utils/index.cjs");
-const constants_js_1 = require("../constants.cjs");
-const errors_js_1 = require("../errors.cjs");
-const retry_js_1 = require("./retry.cjs");
+const require_errors = require('../errors.cjs');
+const require_constants = require('../constants.cjs');
+const require_types = require('./types.cjs');
+const require_index = require('./utils/index.cjs');
+const require_retry = require('./retry.cjs');
+
+//#region src/pregel/runner.ts
 const PROMISE_ADDED_SYMBOL = Symbol.for("promiseAdded");
 function createPromiseBarrier() {
-    const barrier = {
-        next: () => void 0,
-        wait: Promise.resolve(PROMISE_ADDED_SYMBOL),
-    };
-    function waitHandler(resolve) {
-        barrier.next = () => {
-            barrier.wait = new Promise(waitHandler);
-            resolve(PROMISE_ADDED_SYMBOL);
-        };
-    }
-    barrier.wait = new Promise(waitHandler);
-    return barrier;
+	const barrier = {
+		next: () => void 0,
+		wait: Promise.resolve(PROMISE_ADDED_SYMBOL)
+	};
+	function waitHandler(resolve) {
+		barrier.next = () => {
+			barrier.wait = new Promise(waitHandler);
+			resolve(PROMISE_ADDED_SYMBOL);
+		};
+	}
+	barrier.wait = new Promise(waitHandler);
+	return barrier;
 }
 /**
- * Responsible for handling task execution on each tick of the {@link PregelLoop}.
- */
-class PregelRunner {
-    /**
-     * Construct a new PregelRunner, which executes tasks from the provided PregelLoop.
-     * @param loop - The PregelLoop that produces tasks for this runner to execute.
-     */
-    constructor({ loop, nodeFinished, }) {
-        Object.defineProperty(this, "nodeFinished", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        Object.defineProperty(this, "loop", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        this.loop = loop;
-        this.nodeFinished = nodeFinished;
-    }
-    /**
-     * Execute tasks from the current step of the PregelLoop.
-     *
-     * Note: this method does NOT call {@link PregelLoop}#tick. That must be handled externally.
-     * @param options - Options for the execution.
-     */
-    async tick(options = {}) {
-        const { timeout, retryPolicy, onStepWrite, maxConcurrency } = options;
-        const nodeErrors = new Set();
-        let graphBubbleUp;
-        const exceptionSignalController = new AbortController();
-        const exceptionSignal = exceptionSignalController.signal;
-        const stepTimeoutSignal = timeout
-            ? AbortSignal.timeout(timeout)
-            : undefined;
-        // Start task execution
-        const pendingTasks = Object.values(this.loop.tasks).filter((t) => t.writes.length === 0);
-        const { signals, disposeCombinedSignal } = this._initializeAbortSignals({
-            exceptionSignal,
-            stepTimeoutSignal,
-            signal: options.signal,
-        });
-        const taskStream = this._executeTasksWithRetry(pendingTasks, {
-            signals,
-            retryPolicy,
-            maxConcurrency,
-        });
-        for await (const { task, error, signalAborted } of taskStream) {
-            this._commit(task, error);
-            if ((0, errors_js_1.isGraphInterrupt)(error)) {
-                graphBubbleUp = error;
-            }
-            else if ((0, errors_js_1.isGraphBubbleUp)(error) && !(0, errors_js_1.isGraphInterrupt)(graphBubbleUp)) {
-                graphBubbleUp = error;
-            }
-            else if (error && (nodeErrors.size === 0 || !signalAborted)) {
-                /*
-                 * The goal here is to capture the exception that causes the graph to terminate early. In
-                 * theory it's possible for multiple nodes to throw, so this also handles the edge case of
-                 * capturing concurrent exceptions thrown before the node saw an abort. This is checked via
-                 * the signalAborted flag, which records the state of the abort signal at the time the node
-                 * execution finished.
-                 *
-                 * There is a case however where one node throws some error causing us to trigger an abort,
-                 * which then causes other concurrently executing nodes to throw their own AbortErrors. In
-                 * this case we don't care about reporting the abort errors thrown by the other nodes,
-                 * because they don't tell the user anything about what caused the graph execution to
-                 * terminate early, so we ignore them (and any other errors that occur after the node sees
-                 * an abort signal).
-                 */
-                exceptionSignalController.abort();
-                nodeErrors.add(error);
-            }
-        }
-        disposeCombinedSignal?.();
-        onStepWrite?.(this.loop.step, Object.values(this.loop.tasks)
-            .map((task) => task.writes)
-            .flat());
-        if (nodeErrors.size === 1) {
-            throw Array.from(nodeErrors)[0];
-        }
-        else if (nodeErrors.size > 1) {
-            throw new AggregateError(Array.from(nodeErrors), `Multiple errors occurred during superstep ${this.loop.step}. See the "errors" field of this exception for more details.`);
-        }
-        if ((0, errors_js_1.isGraphInterrupt)(graphBubbleUp)) {
-            throw graphBubbleUp;
-        }
-        if ((0, errors_js_1.isGraphBubbleUp)(graphBubbleUp) && this.loop.isNested) {
-            throw graphBubbleUp;
-        }
-    }
-    /**
-     * Initializes the current AbortSignals for the PregelRunner, handling the various ways that
-     * AbortSignals must be chained together so that the PregelLoop can be interrupted if necessary
-     * while still allowing nodes to gracefully exit.
-     *
-     * This method must only be called once per PregelRunner#tick. It has the side effect of updating
-     * the PregelLoop#config with the new AbortSignals so they may be propagated correctly to future
-     * ticks and subgraph calls.
-     *
-     * @param options - Options for the initialization.
-     * @returns The current abort signals.
-     * @internal
-     */
-    _initializeAbortSignals({ exceptionSignal, stepTimeoutSignal, signal, }) {
-        const previousSignals = (this.loop.config.configurable?.[constants_js_1.CONFIG_KEY_ABORT_SIGNALS] ?? {});
-        // We always inherit the external abort signal from AsyncLocalStorage,
-        // since that's the only way the signal is inherited by the subgraph calls.
-        const externalAbortSignal = previousSignals.externalAbortSignal ?? signal;
-        // inherit the step timeout signal from parent graph
-        const timeoutAbortSignal = stepTimeoutSignal ?? previousSignals.timeoutAbortSignal;
-        const { signal: composedAbortSignal, dispose: disposeCombinedSignal } = (0, index_js_1.combineAbortSignals)(externalAbortSignal, timeoutAbortSignal, exceptionSignal);
-        const signals = {
-            externalAbortSignal,
-            timeoutAbortSignal,
-            composedAbortSignal,
-        };
-        this.loop.config = (0, index_js_1.patchConfigurable)(this.loop.config, {
-            [constants_js_1.CONFIG_KEY_ABORT_SIGNALS]: signals,
-        });
-        return { signals, disposeCombinedSignal };
-    }
-    /**
-     * Concurrently executes tasks with the requested retry policy, yielding a {@link SettledPregelTask} for each task as it completes.
-     * @param tasks - The tasks to execute.
-     * @param options - Options for the execution.
-     */
-    async *_executeTasksWithRetry(tasks, options) {
-        const { retryPolicy, maxConcurrency, signals } = options ?? {};
-        const barrier = createPromiseBarrier();
-        const executingTasksMap = {};
-        const thisCall = {
-            executingTasksMap,
-            barrier,
-            retryPolicy,
-            scheduleTask: async (task, writeIdx, call) => this.loop.acceptPush(task, writeIdx, call),
-        };
-        if (signals?.composedAbortSignal?.aborted) {
-            // note: don't use throwIfAborted here because it throws a DOMException,
-            // which isn't consistent with how we throw on abort below.
-            throw new Error("Abort");
-        }
-        let startedTasksCount = 0;
-        let listener;
-        const timeoutOrCancelSignal = (0, index_js_1.combineAbortSignals)(signals?.externalAbortSignal, signals?.timeoutAbortSignal);
-        const abortPromise = timeoutOrCancelSignal.signal
-            ? new Promise((_resolve, reject) => {
-                listener = () => reject(new Error("Abort"));
-                timeoutOrCancelSignal.signal?.addEventListener("abort", listener, {
-                    once: true,
-                });
-            })
-            : undefined;
-        while ((startedTasksCount === 0 || Object.keys(executingTasksMap).length > 0) &&
-            tasks.length) {
-            for (; Object.values(executingTasksMap).length <
-                (maxConcurrency ?? tasks.length) && startedTasksCount < tasks.length; startedTasksCount += 1) {
-                const task = tasks[startedTasksCount];
-                executingTasksMap[task.id] = (0, retry_js_1._runWithRetry)(task, retryPolicy, { [constants_js_1.CONFIG_KEY_CALL]: call?.bind(thisCall, this, task) }, signals?.composedAbortSignal).catch((error) => {
-                    return {
-                        task,
-                        error,
-                        signalAborted: signals?.composedAbortSignal?.aborted,
-                    };
-                });
-            }
-            const settledTask = await Promise.race([
-                ...Object.values(executingTasksMap),
-                ...(abortPromise ? [abortPromise] : []),
-                barrier.wait,
-            ]);
-            if (settledTask === PROMISE_ADDED_SYMBOL) {
-                continue;
-            }
-            yield settledTask;
-            if (listener != null) {
-                timeoutOrCancelSignal.signal?.removeEventListener("abort", listener);
-                timeoutOrCancelSignal.dispose?.();
-            }
-            delete executingTasksMap[settledTask.task.id];
-        }
-    }
-    /**
-     * Determines what writes to apply based on whether the task completed successfully, and what type of error occurred.
-     *
-     * Throws an error if the error is a {@link GraphBubbleUp} error and {@link PregelLoop}#isNested is true.
-     *
-     * @param task - The task to commit.
-     * @param error - The error that occurred, if any.
-     */
-    _commit(task, error) {
-        if (error !== undefined) {
-            if ((0, errors_js_1.isGraphInterrupt)(error)) {
-                if (error.interrupts.length) {
-                    const interrupts = error.interrupts.map((interrupt) => [constants_js_1.INTERRUPT, interrupt]);
-                    const resumes = task.writes.filter((w) => w[0] === constants_js_1.RESUME);
-                    if (resumes.length) {
-                        interrupts.push(...resumes);
-                    }
-                    this.loop.putWrites(task.id, interrupts);
-                }
-            }
-            else if ((0, errors_js_1.isGraphBubbleUp)(error) && task.writes.length) {
-                this.loop.putWrites(task.id, task.writes);
-            }
-            else {
-                this.loop.putWrites(task.id, [
-                    [constants_js_1.ERROR, { message: error.message, name: error.name }],
-                ]);
-            }
-        }
-        else {
-            if (this.nodeFinished &&
-                (task.config?.tags == null || !task.config.tags.includes(constants_js_1.TAG_HIDDEN))) {
-                this.nodeFinished(String(task.name));
-            }
-            if (task.writes.length === 0) {
-                // Add no writes marker
-                task.writes.push([constants_js_1.NO_WRITES, null]);
-            }
-            // Save task writes to checkpointer
-            this.loop.putWrites(task.id, task.writes);
-        }
-    }
-}
-exports.PregelRunner = PregelRunner;
+* Responsible for handling task execution on each tick of the {@link PregelLoop}.
+*/
+var PregelRunner = class {
+	nodeFinished;
+	loop;
+	/**
+	* Construct a new PregelRunner, which executes tasks from the provided PregelLoop.
+	* @param loop - The PregelLoop that produces tasks for this runner to execute.
+	*/
+	constructor({ loop, nodeFinished }) {
+		this.loop = loop;
+		this.nodeFinished = nodeFinished;
+	}
+	/**
+	* Execute tasks from the current step of the PregelLoop.
+	*
+	* Note: this method does NOT call {@link PregelLoop}#tick. That must be handled externally.
+	* @param options - Options for the execution.
+	*/
+	async tick(options = {}) {
+		const { timeout, retryPolicy, onStepWrite, maxConcurrency } = options;
+		const nodeErrors = /* @__PURE__ */ new Set();
+		let graphBubbleUp;
+		const exceptionSignalController = new AbortController();
+		const exceptionSignal = exceptionSignalController.signal;
+		const stepTimeoutSignal = timeout ? AbortSignal.timeout(timeout) : void 0;
+		const pendingTasks = Object.values(this.loop.tasks).filter((t) => t.writes.length === 0);
+		const { signals, disposeCombinedSignal } = this._initializeAbortSignals({
+			exceptionSignal,
+			stepTimeoutSignal,
+			signal: options.signal
+		});
+		const taskStream = this._executeTasksWithRetry(pendingTasks, {
+			signals,
+			retryPolicy,
+			maxConcurrency
+		});
+		for await (const { task, error, signalAborted } of taskStream) {
+			this._commit(task, error);
+			if (require_errors.isGraphInterrupt(error)) graphBubbleUp = error;
+			else if (require_errors.isGraphBubbleUp(error) && !require_errors.isGraphInterrupt(graphBubbleUp)) graphBubbleUp = error;
+			else if (error && (nodeErrors.size === 0 || !signalAborted)) {
+				exceptionSignalController.abort();
+				nodeErrors.add(error);
+			}
+		}
+		disposeCombinedSignal?.();
+		onStepWrite?.(this.loop.step, Object.values(this.loop.tasks).map((task) => task.writes).flat());
+		if (nodeErrors.size === 1) throw Array.from(nodeErrors)[0];
+		else if (nodeErrors.size > 1) throw new AggregateError(Array.from(nodeErrors), `Multiple errors occurred during superstep ${this.loop.step}. See the "errors" field of this exception for more details.`);
+		if (require_errors.isGraphInterrupt(graphBubbleUp)) throw graphBubbleUp;
+		if (require_errors.isGraphBubbleUp(graphBubbleUp) && this.loop.isNested) throw graphBubbleUp;
+	}
+	/**
+	* Initializes the current AbortSignals for the PregelRunner, handling the various ways that
+	* AbortSignals must be chained together so that the PregelLoop can be interrupted if necessary
+	* while still allowing nodes to gracefully exit.
+	*
+	* This method must only be called once per PregelRunner#tick. It has the side effect of updating
+	* the PregelLoop#config with the new AbortSignals so they may be propagated correctly to future
+	* ticks and subgraph calls.
+	*
+	* @param options - Options for the initialization.
+	* @returns The current abort signals.
+	* @internal
+	*/
+	_initializeAbortSignals({ exceptionSignal, stepTimeoutSignal, signal }) {
+		const previousSignals = this.loop.config.configurable?.[require_constants.CONFIG_KEY_ABORT_SIGNALS] ?? {};
+		const externalAbortSignal = previousSignals.externalAbortSignal ?? signal;
+		const timeoutAbortSignal = stepTimeoutSignal ?? previousSignals.timeoutAbortSignal;
+		const { signal: composedAbortSignal, dispose: disposeCombinedSignal } = require_index.combineAbortSignals(externalAbortSignal, timeoutAbortSignal, exceptionSignal);
+		const signals = {
+			externalAbortSignal,
+			timeoutAbortSignal,
+			composedAbortSignal
+		};
+		this.loop.config = require_index.patchConfigurable(this.loop.config, { [require_constants.CONFIG_KEY_ABORT_SIGNALS]: signals });
+		return {
+			signals,
+			disposeCombinedSignal
+		};
+	}
+	/**
+	* Concurrently executes tasks with the requested retry policy, yielding a {@link SettledPregelTask} for each task as it completes.
+	* @param tasks - The tasks to execute.
+	* @param options - Options for the execution.
+	*/
+	async *_executeTasksWithRetry(tasks, options) {
+		const { retryPolicy, maxConcurrency, signals } = options ?? {};
+		const barrier = createPromiseBarrier();
+		const executingTasksMap = {};
+		const thisCall = {
+			executingTasksMap,
+			barrier,
+			retryPolicy,
+			scheduleTask: async (task, writeIdx, call$1) => this.loop.acceptPush(task, writeIdx, call$1)
+		};
+		if (signals?.composedAbortSignal?.aborted) throw new Error("Abort");
+		let startedTasksCount = 0;
+		let listener;
+		const timeoutOrCancelSignal = require_index.combineAbortSignals(signals?.externalAbortSignal, signals?.timeoutAbortSignal);
+		const abortPromise = timeoutOrCancelSignal.signal ? new Promise((_resolve, reject) => {
+			listener = () => reject(/* @__PURE__ */ new Error("Abort"));
+			timeoutOrCancelSignal.signal?.addEventListener("abort", listener, { once: true });
+		}) : void 0;
+		while ((startedTasksCount === 0 || Object.keys(executingTasksMap).length > 0) && tasks.length) {
+			for (; Object.values(executingTasksMap).length < (maxConcurrency ?? tasks.length) && startedTasksCount < tasks.length; startedTasksCount += 1) {
+				const task = tasks[startedTasksCount];
+				executingTasksMap[task.id] = require_retry._runWithRetry(task, retryPolicy, { [require_constants.CONFIG_KEY_CALL]: call?.bind(thisCall, this, task) }, signals?.composedAbortSignal).catch((error) => {
+					return {
+						task,
+						error,
+						signalAborted: signals?.composedAbortSignal?.aborted
+					};
+				});
+			}
+			const settledTask = await Promise.race([
+				...Object.values(executingTasksMap),
+				...abortPromise ? [abortPromise] : [],
+				barrier.wait
+			]);
+			if (settledTask === PROMISE_ADDED_SYMBOL) continue;
+			yield settledTask;
+			if (listener != null) {
+				timeoutOrCancelSignal.signal?.removeEventListener("abort", listener);
+				timeoutOrCancelSignal.dispose?.();
+			}
+			delete executingTasksMap[settledTask.task.id];
+		}
+	}
+	/**
+	* Determines what writes to apply based on whether the task completed successfully, and what type of error occurred.
+	*
+	* Throws an error if the error is a {@link GraphBubbleUp} error and {@link PregelLoop}#isNested is true.
+	*
+	* @param task - The task to commit.
+	* @param error - The error that occurred, if any.
+	*/
+	_commit(task, error) {
+		if (error !== void 0) if (require_errors.isGraphInterrupt(error)) {
+			if (error.interrupts.length) {
+				const interrupts = error.interrupts.map((interrupt) => [require_constants.INTERRUPT, interrupt]);
+				const resumes = task.writes.filter((w) => w[0] === require_constants.RESUME);
+				if (resumes.length) interrupts.push(...resumes);
+				this.loop.putWrites(task.id, interrupts);
+			}
+		} else if (require_errors.isGraphBubbleUp(error) && task.writes.length) this.loop.putWrites(task.id, task.writes);
+		else this.loop.putWrites(task.id, [[require_constants.ERROR, {
+			message: error.message,
+			name: error.name
+		}]]);
+		else {
+			if (this.nodeFinished && (task.config?.tags == null || !task.config.tags.includes(require_constants.TAG_HIDDEN))) this.nodeFinished(String(task.name));
+			if (task.writes.length === 0) task.writes.push([require_constants.NO_WRITES, null]);
+			this.loop.putWrites(task.id, task.writes);
+		}
+	}
+};
 async function call(runner, task, func, name, input, options = {}) {
-    // Schedule PUSH tasks, collect promises
-    const scratchpad = task.config?.configurable?.[constants_js_1.CONFIG_KEY_SCRATCHPAD];
-    if (!scratchpad) {
-        throw new Error(`BUG: No scratchpad found on task ${task.name}__${task.id}`);
-    }
-    const cnt = scratchpad.callCounter;
-    scratchpad.callCounter += 1;
-    // schedule the next task, if the callback returns one
-    const wcall = new types_js_1.Call({
-        func,
-        name,
-        input,
-        cache: options.cache,
-        retry: options.retry,
-        callbacks: options.callbacks,
-    });
-    const nextTask = await this.scheduleTask(task, cnt, wcall);
-    if (!nextTask)
-        return undefined;
-    // Check if this task is already running
-    const existingPromise = this.executingTasksMap[nextTask.id];
-    if (existingPromise !== undefined) {
-        // If the parent task was retried, the next task might already be running
-        return existingPromise;
-    }
-    if (nextTask.writes.length > 0) {
-        // If it already ran, return the result
-        const returns = nextTask.writes.filter(([c]) => c === constants_js_1.RETURN);
-        const errors = nextTask.writes.filter(([c]) => c === constants_js_1.ERROR);
-        if (returns.length > 0) {
-            // Task completed successfully
-            if (returns.length === 1)
-                return Promise.resolve(returns[0][1]);
-            // should be unreachable
-            throw new Error(`BUG: multiple returns found for task ${nextTask.name}__${nextTask.id}`);
-        }
-        if (errors.length > 0) {
-            // Task failed
-            if (errors.length === 1) {
-                const errorValue = errors[0][1];
-                const error = 
-                // eslint-disable-next-line no-instanceof/no-instanceof
-                errorValue instanceof Error
-                    ? errorValue
-                    : new Error(String(errorValue));
-                return Promise.reject(error);
-            }
-            // the only way this should happen is if the task executes multiple times and writes aren't cleared
-            throw new Error(`BUG: multiple errors found for task ${nextTask.name}__${nextTask.id}`);
-        }
-        return undefined;
-    }
-    else {
-        // Schedule the next task with retry
-        const prom = (0, retry_js_1._runWithRetry)(nextTask, options.retry, {
-            [constants_js_1.CONFIG_KEY_CALL]: call.bind(this, runner, nextTask),
-        });
-        this.executingTasksMap[nextTask.id] = prom;
-        this.barrier.next();
-        return prom.then(({ result, error }) => {
-            if (error)
-                return Promise.reject(error);
-            return result;
-        });
-    }
+	const scratchpad = task.config?.configurable?.[require_constants.CONFIG_KEY_SCRATCHPAD];
+	if (!scratchpad) throw new Error(`BUG: No scratchpad found on task ${task.name}__${task.id}`);
+	const cnt = scratchpad.callCounter;
+	scratchpad.callCounter += 1;
+	const wcall = new require_types.Call({
+		func,
+		name,
+		input,
+		cache: options.cache,
+		retry: options.retry,
+		callbacks: options.callbacks
+	});
+	const nextTask = await this.scheduleTask(task, cnt, wcall);
+	if (!nextTask) return void 0;
+	const existingPromise = this.executingTasksMap[nextTask.id];
+	if (existingPromise !== void 0) return existingPromise;
+	if (nextTask.writes.length > 0) {
+		const returns = nextTask.writes.filter(([c]) => c === require_constants.RETURN);
+		const errors = nextTask.writes.filter(([c]) => c === require_constants.ERROR);
+		if (returns.length > 0) {
+			if (returns.length === 1) return Promise.resolve(returns[0][1]);
+			throw new Error(`BUG: multiple returns found for task ${nextTask.name}__${nextTask.id}`);
+		}
+		if (errors.length > 0) {
+			if (errors.length === 1) {
+				const errorValue = errors[0][1];
+				const error = errorValue instanceof Error ? errorValue : new Error(String(errorValue));
+				return Promise.reject(error);
+			}
+			throw new Error(`BUG: multiple errors found for task ${nextTask.name}__${nextTask.id}`);
+		}
+		return void 0;
+	} else {
+		const prom = require_retry._runWithRetry(nextTask, options.retry, { [require_constants.CONFIG_KEY_CALL]: call.bind(this, runner, nextTask) });
+		this.executingTasksMap[nextTask.id] = prom;
+		this.barrier.next();
+		return prom.then(({ result, error }) => {
+			if (error) return Promise.reject(error);
+			return result;
+		});
+	}
 }
-//# sourceMappingURL=runner.js.map
+
+//#endregion
+exports.PregelRunner = PregelRunner;
+//# sourceMappingURL=runner.cjs.map

package/dist/pregel/runner.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"runner.cjs","names":["barrier: {\n    next: () => void;\n    wait: Promise<unknown>;\n  }","nodeErrors: Set<Error>","graphBubbleUp: GraphBubbleUp | undefined","isGraphInterrupt","isGraphBubbleUp","CONFIG_KEY_ABORT_SIGNALS","combineAbortSignals","signals: PregelAbortSignals","patchConfigurable","executingTasksMap: Record<\n      string,\n      Promise<{\n        task: PregelExecutableTask<string, string>;\n        result?: unknown;\n        error?: Error;\n      }>\n    >","call","listener: (() => void) | undefined","_runWithRetry","CONFIG_KEY_CALL","interrupts: PendingWrite<string>[]","INTERRUPT","RESUME","ERROR","TAG_HIDDEN","NO_WRITES","CONFIG_KEY_SCRATCHPAD","Call","RETURN"],"sources":["../../src/pregel/runner.ts"],"sourcesContent":["import { PendingWrite } from \"@langchain/langgraph-checkpoint\";\nimport {\n  Call,\n  PregelAbortSignals,\n  PregelExecutableTask,\n  PregelScratchpad,\n} from \"./types.js\";\nimport {\n  CachePolicy,\n  combineAbortSignals,\n  patchConfigurable,\n  RetryPolicy,\n} from \"./utils/index.js\";\nimport {\n  CONFIG_KEY_SCRATCHPAD,\n  ERROR,\n  INTERRUPT,\n  RESUME,\n  NO_WRITES,\n  TAG_HIDDEN,\n  RETURN,\n  CONFIG_KEY_CALL,\n  CONFIG_KEY_ABORT_SIGNALS,\n} from \"../constants.js\";\nimport { GraphBubbleUp, isGraphBubbleUp, isGraphInterrupt } from \"../errors.js\";\nimport { _runWithRetry, SettledPregelTask } from \"./retry.js\";\nimport { PregelLoop } from \"./loop.js\";\n\nconst PROMISE_ADDED_SYMBOL = Symbol.for(\"promiseAdded\");\n\nfunction createPromiseBarrier() {\n  const barrier: {\n    next: () => void;\n    wait: Promise<unknown>;\n  } = {\n    next: () => void 0,\n    wait: Promise.resolve(PROMISE_ADDED_SYMBOL),\n  };\n\n  function waitHandler(resolve: (value: typeof PROMISE_ADDED_SYMBOL) => void) {\n    barrier.next = () => {\n      barrier.wait = new Promise(waitHandler);\n      resolve(PROMISE_ADDED_SYMBOL);\n    };\n  }\n  barrier.wait = new Promise(waitHandler);\n  return barrier;\n}\n\n/**\n * Options for the {@link PregelRunner#tick} method.\n */\nexport type TickOptions = {\n  /**\n   * The deadline before which all tasks must be completed.\n   */\n  timeout?: number;\n\n  /**\n   * An optional {@link AbortSignal} to cancel processing of tasks.\n   */\n  signal?: AbortSignal;\n\n  /**\n   * The {@link RetryPolicy} to use for the tick.\n   */\n  retryPolicy?: RetryPolicy;\n\n  /**\n   * An optional callback to be called after all task writes are completed.\n   */\n  onStepWrite?: (step: number, writes: PendingWrite[]) => void;\n\n  /**\n   * The maximum number of tasks to execute concurrently.\n   */\n  maxConcurrency?: number;\n};\n\n/**\n * Responsible for handling task execution on each tick of the {@link PregelLoop}.\n */\nexport class PregelRunner {\n  private nodeFinished?: (id: string) => void;\n\n  private loop: PregelLoop;\n\n  /**\n   * Construct a new PregelRunner, which executes tasks from the provided PregelLoop.\n   * @param loop - The PregelLoop that produces tasks for this runner to execute.\n   */\n  constructor({\n    loop,\n    nodeFinished,\n  }: {\n    loop: PregelLoop;\n    nodeFinished?: (id: string) => void;\n  }) {\n    this.loop = loop;\n    this.nodeFinished = nodeFinished;\n  }\n\n  /**\n   * Execute tasks from the current step of the PregelLoop.\n   *\n   * Note: this method does NOT call {@link PregelLoop}#tick. That must be handled externally.\n   * @param options - Options for the execution.\n   */\n  async tick(options: TickOptions = {}) {\n    const { timeout, retryPolicy, onStepWrite, maxConcurrency } = options;\n\n    const nodeErrors: Set<Error> = new Set();\n    let graphBubbleUp: GraphBubbleUp | undefined;\n\n    const exceptionSignalController = new AbortController();\n    const exceptionSignal = exceptionSignalController.signal;\n    const stepTimeoutSignal = timeout\n      ? AbortSignal.timeout(timeout)\n      : undefined;\n\n    // Start task execution\n    const pendingTasks = Object.values(this.loop.tasks).filter(\n      (t) => t.writes.length === 0\n    );\n\n    const { signals, disposeCombinedSignal } = this._initializeAbortSignals({\n      exceptionSignal,\n      stepTimeoutSignal,\n      signal: options.signal,\n    });\n\n    const taskStream = this._executeTasksWithRetry(pendingTasks, {\n      signals,\n      retryPolicy,\n      maxConcurrency,\n    });\n\n    for await (const { task, error, signalAborted } of taskStream) {\n      this._commit(task, error);\n      if (isGraphInterrupt(error)) {\n        graphBubbleUp = error;\n      } else if (isGraphBubbleUp(error) && !isGraphInterrupt(graphBubbleUp)) {\n        graphBubbleUp = error;\n      } else if (error && (nodeErrors.size === 0 || !signalAborted)) {\n        /*\n         * The goal here is to capture the exception that causes the graph to terminate early. In\n         * theory it's possible for multiple nodes to throw, so this also handles the edge case of\n         * capturing concurrent exceptions thrown before the node saw an abort. This is checked via\n         * the signalAborted flag, which records the state of the abort signal at the time the node\n         * execution finished.\n         *\n         * There is a case however where one node throws some error causing us to trigger an abort,\n         * which then causes other concurrently executing nodes to throw their own AbortErrors. In\n         * this case we don't care about reporting the abort errors thrown by the other nodes,\n         * because they don't tell the user anything about what caused the graph execution to\n         * terminate early, so we ignore them (and any other errors that occur after the node sees\n         * an abort signal).\n         */\n        exceptionSignalController.abort();\n        nodeErrors.add(error);\n      }\n    }\n\n    disposeCombinedSignal?.();\n\n    onStepWrite?.(\n      this.loop.step,\n      Object.values(this.loop.tasks)\n        .map((task) => task.writes)\n        .flat()\n    );\n\n    if (nodeErrors.size === 1) {\n      throw Array.from(nodeErrors)[0];\n    } else if (nodeErrors.size > 1) {\n      throw new AggregateError(\n        Array.from(nodeErrors),\n        `Multiple errors occurred during superstep ${this.loop.step}. See the \"errors\" field of this exception for more details.`\n      );\n    }\n\n    if (isGraphInterrupt(graphBubbleUp)) {\n      throw graphBubbleUp;\n    }\n\n    if (isGraphBubbleUp(graphBubbleUp) && this.loop.isNested) {\n      throw graphBubbleUp;\n    }\n  }\n\n  /**\n   * Initializes the current AbortSignals for the PregelRunner, handling the various ways that\n   * AbortSignals must be chained together so that the PregelLoop can be interrupted if necessary\n   * while still allowing nodes to gracefully exit.\n   *\n   * This method must only be called once per PregelRunner#tick. It has the side effect of updating\n   * the PregelLoop#config with the new AbortSignals so they may be propagated correctly to future\n   * ticks and subgraph calls.\n   *\n   * @param options - Options for the initialization.\n   * @returns The current abort signals.\n   * @internal\n   */\n  private _initializeAbortSignals({\n    exceptionSignal,\n    stepTimeoutSignal,\n    signal,\n  }: {\n    exceptionSignal: AbortSignal;\n    stepTimeoutSignal?: AbortSignal;\n    signal?: AbortSignal;\n  }): { signals: PregelAbortSignals; disposeCombinedSignal?: () => void } {\n    const previousSignals = (this.loop.config.configurable?.[\n      CONFIG_KEY_ABORT_SIGNALS\n    ] ?? {}) as PregelAbortSignals;\n\n    // We always inherit the external abort signal from AsyncLocalStorage,\n    // since that's the only way the signal is inherited by the subgraph calls.\n    const externalAbortSignal = previousSignals.externalAbortSignal ?? signal;\n\n    // inherit the step timeout signal from parent graph\n    const timeoutAbortSignal =\n      stepTimeoutSignal ?? previousSignals.timeoutAbortSignal;\n\n    const { signal: composedAbortSignal, dispose: disposeCombinedSignal } =\n      combineAbortSignals(\n        externalAbortSignal,\n        timeoutAbortSignal,\n        exceptionSignal\n      );\n\n    const signals: PregelAbortSignals = {\n      externalAbortSignal,\n      timeoutAbortSignal,\n      composedAbortSignal,\n    };\n\n    this.loop.config = patchConfigurable(this.loop.config, {\n      [CONFIG_KEY_ABORT_SIGNALS]: signals,\n    });\n\n    return { signals, disposeCombinedSignal };\n  }\n\n  /**\n   * Concurrently executes tasks with the requested retry policy, yielding a {@link SettledPregelTask} for each task as it completes.\n   * @param tasks - The tasks to execute.\n   * @param options - Options for the execution.\n   */\n  private async *_executeTasksWithRetry(\n    tasks: PregelExecutableTask<string, string>[],\n    options?: {\n      signals?: PregelAbortSignals;\n      retryPolicy?: RetryPolicy;\n      maxConcurrency?: number;\n    }\n  ): AsyncGenerator<SettledPregelTask> {\n    const { retryPolicy, maxConcurrency, signals } = options ?? {};\n\n    const barrier = createPromiseBarrier();\n    const executingTasksMap: Record<\n      string,\n      Promise<{\n        task: PregelExecutableTask<string, string>;\n        result?: unknown;\n        error?: Error;\n      }>\n    > = {};\n\n    const thisCall = {\n      executingTasksMap,\n      barrier,\n      retryPolicy,\n      scheduleTask: async (\n        task: PregelExecutableTask<string, string>,\n        writeIdx: number,\n        call?: Call\n      ) => this.loop.acceptPush(task, writeIdx, call),\n    };\n\n    if (signals?.composedAbortSignal?.aborted) {\n      // note: don't use throwIfAborted here because it throws a DOMException,\n      // which isn't consistent with how we throw on abort below.\n      throw new Error(\"Abort\");\n    }\n\n    let startedTasksCount = 0;\n\n    let listener: (() => void) | undefined;\n    const timeoutOrCancelSignal = combineAbortSignals(\n      signals?.externalAbortSignal,\n      signals?.timeoutAbortSignal\n    );\n\n    const abortPromise = timeoutOrCancelSignal.signal\n      ? new Promise<never>((_resolve, reject) => {\n          listener = () => reject(new Error(\"Abort\"));\n          timeoutOrCancelSignal.signal?.addEventListener(\"abort\", listener, {\n            once: true,\n          });\n        })\n      : undefined;\n\n    while (\n      (startedTasksCount === 0 || Object.keys(executingTasksMap).length > 0) &&\n      tasks.length\n    ) {\n      for (\n        ;\n        Object.values(executingTasksMap).length <\n          (maxConcurrency ?? tasks.length) && startedTasksCount < tasks.length;\n        startedTasksCount += 1\n      ) {\n        const task = tasks[startedTasksCount];\n\n        executingTasksMap[task.id] = _runWithRetry(\n          task,\n          retryPolicy,\n          { [CONFIG_KEY_CALL]: call?.bind(thisCall, this, task) },\n          signals?.composedAbortSignal\n        ).catch((error) => {\n          return {\n            task,\n            error,\n            signalAborted: signals?.composedAbortSignal?.aborted,\n          };\n        });\n      }\n\n      const settledTask = await Promise.race([\n        ...Object.values(executingTasksMap),\n        ...(abortPromise ? [abortPromise] : []),\n        barrier.wait,\n      ]);\n\n      if (settledTask === PROMISE_ADDED_SYMBOL) {\n        continue;\n      }\n\n      yield settledTask as SettledPregelTask;\n\n      if (listener != null) {\n        timeoutOrCancelSignal.signal?.removeEventListener(\"abort\", listener);\n        timeoutOrCancelSignal.dispose?.();\n      }\n\n      delete executingTasksMap[(settledTask as SettledPregelTask).task.id];\n    }\n  }\n\n  /**\n   * Determines what writes to apply based on whether the task completed successfully, and what type of error occurred.\n   *\n   * Throws an error if the error is a {@link GraphBubbleUp} error and {@link PregelLoop}#isNested is true.\n   *\n   * @param task - The task to commit.\n   * @param error - The error that occurred, if any.\n   */\n  private _commit(task: PregelExecutableTask<string, string>, error?: Error) {\n    if (error !== undefined) {\n      if (isGraphInterrupt(error)) {\n        if (error.interrupts.length) {\n          const interrupts: PendingWrite<string>[] = error.interrupts.map(\n            (interrupt) => [INTERRUPT, interrupt]\n          );\n          const resumes = task.writes.filter((w) => w[0] === RESUME);\n          if (resumes.length) {\n            interrupts.push(...resumes);\n          }\n          this.loop.putWrites(task.id, interrupts);\n        }\n      } else if (isGraphBubbleUp(error) && task.writes.length) {\n        this.loop.putWrites(task.id, task.writes);\n      } else {\n        this.loop.putWrites(task.id, [\n          [ERROR, { message: error.message, name: error.name }],\n        ]);\n      }\n    } else {\n      if (\n        this.nodeFinished &&\n        (task.config?.tags == null || !task.config.tags.includes(TAG_HIDDEN))\n      ) {\n        this.nodeFinished(String(task.name));\n      }\n\n      if (task.writes.length === 0) {\n        // Add no writes marker\n        task.writes.push([NO_WRITES, null]);\n      }\n\n      // Save task writes to checkpointer\n      this.loop.putWrites(task.id, task.writes);\n    }\n  }\n}\n\nasync function call(\n  this: {\n    executingTasksMap: Record<\n      string,\n      Promise<{\n        task: PregelExecutableTask<string, string>;\n        result?: unknown;\n        error?: Error;\n      }>\n    >;\n\n    barrier: {\n      next: () => void;\n      wait: Promise<unknown>;\n    };\n\n    retryPolicy?: RetryPolicy;\n\n    scheduleTask: (\n      task: PregelExecutableTask<string, string>,\n      writeIdx: number,\n      call?: Call\n    ) => Promise<PregelExecutableTask<string, string> | void>;\n  },\n  runner: PregelRunner,\n  task: PregelExecutableTask<string, string>,\n  func: (...args: unknown[]) => unknown | Promise<unknown>,\n  name: string,\n  input: unknown,\n  options: {\n    retry?: RetryPolicy;\n    cache?: CachePolicy;\n    callbacks?: unknown;\n  } = {}\n): Promise<unknown> {\n  // Schedule PUSH tasks, collect promises\n  const scratchpad = task.config?.configurable?.[CONFIG_KEY_SCRATCHPAD] as\n    | PregelScratchpad<unknown>\n    | undefined;\n\n  if (!scratchpad) {\n    throw new Error(\n      `BUG: No scratchpad found on task ${task.name}__${task.id}`\n    );\n  }\n\n  const cnt = scratchpad.callCounter;\n  scratchpad.callCounter += 1;\n\n  // schedule the next task, if the callback returns one\n  const wcall = new Call({\n    func,\n    name,\n    input,\n    cache: options.cache,\n    retry: options.retry,\n    callbacks: options.callbacks,\n  });\n  const nextTask = await this.scheduleTask(task, cnt, wcall);\n  if (!nextTask) return undefined;\n\n  // Check if this task is already running\n  const existingPromise = this.executingTasksMap[nextTask.id];\n\n  if (existingPromise !== undefined) {\n    // If the parent task was retried, the next task might already be running\n    return existingPromise;\n  }\n\n  if (nextTask.writes.length > 0) {\n    // If it already ran, return the result\n    const returns = nextTask.writes.filter(([c]) => c === RETURN);\n    const errors = nextTask.writes.filter(([c]) => c === ERROR);\n\n    if (returns.length > 0) {\n      // Task completed successfully\n      if (returns.length === 1) return Promise.resolve(returns[0][1]);\n\n      // should be unreachable\n      throw new Error(\n        `BUG: multiple returns found for task ${nextTask.name}__${nextTask.id}`\n      );\n    }\n\n    if (errors.length > 0) {\n      // Task failed\n      if (errors.length === 1) {\n        const errorValue = errors[0][1];\n        const error =\n          // eslint-disable-next-line no-instanceof/no-instanceof\n          errorValue instanceof Error\n            ? errorValue\n            : new Error(String(errorValue));\n\n        return Promise.reject(error);\n      }\n\n      // the only way this should happen is if the task executes multiple times and writes aren't cleared\n      throw new Error(\n        `BUG: multiple errors found for task ${nextTask.name}__${nextTask.id}`\n      );\n    }\n\n    return undefined;\n  } else {\n    // Schedule the next task with retry\n    const prom = _runWithRetry<string, string>(nextTask, options.retry, {\n      [CONFIG_KEY_CALL]: call.bind(this, runner, nextTask),\n    });\n\n    this.executingTasksMap[nextTask.id] = prom;\n    this.barrier.next();\n\n    return prom.then(({ result, error }) => {\n      if (error) return Promise.reject(error);\n      return result;\n    });\n  }\n}\n"],"mappings":";;;;;;;AA4BA,MAAM,uBAAuB,OAAO,IAAI;AAExC,SAAS,uBAAuB;CAC9B,MAAMA,UAGF;EACF,YAAY,KAAK;EACjB,MAAM,QAAQ,QAAQ;;CAGxB,SAAS,YAAY,SAAuD;AAC1E,UAAQ,aAAa;AACnB,WAAQ,OAAO,IAAI,QAAQ;AAC3B,WAAQ;;;AAGZ,SAAQ,OAAO,IAAI,QAAQ;AAC3B,QAAO;;;;;AAoCT,IAAa,eAAb,MAA0B;CACxB,AAAQ;CAER,AAAQ;;;;;CAMR,YAAY,EACV,MACA,gBAIC;AACD,OAAK,OAAO;AACZ,OAAK,eAAe;;;;;;;;CAStB,MAAM,KAAK,UAAuB,IAAI;EACpC,MAAM,EAAE,SAAS,aAAa,aAAa,mBAAmB;EAE9D,MAAMC,6BAAyB,IAAI;EACnC,IAAIC;EAEJ,MAAM,4BAA4B,IAAI;EACtC,MAAM,kBAAkB,0BAA0B;EAClD,MAAM,oBAAoB,UACtB,YAAY,QAAQ,WACpB;EAGJ,MAAM,eAAe,OAAO,OAAO,KAAK,KAAK,OAAO,QACjD,MAAM,EAAE,OAAO,WAAW;EAG7B,MAAM,EAAE,SAAS,0BAA0B,KAAK,wBAAwB;GACtE;GACA;GACA,QAAQ,QAAQ;;EAGlB,MAAM,aAAa,KAAK,uBAAuB,cAAc;GAC3D;GACA;GACA;;AAGF,aAAW,MAAM,EAAE,MAAM,OAAO,mBAAmB,YAAY;AAC7D,QAAK,QAAQ,MAAM;AACnB,OAAIC,gCAAiB,OACnB,iBAAgB;YACPC,+BAAgB,UAAU,CAACD,gCAAiB,eACrD,iBAAgB;YACP,UAAU,WAAW,SAAS,KAAK,CAAC,gBAAgB;AAe7D,8BAA0B;AAC1B,eAAW,IAAI;;;AAInB;AAEA,gBACE,KAAK,KAAK,MACV,OAAO,OAAO,KAAK,KAAK,OACrB,KAAK,SAAS,KAAK,QACnB;AAGL,MAAI,WAAW,SAAS,EACtB,OAAM,MAAM,KAAK,YAAY;WACpB,WAAW,OAAO,EAC3B,OAAM,IAAI,eACR,MAAM,KAAK,aACX,6CAA6C,KAAK,KAAK,KAAK;AAIhE,MAAIA,gCAAiB,eACnB,OAAM;AAGR,MAAIC,+BAAgB,kBAAkB,KAAK,KAAK,SAC9C,OAAM;;;;;;;;;;;;;;;CAiBV,AAAQ,wBAAwB,EAC9B,iBACA,mBACA,UAKsE;EACtE,MAAM,kBAAmB,KAAK,KAAK,OAAO,eACxCC,+CACG;EAIL,MAAM,sBAAsB,gBAAgB,uBAAuB;EAGnE,MAAM,qBACJ,qBAAqB,gBAAgB;EAEvC,MAAM,EAAE,QAAQ,qBAAqB,SAAS,0BAC5CC,kCACE,qBACA,oBACA;EAGJ,MAAMC,UAA8B;GAClC;GACA;GACA;;AAGF,OAAK,KAAK,SAASC,gCAAkB,KAAK,KAAK,QAAQ,GACpDH,6CAA2B;AAG9B,SAAO;GAAE;GAAS;;;;;;;;CAQpB,OAAe,uBACb,OACA,SAKmC;EACnC,MAAM,EAAE,aAAa,gBAAgB,YAAY,WAAW;EAE5D,MAAM,UAAU;EAChB,MAAMI,oBAOF;EAEJ,MAAM,WAAW;GACf;GACA;GACA;GACA,cAAc,OACZ,MACA,UACA,WACG,KAAK,KAAK,WAAW,MAAM,UAAUC;;AAG5C,MAAI,SAAS,qBAAqB,QAGhC,OAAM,IAAI,MAAM;EAGlB,IAAI,oBAAoB;EAExB,IAAIC;EACJ,MAAM,wBAAwBL,kCAC5B,SAAS,qBACT,SAAS;EAGX,MAAM,eAAe,sBAAsB,SACvC,IAAI,SAAgB,UAAU,WAAW;AACvC,oBAAiB,uBAAO,IAAI,MAAM;AAClC,yBAAsB,QAAQ,iBAAiB,SAAS,UAAU,EAChE,MAAM;OAGV;AAEJ,UACG,sBAAsB,KAAK,OAAO,KAAK,mBAAmB,SAAS,MACpE,MAAM,QACN;AACA,UAEE,OAAO,OAAO,mBAAmB,UAC9B,kBAAkB,MAAM,WAAW,oBAAoB,MAAM,QAChE,qBAAqB,GACrB;IACA,MAAM,OAAO,MAAM;AAEnB,sBAAkB,KAAK,MAAMM,4BAC3B,MACA,aACA,GAAGC,oCAAkB,MAAM,KAAK,UAAU,MAAM,SAChD,SAAS,qBACT,OAAO,UAAU;AACjB,YAAO;MACL;MACA;MACA,eAAe,SAAS,qBAAqB;;;;GAKnD,MAAM,cAAc,MAAM,QAAQ,KAAK;IACrC,GAAG,OAAO,OAAO;IACjB,GAAI,eAAe,CAAC,gBAAgB;IACpC,QAAQ;;AAGV,OAAI,gBAAgB,qBAClB;AAGF,SAAM;AAEN,OAAI,YAAY,MAAM;AACpB,0BAAsB,QAAQ,oBAAoB,SAAS;AAC3D,0BAAsB;;AAGxB,UAAO,kBAAmB,YAAkC,KAAK;;;;;;;;;;;CAYrE,AAAQ,QAAQ,MAA4C,OAAe;AACzE,MAAI,UAAU,OACZ,KAAIV,gCAAiB,QACnB;OAAI,MAAM,WAAW,QAAQ;IAC3B,MAAMW,aAAqC,MAAM,WAAW,KACzD,cAAc,CAACC,6BAAW;IAE7B,MAAM,UAAU,KAAK,OAAO,QAAQ,MAAM,EAAE,OAAOC;AACnD,QAAI,QAAQ,OACV,YAAW,KAAK,GAAG;AAErB,SAAK,KAAK,UAAU,KAAK,IAAI;;aAEtBZ,+BAAgB,UAAU,KAAK,OAAO,OAC/C,MAAK,KAAK,UAAU,KAAK,IAAI,KAAK;MAElC,MAAK,KAAK,UAAU,KAAK,IAAI,CAC3B,CAACa,yBAAO;GAAE,SAAS,MAAM;GAAS,MAAM,MAAM;;OAG7C;AACL,OACE,KAAK,iBACJ,KAAK,QAAQ,QAAQ,QAAQ,CAAC,KAAK,OAAO,KAAK,SAASC,+BAEzD,MAAK,aAAa,OAAO,KAAK;AAGhC,OAAI,KAAK,OAAO,WAAW,EAEzB,MAAK,OAAO,KAAK,CAACC,6BAAW;AAI/B,QAAK,KAAK,UAAU,KAAK,IAAI,KAAK;;;;AAKxC,eAAe,KAwBb,QACA,MACA,MACA,MACA,OACA,UAII,IACc;CAElB,MAAM,aAAa,KAAK,QAAQ,eAAeC;AAI/C,KAAI,CAAC,WACH,OAAM,IAAI,MACR,oCAAoC,KAAK,KAAK,IAAI,KAAK;CAI3D,MAAM,MAAM,WAAW;AACvB,YAAW,eAAe;CAG1B,MAAM,QAAQ,IAAIC,mBAAK;EACrB;EACA;EACA;EACA,OAAO,QAAQ;EACf,OAAO,QAAQ;EACf,WAAW,QAAQ;;CAErB,MAAM,WAAW,MAAM,KAAK,aAAa,MAAM,KAAK;AACpD,KAAI,CAAC,SAAU,QAAO;CAGtB,MAAM,kBAAkB,KAAK,kBAAkB,SAAS;AAExD,KAAI,oBAAoB,OAEtB,QAAO;AAGT,KAAI,SAAS,OAAO,SAAS,GAAG;EAE9B,MAAM,UAAU,SAAS,OAAO,QAAQ,CAAC,OAAO,MAAMC;EACtD,MAAM,SAAS,SAAS,OAAO,QAAQ,CAAC,OAAO,MAAML;AAErD,MAAI,QAAQ,SAAS,GAAG;AAEtB,OAAI,QAAQ,WAAW,EAAG,QAAO,QAAQ,QAAQ,QAAQ,GAAG;AAG5D,SAAM,IAAI,MACR,wCAAwC,SAAS,KAAK,IAAI,SAAS;;AAIvE,MAAI,OAAO,SAAS,GAAG;AAErB,OAAI,OAAO,WAAW,GAAG;IACvB,MAAM,aAAa,OAAO,GAAG;IAC7B,MAAM,QAEJ,sBAAsB,QAClB,aACA,IAAI,MAAM,OAAO;AAEvB,WAAO,QAAQ,OAAO;;AAIxB,SAAM,IAAI,MACR,uCAAuC,SAAS,KAAK,IAAI,SAAS;;AAItE,SAAO;QACF;EAEL,MAAM,OAAOL,4BAA8B,UAAU,QAAQ,OAAO,GACjEC,oCAAkB,KAAK,KAAK,MAAM,QAAQ;AAG7C,OAAK,kBAAkB,SAAS,MAAM;AACtC,OAAK,QAAQ;AAEb,SAAO,KAAK,MAAM,EAAE,QAAQ,YAAY;AACtC,OAAI,MAAO,QAAO,QAAQ,OAAO;AACjC,UAAO"}