@opensip-cli/graph 0.1.0

package/dist/cli/orchestrate/exact-boundary-recovery.js

@@ -0,0 +1,62 @@
+/**
+ * Exact-engine boundary recovery (Phase 3, Option A — "exact = the 1-shard case").
+ *
+ * The single-program (exact) catalog IS the whole/merged catalog, so the cross-
+ * package call sites its type-checker-driven inline pass captures inconsistently
+ * (it only fires where `getSymbolAtLocation` succeeds and the reference kind
+ * dispatches) are recovered by running the SAME post-merge linker the sharded
+ * engine runs — `resolveCrossBoundaryCalls` — over the syntactic boundary calls
+ * the exact build emitted. The extractor already skips sites resolved inline, so
+ * a recovered edge never double-counts. This is what converges the two engines.
+ */
+import { existsSync } from 'node:fs';
+import { dirname, join } from 'node:path';
+import { buildPackageManifestIndexFromRoots } from '../../cross-package/export-index.js';
+import { resolveCrossBoundaryCalls } from './cross-shard-resolve.js';
+/**
+ * Link the syntactic boundary calls the exact build emitted against its own
+ * (whole-program) catalog via the shared cross-shard linker. No-op when nothing
+ * was emitted (e.g. an incremental rebuild that touched no cross-package site).
+ */
+export function recoverExactBoundaryEdges(built, files, projectRoot) {
+    if (built.boundaryCalls === undefined || built.boundaryCalls.length === 0)
+        return built.catalog;
+    const manifestIndex = buildPackageManifestIndexFromRoots(derivePackageRoots(files, projectRoot), projectRoot);
+    return resolveCrossBoundaryCalls(built.catalog, built.boundaryCalls, manifestIndex).catalog;
+}
+/**
+ * The distinct workspace package ROOTS (absolute) the source files belong to —
+ * each file's nearest ancestor dir containing a `package.json`, up to the project
+ * root. Feeds `buildPackageManifestIndexFromRoots` so the exact engine resolves a
+ * `@scope/pkg` specifier to its package group exactly as the sharded engine does
+ * (which derives the same set from its `Shard[]`). Memoized per directory.
+ */
+export function derivePackageRoots(files, projectRoot) {
+    const roots = new Set();
+    const dirToRoot = new Map();
+    for (const file of files) {
+        const start = dirname(file);
+        let root = dirToRoot.get(start);
+        if (root === undefined) {
+            root = findPackageRoot(start, projectRoot);
+            dirToRoot.set(start, root);
+        }
+        if (root !== null)
+            roots.add(root);
+    }
+    return [...roots];
+}
+/** Nearest ancestor dir of `startDir` (inclusive) containing a `package.json`,
+ *  up to `projectRoot`; `null` if none. */
+export function findPackageRoot(startDir, projectRoot) {
+    let dir = startDir;
+    for (;;) {
+        if (existsSync(join(dir, 'package.json')))
+            return dir;
+        const parent = dirname(dir);
+        if (dir === projectRoot || parent === dir)
+            return null;
+        dir = parent;
+    }
+}
+//# sourceMappingURL=exact-boundary-recovery.js.map

package/dist/cli/orchestrate/exact-boundary-recovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"exact-boundary-recovery.js","sourceRoot":"","sources":["../../../src/cli/orchestrate/exact-boundary-recovery.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAE1C,OAAO,EAAE,kCAAkC,EAAE,MAAM,qCAAqC,CAAC;AAEzF,OAAO,EAAE,yBAAyB,EAAE,MAAM,0BAA0B,CAAC;AAIrE;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CACvC,KAGC,EACD,KAAwB,EACxB,WAAmB;IAEnB,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC;IAChG,MAAM,aAAa,GAAG,kCAAkC,CACtD,kBAAkB,CAAC,KAAK,EAAE,WAAW,CAAC,EACtC,WAAW,CACZ,CAAC;IACF,OAAO,yBAAyB,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC,OAAO,CAAC;AAC9F,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAwB,EAAE,WAAmB;IAC9E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,GAAG,eAAe,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAC3C,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,IAAI,KAAK,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;AACpB,CAAC;AAED;2CAC2C;AAC3C,MAAM,UAAU,eAAe,CAAC,QAAgB,EAAE,WAAmB;IACnE,IAAI,GAAG,GAAG,QAAQ,CAAC;IACnB,SAAS,CAAC;QACR,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;YAAE,OAAO,GAAG,CAAC;QACtD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,GAAG,KAAK,WAAW,IAAI,MAAM,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC;QACvD,GAAG,GAAG,MAAM,CAAC;IACf,CAAC;AACH,CAAC"}

package/dist/cli/orchestrate/flat-monorepo-strategy.d.ts

