@untangle-code/file-graph 0.0.0-stage → 0.1.0

package/dist/metrics.js

@@ -0,0 +1,272 @@
+import { FILE_GRAPH_VERSION, compareCodepoints } from "@untangle-code/domain";
+/** Benannte Formel hinter `FileGraphCentralityEntryV1.centrality`. */
+export const CENTRALITY_FORMULA = "degree-centrality-v1: (inDegree + outDegree) / (2 * max(1, nodeCount - 1)), clamped to [0, 1]";
+export const DEFAULT_GRAPH_LIMITS = {
+    maxCycles: 1_000,
+    topCentralCount: 25,
+    maxCycleSearchNodes: 200_000,
+};
+/**
+ * Baut die Nachbarschaft aus den Kanten.
+ *
+ * Nur `resolved`-Kanten mit einem Ziel INNERHALB der Knotenmenge zaehlen —
+ * eine externe Abhaengigkeit hat keinen Knoten, und eine unaufgeloeste erst
+ * recht nicht. Beide bleiben als Kante erhalten und in der
+ * Import-Resolution-Rate sichtbar, sie sind nur keine Graphverbindung.
+ */
+export function buildAdjacency(nodeIds, edges) {
+    const known = new Set(nodeIds);
+    const forwardSets = new Map();
+    const reverseSets = new Map();
+    for (const id of nodeIds) {
+        forwardSets.set(id, new Set());
+        reverseSets.set(id, new Set());
+    }
+    for (const edge of edges) {
+        if (edge.resolution.status !== "resolved")
+            continue;
+        const target = edge.resolution.targetFileId;
+        if (!known.has(edge.fromFileId) || !known.has(target))
+            continue;
+        forwardSets.get(edge.fromFileId)?.add(target);
+        reverseSets.get(target)?.add(edge.fromFileId);
+    }
+    const forward = new Map();
+    const reverse = new Map();
+    for (const id of nodeIds) {
+        forward.set(id, [...(forwardSets.get(id) ?? [])].sort(compareCodepoints));
+        reverse.set(id, [...(reverseSets.get(id) ?? [])].sort(compareCodepoints));
+    }
+    return { forward, reverse };
+}
+/**
+ * Stark zusammenhaengende Komponenten nach Tarjan, iterativ.
+ *
+ * Ergebnis enthaelt NUR Komponenten mit mehr als einem Knoten — eine
+ * einelementige Komponente ohne Selbstschleife ist kein Befund. Selbstbezuege
+ * kommen ueber `findCycles` als einelementige Zyklen zurueck.
+ */
+export function stronglyConnectedComponents(nodeIds, forward) {
+    const index = new Map();
+    const lowlink = new Map();
+    const onStack = new Set();
+    const stack = [];
+    const components = [];
+    let counter = 0;
+    for (const root of nodeIds) {
+        if (index.has(root))
+            continue;
+        const work = [{ node: root, childIndex: 0 }];
+        index.set(root, counter);
+        lowlink.set(root, counter);
+        counter += 1;
+        stack.push(root);
+        onStack.add(root);
+        while (work.length > 0) {
+            const frame = work[work.length - 1];
+            const children = forward.get(frame.node) ?? [];
+            if (frame.childIndex < children.length) {
+                const child = children[frame.childIndex];
+                frame.childIndex += 1;
+                if (!index.has(child)) {
+                    index.set(child, counter);
+                    lowlink.set(child, counter);
+                    counter += 1;
+                    stack.push(child);
+                    onStack.add(child);
+                    work.push({ node: child, childIndex: 0 });
+                }
+                else if (onStack.has(child)) {
+                    lowlink.set(frame.node, Math.min(lowlink.get(frame.node), index.get(child)));
+                }
+                continue;
+            }
+            work.pop();
+            const parent = work[work.length - 1];
+            if (parent !== undefined) {
+                lowlink.set(parent.node, Math.min(lowlink.get(parent.node), lowlink.get(frame.node)));
+            }
+            if (lowlink.get(frame.node) === index.get(frame.node)) {
+                const component = [];
+                for (;;) {
+                    const popped = stack.pop();
+                    onStack.delete(popped);
+                    component.push(popped);
+                    if (popped === frame.node)
+                        break;
+                }
+                if (component.length > 1) {
+                    components.push(component.sort(compareCodepoints));
+                }
+            }
+        }
+    }
+    components.sort((left, right) => compareCodepoints(left[0], right[0]));
+    return components;
+}
+/**
+ * Zaehlt elementare Zyklen auf, komponentenweise und gegen ein Budget.
+ *
+ * Vorgehen: je stark zusammenhaengender Komponente wird von jedem Knoten aus
+ * gesucht, aber nur ueber Knoten, die in der komponenteninternen Ordnung NICHT
+ * VOR dem Startknoten liegen. Damit wird jeder Zyklus genau einmal gefunden
+ * (an seinem kleinsten Knoten) statt einmal je Rotation.
+ */
+export function findCycles(nodeIds, forward, components, limits) {
+    const cycles = [];
+    let steps = 0;
+    let truncationReason;
+    // Selbstbezuege: eine Datei, die sich selbst importiert. Auch sie zaehlen
+    // gegen das Budget — sonst koennte eine Liste voller Selbstbezuege das
+    // Limit ueberschreiten, ohne dass es jemand erfaehrt.
+    for (const node of nodeIds) {
+        if (!(forward.get(node) ?? []).includes(node))
+            continue;
+        if (cycles.length >= limits.maxCycles) {
+            truncationReason = `cycle enumeration stopped at maxCycles=${String(limits.maxCycles)}; more elementary cycles exist`;
+            break;
+        }
+        cycles.push([node]);
+    }
+    for (const component of components) {
+        if (truncationReason !== undefined)
+            break;
+        const members = [...component].sort(compareCodepoints);
+        const rank = new Map(members.map((id, position) => [id, position]));
+        for (const start of members) {
+            if (truncationReason !== undefined)
+                break;
+            const startRank = rank.get(start);
+            const path = [start];
+            const onPath = new Set([start]);
+            const work = [{ node: start, childIndex: 0 }];
+            while (work.length > 0) {
+                if (cycles.length >= limits.maxCycles) {
+                    truncationReason = `cycle enumeration stopped at maxCycles=${String(limits.maxCycles)}; more elementary cycles exist`;
+                    break;
+                }
+                if (steps >= limits.maxCycleSearchNodes) {
+                    truncationReason = `cycle enumeration stopped at maxCycleSearchNodes=${String(limits.maxCycleSearchNodes)}; the cycle list is incomplete`;
+                    break;
+                }
+                steps += 1;
+                const frame = work[work.length - 1];
+                const children = forward.get(frame.node) ?? [];
+                if (frame.childIndex >= children.length) {
+                    work.pop();
+                    const removed = path.pop();
+                    if (removed !== undefined)
+                        onPath.delete(removed);
+                    continue;
+                }
+                const child = children[frame.childIndex];
+                frame.childIndex += 1;
+                const childRank = rank.get(child);
+                if (childRank === undefined || childRank < startRank)
+                    continue;
+                if (child === start) {
+                    if (path.length > 1) {
+                        cycles.push([...path]);
+                    }
+                    continue;
+                }
+                if (onPath.has(child))
+                    continue;
+                path.push(child);
+                onPath.add(child);
+                work.push({ node: child, childIndex: 0 });
+            }
+        }
+    }
+    cycles.sort((left, right) => left.length - right.length || compareCodepoints(left.join("/"), right.join("/")));
+    return truncationReason === undefined ? { cycles } : { cycles, truncationReason };
+}
+/** Berechnet die vollstaendige Metrikaufstellung. */
+export function computeFileGraphMetrics(input) {
+    const nodeIds = input.nodes.map((node) => node.fileId).sort(compareCodepoints);
+    const components = stronglyConnectedComponents(nodeIds, input.adjacency.forward);
+    const cycleSearch = findCycles(nodeIds, input.adjacency.forward, components, input.limits);
+    const orphanFileIds = [];
+    const centrality = [];
+    const denominator = 2 * Math.max(1, nodeIds.length - 1);
+    const pathById = new Map(input.nodes.map((node) => [node.fileId, node.filePath]));
+    for (const id of nodeIds) {
+        const outDegree = (input.adjacency.forward.get(id) ?? []).length;
+        const inDegree = (input.adjacency.reverse.get(id) ?? []).length;
+        if (outDegree === 0 && inDegree === 0) {
+            orphanFileIds.push(id);
+        }
+        centrality.push({
+            fileId: id,
+            filePath: pathById.get(id) ?? "",
+            inDegree,
+            outDegree,
+            centrality: Math.min(1, (inDegree + outDegree) / denominator),
+        });
+    }
+    const topCentralFiles = [...centrality]
+        .sort((left, right) => right.centrality - left.centrality ||
+        right.inDegree - left.inDegree ||
+        compareCodepoints(left.fileId, right.fileId))
+        .slice(0, Math.max(0, input.limits.topCentralCount));
+    let resolvedCount = 0;
+    let externalCount = 0;
+    let unresolvedCount = 0;
+    for (const edge of input.edges) {
+        switch (edge.resolution.status) {
+            case "resolved":
+                resolvedCount += 1;
+                break;
+            case "external":
+                externalCount += 1;
+                break;
+            case "unresolved":
+                unresolvedCount += 1;
+                break;
+        }
+    }
+    const total = resolvedCount + externalCount + unresolvedCount;
+    const repositoryDistribution = {};
+    const languageDistribution = {};
+    for (const node of [...input.nodes].sort((left, right) => compareCodepoints(left.fileId, right.fileId))) {
+        repositoryDistribution[node.repoId] = (repositoryDistribution[node.repoId] ?? 0) + 1;
+        languageDistribution[node.language] = (languageDistribution[node.language] ?? 0) + 1;
+    }
+    return {
+        schemaVersion: 1,
+        workspaceId: input.workspaceId,
+        graphGeneration: input.graphGeneration,
+        graphVersion: FILE_GRAPH_VERSION,
+        nodeCount: input.nodes.length,
+        edgeCount: input.edges.length,
+        orphanFileIds,
+        stronglyConnectedComponents: components,
+        cycles: cycleSearch.cycles,
+        importResolution: {
+            resolvedCount,
+            externalCount,
+            unresolvedCount,
+            rate: total === 0 ? 0 : resolvedCount / total,
+        },
+        repositoryDistribution: sortRecord(repositoryDistribution),
+        languageDistribution: sortRecord(languageDistribution),
+        topCentralFiles,
+        centralityFormula: CENTRALITY_FORMULA,
+        ...(cycleSearch.truncationReason === undefined
+            ? {}
+            : { truncationReason: cycleSearch.truncationReason }),
+    };
+}
+/**
+ * Kanonische Schluesselreihenfolge eines Zaehlerobjekts. Ohne sie haengt die
+ * Reihenfolge von der Einfuegereihenfolge ab — und damit das kanonische JSON
+ * und jeder daraus abgeleitete Hash.
+ */
+function sortRecord(record) {
+    const sorted = {};
+    for (const key of Object.keys(record).sort(compareCodepoints)) {
+        sorted[key] = record[key];
+    }
+    return sorted;
+}
+//# sourceMappingURL=metrics.js.map

