@teambit/objects 0.0.713 → 0.0.714

package/dist/models/dependencies-graph.d.ts

@@ -1,4 +1,4 @@
-import type { LockfilePackageInfo } from '@pnpm/lockfile.types';
+import type { LockfilePackageInfo, LockfileSettings } from '@pnpm/lockfile.types';
 export type PackagesMap = Map<string, PackageAttributes>;
 export type PackageAttributes = LockfilePackageInfo & {
     component?: {
@@ -38,11 +38,21 @@ export declare class DependenciesGraph {
      * existed don't have it.
      */
     pnpmfileChecksum?: string;
-    constructor({ packages, edges, schemaVersion, pnpmfileChecksum, }: {
+    /**
+     * The `settings` block of the lockfile the graph was created from: the
+     * resolution settings (dedupePeers, injectWorkspacePackages, ...) the
+     * dependencies were resolved under. A lockfile restored from the graph
+     * carries them, so pnpm can install the restored resolution without
+     * resolving again while the install's settings still match. Graphs created
+     * before this field existed don't have it, and pnpm resolves them again.
+     */
+    lockfileSettings?: LockfileSettings;
+    constructor({ packages, edges, schemaVersion, pnpmfileChecksum, lockfileSettings, }: {
         packages: PackagesMap;
         edges: DependencyEdge[];
         schemaVersion?: string;
         pnpmfileChecksum?: string;
+        lockfileSettings?: LockfileSettings;
     });
     serialize(): string;
     static deserialize(data: string): DependenciesGraph | undefined;

package/dist/models/dependencies-graph.js

@@ -23,7 +23,8 @@ class DependenciesGraph {
     packages,
     edges,
     schemaVersion,
-    pnpmfileChecksum
+    pnpmfileChecksum,
+    lockfileSettings
   }) {
     _defineProperty(this, "schemaVersion", void 0);
     _defineProperty(this, "packages", void 0);
@@ -36,18 +37,29 @@ class DependenciesGraph {
      * existed don't have it.
      */
     _defineProperty(this, "pnpmfileChecksum", void 0);
+    /**
+     * The `settings` block of the lockfile the graph was created from: the
+     * resolution settings (dedupePeers, injectWorkspacePackages, ...) the
+     * dependencies were resolved under. A lockfile restored from the graph
+     * carries them, so pnpm can install the restored resolution without
+     * resolving again while the install's settings still match. Graphs created
+     * before this field existed don't have it, and pnpm resolves them again.
+     */
+    _defineProperty(this, "lockfileSettings", void 0);
     this.packages = packages;
     this.edges = edges;
     this.schemaVersion = schemaVersion ?? DEPENDENCIES_GRAPH_SCHEMA_VERSION;
     this.pnpmfileChecksum = pnpmfileChecksum;
+    this.lockfileSettings = lockfileSettings;
   }
   serialize() {
     return JSON.stringify({
       schemaVersion: this.schemaVersion,
       packages: Object.fromEntries(this.packages.entries()),
       edges: this.edges,
-      // JSON.stringify omits it when undefined.
-      pnpmfileChecksum: this.pnpmfileChecksum
+      // JSON.stringify omits these when undefined.
+      pnpmfileChecksum: this.pnpmfileChecksum,
+      lockfileSettings: this.lockfileSettings
     });
   }
   static deserialize(data) {
@@ -60,11 +72,13 @@ class DependenciesGraph {
       schemaVersion: parsed.schemaVersion,
       edges: parsed.edges,
       packages: new Map(Object.entries(parsed.packages)),
-      pnpmfileChecksum: parsed.pnpmfileChecksum
+      pnpmfileChecksum: parsed.pnpmfileChecksum,
+      lockfileSettings: parsed.lockfileSettings
     });
   }
   merge(graph) {
     this.pnpmfileChecksum = mergePnpmfileChecksums(this, graph);
+    this.lockfileSettings = mergeLockfileSettings(this, graph);
     const rootEdge = this.findRootEdge();
     const incomingRootEdge = graph.findRootEdge();
     const directDependencies = incomingRootEdge?.neighbours;
@@ -276,6 +290,21 @@ function mergePnpmfileChecksums(graph1, graph2) {
   if (!graph1.hasResolutions()) return graph2.pnpmfileChecksum;
   return graph1.pnpmfileChecksum === graph2.pnpmfileChecksum ? graph1.pnpmfileChecksum : undefined;
 }
+
+/**
+ * A merged graph mixes resolutions from both graphs, so it can only claim the
+ * settings both were resolved under.
+ */
+function mergeLockfileSettings(graph1, graph2) {
+  if (!graph2.hasResolutions()) return graph1.lockfileSettings;
+  if (!graph1.hasResolutions()) return graph2.lockfileSettings;
+  return sameLockfileSettings(graph1.lockfileSettings, graph2.lockfileSettings) ? graph1.lockfileSettings : undefined;
+}
+function sameLockfileSettings(settings1, settings2) {
+  if (settings1 == null || settings2 == null) return settings1 === settings2;
+  const keys = new Set([...Object.keys(settings1), ...Object.keys(settings2)]);
+  return [...keys].every(key => settings1[key] === settings2[key]);
+}
 function isSameDirectDependency(dep1, dep2) {
   if (!dep1.name || !dep2.name) return dep1.id === dep2.id;
   if (dep1.name !== dep2.name) return false;

package/dist/models/dependencies-graph.js.map

@@ -1 +1 @@
-{"version":3,"names":["_semver","data","_interopRequireDefault","require","e","__esModule","default","ownKeys","r","t","Object","keys","getOwnPropertySymbols","o","filter","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","arguments","length","forEach","_defineProperty","getOwnPropertyDescriptors","defineProperties","defineProperty","_toPropertyKey","value","configurable","writable","i","_toPrimitive","Symbol","toPrimitive","call","TypeError","String","Number","DEPENDENCIES_GRAPH_SCHEMA_VERSION","DependenciesGraph","constructor","packages","edges","schemaVersion","pnpmfileChecksum","serialize","JSON","stringify","fromEntries","entries","deserialize","parsed","parse","undefined","Map","merge","graph","mergePnpmfileChecksums","rootEdge","findRootEdge","incomingRootEdge","directDependencies","neighbours","directDep","existingDirectDep","find","existingDep","isSameDirectDependency","isWildcardSpecifier","specifier","id","nodeIdLessThan","newPkgId","newPkgAttr","set","ROOT_EDGE_ID","normalizePeerProviderVersions","pruneUnreachableFromRoot","isEmpty","size","hasResolutions","some","edgesById","edge","reachableEdges","Set","reachablePackages","visited","stack","map","neighbour","nodeId","pop","has","add","nodeIdWithoutPeerSuffix","peerId","splitPeerIds","isPatchHashSegment","get","attr","pkgId","Array","from","values","delete","versionsByPackageName","collectVersionsByPackageName","getBestCompatiblePeer","name","range","version","semver","satisfies","includePrerelease","getHighestPeer","rewritePeerId","peerDependencies","parsedPeer","parsePkgId","nestedPeerDependencies","peerIds","nestedPeerId","rewrittenBase","bestPeer","createPeerSuffix","rewritePeerDep","depId","peerIdsByName","parsedDep","rewriteNodeId","changed","rewrittenPeerIds","rewrittenPeerId","rewriteNeighbour","rewrittenId","rewrittenEdge","existingEdge","mergeNeighbours","addVersion","valid","versions","sort","version1","version2","rcompare","exports","graph1","graph2","dep1","dep2","nodeId1","nodeId2","getVersionFromNodeId","lt","existingNeighbours","newNeighbours","newNeighbour","existingNeighbour","depPathWithoutPeerSuffix","versionStart","lastIndexOf","slice","suffixStart","indexOf","depth","peerStart","index","char","patchSegments","peerSegments","join","segment","startsWith","coerce"],"sources":["dependencies-graph.ts"],"sourcesContent":["import semver from 'semver';\nimport type { LockfilePackageInfo } from '@pnpm/lockfile.types';\n\nexport type PackagesMap = Map<string, PackageAttributes>;\n\nexport type PackageAttributes = LockfilePackageInfo & {\n  component?: {\n    scope: string;\n    name: string;\n  };\n  requiresBuild?: boolean;\n};\n\nexport type DependencyEdge = {\n  id: string;\n  neighbours: DependencyNeighbour[];\n  attr?: {\n    pkgId?: string;\n    transitivePeerDependencies?: string[];\n  };\n};\n\nexport type DependencyNeighbour = {\n  id: string;\n  /**\n   * This is true when the dependency is from optionalDependencies.\n   */\n  optional?: boolean;\n  name?: string;\n  specifier?: string;\n  lifecycle?: 'runtime' | 'dev';\n};\n\nconst DEPENDENCIES_GRAPH_SCHEMA_VERSION = '2.0';\n\nexport class DependenciesGraph {\n  static ROOT_EDGE_ID = '.';\n\n  schemaVersion: string;\n  packages: PackagesMap;\n  edges: DependencyEdge[];\n  /**\n   * The `pnpmfileChecksum` of the lockfile the graph was created from: an id of\n   * the readPackage hooks the dependencies were resolved with. A lockfile\n   * restored from the graph carries it, so pnpm trusts the restored resolution\n   * only while Bit's hooks are still the same. Graphs created before this field\n   * existed don't have it.\n   */\n  pnpmfileChecksum?: string;\n\n  constructor({\n    packages,\n    edges,\n    schemaVersion,\n    pnpmfileChecksum,\n  }: {\n    packages: PackagesMap;\n    edges: DependencyEdge[];\n    schemaVersion?: string;\n    pnpmfileChecksum?: string;\n  }) {\n    this.packages = packages;\n    this.edges = edges;\n    this.schemaVersion = schemaVersion ?? DEPENDENCIES_GRAPH_SCHEMA_VERSION;\n    this.pnpmfileChecksum = pnpmfileChecksum;\n  }\n\n  serialize(): string {\n    return JSON.stringify({\n      schemaVersion: this.schemaVersion,\n      packages: Object.fromEntries(this.packages.entries()),\n      edges: this.edges,\n      // JSON.stringify omits it when undefined.\n      pnpmfileChecksum: this.pnpmfileChecksum,\n    });\n  }\n\n  static deserialize(data: string): DependenciesGraph | undefined {\n    const parsed = JSON.parse(data);\n    // If the schema version is not supported, then we just ignore the data\n    if (parsed.schemaVersion !== DEPENDENCIES_GRAPH_SCHEMA_VERSION) {\n      return undefined;\n    }\n    return new DependenciesGraph({\n      schemaVersion: parsed.schemaVersion,\n      edges: parsed.edges,\n      packages: new Map(Object.entries(parsed.packages)),\n      pnpmfileChecksum: parsed.pnpmfileChecksum,\n    });\n  }\n\n  merge(graph: DependenciesGraph): void {\n    this.pnpmfileChecksum = mergePnpmfileChecksums(this, graph);\n    const rootEdge = this.findRootEdge();\n    const incomingRootEdge = graph.findRootEdge();\n    const directDependencies = incomingRootEdge?.neighbours;\n    if (directDependencies && rootEdge) {\n      for (const directDep of directDependencies) {\n        const existingDirectDep = rootEdge.neighbours.find((existingDep) =>\n          isSameDirectDependency(existingDep, directDep)\n        );\n        if (existingDirectDep == null) {\n          rootEdge.neighbours.push(directDep);\n        } else {\n          if (isWildcardSpecifier(existingDirectDep.specifier) && !isWildcardSpecifier(directDep.specifier)) {\n            existingDirectDep.specifier = directDep.specifier;\n          }\n          if (existingDirectDep.id !== directDep.id && nodeIdLessThan(existingDirectDep.id, directDep.id)) {\n            existingDirectDep.id = directDep.id;\n          }\n        }\n      }\n    } else if (incomingRootEdge) {\n      this.edges.push(incomingRootEdge);\n    }\n    for (const [newPkgId, newPkgAttr] of graph.packages.entries()) {\n      this.packages.set(newPkgId, newPkgAttr);\n    }\n    this.edges.push(...graph.edges.filter(({ id }) => id !== DependenciesGraph.ROOT_EDGE_ID));\n    this.normalizePeerProviderVersions();\n    this.pruneUnreachableFromRoot();\n  }\n\n  isEmpty(): boolean {\n    return this.packages.size === 0 && this.edges.length === 0;\n  }\n\n  /**\n   * Whether the graph holds any resolved dependency. A component without\n   * dependencies has only an empty root edge.\n   */\n  hasResolutions(): boolean {\n    return (\n      this.packages.size > 0 ||\n      this.edges.some(({ id, neighbours }) => id !== DependenciesGraph.ROOT_EDGE_ID || neighbours.length > 0)\n    );\n  }\n\n  /**\n   * Returns the edge related to the root component\n   */\n  findRootEdge(): DependencyEdge | undefined {\n    return this.edges.find(({ id }) => id === DependenciesGraph.ROOT_EDGE_ID);\n  }\n\n  private pruneUnreachableFromRoot(): void {\n    const rootEdge = this.findRootEdge();\n    if (!rootEdge) return;\n    const edgesById = new Map<string, DependencyEdge>();\n    for (const edge of this.edges) {\n      if (edge.id !== DependenciesGraph.ROOT_EDGE_ID) {\n        edgesById.set(edge.id, edge);\n      }\n    }\n    const reachableEdges = new Set<string>();\n    const reachablePackages = new Set<string>();\n    // An explicit stack: deep dependency chains would overflow the call\n    // stack with a recursive walk. Every node id is processed once — the\n    // guard must sit before the suffix pushes, or a node referenced by M\n    // edges re-pushes its suffix ids M times and nested suffixes multiply\n    // that per level.\n    const visited = new Set<string>();\n    const stack = rootEdge.neighbours.map((neighbour) => neighbour.id);\n    while (stack.length > 0) {\n      const nodeId = stack.pop()!;\n      if (visited.has(nodeId)) continue;\n      visited.add(nodeId);\n      reachablePackages.add(nodeIdWithoutPeerSuffix(nodeId));\n      for (const peerId of splitPeerIds(nodeId)) {\n        if (!isPatchHashSegment(peerId)) stack.push(peerId);\n      }\n      const edge = edgesById.get(nodeId);\n      if (!edge) continue;\n      reachableEdges.add(nodeId);\n      if (edge.attr?.pkgId) reachablePackages.add(edge.attr.pkgId);\n      for (const neighbour of edge.neighbours) {\n        stack.push(neighbour.id);\n      }\n    }\n    this.edges = [rootEdge, ...Array.from(edgesById.values()).filter((edge) => reachableEdges.has(edge.id))];\n    for (const pkgId of this.packages.keys()) {\n      if (!reachablePackages.has(pkgId)) {\n        this.packages.delete(pkgId);\n      }\n    }\n  }\n\n  private normalizePeerProviderVersions(): void {\n    const versionsByPackageName = this.collectVersionsByPackageName();\n    const getBestCompatiblePeer = (name: string, range: string) =>\n      versionsByPackageName\n        .get(name)\n        ?.find(({ version }) => semver.satisfies(version, range, { includePrerelease: true }));\n    const getHighestPeer = (name: string) => versionsByPackageName.get(name)?.[0];\n    const rewritePeerId = (peerId: string, peerDependencies?: Record<string, string>): string => {\n      const parsedPeer = parsePkgId(peerId);\n      const nestedPeerDependencies = this.packages.get(nodeIdWithoutPeerSuffix(peerId))?.peerDependencies;\n      const peerIds = splitPeerIds(peerId).map((nestedPeerId) => rewritePeerId(nestedPeerId, nestedPeerDependencies));\n      let rewrittenBase = nodeIdWithoutPeerSuffix(peerId);\n      if (parsedPeer) {\n        const range = peerDependencies?.[parsedPeer.name];\n        const bestPeer = range ? getBestCompatiblePeer(parsedPeer.name, range) : getHighestPeer(parsedPeer.name);\n        if (bestPeer) rewrittenBase = `${parsedPeer.name}@${bestPeer.version}`;\n      }\n      return `${rewrittenBase}${createPeerSuffix(peerIds)}`;\n    };\n    const rewritePeerDep = (\n      depId: string,\n      peerDependencies?: Record<string, string>,\n      peerIdsByName?: Map<string, string>\n    ) => {\n      const peerId = peerIdsByName?.get(parsePkgId(depId)?.name ?? '');\n      if (peerId) return peerId;\n      if (!peerDependencies) return depId;\n      const parsedDep = parsePkgId(depId);\n      if (!parsedDep) return depId;\n      const range = peerDependencies[parsedDep.name];\n      if (!range) return depId;\n      const bestPeer = getBestCompatiblePeer(parsedDep.name, range);\n      if (!bestPeer) return depId;\n      return `${parsedDep.name}@${bestPeer.version}`;\n    };\n    const rewriteNodeId = (nodeId: string) => {\n      const pkgId = nodeIdWithoutPeerSuffix(nodeId);\n      const peerDependencies = this.packages.get(pkgId)?.peerDependencies;\n      const peerIds = splitPeerIds(nodeId);\n      if (peerIds.length === 0) return nodeId;\n      let changed = false;\n      const rewrittenPeerIds = peerIds.map((peerId) => {\n        const rewrittenPeerId = rewritePeerId(peerId, peerDependencies);\n        if (rewrittenPeerId === peerId) return peerId;\n        changed = true;\n        return rewrittenPeerId;\n      });\n      if (!changed) return nodeId;\n      return `${pkgId}${createPeerSuffix(rewrittenPeerIds)}`;\n    };\n    const rewriteNeighbour = (\n      neighbour: DependencyNeighbour,\n      peerDependencies?: Record<string, string>,\n      peerIdsByName?: Map<string, string>\n    ) => {\n      const rewrittenId = rewriteNodeId(rewritePeerDep(neighbour.id, peerDependencies, peerIdsByName));\n      return rewrittenId === neighbour.id ? neighbour : { ...neighbour, id: rewrittenId };\n    };\n    const edgesById = new Map<string, DependencyEdge>();\n    for (const edge of this.edges) {\n      const peerDependencies =\n        edge.id === DependenciesGraph.ROOT_EDGE_ID\n          ? undefined\n          : this.packages.get(edge.attr?.pkgId ?? nodeIdWithoutPeerSuffix(edge.id))?.peerDependencies;\n      const peerIdsByName = new Map<string, string>();\n      for (const peerId of splitPeerIds(edge.id)) {\n        const rewrittenPeerId = rewritePeerId(peerId, peerDependencies);\n        const parsedPeer = parsePkgId(rewrittenPeerId);\n        if (parsedPeer) peerIdsByName.set(parsedPeer.name, rewrittenPeerId);\n      }\n      const rewrittenEdge: DependencyEdge = {\n        ...edge,\n        id: edge.id === DependenciesGraph.ROOT_EDGE_ID ? edge.id : rewriteNodeId(edge.id),\n        neighbours: edge.neighbours.map((neighbour) => rewriteNeighbour(neighbour, peerDependencies, peerIdsByName)),\n      };\n      const existingEdge = edgesById.get(rewrittenEdge.id);\n      if (existingEdge) {\n        mergeNeighbours(existingEdge.neighbours, rewrittenEdge.neighbours);\n      } else {\n        edgesById.set(rewrittenEdge.id, rewrittenEdge);\n      }\n    }\n    this.edges = Array.from(edgesById.values());\n  }\n\n  private collectVersionsByPackageName(): Map<string, Array<{ version: string }>> {\n    const versionsByPackageName = new Map<string, Array<{ version: string }>>();\n    const addVersion = (pkgId: string) => {\n      const parsed = parsePkgId(pkgId);\n      if (!parsed || !semver.valid(parsed.version)) return;\n      const versions = versionsByPackageName.get(parsed.name) ?? [];\n      versions.push({ version: parsed.version });\n      versionsByPackageName.set(parsed.name, versions);\n      for (const peerId of splitPeerIds(pkgId)) {\n        addVersion(peerId);\n      }\n    };\n    for (const pkgId of this.packages.keys()) {\n      addVersion(pkgId);\n    }\n    for (const edge of this.edges) {\n      addVersion(edge.id);\n      for (const neighbour of edge.neighbours) {\n        addVersion(neighbour.id);\n      }\n    }\n    for (const versions of versionsByPackageName.values()) {\n      versions.sort((version1, version2) => semver.rcompare(version1.version, version2.version));\n    }\n    return versionsByPackageName;\n  }\n}\n\n/**\n * The merged graph mixes resolutions from both graphs. It can only claim a set\n * of readPackage hooks when both were resolved with the same ones; otherwise\n * it is left unset, so pnpm resolves again instead of trusting it. A graph\n * without resolutions has nothing to vouch for, so it doesn't count.\n */\nfunction mergePnpmfileChecksums(graph1: DependenciesGraph, graph2: DependenciesGraph): string | undefined {\n  if (!graph2.hasResolutions()) return graph1.pnpmfileChecksum;\n  if (!graph1.hasResolutions()) return graph2.pnpmfileChecksum;\n  return graph1.pnpmfileChecksum === graph2.pnpmfileChecksum ? graph1.pnpmfileChecksum : undefined;\n}\n\nfunction isSameDirectDependency(dep1: DependencyNeighbour, dep2: DependencyNeighbour): boolean {\n  if (!dep1.name || !dep2.name) return dep1.id === dep2.id;\n  if (dep1.name !== dep2.name) return false;\n  return (\n    dep1.specifier === dep2.specifier || isWildcardSpecifier(dep1.specifier) || isWildcardSpecifier(dep2.specifier)\n  );\n}\n\nfunction isWildcardSpecifier(specifier?: string): boolean {\n  return specifier === '*' || specifier == null || specifier === '';\n}\n\nfunction nodeIdLessThan(nodeId1: string, nodeId2: string): boolean {\n  const version1 = getVersionFromNodeId(nodeId1);\n  if (!version1) return false;\n  const version2 = getVersionFromNodeId(nodeId2);\n  if (!version2) return false;\n  return semver.lt(version1, version2);\n}\n\nfunction mergeNeighbours(existingNeighbours: DependencyNeighbour[], newNeighbours: DependencyNeighbour[]): void {\n  for (const newNeighbour of newNeighbours) {\n    const existingNeighbour = existingNeighbours.find((neighbour) => neighbour.id === newNeighbour.id);\n    if (!existingNeighbour) existingNeighbours.push(newNeighbour);\n  }\n}\n\nfunction parsePkgId(pkgId: string): { name: string; version: string } | undefined {\n  const depPathWithoutPeerSuffix = nodeIdWithoutPeerSuffix(pkgId);\n  const versionStart = depPathWithoutPeerSuffix.lastIndexOf('@');\n  if (versionStart <= 0) return undefined;\n  const name = depPathWithoutPeerSuffix.slice(0, versionStart);\n  const version = depPathWithoutPeerSuffix.slice(versionStart + 1);\n  if (!name || !version) return undefined;\n  return { name, version };\n}\n\nfunction splitPeerIds(nodeId: string): string[] {\n  const suffixStart = nodeId.indexOf('(');\n  if (suffixStart === -1) return [];\n  const peerIds: string[] = [];\n  let depth = 0;\n  let peerStart: number | undefined;\n  for (let index = suffixStart; index < nodeId.length; index += 1) {\n    const char = nodeId[index];\n    if (char === '(') {\n      if (depth === 0) peerStart = index + 1;\n      depth += 1;\n    } else if (char === ')') {\n      depth -= 1;\n      if (depth === 0 && peerStart != null) {\n        peerIds.push(nodeId.slice(peerStart, index));\n        peerStart = undefined;\n      }\n    }\n  }\n  return peerIds;\n}\n\nfunction createPeerSuffix(peerIds: string[]): string {\n  const patchSegments = peerIds.filter(isPatchHashSegment);\n  const peerSegments = peerIds.filter((peerId) => !isPatchHashSegment(peerId)).sort();\n  return [...patchSegments, ...peerSegments].map((peerId) => `(${peerId})`).join('');\n}\n\nfunction isPatchHashSegment(segment: string): boolean {\n  return segment.startsWith('patch_hash=');\n}\n\nfunction getVersionFromNodeId(nodeId: string): string | undefined {\n  const depPathWithoutPeerSuffix = nodeIdWithoutPeerSuffix(nodeId);\n  const versionStart = depPathWithoutPeerSuffix.lastIndexOf('@');\n  if (versionStart === -1) return undefined;\n  const version = depPathWithoutPeerSuffix.slice(versionStart + 1);\n  return semver.valid(version) ?? semver.coerce(version)?.version;\n}\n\nfunction nodeIdWithoutPeerSuffix(nodeId: string): string {\n  const suffixStart = nodeId.indexOf('(');\n  return suffixStart === -1 ? nodeId : nodeId.slice(0, suffixStart);\n}\n"],"mappings":";;;;;;AAAA,SAAAA,QAAA;EAAA,MAAAC,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAH,OAAA,YAAAA,CAAA;IAAA,OAAAC,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAA4B,SAAAC,uBAAAE,CAAA,WAAAA,CAAA,IAAAA,CAAA,CAAAC,UAAA,GAAAD,CAAA,KAAAE,OAAA,EAAAF,CAAA;AAAA,SAAAG,QAAAH,CAAA,EAAAI,CAAA,QAAAC,CAAA,GAAAC,MAAA,CAAAC,IAAA,CAAAP,CAAA,OAAAM,MAAA,CAAAE,qBAAA,QAAAC,CAAA,GAAAH,MAAA,CAAAE,qBAAA,CAAAR,CAAA,GAAAI,CAAA,KAAAK,CAAA,GAAAA,CAAA,CAAAC,MAAA,WAAAN,CAAA,WAAAE,MAAA,CAAAK,wBAAA,CAAAX,CAAA,EAAAI,CAAA,EAAAQ,UAAA,OAAAP,CAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,CAAA,EAAAI,CAAA,YAAAJ,CAAA;AAAA,SAAAU,cAAAf,CAAA,aAAAI,CAAA,MAAAA,CAAA,GAAAY,SAAA,CAAAC,MAAA,EAAAb,CAAA,UAAAC,CAAA,WAAAW,SAAA,CAAAZ,CAAA,IAAAY,SAAA,CAAAZ,CAAA,QAAAA,CAAA,OAAAD,OAAA,CAAAG,MAAA,CAAAD,CAAA,OAAAa,OAAA,WAAAd,CAAA,IAAAe,eAAA,CAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,CAAAD,CAAA,SAAAE,MAAA,CAAAc,yBAAA,GAAAd,MAAA,CAAAe,gBAAA,CAAArB,CAAA,EAAAM,MAAA,CAAAc,yBAAA,CAAAf,CAAA,KAAAF,OAAA,CAAAG,MAAA,CAAAD,CAAA,GAAAa,OAAA,WAAAd,CAAA,IAAAE,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,EAAAE,MAAA,CAAAK,wBAAA,CAAAN,CAAA,EAAAD,CAAA,iBAAAJ,CAAA;AAAA,SAAAmB,gBAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,YAAAD,CAAA,GAAAmB,cAAA,CAAAnB,CAAA,MAAAJ,CAAA,GAAAM,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,IAAAoB,KAAA,EAAAnB,CAAA,EAAAO,UAAA,MAAAa,YAAA,MAAAC,QAAA,UAAA1B,CAAA,CAAAI,CAAA,IAAAC,CAAA,EAAAL,CAAA;AAAA,SAAAuB,eAAAlB,CAAA,QAAAsB,CAAA,GAAAC,YAAA,CAAAvB,CAAA,uCAAAsB,CAAA,GAAAA,CAAA,GAAAA,CAAA;AAAA,SAAAC,aAAAvB,CAAA,EAAAD,CAAA,2BAAAC,CAAA,KAAAA,CAAA,SAAAA,CAAA,MAAAL,CAAA,GAAAK,CAAA,CAAAwB,MAAA,CAAAC,WAAA,kBAAA9B,CAAA,QAAA2B,CAAA,GAAA3B,CAAA,CAAA+B,IAAA,CAAA1B,CAAA,EAAAD,CAAA,uCAAAuB,CAAA,SAAAA,CAAA,YAAAK,SAAA,yEAAA5B,CAAA,GAAA6B,MAAA,GAAAC,MAAA,EAAA7B,CAAA;AAiC5B,MAAM8B,iCAAiC,GAAG,KAAK;AAExC,MAAMC,iBAAiB,CAAC;EAe7BC,WAAWA,CAAC;IACVC,QAAQ;IACRC,KAAK;IACLC,aAAa;IACbC;EAMF,CAAC,EAAE;IAAAtB,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAnBH;AACF;AACA;AACA;AACA;AACA;AACA;IANEA,eAAA;IAoBE,IAAI,CAACmB,QAAQ,GAAGA,QAAQ;IACxB,IAAI,CAACC,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,aAAa,GAAGA,aAAa,IAAIL,iCAAiC;IACvE,IAAI,CAACM,gBAAgB,GAAGA,gBAAgB;EAC1C;EAEAC,SAASA,CAAA,EAAW;IAClB,OAAOC,IAAI,CAACC,SAAS,CAAC;MACpBJ,aAAa,EAAE,IAAI,CAACA,aAAa;MACjCF,QAAQ,EAAEhC,MAAM,CAACuC,WAAW,CAAC,IAAI,CAACP,QAAQ,CAACQ,OAAO,CAAC,CAAC,CAAC;MACrDP,KAAK,EAAE,IAAI,CAACA,KAAK;MACjB;MACAE,gBAAgB,EAAE,IAAI,CAACA;IACzB,CAAC,CAAC;EACJ;EAEA,OAAOM,WAAWA,CAAClD,IAAY,EAAiC;IAC9D,MAAMmD,MAAM,GAAGL,IAAI,CAACM,KAAK,CAACpD,IAAI,CAAC;IAC/B;IACA,IAAImD,MAAM,CAACR,aAAa,KAAKL,iCAAiC,EAAE;MAC9D,OAAOe,SAAS;IAClB;IACA,OAAO,IAAId,iBAAiB,CAAC;MAC3BI,aAAa,EAAEQ,MAAM,CAACR,aAAa;MACnCD,KAAK,EAAES,MAAM,CAACT,KAAK;MACnBD,QAAQ,EAAE,IAAIa,GAAG,CAAC7C,MAAM,CAACwC,OAAO,CAACE,MAAM,CAACV,QAAQ,CAAC,CAAC;MAClDG,gBAAgB,EAAEO,MAAM,CAACP;IAC3B,CAAC,CAAC;EACJ;EAEAW,KAAKA,CAACC,KAAwB,EAAQ;IACpC,IAAI,CAACZ,gBAAgB,GAAGa,sBAAsB,CAAC,IAAI,EAAED,KAAK,CAAC;IAC3D,MAAME,QAAQ,GAAG,IAAI,CAACC,YAAY,CAAC,CAAC;IACpC,MAAMC,gBAAgB,GAAGJ,KAAK,CAACG,YAAY,CAAC,CAAC;IAC7C,MAAME,kBAAkB,GAAGD,gBAAgB,EAAEE,UAAU;IACvD,IAAID,kBAAkB,IAAIH,QAAQ,EAAE;MAClC,KAAK,MAAMK,SAAS,IAAIF,kBAAkB,EAAE;QAC1C,MAAMG,iBAAiB,GAAGN,QAAQ,CAACI,UAAU,CAACG,IAAI,CAAEC,WAAW,IAC7DC,sBAAsB,CAACD,WAAW,EAAEH,SAAS,CAC/C,CAAC;QACD,IAAIC,iBAAiB,IAAI,IAAI,EAAE;UAC7BN,QAAQ,CAACI,UAAU,CAAC9C,IAAI,CAAC+C,SAAS,CAAC;QACrC,CAAC,MAAM;UACL,IAAIK,mBAAmB,CAACJ,iBAAiB,CAACK,SAAS,CAAC,IAAI,CAACD,mBAAmB,CAACL,SAAS,CAACM,SAAS,CAAC,EAAE;YACjGL,iBAAiB,CAACK,SAAS,GAAGN,SAAS,CAACM,SAAS;UACnD;UACA,IAAIL,iBAAiB,CAACM,EAAE,KAAKP,SAAS,CAACO,EAAE,IAAIC,cAAc,CAACP,iBAAiB,CAACM,EAAE,EAAEP,SAAS,CAACO,EAAE,CAAC,EAAE;YAC/FN,iBAAiB,CAACM,EAAE,GAAGP,SAAS,CAACO,EAAE;UACrC;QACF;MACF;IACF,CAAC,MAAM,IAAIV,gBAAgB,EAAE;MAC3B,IAAI,CAAClB,KAAK,CAAC1B,IAAI,CAAC4C,gBAAgB,CAAC;IACnC;IACA,KAAK,MAAM,CAACY,QAAQ,EAAEC,UAAU,CAAC,IAAIjB,KAAK,CAACf,QAAQ,CAACQ,OAAO,CAAC,CAAC,EAAE;MAC7D,IAAI,CAACR,QAAQ,CAACiC,GAAG,CAACF,QAAQ,EAAEC,UAAU,CAAC;IACzC;IACA,IAAI,CAAC/B,KAAK,CAAC1B,IAAI,CAAC,GAAGwC,KAAK,CAACd,KAAK,CAAC7B,MAAM,CAAC,CAAC;MAAEyD;IAAG,CAAC,KAAKA,EAAE,KAAK/B,iBAAiB,CAACoC,YAAY,CAAC,CAAC;IACzF,IAAI,CAACC,6BAA6B,CAAC,CAAC;IACpC,IAAI,CAACC,wBAAwB,CAAC,CAAC;EACjC;EAEAC,OAAOA,CAAA,EAAY;IACjB,OAAO,IAAI,CAACrC,QAAQ,CAACsC,IAAI,KAAK,CAAC,IAAI,IAAI,CAACrC,KAAK,CAACtB,MAAM,KAAK,CAAC;EAC5D;;EAEA;AACF;AACA;AACA;EACE4D,cAAcA,CAAA,EAAY;IACxB,OACE,IAAI,CAACvC,QAAQ,CAACsC,IAAI,GAAG,CAAC,IACtB,IAAI,CAACrC,KAAK,CAACuC,IAAI,CAAC,CAAC;MAAEX,EAAE;MAAER;IAAW,CAAC,KAAKQ,EAAE,KAAK/B,iBAAiB,CAACoC,YAAY,IAAIb,UAAU,CAAC1C,MAAM,GAAG,CAAC,CAAC;EAE3G;;EAEA;AACF;AACA;EACEuC,YAAYA,CAAA,EAA+B;IACzC,OAAO,IAAI,CAACjB,KAAK,CAACuB,IAAI,CAAC,CAAC;MAAEK;IAAG,CAAC,KAAKA,EAAE,KAAK/B,iBAAiB,CAACoC,YAAY,CAAC;EAC3E;EAEQE,wBAAwBA,CAAA,EAAS;IACvC,MAAMnB,QAAQ,GAAG,IAAI,CAACC,YAAY,CAAC,CAAC;IACpC,IAAI,CAACD,QAAQ,EAAE;IACf,MAAMwB,SAAS,GAAG,IAAI5B,GAAG,CAAyB,CAAC;IACnD,KAAK,MAAM6B,IAAI,IAAI,IAAI,CAACzC,KAAK,EAAE;MAC7B,IAAIyC,IAAI,CAACb,EAAE,KAAK/B,iBAAiB,CAACoC,YAAY,EAAE;QAC9CO,SAAS,CAACR,GAAG,CAACS,IAAI,CAACb,EAAE,EAAEa,IAAI,CAAC;MAC9B;IACF;IACA,MAAMC,cAAc,GAAG,IAAIC,GAAG,CAAS,CAAC;IACxC,MAAMC,iBAAiB,GAAG,IAAID,GAAG,CAAS,CAAC;IAC3C;IACA;IACA;IACA;IACA;IACA,MAAME,OAAO,GAAG,IAAIF,GAAG,CAAS,CAAC;IACjC,MAAMG,KAAK,GAAG9B,QAAQ,CAACI,UAAU,CAAC2B,GAAG,CAAEC,SAAS,IAAKA,SAAS,CAACpB,EAAE,CAAC;IAClE,OAAOkB,KAAK,CAACpE,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMuE,MAAM,GAAGH,KAAK,CAACI,GAAG,CAAC,CAAE;MAC3B,IAAIL,OAAO,CAACM,GAAG,CAACF,MAAM,CAAC,EAAE;MACzBJ,OAAO,CAACO,GAAG,CAACH,MAAM,CAAC;MACnBL,iBAAiB,CAACQ,GAAG,CAACC,uBAAuB,CAACJ,MAAM,CAAC,CAAC;MACtD,KAAK,MAAMK,MAAM,IAAIC,YAAY,CAACN,MAAM,CAAC,EAAE;QACzC,IAAI,CAACO,kBAAkB,CAACF,MAAM,CAAC,EAAER,KAAK,CAACxE,IAAI,CAACgF,MAAM,CAAC;MACrD;MACA,MAAMb,IAAI,GAAGD,SAAS,CAACiB,GAAG,CAACR,MAAM,CAAC;MAClC,IAAI,CAACR,IAAI,EAAE;MACXC,cAAc,CAACU,GAAG,CAACH,MAAM,CAAC;MAC1B,IAAIR,IAAI,CAACiB,IAAI,EAAEC,KAAK,EAAEf,iBAAiB,CAACQ,GAAG,CAACX,IAAI,CAACiB,IAAI,CAACC,KAAK,CAAC;MAC5D,KAAK,MAAMX,SAAS,IAAIP,IAAI,CAACrB,UAAU,EAAE;QACvC0B,KAAK,CAACxE,IAAI,CAAC0E,SAAS,CAACpB,EAAE,CAAC;MAC1B;IACF;IACA,IAAI,CAAC5B,KAAK,GAAG,CAACgB,QAAQ,EAAE,GAAG4C,KAAK,CAACC,IAAI,CAACrB,SAAS,CAACsB,MAAM,CAAC,CAAC,CAAC,CAAC3F,MAAM,CAAEsE,IAAI,IAAKC,cAAc,CAACS,GAAG,CAACV,IAAI,CAACb,EAAE,CAAC,CAAC,CAAC;IACxG,KAAK,MAAM+B,KAAK,IAAI,IAAI,CAAC5D,QAAQ,CAAC/B,IAAI,CAAC,CAAC,EAAE;MACxC,IAAI,CAAC4E,iBAAiB,CAACO,GAAG,CAACQ,KAAK,CAAC,EAAE;QACjC,IAAI,CAAC5D,QAAQ,CAACgE,MAAM,CAACJ,KAAK,CAAC;MAC7B;IACF;EACF;EAEQzB,6BAA6BA,CAAA,EAAS;IAC5C,MAAM8B,qBAAqB,GAAG,IAAI,CAACC,4BAA4B,CAAC,CAAC;IACjE,MAAMC,qBAAqB,GAAGA,CAACC,IAAY,EAAEC,KAAa,KACxDJ,qBAAqB,CAClBP,GAAG,CAACU,IAAI,CAAC,EACR5C,IAAI,CAAC,CAAC;MAAE8C;IAAQ,CAAC,KAAKC,iBAAM,CAACC,SAAS,CAACF,OAAO,EAAED,KAAK,EAAE;MAAEI,iBAAiB,EAAE;IAAK,CAAC,CAAC,CAAC;IAC1F,MAAMC,cAAc,GAAIN,IAAY,IAAKH,qBAAqB,CAACP,GAAG,CAACU,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7E,MAAMO,aAAa,GAAGA,CAACpB,MAAc,EAAEqB,gBAAyC,KAAa;MAC3F,MAAMC,UAAU,GAAGC,UAAU,CAACvB,MAAM,CAAC;MACrC,MAAMwB,sBAAsB,GAAG,IAAI,CAAC/E,QAAQ,CAAC0D,GAAG,CAACJ,uBAAuB,CAACC,MAAM,CAAC,CAAC,EAAEqB,gBAAgB;MACnG,MAAMI,OAAO,GAAGxB,YAAY,CAACD,MAAM,CAAC,CAACP,GAAG,CAAEiC,YAAY,IAAKN,aAAa,CAACM,YAAY,EAAEF,sBAAsB,CAAC,CAAC;MAC/G,IAAIG,aAAa,GAAG5B,uBAAuB,CAACC,MAAM,CAAC;MACnD,IAAIsB,UAAU,EAAE;QACd,MAAMR,KAAK,GAAGO,gBAAgB,GAAGC,UAAU,CAACT,IAAI,CAAC;QACjD,MAAMe,QAAQ,GAAGd,KAAK,GAAGF,qBAAqB,CAACU,UAAU,CAACT,IAAI,EAAEC,KAAK,CAAC,GAAGK,cAAc,CAACG,UAAU,CAACT,IAAI,CAAC;QACxG,IAAIe,QAAQ,EAAED,aAAa,GAAG,GAAGL,UAAU,CAACT,IAAI,IAAIe,QAAQ,CAACb,OAAO,EAAE;MACxE;MACA,OAAO,GAAGY,aAAa,GAAGE,gBAAgB,CAACJ,OAAO,CAAC,EAAE;IACvD,CAAC;IACD,MAAMK,cAAc,GAAGA,CACrBC,KAAa,EACbV,gBAAyC,EACzCW,aAAmC,KAChC;MACH,MAAMhC,MAAM,GAAGgC,aAAa,EAAE7B,GAAG,CAACoB,UAAU,CAACQ,KAAK,CAAC,EAAElB,IAAI,IAAI,EAAE,CAAC;MAChE,IAAIb,MAAM,EAAE,OAAOA,MAAM;MACzB,IAAI,CAACqB,gBAAgB,EAAE,OAAOU,KAAK;MACnC,MAAME,SAAS,GAAGV,UAAU,CAACQ,KAAK,CAAC;MACnC,IAAI,CAACE,SAAS,EAAE,OAAOF,KAAK;MAC5B,MAAMjB,KAAK,GAAGO,gBAAgB,CAACY,SAAS,CAACpB,IAAI,CAAC;MAC9C,IAAI,CAACC,KAAK,EAAE,OAAOiB,KAAK;MACxB,MAAMH,QAAQ,GAAGhB,qBAAqB,CAACqB,SAAS,CAACpB,IAAI,EAAEC,KAAK,CAAC;MAC7D,IAAI,CAACc,QAAQ,EAAE,OAAOG,KAAK;MAC3B,OAAO,GAAGE,SAAS,CAACpB,IAAI,IAAIe,QAAQ,CAACb,OAAO,EAAE;IAChD,CAAC;IACD,MAAMmB,aAAa,GAAIvC,MAAc,IAAK;MACxC,MAAMU,KAAK,GAAGN,uBAAuB,CAACJ,MAAM,CAAC;MAC7C,MAAM0B,gBAAgB,GAAG,IAAI,CAAC5E,QAAQ,CAAC0D,GAAG,CAACE,KAAK,CAAC,EAAEgB,gBAAgB;MACnE,MAAMI,OAAO,GAAGxB,YAAY,CAACN,MAAM,CAAC;MACpC,IAAI8B,OAAO,CAACrG,MAAM,KAAK,CAAC,EAAE,OAAOuE,MAAM;MACvC,IAAIwC,OAAO,GAAG,KAAK;MACnB,MAAMC,gBAAgB,GAAGX,OAAO,CAAChC,GAAG,CAAEO,MAAM,IAAK;QAC/C,MAAMqC,eAAe,GAAGjB,aAAa,CAACpB,MAAM,EAAEqB,gBAAgB,CAAC;QAC/D,IAAIgB,eAAe,KAAKrC,MAAM,EAAE,OAAOA,MAAM;QAC7CmC,OAAO,GAAG,IAAI;QACd,OAAOE,eAAe;MACxB,CAAC,CAAC;MACF,IAAI,CAACF,OAAO,EAAE,OAAOxC,MAAM;MAC3B,OAAO,GAAGU,KAAK,GAAGwB,gBAAgB,CAACO,gBAAgB,CAAC,EAAE;IACxD,CAAC;IACD,MAAME,gBAAgB,GAAGA,CACvB5C,SAA8B,EAC9B2B,gBAAyC,EACzCW,aAAmC,KAChC;MACH,MAAMO,WAAW,GAAGL,aAAa,CAACJ,cAAc,CAACpC,SAAS,CAACpB,EAAE,EAAE+C,gBAAgB,EAAEW,aAAa,CAAC,CAAC;MAChG,OAAOO,WAAW,KAAK7C,SAAS,CAACpB,EAAE,GAAGoB,SAAS,GAAAxE,aAAA,CAAAA,aAAA,KAAQwE,SAAS;QAAEpB,EAAE,EAAEiE;MAAW,EAAE;IACrF,CAAC;IACD,MAAMrD,SAAS,GAAG,IAAI5B,GAAG,CAAyB,CAAC;IACnD,KAAK,MAAM6B,IAAI,IAAI,IAAI,CAACzC,KAAK,EAAE;MAC7B,MAAM2E,gBAAgB,GACpBlC,IAAI,CAACb,EAAE,KAAK/B,iBAAiB,CAACoC,YAAY,GACtCtB,SAAS,GACT,IAAI,CAACZ,QAAQ,CAAC0D,GAAG,CAAChB,IAAI,CAACiB,IAAI,EAAEC,KAAK,IAAIN,uBAAuB,CAACZ,IAAI,CAACb,EAAE,CAAC,CAAC,EAAE+C,gBAAgB;MAC/F,MAAMW,aAAa,GAAG,IAAI1E,GAAG,CAAiB,CAAC;MAC/C,KAAK,MAAM0C,MAAM,IAAIC,YAAY,CAACd,IAAI,CAACb,EAAE,CAAC,EAAE;QAC1C,MAAM+D,eAAe,GAAGjB,aAAa,CAACpB,MAAM,EAAEqB,gBAAgB,CAAC;QAC/D,MAAMC,UAAU,GAAGC,UAAU,CAACc,eAAe,CAAC;QAC9C,IAAIf,UAAU,EAAEU,aAAa,CAACtD,GAAG,CAAC4C,UAAU,CAACT,IAAI,EAAEwB,eAAe,CAAC;MACrE;MACA,MAAMG,aAA6B,GAAAtH,aAAA,CAAAA,aAAA,KAC9BiE,IAAI;QACPb,EAAE,EAAEa,IAAI,CAACb,EAAE,KAAK/B,iBAAiB,CAACoC,YAAY,GAAGQ,IAAI,CAACb,EAAE,GAAG4D,aAAa,CAAC/C,IAAI,CAACb,EAAE,CAAC;QACjFR,UAAU,EAAEqB,IAAI,CAACrB,UAAU,CAAC2B,GAAG,CAAEC,SAAS,IAAK4C,gBAAgB,CAAC5C,SAAS,EAAE2B,gBAAgB,EAAEW,aAAa,CAAC;MAAC,EAC7G;MACD,MAAMS,YAAY,GAAGvD,SAAS,CAACiB,GAAG,CAACqC,aAAa,CAAClE,EAAE,CAAC;MACpD,IAAImE,YAAY,EAAE;QAChBC,eAAe,CAACD,YAAY,CAAC3E,UAAU,EAAE0E,aAAa,CAAC1E,UAAU,CAAC;MACpE,CAAC,MAAM;QACLoB,SAAS,CAACR,GAAG,CAAC8D,aAAa,CAAClE,EAAE,EAAEkE,aAAa,CAAC;MAChD;IACF;IACA,IAAI,CAAC9F,KAAK,GAAG4D,KAAK,CAACC,IAAI,CAACrB,SAAS,CAACsB,MAAM,CAAC,CAAC,CAAC;EAC7C;EAEQG,4BAA4BA,CAAA,EAA4C;IAC9E,MAAMD,qBAAqB,GAAG,IAAIpD,GAAG,CAAqC,CAAC;IAC3E,MAAMqF,UAAU,GAAItC,KAAa,IAAK;MACpC,MAAMlD,MAAM,GAAGoE,UAAU,CAAClB,KAAK,CAAC;MAChC,IAAI,CAAClD,MAAM,IAAI,CAAC6D,iBAAM,CAAC4B,KAAK,CAACzF,MAAM,CAAC4D,OAAO,CAAC,EAAE;MAC9C,MAAM8B,QAAQ,GAAGnC,qBAAqB,CAACP,GAAG,CAAChD,MAAM,CAAC0D,IAAI,CAAC,IAAI,EAAE;MAC7DgC,QAAQ,CAAC7H,IAAI,CAAC;QAAE+F,OAAO,EAAE5D,MAAM,CAAC4D;MAAQ,CAAC,CAAC;MAC1CL,qBAAqB,CAAChC,GAAG,CAACvB,MAAM,CAAC0D,IAAI,EAAEgC,QAAQ,CAAC;MAChD,KAAK,MAAM7C,MAAM,IAAIC,YAAY,CAACI,KAAK,CAAC,EAAE;QACxCsC,UAAU,CAAC3C,MAAM,CAAC;MACpB;IACF,CAAC;IACD,KAAK,MAAMK,KAAK,IAAI,IAAI,CAAC5D,QAAQ,CAAC/B,IAAI,CAAC,CAAC,EAAE;MACxCiI,UAAU,CAACtC,KAAK,CAAC;IACnB;IACA,KAAK,MAAMlB,IAAI,IAAI,IAAI,CAACzC,KAAK,EAAE;MAC7BiG,UAAU,CAACxD,IAAI,CAACb,EAAE,CAAC;MACnB,KAAK,MAAMoB,SAAS,IAAIP,IAAI,CAACrB,UAAU,EAAE;QACvC6E,UAAU,CAACjD,SAAS,CAACpB,EAAE,CAAC;MAC1B;IACF;IACA,KAAK,MAAMuE,QAAQ,IAAInC,qBAAqB,CAACF,MAAM,CAAC,CAAC,EAAE;MACrDqC,QAAQ,CAACC,IAAI,CAAC,CAACC,QAAQ,EAAEC,QAAQ,KAAKhC,iBAAM,CAACiC,QAAQ,CAACF,QAAQ,CAAChC,OAAO,EAAEiC,QAAQ,CAACjC,OAAO,CAAC,CAAC;IAC5F;IACA,OAAOL,qBAAqB;EAC9B;AACF;;AAEA;AACA;AACA;AACA;AACA;AACA;AALAwC,OAAA,CAAA3G,iBAAA,GAAAA,iBAAA;AAAAjB,eAAA,CAzQaiB,iBAAiB,kBACN,GAAG;AA8Q3B,SAASkB,sBAAsBA,CAAC0F,MAAyB,EAAEC,MAAyB,EAAsB;EACxG,IAAI,CAACA,MAAM,CAACpE,cAAc,CAAC,CAAC,EAAE,OAAOmE,MAAM,CAACvG,gBAAgB;EAC5D,IAAI,CAACuG,MAAM,CAACnE,cAAc,CAAC,CAAC,EAAE,OAAOoE,MAAM,CAACxG,gBAAgB;EAC5D,OAAOuG,MAAM,CAACvG,gBAAgB,KAAKwG,MAAM,CAACxG,gBAAgB,GAAGuG,MAAM,CAACvG,gBAAgB,GAAGS,SAAS;AAClG;AAEA,SAASc,sBAAsBA,CAACkF,IAAyB,EAAEC,IAAyB,EAAW;EAC7F,IAAI,CAACD,IAAI,CAACxC,IAAI,IAAI,CAACyC,IAAI,CAACzC,IAAI,EAAE,OAAOwC,IAAI,CAAC/E,EAAE,KAAKgF,IAAI,CAAChF,EAAE;EACxD,IAAI+E,IAAI,CAACxC,IAAI,KAAKyC,IAAI,CAACzC,IAAI,EAAE,OAAO,KAAK;EACzC,OACEwC,IAAI,CAAChF,SAAS,KAAKiF,IAAI,CAACjF,SAAS,IAAID,mBAAmB,CAACiF,IAAI,CAAChF,SAAS,CAAC,IAAID,mBAAmB,CAACkF,IAAI,CAACjF,SAAS,CAAC;AAEnH;AAEA,SAASD,mBAAmBA,CAACC,SAAkB,EAAW;EACxD,OAAOA,SAAS,KAAK,GAAG,IAAIA,SAAS,IAAI,IAAI,IAAIA,SAAS,KAAK,EAAE;AACnE;AAEA,SAASE,cAAcA,CAACgF,OAAe,EAAEC,OAAe,EAAW;EACjE,MAAMT,QAAQ,GAAGU,oBAAoB,CAACF,OAAO,CAAC;EAC9C,IAAI,CAACR,QAAQ,EAAE,OAAO,KAAK;EAC3B,MAAMC,QAAQ,GAAGS,oBAAoB,CAACD,OAAO,CAAC;EAC9C,IAAI,CAACR,QAAQ,EAAE,OAAO,KAAK;EAC3B,OAAOhC,iBAAM,CAAC0C,EAAE,CAACX,QAAQ,EAAEC,QAAQ,CAAC;AACtC;AAEA,SAASN,eAAeA,CAACiB,kBAAyC,EAAEC,aAAoC,EAAQ;EAC9G,KAAK,MAAMC,YAAY,IAAID,aAAa,EAAE;IACxC,MAAME,iBAAiB,GAAGH,kBAAkB,CAAC1F,IAAI,CAAEyB,SAAS,IAAKA,SAAS,CAACpB,EAAE,KAAKuF,YAAY,CAACvF,EAAE,CAAC;IAClG,IAAI,CAACwF,iBAAiB,EAAEH,kBAAkB,CAAC3I,IAAI,CAAC6I,YAAY,CAAC;EAC/D;AACF;AAEA,SAAStC,UAAUA,CAAClB,KAAa,EAAiD;EAChF,MAAM0D,wBAAwB,GAAGhE,uBAAuB,CAACM,KAAK,CAAC;EAC/D,MAAM2D,YAAY,GAAGD,wBAAwB,CAACE,WAAW,CAAC,GAAG,CAAC;EAC9D,IAAID,YAAY,IAAI,CAAC,EAAE,OAAO3G,SAAS;EACvC,MAAMwD,IAAI,GAAGkD,wBAAwB,CAACG,KAAK,CAAC,CAAC,EAAEF,YAAY,CAAC;EAC5D,MAAMjD,OAAO,GAAGgD,wBAAwB,CAACG,KAAK,CAACF,YAAY,GAAG,CAAC,CAAC;EAChE,IAAI,CAACnD,IAAI,IAAI,CAACE,OAAO,EAAE,OAAO1D,SAAS;EACvC,OAAO;IAAEwD,IAAI;IAAEE;EAAQ,CAAC;AAC1B;AAEA,SAASd,YAAYA,CAACN,MAAc,EAAY;EAC9C,MAAMwE,WAAW,GAAGxE,MAAM,CAACyE,OAAO,CAAC,GAAG,CAAC;EACvC,IAAID,WAAW,KAAK,CAAC,CAAC,EAAE,OAAO,EAAE;EACjC,MAAM1C,OAAiB,GAAG,EAAE;EAC5B,IAAI4C,KAAK,GAAG,CAAC;EACb,IAAIC,SAA6B;EACjC,KAAK,IAAIC,KAAK,GAAGJ,WAAW,EAAEI,KAAK,GAAG5E,MAAM,CAACvE,MAAM,EAAEmJ,KAAK,IAAI,CAAC,EAAE;IAC/D,MAAMC,IAAI,GAAG7E,MAAM,CAAC4E,KAAK,CAAC;IAC1B,IAAIC,IAAI,KAAK,GAAG,EAAE;MAChB,IAAIH,KAAK,KAAK,CAAC,EAAEC,SAAS,GAAGC,KAAK,GAAG,CAAC;MACtCF,KAAK,IAAI,CAAC;IACZ,CAAC,MAAM,IAAIG,IAAI,KAAK,GAAG,EAAE;MACvBH,KAAK,IAAI,CAAC;MACV,IAAIA,KAAK,KAAK,CAAC,IAAIC,SAAS,IAAI,IAAI,EAAE;QACpC7C,OAAO,CAACzG,IAAI,CAAC2E,MAAM,CAACuE,KAAK,CAACI,SAAS,EAAEC,KAAK,CAAC,CAAC;QAC5CD,SAAS,GAAGjH,SAAS;MACvB;IACF;EACF;EACA,OAAOoE,OAAO;AAChB;AAEA,SAASI,gBAAgBA,CAACJ,OAAiB,EAAU;EACnD,MAAMgD,aAAa,GAAGhD,OAAO,CAAC5G,MAAM,CAACqF,kBAAkB,CAAC;EACxD,MAAMwE,YAAY,GAAGjD,OAAO,CAAC5G,MAAM,CAAEmF,MAAM,IAAK,CAACE,kBAAkB,CAACF,MAAM,CAAC,CAAC,CAAC8C,IAAI,CAAC,CAAC;EACnF,OAAO,CAAC,GAAG2B,aAAa,EAAE,GAAGC,YAAY,CAAC,CAACjF,GAAG,CAAEO,MAAM,IAAK,IAAIA,MAAM,GAAG,CAAC,CAAC2E,IAAI,CAAC,EAAE,CAAC;AACpF;AAEA,SAASzE,kBAAkBA,CAAC0E,OAAe,EAAW;EACpD,OAAOA,OAAO,CAACC,UAAU,CAAC,aAAa,CAAC;AAC1C;AAEA,SAASpB,oBAAoBA,CAAC9D,MAAc,EAAsB;EAChE,MAAMoE,wBAAwB,GAAGhE,uBAAuB,CAACJ,MAAM,CAAC;EAChE,MAAMqE,YAAY,GAAGD,wBAAwB,CAACE,WAAW,CAAC,GAAG,CAAC;EAC9D,IAAID,YAAY,KAAK,CAAC,CAAC,EAAE,OAAO3G,SAAS;EACzC,MAAM0D,OAAO,GAAGgD,wBAAwB,CAACG,KAAK,CAACF,YAAY,GAAG,CAAC,CAAC;EAChE,OAAOhD,iBAAM,CAAC4B,KAAK,CAAC7B,OAAO,CAAC,IAAIC,iBAAM,CAAC8D,MAAM,CAAC/D,OAAO,CAAC,EAAEA,OAAO;AACjE;AAEA,SAAShB,uBAAuBA,CAACJ,MAAc,EAAU;EACvD,MAAMwE,WAAW,GAAGxE,MAAM,CAACyE,OAAO,CAAC,GAAG,CAAC;EACvC,OAAOD,WAAW,KAAK,CAAC,CAAC,GAAGxE,MAAM,GAAGA,MAAM,CAACuE,KAAK,CAAC,CAAC,EAAEC,WAAW,CAAC;AACnE","ignoreList":[]}
+{"version":3,"names":["_semver","data","_interopRequireDefault","require","e","__esModule","default","ownKeys","r","t","Object","keys","getOwnPropertySymbols","o","filter","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","arguments","length","forEach","_defineProperty","getOwnPropertyDescriptors","defineProperties","defineProperty","_toPropertyKey","value","configurable","writable","i","_toPrimitive","Symbol","toPrimitive","call","TypeError","String","Number","DEPENDENCIES_GRAPH_SCHEMA_VERSION","DependenciesGraph","constructor","packages","edges","schemaVersion","pnpmfileChecksum","lockfileSettings","serialize","JSON","stringify","fromEntries","entries","deserialize","parsed","parse","undefined","Map","merge","graph","mergePnpmfileChecksums","mergeLockfileSettings","rootEdge","findRootEdge","incomingRootEdge","directDependencies","neighbours","directDep","existingDirectDep","find","existingDep","isSameDirectDependency","isWildcardSpecifier","specifier","id","nodeIdLessThan","newPkgId","newPkgAttr","set","ROOT_EDGE_ID","normalizePeerProviderVersions","pruneUnreachableFromRoot","isEmpty","size","hasResolutions","some","edgesById","edge","reachableEdges","Set","reachablePackages","visited","stack","map","neighbour","nodeId","pop","has","add","nodeIdWithoutPeerSuffix","peerId","splitPeerIds","isPatchHashSegment","get","attr","pkgId","Array","from","values","delete","versionsByPackageName","collectVersionsByPackageName","getBestCompatiblePeer","name","range","version","semver","satisfies","includePrerelease","getHighestPeer","rewritePeerId","peerDependencies","parsedPeer","parsePkgId","nestedPeerDependencies","peerIds","nestedPeerId","rewrittenBase","bestPeer","createPeerSuffix","rewritePeerDep","depId","peerIdsByName","parsedDep","rewriteNodeId","changed","rewrittenPeerIds","rewrittenPeerId","rewriteNeighbour","rewrittenId","rewrittenEdge","existingEdge","mergeNeighbours","addVersion","valid","versions","sort","version1","version2","rcompare","exports","graph1","graph2","sameLockfileSettings","settings1","settings2","every","key","dep1","dep2","nodeId1","nodeId2","getVersionFromNodeId","lt","existingNeighbours","newNeighbours","newNeighbour","existingNeighbour","depPathWithoutPeerSuffix","versionStart","lastIndexOf","slice","suffixStart","indexOf","depth","peerStart","index","char","patchSegments","peerSegments","join","segment","startsWith","coerce"],"sources":["dependencies-graph.ts"],"sourcesContent":["import semver from 'semver';\nimport type { LockfilePackageInfo, LockfileSettings } from '@pnpm/lockfile.types';\n\nexport type PackagesMap = Map<string, PackageAttributes>;\n\nexport type PackageAttributes = LockfilePackageInfo & {\n  component?: {\n    scope: string;\n    name: string;\n  };\n  requiresBuild?: boolean;\n};\n\nexport type DependencyEdge = {\n  id: string;\n  neighbours: DependencyNeighbour[];\n  attr?: {\n    pkgId?: string;\n    transitivePeerDependencies?: string[];\n  };\n};\n\nexport type DependencyNeighbour = {\n  id: string;\n  /**\n   * This is true when the dependency is from optionalDependencies.\n   */\n  optional?: boolean;\n  name?: string;\n  specifier?: string;\n  lifecycle?: 'runtime' | 'dev';\n};\n\nconst DEPENDENCIES_GRAPH_SCHEMA_VERSION = '2.0';\n\nexport class DependenciesGraph {\n  static ROOT_EDGE_ID = '.';\n\n  schemaVersion: string;\n  packages: PackagesMap;\n  edges: DependencyEdge[];\n  /**\n   * The `pnpmfileChecksum` of the lockfile the graph was created from: an id of\n   * the readPackage hooks the dependencies were resolved with. A lockfile\n   * restored from the graph carries it, so pnpm trusts the restored resolution\n   * only while Bit's hooks are still the same. Graphs created before this field\n   * existed don't have it.\n   */\n  pnpmfileChecksum?: string;\n  /**\n   * The `settings` block of the lockfile the graph was created from: the\n   * resolution settings (dedupePeers, injectWorkspacePackages, ...) the\n   * dependencies were resolved under. A lockfile restored from the graph\n   * carries them, so pnpm can install the restored resolution without\n   * resolving again while the install's settings still match. Graphs created\n   * before this field existed don't have it, and pnpm resolves them again.\n   */\n  lockfileSettings?: LockfileSettings;\n\n  constructor({\n    packages,\n    edges,\n    schemaVersion,\n    pnpmfileChecksum,\n    lockfileSettings,\n  }: {\n    packages: PackagesMap;\n    edges: DependencyEdge[];\n    schemaVersion?: string;\n    pnpmfileChecksum?: string;\n    lockfileSettings?: LockfileSettings;\n  }) {\n    this.packages = packages;\n    this.edges = edges;\n    this.schemaVersion = schemaVersion ?? DEPENDENCIES_GRAPH_SCHEMA_VERSION;\n    this.pnpmfileChecksum = pnpmfileChecksum;\n    this.lockfileSettings = lockfileSettings;\n  }\n\n  serialize(): string {\n    return JSON.stringify({\n      schemaVersion: this.schemaVersion,\n      packages: Object.fromEntries(this.packages.entries()),\n      edges: this.edges,\n      // JSON.stringify omits these when undefined.\n      pnpmfileChecksum: this.pnpmfileChecksum,\n      lockfileSettings: this.lockfileSettings,\n    });\n  }\n\n  static deserialize(data: string): DependenciesGraph | undefined {\n    const parsed = JSON.parse(data);\n    // If the schema version is not supported, then we just ignore the data\n    if (parsed.schemaVersion !== DEPENDENCIES_GRAPH_SCHEMA_VERSION) {\n      return undefined;\n    }\n    return new DependenciesGraph({\n      schemaVersion: parsed.schemaVersion,\n      edges: parsed.edges,\n      packages: new Map(Object.entries(parsed.packages)),\n      pnpmfileChecksum: parsed.pnpmfileChecksum,\n      lockfileSettings: parsed.lockfileSettings,\n    });\n  }\n\n  merge(graph: DependenciesGraph): void {\n    this.pnpmfileChecksum = mergePnpmfileChecksums(this, graph);\n    this.lockfileSettings = mergeLockfileSettings(this, graph);\n    const rootEdge = this.findRootEdge();\n    const incomingRootEdge = graph.findRootEdge();\n    const directDependencies = incomingRootEdge?.neighbours;\n    if (directDependencies && rootEdge) {\n      for (const directDep of directDependencies) {\n        const existingDirectDep = rootEdge.neighbours.find((existingDep) =>\n          isSameDirectDependency(existingDep, directDep)\n        );\n        if (existingDirectDep == null) {\n          rootEdge.neighbours.push(directDep);\n        } else {\n          if (isWildcardSpecifier(existingDirectDep.specifier) && !isWildcardSpecifier(directDep.specifier)) {\n            existingDirectDep.specifier = directDep.specifier;\n          }\n          if (existingDirectDep.id !== directDep.id && nodeIdLessThan(existingDirectDep.id, directDep.id)) {\n            existingDirectDep.id = directDep.id;\n          }\n        }\n      }\n    } else if (incomingRootEdge) {\n      this.edges.push(incomingRootEdge);\n    }\n    for (const [newPkgId, newPkgAttr] of graph.packages.entries()) {\n      this.packages.set(newPkgId, newPkgAttr);\n    }\n    this.edges.push(...graph.edges.filter(({ id }) => id !== DependenciesGraph.ROOT_EDGE_ID));\n    this.normalizePeerProviderVersions();\n    this.pruneUnreachableFromRoot();\n  }\n\n  isEmpty(): boolean {\n    return this.packages.size === 0 && this.edges.length === 0;\n  }\n\n  /**\n   * Whether the graph holds any resolved dependency. A component without\n   * dependencies has only an empty root edge.\n   */\n  hasResolutions(): boolean {\n    return (\n      this.packages.size > 0 ||\n      this.edges.some(({ id, neighbours }) => id !== DependenciesGraph.ROOT_EDGE_ID || neighbours.length > 0)\n    );\n  }\n\n  /**\n   * Returns the edge related to the root component\n   */\n  findRootEdge(): DependencyEdge | undefined {\n    return this.edges.find(({ id }) => id === DependenciesGraph.ROOT_EDGE_ID);\n  }\n\n  private pruneUnreachableFromRoot(): void {\n    const rootEdge = this.findRootEdge();\n    if (!rootEdge) return;\n    const edgesById = new Map<string, DependencyEdge>();\n    for (const edge of this.edges) {\n      if (edge.id !== DependenciesGraph.ROOT_EDGE_ID) {\n        edgesById.set(edge.id, edge);\n      }\n    }\n    const reachableEdges = new Set<string>();\n    const reachablePackages = new Set<string>();\n    // An explicit stack: deep dependency chains would overflow the call\n    // stack with a recursive walk. Every node id is processed once — the\n    // guard must sit before the suffix pushes, or a node referenced by M\n    // edges re-pushes its suffix ids M times and nested suffixes multiply\n    // that per level.\n    const visited = new Set<string>();\n    const stack = rootEdge.neighbours.map((neighbour) => neighbour.id);\n    while (stack.length > 0) {\n      const nodeId = stack.pop()!;\n      if (visited.has(nodeId)) continue;\n      visited.add(nodeId);\n      reachablePackages.add(nodeIdWithoutPeerSuffix(nodeId));\n      for (const peerId of splitPeerIds(nodeId)) {\n        if (!isPatchHashSegment(peerId)) stack.push(peerId);\n      }\n      const edge = edgesById.get(nodeId);\n      if (!edge) continue;\n      reachableEdges.add(nodeId);\n      if (edge.attr?.pkgId) reachablePackages.add(edge.attr.pkgId);\n      for (const neighbour of edge.neighbours) {\n        stack.push(neighbour.id);\n      }\n    }\n    this.edges = [rootEdge, ...Array.from(edgesById.values()).filter((edge) => reachableEdges.has(edge.id))];\n    for (const pkgId of this.packages.keys()) {\n      if (!reachablePackages.has(pkgId)) {\n        this.packages.delete(pkgId);\n      }\n    }\n  }\n\n  private normalizePeerProviderVersions(): void {\n    const versionsByPackageName = this.collectVersionsByPackageName();\n    const getBestCompatiblePeer = (name: string, range: string) =>\n      versionsByPackageName\n        .get(name)\n        ?.find(({ version }) => semver.satisfies(version, range, { includePrerelease: true }));\n    const getHighestPeer = (name: string) => versionsByPackageName.get(name)?.[0];\n    const rewritePeerId = (peerId: string, peerDependencies?: Record<string, string>): string => {\n      const parsedPeer = parsePkgId(peerId);\n      const nestedPeerDependencies = this.packages.get(nodeIdWithoutPeerSuffix(peerId))?.peerDependencies;\n      const peerIds = splitPeerIds(peerId).map((nestedPeerId) => rewritePeerId(nestedPeerId, nestedPeerDependencies));\n      let rewrittenBase = nodeIdWithoutPeerSuffix(peerId);\n      if (parsedPeer) {\n        const range = peerDependencies?.[parsedPeer.name];\n        const bestPeer = range ? getBestCompatiblePeer(parsedPeer.name, range) : getHighestPeer(parsedPeer.name);\n        if (bestPeer) rewrittenBase = `${parsedPeer.name}@${bestPeer.version}`;\n      }\n      return `${rewrittenBase}${createPeerSuffix(peerIds)}`;\n    };\n    const rewritePeerDep = (\n      depId: string,\n      peerDependencies?: Record<string, string>,\n      peerIdsByName?: Map<string, string>\n    ) => {\n      const peerId = peerIdsByName?.get(parsePkgId(depId)?.name ?? '');\n      if (peerId) return peerId;\n      if (!peerDependencies) return depId;\n      const parsedDep = parsePkgId(depId);\n      if (!parsedDep) return depId;\n      const range = peerDependencies[parsedDep.name];\n      if (!range) return depId;\n      const bestPeer = getBestCompatiblePeer(parsedDep.name, range);\n      if (!bestPeer) return depId;\n      return `${parsedDep.name}@${bestPeer.version}`;\n    };\n    const rewriteNodeId = (nodeId: string) => {\n      const pkgId = nodeIdWithoutPeerSuffix(nodeId);\n      const peerDependencies = this.packages.get(pkgId)?.peerDependencies;\n      const peerIds = splitPeerIds(nodeId);\n      if (peerIds.length === 0) return nodeId;\n      let changed = false;\n      const rewrittenPeerIds = peerIds.map((peerId) => {\n        const rewrittenPeerId = rewritePeerId(peerId, peerDependencies);\n        if (rewrittenPeerId === peerId) return peerId;\n        changed = true;\n        return rewrittenPeerId;\n      });\n      if (!changed) return nodeId;\n      return `${pkgId}${createPeerSuffix(rewrittenPeerIds)}`;\n    };\n    const rewriteNeighbour = (\n      neighbour: DependencyNeighbour,\n      peerDependencies?: Record<string, string>,\n      peerIdsByName?: Map<string, string>\n    ) => {\n      const rewrittenId = rewriteNodeId(rewritePeerDep(neighbour.id, peerDependencies, peerIdsByName));\n      return rewrittenId === neighbour.id ? neighbour : { ...neighbour, id: rewrittenId };\n    };\n    const edgesById = new Map<string, DependencyEdge>();\n    for (const edge of this.edges) {\n      const peerDependencies =\n        edge.id === DependenciesGraph.ROOT_EDGE_ID\n          ? undefined\n          : this.packages.get(edge.attr?.pkgId ?? nodeIdWithoutPeerSuffix(edge.id))?.peerDependencies;\n      const peerIdsByName = new Map<string, string>();\n      for (const peerId of splitPeerIds(edge.id)) {\n        const rewrittenPeerId = rewritePeerId(peerId, peerDependencies);\n        const parsedPeer = parsePkgId(rewrittenPeerId);\n        if (parsedPeer) peerIdsByName.set(parsedPeer.name, rewrittenPeerId);\n      }\n      const rewrittenEdge: DependencyEdge = {\n        ...edge,\n        id: edge.id === DependenciesGraph.ROOT_EDGE_ID ? edge.id : rewriteNodeId(edge.id),\n        neighbours: edge.neighbours.map((neighbour) => rewriteNeighbour(neighbour, peerDependencies, peerIdsByName)),\n      };\n      const existingEdge = edgesById.get(rewrittenEdge.id);\n      if (existingEdge) {\n        mergeNeighbours(existingEdge.neighbours, rewrittenEdge.neighbours);\n      } else {\n        edgesById.set(rewrittenEdge.id, rewrittenEdge);\n      }\n    }\n    this.edges = Array.from(edgesById.values());\n  }\n\n  private collectVersionsByPackageName(): Map<string, Array<{ version: string }>> {\n    const versionsByPackageName = new Map<string, Array<{ version: string }>>();\n    const addVersion = (pkgId: string) => {\n      const parsed = parsePkgId(pkgId);\n      if (!parsed || !semver.valid(parsed.version)) return;\n      const versions = versionsByPackageName.get(parsed.name) ?? [];\n      versions.push({ version: parsed.version });\n      versionsByPackageName.set(parsed.name, versions);\n      for (const peerId of splitPeerIds(pkgId)) {\n        addVersion(peerId);\n      }\n    };\n    for (const pkgId of this.packages.keys()) {\n      addVersion(pkgId);\n    }\n    for (const edge of this.edges) {\n      addVersion(edge.id);\n      for (const neighbour of edge.neighbours) {\n        addVersion(neighbour.id);\n      }\n    }\n    for (const versions of versionsByPackageName.values()) {\n      versions.sort((version1, version2) => semver.rcompare(version1.version, version2.version));\n    }\n    return versionsByPackageName;\n  }\n}\n\n/**\n * The merged graph mixes resolutions from both graphs. It can only claim a set\n * of readPackage hooks when both were resolved with the same ones; otherwise\n * it is left unset, so pnpm resolves again instead of trusting it. A graph\n * without resolutions has nothing to vouch for, so it doesn't count.\n */\nfunction mergePnpmfileChecksums(graph1: DependenciesGraph, graph2: DependenciesGraph): string | undefined {\n  if (!graph2.hasResolutions()) return graph1.pnpmfileChecksum;\n  if (!graph1.hasResolutions()) return graph2.pnpmfileChecksum;\n  return graph1.pnpmfileChecksum === graph2.pnpmfileChecksum ? graph1.pnpmfileChecksum : undefined;\n}\n\n/**\n * A merged graph mixes resolutions from both graphs, so it can only claim the\n * settings both were resolved under.\n */\nfunction mergeLockfileSettings(graph1: DependenciesGraph, graph2: DependenciesGraph): LockfileSettings | undefined {\n  if (!graph2.hasResolutions()) return graph1.lockfileSettings;\n  if (!graph1.hasResolutions()) return graph2.lockfileSettings;\n  return sameLockfileSettings(graph1.lockfileSettings, graph2.lockfileSettings) ? graph1.lockfileSettings : undefined;\n}\n\nfunction sameLockfileSettings(settings1?: LockfileSettings, settings2?: LockfileSettings): boolean {\n  if (settings1 == null || settings2 == null) return settings1 === settings2;\n  const keys = new Set([...Object.keys(settings1), ...Object.keys(settings2)]);\n  return [...keys].every((key) => settings1[key] === settings2[key]);\n}\n\nfunction isSameDirectDependency(dep1: DependencyNeighbour, dep2: DependencyNeighbour): boolean {\n  if (!dep1.name || !dep2.name) return dep1.id === dep2.id;\n  if (dep1.name !== dep2.name) return false;\n  return (\n    dep1.specifier === dep2.specifier || isWildcardSpecifier(dep1.specifier) || isWildcardSpecifier(dep2.specifier)\n  );\n}\n\nfunction isWildcardSpecifier(specifier?: string): boolean {\n  return specifier === '*' || specifier == null || specifier === '';\n}\n\nfunction nodeIdLessThan(nodeId1: string, nodeId2: string): boolean {\n  const version1 = getVersionFromNodeId(nodeId1);\n  if (!version1) return false;\n  const version2 = getVersionFromNodeId(nodeId2);\n  if (!version2) return false;\n  return semver.lt(version1, version2);\n}\n\nfunction mergeNeighbours(existingNeighbours: DependencyNeighbour[], newNeighbours: DependencyNeighbour[]): void {\n  for (const newNeighbour of newNeighbours) {\n    const existingNeighbour = existingNeighbours.find((neighbour) => neighbour.id === newNeighbour.id);\n    if (!existingNeighbour) existingNeighbours.push(newNeighbour);\n  }\n}\n\nfunction parsePkgId(pkgId: string): { name: string; version: string } | undefined {\n  const depPathWithoutPeerSuffix = nodeIdWithoutPeerSuffix(pkgId);\n  const versionStart = depPathWithoutPeerSuffix.lastIndexOf('@');\n  if (versionStart <= 0) return undefined;\n  const name = depPathWithoutPeerSuffix.slice(0, versionStart);\n  const version = depPathWithoutPeerSuffix.slice(versionStart + 1);\n  if (!name || !version) return undefined;\n  return { name, version };\n}\n\nfunction splitPeerIds(nodeId: string): string[] {\n  const suffixStart = nodeId.indexOf('(');\n  if (suffixStart === -1) return [];\n  const peerIds: string[] = [];\n  let depth = 0;\n  let peerStart: number | undefined;\n  for (let index = suffixStart; index < nodeId.length; index += 1) {\n    const char = nodeId[index];\n    if (char === '(') {\n      if (depth === 0) peerStart = index + 1;\n      depth += 1;\n    } else if (char === ')') {\n      depth -= 1;\n      if (depth === 0 && peerStart != null) {\n        peerIds.push(nodeId.slice(peerStart, index));\n        peerStart = undefined;\n      }\n    }\n  }\n  return peerIds;\n}\n\nfunction createPeerSuffix(peerIds: string[]): string {\n  const patchSegments = peerIds.filter(isPatchHashSegment);\n  const peerSegments = peerIds.filter((peerId) => !isPatchHashSegment(peerId)).sort();\n  return [...patchSegments, ...peerSegments].map((peerId) => `(${peerId})`).join('');\n}\n\nfunction isPatchHashSegment(segment: string): boolean {\n  return segment.startsWith('patch_hash=');\n}\n\nfunction getVersionFromNodeId(nodeId: string): string | undefined {\n  const depPathWithoutPeerSuffix = nodeIdWithoutPeerSuffix(nodeId);\n  const versionStart = depPathWithoutPeerSuffix.lastIndexOf('@');\n  if (versionStart === -1) return undefined;\n  const version = depPathWithoutPeerSuffix.slice(versionStart + 1);\n  return semver.valid(version) ?? semver.coerce(version)?.version;\n}\n\nfunction nodeIdWithoutPeerSuffix(nodeId: string): string {\n  const suffixStart = nodeId.indexOf('(');\n  return suffixStart === -1 ? nodeId : nodeId.slice(0, suffixStart);\n}\n"],"mappings":";;;;;;AAAA,SAAAA,QAAA;EAAA,MAAAC,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAH,OAAA,YAAAA,CAAA;IAAA,OAAAC,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAA4B,SAAAC,uBAAAE,CAAA,WAAAA,CAAA,IAAAA,CAAA,CAAAC,UAAA,GAAAD,CAAA,KAAAE,OAAA,EAAAF,CAAA;AAAA,SAAAG,QAAAH,CAAA,EAAAI,CAAA,QAAAC,CAAA,GAAAC,MAAA,CAAAC,IAAA,CAAAP,CAAA,OAAAM,MAAA,CAAAE,qBAAA,QAAAC,CAAA,GAAAH,MAAA,CAAAE,qBAAA,CAAAR,CAAA,GAAAI,CAAA,KAAAK,CAAA,GAAAA,CAAA,CAAAC,MAAA,WAAAN,CAAA,WAAAE,MAAA,CAAAK,wBAAA,CAAAX,CAAA,EAAAI,CAAA,EAAAQ,UAAA,OAAAP,CAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,CAAA,EAAAI,CAAA,YAAAJ,CAAA;AAAA,SAAAU,cAAAf,CAAA,aAAAI,CAAA,MAAAA,CAAA,GAAAY,SAAA,CAAAC,MAAA,EAAAb,CAAA,UAAAC,CAAA,WAAAW,SAAA,CAAAZ,CAAA,IAAAY,SAAA,CAAAZ,CAAA,QAAAA,CAAA,OAAAD,OAAA,CAAAG,MAAA,CAAAD,CAAA,OAAAa,OAAA,WAAAd,CAAA,IAAAe,eAAA,CAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,CAAAD,CAAA,SAAAE,MAAA,CAAAc,yBAAA,GAAAd,MAAA,CAAAe,gBAAA,CAAArB,CAAA,EAAAM,MAAA,CAAAc,yBAAA,CAAAf,CAAA,KAAAF,OAAA,CAAAG,MAAA,CAAAD,CAAA,GAAAa,OAAA,WAAAd,CAAA,IAAAE,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,EAAAE,MAAA,CAAAK,wBAAA,CAAAN,CAAA,EAAAD,CAAA,iBAAAJ,CAAA;AAAA,SAAAmB,gBAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,YAAAD,CAAA,GAAAmB,cAAA,CAAAnB,CAAA,MAAAJ,CAAA,GAAAM,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,IAAAoB,KAAA,EAAAnB,CAAA,EAAAO,UAAA,MAAAa,YAAA,MAAAC,QAAA,UAAA1B,CAAA,CAAAI,CAAA,IAAAC,CAAA,EAAAL,CAAA;AAAA,SAAAuB,eAAAlB,CAAA,QAAAsB,CAAA,GAAAC,YAAA,CAAAvB,CAAA,uCAAAsB,CAAA,GAAAA,CAAA,GAAAA,CAAA;AAAA,SAAAC,aAAAvB,CAAA,EAAAD,CAAA,2BAAAC,CAAA,KAAAA,CAAA,SAAAA,CAAA,MAAAL,CAAA,GAAAK,CAAA,CAAAwB,MAAA,CAAAC,WAAA,kBAAA9B,CAAA,QAAA2B,CAAA,GAAA3B,CAAA,CAAA+B,IAAA,CAAA1B,CAAA,EAAAD,CAAA,uCAAAuB,CAAA,SAAAA,CAAA,YAAAK,SAAA,yEAAA5B,CAAA,GAAA6B,MAAA,GAAAC,MAAA,EAAA7B,CAAA;AAiC5B,MAAM8B,iCAAiC,GAAG,KAAK;AAExC,MAAMC,iBAAiB,CAAC;EAwB7BC,WAAWA,CAAC;IACVC,QAAQ;IACRC,KAAK;IACLC,aAAa;IACbC,gBAAgB;IAChBC;EAOF,CAAC,EAAE;IAAAvB,eAAA;IAAAA,eAAA;IAAAA,eAAA;IA9BH;AACF;AACA;AACA;AACA;AACA;AACA;IANEA,eAAA;IAQA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;IAPEA,eAAA;IAuBE,IAAI,CAACmB,QAAQ,GAAGA,QAAQ;IACxB,IAAI,CAACC,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,aAAa,GAAGA,aAAa,IAAIL,iCAAiC;IACvE,IAAI,CAACM,gBAAgB,GAAGA,gBAAgB;IACxC,IAAI,CAACC,gBAAgB,GAAGA,gBAAgB;EAC1C;EAEAC,SAASA,CAAA,EAAW;IAClB,OAAOC,IAAI,CAACC,SAAS,CAAC;MACpBL,aAAa,EAAE,IAAI,CAACA,aAAa;MACjCF,QAAQ,EAAEhC,MAAM,CAACwC,WAAW,CAAC,IAAI,CAACR,QAAQ,CAACS,OAAO,CAAC,CAAC,CAAC;MACrDR,KAAK,EAAE,IAAI,CAACA,KAAK;MACjB;MACAE,gBAAgB,EAAE,IAAI,CAACA,gBAAgB;MACvCC,gBAAgB,EAAE,IAAI,CAACA;IACzB,CAAC,CAAC;EACJ;EAEA,OAAOM,WAAWA,CAACnD,IAAY,EAAiC;IAC9D,MAAMoD,MAAM,GAAGL,IAAI,CAACM,KAAK,CAACrD,IAAI,CAAC;IAC/B;IACA,IAAIoD,MAAM,CAACT,aAAa,KAAKL,iCAAiC,EAAE;MAC9D,OAAOgB,SAAS;IAClB;IACA,OAAO,IAAIf,iBAAiB,CAAC;MAC3BI,aAAa,EAAES,MAAM,CAACT,aAAa;MACnCD,KAAK,EAAEU,MAAM,CAACV,KAAK;MACnBD,QAAQ,EAAE,IAAIc,GAAG,CAAC9C,MAAM,CAACyC,OAAO,CAACE,MAAM,CAACX,QAAQ,CAAC,CAAC;MAClDG,gBAAgB,EAAEQ,MAAM,CAACR,gBAAgB;MACzCC,gBAAgB,EAAEO,MAAM,CAACP;IAC3B,CAAC,CAAC;EACJ;EAEAW,KAAKA,CAACC,KAAwB,EAAQ;IACpC,IAAI,CAACb,gBAAgB,GAAGc,sBAAsB,CAAC,IAAI,EAAED,KAAK,CAAC;IAC3D,IAAI,CAACZ,gBAAgB,GAAGc,qBAAqB,CAAC,IAAI,EAAEF,KAAK,CAAC;IAC1D,MAAMG,QAAQ,GAAG,IAAI,CAACC,YAAY,CAAC,CAAC;IACpC,MAAMC,gBAAgB,GAAGL,KAAK,CAACI,YAAY,CAAC,CAAC;IAC7C,MAAME,kBAAkB,GAAGD,gBAAgB,EAAEE,UAAU;IACvD,IAAID,kBAAkB,IAAIH,QAAQ,EAAE;MAClC,KAAK,MAAMK,SAAS,IAAIF,kBAAkB,EAAE;QAC1C,MAAMG,iBAAiB,GAAGN,QAAQ,CAACI,UAAU,CAACG,IAAI,CAAEC,WAAW,IAC7DC,sBAAsB,CAACD,WAAW,EAAEH,SAAS,CAC/C,CAAC;QACD,IAAIC,iBAAiB,IAAI,IAAI,EAAE;UAC7BN,QAAQ,CAACI,UAAU,CAAChD,IAAI,CAACiD,SAAS,CAAC;QACrC,CAAC,MAAM;UACL,IAAIK,mBAAmB,CAACJ,iBAAiB,CAACK,SAAS,CAAC,IAAI,CAACD,mBAAmB,CAACL,SAAS,CAACM,SAAS,CAAC,EAAE;YACjGL,iBAAiB,CAACK,SAAS,GAAGN,SAAS,CAACM,SAAS;UACnD;UACA,IAAIL,iBAAiB,CAACM,EAAE,KAAKP,SAAS,CAACO,EAAE,IAAIC,cAAc,CAACP,iBAAiB,CAACM,EAAE,EAAEP,SAAS,CAACO,EAAE,CAAC,EAAE;YAC/FN,iBAAiB,CAACM,EAAE,GAAGP,SAAS,CAACO,EAAE;UACrC;QACF;MACF;IACF,CAAC,MAAM,IAAIV,gBAAgB,EAAE;MAC3B,IAAI,CAACpB,KAAK,CAAC1B,IAAI,CAAC8C,gBAAgB,CAAC;IACnC;IACA,KAAK,MAAM,CAACY,QAAQ,EAAEC,UAAU,CAAC,IAAIlB,KAAK,CAAChB,QAAQ,CAACS,OAAO,CAAC,CAAC,EAAE;MAC7D,IAAI,CAACT,QAAQ,CAACmC,GAAG,CAACF,QAAQ,EAAEC,UAAU,CAAC;IACzC;IACA,IAAI,CAACjC,KAAK,CAAC1B,IAAI,CAAC,GAAGyC,KAAK,CAACf,KAAK,CAAC7B,MAAM,CAAC,CAAC;MAAE2D;IAAG,CAAC,KAAKA,EAAE,KAAKjC,iBAAiB,CAACsC,YAAY,CAAC,CAAC;IACzF,IAAI,CAACC,6BAA6B,CAAC,CAAC;IACpC,IAAI,CAACC,wBAAwB,CAAC,CAAC;EACjC;EAEAC,OAAOA,CAAA,EAAY;IACjB,OAAO,IAAI,CAACvC,QAAQ,CAACwC,IAAI,KAAK,CAAC,IAAI,IAAI,CAACvC,KAAK,CAACtB,MAAM,KAAK,CAAC;EAC5D;;EAEA;AACF;AACA;AACA;EACE8D,cAAcA,CAAA,EAAY;IACxB,OACE,IAAI,CAACzC,QAAQ,CAACwC,IAAI,GAAG,CAAC,IACtB,IAAI,CAACvC,KAAK,CAACyC,IAAI,CAAC,CAAC;MAAEX,EAAE;MAAER;IAAW,CAAC,KAAKQ,EAAE,KAAKjC,iBAAiB,CAACsC,YAAY,IAAIb,UAAU,CAAC5C,MAAM,GAAG,CAAC,CAAC;EAE3G;;EAEA;AACF;AACA;EACEyC,YAAYA,CAAA,EAA+B;IACzC,OAAO,IAAI,CAACnB,KAAK,CAACyB,IAAI,CAAC,CAAC;MAAEK;IAAG,CAAC,KAAKA,EAAE,KAAKjC,iBAAiB,CAACsC,YAAY,CAAC;EAC3E;EAEQE,wBAAwBA,CAAA,EAAS;IACvC,MAAMnB,QAAQ,GAAG,IAAI,CAACC,YAAY,CAAC,CAAC;IACpC,IAAI,CAACD,QAAQ,EAAE;IACf,MAAMwB,SAAS,GAAG,IAAI7B,GAAG,CAAyB,CAAC;IACnD,KAAK,MAAM8B,IAAI,IAAI,IAAI,CAAC3C,KAAK,EAAE;MAC7B,IAAI2C,IAAI,CAACb,EAAE,KAAKjC,iBAAiB,CAACsC,YAAY,EAAE;QAC9CO,SAAS,CAACR,GAAG,CAACS,IAAI,CAACb,EAAE,EAAEa,IAAI,CAAC;MAC9B;IACF;IACA,MAAMC,cAAc,GAAG,IAAIC,GAAG,CAAS,CAAC;IACxC,MAAMC,iBAAiB,GAAG,IAAID,GAAG,CAAS,CAAC;IAC3C;IACA;IACA;IACA;IACA;IACA,MAAME,OAAO,GAAG,IAAIF,GAAG,CAAS,CAAC;IACjC,MAAMG,KAAK,GAAG9B,QAAQ,CAACI,UAAU,CAAC2B,GAAG,CAAEC,SAAS,IAAKA,SAAS,CAACpB,EAAE,CAAC;IAClE,OAAOkB,KAAK,CAACtE,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMyE,MAAM,GAAGH,KAAK,CAACI,GAAG,CAAC,CAAE;MAC3B,IAAIL,OAAO,CAACM,GAAG,CAACF,MAAM,CAAC,EAAE;MACzBJ,OAAO,CAACO,GAAG,CAACH,MAAM,CAAC;MACnBL,iBAAiB,CAACQ,GAAG,CAACC,uBAAuB,CAACJ,MAAM,CAAC,CAAC;MACtD,KAAK,MAAMK,MAAM,IAAIC,YAAY,CAACN,MAAM,CAAC,EAAE;QACzC,IAAI,CAACO,kBAAkB,CAACF,MAAM,CAAC,EAAER,KAAK,CAAC1E,IAAI,CAACkF,MAAM,CAAC;MACrD;MACA,MAAMb,IAAI,GAAGD,SAAS,CAACiB,GAAG,CAACR,MAAM,CAAC;MAClC,IAAI,CAACR,IAAI,EAAE;MACXC,cAAc,CAACU,GAAG,CAACH,MAAM,CAAC;MAC1B,IAAIR,IAAI,CAACiB,IAAI,EAAEC,KAAK,EAAEf,iBAAiB,CAACQ,GAAG,CAACX,IAAI,CAACiB,IAAI,CAACC,KAAK,CAAC;MAC5D,KAAK,MAAMX,SAAS,IAAIP,IAAI,CAACrB,UAAU,EAAE;QACvC0B,KAAK,CAAC1E,IAAI,CAAC4E,SAAS,CAACpB,EAAE,CAAC;MAC1B;IACF;IACA,IAAI,CAAC9B,KAAK,GAAG,CAACkB,QAAQ,EAAE,GAAG4C,KAAK,CAACC,IAAI,CAACrB,SAAS,CAACsB,MAAM,CAAC,CAAC,CAAC,CAAC7F,MAAM,CAAEwE,IAAI,IAAKC,cAAc,CAACS,GAAG,CAACV,IAAI,CAACb,EAAE,CAAC,CAAC,CAAC;IACxG,KAAK,MAAM+B,KAAK,IAAI,IAAI,CAAC9D,QAAQ,CAAC/B,IAAI,CAAC,CAAC,EAAE;MACxC,IAAI,CAAC8E,iBAAiB,CAACO,GAAG,CAACQ,KAAK,CAAC,EAAE;QACjC,IAAI,CAAC9D,QAAQ,CAACkE,MAAM,CAACJ,KAAK,CAAC;MAC7B;IACF;EACF;EAEQzB,6BAA6BA,CAAA,EAAS;IAC5C,MAAM8B,qBAAqB,GAAG,IAAI,CAACC,4BAA4B,CAAC,CAAC;IACjE,MAAMC,qBAAqB,GAAGA,CAACC,IAAY,EAAEC,KAAa,KACxDJ,qBAAqB,CAClBP,GAAG,CAACU,IAAI,CAAC,EACR5C,IAAI,CAAC,CAAC;MAAE8C;IAAQ,CAAC,KAAKC,iBAAM,CAACC,SAAS,CAACF,OAAO,EAAED,KAAK,EAAE;MAAEI,iBAAiB,EAAE;IAAK,CAAC,CAAC,CAAC;IAC1F,MAAMC,cAAc,GAAIN,IAAY,IAAKH,qBAAqB,CAACP,GAAG,CAACU,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7E,MAAMO,aAAa,GAAGA,CAACpB,MAAc,EAAEqB,gBAAyC,KAAa;MAC3F,MAAMC,UAAU,GAAGC,UAAU,CAACvB,MAAM,CAAC;MACrC,MAAMwB,sBAAsB,GAAG,IAAI,CAACjF,QAAQ,CAAC4D,GAAG,CAACJ,uBAAuB,CAACC,MAAM,CAAC,CAAC,EAAEqB,gBAAgB;MACnG,MAAMI,OAAO,GAAGxB,YAAY,CAACD,MAAM,CAAC,CAACP,GAAG,CAAEiC,YAAY,IAAKN,aAAa,CAACM,YAAY,EAAEF,sBAAsB,CAAC,CAAC;MAC/G,IAAIG,aAAa,GAAG5B,uBAAuB,CAACC,MAAM,CAAC;MACnD,IAAIsB,UAAU,EAAE;QACd,MAAMR,KAAK,GAAGO,gBAAgB,GAAGC,UAAU,CAACT,IAAI,CAAC;QACjD,MAAMe,QAAQ,GAAGd,KAAK,GAAGF,qBAAqB,CAACU,UAAU,CAACT,IAAI,EAAEC,KAAK,CAAC,GAAGK,cAAc,CAACG,UAAU,CAACT,IAAI,CAAC;QACxG,IAAIe,QAAQ,EAAED,aAAa,GAAG,GAAGL,UAAU,CAACT,IAAI,IAAIe,QAAQ,CAACb,OAAO,EAAE;MACxE;MACA,OAAO,GAAGY,aAAa,GAAGE,gBAAgB,CAACJ,OAAO,CAAC,EAAE;IACvD,CAAC;IACD,MAAMK,cAAc,GAAGA,CACrBC,KAAa,EACbV,gBAAyC,EACzCW,aAAmC,KAChC;MACH,MAAMhC,MAAM,GAAGgC,aAAa,EAAE7B,GAAG,CAACoB,UAAU,CAACQ,KAAK,CAAC,EAAElB,IAAI,IAAI,EAAE,CAAC;MAChE,IAAIb,MAAM,EAAE,OAAOA,MAAM;MACzB,IAAI,CAACqB,gBAAgB,EAAE,OAAOU,KAAK;MACnC,MAAME,SAAS,GAAGV,UAAU,CAACQ,KAAK,CAAC;MACnC,IAAI,CAACE,SAAS,EAAE,OAAOF,KAAK;MAC5B,MAAMjB,KAAK,GAAGO,gBAAgB,CAACY,SAAS,CAACpB,IAAI,CAAC;MAC9C,IAAI,CAACC,KAAK,EAAE,OAAOiB,KAAK;MACxB,MAAMH,QAAQ,GAAGhB,qBAAqB,CAACqB,SAAS,CAACpB,IAAI,EAAEC,KAAK,CAAC;MAC7D,IAAI,CAACc,QAAQ,EAAE,OAAOG,KAAK;MAC3B,OAAO,GAAGE,SAAS,CAACpB,IAAI,IAAIe,QAAQ,CAACb,OAAO,EAAE;IAChD,CAAC;IACD,MAAMmB,aAAa,GAAIvC,MAAc,IAAK;MACxC,MAAMU,KAAK,GAAGN,uBAAuB,CAACJ,MAAM,CAAC;MAC7C,MAAM0B,gBAAgB,GAAG,IAAI,CAAC9E,QAAQ,CAAC4D,GAAG,CAACE,KAAK,CAAC,EAAEgB,gBAAgB;MACnE,MAAMI,OAAO,GAAGxB,YAAY,CAACN,MAAM,CAAC;MACpC,IAAI8B,OAAO,CAACvG,MAAM,KAAK,CAAC,EAAE,OAAOyE,MAAM;MACvC,IAAIwC,OAAO,GAAG,KAAK;MACnB,MAAMC,gBAAgB,GAAGX,OAAO,CAAChC,GAAG,CAAEO,MAAM,IAAK;QAC/C,MAAMqC,eAAe,GAAGjB,aAAa,CAACpB,MAAM,EAAEqB,gBAAgB,CAAC;QAC/D,IAAIgB,eAAe,KAAKrC,MAAM,EAAE,OAAOA,MAAM;QAC7CmC,OAAO,GAAG,IAAI;QACd,OAAOE,eAAe;MACxB,CAAC,CAAC;MACF,IAAI,CAACF,OAAO,EAAE,OAAOxC,MAAM;MAC3B,OAAO,GAAGU,KAAK,GAAGwB,gBAAgB,CAACO,gBAAgB,CAAC,EAAE;IACxD,CAAC;IACD,MAAME,gBAAgB,GAAGA,CACvB5C,SAA8B,EAC9B2B,gBAAyC,EACzCW,aAAmC,KAChC;MACH,MAAMO,WAAW,GAAGL,aAAa,CAACJ,cAAc,CAACpC,SAAS,CAACpB,EAAE,EAAE+C,gBAAgB,EAAEW,aAAa,CAAC,CAAC;MAChG,OAAOO,WAAW,KAAK7C,SAAS,CAACpB,EAAE,GAAGoB,SAAS,GAAA1E,aAAA,CAAAA,aAAA,KAAQ0E,SAAS;QAAEpB,EAAE,EAAEiE;MAAW,EAAE;IACrF,CAAC;IACD,MAAMrD,SAAS,GAAG,IAAI7B,GAAG,CAAyB,CAAC;IACnD,KAAK,MAAM8B,IAAI,IAAI,IAAI,CAAC3C,KAAK,EAAE;MAC7B,MAAM6E,gBAAgB,GACpBlC,IAAI,CAACb,EAAE,KAAKjC,iBAAiB,CAACsC,YAAY,GACtCvB,SAAS,GACT,IAAI,CAACb,QAAQ,CAAC4D,GAAG,CAAChB,IAAI,CAACiB,IAAI,EAAEC,KAAK,IAAIN,uBAAuB,CAACZ,IAAI,CAACb,EAAE,CAAC,CAAC,EAAE+C,gBAAgB;MAC/F,MAAMW,aAAa,GAAG,IAAI3E,GAAG,CAAiB,CAAC;MAC/C,KAAK,MAAM2C,MAAM,IAAIC,YAAY,CAACd,IAAI,CAACb,EAAE,CAAC,EAAE;QAC1C,MAAM+D,eAAe,GAAGjB,aAAa,CAACpB,MAAM,EAAEqB,gBAAgB,CAAC;QAC/D,MAAMC,UAAU,GAAGC,UAAU,CAACc,eAAe,CAAC;QAC9C,IAAIf,UAAU,EAAEU,aAAa,CAACtD,GAAG,CAAC4C,UAAU,CAACT,IAAI,EAAEwB,eAAe,CAAC;MACrE;MACA,MAAMG,aAA6B,GAAAxH,aAAA,CAAAA,aAAA,KAC9BmE,IAAI;QACPb,EAAE,EAAEa,IAAI,CAACb,EAAE,KAAKjC,iBAAiB,CAACsC,YAAY,GAAGQ,IAAI,CAACb,EAAE,GAAG4D,aAAa,CAAC/C,IAAI,CAACb,EAAE,CAAC;QACjFR,UAAU,EAAEqB,IAAI,CAACrB,UAAU,CAAC2B,GAAG,CAAEC,SAAS,IAAK4C,gBAAgB,CAAC5C,SAAS,EAAE2B,gBAAgB,EAAEW,aAAa,CAAC;MAAC,EAC7G;MACD,MAAMS,YAAY,GAAGvD,SAAS,CAACiB,GAAG,CAACqC,aAAa,CAAClE,EAAE,CAAC;MACpD,IAAImE,YAAY,EAAE;QAChBC,eAAe,CAACD,YAAY,CAAC3E,UAAU,EAAE0E,aAAa,CAAC1E,UAAU,CAAC;MACpE,CAAC,MAAM;QACLoB,SAAS,CAACR,GAAG,CAAC8D,aAAa,CAAClE,EAAE,EAAEkE,aAAa,CAAC;MAChD;IACF;IACA,IAAI,CAAChG,KAAK,GAAG8D,KAAK,CAACC,IAAI,CAACrB,SAAS,CAACsB,MAAM,CAAC,CAAC,CAAC;EAC7C;EAEQG,4BAA4BA,CAAA,EAA4C;IAC9E,MAAMD,qBAAqB,GAAG,IAAIrD,GAAG,CAAqC,CAAC;IAC3E,MAAMsF,UAAU,GAAItC,KAAa,IAAK;MACpC,MAAMnD,MAAM,GAAGqE,UAAU,CAAClB,KAAK,CAAC;MAChC,IAAI,CAACnD,MAAM,IAAI,CAAC8D,iBAAM,CAAC4B,KAAK,CAAC1F,MAAM,CAAC6D,OAAO,CAAC,EAAE;MAC9C,MAAM8B,QAAQ,GAAGnC,qBAAqB,CAACP,GAAG,CAACjD,MAAM,CAAC2D,IAAI,CAAC,IAAI,EAAE;MAC7DgC,QAAQ,CAAC/H,IAAI,CAAC;QAAEiG,OAAO,EAAE7D,MAAM,CAAC6D;MAAQ,CAAC,CAAC;MAC1CL,qBAAqB,CAAChC,GAAG,CAACxB,MAAM,CAAC2D,IAAI,EAAEgC,QAAQ,CAAC;MAChD,KAAK,MAAM7C,MAAM,IAAIC,YAAY,CAACI,KAAK,CAAC,EAAE;QACxCsC,UAAU,CAAC3C,MAAM,CAAC;MACpB;IACF,CAAC;IACD,KAAK,MAAMK,KAAK,IAAI,IAAI,CAAC9D,QAAQ,CAAC/B,IAAI,CAAC,CAAC,EAAE;MACxCmI,UAAU,CAACtC,KAAK,CAAC;IACnB;IACA,KAAK,MAAMlB,IAAI,IAAI,IAAI,CAAC3C,KAAK,EAAE;MAC7BmG,UAAU,CAACxD,IAAI,CAACb,EAAE,CAAC;MACnB,KAAK,MAAMoB,SAAS,IAAIP,IAAI,CAACrB,UAAU,EAAE;QACvC6E,UAAU,CAACjD,SAAS,CAACpB,EAAE,CAAC;MAC1B;IACF;IACA,KAAK,MAAMuE,QAAQ,IAAInC,qBAAqB,CAACF,MAAM,CAAC,CAAC,EAAE;MACrDqC,QAAQ,CAACC,IAAI,CAAC,CAACC,QAAQ,EAAEC,QAAQ,KAAKhC,iBAAM,CAACiC,QAAQ,CAACF,QAAQ,CAAChC,OAAO,EAAEiC,QAAQ,CAACjC,OAAO,CAAC,CAAC;IAC5F;IACA,OAAOL,qBAAqB;EAC9B;AACF;;AAEA;AACA;AACA;AACA;AACA;AACA;AALAwC,OAAA,CAAA7G,iBAAA,GAAAA,iBAAA;AAAAjB,eAAA,CAxRaiB,iBAAiB,kBACN,GAAG;AA6R3B,SAASmB,sBAAsBA,CAAC2F,MAAyB,EAAEC,MAAyB,EAAsB;EACxG,IAAI,CAACA,MAAM,CAACpE,cAAc,CAAC,CAAC,EAAE,OAAOmE,MAAM,CAACzG,gBAAgB;EAC5D,IAAI,CAACyG,MAAM,CAACnE,cAAc,CAAC,CAAC,EAAE,OAAOoE,MAAM,CAAC1G,gBAAgB;EAC5D,OAAOyG,MAAM,CAACzG,gBAAgB,KAAK0G,MAAM,CAAC1G,gBAAgB,GAAGyG,MAAM,CAACzG,gBAAgB,GAAGU,SAAS;AAClG;;AAEA;AACA;AACA;AACA;AACA,SAASK,qBAAqBA,CAAC0F,MAAyB,EAAEC,MAAyB,EAAgC;EACjH,IAAI,CAACA,MAAM,CAACpE,cAAc,CAAC,CAAC,EAAE,OAAOmE,MAAM,CAACxG,gBAAgB;EAC5D,IAAI,CAACwG,MAAM,CAACnE,cAAc,CAAC,CAAC,EAAE,OAAOoE,MAAM,CAACzG,gBAAgB;EAC5D,OAAO0G,oBAAoB,CAACF,MAAM,CAACxG,gBAAgB,EAAEyG,MAAM,CAACzG,gBAAgB,CAAC,GAAGwG,MAAM,CAACxG,gBAAgB,GAAGS,SAAS;AACrH;AAEA,SAASiG,oBAAoBA,CAACC,SAA4B,EAAEC,SAA4B,EAAW;EACjG,IAAID,SAAS,IAAI,IAAI,IAAIC,SAAS,IAAI,IAAI,EAAE,OAAOD,SAAS,KAAKC,SAAS;EAC1E,MAAM/I,IAAI,GAAG,IAAI6E,GAAG,CAAC,CAAC,GAAG9E,MAAM,CAACC,IAAI,CAAC8I,SAAS,CAAC,EAAE,GAAG/I,MAAM,CAACC,IAAI,CAAC+I,SAAS,CAAC,CAAC,CAAC;EAC5E,OAAO,CAAC,GAAG/I,IAAI,CAAC,CAACgJ,KAAK,CAAEC,GAAG,IAAKH,SAAS,CAACG,GAAG,CAAC,KAAKF,SAAS,CAACE,GAAG,CAAC,CAAC;AACpE;AAEA,SAAStF,sBAAsBA,CAACuF,IAAyB,EAAEC,IAAyB,EAAW;EAC7F,IAAI,CAACD,IAAI,CAAC7C,IAAI,IAAI,CAAC8C,IAAI,CAAC9C,IAAI,EAAE,OAAO6C,IAAI,CAACpF,EAAE,KAAKqF,IAAI,CAACrF,EAAE;EACxD,IAAIoF,IAAI,CAAC7C,IAAI,KAAK8C,IAAI,CAAC9C,IAAI,EAAE,OAAO,KAAK;EACzC,OACE6C,IAAI,CAACrF,SAAS,KAAKsF,IAAI,CAACtF,SAAS,IAAID,mBAAmB,CAACsF,IAAI,CAACrF,SAAS,CAAC,IAAID,mBAAmB,CAACuF,IAAI,CAACtF,SAAS,CAAC;AAEnH;AAEA,SAASD,mBAAmBA,CAACC,SAAkB,EAAW;EACxD,OAAOA,SAAS,KAAK,GAAG,IAAIA,SAAS,IAAI,IAAI,IAAIA,SAAS,KAAK,EAAE;AACnE;AAEA,SAASE,cAAcA,CAACqF,OAAe,EAAEC,OAAe,EAAW;EACjE,MAAMd,QAAQ,GAAGe,oBAAoB,CAACF,OAAO,CAAC;EAC9C,IAAI,CAACb,QAAQ,EAAE,OAAO,KAAK;EAC3B,MAAMC,QAAQ,GAAGc,oBAAoB,CAACD,OAAO,CAAC;EAC9C,IAAI,CAACb,QAAQ,EAAE,OAAO,KAAK;EAC3B,OAAOhC,iBAAM,CAAC+C,EAAE,CAAChB,QAAQ,EAAEC,QAAQ,CAAC;AACtC;AAEA,SAASN,eAAeA,CAACsB,kBAAyC,EAAEC,aAAoC,EAAQ;EAC9G,KAAK,MAAMC,YAAY,IAAID,aAAa,EAAE;IACxC,MAAME,iBAAiB,GAAGH,kBAAkB,CAAC/F,IAAI,CAAEyB,SAAS,IAAKA,SAAS,CAACpB,EAAE,KAAK4F,YAAY,CAAC5F,EAAE,CAAC;IAClG,IAAI,CAAC6F,iBAAiB,EAAEH,kBAAkB,CAAClJ,IAAI,CAACoJ,YAAY,CAAC;EAC/D;AACF;AAEA,SAAS3C,UAAUA,CAAClB,KAAa,EAAiD;EAChF,MAAM+D,wBAAwB,GAAGrE,uBAAuB,CAACM,KAAK,CAAC;EAC/D,MAAMgE,YAAY,GAAGD,wBAAwB,CAACE,WAAW,CAAC,GAAG,CAAC;EAC9D,IAAID,YAAY,IAAI,CAAC,EAAE,OAAOjH,SAAS;EACvC,MAAMyD,IAAI,GAAGuD,wBAAwB,CAACG,KAAK,CAAC,CAAC,EAAEF,YAAY,CAAC;EAC5D,MAAMtD,OAAO,GAAGqD,wBAAwB,CAACG,KAAK,CAACF,YAAY,GAAG,CAAC,CAAC;EAChE,IAAI,CAACxD,IAAI,IAAI,CAACE,OAAO,EAAE,OAAO3D,SAAS;EACvC,OAAO;IAAEyD,IAAI;IAAEE;EAAQ,CAAC;AAC1B;AAEA,SAASd,YAAYA,CAACN,MAAc,EAAY;EAC9C,MAAM6E,WAAW,GAAG7E,MAAM,CAAC8E,OAAO,CAAC,GAAG,CAAC;EACvC,IAAID,WAAW,KAAK,CAAC,CAAC,EAAE,OAAO,EAAE;EACjC,MAAM/C,OAAiB,GAAG,EAAE;EAC5B,IAAIiD,KAAK,GAAG,CAAC;EACb,IAAIC,SAA6B;EACjC,KAAK,IAAIC,KAAK,GAAGJ,WAAW,EAAEI,KAAK,GAAGjF,MAAM,CAACzE,MAAM,EAAE0J,KAAK,IAAI,CAAC,EAAE;IAC/D,MAAMC,IAAI,GAAGlF,MAAM,CAACiF,KAAK,CAAC;IAC1B,IAAIC,IAAI,KAAK,GAAG,EAAE;MAChB,IAAIH,KAAK,KAAK,CAAC,EAAEC,SAAS,GAAGC,KAAK,GAAG,CAAC;MACtCF,KAAK,IAAI,CAAC;IACZ,CAAC,MAAM,IAAIG,IAAI,KAAK,GAAG,EAAE;MACvBH,KAAK,IAAI,CAAC;MACV,IAAIA,KAAK,KAAK,CAAC,IAAIC,SAAS,IAAI,IAAI,EAAE;QACpClD,OAAO,CAAC3G,IAAI,CAAC6E,MAAM,CAAC4E,KAAK,CAACI,SAAS,EAAEC,KAAK,CAAC,CAAC;QAC5CD,SAAS,GAAGvH,SAAS;MACvB;IACF;EACF;EACA,OAAOqE,OAAO;AAChB;AAEA,SAASI,gBAAgBA,CAACJ,OAAiB,EAAU;EACnD,MAAMqD,aAAa,GAAGrD,OAAO,CAAC9G,MAAM,CAACuF,kBAAkB,CAAC;EACxD,MAAM6E,YAAY,GAAGtD,OAAO,CAAC9G,MAAM,CAAEqF,MAAM,IAAK,CAACE,kBAAkB,CAACF,MAAM,CAAC,CAAC,CAAC8C,IAAI,CAAC,CAAC;EACnF,OAAO,CAAC,GAAGgC,aAAa,EAAE,GAAGC,YAAY,CAAC,CAACtF,GAAG,CAAEO,MAAM,IAAK,IAAIA,MAAM,GAAG,CAAC,CAACgF,IAAI,CAAC,EAAE,CAAC;AACpF;AAEA,SAAS9E,kBAAkBA,CAAC+E,OAAe,EAAW;EACpD,OAAOA,OAAO,CAACC,UAAU,CAAC,aAAa,CAAC;AAC1C;AAEA,SAASpB,oBAAoBA,CAACnE,MAAc,EAAsB;EAChE,MAAMyE,wBAAwB,GAAGrE,uBAAuB,CAACJ,MAAM,CAAC;EAChE,MAAM0E,YAAY,GAAGD,wBAAwB,CAACE,WAAW,CAAC,GAAG,CAAC;EAC9D,IAAID,YAAY,KAAK,CAAC,CAAC,EAAE,OAAOjH,SAAS;EACzC,MAAM2D,OAAO,GAAGqD,wBAAwB,CAACG,KAAK,CAACF,YAAY,GAAG,CAAC,CAAC;EAChE,OAAOrD,iBAAM,CAAC4B,KAAK,CAAC7B,OAAO,CAAC,IAAIC,iBAAM,CAACmE,MAAM,CAACpE,OAAO,CAAC,EAAEA,OAAO;AACjE;AAEA,SAAShB,uBAAuBA,CAACJ,MAAc,EAAU;EACvD,MAAM6E,WAAW,GAAG7E,MAAM,CAAC8E,OAAO,CAAC,GAAG,CAAC;EACvC,OAAOD,WAAW,KAAK,CAAC,CAAC,GAAG7E,MAAM,GAAGA,MAAM,CAAC4E,KAAK,CAAC,CAAC,EAAEC,WAAW,CAAC;AACnE","ignoreList":[]}

package/dist/models/dependencies-graph.spec.js

@@ -14,6 +14,11 @@ function _dependenciesGraph() {
   };
   return data;
 }
+function ownKeys(e, r) { var t = Object.keys(e); if (Object.getOwnPropertySymbols) { var o = Object.getOwnPropertySymbols(e); r && (o = o.filter(function (r) { return Object.getOwnPropertyDescriptor(e, r).enumerable; })), t.push.apply(t, o); } return t; }
+function _objectSpread(e) { for (var r = 1; r < arguments.length; r++) { var t = null != arguments[r] ? arguments[r] : {}; r % 2 ? ownKeys(Object(t), !0).forEach(function (r) { _defineProperty(e, r, t[r]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(e, Object.getOwnPropertyDescriptors(t)) : ownKeys(Object(t)).forEach(function (r) { Object.defineProperty(e, r, Object.getOwnPropertyDescriptor(t, r)); }); } return e; }
+function _defineProperty(e, r, t) { return (r = _toPropertyKey(r)) in e ? Object.defineProperty(e, r, { value: t, enumerable: !0, configurable: !0, writable: !0 }) : e[r] = t, e; }
+function _toPropertyKey(t) { var i = _toPrimitive(t, "string"); return "symbol" == typeof i ? i : i + ""; }
+function _toPrimitive(t, r) { if ("object" != typeof t || !t) return t; var e = t[Symbol.toPrimitive]; if (void 0 !== e) { var i = e.call(t, r || "default"); if ("object" != typeof i) return i; throw new TypeError("@@toPrimitive must return a primitive value."); } return ("string" === r ? String : Number)(t); }
 describe('DependenciesGraph.merge', () => {
   it('adopts the more specific specifier when a wildcard direct dep merges with a manifest spec', () => {
     const base = createGraph([rootEdge([{
@@ -201,5 +206,73 @@ function edge(id, neighbours = []) {
     neighbours
   };
 }
+describe('DependenciesGraph lockfileSettings', () => {
+  const settings = {
+    autoInstallPeers: true,
+    dedupePeers: true,
+    injectWorkspacePackages: true
+  };
+  it('survives serialize and deserialize', () => {
+    const graph = createGraph([rootEdge([])], []);
+    graph.lockfileSettings = settings;
+    (0, _chai().expect)(_dependenciesGraph().DependenciesGraph.deserialize(graph.serialize())?.lockfileSettings).to.eql(settings);
+  });
+  it('is unset on a graph serialized before the field existed', () => {
+    const restored = _dependenciesGraph().DependenciesGraph.deserialize(JSON.stringify({
+      schemaVersion: '2.0',
+      packages: {},
+      edges: [rootEdge([])]
+    }));
+    (0, _chai().expect)(restored?.lockfileSettings).to.equal(undefined);
+  });
+  it('is kept by merge when both graphs were resolved under the same settings', () => {
+    const base = createGraph([rootEdge([{
+      id: 'foo@1.0.0',
+      name: 'foo',
+      specifier: '1.0.0'
+    }])], ['foo@1.0.0']);
+    base.lockfileSettings = settings;
+    const incoming = createGraph([rootEdge([{
+      id: 'bar@1.0.0',
+      name: 'bar',
+      specifier: '1.0.0'
+    }])], ['bar@1.0.0']);
+    incoming.lockfileSettings = _objectSpread({}, settings);
+    base.merge(incoming);
+    (0, _chai().expect)(base.lockfileSettings).to.eql(settings);
+  });
+  it('is dropped by merge when the graphs were resolved under different settings', () => {
+    const base = createGraph([rootEdge([{
+      id: 'foo@1.0.0',
+      name: 'foo',
+      specifier: '1.0.0'
+    }])], ['foo@1.0.0']);
+    base.lockfileSettings = settings;
+    const incoming = createGraph([rootEdge([{
+      id: 'bar@1.0.0',
+      name: 'bar',
+      specifier: '1.0.0'
+    }])], ['bar@1.0.0']);
+    incoming.lockfileSettings = _objectSpread(_objectSpread({}, settings), {}, {
+      dedupePeers: false
+    });
+    base.merge(incoming);
+    (0, _chai().expect)(base.lockfileSettings).to.equal(undefined);
+  });
+  it('is dropped by merge when only one graph has them', () => {
+    const base = createGraph([rootEdge([{
+      id: 'foo@1.0.0',
+      name: 'foo',
+      specifier: '1.0.0'
+    }])], ['foo@1.0.0']);
+    base.lockfileSettings = settings;
+    base.merge(createGraph([rootEdge([{
+      id: 'bar@1.0.0',
+      name: 'bar',
+      specifier: '1.0.0'
+    }])], ['bar@1.0.0']));
+    (0, _chai().expect)(base.lockfileSettings).to.equal(undefined);
+  });
+});
 
 //# sourceMappingURL=dependencies-graph.spec.js.map

package/dist/models/dependencies-graph.spec.js.map

@@ -1 +1 @@
-{"version":3,"names":["_chai","data","require","_dependenciesGraph","describe","it","base","createGraph","rootEdge","id","name","specifier","edge","incoming","merge","foo","findRootEdge","neighbours","find","neighbour","expect","to","equal","packages","set","peerDependencies","typescript","plugin","has","bar","depth","edges","packageIds","i","push","graph","size","pnpmfileChecksum","restored","DependenciesGraph","deserialize","serialize","JSON","parse","not","have","property","stringify","schemaVersion","undefined","Map","map","ROOT_EDGE_ID"],"sources":["dependencies-graph.spec.ts"],"sourcesContent":["import { expect } from 'chai';\nimport type { DependencyEdge, PackagesMap } from './dependencies-graph';\nimport { DependenciesGraph } from './dependencies-graph';\n\ndescribe('DependenciesGraph.merge', () => {\n  it('adopts the more specific specifier when a wildcard direct dep merges with a manifest spec', () => {\n    const base = createGraph(\n      [rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '*' }]), edge('foo@1.0.0')],\n      ['foo@1.0.0']\n    );\n    const incoming = createGraph(\n      [rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '^1.0.0' }]), edge('foo@1.0.0')],\n      ['foo@1.0.0']\n    );\n\n    base.merge(incoming);\n\n    const foo = base.findRootEdge()?.neighbours.find((neighbour) => neighbour.name === 'foo');\n    expect(foo?.specifier).to.equal('^1.0.0');\n  });\n\n  it('rewrites nested peer providers within their parent provider peer ranges', () => {\n    const base = createGraph(\n      [\n        rootEdge([{ id: 'plugin@1.0.0(parser@1.0.0(typescript@5.0.0))', name: 'plugin', specifier: '1.0.0' }]),\n        edge('plugin@1.0.0(parser@1.0.0(typescript@5.0.0))'),\n        edge('parser@1.0.0(typescript@5.0.0)'),\n        edge('typescript@5.0.0'),\n      ],\n      ['plugin@1.0.0', 'typescript@5.0.0']\n    );\n    base.packages.set('parser@1.0.0', { peerDependencies: { typescript: '^5.0.0' } } as any);\n    const incoming = createGraph(\n      [rootEdge([{ id: 'typescript@6.0.0', name: 'typescript', specifier: '6.0.0' }]), edge('typescript@6.0.0')],\n      ['typescript@6.0.0']\n    );\n\n    base.merge(incoming);\n\n    const plugin = base.findRootEdge()?.neighbours.find((neighbour) => neighbour.name === 'plugin');\n    expect(plugin?.id).to.equal(\n      'plugin@1.0.0(parser@1.0.0(typescript@5.0.0))',\n      'typescript@6.0.0 does not satisfy parser@1.0.0 peer range ^5.0.0'\n    );\n  });\n\n  it('keeps a peer provider that is referenced only inside a depPath suffix', () => {\n    const base = createGraph(\n      [\n        rootEdge([{ id: 'consumer@1.0.0(peer@2.0.0)', name: 'consumer', specifier: '1.0.0' }]),\n        edge('consumer@1.0.0(peer@2.0.0)'),\n      ],\n      ['consumer@1.0.0', 'peer@2.0.0']\n    );\n\n    base.merge(createGraph([], []));\n\n    expect(base.packages.has('peer@2.0.0')).to.equal(true);\n  });\n\n  it('keeps the patch_hash segment in front of sorted peer segments', () => {\n    const base = createGraph(\n      [\n        rootEdge([{ id: 'foo@1.0.0(patch_hash=abc)(bar@1.0.0)', name: 'foo', specifier: '1.0.0' }]),\n        edge('foo@1.0.0(patch_hash=abc)(bar@1.0.0)'),\n        edge('bar@1.0.0'),\n      ],\n      ['foo@1.0.0', 'bar@1.0.0']\n    );\n    base.packages.set('foo@1.0.0', { peerDependencies: { bar: '^1.0.0' } } as any);\n    const incoming = createGraph(\n      [rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }]), edge('bar@1.0.0')],\n      ['bar@1.0.0']\n    );\n\n    base.merge(incoming);\n\n    const foo = base.findRootEdge()?.neighbours.find((neighbour) => neighbour.name === 'foo');\n    expect(foo?.id).to.equal('foo@1.0.0(patch_hash=abc)(bar@1.0.0)');\n  });\n\n  it('does not overflow the stack on a deep dependency chain', () => {\n    const depth = 50000;\n    const edges: DependencyEdge[] = [rootEdge([{ id: 'pkg0@1.0.0', name: 'pkg0', specifier: '1.0.0' }])];\n    const packageIds: string[] = [];\n    for (let i = 0; i < depth; i += 1) {\n      const id = `pkg${i}@1.0.0`;\n      packageIds.push(id);\n      edges.push(edge(id, i + 1 < depth ? [{ id: `pkg${i + 1}@1.0.0` }] : []));\n    }\n    const graph = createGraph(edges, packageIds);\n\n    graph.merge(createGraph([], []));\n\n    expect(graph.packages.size).to.equal(depth);\n  });\n});\n\ndescribe('DependenciesGraph pnpmfileChecksum', () => {\n  it('survives serialize and deserialize', () => {\n    const graph = createGraph([rootEdge([])], []);\n    graph.pnpmfileChecksum = 'bit-1';\n\n    const restored = DependenciesGraph.deserialize(graph.serialize());\n\n    expect(restored?.pnpmfileChecksum).to.equal('bit-1');\n  });\n\n  it('is omitted from the serialized graph when unset', () => {\n    const graph = createGraph([rootEdge([])], []);\n\n    expect(JSON.parse(graph.serialize())).not.to.have.property('pnpmfileChecksum');\n  });\n\n  it('deserializes a graph serialized before the field existed', () => {\n    const restored = DependenciesGraph.deserialize(\n      JSON.stringify({ schemaVersion: '2.0', packages: { 'foo@1.0.0': {} }, edges: [rootEdge([])] })\n    );\n\n    expect(restored).not.to.equal(undefined);\n    expect(restored?.packages.has('foo@1.0.0')).to.equal(true);\n    expect(restored?.pnpmfileChecksum).to.equal(undefined);\n  });\n\n  it('is kept by merge when both graphs have the same value', () => {\n    const base = createGraph([rootEdge([])], []);\n    base.pnpmfileChecksum = 'bit-1';\n    const incoming = createGraph([rootEdge([])], []);\n    incoming.pnpmfileChecksum = 'bit-1';\n\n    base.merge(incoming);\n\n    expect(base.pnpmfileChecksum).to.equal('bit-1');\n  });\n\n  it('is dropped by merge when the graphs have different values', () => {\n    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    base.pnpmfileChecksum = 'bit-1';\n    const incoming = createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']);\n    incoming.pnpmfileChecksum = 'bit-2';\n\n    base.merge(incoming);\n\n    expect(base.pnpmfileChecksum).to.equal(undefined);\n  });\n\n  it('is dropped by merge when only one graph has it', () => {\n    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    base.pnpmfileChecksum = 'bit-1';\n\n    base.merge(createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']));\n\n    expect(base.pnpmfileChecksum).to.equal(undefined);\n  });\n\n  it('is not affected by merging a graph without dependencies', () => {\n    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    base.pnpmfileChecksum = 'bit-1';\n\n    base.merge(createGraph([rootEdge([])], []));\n\n    expect(base.pnpmfileChecksum).to.equal('bit-1');\n  });\n\n  it('is taken from the incoming graph when the base has no dependencies', () => {\n    const base = createGraph([rootEdge([])], []);\n    const incoming = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    incoming.pnpmfileChecksum = 'bit-1';\n\n    base.merge(incoming);\n\n    expect(base.pnpmfileChecksum).to.equal('bit-1');\n  });\n});\n\nfunction createGraph(edges: DependencyEdge[], packageIds: string[]): DependenciesGraph {\n  const packages: PackagesMap = new Map(packageIds.map((id) => [id, {} as any]));\n  return new DependenciesGraph({ packages, edges });\n}\n\nfunction rootEdge(neighbours: DependencyEdge['neighbours']): DependencyEdge {\n  return { id: DependenciesGraph.ROOT_EDGE_ID, neighbours };\n}\n\nfunction edge(id: string, neighbours: DependencyEdge['neighbours'] = []): DependencyEdge {\n  return { id, neighbours };\n}\n"],"mappings":";;AAAA,SAAAA,MAAA;EAAA,MAAAC,IAAA,GAAAC,OAAA;EAAAF,KAAA,YAAAA,CAAA;IAAA,OAAAC,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAEA,SAAAE,mBAAA;EAAA,MAAAF,IAAA,GAAAC,OAAA;EAAAC,kBAAA,YAAAA,CAAA;IAAA,OAAAF,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAEAG,QAAQ,CAAC,yBAAyB,EAAE,MAAM;EACxCC,EAAE,CAAC,2FAA2F,EAAE,MAAM;IACpG,MAAMC,IAAI,GAAGC,WAAW,CACtB,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAI,CAAC,CAAC,CAAC,EAAEC,IAAI,CAAC,WAAW,CAAC,CAAC,EACjF,CAAC,WAAW,CACd,CAAC;IACD,MAAMC,QAAQ,GAAGN,WAAW,CAC1B,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAS,CAAC,CAAC,CAAC,EAAEC,IAAI,CAAC,WAAW,CAAC,CAAC,EACtF,CAAC,WAAW,CACd,CAAC;IAEDN,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,MAAME,GAAG,GAAGT,IAAI,CAACU,YAAY,CAAC,CAAC,EAAEC,UAAU,CAACC,IAAI,CAAEC,SAAS,IAAKA,SAAS,CAACT,IAAI,KAAK,KAAK,CAAC;IACzF,IAAAU,cAAM,EAACL,GAAG,EAAEJ,SAAS,CAAC,CAACU,EAAE,CAACC,KAAK,CAAC,QAAQ,CAAC;EAC3C,CAAC,CAAC;EAEFjB,EAAE,CAAC,yEAAyE,EAAE,MAAM;IAClF,MAAMC,IAAI,GAAGC,WAAW,CACtB,CACEC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,8CAA8C;MAAEC,IAAI,EAAE,QAAQ;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EACtGC,IAAI,CAAC,8CAA8C,CAAC,EACpDA,IAAI,CAAC,gCAAgC,CAAC,EACtCA,IAAI,CAAC,kBAAkB,CAAC,CACzB,EACD,CAAC,cAAc,EAAE,kBAAkB,CACrC,CAAC;IACDN,IAAI,CAACiB,QAAQ,CAACC,GAAG,CAAC,cAAc,EAAE;MAAEC,gBAAgB,EAAE;QAAEC,UAAU,EAAE;MAAS;IAAE,CAAQ,CAAC;IACxF,MAAMb,QAAQ,GAAGN,WAAW,CAC1B,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,kBAAkB;MAAEC,IAAI,EAAE,YAAY;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EAAEC,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAC1G,CAAC,kBAAkB,CACrB,CAAC;IAEDN,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,MAAMc,MAAM,GAAGrB,IAAI,CAACU,YAAY,CAAC,CAAC,EAAEC,UAAU,CAACC,IAAI,CAAEC,SAAS,IAAKA,SAAS,CAACT,IAAI,KAAK,QAAQ,CAAC;IAC/F,IAAAU,cAAM,EAACO,MAAM,EAAElB,EAAE,CAAC,CAACY,EAAE,CAACC,KAAK,CACzB,8CAA8C,EAC9C,kEACF,CAAC;EACH,CAAC,CAAC;EAEFjB,EAAE,CAAC,uEAAuE,EAAE,MAAM;IAChF,MAAMC,IAAI,GAAGC,WAAW,CACtB,CACEC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,4BAA4B;MAAEC,IAAI,EAAE,UAAU;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EACtFC,IAAI,CAAC,4BAA4B,CAAC,CACnC,EACD,CAAC,gBAAgB,EAAE,YAAY,CACjC,CAAC;IAEDN,IAAI,CAACQ,KAAK,CAACP,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAE/B,IAAAa,cAAM,EAACd,IAAI,CAACiB,QAAQ,CAACK,GAAG,CAAC,YAAY,CAAC,CAAC,CAACP,EAAE,CAACC,KAAK,CAAC,IAAI,CAAC;EACxD,CAAC,CAAC;EAEFjB,EAAE,CAAC,+DAA+D,EAAE,MAAM;IACxE,MAAMC,IAAI,GAAGC,WAAW,CACtB,CACEC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,sCAAsC;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EAC3FC,IAAI,CAAC,sCAAsC,CAAC,EAC5CA,IAAI,CAAC,WAAW,CAAC,CAClB,EACD,CAAC,WAAW,EAAE,WAAW,CAC3B,CAAC;IACDN,IAAI,CAACiB,QAAQ,CAACC,GAAG,CAAC,WAAW,EAAE;MAAEC,gBAAgB,EAAE;QAAEI,GAAG,EAAE;MAAS;IAAE,CAAQ,CAAC;IAC9E,MAAMhB,QAAQ,GAAGN,WAAW,CAC1B,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EAAEC,IAAI,CAAC,WAAW,CAAC,CAAC,EACrF,CAAC,WAAW,CACd,CAAC;IAEDN,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,MAAME,GAAG,GAAGT,IAAI,CAACU,YAAY,CAAC,CAAC,EAAEC,UAAU,CAACC,IAAI,CAAEC,SAAS,IAAKA,SAAS,CAACT,IAAI,KAAK,KAAK,CAAC;IACzF,IAAAU,cAAM,EAACL,GAAG,EAAEN,EAAE,CAAC,CAACY,EAAE,CAACC,KAAK,CAAC,sCAAsC,CAAC;EAClE,CAAC,CAAC;EAEFjB,EAAE,CAAC,wDAAwD,EAAE,MAAM;IACjE,MAAMyB,KAAK,GAAG,KAAK;IACnB,MAAMC,KAAuB,GAAG,CAACvB,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,YAAY;MAAEC,IAAI,EAAE,MAAM;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC;IACpG,MAAMqB,UAAoB,GAAG,EAAE;IAC/B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,KAAK,EAAEG,CAAC,IAAI,CAAC,EAAE;MACjC,MAAMxB,EAAE,GAAG,MAAMwB,CAAC,QAAQ;MAC1BD,UAAU,CAACE,IAAI,CAACzB,EAAE,CAAC;MACnBsB,KAAK,CAACG,IAAI,CAACtB,IAAI,CAACH,EAAE,EAAEwB,CAAC,GAAG,CAAC,GAAGH,KAAK,GAAG,CAAC;QAAErB,EAAE,EAAE,MAAMwB,CAAC,GAAG,CAAC;MAAS,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC1E;IACA,MAAME,KAAK,GAAG5B,WAAW,CAACwB,KAAK,EAAEC,UAAU,CAAC;IAE5CG,KAAK,CAACrB,KAAK,CAACP,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAEhC,IAAAa,cAAM,EAACe,KAAK,CAACZ,QAAQ,CAACa,IAAI,CAAC,CAACf,EAAE,CAACC,KAAK,CAACQ,KAAK,CAAC;EAC7C,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF1B,QAAQ,CAAC,oCAAoC,EAAE,MAAM;EACnDC,EAAE,CAAC,oCAAoC,EAAE,MAAM;IAC7C,MAAM8B,KAAK,GAAG5B,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAC7C2B,KAAK,CAACE,gBAAgB,GAAG,OAAO;IAEhC,MAAMC,QAAQ,GAAGC,sCAAiB,CAACC,WAAW,CAACL,KAAK,CAACM,SAAS,CAAC,CAAC,CAAC;IAEjE,IAAArB,cAAM,EAACkB,QAAQ,EAAED,gBAAgB,CAAC,CAAChB,EAAE,CAACC,KAAK,CAAC,OAAO,CAAC;EACtD,CAAC,CAAC;EAEFjB,EAAE,CAAC,iDAAiD,EAAE,MAAM;IAC1D,MAAM8B,KAAK,GAAG5B,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAE7C,IAAAY,cAAM,EAACsB,IAAI,CAACC,KAAK,CAACR,KAAK,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC,CAACG,GAAG,CAACvB,EAAE,CAACwB,IAAI,CAACC,QAAQ,CAAC,kBAAkB,CAAC;EAChF,CAAC,CAAC;EAEFzC,EAAE,CAAC,0DAA0D,EAAE,MAAM;IACnE,MAAMiC,QAAQ,GAAGC,sCAAiB,CAACC,WAAW,CAC5CE,IAAI,CAACK,SAAS,CAAC;MAAEC,aAAa,EAAE,KAAK;MAAEzB,QAAQ,EAAE;QAAE,WAAW,EAAE,CAAC;MAAE,CAAC;MAAEQ,KAAK,EAAE,CAACvB,QAAQ,CAAC,EAAE,CAAC;IAAE,CAAC,CAC/F,CAAC;IAED,IAAAY,cAAM,EAACkB,QAAQ,CAAC,CAACM,GAAG,CAACvB,EAAE,CAACC,KAAK,CAAC2B,SAAS,CAAC;IACxC,IAAA7B,cAAM,EAACkB,QAAQ,EAAEf,QAAQ,CAACK,GAAG,CAAC,WAAW,CAAC,CAAC,CAACP,EAAE,CAACC,KAAK,CAAC,IAAI,CAAC;IAC1D,IAAAF,cAAM,EAACkB,QAAQ,EAAED,gBAAgB,CAAC,CAAChB,EAAE,CAACC,KAAK,CAAC2B,SAAS,CAAC;EACxD,CAAC,CAAC;EAEF5C,EAAE,CAAC,uDAAuD,EAAE,MAAM;IAChE,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAC5CF,IAAI,CAAC+B,gBAAgB,GAAG,OAAO;IAC/B,MAAMxB,QAAQ,GAAGN,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAChDK,QAAQ,CAACwB,gBAAgB,GAAG,OAAO;IAEnC/B,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,IAAAO,cAAM,EAACd,IAAI,CAAC+B,gBAAgB,CAAC,CAAChB,EAAE,CAACC,KAAK,CAAC,OAAO,CAAC;EACjD,CAAC,CAAC;EAEFjB,EAAE,CAAC,2DAA2D,EAAE,MAAM;IACpE,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC3GL,IAAI,CAAC+B,gBAAgB,GAAG,OAAO;IAC/B,MAAMxB,QAAQ,GAAGN,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC/GE,QAAQ,CAACwB,gBAAgB,GAAG,OAAO;IAEnC/B,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,IAAAO,cAAM,EAACd,IAAI,CAAC+B,gBAAgB,CAAC,CAAChB,EAAE,CAACC,KAAK,CAAC2B,SAAS,CAAC;EACnD,CAAC,CAAC;EAEF5C,EAAE,CAAC,gDAAgD,EAAE,MAAM;IACzD,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC3GL,IAAI,CAAC+B,gBAAgB,GAAG,OAAO;IAE/B/B,IAAI,CAACQ,KAAK,CAACP,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;IAE1G,IAAAS,cAAM,EAACd,IAAI,CAAC+B,gBAAgB,CAAC,CAAChB,EAAE,CAACC,KAAK,CAAC2B,SAAS,CAAC;EACnD,CAAC,CAAC;EAEF5C,EAAE,CAAC,yDAAyD,EAAE,MAAM;IAClE,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC3GL,IAAI,CAAC+B,gBAAgB,GAAG,OAAO;IAE/B/B,IAAI,CAACQ,KAAK,CAACP,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAE3C,IAAAY,cAAM,EAACd,IAAI,CAAC+B,gBAAgB,CAAC,CAAChB,EAAE,CAACC,KAAK,CAAC,OAAO,CAAC;EACjD,CAAC,CAAC;EAEFjB,EAAE,CAAC,oEAAoE,EAAE,MAAM;IAC7E,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAC5C,MAAMK,QAAQ,GAAGN,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC/GE,QAAQ,CAACwB,gBAAgB,GAAG,OAAO;IAEnC/B,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,IAAAO,cAAM,EAACd,IAAI,CAAC+B,gBAAgB,CAAC,CAAChB,EAAE,CAACC,KAAK,CAAC,OAAO,CAAC;EACjD,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,SAASf,WAAWA,CAACwB,KAAuB,EAAEC,UAAoB,EAAqB;EACrF,MAAMT,QAAqB,GAAG,IAAI2B,GAAG,CAAClB,UAAU,CAACmB,GAAG,CAAE1C,EAAE,IAAK,CAACA,EAAE,EAAE,CAAC,CAAC,CAAQ,CAAC,CAAC;EAC9E,OAAO,KAAI8B,sCAAiB,EAAC;IAAEhB,QAAQ;IAAEQ;EAAM,CAAC,CAAC;AACnD;AAEA,SAASvB,QAAQA,CAACS,UAAwC,EAAkB;EAC1E,OAAO;IAAER,EAAE,EAAE8B,sCAAiB,CAACa,YAAY;IAAEnC;EAAW,CAAC;AAC3D;AAEA,SAASL,IAAIA,CAACH,EAAU,EAAEQ,UAAwC,GAAG,EAAE,EAAkB;EACvF,OAAO;IAAER,EAAE;IAAEQ;EAAW,CAAC;AAC3B","ignoreList":[]}
+{"version":3,"names":["_chai","data","require","_dependenciesGraph","ownKeys","e","r","t","Object","keys","getOwnPropertySymbols","o","filter","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","arguments","length","forEach","_defineProperty","getOwnPropertyDescriptors","defineProperties","defineProperty","_toPropertyKey","value","configurable","writable","i","_toPrimitive","Symbol","toPrimitive","call","TypeError","String","Number","describe","it","base","createGraph","rootEdge","id","name","specifier","edge","incoming","merge","foo","findRootEdge","neighbours","find","neighbour","expect","to","equal","packages","set","peerDependencies","typescript","plugin","has","bar","depth","edges","packageIds","graph","size","pnpmfileChecksum","restored","DependenciesGraph","deserialize","serialize","JSON","parse","not","have","property","stringify","schemaVersion","undefined","Map","map","ROOT_EDGE_ID","settings","autoInstallPeers","dedupePeers","injectWorkspacePackages","lockfileSettings","eql"],"sources":["dependencies-graph.spec.ts"],"sourcesContent":["import { expect } from 'chai';\nimport type { DependencyEdge, PackagesMap } from './dependencies-graph';\nimport { DependenciesGraph } from './dependencies-graph';\n\ndescribe('DependenciesGraph.merge', () => {\n  it('adopts the more specific specifier when a wildcard direct dep merges with a manifest spec', () => {\n    const base = createGraph(\n      [rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '*' }]), edge('foo@1.0.0')],\n      ['foo@1.0.0']\n    );\n    const incoming = createGraph(\n      [rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '^1.0.0' }]), edge('foo@1.0.0')],\n      ['foo@1.0.0']\n    );\n\n    base.merge(incoming);\n\n    const foo = base.findRootEdge()?.neighbours.find((neighbour) => neighbour.name === 'foo');\n    expect(foo?.specifier).to.equal('^1.0.0');\n  });\n\n  it('rewrites nested peer providers within their parent provider peer ranges', () => {\n    const base = createGraph(\n      [\n        rootEdge([{ id: 'plugin@1.0.0(parser@1.0.0(typescript@5.0.0))', name: 'plugin', specifier: '1.0.0' }]),\n        edge('plugin@1.0.0(parser@1.0.0(typescript@5.0.0))'),\n        edge('parser@1.0.0(typescript@5.0.0)'),\n        edge('typescript@5.0.0'),\n      ],\n      ['plugin@1.0.0', 'typescript@5.0.0']\n    );\n    base.packages.set('parser@1.0.0', { peerDependencies: { typescript: '^5.0.0' } } as any);\n    const incoming = createGraph(\n      [rootEdge([{ id: 'typescript@6.0.0', name: 'typescript', specifier: '6.0.0' }]), edge('typescript@6.0.0')],\n      ['typescript@6.0.0']\n    );\n\n    base.merge(incoming);\n\n    const plugin = base.findRootEdge()?.neighbours.find((neighbour) => neighbour.name === 'plugin');\n    expect(plugin?.id).to.equal(\n      'plugin@1.0.0(parser@1.0.0(typescript@5.0.0))',\n      'typescript@6.0.0 does not satisfy parser@1.0.0 peer range ^5.0.0'\n    );\n  });\n\n  it('keeps a peer provider that is referenced only inside a depPath suffix', () => {\n    const base = createGraph(\n      [\n        rootEdge([{ id: 'consumer@1.0.0(peer@2.0.0)', name: 'consumer', specifier: '1.0.0' }]),\n        edge('consumer@1.0.0(peer@2.0.0)'),\n      ],\n      ['consumer@1.0.0', 'peer@2.0.0']\n    );\n\n    base.merge(createGraph([], []));\n\n    expect(base.packages.has('peer@2.0.0')).to.equal(true);\n  });\n\n  it('keeps the patch_hash segment in front of sorted peer segments', () => {\n    const base = createGraph(\n      [\n        rootEdge([{ id: 'foo@1.0.0(patch_hash=abc)(bar@1.0.0)', name: 'foo', specifier: '1.0.0' }]),\n        edge('foo@1.0.0(patch_hash=abc)(bar@1.0.0)'),\n        edge('bar@1.0.0'),\n      ],\n      ['foo@1.0.0', 'bar@1.0.0']\n    );\n    base.packages.set('foo@1.0.0', { peerDependencies: { bar: '^1.0.0' } } as any);\n    const incoming = createGraph(\n      [rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }]), edge('bar@1.0.0')],\n      ['bar@1.0.0']\n    );\n\n    base.merge(incoming);\n\n    const foo = base.findRootEdge()?.neighbours.find((neighbour) => neighbour.name === 'foo');\n    expect(foo?.id).to.equal('foo@1.0.0(patch_hash=abc)(bar@1.0.0)');\n  });\n\n  it('does not overflow the stack on a deep dependency chain', () => {\n    const depth = 50000;\n    const edges: DependencyEdge[] = [rootEdge([{ id: 'pkg0@1.0.0', name: 'pkg0', specifier: '1.0.0' }])];\n    const packageIds: string[] = [];\n    for (let i = 0; i < depth; i += 1) {\n      const id = `pkg${i}@1.0.0`;\n      packageIds.push(id);\n      edges.push(edge(id, i + 1 < depth ? [{ id: `pkg${i + 1}@1.0.0` }] : []));\n    }\n    const graph = createGraph(edges, packageIds);\n\n    graph.merge(createGraph([], []));\n\n    expect(graph.packages.size).to.equal(depth);\n  });\n});\n\ndescribe('DependenciesGraph pnpmfileChecksum', () => {\n  it('survives serialize and deserialize', () => {\n    const graph = createGraph([rootEdge([])], []);\n    graph.pnpmfileChecksum = 'bit-1';\n\n    const restored = DependenciesGraph.deserialize(graph.serialize());\n\n    expect(restored?.pnpmfileChecksum).to.equal('bit-1');\n  });\n\n  it('is omitted from the serialized graph when unset', () => {\n    const graph = createGraph([rootEdge([])], []);\n\n    expect(JSON.parse(graph.serialize())).not.to.have.property('pnpmfileChecksum');\n  });\n\n  it('deserializes a graph serialized before the field existed', () => {\n    const restored = DependenciesGraph.deserialize(\n      JSON.stringify({ schemaVersion: '2.0', packages: { 'foo@1.0.0': {} }, edges: [rootEdge([])] })\n    );\n\n    expect(restored).not.to.equal(undefined);\n    expect(restored?.packages.has('foo@1.0.0')).to.equal(true);\n    expect(restored?.pnpmfileChecksum).to.equal(undefined);\n  });\n\n  it('is kept by merge when both graphs have the same value', () => {\n    const base = createGraph([rootEdge([])], []);\n    base.pnpmfileChecksum = 'bit-1';\n    const incoming = createGraph([rootEdge([])], []);\n    incoming.pnpmfileChecksum = 'bit-1';\n\n    base.merge(incoming);\n\n    expect(base.pnpmfileChecksum).to.equal('bit-1');\n  });\n\n  it('is dropped by merge when the graphs have different values', () => {\n    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    base.pnpmfileChecksum = 'bit-1';\n    const incoming = createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']);\n    incoming.pnpmfileChecksum = 'bit-2';\n\n    base.merge(incoming);\n\n    expect(base.pnpmfileChecksum).to.equal(undefined);\n  });\n\n  it('is dropped by merge when only one graph has it', () => {\n    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    base.pnpmfileChecksum = 'bit-1';\n\n    base.merge(createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']));\n\n    expect(base.pnpmfileChecksum).to.equal(undefined);\n  });\n\n  it('is not affected by merging a graph without dependencies', () => {\n    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    base.pnpmfileChecksum = 'bit-1';\n\n    base.merge(createGraph([rootEdge([])], []));\n\n    expect(base.pnpmfileChecksum).to.equal('bit-1');\n  });\n\n  it('is taken from the incoming graph when the base has no dependencies', () => {\n    const base = createGraph([rootEdge([])], []);\n    const incoming = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    incoming.pnpmfileChecksum = 'bit-1';\n\n    base.merge(incoming);\n\n    expect(base.pnpmfileChecksum).to.equal('bit-1');\n  });\n});\n\nfunction createGraph(edges: DependencyEdge[], packageIds: string[]): DependenciesGraph {\n  const packages: PackagesMap = new Map(packageIds.map((id) => [id, {} as any]));\n  return new DependenciesGraph({ packages, edges });\n}\n\nfunction rootEdge(neighbours: DependencyEdge['neighbours']): DependencyEdge {\n  return { id: DependenciesGraph.ROOT_EDGE_ID, neighbours };\n}\n\nfunction edge(id: string, neighbours: DependencyEdge['neighbours'] = []): DependencyEdge {\n  return { id, neighbours };\n}\n\ndescribe('DependenciesGraph lockfileSettings', () => {\n  const settings = { autoInstallPeers: true, dedupePeers: true, injectWorkspacePackages: true };\n\n  it('survives serialize and deserialize', () => {\n    const graph = createGraph([rootEdge([])], []);\n    graph.lockfileSettings = settings;\n\n    expect(DependenciesGraph.deserialize(graph.serialize())?.lockfileSettings).to.eql(settings);\n  });\n\n  it('is unset on a graph serialized before the field existed', () => {\n    const restored = DependenciesGraph.deserialize(\n      JSON.stringify({ schemaVersion: '2.0', packages: {}, edges: [rootEdge([])] })\n    );\n\n    expect(restored?.lockfileSettings).to.equal(undefined);\n  });\n\n  it('is kept by merge when both graphs were resolved under the same settings', () => {\n    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    base.lockfileSettings = settings;\n    const incoming = createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']);\n    incoming.lockfileSettings = { ...settings };\n\n    base.merge(incoming);\n\n    expect(base.lockfileSettings).to.eql(settings);\n  });\n\n  it('is dropped by merge when the graphs were resolved under different settings', () => {\n    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    base.lockfileSettings = settings;\n    const incoming = createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']);\n    incoming.lockfileSettings = { ...settings, dedupePeers: false };\n\n    base.merge(incoming);\n\n    expect(base.lockfileSettings).to.equal(undefined);\n  });\n\n  it('is dropped by merge when only one graph has them', () => {\n    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);\n    base.lockfileSettings = settings;\n\n    base.merge(createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']));\n\n    expect(base.lockfileSettings).to.equal(undefined);\n  });\n});\n"],"mappings":";;AAAA,SAAAA,MAAA;EAAA,MAAAC,IAAA,GAAAC,OAAA;EAAAF,KAAA,YAAAA,CAAA;IAAA,OAAAC,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAEA,SAAAE,mBAAA;EAAA,MAAAF,IAAA,GAAAC,OAAA;EAAAC,kBAAA,YAAAA,CAAA;IAAA,OAAAF,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAAyD,SAAAG,QAAAC,CAAA,EAAAC,CAAA,QAAAC,CAAA,GAAAC,MAAA,CAAAC,IAAA,CAAAJ,CAAA,OAAAG,MAAA,CAAAE,qBAAA,QAAAC,CAAA,GAAAH,MAAA,CAAAE,qBAAA,CAAAL,CAAA,GAAAC,CAAA,KAAAK,CAAA,GAAAA,CAAA,CAAAC,MAAA,WAAAN,CAAA,WAAAE,MAAA,CAAAK,wBAAA,CAAAR,CAAA,EAAAC,CAAA,EAAAQ,UAAA,OAAAP,CAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,CAAA,EAAAI,CAAA,YAAAJ,CAAA;AAAA,SAAAU,cAAAZ,CAAA,aAAAC,CAAA,MAAAA,CAAA,GAAAY,SAAA,CAAAC,MAAA,EAAAb,CAAA,UAAAC,CAAA,WAAAW,SAAA,CAAAZ,CAAA,IAAAY,SAAA,CAAAZ,CAAA,QAAAA,CAAA,OAAAF,OAAA,CAAAI,MAAA,CAAAD,CAAA,OAAAa,OAAA,WAAAd,CAAA,IAAAe,eAAA,CAAAhB,CAAA,EAAAC,CAAA,EAAAC,CAAA,CAAAD,CAAA,SAAAE,MAAA,CAAAc,yBAAA,GAAAd,MAAA,CAAAe,gBAAA,CAAAlB,CAAA,EAAAG,MAAA,CAAAc,yBAAA,CAAAf,CAAA,KAAAH,OAAA,CAAAI,MAAA,CAAAD,CAAA,GAAAa,OAAA,WAAAd,CAAA,IAAAE,MAAA,CAAAgB,cAAA,CAAAnB,CAAA,EAAAC,CAAA,EAAAE,MAAA,CAAAK,wBAAA,CAAAN,CAAA,EAAAD,CAAA,iBAAAD,CAAA;AAAA,SAAAgB,gBAAAhB,CAAA,EAAAC,CAAA,EAAAC,CAAA,YAAAD,CAAA,GAAAmB,cAAA,CAAAnB,CAAA,MAAAD,CAAA,GAAAG,MAAA,CAAAgB,cAAA,CAAAnB,CAAA,EAAAC,CAAA,IAAAoB,KAAA,EAAAnB,CAAA,EAAAO,UAAA,MAAAa,YAAA,MAAAC,QAAA,UAAAvB,CAAA,CAAAC,CAAA,IAAAC,CAAA,EAAAF,CAAA;AAAA,SAAAoB,eAAAlB,CAAA,QAAAsB,CAAA,GAAAC,YAAA,CAAAvB,CAAA,uCAAAsB,CAAA,GAAAA,CAAA,GAAAA,CAAA;AAAA,SAAAC,aAAAvB,CAAA,EAAAD,CAAA,2BAAAC,CAAA,KAAAA,CAAA,SAAAA,CAAA,MAAAF,CAAA,GAAAE,CAAA,CAAAwB,MAAA,CAAAC,WAAA,kBAAA3B,CAAA,QAAAwB,CAAA,GAAAxB,CAAA,CAAA4B,IAAA,CAAA1B,CAAA,EAAAD,CAAA,uCAAAuB,CAAA,SAAAA,CAAA,YAAAK,SAAA,yEAAA5B,CAAA,GAAA6B,MAAA,GAAAC,MAAA,EAAA7B,CAAA;AAEzD8B,QAAQ,CAAC,yBAAyB,EAAE,MAAM;EACxCC,EAAE,CAAC,2FAA2F,EAAE,MAAM;IACpG,MAAMC,IAAI,GAAGC,WAAW,CACtB,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAI,CAAC,CAAC,CAAC,EAAEC,IAAI,CAAC,WAAW,CAAC,CAAC,EACjF,CAAC,WAAW,CACd,CAAC;IACD,MAAMC,QAAQ,GAAGN,WAAW,CAC1B,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAS,CAAC,CAAC,CAAC,EAAEC,IAAI,CAAC,WAAW,CAAC,CAAC,EACtF,CAAC,WAAW,CACd,CAAC;IAEDN,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,MAAME,GAAG,GAAGT,IAAI,CAACU,YAAY,CAAC,CAAC,EAAEC,UAAU,CAACC,IAAI,CAAEC,SAAS,IAAKA,SAAS,CAACT,IAAI,KAAK,KAAK,CAAC;IACzF,IAAAU,cAAM,EAACL,GAAG,EAAEJ,SAAS,CAAC,CAACU,EAAE,CAACC,KAAK,CAAC,QAAQ,CAAC;EAC3C,CAAC,CAAC;EAEFjB,EAAE,CAAC,yEAAyE,EAAE,MAAM;IAClF,MAAMC,IAAI,GAAGC,WAAW,CACtB,CACEC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,8CAA8C;MAAEC,IAAI,EAAE,QAAQ;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EACtGC,IAAI,CAAC,8CAA8C,CAAC,EACpDA,IAAI,CAAC,gCAAgC,CAAC,EACtCA,IAAI,CAAC,kBAAkB,CAAC,CACzB,EACD,CAAC,cAAc,EAAE,kBAAkB,CACrC,CAAC;IACDN,IAAI,CAACiB,QAAQ,CAACC,GAAG,CAAC,cAAc,EAAE;MAAEC,gBAAgB,EAAE;QAAEC,UAAU,EAAE;MAAS;IAAE,CAAQ,CAAC;IACxF,MAAMb,QAAQ,GAAGN,WAAW,CAC1B,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,kBAAkB;MAAEC,IAAI,EAAE,YAAY;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EAAEC,IAAI,CAAC,kBAAkB,CAAC,CAAC,EAC1G,CAAC,kBAAkB,CACrB,CAAC;IAEDN,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,MAAMc,MAAM,GAAGrB,IAAI,CAACU,YAAY,CAAC,CAAC,EAAEC,UAAU,CAACC,IAAI,CAAEC,SAAS,IAAKA,SAAS,CAACT,IAAI,KAAK,QAAQ,CAAC;IAC/F,IAAAU,cAAM,EAACO,MAAM,EAAElB,EAAE,CAAC,CAACY,EAAE,CAACC,KAAK,CACzB,8CAA8C,EAC9C,kEACF,CAAC;EACH,CAAC,CAAC;EAEFjB,EAAE,CAAC,uEAAuE,EAAE,MAAM;IAChF,MAAMC,IAAI,GAAGC,WAAW,CACtB,CACEC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,4BAA4B;MAAEC,IAAI,EAAE,UAAU;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EACtFC,IAAI,CAAC,4BAA4B,CAAC,CACnC,EACD,CAAC,gBAAgB,EAAE,YAAY,CACjC,CAAC;IAEDN,IAAI,CAACQ,KAAK,CAACP,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAE/B,IAAAa,cAAM,EAACd,IAAI,CAACiB,QAAQ,CAACK,GAAG,CAAC,YAAY,CAAC,CAAC,CAACP,EAAE,CAACC,KAAK,CAAC,IAAI,CAAC;EACxD,CAAC,CAAC;EAEFjB,EAAE,CAAC,+DAA+D,EAAE,MAAM;IACxE,MAAMC,IAAI,GAAGC,WAAW,CACtB,CACEC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,sCAAsC;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EAC3FC,IAAI,CAAC,sCAAsC,CAAC,EAC5CA,IAAI,CAAC,WAAW,CAAC,CAClB,EACD,CAAC,WAAW,EAAE,WAAW,CAC3B,CAAC;IACDN,IAAI,CAACiB,QAAQ,CAACC,GAAG,CAAC,WAAW,EAAE;MAAEC,gBAAgB,EAAE;QAAEI,GAAG,EAAE;MAAS;IAAE,CAAQ,CAAC;IAC9E,MAAMhB,QAAQ,GAAGN,WAAW,CAC1B,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,EAAEC,IAAI,CAAC,WAAW,CAAC,CAAC,EACrF,CAAC,WAAW,CACd,CAAC;IAEDN,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,MAAME,GAAG,GAAGT,IAAI,CAACU,YAAY,CAAC,CAAC,EAAEC,UAAU,CAACC,IAAI,CAAEC,SAAS,IAAKA,SAAS,CAACT,IAAI,KAAK,KAAK,CAAC;IACzF,IAAAU,cAAM,EAACL,GAAG,EAAEN,EAAE,CAAC,CAACY,EAAE,CAACC,KAAK,CAAC,sCAAsC,CAAC;EAClE,CAAC,CAAC;EAEFjB,EAAE,CAAC,wDAAwD,EAAE,MAAM;IACjE,MAAMyB,KAAK,GAAG,KAAK;IACnB,MAAMC,KAAuB,GAAG,CAACvB,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,YAAY;MAAEC,IAAI,EAAE,MAAM;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC;IACpG,MAAMqB,UAAoB,GAAG,EAAE;IAC/B,KAAK,IAAIpC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGkC,KAAK,EAAElC,CAAC,IAAI,CAAC,EAAE;MACjC,MAAMa,EAAE,GAAG,MAAMb,CAAC,QAAQ;MAC1BoC,UAAU,CAAClD,IAAI,CAAC2B,EAAE,CAAC;MACnBsB,KAAK,CAACjD,IAAI,CAAC8B,IAAI,CAACH,EAAE,EAAEb,CAAC,GAAG,CAAC,GAAGkC,KAAK,GAAG,CAAC;QAAErB,EAAE,EAAE,MAAMb,CAAC,GAAG,CAAC;MAAS,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC1E;IACA,MAAMqC,KAAK,GAAG1B,WAAW,CAACwB,KAAK,EAAEC,UAAU,CAAC;IAE5CC,KAAK,CAACnB,KAAK,CAACP,WAAW,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAEhC,IAAAa,cAAM,EAACa,KAAK,CAACV,QAAQ,CAACW,IAAI,CAAC,CAACb,EAAE,CAACC,KAAK,CAACQ,KAAK,CAAC;EAC7C,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF1B,QAAQ,CAAC,oCAAoC,EAAE,MAAM;EACnDC,EAAE,CAAC,oCAAoC,EAAE,MAAM;IAC7C,MAAM4B,KAAK,GAAG1B,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAC7CyB,KAAK,CAACE,gBAAgB,GAAG,OAAO;IAEhC,MAAMC,QAAQ,GAAGC,sCAAiB,CAACC,WAAW,CAACL,KAAK,CAACM,SAAS,CAAC,CAAC,CAAC;IAEjE,IAAAnB,cAAM,EAACgB,QAAQ,EAAED,gBAAgB,CAAC,CAACd,EAAE,CAACC,KAAK,CAAC,OAAO,CAAC;EACtD,CAAC,CAAC;EAEFjB,EAAE,CAAC,iDAAiD,EAAE,MAAM;IAC1D,MAAM4B,KAAK,GAAG1B,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAE7C,IAAAY,cAAM,EAACoB,IAAI,CAACC,KAAK,CAACR,KAAK,CAACM,SAAS,CAAC,CAAC,CAAC,CAAC,CAACG,GAAG,CAACrB,EAAE,CAACsB,IAAI,CAACC,QAAQ,CAAC,kBAAkB,CAAC;EAChF,CAAC,CAAC;EAEFvC,EAAE,CAAC,0DAA0D,EAAE,MAAM;IACnE,MAAM+B,QAAQ,GAAGC,sCAAiB,CAACC,WAAW,CAC5CE,IAAI,CAACK,SAAS,CAAC;MAAEC,aAAa,EAAE,KAAK;MAAEvB,QAAQ,EAAE;QAAE,WAAW,EAAE,CAAC;MAAE,CAAC;MAAEQ,KAAK,EAAE,CAACvB,QAAQ,CAAC,EAAE,CAAC;IAAE,CAAC,CAC/F,CAAC;IAED,IAAAY,cAAM,EAACgB,QAAQ,CAAC,CAACM,GAAG,CAACrB,EAAE,CAACC,KAAK,CAACyB,SAAS,CAAC;IACxC,IAAA3B,cAAM,EAACgB,QAAQ,EAAEb,QAAQ,CAACK,GAAG,CAAC,WAAW,CAAC,CAAC,CAACP,EAAE,CAACC,KAAK,CAAC,IAAI,CAAC;IAC1D,IAAAF,cAAM,EAACgB,QAAQ,EAAED,gBAAgB,CAAC,CAACd,EAAE,CAACC,KAAK,CAACyB,SAAS,CAAC;EACxD,CAAC,CAAC;EAEF1C,EAAE,CAAC,uDAAuD,EAAE,MAAM;IAChE,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAC5CF,IAAI,CAAC6B,gBAAgB,GAAG,OAAO;IAC/B,MAAMtB,QAAQ,GAAGN,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAChDK,QAAQ,CAACsB,gBAAgB,GAAG,OAAO;IAEnC7B,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,IAAAO,cAAM,EAACd,IAAI,CAAC6B,gBAAgB,CAAC,CAACd,EAAE,CAACC,KAAK,CAAC,OAAO,CAAC;EACjD,CAAC,CAAC;EAEFjB,EAAE,CAAC,2DAA2D,EAAE,MAAM;IACpE,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC3GL,IAAI,CAAC6B,gBAAgB,GAAG,OAAO;IAC/B,MAAMtB,QAAQ,GAAGN,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC/GE,QAAQ,CAACsB,gBAAgB,GAAG,OAAO;IAEnC7B,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,IAAAO,cAAM,EAACd,IAAI,CAAC6B,gBAAgB,CAAC,CAACd,EAAE,CAACC,KAAK,CAACyB,SAAS,CAAC;EACnD,CAAC,CAAC;EAEF1C,EAAE,CAAC,gDAAgD,EAAE,MAAM;IACzD,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC3GL,IAAI,CAAC6B,gBAAgB,GAAG,OAAO;IAE/B7B,IAAI,CAACQ,KAAK,CAACP,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;IAE1G,IAAAS,cAAM,EAACd,IAAI,CAAC6B,gBAAgB,CAAC,CAACd,EAAE,CAACC,KAAK,CAACyB,SAAS,CAAC;EACnD,CAAC,CAAC;EAEF1C,EAAE,CAAC,yDAAyD,EAAE,MAAM;IAClE,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC3GL,IAAI,CAAC6B,gBAAgB,GAAG,OAAO;IAE/B7B,IAAI,CAACQ,KAAK,CAACP,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAE3C,IAAAY,cAAM,EAACd,IAAI,CAAC6B,gBAAgB,CAAC,CAACd,EAAE,CAACC,KAAK,CAAC,OAAO,CAAC;EACjD,CAAC,CAAC;EAEFjB,EAAE,CAAC,oEAAoE,EAAE,MAAM;IAC7E,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAC5C,MAAMK,QAAQ,GAAGN,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC/GE,QAAQ,CAACsB,gBAAgB,GAAG,OAAO;IAEnC7B,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,IAAAO,cAAM,EAACd,IAAI,CAAC6B,gBAAgB,CAAC,CAACd,EAAE,CAACC,KAAK,CAAC,OAAO,CAAC;EACjD,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,SAASf,WAAWA,CAACwB,KAAuB,EAAEC,UAAoB,EAAqB;EACrF,MAAMT,QAAqB,GAAG,IAAIyB,GAAG,CAAChB,UAAU,CAACiB,GAAG,CAAExC,EAAE,IAAK,CAACA,EAAE,EAAE,CAAC,CAAC,CAAQ,CAAC,CAAC;EAC9E,OAAO,KAAI4B,sCAAiB,EAAC;IAAEd,QAAQ;IAAEQ;EAAM,CAAC,CAAC;AACnD;AAEA,SAASvB,QAAQA,CAACS,UAAwC,EAAkB;EAC1E,OAAO;IAAER,EAAE,EAAE4B,sCAAiB,CAACa,YAAY;IAAEjC;EAAW,CAAC;AAC3D;AAEA,SAASL,IAAIA,CAACH,EAAU,EAAEQ,UAAwC,GAAG,EAAE,EAAkB;EACvF,OAAO;IAAER,EAAE;IAAEQ;EAAW,CAAC;AAC3B;AAEAb,QAAQ,CAAC,oCAAoC,EAAE,MAAM;EACnD,MAAM+C,QAAQ,GAAG;IAAEC,gBAAgB,EAAE,IAAI;IAAEC,WAAW,EAAE,IAAI;IAAEC,uBAAuB,EAAE;EAAK,CAAC;EAE7FjD,EAAE,CAAC,oCAAoC,EAAE,MAAM;IAC7C,MAAM4B,KAAK,GAAG1B,WAAW,CAAC,CAACC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;IAC7CyB,KAAK,CAACsB,gBAAgB,GAAGJ,QAAQ;IAEjC,IAAA/B,cAAM,EAACiB,sCAAiB,CAACC,WAAW,CAACL,KAAK,CAACM,SAAS,CAAC,CAAC,CAAC,EAAEgB,gBAAgB,CAAC,CAAClC,EAAE,CAACmC,GAAG,CAACL,QAAQ,CAAC;EAC7F,CAAC,CAAC;EAEF9C,EAAE,CAAC,yDAAyD,EAAE,MAAM;IAClE,MAAM+B,QAAQ,GAAGC,sCAAiB,CAACC,WAAW,CAC5CE,IAAI,CAACK,SAAS,CAAC;MAAEC,aAAa,EAAE,KAAK;MAAEvB,QAAQ,EAAE,CAAC,CAAC;MAAEQ,KAAK,EAAE,CAACvB,QAAQ,CAAC,EAAE,CAAC;IAAE,CAAC,CAC9E,CAAC;IAED,IAAAY,cAAM,EAACgB,QAAQ,EAAEmB,gBAAgB,CAAC,CAAClC,EAAE,CAACC,KAAK,CAACyB,SAAS,CAAC;EACxD,CAAC,CAAC;EAEF1C,EAAE,CAAC,yEAAyE,EAAE,MAAM;IAClF,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC3GL,IAAI,CAACiD,gBAAgB,GAAGJ,QAAQ;IAChC,MAAMtC,QAAQ,GAAGN,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC/GE,QAAQ,CAAC0C,gBAAgB,GAAAvE,aAAA,KAAQmE,QAAQ,CAAE;IAE3C7C,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,IAAAO,cAAM,EAACd,IAAI,CAACiD,gBAAgB,CAAC,CAAClC,EAAE,CAACmC,GAAG,CAACL,QAAQ,CAAC;EAChD,CAAC,CAAC;EAEF9C,EAAE,CAAC,4EAA4E,EAAE,MAAM;IACrF,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC3GL,IAAI,CAACiD,gBAAgB,GAAGJ,QAAQ;IAChC,MAAMtC,QAAQ,GAAGN,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC/GE,QAAQ,CAAC0C,gBAAgB,GAAAvE,aAAA,CAAAA,aAAA,KAAQmE,QAAQ;MAAEE,WAAW,EAAE;IAAK,EAAE;IAE/D/C,IAAI,CAACQ,KAAK,CAACD,QAAQ,CAAC;IAEpB,IAAAO,cAAM,EAACd,IAAI,CAACiD,gBAAgB,CAAC,CAAClC,EAAE,CAACC,KAAK,CAACyB,SAAS,CAAC;EACnD,CAAC,CAAC;EAEF1C,EAAE,CAAC,kDAAkD,EAAE,MAAM;IAC3D,MAAMC,IAAI,GAAGC,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC;IAC3GL,IAAI,CAACiD,gBAAgB,GAAGJ,QAAQ;IAEhC7C,IAAI,CAACQ,KAAK,CAACP,WAAW,CAAC,CAACC,QAAQ,CAAC,CAAC;MAAEC,EAAE,EAAE,WAAW;MAAEC,IAAI,EAAE,KAAK;MAAEC,SAAS,EAAE;IAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC;IAE1G,IAAAS,cAAM,EAACd,IAAI,CAACiD,gBAAgB,CAAC,CAAClC,EAAE,CAACC,KAAK,CAACyB,SAAS,CAAC;EACnD,CAAC,CAAC;AACJ,CAAC,CAAC","ignoreList":[]}

package/models/dependencies-graph.spec.ts

@@ -185,3 +185,53 @@ function rootEdge(neighbours: DependencyEdge['neighbours']): DependencyEdge {
 function edge(id: string, neighbours: DependencyEdge['neighbours'] = []): DependencyEdge {
   return { id, neighbours };
 }
+
+describe('DependenciesGraph lockfileSettings', () => {
+  const settings = { autoInstallPeers: true, dedupePeers: true, injectWorkspacePackages: true };
+
+  it('survives serialize and deserialize', () => {
+    const graph = createGraph([rootEdge([])], []);
+    graph.lockfileSettings = settings;
+
+    expect(DependenciesGraph.deserialize(graph.serialize())?.lockfileSettings).to.eql(settings);
+  });
+
+  it('is unset on a graph serialized before the field existed', () => {
+    const restored = DependenciesGraph.deserialize(
+      JSON.stringify({ schemaVersion: '2.0', packages: {}, edges: [rootEdge([])] })
+    );
+
+    expect(restored?.lockfileSettings).to.equal(undefined);
+  });
+
+  it('is kept by merge when both graphs were resolved under the same settings', () => {
+    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);
+    base.lockfileSettings = settings;
+    const incoming = createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']);
+    incoming.lockfileSettings = { ...settings };
+
+    base.merge(incoming);
+
+    expect(base.lockfileSettings).to.eql(settings);
+  });
+
+  it('is dropped by merge when the graphs were resolved under different settings', () => {
+    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);
+    base.lockfileSettings = settings;
+    const incoming = createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']);
+    incoming.lockfileSettings = { ...settings, dedupePeers: false };
+
+    base.merge(incoming);
+
+    expect(base.lockfileSettings).to.equal(undefined);
+  });
+
+  it('is dropped by merge when only one graph has them', () => {
+    const base = createGraph([rootEdge([{ id: 'foo@1.0.0', name: 'foo', specifier: '1.0.0' }])], ['foo@1.0.0']);
+    base.lockfileSettings = settings;
+
+    base.merge(createGraph([rootEdge([{ id: 'bar@1.0.0', name: 'bar', specifier: '1.0.0' }])], ['bar@1.0.0']));
+
+    expect(base.lockfileSettings).to.equal(undefined);
+  });
+});

package/models/dependencies-graph.ts

@@ -1,5 +1,5 @@
 import semver from 'semver';
-import type { LockfilePackageInfo } from '@pnpm/lockfile.types';
+import type { LockfilePackageInfo, LockfileSettings } from '@pnpm/lockfile.types';
 
 export type PackagesMap = Map<string, PackageAttributes>;
 
@@ -47,22 +47,34 @@ export class DependenciesGraph {
    * existed don't have it.
    */
   pnpmfileChecksum?: string;
+  /**
+   * The `settings` block of the lockfile the graph was created from: the
+   * resolution settings (dedupePeers, injectWorkspacePackages, ...) the
+   * dependencies were resolved under. A lockfile restored from the graph
+   * carries them, so pnpm can install the restored resolution without
+   * resolving again while the install's settings still match. Graphs created
+   * before this field existed don't have it, and pnpm resolves them again.
+   */
+  lockfileSettings?: LockfileSettings;
 
   constructor({
     packages,
     edges,
     schemaVersion,
     pnpmfileChecksum,
+    lockfileSettings,
   }: {
     packages: PackagesMap;
     edges: DependencyEdge[];
     schemaVersion?: string;
     pnpmfileChecksum?: string;
+    lockfileSettings?: LockfileSettings;
   }) {
     this.packages = packages;
     this.edges = edges;
     this.schemaVersion = schemaVersion ?? DEPENDENCIES_GRAPH_SCHEMA_VERSION;
     this.pnpmfileChecksum = pnpmfileChecksum;
+    this.lockfileSettings = lockfileSettings;
   }
 
   serialize(): string {
@@ -70,8 +82,9 @@ export class DependenciesGraph {
       schemaVersion: this.schemaVersion,
       packages: Object.fromEntries(this.packages.entries()),
       edges: this.edges,
-      // JSON.stringify omits it when undefined.
+      // JSON.stringify omits these when undefined.
       pnpmfileChecksum: this.pnpmfileChecksum,
+      lockfileSettings: this.lockfileSettings,
     });
   }
 
@@ -86,11 +99,13 @@ export class DependenciesGraph {
       edges: parsed.edges,
       packages: new Map(Object.entries(parsed.packages)),
       pnpmfileChecksum: parsed.pnpmfileChecksum,
+      lockfileSettings: parsed.lockfileSettings,
     });
   }
 
   merge(graph: DependenciesGraph): void {
     this.pnpmfileChecksum = mergePnpmfileChecksums(this, graph);
+    this.lockfileSettings = mergeLockfileSettings(this, graph);
     const rootEdge = this.findRootEdge();
     const incomingRootEdge = graph.findRootEdge();
     const directDependencies = incomingRootEdge?.neighbours;
@@ -310,6 +325,22 @@ function mergePnpmfileChecksums(graph1: DependenciesGraph, graph2: DependenciesG
   return graph1.pnpmfileChecksum === graph2.pnpmfileChecksum ? graph1.pnpmfileChecksum : undefined;
 }
 
+/**
+ * A merged graph mixes resolutions from both graphs, so it can only claim the
+ * settings both were resolved under.
+ */
+function mergeLockfileSettings(graph1: DependenciesGraph, graph2: DependenciesGraph): LockfileSettings | undefined {
+  if (!graph2.hasResolutions()) return graph1.lockfileSettings;
+  if (!graph1.hasResolutions()) return graph2.lockfileSettings;
+  return sameLockfileSettings(graph1.lockfileSettings, graph2.lockfileSettings) ? graph1.lockfileSettings : undefined;
+}
+
+function sameLockfileSettings(settings1?: LockfileSettings, settings2?: LockfileSettings): boolean {
+  if (settings1 == null || settings2 == null) return settings1 === settings2;
+  const keys = new Set([...Object.keys(settings1), ...Object.keys(settings2)]);
+  return [...keys].every((key) => settings1[key] === settings2[key]);
+}
+
 function isSameDirectDependency(dep1: DependencyNeighbour, dep2: DependencyNeighbour): boolean {
   if (!dep1.name || !dep2.name) return dep1.id === dep2.id;
   if (dep1.name !== dep2.name) return false;

package/package.json

@@ -1,12 +1,12 @@
 {
   "name": "@teambit/objects",
-  "version": "0.0.713",
+  "version": "0.0.714",
   "homepage": "https://bit.cloud/teambit/scope/objects",
   "main": "dist/index.js",
   "componentId": {
     "scope": "teambit.scope",
     "name": "objects",
-    "version": "0.0.713"
+    "version": "0.0.714"
   },
   "dependencies": {
     "@pnpm/lockfile.types": "1100.0.19",