@pnpm/reviewing.dependencies-hierarchy 1001.2.6 → 1001.2.7

package/lib/PackageNode.d.ts

@@ -1,6 +1,12 @@
 export interface PackageNode {
     alias: string;
     circular?: true;
+    deduped?: true;
+    /**
+     * When `deduped` is true, the number of transitive dependencies that were
+     * elided because this subtree was already expanded elsewhere in the tree.
+     */
+    dedupedDependenciesCount?: number;
     dependencies?: PackageNode[];
     dev?: boolean;
     isPeer: boolean;

package/lib/TreeNodeId.js

@@ -13,6 +13,8 @@ function serializeTreeNodeId(treeNodeId) {
             const { type, depPath } = treeNodeId;
             return JSON.stringify({ type, depPath });
         }
+        default:
+            throw new Error(`Unknown TreeNodeId type: ${treeNodeId.type}`);
     }
 }
 //# sourceMappingURL=TreeNodeId.js.map

package/lib/TreeNodeId.js.map

@@ -1 +1 @@
-{"version":3,"file":"TreeNodeId.js","sourceRoot":"","sources":["../src/TreeNodeId.ts"],"names":[],"mappings":";;AAoBA,kDAaC;AAbD,SAAgB,mBAAmB,CAAE,UAAsB;IACzD,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,4EAA4E;YAC5E,uDAAuD;YACvD,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,UAAU,CAAA;YACvC,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAA;QAC7C,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,UAAU,CAAA;YACpC,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAA;QAC1C,CAAC;IACD,CAAC;AACH,CAAC"}
+{"version":3,"file":"TreeNodeId.js","sourceRoot":"","sources":["../src/TreeNodeId.ts"],"names":[],"mappings":";;AAoBA,kDAeC;AAfD,SAAgB,mBAAmB,CAAE,UAAsB;IACzD,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,4EAA4E;YAC5E,uDAAuD;YACvD,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,UAAU,CAAA;YACvC,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAA;QAC7C,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,UAAU,CAAA;YACpC,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAA;QAC1C,CAAC;QACD;YACE,MAAM,IAAI,KAAK,CAAC,4BAA6B,UAA+B,CAAC,IAAI,EAAE,CAAC,CAAA;IACtF,CAAC;AACH,CAAC"}

package/lib/buildDependenciesHierarchy.d.ts

