Function getBuildOrder

scripts/utils.mjs:120–138

(packages = [], orderedPackages = [])

 * Determine the correct build order of a provided array of packages
 */
export function getBuildOrder(packages = [], orderedPackages = []) {
  const packagesSet = new Set(packages)
  let orderedPackagesSet = new Set(orderedPackages)
  for (const pkg of packages) {
    packagesSet.delete(pkg)
    const dependencies = getPackageDependencies(pkg)
    for (const dep of dependencies) {
      if (!orderedPackagesSet.has(dep)) {
        const nestedDeps = getBuildOrder([dep], [...orderedPackagesSet])
        orderedPackagesSet = new Set([...nestedDeps, dep])
      }
    }
    if (packagesSet && packages.size) {
      return getBuildOrder(packages, orderedPackages)
    }
    orderedPackagesSet.add(pkg)
  }
  return [...orderedPackagesSet]
}

/**
 * build a dependency tree of packages. If the inverse argument is supplied