opkg 0.9.2 → 0.9.4

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

@@ -0,0 +1 @@
+{"version":3,"file":"version-solver.js","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/version-solver.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,MAAM,MAAM,QAAQ,CAAC;AAQ5B,SAAS,qBAAqB,CAC5B,QAAkB,EAClB,MAAgB;IAEhB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEvC,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACrC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;QACnB,IAAI,CAAC;YACH,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IAEF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzC,OAAO,MAAM,CAAC,aAAa,CAAC,UAAU,EAAE,GAAG,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;AAC5E,CAAC;AAED,MAAM,OAAO,iBAAiB;IAA9B;QACU,gBAAW,GAAiC,IAAI,GAAG,EAAE,CAAC;QACtD,sBAAiB,GAA6B,IAAI,GAAG,EAAE,CAAC;IA8JlE,CAAC;IA5JC;;;;;;;;OAQG;IACH,aAAa,CAAC,WAAmB,EAAE,KAAyB,EAAE,WAAmB;QAC/E,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,QAAQ,EAAE,CAAC;YACrG,OAAO;QACT,CAAC;QAED,IAAI,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;QAED,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAChC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACtC,CAAC;IAED;;;;;;OAMG;IACH,mBAAmB,CAAC,WAAmB,EAAE,OAAe;QACtD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACvD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QACpD,CAAC;QAED,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,KAAK,CAAC,KAAK,CAAC,OAGX;QACC,MAAM,EAAE,KAAK,GAAG,KAAK,EAAE,UAAU,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;QACpD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,SAAS,GAA0B,EAAE,CAAC;QAE5C,+DAA+D;QAC/D,mDAAmD;QACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACpD,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAEzB,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAE1D,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,0DAA0D;gBAC1D,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;oBACjC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC;oBAClE,CAAC,CAAC,IAAI,CAAC;gBACT,IAAI,OAAO,EAAE,CAAC;oBACZ,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;gBACrC,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,UAAU,GAAG,qBAAqB,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAEjE,IAAI,UAAU,EAAE,CAAC;gBACf,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBACtC,SAAS;YACX,CAAC;YAED,uCAAuC;YACvC,MAAM,QAAQ,GAAwB;gBACpC,WAAW;gBACX,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,WAAW,EAAE,KAAK,CAAC,WAAW;aAC/B,CAAC;YAEF,IAAI,KAAK,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;gBACjF,IAAI,OAAO,EAAE,CAAC;oBACZ,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;gBACrC,CAAC;gBACD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;iBAAM,IAAI,UAAU,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7C,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBACpD,IAAI,MAAM,EAAE,CAAC;oBACX,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gBACpC,CAAC;gBACD,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,mEAAmE;QACnE,+EAA+E;QAC/E,KAAK,MAAM,CAAC,WAAW,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC/D,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC;gBAAE,SAAS;YAEvC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACxC,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;gBACjC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC;gBAClE,CAAC,CAAC,IAAI,CAAC;YACT,IAAI,OAAO,EAAE,CAAC;gBACZ,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;IACjC,CAAC;IAED;;;;;;OAMG;IACH,wBAAwB,CAAC,WAAmB;QAC1C,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;CACF;AAED,eAAe,iBAAiB,CAAC"}

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

@@ -0,0 +1,16 @@
+import type { WaveResult, WaveResolverOptions } from './types.js';
+/**
+ * Resolve the full dependency graph starting from a root manifest using
+ * breadth-first wave expansion.
+ *
+ * The algorithm reads the root manifest, enqueues its direct dependencies,
+ * then processes them in breadth-first waves -- fetching metadata in parallel
+ * within each wave, discovering new dependencies, and repeating until the
+ * queue is empty.
+ *
+ * This function only fetches metadata and discovers the dependency graph.
+ * It does NOT load or install packages; that responsibility belongs to the
+ * installation pipeline.
+ */
+export declare function resolveWave(options: WaveResolverOptions): Promise<WaveResult>;
+//# sourceMappingURL=wave-engine.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"wave-engine.d.ts","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/wave-engine.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAGV,UAAU,EACV,mBAAmB,EAGpB,MAAM,YAAY,CAAC;AAWpB;;;;;;;;;;;;GAYG;AACH,wBAAsB,WAAW,CAAC,OAAO,EAAE,mBAAmB,GAAG,OAAO,CAAC,UAAU,CAAC,CAyTnF"}

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

