@atom8n/n8n-core 2.2.0

package/dist/execution-engine/partial-execution-utils/directed-graph.d.ts

@@ -0,0 +1,65 @@
+import type { IConnections, INode, WorkflowParameters, NodeConnectionType } from 'n8n-workflow';
+import { Workflow } from 'n8n-workflow';
+export type GraphConnection = {
+    from: INode;
+    to: INode;
+    type: NodeConnectionType;
+    outputIndex: number;
+    inputIndex: number;
+};
+type RemoveNodeBaseOptions = {
+    reconnectConnections: boolean;
+    skipConnectionFn?: (connection: GraphConnection) => boolean;
+};
+export declare class DirectedGraph {
+    private nodes;
+    private connections;
+    hasNode(nodeName: string): boolean;
+    getNodes(): Map<string, INode>;
+    getNodesByNames(names: string[]): Set<INode>;
+    getConnections(filter?: {
+        to?: INode;
+    }): GraphConnection[];
+    addNode(node: INode): this;
+    addNodes(...nodes: INode[]): this;
+    removeNode(node: INode, options?: {
+        reconnectConnections: true;
+    } & RemoveNodeBaseOptions): GraphConnection[];
+    removeNode(node: INode, options?: {
+        reconnectConnections: false;
+    } & RemoveNodeBaseOptions): undefined;
+    addConnection(connectionInput: {
+        from: INode;
+        to: INode;
+        type?: NodeConnectionType;
+        outputIndex?: number;
+        inputIndex?: number;
+    }): this;
+    addConnections(...connectionInputs: Array<{
+        from: INode;
+        to: INode;
+        type?: NodeConnectionType;
+        outputIndex?: number;
+        inputIndex?: number;
+    }>): this;
+    getDirectChildConnections(node: INode): GraphConnection[];
+    private getChildrenRecursive;
+    getChildren(node: INode): Set<INode>;
+    getDirectParentConnections(node: INode): GraphConnection[];
+    private getParentConnectionsRecursive;
+    getParentConnections(node: INode): Set<GraphConnection>;
+    getConnection(from: INode, outputIndex: number, type: NodeConnectionType, inputIndex: number, to: INode): GraphConnection | undefined;
+    getStronglyConnectedComponents(): Array<Set<INode>>;
+    private depthFirstSearchRecursive;
+    depthFirstSearch({ from, fn }: {
+        from: INode;
+        fn: (node: INode) => boolean;
+    }): INode | undefined;
+    toWorkflow(parameters: Omit<WorkflowParameters, 'nodes' | 'connections'>): Workflow;
+    static fromWorkflow(workflow: Workflow): DirectedGraph;
+    static fromNodesAndConnections(nodes: INode[], connections: IConnections): DirectedGraph;
+    clone(): DirectedGraph;
+    private toIConnections;
+    private makeKey;
+}
+export {};

package/dist/execution-engine/partial-execution-utils/directed-graph.js

