@pnpm/reviewing.dependencies-hierarchy 1.0.1 → 1.1.0

package/LICENSE

@@ -1,7 +1,7 @@
 The MIT License (MIT)
 
 Copyright (c) 2015-2016 Rico Sta. Cruz and other contributors
-Copyright (c) 2016-2022 Zoltan Kochan and other contributors
+Copyright (c) 2016-2023 Zoltan Kochan and other contributors
 
 Permission is hereby granted, free of charge, to any person obtaining a copy
 of this software and associated documentation files (the "Software"), to deal

package/lib/DependenciesCache.d.ts

@@ -0,0 +1,76 @@
+import { PackageNode } from './PackageNode';
+import { TreeNodeId } from './TreeNodeId';
+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

@@ -0,0 +1,85 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DependenciesCache = void 0;
+const TreeNodeId_1 = require("./TreeNodeId");
+/**
+ * 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 {
+    constructor() {
+        this.fullyVisitedCache = new Map();
+        /**
+         *  Maps cacheKey -> visitedDepth -> dependencies
+         */
+        this.partiallyVisitedCache = new Map();
+    }
+    get(args) {
+        const cacheKey = (0, TreeNodeId_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_1.serializeTreeNodeId)(treeNodeId);
+        this.fullyVisitedCache.set(cacheKey, result);
+    }
+    addPartiallyVisitedResult(treeNodeId, result) {
+        const cacheKey = (0, TreeNodeId_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

@@ -0,0 +1 @@
+{"version":3,"file":"DependenciesCache.js","sourceRoot":"","sources":["../src/DependenciesCache.ts"],"names":[],"mappings":";;;AACA,6CAA8D;AAyC9D;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAa,iBAAiB;IAA9B;QACmB,sBAAiB,GAAG,IAAI,GAAG,EAAuC,CAAA;QAEnF;;WAEG;QACc,0BAAqB,GAAG,IAAI,GAAG,EAAsC,CAAA;IA8CxF,CAAC;IA5CQ,GAAG,CAAE,IAAmC;QAC7C,MAAM,QAAQ,GAAG,IAAA,gCAAmB,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;YACtF,OAAO;gBACL,YAAY,EAAE,iBAAiB,CAAC,YAAY;gBAC5C,MAAM,EAAE,iBAAiB,CAAC,MAAM;gBAChC,QAAQ,EAAE,KAAK;aAChB,CAAA;SACF;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;YACjC,OAAO;gBACL,YAAY,EAAE,qBAAqB;gBACnC,MAAM,EAAE,SAAS;gBACjB,QAAQ,EAAE,KAAK;aAChB,CAAA;SACF;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAEM,qBAAqB,CAAE,UAAsB,EAAE,MAAmC;QACvF,MAAM,QAAQ,GAAG,IAAA,gCAAmB,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,gCAAmB,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;YAC7C,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAA;SAC9D;QAED,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,CAAC,CAAA;IAC5D,CAAC;CACF;AApDD,8CAoDC"}

package/lib/PackageNode.d.ts

@@ -0,0 +1,15 @@
+export interface PackageNode {
+    alias: string;
+    circular?: true;
+    dependencies?: PackageNode[];
+    dev?: boolean;
+    isPeer: boolean;
+    isSkipped: boolean;
+    isMissing: boolean;
+    name: string;
+    optional?: true;
+    path: string;
+    resolved?: string;
+    searched?: true;
+    version: string;
+}

package/lib/PackageNode.js

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

package/lib/PackageNode.js.map

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

package/lib/TreeNodeId.d.ts

@@ -0,0 +1,17 @@
+export type TreeNodeId = TreeNodeIdImporter | TreeNodeIdPackage;
+/**
+ * A project local to the pnpm workspace.
+ */
+interface TreeNodeIdImporter {
+    readonly type: 'importer';
+    readonly importerId: string;
+}
+/**
+ * An npm package depended on externally.
+ */
+interface TreeNodeIdPackage {
+    readonly type: 'package';
+    readonly depPath: string;
+}
+export declare function serializeTreeNodeId(treeNodeId: TreeNodeId): string;
+export {};

package/lib/TreeNodeId.js

@@ -0,0 +1,19 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.serializeTreeNodeId = void 0;
+function serializeTreeNodeId(treeNodeId) {
+    switch (treeNodeId.type) {
+        case 'importer': {
+            // Only serialize known fields from TreeNodeId. TypeScript is duck typed and
+            // objects can have any number of unknown extra fields.
+            const { type, importerId } = treeNodeId;
+            return JSON.stringify({ type, importerId });
+        }
+        case 'package': {
+            const { type, depPath } = treeNodeId;
+            return JSON.stringify({ type, depPath });
+        }
+    }
+}
+exports.serializeTreeNodeId = serializeTreeNodeId;
+//# sourceMappingURL=TreeNodeId.js.map

package/lib/TreeNodeId.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TreeNodeId.js","sourceRoot":"","sources":["../src/TreeNodeId.ts"],"names":[],"mappings":";;;AAkBA,SAAgB,mBAAmB,CAAE,UAAsB;IACzD,QAAQ,UAAU,CAAC,IAAI,EAAE;QACzB,KAAK,UAAU,CAAC,CAAC;YACf,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;SAC5C;QACD,KAAK,SAAS,CAAC,CAAC;YACd,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,UAAU,CAAA;YACpC,OAAO,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAA;SACzC;KACA;AACH,CAAC;AAbD,kDAaC"}

package/lib/buildDependenciesHierarchy.d.ts

@@ -0,0 +1,21 @@
+import { DependenciesField, Registries } from '@pnpm/types';
+import { PackageNode } from './PackageNode';
+import { SearchFunction } from './types';
+export interface DependenciesHierarchy {
+    dependencies?: PackageNode[];
+    devDependencies?: PackageNode[];
+    optionalDependencies?: PackageNode[];
+    unsavedDependencies?: PackageNode[];
+}
+export declare function buildDependenciesHierarchy(projectPaths: string[], maybeOpts: {
+    depth: number;
+    include?: {
+        [dependenciesField in DependenciesField]: boolean;
+    };
+    registries?: Registries;
+    onlyProjects?: boolean;
+    search?: SearchFunction;
+    lockfileDir: string;
+}): Promise<{
+    [projectDir: string]: DependenciesHierarchy;
+}>;

package/lib/buildDependenciesHierarchy.js

@@ -0,0 +1,178 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.buildDependenciesHierarchy = void 0;
+const path_1 = __importDefault(require("path"));
+const lockfile_file_1 = require("@pnpm/lockfile-file");
+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 getTree_1 = require("./getTree");
+const getTreeNodeChildId_1 = require("./getTreeNodeChildId");
+const getPkgInfo_1 = require("./getPkgInfo");
+async function buildDependenciesHierarchy(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, 'node_modules'));
+    const modules = await (0, modules_yaml_1.readModulesManifest)(modulesDir);
+    const registries = (0, normalize_registries_1.normalizeRegistries)({
+        ...maybeOpts?.registries,
+        ...modules?.registries,
+    });
+    const currentLockfile = (modules?.virtualStoreDir && await (0, lockfile_file_1.readCurrentLockfile)(modules.virtualStoreDir, { ignoreIncompatible: false })) ?? null;
+    const result = {};
+    if (!currentLockfile) {
+        for (const projectPath of projectPaths) {
+            result[projectPath] = {};
+        }
+        return result;
+    }
+    const opts = {
+        depth: maybeOpts.depth || 0,
+        include: maybeOpts.include ?? {
+            dependencies: true,
+            devDependencies: true,
+            optionalDependencies: true,
+        },
+        lockfileDir: maybeOpts.lockfileDir,
+        onlyProjects: maybeOpts.onlyProjects,
+        registries,
+        search: maybeOpts.search,
+        skipped: new Set(modules?.skipped ?? []),
+    };
+    (await Promise.all(projectPaths.map(async (projectPath) => {
+        return [
+            projectPath,
+            await dependenciesHierarchyForPackage(projectPath, currentLockfile, opts),
+        ];
+    }))).forEach(([projectPath, dependenciesHierarchy]) => {
+        result[projectPath] = dependenciesHierarchy;
+    });
+    return result;
+}
+exports.buildDependenciesHierarchy = buildDependenciesHierarchy;
+async function dependenciesHierarchyForPackage(projectPath, currentLockfile, opts) {
+    const importerId = (0, lockfile_file_1.getLockfileImporterId)(opts.lockfileDir, projectPath);
+    if (!currentLockfile.importers[importerId])
+        return {};
+    const modulesDir = path_1.default.join(projectPath, 'node_modules');
+    const savedDeps = getAllDirectDependencies(currentLockfile.importers[importerId]);
+    const allDirectDeps = await (0, read_modules_dir_1.readModulesDir)(modulesDir) ?? [];
+    const unsavedDeps = allDirectDeps.filter((directDep) => !savedDeps[directDep]);
+    const wantedLockfile = await (0, lockfile_file_1.readWantedLockfile)(opts.lockfileDir, { ignoreIncompatible: false }) ?? { packages: {} };
+    const getChildrenTree = getTree_1.getTree.bind(null, {
+        currentPackages: currentLockfile.packages ?? {},
+        importers: currentLockfile.importers,
+        includeOptionalDependencies: opts.include.optionalDependencies,
+        lockfileDir: opts.lockfileDir,
+        onlyProjects: opts.onlyProjects,
+        rewriteLinkVersionDir: projectPath,
+        maxDepth: opts.depth,
+        modulesDir,
+        registries: opts.registries,
+        search: opts.search,
+        skipped: opts.skipped,
+        wantedPackages: wantedLockfile.packages ?? {},
+    });
+    const parentId = { type: 'importer', importerId };
+    const result = {};
+    for (const dependenciesField of types_1.DEPENDENCIES_FIELDS.sort().filter(dependenciedField => opts.include[dependenciedField])) {
+        const topDeps = currentLockfile.importers[importerId][dependenciesField] ?? {};
+        result[dependenciesField] = [];
+        Object.entries(topDeps).forEach(([alias, ref]) => {
+            const packageInfo = (0, getPkgInfo_1.getPkgInfo)({
+                alias,
+                currentPackages: currentLockfile.packages ?? {},
+                rewriteLinkVersionDir: projectPath,
+                linkedPathBaseDir: projectPath,
+                modulesDir,
+                ref,
+                registries: opts.registries,
+                skipped: opts.skipped,
+                wantedPackages: wantedLockfile.packages ?? {},
+            });
+            let newEntry = null;
+            const matchedSearched = opts.search?.(packageInfo);
+            const nodeId = (0, getTreeNodeChildId_1.getTreeNodeChildId)({
+                parentId,
+                dep: { alias, ref },
+                lockfileDir: opts.lockfileDir,
+                importers: currentLockfile.importers,
+            });
+            if (opts.onlyProjects && nodeId?.type !== 'importer') {
+                return;
+            }
+            else if (nodeId == null) {
+                if ((opts.search != null) && !matchedSearched)
+                    return;
+                newEntry = packageInfo;
+            }
+            else {
+                const dependencies = getChildrenTree(nodeId);
+                if (dependencies.length > 0) {
+                    newEntry = {
+                        ...packageInfo,
+                        dependencies,
+                    };
+                }
+                else if ((opts.search == null) || matchedSearched) {
+                    newEntry = packageInfo;
+                }
+            }
+            if (newEntry != null) {
+                if (matchedSearched) {
+                    newEntry.searched = true;
+                }
+                result[dependenciesField].push(newEntry);
+            }
+        });
+    }
+    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 (err) { // eslint-disable-line
+            // 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,
+        };
+        const matchedSearched = opts.search?.(pkg);
+        if ((opts.search != null) && !matchedSearched)
+            return;
+        const newEntry = pkg;
+        if (matchedSearched) {
+            newEntry.searched = true;
+        }
+        result.unsavedDependencies = result.unsavedDependencies ?? [];
+        result.unsavedDependencies.push(newEntry);
+    }));
+    return result;
+}
+function getAllDirectDependencies(projectSnapshot) {
+    return {
+        ...projectSnapshot.dependencies,
+        ...projectSnapshot.devDependencies,
+        ...projectSnapshot.optionalDependencies,
+    };
+}
+//# sourceMappingURL=buildDependenciesHierarchy.js.map

