coalesce-transform-mcp 0.3.0 → 0.4.2

package/dist/services/lineage/lineage-propagation.js

@@ -0,0 +1,176 @@
+import { mkdirSync, writeFileSync } from "node:fs";
+import { join } from "node:path";
+import { CACHE_DIR_NAME } from "../../cache-dir.js";
+import { invalidateLineageCache } from "./lineage-cache.js";
+import { walkColumnLineage } from "./lineage-traversal.js";
+import { setWorkspaceNode } from "../../coalesce/api/nodes.js";
+import { buildUpdatedWorkspaceNodeBody } from "../workspace/node-update-helpers.js";
+import { validatePathSegment } from "../../coalesce/types.js";
+import { isPlainObject } from "../../utils.js";
+export async function propagateColumnChange(client, cache, workspaceID, nodeID, columnID, changes, reportProgress, baseDir) {
+    if (!changes.columnName && !changes.dataType) {
+        throw new Error("At least one change (columnName or dataType) must be specified");
+    }
+    const node = cache.nodes.get(nodeID);
+    if (!node) {
+        throw new Error(`Node ${nodeID} not found in lineage cache`);
+    }
+    const sourceCol = node.columns.find((c) => c.id === columnID);
+    if (!sourceCol) {
+        throw new Error(`Column ${columnID} not found on node ${nodeID} (${node.name})`);
+    }
+    // Find all downstream columns that reference this column
+    const downstreamEntries = walkColumnLineage(cache, nodeID, columnID).filter((e) => e.direction === "downstream");
+    const safeWorkspaceID = validatePathSegment(workspaceID, "workspaceID");
+    async function emitProgress(label, itemName, index, total) {
+        if (reportProgress) {
+            await reportProgress(`${label} column ${itemName} (${index + 1}/${total})`, total);
+        }
+    }
+    // --- Phase 1: Prepare all changes (read-only, no writes) ---
+    const prepared = [];
+    const prepareErrors = [];
+    const snapshotTimestamp = new Date().toISOString();
+    const fullSnapshot = [];
+    for (let i = 0; i < downstreamEntries.length; i++) {
+        const entry = downstreamEntries[i];
+        await emitProgress("Preparing", `${entry.columnName} on ${entry.nodeName}`, i, downstreamEntries.length);
+        try {
+            const currentNode = await client.get(`/api/v1/workspaces/${safeWorkspaceID}/nodes/${validatePathSegment(entry.nodeID, "nodeID")}`, {});
+            if (!isPlainObject(currentNode) || !isPlainObject(currentNode.metadata)) {
+                prepareErrors.push({ nodeID: entry.nodeID, columnID: entry.columnID, message: "Could not read node metadata" });
+                continue;
+            }
+            const metadata = currentNode.metadata;
+            const columns = Array.isArray(metadata.columns) ? [...metadata.columns] : [];
+            const colIndex = columns.findIndex((c) => isPlainObject(c) &&
+                (c.id === entry.columnID || c.columnID === entry.columnID));
+            if (colIndex === -1) {
+                prepareErrors.push({ nodeID: entry.nodeID, columnID: entry.columnID, message: "Column not found in current node state" });
+                continue;
+            }
+            const col = columns[colIndex];
+            const previousName = typeof col.name === "string" ? col.name : undefined;
+            const previousDataType = typeof col.dataType === "string" ? col.dataType : undefined;
+            // Capture pre-mutation snapshot (full nodeBody for disk persistence)
+            fullSnapshot.push({
+                nodeID: entry.nodeID,
+                nodeName: entry.nodeName,
+                columnID: entry.columnID,
+                previousColumnName: previousName ?? entry.columnName,
+                previousDataType: previousDataType ?? "unknown",
+                capturedAt: snapshotTimestamp,
+                nodeBody: structuredClone(currentNode),
+            });
+            const updatedCol = { ...col };
+            if (changes.columnName)
+                updatedCol.name = changes.columnName;
+            if (changes.dataType)
+                updatedCol.dataType = changes.dataType;
+            columns[colIndex] = updatedCol;
+            const body = buildUpdatedWorkspaceNodeBody(currentNode, { metadata: { columns } });
+            prepared.push({
+                nodeID: entry.nodeID,
+                nodeName: entry.nodeName,
+                columnID: entry.columnID,
+                columnName: changes.columnName ?? entry.columnName,
+                previousName,
+                previousDataType,
+                body,
+            });
+        }
+        catch (error) {
+            const message = error instanceof Error ? error.message : String(error);
+            prepareErrors.push({ nodeID: entry.nodeID, columnID: entry.columnID, message });
+        }
+    }
+    /** Strip nodeBody from full snapshot entries for inline (LLM-friendly) response. */
+    function toSummary(entries) {
+        return entries.map(({ nodeBody: _, ...rest }) => rest);
+    }
+    // If nothing could be prepared, return early -- no writes attempted
+    if (prepared.length === 0) {
+        return {
+            sourceNodeID: nodeID,
+            sourceColumnID: columnID,
+            changes,
+            preMutationSnapshot: toSummary(fullSnapshot),
+            updatedNodes: [],
+            totalUpdated: 0,
+            errors: prepareErrors,
+        };
+    }
+    // --- Persist pre-mutation snapshot to disk ---
+    let snapshotPath;
+    try {
+        const resolvedBase = baseDir ?? process.cwd();
+        const snapshotDir = join(resolvedBase, CACHE_DIR_NAME, "propagation-snapshots");
+        mkdirSync(snapshotDir, { recursive: true });
+        const fileName = `propagation-${workspaceID}-${snapshotTimestamp.replace(/[:.]/g, "-")}.json`;
+        snapshotPath = join(snapshotDir, fileName);
+        const diskSnapshot = {
+            workspaceID,
+            sourceNodeID: nodeID,
+            sourceColumnID: columnID,
+            changes,
+            capturedAt: snapshotTimestamp,
+            entries: fullSnapshot,
+        };
+        writeFileSync(snapshotPath, JSON.stringify(diskSnapshot, null, 2));
+    }
+    catch (err) {
+        // Snapshot write failure should not block propagation
+        const reason = err instanceof Error ? err.message : String(err);
+        process.stderr.write(`Warning: failed to write pre-mutation snapshot to disk: ${reason}\n`);
+        snapshotPath = undefined;
+    }
+    // --- Phase 2: Apply all prepared changes ---
+    const updatedNodes = [];
+    const writeErrors = [];
+    for (let i = 0; i < prepared.length; i++) {
+        const update = prepared[i];
+        await emitProgress("Applying", `${update.columnName} on ${update.nodeName}`, i, prepared.length);
+        try {
+            await setWorkspaceNode(client, {
+                workspaceID: safeWorkspaceID,
+                nodeID: validatePathSegment(update.nodeID, "nodeID"),
+                body: update.body,
+            });
+            const { body: _, ...info } = update;
+            updatedNodes.push(info);
+        }
+        catch (error) {
+            const message = error instanceof Error ? error.message : String(error);
+            writeErrors.push({ nodeID: update.nodeID, columnID: update.columnID, message });
+            // Stop on first write failure to minimize workspace inconsistency
+            break;
+        }
+    }
+    const allErrors = [...prepareErrors, ...writeErrors];
+    const partialFailure = updatedNodes.length > 0 && writeErrors.length > 0;
+    // Skipped = prepared entries after the last written + 1 failed entry.
+    // The write loop processes prepared[] in order and breaks on first error,
+    // so everything beyond (updatedNodes.length + writeErrors.length) was skipped.
+    const firstSkippedIndex = updatedNodes.length + writeErrors.length;
+    const skippedNodes = prepared.slice(firstSkippedIndex).map(({ body: _, ...info }) => info);
+    // Only invalidate cache if writes were actually made
+    if (updatedNodes.length > 0) {
+        invalidateLineageCache(workspaceID);
+    }
+    const result = {
+        sourceNodeID: nodeID,
+        sourceColumnID: columnID,
+        changes,
+        preMutationSnapshot: toSummary(fullSnapshot),
+        ...(snapshotPath ? { snapshotPath } : {}),
+        updatedNodes,
+        totalUpdated: updatedNodes.length,
+        errors: allErrors,
+    };
+    if (partialFailure)
+        result.partialFailure = true;
+    if (skippedNodes.length > 0)
+        result.skippedNodes = skippedNodes;
+    return result;
+}
+//# sourceMappingURL=lineage-propagation.js.map

