@decaf-ts/integrations 0.8.0 → 0.10.0

package/lib/esm/graph/engine/runs/GraphRunExecutor.js

@@ -0,0 +1,286 @@
+import { isGraphJsonValue, } from "@decaf-ts/ui-decorators/graph";
+import { GraphExecutionError } from "./../errors/index.js";
+import { GraphExecutionEventType, GraphExecutionStatus, } from "@decaf-ts/ui-decorators/graph";
+import { DEFAULT_GRAPH_RUN_LIMITS, isGraphRunTerminalEventType, } from "@decaf-ts/ui-decorators/graph";
+/**
+ * Executes graph runs asynchronously (DECAF-50 §4.16): schedules a run
+ * against the {@link GraphExecutionEngine}, mirrors engine events into the
+ * run's sequenced SSE stream, enforces run timeouts via per-run
+ * `AbortController`s, and finalizes the run's terminal state in the run
+ * store. Exactly one execution per `runId` — repeated schedules await the
+ * same completion promise.
+ */
+export class GraphRunExecutor {
+    constructor(engine, runStore, publisher, hooks = {}, limits = {}) {
+        this.controllers = new Map();
+        this.completions = new Map();
+        this.timeouts = new Map();
+        this.engine = engine;
+        this.runStore = runStore;
+        this.publisher = publisher;
+        this.hooks = hooks;
+        this.limits = { ...DEFAULT_GRAPH_RUN_LIMITS, ...limits };
+    }
+    /** Returns (creating if needed) the run's `AbortController`. */
+    begin(runId) {
+        const existing = this.controllers.get(runId);
+        if (existing)
+            return existing;
+        const controller = new AbortController();
+        this.controllers.set(runId, controller);
+        return controller;
+    }
+    /** Aborts the run, if it is still in flight. Returns whether an abort was issued. */
+    abort(runId, reason) {
+        const controller = this.controllers.get(runId);
+        if (!controller)
+            return false;
+        if (!controller.signal.aborted)
+            controller.abort(reason);
+        return true;
+    }
+    /** Whether the run's abort signal has fired. */
+    isAborted(runId) {
+        return this.controllers.get(runId)?.signal.aborted === true;
+    }
+    /** The run's abort reason, when aborted. */
+    abortReason(runId) {
+        const signal = this.controllers.get(runId)?.signal;
+        if (!signal?.aborted)
+            return undefined;
+        return signal.reason === "timeout" ? "timeout" : "user";
+    }
+    /** The run's in-flight completion promise, when one is scheduled. */
+    waitFor(runId) {
+        return this.completions.get(runId);
+    }
+    /**
+     * Schedules the run for execution and returns its completion promise
+     * (deduplicated per `runId`). Engine events are mirrored to the run's SSE
+     * stream; failures still emit a terminal event and finalize the run as
+     * `failed`.
+     */
+    schedule(run, documentProvider, inputs, ...args) {
+        const existing = this.completions.get(run.runId);
+        if (existing)
+            return existing;
+        const completion = this.runExecution({ ...run }, documentProvider, inputs, ...args).catch(async (e) => {
+            const error = errorPayloadOf(e);
+            try {
+                await this.emitTerminal({ ...run }, GraphExecutionEventType.WORKFLOW_FAILED, error);
+            }
+            catch {
+                // the last-resort terminal event is best-effort
+            }
+            return await this.finalize({ ...run }, "failed", undefined, error, ...args);
+        });
+        this.completions.set(run.runId, completion);
+        return completion;
+    }
+    /** Releases all per-run state (controller, completion, timeout, publisher sequencing). */
+    release(runId) {
+        this.controllers.delete(runId);
+        this.completions.delete(runId);
+        const timeout = this.timeouts.get(runId);
+        if (timeout) {
+            clearTimeout(timeout);
+            this.timeouts.delete(runId);
+        }
+        this.publisher.release(runId);
+    }
+    armTimeout(runId) {
+        const timeout = setTimeout(() => {
+            this.timeouts.delete(runId);
+            this.abort(runId, "timeout");
+        }, this.limits.executionTimeoutMs);
+        this.timeouts.set(runId, timeout);
+    }
+    async runExecution(current, documentProvider, inputs, ...args) {
+        const runId = current.runId;
+        let terminalEmitted = false;
+        let lastError;
+        let result;
+        const unsubscribe = this.engine.observe({
+            refresh: async (event) => {
+                if (event.runId !== runId)
+                    return;
+                if (event.error)
+                    lastError = event.error;
+                const envelope = await this.publisher.publish(this.envelopeOf(current, event));
+                if (isGraphRunTerminalEventType(envelope.type)) {
+                    terminalEmitted = true;
+                }
+                else if (event.type === GraphExecutionEventType.WORKFLOW_STARTED &&
+                    current.status === "validating") {
+                    current.status = "running";
+                    await this.persist(current, ...args);
+                }
+            },
+        });
+        this.armTimeout(runId);
+        try {
+            if (this.isAborted(runId)) {
+                const error = {
+                    name: "GraphRunCancelledError",
+                    message: `Graph run '${runId}' was cancelled before execution started`,
+                    code: "GRAPH_RUN_CANCELLED",
+                };
+                lastError = error;
+                await this.emitTerminal(current, GraphExecutionEventType.WORKFLOW_CANCELLED, error);
+                terminalEmitted = true;
+                return await this.finalize(current, "cancelled", undefined, error, ...args);
+            }
+            current.status = "validating";
+            current.startedAt = new Date().toISOString();
+            await this.persist(current, ...args);
+            let document;
+            let fingerprint;
+            try {
+                ({ document, fingerprint } = await documentProvider(...args));
+                current.documentFingerprint = fingerprint;
+                await this.persist(current, ...args);
+            }
+            catch (e) {
+                const error = errorPayloadOf(e);
+                lastError = error;
+                if (!terminalEmitted) {
+                    await this.emitTerminal(current, GraphExecutionEventType.WORKFLOW_FAILED, error);
+                    terminalEmitted = true;
+                }
+                return await this.finalize(current, "failed", undefined, error, ...args);
+            }
+            if (this.isAborted(runId)) {
+                const error = {
+                    name: "GraphRunCancelledError",
+                    message: `Graph run '${runId}' was cancelled before execution started`,
+                    code: "GRAPH_RUN_CANCELLED",
+                };
+                lastError = error;
+                if (!terminalEmitted) {
+                    await this.emitTerminal(current, GraphExecutionEventType.WORKFLOW_CANCELLED, error);
+                    terminalEmitted = true;
+                }
+                return await this.finalize(current, "cancelled", undefined, error, ...args);
+            }
+            try {
+                result = await this.engine.execute(document, inputs, {
+                    runId,
+                    abortSignal: this.controllers.get(runId)?.signal,
+                    metadata: { documentFingerprint: fingerprint },
+                });
+            }
+            catch (e) {
+                lastError = errorPayloadOf(e);
+            }
+            const abortReason = this.abortReason(runId);
+            let status;
+            let error;
+            if (abortReason === "timeout") {
+                status = "failed";
+                error =
+                    lastError ??
+                        {
+                            name: "GraphRunTimeoutError",
+                            message: `Graph run '${runId}' exceeded the configured execution timeout of ${this.limits.executionTimeoutMs}ms`,
+                            code: "GRAPH_RUN_TIMEOUT",
+                        };
+            }
+            else if (abortReason === "user") {
+                status = "cancelled";
+                error = lastError;
+            }
+            else if (result?.status === GraphExecutionStatus.SUCCEEDED) {
+                status = "succeeded";
+            }
+            else if (result?.status === GraphExecutionStatus.CANCELLED) {
+                status = "cancelled";
+                error = lastError;
+            }
+            else {
+                status = "failed";
+                error =
+                    lastError ??
+                        errorPayloadOf(new GraphExecutionError(result
+                            ? `Graph run '${runId}' failed`
+                            : `Graph run '${runId}' failed without a result`, "GRAPH_RUN_FAILED", { runId }));
+            }
+            if (!terminalEmitted) {
+                await this.emitTerminal(current, status === "succeeded"
+                    ? GraphExecutionEventType.WORKFLOW_COMPLETED
+                    : status === "cancelled"
+                        ? GraphExecutionEventType.WORKFLOW_CANCELLED
+                        : GraphExecutionEventType.WORKFLOW_FAILED, error);
+            }
+            return await this.finalize(current, status, result, error, ...args);
+        }
+        finally {
+            unsubscribe();
+            const timeout = this.timeouts.get(runId);
+            if (timeout) {
+                clearTimeout(timeout);
+                this.timeouts.delete(runId);
+            }
+        }
+    }
+    async emitTerminal(run, type, error) {
+        await this.publisher.publish({
+            runId: run.runId,
+            workflowId: run.workflowId,
+            type,
+            error,
+        });
+    }
+    async finalize(current, status, result, error, ...args) {
+        current.status = status;
+        if (result)
+            current.result = result;
+        if (error)
+            current.error = error;
+        if (!current.startedAt)
+            current.startedAt = new Date().toISOString();
+        current.finishedAt = new Date().toISOString();
+        await this.persist(current, ...args);
+        try {
+            await this.hooks.onRunCompleted?.(current, result);
+        }
+        catch {
+            // result persistence failures must not mask the run's terminal state
+        }
+        return current;
+    }
+    async persist(run, ...args) {
+        await this.runStore.saveRun({ ...run }, ...args);
+    }
+    envelopeOf(run, event) {
+        return {
+            runId: run.runId,
+            workflowId: event.workflowId ?? run.workflowId,
+            type: event.type,
+            nodeId: event.nodeId,
+            edgeId: event.edgeId,
+            payload: event.payload === undefined
+                ? undefined
+                : isGraphJsonValue(event.payload)
+                    ? event.payload
+                    : { nonSerializable: true },
+            error: event.error,
+            parentRunId: event.parentRunId,
+            path: event.path,
+        };
+    }
+}
+function errorPayloadOf(e) {
+    if (e instanceof Error) {
+        return {
+            name: e.name,
+            message: e.message,
+            stack: e.stack,
+            code: e.graphCode ??
+                (typeof e.code === "number"
+                    ? String(e.code)
+                    : e.code),
+        };
+    }
+    return { name: "UnknownError", message: String(e) };
+}
+//# sourceMappingURL=GraphRunExecutor.js.map

