opkg 0.9.2 → 0.9.4

package/packages/core/dist/core/install/wave-resolver/index.d.ts

@@ -0,0 +1,17 @@
+/**
+ * Wave-based BFS dependency resolver.
+ *
+ * Processes dependencies in breadth-first waves -- each wave batches all
+ * unresolved packages at the current frontier, fetches their metadata in
+ * parallel, discovers new dependencies, and repeats until the queue is empty.
+ *
+ * Public API:
+ *   resolveWave()          - Run the BFS resolution loop
+ *   buildInstallContexts() - Convert the graph into pipeline-ready contexts
+ *   updateWorkspaceIndex() - Post-install index update
+ */
+export { resolveWave } from './wave-engine.js';
+export { buildInstallContexts, type BuildContextOptions } from './context-builder.js';
+export { updateWorkspaceIndex } from './index-updater.js';
+export type { WaveNode, WaveGraph, WaveResult, WaveVersionSolution, WaveVersionConflict, WaveResolverOptions, FetchResult, PackageFetcher, FetcherOptions } from './types.js';
+//# sourceMappingURL=index.d.ts.map

package/packages/core/dist/core/install/wave-resolver/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,oBAAoB,EAAE,KAAK,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AACtF,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC;AAC1D,YAAY,EACV,QAAQ,EACR,SAAS,EACT,UAAU,EACV,mBAAmB,EACnB,mBAAmB,EACnB,mBAAmB,EACnB,WAAW,EACX,cAAc,EACd,cAAc,EACf,MAAM,YAAY,CAAC"}

package/packages/core/dist/core/install/wave-resolver/index.js

@@ -0,0 +1,16 @@
+/**
+ * Wave-based BFS dependency resolver.
+ *
+ * Processes dependencies in breadth-first waves -- each wave batches all
+ * unresolved packages at the current frontier, fetches their metadata in
+ * parallel, discovers new dependencies, and repeats until the queue is empty.
+ *
+ * Public API:
+ *   resolveWave()          - Run the BFS resolution loop
+ *   buildInstallContexts() - Convert the graph into pipeline-ready contexts
+ *   updateWorkspaceIndex() - Post-install index update
+ */
+export { resolveWave } from './wave-engine.js';
+export { buildInstallContexts } from './context-builder.js';
+export { updateWorkspaceIndex } from './index-updater.js';
+//# sourceMappingURL=index.js.map

package/packages/core/dist/core/install/wave-resolver/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,oBAAoB,EAA4B,MAAM,sBAAsB,CAAC;AACtF,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC"}

package/packages/core/dist/core/install/wave-resolver/manifest-reader.d.ts

@@ -0,0 +1,34 @@
+/**
+ * Manifest reading for the wave resolver.
+ * Reads openpackage.yml from path and extracts dependency declarations.
+ */
+import type { DependencyDeclaration, ParsedManifest, ResolvedSource } from './types.js';
+/**
+ * Resolve the path to the manifest file at a content root, if it exists.
+ * Tries openpackage.yml at root, then .openpackage/openpackage.yml (workspace style).
+ * Returns null if neither exists.
+ */
+export declare function getManifestPathAtContentRoot(contentRoot: string): Promise<string | null>;
+/**
+ * Read manifest from a content root directory.
+ * Tries openpackage.yml at root, then .openpackage/openpackage.yml (workspace style).
+ */
+export declare function readManifestAtPath(contentRoot: string): Promise<ParsedManifest | null>;
+/**
+ * Read manifest from a resolved source.
+ * For path: reads from absolutePath. For git/registry: requires contentRoot (populated after load).
+ */
+export declare function readManifestFromSource(source: ResolvedSource): Promise<ParsedManifest | null>;
+/**
+ * Extract dependency declarations from a parsed manifest.
+ * declaredIn: path to the manifest file that contains these dependencies.
+ * depth: depth in the dependency tree (used when recursing).
+ * includeDev: if true, include dev-dependencies (only at root level).
+ */
+export declare function extractDependencies(manifest: ParsedManifest, declaredIn: string, depth: number, includeDev: boolean): DependencyDeclaration[];
+/**
+ * Get the directory containing the manifest file.
+ * Used as base for resolving relative path dependencies.
+ */
+export declare function getDeclaredInDir(manifestPath: string): string;
+//# sourceMappingURL=manifest-reader.d.ts.map