@@ -0,0 +1,370 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DirectedGraph = void 0;
+const a = __importStar(require("assert"));
+const n8n_workflow_1 = require("n8n-workflow");
+class DirectedGraph {
+    constructor() {
+        this.nodes = new Map();
+        this.connections = new Map();
+    }
+    hasNode(nodeName) {
+        return this.nodes.has(nodeName);
+    }
+    getNodes() {
+        return new Map(this.nodes.entries());
+    }
+    getNodesByNames(names) {
+        const nodes = new Set();
+        for (const name of names) {
+            const node = this.nodes.get(name);
+            if (node) {
+                nodes.add(node);
+            }
+        }
+        return nodes;
+    }
+    getConnections(filter = {}) {
+        const filteredCopy = [];
+        for (const connection of this.connections.values()) {
+            const toMatches = filter.to ? connection.to === filter.to : true;
+            if (toMatches) {
+                filteredCopy.push(connection);
+            }
+        }
+        return filteredCopy;
+    }
+    addNode(node) {
+        this.nodes.set(node.name, node);
+        return this;
+    }
+    addNodes(...nodes) {
+        for (const node of nodes) {
+            this.addNode(node);
+        }
+        return this;
+    }
+    removeNode(node, options = { reconnectConnections: false }) {
+        if (options.reconnectConnections) {
+            const incomingConnections = this.getDirectParentConnections(node);
+            const outgoingConnections = this.getDirectChildConnections(node);
+            const newConnections = [];
+            for (const incomingConnection of incomingConnections) {
+                if (options.skipConnectionFn?.(incomingConnection)) {
+                    continue;
+                }
+                for (const outgoingConnection of outgoingConnections) {
+                    if (options.skipConnectionFn?.(outgoingConnection)) {
+                        continue;
+                    }
+                    const newConnection = {
+                        ...incomingConnection,
+                        to: outgoingConnection.to,
+                        inputIndex: outgoingConnection.inputIndex,
+                    };
+                    newConnections.push(newConnection);
+                }
+            }
+            for (const [key, connection] of this.connections.entries()) {
+                if (connection.to === node || connection.from === node) {
+                    this.connections.delete(key);
+                }
+            }
+            for (const newConnection of newConnections) {
+                this.connections.set(this.makeKey(newConnection), newConnection);
+            }
+            this.nodes.delete(node.name);
+            return newConnections;
+        }
+        else {
+            for (const [key, connection] of this.connections.entries()) {
+                if (connection.to === node || connection.from === node) {
+                    this.connections.delete(key);
+                }
+            }
+            this.nodes.delete(node.name);
+            return;
+        }
+    }
+    addConnection(connectionInput) {
+        const { from, to } = connectionInput;
+        const fromExists = this.nodes.get(from.name) === from;
+        const toExists = this.nodes.get(to.name) === to;
+        a.ok(fromExists);
+        a.ok(toExists);
+        const connection = {
+            ...connectionInput,
+            type: connectionInput.type ?? n8n_workflow_1.NodeConnectionTypes.Main,
+            outputIndex: connectionInput.outputIndex ?? 0,
+            inputIndex: connectionInput.inputIndex ?? 0,
+        };
+        this.connections.set(this.makeKey(connection), connection);
+        return this;
+    }
+    addConnections(...connectionInputs) {
+        for (const connectionInput of connectionInputs) {
+            this.addConnection(connectionInput);
+        }
+        return this;
+    }
+    getDirectChildConnections(node) {
+        const nodeExists = this.nodes.get(node.name) === node;
+        a.ok(nodeExists);
+        const directChildren = [];
+        for (const connection of this.connections.values()) {
+            if (connection.from !== node) {
+                continue;
+            }
+            directChildren.push(connection);
+        }
+        return directChildren;
+    }
+    getChildrenRecursive(node, children) {
+        const directChildren = this.getDirectChildConnections(node);
+        for (const directChild of directChildren) {
+            if (children.has(directChild.to)) {
+                continue;
+            }
+            children.add(directChild.to);
+            this.getChildrenRecursive(directChild.to, children);
+        }
+        return children;
+    }
+    getChildren(node) {
+        return this.getChildrenRecursive(node, new Set());
+    }
+    getDirectParentConnections(node) {
+        const nodeExists = this.nodes.get(node.name) === node;
+        a.ok(nodeExists);
+        const directParents = [];
+        for (const connection of this.connections.values()) {
+            if (connection.to !== node) {
+                continue;
+            }
+            directParents.push(connection);
+        }
+        return directParents;
+    }
+    getParentConnectionsRecursive(node, connections) {
+        const parentConnections = this.getDirectParentConnections(node);
+        for (const connection of parentConnections) {
+            if (connections.has(connection)) {
+                continue;
+            }
+            connections.add(connection);
+            this.getParentConnectionsRecursive(connection.from, connections);
+        }
+        return connections;
+    }
+    getParentConnections(node) {
+        return this.getParentConnectionsRecursive(node, new Set());
+    }
+    getConnection(from, outputIndex, type, inputIndex, to) {
+        return this.connections.get(this.makeKey({
+            from,
+            outputIndex,
+            type,
+            inputIndex,
+            to,
+        }));
+    }
+    getStronglyConnectedComponents() {
+        let id = 0;
+        const visited = new Set();
+        const ids = new Map();
+        const lowLinkValues = new Map();
+        const stack = [];
+        const stronglyConnectedComponents = [];
+        const followNode = (node) => {
+            if (visited.has(node)) {
+                return;
+            }
+            visited.add(node);
+            lowLinkValues.set(node, id);
+            ids.set(node, id);
+            id++;
+            stack.push(node);
+            const directChildren = this.getDirectChildConnections(node).map((c) => c.to);
+            for (const child of directChildren) {
+                followNode(child);
+                if (stack.includes(child)) {
+                    const childLowLinkValue = lowLinkValues.get(child);
+                    const ownLowLinkValue = lowLinkValues.get(node);
+                    a.ok(childLowLinkValue !== undefined);
+                    a.ok(ownLowLinkValue !== undefined);
+                    const lowestLowLinkValue = Math.min(childLowLinkValue, ownLowLinkValue);
+                    lowLinkValues.set(node, lowestLowLinkValue);
+                }
+            }
+            const ownId = ids.get(node);
+            const ownLowLinkValue = lowLinkValues.get(node);
+            a.ok(ownId !== undefined);
+            a.ok(ownLowLinkValue !== undefined);
+            if (ownId === ownLowLinkValue) {
+                const scc = new Set();
+                let next = stack.at(-1);
+                while (next && lowLinkValues.get(next) === ownId) {
+                    stack.pop();
+                    scc.add(next);
+                    next = stack.at(-1);
+                }
+                if (scc.size > 0) {
+                    stronglyConnectedComponents.push(scc);
+                }
+            }
+        };
+        for (const node of this.nodes.values()) {
+            followNode(node);
+        }
+        return stronglyConnectedComponents;
+    }
+    depthFirstSearchRecursive(from, fn, seen) {
+        if (seen.has(from)) {
+            return undefined;
+        }
+        seen.add(from);
+        if (fn(from)) {
+            return from;
+        }
+        for (const childConnection of this.getDirectChildConnections(from)) {
+            const found = this.depthFirstSearchRecursive(childConnection.to, fn, seen);
+            if (found) {
+                return found;
+            }
+        }
+        return undefined;
+    }
+    depthFirstSearch({ from, fn }) {
+        return this.depthFirstSearchRecursive(from, fn, new Set());
+    }
+    toWorkflow(parameters) {
+        return new n8n_workflow_1.Workflow({
+            ...parameters,
+            nodes: [...this.nodes.values()],
+            connections: this.toIConnections(),
+        });
+    }
+    static fromWorkflow(workflow) {
+        const graph = new DirectedGraph();
+        graph.addNodes(...Object.values(workflow.nodes));
+        for (const [fromNodeName, iConnection] of Object.entries(workflow.connectionsBySourceNode)) {
+            const from = workflow.getNode(fromNodeName);
+            if (!from) {
+                continue;
+            }
+            for (const [outputType, outputs] of Object.entries(iConnection)) {
+                for (const [outputIndex, conns] of outputs.entries()) {
+                    for (const conn of conns ?? []) {
+                        const { node: toNodeName, type: _inputType, index: inputIndex } = conn;
+                        const to = workflow.getNode(toNodeName);
+                        if (!to) {
+                            continue;
+                        }
+                        graph.addConnection({
+                            from,
+                            to,
+                            type: outputType,
+                            outputIndex,
+                            inputIndex,
+                        });
+                    }
+                }
+            }
+        }
+        return graph;
+    }
+    static fromNodesAndConnections(nodes, connections) {
+        const graph = new DirectedGraph();
+        graph.addNodes(...nodes);
+        const nodeMap = new Map();
+        for (const node of nodes) {
+            nodeMap.set(node.name, node);
+        }
+        for (const [fromNodeName, iConnection] of Object.entries(connections)) {
+            const from = nodeMap.get(fromNodeName);
+            if (!from) {
+                continue;
+            }
+            for (const [outputType, outputs] of Object.entries(iConnection)) {
+                for (const [outputIndex, conns] of outputs.entries()) {
+                    for (const conn of conns ?? []) {
+                        const { node: toNodeName, type: _inputType, index: inputIndex } = conn;
+                        const to = nodeMap.get(toNodeName);
+                        if (!to) {
+                            continue;
+                        }
+                        graph.addConnection({
+                            from,
+                            to,
+                            type: outputType,
+                            outputIndex,
+                            inputIndex,
+                        });
+                    }
+                }
+            }
+        }
+        return graph;
+    }
+    clone() {
+        return new DirectedGraph()
+            .addNodes(...this.getNodes().values())
+            .addConnections(...this.getConnections().values());
+    }
+    toIConnections() {
+        const result = {};
+        for (const connection of this.connections.values()) {
+            const { from, to, type, outputIndex, inputIndex } = connection;
+            result[from.name] = result[from.name] ?? {
+                [type]: [],
+            };
+            const resultConnection = result[from.name];
+            resultConnection[type][outputIndex] = resultConnection[type][outputIndex] ?? [];
+            const group = resultConnection[type][outputIndex];
+            group.push({
+                node: to.name,
+                type,
+                index: inputIndex,
+            });
+        }
+        return result;
+    }
+    makeKey(connection) {
+        return `${connection.from.name}-${connection.type}-${connection.outputIndex}-${connection.inputIndex}-${connection.to.name}`;
+    }
+}
+exports.DirectedGraph = DirectedGraph;
+//# sourceMappingURL=directed-graph.js.map

