@langchain/langgraph 0.0.11 → 0.0.13

package/dist/pregel/index.js

@@ -1,83 +1,71 @@
 /* eslint-disable no-param-reassign */
 import { Runnable, _coerceToRunnable, ensureConfig, patchConfig, } from "@langchain/core/runnables";
 import { IterableReadableStream } from "@langchain/core/utils/stream";
-import { EmptyChannelError, createCheckpoint, emptyChannels, } from "../channels/base.js";
-import { emptyCheckpoint, } from "../checkpoint/base.js";
-import { ChannelInvoke } from "./read.js";
-import { validateGraph } from "./validate.js";
-import { ReservedChannelsMap } from "./reserved.js";
-import { mapInput, mapOutput } from "./io.js";
-import { ChannelWrite } from "./write.js";
-import { CONFIG_KEY_READ, CONFIG_KEY_SEND } from "../constants.js";
+import { createCheckpoint, emptyChannels, } from "../channels/base.js";
+import { copyCheckpoint, emptyCheckpoint, } from "../checkpoint/base.js";
+import { PregelNode } from "./read.js";
+import { validateGraph, validateKeys } from "./validate.js";
+import { mapInput, mapOutputUpdates, mapOutputValues, readChannel, readChannels, single, } from "./io.js";
+import { ChannelWrite, PASSTHROUGH } from "./write.js";
+import { CONFIG_KEY_READ, CONFIG_KEY_SEND, INTERRUPT, TAG_HIDDEN, } from "../constants.js";
 import { initializeAsyncLocalStorageSingleton } from "../setup/async_local_storage.js";