@@ -0,0 +1,171 @@
+/**
+ * Flat-monorepo discovery strategy — Phase 12 of opensip's substrate
+ * consolidation (opensip DEC-498).
+ *
+ * Phase 0 Q4 audit determined that a flat monorepo of >2500 .ts files
+ * cannot run on the engine in single-process mode:
+ *   - `heap-preflight.ts` caps elevation at 12 GB (`HEAP_TARGETS`
+ *     fileThreshold=2500 → heapMb=12288).
+ *   - `--packages` fan-out (see `packages-runner.ts`) depends on
+ *     workspace boundaries — `discoverWorkspacePackages` walks
+ *     `<cwd>/packages/**` looking for `tsconfig.json`. A flat directory
+ *     has no such boundaries; the strategy is structurally inapplicable.
+ *
+ * This module ships the partition strategy. It is intentionally
+ * subprocess-free: callers supply file lists (real or synthetic for
+ * tests), and the partition primitives are pure. Wiring to
+ * `runPackagesInParallel` lives in `graph.ts` — at the CLI dispatch
+ * layer, where the subprocess shape (cliScript, displayPath rendering)
+ * already exists.
+ *
+ * Cross-partition fidelity: cross-package call sites are NO LONGER
+ * dropped. Plan #2 (sharded build) recovers them in the cross-shard
+ * boundary pass — each partition becomes a `Shard`, and the inter-shard
+ * edges are resolved against the merged catalog and tagged
+ * `CallEdge.crossShard: true` (the `partition_boundary` follow-up this
+ * comment once anticipated). Intra-partition edges keep full fidelity.
+ */
+import type { SyntheticPartition } from './partition-chunk.js';
+import type { PartitionStrategy } from '../../types.js';
+export type { PartitionStrategy } from '../../types.js';
+export type { SyntheticPartition } from './partition-chunk.js';
+/**
+ * Layout classification — three buckets that drive the strategy choice
+ * in `selectStrategyForLayout`.
+ *
+ * - **workspaces:** at least one nested `package.json` OR root
+ *   `package.json` declares `workspaces`. Existing `--packages` fan-out
+ *   handles it.
+ * - **flat-small:** no workspace structure, file count ≤ threshold.
+ *   Single-process mode + heap-preflight elevation handles it.
+ * - **flat-large:** no workspace structure, file count > threshold.
+ *   Must synthetically partition; no single-process mode can hold the
+ *   `ts.Program` in 12 GB.
+ */
+export type MonorepoLayout = {
+    readonly kind: 'workspaces';
+    readonly packageDirs: readonly string[];
+} | {
+    readonly kind: 'flat-small';
+    readonly files: readonly string[];
+} | {
+    readonly kind: 'flat-large';
+    readonly files: readonly string[];
+};
+export interface DetectMonorepoLayoutInput {
+    readonly repoRoot: string;
+    /**
+     * Source-file count threshold above which a no-workspace layout is
+     * classified `flat-large`. Default 2500 (matches `heap-preflight.ts`
+     * top elevation tier).
+     */
+    readonly heapElevationThreshold?: number;
+    /**
+     * Optional injection for tests — pre-computed file list. When set, the
+     * walker is skipped entirely. Production callers leave undefined.
+     */
+    readonly files?: readonly string[];
+    /**
+     * Optional injection for tests — pre-computed nested package.json
+     * directory list. When set, filesystem walking for workspace
+     * detection is skipped.
+     */
+    readonly nestedPackageDirs?: readonly string[];
+    /**
+     * Optional injection for tests — root package.json contents. When set,
+     * the on-disk root package.json read is skipped.
+     */
+    readonly rootPackageJson?: {
+        readonly workspaces?: unknown;
+    } | null;
+}
+/**
+ * Classify a repository's layout. Walks `<repoRoot>` for nested
+ * `package.json` files (one and two levels deep — `<root>/*` and
+ * `<root>/packages/*` — matching the conventions
+ * `discoverWorkspacePackages` already supports) and the root
+ * `package.json` for `workspaces`.
+ *
+ * - Multiple nested package.json OR root `workspaces` → `'workspaces'`.
+ * - No workspace structure + .ts(x)/.js(x) count ≤ threshold →
+ *   `'flat-small'`.
+ * - No workspace structure + count > threshold → `'flat-large'`.
+ *
+ * Test injection: callers may supply `files`, `nestedPackageDirs`, or
+ * `rootPackageJson` to skip the filesystem walk. Production callers
+ * leave these undefined.
+ */
+export declare function detectMonorepoLayout(input: DetectMonorepoLayoutInput): MonorepoLayout;
+export interface PartitionFlatRepoInput {
+    readonly files: readonly string[];
+    readonly repoRoot: string;
+    readonly strategy: PartitionStrategy;
+    /** Directory depth for `'directory-depth'`. Default 2. */
+    readonly depth?: number;
+    /** Chunk size for `'file-count-chunks'` and `'hybrid'`. Default 2000. */
+    readonly chunkSize?: number;
+}
+/**
+ * Partition a flat file list into synthetic packages.
+ *
+ * Strategies:
+ *
+ * - **`directory-depth`** (default depth=2): bucket files by their
+ *   first N path segments under `repoRoot`. Partition IDs join the
+ *   segments with `.` (e.g., `src/api/foo.ts` at depth=2 → partition
+ *   `src.api`). Edge cases:
+ *   - Files shallower than `depth` (e.g., `src/foo.ts` at depth=2)
+ *     bucket under their actual depth — partition `src` here.
+ *   - Files directly at `repoRoot` (e.g., `foo.ts`) bucket under
+ *     `_root`. (Underscore prefix avoids collision with a real
+ *     top-level directory named `root`.)
+ *   - Files outside `repoRoot` (`..` segments) bucket under `_external`
+ *     — should be rare; usually a sign of a malformed input.
+ *
+ * - **`file-count-chunks`**: sort alphabetically (stable), split into
+ *   chunks of `chunkSize`. Partition IDs `chunk-0`, `chunk-1`, …
+ *   Worst semantic quality (no directory coherence) but works on any
+ *   layout — used as the fallback inside `hybrid` and as a flag-driven
+ *   override.
+ *
+ * - **`hybrid`** (recommended default for `flat-large`): apply
+ *   `directory-depth` first; if any single partition exceeds
+ *   `chunkSize`, sub-partition that partition using `file-count-chunks`.
+ *   Sub-partition IDs concatenate: `<parent>.chunk-N`. Preserves
+ *   directory coherence where the structure helps, falls back to
+ *   chunking where one directory dominates.
+ *
+ * Sorted output: partition IDs are returned in stable lexicographic
+ * order; files within each partition are sorted lexicographically.
+ * Determinism matters for cache keys and reproducible runs.
+ *
+ * @throws {Error} When `input.chunkSize` is non-positive.
+ */
+export declare function partitionFlatRepo(input: PartitionFlatRepoInput): readonly SyntheticPartition[];
+export interface StrategySelection {
+    readonly mode: 'single-process' | 'packages-fanout' | 'synthetic-partition';
+    readonly partitionStrategy?: PartitionStrategy;
+}
+/**
+ * Choose the orchestration mode for a detected layout.
+ *
+ * - `workspaces` → `packages-fanout` (existing path; `graph.ts`
+ *   delegates to `runPackagesInParallel`).
+ * - `flat-small` → `single-process` (current default; heap-preflight
+ *   handles elevation if needed).
+ * - `flat-large` → `synthetic-partition` with `hybrid` strategy
+ *   (recommended default).
+ *
+ * Note (2026-06): A "community" (Louvain) partitionStrategy was prototyped
+ * and measured under ADR-0045's numeric gate, and discarded by measurement:
+ * real-corpus boundary-call reduction was −4.7% (gate required ≥25%) and
+ * warm wall-time regressed 1.94× on the synthetic fixture (the import scan
+ * + Louvain ran on every warm build). Equivalence floors stayed at 0 as
+ * scoped — accuracy was NOT the failure. See ADR-0045's Outcome for the
+ * full matrix; the prototype is recoverable at tag
+ * `prototype/louvain-partitioning`. The `partitionStrategy` config knob and
+ * `StrategySelection` type are retained for future experiments, but only
+ * `hybrid` is currently supported in production paths.
+ */
+export declare function selectStrategyForLayout(layout: MonorepoLayout): StrategySelection;
+//# sourceMappingURL=flat-monorepo-strategy.d.ts.map