package/packages/core/dist/core/install/wave-resolver/manifest-reader.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"manifest-reader.d.ts","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/manifest-reader.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAQH,OAAO,KAAK,EAAE,qBAAqB,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAExF;;;;GAIG;AACH,wBAAsB,4BAA4B,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAM9F;AAED;;;GAGG;AACH,wBAAsB,kBAAkB,CAAC,WAAW,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,CAkB5F;AAED;;;GAGG;AACH,wBAAsB,sBAAsB,CAC1C,MAAM,EAAE,cAAc,GACrB,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC,CAMhC;AA6BD;;;;;GAKG;AACH,wBAAgB,mBAAmB,CACjC,QAAQ,EAAE,cAAc,EACxB,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,EACb,UAAU,EAAE,OAAO,GAClB,qBAAqB,EAAE,CAqBzB;AAED;;;GAGG;AACH,wBAAgB,gBAAgB,CAAC,YAAY,EAAE,MAAM,GAAG,MAAM,CAE7D"}

package/packages/core/dist/core/install/wave-resolver/manifest-reader.js

@@ -0,0 +1,112 @@
+/**
+ * Manifest reading for the wave resolver.
+ * Reads openpackage.yml from path and extracts dependency declarations.
+ */
+import { join, dirname } from 'path';
+import { loadPackageConfig } from '../../package-context.js';
+import { exists } from '../../../utils/fs.js';
+import { parsePackageYml } from '../../../utils/package-yml.js';
+import { DIR_PATTERNS, FILE_PATTERNS } from '../../../constants/index.js';
+/**
+ * Resolve the path to the manifest file at a content root, if it exists.
+ * Tries openpackage.yml at root, then .openpackage/openpackage.yml (workspace style).
+ * Returns null if neither exists.
+ */
+export async function getManifestPathAtContentRoot(contentRoot) {
+    const atRoot = join(contentRoot, FILE_PATTERNS.OPENPACKAGE_YML);
+    if (await exists(atRoot))
+        return atRoot;
+    const inOpenPackage = join(contentRoot, DIR_PATTERNS.OPENPACKAGE, FILE_PATTERNS.OPENPACKAGE_YML);
+    if (await exists(inOpenPackage))
+        return inOpenPackage;
+    return null;
+}
+/**
+ * Read manifest from a content root directory.
+ * Tries openpackage.yml at root, then .openpackage/openpackage.yml (workspace style).
+ */
+export async function readManifestAtPath(contentRoot) {
+    const atRoot = join(contentRoot, FILE_PATTERNS.OPENPACKAGE_YML);
+    if (await exists(atRoot)) {
+        try {
+            return await parsePackageYml(atRoot);
+        }
+        catch {
+            return null;
+        }
+    }
+    const inOpenPackage = join(contentRoot, DIR_PATTERNS.OPENPACKAGE, FILE_PATTERNS.OPENPACKAGE_YML);
+    if (await exists(inOpenPackage)) {
+        try {
+            return await parsePackageYml(inOpenPackage);
+        }
+        catch {
+            return null;
+        }
+    }
+    return loadPackageConfig(contentRoot);
+}
+/**
+ * Read manifest from a resolved source.
+ * For path: reads from absolutePath. For git/registry: requires contentRoot (populated after load).
+ */
+export async function readManifestFromSource(source) {
+    const contentRoot = source.contentRoot ?? source.absolutePath;
+    if (!contentRoot) {
+        return null;
+    }
+    return readManifestAtPath(contentRoot);
+}
+/**
+ * Convert PackageDependency from manifest to DependencyDeclaration.
+ */
+function toDependencyDeclaration(dep, declaredIn, depth, isDev) {
+    const urlRaw = dep.url ?? dep.git;
+    const [url, embeddedRef] = typeof urlRaw === 'string' && urlRaw.includes('#') ? urlRaw.split('#', 2) : [urlRaw, undefined];
+    const ref = embeddedRef ?? dep.ref;
+    return {
+        name: dep.name,
+        version: dep.version,
+        path: dep.path,
+        url: typeof url === 'string' ? url : undefined,
+        ref,
+        base: dep.base,
+        isDev,
+        declaredIn,
+        depth
+    };
+}
+/**
+ * Extract dependency declarations from a parsed manifest.
+ * declaredIn: path to the manifest file that contains these dependencies.
+ * depth: depth in the dependency tree (used when recursing).
+ * includeDev: if true, include dev-dependencies (only at root level).
+ */
+export function extractDependencies(manifest, declaredIn, depth, includeDev) {
+    const out = [];
+    const deps = manifest.dependencies ?? manifest.packages ?? [];
+    for (const dep of deps) {
+        if (!dep?.name)
+            continue;
+        out.push(toDependencyDeclaration(dep, declaredIn, depth, false));
+    }
+    if (includeDev && depth === 0) {
+        const devDeps = manifest['dev-dependencies'] ??
+            manifest['dev-packages'] ??
+            [];
+        for (const dep of devDeps) {
+            if (!dep?.name)
+                continue;
+            out.push(toDependencyDeclaration(dep, declaredIn, depth, true));
+        }
+    }
+    return out;
+}
+/**
+ * Get the directory containing the manifest file.
+ * Used as base for resolving relative path dependencies.
+ */
+export function getDeclaredInDir(manifestPath) {
+    return dirname(manifestPath);
+}
+//# sourceMappingURL=manifest-reader.js.map