package/dist/execution-engine/partial-execution-utils/directed-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"directed-graph.js","sourceRoot":"","sources":["../../../src/execution-engine/partial-execution-utils/directed-graph.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,0CAA4B;AAE5B,+CAA6D;AAqC7D,MAAa,aAAa;IAA1B;QACS,UAAK,GAAuB,IAAI,GAAG,EAAE,CAAC;QAEtC,gBAAW,GAA2C,IAAI,GAAG,EAAE,CAAC;IAuhBzE,CAAC;IArhBA,OAAO,CAAC,QAAgB;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAED,QAAQ;QACP,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;IACtC,CAAC;IAOD,eAAe,CAAC,KAAe;QAC9B,MAAM,KAAK,GAAe,IAAI,GAAG,EAAE,CAAC;QAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAElC,IAAI,IAAI,EAAE,CAAC;gBACV,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjB,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,cAAc,CAAC,SAAyB,EAAE;QACzC,MAAM,YAAY,GAAsB,EAAE,CAAC;QAE3C,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,MAAM,SAAS,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAEjE,IAAI,SAAS,EAAE,CAAC;gBACf,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC/B,CAAC;QACF,CAAC;QAED,OAAO,YAAY,CAAC;IACrB,CAAC;IAED,OAAO,CAAC,IAAW;QAClB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC;IACb,CAAC;IAED,QAAQ,CAAC,GAAG,KAAc;QACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAoBD,UAAU,CACT,IAAW,EACX,UAAiC,EAAE,oBAAoB,EAAE,KAAK,EAAE;QAEhE,IAAI,OAAO,CAAC,oBAAoB,EAAE,CAAC;YAClC,MAAM,mBAAmB,GAAG,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;YAClE,MAAM,mBAAmB,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;YAEjE,MAAM,cAAc,GAAsB,EAAE,CAAC;YAE7C,KAAK,MAAM,kBAAkB,IAAI,mBAAmB,EAAE,CAAC;gBACtD,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;oBACpD,SAAS;gBACV,CAAC;gBAED,KAAK,MAAM,kBAAkB,IAAI,mBAAmB,EAAE,CAAC;oBACtD,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC;wBACpD,SAAS;oBACV,CAAC;oBAED,MAAM,aAAa,GAAG;wBACrB,GAAG,kBAAkB;wBACrB,EAAE,EAAE,kBAAkB,CAAC,EAAE;wBACzB,UAAU,EAAE,kBAAkB,CAAC,UAAU;qBACzC,CAAC;oBAEF,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBACpC,CAAC;YACF,CAAC;YAED,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC5D,IAAI,UAAU,CAAC,EAAE,KAAK,IAAI,IAAI,UAAU,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;oBACxD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC9B,CAAC;YACF,CAAC;YAED,KAAK,MAAM,aAAa,IAAI,cAAc,EAAE,CAAC;gBAC5C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,aAAa,CAAC,CAAC;YAClE,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE7B,OAAO,cAAc,CAAC;QACvB,CAAC;aAAM,CAAC;YACP,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC5D,IAAI,UAAU,CAAC,EAAE,KAAK,IAAI,IAAI,UAAU,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;oBACxD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC9B,CAAC;YACF,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE7B,OAAO;QACR,CAAC;IACF,CAAC;IAED,aAAa,CAAC,eAMb;QACA,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,eAAe,CAAC;QAErC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEhD,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QACjB,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;QAEf,MAAM,UAAU,GAAoB;YACnC,GAAG,eAAe;YAClB,IAAI,EAAE,eAAe,CAAC,IAAI,IAAI,kCAAmB,CAAC,IAAI;YACtD,WAAW,EAAE,eAAe,CAAC,WAAW,IAAI,CAAC;YAC7C,UAAU,EAAE,eAAe,CAAC,UAAU,IAAI,CAAC;SAC3C,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC;IACb,CAAC;IAED,cAAc,CACb,GAAG,gBAMD;QAEF,KAAK,MAAM,eAAe,IAAI,gBAAgB,EAAE,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,eAAe,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,yBAAyB,CAAC,IAAW;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;QACtD,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QAEjB,MAAM,cAAc,GAAsB,EAAE,CAAC;QAE7C,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,IAAI,UAAU,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC9B,SAAS;YACV,CAAC;YAED,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjC,CAAC;QAED,OAAO,cAAc,CAAC;IACvB,CAAC;IAEO,oBAAoB,CAAC,IAAW,EAAE,QAAoB;QAC7D,MAAM,cAAc,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;QAE5D,KAAK,MAAM,WAAW,IAAI,cAAc,EAAE,CAAC;YAE1C,IAAI,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClC,SAAS;YACV,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,CAAC,oBAAoB,CAAC,WAAW,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACrD,CAAC;QAED,OAAO,QAAQ,CAAC;IACjB,CAAC;IASD,WAAW,CAAC,IAAW;QACtB,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,0BAA0B,CAAC,IAAW;QACrC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;QACtD,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QAEjB,MAAM,aAAa,GAAsB,EAAE,CAAC;QAE5C,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,IAAI,UAAU,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;gBAC5B,SAAS;YACV,CAAC;YAED,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,aAAa,CAAC;IACtB,CAAC;IAEO,6BAA6B,CAAC,IAAW,EAAE,WAAiC;QACnF,MAAM,iBAAiB,GAAG,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;QAEhE,KAAK,MAAM,UAAU,IAAI,iBAAiB,EAAE,CAAC;YAE5C,IAAI,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBACjC,SAAS;YACV,CAAC;YAED,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAE5B,IAAI,CAAC,6BAA6B,CAAC,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QAClE,CAAC;QAED,OAAO,WAAW,CAAC;IACpB,CAAC;IAED,oBAAoB,CAAC,IAAW;QAC/B,OAAO,IAAI,CAAC,6BAA6B,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC5D,CAAC;IAED,aAAa,CACZ,IAAW,EACX,WAAmB,EACnB,IAAwB,EACxB,UAAkB,EAClB,EAAS;QAET,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAC1B,IAAI,CAAC,OAAO,CAAC;YACZ,IAAI;YACJ,WAAW;YACX,IAAI;YACJ,UAAU;YACV,EAAE;SACF,CAAC,CACF,CAAC;IACH,CAAC;IAkCD,8BAA8B;QAC7B,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,MAAM,OAAO,GAAG,IAAI,GAAG,EAAS,CAAC;QACjC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAiB,CAAC;QACrC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAiB,CAAC;QAC/C,MAAM,KAAK,GAAY,EAAE,CAAC;QAC1B,MAAM,2BAA2B,GAAsB,EAAE,CAAC;QAE1D,MAAM,UAAU,GAAG,CAAC,IAAW,EAAE,EAAE;YAClC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,OAAO;YACR,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAC5B,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAClB,EAAE,EAAE,CAAC;YACL,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEjB,MAAM,cAAc,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC7E,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;gBACpC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAGlB,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC3B,MAAM,iBAAiB,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACnD,MAAM,eAAe,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAChD,CAAC,CAAC,EAAE,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC;oBACtC,CAAC,CAAC,EAAE,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC;oBACpC,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,eAAe,CAAC,CAAC;oBAExE,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;gBAC7C,CAAC;YACF,CAAC;YAID,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC5B,MAAM,eAAe,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChD,CAAC,CAAC,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;YAC1B,CAAC,CAAC,EAAE,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC;YAEpC,IAAI,KAAK,KAAK,eAAe,EAAE,CAAC;gBAG/B,MAAM,GAAG,GAAe,IAAI,GAAG,EAAE,CAAC;gBAClC,IAAI,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAExB,OAAO,IAAI,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;oBAClD,KAAK,CAAC,GAAG,EAAE,CAAC;oBACZ,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACd,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrB,CAAC;gBAED,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;oBAClB,2BAA2B,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACvC,CAAC;YACF,CAAC;QACF,CAAC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,UAAU,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;QAED,OAAO,2BAA2B,CAAC;IACpC,CAAC;IAEO,yBAAyB,CAChC,IAAW,EACX,EAA4B,EAC5B,IAAgB;QAEhB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEf,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACd,OAAO,IAAI,CAAC;QACb,CAAC;QAED,KAAK,MAAM,eAAe,IAAI,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,IAAI,CAAC,yBAAyB,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YAE3E,IAAI,KAAK,EAAE,CAAC;gBACX,OAAO,KAAK,CAAC;YACd,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;IAiBD,gBAAgB,CAAC,EAAE,IAAI,EAAE,EAAE,EAAiD;QAC3E,OAAO,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC5D,CAAC;IAED,UAAU,CAAC,UAA6D;QACvE,OAAO,IAAI,uBAAQ,CAAC;YACnB,GAAG,UAAU;YACb,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/B,WAAW,EAAE,IAAI,CAAC,cAAc,EAAE;SAClC,CAAC,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,QAAkB;QACrC,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAElC,KAAK,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAEjD,KAAK,MAAM,CAAC,YAAY,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,uBAAuB,CAAC,EAAE,CAAC;YAC5F,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;gBAEX,SAAS;YACV,CAAC;YAED,KAAK,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;gBACjE,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;oBACtD,KAAK,MAAM,IAAI,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;wBAEhC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;wBACvE,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;wBACxC,IAAI,CAAC,EAAE,EAAE,CAAC;4BAET,SAAS;wBACV,CAAC;wBAED,KAAK,CAAC,aAAa,CAAC;4BACnB,IAAI;4BACJ,EAAE;4BAEF,IAAI,EAAE,UAAgC;4BACtC,WAAW;4BACX,UAAU;yBACV,CAAC,CAAC;oBACJ,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,CAAC,uBAAuB,CAAC,KAAc,EAAE,WAAyB;QACvE,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAElC,KAAK,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,CAAC;QAGzB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;QACzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9B,CAAC;QAED,KAAK,MAAM,CAAC,YAAY,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YACvE,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACvC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAEX,SAAS;YACV,CAAC;YAED,KAAK,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;gBACjE,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;oBACtD,KAAK,MAAM,IAAI,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;wBAChC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;wBACvE,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;wBACnC,IAAI,CAAC,EAAE,EAAE,CAAC;4BAET,SAAS;wBACV,CAAC;wBAED,KAAK,CAAC,aAAa,CAAC;4BACnB,IAAI;4BACJ,EAAE;4BAEF,IAAI,EAAE,UAAgC;4BACtC,WAAW;4BACX,UAAU;yBACV,CAAC,CAAC;oBACJ,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,KAAK;QACJ,OAAO,IAAI,aAAa,EAAE;aACxB,QAAQ,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,CAAC;aACrC,cAAc,CAAC,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;IACrD,CAAC;IAEO,cAAc;QACrB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAEhC,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,UAAU,CAAC;YAE/D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;gBACxC,CAAC,IAAI,CAAC,EAAE,EAAE;aACV,CAAC;YACF,MAAM,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,gBAAgB,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;YAChF,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC;YAElD,KAAK,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,EAAE,CAAC,IAAI;gBACb,IAAI;gBACJ,KAAK,EAAE,UAAU;aACjB,CAAC,CAAC;QACJ,CAAC;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IAEO,OAAO,CAAC,UAA2B;QAC1C,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,UAAU,CAAC,IAAI,IAAI,UAAU,CAAC,WAAW,IAAI,UAAU,CAAC,UAAU,IAAI,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;IAC9H,CAAC;CACD;AA1hBD,sCA0hBC"}