package/dist/services/lineage/lineage-propagation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lineage-propagation.js","sourceRoot":"","sources":["../../../src/services/lineage/lineage-propagation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAEpD,OAAO,EAAE,sBAAsB,EAAE,MAAM,oBAAoB,CAAC;AAC5D,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,EAAE,gBAAgB,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,EAAE,6BAA6B,EAAE,MAAM,qCAAqC,CAAC;AACpF,OAAO,EAAE,mBAAmB,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAiD/C,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,MAAsB,EACtB,KAAwB,EACxB,WAAmB,EACnB,MAAc,EACd,QAAgB,EAChB,OAA0B,EAC1B,cAAyC,EACzC,OAAgB;IAEhB,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC7C,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,KAAK,CAAC,QAAQ,MAAM,6BAA6B,CAAC,CAAC;IAC/D,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;IAC9D,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,UAAU,QAAQ,sBAAsB,MAAM,KAAK,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IACnF,CAAC;IAED,yDAAyD;IACzD,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,MAAM,CACzE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,YAAY,CACpC,CAAC;IAEF,MAAM,eAAe,GAAG,mBAAmB,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IAExE,KAAK,UAAU,YAAY,CAAC,KAAa,EAAE,QAAgB,EAAE,KAAa,EAAE,KAAa;QACvF,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,cAAc,CAAC,GAAG,KAAK,WAAW,QAAQ,KAAK,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,KAAK,CAAC,CAAC;QACrF,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,MAAM,QAAQ,GAA2B,EAAE,CAAC;IAC5C,MAAM,aAAa,GAAgC,EAAE,CAAC;IACtD,MAAM,iBAAiB,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACnD,MAAM,YAAY,GAA+B,EAAE,CAAC;IAEpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,YAAY,CAAC,WAAW,EAAE,GAAG,KAAK,CAAC,UAAU,OAAO,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAEzG,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,GAAG,CAClC,sBAAsB,eAAe,UAAU,mBAAmB,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,EAC5F,EAAE,CACH,CAAC;YAEF,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACxE,aAAa,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,8BAA8B,EAAE,CAAC,CAAC;gBAChH,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAmC,CAAC;YACjE,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7E,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAChC,CAAC,CAAC,EAAE,EAAE,CACJ,aAAa,CAAC,CAAC,CAAC;gBAChB,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC,CAC7D,CAAC;YAEF,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpB,aAAa,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,wCAAwC,EAAE,CAAC,CAAC;gBAC1H,SAAS;YACX,CAAC;YAED,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAA4B,CAAC;YACzD,MAAM,YAAY,GAAG,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YACzE,MAAM,gBAAgB,GAAG,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;YAErF,qEAAqE;YACrE,YAAY,CAAC,IAAI,CAAC;gBAChB,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,kBAAkB,EAAE,YAAY,IAAI,KAAK,CAAC,UAAU;gBACpD,gBAAgB,EAAE,gBAAgB,IAAI,SAAS;gBAC/C,UAAU,EAAE,iBAAiB;gBAC7B,QAAQ,EAAE,eAAe,CAAC,WAAW,CAA4B;aAClE,CAAC,CAAC;YAEH,MAAM,UAAU,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;YAC9B,IAAI,OAAO,CAAC,UAAU;gBAAE,UAAU,CAAC,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC;YAC7D,IAAI,OAAO,CAAC,QAAQ;gBAAE,UAAU,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;YAC7D,OAAO,CAAC,QAAQ,CAAC,GAAG,UAAU,CAAC;YAE/B,MAAM,IAAI,GAAG,6BAA6B,CAAC,WAAW,EAAE,EAAE,QAAQ,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;YAEnF,QAAQ,CAAC,IAAI,CAAC;gBACZ,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU;gBAClD,YAAY;gBACZ,gBAAgB;gBAChB,IAAI;aACL,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,aAAa,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IAED,oFAAoF;IACpF,SAAS,SAAS,CAAC,OAAmC;QACpD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,oEAAoE;IACpE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO;YACL,YAAY,EAAE,MAAM;YACpB,cAAc,EAAE,QAAQ;YACxB,OAAO;YACP,mBAAmB,EAAE,SAAS,CAAC,YAAY,CAAC;YAC5C,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,CAAC;YACf,MAAM,EAAE,aAAa;SACtB,CAAC;IACJ,CAAC;IAED,gDAAgD;IAChD,IAAI,YAAgC,CAAC;IACrC,IAAI,CAAC;QACH,MAAM,YAAY,GAAG,OAAO,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;QAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,EAAE,cAAc,EAAE,uBAAuB,CAAC,CAAC;QAChF,SAAS,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,eAAe,WAAW,IAAI,iBAAiB,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC;QAC9F,YAAY,GAAG,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG;YACnB,WAAW;YACX,YAAY,EAAE,MAAM;YACpB,cAAc,EAAE,QAAQ;YACxB,OAAO;YACP,UAAU,EAAE,iBAAiB;YAC7B,OAAO,EAAE,YAAY;SACtB,CAAC;QACF,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACrE,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,sDAAsD;QACtD,MAAM,MAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChE,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,2DAA2D,MAAM,IAAI,CAAC,CAAC;QAC5F,YAAY,GAAG,SAAS,CAAC;IAC3B,CAAC;IAED,8CAA8C;IAC9C,MAAM,YAAY,GAAuB,EAAE,CAAC;IAC5C,MAAM,WAAW,GAAgC,EAAE,CAAC;IAEpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,YAAY,CAAC,UAAU,EAAE,GAAG,MAAM,CAAC,UAAU,OAAO,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QAEjG,IAAI,CAAC;YACH,MAAM,gBAAgB,CAAC,MAAM,EAAE;gBAC7B,WAAW,EAAE,eAAe;gBAC5B,MAAM,EAAE,mBAAmB,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC;gBACpD,IAAI,EAAE,MAAM,CAAC,IAAI;aAClB,CAAC,CAAC;YAEH,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC;YACpC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACvE,WAAW,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;YAChF,kEAAkE;YAClE,MAAM;QACR,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,CAAC,GAAG,aAAa,EAAE,GAAG,WAAW,CAAC,CAAC;IACrD,MAAM,cAAc,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAEzE,sEAAsE;IACtE,0EAA0E;IAC1E,+EAA+E;IAC/E,MAAM,iBAAiB,GAAG,YAAY,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC;IACnE,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IAE3F,qDAAqD;IACrD,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,sBAAsB,CAAC,WAAW,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,MAAM,GAAsB;QAChC,YAAY,EAAE,MAAM;QACpB,cAAc,EAAE,QAAQ;QACxB,OAAO;QACP,mBAAmB,EAAE,SAAS,CAAC,YAAY,CAAC;QAC5C,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,YAAY;QACZ,YAAY,EAAE,YAAY,CAAC,MAAM;QACjC,MAAM,EAAE,SAAS;KAClB,CAAC;IACF,IAAI,cAAc;QAAE,MAAM,CAAC,cAAc,GAAG,IAAI,CAAC;IACjD,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,YAAY,GAAG,YAAY,CAAC;IAEhE,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/services/lineage/lineage-search.d.ts