package/dist/cli/orchestrate/flat-monorepo-strategy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"flat-monorepo-strategy.d.ts","sourceRoot":"","sources":["../../../src/cli/orchestrate/flat-monorepo-strategy.ts"],"names":[],"mappings":"AACA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAOH,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAC/D,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAExD,YAAY,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AACxD,YAAY,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AAE/D;;;;;;;;;;;;GAYG;AACH,MAAM,MAAM,cAAc,GACtB;IAAE,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,WAAW,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,GACxE;IAAE,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,GAClE;IAAE,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAA;CAAE,CAAC;AAkBvE,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B;;;;OAIG;IACH,QAAQ,CAAC,sBAAsB,CAAC,EAAE,MAAM,CAAC;IACzC;;;OAGG;IACH,QAAQ,CAAC,KAAK,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IACnC;;;;OAIG;IACH,QAAQ,CAAC,iBAAiB,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC/C;;;OAGG;IACH,QAAQ,CAAC,eAAe,CAAC,EAAE;QAAE,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,IAAI,CAAC;CACrE;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,yBAAyB,GAAG,cAAc,CAiBrF;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;IAClC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,QAAQ,EAAE,iBAAiB,CAAC;IACrC,0DAA0D;IAC1D,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;IACxB,yEAAyE;IACzE,QAAQ,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC;CAC7B;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,sBAAsB,GAAG,SAAS,kBAAkB,EAAE,CA+B9F;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,IAAI,EAAE,gBAAgB,GAAG,iBAAiB,GAAG,qBAAqB,CAAC;IAC5E,QAAQ,CAAC,iBAAiB,CAAC,EAAE,iBAAiB,CAAC;CAChD;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,wBAAgB,uBAAuB,CAAC,MAAM,EAAE,cAAc,GAAG,iBAAiB,CAIjF"}

