@jterrats/smart-deployment 1.0.5 → 1.1.0

package/lib/waves/wave-builder.js

@@ -12,91 +12,10 @@
  * @issue #38
  */
 import { getLogger } from '../utils/logger.js';
+import { assembleWaveMetadata, calculateWaveStats } from './wave-metadata.js';
+import { buildEdgeTypesByFrom, compareWavePriority } from './wave-priority-policy.js';
+import { calculateInDegree, collectRemainingNodes, planTopologyStage, updateInDegreeForPlacedCandidates, } from './wave-topology.js';
 const logger = getLogger('WaveBuilder');
-/**
- * Metadata type deployment order (Salesforce recommended)
- */
-const TYPE_DEPLOYMENT_ORDER = [
-    'CustomObject',
-    'CustomField',
-    'RecordType',
-    'BusinessProcess',
-    'CompactLayout',
-    'Layout',
-    'Profile',
-    'PermissionSet',
-    'ApexClass',
-    'ApexTrigger',
-    'Flow',
-    'ValidationRule',
-    'WorkflowRule',
-    'EmailTemplate',
-    'FlexiPage',
-];
-function calculateInDegree(graph) {
-    const inDegree = new Map();
-    for (const [nodeId, deps] of graph.entries()) {
-        inDegree.set(nodeId, deps.size);
-    }
-    return inDegree;
-}
-function collectWaveCandidates(inDegree, processed) {
-    const candidates = [];
-    for (const [nodeId, degree] of inDegree.entries()) {
-        if (degree === 0 && !processed.has(nodeId)) {
-            candidates.push(nodeId);
-        }
-    }
-    return candidates;
-}
-function collectRemainingNodes(graph, processed) {
-    const remaining = [];
-    for (const nodeId of graph.keys()) {
-        if (!processed.has(nodeId)) {
-            remaining.push(nodeId);
-        }
-    }
-    return remaining;
-}
-function chunkArray(array, chunkSize) {
-    const chunks = [];
-    for (let i = 0; i < array.length; i += chunkSize) {
-        chunks.push(array.slice(i, i + chunkSize));
-    }
-    return chunks;
-}
-function getMetadataTypeDeploymentOrder(type) {
-    const order = TYPE_DEPLOYMENT_ORDER.indexOf(type);
-    return order === -1 ? 9999 : order;
-}
-function extractMetadataType(nodeId) {
-    return nodeId.split(':')[0];
-}
-function compareTypedDependencyRisk(left, right) {
-    if (left.inferred !== right.inferred) {
-        return left.inferred - right.inferred;
-    }
-    if (left.soft !== right.soft) {
-        return left.soft - right.soft;
-    }
-    if (left.hard !== right.hard) {
-        return right.hard - left.hard;
-    }
-    return 0;
-}
-function assembleWaveMetadata(components, hasCircularDeps) {
-    const types = new Set();
-    for (const component of components) {
-        types.add(extractMetadataType(component));
-    }
-    return {
-        componentCount: components.length,
-        types: Array.from(types),
-        maxDepth: 0,
-        hasCircularDeps,
-        estimatedTime: Math.ceil(components.length * 0.1),
-    };
-}
 /**
  * Wave Builder
  *
@@ -130,12 +49,7 @@ export class WaveBuilder {
             handleCircularDeps: options.handleCircularDeps ?? true,
             dependencyEdges: options.dependencyEdges ?? [],
         };
-        this.edgeTypesByFrom = new Map();
-        for (const edge of this.options.dependencyEdges) {
-            const existing = this.edgeTypesByFrom.get(edge.from) ?? [];
-            existing.push(edge.type);
-            this.edgeTypesByFrom.set(edge.from, existing);
-        }
+        this.edgeTypesByFrom = buildEdgeTypesByFrom(this.options.dependencyEdges);
         logger.debug('Initialized WaveBuilder', {
             maxComponentsPerWave: this.options.maxComponentsPerWave,
             respectTypeOrder: this.options.respectTypeOrder,
@@ -151,7 +65,12 @@ export class WaveBuilder {
         const policy = this.getPlacementPolicy();
         const state = this.createPlacementState(graph);
         while (state.processed.size < graph.size) {
-            const topologyStage = this.planTopologyStage(state, policy);
+            const topologyStage = planTopologyStage({
+                inDegree: state.inDegree,
+                processed: state.processed,
+                policy,
+                comparePriority: (left, right) => this.compareWavePriority(left, right),
+            });
             if (topologyStage.orderedCandidates.length === 0) {
                 const circularResolution = this.resolveCircularWave(graph, state.processed, state.nextWaveNumber, policy);
                 state.unplacedComponents.push(...circularResolution.remaining);
@@ -165,9 +84,14 @@ export class WaveBuilder {
                 state.nextWaveNumber += 1;
                 this.markProcessed(state.processed, chunk);
             }
-            this.updateInDegreeForPlacedCandidates(graph, state.inDegree, state.processed, topologyStage.orderedCandidates);
+            updateInDegreeForPlacedCandidates({
+                graph,
+                inDegree: state.inDegree,
+                processed: state.processed,
+                placedCandidates: topologyStage.orderedCandidates,
+            });
         }
-        const stats = this.calculateStats(state.waves);
+        const stats = calculateWaveStats(state.waves);
         const duration = Date.now() - startTime;
         logger.info('Wave generation completed', {
             waves: state.waves.length,
@@ -200,31 +124,11 @@ export class WaveBuilder {
             handleCircularDeps: this.options.handleCircularDeps,
         };
     }
-    selectWaveCandidates(inDegree, processed, policy) {
-        const candidates = collectWaveCandidates(inDegree, processed);
-        if (policy.respectTypeOrder) {
-            candidates.sort((left, right) => this.compareWavePriority(left, right));
-        }
-        return candidates;
-    }
-    planTopologyStage(state, policy) {
-        const orderedCandidates = this.selectWaveCandidates(state.inDegree, state.processed, policy);
-        return {
-            orderedCandidates,
-            chunks: this.createWaveChunks(orderedCandidates, policy.maxComponentsPerWave),
-        };
-    }
-    createWaveChunks(candidates, maxComponentsPerWave) {
-        if (maxComponentsPerWave > 0 && candidates.length > maxComponentsPerWave) {
-            return chunkArray(candidates, maxComponentsPerWave);
-        }
-        return [candidates];
-    }
     createWave(components, waveNumber, hasCircularDeps) {
         return {
             number: waveNumber,
             components,
-            metadata: this.assembleWaveMetadata(components, hasCircularDeps),
+            metadata: assembleWaveMetadata(components, hasCircularDeps),
         };
     }
     markProcessed(processed, components) {
@@ -232,22 +136,6 @@ export class WaveBuilder {
             processed.add(nodeId);
         }
     }
-    updateInDegreeForPlacedCandidates(graph, inDegree, processed, placedCandidates) {
-        for (const [nodeId, deps] of graph.entries()) {
-            if (processed.has(nodeId)) {
-                continue;
-            }
-            let removedDeps = 0;
-            for (const dep of deps) {
-                if (placedCandidates.includes(dep)) {
-                    removedDeps += 1;
-                }
-            }
-            if (removedDeps > 0) {
-                inDegree.set(nodeId, (inDegree.get(nodeId) ?? 0) - removedDeps);
-            }
-        }
-    }
     resolveCircularWave(graph, processed, waveNumber, policy) {
         const remaining = collectRemainingNodes(graph, processed);
         logger.warn('Circular dependencies detected', {
@@ -265,69 +153,7 @@ export class WaveBuilder {
         return { remaining };
     }
     compareWavePriority(a, b) {
-        const priorityA = this.createWavePriorityProfile(a);
-        const priorityB = this.createWavePriorityProfile(b);
-        const typeOrderComparison = priorityA.typeOrder - priorityB.typeOrder;
-        if (typeOrderComparison !== 0) {
-            return typeOrderComparison;
-        }
-        const riskComparison = compareTypedDependencyRisk(priorityA.riskProfile, priorityB.riskProfile);
-        if (riskComparison !== 0) {
-            return riskComparison;
-        }
-        return a.localeCompare(b);
-    }
-    createWavePriorityProfile(nodeId) {
-        const metadataType = extractMetadataType(nodeId);
-        return {
-            typeOrder: getMetadataTypeDeploymentOrder(metadataType),
-            riskProfile: this.getDependencyRiskProfile(nodeId),
-        };
-    }
-    getDependencyRiskProfile(nodeId) {
-        const edgeTypes = this.edgeTypesByFrom.get(nodeId) ?? [];
-        return edgeTypes.reduce((accumulator, type) => ({
-            ...accumulator,
-            [type]: accumulator[type] + 1,
-        }), {
-            hard: 0,
-            soft: 0,
-            inferred: 0,
-        });
-    }
-    assembleWaveMetadata(components, hasCircularDeps) {
-        const assembly = assembleWaveMetadata(components, hasCircularDeps);
-        return {
-            componentCount: assembly.componentCount,
-            types: assembly.types,
-            maxDepth: assembly.maxDepth,
-            hasCircularDeps: assembly.hasCircularDeps,
-            estimatedTime: assembly.estimatedTime,
-        };
-    }
-    /**
-     * Calculate wave statistics
-     */
-    calculateStats(waves) {
-        if (waves.length === 0) {
-            return {
-                totalWaves: 0,
-                avgComponentsPerWave: 0,
-                largestWaveSize: 0,
-                smallestWaveSize: 0,
-                totalEstimatedTime: 0,
-            };
-        }
-        const sizes = waves.map((w) => w.components.length);
-        const totalComponents = sizes.reduce((sum, size) => sum + size, 0);
-        const totalTime = waves.reduce((sum, w) => sum + w.metadata.estimatedTime, 0);
-        return {
-            totalWaves: waves.length,
-            avgComponentsPerWave: Math.round(totalComponents / waves.length),
-            largestWaveSize: Math.max(...sizes),
-            smallestWaveSize: Math.min(...sizes),
-            totalEstimatedTime: totalTime,
-        };
+        return compareWavePriority(this.edgeTypesByFrom, a, b);
     }
     /**
      * Get wave by number

package/lib/waves/wave-builder.js.map

@@ -1 +1 @@
-{"version":3,"file":"wave-builder.js","sourceRoot":"","sources":["../../src/waves/wave-builder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAI/C,MAAM,MAAM,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC;AAuHxC;;GAEG;AACH,MAAM,qBAAqB,GAAmB;IAC5C,cAAc;IACd,aAAa;IACb,YAAY;IACZ,iBAAiB;IACjB,eAAe;IACf,QAAQ;IACR,SAAS;IACT,eAAe;IACf,WAAW;IACX,aAAa;IACb,MAAM;IACN,gBAAgB;IAChB,cAAc;IACd,eAAe;IACf,WAAW;CACZ,CAAC;AAEF,SAAS,iBAAiB,CAAC,KAAsB;IAC/C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE3C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAqC,EAAE,SAA8B;IAClG,MAAM,UAAU,GAAa,EAAE,CAAC;IAEhC,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;QAClD,IAAI,MAAM,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3C,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAsB,EAAE,SAA8B;IACnF,MAAM,SAAS,GAAa,EAAE,CAAC;IAE/B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,UAAU,CAAI,KAAU,EAAE,SAAiB;IAClD,MAAM,MAAM,GAAU,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;QACjD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,8BAA8B,CAAC,IAAkB;IACxD,MAAM,KAAK,GAAG,qBAAqB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAClD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;AACrC,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAc;IACzC,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAiB,CAAC;AAC9C,CAAC;AAED,SAAS,0BAA0B,CAAC,IAA2B,EAAE,KAA4B;IAC3F,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IACxC,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAChC,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IAChC,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,oBAAoB,CAAC,UAAoB,EAAE,eAAwB;IAC1E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IAEtC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,KAAK,CAAC,GAAG,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO;QACL,cAAc,EAAE,UAAU,CAAC,MAAM;QACjC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QACxB,QAAQ,EAAE,CAAC;QACX,eAAe;QACf,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,GAAG,CAAC;KAClD,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,WAAW;IACd,OAAO,CAA+B;IAC7B,eAAe,CAA6C;IAE7E,YAAmB,UAA8B,EAAE;QACjD,IAAI,CAAC,OAAO,GAAG;YACb,oBAAoB,EAAE,OAAO,CAAC,oBAAoB,IAAI,CAAC;YACvD,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,IAAI;YAClD,kBAAkB,EAAE,OAAO,CAAC,kBAAkB,IAAI,IAAI;YACtD,eAAe,EAAE,OAAO,CAAC,eAAe,IAAI,EAAE;SAC/C,CAAC;QACF,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;YAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAC3D,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE;YACtC,oBAAoB,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;YACvD,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB;SAChD,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,aAAa,CAAC,KAAsB;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAE/C,OAAO,KAAK,CAAC,SAAS,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YACzC,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC5D,IAAI,aAAa,CAAC,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjD,MAAM,kBAAkB,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;gBAC1G,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;gBAC/D,IAAI,kBAAkB,CAAC,YAAY,EAAE,CAAC;oBACpC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;gBACpD,CAAC;gBACD,MAAM;YACR,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;gBACzC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC,CAAC;gBACtE,KAAK,CAAC,cAAc,IAAI,CAAC,CAAC;gBAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC;YAED,IAAI,CAAC,iCAAiC,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,aAAa,CAAC,iBAAiB,CAAC,CAAC;QAClH,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAE/C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE;YACvC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;YACzB,UAAU,EAAE,KAAK,CAAC,SAAS,CAAC,IAAI;YAChC,QAAQ,EAAE,KAAK,CAAC,kBAAkB,CAAC,MAAM;YACzC,UAAU,EAAE,QAAQ;SACrB,CAAC,CAAC;QAEH,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QAEhD,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,eAAe,EAAE,KAAK,CAAC,IAAI;YAC3B,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;YAC5C,oBAAoB,EAAE,EAAE;YACxB,KAAK;SACN,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAAC,KAAsB;QACjD,OAAO;YACL,QAAQ,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAClC,KAAK,EAAE,EAAE;YACT,SAAS,EAAE,IAAI,GAAG,EAAU;YAC5B,kBAAkB,EAAE,EAAE;YACtB,cAAc,EAAE,CAAC;SAClB,CAAC;IACJ,CAAC;IAEO,kBAAkB;QACxB,OAAO;YACL,oBAAoB,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;YACvD,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB;YAC/C,kBAAkB,EAAE,IAAI,CAAC,OAAO,CAAC,kBAAkB;SACpD,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAC1B,QAAqC,EACrC,SAA8B,EAC9B,MAA2B;QAE3B,MAAM,UAAU,GAAG,qBAAqB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAE9D,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC5B,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,iBAAiB,CACvB,KAAyD,EACzD,MAA2B;QAE3B,MAAM,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAC7F,OAAO;YACL,iBAAiB;YACjB,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,iBAAiB,EAAE,MAAM,CAAC,oBAAoB,CAAC;SAC9E,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,UAAoB,EAAE,oBAA4B;QACzE,IAAI,oBAAoB,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,oBAAoB,EAAE,CAAC;YACzE,OAAO,UAAU,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;QACtD,CAAC;QAED,OAAO,CAAC,UAAU,CAAC,CAAC;IACtB,CAAC;IAEO,UAAU,CAAC,UAAoB,EAAE,UAAkB,EAAE,eAAwB;QACnF,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,UAAU;YACV,QAAQ,EAAE,IAAI,CAAC,oBAAoB,CAAC,UAAU,EAAE,eAAe,CAAC;SACjE,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,SAAsB,EAAE,UAA4B;QACxE,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAEO,iCAAiC,CACvC,KAAsB,EACtB,QAA6B,EAC7B,SAA8B,EAC9B,gBAAmC;QAEnC,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7C,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC1B,SAAS;YACX,CAAC;YAED,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnC,WAAW,IAAI,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YAED,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;gBACpB,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,mBAAmB,CACzB,KAAsB,EACtB,SAA8B,EAC9B,UAAkB,EAClB,MAA2B;QAE3B,MAAM,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE1D,MAAM,CAAC,IAAI,CAAC,gCAAgC,EAAE;YAC5C,SAAS,EAAE,SAAS,CAAC,MAAM;SAC5B,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YACzE,CAAC;YAED,OAAO;gBACL,SAAS;gBACT,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC;aAC3D,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,SAAS,EAAE,CAAC;IACvB,CAAC;IAEO,mBAAmB,CAAC,CAAS,EAAE,CAAS;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,mBAAmB,GAAG,SAAS,CAAC,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC;QACtE,IAAI,mBAAmB,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,mBAAmB,CAAC;QAC7B,CAAC;QAED,MAAM,cAAc,GAAG,0BAA0B,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC;QAChG,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,cAAc,CAAC;QACxB,CAAC;QAED,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IAEO,yBAAyB,CAAC,MAAc;QAC9C,MAAM,YAAY,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;QACjD,OAAO;YACL,SAAS,EAAE,8BAA8B,CAAC,YAAY,CAAC;YACvD,WAAW,EAAE,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC;SACnD,CAAC;IACJ,CAAC;IAEO,wBAAwB,CAAC,MAAc;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAEzD,OAAO,SAAS,CAAC,MAAM,CACrB,CAAC,WAAW,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACtB,GAAG,WAAW;YACd,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;SAC9B,CAAC,EACF;YACE,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC;YACP,QAAQ,EAAE,CAAC;SACZ,CACF,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAAC,UAAoB,EAAE,eAAwB;QACzE,MAAM,QAAQ,GAAG,oBAAoB,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;QACnE,OAAO;YACL,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,eAAe,EAAE,QAAQ,CAAC,eAAe;YACzC,aAAa,EAAE,QAAQ,CAAC,aAAa;SACtC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAa;QAClC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,UAAU,EAAE,CAAC;gBACb,oBAAoB,EAAE,CAAC;gBACvB,eAAe,EAAE,CAAC;gBAClB,gBAAgB,EAAE,CAAC;gBACnB,kBAAkB,EAAE,CAAC;aACtB,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;QACnE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAE9E,OAAO;YACL,UAAU,EAAE,KAAK,CAAC,MAAM;YACxB,oBAAoB,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC;YAChE,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACnC,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACpC,kBAAkB,EAAE,SAAS;SAC9B,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,MAAkB,EAAE,UAAkB;QACnD,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,MAAkB,EAAE,WAAmB;QAC7D,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC1C,OAAO,IAAI,CAAC,MAAM,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF"}
+{"version":3,"file":"wave-builder.js","sourceRoot":"","sources":["../../src/waves/wave-builder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAG/C,OAAO,EAAE,oBAAoB,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AAC9E,OAAO,EAAE,oBAAoB,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AACtF,OAAO,EACL,iBAAiB,EACjB,qBAAqB,EACrB,iBAAiB,EACjB,iCAAiC,GAElC,MAAM,oBAAoB,CAAC;AAE5B,MAAM,MAAM,GAAG,SAAS,CAAC,aAAa,CAAC,CAAC;AAyFxC;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,WAAW;IACd,OAAO,CAA+B;IAC7B,eAAe,CAA6C;IAE7E,YAAmB,UAA8B,EAAE;QACjD,IAAI,CAAC,OAAO,GAAG;YACb,oBAAoB,EAAE,OAAO,CAAC,oBAAoB,IAAI,CAAC;YACvD,gBAAgB,EAAE,OAAO,CAAC,gBAAgB,IAAI,IAAI;YAClD,kBAAkB,EAAE,OAAO,CAAC,kBAAkB,IAAI,IAAI;YACtD,eAAe,EAAE,OAAO,CAAC,eAAe,IAAI,EAAE;SAC/C,CAAC;QACF,IAAI,CAAC,eAAe,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAE1E,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE;YACtC,oBAAoB,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;YACvD,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB;SAChD,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,aAAa,CAAC,KAAsB;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAE/C,OAAO,KAAK,CAAC,SAAS,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;YACzC,MAAM,aAAa,GAAG,iBAAiB,CAAC;gBACtC,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,MAAM;gBACN,eAAe,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC;aACxE,CAAC,CAAC;YACH,IAAI,aAAa,CAAC,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjD,MAAM,kBAAkB,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;gBAC1G,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;gBAC/D,IAAI,kBAAkB,CAAC,YAAY,EAAE,CAAC;oBACpC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;gBACpD,CAAC;gBACD,MAAM;YACR,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;gBACzC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC,CAAC;gBACtE,KAAK,CAAC,cAAc,IAAI,CAAC,CAAC;gBAC1B,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC;YAED,iCAAiC,CAAC;gBAChC,KAAK;gBACL,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,gBAAgB,EAAE,aAAa,CAAC,iBAAiB;aAClD,CAAC,CAAC;QACL,CAAC;QAED,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAE9C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACxC,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE;YACvC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;YACzB,UAAU,EAAE,KAAK,CAAC,SAAS,CAAC,IAAI;YAChC,QAAQ,EAAE,KAAK,CAAC,kBAAkB,CAAC,MAAM;YACzC,UAAU,EAAE,QAAQ;SACrB,CAAC,CAAC;QAEH,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QAEhD,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,eAAe,EAAE,KAAK,CAAC,IAAI;YAC3B,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;YAC5C,oBAAoB,EAAE,EAAE;YACxB,KAAK;SACN,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAAC,KAAsB;QACjD,OAAO;YACL,QAAQ,EAAE,iBAAiB,CAAC,KAAK,CAAC;YAClC,KAAK,EAAE,EAAE;YACT,SAAS,EAAE,IAAI,GAAG,EAAU;YAC5B,kBAAkB,EAAE,EAAE;YACtB,cAAc,EAAE,CAAC;SAClB,CAAC;IACJ,CAAC;IAEO,kBAAkB;QACxB,OAAO;YACL,oBAAoB,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;YACvD,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB;YAC/C,kBAAkB,EAAE,IAAI,CAAC,OAAO,CAAC,kBAAkB;SACpD,CAAC;IACJ,CAAC;IAEO,UAAU,CAAC,UAAoB,EAAE,UAAkB,EAAE,eAAwB;QACnF,OAAO;YACL,MAAM,EAAE,UAAU;YAClB,UAAU;YACV,QAAQ,EAAE,oBAAoB,CAAC,UAAU,EAAE,eAAe,CAAC;SAC5D,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,SAAsB,EAAE,UAA4B;QACxE,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;YAChC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAEO,mBAAmB,CACzB,KAAsB,EACtB,SAA8B,EAC9B,UAAkB,EAClB,MAA2B;QAE3B,MAAM,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAE1D,MAAM,CAAC,IAAI,CAAC,gCAAgC,EAAE;YAC5C,SAAS,EAAE,SAAS,CAAC,MAAM;SAC5B,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YACzE,CAAC;YAED,OAAO;gBACL,SAAS;gBACT,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC;aAC3D,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,SAAS,EAAE,CAAC;IACvB,CAAC;IAEO,mBAAmB,CAAC,CAAS,EAAE,CAAS;QAC9C,OAAO,mBAAmB,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,MAAkB,EAAE,UAAkB;QACnD,OAAO,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,MAAkB,EAAE,WAAmB;QAC7D,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC1C,OAAO,IAAI,CAAC,MAAM,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;CACF"}

package/lib/waves/wave-graph.d.ts

@@ -0,0 +1,25 @@
+import type { DeploymentState } from '../deployment/state-manager.js';
+import type { DependencyGraph, NodeId } from '../types/dependency.js';
+import type { Wave } from './wave-builder.js';
+export type WaveGraphStatus = 'pending' | 'current' | 'completed' | 'failed';
+export type WaveGraphNode = {
+    waveNumber: number;
+    componentCount: number;
+    components: NodeId[];
+    status: WaveGraphStatus;
+};
+export type WaveGraphEdge = {
+    fromWave: number;
+    toWave: number;
+    kind: 'sequence' | 'dependency';
+    dependencyCount?: number;
+};
+export type WaveGraph = {
+    nodes: WaveGraphNode[];
+    edges: WaveGraphEdge[];
+    visualizations: {
+        mermaid: string;
+        dot: string;
+    };
+};
+export declare function buildWaveGraph(waves: readonly Wave[], dependencyGraph: DependencyGraph, state?: DeploymentState | null): WaveGraph;

package/lib/waves/wave-graph.js

@@ -0,0 +1,138 @@
+export function buildWaveGraph(waves, dependencyGraph, state) {
+    const sortedWaves = [...waves].sort((left, right) => left.number - right.number);
+    const componentWaveLookup = buildComponentWaveLookup(sortedWaves);
+    const nodes = sortedWaves.map((wave) => ({
+        waveNumber: wave.number,
+        componentCount: wave.components.length,
+        components: [...wave.components],
+        status: resolveWaveStatus(wave.number, state),
+    }));
+    const edges = [...buildSequenceEdges(sortedWaves), ...buildDependencyEdges(dependencyGraph, componentWaveLookup)];
+    const visualizations = {
+        mermaid: renderWaveGraphMermaid(nodes, edges),
+        dot: renderWaveGraphDot(nodes, edges),
+    };
+    return {
+        nodes,
+        edges,
+        visualizations,
+    };
+}
+function buildComponentWaveLookup(waves) {
+    const lookup = new Map();
+    for (const wave of waves) {
+        for (const component of wave.components) {
+            lookup.set(component, wave.number);
+        }
+    }
+    return lookup;
+}
+function resolveWaveStatus(waveNumber, state) {
+    if (!state) {
+        return 'pending';
+    }
+    if (state.failedWave?.waveNumber === waveNumber) {
+        return 'failed';
+    }
+    if (state.completedWaves.includes(waveNumber)) {
+        return 'completed';
+    }
+    if (state.currentWave === waveNumber) {
+        return 'current';
+    }
+    return 'pending';
+}
+function buildSequenceEdges(waves) {
+    const edges = [];
+    for (let index = 0; index < waves.length - 1; index += 1) {
+        edges.push({
+            fromWave: waves[index].number,
+            toWave: waves[index + 1].number,
+            kind: 'sequence',
+        });
+    }
+    return edges;
+}
+function buildDependencyEdges(dependencyGraph, componentWaveLookup) {
+    const dependencyCounts = new Map();
+    for (const [dependent, dependencies] of dependencyGraph.entries()) {
+        const dependentWave = componentWaveLookup.get(dependent);
+        if (dependentWave === undefined) {
+            continue;
+        }
+        for (const dependency of dependencies) {
+            const dependencyWave = componentWaveLookup.get(dependency);
+            if (dependencyWave === undefined || dependencyWave === dependentWave) {
+                continue;
+            }
+            const key = `${dependencyWave}->${dependentWave}`;
+            const existing = dependencyCounts.get(key);
+            if (existing) {
+                existing.dependencyCount = (existing.dependencyCount ?? 0) + 1;
+            }
+            else {
+                dependencyCounts.set(key, {
+                    fromWave: dependencyWave,
+                    toWave: dependentWave,
+                    kind: 'dependency',
+                    dependencyCount: 1,
+                });
+            }
+        }
+    }
+    return [...dependencyCounts.values()].sort((left, right) => left.fromWave - right.fromWave || left.toWave - right.toWave || left.kind.localeCompare(right.kind));
+}
+function renderWaveGraphMermaid(nodes, edges) {
+    const lines = ['graph LR'];
+    for (const node of nodes) {
+        lines.push(`    W${node.waveNumber}["Wave ${node.waveNumber}<br/>${node.status}<br/>${node.componentCount} components"]`);
+    }
+    for (const edge of edges) {
+        const label = edge.kind === 'dependency'
+            ? `${edge.dependencyCount ?? 0} dependenc${edge.dependencyCount === 1 ? 'y' : 'ies'}`
+            : 'next';
+        const connector = edge.kind === 'dependency' ? '==>' : '-->';
+        lines.push(`    W${edge.fromWave} ${connector}|${label}| W${edge.toWave}`);
+    }
+    lines.push('');
+    lines.push('    classDef pending fill:#f3f4f6,stroke:#6b7280,color:#111827');
+    lines.push('    classDef current fill:#dbeafe,stroke:#2563eb,color:#1e3a8a,stroke-width:2px');
+    lines.push('    classDef completed fill:#dcfce7,stroke:#16a34a,color:#14532d');
+    lines.push('    classDef failed fill:#fee2e2,stroke:#dc2626,color:#7f1d1d,stroke-width:2px');
+    for (const node of nodes) {
+        lines.push(`    class W${node.waveNumber} ${node.status}`);
+    }
+    return lines.join('\n');
+}
+function renderWaveGraphDot(nodes, edges) {
+    const lines = ['digraph WaveGraph {'];
+    lines.push('    rankdir=LR;');
+    lines.push('    node [shape=box, style="filled,rounded"];');
+    lines.push('');
+    for (const node of nodes) {
+        lines.push(`    "W${node.waveNumber}" [label="Wave ${node.waveNumber}\\n${node.status}\\n${node.componentCount} components", fillcolor="${getDotStatusColor(node.status)}"];`);
+    }
+    lines.push('');
+    for (const edge of edges) {
+        const label = edge.kind === 'dependency'
+            ? `${edge.dependencyCount ?? 0} dependenc${edge.dependencyCount === 1 ? 'y' : 'ies'}`
+            : 'next';
+        const attributes = edge.kind === 'dependency' ? `label="${label}", penwidth=2.0` : `label="${label}", style=dashed`;
+        lines.push(`    "W${edge.fromWave}" -> "W${edge.toWave}" [${attributes}];`);
+    }
+    lines.push('}');
+    return lines.join('\n');
+}
+function getDotStatusColor(status) {
+    switch (status) {
+        case 'completed':
+            return '#dcfce7';
+        case 'current':
+            return '#dbeafe';
+        case 'failed':
+            return '#fee2e2';
+        case 'pending':
+            return '#f3f4f6';
+    }
+}
+//# sourceMappingURL=wave-graph.js.map

package/lib/waves/wave-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wave-graph.js","sourceRoot":"","sources":["../../src/waves/wave-graph.ts"],"names":[],"mappings":"AA6BA,MAAM,UAAU,cAAc,CAC5B,KAAsB,EACtB,eAAgC,EAChC,KAA8B;IAE9B,MAAM,WAAW,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IACjF,MAAM,mBAAmB,GAAG,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACvC,UAAU,EAAE,IAAI,CAAC,MAAM;QACvB,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM;QACtC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QAChC,MAAM,EAAE,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC;KAC9C,CAAC,CAAC,CAAC;IACJ,MAAM,KAAK,GAAG,CAAC,GAAG,kBAAkB,CAAC,WAAW,CAAC,EAAE,GAAG,oBAAoB,CAAC,eAAe,EAAE,mBAAmB,CAAC,CAAC,CAAC;IAClH,MAAM,cAAc,GAAG;QACrB,OAAO,EAAE,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC;QAC7C,GAAG,EAAE,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC;KACtC,CAAC;IAEF,OAAO;QACL,KAAK;QACL,KAAK;QACL,cAAc;KACf,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAsB;IACtD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CAAC,UAAkB,EAAE,KAA8B;IAC3E,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,KAAK,CAAC,UAAU,EAAE,UAAU,KAAK,UAAU,EAAE,CAAC;QAChD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,IAAI,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9C,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,IAAI,KAAK,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;QACrC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAsB;IAChD,MAAM,KAAK,GAAoB,EAAE,CAAC;IAElC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACzD,KAAK,CAAC,IAAI,CAAC;YACT,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM;YAC7B,MAAM,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM;YAC/B,IAAI,EAAE,UAAU;SACjB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,oBAAoB,CAC3B,eAAgC,EAChC,mBAAgD;IAEhD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAyB,CAAC;IAE1D,KAAK,MAAM,CAAC,SAAS,EAAE,YAAY,CAAC,IAAI,eAAe,CAAC,OAAO,EAAE,EAAE,CAAC;QAClE,MAAM,aAAa,GAAG,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzD,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,SAAS;QACX,CAAC;QAED,KAAK,MAAM,UAAU,IAAI,YAAY,EAAE,CAAC;YACtC,MAAM,cAAc,GAAG,mBAAmB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC3D,IAAI,cAAc,KAAK,SAAS,IAAI,cAAc,KAAK,aAAa,EAAE,CAAC;gBACrE,SAAS;YACX,CAAC;YAED,MAAM,GAAG,GAAG,GAAG,cAAc,KAAK,aAAa,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3C,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,eAAe,GAAG,CAAC,QAAQ,CAAC,eAAe,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACjE,CAAC;iBAAM,CAAC;gBACN,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE;oBACxB,QAAQ,EAAE,cAAc;oBACxB,MAAM,EAAE,aAAa;oBACrB,IAAI,EAAE,YAAY;oBAClB,eAAe,EAAE,CAAC;iBACnB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CACxC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CACrH,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,KAA+B,EAAE,KAA+B;IAC9F,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,CAAC;IAE3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CACR,QAAQ,IAAI,CAAC,UAAU,UAAU,IAAI,CAAC,UAAU,QAAQ,IAAI,CAAC,MAAM,QAAQ,IAAI,CAAC,cAAc,eAAe,CAC9G,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GACT,IAAI,CAAC,IAAI,KAAK,YAAY;YACxB,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,IAAI,CAAC,aAAa,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE;YACrF,CAAC,CAAC,MAAM,CAAC;QACb,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAC7D,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,IAAI,SAAS,IAAI,KAAK,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,gEAAgE,CAAC,CAAC;IAC7E,KAAK,CAAC,IAAI,CAAC,iFAAiF,CAAC,CAAC;IAC9F,KAAK,CAAC,IAAI,CAAC,kEAAkE,CAAC,CAAC;IAC/E,KAAK,CAAC,IAAI,CAAC,gFAAgF,CAAC,CAAC;IAE7F,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,kBAAkB,CAAC,KAA+B,EAAE,KAA+B;IAC1F,MAAM,KAAK,GAAG,CAAC,qBAAqB,CAAC,CAAC;IACtC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC9B,KAAK,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC;IAC5D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CACR,SAAS,IAAI,CAAC,UAAU,kBAAkB,IAAI,CAAC,UAAU,MAAM,IAAI,CAAC,MAAM,MACxE,IAAI,CAAC,cACP,4BAA4B,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAChE,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GACT,IAAI,CAAC,IAAI,KAAK,YAAY;YACxB,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,IAAI,CAAC,aAAa,IAAI,CAAC,eAAe,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE;YACrF,CAAC,CAAC,MAAM,CAAC;QACb,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,UAAU,KAAK,iBAAiB,CAAC,CAAC,CAAC,UAAU,KAAK,iBAAiB,CAAC;QACpH,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,UAAU,IAAI,CAAC,MAAM,MAAM,UAAU,IAAI,CAAC,CAAC;IAC9E,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAuB;IAChD,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,WAAW;YACd,OAAO,SAAS,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,SAAS,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC"}

package/lib/waves/wave-metadata.d.ts

@@ -0,0 +1,4 @@
+import type { NodeId } from '../types/dependency.js';
+import type { Wave, WaveMetadata, WaveStats } from './wave-builder.js';
+export declare function assembleWaveMetadata(components: NodeId[], hasCircularDeps: boolean): WaveMetadata;
+export declare function calculateWaveStats(waves: Wave[]): WaveStats;

package/lib/waves/wave-metadata.js

@@ -0,0 +1,36 @@
+import { extractMetadataType } from './wave-priority-policy.js';
+export function assembleWaveMetadata(components, hasCircularDeps) {
+    const types = new Set();
+    for (const component of components) {
+        types.add(extractMetadataType(component));
+    }
+    return {
+        componentCount: components.length,
+        types: Array.from(types),
+        maxDepth: 0,
+        hasCircularDeps,
+        estimatedTime: Math.ceil(components.length * 0.1),
+    };
+}
+export function calculateWaveStats(waves) {
+    if (waves.length === 0) {
+        return {
+            totalWaves: 0,
+            avgComponentsPerWave: 0,
+            largestWaveSize: 0,
+            smallestWaveSize: 0,
+            totalEstimatedTime: 0,
+        };
+    }
+    const sizes = waves.map((w) => w.components.length);
+    const totalComponents = sizes.reduce((sum, size) => sum + size, 0);
+    const totalTime = waves.reduce((sum, w) => sum + w.metadata.estimatedTime, 0);
+    return {
+        totalWaves: waves.length,
+        avgComponentsPerWave: Math.round(totalComponents / waves.length),
+        largestWaveSize: Math.max(...sizes),
+        smallestWaveSize: Math.min(...sizes),
+        totalEstimatedTime: totalTime,
+    };
+}
+//# sourceMappingURL=wave-metadata.js.map

package/lib/waves/wave-metadata.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wave-metadata.js","sourceRoot":"","sources":["../../src/waves/wave-metadata.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,mBAAmB,EAAE,MAAM,2BAA2B,CAAC;AAEhE,MAAM,UAAU,oBAAoB,CAAC,UAAoB,EAAE,eAAwB;IACjF,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IAEtC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,KAAK,CAAC,GAAG,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO;QACL,cAAc,EAAE,UAAU,CAAC,MAAM;QACjC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QACxB,QAAQ,EAAE,CAAC;QACX,eAAe;QACf,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,GAAG,CAAC;KAClD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAa;IAC9C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,UAAU,EAAE,CAAC;YACb,oBAAoB,EAAE,CAAC;YACvB,eAAe,EAAE,CAAC;YAClB,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,CAAC;SACtB,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IACpD,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IAE9E,OAAO;QACL,UAAU,EAAE,KAAK,CAAC,MAAM;QACxB,oBAAoB,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC;QAChE,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACnC,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACpC,kBAAkB,EAAE,SAAS;KAC9B,CAAC;AACJ,CAAC"}

package/lib/waves/wave-priority-policy.d.ts

@@ -0,0 +1,5 @@
+import type { NodeId, DependencyEdge } from '../types/dependency.js';
+import type { MetadataType } from '../types/metadata.js';
+export declare function buildEdgeTypesByFrom(dependencyEdges: readonly DependencyEdge[]): Map<NodeId, Array<DependencyEdge['type']>>;
+export declare function compareWavePriority(edgeTypesByFrom: ReadonlyMap<NodeId, Array<DependencyEdge['type']>>, a: NodeId, b: NodeId): number;
+export declare function extractMetadataType(nodeId: NodeId): MetadataType;

package/lib/waves/wave-priority-policy.js

@@ -0,0 +1,83 @@
+const TYPE_DEPLOYMENT_ORDER = [
+    'CustomObject',
+    'CustomField',
+    'RecordType',
+    'BusinessProcess',
+    'Queue',
+    'CompactLayout',
+    'Layout',
+    'ApexClass',
+    'ApexTrigger',
+    'Flow',
+    'ValidationRule',
+    'WorkflowRule',
+    'EmailTemplate',
+    'BrandingSet',
+    'CustomSite',
+    'Network',
+    'DigitalExperienceBundle',
+    'EmbeddedServiceConfig',
+    'FlexiPage',
+    'Profile',
+    'PermissionSet',
+];
+export function buildEdgeTypesByFrom(dependencyEdges) {
+    const edgeTypesByFrom = new Map();
+    for (const edge of dependencyEdges) {
+        const existing = edgeTypesByFrom.get(edge.from) ?? [];
+        existing.push(edge.type);
+        edgeTypesByFrom.set(edge.from, existing);
+    }
+    return edgeTypesByFrom;
+}
+export function compareWavePriority(edgeTypesByFrom, a, b) {
+    const priorityA = createWavePriorityProfile(edgeTypesByFrom, a);
+    const priorityB = createWavePriorityProfile(edgeTypesByFrom, b);
+    const typeOrderComparison = priorityA.typeOrder - priorityB.typeOrder;
+    if (typeOrderComparison !== 0) {
+        return typeOrderComparison;
+    }
+    const riskComparison = compareTypedDependencyRisk(priorityA.riskProfile, priorityB.riskProfile);
+    if (riskComparison !== 0) {
+        return riskComparison;
+    }
+    return a.localeCompare(b);
+}
+export function extractMetadataType(nodeId) {
+    return nodeId.split(':')[0];
+}
+function createWavePriorityProfile(edgeTypesByFrom, nodeId) {
+    const metadataType = extractMetadataType(nodeId);
+    return {
+        typeOrder: getMetadataTypeDeploymentOrder(metadataType),
+        riskProfile: getDependencyRiskProfile(edgeTypesByFrom, nodeId),
+    };
+}
+function getMetadataTypeDeploymentOrder(type) {
+    const order = TYPE_DEPLOYMENT_ORDER.indexOf(type);
+    return order === -1 ? 9999 : order;
+}
+function getDependencyRiskProfile(edgeTypesByFrom, nodeId) {
+    const edgeTypes = edgeTypesByFrom.get(nodeId) ?? [];
+    return edgeTypes.reduce((accumulator, type) => ({
+        ...accumulator,
+        [type]: accumulator[type] + 1,
+    }), {
+        hard: 0,
+        soft: 0,
+        inferred: 0,
+    });
+}
+function compareTypedDependencyRisk(left, right) {
+    if (left.inferred !== right.inferred) {
+        return left.inferred - right.inferred;
+    }
+    if (left.soft !== right.soft) {
+        return left.soft - right.soft;
+    }
+    if (left.hard !== right.hard) {
+        return right.hard - left.hard;
+    }
+    return 0;
+}
+//# sourceMappingURL=wave-priority-policy.js.map

package/lib/waves/wave-priority-policy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wave-priority-policy.js","sourceRoot":"","sources":["../../src/waves/wave-priority-policy.ts"],"names":[],"mappings":"AAcA,MAAM,qBAAqB,GAAmB;IAC5C,cAAc;IACd,aAAa;IACb,YAAY;IACZ,iBAAiB;IACjB,OAAO;IACP,eAAe;IACf,QAAQ;IACR,WAAW;IACX,aAAa;IACb,MAAM;IACN,gBAAgB;IAChB,cAAc;IACd,eAAe;IACf,aAAa;IACb,YAAY;IACZ,SAAS;IACT,yBAAyB;IACzB,uBAAuB;IACvB,WAAW;IACX,SAAS;IACT,eAAe;CAChB,CAAC;AAEF,MAAM,UAAU,oBAAoB,CAClC,eAA0C;IAE1C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAyC,CAAC;IAEzE,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACtD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,eAAmE,EACnE,CAAS,EACT,CAAS;IAET,MAAM,SAAS,GAAG,yBAAyB,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,yBAAyB,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,mBAAmB,GAAG,SAAS,CAAC,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC;IACtE,IAAI,mBAAmB,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IAED,MAAM,cAAc,GAAG,0BAA0B,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC;IAChG,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,MAAc;IAChD,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAiB,CAAC;AAC9C,CAAC;AAED,SAAS,yBAAyB,CAChC,eAAmE,EACnE,MAAc;IAEd,MAAM,YAAY,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;IACjD,OAAO;QACL,SAAS,EAAE,8BAA8B,CAAC,YAAY,CAAC;QACvD,WAAW,EAAE,wBAAwB,CAAC,eAAe,EAAE,MAAM,CAAC;KAC/D,CAAC;AACJ,CAAC;AAED,SAAS,8BAA8B,CAAC,IAAkB;IACxD,MAAM,KAAK,GAAG,qBAAqB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAClD,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;AACrC,CAAC;AAED,SAAS,wBAAwB,CAC/B,eAAmE,EACnE,MAAc;IAEd,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAEpD,OAAO,SAAS,CAAC,MAAM,CACrB,CAAC,WAAW,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACtB,GAAG,WAAW;QACd,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;KAC9B,CAAC,EACF;QACE,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,QAAQ,EAAE,CAAC;KACZ,CACF,CAAC;AACJ,CAAC;AAED,SAAS,0BAA0B,CAAC,IAA2B,EAAE,KAA4B;IAC3F,IAAI,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,QAAQ,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IACxC,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAChC,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IAChC,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC"}

package/lib/waves/wave-topology.d.ts

@@ -0,0 +1,28 @@
+import type { NodeId, DependencyGraph } from '../types/dependency.js';
+export type WavePlacementPolicy = {
+    maxComponentsPerWave: number;
+    respectTypeOrder: boolean;
+    handleCircularDeps: boolean;
+};
+export type WaveTopologyStage = {
+    orderedCandidates: NodeId[];
+    chunks: NodeId[][];
+};
+export type CircularWaveResolutionInput = {
+    graph: DependencyGraph;
+    processed: ReadonlySet<NodeId>;
+};
+export declare function calculateInDegree(graph: DependencyGraph): Map<NodeId, number>;
+export declare function planTopologyStage({ inDegree, processed, policy, comparePriority, }: {
+    inDegree: ReadonlyMap<NodeId, number>;
+    processed: ReadonlySet<NodeId>;
+    policy: WavePlacementPolicy;
+    comparePriority: (left: NodeId, right: NodeId) => number;
+}): WaveTopologyStage;
+export declare function collectRemainingNodes(graph: DependencyGraph, processed: ReadonlySet<NodeId>): NodeId[];
+export declare function updateInDegreeForPlacedCandidates({ graph, inDegree, processed, placedCandidates, }: {
+    graph: DependencyGraph;
+    inDegree: Map<NodeId, number>;
+    processed: ReadonlySet<NodeId>;
+    placedCandidates: readonly NodeId[];
+}): void;