package/lib/esm/graph/engine/runs/GraphRunExecutor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphRunExecutor.js","sourceRoot":"","sources":["../../../../../src/graph/engine/runs/GraphRunExecutor.ts"],"names":[],"mappings":"AAUA,OAAO,EACL,gBAAgB,GAGjB,MAAM,+BAA+B,CAAC;AACvC,OAAO,EAAE,mBAAmB,EAAE,6BAAkB;AAUhD,OAAO,EACL,uBAAuB,EACvB,oBAAoB,GACrB,MAAM,+BAA+B,CAAC;AAEvC,OAAO,EACL,wBAAwB,EACxB,2BAA2B,GAI5B,MAAM,+BAA+B,CAAC;AA0BvC;;;;;;;GAOG;AACH,MAAM,OAAO,gBAAgB;IAU3B,YACE,MAA4B,EAC5B,QAAuB,EACvB,SAAiC,EACjC,QAAgC,EAAE,EAClC,SAAyB,EAAE;QATZ,gBAAW,GAAG,IAAI,GAAG,EAA2B,CAAC;QACjD,gBAAW,GAAG,IAAI,GAAG,EAA6B,CAAC;QACnD,aAAQ,GAAG,IAAI,GAAG,EAAyC,CAAC;QAS3E,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,wBAAwB,EAAE,GAAG,MAAM,EAAE,CAAC;IAC3D,CAAC;IAED,gEAAgE;IAChE,KAAK,CAAC,KAAa;QACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACxC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,qFAAqF;IACrF,KAAK,CAAC,KAAa,EAAE,MAA2B;QAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC;QAC9B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO;YAAE,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gDAAgD;IAChD,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,OAAO,KAAK,IAAI,CAAC;IAC9D,CAAC;IAED,4CAA4C;IAC5C,WAAW,CAAC,KAAa;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;QACnD,IAAI,CAAC,MAAM,EAAE,OAAO;YAAE,OAAO,SAAS,CAAC;QACvC,OAAO,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;IAC1D,CAAC;IAED,qEAAqE;IACrE,OAAO,CAAC,KAAa;QACnB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrC,CAAC;IAED;;;;;OAKG;IACH,QAAQ,CACN,GAAa,EACb,gBAA0C,EAC1C,MAA4B,EAC5B,GAAG,IAAiC;QAEpC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAClC,EAAE,GAAG,GAAG,EAAE,EACV,gBAAgB,EAChB,MAAM,EACN,GAAG,IAAI,CACR,CAAC,KAAK,CACL,KAAK,EAAE,CAAU,EAAqB,EAAE;YACtC,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,YAAY,CACrB,EAAE,GAAG,GAAG,EAAE,EACV,uBAAuB,CAAC,eAAe,EACvC,KAAK,CACN,CAAC;YACJ,CAAC;YAAC,MAAM,CAAC;gBACP,gDAAgD;YAClD,CAAC;YACD,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;QAC9E,CAAC,CACF,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC5C,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,0FAA0F;IAC1F,OAAO,CAAC,KAAa;QACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,OAAO,EAAE,CAAC;YACZ,YAAY,CAAC,OAAO,CAAC,CAAC;YACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAEO,UAAU,CAAC,KAAa;QAC9B,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;YAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC/B,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,OAAiB,EACjB,gBAA0C,EAC1C,MAA4B,EAC5B,GAAG,IAAiC;QAEpC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC5B,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,IAAI,SAAiD,CAAC;QACtD,IAAI,MAAwC,CAAC;QAE7C,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;YACtC,OAAO,EAAE,KAAK,EAAE,KAA0B,EAAE,EAAE;gBAC5C,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK;oBAAE,OAAO;gBAClC,IAAI,KAAK,CAAC,KAAK;oBAAE,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC;gBACzC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAC3C,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAChC,CAAC;gBACF,IAAI,2BAA2B,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/C,eAAe,GAAG,IAAI,CAAC;gBACzB,CAAC;qBAAM,IACL,KAAK,CAAC,IAAI,KAAK,uBAAuB,CAAC,gBAAgB;oBACvD,OAAO,CAAC,MAAM,KAAK,YAAY,EAC/B,CAAC;oBACD,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;oBAC3B,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;SACF,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAEvB,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAA+B;oBACxC,IAAI,EAAE,wBAAwB;oBAC9B,OAAO,EAAE,cAAc,KAAK,0CAA0C;oBACtE,IAAI,EAAE,qBAAqB;iBAC5B,CAAC;gBACF,SAAS,GAAG,KAAK,CAAC;gBAClB,MAAM,IAAI,CAAC,YAAY,CACrB,OAAO,EACP,uBAAuB,CAAC,kBAAkB,EAC1C,KAAK,CACN,CAAC;gBACF,eAAe,GAAG,IAAI,CAAC;gBACvB,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;YAC9E,CAAC;YAED,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC;YAC9B,OAAO,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC7C,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;YAErC,IAAI,QAA+B,CAAC;YACpC,IAAI,WAAmB,CAAC;YACxB,IAAI,CAAC;gBACH,CAAC,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,MAAM,gBAAgB,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBAC9D,OAAO,CAAC,mBAAmB,GAAG,WAAW,CAAC;gBAC1C,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;YACvC,CAAC;YAAC,OAAO,CAAU,EAAE,CAAC;gBACpB,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;gBAChC,SAAS,GAAG,KAAK,CAAC;gBAClB,IAAI,CAAC,eAAe,EAAE,CAAC;oBACrB,MAAM,IAAI,CAAC,YAAY,CACrB,OAAO,EACP,uBAAuB,CAAC,eAAe,EACvC,KAAK,CACN,CAAC;oBACF,eAAe,GAAG,IAAI,CAAC;gBACzB,CAAC;gBACD,OAAO,MAAM,IAAI,CAAC,QAAQ,CACxB,OAAO,EACP,QAAQ,EACR,SAAS,EACT,KAAK,EACL,GAAG,IAAI,CACR,CAAC;YACJ,CAAC;YAED,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAA+B;oBACxC,IAAI,EAAE,wBAAwB;oBAC9B,OAAO,EAAE,cAAc,KAAK,0CAA0C;oBACtE,IAAI,EAAE,qBAAqB;iBAC5B,CAAC;gBACF,SAAS,GAAG,KAAK,CAAC;gBAClB,IAAI,CAAC,eAAe,EAAE,CAAC;oBACrB,MAAM,IAAI,CAAC,YAAY,CACrB,OAAO,EACP,uBAAuB,CAAC,kBAAkB,EAC1C,KAAK,CACN,CAAC;oBACF,eAAe,GAAG,IAAI,CAAC;gBACzB,CAAC;gBACD,OAAO,MAAM,IAAI,CAAC,QAAQ,CACxB,OAAO,EACP,WAAW,EACX,SAAS,EACT,KAAK,EACL,GAAG,IAAI,CACR,CAAC;YACJ,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE;oBACnD,KAAK;oBACL,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,MAAM;oBAChD,QAAQ,EAAE,EAAE,mBAAmB,EAAE,WAAW,EAAE;iBAC/C,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,CAAU,EAAE,CAAC;gBACpB,SAAS,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YAC5C,IAAI,MAAsB,CAAC;YAC3B,IAAI,KAA6C,CAAC;YAElD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,GAAG,QAAQ,CAAC;gBAClB,KAAK;oBACH,SAAS;wBACT;4BACE,IAAI,EAAE,sBAAsB;4BAC5B,OAAO,EAAE,cAAc,KAAK,kDAAkD,IAAI,CAAC,MAAM,CAAC,kBAAkB,IAAI;4BAChH,IAAI,EAAE,mBAAmB;yBAC1B,CAAC;YACN,CAAC;iBAAM,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;gBAClC,MAAM,GAAG,WAAW,CAAC;gBACrB,KAAK,GAAG,SAAS,CAAC;YACpB,CAAC;iBAAM,IAAI,MAAM,EAAE,MAAM,KAAK,oBAAoB,CAAC,SAAS,EAAE,CAAC;gBAC7D,MAAM,GAAG,WAAW,CAAC;YACvB,CAAC;iBAAM,IAAI,MAAM,EAAE,MAAM,KAAK,oBAAoB,CAAC,SAAS,EAAE,CAAC;gBAC7D,MAAM,GAAG,WAAW,CAAC;gBACrB,KAAK,GAAG,SAAS,CAAC;YACpB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,QAAQ,CAAC;gBAClB,KAAK;oBACH,SAAS;wBACT,cAAc,CACZ,IAAI,mBAAmB,CACrB,MAAM;4BACJ,CAAC,CAAC,cAAc,KAAK,UAAU;4BAC/B,CAAC,CAAC,cAAc,KAAK,2BAA2B,EAClD,kBAAkB,EAClB,EAAE,KAAK,EAAE,CACV,CACF,CAAC;YACN,CAAC;YAED,IAAI,CAAC,eAAe,EAAE,CAAC;gBACrB,MAAM,IAAI,CAAC,YAAY,CACrB,OAAO,EACP,MAAM,KAAK,WAAW;oBACpB,CAAC,CAAC,uBAAuB,CAAC,kBAAkB;oBAC5C,CAAC,CAAC,MAAM,KAAK,WAAW;wBACtB,CAAC,CAAC,uBAAuB,CAAC,kBAAkB;wBAC5C,CAAC,CAAC,uBAAuB,CAAC,eAAe,EAC7C,KAAK,CACN,CAAC;YACJ,CAAC;YAED,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;QACtE,CAAC;gBAAS,CAAC;YACT,WAAW,EAAE,CAAC;YACd,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,OAAO,EAAE,CAAC;gBACZ,YAAY,CAAC,OAAO,CAAC,CAAC;gBACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,GAAa,EACb,IAG8C,EAC9C,KAA6C;QAE7C,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;YAC3B,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,IAAI;YACJ,KAAK;SACN,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,QAAQ,CACpB,OAAiB,EACjB,MAAsB,EACtB,MAAwC,EACxC,KAA6C,EAC7C,GAAG,IAAiC;QAEpC,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;QACxB,IAAI,MAAM;YAAE,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;QACpC,IAAI,KAAK;YAAE,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;QACjC,IAAI,CAAC,OAAO,CAAC,SAAS;YAAE,OAAO,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACrE,OAAO,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC9C,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACrD,CAAC;QAAC,MAAM,CAAC;YACP,qEAAqE;QACvE,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,OAAO,CACnB,GAAa,EACb,GAAG,IAAiC;QAEpC,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC;IACnD,CAAC;IAEO,UAAU,CAChB,GAAa,EACb,KAA0B;QAE1B,OAAO;YACL,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,GAAG,CAAC,UAAU;YAC9C,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,OAAO,EACL,KAAK,CAAC,OAAO,KAAK,SAAS;gBACzB,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC;oBAC/B,CAAC,CAAE,KAAK,CAAC,OAA0B;oBACnC,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE;YACjC,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,IAAI,EAAE,KAAK,CAAC,IAAI;SACjB,CAAC;IACJ,CAAC;CACF;AAED,SAAS,cAAc,CAAC,CAAU;IAChC,IAAI,CAAC,YAAY,KAAK,EAAE,CAAC;QACvB,OAAO;YACL,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,IAAI,EACD,CAA4B,CAAC,SAAS;gBACvC,CAAC,OAAQ,CAAwB,CAAC,IAAI,KAAK,QAAQ;oBACjD,CAAC,CAAC,MAAM,CAAE,CAAuB,CAAC,IAAI,CAAC;oBACvC,CAAC,CAAG,CAAwB,CAAC,IAA2B,CAAC;SAC9D,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;AACtD,CAAC"}

