{
  "version": 3,
  "sources": ["../../../../src/packages/reviewing.dependencies-hierarchy/getTree.ts"],
  "sourcesContent": ["import path from 'node:path';\nimport type { DepTypes } from '../lockfile.detect-dep-types/index.ts';\nimport type { Registries } from '../types/index.ts';\nimport type { SearchFunction } from './types.ts';\nimport type { PackageNode } from './PackageNode.ts';\nimport { getPkgInfo } from './getPkgInfo.ts';\nimport { getTreeNodeChildId } from './getTreeNodeChildId.ts';\nimport { DependenciesCache } from './DependenciesCache.ts';\nimport { serializeTreeNodeId, type TreeNodeId } from './TreeNodeId.ts';\nimport type {\n  ProjectSnapshot,\n  PackageSnapshots,\n  PackageSnapshot,\n} from '../lockfile.types/index.ts';\n\ntype GetTreeOpts = {\n  maxDepth: number;\n  rewriteLinkVersionDir: string;\n  includeOptionalDependencies: boolean;\n  excludePeerDependencies?: boolean | undefined;\n  lockfileDir: string;\n  onlyProjects?: boolean | undefined;\n  search?: SearchFunction | undefined;\n  skipped: Set<string>;\n  registries: Registries;\n  importers: Record<string, ProjectSnapshot>;\n  depTypes: DepTypes;\n  currentPackages: PackageSnapshots;\n  wantedPackages: PackageSnapshots;\n  virtualStoreDir?: string | undefined;\n  virtualStoreDirMaxLength: number;\n};\n\ntype DependencyInfo = {\n  dependencies: PackageNode[];\n\n  circular?: true | undefined;\n\n  /**\n   * The number of edges along the longest path, including the parent node.\n   *\n   *   - `\"unknown\"` if traversal was limited by a max depth option, therefore\n   *      making the true height of a package undetermined.\n   *   - `0` if the dependencies array is empty.\n   *   - `1` if the dependencies array has at least 1 element and no child\n   *     dependencies.\n   */\n  height: number | 'unknown';\n};\n\nexport function getTree(\n  opts: GetTreeOpts,\n  parentId: TreeNodeId\n): PackageNode[] {\n  const dependenciesCache = new DependenciesCache();\n\n  return getTreeHelper(\n    dependenciesCache,\n    opts,\n    Keypath.initialize(parentId),\n    parentId\n  ).dependencies;\n}\n\nfunction getTreeHelper(\n  dependenciesCache: DependenciesCache,\n  opts: GetTreeOpts,\n  keypath: Keypath,\n  parentId: TreeNodeId\n): DependencyInfo {\n  if (opts.maxDepth <= 0) {\n    return { dependencies: [], height: 'unknown' };\n  }\n\n  function getSnapshot(\n    treeNodeId: TreeNodeId\n  ): ProjectSnapshot | PackageSnapshot | undefined {\n    switch (treeNodeId.type) {\n      case 'importer':\n        return opts.importers[treeNodeId.importerId];\n      case 'package':\n        return opts.currentPackages[treeNodeId.depPath];\n    }\n  }\n\n  const snapshot = getSnapshot(parentId);\n\n  if (typeof snapshot === 'undefined') {\n    return { dependencies: [], height: 0 };\n  }\n\n  const deps =\n    opts.includeOptionalDependencies === true\n      ? {\n          ...snapshot.dependencies,\n          ...snapshot.optionalDependencies,\n        }\n      : snapshot.dependencies;\n\n  if (deps == null) {\n    return { dependencies: [], height: 0 };\n  }\n\n  const childTreeMaxDepth = opts.maxDepth - 1;\n\n  const getChildrenTree = getTreeHelper.bind(null, dependenciesCache, {\n    ...opts,\n    maxDepth: childTreeMaxDepth,\n  });\n\n  function getPeerDependencies(): Record<string, string> | undefined {\n    switch (parentId.type) {\n      case 'importer': {\n        // Projects in the pnpm workspace can declare peer dependencies, but pnpm\n        // doesn't record this block to the importers lockfile object. Returning\n        // undefined for now.\n        return undefined;\n      }\n\n      case 'package': {\n        return opts.currentPackages[parentId.depPath]?.peerDependencies;\n      }\n    }\n  }\n\n  const peers = new Set(Object.keys(getPeerDependencies() ?? {}));\n\n  // If the \"ref\" of any dependency is a file system path (e.g. link:../), the\n  // base directory of this relative path depends on whether ;the dependent\n  // package is in the pnpm workspace or from node_modules.\n  function getLinkedPathBaseDir(): string {\n    switch (parentId.type) {\n      case 'importer': {\n        return path.join(opts.lockfileDir, parentId.importerId);\n      }\n      case 'package': {\n        return opts.lockfileDir;\n      }\n    }\n  }\n\n  const linkedPathBaseDir = getLinkedPathBaseDir();\n\n  const resultDependencies: PackageNode[] = [];\n\n  let resultHeight: number | 'unknown' = 0;\n\n  let resultCircular = false;\n\n  for (const alias in deps) {\n    const ref = deps[alias];\n\n    if (typeof ref === 'undefined') {\n      continue;\n    }\n\n    const packageInfo = getPkgInfo({\n      alias,\n      currentPackages: opts.currentPackages,\n      depTypes: opts.depTypes,\n      rewriteLinkVersionDir: opts.rewriteLinkVersionDir,\n      linkedPathBaseDir,\n      peers,\n      ref,\n      registries: opts.registries,\n      skipped: opts.skipped,\n      wantedPackages: opts.wantedPackages,\n      virtualStoreDir: opts.virtualStoreDir,\n      virtualStoreDirMaxLength: opts.virtualStoreDirMaxLength,\n    });\n\n    let circular: boolean;\n\n    const matchedSearched = opts.search?.(packageInfo);\n\n    let newEntry: PackageNode | null = null;\n\n    const nodeId = getTreeNodeChildId({\n      parentId,\n      dep: { alias, ref },\n      lockfileDir: opts.lockfileDir,\n      importers: opts.importers,\n    });\n\n    if (opts.onlyProjects === true && nodeId?.type !== 'importer') {\n      continue;\n    }\n\n    if (nodeId == null) {\n      circular = false;\n\n      if (opts.search == null || matchedSearched === true) {\n        newEntry = packageInfo;\n      }\n    } else {\n      let dependencies: PackageNode[] | undefined;\n\n      circular = keypath.includes(nodeId);\n      if (circular) {\n        dependencies = [];\n      } else {\n        const cacheEntry = dependenciesCache.get({\n          parentId: nodeId,\n          requestedDepth: childTreeMaxDepth,\n        });\n\n        const children =\n          cacheEntry ?? getChildrenTree(keypath.concat(nodeId), nodeId);\n\n        if (cacheEntry == null && children.circular !== true) {\n          if (children.height === 'unknown') {\n            dependenciesCache.addPartiallyVisitedResult(nodeId, {\n              dependencies: children.dependencies,\n              depth: childTreeMaxDepth,\n            });\n          } else {\n            dependenciesCache.addFullyVisitedResult(nodeId, {\n              dependencies: children.dependencies,\n              height: children.height,\n            });\n          }\n        }\n        const heightOfCurrentDepNode =\n          children.height === 'unknown' ? 'unknown' : children.height + 1;\n\n        dependencies = children.dependencies;\n        resultHeight =\n          resultHeight === 'unknown' || heightOfCurrentDepNode === 'unknown'\n            ? 'unknown'\n            : Math.max(resultHeight, heightOfCurrentDepNode);\n        resultCircular = resultCircular || (children.circular ?? false);\n      }\n\n      if (dependencies.length > 0) {\n        newEntry = {\n          ...packageInfo,\n          dependencies,\n        };\n      } else if (opts.search == null || matchedSearched === true) {\n        newEntry = packageInfo;\n      }\n    }\n\n    if (newEntry != null) {\n      if (circular) {\n        newEntry.circular = true;\n        resultCircular = true;\n      }\n\n      if (matchedSearched === true) {\n        newEntry.searched = true;\n      }\n\n      if (\n        !newEntry.isPeer ||\n        opts.excludePeerDependencies !== true ||\n        (typeof newEntry.dependencies?.length === 'number' &&\n          newEntry.dependencies.length > 0)\n      ) {\n        resultDependencies.push(newEntry);\n      }\n    }\n  }\n\n  const result: DependencyInfo = {\n    dependencies: resultDependencies,\n    height: resultHeight,\n  };\n\n  if (resultCircular) {\n    result.circular = resultCircular;\n  }\n\n  return result;\n}\n\n/**\n * Useful for detecting cycles.\n */\nclass Keypath {\n  private constructor(private readonly keypath: readonly string[]) {}\n\n  static initialize(treeNodeId: TreeNodeId): Keypath {\n    return new Keypath([serializeTreeNodeId(treeNodeId)]);\n  }\n\n  includes(treeNodeId: TreeNodeId): boolean {\n    return this.keypath.includes(serializeTreeNodeId(treeNodeId));\n  }\n\n  concat(treeNodeId: TreeNodeId): Keypath {\n    return new Keypath([...this.keypath, serializeTreeNodeId(treeNodeId)]);\n  }\n}\n"],
  "mappings": "AAAA,OAAO,UAAU;AAKjB,SAAS,kBAAkB;AAC3B,SAAS,0BAA0B;AACnC,SAAS,yBAAyB;AAClC,SAAS,2BAA4C;AA0C9C,SAAS,QACd,MACA,UACe;AACf,QAAM,oBAAoB,IAAI,kBAAkB;AAEhD,SAAO;AAAA,IACL;AAAA,IACA;AAAA,IACA,QAAQ,WAAW,QAAQ;AAAA,IAC3B;AAAA,EACF,EAAE;AACJ;AAEA,SAAS,cACP,mBACA,MACA,SACA,UACgB;AAChB,MAAI,KAAK,YAAY,GAAG;AACtB,WAAO,EAAE,cAAc,CAAC,GAAG,QAAQ,UAAU;AAAA,EAC/C;AAEA,WAAS,YACP,YAC+C;AAC/C,YAAQ,WAAW,MAAM;AAAA,MACvB,KAAK;AACH,eAAO,KAAK,UAAU,WAAW,UAAU;AAAA,MAC7C,KAAK;AACH,eAAO,KAAK,gBAAgB,WAAW,OAAO;AAAA,IAClD;AAAA,EACF;AAEA,QAAM,WAAW,YAAY,QAAQ;AAErC,MAAI,OAAO,aAAa,aAAa;AACnC,WAAO,EAAE,cAAc,CAAC,GAAG,QAAQ,EAAE;AAAA,EACvC;AAEA,QAAM,OACJ,KAAK,gCAAgC,OACjC;AAAA,IACE,GAAG,SAAS;AAAA,IACZ,GAAG,SAAS;AAAA,EACd,IACA,SAAS;AAEf,MAAI,QAAQ,MAAM;AAChB,WAAO,EAAE,cAAc,CAAC,GAAG,QAAQ,EAAE;AAAA,EACvC;AAEA,QAAM,oBAAoB,KAAK,WAAW;AAE1C,QAAM,kBAAkB,cAAc,KAAK,MAAM,mBAAmB;AAAA,IAClE,GAAG;AAAA,IACH,UAAU;AAAA,EACZ,CAAC;AAED,WAAS,sBAA0D;AACjE,YAAQ,SAAS,MAAM;AAAA,MACrB,KAAK,YAAY;AAIf,eAAO;AAAA,MACT;AAAA,MAEA,KAAK,WAAW;AACd,eAAO,KAAK,gBAAgB,SAAS,OAAO,GAAG;AAAA,MACjD;AAAA,IACF;AAAA,EACF;AAEA,QAAM,QAAQ,IAAI,IAAI,OAAO,KAAK,oBAAoB,KAAK,CAAC,CAAC,CAAC;AAK9D,WAAS,uBAA+B;AACtC,YAAQ,SAAS,MAAM;AAAA,MACrB,KAAK,YAAY;AACf,eAAO,KAAK,KAAK,KAAK,aAAa,SAAS,UAAU;AAAA,MACxD;AAAA,MACA,KAAK,WAAW;AACd,eAAO,KAAK;AAAA,MACd;AAAA,IACF;AAAA,EACF;AAEA,QAAM,oBAAoB,qBAAqB;AAE/C,QAAM,qBAAoC,CAAC;AAE3C,MAAI,eAAmC;AAEvC,MAAI,iBAAiB;AAErB,aAAW,SAAS,MAAM;AACxB,UAAM,MAAM,KAAK,KAAK;AAEtB,QAAI,OAAO,QAAQ,aAAa;AAC9B;AAAA,IACF;AAEA,UAAM,cAAc,WAAW;AAAA,MAC7B;AAAA,MACA,iBAAiB,KAAK;AAAA,MACtB,UAAU,KAAK;AAAA,MACf,uBAAuB,KAAK;AAAA,MAC5B;AAAA,MACA;AAAA,MACA;AAAA,MACA,YAAY,KAAK;AAAA,MACjB,SAAS,KAAK;AAAA,MACd,gBAAgB,KAAK;AAAA,MACrB,iBAAiB,KAAK;AAAA,MACtB,0BAA0B,KAAK;AAAA,IACjC,CAAC;AAED,QAAI;AAEJ,UAAM,kBAAkB,KAAK,SAAS,WAAW;AAEjD,QAAI,WAA+B;AAEnC,UAAM,SAAS,mBAAmB;AAAA,MAChC;AAAA,MACA,KAAK,EAAE,OAAO,IAAI;AAAA,MAClB,aAAa,KAAK;AAAA,MAClB,WAAW,KAAK;AAAA,IAClB,CAAC;AAED,QAAI,KAAK,iBAAiB,QAAQ,QAAQ,SAAS,YAAY;AAC7D;AAAA,IACF;AAEA,QAAI,UAAU,MAAM;AAClB,iBAAW;AAEX,UAAI,KAAK,UAAU,QAAQ,oBAAoB,MAAM;AACnD,mBAAW;AAAA,MACb;AAAA,IACF,OAAO;AACL,UAAI;AAEJ,iBAAW,QAAQ,SAAS,MAAM;AAClC,UAAI,UAAU;AACZ,uBAAe,CAAC;AAAA,MAClB,OAAO;AACL,cAAM,aAAa,kBAAkB,IAAI;AAAA,UACvC,UAAU;AAAA,UACV,gBAAgB;AAAA,QAClB,CAAC;AAED,cAAM,WACJ,cAAc,gBAAgB,QAAQ,OAAO,MAAM,GAAG,MAAM;AAE9D,YAAI,cAAc,QAAQ,SAAS,aAAa,MAAM;AACpD,cAAI,SAAS,WAAW,WAAW;AACjC,8BAAkB,0BAA0B,QAAQ;AAAA,cAClD,cAAc,SAAS;AAAA,cACvB,OAAO;AAAA,YACT,CAAC;AAAA,UACH,OAAO;AACL,8BAAkB,sBAAsB,QAAQ;AAAA,cAC9C,cAAc,SAAS;AAAA,cACvB,QAAQ,SAAS;AAAA,YACnB,CAAC;AAAA,UACH;AAAA,QACF;AACA,cAAM,yBACJ,SAAS,WAAW,YAAY,YAAY,SAAS,SAAS;AAEhE,uBAAe,SAAS;AACxB,uBACE,iBAAiB,aAAa,2BAA2B,YACrD,YACA,KAAK,IAAI,cAAc,sBAAsB;AACnD,yBAAiB,mBAAmB,SAAS,YAAY;AAAA,MAC3D;AAEA,UAAI,aAAa,SAAS,GAAG;AAC3B,mBAAW;AAAA,UACT,GAAG;AAAA,UACH;AAAA,QACF;AAAA,MACF,WAAW,KAAK,UAAU,QAAQ,oBAAoB,MAAM;AAC1D,mBAAW;AAAA,MACb;AAAA,IACF;AAEA,QAAI,YAAY,MAAM;AACpB,UAAI,UAAU;AACZ,iBAAS,WAAW;AACpB,yBAAiB;AAAA,MACnB;AAEA,UAAI,oBAAoB,MAAM;AAC5B,iBAAS,WAAW;AAAA,MACtB;AAEA,UACE,CAAC,SAAS,UACV,KAAK,4BAA4B,QAChC,OAAO,SAAS,cAAc,WAAW,YACxC,SAAS,aAAa,SAAS,GACjC;AACA,2BAAmB,KAAK,QAAQ;AAAA,MAClC;AAAA,IACF;AAAA,EACF;AAEA,QAAM,SAAyB;AAAA,IAC7B,cAAc;AAAA,IACd,QAAQ;AAAA,EACV;AAEA,MAAI,gBAAgB;AAClB,WAAO,WAAW;AAAA,EACpB;AAEA,SAAO;AACT;AAKA,MAAM,QAAQ;AAAA,EACJ,YAA6B,SAA4B;AAA5B;AAAA,EAA6B;AAAA,EAElE,OAAO,WAAW,YAAiC;AACjD,WAAO,IAAI,QAAQ,CAAC,oBAAoB,UAAU,CAAC,CAAC;AAAA,EACtD;AAAA,EAEA,SAAS,YAAiC;AACxC,WAAO,KAAK,QAAQ,SAAS,oBAAoB,UAAU,CAAC;AAAA,EAC9D;AAAA,EAEA,OAAO,YAAiC;AACtC,WAAO,IAAI,QAAQ,CAAC,GAAG,KAAK,SAAS,oBAAoB,UAAU,CAAC,CAAC;AAAA,EACvE;AACF;",
  "names": []
}