package/lib/buildDependenciesHierarchy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buildDependenciesHierarchy.js","sourceRoot":"","sources":["../src/buildDependenciesHierarchy.ts"],"names":[],"mappings":";;;;;;AAAA,gDAAuB;AACvB,uDAM4B;AAC5B,qDAAwD;AACxD,qEAAgE;AAChE,6DAAuD;AACvD,+DAAoE;AACpE,uCAAgF;AAChF,oEAA0C;AAC1C,wEAA8C;AAC9C,8EAAmD;AAGnD,uCAAmC;AACnC,6DAAyD;AACzD,6CAAyC;AAUlC,KAAK,UAAU,0BAA0B,CAC9C,YAAsB,EACtB,SAOC;IAED,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE;QAC3B,MAAM,IAAI,SAAS,CAAC,8BAA8B,CAAC,CAAA;KACpD;IACD,MAAM,UAAU,GAAG,MAAM,IAAA,0BAAe,EAAC,cAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAA;IAC1F,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,CAAC,OAAO,EAAE,eAAe,IAAI,MAAM,IAAA,mCAAmB,EAAC,OAAO,CAAC,eAAe,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAA;IAE/I,MAAM,MAAM,GAAG,EAAqD,CAAA;IAEpE,IAAI,CAAC,eAAe,EAAE;QACpB,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;YACtC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAA;SACzB;QACD,OAAO,MAAM,CAAA;KACd;IAED,MAAM,IAAI,GAAG;QACX,KAAK,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC;QAC3B,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,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;KACzC,CACA;IAAC,CACA,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE;QACvD,OAAO;YACL,WAAW;YACX,MAAM,+BAA+B,CAAC,WAAW,EAAE,eAAe,EAAE,IAAI,CAAC;SACvC,CAAA;IACtC,CAAC,CAAC,CAAC,CACJ,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,qBAAqB,CAAC,EAAE,EAAE;QACjD,MAAM,CAAC,WAAW,CAAC,GAAG,qBAAqB,CAAA;IAC7C,CAAC,CAAC,CAAA;IACF,OAAO,MAAM,CAAA;AACf,CAAC;AAvDD,gEAuDC;AAED,KAAK,UAAU,+BAA+B,CAC5C,WAAmB,EACnB,eAAyB,EACzB,IAQC;IAED,MAAM,UAAU,GAAG,IAAA,qCAAqB,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,cAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAA;IAEzD,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;IAC9E,MAAM,cAAc,GAAG,MAAM,IAAA,kCAAkB,EAAC,IAAI,CAAC,WAAW,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAA;IAEpH,MAAM,eAAe,GAAG,iBAAO,CAAC,IAAI,CAAC,IAAI,EAAE;QACzC,eAAe,EAAE,eAAe,CAAC,QAAQ,IAAI,EAAE;QAC/C,SAAS,EAAE,eAAe,CAAC,SAAS;QACpC,2BAA2B,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;QAC9D,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,YAAY,EAAE,IAAI,CAAC,YAAY;QAC/B,qBAAqB,EAAE,WAAW;QAClC,QAAQ,EAAE,IAAI,CAAC,KAAK;QACpB,UAAU;QACV,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,cAAc,EAAE,cAAc,CAAC,QAAQ,IAAI,EAAE;KAC9C,CAAC,CAAA;IACF,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;QACvH,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAA;QAC9E,MAAM,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAA;QAC9B,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE;YAC/C,MAAM,WAAW,GAAG,IAAA,uBAAU,EAAC;gBAC7B,KAAK;gBACL,eAAe,EAAE,eAAe,CAAC,QAAQ,IAAI,EAAE;gBAC/C,qBAAqB,EAAE,WAAW;gBAClC,iBAAiB,EAAE,WAAW;gBAC9B,UAAU;gBACV,GAAG;gBACH,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,cAAc,EAAE,cAAc,CAAC,QAAQ,IAAI,EAAE;aAC9C,CAAC,CAAA;YACF,IAAI,QAAQ,GAAuB,IAAI,CAAA;YACvC,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAA;YAClD,MAAM,MAAM,GAAG,IAAA,uCAAkB,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;gBACpD,OAAM;aACP;iBAAM,IAAI,MAAM,IAAI,IAAI,EAAE;gBACzB,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe;oBAAE,OAAM;gBACrD,QAAQ,GAAG,WAAW,CAAA;aACvB;iBAAM;gBACL,MAAM,YAAY,GAAG,eAAe,CAAC,MAAM,CAAC,CAAA;gBAC5C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;oBAC3B,QAAQ,GAAG;wBACT,GAAG,WAAW;wBACd,YAAY;qBACb,CAAA;iBACF;qBAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,eAAe,EAAE;oBACnD,QAAQ,GAAG,WAAW,CAAA;iBACvB;aACF;YACD,IAAI,QAAQ,IAAI,IAAI,EAAE;gBACpB,IAAI,eAAe,EAAE;oBACnB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;iBACzB;gBACD,MAAM,CAAC,iBAAiB,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;aAC1C;QACH,CAAC,CAAC,CAAA;KACH;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;YACF,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;SACvE;QAAC,OAAO,GAAQ,EAAE,EAAE,sBAAsB;YACzC,+CAA+C;YAC/C,MAAM,GAAG,GAAG,MAAM,IAAA,8CAA0B,EAAC,OAAO,CAAC,CAAA;YACrD,OAAO,GAAG,GAAG,EAAE,OAAO,IAAI,WAAW,CAAA;SACtC;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,GAAG,CAAC,CAAA;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAM;QACrD,MAAM,QAAQ,GAAgB,GAAG,CAAA;QACjC,IAAI,eAAe,EAAE;YACnB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;SACzB;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/getPkgInfo.d.ts