@@ -0,0 +1,33 @@
+import type { LineageCacheEntry } from "./lineage-cache.js";
+export type SearchField = "name" | "nodeType" | "sql" | "columnName" | "columnDataType" | "description" | "config";
+export type WorkspaceSearchParams = {
+    query: string;
+    fields?: SearchField[];
+    nodeType?: string;
+    limit?: number;
+};
+export type SearchMatch = {
+    nodeID: string;
+    nodeName: string;
+    nodeType: string;
+    matchedFields: string[];
+    matches: Array<{
+        field: string;
+        /** For column matches, the column name */
+        columnName?: string;
+        /** Snippet of the matched content (truncated for large values) */
+        snippet: string;
+    }>;
+};
+export type WorkspaceSearchResult = {
+    query: string;
+    fields: SearchField[];
+    nodeTypeFilter?: string;
+    totalMatches: number;
+    returnedCount: number;
+    truncated: boolean;
+    results: SearchMatch[];
+    cacheAge: string;
+};
+export declare function searchWorkspaceContent(cache: LineageCacheEntry, params: WorkspaceSearchParams): WorkspaceSearchResult;
+//# sourceMappingURL=lineage-search.d.ts.map

package/dist/services/lineage/lineage-search.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lineage-search.d.ts","sourceRoot":"","sources":["../../../src/services/lineage/lineage-search.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAK5D,MAAM,MAAM,WAAW,GAAG,MAAM,GAAG,UAAU,GAAG,KAAK,GAAG,YAAY,GAAG,gBAAgB,GAAG,aAAa,GAAG,QAAQ,CAAC;AAInH,MAAM,MAAM,qBAAqB,GAAG;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,WAAW,EAAE,CAAC;IACvB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IACxB,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,OAAO,EAAE,KAAK,CAAC;QACb,KAAK,EAAE,MAAM,CAAC;QACd,0CAA0C;QAC1C,UAAU,CAAC,EAAE,MAAM,CAAC;QACpB,kEAAkE;QAClE,OAAO,EAAE,MAAM,CAAC;KACjB,CAAC,CAAC;CACJ,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG;IAClC,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,WAAW,EAAE,CAAC;IACtB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,CAAC;IACtB,SAAS,EAAE,OAAO,CAAC;IACnB,OAAO,EAAE,WAAW,EAAE,CAAC;IACvB,QAAQ,EAAE,MAAM,CAAC;CAClB,CAAC;AA4CF,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,iBAAiB,EACxB,MAAM,EAAE,qBAAqB,GAC5B,qBAAqB,CAiGvB"}