package/dist/metrics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"metrics.js","sourceRoot":"","sources":["../src/metrics.ts"],"names":[],"mappings":"AAkBA,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAI9E,sEAAsE;AACtE,MAAM,CAAC,MAAM,kBAAkB,GAC7B,+FAA+F,CAAC;AAElG,MAAM,CAAC,MAAM,oBAAoB,GAAsB;IACrD,SAAS,EAAE,KAAK;IAChB,eAAe,EAAE,EAAE;IACnB,mBAAmB,EAAE,OAAO;CAC7B,CAAC;AAUF;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAC5B,OAA0B,EAC1B,KAA4B;IAE5B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IAC/B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC/B,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACjC,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,UAAU;YAAE,SAAS;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,SAAS;QAChE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9C,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAChD,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAC1E,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC9B,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,2BAA2B,CACzC,OAA0B,EAC1B,OAA+C;IAE/C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAe,EAAE,CAAC;IAClC,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QAC9B,MAAM,IAAI,GAA2C,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QACrF,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAElB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAyC,CAAC;YAC5E,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAC/C,IAAI,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAW,CAAC;gBACnD,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;gBACtB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtB,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;oBAC1B,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;oBAC5B,OAAO,IAAI,CAAC,CAAC;oBACb,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAClB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACnB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC5C,CAAC;qBAAM,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9B,OAAO,CAAC,GAAG,CACT,KAAK,CAAC,IAAI,EACV,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAW,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAW,CAAC,CACxE,CAAC;gBACJ,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,OAAO,CAAC,GAAG,CACT,MAAM,CAAC,IAAI,EACX,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAW,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAW,CAAC,CAChF,CAAC;YACJ,CAAC;YACD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtD,MAAM,SAAS,GAAa,EAAE,CAAC;gBAC/B,SAAS,CAAC;oBACR,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAY,CAAC;oBACrC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACvB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACvB,IAAI,MAAM,KAAK,KAAK,CAAC,IAAI;wBAAE,MAAM;gBACnC,CAAC;gBACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACzB,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAW,EAAE,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC;IAC3F,OAAO,UAAU,CAAC;AACpB,CAAC;AAUD;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CACxB,OAA0B,EAC1B,OAA+C,EAC/C,UAA0C,EAC1C,MAAyB;IAEzB,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,gBAAoC,CAAC;IAEzC,0EAA0E;IAC1E,uEAAuE;IACvE,sDAAsD;IACtD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,SAAS;QACxD,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACtC,gBAAgB,GAAG,0CAA0C,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,gCAAgC,CAAC;YACtH,MAAM;QACR,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,gBAAgB,KAAK,SAAS;YAAE,MAAM;QAC1C,MAAM,OAAO,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEpE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,gBAAgB,KAAK,SAAS;gBAAE,MAAM;YAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAW,CAAC;YAC5C,MAAM,IAAI,GAAa,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACxC,MAAM,IAAI,GAA2C,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;YAEtF,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;oBACtC,gBAAgB,GAAG,0CAA0C,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,gCAAgC,CAAC;oBACtH,MAAM;gBACR,CAAC;gBACD,IAAI,KAAK,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;oBACxC,gBAAgB,GAAG,oDAAoD,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC,gCAAgC,CAAC;oBAC1I,MAAM;gBACR,CAAC;gBACD,KAAK,IAAI,CAAC,CAAC;gBACX,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAyC,CAAC;gBAC5E,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC/C,IAAI,KAAK,CAAC,UAAU,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;oBACxC,IAAI,CAAC,GAAG,EAAE,CAAC;oBACX,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBAC3B,IAAI,OAAO,KAAK,SAAS;wBAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBAClD,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAW,CAAC;gBACnD,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;gBACtB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,GAAG,SAAS;oBAAE,SAAS;gBAC/D,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;oBACpB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBACpB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;oBACzB,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,SAAS;gBAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACjB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAI,CACT,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CACnF,CAAC;IACF,OAAO,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;AACpF,CAAC;AAED,qDAAqD;AACrD,MAAM,UAAU,uBAAuB,CAAC,KAOvC;IACC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC/E,MAAM,UAAU,GAAG,2BAA2B,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACjF,MAAM,WAAW,GAAG,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAE3F,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,UAAU,GAAiC,EAAE,CAAC;IACpD,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAElF,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACjE,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QAChE,IAAI,SAAS,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACtC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,CAAC;QACD,UAAU,CAAC,IAAI,CAAC;YACd,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE;YAChC,QAAQ;YACR,SAAS;YACT,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,WAAW,CAAC;SAC9D,CAAC,CAAC;IACL,CAAC;IAED,MAAM,eAAe,GAAG,CAAC,GAAG,UAAU,CAAC;SACpC,IAAI,CACH,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU;QAClC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ;QAC9B,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAC/C;SACA,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC;IAEvD,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/B,QAAQ,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,UAAU;gBACb,aAAa,IAAI,CAAC,CAAC;gBACnB,MAAM;YACR,KAAK,UAAU;gBACb,aAAa,IAAI,CAAC,CAAC;gBACnB,MAAM;YACR,KAAK,YAAY;gBACf,eAAe,IAAI,CAAC,CAAC;gBACrB,MAAM;QACV,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,aAAa,GAAG,aAAa,GAAG,eAAe,CAAC;IAE9D,MAAM,sBAAsB,GAA2B,EAAE,CAAC;IAC1D,MAAM,oBAAoB,GAA2B,EAAE,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACvD,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAC7C,EAAE,CAAC;QACF,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACrF,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACvF,CAAC;IAED,OAAO;QACL,aAAa,EAAE,CAAC;QAChB,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,eAAe,EAAE,KAAK,CAAC,eAAe;QACtC,YAAY,EAAE,kBAAkB;QAChC,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;QAC7B,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;QAC7B,aAAa;QACb,2BAA2B,EAAE,UAAU;QACvC,MAAM,EAAE,WAAW,CAAC,MAAM;QAC1B,gBAAgB,EAAE;YAChB,aAAa;YACb,aAAa;YACb,eAAe;YACf,IAAI,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,KAAK;SAC9C;QACD,sBAAsB,EAAE,UAAU,CAAC,sBAAsB,CAAC;QAC1D,oBAAoB,EAAE,UAAU,CAAC,oBAAoB,CAAC;QACtD,eAAe;QACf,iBAAiB,EAAE,kBAAkB;QACrC,GAAG,CAAC,WAAW,CAAC,gBAAgB,KAAK,SAAS;YAC5C,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,gBAAgB,EAAE,WAAW,CAAC,gBAAgB,EAAE,CAAC;KACxD,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,MAA8B;IAChD,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;QAC9D,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAW,CAAC;IACtC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/package-catalog.d.ts