package/packages/core/dist/core/install/wave-resolver/manifest-reader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"manifest-reader.js","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/manifest-reader.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAErC,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAG1E;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAAC,WAAmB;IACpE,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,eAAe,CAAC,CAAC;IAChE,IAAI,MAAM,MAAM,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,WAAW,EAAE,aAAa,CAAC,eAAe,CAAC,CAAC;IACjG,IAAI,MAAM,MAAM,CAAC,aAAa,CAAC;QAAE,OAAO,aAAa,CAAC;IACtD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,WAAmB;IAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,eAAe,CAAC,CAAC;IAChE,IAAI,MAAM,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;QACvC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC,WAAW,EAAE,aAAa,CAAC,eAAe,CAAC,CAAC;IACjG,IAAI,MAAM,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;QAChC,IAAI,CAAC;YACH,OAAO,MAAM,eAAe,CAAC,aAAa,CAAC,CAAC;QAC9C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,iBAAiB,CAAC,WAAW,CAAC,CAAC;AACxC,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,MAAsB;IAEtB,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,YAAY,CAAC;IAC9D,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,kBAAkB,CAAC,WAAW,CAAC,CAAC;AACzC,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAC9B,GAA0C,EAC1C,UAAkB,EAClB,KAAa,EACb,KAAc;IAEd,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,IAAK,GAAwB,CAAC,GAAG,CAAC;IACxD,MAAM,CAAC,GAAG,EAAE,WAAW,CAAC,GACtB,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAClG,MAAM,GAAG,GAAG,WAAW,IAAK,GAAwB,CAAC,GAAG,CAAC;IAEzD,OAAO;QACL,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,OAAO,EAAE,GAAG,CAAC,OAAO;QACpB,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,GAAG,EAAE,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS;QAC9C,GAAG;QACH,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,KAAK;QACL,UAAU;QACV,KAAK;KACN,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CACjC,QAAwB,EACxB,UAAkB,EAClB,KAAa,EACb,UAAmB;IAEnB,MAAM,GAAG,GAA4B,EAAE,CAAC;IAExC,MAAM,IAAI,GAAG,QAAQ,CAAC,YAAY,IAAK,QAA+C,CAAC,QAAQ,IAAI,EAAE,CAAC;IACtG,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,EAAE,IAAI;YAAE,SAAS;QACzB,GAAG,CAAC,IAAI,CAAC,uBAAuB,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,IAAI,UAAU,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAC9B,MAAM,OAAO,GACX,QAAQ,CAAC,kBAAkB,CAAC;YAC3B,QAAqD,CAAC,cAAc,CAAC;YACtE,EAAE,CAAC;QACL,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;YAC1B,IAAI,CAAC,GAAG,EAAE,IAAI;gBAAE,SAAS;YACzB,GAAG,CAAC,IAAI,CAAC,uBAAuB,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,YAAoB;IACnD,OAAO,OAAO,CAAC,YAAY,CAAC,CAAC;AAC/B,CAAC"}

package/packages/core/dist/core/install/wave-resolver/types.d.ts

