Run an async action in topological order (dependencies run first)

runTopological.ts

export const runTopological = <T>(
  packages: PackageJson[],
  action: (pkg: PackageJson) => Promise<T>
): Promise<T[]> => {
  const promises: Promise<T>[] = []
  const run = (pkg: PackageJson, i: number) =>
    promises[i] ||
    (promises[i] = Promise.all(
      Object.keys(pkg.dependencies || {}).map(name => {
        const i = packages.findIndex(pkg => pkg.name === name)
        return i >= 0 && run(packages[i], i)
      })
    ).then(() => action(pkg)))

  packages.forEach(run)
  return Promise.all(promises)
}