package/dist/cli/orchestrate/flat-monorepo-strategy.js

@@ -0,0 +1,328 @@
+// @fitness-ignore-file error-handling-quality -- all catches here are filesystem probes for a discovery walk: readdir on a missing/unreadable dir → skip (treated identically to "empty dir"), JSON.parse on a malformed root package.json → null (caller continues with no workspaces info), statSync probe → "not a directory". Failure IS the function contract in each case.
+/**
+ * Flat-monorepo discovery strategy — Phase 12 of opensip's substrate
+ * consolidation (opensip DEC-498).
+ *
+ * Phase 0 Q4 audit determined that a flat monorepo of >2500 .ts files
+ * cannot run on the engine in single-process mode:
+ *   - `heap-preflight.ts` caps elevation at 12 GB (`HEAP_TARGETS`
+ *     fileThreshold=2500 → heapMb=12288).
+ *   - `--packages` fan-out (see `packages-runner.ts`) depends on
+ *     workspace boundaries — `discoverWorkspacePackages` walks
+ *     `<cwd>/packages/**` looking for `tsconfig.json`. A flat directory
+ *     has no such boundaries; the strategy is structurally inapplicable.
+ *
+ * This module ships the partition strategy. It is intentionally
+ * subprocess-free: callers supply file lists (real or synthetic for
+ * tests), and the partition primitives are pure. Wiring to
+ * `runPackagesInParallel` lives in `graph.ts` — at the CLI dispatch
+ * layer, where the subprocess shape (cliScript, displayPath rendering)
+ * already exists.
+ *
+ * Cross-partition fidelity: cross-package call sites are NO LONGER
+ * dropped. Plan #2 (sharded build) recovers them in the cross-shard
+ * boundary pass — each partition becomes a `Shard`, and the inter-shard
+ * edges are resolved against the merged catalog and tagged
+ * `CallEdge.crossShard: true` (the `partition_boundary` follow-up this
+ * comment once anticipated). Intra-partition edges keep full fidelity.
+ */
+import { existsSync, readdirSync, readFileSync, statSync } from 'node:fs';
+import { join, relative, sep } from 'node:path';
+import { chunkByCount, DEFAULT_CHUNK_SIZE } from './partition-chunk.js';
+/** Default elevation threshold — mirrors `heap-preflight.ts` HEAP_TARGETS top tier. */
+const DEFAULT_HEAP_ELEVATION_THRESHOLD = 2500;
+/** Default partitioning depth for the `directory-depth` strategy. */
+const DEFAULT_DIRECTORY_DEPTH = 2;
+const SOURCE_EXTENSIONS = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs'];
+const SKIPPED_DIR_NAMES = new Set([
+    'node_modules',
+    'dist',
+    'build',
+    '.git',
+    '.turbo',
+    'coverage',
+    '.next',
+]);
+/**
+ * Classify a repository's layout. Walks `<repoRoot>` for nested
+ * `package.json` files (one and two levels deep — `<root>/*` and
+ * `<root>/packages/*` — matching the conventions
+ * `discoverWorkspacePackages` already supports) and the root
+ * `package.json` for `workspaces`.
+ *
+ * - Multiple nested package.json OR root `workspaces` → `'workspaces'`.
+ * - No workspace structure + .ts(x)/.js(x) count ≤ threshold →
+ *   `'flat-small'`.
+ * - No workspace structure + count > threshold → `'flat-large'`.
+ *
+ * Test injection: callers may supply `files`, `nestedPackageDirs`, or
+ * `rootPackageJson` to skip the filesystem walk. Production callers
+ * leave these undefined.
+ */
+export function detectMonorepoLayout(input) {
+    const threshold = input.heapElevationThreshold ?? DEFAULT_HEAP_ELEVATION_THRESHOLD;
+    const nestedPackageDirs = input.nestedPackageDirs ?? findNestedPackageDirs(input.repoRoot);
+    const rootPkg = input.rootPackageJson === undefined
+        ? readRootPackageJson(input.repoRoot)
+        : input.rootPackageJson;
+    const hasWorkspaces = nestedPackageDirs.length > 0 ||
+        (Array.isArray(rootPkg?.workspaces) && rootPkg.workspaces.length > 0);
+    if (hasWorkspaces) {
+        return { kind: 'workspaces', packageDirs: nestedPackageDirs };
+    }
+    const files = input.files ?? findSourceFiles(input.repoRoot);
+    return files.length > threshold ? { kind: 'flat-large', files } : { kind: 'flat-small', files };
+}
+/**
+ * Partition a flat file list into synthetic packages.
+ *
+ * Strategies:
+ *
+ * - **`directory-depth`** (default depth=2): bucket files by their
+ *   first N path segments under `repoRoot`. Partition IDs join the
+ *   segments with `.` (e.g., `src/api/foo.ts` at depth=2 → partition
+ *   `src.api`). Edge cases:
+ *   - Files shallower than `depth` (e.g., `src/foo.ts` at depth=2)
+ *     bucket under their actual depth — partition `src` here.
+ *   - Files directly at `repoRoot` (e.g., `foo.ts`) bucket under
+ *     `_root`. (Underscore prefix avoids collision with a real
+ *     top-level directory named `root`.)
+ *   - Files outside `repoRoot` (`..` segments) bucket under `_external`
+ *     — should be rare; usually a sign of a malformed input.
+ *
+ * - **`file-count-chunks`**: sort alphabetically (stable), split into
+ *   chunks of `chunkSize`. Partition IDs `chunk-0`, `chunk-1`, …
+ *   Worst semantic quality (no directory coherence) but works on any
+ *   layout — used as the fallback inside `hybrid` and as a flag-driven
+ *   override.
+ *
+ * - **`hybrid`** (recommended default for `flat-large`): apply
+ *   `directory-depth` first; if any single partition exceeds
+ *   `chunkSize`, sub-partition that partition using `file-count-chunks`.
+ *   Sub-partition IDs concatenate: `<parent>.chunk-N`. Preserves
+ *   directory coherence where the structure helps, falls back to
+ *   chunking where one directory dominates.
+ *
+ * Sorted output: partition IDs are returned in stable lexicographic
+ * order; files within each partition are sorted lexicographically.
+ * Determinism matters for cache keys and reproducible runs.
+ *
+ * @throws {Error} When `input.chunkSize` is non-positive.
+ */
+export function partitionFlatRepo(input) {
+    const chunkSize = input.chunkSize ?? DEFAULT_CHUNK_SIZE;
+    if (chunkSize <= 0) {
+        throw new Error('partitionFlatRepo: chunkSize must be > 0');
+    }
+    if (input.strategy === 'file-count-chunks') {
+        return chunkByCount(input.files, chunkSize);
+    }
+    if (input.strategy === 'directory-depth') {
+        const depth = input.depth ?? DEFAULT_DIRECTORY_DEPTH;
+        return chunkByDirectoryDepth(input.files, input.repoRoot, depth);
+    }
+    // hybrid
+    const depth = input.depth ?? DEFAULT_DIRECTORY_DEPTH;
+    const byDirectory = chunkByDirectoryDepth(input.files, input.repoRoot, depth);
+    const out = [];
+    for (const partition of byDirectory) {
+        if (partition.files.length <= chunkSize) {
+            out.push(partition);
+            continue;
+        }
+        const subChunks = chunkByCount(partition.files, chunkSize);
+        for (const sub of subChunks) {
+            out.push({
+                id: `${partition.id}.${sub.id}`,
+                files: sub.files,
+            });
+        }
+    }
+    return out;
+}
+/**
+ * Choose the orchestration mode for a detected layout.
+ *
+ * - `workspaces` → `packages-fanout` (existing path; `graph.ts`
+ *   delegates to `runPackagesInParallel`).
+ * - `flat-small` → `single-process` (current default; heap-preflight
+ *   handles elevation if needed).
+ * - `flat-large` → `synthetic-partition` with `hybrid` strategy
+ *   (recommended default).
+ *
+ * Note (2026-06): A "community" (Louvain) partitionStrategy was prototyped
+ * and measured under ADR-0045's numeric gate, and discarded by measurement:
+ * real-corpus boundary-call reduction was −4.7% (gate required ≥25%) and
+ * warm wall-time regressed 1.94× on the synthetic fixture (the import scan
+ * + Louvain ran on every warm build). Equivalence floors stayed at 0 as
+ * scoped — accuracy was NOT the failure. See ADR-0045's Outcome for the
+ * full matrix; the prototype is recoverable at tag
+ * `prototype/louvain-partitioning`. The `partitionStrategy` config knob and
+ * `StrategySelection` type are retained for future experiments, but only
+ * `hybrid` is currently supported in production paths.
+ */
+export function selectStrategyForLayout(layout) {
+    if (layout.kind === 'workspaces')
+        return { mode: 'packages-fanout' };
+    if (layout.kind === 'flat-small')
+        return { mode: 'single-process' };
+    return { mode: 'synthetic-partition', partitionStrategy: 'hybrid' };
+}
+// ---------- private helpers ----------
+/**
+ * @throws {Error} When `depth` is less than 1 (no directory level to chunk by).
+ */
+function chunkByDirectoryDepth(files, repoRoot, depth) {
+    if (depth < 1) {
+        throw new Error('chunkByDirectoryDepth: depth must be >= 1');
+    }
+    const buckets = new Map();
+    for (const file of files) {
+        const id = partitionIdFor(file, repoRoot, depth);
+        let bucket = buckets.get(id);
+        if (!bucket) {
+            bucket = [];
+            buckets.set(id, bucket);
+        }
+        bucket.push(file);
+    }
+    const ids = [...buckets.keys()].sort();
+    return ids.map((id) => {
+        const bucketFiles = buckets.get(id);
+        // istanbul ignore next — id was just enumerated from buckets.keys()
+        const list = bucketFiles ?? [];
+        return { id, files: [...list].sort() };
+    });
+}
+/**
+ * Derive a partition ID from a file path. Joins the first `depth` path
+ * segments under `repoRoot` with `.`. Shallower files fall into their
+ * actual-depth partition; the repo-root file falls into `_root`; files
+ * outside `repoRoot` fall into `_external`.
+ */
+function partitionIdFor(file, repoRoot, depth) {
+    const rel = relative(repoRoot, file);
+    if (rel === '' || rel === '.')
+        return '_root';
+    if (rel.startsWith('..'))
+        return '_external';
+    const segments = rel.split(sep).filter((s) => s.length > 0);
+    if (segments.length === 0)
+        return '_root';
+    // Last segment is the filename — exclude from the directory prefix.
+    const dirSegments = segments.slice(0, -1);
+    if (dirSegments.length === 0)
+        return '_root';
+    const prefix = dirSegments.slice(0, depth);
+    return prefix.join('.');
+}
+/**
+ * Walk `<repoRoot>/*` and `<repoRoot>/packages/*` looking for nested
+ * `package.json` files. Returns the directories that contain them.
+ * Matches the conventions `discoverWorkspacePackages` already supports
+ * — broader detection (e.g., `apps/*`, `services/*`) is unnecessary
+ * because any of those layouts will also be caught by a root
+ * `workspaces` declaration.
+ */
+function findNestedPackageDirs(repoRoot) {
+    if (!safeIsDir(repoRoot))
+        return [];
+    const out = [];
+    // Direct children: <root>/<pkg>/package.json
+    collectImmediatePackageDirs(repoRoot, out);
+    // packages/* layer: <root>/packages/<pkg>/package.json
+    const packagesDir = join(repoRoot, 'packages');
+    if (safeIsDir(packagesDir)) {
+        collectImmediatePackageDirs(packagesDir, out);
+    }
+    out.sort();
+    return out;
+}
+function collectImmediatePackageDirs(dir, out) {
+    let entries;
+    try {
+        entries = readdirSync(dir);
+    }
+    catch {
+        return;
+    }
+    for (const entry of entries) {
+        if (SKIPPED_DIR_NAMES.has(entry))
+            continue;
+        const sub = join(dir, entry);
+        if (!safeIsDir(sub))
+            continue;
+        if (existsSync(join(sub, 'package.json'))) {
+            out.push(sub);
+        }
+    }
+}
+function readRootPackageJson(repoRoot) {
+    const path = join(repoRoot, 'package.json');
+    if (!existsSync(path))
+        return null;
+    try {
+        const raw = readFileSync(path, 'utf8');
+        return JSON.parse(raw);
+    }
+    catch {
+        return null;
+    }
+}
+/**
+ * Walk `<repoRoot>` recursively collecting source files. Used only when
+ * the caller does not inject a pre-computed `files` list. Skips
+ * `node_modules`, `dist`, `build`, and other common artifact dirs.
+ */
+function findSourceFiles(repoRoot) {
+    if (!safeIsDir(repoRoot))
+        return [];
+    const out = [];
+    walk(repoRoot);
+    out.sort();
+    return out;
+    function walk(dir) {
+        let entries;
+        try {
+            entries = readdirSync(dir);
+        }
+        catch {
+            return;
+        }
+        for (const entry of entries) {
+            if (SKIPPED_DIR_NAMES.has(entry))
+                continue;
+            const sub = join(dir, entry);
+            let isDir;
+            try {
+                isDir = statSync(sub).isDirectory();
+            }
+            catch {
+                continue;
+            }
+            if (isDir) {
+                walk(sub);
+                continue;
+            }
+            if (hasSourceExtension(entry)) {
+                out.push(sub);
+            }
+        }
+    }
+}
+function hasSourceExtension(filename) {
+    for (const ext of SOURCE_EXTENSIONS) {
+        if (filename.endsWith(ext))
+            return true;
+    }
+    return false;
+}
+function safeIsDir(p) {
+    try {
+        return statSync(p).isDirectory();
+    }
+    catch {
+        return false;
+    }
+}
+//# sourceMappingURL=flat-monorepo-strategy.js.map