@@ -0,0 +1,33 @@
+import { PackageSnapshots } from '@pnpm/lockfile-file';
+import { Registries } from '@pnpm/types';
+export interface GetPkgInfoOpts {
+    readonly alias: string;
+    readonly modulesDir: string;
+    readonly ref: string;
+    readonly currentPackages: PackageSnapshots;
+    readonly peers?: Set<string>;
+    readonly registries: Registries;
+    readonly skipped: Set<string>;
+    readonly wantedPackages: PackageSnapshots;
+    /**
+     * The base dir if the `ref` argument is a `"link:"` relative path.
+     */
+    readonly linkedPathBaseDir: string;
+    /**
+     * If the `ref` argument is a `"link:"` relative path, the ref is reused for
+     * the version field. (Since the true semver may not be known.)
+     *
+     * Optionally rewrite this relative path to a base dir before writing it to
+     * version.
+     */
+    readonly rewriteLinkVersionDir?: string;
+}
+export declare function getPkgInfo(opts: GetPkgInfoOpts): {
+    alias: string;
+    isMissing: boolean;
+    isPeer: boolean;
+    isSkipped: boolean;
+    name: string;
+    path: string;
+    version: string;
+};

package/lib/getPkgInfo.js

@@ -0,0 +1,77 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getPkgInfo = void 0;
+const path_1 = __importDefault(require("path"));
+const lockfile_utils_1 = require("@pnpm/lockfile-utils");
+const dependency_path_1 = require("@pnpm/dependency-path");
+const normalize_path_1 = __importDefault(require("normalize-path"));
+function getPkgInfo(opts) {
+    let name;
+    let version;
+    let resolved;
+    let dev;
+    let optional;
+    let isSkipped = false;
+    let isMissing = false;
+    const depPath = (0, dependency_path_1.refToRelative)(opts.ref, opts.alias);
+    if (depPath) {
+        let pkgSnapshot;
+        if (opts.currentPackages[depPath]) {
+            pkgSnapshot = opts.currentPackages[depPath];
+            const parsed = (0, lockfile_utils_1.nameVerFromPkgSnapshot)(depPath, pkgSnapshot);
+            name = parsed.name;
+            version = parsed.version;
+        }
+        else {
+            pkgSnapshot = opts.wantedPackages[depPath];
+            if (pkgSnapshot) {
+                const parsed = (0, lockfile_utils_1.nameVerFromPkgSnapshot)(depPath, pkgSnapshot);
+                name = parsed.name;
+                version = parsed.version;
+            }
+            else {
+                name = opts.alias;
+                version = opts.ref;
+            }
+            isMissing = true;
+            isSkipped = opts.skipped.has(depPath);
+        }
+        resolved = (0, lockfile_utils_1.pkgSnapshotToResolution)(depPath, pkgSnapshot, opts.registries)['tarball'];
+        dev = pkgSnapshot.dev;
+        optional = pkgSnapshot.optional;
+    }
+    else {
+        name = opts.alias;
+        version = opts.ref;
+    }
+    const fullPackagePath = depPath
+        ? path_1.default.join(opts.modulesDir, '.pnpm', (0, dependency_path_1.depPathToFilename)(depPath))
+        : path_1.default.join(opts.linkedPathBaseDir, opts.ref.slice(5));
+    if (version.startsWith('link:') && opts.rewriteLinkVersionDir) {
+        version = `link:${(0, normalize_path_1.default)(path_1.default.relative(opts.rewriteLinkVersionDir, fullPackagePath))}`;
+    }
+    const packageInfo = {
+        alias: opts.alias,
+        isMissing,
+        isPeer: Boolean(opts.peers?.has(opts.alias)),
+        isSkipped,
+        name,
+        path: fullPackagePath,
+        version,
+    };
+    if (resolved) {
+        packageInfo['resolved'] = resolved;
+    }
+    if (optional === true) {
+        packageInfo['optional'] = true;
+    }
+    if (typeof dev === 'boolean') {
+        packageInfo['dev'] = dev;
+    }
+    return packageInfo;
+}
+exports.getPkgInfo = getPkgInfo;
+//# sourceMappingURL=getPkgInfo.js.map

package/lib/getPkgInfo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getPkgInfo.js","sourceRoot":"","sources":["../src/getPkgInfo.ts"],"names":[],"mappings":";;;;;;AAAA,gDAAuB;AAKvB,yDAG6B;AAE7B,2DAAwE;AACxE,oEAA0C;AA2B1C,SAAgB,UAAU,CAAE,IAAoB;IAC9C,IAAI,IAAa,CAAA;IACjB,IAAI,OAAgB,CAAA;IACpB,IAAI,QAA4B,CAAA;IAChC,IAAI,GAAwB,CAAA;IAC5B,IAAI,QAA0B,CAAA;IAC9B,IAAI,SAAS,GAAY,KAAK,CAAA;IAC9B,IAAI,SAAS,GAAY,KAAK,CAAA;IAC9B,MAAM,OAAO,GAAG,IAAA,+BAAa,EAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;IACnD,IAAI,OAAO,EAAE;QACX,IAAI,WAA6B,CAAA;QACjC,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE;YACjC,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;YAC3C,MAAM,MAAM,GAAG,IAAA,uCAAsB,EAAC,OAAO,EAAE,WAAW,CAAC,CAAA;YAC3D,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;YAClB,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;SACzB;aAAM;YACL,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAA;YAC1C,IAAI,WAAW,EAAE;gBACf,MAAM,MAAM,GAAG,IAAA,uCAAsB,EAAC,OAAO,EAAE,WAAW,CAAC,CAAA;gBAC3D,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;gBAClB,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;aACzB;iBAAM;gBACL,IAAI,GAAG,IAAI,CAAC,KAAK,CAAA;gBACjB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAA;aACnB;YACD,SAAS,GAAG,IAAI,CAAA;YAChB,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;SACtC;QACD,QAAQ,GAAG,IAAA,wCAAuB,EAAC,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,CAAA;QACpF,GAAG,GAAG,WAAW,CAAC,GAAG,CAAA;QACrB,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAA;KAChC;SAAM;QACL,IAAI,GAAG,IAAI,CAAC,KAAK,CAAA;QACjB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAA;KACnB;IACD,MAAM,eAAe,GAAG,OAAO;QAC7B,CAAC,CAAC,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,IAAA,mCAAiB,EAAC,OAAO,CAAC,CAAC;QACjE,CAAC,CAAC,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;IAExD,IAAI,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,qBAAqB,EAAE;QAC7D,OAAO,GAAG,QAAQ,IAAA,wBAAa,EAAC,cAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,qBAAqB,EAAE,eAAe,CAAC,CAAC,EAAE,CAAA;KAC9F;IAED,MAAM,WAAW,GAAG;QAClB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,SAAS;QACT,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,SAAS;QACT,IAAI;QACJ,IAAI,EAAE,eAAe;QACrB,OAAO;KACR,CAAA;IACD,IAAI,QAAQ,EAAE;QACZ,WAAW,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAA;KACnC;IACD,IAAI,QAAQ,KAAK,IAAI,EAAE;QACrB,WAAW,CAAC,UAAU,CAAC,GAAG,IAAI,CAAA;KAC/B;IACD,IAAI,OAAO,GAAG,KAAK,SAAS,EAAE;QAC5B,WAAW,CAAC,KAAK,CAAC,GAAG,GAAG,CAAA;KACzB;IACD,OAAO,WAAW,CAAA;AACpB,CAAC;AA/DD,gCA+DC"}