package/dist/execution-engine/partial-execution-utils/filter-disabled-nodes.d.ts

@@ -0,0 +1,2 @@
+import type { DirectedGraph } from './directed-graph';
+export declare function filterDisabledNodes(graph: DirectedGraph): DirectedGraph;

package/dist/execution-engine/partial-execution-utils/filter-disabled-nodes.js

@@ -0,0 +1,17 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.filterDisabledNodes = filterDisabledNodes;
+const n8n_workflow_1 = require("n8n-workflow");
+function filterDisabledNodes(graph) {
+    const filteredGraph = graph.clone();
+    for (const node of filteredGraph.getNodes().values()) {
+        if (node.disabled) {
+            filteredGraph.removeNode(node, {
+                reconnectConnections: true,
+                skipConnectionFn: (c) => c.type !== n8n_workflow_1.NodeConnectionTypes.Main,
+            });
+        }
+    }
+    return filteredGraph;
+}
+//# sourceMappingURL=filter-disabled-nodes.js.map

package/dist/execution-engine/partial-execution-utils/filter-disabled-nodes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"filter-disabled-nodes.js","sourceRoot":"","sources":["../../../src/execution-engine/partial-execution-utils/filter-disabled-nodes.ts"],"names":[],"mappings":";;AAIA,kDAaC;AAjBD,+CAAmD;AAInD,SAAgB,mBAAmB,CAAC,KAAoB;IACvD,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IAEpC,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;QACtD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,aAAa,CAAC,UAAU,CAAC,IAAI,EAAE;gBAC9B,oBAAoB,EAAE,IAAI;gBAC1B,gBAAgB,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,kCAAmB,CAAC,IAAI;aAC5D,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,OAAO,aAAa,CAAC;AACtB,CAAC"}

