@vzn/vx 0.0.287 → 0.0.289

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@vzn/vx",
-  "version": "0.0.287",
+  "version": "0.0.289",
   "description": "A fast, correct task runner and build cache for JavaScript monorepos.",
   "type": "module",
   "exports": {
@@ -17,10 +17,10 @@
     "node": ">=18"
   },
   "optionalDependencies": {
-    "@vzn/vx-linux-x64": "0.0.287",
-    "@vzn/vx-linux-arm64": "0.0.287",
-    "@vzn/vx-darwin-x64": "0.0.287",
-    "@vzn/vx-darwin-arm64": "0.0.287"
+    "@vzn/vx-linux-x64": "0.0.289",
+    "@vzn/vx-linux-arm64": "0.0.289",
+    "@vzn/vx-darwin-x64": "0.0.289",
+    "@vzn/vx-darwin-arm64": "0.0.289"
   },
   "dependencies": {
     "@anthropic-ai/sandbox-runtime": "^0.0.76"

package/src/workspace/migrate-scripts.ts

@@ -29,6 +29,7 @@
 import { existsSync, readFileSync } from 'node:fs'
 import path from 'node:path'
 import { taskNameProblem } from './config-schema.js'
+import { buildPackageGraph } from './package-graph.js'
 import type { ProjectMeta } from './workspace.js'
 import {
   foldScriptHooks,
@@ -377,6 +378,7 @@ export function migrateScripts(
       projects.push({ name: meta.name, dir: meta.dir, importLines, tasks })
     }
   }
+  breakBuildCycles(projects, metas)
   return {
     headerNotes: [
       // Where to add one is the TODO's to say, when there is one: an Nx repo
@@ -390,6 +392,95 @@ export function migrateScripts(
   }
 }
 
+/**
+ * pnpm sorts a dependency cycle away and builds anyway; vx's `^build`
+ * refuses it, so the config init wrote failed its first run (nuxt:
+ * `@nuxt/nitro-server` devDepends on `nuxt`, which depends on it; vitest's
+ * browser packages). A package in a cycle of builds waits, instead of on
+ * `^build`, on each build outside its cycle that `^build` reaches (through
+ * packages with none, as core walks it), with a TODO to order the cycle.
+ */
+function breakBuildCycles(projects: GeneratedProject[], metas: readonly ProjectMeta[]): void {
+  const builds = new Set(
+    projects
+      .filter((p) => p.tasks.some((t) => t.name === 'build' && t.task !== null))
+      .map((p) => p.name),
+  )
+  if (builds.size < 2) return
+  const graph = buildPackageGraph([...metas])
+  const holders = new Map<string, string[]>()
+  for (const name of builds) {
+    const found = new Set<string>()
+    const visited = new Set([name])
+    const frontier = [...graph.directDeps(name)]
+    while (frontier.length > 0) {
+      const at = frontier.pop()!
+      if (visited.has(at)) continue
+      visited.add(at)
+      if (builds.has(at)) found.add(at)
+      else frontier.push(...graph.directDeps(at))
+    }
+    holders.set(name, [...found].sort())
+  }
+  for (const cycle of cyclesOf(holders)) {
+    const members = new Set(cycle)
+    for (const p of projects) {
+      if (!members.has(p.name)) continue
+      const at = p.tasks.find(
+        (t) =>
+          Array.isArray(t.task?.['dependsOn']) &&
+          (t.task['dependsOn'] as string[]).includes('^build'),
+      )
+      if (at === undefined) continue
+      const outside = holders
+        .get(p.name)!
+        .filter((h) => !members.has(h))
+        .map((h) => `${h}#build`)
+      at.task!['dependsOn'] = (at.task!['dependsOn'] as string[]).flatMap((d) =>
+        d === '^build' ? outside : [d],
+      )
+      at.todos.push(
+        `its package is in a dependency cycle (${cycle.join(', ')}), where \`^build\` would refuse the run — it waits on the builds outside the cycle; order the ones inside it by hand`,
+      )
+    }
+  }
+}
+
+/** The strongly connected components of more than one node (Tarjan), each sorted. */
+function cyclesOf(edges: ReadonlyMap<string, readonly string[]>): string[][] {
+  const index = new Map<string, number>()
+  const low = new Map<string, number>()
+  const stack: string[] = []
+  const onStack = new Set<string>()
+  const out: string[][] = []
+  const visit = (v: string): void => {
+    index.set(v, index.size)
+    low.set(v, index.get(v)!)
+    stack.push(v)
+    onStack.add(v)
+    for (const w of edges.get(v) ?? []) {
+      if (!index.has(w)) {
+        visit(w)
+        low.set(v, Math.min(low.get(v)!, low.get(w)!))
+      } else if (onStack.has(w)) {
+        low.set(v, Math.min(low.get(v)!, index.get(w)!))
+      }
+    }
+    if (low.get(v) === index.get(v)) {
+      const comp: string[] = []
+      let w: string
+      do {
+        w = stack.pop()!
+        onStack.delete(w)
+        comp.push(w)
+      } while (w !== v)
+      if (comp.length > 1) out.push(comp.sort())
+    }
+  }
+  for (const v of [...edges.keys()].sort()) if (!index.has(v)) visit(v)
+  return out
+}
+
 /** The member whose directory holds every other member's, if one does. */
 function workspaceRootOf(metas: readonly ProjectMeta[]): ProjectMeta | undefined {
   const outer = metas.reduce((a, b) => (b.dir.length < a.dir.length ? b : a))

package/src/workspace/workspace.ts

@@ -558,8 +558,7 @@ export async function listProjects(workspace: Workspace): Promise<ProjectMeta[]>
     }),
   )
 