package/dist/services/lineage/lineage-search.js

@@ -0,0 +1,133 @@
+import { isPlainObject } from "../../utils.js";
+const ALL_SEARCH_FIELDS = ["name", "nodeType", "sql", "columnName", "columnDataType", "description", "config"];
+function extractSql(raw) {
+    const metadata = isPlainObject(raw.metadata) ? raw.metadata : {};
+    if (typeof metadata.query === "string" && metadata.query.length > 0)
+        return metadata.query;
+    if (typeof metadata.sqlQuery === "string" && metadata.sqlQuery.length > 0)
+        return metadata.sqlQuery;
+    const sourceMapping = Array.isArray(metadata.sourceMapping) ? metadata.sourceMapping : [];
+    for (const mapping of sourceMapping) {
+        if (isPlainObject(mapping) && typeof mapping.query === "string" && mapping.query.length > 0) {
+            return mapping.query;
+        }
+    }
+    return undefined;
+}
+function extractDescription(raw) {
+    if (typeof raw.description === "string" && raw.description.length > 0)
+        return raw.description;
+    const metadata = isPlainObject(raw.metadata) ? raw.metadata : {};
+    if (typeof metadata.description === "string" && metadata.description.length > 0)
+        return metadata.description;
+    return undefined;
+}
+function extractConfigString(raw) {
+    const config = isPlainObject(raw.config) ? raw.config : {};
+    const keys = Object.keys(config);
+    if (keys.length === 0)
+        return undefined;
+    return JSON.stringify(config);
+}
+function snippet(text, query, maxLen = 200) {
+    const lowerText = text.toLowerCase();
+    const lowerQuery = query.toLowerCase();
+    const idx = lowerText.indexOf(lowerQuery);
+    if (idx === -1) {
+        return text.length > maxLen ? `${text.slice(0, maxLen)}…` : text;
+    }
+    const start = Math.max(0, idx - 60);
+    const end = Math.min(text.length, idx + query.length + 60);
+    let s = text.slice(start, end);
+    if (start > 0)
+        s = `…${s}`;
+    if (end < text.length)
+        s = `${s}…`;
+    return s;
+}
+export function searchWorkspaceContent(cache, params) {
+    const { query, limit = 50 } = params;
+    const fields = params.fields && params.fields.length > 0 ? params.fields : ALL_SEARCH_FIELDS;
+    if (query.length === 0) {
+        throw new Error("Search query must not be empty");
+    }
+    const lowerQuery = query.toLowerCase();
+    const allMatches = [];
+    for (const node of cache.nodes.values()) {
+        if (params.nodeType && node.nodeType.toLowerCase() !== params.nodeType.toLowerCase()) {
+            continue;
+        }
+        const matchedFields = [];
+        const matches = [];
+        if (fields.includes("name") && node.name.toLowerCase().includes(lowerQuery)) {
+            matchedFields.push("name");
+            matches.push({ field: "name", snippet: node.name });
+        }
+        if (fields.includes("nodeType") && node.nodeType.toLowerCase().includes(lowerQuery)) {
+            matchedFields.push("nodeType");
+            matches.push({ field: "nodeType", snippet: node.nodeType });
+        }
+        if (fields.includes("sql")) {
+            const sql = extractSql(node.raw);
+            if (sql && sql.toLowerCase().includes(lowerQuery)) {
+                matchedFields.push("sql");
+                matches.push({ field: "sql", snippet: snippet(sql, query) });
+            }
+        }
+        if (fields.includes("description")) {
+            const desc = extractDescription(node.raw);
+            if (desc && desc.toLowerCase().includes(lowerQuery)) {
+                matchedFields.push("description");
+                matches.push({ field: "description", snippet: snippet(desc, query) });
+            }
+        }
+        if (fields.includes("config")) {
+            const configStr = extractConfigString(node.raw);
+            if (configStr && configStr.toLowerCase().includes(lowerQuery)) {
+                matchedFields.push("config");
+                matches.push({ field: "config", snippet: snippet(configStr, query) });
+            }
+        }
+        if (fields.includes("columnName")) {
+            for (const col of node.columns) {
+                if (col.name.toLowerCase().includes(lowerQuery)) {
+                    if (!matchedFields.includes("columnName"))
+                        matchedFields.push("columnName");
+                    matches.push({ field: "columnName", columnName: col.name, snippet: col.name });
+                }
+            }
+        }
+        if (fields.includes("columnDataType")) {
+            for (const col of node.columns) {
+                if (col.dataType && col.dataType.toLowerCase().includes(lowerQuery)) {
+                    if (!matchedFields.includes("columnDataType"))
+                        matchedFields.push("columnDataType");
+                    matches.push({ field: "columnDataType", columnName: col.name, snippet: col.dataType });
+                }
+            }
+        }
+        if (matches.length > 0) {
+            allMatches.push({
+                nodeID: node.id,
+                nodeName: node.name,
+                nodeType: node.nodeType,
+                matchedFields,
+                matches,
+            });
+        }
+    }
+    const results = allMatches.slice(0, limit);
+    const ageMs = Date.now() - cache.cachedAt;
+    const ageMin = Math.round(ageMs / 60_000);
+    return {
+        query,
+        fields,
+        ...(params.nodeType ? { nodeTypeFilter: params.nodeType } : {}),
+        totalMatches: allMatches.length,
+        returnedCount: results.length,
+        truncated: allMatches.length > limit,
+        results,
+        cacheAge: ageMin < 1 ? "< 1 minute" : `${ageMin} minute${ageMin === 1 ? "" : "s"}`,
+    };
+}
+//# sourceMappingURL=lineage-search.js.map