@@ -0,0 +1,337 @@
+import { dirname } from 'path';
+import { WaveVersionSolver } from './version-solver.js';
+import { createFetcher, computeWaveId } from './fetcher.js';
+import { extractDependencies } from './manifest-reader.js';
+import { getLocalPackageYmlPath } from '../../../utils/paths.js';
+import { parsePackageYml } from '../../../utils/package-yml.js';
+import { resolvePackageByName } from '../../package-name-resolution.js';
+import { logger } from '../../../utils/logger.js';
+const DEFAULT_MAX_NODES = 10000;
+/**
+ * Resolve the full dependency graph starting from a root manifest using
+ * breadth-first wave expansion.
+ *
+ * The algorithm reads the root manifest, enqueues its direct dependencies,
+ * then processes them in breadth-first waves -- fetching metadata in parallel
+ * within each wave, discovering new dependencies, and repeating until the
+ * queue is empty.
+ *
+ * This function only fetches metadata and discovers the dependency graph.
+ * It does NOT load or install packages; that responsibility belongs to the
+ * installation pipeline.
+ */
+export async function resolveWave(options) {
+    const { workspaceRoot, rootManifestPath, includeDev = true, includeRoot = false, force = false, skipCache = false, resolutionMode = 'default', maxNodes = DEFAULT_MAX_NODES, onConflict, profile, apiKey } = options;
+    // 1. Read root manifest
+    const manifestPath = rootManifestPath ?? getLocalPackageYmlPath(workspaceRoot);
+    const rootPathResolutionDir = rootManifestPath ? dirname(manifestPath) : workspaceRoot;
+    let manifest;
+    try {
+        manifest = await parsePackageYml(manifestPath);
+    }
+    catch (error) {
+        logger.warn(`Could not read manifest at ${manifestPath}: ${error}`);
+        return emptyResult();
+    }
+    // 2. Initialize state
+    const resolved = new Map();
+    const queue = [];
+    const visiting = new Set();
+    const cycles = [];
+    const warnings = [];
+    const roots = [];
+    const versionSolver = new WaveVersionSolver();
+    let waveNumber = 0;
+    // 2a. Optionally include root package as a node
+    if (includeRoot && rootManifestPath) {
+        const contentRoot = dirname(manifestPath);
+        const packageName = manifest.name || 'root';
+        const rootId = `root:${contentRoot}`;
+        const rootNode = {
+            id: rootId,
+            displayName: packageName,
+            sourceType: 'path',
+            source: { type: 'path', absolutePath: contentRoot, contentRoot, manifestPath },
+            declarations: [],
+            contentRoot,
+            metadata: manifest,
+            children: [],
+            parents: [],
+            wave: 0,
+            resolvedVersion: manifest.version
+        };
+        resolved.set(rootId, rootNode);
+        roots.push(rootId);
+    }
+    // 3. Extract root dependencies and enqueue
+    const rootDeclarations = extractDependencies(manifest, manifestPath, 0, includeDev);
+    for (const decl of rootDeclarations) {
+        queue.push({
+            decl,
+            parentId: includeRoot && rootManifestPath ? roots[0] : null,
+            pathResolutionDir: rootPathResolutionDir
+        });
+    }
+    // 4. Fetcher options template
+    const baseFetcherOptions = {
+        workspaceRoot,
+        resolutionMode,
+        skipCache,
+        profile,
+        apiKey
+    };
+    // 5. Wave loop
+    while (queue.length > 0) {
+        waveNumber++;
+        // Dequeue all items for this wave
+        const currentWave = queue.splice(0, queue.length);
+        // Deduplicate and prepare fetch tasks
+        const toFetch = [];
+        for (const item of currentWave) {
+            const { decl, parentId, pathResolutionDir } = item;
+            const declaredInDir = decl.depth === 0 ? pathResolutionDir : dirname(decl.declaredIn);
+            // For registry-only declarations, check local workspace/global path first.
+            // This mirrors the existing graph-builder behavior: when a package exists
+            // locally in the workspace or globally, prefer the local copy over fetching
+            // from the registry.
+            let effectiveDecl = decl;
+            if (!decl.path && !decl.url) {
+                try {
+                    const localResolved = await resolvePackageByName({
+                        cwd: workspaceRoot,
+                        packageName: decl.name,
+                        checkCwd: false,
+                        searchWorkspace: true,
+                        searchGlobal: true,
+                        searchRegistry: false
+                    });
+                    if (localResolved.found &&
+                        localResolved.path &&
+                        (localResolved.sourceType === 'workspace' || localResolved.sourceType === 'global')) {
+                        effectiveDecl = { ...decl, path: localResolved.path };
+                    }
+                }
+                catch {
+                    // Continue with original declaration
+                }
+            }
+            const computed = computeWaveId(effectiveDecl, declaredInDir);
+            // Cycle detection
+            if (visiting.has(computed.id)) {
+                const cycleNodes = [...visiting, computed.id];
+                const startIdx = cycleNodes.indexOf(computed.id);
+                const cycle = startIdx >= 0 ? cycleNodes.slice(startIdx) : [computed.id];
+                cycles.push(cycle);
+                warnings.push(`Circular dependency detected: ${cycle.join(' -> ')}`);
+                continue;
+            }
+            // Already resolved -- just add the parent edge and declaration
+            if (resolved.has(computed.id)) {
+                const existing = resolved.get(computed.id);
+                existing.declarations.push(effectiveDecl);
+                if (parentId) {
+                    if (!existing.parents.includes(parentId)) {
+                        existing.parents.push(parentId);
+                    }
+                    const parentNode = resolved.get(parentId);
+                    if (parentNode && !parentNode.children.includes(computed.id)) {
+                        parentNode.children.push(computed.id);
+                    }
+                }
+                // Add version constraint for the new declaration
+                if (computed.sourceType === 'registry' && effectiveDecl.version) {
+                    versionSolver.addConstraint(effectiveDecl.name, effectiveDecl.version, effectiveDecl.declaredIn);
+                }
+                // Already resolved -- no need to fetch or add to roots again
+                continue;
+            }
+            toFetch.push({
+                decl: effectiveDecl,
+                id: computed.id,
+                displayName: computed.displayName,
+                sourceType: computed.sourceType,
+                parentId,
+                pathResolutionDir: declaredInDir
+            });
+        }
+        if (toFetch.length === 0)
+            continue;
+        // Mark as visiting
+        for (const item of toFetch) {
+            visiting.add(item.id);
+        }
+        // Safety valve
+        if (resolved.size + toFetch.length > maxNodes) {
+            throw new Error(`Wave resolver safety valve: resolved ${resolved.size} nodes with ${toFetch.length} pending. ` +
+                `Maximum is ${maxNodes}. This likely indicates a bug or pathological dependency graph.`);
+        }
+        // Parallel fetch all in this wave
+        const fetchResults = await Promise.all(toFetch.map(async (item) => {
+            const fetcher = createFetcher(item.decl);
+            try {
+                const result = await fetcher.fetch(item.decl, item.pathResolutionDir, {
+                    ...baseFetcherOptions,
+                    depth: item.decl.depth
+                });
+                return { item, result, error: null };
+            }
+            catch (error) {
+                const err = error instanceof Error ? error : new Error(String(error));
+                logger.warn(`Failed to fetch ${item.displayName}: ${err.message}`);
+                warnings.push(`Failed to fetch ${item.displayName}: ${err.message}`);
+                return { item, result: null, error: err };
+            }
+        }));
+        // Process fetch results
+        for (const { item, result, error } of fetchResults) {
+            visiting.delete(item.id);
+            if (error || !result)
+                continue;
+            // Create WaveNode
+            const node = {
+                id: item.id,
+                displayName: item.displayName,
+                sourceType: item.sourceType,
+                source: result.source,
+                declarations: [item.decl],
+                resolvedVersion: result.version,
+                contentRoot: result.contentRoot,
+                repoRoot: result.repoRoot,
+                metadata: result.metadata,
+                children: [],
+                parents: item.parentId ? [item.parentId] : [],
+                wave: waveNumber,
+                isMarketplace: result.isMarketplace,
+                loaded: result.loaded
+            };
+            resolved.set(item.id, node);
+            // Wire parent->child edge
+            if (item.parentId) {
+                const parentNode = resolved.get(item.parentId);
+                if (parentNode && !parentNode.children.includes(item.id)) {
+                    parentNode.children.push(item.id);
+                }
+            }
+            else {
+                // This is a root-level dep (no includeRoot parent)
+                if (!roots.includes(item.id)) {
+                    roots.push(item.id);
+                }
+            }
+            // Track version for solver
+            if (item.sourceType === 'registry') {
+                if (result.version) {
+                    versionSolver.addAvailableVersion(item.decl.name, result.version);
+                }
+                versionSolver.addConstraint(item.decl.name, item.decl.version, item.decl.declaredIn);
+            }
+            // Skip child dep enumeration for marketplace deps
+            if (result.isMarketplace) {
+                warnings.push(`Dependency '${item.displayName}' is a marketplace; skipping nested deps`);
+                continue;
+            }
+            // Enqueue child dependencies
+            const childDeclaredInDir = result.contentRoot ?? item.pathResolutionDir;
+            for (const childDecl of result.childDependencies) {
+                const childComputed = computeWaveId(childDecl, childDeclaredInDir);
+                if (!resolved.has(childComputed.id)) {
+                    queue.push({
+                        decl: childDecl,
+                        parentId: item.id,
+                        pathResolutionDir: childDeclaredInDir
+                    });
+                }
+                else {
+                    // Already resolved -- wire edge
+                    const childId = childComputed.id;
+                    if (!node.children.includes(childId)) {
+                        node.children.push(childId);
+                    }
+                    const childNode = resolved.get(childId);
+                    if (!childNode.parents.includes(item.id)) {
+                        childNode.parents.push(item.id);
+                    }
+                    // Still add constraint for the existing node
+                    if (childDecl.version && !childDecl.url && !childDecl.path) {
+                        versionSolver.addConstraint(childDecl.name, childDecl.version, childDecl.declaredIn);
+                    }
+                }
+            }
+        }
+    }
+    // 6. Run version solver
+    const versionSolution = await versionSolver.solve({ force, onConflict });
+    // Apply solved versions to registry nodes
+    for (const [packageName, version] of versionSolution.resolved) {
+        for (const node of resolved.values()) {
+            if (node.sourceType === 'registry' && node.source.packageName === packageName) {
+                node.resolvedVersion = version;
+                node.source.resolvedVersion = version;
+            }
+        }
+    }
+    // 7. Topological sort (leaves first)
+    const installOrder = topologicalSort(resolved, roots);
+    const graph = {
+        nodes: resolved,
+        roots,
+        installOrder,
+        cycles,
+        waveCount: waveNumber,
+        warnings
+    };
+    logger.info(`Wave resolution complete: ${resolved.size} packages in ${waveNumber} waves`);
+    return { graph, versionSolution };
+}
+/**
+ * Produce a topological ordering of the dependency graph with leaves first.
+ * Uses a post-order DFS so that children appear before their parents in the
+ * resulting array -- the correct installation order when dependencies must be
+ * installed before dependents.
+ */
+function topologicalSort(nodes, roots) {
+    const order = [];
+    const visited = new Set();
+    const visit = (nodeId) => {
+        if (visited.has(nodeId))
+            return;
+        visited.add(nodeId);
+        const node = nodes.get(nodeId);
+        if (!node)
+            return;
+        // Visit children first (leaves end up earlier in order)
+        for (const childId of node.children) {
+            visit(childId);
+        }
+        order.push(nodeId);
+    };
+    for (const rootId of roots) {
+        visit(rootId);
+    }
+    // Also visit any disconnected nodes (shouldn't happen, but safety)
+    for (const nodeId of nodes.keys()) {
+        visit(nodeId);
+    }
+    return order;
+}
+/**
+ * Return an empty WaveResult for cases where the root manifest cannot be read
+ * or has no dependencies.
+ */
+function emptyResult() {
+    return {
+        graph: {
+            nodes: new Map(),
+            roots: [],
+            installOrder: [],
+            cycles: [],
+            waveCount: 0,
+            warnings: []
+        },
+        versionSolution: {
+            resolved: new Map(),
+            conflicts: []
+        }
+    };
+}
+//# sourceMappingURL=wave-engine.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"wave-engine.js","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/wave-engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,MAAM,CAAC;AAS/B,OAAO,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,aAAa,EAAgC,MAAM,cAAc,CAAC;AAC1F,OAAO,EAAsB,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC/E,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAC;AACjE,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAChE,OAAO,EAAE,oBAAoB,EAAE,MAAM,kCAAkC,CAAC;AACxE,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAElD,MAAM,iBAAiB,GAAG,KAAM,CAAC;AAEjC;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,OAA4B;IAC5D,MAAM,EACJ,aAAa,EACb,gBAAgB,EAChB,UAAU,GAAG,IAAI,EACjB,WAAW,GAAG,KAAK,EACnB,KAAK,GAAG,KAAK,EACb,SAAS,GAAG,KAAK,EACjB,cAAc,GAAG,SAAS,EAC1B,QAAQ,GAAG,iBAAiB,EAC5B,UAAU,EACV,OAAO,EACP,MAAM,EACP,GAAG,OAAO,CAAC;IAEZ,wBAAwB;IACxB,MAAM,YAAY,GAAG,gBAAgB,IAAI,sBAAsB,CAAC,aAAa,CAAC,CAAC;IAC/E,MAAM,qBAAqB,GAAG,gBAAgB,CAAC,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;IAEvF,IAAI,QAAQ,CAAC;IACb,IAAI,CAAC;QACH,QAAQ,GAAG,MAAM,eAAe,CAAC,YAAY,CAAC,CAAC;IACjD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,IAAI,CAAC,8BAA8B,YAAY,KAAK,KAAK,EAAE,CAAC,CAAC;QACpE,OAAO,WAAW,EAAE,CAAC;IACvB,CAAC;IAED,sBAAsB;IACtB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,MAAM,KAAK,GAA+F,EAAE,CAAC;IAC7G,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,aAAa,GAAG,IAAI,iBAAiB,EAAE,CAAC;IAC9C,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,gDAAgD;IAChD,IAAI,WAAW,IAAI,gBAAgB,EAAE,CAAC;QACpC,MAAM,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;QAC1C,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,IAAI,MAAM,CAAC;QAC5C,MAAM,MAAM,GAAG,QAAQ,WAAW,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAa;YACzB,EAAE,EAAE,MAAM;YACV,WAAW,EAAE,WAAW;YACxB,UAAU,EAAE,MAAM;YAClB,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,EAAE;YAC9E,YAAY,EAAE,EAAE;YAChB,WAAW;YACX,QAAQ,EAAE,QAAQ;YAClB,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,EAAE;YACX,IAAI,EAAE,CAAC;YACP,eAAe,EAAE,QAAQ,CAAC,OAAO;SAClC,CAAC;QACF,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;IAED,2CAA2C;IAC3C,MAAM,gBAAgB,GAAG,mBAAmB,CAAC,QAAQ,EAAE,YAAY,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;IAEpF,KAAK,MAAM,IAAI,IAAI,gBAAgB,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC;YACT,IAAI;YACJ,QAAQ,EAAE,WAAW,IAAI,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI;YAC3D,iBAAiB,EAAE,qBAAqB;SACzC,CAAC,CAAC;IACL,CAAC;IAED,8BAA8B;IAC9B,MAAM,kBAAkB,GAAkC;QACxD,aAAa;QACb,cAAc;QACd,SAAS;QACT,OAAO;QACP,MAAM;KACP,CAAC;IAEF,eAAe;IACf,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,UAAU,EAAE,CAAC;QAEb,kCAAkC;QAClC,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAElD,sCAAsC;QACtC,MAAM,OAAO,GAOR,EAAE,CAAC;QAER,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC;YACnD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAEtF,2EAA2E;YAC3E,0EAA0E;YAC1E,4EAA4E;YAC5E,qBAAqB;YACrB,IAAI,aAAa,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC5B,IAAI,CAAC;oBACH,MAAM,aAAa,GAAG,MAAM,oBAAoB,CAAC;wBAC/C,GAAG,EAAE,aAAa;wBAClB,WAAW,EAAE,IAAI,CAAC,IAAI;wBACtB,QAAQ,EAAE,KAAK;wBACf,eAAe,EAAE,IAAI;wBACrB,YAAY,EAAE,IAAI;wBAClB,cAAc,EAAE,KAAK;qBACtB,CAAC,CAAC;oBACH,IACE,aAAa,CAAC,KAAK;wBACnB,aAAa,CAAC,IAAI;wBAClB,CAAC,aAAa,CAAC,UAAU,KAAK,WAAW,IAAI,aAAa,CAAC,UAAU,KAAK,QAAQ,CAAC,EACnF,CAAC;wBACD,aAAa,GAAG,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,IAAI,EAAE,CAAC;oBACxD,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,qCAAqC;gBACvC,CAAC;YACH,CAAC;YAED,MAAM,QAAQ,GAAG,aAAa,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YAE7D,kBAAkB;YAClB,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC9B,MAAM,UAAU,GAAG,CAAC,GAAG,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC9C,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACjD,MAAM,KAAK,GAAG,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACzE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,QAAQ,CAAC,IAAI,CAAC,iCAAiC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACrE,SAAS;YACX,CAAC;YAED,+DAA+D;YAC/D,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAE,CAAC;gBAC5C,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC1C,IAAI,QAAQ,EAAE,CAAC;oBACb,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACzC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAClC,CAAC;oBACD,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAC1C,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC7D,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBACxC,CAAC;gBACH,CAAC;gBACD,iDAAiD;gBACjD,IAAI,QAAQ,CAAC,UAAU,KAAK,UAAU,IAAI,aAAa,CAAC,OAAO,EAAE,CAAC;oBAChE,aAAa,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,EAAE,aAAa,CAAC,OAAO,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC;gBACnG,CAAC;gBACD,6DAA6D;gBAC7D,SAAS;YACX,CAAC;YAED,OAAO,CAAC,IAAI,CAAC;gBACX,IAAI,EAAE,aAAa;gBACnB,EAAE,EAAE,QAAQ,CAAC,EAAE;gBACf,WAAW,EAAE,QAAQ,CAAC,WAAW;gBACjC,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,QAAQ;gBACR,iBAAiB,EAAE,aAAa;aACjC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEnC,mBAAmB;QACnB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,CAAC;QAED,eAAe;QACf,IAAI,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CACb,wCAAwC,QAAQ,CAAC,IAAI,eAAe,OAAO,CAAC,MAAM,YAAY;gBAC9F,cAAc,QAAQ,iEAAiE,CACxF,CAAC;QACJ,CAAC;QAED,kCAAkC;QAClC,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,GAAG,CACpC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YACzB,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,iBAAiB,EAAE;oBACpE,GAAG,kBAAkB;oBACrB,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;iBACvB,CAAC,CAAC;gBACH,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAoB,EAAE,CAAC;YACvD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,GAAG,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtE,MAAM,CAAC,IAAI,CAAC,mBAAmB,IAAI,CAAC,WAAW,KAAK,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;gBACnE,QAAQ,CAAC,IAAI,CAAC,mBAAmB,IAAI,CAAC,WAAW,KAAK,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;gBACrE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;YAC5C,CAAC;QACH,CAAC,CAAC,CACH,CAAC;QAEF,wBAAwB;QACxB,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,YAAY,EAAE,CAAC;YACnD,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEzB,IAAI,KAAK,IAAI,CAAC,MAAM;gBAAE,SAAS;YAE/B,kBAAkB;YAClB,MAAM,IAAI,GAAa;gBACrB,EAAE,EAAE,IAAI,CAAC,EAAE;gBACX,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,YAAY,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;gBACzB,eAAe,EAAE,MAAM,CAAC,OAAO;gBAC/B,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,QAAQ,EAAE,EAAE;gBACZ,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC7C,IAAI,EAAE,UAAU;gBAChB,aAAa,EAAE,MAAM,CAAC,aAAa;gBACnC,MAAM,EAAE,MAAM,CAAC,MAAM;aACtB,CAAC;YACF,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAE5B,0BAA0B;YAC1B,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC/C,IAAI,UAAU,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACzD,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,mDAAmD;gBACnD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC7B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;YAED,2BAA2B;YAC3B,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;gBACnC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,aAAa,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;gBACpE,CAAC;gBACD,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACvF,CAAC;YAED,kDAAkD;YAClD,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;gBACzB,QAAQ,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,WAAW,0CAA0C,CAAC,CAAC;gBACzF,SAAS;YACX,CAAC;YAED,6BAA6B;YAC7B,MAAM,kBAAkB,GAAG,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC,iBAAiB,CAAC;YACxE,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;gBACjD,MAAM,aAAa,GAAG,aAAa,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC;gBACnE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpC,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,SAAS;wBACf,QAAQ,EAAE,IAAI,CAAC,EAAE;wBACjB,iBAAiB,EAAE,kBAAkB;qBACtC,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,gCAAgC;oBAChC,MAAM,OAAO,GAAG,aAAa,CAAC,EAAE,CAAC;oBACjC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;wBACrC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC9B,CAAC;oBACD,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;oBACzC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;wBACzC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAClC,CAAC;oBACD,6CAA6C;oBAC7C,IAAI,SAAS,CAAC,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;wBAC3D,aAAa,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC;oBACvF,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,MAAM,eAAe,GAAG,MAAM,aAAa,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;IAEzE,0CAA0C;IAC1C,KAAK,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,eAAe,CAAC,QAAQ,EAAE,CAAC;QAC9D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,KAAK,WAAW,EAAE,CAAC;gBAC9E,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,OAAO,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IAED,qCAAqC;IACrC,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAEtD,MAAM,KAAK,GAAc;QACvB,KAAK,EAAE,QAAQ;QACf,KAAK;QACL,YAAY;QACZ,MAAM;QACN,SAAS,EAAE,UAAU;QACrB,QAAQ;KACT,CAAC;IAEF,MAAM,CAAC,IAAI,CAAC,6BAA6B,QAAQ,CAAC,IAAI,gBAAgB,UAAU,QAAQ,CAAC,CAAC;IAE1F,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC;AACpC,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CAAC,KAA4B,EAAE,KAAe;IACpE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,MAAM,KAAK,GAAG,CAAC,MAAc,EAAQ,EAAE;QACrC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QAChC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,wDAAwD;QACxD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,KAAK,CAAC,OAAO,CAAC,CAAC;QACjB,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC,CAAC;IAEF,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,CAAC;IAChB,CAAC;IAED,mEAAmE;IACnE,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAClC,KAAK,CAAC,MAAM,CAAC,CAAC;IAChB,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW;IAClB,OAAO;QACL,KAAK,EAAE;YACL,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,KAAK,EAAE,EAAE;YACT,YAAY,EAAE,EAAE;YAChB,MAAM,EAAE,EAAE;YACV,SAAS,EAAE,CAAC;YACZ,QAAQ,EAAE,EAAE;SACb;QACD,eAAe,EAAE;YACf,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,SAAS,EAAE,EAAE;SACd;KACF,CAAC;AACJ,CAAC"}

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