package/dist/cli/orchestrate/flat-monorepo-strategy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"flat-monorepo-strategy.js","sourceRoot":"","sources":["../../../src/cli/orchestrate/flat-monorepo-strategy.ts"],"names":[],"mappings":"AAAA,iXAAiX;AACjX;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAEH,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC1E,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAEhD,OAAO,EAAE,YAAY,EAAE,kBAAkB,EAAE,MAAM,sBAAsB,CAAC;AA0BxE,uFAAuF;AACvF,MAAM,gCAAgC,GAAG,IAAI,CAAC;AAC9C,qEAAqE;AACrE,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAElC,MAAM,iBAAiB,GAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAC5F,MAAM,iBAAiB,GAAwB,IAAI,GAAG,CAAC;IACrD,cAAc;IACd,MAAM;IACN,OAAO;IACP,MAAM;IACN,QAAQ;IACR,UAAU;IACV,OAAO;CACR,CAAC,CAAC;AA4BH;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAgC;IACnE,MAAM,SAAS,GAAG,KAAK,CAAC,sBAAsB,IAAI,gCAAgC,CAAC;IACnF,MAAM,iBAAiB,GAAG,KAAK,CAAC,iBAAiB,IAAI,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC3F,MAAM,OAAO,GACX,KAAK,CAAC,eAAe,KAAK,SAAS;QACjC,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,CAAC;QACrC,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC;IAC5B,MAAM,aAAa,GACjB,iBAAiB,CAAC,MAAM,GAAG,CAAC;QAC5B,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAExE,IAAI,aAAa,EAAE,CAAC;QAClB,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,WAAW,EAAE,iBAAiB,EAAE,CAAC;IAChE,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC7D,OAAO,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;AAClG,CAAC;AAYD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmCG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAA6B;IAC7D,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,kBAAkB,CAAC;IACxD,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IAED,IAAI,KAAK,CAAC,QAAQ,KAAK,mBAAmB,EAAE,CAAC;QAC3C,OAAO,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,KAAK,iBAAiB,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,uBAAuB,CAAC;QACrD,OAAO,qBAAqB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IACD,SAAS;IACT,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,uBAAuB,CAAC;IACrD,MAAM,WAAW,GAAG,qBAAqB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC9E,MAAM,GAAG,GAAyB,EAAE,CAAC;IACrC,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;QACpC,IAAI,SAAS,CAAC,KAAK,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;YACxC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACpB,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC3D,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,GAAG,CAAC,IAAI,CAAC;gBACP,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,EAAE;gBAC/B,KAAK,EAAE,GAAG,CAAC,KAAK;aACjB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAOD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,uBAAuB,CAAC,MAAsB;IAC5D,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,CAAC;IACrE,IAAI,MAAM,CAAC,IAAI,KAAK,YAAY;QAAE,OAAO,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC;IACpE,OAAO,EAAE,IAAI,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,QAAQ,EAAE,CAAC;AACtE,CAAC;AAED,wCAAwC;AAExC;;GAEG;AACH,SAAS,qBAAqB,CAC5B,KAAwB,EACxB,QAAgB,EAChB,KAAa;IAEb,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACjD,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC1B,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IACvC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;QACpB,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,oEAAoE;QACpE,MAAM,IAAI,GAAG,WAAW,IAAI,EAAE,CAAC;QAC/B,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;IACzC,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,IAAY,EAAE,QAAgB,EAAE,KAAa;IACnE,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACrC,IAAI,GAAG,KAAK,EAAE,IAAI,GAAG,KAAK,GAAG;QAAE,OAAO,OAAO,CAAC;IAC9C,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,WAAW,CAAC;IAC7C,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAC1C,oEAAoE;IACpE,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAC7C,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC3C,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,qBAAqB,CAAC,QAAgB;IAC7C,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,6CAA6C;IAC7C,2BAA2B,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;IAC3C,uDAAuD;IACvD,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC/C,IAAI,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;QAC3B,2BAA2B,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;IAChD,CAAC;IACD,GAAG,CAAC,IAAI,EAAE,CAAC;IACX,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,2BAA2B,CAAC,GAAW,EAAE,GAAa;IAC7D,IAAI,OAA0B,CAAC;IAC/B,IAAI,CAAC;QACH,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,SAAS;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;YAAE,SAAS;QAC9B,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC,EAAE,CAAC;YAC1C,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAgB;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IAC5C,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAsC,CAAC;IAC9D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,QAAgB;IACvC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,CAAC,QAAQ,CAAC,CAAC;IACf,GAAG,CAAC,IAAI,EAAE,CAAC;IACX,OAAO,GAAG,CAAC;IAEX,SAAS,IAAI,CAAC,GAAW;QACvB,IAAI,OAA0B,CAAC;QAC/B,IAAI,CAAC;YACH,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7B,IAAI,KAAc,CAAC;YACnB,IAAI,CAAC;gBACH,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;YACtC,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;YACD,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,SAAS;YACX,CAAC;YACD,IAAI,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB;IAC1C,KAAK,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;QACpC,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;IAC1C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,SAAS,CAAC,CAAS;IAC1B,IAAI,CAAC;QACH,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC"}