package/lib/getTree.d.ts

@@ -0,0 +1,21 @@
+import { PackageSnapshots, ProjectSnapshot } from '@pnpm/lockfile-file';
+import { Registries } from '@pnpm/types';
+import { SearchFunction } from './types';
+import { PackageNode } from './PackageNode';
+import { TreeNodeId } from './TreeNodeId';
+interface GetTreeOpts {
+    maxDepth: number;
+    rewriteLinkVersionDir: string;
+    modulesDir: string;
+    includeOptionalDependencies: boolean;
+    lockfileDir: string;
+    onlyProjects?: boolean;
+    search?: SearchFunction;
+    skipped: Set<string>;
+    registries: Registries;
+    importers: Record<string, ProjectSnapshot>;
+    currentPackages: PackageSnapshots;
+    wantedPackages: PackageSnapshots;
+}
+export declare function getTree(opts: GetTreeOpts, parentId: TreeNodeId): PackageNode[];
+export {};

package/lib/getTree.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.getTree = void 0;
+const path_1 = __importDefault(require("path"));
+const getPkgInfo_1 = require("./getPkgInfo");
+const getTreeNodeChildId_1 = require("./getTreeNodeChildId");
+const DependenciesCache_1 = require("./DependenciesCache");
+const TreeNodeId_1 = require("./TreeNodeId");
+function getTree(opts, parentId) {
+    const dependenciesCache = new DependenciesCache_1.DependenciesCache();
+    return getTreeHelper(dependenciesCache, opts, Keypath.initialize(parentId), parentId).dependencies;
+}
+exports.getTree = getTree;
+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 = getTreeHelper.bind(null, dependenciesCache, {
+        ...opts,
+        maxDepth: childTreeMaxDepth,
+    });
+    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;
+        }
+    }
+    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;
+        }
+    }
+    const linkedPathBaseDir = getLinkedPathBaseDir();
+    const resultDependencies = [];
+    let resultHeight = 0;
+    let resultCircular = false;
+    Object.entries(deps).forEach(([alias, ref]) => {
+        const packageInfo = (0, getPkgInfo_1.getPkgInfo)({
+            alias,
+            currentPackages: opts.currentPackages,
+            rewriteLinkVersionDir: opts.rewriteLinkVersionDir,
+            linkedPathBaseDir,
+            modulesDir: opts.modulesDir,
+            peers,
+            ref,
+            registries: opts.registries,
+            skipped: opts.skipped,
+            wantedPackages: opts.wantedPackages,
+        });
+        let circular;
+        const matchedSearched = opts.search?.(packageInfo);
+        let newEntry = null;
+        const nodeId = (0, getTreeNodeChildId_1.getTreeNodeChildId)({
+            parentId,
+            dep: { alias, ref },
+            lockfileDir: opts.lockfileDir,
+            importers: opts.importers,
+        });
+        if (opts.onlyProjects && nodeId?.type !== 'importer') {
+            return;
+        }
+        else if (nodeId == null) {
+            circular = false;
+            if (opts.search == null || matchedSearched) {
+                newEntry = packageInfo;
+            }
+        }
+        else {
+            let dependencies;
+            circular = keypath.includes(nodeId);
+            if (circular) {
+                dependencies = [];
+            }
+            else {
+                const cacheEntry = dependenciesCache.get({ parentId: nodeId, requestedDepth: childTreeMaxDepth });
+                const children = cacheEntry ?? getChildrenTree(keypath.concat(nodeId), nodeId);
+                if (cacheEntry == null && !children.circular) {
+                    if (children.height === 'unknown') {
+                        dependenciesCache.addPartiallyVisitedResult(nodeId, {
+                            dependencies: children.dependencies,
+                            depth: childTreeMaxDepth,
+                        });
+                    }
+                    else {
+                        dependenciesCache.addFullyVisitedResult(nodeId, {
+                            dependencies: children.dependencies,
+                            height: children.height,
+                        });
+                    }
+                }
+                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);
+            }
+            if (dependencies.length > 0) {
+                newEntry = {
+                    ...packageInfo,
+                    dependencies,
+                };
+            }
+            else if ((opts.search == null) || matchedSearched) {
+                newEntry = packageInfo;
+            }
+        }
+        if (newEntry != null) {
+            if (circular) {
+                newEntry.circular = true;
+                resultCircular = true;
+            }
+            if (matchedSearched) {
+                newEntry.searched = true;
+            }
+            resultDependencies.push(newEntry);
+        }
+    });
+    const result = {
+        dependencies: resultDependencies,
+        height: resultHeight,
+    };
+    if (resultCircular) {
+        result.circular = resultCircular;
+    }
+    return result;
+}
+/**
+ * Useful for detecting cycles.
+ */
+class Keypath {
+    constructor(keypath) {
+        this.keypath = keypath;
+    }
+    static initialize(treeNodeId) {
+        return new Keypath([(0, TreeNodeId_1.serializeTreeNodeId)(treeNodeId)]);
+    }
+    includes(treeNodeId) {
+        return this.keypath.includes((0, TreeNodeId_1.serializeTreeNodeId)(treeNodeId));
+    }
+    concat(treeNodeId) {
+        return new Keypath([...this.keypath, (0, TreeNodeId_1.serializeTreeNodeId)(treeNodeId)]);
+    }
+}
+//# sourceMappingURL=getTree.js.map