@@ -0,0 +1,210 @@
+/**
+ * Types for the wave-based BFS dependency resolver.
+ * Used by wave-engine, fetcher, version-solver, context-builder, and index-updater.
+ */
+import type { PackageYml } from '../../../types/index.js';
+import type { InstallResolutionMode } from '../types.js';
+/** Parsed manifest (openpackage.yml) - alias for PackageYml */
+export type ParsedManifest = PackageYml;
+export interface DependencyDeclaration {
+    name: string;
+    version?: string;
+    path?: string;
+    url?: string;
+    ref?: string;
+    base?: string;
+    isDev: boolean;
+    declaredIn: string;
+    depth: number;
+}
+export interface ResolvedSource {
+    type: 'registry' | 'path' | 'git';
+    packageName?: string;
+    resolvedVersion?: string;
+    registryPath?: string;
+    absolutePath?: string;
+    gitUrl?: string;
+    gitRef?: string;
+    resourcePath?: string;
+    contentRoot?: string;
+    manifestPath?: string;
+}
+export interface BaseDetectionResult {
+    base?: string;
+    relative?: string;
+    source?: 'openpackage' | 'plugin' | 'marketplace' | 'pattern' | 'user-selection' | 'manifest';
+    pattern?: string;
+    matchType?: string;
+}
+export interface LoadedPackageData {
+    name: string;
+    version: string;
+    contentRoot: string;
+    repoRoot?: string;
+    metadata: PackageYml;
+    manifest: ParsedManifest;
+    baseDetection?: BaseDetectionResult;
+    formatDetection?: {
+        format?: unknown;
+    };
+}
+/**
+ * A resolved dependency node in the wave graph.
+ */
+export interface WaveNode {
+    /** Canonical key (e.g. 'registry:react', 'git:url#ref:path', 'path:/abs/path') */
+    id: string;
+    /** Human-readable display name */
+    displayName: string;
+    /** Source type for this dependency */
+    sourceType: 'registry' | 'path' | 'git';
+    /** Full resolved source information */
+    source: ResolvedSource;
+    /** All declarations that led to this node (may have multiple parents) */
+    declarations: DependencyDeclaration[];
+    /** Resolved version (picked by the version solver for registry deps) */
+    resolvedVersion?: string;
+    /** Filesystem path to package content */
+    contentRoot?: string;
+    /** For git sources, the repository root path */
+    repoRoot?: string;
+    /** Parsed package manifest */
+    metadata?: PackageYml;
+    /** Child node IDs (dependencies of this package) */
+    children: string[];
+    /** Parent node IDs (packages that depend on this) */
+    parents: string[];
+    /** Which wave resolved this node */
+    wave: number;
+    /** Whether this is a marketplace (excluded from recursive resolution) */
+    isMarketplace?: boolean;
+    /** Loaded package data (populated for path/git; left undefined for registry nodes) */
+    loaded?: LoadedPackageData;
+}
+/**
+ * The complete resolved dependency graph produced by the wave engine.
+ */
+export interface WaveGraph {
+    /** All resolved nodes keyed by canonical ID */
+    nodes: Map<string, WaveNode>;
+    /** Root node IDs (entry points) */
+    roots: string[];
+    /** Topologically sorted install order (leaves first) */
+    installOrder: string[];
+    /** Detected dependency cycles (arrays of node IDs) */
+    cycles: string[][];
+    /** Total number of waves executed */
+    waveCount: number;
+    /** Warnings accumulated during resolution */
+    warnings: string[];
+}
+/**
+ * Return type of resolveWave().
+ */
+export interface WaveResult {
+    /** The resolved dependency graph */
+    graph: WaveGraph;
+    /** Version solution from constraint resolution */
+    versionSolution: WaveVersionSolution;
+}
+/**
+ * Output from the version solver.
+ */
+export interface WaveVersionSolution {
+    /** Package name to resolved version */
+    resolved: Map<string, string>;
+    /** Conflicts that could not be resolved */
+    conflicts: WaveVersionConflict[];
+}
+/**
+ * A version conflict encountered during solving.
+ */
+export interface WaveVersionConflict {
+    /** Package name with conflicting constraints */
+    packageName: string;
+    /** All semver ranges requested */
+    ranges: string[];
+    /** Which manifests requested each range */
+    requestedBy: string[];
+}
+/**
+ * Result returned by a PackageFetcher.
+ */
+export interface FetchResult {
+    /** Canonical dependency key */
+    id: string;
+    /** Human-readable name */
+    displayName: string;
+    /** Package name */
+    name: string;
+    /** Resolved version (for registry deps) */
+    version?: string;
+    /** Filesystem content root */
+    contentRoot?: string;
+    /** Repository root (for git sources) */
+    repoRoot?: string;
+    /** Source type */
+    sourceType: 'registry' | 'path' | 'git';
+    /** Full resolved source */
+    source: ResolvedSource;
+    /** Parsed package manifest */
+    metadata?: PackageYml;
+    /** Dependency declarations found in this package's manifest */
+    childDependencies: DependencyDeclaration[];
+    /** Whether this is a marketplace package */
+    isMarketplace?: boolean;
+    /** Pre-loaded package data (for path/git fetchers) */
+    loaded?: LoadedPackageData;
+}
+/**
+ * Options passed to individual fetchers.
+ */
+export interface FetcherOptions {
+    /** Workspace root directory */
+    workspaceRoot: string;
+    /** How to resolve versions (local-only, remote-primary, default) */
+    resolutionMode: InstallResolutionMode;
+    /** Skip git cache */
+    skipCache?: boolean;
+    /** Authentication profile */
+    profile?: string;
+    /** API key for remote registry */
+    apiKey?: string;
+    /** Current depth in the dependency tree (for dev-dependency inclusion) */
+    depth: number;
+}
+/**
+ * Interface for source-type-specific package fetchers.
+ */
+export interface PackageFetcher {
+    /** Fetch metadata and child dependencies for a single declaration. */
+    fetch(declaration: DependencyDeclaration, declaredInDir: string, options: FetcherOptions): Promise<FetchResult>;
+}
+/**
+ * Top-level options for resolveWave().
+ */
+export interface WaveResolverOptions {
+    /** Workspace root directory */
+    workspaceRoot: string;
+    /** Root manifest path. If not set, uses workspace .openpackage/openpackage.yml */
+    rootManifestPath?: string;
+    /** Include dev-dependencies at root level (default: true) */
+    includeDev?: boolean;
+    /** Include root manifest package itself as a node in the graph */
+    includeRoot?: boolean;
+    /** Force install even when conflicts exist */
+    force?: boolean;
+    /** Skip git cache (for --remote flag) */
+    skipCache?: boolean;
+    /** Version resolution mode */
+    resolutionMode?: InstallResolutionMode;
+    /** Safety valve: maximum number of resolved nodes (default: 10_000) */
+    maxNodes?: number;
+    /** Callback for interactive conflict resolution */
+    onConflict?: (conflict: WaveVersionConflict, availableVersions: string[]) => Promise<string | null>;
+    /** Authentication profile */
+    profile?: string;
+    /** API key for remote registry */
+    apiKey?: string;
+}
+//# sourceMappingURL=types.d.ts.map