package/dist/execution-engine/partial-execution-utils/find-start-nodes.d.ts

@@ -0,0 +1,10 @@
+import { type INode, type IPinData, type IRunData } from 'n8n-workflow';
+import type { DirectedGraph } from './directed-graph';
+export declare function isDirty(node: INode, runData?: IRunData, pinData?: IPinData): boolean;
+export declare function findStartNodes(options: {
+    graph: DirectedGraph;
+    trigger: INode;
+    destination: INode;
+    pinData: IPinData;
+    runData: IRunData;
+}): Set<INode>;

package/dist/execution-engine/partial-execution-utils/find-start-nodes.js

@@ -0,0 +1,74 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.isDirty = isDirty;
+exports.findStartNodes = findStartNodes;
+const n8n_workflow_1 = require("n8n-workflow");
+const get_incoming_data_1 = require("./get-incoming-data");
+function isDirty(node, runData = {}, pinData = {}) {
+    const propertiesOrOptionsChanged = false;
+    if (propertiesOrOptionsChanged) {
+        return true;
+    }
+    const parentNodeGotDisabled = false;
+    if (parentNodeGotDisabled) {
+        return true;
+    }
+    const hasAnError = false;
+    if (hasAnError) {
+        return true;
+    }
+    const hasPinnedData = pinData[node.name] !== undefined;
+    if (hasPinnedData) {
+        return false;
+    }
+    const hasRunData = runData?.[node.name];
+    if (hasRunData) {
+        return false;
+    }
+    return true;
+}
+function findStartNodesRecursive(graph, current, destination, runData, pinData, startNodes, seen) {
+    const nodeIsDirty = isDirty(current, runData, pinData);
+    if (nodeIsDirty) {
+        startNodes.add(current);
+        return startNodes;
+    }
+    if (current === destination) {
+        startNodes.add(current);
+        return startNodes;
+    }
+    if (current.type === 'n8n-nodes-base.splitInBatches') {
+        const nodeRunData = (0, get_incoming_data_1.getIncomingData)(runData, current.name, -1, n8n_workflow_1.NodeConnectionTypes.Main, isALoop(graph, current) ? 0 : 1);
+        if (nodeRunData === null || nodeRunData.length === 0) {
+            startNodes.add(current);
+            return startNodes;
+        }
+    }
+    if (seen.has(current)) {
+        return startNodes;
+    }
+    const outGoingConnections = graph.getDirectChildConnections(current);
+    for (const outGoingConnection of outGoingConnections) {
+        const nodeRunData = (0, get_incoming_data_1.getIncomingDataFromAnyRun)(runData, outGoingConnection.from.name, outGoingConnection.type, outGoingConnection.outputIndex);
+        const hasNoRunData = nodeRunData === null || nodeRunData === undefined || nodeRunData.data.length === 0;
+        const hasNoPinnedData = pinData[outGoingConnection.from.name] === undefined;
+        if (hasNoRunData && hasNoPinnedData) {
+            continue;
+        }
+        findStartNodesRecursive(graph, outGoingConnection.to, destination, runData, pinData, startNodes, new Set(seen).add(current));
+    }
+    return startNodes;
+}
+function isALoop(graph, node) {
+    return graph.getChildren(node).has(node);
+}
+function findStartNodes(options) {
+    const graph = options.graph;
+    const trigger = options.trigger;
+    const destination = options.destination;
+    const runData = { ...options.runData };
+    const pinData = options.pinData;
+    const startNodes = findStartNodesRecursive(graph, trigger, destination, runData, pinData, new Set(), new Set());
+    return startNodes;
+}
+//# sourceMappingURL=find-start-nodes.js.map

