UNPKG

2.8 kBJavaScriptView Raw
1"use strict";
2Object.defineProperty(exports, "__esModule", { value: true });
3exports.filterNodesFromGraph = exports.filterPackagesFromGraph = void 0;
4const builder_1 = require("./builder");
5async function filterPackagesFromGraph(originalDepGraph, packagesToFilterOut) {
6 if (!(packagesToFilterOut === null || packagesToFilterOut === void 0 ? void 0 : packagesToFilterOut.length))
7 return originalDepGraph;
8 const depGraph = originalDepGraph;
9 const packages = depGraph
10 .getDepPkgs()
11 .filter((existingPkg) => packagesToFilterOut.some((pkgToFilter) => isString(pkgToFilter)
12 ? existingPkg.name === pkgToFilter
13 : existingPkg.name === pkgToFilter.name &&
14 existingPkg.version === pkgToFilter.version));
15 const nodeIdsToFilterOut = [];
16 for (const pkg of packages) {
17 const nodeIds = depGraph.getPkgNodeIds(pkg);
18 for (const nodeId of nodeIds) {
19 nodeIdsToFilterOut.push(nodeId);
20 }
21 }
22 return filterNodesFromGraph(originalDepGraph, nodeIdsToFilterOut);
23}
24exports.filterPackagesFromGraph = filterPackagesFromGraph;
25async function filterNodesFromGraph(originalDepGraph, nodeIdsToFilterOut) {
26 if (!(nodeIdsToFilterOut === null || nodeIdsToFilterOut === void 0 ? void 0 : nodeIdsToFilterOut.length))
27 return originalDepGraph;
28 const depGraph = originalDepGraph;
29 const existingNodeIds = new Set(depGraph['_graph'].nodes());
30 nodeIdsToFilterOut = nodeIdsToFilterOut.filter((nodeId) => existingNodeIds.has(nodeId));
31 if (nodeIdsToFilterOut.length === 0)
32 return originalDepGraph;
33 const depGraphBuilder = new builder_1.DepGraphBuilder(depGraph.pkgManager, depGraph.rootPkg);
34 const nodeIdsToFilterOutSet = new Set(nodeIdsToFilterOut);
35 const queue = [[depGraph.rootNodeId, undefined]];
36 while (queue.length > 0) {
37 const [nodeId, parentNodeId] = queue.pop();
38 if (nodeIdsToFilterOutSet.has(nodeId))
39 continue;
40 if (parentNodeId) {
41 const pkgInfo = depGraph.getNodePkg(nodeId);
42 let nodeInfo = depGraph.getNode(nodeId);
43 if (isEmpty(nodeInfo))
44 nodeInfo = undefined;
45 depGraphBuilder.addPkgNode(pkgInfo, nodeId, nodeInfo);
46 depGraphBuilder.connectDep(parentNodeId, nodeId);
47 }
48 const dependencies = depGraph.getNodeDepsNodeIds(nodeId).slice().reverse();
49 for (const depNodeId of dependencies) {
50 queue.push([depNodeId, nodeId]);
51 }
52 }
53 return depGraphBuilder.build();
54}
55exports.filterNodesFromGraph = filterNodesFromGraph;
56function isString(pkgToFilter) {
57 return typeof pkgToFilter === 'string';
58}
59function isEmpty(obj) {
60 return !obj || Object.keys(obj).length === 0;
61}
62//# sourceMappingURL=filter-from-graph.js.map
\No newline at end of file