package/lib/esm/graph/engine/runs/GraphRunFingerprint.js

@@ -0,0 +1,25 @@
+import { createHash } from "node:crypto";
+function stableStringify(value) {
+    if (value === null || typeof value !== "object")
+        return JSON.stringify(value);
+    if (Array.isArray(value)) {
+        return `[${value.map((item) => stableStringify(item)).join(",")}]`;
+    }
+    const record = value;
+    const keys = Object.keys(record)
+        .filter((key) => record[key] !== undefined)
+        .sort();
+    return `{${keys
+        .map((key) => `${JSON.stringify(key)}:${stableStringify(record[key])}`)
+        .join(",")}}`;
+}
+/**
+ * Computes a stable SHA-256 fingerprint of a canonical
+ * {@link GraphWorkflowDocument}: object keys are sorted and `undefined`
+ * values skipped, so documents that serialize identically always produce the
+ * same fingerprint regardless of key insertion order.
+ */
+export function graphRunDocumentFingerprint(document) {
+    return createHash("sha256").update(stableStringify(document)).digest("hex");
+}
+//# sourceMappingURL=GraphRunFingerprint.js.map

package/lib/esm/graph/engine/runs/GraphRunFingerprint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphRunFingerprint.js","sourceRoot":"","sources":["../../../../../src/graph/engine/runs/GraphRunFingerprint.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAGzC,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC9E,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACrE,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;SAC7B,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC;SAC1C,IAAI,EAAE,CAAC;IACV,OAAO,IAAI,IAAI;SACZ,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;SACtE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,2BAA2B,CACzC,QAA+B;IAE/B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC"}