-  const projects: ProjectMeta[] = []
-  const seenName = new Map<string, string>()
+  const byName = new Map<string, NonNullable<(typeof loaded)[number]>[]>()
   for (const entry of loaded) {
     if (entry === null) continue
     const { dir, pkg, configPath } = entry
@@ -575,22 +574,41 @@ export async function listProjects(workspace: Workspace): Promise<ProjectMeta[]>
       }
       continue
     }
-    const previous = seenName.get(pkg.name)
-    if (previous) {
-      // pnpm accepts two manifests of one name (sveltejs/kit's test apps,
-      // the first-five-minutes walk, 2026-09-28); vx cannot, since a
-      // project is addressed by it. Say which two, short, and the way on.
+    const group = byName.get(pkg.name)
+    if (group === undefined) byName.set(pkg.name, [entry])
+    else group.push(entry)
+  }
+  const projects: ProjectMeta[] = []
+  const shared: string[] = []
+  for (const [name, group] of byName) {
+    if (group.length === 1) {
+      const { dir, pkg, configPath } = group[0]!
+      projects.push({ name, dir, packageJson: pkg, configPath })
+      continue
+    }
+    const dirs = group.map((e) => relPosix(workspace.root, e.dir)).sort()
+    // pnpm accepts two manifests of one name (vite's playground, sveltejs/kit's
+    // test apps); vx cannot, since a project is addressed by it. Like a
+    // nameless one, a pair that declares no vx tasks is left out, so the
+    // rest of the workspace runs (vite was refused whole, 2026-10-01); one
+    // with a vx config was meant to run, and is refused with the way on.
+    if (group.some((e) => e.configPath !== null)) {
       throw new UserError(
-        `Duplicate package name "${pkg.name}" in workspace: ${[previous, dir]
-          .map((d) => relPosix(workspace.root, d))
-          .sort()
-          .join(' and ')}; ` +
+        `Duplicate package name "${name}" in workspace: ${dirs.join(' and ')}; ` +
           'vx names a project by its package name — rename one, or leave one out with a `!` pattern in the workspace globs',
       )
     }
-    seenName.set(pkg.name, dir)
-    projects.push({ name: pkg.name, dir, packageJson: pkg, configPath })
+    shared.push(`${name} (${dirs.join(', ')})`)
+  }
+  if (shared.length > 0) {
+    shared.sort()
+    const shown =
+      shared.slice(0, 2).join('; ') + (shared.length > 2 ? `; and ${shared.length - 2} more` : '')
+    process.stderr.write(
+      `vx: left out, as no project can be addressed by a name several manifests share (none has a vx config): ${shown}\n`,
+    )
   }
+
   // Code-unit order, not `localeCompare`: ICU collation cost 28 ms of a
   // 300 ms warm run at 1000 projects, and a stable deterministic order is
   // all any consumer needs.