package/dist/execution-engine/partial-execution-utils/find-start-nodes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-start-nodes.js","sourceRoot":"","sources":["../../../src/execution-engine/partial-execution-utils/find-start-nodes.ts"],"names":[],"mappings":";;AAYA,0BAmCC;AA+GD,wCA0BC;AAxLD,+CAA6F;AAG7F,2DAAiF;AASjF,SAAgB,OAAO,CAAC,IAAW,EAAE,UAAoB,EAAE,EAAE,UAAoB,EAAE;IAElF,MAAM,0BAA0B,GAAG,KAAK,CAAC;IAEzC,IAAI,0BAA0B,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACb,CAAC;IAGD,MAAM,qBAAqB,GAAG,KAAK,CAAC;IAEpC,IAAI,qBAAqB,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACb,CAAC;IAGD,MAAM,UAAU,GAAG,KAAK,CAAC;IAEzB,IAAI,UAAU,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC;IAEvD,IAAI,aAAa,EAAE,CAAC;QACnB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,MAAM,UAAU,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAExC,IAAI,UAAU,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC;AACb,CAAC;AAED,SAAS,uBAAuB,CAC/B,KAAoB,EACpB,OAAc,EACd,WAAkB,EAClB,OAAiB,EACjB,OAAiB,EACjB,UAAsB,EACtB,IAAgB;IAEhB,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAIvD,IAAI,WAAW,EAAE,CAAC;QACjB,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAExB,OAAO,UAAU,CAAC;IACnB,CAAC;IAID,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;QAC7B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxB,OAAO,UAAU,CAAC;IACnB,CAAC;IAKD,IAAI,OAAO,CAAC,IAAI,KAAK,+BAA+B,EAAE,CAAC;QACtD,MAAM,WAAW,GAAG,IAAA,mCAAe,EAClC,OAAO,EACP,OAAO,CAAC,IAAI,EAEZ,CAAC,CAAC,EACF,kCAAmB,CAAC,IAAI,EAKxB,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/B,CAAC;QAEF,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtD,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACxB,OAAO,UAAU,CAAC;QACnB,CAAC;IACF,CAAC;IAID,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACvB,OAAO,UAAU,CAAC;IACnB,CAAC;IAGD,MAAM,mBAAmB,GAAG,KAAK,CAAC,yBAAyB,CAAC,OAAO,CAAC,CAAC;IACrE,KAAK,MAAM,kBAAkB,IAAI,mBAAmB,EAAE,CAAC;QACtD,MAAM,WAAW,GAAG,IAAA,6CAAyB,EAC5C,OAAO,EACP,kBAAkB,CAAC,IAAI,CAAC,IAAI,EAC5B,kBAAkB,CAAC,IAAI,EACvB,kBAAkB,CAAC,WAAW,CAC9B,CAAC;QAGF,MAAM,YAAY,GACjB,WAAW,KAAK,IAAI,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;QACpF,MAAM,eAAe,GAAG,OAAO,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC;QAC5E,IAAI,YAAY,IAAI,eAAe,EAAE,CAAC;YACrC,SAAS;QACV,CAAC;QAED,uBAAuB,CACtB,KAAK,EACL,kBAAkB,CAAC,EAAE,EACrB,WAAW,EACX,OAAO,EACP,OAAO,EACP,UAAU,EACV,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAC1B,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,SAAS,OAAO,CAAC,KAAoB,EAAE,IAAW;IACjD,OAAO,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAC1C,CAAC;AAoBD,SAAgB,cAAc,CAAC,OAM9B;IACA,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;IAC5B,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAChC,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;IACxC,MAAM,OAAO,GAAG,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;IACvC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAEhC,MAAM,UAAU,GAAG,uBAAuB,CACzC,KAAK,EACL,OAAO,EACP,WAAW,EACX,OAAO,EACP,OAAO,EAEP,IAAI,GAAG,EAAE,EAET,IAAI,GAAG,EAAE,CACT,CAAC;IAEF,OAAO,UAAU,CAAC;AACnB,CAAC"}