package/dist/services/lineage/lineage-search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lineage-search.js","sourceRoot":"","sources":["../../../src/services/lineage/lineage-search.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAM/C,MAAM,iBAAiB,GAAkB,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;AAkC9H,SAAS,UAAU,CAAC,GAA4B;IAC9C,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;IACjE,IAAI,OAAO,QAAQ,CAAC,KAAK,KAAK,QAAQ,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC,KAAK,CAAC;IAC3F,IAAI,OAAO,QAAQ,CAAC,QAAQ,KAAK,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC,QAAQ,CAAC;IACpG,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1F,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;QACpC,IAAI,aAAa,CAAC,OAAO,CAAC,IAAI,OAAO,OAAO,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5F,OAAO,OAAO,CAAC,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,kBAAkB,CAAC,GAA4B;IACtD,IAAI,OAAO,GAAG,CAAC,WAAW,KAAK,QAAQ,IAAI,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,GAAG,CAAC,WAAW,CAAC;IAC9F,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;IACjE,IAAI,OAAO,QAAQ,CAAC,WAAW,KAAK,QAAQ,IAAI,QAAQ,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,QAAQ,CAAC,WAAW,CAAC;IAC7G,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,mBAAmB,CAAC,GAA4B;IACvD,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACxC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,OAAO,CAAC,IAAY,EAAE,KAAa,EAAE,SAAiB,GAAG;IAChE,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC1C,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IACnE,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAC3D,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC;QAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAC3B,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM;QAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;IACnC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,KAAwB,EACxB,MAA6B;IAE7B,MAAM,EAAE,KAAK,EAAE,KAAK,GAAG,EAAE,EAAE,GAAG,MAAM,CAAC;IACrC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAE7F,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IACvC,MAAM,UAAU,GAAkB,EAAE,CAAC;IAErC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QACxC,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;YACrF,SAAS;QACX,CAAC;QAED,MAAM,aAAa,GAAa,EAAE,CAAC;QACnC,MAAM,OAAO,GAA2B,EAAE,CAAC;QAE3C,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAC5E,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YACpF,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,GAAG,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBAClD,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBACpD,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAClC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,SAAS,IAAI,SAAS,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC9D,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC7B,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAClC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChD,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,YAAY,CAAC;wBAAE,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;oBAC5E,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;gBACjF,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACtC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC/B,IAAI,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;oBACpE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,gBAAgB,CAAC;wBAAE,aAAa,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;oBACpF,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,gBAAgB,EAAE,UAAU,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACzF,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,UAAU,CAAC,IAAI,CAAC;gBACd,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,QAAQ,EAAE,IAAI,CAAC,IAAI;gBACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa;gBACb,OAAO;aACR,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAE3C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAE1C,OAAO;QACL,KAAK;QACL,MAAM;QACN,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/D,YAAY,EAAE,UAAU,CAAC,MAAM;QAC/B,aAAa,EAAE,OAAO,CAAC,MAAM;QAC7B,SAAS,EAAE,UAAU,CAAC,MAAM,GAAG,KAAK;QACpC,OAAO;QACP,QAAQ,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,UAAU,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE;KACnF,CAAC;AACJ,CAAC"}

