{
  "version": 3,
  "sources": ["../../../../src/packages/calc-dep-state/index.ts"],
  "sourcesContent": ["import { ENGINE_NAME } from '../constants/index.ts';\nimport {\n  getPkgIdWithPatchHash,\n  refToRelative,\n} from '../dependency-path/index.ts';\nimport type { LockfileObject } from '../lockfile.types/index.ts';\nimport type { DepPath, PkgIdWithPatchHash } from '../types/index.ts';\nimport { hashObjectWithoutSorting } from '../crypto.object-hasher/index.ts';\nimport { sortDirectKeys } from '../object.key-sorting/index.ts';\n\nexport type DepsGraph<T extends string> = Record<T, DepsGraphNode<T>>;\n\nexport type DepsGraphNode<T extends string> = {\n  children: { [alias: string]: T };\n  pkgIdWithPatchHash: PkgIdWithPatchHash;\n};\n\nexport type DepsStateCache = {\n  [depPath: string]: DepStateObj;\n};\n\nexport type DepStateObj = {\n  [depPath: string]: DepStateObj;\n};\n\nexport function calcDepState<T extends string>(\n  depsGraph: DepsGraph<T>,\n  cache: DepsStateCache,\n  depPath: string,\n  opts: {\n    patchFileHash?: string | undefined;\n    isBuilt: boolean;\n  }\n): string {\n  let result = ENGINE_NAME;\n\n  if (opts.isBuilt === true) {\n    const depStateObj = calcDepStateObj(depPath, depsGraph, cache, new Set());\n\n    result += `;deps=${hashObjectWithoutSorting(depStateObj)}`;\n  }\n\n  if (typeof opts.patchFileHash === 'string') {\n    result += `;patch=${opts.patchFileHash}`;\n  }\n\n  return result;\n}\n\nfunction calcDepStateObj<T extends string>(\n  depPath: T,\n  depsGraph: DepsGraph<T>,\n  cache: DepsStateCache,\n  parents: Set<PkgIdWithPatchHash>\n): DepStateObj {\n  if (cache[depPath]) {\n    return cache[depPath];\n  }\n\n  const node = depsGraph[depPath];\n\n  // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition, @typescript-eslint/strict-boolean-expressions\n  if (!node) {\n    return {};\n  }\n\n  const nextParents = new Set([\n    ...Array.from(parents),\n    node.pkgIdWithPatchHash,\n  ]);\n\n  const state: DepStateObj = {};\n\n  for (const childId of Object.values(node.children)) {\n    const child = depsGraph[childId];\n\n    // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition, @typescript-eslint/strict-boolean-expressions\n    if (!child) continue;\n\n    if (parents.has(child.pkgIdWithPatchHash)) {\n      state[child.pkgIdWithPatchHash] = {};\n\n      continue;\n    }\n\n    state[child.pkgIdWithPatchHash] = calcDepStateObj(\n      childId,\n      depsGraph,\n      cache,\n      nextParents\n    );\n  }\n\n  cache[depPath] = sortDirectKeys(state);\n\n  return cache[depPath];\n}\n\nexport function lockfileToDepGraph(\n  lockfile: LockfileObject\n): DepsGraph<DepPath> {\n  const graph: DepsGraph<DepPath> = {};\n  if (typeof lockfile.packages !== 'undefined') {\n    for (const [depPath, pkgSnapshot] of Object.entries(lockfile.packages)) {\n      const children = lockfileDepsToGraphChildren({\n        ...pkgSnapshot.dependencies,\n        ...pkgSnapshot.optionalDependencies,\n      });\n\n      graph[depPath as DepPath] = {\n        children,\n        pkgIdWithPatchHash: getPkgIdWithPatchHash(depPath as DepPath),\n      };\n    }\n  }\n\n  return graph;\n}\n\nfunction lockfileDepsToGraphChildren(\n  deps: Record<string, string>\n): Record<string, DepPath> {\n  const children: Record<string, DepPath> = {};\n\n  for (const [alias, reference] of Object.entries(deps)) {\n    const depPath = refToRelative(reference, alias);\n\n    if (depPath) {\n      children[alias] = depPath;\n    }\n  }\n\n  return children;\n}\n"],
  "mappings": "AAAA,SAAS,mBAAmB;AAC5B;AAAA,EACE;AAAA,EACA;AAAA,OACK;AAGP,SAAS,gCAAgC;AACzC,SAAS,sBAAsB;AAiBxB,SAAS,aACd,WACA,OACA,SACA,MAIQ;AACR,MAAI,SAAS;AAEb,MAAI,KAAK,YAAY,MAAM;AACzB,UAAM,cAAc,gBAAgB,SAAS,WAAW,OAAO,oBAAI,IAAI,CAAC;AAExE,cAAU,SAAS,yBAAyB,WAAW,CAAC;AAAA,EAC1D;AAEA,MAAI,OAAO,KAAK,kBAAkB,UAAU;AAC1C,cAAU,UAAU,KAAK,aAAa;AAAA,EACxC;AAEA,SAAO;AACT;AAEA,SAAS,gBACP,SACA,WACA,OACA,SACa;AACb,MAAI,MAAM,OAAO,GAAG;AAClB,WAAO,MAAM,OAAO;AAAA,EACtB;AAEA,QAAM,OAAO,UAAU,OAAO;AAG9B,MAAI,CAAC,MAAM;AACT,WAAO,CAAC;AAAA,EACV;AAEA,QAAM,cAAc,oBAAI,IAAI;AAAA,IAC1B,GAAG,MAAM,KAAK,OAAO;AAAA,IACrB,KAAK;AAAA,EACP,CAAC;AAED,QAAM,QAAqB,CAAC;AAE5B,aAAW,WAAW,OAAO,OAAO,KAAK,QAAQ,GAAG;AAClD,UAAM,QAAQ,UAAU,OAAO;AAG/B,QAAI,CAAC,MAAO;AAEZ,QAAI,QAAQ,IAAI,MAAM,kBAAkB,GAAG;AACzC,YAAM,MAAM,kBAAkB,IAAI,CAAC;AAEnC;AAAA,IACF;AAEA,UAAM,MAAM,kBAAkB,IAAI;AAAA,MAChC;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACF;AAAA,EACF;AAEA,QAAM,OAAO,IAAI,eAAe,KAAK;AAErC,SAAO,MAAM,OAAO;AACtB;AAEO,SAAS,mBACd,UACoB;AACpB,QAAM,QAA4B,CAAC;AACnC,MAAI,OAAO,SAAS,aAAa,aAAa;AAC5C,eAAW,CAAC,SAAS,WAAW,KAAK,OAAO,QAAQ,SAAS,QAAQ,GAAG;AACtE,YAAM,WAAW,4BAA4B;AAAA,QAC3C,GAAG,YAAY;AAAA,QACf,GAAG,YAAY;AAAA,MACjB,CAAC;AAED,YAAM,OAAkB,IAAI;AAAA,QAC1B;AAAA,QACA,oBAAoB,sBAAsB,OAAkB;AAAA,MAC9D;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AACT;AAEA,SAAS,4BACP,MACyB;AACzB,QAAM,WAAoC,CAAC;AAE3C,aAAW,CAAC,OAAO,SAAS,KAAK,OAAO,QAAQ,IAAI,GAAG;AACrD,UAAM,UAAU,cAAc,WAAW,KAAK;AAE9C,QAAI,SAAS;AACX,eAAS,KAAK,IAAI;AAAA,IACpB;AAAA,EACF;AAEA,SAAO;AACT;",
  "names": []
}