src/lib/ai/workflow/extract-workflow-diff.ts

import { Edge } from "@xyflow/react";
import { UINode } from "./workflow.interface";
import equal from "lib/equal";
import { exclude } from "lib/utils";

function normalizeNode(node: UINode) {
  return {
    id: node.id,
    data: exclude(node.data, ["id", "runtime", "description", "name"]),
    name: node.data.name || "",
    description: node.data.description || "",
    position: { ...node.position },
  };
}
function normalizeEdge(edge: Edge) {
  return {
    id: edge.id,
    source: edge.source,
    target: edge.target,
    targetHandle: edge.targetHandle ?? "",
    sourceHandle: edge.sourceHandle ?? "",
  };
}

export function extractWorkflowDiff(
  oldData: { nodes: UINode[]; edges: Edge[] },
  newData: { nodes: UINode[]; edges: Edge[] },
) {
  const deleteNodes: UINode[] = [];
  const deleteEdges: Edge[] = [];
  const updateNodes: UINode[] = [];
  const updateEdges: Edge[] = [];

  const oldNodes = oldData.nodes;
  const newNodes = new Map<string, UINode>(
    newData.nodes.map((node) => [node.id, node]),
  );

  oldNodes.forEach((node) => {
    const newNode = newNodes.get(node.id);
    if (!newNode) {
      deleteNodes.push(node);
    } else if (!equal(normalizeNode(node), normalizeNode(newNode))) {
      updateNodes.push(newNode);
    }
    newNodes.delete(node.id);
  });

  updateNodes.push(...newNodes.values());

  const oldEdges = oldData.edges;
  const newEdges = new Map<string, Edge>(
    newData.edges.map((edge) => [edge.id, edge]),
  );

  oldEdges.forEach((edge) => {
    const newEdge = newEdges.get(edge.id);
    if (!newEdge) {
      deleteEdges.push(edge);
    } else if (!equal(normalizeEdge(edge), normalizeEdge(newEdge))) {
      updateEdges.push(newEdge);
    }
    newEdges.delete(edge.id);
  });

  updateEdges.push(...newEdges.values());
  return {
    deleteNodes,
    deleteEdges,
    updateNodes,
    updateEdges,
  };
}