package/lib/getTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getTree.js","sourceRoot":"","sources":["../src/getTree.ts"],"names":[],"mappings":";;;;;;AAAA,gDAAuB;AAKvB,6CAAyC;AACzC,6DAAyD;AACzD,2DAAuD;AACvD,6CAA8D;AAkC9D,SAAgB,OAAO,CACrB,IAAiB,EACjB,QAAoB;IAEpB,MAAM,iBAAiB,GAAG,IAAI,qCAAiB,EAAE,CAAA;IAEjD,OAAO,aAAa,CAAC,iBAAiB,EAAE,IAAI,EAAE,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC,YAAY,CAAA;AACpG,CAAC;AAPD,0BAOC;AAED,SAAS,aAAa,CACpB,iBAAoC,EACpC,IAAiB,EACjB,OAAgB,EAChB,QAAoB;IAEpB,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE;QACtB,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAA;KAC/C;IAED,SAAS,WAAW,CAAE,UAAsB;QAC1C,QAAQ,UAAU,CAAC,IAAI,EAAE;YACzB,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;SAChD;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAA;IAEtC,IAAI,CAAC,QAAQ,EAAE;QACb,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;KACvC;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;QAChB,OAAO,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;KACvC;IAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAA;IAC3C,MAAM,eAAe,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,iBAAiB,EAAE;QAClE,GAAG,IAAI;QACP,QAAQ,EAAE,iBAAiB;KAC5B,CAAC,CAAA;IAEF,SAAS,mBAAmB;QAC1B,QAAQ,QAAQ,CAAC,IAAI,EAAE;YACvB,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;SAChE;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;YACvB,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;SACxB;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,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE;QAC5C,MAAM,WAAW,GAAG,IAAA,uBAAU,EAAC;YAC7B,KAAK;YACL,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,qBAAqB,EAAE,IAAI,CAAC,qBAAqB;YACjD,iBAAiB;YACjB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,KAAK;YACL,GAAG;YACH,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC,CAAC,CAAA;QACF,IAAI,QAAiB,CAAA;QACrB,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAA;QAClD,IAAI,QAAQ,GAAuB,IAAI,CAAA;QACvC,MAAM,MAAM,GAAG,IAAA,uCAAkB,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;YACpD,OAAM;SACP;aAAM,IAAI,MAAM,IAAI,IAAI,EAAE;YACzB,QAAQ,GAAG,KAAK,CAAA;YAChB,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,eAAe,EAAE;gBAC1C,QAAQ,GAAG,WAAW,CAAA;aACvB;SACF;aAAM;YACL,IAAI,YAAuC,CAAA;YAE3C,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;YAEnC,IAAI,QAAQ,EAAE;gBACZ,YAAY,GAAG,EAAE,CAAA;aAClB;iBAAM;gBACL,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,CAAC,CAAA;gBAE9E,IAAI,UAAU,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE;oBAC5C,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE;wBACjC,iBAAiB,CAAC,yBAAyB,CAAC,MAAM,EAAE;4BAClD,YAAY,EAAE,QAAQ,CAAC,YAAY;4BACnC,KAAK,EAAE,iBAAiB;yBACzB,CAAC,CAAA;qBACH;yBAAM;wBACL,iBAAiB,CAAC,qBAAqB,CAAC,MAAM,EAAE;4BAC9C,YAAY,EAAE,QAAQ,CAAC,YAAY;4BACnC,MAAM,EAAE,QAAQ,CAAC,MAAM;yBACxB,CAAC,CAAA;qBACH;iBACF;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;aAChE;YAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC3B,QAAQ,GAAG;oBACT,GAAG,WAAW;oBACd,YAAY;iBACb,CAAA;aACF;iBAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,eAAe,EAAE;gBACnD,QAAQ,GAAG,WAAW,CAAA;aACvB;SACF;QACD,IAAI,QAAQ,IAAI,IAAI,EAAE;YACpB,IAAI,QAAQ,EAAE;gBACZ,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;gBACxB,cAAc,GAAG,IAAI,CAAA;aACtB;YACD,IAAI,eAAe,EAAE;gBACnB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;aACzB;YACD,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;SAClC;IACH,CAAC,CAAC,CAAA;IAEF,MAAM,MAAM,GAAmB;QAC7B,YAAY,EAAE,kBAAkB;QAChC,MAAM,EAAE,YAAY;KACrB,CAAA;IAED,IAAI,cAAc,EAAE;QAClB,MAAM,CAAC,QAAQ,GAAG,cAAc,CAAA;KACjC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;GAEG;AACH,MAAM,OAAO;IACX,YAAsC,OAA0B;QAA1B,YAAO,GAAP,OAAO,CAAmB;IAAG,CAAC;IAE7D,MAAM,CAAC,UAAU,CAAE,UAAsB;QAC9C,OAAO,IAAI,OAAO,CAAC,CAAC,IAAA,gCAAmB,EAAC,UAAU,CAAC,CAAC,CAAC,CAAA;IACvD,CAAC;IAEM,QAAQ,CAAE,UAAsB;QACrC,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAA,gCAAmB,EAAC,UAAU,CAAC,CAAC,CAAA;IAC/D,CAAC;IAEM,MAAM,CAAE,UAAsB;QACnC,OAAO,IAAI,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,IAAA,gCAAmB,EAAC,UAAU,CAAC,CAAC,CAAC,CAAA;IACxE,CAAC;CACF"}

package/lib/getTreeNodeChildId.d.ts

@@ -0,0 +1,12 @@
+import { ProjectSnapshot } from '@pnpm/lockfile-file';
+import { TreeNodeId } from './TreeNodeId';
+export interface getTreeNodeChildIdOpts {
+    readonly parentId: TreeNodeId;
+    readonly dep: {
+        readonly alias: string;
+        readonly ref: string;
+    };
+    readonly lockfileDir: string;
+    readonly importers: Record<string, ProjectSnapshot>;
+}
+export declare function getTreeNodeChildId(opts: getTreeNodeChildIdOpts): TreeNodeId | undefined;

package/lib/getTreeNodeChildId.js

@@ -0,0 +1,43 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getTreeNodeChildId = void 0;
+const dependency_path_1 = require("@pnpm/dependency-path");
+const path_1 = __importDefault(require("path"));
+const lockfile_file_1 = require("@pnpm/lockfile-file");
+function getTreeNodeChildId(opts) {
+    const depPath = (0, dependency_path_1.refToRelative)(opts.dep.ref, opts.dep.alias);
+    if (depPath !== null) {
+        return { type: 'package', depPath };
+    }
+    switch (opts.parentId.type) {
+        case 'importer': {
+            // This should be a link given depPath is null.
+            //
+            // TODO: Consider updating refToRelative (or writing a new function) to
+            // return an enum so there's no implicit assumptions.
+            const linkValue = opts.dep.ref.slice('link:'.length);
+            // It's a bit roundabout to prepend the lockfile dir only to remove it
+            // through getLockfileImporterId, but we can be more certain the right
+            // importerId is created by reusing the getLockfileImporterId function.
+            const absoluteLinkedPath = path_1.default.join(opts.lockfileDir, opts.parentId.importerId, linkValue);
+            const childImporterId = (0, lockfile_file_1.getLockfileImporterId)(opts.lockfileDir, absoluteLinkedPath);
+            // A 'link:' reference may refer to a package outside of the pnpm workspace.
+            // Return undefined in that case since it would be difficult to list/traverse
+            // that package outside of the pnpm workspace.
+            const isLinkOutsideWorkspace = opts.importers[childImporterId] == null;
+            return isLinkOutsideWorkspace
+                ? undefined
+                : { type: 'importer', importerId: childImporterId };
+        }
+        case 'package':
+            // In theory an external package could be overridden to link to a
+            // dependency in the pnpm workspace. Avoid traversing through this
+            // edge case for now.
+            return undefined;
+    }
+}
+exports.getTreeNodeChildId = getTreeNodeChildId;
+//# sourceMappingURL=getTreeNodeChildId.js.map

package/lib/getTreeNodeChildId.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"getTreeNodeChildId.js","sourceRoot":"","sources":["../src/getTreeNodeChildId.ts"],"names":[],"mappings":";;;;;;AAAA,2DAAqD;AACrD,gDAAuB;AACvB,uDAA4E;AAa5E,SAAgB,kBAAkB,CAAE,IAA4B;IAC9D,MAAM,OAAO,GAAG,IAAA,+BAAa,EAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAC3D,IAAI,OAAO,KAAK,IAAI,EAAE;QACpB,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,CAAA;KACpC;IAED,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;QAC5B,KAAK,UAAU,CAAC,CAAC;YACf,+CAA+C;YAC/C,EAAE;YACF,uEAAuE;YACvE,qDAAqD;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;YAEpD,sEAAsE;YACtE,sEAAsE;YACtE,uEAAuE;YACvE,MAAM,kBAAkB,GAAG,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,CAAA;YAC3F,MAAM,eAAe,GAAG,IAAA,qCAAqB,EAAC,IAAI,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAA;YAEnF,4EAA4E;YAC5E,6EAA6E;YAC7E,8CAA8C;YAC9C,MAAM,sBAAsB,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,IAAI,IAAI,CAAA;YACtE,OAAO,sBAAsB;gBAC3B,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,eAAe,EAAE,CAAA;SACtD;QACD,KAAK,SAAS;YACZ,iEAAiE;YACjE,kEAAkE;YAClE,qBAAqB;YACrB,OAAO,SAAS,CAAA;KACjB;AACH,CAAC;AAlCD,gDAkCC"}

package/lib/index.d.ts