@@ -0,0 +1,43 @@
+import type { PackageLookupV1, WorkspacePackageCatalogV1, WorkspacePackageV1 } from "./types.js";
+/** Stabile Ordnung des Katalogs: Name, Repository, Verzeichnis. */
+export declare function comparePackages(left: WorkspacePackageV1, right: WorkspacePackageV1): number;
+export declare class WorkspacePackageCatalog implements WorkspacePackageCatalogV1 {
+    private readonly entries;
+    private readonly byName;
+    private readonly byRepoAndName;
+    constructor(packages: readonly WorkspacePackageV1[]);
+    all(): readonly WorkspacePackageV1[];
+    byPackageName(name: string): readonly WorkspacePackageV1[];
+    /**
+     * Das Paket dieses Namens in diesem Repository — nur wenn es GENAU EINES
+     * gibt. Bei mehreren gleichnamigen Manifesten desselben Repositories ist
+     * `null` die einzige ehrliche Antwort; welches gemeint ist, steht nirgends,
+     * und `lookup` meldet den Fall als `ambiguous`.
+     */
+    inRepo(repoId: string, name: string): WorkspacePackageV1 | null;
+    /** Alle Pakete dieses Namens in diesem Repository, kanonisch geordnet. */
+    inRepoAll(repoId: string, name: string): readonly WorkspacePackageV1[];
+    has(name: string): boolean;
+    /**
+     * Sucht `name` aus der Sicht von `fromRepoId`.
+     *
+     * REIHENFOLGE UND IHR GRUND: Das eigene Repository zuerst — ein Manifest, das
+     * `shared-lib` deklariert, meint zuerst das `shared-lib`, das neben ihm
+     * liegt. Gibt es dort keines und genau EIN fremdes, ist der Cross-Repo-Bezug
+     * die einzige moegliche Lesart und damit ein Treffer. Gibt es mehrere
+     * fremde, ist der Bezug ohne weitere Angabe nicht entscheidbar — und dann
+     * wird geraten oder gemeldet. Geraten wird nicht.
+     */
+    lookup(fromRepoId: string, name: string): PackageLookupV1;
+    /**
+     * Namen, die von MEHR ALS EINEM Manifest deklariert werden,
+     * codepoint-sortiert.
+     *
+     * Frueher wurde hier `repos.size > 1` gefragt — damit blieb die Doppelung
+     * INNERHALB eines Repositories unsichtbar, obwohl genau sie einen Import
+     * unentscheidbar macht. Massstab ist die Zahl der Manifeste, nicht die der
+     * Repositories.
+     */
+    ambiguousNames(): readonly string[];
+}
+//# sourceMappingURL=package-catalog.d.ts.map