package/dist/execution-engine/partial-execution-utils/find-subgraph.d.ts

@@ -0,0 +1,7 @@
+import { type INode } from 'n8n-workflow';
+import { DirectedGraph } from './directed-graph';
+export declare function findSubgraph(options: {
+    graph: DirectedGraph;
+    destination: INode;
+    trigger: INode;
+}): DirectedGraph;

package/dist/execution-engine/partial-execution-utils/find-subgraph.js

@@ -0,0 +1,59 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.findSubgraph = findSubgraph;
+const n8n_workflow_1 = require("n8n-workflow");
+const directed_graph_1 = require("./directed-graph");
+function findSubgraphRecursive(graph, destinationNode, current, trigger, newGraph, currentBranch) {
+    if (current === trigger) {
+        newGraph.addNode(trigger);
+        for (const connection of currentBranch) {
+            newGraph.addNodes(connection.from, connection.to);
+            newGraph.addConnection(connection);
+        }
+        return;
+    }
+    const parentConnections = graph.getDirectParentConnections(current);
+    if (parentConnections.length === 0) {
+        return;
+    }
+    const isCycleWithDestinationNode = current === destinationNode && currentBranch.some((c) => c.to === destinationNode);
+    if (isCycleWithDestinationNode) {
+        return;
+    }
+    const isCycleWithCurrentNode = currentBranch.some((c) => c.to === current);
+    if (isCycleWithCurrentNode) {
+        for (const connection of currentBranch) {
+            newGraph.addNodes(connection.from, connection.to);
+            newGraph.addConnection(connection);
+        }
+        return;
+    }
+    for (const parentConnection of parentConnections) {
+        if (parentConnection.type !== n8n_workflow_1.NodeConnectionTypes.Main) {
+            continue;
+        }
+        findSubgraphRecursive(graph, destinationNode, parentConnection.from, trigger, newGraph, [
+            ...currentBranch,
+            parentConnection,
+        ]);
+    }
+}
+function findSubgraph(options) {
+    const graph = options.graph;
+    const destination = options.destination;
+    const trigger = options.trigger;
+    const subgraph = new directed_graph_1.DirectedGraph();
+    findSubgraphRecursive(graph, destination, destination, trigger, subgraph, []);
+    for (const node of subgraph.getNodes().values()) {
+        const parentConnections = graph.getParentConnections(node);
+        for (const connection of parentConnections) {
+            if (connection.type === n8n_workflow_1.NodeConnectionTypes.Main) {
+                continue;
+            }
+            subgraph.addNodes(connection.from, connection.to);
+            subgraph.addConnection(connection);
+        }
+    }
+    return subgraph;
+}
+//# sourceMappingURL=find-subgraph.js.map