@@ -1,37 +1,3 @@
-import { DependenciesField, Registries } from '@pnpm/types';
-export type SearchFunction = (pkg: {
-    name: string;
-    version: string;
-}) => boolean;
-export interface PackageNode {
-    alias: string;
-    circular?: true;
-    dependencies?: PackageNode[];
-    dev?: boolean;
-    isPeer: boolean;
-    isSkipped: boolean;
-    isMissing: boolean;
-    name: string;
-    optional?: true;
-    path: string;
-    resolved?: string;
-    searched?: true;
-    version: string;
-}
-export interface DependenciesHierarchy {
-    dependencies?: PackageNode[];
-    devDependencies?: PackageNode[];
-    optionalDependencies?: PackageNode[];
-    unsavedDependencies?: PackageNode[];
-}
-export declare function buildDependenciesHierarchy(projectPaths: string[], maybeOpts: {
-    depth: number;
-    include?: {
-        [dependenciesField in DependenciesField]: boolean;
-    };
-    registries?: Registries;
-    search?: SearchFunction;
-    lockfileDir: string;
-}): Promise<{
-    [projectDir: string]: DependenciesHierarchy;
-}>;
+export { buildDependenciesHierarchy, type DependenciesHierarchy } from './buildDependenciesHierarchy';
+export { type PackageNode } from './PackageNode';
+export { type SearchFunction } from './types';

package/lib/index.js