-const DEFAULT_RECURSION_LIMIT = 25;
-export class GraphRecursionError extends Error {
-    constructor(message) {
-        super(message);
-        this.name = "GraphRecursionError";
-    }
-}
-function _coerceWriteValue(value) {
-    if (!Runnable.isRunnable(value) && typeof value !== "function") {
-        return _coerceToRunnable(() => value);
-    }
-    return _coerceToRunnable(value);
-}
+import { EmptyChannelError, GraphRecursionError, GraphValueError, InvalidUpdateError, } from "../errors.js";
+const DEFAULT_LOOP_LIMIT = 25;
 function isString(value) {
     return typeof value === "string";
 }
 export class Channel {
     static subscribeTo(channels, options) {
-        const { key, when, tags } = options ?? {};
+        const { key, tags } = options ?? {};
         if (Array.isArray(channels) && key !== undefined) {
             throw new Error("Can't specify a key when subscribing to multiple channels");
         }
-        let channelMappingOrString;
+        let channelMappingOrArray;
         if (isString(channels)) {
             if (key) {
-                channelMappingOrString = { [key]: channels };
+                channelMappingOrArray = { [key]: channels };
             }
             else {
-                channelMappingOrString = channels;
+                channelMappingOrArray = [channels];
             }
         }
         else {
-            channelMappingOrString = Object.fromEntries(channels.map((chan) => [chan, chan]));
+            channelMappingOrArray = Object.fromEntries(channels.map((chan) => [chan, chan]));
         }
         const triggers = Array.isArray(channels) ? channels : [channels];
-        return new ChannelInvoke({
-            channels: channelMappingOrString,
+        return new PregelNode({
+            channels: channelMappingOrArray,
             triggers,
-            when,
             tags,
         });
     }
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
-    static writeTo(...args) {
-        // const channelPairs: Array<[string, WriteValue<RunInput, RunOutput>]> =
-        //   channels.map((c) => [c, undefined]);
-        // return new ChannelWrite<RunInput, RunOutput>(channelPairs);
-        const channelPairs = [];
-        if (args.length === 1 && typeof args[0] === "object") {
-            // Handle the case where named arguments are passed as an object
-            const additionalArgs = args[0];
-            Object.entries(additionalArgs).forEach(([key, value]) => {
-                channelPairs.push([key, _coerceWriteValue(value)]);
+    static writeTo(channels, kwargs) {
+        const channelWriteEntries = [];
+        for (const channel of channels) {
+            channelWriteEntries.push({
+                channel,
+                value: PASSTHROUGH,
+                skipNone: false,
             });
         }
-        else {
-            args.forEach((channel) => {
-                if (typeof channel === "string") {
-                    channelPairs.push([channel, undefined]);
-                }
-                else if (typeof channel === "object") {
-                    Object.entries(channel).forEach(([key, value]) => {
-                        channelPairs.push([key, _coerceWriteValue(value)]);
-                    });
-                }
-            });
+        for (const [key, value] of Object.entries(kwargs ?? {})) {
+            if (Runnable.isRunnable(value) || typeof value === "function") {
+                channelWriteEntries.push({
+                    channel: key,
+                    value: PASSTHROUGH,
+                    skipNone: true,
+                    mapper: _coerceToRunnable(value),
+                });
+            }
+            else {
+                channelWriteEntries.push({
+                    channel: key,
+                    value,
+                    skipNone: false,
+                });
+            }
         }
-        return new ChannelWrite(channelPairs);
+        return new ChannelWrite(channelWriteEntries);
     }
 }
 export class Pregel extends Runnable {
@@ -93,43 +81,55 @@ export class Pregel extends Runnable {
             writable: true,
             value: ["langgraph", "pregel"]
         });
+        Object.defineProperty(this, "nodes", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
         Object.defineProperty(this, "channels", {
             enumerable: true,
             configurable: true,
             writable: true,
-            value: {}
+            value: void 0
         });
-        Object.defineProperty(this, "output", {
+        Object.defineProperty(this, "inputs", {
             enumerable: true,
             configurable: true,
             writable: true,
-            value: "output"
+            value: void 0
         });
-        Object.defineProperty(this, "input", {
+        Object.defineProperty(this, "outputs", {
             enumerable: true,
             configurable: true,
             writable: true,
-            value: "input"
+            value: void 0
         });
-        Object.defineProperty(this, "hidden", {
+        Object.defineProperty(this, "autoValidate", {
             enumerable: true,
             configurable: true,
             writable: true,
-            value: []
+            value: true
         });
-        Object.defineProperty(this, "debug", {
+        Object.defineProperty(this, "streamMode", {
             enumerable: true,
             configurable: true,
             writable: true,
-            value: false
+            value: "values"
         });
-        Object.defineProperty(this, "nodes", {
+        Object.defineProperty(this, "streamChannels", {
             enumerable: true,
             configurable: true,
             writable: true,
             value: void 0
         });
-        Object.defineProperty(this, "checkpointer", {
+        Object.defineProperty(this, "interruptAfter", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
+        });
+        Object.defineProperty(this, "interruptBefore", {
             enumerable: true,
             configurable: true,
             writable: true,
@@ -141,135 +141,263 @@ export class Pregel extends Runnable {
             writable: true,
             value: void 0
         });
-        Object.defineProperty(this, "interrupt", {
+        Object.defineProperty(this, "debug", {
             enumerable: true,
             configurable: true,
             writable: true,
-            value: []
+            value: false
+        });
+        Object.defineProperty(this, "checkpointer", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: void 0
         });
         // Initialize global async local storage instance for tracing
         initializeAsyncLocalStorageSingleton();
-        this.channels = fields.channels ?? this.channels;
-        this.output = fields.output ?? this.output;
-        this.input = fields.input ?? this.input;
-        this.hidden = fields.hidden ?? this.hidden;
-        this.debug = fields.debug ?? this.debug;
         this.nodes = fields.nodes;
+        this.channels = fields.channels;
+        this.autoValidate = fields.autoValidate ?? this.autoValidate;
+        this.streamMode = fields.streamMode ?? this.streamMode;
+        this.outputs = fields.outputs;
+        this.streamChannels = fields.streamChannels ?? this.streamChannels;
+        this.interruptAfter = fields.interruptAfter;
+        this.interruptBefore = fields.interruptBefore;
+        this.inputs = fields.inputs;
+        this.stepTimeout = fields.stepTimeout ?? this.stepTimeout;
+        this.debug = fields.debug ?? this.debug;
         this.checkpointer = fields.checkpointer;
-        this.stepTimeout = fields.stepTimeout;
-        this.interrupt = fields.interrupt ?? this.interrupt;
         // Bind the method to the instance
         this._transform = this._transform.bind(this);
+        if (this.autoValidate) {
+            this.validate();
+        }
+    }
+    validate() {
         validateGraph({
             nodes: this.nodes,
             channels: this.channels,
-            output: this.output,
-            input: this.input,
-            hidden: this.hidden,
-            interrupt: this.interrupt,
+            outputChannels: this.outputs,
+            inputChannels: this.inputs,
+            streamChannels: this.streamChannels,
+            interruptAfterNodes: this.interruptAfter,
+            interruptBeforeNodes: this.interruptBefore,
         });
+        return this;
     }
-    async *_transform(input, runManager, config = {}) {
-        // assign defaults
-        let outputKeys = [];
-        if (Array.isArray(config.outputKeys) ||
-            typeof config.outputKeys === "string") {
-            outputKeys = config.outputKeys;
+    get streamChannelsList() {
+        if (Array.isArray(this.streamChannels)) {
+            return this.streamChannels;
+        }
+        else if (this.streamChannels) {
+            return [this.streamChannels];
         }
         else {
-            for (const chan in this.channels) {
-                if (!this.hidden.includes(chan)) {
-                    outputKeys.push(chan);
-                }
-            }
+            return Object.keys(this.channels);
         }
-        // copy nodes to ignore mutations during execution
-        const processes = { ...this.nodes };
-        // get checkpoint, or create an empty one
-        let checkpoint;
-        if (this.checkpointer) {
-            checkpoint = this.checkpointer.get(config);
-        }
-        checkpoint = checkpoint ?? emptyCheckpoint();
-        // create channels from checkpoint
-        const channels = emptyChannels(this.channels, checkpoint);
-        // map inputs to channel updates
-        const thisInput = this.input;
-        // eslint-disable-next-line @typescript-eslint/no-explicit-any
-        const inputPendingWrites = [];
-        for await (const c of input) {
-            for (const value of mapInput(thisInput, c)) {
-                inputPendingWrites.push(value);
-            }
+    }
+    get streamChannelsAsIs() {
+        if (this.streamChannels) {
+            return this.streamChannels;
+        }
+        else {
+            return Object.keys(this.channels);
+        }
+    }
+    _defaults(config) {
+        const { debug, streamMode, inputKeys, outputKeys, interruptAfter, interruptBefore, ...rest } = config;
+        const defaultDebug = debug !== undefined ? debug : this.debug;
+        let defaultOutputKeys = outputKeys;
+        if (defaultOutputKeys === undefined) {
+            defaultOutputKeys = this.streamChannelsAsIs;
+        }
+        else {
+            validateKeys(defaultOutputKeys, this.channels);
+        }
+        let defaultInputKeys = inputKeys;
+        if (defaultInputKeys === undefined) {
+            defaultInputKeys = this.inputs;
         }
-        _applyWrites(checkpoint, channels, inputPendingWrites, config, 0);
-        const read = (chan) => _readChannel(channels, chan);
-        // Similarly to Bulk Synchronous Parallel / Pregel model
-        // computation proceeds in steps, while there are channel updates
-        // channel updates from step N are only visible in step N+1
-        // channels are guaranteed to be immutable for the duration of the step,
-        // with channel updates applied only at the transition between steps
-        const recursionLimit = config.recursionLimit ?? DEFAULT_RECURSION_LIMIT;
-        for (let step = 0; step < recursionLimit + 1; step += 1) {
-            const nextTasks = _prepareNextTasks(checkpoint, processes, channels);
-            // if no more tasks, we're done
-            if (nextTasks.length === 0) {
-                break;
+        else {
+            validateKeys(defaultInputKeys, this.channels);
+        }
+        const defaultInterruptBefore = interruptBefore ?? this.interruptBefore ?? [];
+        const defaultInterruptAfter = interruptAfter ?? this.interruptAfter ?? [];
+        let defaultStreamMode;
+        if (streamMode !== undefined) {
+            defaultStreamMode = streamMode;
+        }
+        else {
+            defaultStreamMode = this.streamMode;
+        }
+        if (config.configurable !== undefined &&
+            config.configurable[CONFIG_KEY_READ] !== undefined) {
+            defaultStreamMode = "values";
+        }
+        return [
+            defaultDebug,
+            defaultStreamMode,
+            defaultInputKeys,
+            defaultOutputKeys,
+            rest,
+            defaultInterruptBefore,
+            defaultInterruptAfter,
+        ];
+    }
+    async *_transform(input, runManager, config = {}) {
+        const bg = [];
+        try {
+            if (config.recursionLimit && config.recursionLimit < 1) {
+                throw new GraphValueError(`Recursion limit must be greater than 0, got ${config.recursionLimit}`);
             }
-            else if (step === config.recursionLimit) {
-                throw new GraphRecursionError(`Recursion limit of ${config.recursionLimit} reached without hitting a stop condition. You can increase the limit by setting the "recursionLimit" config key.`);
+            if (this.checkpointer && !config.configurable) {
+                throw new GraphValueError(`Checkpointer requires one or more of the following 'configurable' keys: thread_id, checkpoint_id`);
             }
-            // eslint-disable-next-line @typescript-eslint/no-explicit-any
-            const pendingWrites = [];
-            const tasksWithConfig = nextTasks.map(([proc, input, name]) => [
-                proc,
-                input,
-                patchConfig(config, {
-                    callbacks: runManager?.getChild(`graph:step:${step}`),
-                    runName: name,
-                    configurable: {
-                        ...config.configurable,
-                        // eslint-disable-next-line @typescript-eslint/no-explicit-any
-                        [CONFIG_KEY_SEND]: (items) => pendingWrites.push(...items),
-                        [CONFIG_KEY_READ]: read,
-                    },
-                }),
-            ]);
-            // execute tasks, and wait for one to fail or all to finish.
-            // each task is independent from all other concurrent tasks
-            const tasks = tasksWithConfig.map(([proc, input, updatedConfig]) => () => proc.invoke(input, updatedConfig));
-            await executeTasks(tasks, this.stepTimeout);
-            // apply writes to channels
-            _applyWrites(checkpoint, channels, pendingWrites, config, step + 1);
-            // yield current value and checkpoint view
-            const stepOutput = mapOutput(outputKeys, pendingWrites, channels);
-            if (stepOutput) {
-                yield stepOutput;
-                if (typeof outputKeys !== "string") {
-                    _applyWritesFromView(checkpoint, channels, stepOutput);
+            // assign defaults
+            const [debug, streamMode, inputKeys, outputKeys, restConfig, interruptBefore, interruptAfter,] = this._defaults(config);
+            // copy nodes to ignore mutations during execution
+            const processes = { ...this.nodes };
+            // get checkpoint, or create an empty one
+            const saved = this.checkpointer
+                ? await this.checkpointer.getTuple(config)
+                : null;
+            let checkpoint = saved ? saved.checkpoint : emptyCheckpoint();
+            let checkpointConfig = saved ? saved.config : config;
+            let start = (saved?.metadata?.step ?? -2) + 1;
+            // create channels from checkpoint
+            const channels = emptyChannels(this.channels, checkpoint);
+            // map inputs to channel updates
+            const inputPendingWrites = [];
+            for await (const c of input) {
+                for (const value of mapInput(inputKeys, c)) {
+                    inputPendingWrites.push(value);
+                }
+            }
+            if (inputPendingWrites.length) {
+                // discard any unfinished tasks from previous checkpoint
+                const discarded = _prepareNextTasks(checkpoint, processes, channels, true);
+                checkpoint = discarded[0]; // eslint-disable-line prefer-destructuring
+                // apply input writes
+                _applyWrites(checkpoint, channels, inputPendingWrites);
+                // save input checkpoint
+                if (this.checkpointer) {
+                    checkpoint = createCheckpoint(checkpoint, channels, start);
+                    bg.push(this.checkpointer.put(checkpointConfig, checkpoint, {
+                        source: "input",
+                        step: start,
+                        writes: Object.fromEntries(inputPendingWrites),
+                    }));
+                    checkpointConfig = {
+                        configurable: {
+                            ...checkpointConfig.configurable,
+                            checkpoint_id: checkpoint.id,
+                        },
+                    };
                 }
+                // increment start to 0
+                start += 1;
             }
-            // save end of step checkpoint
-            if (this.checkpointer &&
-                this.checkpointer.at === "end_of_step" /* CheckpointAt.END_OF_STEP */) {
-                checkpoint = await createCheckpoint(checkpoint, channels);
-                this.checkpointer.put(config, checkpoint);
+            else {
+                checkpoint = copyCheckpoint(checkpoint);
+                for (const k of this.streamChannelsList) {
+                    const version = checkpoint.channel_versions[k];
+                    checkpoint.versions_seen[INTERRUPT][k] = version;
+                }
             }
-            // interrupt if any channel written to is in interrupt list
-            if (pendingWrites.some(([chan]) => this.interrupt?.some((i) => i === chan))) {
-                break;
+            // Similarly to Bulk Synchronous Parallel / Pregel model
+            // computation proceeds in steps, while there are channel updates
+            // channel updates from step N are only visible in step N+1
+            // channels are guaranteed to be immutable for the duration of the step,
+            // with channel updates applied only at the transition between steps
+            const stop = start + (config.recursionLimit ?? DEFAULT_LOOP_LIMIT);
+            for (let step = start; step < stop + 1; step += 1) {
+                const [nextCheckpoint, nextTasks] = _prepareNextTasks(checkpoint, processes, channels, true);
+                // if no more tasks, we're done
+                if (nextTasks.length === 0 && step === start) {
+                    throw new GraphValueError(`No tasks to run in graph.`);
+                }
+                else if (nextTasks.length === 0) {
+                    break;
+                }
+                else if (step === stop) {
+                    throw new GraphRecursionError(`Recursion limit of ${config.recursionLimit} reached without hitting a stop condition. You can increase the limit by setting the "recursionLimit" config key.`);
+                }
+                // before execution, check if we should interrupt
+                if (_shouldInterrupt(checkpoint, interruptBefore, this.streamChannelsList, nextTasks)) {
+                    break;
+                }
+                else {
+                    checkpoint = nextCheckpoint;
+                }
+                if (debug) {
+                    console.log(nextTasks);
+                }
+                const tasksWithConfig = nextTasks.map(
+                // eslint-disable-next-line no-loop-func
+                (task) => [
+                    task.proc,
+                    task.input,
+                    patchConfig(restConfig, {
+                        callbacks: runManager?.getChild(`graph:step:${step}`),
+                        runName: task.name,
+                        configurable: {
+                            ...config.configurable,
+                            [CONFIG_KEY_SEND]: (items) => task.writes.push(...items),
+                            [CONFIG_KEY_READ]: _localRead.bind(undefined, checkpoint, channels, task.writes),
+                        },
+                    }),
+                ]);
+                // execute tasks, and wait for one to fail or all to finish.
+                // each task is independent from all other concurrent tasks
+                const tasks = tasksWithConfig.map(([proc, input, updatedConfig]) => () => proc.invoke(input, updatedConfig));
+                await executeTasks(tasks, this.stepTimeout);
+                // combine pending writes from all tasks
+                const pendingWrites = [];
+                for (const task of nextTasks) {
+                    pendingWrites.push(...task.writes);
+                }
+                // apply writes to channels
+                _applyWrites(checkpoint, channels, pendingWrites);
+                // yield current value and checkpoint view
+                if (streamMode === "values") {
+                    yield* mapOutputValues(outputKeys, pendingWrites, channels);
+                }
+                else if (streamMode === "updates") {
+                    yield* mapOutputUpdates(outputKeys, nextTasks);
+                }
+                // save end of step checkpoint
+                if (this.checkpointer) {
+                    checkpoint = createCheckpoint(checkpoint, channels, step);
+                    bg.push(this.checkpointer.put(checkpointConfig, checkpoint, {
+                        source: "loop",
+                        step,
+                        writes: single(streamMode === "values"
+                            ? mapOutputValues(outputKeys, pendingWrites, channels)
+                            : mapOutputUpdates(outputKeys, nextTasks)),
+                    }));
+                    checkpointConfig = {
+                        configurable: {
+                            ...checkpointConfig.configurable,
+                            checkpoint_id: checkpoint.id,
+                        },
+                    };
+                }
+                if (_shouldInterrupt(checkpoint, interruptAfter, this.streamChannelsList, nextTasks)) {
+                    break;
+                }
             }
         }
-        // save end of run checkpoint
-        if (this.checkpointer && this.checkpointer.at === "end_of_run" /* CheckpointAt.END_OF_RUN */) {
-            checkpoint = await createCheckpoint(checkpoint, channels);
-            this.checkpointer.put(config, checkpoint);
+        finally {
+            await Promise.all(bg);
         }
     }
     async invoke(input, options) {
         const config = ensureConfig(options);
         if (!config?.outputKeys) {
-            config.outputKeys = this.output;
+            config.outputKeys = this.outputs;
+        }
+        if (!config?.streamMode) {
+            config.streamMode = "values";
         }
         let latest;
         for await (const chunk of await this.stream(input, config)) {
@@ -315,30 +443,31 @@ async function executeTasks(tasks, stepTimeout) {
         }
     }
 }
-function _readChannel(channels, chan) {
-    try {
-        return channels[chan].get();
-        // eslint-disable-next-line @typescript-eslint/no-explicit-any
+export function _shouldInterrupt(checkpoint, interruptNodes, snapshotChannels, tasks) {
+    const seen = checkpoint.versions_seen[INTERRUPT];
+    const anySnapshotChannelUpdated = snapshotChannels.some((chan) => checkpoint.channel_versions[chan] > seen?.[chan]);
+    const anyTaskNodeInInterruptNodes = tasks.some((task) => interruptNodes === "*"
+        ? !task.config?.tags?.includes(TAG_HIDDEN)
+        : interruptNodes.includes(task.name));
+    return anySnapshotChannelUpdated && anyTaskNodeInInterruptNodes;
+}
+export function _localRead(checkpoint, channels, writes, select, fresh = false) {
+    if (fresh) {
+        const newCheckpoint = createCheckpoint(checkpoint, channels, -1);
+        // create a new copy of channels
+        const newChannels = emptyChannels(channels, newCheckpoint);
+        // Note: _applyWrites contains side effects
+        _applyWrites(copyCheckpoint(newCheckpoint), newChannels, writes);
+        return readChannels(newChannels, select);
     }
-    catch (e) {
-        if (e.name === EmptyChannelError.name) {
-            return null;
-        }
-        throw e;
+    else {
+        return readChannels(channels, select);
     }
 }
-function _applyWrites(checkpoint, channels, 
-// eslint-disable-next-line @typescript-eslint/no-explicit-any
-pendingWrites, config, forStep) {
-    // eslint-disable-next-line @typescript-eslint/no-explicit-any
+export function _applyWrites(checkpoint, channels, pendingWrites) {
     const pendingWritesByChannel = {};
     // Group writes by channel
     for (const [chan, val] of pendingWrites) {
-        for (const c in ReservedChannelsMap) {
-            if (chan === c) {
-                throw new Error(`Can't write to reserved channel ${chan}`);
-            }
-        }
         if (chan in pendingWritesByChannel) {
             pendingWritesByChannel[chan].push(val);
         }
@@ -346,104 +475,142 @@ pendingWrites, config, forStep) {
             pendingWritesByChannel[chan] = [val];
         }
     }
-    // Update reserved channels
-    pendingWritesByChannel[ReservedChannelsMap.isLastStep] = [
-        forStep + 1 === config.recursionLimit,
-    ];
+    // find the highest version of all channels
+    let maxVersion = 0;
+    if (Object.keys(checkpoint.channel_versions).length > 0) {
+        maxVersion = Math.max(...Object.values(checkpoint.channel_versions));
+    }
     const updatedChannels = new Set();
     // Apply writes to channels
-    for (const chan in pendingWritesByChannel) {
-        if (chan in pendingWritesByChannel) {
-            const vals = pendingWritesByChannel[chan];
-            if (chan in channels) {
+    for (const [chan, vals] of Object.entries(pendingWritesByChannel)) {
+        if (chan in channels) {
+            // side effect: update channels
+            try {
                 channels[chan].update(vals);
-                if (checkpoint.channelVersions[chan] === undefined) {
-                    checkpoint.channelVersions[chan] = 1;
-                }
-                else {
-                    checkpoint.channelVersions[chan] += 1;
-                }
-                updatedChannels.add(chan);
+                // eslint-disable-next-line @typescript-eslint/no-explicit-any
             }
-            else {
-                console.warn(`Skipping write for channel ${chan} which has no readers`);
+            catch (e) {
+                if (e.name === InvalidUpdateError.name) {
+                    throw new InvalidUpdateError(`Invalid update for channel ${chan}. Values: ${vals}`);
+                }
             }
+            // side effect: update checkpoint channel versions
+            checkpoint.channel_versions[chan] = maxVersion + 1;
+            updatedChannels.add(chan);
+        }
+        else {
+            console.warn(`Skipping write for channel ${chan} which has no readers`);
         }
     }
     // Channels that weren't updated in this step are notified of a new step
     for (const chan in channels) {
         if (!updatedChannels.has(chan)) {
+            // side effect: update channels
             channels[chan].update([]);
         }
     }
 }
-function _applyWritesFromView(checkpoint, channels, values) {
-    for (const [chan, val] of Object.entries(values)) {
-        if (val === _readChannel(channels, chan)) {
-            continue;
-        }
-        if (channels[chan].lc_graph_name === "LastValue") {
-            throw new Error(`Can't modify channel ${chan} with LastValue`);
-        }
-        checkpoint.channelVersions[chan] += 1;
-        channels[chan].update([values[chan]]);
-    }
-}
-function _prepareNextTasks(checkpoint, processes, channels) {
+export function _prepareNextTasks(checkpoint, processes, channels, forExecution) {
+    const newCheckpoint = copyCheckpoint(checkpoint);
     const tasks = [];
+    const taskDescriptions = [];
     // Check if any processes should be run in next step
     // If so, prepare the values to be passed to them
     for (const [name, proc] of Object.entries(processes)) {
-        let seen = checkpoint.versionsSeen[name];
+        let seen = newCheckpoint.versions_seen[name];
         if (!seen) {
-            checkpoint.versionsSeen[name] = {};
-            seen = checkpoint.versionsSeen[name];
+            newCheckpoint.versions_seen[name] = {};
+            seen = newCheckpoint.versions_seen[name];
         }
         // If any of the channels read by this process were updated
-        if (proc.triggers.some((chan) => checkpoint.channelVersions[chan] > (seen[chan] ?? 0))) {
-            // If all channels subscribed by this process have been initialized
+        if (proc.triggers
+            .filter((chan) => {
             try {
-                // eslint-disable-next-line @typescript-eslint/no-explicit-any
-                let val = {};
-                if (typeof proc.channels === "string") {
-                    val[proc.channels] = _readChannel(channels, proc.channels);
+                readChannel(channels, chan, false);
+                return true;
+            }
+            catch (e) {
+                return false;
+            }
+        })
+            .some((chan) => newCheckpoint.channel_versions[chan] > (seen[chan] ?? 0))) {
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            let val;
+            // If all trigger channels subscribed by this process are not empty
+            // then invoke the process with the values of all non-empty channels
+            if (Array.isArray(proc.channels)) {
+                let emptyChannels = 0;
+                for (const chan of proc.channels) {
+                    try {
+                        val = readChannel(channels, chan, false);
+                        break;
+                        // eslint-disable-next-line @typescript-eslint/no-explicit-any
+                    }
+                    catch (e) {
+                        if (e.name === EmptyChannelError.name) {
+                            emptyChannels += 1;
+                            continue;
+                        }
+                        else {
+                            throw e;
+                        }
+                    }
                 }
-                else {
+                if (emptyChannels === proc.channels.length) {
+                    continue;
+                }
+            }
+            else if (typeof proc.channels === "object") {
+                val = {};
+                try {
                     for (const [k, chan] of Object.entries(proc.channels)) {
-                        val[k] = _readChannel(channels, chan);
+                        val[k] = readChannel(channels, chan, !proc.triggers.includes(chan));
                     }
+                    // eslint-disable-next-line @typescript-eslint/no-explicit-any
                 }
-                // Processes that subscribe to a single keyless channel get
-                // the value directly, instead of a dict
-                if (typeof proc.channels === "string") {
-                    val = val[proc.channels];
-                }
-                else if (Object.keys(proc.channels).length === 1 &&
-                    proc.channels[Object.keys(proc.channels)[0]] === undefined) {
-                    val = val[Object.keys(proc.channels)[0]];
+                catch (e) {
+                    if (e.name === EmptyChannelError.name) {
+                        continue;
+                    }
+                    else {
+                        throw e;
+                    }
                 }
+            }
+            else {
+                throw new Error(`Invalid channels type, expected list or dict, got ${proc.channels}`);
+            }
+            // If the process has a mapper, apply it to the value
+            if (proc.mapper !== undefined) {
+                val = proc.mapper(val);
+            }
+            if (forExecution) {
                 // Update seen versions
                 proc.triggers.forEach((chan) => {
-                    const version = checkpoint.channelVersions[chan];
+                    const version = newCheckpoint.channel_versions[chan];
                     if (version !== undefined) {
+                        // side effect: updates newCheckpoint
                         seen[chan] = version;
                     }
                 });
-                // skip if condition is not met
-                if (proc.when === undefined || proc.when(val)) {
-                    tasks.push([proc, val, name]);
+                const node = proc.getNode();
+                if (node !== undefined) {
+                    tasks.push({
+                        name,
+                        input: val,
+                        proc: node,
+                        writes: [],
+                        config: proc.config,
+                    });
                 }
-                // eslint-disable-next-line @typescript-eslint/no-explicit-any
             }
-            catch (error) {
-                if (error.name === EmptyChannelError.name) {
-                    continue;
-                }
-                else {
-                    throw error;
-                }
+            else {
+                taskDescriptions.push({
+                    name,
+                    input: val,
+                });
             }
         }
     }
-    return tasks;
+    return [newCheckpoint, forExecution ? tasks : taskDescriptions];
 }