package/dist/execution-engine/partial-execution-utils/find-subgraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"find-subgraph.js","sourceRoot":"","sources":["../../../src/execution-engine/partial-execution-utils/find-subgraph.ts"],"names":[],"mappings":";;AAuFA,oCAgCC;AAvHD,+CAA+D;AAG/D,qDAAiD;AAEjD,SAAS,qBAAqB,CAC7B,KAAoB,EACpB,eAAsB,EACtB,OAAc,EACd,OAAc,EACd,QAAuB,EACvB,aAAgC;IAGhC,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;QAKzB,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAE1B,KAAK,MAAM,UAAU,IAAI,aAAa,EAAE,CAAC;YACxC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;YAClD,QAAQ,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QACpC,CAAC;QAED,OAAO;IACR,CAAC;IAED,MAAM,iBAAiB,GAAG,KAAK,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;IAGpE,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO;IACR,CAAC;IAGD,MAAM,0BAA0B,GAC/B,OAAO,KAAK,eAAe,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,eAAe,CAAC,CAAC;IACpF,IAAI,0BAA0B,EAAE,CAAC;QAChC,OAAO;IACR,CAAC;IAGD,MAAM,sBAAsB,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;IAC3E,IAAI,sBAAsB,EAAE,CAAC;QAE5B,KAAK,MAAM,UAAU,IAAI,aAAa,EAAE,CAAC;YACxC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;YAClD,QAAQ,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QACpC,CAAC;QACD,OAAO;IACR,CAAC;IAGD,KAAK,MAAM,gBAAgB,IAAI,iBAAiB,EAAE,CAAC;QAIlD,IAAI,gBAAgB,CAAC,IAAI,KAAK,kCAAmB,CAAC,IAAI,EAAE,CAAC;YACxD,SAAS;QACV,CAAC;QAED,qBAAqB,CAAC,KAAK,EAAE,eAAe,EAAE,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE;YACvF,GAAG,aAAa;YAChB,gBAAgB;SAChB,CAAC,CAAC;IACJ,CAAC;AACF,CAAC;AAmBD,SAAgB,YAAY,CAAC,OAI5B;IACA,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;IAC5B,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;IACxC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAChC,MAAM,QAAQ,GAAG,IAAI,8BAAa,EAAE,CAAC;IAErC,qBAAqB,CAAC,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;IAQ9E,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;QACjD,MAAM,iBAAiB,GAAG,KAAK,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;QAE3D,KAAK,MAAM,UAAU,IAAI,iBAAiB,EAAE,CAAC;YAC5C,IAAI,UAAU,CAAC,IAAI,KAAK,kCAAmB,CAAC,IAAI,EAAE,CAAC;gBAClD,SAAS;YACV,CAAC;YAED,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;YAClD,QAAQ,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QACpC,CAAC;IACF,CAAC;IAED,OAAO,QAAQ,CAAC;AACjB,CAAC"}

package/dist/execution-engine/partial-execution-utils/find-trigger-for-partial-execution.d.ts

@@ -0,0 +1,4 @@
+import type { INode, IRunData, Workflow } from 'n8n-workflow';
+import type { DirectedGraph } from './directed-graph';
+export declare function anyReachableRootHasRunData(workflow: DirectedGraph, destinationNodeName: string, runData: IRunData): boolean;
+export declare function findTriggerForPartialExecution(workflow: Workflow, destinationNodeName: string, runData: IRunData): INode | undefined;