package/dist/cli/orchestrate/incremental-merge.d.ts

@@ -0,0 +1,46 @@
+/**
+ * Wave-4 incremental algorithm helpers.
+ *
+ * Self-contained: the closure-expansion fixpoint, occurrence merging,
+ * and edge stitching for the incremental rebuild path. All functions
+ * here are called by `catalog-builder.ts`; nothing else in the
+ * orchestrator subtree depends on them.
+ */
+import type { GraphLanguageAdapter, DiscoverOutput, ParsedProject, WalkOutput } from '../../lang-adapter/types.js';
+import type { Catalog, CallEdge, FunctionOccurrence } from '../../types.js';
+export interface ClosureInput {
+    readonly adapter: GraphLanguageAdapter;
+    readonly discovery: DiscoverOutput;
+    readonly cachedCatalog: Catalog;
+    readonly parsedProject: ParsedProject;
+    readonly changedFilesAbs: readonly string[];
+}
+export interface ClosureOutput {
+    readonly walked: WalkOutput;
+    readonly closureRel: ReadonlySet<string>;
+}
+/**
+ * Expand the re-walk closure to a fixpoint. Starts with the directly
+ * changed files; on each iteration walks the closure, finds hashes
+ * that vanished, scans cached edges for any that still point at
+ * vanished hashes, and adds those callers to the closure. Stops when
+ * no new dependents are discovered.
+ *
+ * @throws {Error} When the incremental walk produces no result for a
+ *   non-empty closure (a logic invariant violation in the walker).
+ */
+export declare function expandClosureToFixpoint(input: ClosureInput): ClosureOutput;
+/**
+ * Merge occurrences: for files in `closureRel`, take the freshly-
+ * walked entries; for everything else, take the cached entries.
+ * Re-keys by simpleName so the catalog shape matches the full-rebuild
+ * output.
+ */
+export declare function mergeOccurrences(cachedCatalog: Catalog, walkedFunctions: Record<string, FunctionOccurrence[]>, closureRel: ReadonlySet<string>): Record<string, readonly FunctionOccurrence[]>;
+/**
+ * Stitch resolved edges into closure files; restore cached edges for
+ * unchanged files. The merged catalog already has cached occurrences
+ * for unchanged files; we just preserve their `calls` array.
+ */
+export declare function mergeResolvedAndCachedEdges(merged: Catalog, cached: Catalog, edgesByOwner: ReadonlyMap<string, readonly CallEdge[]>, closureRel: ReadonlySet<string>): Record<string, readonly FunctionOccurrence[]>;
+//# sourceMappingURL=incremental-merge.d.ts.map

