{
  "version": 3,
  "sources": ["../../../../src/packages/sort-packages/index.ts"],
  "sourcesContent": ["import type { ProjectRootDir, ProjectsGraph } from '../types/index.ts';\nimport { graphSequencer } from '../deps.graph-sequencer/index.ts';\nimport type { Result as GraphSequencerResult } from '../deps.graph-sequencer/index.ts';\n\nexport function sequenceGraph(\n  pkgGraph: ProjectsGraph\n): GraphSequencerResult<ProjectRootDir> {\n  const keys = Object.keys(pkgGraph) as ProjectRootDir[];\n\n  const setOfKeys = new Set(keys);\n\n  const graph = new Map(\n    keys.map((pkgPath) => [\n      pkgPath,\n      pkgGraph[pkgPath]?.dependencies.filter(\n        (d) => d !== pkgPath && setOfKeys.has(d)\n      ) ?? [],\n    ])\n  );\n\n  return graphSequencer(graph, keys);\n}\n\nexport function sortPackages(pkgGraph: ProjectsGraph): ProjectRootDir[][] {\n  const graphSequencerResult = sequenceGraph(pkgGraph);\n\n  return graphSequencerResult.chunks;\n}\n"],
  "mappings": "AACA,SAAS,sBAAsB;AAGxB,SAAS,cACd,UACsC;AACtC,QAAM,OAAO,OAAO,KAAK,QAAQ;AAEjC,QAAM,YAAY,IAAI,IAAI,IAAI;AAE9B,QAAM,QAAQ,IAAI;AAAA,IAChB,KAAK,IAAI,CAAC,YAAY;AAAA,MACpB;AAAA,MACA,SAAS,OAAO,GAAG,aAAa;AAAA,QAC9B,CAAC,MAAM,MAAM,WAAW,UAAU,IAAI,CAAC;AAAA,MACzC,KAAK,CAAC;AAAA,IACR,CAAC;AAAA,EACH;AAEA,SAAO,eAAe,OAAO,IAAI;AACnC;AAEO,SAAS,aAAa,UAA6C;AACxE,QAAM,uBAAuB,cAAc,QAAQ;AAEnD,SAAO,qBAAqB;AAC9B;",
  "names": []
}