packtory 0.0.10 → 0.0.11

package/directed-graph/graph.d.ts

@@ -1,28 +1,2 @@
-type GraphNodeId = number | string;
-type GraphNode<TId extends GraphNodeId, TData> = {
-    readonly id: TId;
-    readonly data: TData;
-    readonly adjacentNodeIds: Set<TId>;
-    readonly incomingEdges: number;
-};
-type GraphEdge<TId extends GraphNodeId> = {
-    readonly from: TId;
-    readonly to: TId;
-};
-type Visitor<TId extends GraphNodeId, TData> = (node: Readonly<GraphNode<TId, TData>>) => void;
-export type DirectedGraph<TId extends GraphNodeId, TData> = {
-    addNode: (id: TId, data: TData) => void;
-    connect: (edge: Readonly<GraphEdge<TId>>) => void;
-    disconnect: (edge: Readonly<GraphEdge<TId>>) => void;
-    hasNode: (id: TId) => boolean;
-    hasConnection: (edge: Readonly<GraphEdge<TId>>) => boolean;
-    visitBreadthFirstSearch: (startId: TId, visitor: Visitor<TId, TData>) => void;
-    detectCycles: () => readonly (readonly TId[])[];
-    isCyclic: () => boolean;
-    getTopologicalGenerations: () => readonly (readonly TId[])[];
-    reverse: () => DirectedGraph<TId, TData>;
-    getAdjacentIds: (id: TId) => ReadonlySet<TId>;
-    traverse: (visitor: Visitor<TId, TData>) => void;
-};
 export {};
 //# sourceMappingURL=graph.d.ts.map