package/lib/esm/graph/engine/runs/GraphRunService.js

@@ -0,0 +1,254 @@
+/**
+ * @module integrations/graph/engine/runs/GraphRunService
+ * @summary Graph run lifecycle service (DECAF-50 §4.16).
+ * @description Creates, tracks, cancels, and observes graph runs on top of a
+ * {@link GraphRunStore} and {@link GraphRunEventStore}: per-caller run
+ * limits (concurrency buckets keyed by owner or caller key, timeout, event
+ * payload size), fail-closed ownership scoping on every read/cancel,
+ * event-state auto-release after the replay window (SAA-595), and the
+ * sequenced event stream the SSE controller replays.
+ */
+import { NotFoundError, ValidationError } from "@decaf-ts/db-decorators";
+import { isGraphJsonSafeValue, isGraphWorkflowDocumentShape, } from "@decaf-ts/ui-decorators/graph";
+import { GraphRunEventPublisher, GraphRunExecutor, } from "./index.js";
+import { graphRunDocumentFingerprint } from "./GraphRunFingerprint.js";
+import { DEFAULT_GRAPH_RUN_LIMITS, isGraphRunTerminalStatus, } from "@decaf-ts/ui-decorators/graph";
+import { assertGraphResourceOwnership } from "./ownership.js";
+/**
+ * Run lifecycle service (DECAF-50 §4.16): creates, tracks, cancels, and
+ * observes graph runs on top of a {@link GraphRunStore} and
+ * {@link GraphRunEventStore}. Enforces per-caller run limits (concurrency
+ * buckets keyed by owner or caller key, timeout, event payload size), scopes
+ * every read/cancel to the owning user, auto-releases retained event state
+ * after the configured replay window (SAA-595), and exposes the sequenced
+ * event stream the SSE controller replays.
+ */
+export class GraphRunService {
+    constructor(engine, runStore, eventStore, options = {}) {
+        this.activeByCaller = new Map();
+        this.callerKeysByRun = new Map();
+        this.releaseTimers = new Map();
+        this.engine = engine;
+        this.runStore = runStore;
+        this.eventStore = eventStore;
+        this.publisher = new GraphRunEventPublisher(eventStore, options.limits);
+        this.executor = new GraphRunExecutor(engine, runStore, this.publisher, { onRunCompleted: options.onRunCompleted }, options.limits);
+        this.options = {
+            ...options,
+            limits: { ...DEFAULT_GRAPH_RUN_LIMITS, ...options.limits },
+        };
+    }
+    /** Effective run limits, with defaults applied. */
+    get limits() {
+        return this.options.limits;
+    }
+    /**
+     * Creates and schedules a run for a saved `workflowId` or an inline
+     * workflow document, enforcing the per-caller concurrency limit and
+     * ownership bookkeeping. Returns the queued run immediately; execution
+     * continues in the background.
+     *
+     * `concurrencyKey` buckets anonymous callers for the per-caller
+     * concurrency cap (e.g. a per-IP key from the HTTP layer); it defaults to
+     * the owner user, or `"anonymous"` when both are absent.
+     *
+     * @throws ValidationError when the request carries no workflow identity, a
+     * `workflowId` without a configured resolver, or the per-caller concurrency
+     * limit is exhausted.
+     */
+    async createRun(request, ownerUser, concurrencyKey, ...args) {
+        this.validateCreateRequest(request);
+        const workflowId = request.workflowId ?? request.workflow?.id ?? "";
+        if (!workflowId) {
+            throw new ValidationError("Graph run request must carry a workflow document with an id or a saved workflowId");
+        }
+        if (request.workflowId && !this.options.documentResolver) {
+            throw new ValidationError("Graph run requests by workflowId require a document resolver");
+        }
+        const callerKey = concurrencyKey ?? ownerUser ?? "anonymous";
+        const activeForCaller = this.activeByCaller.get(callerKey) ?? new Set();
+        if (activeForCaller.size >= this.options.limits.maxConcurrentRuns) {
+            throw new ValidationError(`Graph run rejected: the configured limit of ${this.options.limits.maxConcurrentRuns} concurrent runs per caller is exhausted`);
+        }
+        const runId = this.generateRunId();
+        const run = {
+            runId,
+            workflowId,
+            ownerUser,
+            status: "queued",
+            createdAt: new Date().toISOString(),
+        };
+        this.executor.begin(runId);
+        await this.runStore.saveRun({ ...run }, ...args);
+        const provider = this.documentProviderFor(request, ownerUser);
+        activeForCaller.add(runId);
+        this.activeByCaller.set(callerKey, activeForCaller);
+        this.callerKeysByRun.set(runId, callerKey);
+        const completion = this.executor.schedule(run, provider, request.inputs ?? {}, ...args);
+        void completion
+            .catch(() => undefined)
+            .finally(() => this.finishActiveRun(runId));
+        return run;
+    }
+    /** Reads a run, asserting it belongs to `ownerUser`. */
+    async getRun(runId, ownerUser, ...args) {
+        const run = await this.runStore.readRun(runId, ...args);
+        if (!run) {
+            throw new NotFoundError(`No graph run found for runId '${runId}'`);
+        }
+        this.assertOwnership(run, ownerUser);
+        return run;
+    }
+    /**
+     * Cancels a non-terminal run: aborts in-flight execution and persists the
+     * `cancelled` status. Terminal runs are returned unchanged.
+     */
+    async cancelRun(runId, ownerUser, ...args) {
+        const run = await this.runStore.readRun(runId, ...args);
+        if (!run) {
+            throw new NotFoundError(`No graph run found for runId '${runId}'`);
+        }
+        this.assertOwnership(run, ownerUser);
+        if (isGraphRunTerminalStatus(run.status)) {
+            return run;
+        }
+        this.executor.abort(runId, "user");
+        run.status = "cancelled";
+        run.finishedAt = new Date().toISOString();
+        await this.runStore.saveRun({ ...run }, ...args);
+        return run;
+    }
+    /** Lists a run's event envelopes after the given sequence (ownership-checked). */
+    async listEvents(runId, afterSequence, ownerUser, ...args) {
+        await this.getRun(runId, ownerUser, ...args);
+        return this.eventStore.listAfter(runId, afterSequence);
+    }
+    /** Subscribes a live listener to a run's event stream (ownership-checked); returns an unsubscribe function. */
+    async subscribeEvents(runId, ownerUser, listener, ...args) {
+        await this.getRun(runId, ownerUser, ...args);
+        return this.eventStore.subscribe(runId, listener);
+    }
+    /** Subscribes a listener to a run's event stream without re-reading the run. */
+    subscribeRunEvents(run, listener) {
+        return this.eventStore.subscribe(run.runId, listener);
+    }
+    /** Waits for a scheduled run to finish, then returns its final state. */
+    async waitForRun(runId, ownerUser, ...args) {
+        const completion = this.executor.waitFor(runId);
+        if (completion)
+            await completion;
+        return this.getRun(runId, ownerUser, ...args);
+    }
+    /**
+     * Convenience helper: creates a run and waits for its completion. The
+     * optional `concurrencyKey` is forwarded to {@link createRun} to bucket
+     * anonymous callers for the per-caller concurrency cap.
+     */
+    async executeAndWait(request, ownerUser, concurrencyKey, ...args) {
+        const run = await this.createRun(request, ownerUser, concurrencyKey, ...args);
+        return this.waitForRun(run.runId, ownerUser, ...args);
+    }
+    /**
+     * Releases all per-run bookkeeping for a finished run: caller-bucket
+     * membership, executor state, publisher sequencing, retained event state,
+     * and any pending auto-release timer.
+     */
+    release(runId) {
+        this.finishActiveRun(runId);
+        const pending = this.releaseTimers.get(runId);
+        if (pending) {
+            clearTimeout(pending);
+            this.releaseTimers.delete(runId);
+        }
+        this.executor.release(runId);
+        this.eventStore.release?.(runId);
+    }
+    /**
+     * Removes a run from its caller's concurrency bucket and schedules event
+     * state release after the configured replay window.
+     */
+    finishActiveRun(runId) {
+        const callerKey = this.callerKeysByRun.get(runId);
+        if (callerKey !== undefined) {
+            this.callerKeysByRun.delete(runId);
+            const bucket = this.activeByCaller.get(callerKey);
+            if (bucket) {
+                bucket.delete(runId);
+                if (bucket.size === 0)
+                    this.activeByCaller.delete(callerKey);
+            }
+        }
+        if (this.releaseTimers.has(runId))
+            return;
+        const timer = setTimeout(() => {
+            this.releaseTimers.delete(runId);
+            this.release(runId);
+        }, this.options.limits.eventReplayWindowMs);
+        timer.unref?.();
+        this.releaseTimers.set(runId, timer);
+    }
+    validateCreateRequest(request) {
+        if (!request || typeof request !== "object" || Array.isArray(request)) {
+            throw new ValidationError("Graph run request must be an object carrying either a workflow document or a workflowId plus inputs");
+        }
+        const hasDocument = request.workflow !== undefined;
+        const hasWorkflowId = request.workflowId !== undefined;
+        if (hasDocument && hasWorkflowId) {
+            throw new ValidationError("Graph run request is ambiguous: supply either an unsaved workflow document or a saved workflowId, not both");
+        }
+        if (!hasDocument && !hasWorkflowId) {
+            throw new ValidationError("Graph run request must supply either an unsaved workflow document or a saved workflowId");
+        }
+        if (hasDocument && !isGraphWorkflowDocumentShape(request.workflow)) {
+            throw new ValidationError("Graph run request carries a payload that is not a canonical GraphWorkflowDocument");
+        }
+        if (request.inputs !== undefined && !isGraphJsonSafeValue(request.inputs)) {
+            throw new ValidationError("Graph run inputs must be JSON-safe: functions, class instances, undefined, NaN/Infinity, symbol keys and unsafe prototype keys (__proto__/prototype/constructor) are rejected");
+        }
+        const bytes = safeJsonLength(request);
+        if (bytes > this.options.limits.maxRequestBytes) {
+            throw new ValidationError(`Graph run request of ${bytes} bytes exceeds the configured limit of ${this.options.limits.maxRequestBytes} bytes`);
+        }
+    }
+    documentProviderFor(request, ownerUser) {
+        if (request.workflow) {
+            const document = request.workflow;
+            return async () => ({
+                document,
+                fingerprint: graphRunDocumentFingerprint(document),
+            });
+        }
+        const workflowId = request.workflowId;
+        return async (...args) => {
+            const resolver = this.options.documentResolver;
+            if (!resolver) {
+                throw new ValidationError("Graph run requests by workflowId require a document resolver");
+            }
+            const document = await resolver.resolve(workflowId, ownerUser, ...args);
+            return {
+                document,
+                fingerprint: graphRunDocumentFingerprint(document),
+            };
+        };
+    }
+    assertOwnership(run, ownerUser) {
+        assertGraphResourceOwnership({ owner: run.ownerUser }, ownerUser, {
+            allowAnonymousAccess: this.options.allowAnonymousAccess === true,
+            resourceKind: "Graph run",
+            resourceId: run.runId,
+        });
+    }
+    generateRunId() {
+        return (globalThis.crypto?.randomUUID?.() ??
+            `graph-run-${Date.now()}-${Math.random().toString(36).slice(2)}`);
+    }
+}
+function safeJsonLength(value) {
+    try {
+        return JSON.stringify(value)?.length ?? 0;
+    }
+    catch {
+        return Number.MAX_SAFE_INTEGER;
+    }
+}
+//# sourceMappingURL=GraphRunService.js.map

