@pnpm/list 1000.3.0 → 1000.3.1

package/lib/pruneTree.d.ts

@@ -0,0 +1,2 @@
+import { type PackageDependencyHierarchy } from './types.js';
+export declare function pruneDependenciesTrees(trees: PackageDependencyHierarchy[] | null, limit: number): PackageDependencyHierarchy[];

package/lib/pruneTree.js

@@ -0,0 +1,63 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.pruneDependenciesTrees = pruneDependenciesTrees;
+function pruneDependenciesTrees(trees, limit) {
+    if (trees === null) {
+        return [];
+    }
+    return trees.map((tree) => {
+        const endLeafPaths = [];
+        const visitedNodes = new Set();
+        function findEndLeaves(node, path) {
+            if (node.circular) {
+                return;
+            }
+            const nodeId = `${node.name}@${node.version}`;
+            if (visitedNodes.has(nodeId)) {
+                return;
+            }
+            visitedNodes.add(nodeId);
+            const newPath = [...path, node];
+            if (!node.dependencies || node.dependencies.length === 0) {
+                endLeafPaths.push(newPath);
+                if (endLeafPaths.length >= limit) {
+                    return;
+                }
+            }
+            for (const child of node.dependencies ?? []) {
+                findEndLeaves(child, newPath);
+                if (endLeafPaths.length >= limit) {
+                    return;
+                }
+            }
+            visitedNodes.delete(nodeId);
+        }
+        if (tree.dependencies) {
+            for (const node of tree.dependencies) {
+                findEndLeaves(node, []);
+            }
+        }
+        const firstNPaths = endLeafPaths.slice(0, limit);
+        const map = new Map();
+        const newTree = { dependencies: [] };
+        for (const path of firstNPaths) {
+            let currentDependencies = newTree.dependencies;
+            let pathSoFar = '';
+            for (const node of path) {
+                pathSoFar += `${node.name}@${node.version},`;
+                let existingNode = map.get(pathSoFar);
+                if (!existingNode) {
+                    existingNode = { ...node, dependencies: [] };
+                    currentDependencies.push(existingNode);
+                    map.set(pathSoFar, existingNode);
+                }
+                currentDependencies = existingNode.dependencies;
+            }
+        }
+        return {
+            ...tree,
+            dependencies: newTree.dependencies,
+        };
+    });
+}
+//# sourceMappingURL=pruneTree.js.map

package/lib/pruneTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pruneTree.js","sourceRoot":"","sources":["../src/pruneTree.ts"],"names":[],"mappings":";;AAGA,wDAwEC;AAxED,SAAgB,sBAAsB,CAAE,KAA0C,EAAE,KAAa;IAC/F,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,EAAE,CAAA;IACX,CAAC;IAED,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACxB,MAAM,YAAY,GAAoB,EAAE,CAAA;QACxC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAA;QAEtC,SAAS,aAAa,CAAE,IAAiB,EAAE,IAAmB;YAC5D,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,OAAM;YACR,CAAC;YAED,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAA;YAC7C,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,OAAM;YACR,CAAC;YAED,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACxB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAA;YAE/B,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzD,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;gBAC1B,IAAI,YAAY,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;oBACjC,OAAM;gBACR,CAAC;YACH,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;gBAC5C,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;gBAC7B,IAAI,YAAY,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC;oBACjC,OAAM;gBACR,CAAC;YACH,CAAC;YAED,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC7B,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACrC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;YACzB,CAAC;QACH,CAAC;QAED,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;QAChD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAA;QAC1C,MAAM,OAAO,GAA0B,EAAE,YAAY,EAAE,EAAE,EAAE,CAAA;QAE3D,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,mBAAmB,GAAkB,OAAO,CAAC,YAAa,CAAA;YAC9D,IAAI,SAAS,GAAG,EAAE,CAAA;YAElB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;gBACxB,SAAS,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,GAAG,CAAA;gBAC5C,IAAI,YAAY,GAAG,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;gBAErC,IAAI,CAAC,YAAY,EAAE,CAAC;oBAClB,YAAY,GAAG,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,CAAA;oBAC5C,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;oBACtC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,YAAY,CAAC,CAAA;gBAClC,CAAC;gBAED,mBAAmB,GAAG,YAAY,CAAC,YAAa,CAAA;YAClD,CAAC;QACH,CAAC;QAED,OAAO;YACL,GAAG,IAAI;YACP,YAAY,EAAE,OAAO,CAAC,YAAY;SACnC,CAAA;IACH,CAAC,CAAC,CAAA;AACJ,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@pnpm/list",
-  "version": "1000.3.0",
+  "version": "1000.3.1",
   "description": "List installed packages in a symlinked `node_modules`",
   "keywords": [
     "pnpm",
@@ -30,17 +30,17 @@
     "chalk": "^4.1.2",
     "p-limit": "^3.1.0",
     "ramda": "npm:@pnpm/ramda@0.28.1",
+    "@pnpm/read-project-manifest": "1001.2.5",
+    "@pnpm/read-package-json": "1000.1.7",
     "@pnpm/crypto.polyfill": "1000.1.0",
-    "@pnpm/lockfile.fs": "1001.1.29",
-    "@pnpm/read-project-manifest": "1001.2.4",
-    "@pnpm/reviewing.dependencies-hierarchy": "1001.3.0",
+    "@pnpm/reviewing.dependencies-hierarchy": "1001.3.1",
     "@pnpm/types": "1001.3.0",
     "@pnpm/text.tree-renderer": "1000.0.0",
-    "@pnpm/read-package-json": "1000.1.7"
+    "@pnpm/lockfile.fs": "1001.1.30"
   },
   "devDependencies": {
     "@types/ramda": "0.29.12",
-    "@pnpm/list": "1000.3.0",
+    "@pnpm/list": "1000.3.1",
     "@pnpm/test-fixtures": "1000.0.0"
   },
   "engines": {