@pnpm/reviewing.dependencies-hierarchy 1001.2.6 → 1001.3.0

package/lib/DependencyNode.d.ts

@@ -0,0 +1,28 @@
+export interface DependencyNode {
+    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;
+    /**
+     * Short hash of the peer dependency suffix in the depPath, used to
+     * distinguish deduped instances of the same package with different
+     * peer dependency resolutions.
+     */
+    peersSuffixHash?: string;
+    dependencies?: DependencyNode[];
+    dev?: boolean;
+    isPeer: boolean;
+    isSkipped: boolean;
+    isMissing: boolean;
+    name: string;
+    optional?: true;
+    path: string;
+    resolved?: string;
+    searched?: true;
+    version: string;
+    searchMessage?: string;
+}

package/lib/{PackageNode.js → DependencyNode.js}

@@ -1,3 +1,3 @@
 "use strict";
 Object.defineProperty(exports, "__esModule", { value: true });
-//# sourceMappingURL=PackageNode.js.map
+//# sourceMappingURL=DependencyNode.js.map

package/lib/DependencyNode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DependencyNode.js","sourceRoot":"","sources":["../src/DependencyNode.ts"],"names":[],"mappings":""}

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 → buildDependenciesTree.d.ts}

@@ -1,12 +1,12 @@
 import { type DependenciesField, type Finder, type Registries } from '@pnpm/types';