package/dist/services/lineage/lineage-traversal.d.ts

@@ -0,0 +1,34 @@
+import type { LineageCacheEntry } from "./lineage-cache.js";
+export type LineageGraphNode = {
+    nodeID: string;
+    nodeName: string;
+    nodeType: string;
+    depth: number;
+};
+export declare function walkUpstream(cache: LineageCacheEntry, startNodeID: string): LineageGraphNode[];
+export declare function walkDownstream(cache: LineageCacheEntry, startNodeID: string): LineageGraphNode[];
+export type ColumnLineageEntry = {
+    nodeID: string;
+    nodeName: string;
+    nodeType: string;
+    columnID: string;
+    columnName: string;
+    direction: "upstream" | "downstream";
+    depth: number;
+};
+export declare function walkColumnLineage(cache: LineageCacheEntry, nodeID: string, columnID: string): ColumnLineageEntry[];
+export type ImpactResult = {
+    sourceNodeID: string;
+    sourceNodeName: string;
+    sourceNodeType: string;
+    sourceColumnID?: string;
+    sourceColumnName?: string;
+    impactedNodes: LineageGraphNode[];
+    impactedColumns: ColumnLineageEntry[];
+    totalImpactedNodes: number;
+    totalImpactedColumns: number;
+    byDepth: Record<number, string[]>;
+    criticalPath: string[];
+};
+export declare function analyzeNodeImpact(cache: LineageCacheEntry, nodeID: string, columnID?: string): ImpactResult;
+//# sourceMappingURL=lineage-traversal.d.ts.map