package/dist/package-catalog.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"package-catalog.d.ts","sourceRoot":"","sources":["../src/package-catalog.ts"],"names":[],"mappings":"AAoBA,OAAO,KAAK,EAAE,eAAe,EAAE,yBAAyB,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAEjG,mEAAmE;AACnE,wBAAgB,eAAe,CAAC,IAAI,EAAE,kBAAkB,EAAE,KAAK,EAAE,kBAAkB,GAAG,MAAM,CAO3F;AAED,qBAAa,uBAAwB,YAAW,yBAAyB;IACvE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAuB;IAC/C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAA2C;IAClE,OAAO,CAAC,QAAQ,CAAC,aAAa,CAA2C;gBAE7D,QAAQ,EAAE,SAAS,kBAAkB,EAAE;IA2BnD,GAAG,IAAI,SAAS,kBAAkB,EAAE;IAIpC,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS,kBAAkB,EAAE;IAI1D;;;;;OAKG;IACH,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,kBAAkB,GAAG,IAAI;IAK/D,0EAA0E;IAC1E,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,SAAS,kBAAkB,EAAE;IAItE,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAI1B;;;;;;;;;OASG;IACH,MAAM,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,eAAe;IAiBzD;;;;;;;;OAQG;IACH,cAAc,IAAI,SAAS,MAAM,EAAE;CAOpC"}