-import { type PackageNode } from './PackageNode.js';
-export interface DependenciesHierarchy {
-    dependencies?: PackageNode[];
-    devDependencies?: PackageNode[];
-    optionalDependencies?: PackageNode[];
-    unsavedDependencies?: PackageNode[];
+import { type DependencyNode } from './DependencyNode.js';
+export interface DependenciesTree {
+    dependencies?: DependencyNode[];
+    devDependencies?: DependencyNode[];
+    optionalDependencies?: DependencyNode[];
+    unsavedDependencies?: DependencyNode[];
 }
-export declare function buildDependenciesHierarchy(projectPaths: string[] | undefined, maybeOpts: {
+export declare function buildDependenciesTree(projectPaths: string[] | undefined, maybeOpts: {
     depth: number;
     excludePeerDependencies?: boolean;
     include?: {
@@ -15,10 +15,11 @@ export declare function buildDependenciesHierarchy(projectPaths: string[] | unde
     registries?: Registries;
     onlyProjects?: boolean;
     search?: Finder;
+    showDedupedSearchMatches?: boolean;
     lockfileDir: string;
     checkWantedLockfileOnly?: boolean;
     modulesDir?: string;
     virtualStoreDirMaxLength: number;
 }): Promise<{
-    [projectDir: string]: DependenciesHierarchy;
+    [projectDir: string]: DependenciesTree;
 }>;

package/lib/buildDependenciesTree.js

@@ -0,0 +1,184 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.buildDependenciesTree = buildDependenciesTree;
+const path_1 = __importDefault(require("path"));
+const lockfile_fs_1 = require("@pnpm/lockfile.fs");
+const lockfile_detect_dep_types_1 = require("@pnpm/lockfile.detect-dep-types");
+const modules_yaml_1 = require("@pnpm/modules-yaml");
+const normalize_registries_1 = require("@pnpm/normalize-registries");
+const read_modules_dir_1 = require("@pnpm/read-modules-dir");
+const read_package_json_1 = require("@pnpm/read-package-json");
+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");
+async function buildDependenciesTree(projectPaths, maybeOpts) {
+    if (!maybeOpts?.lockfileDir) {
+        throw new TypeError('opts.lockfileDir is required');
+    }
+    const modulesDir = await (0, realpath_missing_1.default)(path_1.default.join(maybeOpts.lockfileDir, maybeOpts.modulesDir ?? 'node_modules'));
+    const modules = await (0, modules_yaml_1.readModulesManifest)(modulesDir);
+    const registries = (0, normalize_registries_1.normalizeRegistries)({
+        ...maybeOpts?.registries,
+        ...modules?.registries,
+    });
+    const internalPnpmDir = path_1.default.join(modulesDir, '.pnpm');
+    const currentLockfile = await (0, lockfile_fs_1.readCurrentLockfile)(internalPnpmDir, { ignoreIncompatible: false });
+    const wantedLockfile = await (0, lockfile_fs_1.readWantedLockfile)(maybeOpts.lockfileDir, { ignoreIncompatible: false });
+    if (projectPaths == null) {
+        projectPaths = Object.keys(wantedLockfile?.importers ?? {})
+            .map((id) => path_1.default.join(maybeOpts.lockfileDir, id));
+    }
+    const result = {};
+    const lockfileToUse = maybeOpts.checkWantedLockfileOnly ? wantedLockfile : currentLockfile;
+    if (!lockfileToUse) {
+        for (const projectPath of projectPaths) {
+            result[projectPath] = {};
+        }
+        return result;
+    }
+    const opts = {
+        depth: maybeOpts.depth || 0,
+        excludePeerDependencies: maybeOpts.excludePeerDependencies,
+        include: maybeOpts.include ?? {
+            dependencies: true,
+            devDependencies: true,
+            optionalDependencies: true,
+        },
+        lockfileDir: maybeOpts.lockfileDir,
+        checkWantedLockfileOnly: maybeOpts.checkWantedLockfileOnly,
+        onlyProjects: maybeOpts.onlyProjects,
+        registries,
+        search: maybeOpts.search,
+        showDedupedSearchMatches: maybeOpts.showDedupedSearchMatches ?? (maybeOpts.search != null),
+        skipped: new Set(modules?.skipped ?? []),
+        storeDir: modules?.storeDir,
+        modulesDir,
+        virtualStoreDir: modules?.virtualStoreDir,
+        virtualStoreDirMaxLength: modules?.virtualStoreDirMaxLength ?? maybeOpts.virtualStoreDirMaxLength,
+    };
+    // Build the dependency graph ONCE for all importers and share a single
+    // MaterializationCache so that identical subtrees are only materialized once.
+    const allRootIds = [];
+    for (const projectPath of projectPaths) {
+        const importerId = (0, lockfile_fs_1.getLockfileImporterId)(opts.lockfileDir, projectPath);
+        if (lockfileToUse.importers[importerId]) {
+            allRootIds.push({ type: 'importer', importerId });
+        }
+    }
+    const sharedGraph = (0, buildDependencyGraph_js_1.buildDependencyGraph)(allRootIds, {
+        currentPackages: lockfileToUse.packages ?? {},
+        importers: lockfileToUse.importers,
+        include: opts.include,
+        lockfileDir: opts.lockfileDir,
+    });
+    const sharedMaterializationCache = new Map();
+    const sharedDepTypes = (0, lockfile_detect_dep_types_1.detectDepTypes)(lockfileToUse);
+    const ctx = {
+        currentLockfile: lockfileToUse,
+        wantedLockfile,
+        ...opts,
+        graph: sharedGraph,
+        materializationCache: sharedMaterializationCache,
+        depTypes: sharedDepTypes,
+    };
+    const getHierarchy = dependenciesHierarchyForPackage.bind(null, ctx);
+    const pairs = await Promise.all(projectPaths.map(async (projectPath) => {
+        return [
+            projectPath,
+            await getHierarchy(projectPath),
+        ];
+    }));
+    for (const [projectPath, dependenciesHierarchy] of pairs) {
+        result[projectPath] = dependenciesHierarchy;
+    }
+    return result;
+}
+async function dependenciesHierarchyForPackage(opts, projectPath) {
+    const { currentLockfile, wantedLockfile } = opts;
+    const importerId = (0, lockfile_fs_1.getLockfileImporterId)(opts.lockfileDir, projectPath);
+    if (!currentLockfile.importers[importerId])
+        return {};
+    const modulesDir = opts.modulesDir && path_1.default.isAbsolute(opts.modulesDir)
+        ? opts.modulesDir
+        : path_1.default.join(projectPath, opts.modulesDir ?? 'node_modules');
+    const currentPackages = currentLockfile.packages ?? {};
+    const wantedPackages = wantedLockfile?.packages ?? {};
+    // Build a map from alias → dependency field for post-categorization.
+    const result = {};
+    const fieldMap = new Map();
+    for (const field of types_1.DEPENDENCIES_FIELDS.sort().filter(f => opts.include[f])) {
+        result[field] = [];
+        const fieldDeps = currentLockfile.importers[importerId][field] ?? {};
+        for (const alias in fieldDeps) {
+            fieldMap.set(alias, field);
+        }
+    }
+    const parentId = { type: 'importer', importerId };
+    // Materialize the tree rooted at this importer in a single getTree call.
+    // materializeChildren handles all dedup, search, and circular detection.
+    // The depth is incremented by 1 because the importer itself is one level;
+    // opts.depth controls how deep *below* the direct dependencies we go.
+    const nodes = (0, getTree_js_1.getTree)({
+        ...opts,
+        currentPackages,
+        importers: currentLockfile.importers,
+        rewriteLinkVersionDir: projectPath,
+        maxDepth: opts.depth + 1,
+        wantedPackages,
+        modulesDir,
+    }, parentId);
+    // Categorize the materialized nodes into their dependency fields.
+    for (const node of nodes) {
+        const field = fieldMap.get(node.alias);
+        if (field != null) {
+            result[field].push(node);
+        }
+    }
+    // Handle unsaved dependencies (packages in node_modules but not in lockfile).
+    // When searching, unsaved deps are irrelevant — they aren't in the lockfile
+    // graph and can't have dependency subtrees showing paths to the search target.
+    if (!opts.search) {
+        const savedDeps = getAllDirectDependencies(currentLockfile.importers[importerId]);
+        const unsavedDeps = ((await (0, read_modules_dir_1.readModulesDir)(modulesDir)) ?? []).filter((directDep) => !savedDeps[directDep]);
+        if (unsavedDeps.length > 0)
+            await Promise.all(unsavedDeps.map(async (unsavedDep) => {
+                let pkgPath = path_1.default.join(modulesDir, unsavedDep);
+                let version;
+                try {
+                    pkgPath = await (0, resolve_link_target_1.default)(pkgPath);
+                    version = `link:${(0, normalize_path_1.default)(path_1.default.relative(projectPath, pkgPath))}`;
+                }
+                catch {
+                    // if error happened. The package is not a link
+                    const pkg = await (0, read_package_json_1.safeReadPackageJsonFromDir)(pkgPath);
+                    version = pkg?.version ?? 'undefined';
+                }
+                const pkg = {
+                    alias: unsavedDep,
+                    isMissing: false,
+                    isPeer: false,
+                    isSkipped: false,
+                    name: unsavedDep,
+                    path: pkgPath,
+                    version,
+                };
+                result.unsavedDependencies = result.unsavedDependencies ?? [];
+                result.unsavedDependencies.push(pkg);
+            }));
+    }
+    return result;
+}
+function getAllDirectDependencies(projectSnapshot) {
+    return {
+        ...projectSnapshot.dependencies,
+        ...projectSnapshot.devDependencies,
+        ...projectSnapshot.optionalDependencies,
+    };
+}
+//# sourceMappingURL=buildDependenciesTree.js.map

package/lib/buildDependenciesTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buildDependenciesTree.js","sourceRoot":"","sources":["../src/buildDependenciesTree.ts"],"names":[],"mappings":";;;;;AA8BA,sDAuGC;AArID,gDAAuB;AACvB,mDAO0B;AAC1B,+EAAgE;AAChE,qDAAwD;AACxD,qEAAgE;AAChE,6DAAuD;AACvD,+DAAoE;AACpE,uCAAuG;AACvG,oEAA0C;AAC1C,wEAA8C;AAC9C,8EAAmD;AAEnD,uEAAgE;AAChE,6CAAoF;AAU7E,KAAK,UAAU,qBAAqB,CACzC,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,EAAgD,CAAA;IAE/D,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,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC;QAC1F,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;QACxC,QAAQ,EAAE,OAAO,EAAE,QAAQ;QAC3B,UAAU;QACV,eAAe,EAAE,OAAO,EAAE,eAAe;QACzC,wBAAwB,EAAE,OAAO,EAAE,wBAAwB,IAAI,SAAS,CAAC,wBAAwB;KAClG,CAAA;IACD,uEAAuE;IACvE,8EAA8E;IAC9E,MAAM,UAAU,GAAiB,EAAE,CAAA;IACnC,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,MAAM,UAAU,GAAG,IAAA,mCAAqB,EAAC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,CAAA;QACvE,IAAI,aAAa,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;YACxC,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,CAAA;QACnD,CAAC;IACH,CAAC;IACD,MAAM,WAAW,GAAG,IAAA,8CAAoB,EAAC,UAAU,EAAE;QACnD,eAAe,EAAE,aAAa,CAAC,QAAQ,IAAI,EAAE;QAC7C,SAAS,EAAE,aAAa,CAAC,SAAS;QAClC,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,WAAW,EAAE,IAAI,CAAC,WAAW;KAC9B,CAAC,CAAA;IACF,MAAM,0BAA0B,GAAyB,IAAI,GAAG,EAAE,CAAA;IAClE,MAAM,cAAc,GAAG,IAAA,0CAAc,EAAC,aAAa,CAAC,CAAA;IAEpD,MAAM,GAAG,GAAqB;QAC5B,eAAe,EAAE,aAAa;QAC9B,cAAc;QACd,GAAG,IAAI;QACP,KAAK,EAAE,WAAW;QAClB,oBAAoB,EAAE,0BAA0B;QAChD,QAAQ,EAAE,cAAc;KACzB,CAAA;IAED,MAAM,YAAY,GAAG,+BAA+B,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IAEpE,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE;QACrE,OAAO;YACL,WAAW;YACX,MAAM,YAAY,CAAC,WAAW,CAAC;SACF,CAAA;IACjC,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;AASD,KAAK,UAAU,+BAA+B,CAC5C,IAAsB,EACtB,WAAmB;IAEnB,MAAM,EAAE,eAAe,EAAE,cAAc,EAAE,GAAG,IAAI,CAAA;IAChD,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,eAAe,GAAG,eAAe,CAAC,QAAQ,IAAI,EAAE,CAAA;IACtD,MAAM,cAAc,GAAG,cAAc,EAAE,QAAQ,IAAI,EAAE,CAAA;IAErD,qEAAqE;IACrE,MAAM,MAAM,GAAqB,EAAE,CAAA;IACnC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA6B,CAAA;IACrD,KAAK,MAAM,KAAK,IAAI,2BAAmB,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;QAClB,MAAM,SAAS,GAAG,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAA;QACpE,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;YAC9B,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;QAC5B,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAe,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,CAAA;IAE7D,yEAAyE;IACzE,yEAAyE;IACzE,0EAA0E;IAC1E,sEAAsE;IACtE,MAAM,KAAK,GAAG,IAAA,oBAAO,EAAC;QACpB,GAAG,IAAI;QACP,eAAe;QACf,SAAS,EAAE,eAAe,CAAC,SAAS;QACpC,qBAAqB,EAAE,WAAW;QAClC,QAAQ,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC;QACxB,cAAc;QACd,UAAU;KACX,EAAE,QAAQ,CAAC,CAAA;IAEZ,kEAAkE;IAClE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,MAAM,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC3B,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,4EAA4E;IAC5E,+EAA+E;IAC/E,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACjB,MAAM,SAAS,GAAG,wBAAwB,CAAC,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAA;QACjF,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,IAAA,iCAAc,EAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAA;QAC3G,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,OAAO,CAAC,GAAG,CAC3C,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;gBACnC,IAAI,OAAO,GAAG,cAAI,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAA;gBAC/C,IAAI,OAAgB,CAAA;gBACpB,IAAI,CAAC;oBACH,OAAO,GAAG,MAAM,IAAA,6BAAiB,EAAC,OAAO,CAAC,CAAA;oBAC1C,OAAO,GAAG,QAAQ,IAAA,wBAAa,EAAC,cAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,EAAE,CAAA;gBACxE,CAAC;gBAAC,MAAM,CAAC;oBACP,+CAA+C;oBAC/C,MAAM,GAAG,GAAG,MAAM,IAAA,8CAA0B,EAAC,OAAO,CAAC,CAAA;oBACrD,OAAO,GAAG,GAAG,EAAE,OAAO,IAAI,WAAW,CAAA;gBACvC,CAAC;gBACD,MAAM,GAAG,GAAmB;oBAC1B,KAAK,EAAE,UAAU;oBACjB,SAAS,EAAE,KAAK;oBAChB,MAAM,EAAE,KAAK;oBACb,SAAS,EAAE,KAAK;oBAChB,IAAI,EAAE,UAAU;oBAChB,IAAI,EAAE,OAAO;oBACb,OAAO;iBACR,CAAA;gBACD,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,EAAE,CAAA;gBAC7D,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;YACtC,CAAC,CAAC,CACH,CAAA;IACH,CAAC;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(rootIds: 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(rootIds, opts) {
+    const graph = { nodes: new Map() };
+    const queue = [...rootIds];
+    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,OAAqB,EACrB,IASC;IAED,MAAM,KAAK,GAAoB,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAA;IACnD,MAAM,KAAK,GAAiB,CAAC,GAAG,OAAO,CAAC,CAAA;IACxC,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/buildDependentsTree.d.ts

@@ -0,0 +1,46 @@
+import { type LockfileObject } from '@pnpm/lockfile.fs';
+import { type DependenciesField, type DependencyManifest, type Finder, type Registries } from '@pnpm/types';
+export interface DependentNode {
+    name: string;
+    displayName?: string;
+    version: string;
+    dependents?: DependentNode[];
+    circular?: true;
+    deduped?: true;
+    /** Short hash distinguishing peer-dep variants of the same name@version */
+    peersSuffixHash?: string;
+    /** For importer leaf nodes: which dep field */
+    depField?: DependenciesField;
+}
+export interface DependentsTree {
+    name: string;
+    displayName?: string;
+    version: string;
+    /** Resolved filesystem path to this package */
+    path?: string;
+    /** Short hash distinguishing peer-dep variants of the same name@version */
+    peersSuffixHash?: string;
+    /** Message returned by the finder function, if any */
+    searchMessage?: string;
+    dependents: DependentNode[];
+}
+export interface ImporterInfo {
+    name: string;
+    version: string;
+}
+export declare function buildDependentsTree(packages: string[], projectPaths: string[], opts: {
+    lockfileDir: string;
+    include?: {
+        [field in DependenciesField]?: boolean;
+    };
+    modulesDir?: string;
+    registries?: Registries;
+    finders?: Finder[];
+    importerInfoMap: Map<string, ImporterInfo>;
+    lockfile: LockfileObject;
+    nameFormatter?: (info: {
+        name: string;
+        version: string;
+        manifest: DependencyManifest;
+    }) => string | undefined;
+}): Promise<DependentsTree[]>;