package/dist/cli/orchestrate/incremental-merge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"incremental-merge.d.ts","sourceRoot":"","sources":["../../../src/cli/orchestrate/incremental-merge.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAQH,OAAO,KAAK,EACV,oBAAoB,EACpB,cAAc,EACd,aAAa,EACb,UAAU,EACX,MAAM,6BAA6B,CAAC;AACrC,OAAO,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AAE5E,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,OAAO,EAAE,oBAAoB,CAAC;IACvC,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC;IACnC,QAAQ,CAAC,aAAa,EAAE,OAAO,CAAC;IAChC,QAAQ,CAAC,aAAa,EAAE,aAAa,CAAC;IACtC,QAAQ,CAAC,eAAe,EAAE,SAAS,MAAM,EAAE,CAAC;CAC7C;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,MAAM,EAAE,UAAU,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;CAC1C;AAED;;;;;;;;;GASG;AACH,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,YAAY,GAAG,aAAa,CAoC1E;AAwHD;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAC9B,aAAa,EAAE,OAAO,EACtB,eAAe,EAAE,MAAM,CAAC,MAAM,EAAE,kBAAkB,EAAE,CAAC,EACrD,UAAU,EAAE,WAAW,CAAC,MAAM,CAAC,GAC9B,MAAM,CAAC,MAAM,EAAE,SAAS,kBAAkB,EAAE,CAAC,CAmB/C;AAeD;;;;GAIG;AACH,wBAAgB,2BAA2B,CACzC,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,OAAO,EACf,YAAY,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,QAAQ,EAAE,CAAC,EACtD,UAAU,EAAE,WAAW,CAAC,MAAM,CAAC,GAC9B,MAAM,CAAC,MAAM,EAAE,SAAS,kBAAkB,EAAE,CAAC,CAgC/C"}