@particle-academy/fancy-flow 0.77.0 → 0.78.0

package/dist/durable.js

@@ -1,4 +1,4 @@
-import { getNodeKind, runFlow, resolveKindId, kindIds, pauseForHuman, truthy, RunIdentity, decodePause, undeliveredEdgeWarnings } from './chunk-YNKOEQLI.js';
+import { getNodeKind, runFlow, resolveKindId, kindIds, pauseForHuman, truthy, RunIdentity, decodePause, undeliveredEdgeWarnings } from './chunk-J5YUYDMK.js';
 import './chunk-2QXKDLGT.js';
 
 // src/durable/state.ts

package/dist/engine.cjs

@@ -493,14 +493,102 @@ var mergeExecutor = (ctx) => {
   }
   return merged;
 };
-var forEachExecutor = (ctx) => {
-  const source = resolve(configOf(ctx.node).source, ctx.inputs);
+var FOR_EACH_DEFAULT_MAX_ITEMS = 1e3;
+var FOR_EACH_HARD_MAX_ITEMS = 1e4;
+function reachable(adjacency, starts) {
+  const seen = /* @__PURE__ */ new Set();
+  const queue = [...starts];
+  for (let cursor = 0; cursor < queue.length; cursor += 1) {
+    const id = queue[cursor];
+    if (seen.has(id)) continue;
+    seen.add(id);
+    for (const target of adjacency.get(id) ?? []) queue.push(target);
+  }
+  return seen;
+}
+function forEachLane(graph, nodeId) {
+  const handleOf = (edge) => edge.sourceHandle ?? "out";
+  const itemEdges = graph.edges.filter((e) => e.source === nodeId && handleOf(e) === "item");
+  if (itemEdges.length === 0) return null;
+  const adjacency = /* @__PURE__ */ new Map();
+  for (const edge of graph.edges) {
+    const list = adjacency.get(edge.source) ?? [];
+    list.push(edge.target);
+    adjacency.set(edge.source, list);
+  }
+  const done = reachable(
+    adjacency,
+    graph.edges.filter((e) => e.source === nodeId && handleOf(e) === "done").map((e) => e.target)
+  );
+  const body = new Set(
+    [...reachable(adjacency, itemEdges.map((e) => e.target))].filter(
+      (id) => !done.has(id) && id !== nodeId
+    )
+  );
+  return {
+    graph: {
+      nodes: graph.nodes.filter((n) => body.has(n.id)),
+      edges: graph.edges.filter((e) => body.has(e.source) && body.has(e.target)),
+      ...graph.inputs === void 0 ? {} : { inputs: graph.inputs }
+    },
+    entries: itemEdges.filter((e) => body.has(e.target))
+  };
+}
+var forEachExecutor = async (ctx) => {
+  const config = configOf(ctx.node);
+  const source = resolve(config.source, ctx.inputs);
   let items;
   if (Array.isArray(source)) items = source;
   else if (source === null || source === void 0) items = [];
   else if (typeof source === "object") items = Object.values(source);
   else items = [source];
-  return { items, count: items.length };
+  const lane = ctx.graph ? forEachLane(ctx.graph, ctx.node.id) : null;
+  if (lane === null || config.mode === "collect") {
+    return { items, count: items.length };
+  }
+  if (lane.graph.nodes.length === 0) {
+    ctx.abort(`for_each "${ctx.node.id}" has an item edge but its derived lane is empty`);
+  }
+  const maxItems = Number(config.maxItems ?? FOR_EACH_DEFAULT_MAX_ITEMS);
+  if (!Number.isFinite(maxItems) || maxItems < 1 || maxItems > FOR_EACH_HARD_MAX_ITEMS) {
+    ctx.abort(`for_each "${ctx.node.id}" maxItems must be between 1 and ${FOR_EACH_HARD_MAX_ITEMS}`);
+  }
+  if (items.length > maxItems) {
+    ctx.abort(
+      `for_each "${ctx.node.id}" resolved ${items.length} items exceeds its maxItems cap of ${maxItems}`
+    );
+  }
+  const results = [];
+  const failures = [];
+  for (const [index, item] of items.entries()) {
+    const initialInputs = {};
+    for (const edge of lane.entries) {
+      initialInputs[edge.target] = {
+        ...initialInputs[edge.target] ?? {},
+        [edge.targetHandle ?? "in"]: item
+      };
+    }
+    const nested = await runFlow(lane.graph, { ...ctx.executors ?? {} }, () => {
+    }, {
+      initialInputs,
+      depth: (ctx.depth ?? 0) + 1,
+      // The index rides on the identity, so a node in iteration 3 cannot share
+      // an idempotency key with the same node in iteration 4.
+      run: ctx.run?.descend(ctx.node.id, index)
+    });
+    if (!nested.ok) {
+      const reason = nested.error ?? "unknown error";
+      if (decodePause(reason)) ctx.abort(reason);
+      results.push(null);
+      failures.push({ index, item, error: reason });
+      continue;
+    }
+    results.push(nested.outputs);
+  }
+  return {
+    __port: "done",
+    value: { items, results, failures, count: items.length }
+  };
 };
 var manualTriggerExecutor = (ctx) => ctx.inputs;
 var outputExecutor = (ctx) => {
@@ -1057,6 +1145,15 @@ var KINDS = [
     name: "@particle-academy/for_each",
     outputShape: [
       { path: "items", type: "array" },
+      // `results` and `failures` are the WIRED shape -- what a lane produces
+      // when the `item` port is connected. Declared unconditionally because a
+      // declaration describes the kind, not one graph's use of it, and because
+      // the shared table requires them: fancy-conformance 0.30.0 added
+      // `results` and 0.31.0 added `failures`, both BREAKING, both so that a
+      // runtime which has not implemented iteration fails here rather than
+      // reporting surface parity it does not have.
+      { path: "results", type: "array" },
+      { path: "failures", type: "array" },
       { path: "count", type: "number" }
     ],
     aliases: ["for_each", "@fancy/for_each"],
@@ -1065,7 +1162,7 @@ var KINDS = [
     executor: forEachExecutor,
     category: "logic",
     label: "For Each",
-    description: "Iterate over a list, emitting each item on `item`.",
+    description: "Wire `item` to a lane and it runs once per item, aggregating `results` and `failures` on `done`. Leave `item` unwired (or set `mode: collect`) and it just publishes the list and its size -- one node, one checkpoint.",
     icon: "\u21BB",
     inputs: [{ id: "in" }],
     outputs: [{ id: "item", label: "item" }, { id: "done", label: "done" }],
@@ -2631,6 +2728,9 @@ async function runFlow(graph, executors, onEvent = () => {
             executors,
             depth,
             run,
+            // Structural executors derive a nested lane from the graph they are
+            // in; `for_each`'s `item` port cannot be implemented without it.
+            graph,
             terminal: terminalAccessorFor(node)
           })
         );