package/packages/core/dist/core/install/wave-resolver/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/types.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AAQzD,+DAA+D;AAC/D,MAAM,MAAM,cAAc,GAAG,UAAU,CAAC;AAExC,MAAM,WAAW,qBAAqB;IACpC,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,KAAK,EAAE,OAAO,CAAC;IACf,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,UAAU,GAAG,MAAM,GAAG,KAAK,CAAC;IAClC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,mBAAmB;IAClC,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,aAAa,GAAG,QAAQ,GAAG,aAAa,GAAG,SAAS,GAAG,gBAAgB,GAAG,UAAU,CAAC;IAC9F,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;IAChB,WAAW,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,UAAU,CAAC;IACrB,QAAQ,EAAE,cAAc,CAAC;IACzB,aAAa,CAAC,EAAE,mBAAmB,CAAC;IACpC,eAAe,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,OAAO,CAAA;KAAE,CAAC;CACxC;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,kFAAkF;IAClF,EAAE,EAAE,MAAM,CAAC;IACX,kCAAkC;IAClC,WAAW,EAAE,MAAM,CAAC;IACpB,sCAAsC;IACtC,UAAU,EAAE,UAAU,GAAG,MAAM,GAAG,KAAK,CAAC;IACxC,uCAAuC;IACvC,MAAM,EAAE,cAAc,CAAC;IACvB,yEAAyE;IACzE,YAAY,EAAE,qBAAqB,EAAE,CAAC;IACtC,wEAAwE;IACxE,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,yCAAyC;IACzC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,gDAAgD;IAChD,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,8BAA8B;IAC9B,QAAQ,CAAC,EAAE,UAAU,CAAC;IACtB,oDAAoD;IACpD,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,qDAAqD;IACrD,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,oCAAoC;IACpC,IAAI,EAAE,MAAM,CAAC;IACb,yEAAyE;IACzE,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB,sFAAsF;IACtF,MAAM,CAAC,EAAE,iBAAiB,CAAC;CAC5B;AAED;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,+CAA+C;IAC/C,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC7B,mCAAmC;IACnC,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,wDAAwD;IACxD,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,sDAAsD;IACtD,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;IACnB,qCAAqC;IACrC,SAAS,EAAE,MAAM,CAAC;IAClB,6CAA6C;IAC7C,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,oCAAoC;IACpC,KAAK,EAAE,SAAS,CAAC;IACjB,kDAAkD;IAClD,eAAe,EAAE,mBAAmB,CAAC;CACtC;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,uCAAuC;IACvC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9B,2CAA2C;IAC3C,SAAS,EAAE,mBAAmB,EAAE,CAAC;CAClC;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,gDAAgD;IAChD,WAAW,EAAE,MAAM,CAAC;IACpB,kCAAkC;IAClC,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,2CAA2C;IAC3C,WAAW,EAAE,MAAM,EAAE,CAAC;CACvB;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,+BAA+B;IAC/B,EAAE,EAAE,MAAM,CAAC;IACX,0BAA0B;IAC1B,WAAW,EAAE,MAAM,CAAC;IACpB,mBAAmB;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,2CAA2C;IAC3C,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,8BAA8B;IAC9B,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,wCAAwC;IACxC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,kBAAkB;IAClB,UAAU,EAAE,UAAU,GAAG,MAAM,GAAG,KAAK,CAAC;IACxC,2BAA2B;IAC3B,MAAM,EAAE,cAAc,CAAC;IACvB,8BAA8B;IAC9B,QAAQ,CAAC,EAAE,UAAU,CAAC;IACtB,+DAA+D;IAC/D,iBAAiB,EAAE,qBAAqB,EAAE,CAAC;IAC3C,4CAA4C;IAC5C,aAAa,CAAC,EAAE,OAAO,CAAC;IACxB,sDAAsD;IACtD,MAAM,CAAC,EAAE,iBAAiB,CAAC;CAC5B;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,+BAA+B;IAC/B,aAAa,EAAE,MAAM,CAAC;IACtB,oEAAoE;IACpE,cAAc,EAAE,qBAAqB,CAAC;IACtC,qBAAqB;IACrB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,6BAA6B;IAC7B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,kCAAkC;IAClC,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,0EAA0E;IAC1E,KAAK,EAAE,MAAM,CAAC;CACf;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,sEAAsE;IACtE,KAAK,CACH,WAAW,EAAE,qBAAqB,EAClC,aAAa,EAAE,MAAM,EACrB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,WAAW,CAAC,CAAC;CACzB;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,+BAA+B;IAC/B,aAAa,EAAE,MAAM,CAAC;IACtB,kFAAkF;IAClF,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,6DAA6D;IAC7D,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,kEAAkE;IAClE,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,8CAA8C;IAC9C,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,yCAAyC;IACzC,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,8BAA8B;IAC9B,cAAc,CAAC,EAAE,qBAAqB,CAAC;IACvC,uEAAuE;IACvE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,mDAAmD;IACnD,UAAU,CAAC,EAAE,CAAC,QAAQ,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,MAAM,EAAE,KAAK,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IACpG,6BAA6B;IAC7B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,kCAAkC;IAClC,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB"}