package/dist/package-catalog.js

@@ -0,0 +1,136 @@
+/**
+ * Der Paketkatalog des Workspace — nach Repository UND Name geschluesselt.
+ *
+ * WARUM NICHT NACH NAMEN ALLEIN: Ein Workspace darf aus mehreren Repositories
+ * bestehen (genau das ist der Cross-Repo-Fall, den dieses Paket koennen soll).
+ * Paketnamen sind dann NICHT eindeutig: zwei Repositories duerfen beide ein
+ * `shared-lib` enthalten, und in einem realen Bestand tun sie es auch — ein
+ * abgespaltener Fork, eine geteilte Bibliothek in zwei Staenden, ein
+ * gleichnamiges internes Hilfspaket. Ein `Map<name, package>` verliert in
+ * diesem Moment das frueher eingefuegte Paket ERSATZLOS: seine
+ * Abhaengigkeiten werden aus dem fremden Manifest gefuellt, seine Dateien
+ * werden nie mehr ueber den Katalog gefunden, und ein Import auf den Namen
+ * loest ins falsche Repository auf — gezaehlt als Erfolg.
+ *
+ * Der Katalog haelt deshalb ALLE gleichnamigen Pakete und beantwortet jede
+ * Frage aus der Sicht eines fragenden Repositories. Mehrdeutigkeit wird
+ * gemeldet, nicht aufgeloest (E4).
+ */
+import { compareCodepoints } from "@untangle-code/domain";
+/** Stabile Ordnung des Katalogs: Name, Repository, Verzeichnis. */
+export function comparePackages(left, right) {
+    return (compareCodepoints(left.name, right.name) ||
+        compareCodepoints(left.repoId, right.repoId) ||
+        compareCodepoints(left.packageDir, right.packageDir) ||
+        compareCodepoints(left.manifestPath, right.manifestPath));
+}
+export class WorkspacePackageCatalog {
+    entries;
+    byName = new Map();
+    byRepoAndName = new Map();
+    constructor(packages) {
+        this.entries = [...packages].sort(comparePackages);
+        for (const entry of this.entries) {
+            const bucket = this.byName.get(entry.name);
+            if (bucket === undefined) {
+                this.byName.set(entry.name, [entry]);
+            }
+            else {
+                bucket.push(entry);
+            }
+            // Auch innerhalb EINES Repositories ist der Name nicht garantiert
+            // eindeutig: zwei Verzeichnisse duerfen dasselbe `name`-Feld tragen
+            // (ein kopiertes Paket, ein halb vollzogener Umzug). Das ist ein Fehler
+            // des Bestandes — aber ihn zu glaetten, indem der erste in kanonischer
+            // Ordnung gewinnt, ist GERATEN: der Bereich im Manifest des
+            // Importierenden kann sehr wohl auf das zweite zeigen. Der Katalog
+            // haelt deshalb auch hier ALLE Eintraege und laesst `lookup` melden
+            // statt entscheiden (E4).
+            const key = keyOf(entry.repoId, entry.name);
+            const owned = this.byRepoAndName.get(key);
+            if (owned === undefined) {
+                this.byRepoAndName.set(key, [entry]);
+            }
+            else {
+                owned.push(entry);
+            }
+        }
+    }
+    all() {
+        return this.entries;
+    }
+    byPackageName(name) {
+        return this.byName.get(name) ?? [];
+    }
+    /**
+     * Das Paket dieses Namens in diesem Repository — nur wenn es GENAU EINES
+     * gibt. Bei mehreren gleichnamigen Manifesten desselben Repositories ist
+     * `null` die einzige ehrliche Antwort; welches gemeint ist, steht nirgends,
+     * und `lookup` meldet den Fall als `ambiguous`.
+     */
+    inRepo(repoId, name) {
+        const owned = this.byRepoAndName.get(keyOf(repoId, name)) ?? [];
+        return owned.length === 1 ? owned[0] : null;
+    }
+    /** Alle Pakete dieses Namens in diesem Repository, kanonisch geordnet. */
+    inRepoAll(repoId, name) {
+        return this.byRepoAndName.get(keyOf(repoId, name)) ?? [];
+    }
+    has(name) {
+        return this.byName.has(name);
+    }
+    /**
+     * Sucht `name` aus der Sicht von `fromRepoId`.
+     *
+     * REIHENFOLGE UND IHR GRUND: Das eigene Repository zuerst — ein Manifest, das
+     * `shared-lib` deklariert, meint zuerst das `shared-lib`, das neben ihm
+     * liegt. Gibt es dort keines und genau EIN fremdes, ist der Cross-Repo-Bezug
+     * die einzige moegliche Lesart und damit ein Treffer. Gibt es mehrere
+     * fremde, ist der Bezug ohne weitere Angabe nicht entscheidbar — und dann
+     * wird geraten oder gemeldet. Geraten wird nicht.
+     */
+    lookup(fromRepoId, name) {
+        const own = this.inRepoAll(fromRepoId, name);
+        if (own.length === 1) {
+            return { status: "found", entry: own[0], crossRepo: false };
+        }
+        // Mehrere gleichnamige Pakete im EIGENEN Repository: nicht auf das erste
+        // ausweichen und erst recht nicht ins fremde Repository weitersuchen —
+        // beides waere geraten. Die Kandidaten sind die des eigenen Repositories.
+        if (own.length > 1)
+            return { status: "ambiguous", candidates: own };
+        const candidates = this.byPackageName(name);
+        if (candidates.length === 0)
+            return { status: "absent" };
+        if (candidates.length === 1) {
+            return { status: "found", entry: candidates[0], crossRepo: true };
+        }
+        return { status: "ambiguous", candidates };
+    }
+    /**
+     * Namen, die von MEHR ALS EINEM Manifest deklariert werden,
+     * codepoint-sortiert.
+     *
+     * Frueher wurde hier `repos.size > 1` gefragt — damit blieb die Doppelung
+     * INNERHALB eines Repositories unsichtbar, obwohl genau sie einen Import
+     * unentscheidbar macht. Massstab ist die Zahl der Manifeste, nicht die der
+     * Repositories.
+     */
+    ambiguousNames() {
+        const names = [];
+        for (const [name, bucket] of this.byName) {
+            if (bucket.length > 1)
+                names.push(name);
+        }
+        return names.sort(compareCodepoints);
+    }
+}
+/**
+ * U+001F als Trenner: derselbe Trenner wie in `file-index.ts`. Er kommt weder
+ * in einer Repository-ID noch in einem Paketnamen vor, also kann der
+ * Schluessel von ("ab", "c") nie mit dem von ("a", "bc") kollidieren.
+ */
+function keyOf(repoId, name) {
+    return `${repoId}\u001f${name}`;
+}
+//# sourceMappingURL=package-catalog.js.map

