@langchain/langgraph 0.4.7 → 1.0.0-alpha.0

package/dist/pregel/index.cjs

@@ -1,1607 +1,1137 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.Pregel = exports.Channel = void 0;
-/* eslint-disable no-param-reassign */
-const runnables_1 = require("@langchain/core/runnables");
-const langgraph_checkpoint_1 = require("@langchain/langgraph-checkpoint");
-const base_js_1 = require("../channels/base.cjs");
-const constants_js_1 = require("../constants.cjs");
-const errors_js_1 = require("../errors.cjs");
-const utils_js_1 = require("../utils.cjs");
-const algo_js_1 = require("./algo.cjs");
-const debug_js_1 = require("./debug.cjs");
-const io_js_1 = require("./io.cjs");
-const loop_js_1 = require("./loop.cjs");
-const messages_js_1 = require("./messages.cjs");
-const read_js_1 = require("./read.cjs");
-const runner_js_1 = require("./runner.cjs");
-const stream_js_1 = require("./stream.cjs");
-const config_js_1 = require("./utils/config.cjs");
-const index_js_1 = require("./utils/index.cjs");
-const subgraph_js_1 = require("./utils/subgraph.cjs");
-const validate_js_1 = require("./validate.cjs");
-const write_js_1 = require("./write.cjs");
-const topic_js_1 = require("../channels/topic.cjs");
+const require_rolldown_runtime = require('../_virtual/rolldown_runtime.cjs');
+const require_errors = require('../errors.cjs');
+const require_base = require('../channels/base.cjs');
+const require_constants = require('../constants.cjs');
+const require_config = require('./utils/config.cjs');
+const require_utils = require('../utils.cjs');
+const require_write = require('./write.cjs');
+const require_read = require('./read.cjs');
+const require_io = require('./io.cjs');
+const require_index = require('./utils/index.cjs');
+const require_algo = require('./algo.cjs');
+const require_subgraph = require('./utils/subgraph.cjs');
+const require_debug = require('./debug.cjs');
+const require_stream = require('./stream.cjs');
+const require_loop = require('./loop.cjs');
+const require_messages = require('./messages.cjs');
+const require_runner = require('./runner.cjs');
+const require_validate = require('./validate.cjs');
+const require_topic = require('../channels/topic.cjs');
+const __langchain_langgraph_checkpoint = require_rolldown_runtime.__toESM(require("@langchain/langgraph-checkpoint"));
+const __langchain_core_runnables = require_rolldown_runtime.__toESM(require("@langchain/core/runnables"));
+
+//#region src/pregel/index.ts
 /**
- * Utility class for working with channels in the Pregel system.
- * Provides static methods for subscribing to channels and writing to them.
- *
- * Channels are the communication pathways between nodes in a Pregel graph.
- * They enable message passing and state updates between different parts of the graph.
- */
-class Channel {
-    static subscribeTo(channels, options) {
-        const { key, tags } = {
-            key: undefined,
-            tags: undefined,
-            ...(options ?? {}),
-        };
-        if (Array.isArray(channels) && key !== undefined) {
-            throw new Error("Can't specify a key when subscribing to multiple channels");
-        }
-        let channelMappingOrArray;
-        if (typeof channels === "string") {
-            if (key) {
-                channelMappingOrArray = { [key]: channels };
-            }
-            else {
-                channelMappingOrArray = [channels];
-            }
-        }
-        else {
-            channelMappingOrArray = Object.fromEntries(channels.map((chan) => [chan, chan]));
-        }
-        const triggers = Array.isArray(channels) ? channels : [channels];
-        return new read_js_1.PregelNode({
-            channels: channelMappingOrArray,
-            triggers,
-            tags,
-        });
-    }
-    /**
-     * Creates a ChannelWrite that specifies how to write values to channels.
-     * This is used to define how nodes send output to channels.
-     *
-     * @example
-     * ```typescript
-     * // Write to multiple channels
-     * const write = Channel.writeTo(["output", "state"]);
-     *
-     * // Write with specific values
-     * const write = Channel.writeTo(["output"], {
-     *   state: "completed",
-     *   result: calculateResult()
-     * });
-     *
-     * // Write with a transformation function
-     * const write = Channel.writeTo(["output"], {
-     *   result: (x) => processResult(x)
-     * });
-     * ```
-     *
-     * @param channels - Array of channel names to write to
-     * @param writes - Optional map of channel names to values or transformations
-     * @returns A ChannelWrite object that can be used to write to the specified channels
-     */
-    static writeTo(channels, writes) {
-        const channelWriteEntries = [];
-        for (const channel of channels) {
-            channelWriteEntries.push({
-                channel,
-                value: write_js_1.PASSTHROUGH,
-                skipNone: false,
-            });
-        }
-        for (const [key, value] of Object.entries(writes ?? {})) {
-            if (runnables_1.Runnable.isRunnable(value) || typeof value === "function") {
-                channelWriteEntries.push({
-                    channel: key,
-                    value: write_js_1.PASSTHROUGH,
-                    skipNone: true,
-                    mapper: (0, runnables_1._coerceToRunnable)(value),
-                });
-            }
-            else {
-                channelWriteEntries.push({
-                    channel: key,
-                    value,
-                    skipNone: false,
-                });
-            }
-        }
-        return new write_js_1.ChannelWrite(channelWriteEntries);
-    }
-}
-exports.Channel = Channel;
-// This is a workaround to allow Pregel to override `invoke` / `stream` and `withConfig`
-// without having to adhere to the types in the `Runnable` class (thanks to `any`).
-// Alternatively we could mark those methods with @ts-ignore / @ts-expect-error,
-// but these do not get carried over when building via `tsc`.
-class PartialRunnable extends runnables_1.Runnable {
-    constructor() {
-        super(...arguments);
-        Object.defineProperty(this, "lc_namespace", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: ["langgraph", "pregel"]
-        });
-    }
-    invoke(_input, _options
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    ) {
-        throw new Error("Not implemented");
-    }
-    // Overriden by `Pregel`
-    withConfig(_config) {
-        return super.withConfig(_config);
-    }
-    // Overriden by `Pregel`
-    stream(input, options
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    ) {
-        return super.stream(input, options);
-    }
-}
+* Utility class for working with channels in the Pregel system.
+* Provides static methods for subscribing to channels and writing to them.
+*
+* Channels are the communication pathways between nodes in a Pregel graph.
+* They enable message passing and state updates between different parts of the graph.
+*/
+var Channel = class {
+	static subscribeTo(channels, options) {
+		const { key, tags } = {
+			key: void 0,
+			tags: void 0,
+			...options ?? {}
+		};
+		if (Array.isArray(channels) && key !== void 0) throw new Error("Can't specify a key when subscribing to multiple channels");
+		let channelMappingOrArray;
+		if (typeof channels === "string") if (key) channelMappingOrArray = { [key]: channels };
+		else channelMappingOrArray = [channels];
+		else channelMappingOrArray = Object.fromEntries(channels.map((chan) => [chan, chan]));
+		const triggers = Array.isArray(channels) ? channels : [channels];
+		return new require_read.PregelNode({
+			channels: channelMappingOrArray,
+			triggers,
+			tags
+		});
+	}
+	/**
+	* Creates a ChannelWrite that specifies how to write values to channels.
+	* This is used to define how nodes send output to channels.
+	*
+	* @example
+	* ```typescript
+	* // Write to multiple channels
+	* const write = Channel.writeTo(["output", "state"]);
+	*
+	* // Write with specific values
+	* const write = Channel.writeTo(["output"], {
+	*   state: "completed",
+	*   result: calculateResult()
+	* });
+	*
+	* // Write with a transformation function
+	* const write = Channel.writeTo(["output"], {
+	*   result: (x) => processResult(x)
+	* });
+	* ```
+	*
+	* @param channels - Array of channel names to write to
+	* @param writes - Optional map of channel names to values or transformations
+	* @returns A ChannelWrite object that can be used to write to the specified channels
+	*/
+	static writeTo(channels, writes) {
+		const channelWriteEntries = [];
+		for (const channel of channels) channelWriteEntries.push({
+			channel,
+			value: require_write.PASSTHROUGH,
+			skipNone: false
+		});
+		for (const [key, value] of Object.entries(writes ?? {})) if (__langchain_core_runnables.Runnable.isRunnable(value) || typeof value === "function") channelWriteEntries.push({
+			channel: key,
+			value: require_write.PASSTHROUGH,
+			skipNone: true,
+			mapper: (0, __langchain_core_runnables._coerceToRunnable)(value)
+		});
+		else channelWriteEntries.push({
+			channel: key,
+			value,
+			skipNone: false
+		});
+		return new require_write.ChannelWrite(channelWriteEntries);
+	}
+};
+var PartialRunnable = class extends __langchain_core_runnables.Runnable {
+	lc_namespace = ["langgraph", "pregel"];
+	invoke(_input, _options) {
+		throw new Error("Not implemented");
+	}
+	withConfig(_config) {
+		return super.withConfig(_config);
+	}
+	stream(input, options) {
+		return super.stream(input, options);
+	}
+};
 /**
- * The Pregel class is the core runtime engine of LangGraph, implementing a message-passing graph computation model
- * inspired by [Google's Pregel system](https://research.google/pubs/pregel-a-system-for-large-scale-graph-processing/).
- * It provides the foundation for building reliable, controllable agent workflows that can evolve state over time.
- *
- * Key features:
- * - Message passing between nodes in discrete "supersteps"
- * - Built-in persistence layer through checkpointers
- * - First-class streaming support for values, updates, and events
- * - Human-in-the-loop capabilities via interrupts
- * - Support for parallel node execution within supersteps
- *
- * The Pregel class is not intended to be instantiated directly by consumers. Instead, use the following higher-level APIs:
- * - {@link StateGraph}: The main graph class for building agent workflows
- *   - Compiling a {@link StateGraph} will return a {@link CompiledGraph} instance, which extends `Pregel`
- * - Functional API: A declarative approach using tasks and entrypoints
- *   - A `Pregel` instance is returned by the {@link entrypoint} function
- *
- * @example
- * ```typescript
- * // Using StateGraph API
- * const graph = new StateGraph(annotation)
- *   .addNode("nodeA", myNodeFunction)
- *   .addEdge("nodeA", "nodeB")
- *   .compile();
- *
- * // The compiled graph is a Pregel instance
- * const result = await graph.invoke(input);
- * ```
- *
- * @example
- * ```typescript
- * // Using Functional API
- * import { task, entrypoint } from "@langchain/langgraph";
- * import { MemorySaver } from "@langchain/langgraph-checkpoint";
- *
- * // Define tasks that can be composed
- * const addOne = task("add", async (x: number) => x + 1);
- *
- * // Create a workflow using the entrypoint function
- * const workflow = entrypoint({
- *   name: "workflow",
- *   checkpointer: new MemorySaver()
- * }, async (numbers: number[]) => {
- *   // Tasks can be run in parallel
- *   const results = await Promise.all(numbers.map(n => addOne(n)));
- *   return results;
- * });
- *
- * // The workflow is a Pregel instance
- * const result = await workflow.invoke([1, 2, 3]); // Returns [2, 3, 4]
- * ```
- *
- * @typeParam Nodes - Mapping of node names to their {@link PregelNode} implementations
- * @typeParam Channels - Mapping of channel names to their {@link BaseChannel} or {@link ManagedValueSpec} implementations
- * @typeParam ContextType - Type of context that can be passed to the graph
- * @typeParam InputType - Type of input values accepted by the graph
- * @typeParam OutputType - Type of output values produced by the graph
- */
-class Pregel extends PartialRunnable {
-    /**
-     * Name of the class when serialized
-     * @internal
-     */
-    static lc_name() {
-        return "LangGraph";
-    }
-    /**
-     * Constructor for Pregel - meant for internal use only.
-     *
-     * @internal
-     */
-    constructor(fields) {
-        super(fields);
-        /** @internal LangChain namespace for serialization necessary because Pregel extends Runnable */
-        Object.defineProperty(this, "lc_namespace", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: ["langgraph", "pregel"]
-        });
-        /** @internal Flag indicating this is a Pregel instance - necessary for serialization */
-        Object.defineProperty(this, "lg_is_pregel", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: true
-        });
-        /** The nodes in the graph, mapping node names to their PregelNode instances */
-        Object.defineProperty(this, "nodes", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /** The channels in the graph, mapping channel names to their BaseChannel or ManagedValueSpec instances */
-        Object.defineProperty(this, "channels", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /**
-         * The input channels for the graph. These channels receive the initial input when the graph is invoked.
-         * Can be a single channel key or an array of channel keys.
-         */
-        Object.defineProperty(this, "inputChannels", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /**
-         * The output channels for the graph. These channels contain the final output when the graph completes.
-         * Can be a single channel key or an array of channel keys.
-         */
-        Object.defineProperty(this, "outputChannels", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /** Whether to automatically validate the graph structure when it is compiled. Defaults to true. */
-        Object.defineProperty(this, "autoValidate", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: true
-        });
-        /**
-         * The streaming modes enabled for this graph. Defaults to ["values"].
-         * Supported modes:
-         * - "values": Streams the full state after each step
-         * - "updates": Streams state updates after each step
-         * - "messages": Streams messages from within nodes
-         * - "custom": Streams custom events from within nodes
-         * - "debug": Streams events related to the execution of the graph - useful for tracing & debugging graph execution
-         */
-        Object.defineProperty(this, "streamMode", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: ["values"]
-        });
-        /**
-         * Optional channels to stream. If not specified, all channels will be streamed.
-         * Can be a single channel key or an array of channel keys.
-         */
-        Object.defineProperty(this, "streamChannels", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /**
-         * Optional array of node names or "all" to interrupt after executing these nodes.
-         * Used for implementing human-in-the-loop workflows.
-         */
-        Object.defineProperty(this, "interruptAfter", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /**
-         * Optional array of node names or "all" to interrupt before executing these nodes.
-         * Used for implementing human-in-the-loop workflows.
-         */
-        Object.defineProperty(this, "interruptBefore", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /** Optional timeout in milliseconds for the execution of each superstep */
-        Object.defineProperty(this, "stepTimeout", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /** Whether to enable debug logging. Defaults to false. */
-        Object.defineProperty(this, "debug", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: false
-        });
-        /**
-         * Optional checkpointer for persisting graph state.
-         * When provided, saves a checkpoint of the graph state at every superstep.
-         * When false or undefined, checkpointing is disabled, and the graph will not be able to save or restore state.
-         */
-        Object.defineProperty(this, "checkpointer", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /** Optional retry policy for handling failures in node execution */
-        Object.defineProperty(this, "retryPolicy", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /** The default configuration for graph execution, can be overridden on a per-invocation basis */
-        Object.defineProperty(this, "config", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        /**
-         * Optional long-term memory store for the graph, allows for persistence & retrieval of data across threads
-         */
-        Object.defineProperty(this, "store", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        Object.defineProperty(this, "triggerToNodes", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: {}
-        });
-        /**
-         * Optional cache for the graph, useful for caching tasks.
-         */
-        Object.defineProperty(this, "cache", {
-            enumerable: true,
-            configurable: true,
-            writable: true,
-            value: void 0
-        });
-        let { streamMode } = fields;
-        if (streamMode != null && !Array.isArray(streamMode)) {
-            streamMode = [streamMode];
-        }
-        this.nodes = fields.nodes;
-        this.channels = fields.channels;
-        if (constants_js_1.TASKS in this.channels &&
-            "lc_graph_name" in this.channels[constants_js_1.TASKS] &&
-            this.channels[constants_js_1.TASKS].lc_graph_name !== "Topic") {
-            throw new Error(`Channel '${constants_js_1.TASKS}' is reserved and cannot be used in the graph.`);
-        }
-        else {
-            this.channels[constants_js_1.TASKS] =
-                new topic_js_1.Topic({ accumulate: false });
-        }
-        this.autoValidate = fields.autoValidate ?? this.autoValidate;
-        this.streamMode = streamMode ?? this.streamMode;
-        this.inputChannels = fields.inputChannels;
-        this.outputChannels = fields.outputChannels;
-        this.streamChannels = fields.streamChannels ?? this.streamChannels;
-        this.interruptAfter = fields.interruptAfter;
-        this.interruptBefore = fields.interruptBefore;
-        this.stepTimeout = fields.stepTimeout ?? this.stepTimeout;
-        this.debug = fields.debug ?? this.debug;
-        this.checkpointer = fields.checkpointer;
-        this.retryPolicy = fields.retryPolicy;
-        this.config = fields.config;
-        this.store = fields.store;
-        this.cache = fields.cache;
-        this.name = fields.name;
-        if (this.autoValidate) {
-            this.validate();
-        }
-    }
-    /**
-     * Creates a new instance of the Pregel graph with updated configuration.
-     * This method follows the immutable pattern - instead of modifying the current instance,
-     * it returns a new instance with the merged configuration.
-     *
-     * @example
-     * ```typescript
-     * // Create a new instance with debug enabled
-     * const debugGraph = graph.withConfig({ debug: true });
-     *
-     * // Create a new instance with a specific thread ID
-     * const threadGraph = graph.withConfig({
-     *   configurable: { thread_id: "123" }
-     * });
-     * ```
-     *
-     * @param config - The configuration to merge with the current configuration
-     * @returns A new Pregel instance with the merged configuration
-     */
-    withConfig(config) {
-        const mergedConfig = (0, runnables_1.mergeConfigs)(this.config, config);
-        // eslint-disable-next-line @typescript-eslint/no-explicit-any
-        return new this.constructor({ ...this, config: mergedConfig });
-    }
-    /**
-     * Validates the graph structure to ensure it is well-formed.
-     * Checks for:
-     * - No orphaned nodes
-     * - Valid input/output channel configurations
-     * - Valid interrupt configurations
-     *
-     * @returns this - The Pregel instance for method chaining
-     * @throws {GraphValidationError} If the graph structure is invalid
-     */
-    validate() {
-        (0, validate_js_1.validateGraph)({
-            nodes: this.nodes,
-            channels: this.channels,
-            outputChannels: this.outputChannels,
-            inputChannels: this.inputChannels,
-            streamChannels: this.streamChannels,
-            interruptAfterNodes: this.interruptAfter,
-            interruptBeforeNodes: this.interruptBefore,
-        });
-        for (const [name, node] of Object.entries(this.nodes)) {
-            for (const trigger of node.triggers) {
-                this.triggerToNodes[trigger] ??= [];
-                this.triggerToNodes[trigger].push(name);
-            }
-        }
-        return this;
-    }
-    /**
-     * Gets a list of all channels that should be streamed.
-     * If streamChannels is specified, returns those channels.
-     * Otherwise, returns all channels in the graph.
-     *
-     * @returns Array of channel keys to stream
-     */
-    get streamChannelsList() {
-        if (Array.isArray(this.streamChannels)) {
-            return this.streamChannels;
-        }
-        else if (this.streamChannels) {
-            return [this.streamChannels];
-        }
-        else {
-            return Object.keys(this.channels);
-        }
-    }
-    /**
-     * Gets the channels to stream in their original format.
-     * If streamChannels is specified, returns it as-is (either single key or array).
-     * Otherwise, returns all channels in the graph as an array.
-     *
-     * @returns Channel keys to stream, either as a single key or array
-     */
-    get streamChannelsAsIs() {
-        if (this.streamChannels) {
-            return this.streamChannels;
-        }
-        else {
-            return Object.keys(this.channels);
-        }
-    }
-    /**
-     * Gets a drawable representation of the graph structure.
-     * This is an async version of getGraph() and is the preferred method to use.
-     *
-     * @param config - Configuration for generating the graph visualization
-     * @returns A representation of the graph that can be visualized
-     */
-    async getGraphAsync(config) {
-        return this.getGraph(config);
-    }
-    /**
-     * Gets all subgraphs within this graph.
-     * A subgraph is a Pregel instance that is nested within a node of this graph.
-     *
-     * @deprecated Use getSubgraphsAsync instead. The async method will become the default in the next minor release.
-     * @param namespace - Optional namespace to filter subgraphs
-     * @param recurse - Whether to recursively get subgraphs of subgraphs
-     * @returns Generator yielding tuples of [name, subgraph]
-     */
-    *getSubgraphs(namespace, recurse
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    ) {
-        for (const [name, node] of Object.entries(this.nodes)) {
-            // filter by prefix
-            if (namespace !== undefined) {
-                if (!namespace.startsWith(name)) {
-                    continue;
-                }
-            }
-            const candidates = node.subgraphs?.length ? node.subgraphs : [node.bound];
-            for (const candidate of candidates) {
-                const graph = (0, subgraph_js_1.findSubgraphPregel)(candidate);
-                if (graph !== undefined) {
-                    if (name === namespace) {
-                        yield [name, graph];
-                        return;
-                    }
-                    if (namespace === undefined) {
-                        yield [name, graph];
-                    }
-                    if (recurse) {
-                        let newNamespace = namespace;
-                        if (namespace !== undefined) {
-                            newNamespace = namespace.slice(name.length + 1);
-                        }
-                        for (const [subgraphName, subgraph] of graph.getSubgraphs(newNamespace, recurse)) {
-                            yield [
-                                `${name}${constants_js_1.CHECKPOINT_NAMESPACE_SEPARATOR}${subgraphName}`,
-                                subgraph,
-                            ];
-                        }
-                    }
-                }
-            }
-        }
-    }
-    /**
-     * Gets all subgraphs within this graph asynchronously.
-     * A subgraph is a Pregel instance that is nested within a node of this graph.
-     *
-     * @param namespace - Optional namespace to filter subgraphs
-     * @param recurse - Whether to recursively get subgraphs of subgraphs
-     * @returns AsyncGenerator yielding tuples of [name, subgraph]
-     */
-    async *getSubgraphsAsync(namespace, recurse
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    ) {
-        yield* this.getSubgraphs(namespace, recurse);
-    }
-    /**
-     * Prepares a state snapshot from saved checkpoint data.
-     * This is an internal method used by getState and getStateHistory.
-     *
-     * @param config - Configuration for preparing the snapshot
-     * @param saved - Optional saved checkpoint data
-     * @param subgraphCheckpointer - Optional checkpointer for subgraphs
-     * @param applyPendingWrites - Whether to apply pending writes to tasks and then to channels
-     * @returns A snapshot of the graph state
-     * @internal
-     */
-    async _prepareStateSnapshot({ config, saved, subgraphCheckpointer, applyPendingWrites = false, }) {
-        if (saved === undefined) {
-            return {
-                values: {},
-                next: [],
-                config,
-                tasks: [],
-            };
-        }
-        // Create all channels
-        const channels = (0, base_js_1.emptyChannels)(this.channels, saved.checkpoint);
-        // Apply null writes first (from NULL_TASK_ID)
-        if (saved.pendingWrites?.length) {
-            const nullWrites = saved.pendingWrites
-                .filter(([taskId, _]) => taskId === constants_js_1.NULL_TASK_ID)
-                .map(([_, channel, value]) => [String(channel), value]);
-            if (nullWrites.length > 0) {
-                (0, algo_js_1._applyWrites)(saved.checkpoint, channels, [
-                    {
-                        name: constants_js_1.INPUT,
-                        writes: nullWrites,
-                        triggers: [],
-                    },
-                ], undefined, this.triggerToNodes);
-            }
-        }
-        // Prepare next tasks
-        const nextTasks = Object.values((0, algo_js_1._prepareNextTasks)(saved.checkpoint, saved.pendingWrites, this.nodes, channels, saved.config, true, { step: (saved.metadata?.step ?? -1) + 1, store: this.store }));
-        // Find subgraphs
-        const subgraphs = await (0, utils_js_1.gatherIterator)(this.getSubgraphsAsync());
-        const parentNamespace = saved.config.configurable?.checkpoint_ns ?? "";
-        const taskStates = {};
-        // Prepare task states for subgraphs
-        for (const task of nextTasks) {
-            const matchingSubgraph = subgraphs.find(([name]) => name === task.name);
-            if (!matchingSubgraph) {
-                continue;
-            }
-            // assemble checkpoint_ns for this task
-            let taskNs = `${String(task.name)}${constants_js_1.CHECKPOINT_NAMESPACE_END}${task.id}`;
-            if (parentNamespace) {
-                taskNs = `${parentNamespace}${constants_js_1.CHECKPOINT_NAMESPACE_SEPARATOR}${taskNs}`;
-            }
-            if (subgraphCheckpointer === undefined) {
-                // set config as signal that subgraph checkpoints exist
-                const config = {
-                    configurable: {
-                        thread_id: saved.config.configurable?.thread_id,
-                        checkpoint_ns: taskNs,
-                    },
-                };
-                taskStates[task.id] = config;
-            }
-            else {
-                // get the state of the subgraph
-                const subgraphConfig = {
-                    configurable: {
-                        [constants_js_1.CONFIG_KEY_CHECKPOINTER]: subgraphCheckpointer,
-                        thread_id: saved.config.configurable?.thread_id,
-                        checkpoint_ns: taskNs,
-                    },
-                };
-                const pregel = matchingSubgraph[1];
-                taskStates[task.id] = await pregel.getState(subgraphConfig, {
-                    subgraphs: true,
-                });
-            }
-        }
-        // Apply pending writes to tasks and then to channels if applyPendingWrites is true
-        if (applyPendingWrites && saved.pendingWrites?.length) {
-            // Map task IDs to task objects for easy lookup
-            const nextTaskById = Object.fromEntries(nextTasks.map((task) => [task.id, task]));
-            // Apply pending writes to the appropriate tasks
-            for (const [taskId, channel, value] of saved.pendingWrites) {
-                // Skip special channels and tasks not in nextTasks
-                if ([constants_js_1.ERROR, constants_js_1.INTERRUPT, langgraph_checkpoint_1.SCHEDULED].includes(channel)) {
-                    continue;
-                }
-                if (!(taskId in nextTaskById)) {
-                    continue;
-                }
-                // Add the write to the task
-                nextTaskById[taskId].writes.push([String(channel), value]);
-            }
-            // Apply writes from tasks that have writes
-            const tasksWithWrites = nextTasks.filter((task) => task.writes.length > 0);
-            if (tasksWithWrites.length > 0) {
-                (0, algo_js_1._applyWrites)(saved.checkpoint, channels, tasksWithWrites, undefined, this.triggerToNodes);
-            }
-        }
-        // Preserve thread_id from the config in metadata
-        let metadata = saved?.metadata;
-        if (metadata && saved?.config?.configurable?.thread_id) {
-            metadata = {
-                ...metadata,
-                thread_id: saved.config.configurable.thread_id,
-            };
-        }
-        // Filter next tasks - only include tasks without writes
-        const nextList = nextTasks
-            .filter((task) => task.writes.length === 0)
-            .map((task) => task.name);
-        // assemble the state snapshot
-        return {
-            values: (0, io_js_1.readChannels)(channels, this.streamChannelsAsIs),
-            next: nextList,
-            tasks: (0, debug_js_1.tasksWithWrites)(nextTasks, saved?.pendingWrites ?? [], taskStates, this.streamChannelsAsIs),
-            metadata,
-            config: (0, index_js_1.patchCheckpointMap)(saved.config, saved.metadata),
-            createdAt: saved.checkpoint.ts,
-            parentConfig: saved.parentConfig,
-        };
-    }
-    /**
-     * Gets the current state of the graph.
-     * Requires a checkpointer to be configured.
-     *
-     * @param config - Configuration for retrieving the state
-     * @param options - Additional options
-     * @returns A snapshot of the current graph state
-     * @throws {GraphValueError} If no checkpointer is configured
-     */
-    async getState(config, options) {
-        const checkpointer = config.configurable?.[constants_js_1.CONFIG_KEY_CHECKPOINTER] ?? this.checkpointer;
-        if (!checkpointer) {
-            throw new errors_js_1.GraphValueError("No checkpointer set");
-        }
-        const checkpointNamespace = config.configurable?.checkpoint_ns ?? "";
-        if (checkpointNamespace !== "" &&
-            config.configurable?.[constants_js_1.CONFIG_KEY_CHECKPOINTER] === undefined) {
-            // remove task_ids from checkpoint_ns
-            const recastNamespace = (0, config_js_1.recastCheckpointNamespace)(checkpointNamespace);
-            for await (const [name, subgraph] of this.getSubgraphsAsync(recastNamespace, true)) {
-                if (name === recastNamespace) {
-                    return await subgraph.getState((0, utils_js_1.patchConfigurable)(config, {
-                        [constants_js_1.CONFIG_KEY_CHECKPOINTER]: checkpointer,
-                    }), { subgraphs: options?.subgraphs });
-                }
-            }
-            throw new Error(`Subgraph with namespace "${recastNamespace}" not found.`);
-        }
-        const mergedConfig = (0, runnables_1.mergeConfigs)(this.config, config);
-        const saved = await checkpointer.getTuple(config);
-        const snapshot = await this._prepareStateSnapshot({
-            config: mergedConfig,
-            saved,
-            subgraphCheckpointer: options?.subgraphs ? checkpointer : undefined,
-            applyPendingWrites: !config.configurable?.checkpoint_id,
-        });
-        return snapshot;
-    }
-    /**
-     * Gets the history of graph states.
-     * Requires a checkpointer to be configured.
-     * Useful for:
-     * - Debugging execution history
-     * - Implementing time travel
-     * - Analyzing graph behavior
-     *
-     * @param config - Configuration for retrieving the history
-     * @param options - Options for filtering the history
-     * @returns An async iterator of state snapshots
-     * @throws {Error} If no checkpointer is configured
-     */
-    async *getStateHistory(config, options) {
-        const checkpointer = config.configurable?.[constants_js_1.CONFIG_KEY_CHECKPOINTER] ?? this.checkpointer;
-        if (!checkpointer) {
-            throw new errors_js_1.GraphValueError("No checkpointer set");
-        }
-        const checkpointNamespace = config.configurable?.checkpoint_ns ?? "";
-        if (checkpointNamespace !== "" &&
-            config.configurable?.[constants_js_1.CONFIG_KEY_CHECKPOINTER] === undefined) {
-            const recastNamespace = (0, config_js_1.recastCheckpointNamespace)(checkpointNamespace);
-            // find the subgraph with the matching name
-            for await (const [name, pregel] of this.getSubgraphsAsync(recastNamespace, true)) {
-                if (name === recastNamespace) {
-                    yield* pregel.getStateHistory((0, utils_js_1.patchConfigurable)(config, {
-                        [constants_js_1.CONFIG_KEY_CHECKPOINTER]: checkpointer,
-                    }), options);
-                    return;
-                }
-            }
-            throw new Error(`Subgraph with namespace "${recastNamespace}" not found.`);
-        }
-        const mergedConfig = (0, runnables_1.mergeConfigs)(this.config, config, {
-            configurable: { checkpoint_ns: checkpointNamespace },
-        });
-        for await (const checkpointTuple of checkpointer.list(mergedConfig, options)) {
-            yield this._prepareStateSnapshot({
-                config: checkpointTuple.config,
-                saved: checkpointTuple,
-            });
-        }
-    }
-    /**
-     * Apply updates to the graph state in bulk.
-     * Requires a checkpointer to be configured.
-     *
-     * This method is useful for recreating a thread
-     * from a list of updates, especially if a checkpoint
-     * is created as a result of multiple tasks.
-     *
-     * @internal The API might change in the future.
-     *
-     * @param startConfig - Configuration for the update
-     * @param updates - The list of updates to apply to graph state
-     * @returns Updated configuration
-     * @throws {GraphValueError} If no checkpointer is configured
-     * @throws {InvalidUpdateError} If the update cannot be attributed to a node or an update can be only applied in sequence.
-     */
-    async bulkUpdateState(startConfig, supersteps) {
-        const checkpointer = startConfig.configurable?.[constants_js_1.CONFIG_KEY_CHECKPOINTER] ?? this.checkpointer;
-        if (!checkpointer) {
-            throw new errors_js_1.GraphValueError("No checkpointer set");
-        }
-        if (supersteps.length === 0) {
-            throw new Error("No supersteps provided");
-        }
-        if (supersteps.some((s) => s.updates.length === 0)) {
-            throw new Error("No updates provided");
-        }
-        // delegate to subgraph
-        const checkpointNamespace = startConfig.configurable?.checkpoint_ns ?? "";
-        if (checkpointNamespace !== "" &&
-            startConfig.configurable?.[constants_js_1.CONFIG_KEY_CHECKPOINTER] === undefined) {
-            // remove task_ids from checkpoint_ns
-            const recastNamespace = (0, config_js_1.recastCheckpointNamespace)(checkpointNamespace);
-            // find the subgraph with the matching name
-            // eslint-disable-next-line no-unreachable-loop
-            for await (const [, pregel] of this.getSubgraphsAsync(recastNamespace, true)) {
-                return await pregel.bulkUpdateState((0, utils_js_1.patchConfigurable)(startConfig, {
-                    [constants_js_1.CONFIG_KEY_CHECKPOINTER]: checkpointer,
-                }), supersteps);
-            }
-            throw new Error(`Subgraph "${recastNamespace}" not found`);
-        }
-        const updateSuperStep = async (inputConfig, updates) => {
-            // get last checkpoint
-            const config = this.config
-                ? (0, runnables_1.mergeConfigs)(this.config, inputConfig)
-                : inputConfig;
-            const saved = await checkpointer.getTuple(config);
-            const checkpoint = saved !== undefined
-                ? (0, langgraph_checkpoint_1.copyCheckpoint)(saved.checkpoint)
-                : (0, langgraph_checkpoint_1.emptyCheckpoint)();
-            const checkpointPreviousVersions = {
-                ...saved?.checkpoint.channel_versions,
-            };
-            const step = saved?.metadata?.step ?? -1;
-            // merge configurable fields with previous checkpoint config
-            let checkpointConfig = (0, utils_js_1.patchConfigurable)(config, {
-                checkpoint_ns: config.configurable?.checkpoint_ns ?? "",
-            });
-            let checkpointMetadata = config.metadata ?? {};
-            if (saved?.config.configurable) {
-                checkpointConfig = (0, utils_js_1.patchConfigurable)(config, saved.config.configurable);
-                checkpointMetadata = {
-                    ...saved.metadata,
-                    ...checkpointMetadata,
-                };
-            }
-            // Find last node that updated the state, if not provided
-            const { values, asNode } = updates[0];
-            if (values == null && asNode === undefined) {
-                if (updates.length > 1) {
-                    throw new errors_js_1.InvalidUpdateError(`Cannot create empty checkpoint with multiple updates`);
-                }
-                const nextConfig = await checkpointer.put(checkpointConfig, (0, base_js_1.createCheckpoint)(checkpoint, undefined, step), {
-                    source: "update",
-                    step: step + 1,
-                    parents: saved?.metadata?.parents ?? {},
-                }, {});
-                return (0, index_js_1.patchCheckpointMap)(nextConfig, saved ? saved.metadata : undefined);
-            }
-            // update channels
-            const channels = (0, base_js_1.emptyChannels)(this.channels, checkpoint);
-            if (values === null && asNode === constants_js_1.END) {
-                if (updates.length > 1) {
-                    throw new errors_js_1.InvalidUpdateError(`Cannot apply multiple updates when clearing state`);
-                }
-                if (saved) {
-                    // tasks for this checkpoint
-                    const nextTasks = (0, algo_js_1._prepareNextTasks)(checkpoint, saved.pendingWrites || [], this.nodes, channels, saved.config, true, {
-                        step: (saved.metadata?.step ?? -1) + 1,
-                        checkpointer,
-                        store: this.store,
-                    });
-                    // apply null writes
-                    const nullWrites = (saved.pendingWrites || [])
-                        .filter((w) => w[0] === constants_js_1.NULL_TASK_ID)
-                        .map((w) => w.slice(1));
-                    if (nullWrites.length > 0) {
-                        (0, algo_js_1._applyWrites)(checkpoint, channels, [
-                            {
-                                name: constants_js_1.INPUT,
-                                writes: nullWrites,
-                                triggers: [],
-                            },
-                        ], checkpointer.getNextVersion.bind(checkpointer), this.triggerToNodes);
-                    }
-                    // apply writes from tasks that already ran
-                    for (const [taskId, k, v] of saved.pendingWrites || []) {
-                        if ([constants_js_1.ERROR, constants_js_1.INTERRUPT, langgraph_checkpoint_1.SCHEDULED].includes(k)) {
-                            continue;
-                        }
-                        if (!(taskId in nextTasks)) {
-                            continue;
-                        }
-                        nextTasks[taskId].writes.push([k, v]);
-                    }
-                    // clear all current tasks
-                    (0, algo_js_1._applyWrites)(checkpoint, channels, Object.values(nextTasks), checkpointer.getNextVersion.bind(checkpointer), this.triggerToNodes);
-                }
-                // save checkpoint
-                const nextConfig = await checkpointer.put(checkpointConfig, (0, base_js_1.createCheckpoint)(checkpoint, channels, step), {
-                    ...checkpointMetadata,
-                    source: "update",
-                    step: step + 1,
-                    parents: saved?.metadata?.parents ?? {},
-                }, (0, index_js_1.getNewChannelVersions)(checkpointPreviousVersions, checkpoint.channel_versions));
-                return (0, index_js_1.patchCheckpointMap)(nextConfig, saved ? saved.metadata : undefined);
-            }
-            if (asNode === constants_js_1.COPY) {
-                if (updates.length > 1) {
-                    throw new errors_js_1.InvalidUpdateError(`Cannot copy checkpoint with multiple updates`);
-                }
-                if (saved == null) {
-                    throw new errors_js_1.InvalidUpdateError(`Cannot copy a non-existent checkpoint`);
-                }
-                const isCopyWithUpdates = (values) => {
-                    if (!Array.isArray(values))
-                        return false;
-                    if (values.length === 0)
-                        return false;
-                    return values.every((v) => Array.isArray(v) && v.length === 2);
-                };
-                const nextCheckpoint = (0, base_js_1.createCheckpoint)(checkpoint, undefined, step);
-                const nextConfig = await checkpointer.put(saved.parentConfig ??
-                    (0, utils_js_1.patchConfigurable)(saved.config, { checkpoint_id: undefined }), nextCheckpoint, {
-                    source: "fork",
-                    step: step + 1,
-                    parents: saved.metadata?.parents ?? {},
-                }, {});
-                // We want to both clone a checkpoint and update state in one go.
-                // Reuse the same task ID if possible.
-                if (isCopyWithUpdates(values)) {
-                    // figure out the task IDs for the next update checkpoint
-                    const nextTasks = (0, algo_js_1._prepareNextTasks)(nextCheckpoint, saved.pendingWrites, this.nodes, channels, nextConfig, false, { step: step + 2 });
-                    const tasksGroupBy = Object.values(nextTasks).reduce((acc, { name, id }) => {
-                        acc[name] ??= [];
-                        acc[name].push({ id });
-                        return acc;
-                    }, {});
-                    const userGroupBy = values.reduce((acc, item) => {
-                        const [values, asNode] = item;
-                        acc[asNode] ??= [];
-                        const targetIdx = acc[asNode].length;
-                        const taskId = tasksGroupBy[asNode]?.[targetIdx]?.id;
-                        acc[asNode].push({ values, asNode, taskId });
-                        return acc;
-                    }, {});
-                    return updateSuperStep((0, index_js_1.patchCheckpointMap)(nextConfig, saved.metadata), Object.values(userGroupBy).flat());
-                }
-                return (0, index_js_1.patchCheckpointMap)(nextConfig, saved.metadata);
-            }
-            if (asNode === constants_js_1.INPUT) {
-                if (updates.length > 1) {
-                    throw new errors_js_1.InvalidUpdateError(`Cannot apply multiple updates when updating as input`);
-                }
-                const inputWrites = await (0, utils_js_1.gatherIterator)((0, io_js_1.mapInput)(this.inputChannels, values));
-                if (inputWrites.length === 0) {
-                    throw new errors_js_1.InvalidUpdateError(`Received no input writes for ${JSON.stringify(this.inputChannels, null, 2)}`);
-                }
-                // apply to checkpoint
-                (0, algo_js_1._applyWrites)(checkpoint, channels, [
-                    {
-                        name: constants_js_1.INPUT,
-                        writes: inputWrites,
-                        triggers: [],
-                    },
-                ], checkpointer.getNextVersion.bind(this.checkpointer), this.triggerToNodes);
-                // apply input write to channels
-                const nextStep = saved?.metadata?.step != null ? saved.metadata.step + 1 : -1;
-                const nextConfig = await checkpointer.put(checkpointConfig, (0, base_js_1.createCheckpoint)(checkpoint, channels, nextStep), {
-                    source: "input",
-                    step: nextStep,
-                    parents: saved?.metadata?.parents ?? {},
-                }, (0, index_js_1.getNewChannelVersions)(checkpointPreviousVersions, checkpoint.channel_versions));
-                // Store the writes
-                await checkpointer.putWrites(nextConfig, inputWrites, (0, langgraph_checkpoint_1.uuid5)(constants_js_1.INPUT, checkpoint.id));
-                return (0, index_js_1.patchCheckpointMap)(nextConfig, saved ? saved.metadata : undefined);
-            }
-            // apply pending writes, if not on specific checkpoint
-            if (config.configurable?.checkpoint_id === undefined &&
-                saved?.pendingWrites !== undefined &&
-                saved.pendingWrites.length > 0) {
-                // tasks for this checkpoint
-                const nextTasks = (0, algo_js_1._prepareNextTasks)(checkpoint, saved.pendingWrites, this.nodes, channels, saved.config, true, {
-                    store: this.store,
-                    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-                    checkpointer: this.checkpointer,
-                    step: (saved.metadata?.step ?? -1) + 1,
-                });
-                // apply null writes
-                const nullWrites = (saved.pendingWrites ?? [])
-                    .filter((w) => w[0] === constants_js_1.NULL_TASK_ID)
-                    .map((w) => w.slice(1));
-                if (nullWrites.length > 0) {
-                    (0, algo_js_1._applyWrites)(saved.checkpoint, channels, [{ name: constants_js_1.INPUT, writes: nullWrites, triggers: [] }], undefined, this.triggerToNodes);
-                }
-                // apply writes
-                for (const [tid, k, v] of saved.pendingWrites) {
-                    if ([constants_js_1.ERROR, constants_js_1.INTERRUPT, langgraph_checkpoint_1.SCHEDULED].includes(k) ||
-                        nextTasks[tid] === undefined) {
-                        continue;
-                    }
-                    nextTasks[tid].writes.push([k, v]);
-                }
-                const tasks = Object.values(nextTasks).filter((task) => {
-                    return task.writes.length > 0;
-                });
-                if (tasks.length > 0) {
-                    (0, algo_js_1._applyWrites)(checkpoint, channels, tasks, undefined, this.triggerToNodes);
-                }
-            }
-            const nonNullVersion = Object.values(checkpoint.versions_seen)
-                .map((seenVersions) => {
-                return Object.values(seenVersions);
-            })
-                .flat()
-                .find((v) => !!v);
-            const validUpdates = [];
-            if (updates.length === 1) {
-                // eslint-disable-next-line prefer-const
-                let { values, asNode, taskId } = updates[0];
-                if (asNode === undefined && Object.keys(this.nodes).length === 1) {
-                    // if only one node, use it
-                    [asNode] = Object.keys(this.nodes);
-                }
-                else if (asNode === undefined && nonNullVersion === undefined) {
-                    if (typeof this.inputChannels === "string" &&
-                        this.nodes[this.inputChannels] !== undefined) {
-                        asNode = this.inputChannels;
-                    }
-                }
-                else if (asNode === undefined) {
-                    const lastSeenByNode = Object.entries(checkpoint.versions_seen)
-                        .map(([n, seen]) => {
-                        return Object.values(seen).map((v) => {
-                            return [v, n];
-                        });
-                    })
-                        .flat()
-                        .filter(([_, v]) => v !== constants_js_1.INTERRUPT)
-                        .sort(([aNumber], [bNumber]) => (0, langgraph_checkpoint_1.compareChannelVersions)(aNumber, bNumber));
-                    // if two nodes updated the state at the same time, it's ambiguous
-                    if (lastSeenByNode) {
-                        if (lastSeenByNode.length === 1) {
-                            // eslint-disable-next-line prefer-destructuring
-                            asNode = lastSeenByNode[0][1];
-                        }
-                        else if (lastSeenByNode[lastSeenByNode.length - 1][0] !==
-                            lastSeenByNode[lastSeenByNode.length - 2][0]) {
-                            // eslint-disable-next-line prefer-destructuring
-                            asNode = lastSeenByNode[lastSeenByNode.length - 1][1];
-                        }
-                    }
-                }
-                if (asNode === undefined) {
-                    throw new errors_js_1.InvalidUpdateError(`Ambiguous update, specify "asNode"`);
-                }
-                validUpdates.push({ values, asNode, taskId });
-            }
-            else {
-                for (const { asNode, values, taskId } of updates) {
-                    if (asNode == null) {
-                        throw new errors_js_1.InvalidUpdateError(`"asNode" is required when applying multiple updates`);
-                    }
-                    validUpdates.push({ values, asNode, taskId });
-                }
-            }
-            const tasks = [];
-            for (const { asNode, values, taskId } of validUpdates) {
-                if (this.nodes[asNode] === undefined) {
-                    throw new errors_js_1.InvalidUpdateError(`Node "${asNode.toString()}" does not exist`);
-                }
-                // run all writers of the chosen node
-                const writers = this.nodes[asNode].getWriters();
-                if (!writers.length) {
-                    throw new errors_js_1.InvalidUpdateError(`No writers found for node "${asNode.toString()}"`);
-                }
-                tasks.push({
-                    name: asNode,
-                    input: values,
-                    proc: writers.length > 1
-                        ? // eslint-disable-next-line @typescript-eslint/no-explicit-any
-                            runnables_1.RunnableSequence.from(writers, {
-                                omitSequenceTags: true,
-                            })
-                        : writers[0],
-                    writes: [],
-                    triggers: [constants_js_1.INTERRUPT],
-                    id: taskId ?? (0, langgraph_checkpoint_1.uuid5)(constants_js_1.INTERRUPT, checkpoint.id),
-                    writers: [],
-                });
-            }
-            for (const task of tasks) {
-                // execute task
-                await task.proc.invoke(task.input, (0, runnables_1.patchConfig)({
-                    ...config,
-                    store: config?.store ?? this.store,
-                }, {
-                    runName: config.runName ?? `${this.getName()}UpdateState`,
-                    configurable: {
-                        [constants_js_1.CONFIG_KEY_SEND]: (items) => task.writes.push(...items),
-                        [constants_js_1.CONFIG_KEY_READ]: (select_, fresh_ = false) => (0, algo_js_1._localRead)(checkpoint, channels, 
-                        // TODO: Why does keyof StrRecord allow number and symbol?
-                        task, select_, fresh_),
-                    },
-                }));
-            }
-            for (const task of tasks) {
-                // channel writes are saved to current checkpoint
-                const channelWrites = task.writes.filter((w) => w[0] !== constants_js_1.PUSH);
-                // save task writes
-                if (saved !== undefined && channelWrites.length > 0) {
-                    await checkpointer.putWrites(checkpointConfig, channelWrites, task.id);
-                }
-            }
-            // apply to checkpoint
-            // TODO: Why does keyof StrRecord allow number and symbol?
-            (0, algo_js_1._applyWrites)(checkpoint, channels, tasks, checkpointer.getNextVersion.bind(this.checkpointer), this.triggerToNodes);
-            const newVersions = (0, index_js_1.getNewChannelVersions)(checkpointPreviousVersions, checkpoint.channel_versions);
-            const nextConfig = await checkpointer.put(checkpointConfig, (0, base_js_1.createCheckpoint)(checkpoint, channels, step + 1), {
-                source: "update",
-                step: step + 1,
-                parents: saved?.metadata?.parents ?? {},
-            }, newVersions);
-            for (const task of tasks) {
-                // push writes are saved to next checkpoint
-                const pushWrites = task.writes.filter((w) => w[0] === constants_js_1.PUSH);
-                if (pushWrites.length > 0) {
-                    await checkpointer.putWrites(nextConfig, pushWrites, task.id);
-                }
-            }
-            return (0, index_js_1.patchCheckpointMap)(nextConfig, saved ? saved.metadata : undefined);
-        };
-        let currentConfig = startConfig;
-        for (const { updates } of supersteps) {
-            currentConfig = await updateSuperStep(currentConfig, updates);
-        }
-        return currentConfig;
-    }
-    /**
-     * Updates the state of the graph with new values.
-     * Requires a checkpointer to be configured.
-     *
-     * This method can be used for:
-     * - Implementing human-in-the-loop workflows
-     * - Modifying graph state during breakpoints
-     * - Integrating external inputs into the graph
-     *
-     * @param inputConfig - Configuration for the update
-     * @param values - The values to update the state with
-     * @param asNode - Optional node name to attribute the update to
-     * @returns Updated configuration
-     * @throws {GraphValueError} If no checkpointer is configured
-     * @throws {InvalidUpdateError} If the update cannot be attributed to a node
-     */
-    async updateState(inputConfig, values, asNode) {
-        return this.bulkUpdateState(inputConfig, [
-            { updates: [{ values, asNode }] },
-        ]);
-    }
-    /**
-     * Gets the default values for various graph configuration options.
-     * This is an internal method used to process and normalize configuration options.
-     *
-     * @param config - The input configuration options
-     * @returns A tuple containing normalized values for:
-     * - debug mode
-     * - stream modes
-     * - input keys
-     * - output keys
-     * - remaining config
-     * - interrupt before nodes
-     * - interrupt after nodes
-     * - checkpointer
-     * - store
-     * - whether stream mode is single
-     * - node cache
-     * - whether checkpoint during is enabled
-     * @internal
-     */
-    _defaults(config) {
-        const { debug, streamMode, inputKeys, outputKeys, interruptAfter, interruptBefore, ...rest } = config;
-        let streamModeSingle = true;
-        const defaultDebug = debug !== undefined ? debug : this.debug;
-        let defaultOutputKeys = outputKeys;
-        if (defaultOutputKeys === undefined) {
-            defaultOutputKeys = this.streamChannelsAsIs;
-        }
-        else {
-            (0, validate_js_1.validateKeys)(defaultOutputKeys, this.channels);
-        }
-        let defaultInputKeys = inputKeys;
-        if (defaultInputKeys === undefined) {
-            defaultInputKeys = this.inputChannels;
-        }
-        else {
-            (0, validate_js_1.validateKeys)(defaultInputKeys, this.channels);
-        }
-        const defaultInterruptBefore = interruptBefore ?? this.interruptBefore ?? [];
-        const defaultInterruptAfter = interruptAfter ?? this.interruptAfter ?? [];
-        let defaultStreamMode;
-        if (streamMode !== undefined) {
-            defaultStreamMode = Array.isArray(streamMode) ? streamMode : [streamMode];
-            streamModeSingle = typeof streamMode === "string";
-        }
-        else {
-            // if being called as a node in another graph, default to values mode
-            // but don't overwrite `streamMode`if provided
-            if (config.configurable?.[constants_js_1.CONFIG_KEY_TASK_ID] !== undefined) {
-                defaultStreamMode = ["values"];
-            }
-            else {
-                defaultStreamMode = this.streamMode;
-            }
-            streamModeSingle = true;
-        }
-        let defaultCheckpointer;
-        if (this.checkpointer === false) {
-            defaultCheckpointer = undefined;
-        }
-        else if (config !== undefined &&
-            config.configurable?.[constants_js_1.CONFIG_KEY_CHECKPOINTER] !== undefined) {
-            defaultCheckpointer = config.configurable[constants_js_1.CONFIG_KEY_CHECKPOINTER];
-        }
-        else if (this.checkpointer === true) {
-            throw new Error("checkpointer: true cannot be used for root graphs.");
-        }
-        else {
-            defaultCheckpointer = this.checkpointer;
-        }
-        const defaultStore = config.store ?? this.store;
-        const defaultCache = config.cache ?? this.cache;
-        if (config.durability != null && config.checkpointDuring != null) {
-            throw new Error("Cannot use both `durability` and `checkpointDuring` at the same time.");
-        }
-        const checkpointDuringDurability = (() => {
-            if (config.checkpointDuring == null)
-                return undefined;
-            if (config.checkpointDuring === false)
-                return "exit";
-            return "async";
-        })();
-        const defaultDurability = config.durability ??
-            checkpointDuringDurability ??
-            config?.configurable?.[constants_js_1.CONFIG_KEY_DURABILITY] ??
-            "async";
-        return [
-            defaultDebug,
-            defaultStreamMode,
-            defaultInputKeys,
-            defaultOutputKeys,
-            rest,
-            defaultInterruptBefore,
-            defaultInterruptAfter,
-            defaultCheckpointer,
-            defaultStore,
-            streamModeSingle,
-            defaultCache,
-            defaultDurability,
-        ];
-    }
-    /**
-     * Streams the execution of the graph, emitting state updates as they occur.
-     * This is the primary method for observing graph execution in real-time.
-     *
-     * Stream modes:
-     * - "values": Emits complete state after each step
-     * - "updates": Emits only state changes after each step
-     * - "debug": Emits detailed debug information
-     * - "messages": Emits messages from within nodes
-     *
-     * For more details, see the [Streaming how-to guides](../../how-tos/#streaming_1).
-     *
-     * @param input - The input to start graph execution with
-     * @param options - Configuration options for streaming
-     * @returns An async iterable stream of graph state updates
-     */
-    async stream(input, options) {
-        // The ensureConfig method called internally defaults recursionLimit to 25 if not
-        // passed directly in `options`.
-        // There is currently no way in _streamIterator to determine whether this was
-        // set by by ensureConfig or manually by the user, so we specify the bound value here
-        // and override if it is passed as an explicit param in `options`.
-        const abortController = new AbortController();
-        const config = {
-            recursionLimit: this.config?.recursionLimit,
-            ...options,
-            signal: (0, index_js_1.combineAbortSignals)(options?.signal, abortController.signal)
-                .signal,
-        };
-        return new stream_js_1.IterableReadableStreamWithAbortSignal((await super.stream(input, config)), abortController);
-    }
-    streamEvents(input, options, streamOptions) {
-        const abortController = new AbortController();
-        const config = {
-            recursionLimit: this.config?.recursionLimit,
-            ...options,
-            // Similar to `stream`, we need to pass the `config.callbacks` here,
-            // otherwise the user-provided callback will get lost in `ensureLangGraphConfig`.
-            // extend the callbacks with the ones from the config
-            callbacks: (0, index_js_1.combineCallbacks)(this.config?.callbacks, options?.callbacks),
-            signal: (0, index_js_1.combineAbortSignals)(options?.signal, abortController.signal)
-                .signal,
-        };
-        return new stream_js_1.IterableReadableStreamWithAbortSignal(super.streamEvents(input, config, streamOptions), abortController);
-    }
-    /**
-     * Validates the input for the graph.
-     * @param input - The input to validate
-     * @returns The validated input
-     * @internal
-     */
-    async _validateInput(input) {
-        return input;
-    }
-    /**
-     * Validates the context options for the graph.
-     * @param context - The context options to validate
-     * @returns The validated context options
-     * @internal
-     */
-    async _validateContext(context) {
-        return context;
-    }
-    /**
-     * Internal iterator used by stream() to generate state updates.
-     * This method handles the core logic of graph execution and streaming.
-     *
-     * @param input - The input to start graph execution with
-     * @param options - Configuration options for streaming
-     * @returns AsyncGenerator yielding state updates
-     * @internal
-     */
-    async *_streamIterator(input, options) {
-        const streamSubgraphs = options?.subgraphs;
-        const inputConfig = (0, config_js_1.ensureLangGraphConfig)(this.config, options);
-        if (inputConfig.recursionLimit === undefined ||
-            inputConfig.recursionLimit < 1) {
-            throw new Error(`Passed "recursionLimit" must be at least 1.`);
-        }
-        if (this.checkpointer !== undefined &&
-            this.checkpointer !== false &&
-            inputConfig.configurable === undefined) {
-            throw new Error(`Checkpointer requires one or more of the following "configurable" keys: "thread_id", "checkpoint_ns", "checkpoint_id"`);
-        }
-        const validInput = await this._validateInput(input);
-        const { runId, ...restConfig } = inputConfig;
-        // assign defaults
-        const [debug, streamMode, , outputKeys, config, interruptBefore, interruptAfter, checkpointer, store, streamModeSingle, cache, durability,] = this._defaults(restConfig);
-        // At entrypoint, `configurable` is an alias for `context`.
-        if (typeof config.context !== "undefined") {
-            config.context = await this._validateContext(config.context);
-        }
-        else {
-            config.configurable = await this._validateContext(config.configurable);
-        }
-        const stream = new stream_js_1.IterableReadableWritableStream({
-            modes: new Set(streamMode),
-        });
-        // set up subgraph checkpointing
-        if (this.checkpointer === true) {
-            config.configurable ??= {};
-            const ns = config.configurable[constants_js_1.CONFIG_KEY_CHECKPOINT_NS] ?? "";
-            config.configurable[constants_js_1.CONFIG_KEY_CHECKPOINT_NS] = ns
-                .split(constants_js_1.CHECKPOINT_NAMESPACE_SEPARATOR)
-                .map((part) => part.split(constants_js_1.CHECKPOINT_NAMESPACE_END)[0])
-                .join(constants_js_1.CHECKPOINT_NAMESPACE_SEPARATOR);
-        }
-        // set up messages stream mode
-        if (streamMode.includes("messages")) {
-            const messageStreamer = new messages_js_1.StreamMessagesHandler((chunk) => stream.push(chunk));
-            const { callbacks } = config;
-            if (callbacks === undefined) {
-                config.callbacks = [messageStreamer];
-            }
-            else if (Array.isArray(callbacks)) {
-                config.callbacks = callbacks.concat(messageStreamer);
-            }
-            else {
-                const copiedCallbacks = callbacks.copy();
-                copiedCallbacks.addHandler(messageStreamer, true);
-                config.callbacks = copiedCallbacks;
-            }
-        }
-        // setup custom stream mode
-        if (streamMode.includes("custom")) {
-            config.writer = (chunk) => {
-                const ns = (0, config_js_1.getConfig)()?.configurable?.[constants_js_1.CONFIG_KEY_CHECKPOINT_NS]
-                    ?.split(constants_js_1.CHECKPOINT_NAMESPACE_SEPARATOR)
-                    .slice(0, -1);
-                stream.push([ns ?? [], "custom", chunk]);
-            };
-        }
-        const callbackManager = await (0, runnables_1.getCallbackManagerForConfig)(config);
-        const runManager = await callbackManager?.handleChainStart(this.toJSON(), // chain
-        (0, index_js_1._coerceToDict)(input, "input"), // inputs
-        runId, // run_id
-        undefined, // run_type
-        undefined, // tags
-        undefined, // metadata
-        config?.runName ?? this.getName() // run_name
-        );
-        const channelSpecs = (0, base_js_1.getOnlyChannels)(this.channels);
-        let loop;
-        let loopError;
-        /**
-         * The PregelLoop will yield events from concurrent tasks as soon as they are
-         * generated. Each task can push multiple events onto the stream in any order.
-         *
-         * We use a separate background method and stream here in order to yield events
-         * from the loop to the main stream and therefore back to the user as soon as
-         * they are available.
-         */
-        const createAndRunLoop = async () => {
-            try {
-                loop = await loop_js_1.PregelLoop.initialize({
-                    input: validInput,
-                    config,
-                    checkpointer,
-                    nodes: this.nodes,
-                    channelSpecs,
-                    outputKeys,
-                    streamKeys: this.streamChannelsAsIs,
-                    store,
-                    cache: cache,
-                    stream,
-                    interruptAfter,
-                    interruptBefore,
-                    manager: runManager,
-                    debug: this.debug,
-                    triggerToNodes: this.triggerToNodes,
-                    durability,
-                });
-                const runner = new runner_js_1.PregelRunner({
-                    loop,
-                    nodeFinished: config.configurable?.[constants_js_1.CONFIG_KEY_NODE_FINISHED],
-                });
-                if (options?.subgraphs) {
-                    loop.config.configurable = {
-                        ...loop.config.configurable,
-                        [constants_js_1.CONFIG_KEY_STREAM]: loop.stream,
-                    };
-                }
-                await this._runLoop({ loop, runner, debug, config });
-                // wait for checkpoints to be persisted
-                if (durability === "sync") {
-                    await Promise.all(loop?.checkpointerPromises ?? []);
-                }
-            }
-            catch (e) {
-                loopError = e;
-            }
-            finally {
-                try {
-                    // Call `.stop()` again incase it was not called in the loop, e.g due to an error.
-                    if (loop) {
-                        await loop.store?.stop();
-                        await loop.cache?.stop();
-                    }
-                    await Promise.all(loop?.checkpointerPromises ?? []);
-                }
-                catch (e) {
-                    loopError = loopError ?? e;
-                }
-                if (loopError) {
-                    // "Causes any future interactions with the associated stream to error".
-                    // Wraps ReadableStreamDefaultController#error:
-                    // https://developer.mozilla.org/en-US/docs/Web/API/ReadableStreamDefaultController/error
-                    stream.error(loopError);
-                }
-                else {
-                    // Will end the iterator outside of this method,
-                    // keeping previously enqueued chunks.
-                    // Wraps ReadableStreamDefaultController#close:
-                    // https://developer.mozilla.org/en-US/docs/Web/API/ReadableStreamDefaultController/close
-                    stream.close();
-                }
-            }
-        };
-        const runLoopPromise = createAndRunLoop();
-        try {
-            for await (const chunk of stream) {
-                if (chunk === undefined) {
-                    throw new Error("Data structure error.");
-                }
-                const [namespace, mode, payload] = chunk;
-                if (streamMode.includes(mode)) {
-                    if (streamSubgraphs && !streamModeSingle) {
-                        yield [namespace, mode, payload];
-                    }
-                    else if (!streamModeSingle) {
-                        yield [mode, payload];
-                    }
-                    else if (streamSubgraphs) {
-                        yield [namespace, payload];
-                    }
-                    else {
-                        yield payload;
-                    }
-                }
-            }
-        }
-        catch (e) {
-            await runManager?.handleChainError(loopError);
-            throw e;
-        }
-        finally {
-            await runLoopPromise;
-        }
-        await runManager?.handleChainEnd(loop?.output ?? {}, runId, // run_id
-        undefined, // run_type
-        undefined, // tags
-        undefined // metadata
-        );
-    }
-    /**
-     * Run the graph with a single input and config.
-     * @param input The input to the graph.
-     * @param options The configuration to use for the run.
-     */
-    async invoke(input, options) {
-        const streamMode = options?.streamMode ?? "values";
-        const config = {
-            ...options,
-            outputKeys: options?.outputKeys ?? this.outputChannels,
-            streamMode,
-        };
-        const chunks = [];
-        const stream = await this.stream(input, config);
-        const interruptChunks = [];
-        let latest;
-        for await (const chunk of stream) {
-            if (streamMode === "values") {
-                if ((0, constants_js_1.isInterrupted)(chunk)) {
-                    interruptChunks.push(chunk[constants_js_1.INTERRUPT]);
-                }
-                else {
-                    latest = chunk;
-                }
-            }
-            else {
-                chunks.push(chunk);
-            }
-        }
-        if (streamMode === "values") {
-            if (interruptChunks.length > 0) {
-                const interrupts = interruptChunks.flat(1);
-                if (latest == null)
-                    return { [constants_js_1.INTERRUPT]: interrupts };
-                if (typeof latest === "object") {
-                    return { ...latest, [constants_js_1.INTERRUPT]: interrupts };
-                }
-            }
-            return latest;
-        }
-        return chunks;
-    }
-    async _runLoop(params) {
-        const { loop, runner, debug, config } = params;
-        let tickError;
-        try {
-            while (await loop.tick({ inputKeys: this.inputChannels })) {
-                for (const { task } of await loop._matchCachedWrites()) {
-                    loop._outputWrites(task.id, task.writes, true);
-                }
-                if (debug) {
-                    (0, debug_js_1.printStepCheckpoint)(loop.checkpointMetadata.step, loop.channels, this.streamChannelsList);
-                }
-                if (debug) {
-                    (0, debug_js_1.printStepTasks)(loop.step, Object.values(loop.tasks));
-                }
-                await runner.tick({
-                    timeout: this.stepTimeout,
-                    retryPolicy: this.retryPolicy,
-                    onStepWrite: (step, writes) => {
-                        if (debug) {
-                            (0, debug_js_1.printStepWrites)(step, writes, this.streamChannelsList);
-                        }
-                    },
-                    maxConcurrency: config.maxConcurrency,
-                    signal: config.signal,
-                });
-            }
-            if (loop.status === "out_of_steps") {
-                throw new errors_js_1.GraphRecursionError([
-                    `Recursion limit of ${config.recursionLimit} reached`,
-                    "without hitting a stop condition. You can increase the",
-                    `limit by setting the "recursionLimit" config key.`,
-                ].join(" "), {
-                    lc_error_code: "GRAPH_RECURSION_LIMIT",
-                });
-            }
-        }
-        catch (e) {
-            tickError = e;
-            const suppress = await loop.finishAndHandleError(tickError);
-            if (!suppress) {
-                throw e;
-            }
-        }
-        finally {
-            if (tickError === undefined) {
-                await loop.finishAndHandleError();
-            }
-        }
-    }
-    async clearCache() {
-        await this.cache?.clear([]);
-    }
-}
+* The Pregel class is the core runtime engine of LangGraph, implementing a message-passing graph computation model
+* inspired by [Google's Pregel system](https://research.google/pubs/pregel-a-system-for-large-scale-graph-processing/).
+* It provides the foundation for building reliable, controllable agent workflows that can evolve state over time.
+*
+* Key features:
+* - Message passing between nodes in discrete "supersteps"
+* - Built-in persistence layer through checkpointers
+* - First-class streaming support for values, updates, and events
+* - Human-in-the-loop capabilities via interrupts
+* - Support for parallel node execution within supersteps
+*
+* The Pregel class is not intended to be instantiated directly by consumers. Instead, use the following higher-level APIs:
+* - {@link StateGraph}: The main graph class for building agent workflows
+*   - Compiling a {@link StateGraph} will return a {@link CompiledGraph} instance, which extends `Pregel`
+* - Functional API: A declarative approach using tasks and entrypoints
+*   - A `Pregel` instance is returned by the {@link entrypoint} function
+*
+* @example
+* ```typescript
+* // Using StateGraph API
+* const graph = new StateGraph(annotation)
+*   .addNode("nodeA", myNodeFunction)
+*   .addEdge("nodeA", "nodeB")
+*   .compile();
+*
+* // The compiled graph is a Pregel instance
+* const result = await graph.invoke(input);
+* ```
+*
+* @example
+* ```typescript
+* // Using Functional API
+* import { task, entrypoint } from "@langchain/langgraph";
+* import { MemorySaver } from "@langchain/langgraph-checkpoint";
+*
+* // Define tasks that can be composed
+* const addOne = task("add", async (x: number) => x + 1);
+*
+* // Create a workflow using the entrypoint function
+* const workflow = entrypoint({
+*   name: "workflow",
+*   checkpointer: new MemorySaver()
+* }, async (numbers: number[]) => {
+*   // Tasks can be run in parallel
+*   const results = await Promise.all(numbers.map(n => addOne(n)));
+*   return results;
+* });
+*
+* // The workflow is a Pregel instance
+* const result = await workflow.invoke([1, 2, 3]); // Returns [2, 3, 4]
+* ```
+*
+* @typeParam Nodes - Mapping of node names to their {@link PregelNode} implementations
+* @typeParam Channels - Mapping of channel names to their {@link BaseChannel} or {@link ManagedValueSpec} implementations
+* @typeParam ContextType - Type of context that can be passed to the graph
+* @typeParam InputType - Type of input values accepted by the graph
+* @typeParam OutputType - Type of output values produced by the graph
+*/
+var Pregel = class extends PartialRunnable {
+	/**
+	* Name of the class when serialized
+	* @internal
+	*/
+	static lc_name() {
+		return "LangGraph";
+	}
+	/** @internal LangChain namespace for serialization necessary because Pregel extends Runnable */
+	lc_namespace = ["langgraph", "pregel"];
+	/** @internal Flag indicating this is a Pregel instance - necessary for serialization */
+	lg_is_pregel = true;
+	/** The nodes in the graph, mapping node names to their PregelNode instances */
+	nodes;
+	/** The channels in the graph, mapping channel names to their BaseChannel or ManagedValueSpec instances */
+	channels;
+	/**
+	* The input channels for the graph. These channels receive the initial input when the graph is invoked.
+	* Can be a single channel key or an array of channel keys.
+	*/
+	inputChannels;
+	/**
+	* The output channels for the graph. These channels contain the final output when the graph completes.
+	* Can be a single channel key or an array of channel keys.
+	*/
+	outputChannels;
+	/** Whether to automatically validate the graph structure when it is compiled. Defaults to true. */
+	autoValidate = true;
+	/**
+	* The streaming modes enabled for this graph. Defaults to ["values"].
+	* Supported modes:
+	* - "values": Streams the full state after each step
+	* - "updates": Streams state updates after each step
+	* - "messages": Streams messages from within nodes
+	* - "custom": Streams custom events from within nodes
+	* - "debug": Streams events related to the execution of the graph - useful for tracing & debugging graph execution
+	*/
+	streamMode = ["values"];
+	/**
+	* Optional channels to stream. If not specified, all channels will be streamed.
+	* Can be a single channel key or an array of channel keys.
+	*/
+	streamChannels;
+	/**
+	* Optional array of node names or "all" to interrupt after executing these nodes.
+	* Used for implementing human-in-the-loop workflows.
+	*/
+	interruptAfter;
+	/**
+	* Optional array of node names or "all" to interrupt before executing these nodes.
+	* Used for implementing human-in-the-loop workflows.
+	*/
+	interruptBefore;
+	/** Optional timeout in milliseconds for the execution of each superstep */
+	stepTimeout;
+	/** Whether to enable debug logging. Defaults to false. */
+	debug = false;
+	/**
+	* Optional checkpointer for persisting graph state.
+	* When provided, saves a checkpoint of the graph state at every superstep.
+	* When false or undefined, checkpointing is disabled, and the graph will not be able to save or restore state.
+	*/
+	checkpointer;
+	/** Optional retry policy for handling failures in node execution */
+	retryPolicy;
+	/** The default configuration for graph execution, can be overridden on a per-invocation basis */
+	config;
+	/**
+	* Optional long-term memory store for the graph, allows for persistence & retrieval of data across threads
+	*/
+	store;
+	triggerToNodes = {};
+	/**
+	* Optional cache for the graph, useful for caching tasks.
+	*/
+	cache;
+	/**
+	* Constructor for Pregel - meant for internal use only.
+	*
+	* @internal
+	*/
+	constructor(fields) {
+		super(fields);
+		let { streamMode } = fields;
+		if (streamMode != null && !Array.isArray(streamMode)) streamMode = [streamMode];
+		this.nodes = fields.nodes;
+		this.channels = fields.channels;
+		if (require_constants.TASKS in this.channels && "lc_graph_name" in this.channels[require_constants.TASKS] && this.channels[require_constants.TASKS].lc_graph_name !== "Topic") throw new Error(`Channel '${require_constants.TASKS}' is reserved and cannot be used in the graph.`);
+		else this.channels[require_constants.TASKS] = new require_topic.Topic({ accumulate: false });
+		this.autoValidate = fields.autoValidate ?? this.autoValidate;
+		this.streamMode = streamMode ?? this.streamMode;
+		this.inputChannels = fields.inputChannels;
+		this.outputChannels = fields.outputChannels;
+		this.streamChannels = fields.streamChannels ?? this.streamChannels;
+		this.interruptAfter = fields.interruptAfter;
+		this.interruptBefore = fields.interruptBefore;
+		this.stepTimeout = fields.stepTimeout ?? this.stepTimeout;
+		this.debug = fields.debug ?? this.debug;
+		this.checkpointer = fields.checkpointer;
+		this.retryPolicy = fields.retryPolicy;
+		this.config = fields.config;
+		this.store = fields.store;
+		this.cache = fields.cache;
+		this.name = fields.name;
+		if (this.autoValidate) this.validate();
+	}
+	/**
+	* Creates a new instance of the Pregel graph with updated configuration.
+	* This method follows the immutable pattern - instead of modifying the current instance,
+	* it returns a new instance with the merged configuration.
+	*
+	* @example
+	* ```typescript
+	* // Create a new instance with debug enabled
+	* const debugGraph = graph.withConfig({ debug: true });
+	*
+	* // Create a new instance with a specific thread ID
+	* const threadGraph = graph.withConfig({
+	*   configurable: { thread_id: "123" }
+	* });
+	* ```
+	*
+	* @param config - The configuration to merge with the current configuration
+	* @returns A new Pregel instance with the merged configuration
+	*/
+	withConfig(config) {
+		const mergedConfig = (0, __langchain_core_runnables.mergeConfigs)(this.config, config);
+		return new this.constructor({
+			...this,
+			config: mergedConfig
+		});
+	}
+	/**
+	* Validates the graph structure to ensure it is well-formed.
+	* Checks for:
+	* - No orphaned nodes
+	* - Valid input/output channel configurations
+	* - Valid interrupt configurations
+	*
+	* @returns this - The Pregel instance for method chaining
+	* @throws {GraphValidationError} If the graph structure is invalid
+	*/
+	validate() {
+		require_validate.validateGraph({
+			nodes: this.nodes,
+			channels: this.channels,
+			outputChannels: this.outputChannels,
+			inputChannels: this.inputChannels,
+			streamChannels: this.streamChannels,
+			interruptAfterNodes: this.interruptAfter,
+			interruptBeforeNodes: this.interruptBefore
+		});
+		for (const [name, node] of Object.entries(this.nodes)) for (const trigger of node.triggers) {
+			this.triggerToNodes[trigger] ??= [];
+			this.triggerToNodes[trigger].push(name);
+		}
+		return this;
+	}
+	/**
+	* Gets a list of all channels that should be streamed.
+	* If streamChannels is specified, returns those channels.
+	* Otherwise, returns all channels in the graph.
+	*
+	* @returns Array of channel keys to stream
+	*/
+	get streamChannelsList() {
+		if (Array.isArray(this.streamChannels)) return this.streamChannels;
+		else if (this.streamChannels) return [this.streamChannels];
+		else return Object.keys(this.channels);
+	}
+	/**
+	* Gets the channels to stream in their original format.
+	* If streamChannels is specified, returns it as-is (either single key or array).
+	* Otherwise, returns all channels in the graph as an array.
+	*
+	* @returns Channel keys to stream, either as a single key or array
+	*/
+	get streamChannelsAsIs() {
+		if (this.streamChannels) return this.streamChannels;
+		else return Object.keys(this.channels);
+	}
+	/**
+	* Gets a drawable representation of the graph structure.
+	* This is an async version of getGraph() and is the preferred method to use.
+	*
+	* @param config - Configuration for generating the graph visualization
+	* @returns A representation of the graph that can be visualized
+	*/
+	async getGraphAsync(config) {
+		return this.getGraph(config);
+	}
+	/**
+	* Gets all subgraphs within this graph.
+	* A subgraph is a Pregel instance that is nested within a node of this graph.
+	*
+	* @deprecated Use getSubgraphsAsync instead. The async method will become the default in the next minor release.
+	* @param namespace - Optional namespace to filter subgraphs
+	* @param recurse - Whether to recursively get subgraphs of subgraphs
+	* @returns Generator yielding tuples of [name, subgraph]
+	*/
+	*getSubgraphs(namespace, recurse) {
+		for (const [name, node] of Object.entries(this.nodes)) {
+			if (namespace !== void 0) {
+				if (!namespace.startsWith(name)) continue;
+			}
+			const candidates = node.subgraphs?.length ? node.subgraphs : [node.bound];
+			for (const candidate of candidates) {
+				const graph = require_subgraph.findSubgraphPregel(candidate);
+				if (graph !== void 0) {
+					if (name === namespace) {
+						yield [name, graph];
+						return;
+					}
+					if (namespace === void 0) yield [name, graph];
+					if (recurse) {
+						let newNamespace = namespace;
+						if (namespace !== void 0) newNamespace = namespace.slice(name.length + 1);
+						for (const [subgraphName, subgraph] of graph.getSubgraphs(newNamespace, recurse)) yield [`${name}${require_constants.CHECKPOINT_NAMESPACE_SEPARATOR}${subgraphName}`, subgraph];
+					}
+				}
+			}
+		}
+	}
+	/**
+	* Gets all subgraphs within this graph asynchronously.
+	* A subgraph is a Pregel instance that is nested within a node of this graph.
+	*
+	* @param namespace - Optional namespace to filter subgraphs
+	* @param recurse - Whether to recursively get subgraphs of subgraphs
+	* @returns AsyncGenerator yielding tuples of [name, subgraph]
+	*/
+	async *getSubgraphsAsync(namespace, recurse) {
+		yield* this.getSubgraphs(namespace, recurse);
+	}
+	/**
+	* Prepares a state snapshot from saved checkpoint data.
+	* This is an internal method used by getState and getStateHistory.
+	*
+	* @param config - Configuration for preparing the snapshot
+	* @param saved - Optional saved checkpoint data
+	* @param subgraphCheckpointer - Optional checkpointer for subgraphs
+	* @param applyPendingWrites - Whether to apply pending writes to tasks and then to channels
+	* @returns A snapshot of the graph state
+	* @internal
+	*/
+	async _prepareStateSnapshot({ config, saved, subgraphCheckpointer, applyPendingWrites = false }) {
+		if (saved === void 0) return {
+			values: {},
+			next: [],
+			config,
+			tasks: []
+		};
+		const channels = require_base.emptyChannels(this.channels, saved.checkpoint);
+		if (saved.pendingWrites?.length) {
+			const nullWrites = saved.pendingWrites.filter(([taskId, _]) => taskId === require_constants.NULL_TASK_ID).map(([_, channel, value]) => [String(channel), value]);
+			if (nullWrites.length > 0) require_algo._applyWrites(saved.checkpoint, channels, [{
+				name: require_constants.INPUT,
+				writes: nullWrites,
+				triggers: []
+			}], void 0, this.triggerToNodes);
+		}
+		const nextTasks = Object.values(require_algo._prepareNextTasks(saved.checkpoint, saved.pendingWrites, this.nodes, channels, saved.config, true, {
+			step: (saved.metadata?.step ?? -1) + 1,
+			store: this.store
+		}));
+		const subgraphs = await require_utils.gatherIterator(this.getSubgraphsAsync());
+		const parentNamespace = saved.config.configurable?.checkpoint_ns ?? "";
+		const taskStates = {};
+		for (const task of nextTasks) {
+			const matchingSubgraph = subgraphs.find(([name]) => name === task.name);
+			if (!matchingSubgraph) continue;
+			let taskNs = `${String(task.name)}${require_constants.CHECKPOINT_NAMESPACE_END}${task.id}`;
+			if (parentNamespace) taskNs = `${parentNamespace}${require_constants.CHECKPOINT_NAMESPACE_SEPARATOR}${taskNs}`;
+			if (subgraphCheckpointer === void 0) {
+				const config$1 = { configurable: {
+					thread_id: saved.config.configurable?.thread_id,
+					checkpoint_ns: taskNs
+				} };
+				taskStates[task.id] = config$1;
+			} else {
+				const subgraphConfig = { configurable: {
+					[require_constants.CONFIG_KEY_CHECKPOINTER]: subgraphCheckpointer,
+					thread_id: saved.config.configurable?.thread_id,
+					checkpoint_ns: taskNs
+				} };
+				const pregel = matchingSubgraph[1];
+				taskStates[task.id] = await pregel.getState(subgraphConfig, { subgraphs: true });
+			}
+		}
+		if (applyPendingWrites && saved.pendingWrites?.length) {
+			const nextTaskById = Object.fromEntries(nextTasks.map((task) => [task.id, task]));
+			for (const [taskId, channel, value] of saved.pendingWrites) {
+				if ([
+					require_constants.ERROR,
+					require_constants.INTERRUPT,
+					__langchain_langgraph_checkpoint.SCHEDULED
+				].includes(channel)) continue;
+				if (!(taskId in nextTaskById)) continue;
+				nextTaskById[taskId].writes.push([String(channel), value]);
+			}
+			const tasksWithWrites$1 = nextTasks.filter((task) => task.writes.length > 0);
+			if (tasksWithWrites$1.length > 0) require_algo._applyWrites(saved.checkpoint, channels, tasksWithWrites$1, void 0, this.triggerToNodes);
+		}
+		let metadata = saved?.metadata;
+		if (metadata && saved?.config?.configurable?.thread_id) metadata = {
+			...metadata,
+			thread_id: saved.config.configurable.thread_id
+		};
+		const nextList = nextTasks.filter((task) => task.writes.length === 0).map((task) => task.name);
+		return {
+			values: require_io.readChannels(channels, this.streamChannelsAsIs),
+			next: nextList,
+			tasks: require_debug.tasksWithWrites(nextTasks, saved?.pendingWrites ?? [], taskStates, this.streamChannelsAsIs),
+			metadata,
+			config: require_index.patchCheckpointMap(saved.config, saved.metadata),
+			createdAt: saved.checkpoint.ts,
+			parentConfig: saved.parentConfig
+		};
+	}
+	/**
+	* Gets the current state of the graph.
+	* Requires a checkpointer to be configured.
+	*
+	* @param config - Configuration for retrieving the state
+	* @param options - Additional options
+	* @returns A snapshot of the current graph state
+	* @throws {GraphValueError} If no checkpointer is configured
+	*/
+	async getState(config, options) {
+		const checkpointer = config.configurable?.[require_constants.CONFIG_KEY_CHECKPOINTER] ?? this.checkpointer;
+		if (!checkpointer) throw new require_errors.GraphValueError("No checkpointer set");
+		const checkpointNamespace = config.configurable?.checkpoint_ns ?? "";
+		if (checkpointNamespace !== "" && config.configurable?.[require_constants.CONFIG_KEY_CHECKPOINTER] === void 0) {
+			const recastNamespace = require_config.recastCheckpointNamespace(checkpointNamespace);
+			for await (const [name, subgraph] of this.getSubgraphsAsync(recastNamespace, true)) if (name === recastNamespace) return await subgraph.getState(require_utils.patchConfigurable(config, { [require_constants.CONFIG_KEY_CHECKPOINTER]: checkpointer }), { subgraphs: options?.subgraphs });
+			throw new Error(`Subgraph with namespace "${recastNamespace}" not found.`);
+		}
+		const mergedConfig = (0, __langchain_core_runnables.mergeConfigs)(this.config, config);
+		const saved = await checkpointer.getTuple(config);
+		const snapshot = await this._prepareStateSnapshot({
+			config: mergedConfig,
+			saved,
+			subgraphCheckpointer: options?.subgraphs ? checkpointer : void 0,
+			applyPendingWrites: !config.configurable?.checkpoint_id
+		});
+		return snapshot;
+	}
+	/**
+	* Gets the history of graph states.
+	* Requires a checkpointer to be configured.
+	* Useful for:
+	* - Debugging execution history
+	* - Implementing time travel
+	* - Analyzing graph behavior
+	*
+	* @param config - Configuration for retrieving the history
+	* @param options - Options for filtering the history
+	* @returns An async iterator of state snapshots
+	* @throws {Error} If no checkpointer is configured
+	*/
+	async *getStateHistory(config, options) {
+		const checkpointer = config.configurable?.[require_constants.CONFIG_KEY_CHECKPOINTER] ?? this.checkpointer;
+		if (!checkpointer) throw new require_errors.GraphValueError("No checkpointer set");
+		const checkpointNamespace = config.configurable?.checkpoint_ns ?? "";
+		if (checkpointNamespace !== "" && config.configurable?.[require_constants.CONFIG_KEY_CHECKPOINTER] === void 0) {
+			const recastNamespace = require_config.recastCheckpointNamespace(checkpointNamespace);
+			for await (const [name, pregel] of this.getSubgraphsAsync(recastNamespace, true)) if (name === recastNamespace) {
+				yield* pregel.getStateHistory(require_utils.patchConfigurable(config, { [require_constants.CONFIG_KEY_CHECKPOINTER]: checkpointer }), options);
+				return;
+			}
+			throw new Error(`Subgraph with namespace "${recastNamespace}" not found.`);
+		}
+		const mergedConfig = (0, __langchain_core_runnables.mergeConfigs)(this.config, config, { configurable: { checkpoint_ns: checkpointNamespace } });
+		for await (const checkpointTuple of checkpointer.list(mergedConfig, options)) yield this._prepareStateSnapshot({
+			config: checkpointTuple.config,
+			saved: checkpointTuple
+		});
+	}
+	/**
+	* Apply updates to the graph state in bulk.
+	* Requires a checkpointer to be configured.
+	*
+	* This method is useful for recreating a thread
+	* from a list of updates, especially if a checkpoint
+	* is created as a result of multiple tasks.
+	*
+	* @internal The API might change in the future.
+	*
+	* @param startConfig - Configuration for the update
+	* @param updates - The list of updates to apply to graph state
+	* @returns Updated configuration
+	* @throws {GraphValueError} If no checkpointer is configured
+	* @throws {InvalidUpdateError} If the update cannot be attributed to a node or an update can be only applied in sequence.
+	*/
+	async bulkUpdateState(startConfig, supersteps) {
+		const checkpointer = startConfig.configurable?.[require_constants.CONFIG_KEY_CHECKPOINTER] ?? this.checkpointer;
+		if (!checkpointer) throw new require_errors.GraphValueError("No checkpointer set");
+		if (supersteps.length === 0) throw new Error("No supersteps provided");
+		if (supersteps.some((s) => s.updates.length === 0)) throw new Error("No updates provided");
+		const checkpointNamespace = startConfig.configurable?.checkpoint_ns ?? "";
+		if (checkpointNamespace !== "" && startConfig.configurable?.[require_constants.CONFIG_KEY_CHECKPOINTER] === void 0) {
+			const recastNamespace = require_config.recastCheckpointNamespace(checkpointNamespace);
+			for await (const [, pregel] of this.getSubgraphsAsync(recastNamespace, true)) return await pregel.bulkUpdateState(require_utils.patchConfigurable(startConfig, { [require_constants.CONFIG_KEY_CHECKPOINTER]: checkpointer }), supersteps);
+			throw new Error(`Subgraph "${recastNamespace}" not found`);
+		}
+		const updateSuperStep = async (inputConfig, updates) => {
+			const config = this.config ? (0, __langchain_core_runnables.mergeConfigs)(this.config, inputConfig) : inputConfig;
+			const saved = await checkpointer.getTuple(config);
+			const checkpoint = saved !== void 0 ? (0, __langchain_langgraph_checkpoint.copyCheckpoint)(saved.checkpoint) : (0, __langchain_langgraph_checkpoint.emptyCheckpoint)();
+			const checkpointPreviousVersions = { ...saved?.checkpoint.channel_versions };
+			const step = saved?.metadata?.step ?? -1;
+			let checkpointConfig = require_utils.patchConfigurable(config, { checkpoint_ns: config.configurable?.checkpoint_ns ?? "" });
+			let checkpointMetadata = config.metadata ?? {};
+			if (saved?.config.configurable) {
+				checkpointConfig = require_utils.patchConfigurable(config, saved.config.configurable);
+				checkpointMetadata = {
+					...saved.metadata,
+					...checkpointMetadata
+				};
+			}
+			const { values, asNode } = updates[0];
+			if (values == null && asNode === void 0) {
+				if (updates.length > 1) throw new require_errors.InvalidUpdateError(`Cannot create empty checkpoint with multiple updates`);
+				const nextConfig$1 = await checkpointer.put(checkpointConfig, require_base.createCheckpoint(checkpoint, void 0, step), {
+					source: "update",
+					step: step + 1,
+					parents: saved?.metadata?.parents ?? {}
+				}, {});
+				return require_index.patchCheckpointMap(nextConfig$1, saved ? saved.metadata : void 0);
+			}
+			const channels = require_base.emptyChannels(this.channels, checkpoint);
+			if (values === null && asNode === require_constants.END) {
+				if (updates.length > 1) throw new require_errors.InvalidUpdateError(`Cannot apply multiple updates when clearing state`);
+				if (saved) {
+					const nextTasks = require_algo._prepareNextTasks(checkpoint, saved.pendingWrites || [], this.nodes, channels, saved.config, true, {
+						step: (saved.metadata?.step ?? -1) + 1,
+						checkpointer,
+						store: this.store
+					});
+					const nullWrites = (saved.pendingWrites || []).filter((w) => w[0] === require_constants.NULL_TASK_ID).map((w) => w.slice(1));
+					if (nullWrites.length > 0) require_algo._applyWrites(checkpoint, channels, [{
+						name: require_constants.INPUT,
+						writes: nullWrites,
+						triggers: []
+					}], checkpointer.getNextVersion.bind(checkpointer), this.triggerToNodes);
+					for (const [taskId, k, v] of saved.pendingWrites || []) {
+						if ([
+							require_constants.ERROR,
+							require_constants.INTERRUPT,
+							__langchain_langgraph_checkpoint.SCHEDULED
+						].includes(k)) continue;
+						if (!(taskId in nextTasks)) continue;
+						nextTasks[taskId].writes.push([k, v]);
+					}
+					require_algo._applyWrites(checkpoint, channels, Object.values(nextTasks), checkpointer.getNextVersion.bind(checkpointer), this.triggerToNodes);
+				}
+				const nextConfig$1 = await checkpointer.put(checkpointConfig, require_base.createCheckpoint(checkpoint, channels, step), {
+					...checkpointMetadata,
+					source: "update",
+					step: step + 1,
+					parents: saved?.metadata?.parents ?? {}
+				}, require_index.getNewChannelVersions(checkpointPreviousVersions, checkpoint.channel_versions));
+				return require_index.patchCheckpointMap(nextConfig$1, saved ? saved.metadata : void 0);
+			}
+			if (asNode === require_constants.COPY) {
+				if (updates.length > 1) throw new require_errors.InvalidUpdateError(`Cannot copy checkpoint with multiple updates`);
+				if (saved == null) throw new require_errors.InvalidUpdateError(`Cannot copy a non-existent checkpoint`);
+				const isCopyWithUpdates = (values$1) => {
+					if (!Array.isArray(values$1)) return false;
+					if (values$1.length === 0) return false;
+					return values$1.every((v) => Array.isArray(v) && v.length === 2);
+				};
+				const nextCheckpoint = require_base.createCheckpoint(checkpoint, void 0, step);
+				const nextConfig$1 = await checkpointer.put(saved.parentConfig ?? require_utils.patchConfigurable(saved.config, { checkpoint_id: void 0 }), nextCheckpoint, {
+					source: "fork",
+					step: step + 1,
+					parents: saved.metadata?.parents ?? {}
+				}, {});
+				if (isCopyWithUpdates(values)) {
+					const nextTasks = require_algo._prepareNextTasks(nextCheckpoint, saved.pendingWrites, this.nodes, channels, nextConfig$1, false, { step: step + 2 });
+					const tasksGroupBy = Object.values(nextTasks).reduce((acc, { name, id }) => {
+						acc[name] ??= [];
+						acc[name].push({ id });
+						return acc;
+					}, {});
+					const userGroupBy = values.reduce((acc, item) => {
+						const [values$1, asNode$1] = item;
+						acc[asNode$1] ??= [];
+						const targetIdx = acc[asNode$1].length;
+						const taskId = tasksGroupBy[asNode$1]?.[targetIdx]?.id;
+						acc[asNode$1].push({
+							values: values$1,
+							asNode: asNode$1,
+							taskId
+						});
+						return acc;
+					}, {});
+					return updateSuperStep(require_index.patchCheckpointMap(nextConfig$1, saved.metadata), Object.values(userGroupBy).flat());
+				}
+				return require_index.patchCheckpointMap(nextConfig$1, saved.metadata);
+			}
+			if (asNode === require_constants.INPUT) {
+				if (updates.length > 1) throw new require_errors.InvalidUpdateError(`Cannot apply multiple updates when updating as input`);
+				const inputWrites = await require_utils.gatherIterator(require_io.mapInput(this.inputChannels, values));
+				if (inputWrites.length === 0) throw new require_errors.InvalidUpdateError(`Received no input writes for ${JSON.stringify(this.inputChannels, null, 2)}`);
+				require_algo._applyWrites(checkpoint, channels, [{
+					name: require_constants.INPUT,
+					writes: inputWrites,
+					triggers: []
+				}], checkpointer.getNextVersion.bind(this.checkpointer), this.triggerToNodes);
+				const nextStep = saved?.metadata?.step != null ? saved.metadata.step + 1 : -1;
+				const nextConfig$1 = await checkpointer.put(checkpointConfig, require_base.createCheckpoint(checkpoint, channels, nextStep), {
+					source: "input",
+					step: nextStep,
+					parents: saved?.metadata?.parents ?? {}
+				}, require_index.getNewChannelVersions(checkpointPreviousVersions, checkpoint.channel_versions));
+				await checkpointer.putWrites(nextConfig$1, inputWrites, (0, __langchain_langgraph_checkpoint.uuid5)(require_constants.INPUT, checkpoint.id));
+				return require_index.patchCheckpointMap(nextConfig$1, saved ? saved.metadata : void 0);
+			}
+			if (config.configurable?.checkpoint_id === void 0 && saved?.pendingWrites !== void 0 && saved.pendingWrites.length > 0) {
+				const nextTasks = require_algo._prepareNextTasks(checkpoint, saved.pendingWrites, this.nodes, channels, saved.config, true, {
+					store: this.store,
+					checkpointer: this.checkpointer,
+					step: (saved.metadata?.step ?? -1) + 1
+				});
+				const nullWrites = (saved.pendingWrites ?? []).filter((w) => w[0] === require_constants.NULL_TASK_ID).map((w) => w.slice(1));
+				if (nullWrites.length > 0) require_algo._applyWrites(saved.checkpoint, channels, [{
+					name: require_constants.INPUT,
+					writes: nullWrites,
+					triggers: []
+				}], void 0, this.triggerToNodes);
+				for (const [tid, k, v] of saved.pendingWrites) {
+					if ([
+						require_constants.ERROR,
+						require_constants.INTERRUPT,
+						__langchain_langgraph_checkpoint.SCHEDULED
+					].includes(k) || nextTasks[tid] === void 0) continue;
+					nextTasks[tid].writes.push([k, v]);
+				}
+				const tasks$1 = Object.values(nextTasks).filter((task) => {
+					return task.writes.length > 0;
+				});
+				if (tasks$1.length > 0) require_algo._applyWrites(checkpoint, channels, tasks$1, void 0, this.triggerToNodes);
+			}
+			const nonNullVersion = Object.values(checkpoint.versions_seen).map((seenVersions) => {
+				return Object.values(seenVersions);
+			}).flat().find((v) => !!v);
+			const validUpdates = [];
+			if (updates.length === 1) {
+				let { values: values$1, asNode: asNode$1, taskId } = updates[0];
+				if (asNode$1 === void 0 && Object.keys(this.nodes).length === 1) [asNode$1] = Object.keys(this.nodes);
+				else if (asNode$1 === void 0 && nonNullVersion === void 0) {
+					if (typeof this.inputChannels === "string" && this.nodes[this.inputChannels] !== void 0) asNode$1 = this.inputChannels;
+				} else if (asNode$1 === void 0) {
+					const lastSeenByNode = Object.entries(checkpoint.versions_seen).map(([n, seen]) => {
+						return Object.values(seen).map((v) => {
+							return [v, n];
+						});
+					}).flat().filter(([_, v]) => v !== require_constants.INTERRUPT).sort(([aNumber], [bNumber]) => (0, __langchain_langgraph_checkpoint.compareChannelVersions)(aNumber, bNumber));
+					if (lastSeenByNode) {
+						if (lastSeenByNode.length === 1) asNode$1 = lastSeenByNode[0][1];
+						else if (lastSeenByNode[lastSeenByNode.length - 1][0] !== lastSeenByNode[lastSeenByNode.length - 2][0]) asNode$1 = lastSeenByNode[lastSeenByNode.length - 1][1];
+					}
+				}
+				if (asNode$1 === void 0) throw new require_errors.InvalidUpdateError(`Ambiguous update, specify "asNode"`);
+				validUpdates.push({
+					values: values$1,
+					asNode: asNode$1,
+					taskId
+				});
+			} else for (const { asNode: asNode$1, values: values$1, taskId } of updates) {
+				if (asNode$1 == null) throw new require_errors.InvalidUpdateError(`"asNode" is required when applying multiple updates`);
+				validUpdates.push({
+					values: values$1,
+					asNode: asNode$1,
+					taskId
+				});
+			}
+			const tasks = [];
+			for (const { asNode: asNode$1, values: values$1, taskId } of validUpdates) {
+				if (this.nodes[asNode$1] === void 0) throw new require_errors.InvalidUpdateError(`Node "${asNode$1.toString()}" does not exist`);
+				const writers = this.nodes[asNode$1].getWriters();
+				if (!writers.length) throw new require_errors.InvalidUpdateError(`No writers found for node "${asNode$1.toString()}"`);
+				tasks.push({
+					name: asNode$1,
+					input: values$1,
+					proc: writers.length > 1 ? __langchain_core_runnables.RunnableSequence.from(writers, { omitSequenceTags: true }) : writers[0],
+					writes: [],
+					triggers: [require_constants.INTERRUPT],
+					id: taskId ?? (0, __langchain_langgraph_checkpoint.uuid5)(require_constants.INTERRUPT, checkpoint.id),
+					writers: []
+				});
+			}
+			for (const task of tasks) await task.proc.invoke(task.input, (0, __langchain_core_runnables.patchConfig)({
+				...config,
+				store: config?.store ?? this.store
+			}, {
+				runName: config.runName ?? `${this.getName()}UpdateState`,
+				configurable: {
+					[require_constants.CONFIG_KEY_SEND]: (items) => task.writes.push(...items),
+					[require_constants.CONFIG_KEY_READ]: (select_, fresh_ = false) => require_algo._localRead(checkpoint, channels, task, select_, fresh_)
+				}
+			}));
+			for (const task of tasks) {
+				const channelWrites = task.writes.filter((w) => w[0] !== require_constants.PUSH);
+				if (saved !== void 0 && channelWrites.length > 0) await checkpointer.putWrites(checkpointConfig, channelWrites, task.id);
+			}
+			require_algo._applyWrites(checkpoint, channels, tasks, checkpointer.getNextVersion.bind(this.checkpointer), this.triggerToNodes);
+			const newVersions = require_index.getNewChannelVersions(checkpointPreviousVersions, checkpoint.channel_versions);
+			const nextConfig = await checkpointer.put(checkpointConfig, require_base.createCheckpoint(checkpoint, channels, step + 1), {
+				source: "update",
+				step: step + 1,
+				parents: saved?.metadata?.parents ?? {}
+			}, newVersions);
+			for (const task of tasks) {
+				const pushWrites = task.writes.filter((w) => w[0] === require_constants.PUSH);
+				if (pushWrites.length > 0) await checkpointer.putWrites(nextConfig, pushWrites, task.id);
+			}
+			return require_index.patchCheckpointMap(nextConfig, saved ? saved.metadata : void 0);
+		};
+		let currentConfig = startConfig;
+		for (const { updates } of supersteps) currentConfig = await updateSuperStep(currentConfig, updates);
+		return currentConfig;
+	}
+	/**
+	* Updates the state of the graph with new values.
+	* Requires a checkpointer to be configured.
+	*
+	* This method can be used for:
+	* - Implementing human-in-the-loop workflows
+	* - Modifying graph state during breakpoints
+	* - Integrating external inputs into the graph
+	*
+	* @param inputConfig - Configuration for the update
+	* @param values - The values to update the state with
+	* @param asNode - Optional node name to attribute the update to
+	* @returns Updated configuration
+	* @throws {GraphValueError} If no checkpointer is configured
+	* @throws {InvalidUpdateError} If the update cannot be attributed to a node
+	*/
+	async updateState(inputConfig, values, asNode) {
+		return this.bulkUpdateState(inputConfig, [{ updates: [{
+			values,
+			asNode
+		}] }]);
+	}
+	/**
+	* Gets the default values for various graph configuration options.
+	* This is an internal method used to process and normalize configuration options.
+	*
+	* @param config - The input configuration options
+	* @returns A tuple containing normalized values for:
+	* - debug mode
+	* - stream modes
+	* - input keys
+	* - output keys
+	* - remaining config
+	* - interrupt before nodes
+	* - interrupt after nodes
+	* - checkpointer
+	* - store
+	* - whether stream mode is single
+	* - node cache
+	* - whether checkpoint during is enabled
+	* @internal
+	*/
+	_defaults(config) {
+		const { debug, streamMode, inputKeys, outputKeys, interruptAfter, interruptBefore,...rest } = config;
+		let streamModeSingle = true;
+		const defaultDebug = debug !== void 0 ? debug : this.debug;
+		let defaultOutputKeys = outputKeys;
+		if (defaultOutputKeys === void 0) defaultOutputKeys = this.streamChannelsAsIs;
+		else require_validate.validateKeys(defaultOutputKeys, this.channels);
+		let defaultInputKeys = inputKeys;
+		if (defaultInputKeys === void 0) defaultInputKeys = this.inputChannels;
+		else require_validate.validateKeys(defaultInputKeys, this.channels);
+		const defaultInterruptBefore = interruptBefore ?? this.interruptBefore ?? [];
+		const defaultInterruptAfter = interruptAfter ?? this.interruptAfter ?? [];
+		let defaultStreamMode;
+		if (streamMode !== void 0) {
+			defaultStreamMode = Array.isArray(streamMode) ? streamMode : [streamMode];
+			streamModeSingle = typeof streamMode === "string";
+		} else {
+			if (config.configurable?.[require_constants.CONFIG_KEY_TASK_ID] !== void 0) defaultStreamMode = ["values"];
+			else defaultStreamMode = this.streamMode;
+			streamModeSingle = true;
+		}
+		let defaultCheckpointer;
+		if (this.checkpointer === false) defaultCheckpointer = void 0;
+		else if (config !== void 0 && config.configurable?.[require_constants.CONFIG_KEY_CHECKPOINTER] !== void 0) defaultCheckpointer = config.configurable[require_constants.CONFIG_KEY_CHECKPOINTER];
+		else if (this.checkpointer === true) throw new Error("checkpointer: true cannot be used for root graphs.");
+		else defaultCheckpointer = this.checkpointer;
+		const defaultStore = config.store ?? this.store;
+		const defaultCache = config.cache ?? this.cache;
+		if (config.durability != null && config.checkpointDuring != null) throw new Error("Cannot use both `durability` and `checkpointDuring` at the same time.");
+		const checkpointDuringDurability = (() => {
+			if (config.checkpointDuring == null) return void 0;
+			if (config.checkpointDuring === false) return "exit";
+			return "async";
+		})();
+		const defaultDurability = config.durability ?? checkpointDuringDurability ?? config?.configurable?.[require_constants.CONFIG_KEY_DURABILITY] ?? "async";
+		return [
+			defaultDebug,
+			defaultStreamMode,
+			defaultInputKeys,
+			defaultOutputKeys,
+			rest,
+			defaultInterruptBefore,
+			defaultInterruptAfter,
+			defaultCheckpointer,
+			defaultStore,
+			streamModeSingle,
+			defaultCache,
+			defaultDurability
+		];
+	}
+	/**
+	* Streams the execution of the graph, emitting state updates as they occur.
+	* This is the primary method for observing graph execution in real-time.
+	*
+	* Stream modes:
+	* - "values": Emits complete state after each step
+	* - "updates": Emits only state changes after each step
+	* - "debug": Emits detailed debug information
+	* - "messages": Emits messages from within nodes
+	*
+	* For more details, see the [Streaming how-to guides](../../how-tos/#streaming_1).
+	*
+	* @param input - The input to start graph execution with
+	* @param options - Configuration options for streaming
+	* @returns An async iterable stream of graph state updates
+	*/
+	async stream(input, options) {
+		const abortController = new AbortController();
+		const config = {
+			recursionLimit: this.config?.recursionLimit,
+			...options,
+			signal: require_index.combineAbortSignals(options?.signal, abortController.signal).signal
+		};
+		return new require_stream.IterableReadableStreamWithAbortSignal(await super.stream(input, config), abortController);
+	}
+	streamEvents(input, options, streamOptions) {
+		const abortController = new AbortController();
+		const config = {
+			recursionLimit: this.config?.recursionLimit,
+			...options,
+			callbacks: require_index.combineCallbacks(this.config?.callbacks, options?.callbacks),
+			signal: require_index.combineAbortSignals(options?.signal, abortController.signal).signal
+		};
+		return new require_stream.IterableReadableStreamWithAbortSignal(super.streamEvents(input, config, streamOptions), abortController);
+	}
+	/**
+	* Validates the input for the graph.
+	* @param input - The input to validate
+	* @returns The validated input
+	* @internal
+	*/
+	async _validateInput(input) {
+		return input;
+	}
+	/**
+	* Validates the context options for the graph.
+	* @param context - The context options to validate
+	* @returns The validated context options
+	* @internal
+	*/
+	async _validateContext(context) {
+		return context;
+	}
+	/**
+	* Internal iterator used by stream() to generate state updates.
+	* This method handles the core logic of graph execution and streaming.
+	*
+	* @param input - The input to start graph execution with
+	* @param options - Configuration options for streaming
+	* @returns AsyncGenerator yielding state updates
+	* @internal
+	*/
+	async *_streamIterator(input, options) {
+		const streamSubgraphs = options?.subgraphs;
+		const inputConfig = require_config.ensureLangGraphConfig(this.config, options);
+		if (inputConfig.recursionLimit === void 0 || inputConfig.recursionLimit < 1) throw new Error(`Passed "recursionLimit" must be at least 1.`);
+		if (this.checkpointer !== void 0 && this.checkpointer !== false && inputConfig.configurable === void 0) throw new Error(`Checkpointer requires one or more of the following "configurable" keys: "thread_id", "checkpoint_ns", "checkpoint_id"`);
+		const validInput = await this._validateInput(input);
+		const { runId,...restConfig } = inputConfig;
+		const [debug, streamMode, , outputKeys, config, interruptBefore, interruptAfter, checkpointer, store, streamModeSingle, cache, durability] = this._defaults(restConfig);
+		if (typeof config.context !== "undefined") config.context = await this._validateContext(config.context);
+		else config.configurable = await this._validateContext(config.configurable);
+		const stream = new require_stream.IterableReadableWritableStream({ modes: new Set(streamMode) });
+		if (this.checkpointer === true) {
+			config.configurable ??= {};
+			const ns = config.configurable[require_constants.CONFIG_KEY_CHECKPOINT_NS] ?? "";
+			config.configurable[require_constants.CONFIG_KEY_CHECKPOINT_NS] = ns.split(require_constants.CHECKPOINT_NAMESPACE_SEPARATOR).map((part) => part.split(require_constants.CHECKPOINT_NAMESPACE_END)[0]).join(require_constants.CHECKPOINT_NAMESPACE_SEPARATOR);
+		}
+		if (streamMode.includes("messages")) {
+			const messageStreamer = new require_messages.StreamMessagesHandler((chunk) => stream.push(chunk));
+			const { callbacks } = config;
+			if (callbacks === void 0) config.callbacks = [messageStreamer];
+			else if (Array.isArray(callbacks)) config.callbacks = callbacks.concat(messageStreamer);
+			else {
+				const copiedCallbacks = callbacks.copy();
+				copiedCallbacks.addHandler(messageStreamer, true);
+				config.callbacks = copiedCallbacks;
+			}
+		}
+		if (streamMode.includes("custom")) config.writer = (chunk) => {
+			const ns = (require_config.getConfig()?.configurable?.[require_constants.CONFIG_KEY_CHECKPOINT_NS])?.split(require_constants.CHECKPOINT_NAMESPACE_SEPARATOR).slice(0, -1);
+			stream.push([
+				ns ?? [],
+				"custom",
+				chunk
+			]);
+		};
+		const callbackManager = await (0, __langchain_core_runnables.getCallbackManagerForConfig)(config);
+		const runManager = await callbackManager?.handleChainStart(this.toJSON(), require_index._coerceToDict(input, "input"), runId, void 0, void 0, void 0, config?.runName ?? this.getName());
+		const channelSpecs = require_base.getOnlyChannels(this.channels);
+		let loop;
+		let loopError;
+		/**
+		* The PregelLoop will yield events from concurrent tasks as soon as they are
+		* generated. Each task can push multiple events onto the stream in any order.
+		*
+		* We use a separate background method and stream here in order to yield events
+		* from the loop to the main stream and therefore back to the user as soon as
+		* they are available.
+		*/
+		const createAndRunLoop = async () => {
+			try {
+				loop = await require_loop.PregelLoop.initialize({
+					input: validInput,
+					config,
+					checkpointer,
+					nodes: this.nodes,
+					channelSpecs,
+					outputKeys,
+					streamKeys: this.streamChannelsAsIs,
+					store,
+					cache,
+					stream,
+					interruptAfter,
+					interruptBefore,
+					manager: runManager,
+					debug: this.debug,
+					triggerToNodes: this.triggerToNodes,
+					durability
+				});
+				const runner = new require_runner.PregelRunner({
+					loop,
+					nodeFinished: config.configurable?.[require_constants.CONFIG_KEY_NODE_FINISHED]
+				});
+				if (options?.subgraphs) loop.config.configurable = {
+					...loop.config.configurable,
+					[require_constants.CONFIG_KEY_STREAM]: loop.stream
+				};
+				await this._runLoop({
+					loop,
+					runner,
+					debug,
+					config
+				});
+				if (durability === "sync") await Promise.all(loop?.checkpointerPromises ?? []);
+			} catch (e) {
+				loopError = e;
+			} finally {
+				try {
+					if (loop) {
+						await loop.store?.stop();
+						await loop.cache?.stop();
+					}
+					await Promise.all(loop?.checkpointerPromises ?? []);
+				} catch (e) {
+					loopError = loopError ?? e;
+				}
+				if (loopError) stream.error(loopError);
+				else stream.close();
+			}
+		};
+		const runLoopPromise = createAndRunLoop();
+		try {
+			for await (const chunk of stream) {
+				if (chunk === void 0) throw new Error("Data structure error.");
+				const [namespace, mode, payload] = chunk;
+				if (streamMode.includes(mode)) if (streamSubgraphs && !streamModeSingle) yield [
+					namespace,
+					mode,
+					payload
+				];
+				else if (!streamModeSingle) yield [mode, payload];
+				else if (streamSubgraphs) yield [namespace, payload];
+				else yield payload;
+			}
+		} catch (e) {
+			await runManager?.handleChainError(loopError);
+			throw e;
+		} finally {
+			await runLoopPromise;
+		}
+		await runManager?.handleChainEnd(loop?.output ?? {}, runId, void 0, void 0, void 0);
+	}
+	/**
+	* Run the graph with a single input and config.
+	* @param input The input to the graph.
+	* @param options The configuration to use for the run.
+	*/
+	async invoke(input, options) {
+		const streamMode = options?.streamMode ?? "values";
+		const config = {
+			...options,
+			outputKeys: options?.outputKeys ?? this.outputChannels,
+			streamMode
+		};
+		const chunks = [];
+		const stream = await this.stream(input, config);
+		const interruptChunks = [];
+		let latest;
+		for await (const chunk of stream) if (streamMode === "values") if (require_constants.isInterrupted(chunk)) interruptChunks.push(chunk[require_constants.INTERRUPT]);
+		else latest = chunk;
+		else chunks.push(chunk);
+		if (streamMode === "values") {
+			if (interruptChunks.length > 0) {
+				const interrupts = interruptChunks.flat(1);
+				if (latest == null) return { [require_constants.INTERRUPT]: interrupts };
+				if (typeof latest === "object") return {
+					...latest,
+					[require_constants.INTERRUPT]: interrupts
+				};
+			}
+			return latest;
+		}
+		return chunks;
+	}
+	async _runLoop(params) {
+		const { loop, runner, debug, config } = params;
+		let tickError;
+		try {
+			while (await loop.tick({ inputKeys: this.inputChannels })) {
+				for (const { task } of await loop._matchCachedWrites()) loop._outputWrites(task.id, task.writes, true);
+				if (debug) require_debug.printStepCheckpoint(loop.checkpointMetadata.step, loop.channels, this.streamChannelsList);
+				if (debug) require_debug.printStepTasks(loop.step, Object.values(loop.tasks));
+				await runner.tick({
+					timeout: this.stepTimeout,
+					retryPolicy: this.retryPolicy,
+					onStepWrite: (step, writes) => {
+						if (debug) require_debug.printStepWrites(step, writes, this.streamChannelsList);
+					},
+					maxConcurrency: config.maxConcurrency,
+					signal: config.signal
+				});
+			}
+			if (loop.status === "out_of_steps") throw new require_errors.GraphRecursionError([
+				`Recursion limit of ${config.recursionLimit} reached`,
+				"without hitting a stop condition. You can increase the",
+				`limit by setting the "recursionLimit" config key.`
+			].join(" "), { lc_error_code: "GRAPH_RECURSION_LIMIT" });
+		} catch (e) {
+			tickError = e;
+			const suppress = await loop.finishAndHandleError(tickError);
+			if (!suppress) throw e;
+		} finally {
+			if (tickError === void 0) await loop.finishAndHandleError();
+		}
+	}
+	async clearCache() {
+		await this.cache?.clear([]);
+	}
+};
+
+//#endregion
+exports.Channel = Channel;
 exports.Pregel = Pregel;
-//# sourceMappingURL=index.js.map
+//# sourceMappingURL=index.cjs.map