package/packages/core/dist/core/install/wave-resolver/types.js

@@ -0,0 +1,6 @@
+/**
+ * Types for the wave-based BFS dependency resolver.
+ * Used by wave-engine, fetcher, version-solver, context-builder, and index-updater.
+ */
+export {};
+//# sourceMappingURL=types.js.map

package/packages/core/dist/core/install/wave-resolver/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/types.ts"],"names":[],"mappings":"AAAA;;;GAGG"}

package/packages/core/dist/core/install/wave-resolver/version-solver.d.ts

@@ -0,0 +1,65 @@
+/**
+ * Version constraint solver for the wave resolver.
+ * Accumulates semver constraints per package name across waves
+ * and finds the highest satisfying version.
+ */
+import type { WaveVersionSolution, WaveVersionConflict } from './types.js';
+export declare class WaveVersionSolver {
+    private constraints;
+    private availableVersions;
+    /**
+     * Add a version constraint for a package.
+     * Wildcard-like ranges (undefined, null, empty, '*', 'latest') are ignored
+     * since they impose no actual constraint.
+     *
+     * @param packageName - The package to constrain
+     * @param range - Semver range string, or a wildcard/empty value to skip
+     * @param requestedBy - Identifier of the dependent that requested this constraint
+     */
+    addConstraint(packageName: string, range: string | undefined, requestedBy: string): void;
+    /**
+     * Register a known available version for a package.
+     * Only valid semver strings are accepted.
+     *
+     * @param packageName - The package name
+     * @param version - A semver version string gathered during fetching
+     */
+    addAvailableVersion(packageName: string, version: string): void;
+    /**
+     * Solve all accumulated constraints and return resolved versions plus any conflicts.
+     *
+     * For each constrained package the solver finds the highest available version
+     * that satisfies every registered range. When no version satisfies all ranges
+     * the behaviour depends on the provided options:
+     * - `force`: pick the highest available version anyway and record a conflict.
+     * - `onConflict`: delegate to the caller (e.g. interactive prompt).
+     * - Otherwise: record the conflict with no resolved version.
+     *
+     * Packages with available versions but no constraints are included in the
+     * result with their highest available version.
+     *
+     * @param options - Optional force flag and conflict callback
+     * @returns Resolved version map and list of conflicts
+     */
+    solve(options?: {
+        force?: boolean;
+        onConflict?: (conflict: WaveVersionConflict, versions: string[]) => Promise<string | null>;
+    }): Promise<WaveVersionSolution>;
+    /**
+     * Retrieve the accumulated constraints for a specific package.
+     * Useful for debugging and logging.
+     *
+     * @param packageName - The package to look up
+     * @returns The constraint entry, or undefined if no constraints exist
+     */
+    getConstraintsForPackage(packageName: string): {
+        ranges: string[];
+        requestedBy: string[];
+    } | undefined;
+    /**
+     * Reset all accumulated constraints and available versions.
+     */
+    clear(): void;
+}
+export default WaveVersionSolver;
+//# sourceMappingURL=version-solver.d.ts.map