package/lib/esm/graph/engine/runs/GraphRunService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GraphRunService.js","sourceRoot":"","sources":["../../../../../src/graph/engine/runs/GraphRunService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AACH,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAEzE,OAAO,EACL,oBAAoB,EACpB,4BAA4B,GAE7B,MAAM,+BAA+B,CAAC;AAEvC,OAAO,EACL,sBAAsB,EACtB,gBAAgB,GAEjB,mBAAgB;AACjB,OAAO,EAAE,2BAA2B,EAAE,iCAA8B;AACpE,OAAO,EACL,wBAAwB,EACxB,wBAAwB,GAGzB,MAAM,+BAA+B,CAAC;AAQvC,OAAO,EAAE,4BAA4B,EAAE,uBAAoB;AAqB3D;;;;;;;;GAQG;AACH,MAAM,OAAO,eAAe;IAa1B,YACE,MAA4B,EAC5B,QAAuB,EACvB,UAA8B,EAC9B,UAAkC,EAAE;QARrB,mBAAc,GAAG,IAAI,GAAG,EAAuB,CAAC;QAChD,oBAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,kBAAa,GAAG,IAAI,GAAG,EAAyC,CAAC;QAQhF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,SAAS,GAAG,IAAI,sBAAsB,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,GAAG,IAAI,gBAAgB,CAClC,MAAM,EACN,QAAQ,EACR,IAAI,CAAC,SAAS,EACd,EAAE,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,EAC1C,OAAO,CAAC,MAAM,CACf,CAAC;QACF,IAAI,CAAC,OAAO,GAAG;YACb,GAAG,OAAO;YACV,MAAM,EAAE,EAAE,GAAG,wBAAwB,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE;SAC3D,CAAC;IACJ,CAAC;IAED,mDAAmD;IACnD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC7B,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,KAAK,CAAC,SAAS,CACb,OAA8B,EAC9B,SAAwB,EACxB,cAAuB,EACvB,GAAG,IAAiC;QAEpC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAEpC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC;QACpE,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,eAAe,CACvB,mFAAmF,CACpF,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;YACzD,MAAM,IAAI,eAAe,CACvB,8DAA8D,CAC/D,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,cAAc,IAAI,SAAS,IAAI,WAAW,CAAC;QAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;QAChF,IAAI,eAAe,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAClE,MAAM,IAAI,eAAe,CACvB,+CAA+C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,iBAAiB,0CAA0C,CAC/H,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACnC,MAAM,GAAG,GAAa;YACpB,KAAK;YACL,UAAU;YACV,SAAS;YACT,MAAM,EAAE,QAAQ;YAChB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC;QAEjD,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC9D,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QACpD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CACvC,GAAG,EACH,QAAQ,EACR,OAAO,CAAC,MAAM,IAAI,EAAE,EACpB,GAAG,IAAI,CACR,CAAC;QACF,KAAK,UAAU;aACZ,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC;aACtB,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;QAE9C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,wDAAwD;IACxD,KAAK,CAAC,MAAM,CACV,KAAa,EACb,SAAwB,EACxB,GAAG,IAAiC;QAEpC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,aAAa,CAAC,iCAAiC,KAAK,GAAG,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QACrC,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,SAAS,CACb,KAAa,EACb,SAAwB,EACxB,GAAG,IAAiC;QAEpC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,aAAa,CAAC,iCAAiC,KAAK,GAAG,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAErC,IAAI,wBAAwB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACzC,OAAO,GAAG,CAAC;QACb,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC;QACzB,GAAG,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC;QACjD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,kFAAkF;IAClF,KAAK,CAAC,UAAU,CACd,KAAa,EACb,aAAqB,EACrB,SAAwB,EACxB,GAAG,IAAiC;QAEpC,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IACzD,CAAC;IAED,+GAA+G;IAC/G,KAAK,CAAC,eAAe,CACnB,KAAa,EACb,SAAwB,EACxB,QAAgD,EAChD,GAAG,IAAiC;QAEpC,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACpD,CAAC;IAED,gFAAgF;IAChF,kBAAkB,CAChB,GAAa,EACb,QAAgD;QAEhD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACxD,CAAC;IAED,yEAAyE;IACzE,KAAK,CAAC,UAAU,CACd,KAAa,EACb,SAAwB,EACxB,GAAG,IAAiC;QAEpC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,UAAU;YAAE,MAAM,UAAU,CAAC;QACjC,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;IAChD,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,cAAc,CAClB,OAA8B,EAC9B,SAAwB,EACxB,cAAuB,EACvB,GAAG,IAAiC;QAEpC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAC9B,OAAO,EACP,SAAS,EACT,cAAc,EACd,GAAG,IAAI,CACR,CAAC;QACF,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;IACxD,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,KAAa;QACnB,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,OAAO,EAAE,CAAC;YACZ,YAAY,CAAC,OAAO,CAAC,CAAC;YACtB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACK,eAAe,CAAC,KAAa;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAClD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACrB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;oBAAE,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO;QAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;QAC5C,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAChB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACvC,CAAC;IAEO,qBAAqB,CAAC,OAA8B;QAC1D,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACtE,MAAM,IAAI,eAAe,CACvB,qGAAqG,CACtG,CAAC;QACJ,CAAC;QACD,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC;QACnD,MAAM,aAAa,GAAG,OAAO,CAAC,UAAU,KAAK,SAAS,CAAC;QACvD,IAAI,WAAW,IAAI,aAAa,EAAE,CAAC;YACjC,MAAM,IAAI,eAAe,CACvB,4GAA4G,CAC7G,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,WAAW,IAAI,CAAC,aAAa,EAAE,CAAC;YACnC,MAAM,IAAI,eAAe,CACvB,yFAAyF,CAC1F,CAAC;QACJ,CAAC;QACD,IAAI,WAAW,IAAI,CAAC,4BAA4B,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnE,MAAM,IAAI,eAAe,CACvB,mFAAmF,CACpF,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1E,MAAM,IAAI,eAAe,CACvB,+KAA+K,CAChL,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YAChD,MAAM,IAAI,eAAe,CACvB,wBAAwB,KAAK,0CAA0C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,QAAQ,CACnH,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,mBAAmB,CACzB,OAA8B,EAC9B,SAAwB;QAExB,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;YAClC,OAAO,KAAK,IAAI,EAAE,CAAC,CAAC;gBAClB,QAAQ;gBACR,WAAW,EAAE,2BAA2B,CAAC,QAAQ,CAAC;aACnD,CAAC,CAAC;QACL,CAAC;QACD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAoB,CAAC;QAChD,OAAO,KAAK,EAAE,GAAG,IAAiC,EAAE,EAAE;YACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC;YAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,IAAI,eAAe,CACvB,8DAA8D,CAC/D,CAAC;YACJ,CAAC;YACD,MAAM,QAAQ,GAA0B,MAAM,QAAQ,CAAC,OAAO,CAC5D,UAAU,EACV,SAAS,EACT,GAAG,IAAI,CACR,CAAC;YACF,OAAO;gBACL,QAAQ;gBACR,WAAW,EAAE,2BAA2B,CAAC,QAAQ,CAAC;aACnD,CAAC;QACJ,CAAC,CAAC;IACJ,CAAC;IAEO,eAAe,CAAC,GAAa,EAAE,SAAwB;QAC7D,4BAA4B,CAC1B,EAAE,KAAK,EAAE,GAAG,CAAC,SAAS,EAAE,EACxB,SAAS,EACT;YACE,oBAAoB,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB,KAAK,IAAI;YAChE,YAAY,EAAE,WAAW;YACzB,UAAU,EAAE,GAAG,CAAC,KAAK;SACtB,CACF,CAAC;IACJ,CAAC;IAEO,aAAa;QACnB,OAAO,CACL,UAAU,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE;YACjC,aAAa,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CACjE,CAAC;IACJ,CAAC;CAEF;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;IAC5C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC,gBAAgB,CAAC;IACjC,CAAC;AACH,CAAC"}

