@pnpm/reviewing.dependencies-hierarchy 1001.2.7 → 1001.3.0

package/lib/{PackageNode.d.ts → DependencyNode.d.ts}

@@ -1,4 +1,4 @@
-export interface PackageNode {
+export interface DependencyNode {
     alias: string;
     circular?: true;
     deduped?: true;
@@ -7,7 +7,13 @@ export interface PackageNode {
      * elided because this subtree was already expanded elsewhere in the tree.
      */
     dedupedDependenciesCount?: number;
-    dependencies?: PackageNode[];
+    /**
+     * 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;

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/{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?: {
@@ -21,5 +21,5 @@ export declare function buildDependenciesHierarchy(projectPaths: string[] | unde
     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

@@ -16,7 +16,7 @@ interface DependencyGraphNode {
 export interface DependencyGraph {
     nodes: Map<string, DependencyGraphNode>;
 }
-export declare function buildDependencyGraph(rootId: TreeNodeId, opts: {
+export declare function buildDependencyGraph(rootIds: TreeNodeId[], opts: {
     currentPackages: PackageSnapshots;
     importers: Record<string, ProjectSnapshot>;
     include: {

package/lib/buildDependencyGraph.js

@@ -3,9 +3,9 @@ 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) {
+function buildDependencyGraph(rootIds, opts) {
     const graph = { nodes: new Map() };
-    const queue = [rootId];
+    const queue = [...rootIds];
     let queueIdx = 0;
     const visited = new Set();
     while (queueIdx < queue.length) {

package/lib/buildDependencyGraph.js.map

@@ -1 +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"}
+{"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[]>;

package/lib/buildDependentsTree.js

@@ -0,0 +1,311 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.buildDependentsTree = buildDependentsTree;
+const path_1 = __importDefault(require("path"));
+const lockfile_fs_1 = require("@pnpm/lockfile.fs");
+const lockfile_utils_1 = require("@pnpm/lockfile.utils");
+const modules_yaml_1 = require("@pnpm/modules-yaml");
+const normalize_registries_1 = require("@pnpm/normalize-registries");
+const util_lex_comparator_1 = require("@pnpm/util.lex-comparator");
+const semver_1 = __importDefault(require("semver"));
+const realpath_missing_1 = __importDefault(require("realpath-missing"));
+const buildDependencyGraph_js_1 = require("./buildDependencyGraph.js");
+const createPackagesSearcher_js_1 = require("./createPackagesSearcher.js");
+const peersSuffixHash_js_1 = require("./peersSuffixHash.js");
+const getPkgInfo_js_1 = require("./getPkgInfo.js");
+async function buildDependentsTree(packages, projectPaths, opts) {
+    const modulesDir = await (0, realpath_missing_1.default)(path_1.default.join(opts.lockfileDir, opts.modulesDir ?? 'node_modules'));
+    const modules = await (0, modules_yaml_1.readModulesManifest)(modulesDir);
+    const registries = (0, normalize_registries_1.normalizeRegistries)({
+        ...opts.registries,
+        ...modules?.registries,
+    });
+    const storeDir = modules?.storeDir;
+    const virtualStoreDir = modules?.virtualStoreDir ?? path_1.default.join(modulesDir, '.pnpm');
+    const virtualStoreDirMaxLength = modules?.virtualStoreDirMaxLength ?? 120;
+    const include = opts.include ?? {
+        dependencies: true,
+        devDependencies: true,
+        optionalDependencies: true,
+    };
+    // Build root IDs from the selected project paths (respects --filter / --recursive)
+    const allRootIds = [];
+    for (const projectPath of projectPaths) {
+        const importerId = (0, lockfile_fs_1.getLockfileImporterId)(opts.lockfileDir, projectPath);
+        if (opts.lockfile.importers[importerId]) {
+            allRootIds.push({ type: 'importer', importerId });
+        }
+    }
+    const graph = (0, buildDependencyGraph_js_1.buildDependencyGraph)(allRootIds, {
+        currentPackages: opts.lockfile.packages ?? {},
+        importers: opts.lockfile.importers,
+        include,
+        lockfileDir: opts.lockfileDir,
+    });
+    const reverseMap = invertGraph(graph);
+    const search = (0, createPackagesSearcher_js_1.createPackagesSearcher)(packages, opts.finders);
+    const currentPackages = opts.lockfile.packages ?? {};
+    // Pre-compute resolved filesystem paths for all package nodes by walking the
+    // graph top-down from importers.  This is needed for global virtual store
+    // where symlinks must be resolved through each parent's node_modules.
+    const resolvedPackageNodes = resolvePackageNodes(graph, currentPackages, {
+        virtualStoreDir,
+        virtualStoreDirMaxLength,
+        modulesDir,
+        registries,
+        wantedPackages: currentPackages,
+        storeDir,
+    });
+    // Scan all package nodes for matches.
+    // A package matches if any of the aliases used to refer to it (from incoming
+    // edges in the graph) or its canonical name match the search query.
+    // Each distinct depPath (i.e. different peer dep resolutions) is kept as a
+    // separate result so that peer variants are visible in the output.
+    const trees = [];
+    const ctx = {
+        reverseMap,
+        graph,
+        importers: opts.lockfile.importers,
+        currentPackages,
+        importerInfoMap: opts.importerInfoMap,
+        resolvedPackageNodes,
+        nameFormatter: opts.nameFormatter,
+        visited: new Set(),
+        expanded: new Set(),
+    };
+    for (const [serialized, node] of graph.nodes) {
+        if (node.nodeId.type !== 'package')
+            continue;
+        const depPath = node.nodeId.depPath;
+        const snapshot = currentPackages[depPath];
+        if (snapshot == null)
+            continue;
+        const { name, version } = (0, lockfile_utils_1.nameVerFromPkgSnapshot)(depPath, snapshot);
+        const pkgNode = resolvedPackageNodes.get(serialized);
+        if (!pkgNode)
+            continue;
+        const readManifest = pkgNode.readManifest;
+        // Check canonical name first
+        let matched = search({ alias: name, name, version, readManifest });
+        // Also check aliases from incoming edges (handles npm: protocol aliases)
+        if (!matched) {
+            const incomingEdges = reverseMap.get(serialized);
+            if (incomingEdges) {
+                for (const edge of incomingEdges) {
+                    if (edge.alias !== name) {
+                        matched = search({ alias: edge.alias, name, version, readManifest });
+                        if (matched)
+                            break;
+                    }
+                }
+            }
+        }
+        if (!matched)
+            continue;
+        ctx.visited = new Set([serialized]);
+        ctx.expanded = new Set();
+        const dependents = walkReverse(serialized, ctx);
+        const peersSuffixHash = (0, peersSuffixHash_js_1.peersSuffixHashFromDepPath)(depPath);
+        const displayName = opts.nameFormatter
+            ? opts.nameFormatter({ name, version, manifest: readManifest() })
+            : undefined;
+        const tree = {
+            name,
+            displayName,
+            version,
+            path: pkgNode.path,
+            peersSuffixHash,
+            dependents,
+        };
+        if (typeof matched === 'string') {
+            tree.searchMessage = matched;
+        }
+        trees.push(tree);
+    }
+    trees.sort((a, b) => {
+        const nameCmp = (0, util_lex_comparator_1.lexCompare)(a.name, b.name);
+        if (nameCmp !== 0)
+            return nameCmp;
+        const versionCmp = semver_1.default.valid(a.version) && semver_1.default.valid(b.version)
+            ? semver_1.default.compare(a.version, b.version)
+            : (0, util_lex_comparator_1.lexCompare)(a.version, b.version);
+        if (versionCmp !== 0)
+            return versionCmp;
+        return (0, util_lex_comparator_1.lexCompare)(a.peersSuffixHash ?? '', b.peersSuffixHash ?? '');
+    });
+    return trees;
+}
+function invertGraph(graph) {
+    const reverse = new Map();
+    for (const [parentSerialized, node] of graph.nodes) {
+        for (const edge of node.edges) {
+            if (edge.target == null)
+                continue;
+            const childSerialized = edge.target.id;
+            let entries = reverse.get(childSerialized);
+            if (entries == null) {
+                entries = [];
+                reverse.set(childSerialized, entries);
+            }
+            entries.push({
+                parentSerialized,
+                parentNodeId: node.nodeId,
+                alias: edge.alias,
+            });
+        }
+    }
+    return reverse;
+}
+/**
+ * Walks the dependency graph top-down from importer nodes and resolves the
+ * filesystem path for every package node.  This is necessary for global virtual
+ * store where the correct path can only be obtained by following symlinks
+ * through each parent's node_modules directory.
+ */
+function resolvePackageNodes(graph, currentPackages, opts) {
+    const resolved = new Map();
+    function walk(serialized, parentDir) {
+        const node = graph.nodes.get(serialized);
+        if (!node)
+            return;
+        for (const edge of node.edges) {
+            if (edge.target == null)
+                continue;
+            const childSerialized = edge.target.id;
+            if (resolved.has(childSerialized))
+                continue;
+            if (edge.target.nodeId.type !== 'package')
+                continue;
+            const { pkgInfo, readManifest } = (0, getPkgInfo_js_1.getPkgInfo)({
+                ...opts,
+                alias: edge.alias,
+                currentPackages,
+                depTypes: {},
+                linkedPathBaseDir: opts.modulesDir, // This might need adjustment for linked deps?
+                parentDir,
+                ref: edge.target.nodeId.depPath,
+                skipped: new Set(),
+            });
+            resolved.set(childSerialized, { path: pkgInfo.path, readManifest });
+            walk(childSerialized, pkgInfo.path);
+        }
+    }
+    for (const [serialized, node] of graph.nodes) {
+        if (node.nodeId.type === 'importer') {
+            walk(serialized, undefined);
+        }
+    }
+    return resolved;
+}
+function walkReverse(nodeId, ctx) {
+    const reverseEdges = ctx.reverseMap.get(nodeId);
+    if (reverseEdges == null || reverseEdges.length === 0)
+        return [];
+    // Sort edges by parent name (with serialized ID as tiebreaker) so that
+    // deduplication is deterministic: the first parent always gets fully expanded.
+    const sortedEdges = [...reverseEdges].sort((a, b) => {
+        const cmp = (0, util_lex_comparator_1.lexCompare)(resolveParentName(a, ctx), resolveParentName(b, ctx));
+        if (cmp !== 0)
+            return cmp;
+        return (0, util_lex_comparator_1.lexCompare)(a.parentSerialized, b.parentSerialized);
+    });
+    const dependents = [];
+    for (const edge of sortedEdges) {
+        // Cycle detection: this node is already on our current path
+        if (ctx.visited.has(edge.parentSerialized)) {
+            const parentNode = ctx.graph.nodes.get(edge.parentSerialized);
+            if (parentNode?.nodeId.type === 'importer') {
+                const info = ctx.importerInfoMap.get(parentNode.nodeId.importerId);
+                if (info) {
+                    dependents.push({
+                        name: info.name,
+                        version: info.version,
+                        circular: true,
+                    });
+                }
+            }
+            else if (parentNode?.nodeId.type === 'package') {
+                const snapshot = ctx.currentPackages[parentNode.nodeId.depPath];
+                if (snapshot) {
+                    const { name, version } = (0, lockfile_utils_1.nameVerFromPkgSnapshot)(parentNode.nodeId.depPath, snapshot);
+                    const displayName = resolveDisplayName(edge.parentSerialized, name, version, ctx);
+                    dependents.push({ name, displayName, version, circular: true });
+                }
+            }
+            continue;
+        }
+        const parentGraphNode = ctx.graph.nodes.get(edge.parentSerialized);
+        if (parentGraphNode == null)
+            continue;
+        if (parentGraphNode.nodeId.type === 'importer') {
+            const importerId = parentGraphNode.nodeId.importerId;
+            const info = ctx.importerInfoMap.get(importerId) ?? { name: importerId, version: '' };
+            const depField = getDepFieldForAlias(edge.alias, ctx.importers[importerId]);
+            dependents.push({
+                name: info.name,
+                version: info.version,
+                depField,
+            });
+        }
+        else if (parentGraphNode.nodeId.type === 'package') {
+            const snapshot = ctx.currentPackages[parentGraphNode.nodeId.depPath];
+            if (snapshot == null)
+                continue;
+            const { name, version } = (0, lockfile_utils_1.nameVerFromPkgSnapshot)(parentGraphNode.nodeId.depPath, snapshot);
+            const peersSuffixHash = (0, peersSuffixHash_js_1.peersSuffixHashFromDepPath)(parentGraphNode.nodeId.depPath);
+            // Deduplication: if this package was already expanded elsewhere in the
+            // tree, show it as a leaf to keep the output bounded.
+            const displayName = resolveDisplayName(edge.parentSerialized, name, version, ctx);
+            if (ctx.expanded.has(edge.parentSerialized)) {
+                dependents.push({ name, displayName, version, peersSuffixHash, deduped: true });
+                continue;
+            }
+            ctx.visited.add(edge.parentSerialized);
+            ctx.expanded.add(edge.parentSerialized);
+            const childDependents = walkReverse(edge.parentSerialized, ctx);
+            ctx.visited.delete(edge.parentSerialized);
+            dependents.push({
+                name,
+                displayName,
+                version,
+                peersSuffixHash,
+                dependents: childDependents.length > 0 ? childDependents : undefined,
+            });
+        }
+    }
+    return dependents;
+}
+function resolveParentName(edge, ctx) {
+    const graphNode = ctx.graph.nodes.get(edge.parentSerialized);
+    if (graphNode == null)
+        return '';
+    if (graphNode.nodeId.type === 'importer') {
+        const info = ctx.importerInfoMap.get(graphNode.nodeId.importerId);
+        return info?.name ?? graphNode.nodeId.importerId;
+    }
+    const snapshot = ctx.currentPackages[graphNode.nodeId.depPath];
+    if (snapshot == null)
+        return '';
+    return (0, lockfile_utils_1.nameVerFromPkgSnapshot)(graphNode.nodeId.depPath, snapshot).name;
+}
+function resolveDisplayName(serialized, name, version, ctx) {
+    if (!ctx.nameFormatter)
+        return undefined;
+    const pkgNode = ctx.resolvedPackageNodes.get(serialized);
+    if (!pkgNode)
+        return undefined;
+    return ctx.nameFormatter({ name, version, manifest: pkgNode.readManifest() });
+}
+function getDepFieldForAlias(alias, importerSnapshot) {
+    if (importerSnapshot.devDependencies?.[alias] != null)
+        return 'devDependencies';
+    if (importerSnapshot.optionalDependencies?.[alias] != null)
+        return 'optionalDependencies';
+    if (importerSnapshot.dependencies?.[alias] != null)
+        return 'dependencies';
+    return undefined;
+}
+//# sourceMappingURL=buildDependentsTree.js.map