package/packages/core/dist/core/install/wave-resolver/version-solver.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"version-solver.d.ts","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/version-solver.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,KAAK,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AA2B3E,qBAAa,iBAAiB;IAC5B,OAAO,CAAC,WAAW,CAA2C;IAC9D,OAAO,CAAC,iBAAiB,CAAuC;IAEhE;;;;;;;;OAQG;IACH,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,SAAS,EAAE,WAAW,EAAE,MAAM,GAAG,IAAI;IAexF;;;;;;OAMG;IACH,mBAAmB,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAc/D;;;;;;;;;;;;;;;OAeG;IACG,KAAK,CAAC,OAAO,CAAC,EAAE;QACpB,KAAK,CAAC,EAAE,OAAO,CAAC;QAChB,UAAU,CAAC,EAAE,CAAC,QAAQ,EAAE,mBAAmB,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;KAC5F,GAAG,OAAO,CAAC,mBAAmB,CAAC;IA0EhC;;;;;;OAMG;IACH,wBAAwB,CAAC,WAAW,EAAE,MAAM,GAAG;QAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QAAC,WAAW,EAAE,MAAM,EAAE,CAAA;KAAE,GAAG,SAAS;IAItG;;OAEG;IACH,KAAK,IAAI,IAAI;CAId;AAED,eAAe,iBAAiB,CAAC"}

package/packages/core/dist/core/install/wave-resolver/version-solver.js