package/dist/package-catalog.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"package-catalog.js","sourceRoot":"","sources":["../src/package-catalog.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAI1D,mEAAmE;AACnE,MAAM,UAAU,eAAe,CAAC,IAAwB,EAAE,KAAyB;IACjF,OAAO,CACL,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;QACxC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC;QAC5C,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;QACpD,iBAAiB,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC,CACzD,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,uBAAuB;IACjB,OAAO,CAAuB;IAC9B,MAAM,GAAG,IAAI,GAAG,EAAgC,CAAC;IACjD,aAAa,GAAG,IAAI,GAAG,EAAgC,CAAC;IAEzE,YAAY,QAAuC;QACjD,IAAI,CAAC,OAAO,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACnD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;YACD,kEAAkE;YAClE,oEAAoE;YACpE,wEAAwE;YACxE,uEAAuE;YACvE,4DAA4D;YAC5D,mEAAmE;YACnE,oEAAoE;YACpE,0BAA0B;YAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,aAAa,CAAC,IAAY;QACxB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACrC,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,MAAc,EAAE,IAAY;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;QAChE,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,CAAC,CAAwB,CAAC,CAAC,CAAC,IAAI,CAAC;IACtE,CAAC;IAED,0EAA0E;IAC1E,SAAS,CAAC,MAAc,EAAE,IAAY;QACpC,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;IAC3D,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;;;;OASG;IACH,MAAM,CAAC,UAAkB,EAAE,IAAY;QACrC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAC7C,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrB,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAuB,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QACpF,CAAC;QACD,yEAAyE;QACzE,uEAAuE;QACvE,0EAA0E;QAC1E,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;QACpE,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QACzD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAuB,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;QAC1F,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;IAC7C,CAAC;IAED;;;;;;;;OAQG;IACH,cAAc;QACZ,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACzC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;CACF;AAED;;;;GAIG;AACH,SAAS,KAAK,CAAC,MAAc,EAAE,IAAY;IACzC,OAAO,GAAG,MAAM,SAAS,IAAI,EAAE,CAAC;AAClC,CAAC"}