package/directed-graph/graph.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../../../../source/directed-graph/graph.ts"],"names":[],"mappings":"AACA,KAAK,WAAW,GAAG,MAAM,GAAG,MAAM;AAElC,KAAK,SAAS,CAAC,GAAG,SAAS,WAAW,EAAE,KAAK,IAAI;IAC7C,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC;IACjB,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;IACrB,QAAQ,CAAC,eAAe,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACnC,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;CAClC;AAED,KAAK,SAAS,CAAC,GAAG,SAAS,WAAW,IAAI;IACtC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC;IACnB,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC;CACpB;AAED,KAAK,OAAO,CAAC,GAAG,SAAS,WAAW,EAAE,KAAK,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,KAAK,IAAI;AAE9F,MAAM,MAAM,aAAa,CAAC,GAAG,SAAS,WAAW,EAAE,KAAK,IAAI;IACxD,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,KAAK,IAAI,CAAC;IACxC,OAAO,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC;IAClD,UAAU,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC;IACrD,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,KAAK,OAAO,CAAC;IAC9B,aAAa,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC;IAC3D,uBAAuB,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC;IAC9E,YAAY,EAAE,MAAM,SAAS,CAAC,SAAS,GAAG,EAAE,CAAC,EAAE,CAAC;IAChD,QAAQ,EAAE,MAAM,OAAO,CAAC;IACxB,yBAAyB,EAAE,MAAM,SAAS,CAAC,SAAS,GAAG,EAAE,CAAC,EAAE,CAAC;IAC7D,OAAO,EAAE,MAAM,aAAa,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzC,cAAc,EAAE,CAAC,EAAE,EAAE,GAAG,KAAK,WAAW,CAAC,GAAG,CAAC,CAAC;IAC9C,QAAQ,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC;CACpD"}
+{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../../../../source/directed-graph/graph.ts"],"names":[],"mappings":""}

package/directed-graph/graph.js

@@ -1 +1,230 @@
+const breadthFirstTraversalBudgetExceededErrorMessage = 'Breadth-first traversal exceeded the maximum iteration budget';
+function addAdjacentNodeId(node, idToAdd) {
+    return {
+        id: node.id,
+        data: node.data,
+        incomingEdges: node.incomingEdges,
+        adjacentNodeIds: new Set([...node.adjacentNodeIds, idToAdd])
+    };
+}
+function removeAdjacentNodeId(node, idToRemove) {
+    const adjacentNodeIds = new Set(node.adjacentNodeIds);
+    adjacentNodeIds.delete(idToRemove);
+    return {
+        id: node.id,
+        data: node.data,
+        incomingEdges: node.incomingEdges,
+        adjacentNodeIds
+    };
+}
+function withAdjustedIncomingEdges(node, delta) {
+    return {
+        id: node.id,
+        data: node.data,
+        adjacentNodeIds: node.adjacentNodeIds,
+        incomingEdges: node.incomingEdges + delta
+    };
+}
+function increaseIncomingEdges(node) {
+    return withAdjustedIncomingEdges(node, 1);
+}
+function decreaseIncomingEdges(node) {
+    return withAdjustedIncomingEdges(node, -1);
+}
+function getNonVisitedAdjacentIds(node) {
+    return Array.from(node.adjacentNodeIds);
+}
+export function createDirectedGraph() {
+    const nodes = new Map();
+    function getNode(id) {
+        const node = nodes.get(id);
+        if (node === undefined) {
+            throw new Error(`Node with id "${id}" does not exist`);
+        }
+        return node;
+    }
+    function getIncomingEdgesPerNode() {
+        const incomingEdgesPerNode = new Map();
+        for (const node of nodes.values()) {
+            incomingEdgesPerNode.set(node.id, node.incomingEdges);
+        }
+        return incomingEdgesPerNode;
+    }
+    function decreaseIncomingEdgesPerNodeForAdjacentNodes(incomingEdgesPerNode, ids) {
+        const newIncomingEdgesPerNode = new Map(incomingEdgesPerNode);
+        for (const id of ids) {
+            const node = getNode(id);
+            for (const adjacentNodeId of node.adjacentNodeIds) {
+                const degree = Number(newIncomingEdgesPerNode.get(adjacentNodeId));
+                newIncomingEdgesPerNode.set(adjacentNodeId, degree - 1);
+            }
+        }
+        return newIncomingEdgesPerNode;
+    }
+    function getTraversalBudget() {
+        let edgeCount = 0;
+        for (const node of nodes.values()) {
+            edgeCount += node.adjacentNodeIds.size;
+        }
+        return nodes.size + edgeCount + 1;
+    }
+    function detectCyclesForNode(baseNode, visitedIds) {
+        if (visitedIds.length === nodes.size + 1) {
+            throw new Error('Cycle detection exceeded the maximum traversal depth');
+        }
+        const newVisitedIds = [...visitedIds, baseNode.id];
+        const cycles = [];
+        for (const id of baseNode.adjacentNodeIds) {
+            if (newVisitedIds.includes(id)) {
+                cycles.push([...newVisitedIds, id]);
+                continue;
+            }
+            const cyclesInAdjacentNode = detectCyclesForNode(getNode(id), newVisitedIds);
+            cycles.push(...cyclesInAdjacentNode);
+        }
+        return cycles;
+    }
+    function collectCurrentGeneration(alreadyDiscovered, incomingEdgesPerNode) {
+        const currentGeneration = [];
+        for (const node of nodes.values()) {
+            if (!alreadyDiscovered.has(node.id) && incomingEdgesPerNode.get(node.id) === 0) {
+                currentGeneration.push(node.id);
+            }
+        }
+        return currentGeneration;
+    }
+    function detectCycles() {
+        const cycles = [];
+        const idsWithinCycles = new Set();
+        for (const baseNode of nodes.values()) {
+            if (!idsWithinCycles.has(baseNode.id)) {
+                const cyclesForNode = detectCyclesForNode(baseNode, []);
+                cycles.push(...cyclesForNode);
+                for (const id of cyclesForNode.flat()) {
+                    idsWithinCycles.add(id);
+                }
+            }
+        }
+        return cycles;
+    }
+    function isCyclic() {
+        const cycles = detectCycles();
+        return cycles.length > 0;
+    }
+    function visitBreadthFirstSearch(startId, visitor) {
+        const startNode = getNode(startId);
+        const queue = [startNode];
+        const visited = new Set();
+        const traversalBudget = getTraversalBudget();
+        for (let nextNodeIndex = 0; nextNodeIndex < traversalBudget; nextNodeIndex += 1) {
+            const head = queue[nextNodeIndex];
+            if (head === undefined) {
+                return;
+            }
+            if (visited.has(head.id)) {
+                continue;
+            }
+            visited.add(head.id);
+            visitor(head);
+            const nonVisitedAdjacentIds = getNonVisitedAdjacentIds(head);
+            for (const id of nonVisitedAdjacentIds) {
+                const adjacentNode = getNode(id);
+                queue.push(adjacentNode);
+            }
+        }
+        throw new Error(breadthFirstTraversalBudgetExceededErrorMessage);
+    }
+    function hasNode(id) {
+        return nodes.has(id);
+    }
+    function getAdjacentIds(id) {
+        const node = getNode(id);
+        return node.adjacentNodeIds;
+    }
+    function addNode(id, data) {
+        if (nodes.has(id)) {
+            throw new Error(`Node with id "${id}" already exists`);
+        }
+        nodes.set(id, { id, data, adjacentNodeIds: new Set(), incomingEdges: 0 });
+    }
+    function hasConnection(edge) {
+        const fromNode = getNode(edge.from);
+        return fromNode.adjacentNodeIds.has(edge.to);
+    }
+    function connect(edge) {
+        const fromNode = getNode(edge.from);
+        const toNode = getNode(edge.to);
+        if (fromNode.adjacentNodeIds.has(toNode.id)) {
+            throw new Error(`Edge from "${edge.from}" to "${toNode.id}" already exists`);
+        }
+        nodes.set(edge.from, addAdjacentNodeId(fromNode, toNode.id));
+        nodes.set(edge.to, increaseIncomingEdges(getNode(edge.to)));
+    }
+    function disconnect(edge) {
+        const fromNode = getNode(edge.from);
+        const toNode = getNode(edge.to);
+        if (!fromNode.adjacentNodeIds.has(toNode.id)) {
+            throw new Error(`Edge from "${edge.from}" to "${toNode.id}" does not exist`);
+        }
+        nodes.set(edge.from, removeAdjacentNodeId(fromNode, toNode.id));
+        nodes.set(edge.to, decreaseIncomingEdges(toNode));
+    }
+    function traverse(visitor) {
+        for (const [nodeId, node] of nodes) {
+            if (node.incomingEdges === 0) {
+                visitBreadthFirstSearch(nodeId, visitor);
+            }
+        }
+    }
+    function getTopologicalGenerations() {
+        if (isCyclic()) {
+            throw new Error('Failed to determine topological generations, current graph is cyclic');
+        }
+        const generations = [];
+        let alreadyDiscovered = new Set();
+        let incomingEdgesPerNode = getIncomingEdgesPerNode();
+        const generationAttempts = Array.from({ length: nodes.size + 1 }, (_unusedEntry, index) => {
+            return index + 1;
+        });
+        let exhaustedAttempts = 0;
+        for (const attempt of generationAttempts) {
+            exhaustedAttempts = attempt;
+            const currentGeneration = collectCurrentGeneration(alreadyDiscovered, incomingEdgesPerNode);
+            if (currentGeneration.length === 0) {
+                return generations;
+            }
+            const currentlyDiscovered = new Set([...alreadyDiscovered, ...currentGeneration]);
+            generations.push(Array.from(currentGeneration));
+            alreadyDiscovered = currentlyDiscovered;
+            incomingEdgesPerNode = decreaseIncomingEdgesPerNodeForAdjacentNodes(incomingEdgesPerNode, Array.from(currentGeneration));
+        }
+        throw new Error(`Topological generation discovery did not make progress after ${exhaustedAttempts} attempts`);
+    }
+    function reverse() {
+        const reversedGraph = createDirectedGraph();
+        for (const node of nodes.values()) {
+            reversedGraph.addNode(node.id, node.data);
+        }
+        for (const node of nodes.values()) {
+            for (const adjacentNodeId of node.adjacentNodeIds) {
+                reversedGraph.connect({ from: adjacentNodeId, to: node.id });
+            }
+        }
+        return reversedGraph;
+    }
+    return {
+        addNode,
+        getAdjacentIds,
+        hasNode,
+        hasConnection,
+        connect,
+        disconnect,
+        visitBreadthFirstSearch,
+        traverse,
+        detectCycles,
+        isCyclic,
+        getTopologicalGenerations,
+        reverse
+    };
+}
 //# sourceMappingURL=graph.js.map

package/directed-graph/graph.js.map

@@ -1 +1 @@
-{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../../../source/directed-graph/graph.ts"],"names":[],"mappings":""}
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../../../source/directed-graph/graph.ts"],"names":[],"mappings":"AAgCA,MAAM,+CAA+C,GAAG,+DAA+D,CAAC;AAExH,SAAS,iBAAiB,CACtB,IAAqC,EACrC,OAAY;IAEZ,OAAO;QACH,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,aAAa,EAAE,IAAI,CAAC,aAAa;QACjC,eAAe,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;KAC/D,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CACzB,IAAqC,EACrC,UAAe;IAEf,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAEtD,eAAe,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAEnC,OAAO;QACH,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,aAAa,EAAE,IAAI,CAAC,aAAa;QACjC,eAAe;KAClB,CAAC;AACN,CAAC;AAED,SAAS,yBAAyB,CAC9B,IAAqC,EACrC,KAAa;IAEb,OAAO;QACH,EAAE,EAAE,IAAI,CAAC,EAAE;QACX,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,eAAe,EAAE,IAAI,CAAC,eAAe;QACrC,aAAa,EAAE,IAAI,CAAC,aAAa,GAAG,KAAK;KAC5C,CAAC;AACN,CAAC;AAED,SAAS,qBAAqB,CAC1B,IAAqC;IAErC,OAAO,yBAAyB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,qBAAqB,CAC1B,IAAqC;IAErC,OAAO,yBAAyB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,wBAAwB,CAC7B,IAAqC;IAErC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,mBAAmB;IAC/B,MAAM,KAAK,GAAG,IAAI,GAAG,EAA8B,CAAC;IAEpD,SAAS,OAAO,CAAC,EAAO;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE3B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,iBAAiB,EAAE,kBAAkB,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,SAAS,uBAAuB;QAC5B,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAe,CAAC;QAEpD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1D,CAAC;QAED,OAAO,oBAAoB,CAAC;IAChC,CAAC;IAED,SAAS,4CAA4C,CACjD,oBAAsC,EACtC,GAAU;QAEV,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC,oBAAoB,CAAC,CAAC;QAE9D,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YAEzB,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBAChD,MAAM,MAAM,GAAG,MAAM,CAAC,uBAAuB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC;gBACnE,uBAAuB,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YAC5D,CAAC;QACL,CAAC;QAED,OAAO,uBAAuB,CAAC;IACnC,CAAC;IAED,SAAS,kBAAkB;QACvB,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,SAAS,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;QAC3C,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC;IACtC,CAAC;IAED,SAAS,mBAAmB,CACxB,QAA+B,EAC/B,UAA0B;QAE1B,IAAI,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,aAAa,GAAG,CAAC,GAAG,UAAU,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,MAAM,GAAuB,EAAE,CAAC;QAEtC,KAAK,MAAM,EAAE,IAAI,QAAQ,CAAC,eAAe,EAAE,CAAC;YACxC,IAAI,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,EAAE,EAAE,CAAC,CAAC,CAAC;gBACpC,SAAS;YACb,CAAC;YAED,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;YAC7E,MAAM,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,CAAC;QACzC,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,SAAS,wBAAwB,CAC7B,iBAAmC,EACnC,oBAA8C;QAE9C,MAAM,iBAAiB,GAAU,EAAE,CAAC;QAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7E,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpC,CAAC;QACL,CAAC;QAED,OAAO,iBAAiB,CAAC;IAC7B,CAAC;IAED,SAAS,YAAY;QACjB,MAAM,MAAM,GAAuB,EAAE,CAAC;QACtC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAO,CAAC;QAEvC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpC,MAAM,aAAa,GAAG,mBAAmB,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;gBACxD,MAAM,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC;gBAC9B,KAAK,MAAM,EAAE,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;oBACpC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC5B,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,SAAS,QAAQ;QACb,MAAM,MAAM,GAAG,YAAY,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,SAAS,uBAAuB,CAAC,OAAY,EAAE,OAA4B;QACvE,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,KAAK,GAA4B,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAO,CAAC;QAC/B,MAAM,eAAe,GAAG,kBAAkB,EAAE,CAAC;QAE7C,KAAK,IAAI,aAAa,GAAG,CAAC,EAAE,aAAa,GAAG,eAAe,EAAE,aAAa,IAAI,CAAC,EAAE,CAAC;YAC9E,MAAM,IAAI,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;YAClC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACrB,OAAO;YACX,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,SAAS;YACb,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,CAAC;YACd,MAAM,qBAAqB,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC;YAC7D,KAAK,MAAM,EAAE,IAAI,qBAAqB,EAAE,CAAC;gBACrC,MAAM,YAAY,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;gBACjC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC7B,CAAC;QACL,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACrE,CAAC;IAED,SAAS,OAAO,CAAC,EAAO;QACpB,OAAO,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACzB,CAAC;IAED,SAAS,cAAc,CAAC,EAAO;QAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,eAAe,CAAC;IAChC,CAAC;IAED,SAAS,OAAO,CAAC,EAAO,EAAE,IAAW;QACjC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,iBAAiB,EAAE,kBAAkB,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,GAAG,EAAE,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,SAAS,aAAa,CAAC,IAAoB;QACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO,QAAQ,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,SAAS,OAAO,CAAC,IAAoB;QACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEhC,IAAI,QAAQ,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,CAAC,IAAI,SAAS,MAAM,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACjF,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,iBAAiB,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,qBAAqB,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;IAED,SAAS,UAAU,CAAC,IAAoB;QACpC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEhC,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,cAAc,IAAI,CAAC,IAAI,SAAS,MAAM,CAAC,EAAE,kBAAkB,CAAC,CAAC;QACjF,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,oBAAoB,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAChE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,qBAAqB,CAAC,MAAM,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,SAAS,QAAQ,CAAC,OAA4B;QAC1C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,aAAa,KAAK,CAAC,EAAE,CAAC;gBAC3B,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC7C,CAAC;QACL,CAAC;IACL,CAAC;IAED,SAAS,yBAAyB;QAC9B,IAAI,QAAQ,EAAE,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,WAAW,GAAY,EAAE,CAAC;QAChC,IAAI,iBAAiB,GAAG,IAAI,GAAG,EAAO,CAAC;QACvC,IAAI,oBAAoB,GAAG,uBAAuB,EAAE,CAAC;QACrD,MAAM,kBAAkB,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE;YACtF,OAAO,KAAK,GAAG,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QACH,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,KAAK,MAAM,OAAO,IAAI,kBAAkB,EAAE,CAAC;YACvC,iBAAiB,GAAG,OAAO,CAAC;YAC5B,MAAM,iBAAiB,GAAG,wBAAwB,CAAC,iBAAiB,EAAE,oBAAoB,CAAC,CAAC;YAE5F,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,OAAO,WAAW,CAAC;YACvB,CAAC;YAED,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,iBAAiB,EAAE,GAAG,iBAAiB,CAAC,CAAC,CAAC;YAClF,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;YAChD,iBAAiB,GAAG,mBAAmB,CAAC;YACxC,oBAAoB,GAAG,4CAA4C,CAC/D,oBAAoB,EACpB,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAChC,CAAC;QACN,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,gEAAgE,iBAAiB,WAAW,CAAC,CAAC;IAClH,CAAC;IAED,SAAS,OAAO;QACZ,MAAM,aAAa,GAAG,mBAAmB,EAAc,CAAC;QAExD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAChC,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBAChD,aAAa,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACjE,CAAC;QACL,CAAC;QAED,OAAO,aAAa,CAAC;IACzB,CAAC;IAED,OAAO;QACH,OAAO;QACP,cAAc;QACd,OAAO;QACP,aAAa;QACb,OAAO;QACP,UAAU;QACV,uBAAuB;QACvB,QAAQ;QACR,YAAY;QACZ,QAAQ;QACR,yBAAyB;QACzB,OAAO;KACV,CAAC;AACN,CAAC"}

package/file-manager/compare.js

@@ -1,3 +1,20 @@
 import { sortBy } from 'remeda';
 import { areFileDescriptionEqual } from "./equal.js";
+export function compareFileDescriptions(fileDescriptionsA, fileDescriptionsB) {
+    if (fileDescriptionsA.length !== fileDescriptionsB.length) {
+        return { status: 'not-equal' };
+    }
+    const byFilePath = (fileDescription) => {
+        return fileDescription.filePath;
+    };
+    const sortedFileDescriptionsA = sortBy(fileDescriptionsA, byFilePath);
+    const sortedFileDescriptionsB = sortBy(fileDescriptionsB, byFilePath);
+    for (const [index, fileDescriptionA] of sortedFileDescriptionsA.entries()) {
+        const fileDescriptionB = sortedFileDescriptionsB[index];
+        if (fileDescriptionB === undefined || !areFileDescriptionEqual(fileDescriptionA, fileDescriptionB)) {
+            return { status: 'not-equal' };
+        }
+    }
+    return { status: 'equal' };
+}
 //# sourceMappingURL=compare.js.map

package/file-manager/compare.js.map

@@ -1 +1 @@
-{"version":3,"file":"compare.js","sourceRoot":"","sources":["../../../../source/file-manager/compare.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ;AAC/B,OAAO,EAAE,uBAAuB,EAAE,MAAM,YAAY"}
+{"version":3,"file":"compare.js","sourceRoot":"","sources":["../../../../source/file-manager/compare.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,EAAE,uBAAuB,EAAE,MAAM,YAAY,CAAC;AAOrD,MAAM,UAAU,uBAAuB,CACnC,iBAA6C,EAC7C,iBAA6C;IAE7C,IAAI,iBAAiB,CAAC,MAAM,KAAK,iBAAiB,CAAC,MAAM,EAAE,CAAC;QACxD,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IACnC,CAAC;IAED,MAAM,UAAU,GAAG,CAAC,eAAgC,EAAU,EAAE;QAC5D,OAAO,eAAe,CAAC,QAAQ,CAAC;IACpC,CAAC,CAAC;IACF,MAAM,uBAAuB,GAAG,MAAM,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC;IACtE,MAAM,uBAAuB,GAAG,MAAM,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC;IAEtE,KAAK,MAAM,CAAC,KAAK,EAAE,gBAAgB,CAAC,IAAI,uBAAuB,CAAC,OAAO,EAAE,EAAE,CAAC;QACxE,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAExD,IAAI,gBAAgB,KAAK,SAAS,IAAI,CAAC,uBAAuB,CAAC,gBAAgB,EAAE,gBAAgB,CAAC,EAAE,CAAC;YACjG,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;QACnC,CAAC;IACL,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC/B,CAAC"}

package/file-manager/equal.js

@@ -1 +1,6 @@
+export function areFileDescriptionEqual(first, second) {
+    return (first.filePath === second.filePath &&
+        first.content === second.content &&
+        first.isExecutable === second.isExecutable);
+}
 //# sourceMappingURL=equal.js.map

package/file-manager/equal.js.map

@@ -1 +1 @@
-{"version":3,"file":"equal.js","sourceRoot":"","sources":["../../../../source/file-manager/equal.ts"],"names":[],"mappings":""}
+{"version":3,"file":"equal.js","sourceRoot":"","sources":["../../../../source/file-manager/equal.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,uBAAuB,CAAC,KAAsB,EAAE,MAAuB;IACnF,OAAO,CACH,KAAK,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ;QAClC,KAAK,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO;QAChC,KAAK,CAAC,YAAY,KAAK,MAAM,CAAC,YAAY,CAC7C,CAAC;AACN,CAAC"}

package/file-manager/file-manager.d.ts

@@ -1,19 +1,4 @@
 import fs from 'node:fs';
 import type { TransferableFileDescription } from './file-description.ts';
-export type FileManagerDependencies = {
-    readonly hostFileSystem: typeof fs.promises;
-};
-type FileOrFolderReadability = {
-    readonly isReadable: boolean;
-};
-export type FileManager = {
-    checkReadability: (fileOrFolderPath: string) => Promise<FileOrFolderReadability>;
-    readFile: (filePath: string) => Promise<string>;
-    writeFile: (filePath: string, content: string) => Promise<void>;
-    setExecutable: (filePath: string, executable: boolean) => Promise<void>;
-    copyFile: (from: string, to: string) => Promise<void>;
-    getTransferableFileDescriptionFromPath: (sourceFilePath: string, targetFilePath: string) => Promise<TransferableFileDescription>;
-};
-export declare function createFileManager(dependencies: FileManagerDependencies): FileManager;
 export {};
 //# sourceMappingURL=file-manager.d.ts.map

package/file-manager/file-manager.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"file-manager.d.ts","sourceRoot":"","sources":["../../../../source/file-manager/file-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AAEzB,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,uBAAuB,CAAC;AAGzE,MAAM,MAAM,uBAAuB,GAAG;IAClC,QAAQ,CAAC,cAAc,EAAE,OAAO,EAAE,CAAC,QAAQ,CAAC;CAC/C,CAAC;AAEF,KAAK,uBAAuB,GAAG;IAC3B,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC;CAChC,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG;IACtB,gBAAgB,EAAE,CAAC,gBAAgB,EAAE,MAAM,KAAK,OAAO,CAAC,uBAAuB,CAAC,CAAC;IACjF,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC;IAChD,SAAS,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IAChE,aAAa,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IACxE,QAAQ,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IACtD,sCAAsC,EAAE,CACpC,cAAc,EAAE,MAAM,EACtB,cAAc,EAAE,MAAM,KACrB,OAAO,CAAC,2BAA2B,CAAC,CAAC;CAC7C,CAAC;AAKF,wBAAgB,iBAAiB,CAAC,YAAY,EAAE,uBAAuB,GAAG,WAAW,CA8DpF"}
+{"version":3,"file":"file-manager.d.ts","sourceRoot":"","sources":["../../../../source/file-manager/file-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS;AAExB,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,uBAAuB"}

package/file-manager/file-manager.js

@@ -1,4 +1,56 @@
 import fs from 'node:fs';
 import path from 'node:path';
 import { isExecutableFileMode } from "./permissions.js";
+const executableFileMode = 0o755;
+const regularFileMode = 0o644;
+export function createFileManager(dependencies) {
+    const { hostFileSystem } = dependencies;
+    async function checkReadability(fileOrFolderPath) {
+        try {
+            await hostFileSystem.access(fileOrFolderPath, fs.constants.R_OK);
+            return { isReadable: true };
+        }
+        catch {
+            return { isReadable: false };
+        }
+    }
+    async function writeFile(filePath, content) {
+        const containingFolder = path.dirname(filePath);
+        const parentReadability = await checkReadability(containingFolder);
+        if (!parentReadability.isReadable) {
+            await hostFileSystem.mkdir(containingFolder, { recursive: true });
+        }
+        await hostFileSystem.writeFile(filePath, content, { encoding: 'utf8' });
+    }
+    async function readFile(filePath) {
+        return hostFileSystem.readFile(filePath, { encoding: 'utf8' });
+    }
+    async function getFileMode(filePath) {
+        const stats = await hostFileSystem.stat(filePath);
+        return stats.mode;
+    }
+    async function setExecutable(filePath, executable) {
+        const mode = executable ? executableFileMode : regularFileMode;
+        await hostFileSystem.chmod(filePath, mode);
+    }
+    return {
+        checkReadability,
+        writeFile,
+        setExecutable,
+        readFile,
+        async getTransferableFileDescriptionFromPath(sourceFilePath, targetFilePath) {
+            const mode = await getFileMode(sourceFilePath);
+            return {
+                sourceFilePath,
+                targetFilePath,
+                content: await readFile(sourceFilePath),
+                isExecutable: isExecutableFileMode(mode)
+            };
+        },
+        async copyFile(from, to) {
+            const content = await readFile(from);
+            await writeFile(to, content);
+        }
+    };
+}
 //# sourceMappingURL=file-manager.js.map

package/file-manager/file-manager.js.map

@@ -1 +1 @@
-{"version":3,"file":"file-manager.js","sourceRoot":"","sources":["../../../../source/file-manager/file-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS;AACxB,OAAO,IAAI,MAAM,WAAW;AAE5B,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB"}
+{"version":3,"file":"file-manager.js","sourceRoot":"","sources":["../../../../source/file-manager/file-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,oBAAoB,EAAE,MAAM,kBAAkB,CAAC;AAsBxD,MAAM,kBAAkB,GAAG,KAAK,CAAC;AACjC,MAAM,eAAe,GAAG,KAAK,CAAC;AAE9B,MAAM,UAAU,iBAAiB,CAAC,YAAqC;IACnE,MAAM,EAAE,cAAc,EAAE,GAAG,YAAY,CAAC;IAExC,KAAK,UAAU,gBAAgB,CAAC,gBAAwB;QACpD,IAAI,CAAC;YACD,MAAM,cAAc,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACjE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;QAChC,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;QACjC,CAAC;IACL,CAAC;IAED,KAAK,UAAU,SAAS,CAAC,QAAgB,EAAE,OAAe;QACtD,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChD,MAAM,iBAAiB,GAAG,MAAM,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;QAEnE,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,CAAC;YAChC,MAAM,cAAc,CAAC,KAAK,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,cAAc,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,UAAU,QAAQ,CAAC,QAAgB;QACpC,OAAO,cAAc,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,UAAU,WAAW,CAAC,QAAgB;QACvC,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC,IAAI,CAAC;IACtB,CAAC;IAED,KAAK,UAAU,aAAa,CAAC,QAAgB,EAAE,UAAmB;QAC9D,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,eAAe,CAAC;QAC/D,MAAM,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO;QACH,gBAAgB;QAEhB,SAAS;QAET,aAAa;QAEb,QAAQ;QAER,KAAK,CAAC,sCAAsC,CAAC,cAAc,EAAE,cAAc;YACvE,MAAM,IAAI,GAAG,MAAM,WAAW,CAAC,cAAc,CAAC,CAAC;YAE/C,OAAO;gBACH,cAAc;gBACd,cAAc;gBACd,OAAO,EAAE,MAAM,QAAQ,CAAC,cAAc,CAAC;gBACvC,YAAY,EAAE,oBAAoB,CAAC,IAAI,CAAC;aAC3C,CAAC;QACN,CAAC;QAED,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE;YACnB,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,SAAS,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACjC,CAAC;KACJ,CAAC;AACN,CAAC"}

package/file-manager/permissions.js

@@ -1,2 +1,28 @@
 import { convert } from 'unix-permissions';
+function hasExecutePermission(permission) {
+    if (permission === undefined) {
+        return false;
+    }
+    return permission.execute === true;
+}
+function areAllPermissionsExecutable(permissions) {
+    return (hasExecutePermission(permissions.user) &&
+        hasExecutePermission(permissions.group) &&
+        hasExecutePermission(permissions.others));
+}
+function getPermissions(mode) {
+    try {
+        return convert.object(mode);
+    }
+    catch {
+        return null;
+    }
+}
+export function isExecutableFileMode(mode) {
+    const permissions = getPermissions(mode);
+    if (permissions === null) {
+        return false;
+    }
+    return areAllPermissionsExecutable(permissions);
+}
 //# sourceMappingURL=permissions.js.map

package/file-manager/permissions.js.map

@@ -1 +1 @@
-{"version":3,"file":"permissions.js","sourceRoot":"","sources":["../../../../source/file-manager/permissions.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB"}
+{"version":3,"file":"permissions.js","sourceRoot":"","sources":["../../../../source/file-manager/permissions.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAE3C,SAAS,oBAAoB,CAAC,UAAyD;IACnF,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,OAAO,UAAU,CAAC,OAAO,KAAK,IAAI,CAAC;AACvC,CAAC;AAED,SAAS,2BAA2B,CAAC,WAA8C;IAC/E,OAAO,CACH,oBAAoB,CAAC,WAAW,CAAC,IAAI,CAAC;QACtC,oBAAoB,CAAC,WAAW,CAAC,KAAK,CAAC;QACvC,oBAAoB,CAAC,WAAW,CAAC,MAAM,CAAC,CAC3C,CAAC;AACN,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAChC,IAAI,CAAC;QACD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACL,OAAO,IAAI,CAAC;IAChB,CAAC;AACL,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAY;IAC7C,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAEzC,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,OAAO,2BAA2B,CAAC,WAAW,CAAC,CAAC;AACpD,CAAC"}

package/linker/linker.d.ts

@@ -1,12 +1,4 @@
 import type { ResolvedBundle } from '../resource-resolver/resolved-bundle.ts';
 import type { BundleSubstitutionSource, LinkedBundle } from './linked-bundle.ts';
-type LinkBundleOptions = {
-    readonly bundle: ResolvedBundle;
-    readonly bundleDependencies: readonly BundleSubstitutionSource[];
-};
-export type BundleLinker = {
-    linkBundle: (options: LinkBundleOptions) => Promise<LinkedBundle>;
-};
-export declare function createBundleLinker(): BundleLinker;
 export {};
 //# sourceMappingURL=linker.d.ts.map

package/linker/linker.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"linker.d.ts","sourceRoot":"","sources":["../../../../source/linker/linker.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yCAAyC,CAAC;AAE9E,OAAO,KAAK,EAAE,wBAAwB,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAGjF,KAAK,iBAAiB,GAAG;IACrB,QAAQ,CAAC,MAAM,EAAE,cAAc,CAAC;IAChC,QAAQ,CAAC,kBAAkB,EAAE,SAAS,wBAAwB,EAAE,CAAC;CACpE,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACvB,UAAU,EAAE,CAAC,OAAO,EAAE,iBAAiB,KAAK,OAAO,CAAC,YAAY,CAAC,CAAC;CACrE,CAAC;AAWF,wBAAgB,kBAAkB,IAAI,YAAY,CAejD"}
+{"version":3,"file":"linker.d.ts","sourceRoot":"","sources":["../../../../source/linker/linker.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yCAAyC;AAE7E,OAAO,KAAK,EAAE,wBAAwB,EAAE,YAAY,EAAE,MAAM,oBAAoB"}

package/linker/linker.js

@@ -1,3 +1,26 @@
 import { substituteDependencies } from "./substitute-bundles.js";
 import { createGraphFromResolvedBundle } from "./resource-graph.js";
+function flattenRoots(roots) {
+    return Object.values(roots).flatMap((root) => {
+        if (root.declarationFile !== undefined) {
+            return [root.js.sourceFilePath, root.declarationFile.sourceFilePath];
+        }
+        return [root.js.sourceFilePath];
+    });
+}
+export function createBundleLinker() {
+    return {
+        async linkBundle(options) {
+            const { bundle, bundleDependencies } = options;
+            const resourceGraph = createGraphFromResolvedBundle(bundle);
+            const substitutedGraph = substituteDependencies(resourceGraph, bundleDependencies);
+            return {
+                ...substitutedGraph.flatten(flattenRoots(bundle.roots)),
+                name: bundle.name,
+                roots: bundle.roots,
+                surface: bundle.surface
+            };
+        }
+    };
+}
 //# sourceMappingURL=linker.js.map

package/linker/linker.js.map

@@ -1 +1 @@
-{"version":3,"file":"linker.js","sourceRoot":"","sources":["../../../../source/linker/linker.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB;AAEhE,OAAO,EAAE,6BAA6B,EAAE,MAAM,qBAAqB"}
+{"version":3,"file":"linker.js","sourceRoot":"","sources":["../../../../source/linker/linker.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AAEjE,OAAO,EAAE,6BAA6B,EAAE,MAAM,qBAAqB,CAAC;AAWpE,SAAS,YAAY,CAAC,KAA8B;IAChD,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACzC,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACzE,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,kBAAkB;IAC9B,OAAO;QACH,KAAK,CAAC,UAAU,CAAC,OAAO;YACpB,MAAM,EAAE,MAAM,EAAE,kBAAkB,EAAE,GAAG,OAAO,CAAC;YAC/C,MAAM,aAAa,GAAG,6BAA6B,CAAC,MAAM,CAAC,CAAC;YAC5D,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,aAAa,EAAE,kBAAkB,CAAC,CAAC;YAEnF,OAAO;gBACH,GAAG,gBAAgB,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACvD,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,OAAO,EAAE,MAAM,CAAC,OAAO;aAC1B,CAAC;QACN,CAAC;KACJ,CAAC;AACN,CAAC"}

package/linker/resource-graph.js

@@ -1,3 +1,28 @@
 import { filter, map, pipe } from 'remeda';
 import { createDirectedGraph } from "../directed-graph/graph.js";
+function collectResourceSpecificExternalDependencies(resource, externalDependencies) {
+    return pipe(Array.from(externalDependencies.values()), filter((dependency) => {
+        return dependency.referencedFrom.includes(resource.fileDescription.sourceFilePath);
+    }), map((dependency) => {
+        return dependency.name;
+    }));
+}
+export function createGraphFromResolvedBundle(bundle) {
+    const graph = createDirectedGraph();
+    for (const resource of bundle.contents) {
+        const externalDependencies = collectResourceSpecificExternalDependencies(resource, bundle.externalDependencies);
+        graph.addNode(resource.fileDescription.sourceFilePath, {
+            fileDescription: resource.fileDescription,
+            externalDependencies,
+            project: resource.project,
+            isExplicitlyIncluded: resource.isExplicitlyIncluded
+        });
+    }
+    for (const resource of bundle.contents) {
+        for (const directDependency of resource.directDependencies) {
+            graph.connect({ from: resource.fileDescription.sourceFilePath, to: directDependency });
+        }
+    }
+    return graph;
+}
 //# sourceMappingURL=resource-graph.js.map

package/linker/resource-graph.js.map

@@ -1 +1 @@
-{"version":3,"file":"resource-graph.js","sourceRoot":"","sources":["../../../../source/linker/resource-graph.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,QAAQ;AAE1C,OAAO,EAAsB,mBAAmB,EAAE,MAAM,4BAA4B"}
+{"version":3,"file":"resource-graph.js","sourceRoot":"","sources":["../../../../source/linker/resource-graph.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAE3C,OAAO,EAAsB,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AAarF,SAAS,2CAA2C,CAChD,QAAwB,EACxB,oBAA0C;IAE1C,OAAO,IAAI,CACP,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,CAAC,EACzC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE;QAClB,OAAO,UAAU,CAAC,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IACvF,CAAC,CAAC,EACF,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;QACf,OAAO,UAAU,CAAC,IAAI,CAAC;IAC3B,CAAC,CAAC,CACL,CAAC;AACN,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,MAAsB;IAChE,MAAM,KAAK,GAAG,mBAAmB,EAAiC,CAAC;IAEnE,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACrC,MAAM,oBAAoB,GAAG,2CAA2C,CAAC,QAAQ,EAAE,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAEhH,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,cAAc,EAAE;YACnD,eAAe,EAAE,QAAQ,CAAC,eAAe;YACzC,oBAAoB;YACpB,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB;SACtD,CAAC,CAAC;IACP,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACrC,KAAK,MAAM,gBAAgB,IAAI,QAAQ,CAAC,kBAAkB,EAAE,CAAC;YACzD,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,eAAe,CAAC,cAAc,EAAE,EAAE,EAAE,gBAAgB,EAAE,CAAC,CAAC;QAC3F,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC"}

package/linker/source-modifier/import-paths.js

@@ -1,3 +1,25 @@
 import { resolveSourceFileForLiteral } from "../../dependency-scanner/source-file-references.js";
 import { getSourcePathFromSourceFile } from "../../dependency-scanner/typescript-project-analyzer.js";
+function applyImportPathReplacements(sourceFile, replacements) {
+    for (const literal of sourceFile.getImportStringLiterals()) {
+        const resolvedSourceFile = resolveSourceFileForLiteral(literal, sourceFile);
+        if (resolvedSourceFile !== undefined) {
+            const replacement = replacements.get(getSourcePathFromSourceFile(resolvedSourceFile));
+            if (replacement !== undefined) {
+                literal.setLiteralValue(replacement);
+            }
+        }
+    }
+}
+export function replaceImportPaths(project, sourceFilePath, sourceContent, replacements) {
+    if (project === undefined) {
+        return sourceContent;
+    }
+    const sourceFile = project.getSourceFile(sourceFilePath);
+    if (sourceFile === undefined) {
+        return sourceContent;
+    }
+    applyImportPathReplacements(sourceFile, replacements);
+    return sourceFile.getFullText();
+}
 //# sourceMappingURL=import-paths.js.map

package/linker/source-modifier/import-paths.js.map

@@ -1 +1 @@
-{"version":3,"file":"import-paths.js","sourceRoot":"","sources":["../../../../../source/linker/source-modifier/import-paths.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,2BAA2B,EAAE,MAAM,oDAAoD;AAChG,OAAO,EAAE,2BAA2B,EAAE,MAAM,yDAAyD"}
+{"version":3,"file":"import-paths.js","sourceRoot":"","sources":["../../../../../source/linker/source-modifier/import-paths.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,2BAA2B,EAAE,MAAM,oDAAoD,CAAC;AACjG,OAAO,EAAE,2BAA2B,EAAE,MAAM,yDAAyD,CAAC;AAItG,SAAS,2BAA2B,CAAC,UAAsB,EAAE,YAA0B;IACnF,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,uBAAuB,EAAE,EAAE,CAAC;QACzD,MAAM,kBAAkB,GAAG,2BAA2B,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC5E,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,2BAA2B,CAAC,kBAAkB,CAAC,CAAC,CAAC;YACtF,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC5B,OAAO,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;YACzC,CAAC;QACL,CAAC;IACL,CAAC;AACL,CAAC;AAED,MAAM,UAAU,kBAAkB,CAC9B,OAA4B,EAC5B,cAAsB,EACtB,aAAqB,EACrB,YAA0B;IAE1B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,aAAa,CAAC;IACzB,CAAC;IACD,MAAM,UAAU,GAAG,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;IACzD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,aAAa,CAAC;IACzB,CAAC;IACD,2BAA2B,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACtD,OAAO,UAAU,CAAC,WAAW,EAAE,CAAC;AACpC,CAAC"}