@@ -0,0 +1,50 @@
+/**
+ * Wave-Based Parallel Installer
+ *
+ * Groups the topologically-sorted install order by wave number and installs
+ * packages within each wave concurrently using bounded parallelism.
+ *
+ * Key safety properties:
+ *  - Packages in the same wave have no inter-dependencies (by BFS definition)
+ *  - Workspace index writes are deferred via IndexWriteCollector and flushed
+ *    atomically after each wave completes
+ *  - Ownership context for conflict detection is built per-package (not shared)
+ *    to correctly handle reinstalls and self-owned file detection
+ *  - Per-package output is buffered and flushed sequentially in install order
+ */
+import type { ExecutionContext } from '../../../types/index.js';
+import type { WaveResult } from './types.js';
+import type { NormalizedInstallOptions } from '../orchestrator/types.js';
+import type { InstallOrchestrator } from '../orchestrator/orchestrator.js';
+import type { InstallReportData } from '../install-reporting.js';
+export interface WaveInstallerOptions {
+    /** Maximum number of concurrent installs per wave (default: 4) */
+    concurrencyLimit?: number;
+    /** Stop processing remaining packages on first failure (default: false) */
+    failFast?: boolean;
+}
+export interface WaveInstallResult {
+    installed: number;
+    failed: number;
+    skipped: number;
+    results: Array<{
+        id: string;
+        success: boolean;
+        error?: string;
+    }>;
+    /** Collected report data from each successful install (for merged display) */
+    reportDataList: InstallReportData[];
+    warnings: string[];
+}
+/**
+ * Install packages in wave-parallel order.
+ *
+ * For each BFS wave:
+ *  1. Build shared ownership context (single index read)
+ *  2. Create IndexWriteCollector for deferred writes
+ *  3. Run all installs in the wave concurrently (bounded)
+ *  4. Flush deferred index writes atomically
+ *  5. Flush buffered output in order
+ */
+export declare function installInWaves(orchestrator: InstallOrchestrator, waveResult: WaveResult, options: NormalizedInstallOptions, execContext: ExecutionContext, installerOptions?: WaveInstallerOptions): Promise<WaveInstallResult>;
+//# sourceMappingURL=wave-installer.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"wave-installer.d.ts","sourceRoot":"","sources":["../../../../src/core/install/wave-resolver/wave-installer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAiB,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC/E,OAAO,KAAK,EAAE,UAAU,EAAY,MAAM,YAAY,CAAC;AACvD,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,0BAA0B,CAAC;AACzE,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,iCAAiC,CAAC;AAC3E,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAajE,MAAM,WAAW,oBAAoB;IACnC,kEAAkE;IAClE,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,2EAA2E;IAC3E,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,iBAAiB;IAChC,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,KAAK,CAAC;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,OAAO,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IACjE,8EAA8E;IAC9E,cAAc,EAAE,iBAAiB,EAAE,CAAC;IACpC,QAAQ,EAAE,MAAM,EAAE,CAAC;CACpB;AAmED;;;;;;;;;GASG;AACH,wBAAsB,cAAc,CAClC,YAAY,EAAE,mBAAmB,EACjC,UAAU,EAAE,UAAU,EACtB,OAAO,EAAE,wBAAwB,EACjC,WAAW,EAAE,gBAAgB,EAC7B,gBAAgB,CAAC,EAAE,oBAAoB,GACtC,OAAO,CAAC,iBAAiB,CAAC,CAyK5B"}