@@ -0,0 +1,166 @@
+/**
+ * Version constraint solver for the wave resolver.
+ * Accumulates semver constraints per package name across waves
+ * and finds the highest satisfying version.
+ */
+import semver from 'semver';
+function findHighestSatisfying(versions, ranges) {
+    if (versions.length === 0)
+        return null;
+    const satisfying = versions.filter(v => ranges.every(range => {
+        try {
+            return semver.satisfies(v, range, { includePrerelease: true });
+        }
+        catch {
+            return false;
+        }
+    }));
+    if (satisfying.length === 0)
+        return null;
+    return semver.maxSatisfying(satisfying, '*', { includePrerelease: true });
+}
+export class WaveVersionSolver {
+    constructor() {
+        this.constraints = new Map();
+        this.availableVersions = new Map();
+    }
+    /**
+     * Add a version constraint for a package.
+     * Wildcard-like ranges (undefined, null, empty, '*', 'latest') are ignored
+     * since they impose no actual constraint.
+     *
+     * @param packageName - The package to constrain
+     * @param range - Semver range string, or a wildcard/empty value to skip
+     * @param requestedBy - Identifier of the dependent that requested this constraint
+     */
+    addConstraint(packageName, range, requestedBy) {
+        if (!range || range.trim() === '' || range.trim() === '*' || range.trim().toLowerCase() === 'latest') {
+            return;
+        }
+        let entry = this.constraints.get(packageName);
+        if (!entry) {
+            entry = { ranges: [], requestedBy: [] };
+            this.constraints.set(packageName, entry);
+        }
+        entry.ranges.push(range.trim());
+        entry.requestedBy.push(requestedBy);
+    }
+    /**
+     * Register a known available version for a package.
+     * Only valid semver strings are accepted.
+     *
+     * @param packageName - The package name
+     * @param version - A semver version string gathered during fetching
+     */
+    addAvailableVersion(packageName, version) {
+        if (!semver.valid(version)) {
+            return;
+        }
+        let versions = this.availableVersions.get(packageName);
+        if (!versions) {
+            versions = new Set();
+            this.availableVersions.set(packageName, versions);
+        }
+        versions.add(version);
+    }
+    /**
+     * Solve all accumulated constraints and return resolved versions plus any conflicts.
+     *
+     * For each constrained package the solver finds the highest available version
+     * that satisfies every registered range. When no version satisfies all ranges
+     * the behaviour depends on the provided options:
+     * - `force`: pick the highest available version anyway and record a conflict.
+     * - `onConflict`: delegate to the caller (e.g. interactive prompt).
+     * - Otherwise: record the conflict with no resolved version.
+     *
+     * Packages with available versions but no constraints are included in the
+     * result with their highest available version.
+     *
+     * @param options - Optional force flag and conflict callback
+     * @returns Resolved version map and list of conflicts
+     */
+    async solve(options) {
+        const { force = false, onConflict } = options ?? {};
+        const resolved = new Map();
+        const conflicts = [];
+        // Track which packages we handle via constraints so we can add
+        // unconstrained-but-available packages afterwards.
+        const handled = new Set();
+        for (const [packageName, entry] of this.constraints) {
+            handled.add(packageName);
+            const versionSet = this.availableVersions.get(packageName);
+            const versions = versionSet ? Array.from(versionSet) : [];
+            if (entry.ranges.length === 0) {
+                // All constraints were wildcards - pick highest available
+                const highest = versions.length > 0
+                    ? semver.maxSatisfying(versions, '*', { includePrerelease: true })
+                    : null;
+                if (highest) {
+                    resolved.set(packageName, highest);
+                }
+                continue;
+            }
+            const satisfying = findHighestSatisfying(versions, entry.ranges);
+            if (satisfying) {
+                resolved.set(packageName, satisfying);
+                continue;
+            }
+            // No version satisfies all constraints
+            const conflict = {
+                packageName,
+                ranges: entry.ranges,
+                requestedBy: entry.requestedBy,
+            };
+            if (force && versions.length > 0) {
+                const highest = semver.maxSatisfying(versions, '*', { includePrerelease: true });
+                if (highest) {
+                    resolved.set(packageName, highest);
+                }
+                conflicts.push(conflict);
+            }
+            else if (onConflict && versions.length > 0) {
+                const chosen = await onConflict(conflict, versions);
+                if (chosen) {
+                    resolved.set(packageName, chosen);
+                }
+                conflicts.push(conflict);
+            }
+            else {
+                conflicts.push(conflict);
+            }
+        }
+        // Include packages that have available versions but no constraints
+        // (version discovered by the fetcher without any dependent declaring a range).
+        for (const [packageName, versionSet] of this.availableVersions) {
+            if (handled.has(packageName))
+                continue;
+            const versions = Array.from(versionSet);
+            const highest = versions.length > 0
+                ? semver.maxSatisfying(versions, '*', { includePrerelease: true })
+                : null;
+            if (highest) {
+                resolved.set(packageName, highest);
+            }
+        }
+        return { resolved, conflicts };
+    }
+    /**
+     * Retrieve the accumulated constraints for a specific package.
+     * Useful for debugging and logging.
+     *
+     * @param packageName - The package to look up
+     * @returns The constraint entry, or undefined if no constraints exist
+     */
+    getConstraintsForPackage(packageName) {
+        return this.constraints.get(packageName);
+    }
+    /**
+     * Reset all accumulated constraints and available versions.
+     */
+    clear() {
+        this.constraints.clear();
+        this.availableVersions.clear();
+    }
+}
+export default WaveVersionSolver;
+//# sourceMappingURL=version-solver.js.map