package/dist/services/lineage/lineage-traversal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lineage-traversal.d.ts","sourceRoot":"","sources":["../../../src/services/lineage/lineage-traversal.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAK5D,MAAM,MAAM,gBAAgB,GAAG;IAC7B,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,wBAAgB,YAAY,CAAC,KAAK,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,GAAG,gBAAgB,EAAE,CA4B9F;AAED,wBAAgB,cAAc,CAAC,KAAK,EAAE,iBAAiB,EAAE,WAAW,EAAE,MAAM,GAAG,gBAAgB,EAAE,CA4BhG;AAED,MAAM,MAAM,kBAAkB,GAAG;IAC/B,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,UAAU,GAAG,YAAY,CAAC;IACrC,KAAK,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,iBAAiB,EACxB,MAAM,EAAE,MAAM,EACd,QAAQ,EAAE,MAAM,GACf,kBAAkB,EAAE,CA+EtB;AAED,MAAM,MAAM,YAAY,GAAG;IACzB,YAAY,EAAE,MAAM,CAAC;IACrB,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,aAAa,EAAE,gBAAgB,EAAE,CAAC;IAClC,eAAe,EAAE,kBAAkB,EAAE,CAAC;IACtC,kBAAkB,EAAE,MAAM,CAAC;IAC3B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAClC,YAAY,EAAE,MAAM,EAAE,CAAC;CACxB,CAAC;AAEF,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,iBAAiB,EACxB,MAAM,EAAE,MAAM,EACd,QAAQ,CAAC,EAAE,MAAM,GAChB,YAAY,CAoEd"}