package/lib/esm/graph/engine/runs/InMemoryGraphRunEventStore.js

@@ -0,0 +1,64 @@
+import { DEFAULT_GRAPH_RUN_LIMITS, isGraphRunTerminalEventType, } from "@decaf-ts/ui-decorators/graph";
+/**
+ * Non-persistent {@link GraphRunEventStore} backed by per-run arrays:
+ * appends notify live subscribers, `listAfter` serves SSE replays, and
+ * retention keeps at most `maxEventsPerRun` envelopes per run — evicting
+ * non-terminal events first so terminal outcomes are never dropped.
+ */
+export class InMemoryGraphRunEventStore {
+    constructor(limits = {}) {
+        this.events = new Map();
+        this.listeners = new Map();
+        this.limits = { ...DEFAULT_GRAPH_RUN_LIMITS, ...limits };
+    }
+    async append(event) {
+        let list = this.events.get(event.runId);
+        if (!list) {
+            list = [];
+            this.events.set(event.runId, list);
+        }
+        list.push(event);
+        this.enforceRetention(list);
+        for (const listener of this.listeners.get(event.runId) ?? []) {
+            try {
+                listener(event);
+            }
+            catch {
+                // a misbehaving subscriber must not break the append pipeline
+            }
+        }
+    }
+    async listAfter(runId, sequence) {
+        const list = this.events.get(runId);
+        if (!list)
+            return [];
+        return list.filter((event) => event.sequence > sequence);
+    }
+    subscribe(runId, listener) {
+        let set = this.listeners.get(runId);
+        if (!set) {
+            set = new Set();
+            this.listeners.set(runId, set);
+        }
+        set.add(listener);
+        return () => {
+            set.delete(listener);
+            if (set.size === 0)
+                this.listeners.delete(runId);
+        };
+    }
+    release(runId) {
+        this.events.delete(runId);
+        this.listeners.delete(runId);
+    }
+    enforceRetention(list) {
+        const max = this.limits.maxEventsPerRun;
+        while (list.length > max) {
+            const evictIndex = list.findIndex((event) => !isGraphRunTerminalEventType(event.type));
+            if (evictIndex === -1)
+                break;
+            list.splice(evictIndex, 1);
+        }
+    }
+}
+//# sourceMappingURL=InMemoryGraphRunEventStore.js.map