@@ -15,6 +15,7 @@ export declare function buildDependenciesHierarchy(projectPaths: string[] | unde
     registries?: Registries;
     onlyProjects?: boolean;
     search?: Finder;
+    showDedupedSearchMatches?: boolean;
     lockfileDir: string;
     checkWantedLockfileOnly?: boolean;
     modulesDir?: string;

package/lib/buildDependenciesHierarchy.js

@@ -15,6 +15,7 @@ const types_1 = require("@pnpm/types");
 const normalize_path_1 = __importDefault(require("normalize-path"));
 const realpath_missing_1 = __importDefault(require("realpath-missing"));
 const resolve_link_target_1 = __importDefault(require("resolve-link-target"));
+const buildDependencyGraph_js_1 = require("./buildDependencyGraph.js");
 const getTree_js_1 = require("./getTree.js");
 const getTreeNodeChildId_js_1 = require("./getTreeNodeChildId.js");
 const getPkgInfo_js_1 = require("./getPkgInfo.js");
@@ -56,6 +57,7 @@ async function buildDependenciesHierarchy(projectPaths, maybeOpts) {
         onlyProjects: maybeOpts.onlyProjects,
         registries,
         search: maybeOpts.search,
+        showDedupedSearchMatches: maybeOpts.showDedupedSearchMatches,
         skipped: new Set(modules?.skipped ?? []),
         modulesDir,
         virtualStoreDir: modules?.virtualStoreDir,
@@ -83,11 +85,13 @@ async function dependenciesHierarchyForPackage(projectPath, currentLockfile, wan
     const allDirectDeps = await (0, read_modules_dir_1.readModulesDir)(modulesDir) ?? [];
     const unsavedDeps = allDirectDeps.filter((directDep) => !savedDeps[directDep]);
     const depTypes = (0, lockfile_detect_dep_types_1.detectDepTypes)(currentLockfile);
+    const currentPackages = currentLockfile.packages ?? {};
+    const wantedPackages = wantedLockfile?.packages ?? {};
     const getTreeOpts = {
-        currentPackages: currentLockfile.packages ?? {},
+        currentPackages,
         excludePeerDependencies: opts.excludePeerDependencies,
         importers: currentLockfile.importers,
-        includeOptionalDependencies: opts.include.optionalDependencies,
+        include: opts.include,
         depTypes,
         lockfileDir: opts.lockfileDir,
         onlyProjects: opts.onlyProjects,
@@ -95,14 +99,24 @@ async function dependenciesHierarchyForPackage(projectPath, currentLockfile, wan
         maxDepth: opts.depth,
         registries: opts.registries,
         search: opts.search,
+        showDedupedSearchMatches: opts.showDedupedSearchMatches,
         skipped: opts.skipped,
-        wantedPackages: wantedLockfile?.packages ?? {},
+        wantedPackages,
         virtualStoreDir: opts.virtualStoreDir,
         virtualStoreDirMaxLength: opts.virtualStoreDirMaxLength,
         modulesDir,
     };
-    const getChildrenTree = (nodeId, parentDir) => (0, getTree_js_1.getTree)({ ...getTreeOpts, parentDir }, nodeId);
     const parentId = { type: 'importer', importerId };
+    // Build ONE shared graph and cache for the entire project, reused
+    // across all dependency fields and top-level deps.
+    const graph = (0, buildDependencyGraph_js_1.buildDependencyGraph)(parentId, {
+        currentPackages,
+        importers: currentLockfile.importers,
+        include: opts.include,
+        lockfileDir: opts.lockfileDir,
+    });
+    const materializationCache = new Map();
+    const getChildrenTree = (nodeId, parentDir) => (0, getTree_js_1.getTree)({ ...getTreeOpts, parentDir, graph, materializationCache }, nodeId);
     const result = {};
     for (const dependenciesField of types_1.DEPENDENCIES_FIELDS.sort().filter(dependenciesField => opts.include[dependenciesField])) {
         const topDeps = currentLockfile.importers[importerId][dependenciesField] ?? {};
@@ -124,7 +138,7 @@ async function dependenciesHierarchyForPackage(projectPath, currentLockfile, wan
                 modulesDir,
             });
             let newEntry = null;
-            const matchedSearched = opts.search?.({
+            const searchMatch = opts.search?.({
                 alias,
                 name: packageInfo.name,
                 version: packageInfo.version,
@@ -140,7 +154,7 @@ async function dependenciesHierarchyForPackage(projectPath, currentLockfile, wan
                 continue;
             }
             else if (nodeId == null) {
-                if ((opts.search != null) && !matchedSearched)
+                if ((opts.search != null) && !searchMatch)
                     continue;
                 newEntry = packageInfo;
             }
@@ -152,15 +166,15 @@ async function dependenciesHierarchyForPackage(projectPath, currentLockfile, wan
                         dependencies,
                     };
                 }
-                else if ((opts.search == null) || matchedSearched) {
+                else if ((opts.search == null) || searchMatch) {
                     newEntry = packageInfo;
                 }
             }
             if (newEntry != null) {
-                if (matchedSearched) {
+                if (searchMatch) {
                     newEntry.searched = true;
-                    if (typeof matchedSearched === 'string') {
-                        newEntry.searchMessage = matchedSearched;
+                    if (typeof searchMatch === 'string') {
+                        newEntry.searchMessage = searchMatch;
                     }
                 }
                 result[dependenciesField].push(newEntry);
@@ -188,19 +202,19 @@ async function dependenciesHierarchyForPackage(projectPath, currentLockfile, wan
             path: pkgPath,
             version,
         };
-        const matchedSearched = opts.search?.({
+        const searchMatch = opts.search?.({
             alias: pkg.alias,
             name: pkg.name,
             version: pkg.version,
             readManifest: () => (0, read_package_json_1.readPackageJsonFromDirSync)(pkgPath),
         });
-        if ((opts.search != null) && !matchedSearched)
+        if ((opts.search != null) && !searchMatch)
             return;
         const newEntry = pkg;
-        if (matchedSearched) {
+        if (searchMatch) {
             newEntry.searched = true;
-            if (typeof matchedSearched === 'string') {
-                newEntry.searchMessage = matchedSearched;
+            if (typeof searchMatch === 'string') {
+                newEntry.searchMessage = searchMatch;
             }
         }
         result.unsavedDependencies = result.unsavedDependencies ?? [];

package/lib/buildDependenciesHierarchy.js.map

@@ -1 +1 @@
-{"version":3,"file":"buildDependenciesHierarchy.js","sourceRoot":"","sources":["../src/buildDependenciesHierarchy.ts"],"names":[],"mappings":";;;;;AA+BA,gEAuEC;AAtGD,gDAAuB;AACvB,mDAO0B;AAC1B,+EAAgE;AAChE,qDAAwD;AACxD,qEAAgE;AAChE,6DAAuD;AACvD,+DAAgG;AAChG,uCAAuG;AACvG,oEAA0C;AAC1C,wEAA8C;AAC9C,8EAAmD;AAEnD,6CAAsC;AACtC,mEAA4D;AAC5D,mDAA4C;AAUrC,KAAK,UAAU,0BAA0B,CAC9C,YAAkC,EAClC,SAWC;IAED,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,CAAC;QAC5B,MAAM,IAAI,SAAS,CAAC,8BAA8B,CAAC,CAAA;IACrD,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,IAAA,0BAAe,EAAC,cAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,UAAU,IAAI,cAAc,CAAC,CAAC,CAAA;IAClH,MAAM,OAAO,GAAG,MAAM,IAAA,kCAAmB,EAAC,UAAU,CAAC,CAAA;IACrD,MAAM,UAAU,GAAG,IAAA,0CAAmB,EAAC;QACrC,GAAG,SAAS,EAAE,UAAU;QACxB,GAAG,OAAO,EAAE,UAAU;KACvB,CAAC,CAAA;IACF,MAAM,eAAe,GAAG,cAAI,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;IACtD,MAAM,eAAe,GAAG,MAAM,IAAA,iCAAmB,EAAC,eAAe,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAAA;IACjG,MAAM,cAAc,GAAG,MAAM,IAAA,gCAAkB,EAAC,SAAS,CAAC,WAAW,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAAA;IACrG,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;QACzB,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,SAAS,IAAI,EAAE,CAAC;aACxD,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,cAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAA;IACtD,CAAC;IAED,MAAM,MAAM,GAAG,EAAqD,CAAA;IAEpE,MAAM,aAAa,GAAG,SAAS,CAAC,uBAAuB,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,eAAe,CAAA;IAE1F,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAA;QAC1B,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,MAAM,IAAI,GAAG;QACX,KAAK,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC;QAC3B,uBAAuB,EAAE,SAAS,CAAC,uBAAuB;QAC1D,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI;YAC5B,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,IAAI;YACrB,oBAAoB,EAAE,IAAI;SAC3B;QACD,WAAW,EAAE,SAAS,CAAC,WAAW;QAClC,uBAAuB,EAAE,SAAS,CAAC,uBAAuB;QAC1D,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,UAAU;QACV,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;QACxC,UAAU;QACV,eAAe,EAAE,OAAO,EAAE,eAAe;QACzC,wBAAwB,EAAE,OAAO,EAAE,wBAAwB,IAAI,SAAS,CAAC,wBAAwB;KAClG,CAAA;IACD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE;QACrE,OAAO;YACL,WAAW;YACX,MAAM,+BAA+B,CAAC,WAAW,EAAE,aAAa,EAAE,cAAc,EAAE,IAAI,CAAC;SACrD,CAAA;IACtC,CAAC,CAAC,CAAC,CAAA;IACH,KAAK,MAAM,CAAC,WAAW,EAAE,qBAAqB,CAAC,IAAI,KAAK,EAAE,CAAC;QACzD,MAAM,CAAC,WAAW,CAAC,GAAG,qBAAqB,CAAA;IAC7C,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,KAAK,UAAU,+BAA+B,CAC5C,WAAmB,EACnB,eAA+B,EAC/B,cAAqC,EACrC,IAaC;IAED,MAAM,UAAU,GAAG,IAAA,mCAAqB,EAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;IAEvE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC;QAAE,OAAO,EAAE,CAAA;IAErD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,cAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC;QACpE,CAAC,CAAC,IAAI,CAAC,UAAU;QACjB,CAAC,CAAC,cAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,IAAI,cAAc,CAAC,CAAA;IAE7D,MAAM,SAAS,GAAG,wBAAwB,CAAC,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAA;IACjF,MAAM,aAAa,GAAG,MAAM,IAAA,iCAAc,EAAC,UAAU,CAAC,IAAI,EAAE,CAAA;IAC5D,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAA;IAE9E,MAAM,QAAQ,GAAG,IAAA,0CAAc,EAAC,eAAe,CAAC,CAAA;IAChD,MAAM,WAAW,GAAG;QAClB,eAAe,EAAE,eAAe,CAAC,QAAQ,IAAI,EAAE;QAC/C,uBAAuB,EAAE,IAAI,CAAC,uBAAuB;QACrD,SAAS,EAAE,eAAe,CAAC,SAAS;QACpC,2BAA2B,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;QAC9D,QAAQ;QACR,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,YAAY,EAAE,IAAI,CAAC,YAAY;QAC/B,qBAAqB,EAAE,WAAW;QAClC,QAAQ,EAAE,IAAI,CAAC,KAAK;QACpB,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,cAAc,EAAE,cAAc,EAAE,QAAQ,IAAI,EAAE;QAC9C,eAAe,EAAE,IAAI,CAAC,eAAe;QACrC,wBAAwB,EAAE,IAAI,CAAC,wBAAwB;QACvD,UAAU;KACX,CAAA;IACD,MAAM,eAAe,GAAG,CAAC,MAAkB,EAAE,SAAkB,EAAE,EAAE,CACjE,IAAA,oBAAO,EAAC,EAAE,GAAG,WAAW,EAAE,SAAS,EAAE,EAAE,MAAM,CAAC,CAAA;IAChD,MAAM,QAAQ,GAAe,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,CAAA;IAC7D,MAAM,MAAM,GAA0B,EAAE,CAAA;IACxC,KAAK,MAAM,iBAAiB,IAAI,2BAAmB,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;QACxH,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAA;QAC9E,MAAM,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAA;QAC9B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAC1B,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,IAAA,0BAAU,EAAC;gBACxD,KAAK;gBACL,eAAe,EAAE,eAAe,CAAC,QAAQ,IAAI,EAAE;gBAC/C,QAAQ;gBACR,qBAAqB,EAAE,WAAW;gBAClC,iBAAiB,EAAE,WAAW;gBAC9B,GAAG;gBACH,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,cAAc,EAAE,cAAc,EAAE,QAAQ,IAAI,EAAE;gBAC9C,eAAe,EAAE,IAAI,CAAC,eAAe;gBACrC,wBAAwB,EAAE,IAAI,CAAC,wBAAwB;gBACvD,UAAU;aACX,CAAC,CAAA;YACF,IAAI,QAAQ,GAAuB,IAAI,CAAA;YACvC,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACpC,KAAK;gBACL,IAAI,EAAE,WAAW,CAAC,IAAI;gBACtB,OAAO,EAAE,WAAW,CAAC,OAAO;gBAC5B,YAAY;aACb,CAAC,CAAA;YACF,MAAM,MAAM,GAAG,IAAA,0CAAkB,EAAC;gBAChC,QAAQ;gBACR,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;gBACnB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,SAAS,EAAE,eAAe,CAAC,SAAS;aACrC,CAAC,CAAA;YACF,IAAI,IAAI,CAAC,YAAY,IAAI,MAAM,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;gBACrD,SAAQ;YACV,CAAC;iBAAM,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe;oBAAE,SAAQ;gBACvD,QAAQ,GAAG,WAAW,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAA;gBAC9D,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,QAAQ,GAAG;wBACT,GAAG,WAAW;wBACd,YAAY;qBACb,CAAA;gBACH,CAAC;qBAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,eAAe,EAAE,CAAC;oBACpD,QAAQ,GAAG,WAAW,CAAA;gBACxB,CAAC;YACH,CAAC;YACD,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;gBACrB,IAAI,eAAe,EAAE,CAAC;oBACpB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;oBACxB,IAAI,OAAO,eAAe,KAAK,QAAQ,EAAE,CAAC;wBACxC,QAAQ,CAAC,aAAa,GAAG,eAAe,CAAA;oBAC1C,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,iBAAiB,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,CAAC,GAAG,CACf,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;QACnC,IAAI,OAAO,GAAG,cAAI,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QAC/C,IAAI,OAAgB,CAAA;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,IAAA,6BAAiB,EAAC,OAAO,CAAC,CAAA;YAC1C,OAAO,GAAG,QAAQ,IAAA,wBAAa,EAAC,cAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,EAAE,CAAA;QACxE,CAAC;QAAC,MAAM,CAAC;YACP,+CAA+C;YAC/C,MAAM,GAAG,GAAG,MAAM,IAAA,8CAA0B,EAAC,OAAO,CAAC,CAAA;YACrD,OAAO,GAAG,GAAG,EAAE,OAAO,IAAI,WAAW,CAAA;QACvC,CAAC;QACD,MAAM,GAAG,GAAG;YACV,KAAK,EAAE,UAAU;YACjB,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,KAAK;YACb,SAAS,EAAE,KAAK;YAChB,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,OAAO;YACb,OAAO;SACR,CAAA;QACD,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACpC,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,YAAY,EAAE,GAAG,EAAE,CAAC,IAAA,8CAA0B,EAAC,OAAO,CAAC;SACxD,CAAC,CAAA;QACF,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAM;QACrD,MAAM,QAAQ,GAAgB,GAAG,CAAA;QACjC,IAAI,eAAe,EAAE,CAAC;YACpB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;YACxB,IAAI,OAAO,eAAe,KAAK,QAAQ,EAAE,CAAC;gBACxC,QAAQ,CAAC,aAAa,GAAG,eAAe,CAAA;YAC1C,CAAC;QACH,CAAC;QACD,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,EAAE,CAAA;QAC7D,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC3C,CAAC,CAAC,CACH,CAAA;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,wBAAwB,CAAE,eAAgC;IACjE,OAAO;QACL,GAAG,eAAe,CAAC,YAAY;QAC/B,GAAG,eAAe,CAAC,eAAe;QAClC,GAAG,eAAe,CAAC,oBAAoB;KACxC,CAAA;AACH,CAAC"}
+{"version":3,"file":"buildDependenciesHierarchy.js","sourceRoot":"","sources":["../src/buildDependenciesHierarchy.ts"],"names":[],"mappings":";;;;;AAgCA,gEAyEC;AAzGD,gDAAuB;AACvB,mDAO0B;AAC1B,+EAAgE;AAChE,qDAAwD;AACxD,qEAAgE;AAChE,6DAAuD;AACvD,+DAAgG;AAChG,uCAAuG;AACvG,oEAA0C;AAC1C,wEAA8C;AAC9C,8EAAmD;AAEnD,uEAAgE;AAChE,6CAAiE;AACjE,mEAA4D;AAC5D,mDAA4C;AAUrC,KAAK,UAAU,0BAA0B,CAC9C,YAAkC,EAClC,SAYC;IAED,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,CAAC;QAC5B,MAAM,IAAI,SAAS,CAAC,8BAA8B,CAAC,CAAA;IACrD,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,IAAA,0BAAe,EAAC,cAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,UAAU,IAAI,cAAc,CAAC,CAAC,CAAA;IAClH,MAAM,OAAO,GAAG,MAAM,IAAA,kCAAmB,EAAC,UAAU,CAAC,CAAA;IACrD,MAAM,UAAU,GAAG,IAAA,0CAAmB,EAAC;QACrC,GAAG,SAAS,EAAE,UAAU;QACxB,GAAG,OAAO,EAAE,UAAU;KACvB,CAAC,CAAA;IACF,MAAM,eAAe,GAAG,cAAI,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;IACtD,MAAM,eAAe,GAAG,MAAM,IAAA,iCAAmB,EAAC,eAAe,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAAA;IACjG,MAAM,cAAc,GAAG,MAAM,IAAA,gCAAkB,EAAC,SAAS,CAAC,WAAW,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAAA;IACrG,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;QACzB,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,SAAS,IAAI,EAAE,CAAC;aACxD,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,cAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAA;IACtD,CAAC;IAED,MAAM,MAAM,GAAG,EAAqD,CAAA;IAEpE,MAAM,aAAa,GAAG,SAAS,CAAC,uBAAuB,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,eAAe,CAAA;IAE1F,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAA;QAC1B,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,MAAM,IAAI,GAAG;QACX,KAAK,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC;QAC3B,uBAAuB,EAAE,SAAS,CAAC,uBAAuB;QAC1D,OAAO,EAAE,SAAS,CAAC,OAAO,IAAI;YAC5B,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,IAAI;YACrB,oBAAoB,EAAE,IAAI;SAC3B;QACD,WAAW,EAAE,SAAS,CAAC,WAAW;QAClC,uBAAuB,EAAE,SAAS,CAAC,uBAAuB;QAC1D,YAAY,EAAE,SAAS,CAAC,YAAY;QACpC,UAAU;QACV,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,wBAAwB,EAAE,SAAS,CAAC,wBAAwB;QAC5D,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;QACxC,UAAU;QACV,eAAe,EAAE,OAAO,EAAE,eAAe;QACzC,wBAAwB,EAAE,OAAO,EAAE,wBAAwB,IAAI,SAAS,CAAC,wBAAwB;KAClG,CAAA;IACD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE;QACrE,OAAO;YACL,WAAW;YACX,MAAM,+BAA+B,CAAC,WAAW,EAAE,aAAa,EAAE,cAAc,EAAE,IAAI,CAAC;SACrD,CAAA;IACtC,CAAC,CAAC,CAAC,CAAA;IACH,KAAK,MAAM,CAAC,WAAW,EAAE,qBAAqB,CAAC,IAAI,KAAK,EAAE,CAAC;QACzD,MAAM,CAAC,WAAW,CAAC,GAAG,qBAAqB,CAAA;IAC7C,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,KAAK,UAAU,+BAA+B,CAC5C,WAAmB,EACnB,eAA+B,EAC/B,cAAqC,EACrC,IAcC;IAED,MAAM,UAAU,GAAG,IAAA,mCAAqB,EAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;IAEvE,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC;QAAE,OAAO,EAAE,CAAA;IAErD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,cAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC;QACpE,CAAC,CAAC,IAAI,CAAC,UAAU;QACjB,CAAC,CAAC,cAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,UAAU,IAAI,cAAc,CAAC,CAAA;IAE7D,MAAM,SAAS,GAAG,wBAAwB,CAAC,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAA;IACjF,MAAM,aAAa,GAAG,MAAM,IAAA,iCAAc,EAAC,UAAU,CAAC,IAAI,EAAE,CAAA;IAC5D,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAA;IAE9E,MAAM,QAAQ,GAAG,IAAA,0CAAc,EAAC,eAAe,CAAC,CAAA;IAChD,MAAM,eAAe,GAAG,eAAe,CAAC,QAAQ,IAAI,EAAE,CAAA;IACtD,MAAM,cAAc,GAAG,cAAc,EAAE,QAAQ,IAAI,EAAE,CAAA;IACrD,MAAM,WAAW,GAAG;QAClB,eAAe;QACf,uBAAuB,EAAE,IAAI,CAAC,uBAAuB;QACrD,SAAS,EAAE,eAAe,CAAC,SAAS;QACpC,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,QAAQ;QACR,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,YAAY,EAAE,IAAI,CAAC,YAAY;QAC/B,qBAAqB,EAAE,WAAW;QAClC,QAAQ,EAAE,IAAI,CAAC,KAAK;QACpB,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,wBAAwB,EAAE,IAAI,CAAC,wBAAwB;QACvD,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,cAAc;QACd,eAAe,EAAE,IAAI,CAAC,eAAe;QACrC,wBAAwB,EAAE,IAAI,CAAC,wBAAwB;QACvD,UAAU;KACX,CAAA;IACD,MAAM,QAAQ,GAAe,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,CAAA;IAE7D,kEAAkE;IAClE,mDAAmD;IACnD,MAAM,KAAK,GAAG,IAAA,8CAAoB,EAAC,QAAQ,EAAE;QAC3C,eAAe;QACf,SAAS,EAAE,eAAe,CAAC,SAAS;QACpC,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,WAAW,EAAE,IAAI,CAAC,WAAW;KAC9B,CAAC,CAAA;IACF,MAAM,oBAAoB,GAAyB,IAAI,GAAG,EAAE,CAAA;IAE5D,MAAM,eAAe,GAAG,CAAC,MAAkB,EAAE,SAAkB,EAAE,EAAE,CACjE,IAAA,oBAAO,EAAC,EAAE,GAAG,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,oBAAoB,EAAE,EAAE,MAAM,CAAC,CAAA;IAC7E,MAAM,MAAM,GAA0B,EAAE,CAAA;IACxC,KAAK,MAAM,iBAAiB,IAAI,2BAAmB,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC;QACxH,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAA;QAC9E,MAAM,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAA;QAC9B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;YAC1B,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,IAAA,0BAAU,EAAC;gBACxD,KAAK;gBACL,eAAe,EAAE,eAAe,CAAC,QAAQ,IAAI,EAAE;gBAC/C,QAAQ;gBACR,qBAAqB,EAAE,WAAW;gBAClC,iBAAiB,EAAE,WAAW;gBAC9B,GAAG;gBACH,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,cAAc,EAAE,cAAc,EAAE,QAAQ,IAAI,EAAE;gBAC9C,eAAe,EAAE,IAAI,CAAC,eAAe;gBACrC,wBAAwB,EAAE,IAAI,CAAC,wBAAwB;gBACvD,UAAU;aACX,CAAC,CAAA;YACF,IAAI,QAAQ,GAAuB,IAAI,CAAA;YACvC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChC,KAAK;gBACL,IAAI,EAAE,WAAW,CAAC,IAAI;gBACtB,OAAO,EAAE,WAAW,CAAC,OAAO;gBAC5B,YAAY;aACb,CAAC,CAAA;YACF,MAAM,MAAM,GAAG,IAAA,0CAAkB,EAAC;gBAChC,QAAQ;gBACR,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;gBACnB,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,SAAS,EAAE,eAAe,CAAC,SAAS;aACrC,CAAC,CAAA;YACF,IAAI,IAAI,CAAC,YAAY,IAAI,MAAM,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;gBACrD,SAAQ;YACV,CAAC;iBAAM,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW;oBAAE,SAAQ;gBACnD,QAAQ,GAAG,WAAW,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAA;gBAC9D,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,QAAQ,GAAG;wBACT,GAAG,WAAW;wBACd,YAAY;qBACb,CAAA;gBACH,CAAC;qBAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;oBAChD,QAAQ,GAAG,WAAW,CAAA;gBACxB,CAAC;YACH,CAAC;YACD,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;gBACrB,IAAI,WAAW,EAAE,CAAC;oBAChB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;oBACxB,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;wBACpC,QAAQ,CAAC,aAAa,GAAG,WAAW,CAAA;oBACtC,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,iBAAiB,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,CAAC,GAAG,CACf,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;QACnC,IAAI,OAAO,GAAG,cAAI,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;QAC/C,IAAI,OAAgB,CAAA;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,IAAA,6BAAiB,EAAC,OAAO,CAAC,CAAA;YAC1C,OAAO,GAAG,QAAQ,IAAA,wBAAa,EAAC,cAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,EAAE,CAAA;QACxE,CAAC;QAAC,MAAM,CAAC;YACP,+CAA+C;YAC/C,MAAM,GAAG,GAAG,MAAM,IAAA,8CAA0B,EAAC,OAAO,CAAC,CAAA;YACrD,OAAO,GAAG,GAAG,EAAE,OAAO,IAAI,WAAW,CAAA;QACvC,CAAC;QACD,MAAM,GAAG,GAAG;YACV,KAAK,EAAE,UAAU;YACjB,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,KAAK;YACb,SAAS,EAAE,KAAK;YAChB,IAAI,EAAE,UAAU;YAChB,IAAI,EAAE,OAAO;YACb,OAAO;SACR,CAAA;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,YAAY,EAAE,GAAG,EAAE,CAAC,IAAA,8CAA0B,EAAC,OAAO,CAAC;SACxD,CAAC,CAAA;QACF,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAM;QACjD,MAAM,QAAQ,GAAgB,GAAG,CAAA;QACjC,IAAI,WAAW,EAAE,CAAC;YAChB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;YACxB,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;gBACpC,QAAQ,CAAC,aAAa,GAAG,WAAW,CAAA;YACtC,CAAC;QACH,CAAC;QACD,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,EAAE,CAAA;QAC7D,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAC3C,CAAC,CAAC,CACH,CAAA;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,wBAAwB,CAAE,eAAgC;IACjE,OAAO;QACL,GAAG,eAAe,CAAC,YAAY;QAC/B,GAAG,eAAe,CAAC,eAAe;QAClC,GAAG,eAAe,CAAC,oBAAoB;KACxC,CAAA;AACH,CAAC"}

package/lib/buildDependencyGraph.d.ts

@@ -0,0 +1,29 @@
+import { type PackageSnapshots, type ProjectSnapshot } from '@pnpm/lockfile.fs';
+import { type TreeNodeId } from './TreeNodeId.js';
+interface DependencyEdge {
+    alias: string;
+    ref: string;
+    target?: {
+        id: string;
+        nodeId: TreeNodeId;
+    };
+}
+interface DependencyGraphNode {
+    nodeId: TreeNodeId;
+    edges: DependencyEdge[];
+    peers: Set<string>;
+}
+export interface DependencyGraph {
+    nodes: Map<string, DependencyGraphNode>;
+}
+export declare function buildDependencyGraph(rootId: TreeNodeId, opts: {
+    currentPackages: PackageSnapshots;
+    importers: Record<string, ProjectSnapshot>;
+    include: {
+        dependencies?: boolean;
+        devDependencies?: boolean;
+        optionalDependencies?: boolean;
+    };
+    lockfileDir: string;
+}): DependencyGraph;
+export {};

package/lib/buildDependencyGraph.js

@@ -0,0 +1,70 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.buildDependencyGraph = buildDependencyGraph;
+const getTreeNodeChildId_js_1 = require("./getTreeNodeChildId.js");
+const TreeNodeId_js_1 = require("./TreeNodeId.js");
+function buildDependencyGraph(rootId, opts) {
+    const graph = { nodes: new Map() };
+    const queue = [rootId];
+    let queueIdx = 0;
+    const visited = new Set();
+    while (queueIdx < queue.length) {
+        const nodeId = queue[queueIdx++];
+        const serialized = (0, TreeNodeId_js_1.serializeTreeNodeId)(nodeId);
+        if (visited.has(serialized))
+            continue;
+        visited.add(serialized);
+        const snapshot = getSnapshot(nodeId, opts);
+        if (!snapshot) {
+            graph.nodes.set(serialized, { nodeId, edges: [], peers: new Set() });
+            continue;
+        }
+        // For importers, only include the dependency fields the caller selected.
+        // For packages, devDependencies don't exist in the lockfile.
+        const deps = nodeId.type === 'importer'
+            ? {
+                ...(opts.include.dependencies !== false ? snapshot.dependencies : undefined),
+                ...(opts.include.devDependencies !== false ? snapshot.devDependencies : undefined),
+                ...(opts.include.optionalDependencies ? snapshot.optionalDependencies : undefined),
+            }
+            : !opts.include.optionalDependencies
+                ? snapshot.dependencies
+                : {
+                    ...snapshot.dependencies,
+                    ...snapshot.optionalDependencies,
+                };
+        const peers = new Set(Object.keys(nodeId.type === 'package'
+            ? (opts.currentPackages[nodeId.depPath]?.peerDependencies ?? {})
+            : {}));
+        const edges = [];
+        if (deps != null) {
+            for (const alias in deps) {
+                const ref = deps[alias];
+                const targetNodeId = (0, getTreeNodeChildId_js_1.getTreeNodeChildId)({
+                    parentId: nodeId,
+                    dep: { alias, ref },
+                    lockfileDir: opts.lockfileDir,
+                    importers: opts.importers,
+                });
+                const target = targetNodeId != null
+                    ? { id: (0, TreeNodeId_js_1.serializeTreeNodeId)(targetNodeId), nodeId: targetNodeId }
+                    : undefined;
+                edges.push({ alias, ref, target });
+                if (target && !visited.has(target.id)) {
+                    queue.push(target.nodeId);
+                }
+            }
+        }
+        graph.nodes.set(serialized, { nodeId, edges, peers });
+    }
+    return graph;
+}
+function getSnapshot(treeNodeId, opts) {
+    switch (treeNodeId.type) {
+        case 'importer':
+            return opts.importers[treeNodeId.importerId];
+        case 'package':
+            return opts.currentPackages[treeNodeId.depPath];
+    }
+}
+//# sourceMappingURL=buildDependencyGraph.js.map

package/lib/buildDependencyGraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buildDependencyGraph.js","sourceRoot":"","sources":["../src/buildDependencyGraph.ts"],"names":[],"mappings":";;AAuBA,oDA4EC;AAlGD,mEAA4D;AAC5D,mDAAsE;AAqBtE,SAAgB,oBAAoB,CAClC,MAAkB,EAClB,IASC;IAED,MAAM,KAAK,GAAoB,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAA;IACnD,MAAM,KAAK,GAAiB,CAAC,MAAM,CAAC,CAAA;IACpC,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IAEjC,OAAO,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAA;QAChC,MAAM,UAAU,GAAG,IAAA,mCAAmB,EAAC,MAAM,CAAC,CAAA;QAC9C,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;YAAE,SAAQ;QACrC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QAEvB,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;QAC1C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC,CAAA;YACpE,SAAQ;QACV,CAAC;QAED,yEAAyE;QACzE,6DAA6D;QAC7D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,KAAK,UAAU;YACrC,CAAC,CAAC;gBACA,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC5E,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,KAAK,KAAK,CAAC,CAAC,CAAE,QAA4B,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC;gBACvG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC,CAAC,SAAS,CAAC;aACnF;YACD,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,oBAAoB;gBAClC,CAAC,CAAC,QAAQ,CAAC,YAAY;gBACvB,CAAC,CAAC;oBACA,GAAG,QAAQ,CAAC,YAAY;oBACxB,GAAG,QAAQ,CAAC,oBAAoB;iBACjC,CAAA;QAEL,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAC/B,MAAM,CAAC,IAAI,KAAK,SAAS;YACvB,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,gBAAgB,IAAI,EAAE,CAAC;YAChE,CAAC,CAAC,EAAE,CACP,CAAC,CAAA;QAEF,MAAM,KAAK,GAAqB,EAAE,CAAA;QAClC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACjB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;gBACvB,MAAM,YAAY,GAAG,IAAA,0CAAkB,EAAC;oBACtC,QAAQ,EAAE,MAAM;oBAChB,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;oBACnB,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;iBAC1B,CAAC,CAAA;gBACF,MAAM,MAAM,GAAG,YAAY,IAAI,IAAI;oBACjC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAA,mCAAmB,EAAC,YAAY,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE;oBACjE,CAAC,CAAC,SAAS,CAAA;gBACb,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAA;gBAElC,IAAI,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;oBACtC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;IACvD,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,WAAW,CAClB,UAAsB,EACtB,IAGC;IAED,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,UAAU;YACb,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;QAC9C,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;IACjD,CAAC;AACH,CAAC"}

package/lib/getTree.d.ts

@@ -1,12 +1,17 @@
 import { type PackageSnapshots, type ProjectSnapshot } from '@pnpm/lockfile.fs';
 import { type DepTypes } from '@pnpm/lockfile.detect-dep-types';
 import { type Finder, type Registries } from '@pnpm/types';
+import { type DependencyGraph } from './buildDependencyGraph.js';
 import { type PackageNode } from './PackageNode.js';
 import { type TreeNodeId } from './TreeNodeId.js';
 interface GetTreeOpts {
     maxDepth: number;
     rewriteLinkVersionDir: string;
-    includeOptionalDependencies: boolean;
+    include: {
+        dependencies?: boolean;
+        devDependencies?: boolean;
+        optionalDependencies?: boolean;
+    };
     excludePeerDependencies?: boolean;
     lockfileDir: string;
     onlyProjects?: boolean;
@@ -21,6 +26,23 @@ interface GetTreeOpts {
     virtualStoreDirMaxLength: number;
     modulesDir?: string;
     parentDir?: string;
+    showDedupedSearchMatches?: boolean;
+    graph: DependencyGraph;
+    materializationCache: MaterializationCache;
 }
+interface CachedSubtree {
+    /** Total number of PackageNode objects in the subtree (recursive). */
+    count: number;
+    /** Whether any node in this subtree matched the search. */
+    hasSearchMatch: boolean;
+    /** Search match messages (string-typed matches) found in this subtree. */
+    searchMessages: string[];
+}
+/**
+ * Caches already-materialized subtrees.  When a subtree is encountered a
+ * second time (cache hit), an empty array is returned and the node is marked
+ * as deduped — bounding the total output to O(N) nodes.
+ */
+export type MaterializationCache = Map<string, CachedSubtree>;
 export declare function getTree(opts: GetTreeOpts, parentId: TreeNodeId): PackageNode[];
 export {};

package/lib/getTree.js

@@ -6,143 +6,139 @@ Object.defineProperty(exports, "__esModule", { value: true });
 exports.getTree = getTree;
 const path_1 = __importDefault(require("path"));
 const getPkgInfo_js_1 = require("./getPkgInfo.js");
-const getTreeNodeChildId_js_1 = require("./getTreeNodeChildId.js");
-const DependenciesCache_js_1 = require("./DependenciesCache.js");
 const TreeNodeId_js_1 = require("./TreeNodeId.js");
 function getTree(opts, parentId) {
-    const dependenciesCache = new DependenciesCache_js_1.DependenciesCache();
-    return getTreeHelper(dependenciesCache, opts, Keypath.initialize(parentId), parentId).dependencies;
-}
-function getTreeHelper(dependenciesCache, opts, keypath, parentId) {
-    if (opts.maxDepth <= 0) {
-        return { dependencies: [], height: 'unknown' };
-    }
-    function getSnapshot(treeNodeId) {
-        switch (treeNodeId.type) {
-            case 'importer':
-                return opts.importers[treeNodeId.importerId];
-            case 'package':
-                return opts.currentPackages[treeNodeId.depPath];
-        }
-    }
-    const snapshot = getSnapshot(parentId);
-    if (!snapshot) {
-        return { dependencies: [], height: 0 };
-    }
-    const deps = !opts.includeOptionalDependencies
-        ? snapshot.dependencies
-        : {
-            ...snapshot.dependencies,
-            ...snapshot.optionalDependencies,
-        };
-    if (deps == null) {
-        return { dependencies: [], height: 0 };
-    }
-    const childTreeMaxDepth = opts.maxDepth - 1;
-    const getChildrenTree = (keypath, nodeId, parentDir) => getTreeHelper(dependenciesCache, {
+    const ancestors = new Set();
+    ancestors.add((0, TreeNodeId_js_1.serializeTreeNodeId)(parentId));
+    const ctx = {
         ...opts,
-        maxDepth: childTreeMaxDepth,
-        parentDir,
-    }, keypath, nodeId);
-    function getPeerDependencies() {
-        switch (parentId.type) {
-            case 'importer':
-                // Projects in the pnpm workspace can declare peer dependencies, but pnpm
-                // doesn't record this block to the importers lockfile object. Returning
-                // undefined for now.
-                return undefined;
-            case 'package':
-                return opts.currentPackages[parentId.depPath]?.peerDependencies;
-        }
+        ancestors,
+    };
+    const { nodes: tree } = materializeChildren(ctx, parentId, opts.maxDepth, opts.parentDir);
+    // Mark circular back-edges.  materializeChildren truncates dependencies
+    // at cycle boundaries but does not set the `circular` flag, so that cached
+    // subtrees stay context-independent.  fixCircularRefs walks the final tree
+    // and adds `circular: true` wherever a node's path matches an ancestor.
+    //
+    // Seed the ancestors with parentDir (the filesystem path of parentId) so
+    // that back-edges to the root of this subtree are detected — the root
+    // itself does not appear as a node in the tree, only its children do.
+    const circularAncestors = new Set();
+    if (opts.parentDir) {
+        circularAncestors.add(opts.parentDir);
     }
-    const peers = new Set(Object.keys(getPeerDependencies() ?? {}));
-    // If the "ref" of any dependency is a file system path (e.g. link:../), the
-    // base directory of this relative path depends on whether the dependent
-    // package is in the pnpm workspace or from node_modules.
-    function getLinkedPathBaseDir() {
-        switch (parentId.type) {
-            case 'importer':
-                return path_1.default.join(opts.lockfileDir, parentId.importerId);
-            case 'package':
-                return opts.lockfileDir;
-        }
+    return fixCircularRefs(tree, circularAncestors);
+}
+// ---------------------------------------------------------------------------
+// Materialize PackageNode[] tree from the graph
+// ---------------------------------------------------------------------------
+function materializeCacheKey(nodeId, depth) {
+    if (depth === Infinity)
+        return nodeId;
+    return `${nodeId}@d${depth}`;
+}
+/**
+ * Core materialization function.  Walks the pre-built dependency graph to
+ * produce the `PackageNode[]` tree that downstream renderers expect.
+ *
+ * The cache is keyed by `(nodeId, remainingDepth)` and stores the
+ * `PackageNode[]` children of a given node.  It is populated
+ * unconditionally, including results where recursion was truncated at a
+ * cycle boundary.  Cycle detection uses a mutable `ancestors` Set to
+ * stop recursion but does NOT set the `circular` flag — that is handled
+ * by `fixCircularRefs` in a separate pass over the final tree.  This
+ * keeps cached subtrees free of context-dependent circular markers.
+ */
+function materializeChildren(ctx, parentId, maxDepth, parentDir) {
+    if (maxDepth <= 0)
+        return { nodes: [], count: 0, hasSearchMatch: false, searchMessages: [] };
+    const parentSerialized = (0, TreeNodeId_js_1.serializeTreeNodeId)(parentId);
+    const graphNode = ctx.graph.nodes.get(parentSerialized);
+    if (!graphNode) {
+        throw new Error(`Node ${parentSerialized} not found in the dependency graph`);
     }
-    const linkedPathBaseDir = getLinkedPathBaseDir();
+    const childTreeMaxDepth = maxDepth - 1;
+    const linkedPathBaseDir = parentId.type === 'importer'
+        ? path_1.default.join(ctx.lockfileDir, parentId.importerId)
+        : ctx.lockfileDir;
     const resultDependencies = [];
-    let resultHeight = 0;
-    let resultCircular = false;
-    for (const alias in deps) {
-        const ref = deps[alias];
+    let resultCount = 0;
+    let resultHasSearchMatch = false;
+    const resultSearchMessages = ctx.showDedupedSearchMatches ? [] : undefined;
+    for (const edge of graphNode.edges) {
+        if (ctx.onlyProjects && edge.target?.nodeId.type !== 'importer') {
+            continue;
+        }
         const { pkgInfo: packageInfo, readManifest } = (0, getPkgInfo_js_1.getPkgInfo)({
-            alias,
-            currentPackages: opts.currentPackages,
-            depTypes: opts.depTypes,
-            rewriteLinkVersionDir: opts.rewriteLinkVersionDir,
+            ...ctx,
+            alias: edge.alias,
+            ref: edge.ref,
+            peers: graphNode.peers,
             linkedPathBaseDir,
-            peers,
-            ref,
-            registries: opts.registries,
-            skipped: opts.skipped,
-            wantedPackages: opts.wantedPackages,
-            virtualStoreDir: opts.virtualStoreDir,
-            virtualStoreDirMaxLength: opts.virtualStoreDirMaxLength,
-            modulesDir: opts.modulesDir,
-            parentDir: opts.parentDir,
+            parentDir,
         });
-        let circular;
-        const matchedSearched = opts.search?.({
-            alias,
+        const searchMatch = ctx.search?.({
+            alias: edge.alias,
             name: packageInfo.name,
             version: packageInfo.version,
             readManifest,
         });
         let newEntry = null;
-        const nodeId = (0, getTreeNodeChildId_js_1.getTreeNodeChildId)({
-            parentId,
-            dep: { alias, ref },
-            lockfileDir: opts.lockfileDir,
-            importers: opts.importers,
-        });
-        if (opts.onlyProjects && nodeId?.type !== 'importer') {
-            continue;
-        }
-        else if (nodeId == null) {
-            circular = false;
-            if (opts.search == null || matchedSearched) {
+        let childCount = 0;
+        let dedupedHasSearchMatch = false;
+        let dedupedSearchMessages = [];
+        if (edge.target == null) {
+            // External link or unresolvable — no traversal possible
+            if (ctx.search == null || searchMatch) {
                 newEntry = packageInfo;
             }
+            else {
+                continue;
+            }
         }
         else {
             let dependencies;
-            circular = keypath.includes(nodeId);
+            let childHasSearchMatch = false;
+            let childSearchMessages = [];
+            let dedupedCount;
+            const circular = ctx.ancestors.has(edge.target.id);
             if (circular) {
                 dependencies = [];
             }
             else {
-                const cacheEntry = dependenciesCache.get({ parentId: nodeId, requestedDepth: childTreeMaxDepth });
-                const children = cacheEntry ?? getChildrenTree(keypath.concat(nodeId), nodeId, packageInfo.path);
-                if (cacheEntry == null && !children.circular) {
-                    if (children.height === 'unknown') {
-                        dependenciesCache.addPartiallyVisitedResult(nodeId, {
-                            dependencies: children.dependencies,
-                            depth: childTreeMaxDepth,
-                        });
+                const cacheKey = materializeCacheKey(edge.target.id, childTreeMaxDepth);
+                const cached = ctx.materializationCache.get(cacheKey);
+                if (cached !== undefined) {
+                    // This subtree was already returned to a parent elsewhere in
+                    // the output tree — elide it to avoid repeating the same nodes.
+                    dependencies = [];
+                    if (cached.count > 0) {
+                        dedupedCount = cached.count;
                     }
-                    else {
-                        dependenciesCache.addFullyVisitedResult(nodeId, {
-                            dependencies: children.dependencies,
-                            height: children.height,
-                        });
+                    if (ctx.showDedupedSearchMatches) {
+                        dedupedHasSearchMatch = cached.hasSearchMatch;
+                        dedupedSearchMessages = cached.searchMessages;
                     }
                 }
-                const heightOfCurrentDepNode = children.height === 'unknown'
-                    ? 'unknown'
-                    : children.height + 1;
-                dependencies = children.dependencies;
-                resultHeight = resultHeight === 'unknown' || heightOfCurrentDepNode === 'unknown'
-                    ? 'unknown'
-                    : Math.max(resultHeight, heightOfCurrentDepNode);
-                resultCircular = resultCircular || (children.circular ?? false);
+                else {
+                    ctx.ancestors.add(edge.target.id);
+                    const childResult = materializeChildren(ctx, edge.target.nodeId, childTreeMaxDepth, packageInfo.path);
+                    ctx.ancestors.delete(edge.target.id);
+                    dependencies = childResult.nodes;
+                    childCount = childResult.count;
+                    childHasSearchMatch = childResult.hasSearchMatch;
+                    childSearchMessages = childResult.searchMessages;
+                    // Always cache — even results with circular truncations.
+                    ctx.materializationCache.set(cacheKey, {
+                        count: childCount,
+                        hasSearchMatch: childHasSearchMatch,
+                        searchMessages: childSearchMessages,
+                    });
+                }
+                if (childHasSearchMatch || dedupedHasSearchMatch) {
+                    resultHasSearchMatch = true;
+                }
+                resultSearchMessages?.push(...childSearchMessages, ...dedupedSearchMessages);
             }
             if (dependencies.length > 0) {
                 newEntry = {
@@ -150,51 +146,70 @@ function getTreeHelper(dependenciesCache, opts, keypath, parentId) {
                     dependencies,
                 };
             }
-            else if ((opts.search == null) || matchedSearched) {
+            else if (ctx.search == null || Boolean(searchMatch) || dedupedHasSearchMatch) {
                 newEntry = packageInfo;
             }
-        }
-        if (newEntry != null) {
-            if (circular) {
-                newEntry.circular = true;
-                resultCircular = true;
+            else {
+                continue;
             }
-            if (matchedSearched) {
-                newEntry.searched = true;
-                if (typeof matchedSearched === 'string') {
-                    newEntry.searchMessage = matchedSearched;
-                }
+            if (dedupedCount != null) {
+                newEntry.deduped = true;
+                newEntry.dedupedDependenciesCount = dedupedCount;
+            }
+        }
+        if (searchMatch) {
+            newEntry.searched = true;
+            resultHasSearchMatch = true;
+            if (typeof searchMatch === 'string') {
+                newEntry.searchMessage = searchMatch;
+                resultSearchMessages?.push(searchMatch);
             }
-            if (!newEntry.isPeer || !opts.excludePeerDependencies || newEntry.dependencies?.length) {
-                resultDependencies.push(newEntry);
+        }
+        else if (dedupedHasSearchMatch) {
+            newEntry.searched = true;
+            if (dedupedSearchMessages.length > 0) {
+                newEntry.searchMessage = dedupedSearchMessages.join('\n');
             }
         }
+        if (!newEntry.isPeer || !ctx.excludePeerDependencies || newEntry.dependencies?.length) {
+            resultDependencies.push(newEntry);
+            resultCount += 1 + (newEntry.dependencies?.length ? childCount : 0);
+        }
     }
-    const result = {
-        dependencies: resultDependencies,
-        height: resultHeight,
+    return {
+        count: resultCount,
+        hasSearchMatch: resultHasSearchMatch,
+        nodes: resultDependencies,
+        searchMessages: resultSearchMessages ?? [],
     };
-    if (resultCircular) {
-        result.circular = resultCircular;
-    }
-    return result;
 }
 /**
- * Useful for detecting cycles.
+ * Walks the materialized PackageNode[] tree and marks circular back-edges.
+ * A node whose `path` matches an ancestor is a cycle — it gets
+ * `circular: true` and its dependencies (if any) are stripped.
+ *
+ * With deduplication in place (deduped nodes are leaves), the walk is O(N).
  */
-class Keypath {
-    keypath;
-    constructor(keypath) {
-        this.keypath = keypath;
-    }
-    static initialize(treeNodeId) {
-        return new Keypath([(0, TreeNodeId_js_1.serializeTreeNodeId)(treeNodeId)]);
-    }
-    includes(treeNodeId) {
-        return this.keypath.includes((0, TreeNodeId_js_1.serializeTreeNodeId)(treeNodeId));
-    }
-    concat(treeNodeId) {
-        return new Keypath([...this.keypath, (0, TreeNodeId_js_1.serializeTreeNodeId)(treeNodeId)]);
-    }
+function fixCircularRefs(nodes, ancestors) {
+    let changed = false;
+    const result = nodes.map(node => {
+        // A node whose path matches an ancestor is a circular back-edge.
+        if (node.path && ancestors.has(node.path)) {
+            changed = true;
+            const { dependencies: _, deduped: _d, dedupedDependenciesCount: _c, ...rest } = node;
+            return { ...rest, circular: true };
+        }
+        if (!node.dependencies?.length)
+            return node;
+        ancestors.add(node.path);
+        const fixedDeps = fixCircularRefs(node.dependencies, ancestors);
+        ancestors.delete(node.path);
+        if (fixedDeps !== node.dependencies) {
+            changed = true;
+            return { ...node, dependencies: fixedDeps };
+        }
+        return node;
+    });
+    return changed ? result : nodes;
 }
 //# sourceMappingURL=getTree.js.map

package/lib/getTree.js.map

@@ -1 +1 @@
-{"version":3,"file":"getTree.js","sourceRoot":"","sources":["../src/getTree.ts"],"names":[],"mappings":";;;;;AA+CA,0BAOC;AAtDD,gDAAuB;AAKvB,mDAA4C;AAC5C,mEAA4D;AAC5D,iEAA0D;AAC1D,mDAAsE;AAuCtE,SAAgB,OAAO,CACrB,IAAiB,EACjB,QAAoB;IAEpB,MAAM,iBAAiB,GAAG,IAAI,wCAAiB,EAAE,CAAA;IAEjD,OAAO,aAAa,CAAC,iBAAiB,EAAE,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC,YAAY,CAAA;AACpG,CAAC;AAED,SAAS,aAAa,CACpB,iBAAoC,EACpC,IAAiB,EACjB,OAAgB,EAChB,QAAoB;IAEpB,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAA;IAChD,CAAC;IAED,SAAS,WAAW,CAAE,UAAsB;QAC1C,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;YAC1B,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;YAC9C,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;QACjD,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAA;IAEtC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;IACxC,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,2BAA2B;QAC5C,CAAC,CAAC,QAAQ,CAAC,YAAY;QACvB,CAAC,CAAC;YACA,GAAG,QAAQ,CAAC,YAAY;YACxB,GAAG,QAAQ,CAAC,oBAAoB;SACjC,CAAA;IAEH,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;QACjB,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;IACxC,CAAC;IAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAA;IAC3C,MAAM,eAAe,GAAG,CAAC,OAAgB,EAAE,MAAkB,EAAE,SAAiB,EAAE,EAAE,CAClF,aAAa,CAAC,iBAAiB,EAAE;QAC/B,GAAG,IAAI;QACP,QAAQ,EAAE,iBAAiB;QAC3B,SAAS;KACV,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;IAErB,SAAS,mBAAmB;QAC1B,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACxB,KAAK,UAAU;gBACb,yEAAyE;gBACzE,wEAAwE;gBACxE,qBAAqB;gBACrB,OAAO,SAAS,CAAA;YAClB,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,gBAAgB,CAAA;QACjE,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;IAE/D,4EAA4E;IAC5E,wEAAwE;IACxE,yDAAyD;IACzD,SAAS,oBAAoB;QAC3B,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;YACxB,KAAK,UAAU;gBACb,OAAO,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAA;YACzD,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,WAAW,CAAA;QACzB,CAAC;IACH,CAAC;IACD,MAAM,iBAAiB,GAAG,oBAAoB,EAAE,CAAA;IAEhD,MAAM,kBAAkB,GAAkB,EAAE,CAAA;IAC5C,IAAI,YAAY,GAAuB,CAAC,CAAA;IACxC,IAAI,cAAc,GAAY,KAAK,CAAA;IAEnC,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QACvB,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,IAAA,0BAAU,EAAC;YACxD,KAAK;YACL,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,qBAAqB,EAAE,IAAI,CAAC,qBAAqB;YACjD,iBAAiB;YACjB,KAAK;YACL,GAAG;YACH,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,wBAAwB,EAAE,IAAI,CAAC,wBAAwB;YACvD,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAA;QACF,IAAI,QAAiB,CAAA;QACrB,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACpC,KAAK;YACL,IAAI,EAAE,WAAW,CAAC,IAAI;YACtB,OAAO,EAAE,WAAW,CAAC,OAAO;YAC5B,YAAY;SACb,CAAC,CAAA;QACF,IAAI,QAAQ,GAAuB,IAAI,CAAA;QACvC,MAAM,MAAM,GAAG,IAAA,0CAAkB,EAAC;YAChC,QAAQ;YACR,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;YACnB,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAA;QAEF,IAAI,IAAI,CAAC,YAAY,IAAI,MAAM,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;YACrD,SAAQ;QACV,CAAC;aAAM,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YAC1B,QAAQ,GAAG,KAAK,CAAA;YAChB,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,eAAe,EAAE,CAAC;gBAC3C,QAAQ,GAAG,WAAW,CAAA;YACxB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,YAAuC,CAAA;YAE3C,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;YAEnC,IAAI,QAAQ,EAAE,CAAC;gBACb,YAAY,GAAG,EAAE,CAAA;YACnB,CAAC;iBAAM,CAAC;gBACN,MAAM,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,cAAc,EAAE,iBAAiB,EAAE,CAAC,CAAA;gBACjG,MAAM,QAAQ,GAAG,UAAU,IAAI,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,IAAI,CAAC,CAAA;gBAEhG,IAAI,UAAU,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;oBAC7C,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAClC,iBAAiB,CAAC,yBAAyB,CAAC,MAAM,EAAE;4BAClD,YAAY,EAAE,QAAQ,CAAC,YAAY;4BACnC,KAAK,EAAE,iBAAiB;yBACzB,CAAC,CAAA;oBACJ,CAAC;yBAAM,CAAC;wBACN,iBAAiB,CAAC,qBAAqB,CAAC,MAAM,EAAE;4BAC9C,YAAY,EAAE,QAAQ,CAAC,YAAY;4BACnC,MAAM,EAAE,QAAQ,CAAC,MAAM;yBACxB,CAAC,CAAA;oBACJ,CAAC;gBACH,CAAC;gBAED,MAAM,sBAAsB,GAAG,QAAQ,CAAC,MAAM,KAAK,SAAS;oBAC1D,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAA;gBAEvB,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAA;gBACpC,YAAY,GAAG,YAAY,KAAK,SAAS,IAAI,sBAAsB,KAAK,SAAS;oBAC/E,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,sBAAsB,CAAC,CAAA;gBAClD,cAAc,GAAG,cAAc,IAAI,CAAC,QAAQ,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAA;YACjE,CAAC;YAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,QAAQ,GAAG;oBACT,GAAG,WAAW;oBACd,YAAY;iBACb,CAAA;YACH,CAAC;iBAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,eAAe,EAAE,CAAC;gBACpD,QAAQ,GAAG,WAAW,CAAA;YACxB,CAAC;QACH,CAAC;QACD,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;gBACxB,cAAc,GAAG,IAAI,CAAA;YACvB,CAAC;YACD,IAAI,eAAe,EAAE,CAAC;gBACpB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;gBACxB,IAAI,OAAO,eAAe,KAAK,QAAQ,EAAE,CAAC;oBACxC,QAAQ,CAAC,aAAa,GAAG,eAAe,CAAA;gBAC1C,CAAC;YACH,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,uBAAuB,IAAI,QAAQ,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC;gBACvF,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAmB;QAC7B,YAAY,EAAE,kBAAkB;QAChC,MAAM,EAAE,YAAY;KACrB,CAAA;IAED,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,CAAC,QAAQ,GAAG,cAAc,CAAA;IAClC,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;GAEG;AACH,MAAM,OAAO;IAC2B;IAAtC,YAAsC,OAA0B;QAA1B,YAAO,GAAP,OAAO,CAAmB;IAAG,CAAC;IAE7D,MAAM,CAAC,UAAU,CAAE,UAAsB;QAC9C,OAAO,IAAI,OAAO,CAAC,CAAC,IAAA,mCAAmB,EAAC,UAAU,CAAC,CAAC,CAAC,CAAA;IACvD,CAAC;IAEM,QAAQ,CAAE,UAAsB;QACrC,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAA,mCAAmB,EAAC,UAAU,CAAC,CAAC,CAAA;IAC/D,CAAC;IAEM,MAAM,CAAE,UAAsB;QACnC,OAAO,IAAI,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,IAAA,mCAAmB,EAAC,UAAU,CAAC,CAAC,CAAC,CAAA;IACxE,CAAC;CACF"}
+{"version":3,"file":"getTree.js","sourceRoot":"","sources":["../src/getTree.ts"],"names":[],"mappings":";;;;;AAgEA,0BA2BC;AA3FD,gDAAuB;AAMvB,mDAA4C;AAC5C,mDAAsE;AAyDtE,SAAgB,OAAO,CACrB,IAAiB,EACjB,QAAoB;IAEpB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;IACnC,SAAS,CAAC,GAAG,CAAC,IAAA,mCAAmB,EAAC,QAAQ,CAAC,CAAC,CAAA;IAE5C,MAAM,GAAG,GAA2B;QAClC,GAAG,IAAI;QACP,SAAS;KACV,CAAA;IAED,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,mBAAmB,CAAC,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;IAEzF,wEAAwE;IACxE,2EAA2E;IAC3E,2EAA2E;IAC3E,wEAAwE;IACxE,EAAE;IACF,yEAAyE;IACzE,sEAAsE;IACtE,sEAAsE;IACtE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAA;IAC3C,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACnB,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACvC,CAAC;IACD,OAAO,eAAe,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAA;AACjD,CAAC;AAED,8EAA8E;AAC9E,gDAAgD;AAChD,8EAA8E;AAE9E,SAAS,mBAAmB,CAAE,MAAc,EAAE,KAAa;IACzD,IAAI,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAA;IACrC,OAAO,GAAG,MAAM,KAAK,KAAK,EAAE,CAAA;AAC9B,CAAC;AAYD;;;;;;;;;;;GAWG;AACH,SAAS,mBAAmB,CAC1B,GAA2B,EAC3B,QAAoB,EACpB,QAAgB,EAChB,SAAkB;IAElB,IAAI,QAAQ,IAAI,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,cAAc,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,EAAE,CAAA;IAE5F,MAAM,gBAAgB,GAAG,IAAA,mCAAmB,EAAC,QAAQ,CAAC,CAAA;IACtD,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAA;IACvD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,QAAQ,gBAAgB,oCAAoC,CAAC,CAAA;IAC/E,CAAC;IAED,MAAM,iBAAiB,GAAG,QAAQ,GAAG,CAAC,CAAA;IAEtC,MAAM,iBAAiB,GAAG,QAAQ,CAAC,IAAI,KAAK,UAAU;QACpD,CAAC,CAAC,cAAI,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,UAAU,CAAC;QACjD,CAAC,CAAC,GAAG,CAAC,WAAW,CAAA;IAEnB,MAAM,kBAAkB,GAAkB,EAAE,CAAA;IAC5C,IAAI,WAAW,GAAG,CAAC,CAAA;IACnB,IAAI,oBAAoB,GAAG,KAAK,CAAA;IAChC,MAAM,oBAAoB,GAAG,GAAG,CAAC,wBAAwB,CAAC,CAAC,CAAC,EAAc,CAAC,CAAC,CAAC,SAAS,CAAA;IAEtF,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,GAAG,CAAC,YAAY,IAAI,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAChE,SAAQ;QACV,CAAC;QAED,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,IAAA,0BAAU,EAAC;YACxD,GAAG,GAAG;YACN,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,KAAK,EAAE,SAAS,CAAC,KAAK;YACtB,iBAAiB;YACjB,SAAS;SACV,CAAC,CAAA;QAEF,MAAM,WAAW,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YAC/B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,WAAW,CAAC,IAAI;YACtB,OAAO,EAAE,WAAW,CAAC,OAAO;YAC5B,YAAY;SACb,CAAC,CAAA;QAEF,IAAI,QAAQ,GAAuB,IAAI,CAAA;QACvC,IAAI,UAAU,GAAG,CAAC,CAAA;QAClB,IAAI,qBAAqB,GAAG,KAAK,CAAA;QACjC,IAAI,qBAAqB,GAAa,EAAE,CAAA;QAExC,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;YACxB,wDAAwD;YACxD,IAAI,GAAG,CAAC,MAAM,IAAI,IAAI,IAAI,WAAW,EAAE,CAAC;gBACtC,QAAQ,GAAG,WAAW,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,SAAQ;YACV,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,YAA2B,CAAA;YAC/B,IAAI,mBAAmB,GAAG,KAAK,CAAA;YAC/B,IAAI,mBAAmB,GAAa,EAAE,CAAA;YACtC,IAAI,YAAgC,CAAA;YACpC,MAAM,QAAQ,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YAElD,IAAI,QAAQ,EAAE,CAAC;gBACb,YAAY,GAAG,EAAE,CAAA;YACnB,CAAC;iBAAM,CAAC;gBACN,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAA;gBACvE,MAAM,MAAM,GAAG,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;gBAErD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACzB,6DAA6D;oBAC7D,gEAAgE;oBAChE,YAAY,GAAG,EAAE,CAAA;oBACjB,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;wBACrB,YAAY,GAAG,MAAM,CAAC,KAAK,CAAA;oBAC7B,CAAC;oBACD,IAAI,GAAG,CAAC,wBAAwB,EAAE,CAAC;wBACjC,qBAAqB,GAAG,MAAM,CAAC,cAAc,CAAA;wBAC7C,qBAAqB,GAAG,MAAM,CAAC,cAAc,CAAA;oBAC/C,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;oBACjC,MAAM,WAAW,GAAG,mBAAmB,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,iBAAiB,EAAE,WAAW,CAAC,IAAI,CAAC,CAAA;oBACrG,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;oBAEpC,YAAY,GAAG,WAAW,CAAC,KAAK,CAAA;oBAChC,UAAU,GAAG,WAAW,CAAC,KAAK,CAAA;oBAC9B,mBAAmB,GAAG,WAAW,CAAC,cAAc,CAAA;oBAChD,mBAAmB,GAAG,WAAW,CAAC,cAAc,CAAA;oBAEhD,yDAAyD;oBACzD,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,QAAQ,EAAE;wBACrC,KAAK,EAAE,UAAU;wBACjB,cAAc,EAAE,mBAAmB;wBACnC,cAAc,EAAE,mBAAmB;qBACpC,CAAC,CAAA;gBACJ,CAAC;gBACD,IAAI,mBAAmB,IAAI,qBAAqB,EAAE,CAAC;oBACjD,oBAAoB,GAAG,IAAI,CAAA;gBAC7B,CAAC;gBACD,oBAAoB,EAAE,IAAI,CAAC,GAAG,mBAAmB,EAAE,GAAG,qBAAqB,CAAC,CAAA;YAC9E,CAAC;YAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,QAAQ,GAAG;oBACT,GAAG,WAAW;oBACd,YAAY;iBACb,CAAA;YACH,CAAC;iBAAM,IAAI,GAAG,CAAC,MAAM,IAAI,IAAI,IAAI,OAAO,CAAC,WAAW,CAAC,IAAI,qBAAqB,EAAE,CAAC;gBAC/E,QAAQ,GAAG,WAAW,CAAA;YACxB,CAAC;iBAAM,CAAC;gBACN,SAAQ;YACV,CAAC;YAED,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;gBACzB,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAA;gBACvB,QAAQ,CAAC,wBAAwB,GAAG,YAAY,CAAA;YAClD,CAAC;QACH,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;YACxB,oBAAoB,GAAG,IAAI,CAAA;YAC3B,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;gBACpC,QAAQ,CAAC,aAAa,GAAG,WAAW,CAAA;gBACpC,oBAAoB,EAAE,IAAI,CAAC,WAAW,CAAC,CAAA;YACzC,CAAC;QACH,CAAC;aAAM,IAAI,qBAAqB,EAAE,CAAC;YACjC,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;YACxB,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrC,QAAQ,CAAC,aAAa,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC3D,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,uBAAuB,IAAI,QAAQ,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC;YACtF,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YACjC,WAAW,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACrE,CAAC;IACH,CAAC;IAED,OAAO;QACL,KAAK,EAAE,WAAW;QAClB,cAAc,EAAE,oBAAoB;QACpC,KAAK,EAAE,kBAAkB;QACzB,cAAc,EAAE,oBAAoB,IAAI,EAAE;KAC3C,CAAA;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,eAAe,CACtB,KAAoB,EACpB,SAAsB;IAEtB,IAAI,OAAO,GAAG,KAAK,CAAA;IACnB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QAC9B,iEAAiE;QACjE,IAAI,IAAI,CAAC,IAAI,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,OAAO,GAAG,IAAI,CAAA;YACd,MAAM,EAAE,YAAY,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,wBAAwB,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,IAAI,CAAA;YACpF,OAAO,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,IAAa,EAAE,CAAA;QAC7C,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM;YAAE,OAAO,IAAI,CAAA;QAE3C,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACxB,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,CAAA;QAC/D,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAE3B,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;YACpC,OAAO,GAAG,IAAI,CAAA;YACd,OAAO,EAAE,GAAG,IAAI,EAAE,YAAY,EAAE,SAAS,EAAE,CAAA;QAC7C,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC,CAAC,CAAA;IACF,OAAO,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAA;AACjC,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@pnpm/reviewing.dependencies-hierarchy",
-  "version": "1001.2.6",
+  "version": "1001.2.7",
   "description": "Creates a dependencies hierarchy for a symlinked `node_modules`",
   "keywords": [
     "pnpm",
@@ -35,20 +35,20 @@
     "@pnpm/dependency-path": "1001.1.9",
     "@pnpm/lockfile.detect-dep-types": "1001.0.24",
     "@pnpm/lockfile.fs": "1001.1.29",
-    "@pnpm/lockfile.utils": "1004.0.1",
     "@pnpm/matcher": "1000.1.0",
-    "@pnpm/normalize-registries": "1000.1.9",
+    "@pnpm/lockfile.utils": "1004.0.1",
     "@pnpm/modules-yaml": "1002.0.0",
-    "@pnpm/read-modules-dir": "1000.0.0",
+    "@pnpm/normalize-registries": "1000.1.9",
     "@pnpm/read-package-json": "1000.1.7",
-    "@pnpm/types": "1001.3.0"
+    "@pnpm/types": "1001.3.0",
+    "@pnpm/read-modules-dir": "1000.0.0"
   },
   "devDependencies": {
     "@types/normalize-path": "^3.0.2",
     "@types/semver": "7.5.3",
-    "@pnpm/reviewing.dependencies-hierarchy": "1001.2.6",
-    "@pnpm/test-fixtures": "1000.0.0",
-    "@pnpm/constants": "1001.3.1"
+    "@pnpm/reviewing.dependencies-hierarchy": "1001.2.7",
+    "@pnpm/constants": "1001.3.1",
+    "@pnpm/test-fixtures": "1000.0.0"
   },
   "engines": {
     "node": ">=18.12"

package/lib/DependenciesCache.d.ts

@@ -1,76 +0,0 @@
-import { type PackageNode } from './PackageNode.js';
-import { type TreeNodeId } from './TreeNodeId.js';
-export interface GetDependenciesCacheEntryArgs {
-    readonly parentId: TreeNodeId;
-    readonly requestedDepth: number;
-}
-export interface TraversalResultFullyVisited {
-    readonly dependencies: PackageNode[];
-    /**
-     * Describes the height of the parent node in the fully enumerated dependency
-     * tree. A height of 0 means no entries are present in the dependencies array.
-     * A height of 1 means entries in the dependencies array do not have any of
-     * their own dependencies.
-     */
-    readonly height: number;
-}
-export interface TraversalResultPartiallyVisited {
-    readonly dependencies: PackageNode[];
-    /**
-     * Describes how deep the dependencies tree was previously traversed. Since
-     * the traversal result was limited by a max depth, there are likely more
-     * dependencies present deeper in the tree not shown.
-     *
-     * A depth of 0 would indicate no entries in the dependencies array. A depth
-     * of 1 means entries in the dependencies array do not have any of their own
-     * dependencies.
-     */
-    readonly depth: number;
-}
-export interface CacheHit {
-    readonly dependencies: PackageNode[];
-    readonly height: number | 'unknown';
-    readonly circular: false;
-}
-/**
- * A cache for the dependencies of a package.
- *
- * ## Depth Considerations
- *
- * Since the enumerated dependency tree can be limited by a max depth argument,
- * several considerations have to be made when caching.
- *
- *   - If a package is visited with a requested depth greater than the cached
- *     depth, the cache cannot be used. The tree needs to be enumerated again
- *     deeper.
- *   - If a package is visited with a requested depth less than the cached
- *     depth, the cache probably can't be used. This depends on how strict the
- *     depth constraint is and whether it's acceptable to exceed the max depth.
- *     This cache assumes the max depth should not be exceeded.
- *   - Cycles may or may not be cached. It depends on whether the cycle is
- *     introduced by a package outside of the cached tree.
- *
- * This cache adds an optimization when a dependency tree has been fully
- * enumerated and wasn't limited by a max depth argument. In that case,
- * dependency trees cached can be used when the max depth argument is greater
- * than or equal to the height of the tree root.
- *
- * ## Future Optimizations
- *
- * The necessity of this cache may be removed in the future with a refactor of
- * the `pnpm list` command. This cache attempts to optimize runtime to O(# of
- * unique packages), but the list command is O(# of nodes) anyway since every
- * node needs to be printed. It's possible a generator function could be
- * returned here to avoid computing large trees in-memory before passing to
- * downstream commands.
- */
-export declare class DependenciesCache {
-    private readonly fullyVisitedCache;
-    /**
-     *  Maps cacheKey -> visitedDepth -> dependencies
-     */
-    private readonly partiallyVisitedCache;
-    get(args: GetDependenciesCacheEntryArgs): CacheHit | undefined;
-    addFullyVisitedResult(treeNodeId: TreeNodeId, result: TraversalResultFullyVisited): void;
-    addPartiallyVisitedResult(treeNodeId: TreeNodeId, result: TraversalResultPartiallyVisited): void;
-}

package/lib/DependenciesCache.js

@@ -1,83 +0,0 @@
-"use strict";
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.DependenciesCache = void 0;
-const TreeNodeId_js_1 = require("./TreeNodeId.js");
-/**
- * A cache for the dependencies of a package.
- *
- * ## Depth Considerations
- *
- * Since the enumerated dependency tree can be limited by a max depth argument,
- * several considerations have to be made when caching.
- *
- *   - If a package is visited with a requested depth greater than the cached
- *     depth, the cache cannot be used. The tree needs to be enumerated again
- *     deeper.
- *   - If a package is visited with a requested depth less than the cached
- *     depth, the cache probably can't be used. This depends on how strict the
- *     depth constraint is and whether it's acceptable to exceed the max depth.
- *     This cache assumes the max depth should not be exceeded.
- *   - Cycles may or may not be cached. It depends on whether the cycle is
- *     introduced by a package outside of the cached tree.
- *
- * This cache adds an optimization when a dependency tree has been fully
- * enumerated and wasn't limited by a max depth argument. In that case,
- * dependency trees cached can be used when the max depth argument is greater
- * than or equal to the height of the tree root.
- *
- * ## Future Optimizations
- *
- * The necessity of this cache may be removed in the future with a refactor of
- * the `pnpm list` command. This cache attempts to optimize runtime to O(# of
- * unique packages), but the list command is O(# of nodes) anyway since every
- * node needs to be printed. It's possible a generator function could be
- * returned here to avoid computing large trees in-memory before passing to
- * downstream commands.
- */
-class DependenciesCache {
-    fullyVisitedCache = new Map();
-    /**
-     *  Maps cacheKey -> visitedDepth -> dependencies
-     */
-    partiallyVisitedCache = new Map();
-    get(args) {
-        const cacheKey = (0, TreeNodeId_js_1.serializeTreeNodeId)(args.parentId);
-        // The fully visited cache is only usable if the height doesn't exceed the
-        // requested depth. Otherwise the final dependencies listing will print
-        // entries with a greater depth than requested.
-        //
-        // If that is the case, the partially visited cache should be checked to see
-        // if dependencies were requested at that exact depth before.
-        const fullyVisitedEntry = this.fullyVisitedCache.get(cacheKey);
-        if (fullyVisitedEntry !== undefined && fullyVisitedEntry.height <= args.requestedDepth) {
-            return {
-                dependencies: fullyVisitedEntry.dependencies,
-                height: fullyVisitedEntry.height,
-                circular: false,
-            };
-        }
-        const partiallyVisitedEntry = this.partiallyVisitedCache.get(cacheKey)?.get(args.requestedDepth);
-        if (partiallyVisitedEntry != null) {
-            return {
-                dependencies: partiallyVisitedEntry,
-                height: 'unknown',
-                circular: false,
-            };
-        }
-        return undefined;
-    }
-    addFullyVisitedResult(treeNodeId, result) {
-        const cacheKey = (0, TreeNodeId_js_1.serializeTreeNodeId)(treeNodeId);
-        this.fullyVisitedCache.set(cacheKey, result);
-    }
-    addPartiallyVisitedResult(treeNodeId, result) {
-        const cacheKey = (0, TreeNodeId_js_1.serializeTreeNodeId)(treeNodeId);
-        const dependenciesByDepth = this.partiallyVisitedCache.get(cacheKey) ?? new Map();
-        if (!this.partiallyVisitedCache.has(cacheKey)) {
-            this.partiallyVisitedCache.set(cacheKey, dependenciesByDepth);
-        }
-        dependenciesByDepth.set(result.depth, result.dependencies);
-    }
-}
-exports.DependenciesCache = DependenciesCache;
-//# sourceMappingURL=DependenciesCache.js.map

package/lib/DependenciesCache.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"DependenciesCache.js","sourceRoot":"","sources":["../src/DependenciesCache.ts"],"names":[],"mappings":";;;AACA,mDAAsE;AAyCtE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAa,iBAAiB;IACX,iBAAiB,GAAG,IAAI,GAAG,EAAuC,CAAA;IAEnF;;OAEG;IACc,qBAAqB,GAAG,IAAI,GAAG,EAAsC,CAAA;IAE/E,GAAG,CAAE,IAAmC;QAC7C,MAAM,QAAQ,GAAG,IAAA,mCAAmB,EAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAEnD,0EAA0E;QAC1E,uEAAuE;QACvE,+CAA+C;QAC/C,EAAE;QACF,4EAA4E;QAC5E,6DAA6D;QAC7D,MAAM,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAC9D,IAAI,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACvF,OAAO;gBACL,YAAY,EAAE,iBAAiB,CAAC,YAAY;gBAC5C,MAAM,EAAE,iBAAiB,CAAC,MAAM;gBAChC,QAAQ,EAAE,KAAK;aAChB,CAAA;QACH,CAAC;QAED,MAAM,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QAChG,IAAI,qBAAqB,IAAI,IAAI,EAAE,CAAC;YAClC,OAAO;gBACL,YAAY,EAAE,qBAAqB;gBACnC,MAAM,EAAE,SAAS;gBACjB,QAAQ,EAAE,KAAK;aAChB,CAAA;QACH,CAAC;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAEM,qBAAqB,CAAE,UAAsB,EAAE,MAAmC;QACvF,MAAM,QAAQ,GAAG,IAAA,mCAAmB,EAAC,UAAU,CAAC,CAAA;QAChD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;IAC9C,CAAC;IAEM,yBAAyB,CAAE,UAAsB,EAAE,MAAuC;QAC/F,MAAM,QAAQ,GAAG,IAAA,mCAAmB,EAAC,UAAU,CAAC,CAAA;QAChD,MAAM,mBAAmB,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,GAAG,EAAE,CAAA;QACjF,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAA;QAC/D,CAAC;QAED,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,CAAC,CAAA;IAC5D,CAAC;CACF;AApDD,8CAoDC"}