@@ -1,314 +1,6 @@
 "use strict";
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.buildDependenciesHierarchy = void 0;
-const path_1 = __importDefault(require("path"));
-const lockfile_file_1 = require("@pnpm/lockfile-file");
-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 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 dependency_path_1 = require("@pnpm/dependency-path");
-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"));
-async function buildDependenciesHierarchy(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, 'node_modules'));
-    const modules = await (0, modules_yaml_1.readModulesManifest)(modulesDir);
-    const registries = (0, normalize_registries_1.normalizeRegistries)({
-        ...maybeOpts?.registries,
-        ...modules?.registries,
-    });
-    const currentLockfile = (modules?.virtualStoreDir && await (0, lockfile_file_1.readCurrentLockfile)(modules.virtualStoreDir, { ignoreIncompatible: false })) ?? null;
-    const result = {};
-    if (!currentLockfile) {
-        for (const projectPath of projectPaths) {
-            result[projectPath] = {};
-        }
-        return result;
-    }
-    const opts = {
-        depth: maybeOpts.depth || 0,
-        include: maybeOpts.include ?? {
-            dependencies: true,
-            devDependencies: true,
-            optionalDependencies: true,
-        },
-        lockfileDir: maybeOpts.lockfileDir,
-        registries,
-        search: maybeOpts.search,
-        skipped: new Set(modules?.skipped ?? []),
-    };
-    (await Promise.all(projectPaths.map(async (projectPath) => {
-        return [
-            projectPath,
-            await dependenciesHierarchyForPackage(projectPath, currentLockfile, opts),
-        ];
-    }))).forEach(([projectPath, dependenciesHierarchy]) => {
-        result[projectPath] = dependenciesHierarchy;
-    });
-    return result;
-}
-exports.buildDependenciesHierarchy = buildDependenciesHierarchy;
-async function dependenciesHierarchyForPackage(projectPath, currentLockfile, opts) {
-    const importerId = (0, lockfile_file_1.getLockfileImporterId)(opts.lockfileDir, projectPath);
-    if (!currentLockfile.importers[importerId])
-        return {};
-    const modulesDir = path_1.default.join(projectPath, 'node_modules');
-    const savedDeps = getAllDirectDependencies(currentLockfile.importers[importerId]);
-    const allDirectDeps = await (0, read_modules_dir_1.readModulesDir)(modulesDir) ?? [];
-    const unsavedDeps = allDirectDeps.filter((directDep) => !savedDeps[directDep]);
-    const wantedLockfile = await (0, lockfile_file_1.readWantedLockfile)(opts.lockfileDir, { ignoreIncompatible: false }) ?? { packages: {} };
-    const getChildrenTree = getTree.bind(null, {
-        currentDepth: 1,
-        currentPackages: currentLockfile.packages ?? {},
-        includeOptionalDependencies: opts.include.optionalDependencies,
-        lockfileDir: opts.lockfileDir,
-        maxDepth: opts.depth,
-        modulesDir,
-        registries: opts.registries,
-        search: opts.search,
-        skipped: opts.skipped,
-        wantedPackages: wantedLockfile.packages ?? {},
-    });
-    const result = {};
-    for (const dependenciesField of types_1.DEPENDENCIES_FIELDS.sort().filter(dependenciedField => opts.include[dependenciedField])) {
-        const topDeps = currentLockfile.importers[importerId][dependenciesField] ?? {};
-        result[dependenciesField] = [];
-        Object.entries(topDeps).forEach(([alias, ref]) => {
-            const { packageInfo, packageAbsolutePath } = getPkgInfo({
-                alias,
-                currentPackages: currentLockfile.packages ?? {},
-                lockfileDir: opts.lockfileDir,
-                modulesDir,
-                ref,
-                registries: opts.registries,
-                skipped: opts.skipped,
-                wantedPackages: wantedLockfile.packages ?? {},
-            });
-            let newEntry = null;
-            const matchedSearched = opts.search?.(packageInfo);
-            if (packageAbsolutePath === null) {
-                if ((opts.search != null) && !matchedSearched)
-                    return;
-                newEntry = packageInfo;
-            }
-            else {
-                const relativeId = (0, dependency_path_1.refToRelative)(ref, alias);
-                if (relativeId) {
-                    const dependencies = getChildrenTree([relativeId], relativeId);
-                    if (dependencies.length > 0) {
-                        newEntry = {
-                            ...packageInfo,
-                            dependencies,
-                        };
-                    }
-                    else if ((opts.search == null) || matchedSearched) {
-                        newEntry = packageInfo;
-                    }
-                }
-            }
-            if (newEntry != null) {
-                if (matchedSearched) {
-                    newEntry.searched = true;
-                }
-                result[dependenciesField].push(newEntry);
-            }
-        });
-    }
-    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 (err) { // eslint-disable-line
-            // 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,
-        };
-        const matchedSearched = opts.search?.(pkg);
-        if ((opts.search != null) && !matchedSearched)
-            return;
-        const newEntry = pkg;
-        if (matchedSearched) {
-            newEntry.searched = true;
-        }
-        result.unsavedDependencies = result.unsavedDependencies ?? [];
-        result.unsavedDependencies.push(newEntry);
-    }));
-    return result;
-}
-function getAllDirectDependencies(projectSnapshot) {
-    return {
-        ...projectSnapshot.dependencies,
-        ...projectSnapshot.devDependencies,
-        ...projectSnapshot.optionalDependencies,
-    };
-}
-function getTree(opts, keypath, parentId) {
-    const dependenciesCache = new Map();
-    return getTreeHelper(dependenciesCache, opts, keypath, parentId).dependencies;
-}
-function getTreeHelper(dependenciesCache, opts, keypath, parentId) {
-    const result = { dependencies: [] };
-    if (opts.currentDepth > opts.maxDepth || !opts.currentPackages || !opts.currentPackages[parentId])
-        return result;
-    const deps = !opts.includeOptionalDependencies
-        ? opts.currentPackages[parentId].dependencies
-        : {
-            ...opts.currentPackages[parentId].dependencies,
-            ...opts.currentPackages[parentId].optionalDependencies,
-        };
-    if (deps == null)
-        return result;
-    const getChildrenTree = getTreeHelper.bind(null, dependenciesCache, {
-        ...opts,
-        currentDepth: opts.currentDepth + 1,
-    });
-    const peers = new Set(Object.keys(opts.currentPackages[parentId].peerDependencies ?? {}));
-    Object.entries(deps).forEach(([alias, ref]) => {
-        const { packageInfo, packageAbsolutePath } = getPkgInfo({
-            alias,
-            currentPackages: opts.currentPackages,
-            lockfileDir: opts.lockfileDir,
-            modulesDir: opts.modulesDir,
-            peers,
-            ref,
-            registries: opts.registries,
-            skipped: opts.skipped,
-            wantedPackages: opts.wantedPackages,
-        });
-        let circular;
-        const matchedSearched = opts.search?.(packageInfo);
-        let newEntry = null;
-        if (packageAbsolutePath === null) {
-            circular = false;
-            if (opts.search == null || matchedSearched) {
-                newEntry = packageInfo;
-            }
-        }
-        else {
-            let dependencies;
-            const relativeId = (0, dependency_path_1.refToRelative)(ref, alias); // we know for sure that relative is not null if pkgPath is not null
-            circular = keypath.includes(relativeId);
-            if (circular) {
-                dependencies = [];
-            }
-            else {
-                dependencies = dependenciesCache.get(packageAbsolutePath);
-                if (dependencies == null) {
-                    const children = getChildrenTree(keypath.concat([relativeId]), relativeId);
-                    dependencies = children.dependencies;
-                    if (children.circular) {
-                        result.circular = true;
-                    }
-                    else {
-                        dependenciesCache.set(packageAbsolutePath, dependencies);
-                    }
-                }
-            }
-            if (dependencies.length > 0) {
-                newEntry = {
-                    ...packageInfo,
-                    dependencies,
-                };
-            }
-            else if ((opts.search == null) || matchedSearched) {
-                newEntry = packageInfo;
-            }
-        }
-        if (newEntry != null) {
-            if (circular) {
-                newEntry.circular = true;
-                result.circular = true;
-            }
-            if (matchedSearched) {
-                newEntry.searched = true;
-            }
-            result.dependencies.push(newEntry);
-        }
-    });
-    return result;
-}
-function getPkgInfo(opts) {
-    let name;
-    let version;
-    let resolved;
-    let dev;
-    let optional;
-    let isSkipped = false;
-    let isMissing = false;
-    const depPath = (0, dependency_path_1.refToRelative)(opts.ref, opts.alias);
-    if (depPath) {
-        let pkgSnapshot;
-        if (opts.currentPackages[depPath]) {
-            pkgSnapshot = opts.currentPackages[depPath];
-            const parsed = (0, lockfile_utils_1.nameVerFromPkgSnapshot)(depPath, pkgSnapshot);
-            name = parsed.name;
-            version = parsed.version;
-        }
-        else {
-            pkgSnapshot = opts.wantedPackages[depPath];
-            if (pkgSnapshot) {
-                const parsed = (0, lockfile_utils_1.nameVerFromPkgSnapshot)(depPath, pkgSnapshot);
-                name = parsed.name;
-                version = parsed.version;
-            }
-            else {
-                name = opts.alias;
-                version = opts.ref;
-            }
-            isMissing = true;
-            isSkipped = opts.skipped.has(depPath);
-        }
-        resolved = (0, lockfile_utils_1.pkgSnapshotToResolution)(depPath, pkgSnapshot, opts.registries)['tarball'];
-        dev = pkgSnapshot.dev;
-        optional = pkgSnapshot.optional;
-    }
-    else {
-        name = opts.alias;
-        version = opts.ref;
-    }
-    const packageAbsolutePath = (0, dependency_path_1.refToRelative)(opts.ref, opts.alias);
-    const packageInfo = {
-        alias: opts.alias,
-        isMissing,
-        isPeer: Boolean(opts.peers?.has(opts.alias)),
-        isSkipped,
-        name,
-        path: depPath ? path_1.default.join(opts.modulesDir, '.pnpm', (0, dependency_path_1.depPathToFilename)(depPath)) : path_1.default.join(opts.modulesDir, '..', opts.ref.slice(5)),
-        version,
-    };
-    if (resolved) {
-        packageInfo['resolved'] = resolved;
-    }
-    if (optional === true) {
-        packageInfo['optional'] = true;
-    }
-    if (typeof dev === 'boolean') {
-        packageInfo['dev'] = dev;
-    }
-    return {
-        packageAbsolutePath,
-        packageInfo,
-    };
-}
+var buildDependenciesHierarchy_1 = require("./buildDependenciesHierarchy");
+Object.defineProperty(exports, "buildDependenciesHierarchy", { enumerable: true, get: function () { return buildDependenciesHierarchy_1.buildDependenciesHierarchy; } });
 //# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";;;;;;AAAA,gDAAuB;AACvB,uDAQ4B;AAC5B,yDAG6B;AAC7B,qDAAwD;AACxD,qEAAgE;AAChE,6DAAuD;AACvD,+DAAoE;AACpE,uCAAgF;AAChF,2DAAwE;AACxE,oEAA0C;AAC1C,wEAA8C;AAC9C,8EAAmD;AA2B5C,KAAK,UAAU,0BAA0B,CAC9C,YAAsB,EACtB,SAMC;IAED,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE;QAC3B,MAAM,IAAI,SAAS,CAAC,8BAA8B,CAAC,CAAA;KACpD;IACD,MAAM,UAAU,GAAG,MAAM,IAAA,0BAAe,EAAC,cAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAA;IAC1F,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,CAAC,OAAO,EAAE,eAAe,IAAI,MAAM,IAAA,mCAAmB,EAAC,OAAO,CAAC,eAAe,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAA;IAE/I,MAAM,MAAM,GAAG,EAAqD,CAAA;IAEpE,IAAI,CAAC,eAAe,EAAE;QACpB,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE;YACtC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,CAAA;SACzB;QACD,OAAO,MAAM,CAAA;KACd;IAED,MAAM,IAAI,GAAG;QACX,KAAK,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC;QAC3B,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,UAAU;QACV,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,OAAO,EAAE,IAAI,GAAG,CAAC,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC;KACzC,CACA;IAAC,CACA,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE;QACvD,OAAO;YACL,WAAW;YACX,MAAM,+BAA+B,CAAC,WAAW,EAAE,eAAe,EAAE,IAAI,CAAC;SACvC,CAAA;IACtC,CAAC,CAAC,CAAC,CACJ,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,qBAAqB,CAAC,EAAE,EAAE;QACjD,MAAM,CAAC,WAAW,CAAC,GAAG,qBAAqB,CAAA;IAC7C,CAAC,CAAC,CAAA;IACF,OAAO,MAAM,CAAA;AACf,CAAC;AArDD,gEAqDC;AAED,KAAK,UAAU,+BAA+B,CAC5C,WAAmB,EACnB,eAAyB,EACzB,IAOC;IAED,MAAM,UAAU,GAAG,IAAA,qCAAqB,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,cAAI,CAAC,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAA;IAEzD,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;IAC9E,MAAM,cAAc,GAAG,MAAM,IAAA,kCAAkB,EAAC,IAAI,CAAC,WAAW,EAAE,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAA;IAEpH,MAAM,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE;QACzC,YAAY,EAAE,CAAC;QACf,eAAe,EAAE,eAAe,CAAC,QAAQ,IAAI,EAAE;QAC/C,2BAA2B,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;QAC9D,WAAW,EAAE,IAAI,CAAC,WAAW;QAC7B,QAAQ,EAAE,IAAI,CAAC,KAAK;QACpB,UAAU;QACV,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,cAAc,EAAE,cAAc,CAAC,QAAQ,IAAI,EAAE;KAC9C,CAAC,CAAA;IACF,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;QACvH,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAA;QAC9E,MAAM,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAA;QAC9B,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE;YAC/C,MAAM,EAAE,WAAW,EAAE,mBAAmB,EAAE,GAAG,UAAU,CAAC;gBACtD,KAAK;gBACL,eAAe,EAAE,eAAe,CAAC,QAAQ,IAAI,EAAE;gBAC/C,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,UAAU;gBACV,GAAG;gBACH,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,cAAc,EAAE,cAAc,CAAC,QAAQ,IAAI,EAAE;aAC9C,CAAC,CAAA;YACF,IAAI,QAAQ,GAAuB,IAAI,CAAA;YACvC,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAA;YAClD,IAAI,mBAAmB,KAAK,IAAI,EAAE;gBAChC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe;oBAAE,OAAM;gBACrD,QAAQ,GAAG,WAAW,CAAA;aACvB;iBAAM;gBACL,MAAM,UAAU,GAAG,IAAA,+BAAa,EAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBAC5C,IAAI,UAAU,EAAE;oBACd,MAAM,YAAY,GAAG,eAAe,CAAC,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAA;oBAC9D,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;wBAC3B,QAAQ,GAAG;4BACT,GAAG,WAAW;4BACd,YAAY;yBACb,CAAA;qBACF;yBAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,eAAe,EAAE;wBACnD,QAAQ,GAAG,WAAW,CAAA;qBACvB;iBACF;aACF;YACD,IAAI,QAAQ,IAAI,IAAI,EAAE;gBACpB,IAAI,eAAe,EAAE;oBACnB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;iBACzB;gBACD,MAAM,CAAC,iBAAiB,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;aAC1C;QACH,CAAC,CAAC,CAAA;KACH;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;YACF,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;SACvE;QAAC,OAAO,GAAQ,EAAE,EAAE,sBAAsB;YACzC,+CAA+C;YAC/C,MAAM,GAAG,GAAG,MAAM,IAAA,8CAA0B,EAAC,OAAO,CAAC,CAAA;YACrD,OAAO,GAAG,GAAG,EAAE,OAAO,IAAI,WAAW,CAAA;SACtC;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,GAAG,CAAC,CAAA;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAM;QACrD,MAAM,QAAQ,GAAgB,GAAG,CAAA;QACjC,IAAI,eAAe,EAAE;YACnB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;SACzB;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;AAiBD,SAAS,OAAO,CACd,IAAiB,EACjB,OAAiB,EACjB,QAAgB;IAEhB,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAyB,CAAA;IAE1D,OAAO,aAAa,CAAC,iBAAiB,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,YAAY,CAAA;AAC/E,CAAC;AAED,SAAS,aAAa,CACpB,iBAA6C,EAC7C,IAAiB,EACjB,OAAiB,EACjB,QAAgB;IAEhB,MAAM,MAAM,GAAmB,EAAE,YAAY,EAAE,EAAE,EAAE,CAAA;IACnD,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC;QAAE,OAAO,MAAM,CAAA;IAEhH,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,2BAA2B;QAC5C,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,YAAY;QAC7C,CAAC,CAAC;YACA,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,YAAY;YAC9C,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,oBAAoB;SACvD,CAAA;IAEH,IAAI,IAAI,IAAI,IAAI;QAAE,OAAO,MAAM,CAAA;IAE/B,MAAM,eAAe,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,iBAAiB,EAAE;QAClE,GAAG,IAAI;QACP,YAAY,EAAE,IAAI,CAAC,YAAY,GAAG,CAAC;KACpC,CAAC,CAAA;IAEF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC,CAAA;IAEzF,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE;QAC5C,MAAM,EAAE,WAAW,EAAE,mBAAmB,EAAE,GAAG,UAAU,CAAC;YACtD,KAAK;YACL,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,KAAK;YACL,GAAG;YACH,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,cAAc,EAAE,IAAI,CAAC,cAAc;SACpC,CAAC,CAAA;QACF,IAAI,QAAiB,CAAA;QACrB,MAAM,eAAe,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC,CAAA;QAClD,IAAI,QAAQ,GAAuB,IAAI,CAAA;QACvC,IAAI,mBAAmB,KAAK,IAAI,EAAE;YAChC,QAAQ,GAAG,KAAK,CAAA;YAChB,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,IAAI,eAAe,EAAE;gBAC1C,QAAQ,GAAG,WAAW,CAAA;aACvB;SACF;aAAM;YACL,IAAI,YAAuC,CAAA;YAE3C,MAAM,UAAU,GAAG,IAAA,+BAAa,EAAC,GAAG,EAAE,KAAK,CAAW,CAAA,CAAC,oEAAoE;YAC3H,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;YAEvC,IAAI,QAAQ,EAAE;gBACZ,YAAY,GAAG,EAAE,CAAA;aAClB;iBAAM;gBACL,YAAY,GAAG,iBAAiB,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAA;gBAEzD,IAAI,YAAY,IAAI,IAAI,EAAE;oBACxB,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAA;oBAC1E,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAA;oBAEpC,IAAI,QAAQ,CAAC,QAAQ,EAAE;wBACrB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAA;qBACvB;yBAAM;wBACL,iBAAiB,CAAC,GAAG,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAA;qBACzD;iBACF;aACF;YAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC3B,QAAQ,GAAG;oBACT,GAAG,WAAW;oBACd,YAAY;iBACb,CAAA;aACF;iBAAM,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,eAAe,EAAE;gBACnD,QAAQ,GAAG,WAAW,CAAA;aACvB;SACF;QACD,IAAI,QAAQ,IAAI,IAAI,EAAE;YACpB,IAAI,QAAQ,EAAE;gBACZ,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;gBACxB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAA;aACvB;YACD,IAAI,eAAe,EAAE;gBACnB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAA;aACzB;YACD,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;SACnC;IACH,CAAC,CAAC,CAAA;IAEF,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,UAAU,CACjB,IAUC;IAED,IAAI,IAAa,CAAA;IACjB,IAAI,OAAgB,CAAA;IACpB,IAAI,QAA4B,CAAA;IAChC,IAAI,GAAwB,CAAA;IAC5B,IAAI,QAA0B,CAAA;IAC9B,IAAI,SAAS,GAAY,KAAK,CAAA;IAC9B,IAAI,SAAS,GAAY,KAAK,CAAA;IAC9B,MAAM,OAAO,GAAG,IAAA,+BAAa,EAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;IACnD,IAAI,OAAO,EAAE;QACX,IAAI,WAA6B,CAAA;QACjC,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE;YACjC,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAA;YAC3C,MAAM,MAAM,GAAG,IAAA,uCAAsB,EAAC,OAAO,EAAE,WAAW,CAAC,CAAA;YAC3D,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;YAClB,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;SACzB;aAAM;YACL,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAA;YAC1C,IAAI,WAAW,EAAE;gBACf,MAAM,MAAM,GAAG,IAAA,uCAAsB,EAAC,OAAO,EAAE,WAAW,CAAC,CAAA;gBAC3D,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;gBAClB,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;aACzB;iBAAM;gBACL,IAAI,GAAG,IAAI,CAAC,KAAK,CAAA;gBACjB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAA;aACnB;YACD,SAAS,GAAG,IAAI,CAAA;YAChB,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;SACtC;QACD,QAAQ,GAAG,IAAA,wCAAuB,EAAC,OAAO,EAAE,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,CAAA;QACpF,GAAG,GAAG,WAAW,CAAC,GAAG,CAAA;QACrB,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAA;KAChC;SAAM;QACL,IAAI,GAAG,IAAI,CAAC,KAAK,CAAA;QACjB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAA;KACnB;IACD,MAAM,mBAAmB,GAAG,IAAA,+BAAa,EAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAA;IAC/D,MAAM,WAAW,GAAG;QAClB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,SAAS;QACT,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5C,SAAS;QACT,IAAI;QACJ,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,IAAA,mCAAiB,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACrI,OAAO;KACR,CAAA;IACD,IAAI,QAAQ,EAAE;QACZ,WAAW,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAA;KACnC;IACD,IAAI,QAAQ,KAAK,IAAI,EAAE;QACrB,WAAW,CAAC,UAAU,CAAC,GAAG,IAAI,CAAA;KAC/B;IACD,IAAI,OAAO,GAAG,KAAK,SAAS,EAAE;QAC5B,WAAW,CAAC,KAAK,CAAC,GAAG,GAAG,CAAA;KACzB;IACD,OAAO;QACL,mBAAmB;QACnB,WAAW;KACZ,CAAA;AACH,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";;;AAAA,2EAAqG;AAA5F,wIAAA,0BAA0B,OAAA"}

package/lib/types.d.ts

@@ -0,0 +1,4 @@
+export type SearchFunction = (pkg: {
+    name: string;
+    version: string;
+}) => boolean;

package/lib/types.js

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

package/lib/types.js.map

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

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@pnpm/reviewing.dependencies-hierarchy",
-  "version": "1.0.1",
+  "version": "1.1.0",
   "description": "Creates a dependencies hierarchy for a symlinked `node_modules`",
   "main": "lib/index.js",
   "types": "lib/index.d.ts",
@@ -40,8 +40,8 @@
   "devDependencies": {
     "@types/normalize-path": "^3.0.0",
     "@pnpm/constants": "6.1.0",
-    "@pnpm/test-fixtures": "0.0.28",
-    "@pnpm/reviewing.dependencies-hierarchy": "1.0.1"
+    "@pnpm/reviewing.dependencies-hierarchy": "1.1.0",
+    "@pnpm/test-fixtures": "0.0.28"
   },
   "funding": "https://opencollective.com/pnpm",
   "exports": {