package/dist/paths.d.ts

@@ -0,0 +1,56 @@
+/**
+ * Pfadhilfen des Dateigraphen — ausschliesslich POSIX, ausschliesslich
+ * repo-relativ.
+ *
+ * Warum eigene Helfer statt `node:path`: der Dateigraph rechnet nie auf
+ * Betriebssystempfaden. Er kennt nur `"/"`-normalisierte, repo-relative
+ * Pfade (spec.md §5.4), und `node:path` auf Windows wuerde aus `a/b`
+ * beim Zusammensetzen `a\b` machen — damit haette dieselbe Codebasis auf
+ * zwei Maschinen zwei verschiedene `file_id`s. `node:path/posix` deckt
+ * einen Teil ab, liefert aber `".."`-Ergebnisse ausserhalb der Wurzel
+ * still zurueck; hier wird das zu `null` und damit zu einem benannten
+ * Fehlschlag (E4).
+ */
+/** Normalisiert Trennzeichen und entfernt fuehrende `"./"` sowie Mehrfachslashes. */
+export declare function normalizePath(path: string): string;
+/** Verzeichnisanteil eines repo-relativen Pfades; `""` fuer Dateien in der Wurzel. */
+export declare function dirnameOf(path: string): string;
+/** Dateiname ohne Verzeichnisanteil. */
+export declare function basenameOf(path: string): string;
+/** Erweiterung inklusive Punkt, kleingeschrieben; `""` bei Dotfiles und ohne Punkt. */
+export declare function extensionOf(path: string): string;
+/**
+ * Setzt einen Basispfad und ein Segment zusammen und loest `.`/`..` auf.
+ *
+ * Gibt `null` zurueck, wenn die Aufloesung ueber die Repositorywurzel
+ * hinauslaeuft. Ein Import wie `"../../../../etc/passwd"` aus `src/a.ts`
+ * ist damit ein benannter Fehlschlag und kein still auf `etc/passwd`
+ * gekuerzter Treffer.
+ */
+export declare function joinRelative(baseDir: string, segment: string): string | null;
+/** True, wenn `path` unterhalb von `directory` liegt (oder gleich ist). */
+export declare function isWithin(directory: string, path: string): boolean;
+/**
+ * Pfad von `path` relativ zu `directory`; `null`, wenn `path` nicht darunter
+ * liegt. Bewusst kein `..`-Ergebnis: der Aufrufer will hier wissen, ob etwas
+ * INNERHALB eines Verzeichnisses liegt, nicht wie man hinaufkommt.
+ */
+export declare function relativeWithin(directory: string, path: string): string | null;
+/** True fuer `"./x"`, `"../x"` und `"."`/`".."` selbst. */
+export declare function isRelativeSpecifier(specifier: string): boolean;
+/**
+ * Normalisiert nur die Trennzeichen und laesst einen fuehrenden `"/"` stehen.
+ *
+ * `normalizePath` ist fuer REPO-RELATIVE Pfade gedacht und entfernt deshalb
+ * einen fuehrenden Schraegstrich. Auf einen absoluten Wurzelpfad angewandt
+ * wuerde daraus ein relativer — und jeder Lesezugriff ginge ins Leere. Fuer
+ * absolute Pfade (Repositorywurzeln, Eintraege des Dateisystemports) gilt
+ * diese Funktion.
+ */
+export declare function normalizeSeparators(path: string): string;
+/**
+ * Pfad von `path` relativ zur absoluten Wurzel `root`; `null`, wenn `path`
+ * nicht darunter liegt. Beide Angaben sind absolut.
+ */
+export declare function relativeToRoot(root: string, path: string): string | null;
+//# sourceMappingURL=paths.d.ts.map

package/dist/paths.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"paths.d.ts","sourceRoot":"","sources":["../src/paths.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,qFAAqF;AACrF,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAUlD;AAED,sFAAsF;AACtF,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAI9C;AAED,wCAAwC;AACxC,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAI/C;AAED,uFAAuF;AACvF,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAOhD;AAED;;;;;;;GAOG;AACH,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAkB5E;AAED,2EAA2E;AAC3E,wBAAgB,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAOjE;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAU7E;AAED,2DAA2D;AAC3D,wBAAgB,mBAAmB,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAE9D;AAED;;;;;;;;GAQG;AACH,wBAAgB,mBAAmB,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAGxD;AAED;;;GAGG;AACH,wBAAgB,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAQxE"}