claude-flow 2.7.0-alpha.13 → 2.7.0-alpha.14

package/dist/coordination/conflict-resolution.js

@@ -0,0 +1,360 @@
+/**
+ * Conflict resolution mechanisms for multi-agent coordination
+ */
+/**
+ * Priority-based resolution strategy
+ */
+export class PriorityResolutionStrategy {
+    name = 'priority';
+    async resolve(conflict, context) {
+        const priorities = conflict.agents.map((agentId) => ({
+            agentId,
+            priority: context.agentPriorities.get(agentId) || 0,
+        }));
+        // Sort by priority (descending)
+        priorities.sort((a, b) => b.priority - a.priority);
+        const winner = priorities[0].agentId;
+        const losers = priorities.slice(1).map((p) => p.agentId);
+        return {
+            type: 'priority',
+            winner,
+            losers,
+            reason: `Agent ${winner} has highest priority (${priorities[0].priority})`,
+            timestamp: new Date(),
+        };
+    }
+}
+/**
+ * First-come-first-served resolution strategy
+ */
+export class TimestampResolutionStrategy {
+    name = 'timestamp';
+    async resolve(conflict, context) {
+        const timestamps = conflict.agents.map((agentId) => ({
+            agentId,
+            timestamp: context.requestTimestamps.get(agentId) || new Date(),
+        }));
+        // Sort by timestamp (ascending - earliest first)
+        timestamps.sort((a, b) => a.timestamp.getTime() - b.timestamp.getTime());
+        const winner = timestamps[0].agentId;
+        const losers = timestamps.slice(1).map((t) => t.agentId);
+        return {
+            type: 'timestamp',
+            winner,
+            losers,
+            reason: `Agent ${winner} made the earliest request`,
+            timestamp: new Date(),
+        };
+    }
+}
+/**
+ * Voting-based resolution strategy (for multi-agent consensus)
+ */
+export class VotingResolutionStrategy {
+    name = 'vote';
+    async resolve(conflict, context) {
+        const voteCounts = new Map();
+        // Count votes
+        for (const [agentId, voters] of context.votes) {
+            voteCounts.set(agentId, voters.length);
+        }
+        // Find winner
+        let maxVotes = 0;
+        let winner = '';
+        const losers = [];
+        for (const [agentId, votes] of voteCounts) {
+            if (votes > maxVotes) {
+                if (winner) {
+                    losers.push(winner);
+                }
+                maxVotes = votes;
+                winner = agentId;
+            }
+            else {
+                losers.push(agentId);
+            }
+        }
+        return {
+            type: 'vote',
+            winner,
+            losers,
+            reason: `Agent ${winner} received the most votes (${maxVotes})`,
+            timestamp: new Date(),
+        };
+    }
+}
+/**
+ * Conflict resolution manager
+ */
+export class ConflictResolver {
+    logger;
+    eventBus;
+    strategies = new Map();
+    conflicts = new Map();
+    resolutionHistory = [];
+    constructor(logger, eventBus) {
+        this.logger = logger;
+        this.eventBus = eventBus;
+        // Register default strategies
+        this.registerStrategy(new PriorityResolutionStrategy());
+        this.registerStrategy(new TimestampResolutionStrategy());
+        this.registerStrategy(new VotingResolutionStrategy());
+    }
+    /**
+     * Register a conflict resolution strategy
+     */
+    registerStrategy(strategy) {
+        this.strategies.set(strategy.name, strategy);
+        this.logger.info('Registered conflict resolution strategy', { name: strategy.name });
+    }
+    /**
+     * Report a resource conflict
+     */
+    async reportResourceConflict(resourceId, agents) {
+        const conflict = {
+            id: `conflict-${Date.now()}-${Math.random().toString(36).substr(2, 9)}`,
+            resourceId,
+            agents,
+            timestamp: new Date(),
+            resolved: false,
+        };
+        this.conflicts.set(conflict.id, conflict);
+        this.logger.warn('Resource conflict reported', conflict);
+        // Emit conflict event
+        this.eventBus.emit('conflict:resource', conflict);
+        return conflict;
+    }
+    /**
+     * Report a task conflict
+     */
+    async reportTaskConflict(taskId, agents, type) {
+        const conflict = {
+            id: `conflict-${Date.now()}-${Math.random().toString(36).substr(2, 9)}`,
+            taskId,
+            agents,
+            type,
+            timestamp: new Date(),
+            resolved: false,
+        };
+        this.conflicts.set(conflict.id, conflict);
+        this.logger.warn('Task conflict reported', conflict);
+        // Emit conflict event
+        this.eventBus.emit('conflict:task', conflict);
+        return conflict;
+    }
+    /**
+     * Resolve a conflict using a specific strategy
+     */
+    async resolveConflict(conflictId, strategyName, context) {
+        const conflict = this.conflicts.get(conflictId);
+        if (!conflict) {
+            throw new Error(`Conflict not found: ${conflictId}`);
+        }
+        if (conflict.resolved) {
+            throw new Error(`Conflict already resolved: ${conflictId}`);
+        }
+        const strategy = this.strategies.get(strategyName);
+        if (!strategy) {
+            throw new Error(`Strategy not found: ${strategyName}`);
+        }
+        // Resolve the conflict
+        const resolution = await strategy.resolve(conflict, context);
+        // Update conflict
+        conflict.resolved = true;
+        conflict.resolution = resolution;
+        // Store in history
+        this.resolutionHistory.push(resolution);
+        // Emit resolution event
+        this.eventBus.emit('conflict:resolved', {
+            conflict,
+            resolution,
+        });
+        this.logger.info('Conflict resolved', {
+            conflictId,
+            strategy: strategyName,
+            resolution,
+        });
+        return resolution;
+    }
+    /**
+     * Auto-resolve conflicts based on configuration
+     */
+    async autoResolve(conflictId, preferredStrategy = 'priority') {
+        const conflict = this.conflicts.get(conflictId);
+        if (!conflict) {
+            throw new Error(`Conflict not found: ${conflictId}`);
+        }
+        // Build context based on conflict type
+        let context = {};
+        if (preferredStrategy === 'priority') {
+            // In a real implementation, fetch agent priorities from configuration
+            context.agentPriorities = new Map(conflict.agents.map((id, index) => [id, conflict.agents.length - index]));
+        }
+        else if (preferredStrategy === 'timestamp') {
+            // In a real implementation, fetch request timestamps
+            context.requestTimestamps = new Map(conflict.agents.map((id, index) => [id, new Date(Date.now() - index * 1000)]));
+        }
+        return this.resolveConflict(conflictId, preferredStrategy, context);
+    }
+    /**
+     * Get active conflicts
+     */
+    getActiveConflicts() {
+        return Array.from(this.conflicts.values()).filter((c) => !c.resolved);
+    }
+    /**
+     * Get conflict history
+     */
+    getConflictHistory(limit) {
+        if (limit) {
+            return this.resolutionHistory.slice(-limit);
+        }
+        return [...this.resolutionHistory];
+    }
+    /**
+     * Clear resolved conflicts older than a certain age
+     */
+    cleanupOldConflicts(maxAgeMs) {
+        const now = Date.now();
+        let removed = 0;
+        for (const [id, conflict] of this.conflicts) {
+            if (conflict.resolved && now - conflict.timestamp.getTime() > maxAgeMs) {
+                this.conflicts.delete(id);
+                removed++;
+            }
+        }
+        // Also cleanup old history
+        const cutoffTime = now - maxAgeMs;
+        this.resolutionHistory = this.resolutionHistory.filter((r) => r.timestamp.getTime() > cutoffTime);
+        return removed;
+    }
+    /**
+     * Get conflict statistics
+     */
+    getStats() {
+        const stats = {
+            totalConflicts: this.conflicts.size,
+            activeConflicts: 0,
+            resolvedConflicts: 0,
+            resolutionsByStrategy: {},
+            conflictsByType: {
+                resource: 0,
+                task: 0,
+            },
+        };
+        for (const conflict of this.conflicts.values()) {
+            if (conflict.resolved) {
+                stats.resolvedConflicts++;
+                if (conflict.resolution) {
+                    const strategy = conflict.resolution.type;
+                    stats.resolutionsByStrategy[strategy] = (stats.resolutionsByStrategy[strategy] || 0) + 1;
+                }
+            }
+            else {
+                stats.activeConflicts++;
+            }
+            if ('resourceId' in conflict) {
+                stats.conflictsByType.resource++;
+            }
+            else {
+                stats.conflictsByType.task++;
+            }
+        }
+        return stats;
+    }
+}
+/**
+ * Optimistic concurrency control for resource updates
+ */
+export class OptimisticLockManager {
+    logger;
+    versions = new Map();
+    locks = new Map();
+    constructor(logger) {
+        this.logger = logger;
+    }
+    /**
+     * Acquire an optimistic lock
+     */
+    acquireLock(resourceId, agentId) {
+        const currentVersion = this.versions.get(resourceId) || 0;
+        this.locks.set(resourceId, {
+            version: currentVersion,
+            holder: agentId,
+            timestamp: new Date(),
+        });
+        this.logger.debug('Optimistic lock acquired', {
+            resourceId,
+            agentId,
+            version: currentVersion,
+        });
+        return currentVersion;
+    }
+    /**
+     * Validate and update with optimistic lock
+     */
+    validateAndUpdate(resourceId, agentId, expectedVersion) {
+        const currentVersion = this.versions.get(resourceId) || 0;
+        const lock = this.locks.get(resourceId);
+        // Check if versions match
+        if (currentVersion !== expectedVersion) {
+            this.logger.warn('Optimistic lock conflict', {
+                resourceId,
+                agentId,
+                expectedVersion,
+                currentVersion,
+            });
+            return false;
+        }
+        // Check if this agent holds the lock
+        if (!lock || lock.holder !== agentId) {
+            this.logger.warn('Agent does not hold lock', {
+                resourceId,
+                agentId,
+            });
+            return false;
+        }
+        // Update version
+        this.versions.set(resourceId, currentVersion + 1);
+        this.locks.delete(resourceId);
+        this.logger.debug('Optimistic update successful', {
+            resourceId,
+            agentId,
+            newVersion: currentVersion + 1,
+        });
+        return true;
+    }
+    /**
+     * Release a lock without updating
+     */
+    releaseLock(resourceId, agentId) {
+        const lock = this.locks.get(resourceId);
+        if (lock && lock.holder === agentId) {
+            this.locks.delete(resourceId);
+            this.logger.debug('Optimistic lock released', {
+                resourceId,
+                agentId,
+            });
+        }
+    }
+    /**
+     * Clean up stale locks
+     */
+    cleanupStaleLocks(maxAgeMs) {
+        const now = Date.now();
+        let removed = 0;
+        for (const [resourceId, lock] of this.locks) {
+            if (now - lock.timestamp.getTime() > maxAgeMs) {
+                this.locks.delete(resourceId);
+                removed++;
+                this.logger.warn('Removed stale lock', {
+                    resourceId,
+                    holder: lock.holder,
+                    age: now - lock.timestamp.getTime(),
+                });
+            }
+        }
+        return removed;
+    }
+}
+//# sourceMappingURL=conflict-resolution.js.map

package/dist/coordination/conflict-resolution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"conflict-resolution.js","sourceRoot":"","sources":["../../src/coordination/conflict-resolution.ts"],"names":[],"mappings":"AAAA;;GAEG;AAsCH;;GAEG;AACH,MAAM,OAAO,0BAA0B;IACrC,IAAI,GAAG,UAAU,CAAC;IAElB,KAAK,CAAC,OAAO,CACX,QAAyC,EACzC,OAAiD;QAEjD,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACnD,OAAO;YACP,QAAQ,EAAE,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC;SACpD,CAAC,CAAC,CAAC;QAEJ,gCAAgC;QAChC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAEnD,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QACrC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAEzD,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,MAAM;YACN,MAAM;YACN,MAAM,EAAE,SAAS,MAAM,0BAA0B,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG;YAC1E,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,2BAA2B;IACtC,IAAI,GAAG,WAAW,CAAC;IAEnB,KAAK,CAAC,OAAO,CACX,QAAyC,EACzC,OAAiD;QAEjD,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACnD,OAAO;YACP,SAAS,EAAE,OAAO,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,EAAE;SAChE,CAAC,CAAC,CAAC;QAEJ,iDAAiD;QACjD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;QAEzE,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QACrC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAEzD,OAAO;YACL,IAAI,EAAE,WAAW;YACjB,MAAM;YACN,MAAM;YACN,MAAM,EAAE,SAAS,MAAM,4BAA4B;YACnD,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,wBAAwB;IACnC,IAAI,GAAG,MAAM,CAAC;IAEd,KAAK,CAAC,OAAO,CACX,QAAyC,EACzC,OAAyC;QAEzC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE7C,cAAc;QACd,KAAK,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAC9C,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;QAED,cAAc;QACd,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC;YAC1C,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;gBACrB,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtB,CAAC;gBACD,QAAQ,GAAG,KAAK,CAAC;gBACjB,MAAM,GAAG,OAAO,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,MAAM;YACN,MAAM;YACN,MAAM,EAAE,SAAS,MAAM,6BAA6B,QAAQ,GAAG;YAC/D,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,gBAAgB;IAMjB;IACA;IANF,UAAU,GAAG,IAAI,GAAG,EAAsC,CAAC;IAC3D,SAAS,GAAG,IAAI,GAAG,EAA2C,CAAC;IAC/D,iBAAiB,GAAyB,EAAE,CAAC;IAErD,YACU,MAAe,EACf,QAAmB;QADnB,WAAM,GAAN,MAAM,CAAS;QACf,aAAQ,GAAR,QAAQ,CAAW;QAE3B,8BAA8B;QAC9B,IAAI,CAAC,gBAAgB,CAAC,IAAI,0BAA0B,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,gBAAgB,CAAC,IAAI,2BAA2B,EAAE,CAAC,CAAC;QACzD,IAAI,CAAC,gBAAgB,CAAC,IAAI,wBAAwB,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,QAAoC;QACnD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,yCAAyC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACvF,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,sBAAsB,CAAC,UAAkB,EAAE,MAAgB;QAC/D,MAAM,QAAQ,GAAqB;YACjC,EAAE,EAAE,YAAY,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACvE,UAAU;YACV,MAAM;YACN,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,QAAQ,EAAE,KAAK;SAChB,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,EAAE,QAAQ,CAAC,CAAC;QAEzD,sBAAsB;QACtB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,EAAE,QAAQ,CAAC,CAAC;QAElD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,kBAAkB,CACtB,MAAc,EACd,MAAgB,EAChB,IAA0B;QAE1B,MAAM,QAAQ,GAAiB;YAC7B,EAAE,EAAE,YAAY,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACvE,MAAM;YACN,MAAM;YACN,IAAI;YACJ,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,QAAQ,EAAE,KAAK;SAChB,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,wBAAwB,EAAE,QAAQ,CAAC,CAAC;QAErD,sBAAsB;QACtB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC;QAE9C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CACnB,UAAkB,EAClB,YAAoB,EACpB,OAAY;QAEZ,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,uBAAuB,UAAU,EAAE,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,8BAA8B,UAAU,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,uBAAuB,YAAY,EAAE,CAAC,CAAC;QACzD,CAAC;QAED,uBAAuB;QACvB,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAE7D,kBAAkB;QAClB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC;QACzB,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAC;QAEjC,mBAAmB;QACnB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAExC,wBAAwB;QACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,EAAE;YACtC,QAAQ;YACR,UAAU;SACX,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,EAAE;YACpC,UAAU;YACV,QAAQ,EAAE,YAAY;YACtB,UAAU;SACX,CAAC,CAAC;QAEH,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CACf,UAAkB,EAClB,oBAA4B,UAAU;QAEtC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,uBAAuB,UAAU,EAAE,CAAC,CAAC;QACvD,CAAC;QAED,uCAAuC;QACvC,IAAI,OAAO,GAAQ,EAAE,CAAC;QAEtB,IAAI,iBAAiB,KAAK,UAAU,EAAE,CAAC;YACrC,sEAAsE;YACtE,OAAO,CAAC,eAAe,GAAG,IAAI,GAAG,CAC/B,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CACzE,CAAC;QACJ,CAAC;aAAM,IAAI,iBAAiB,KAAK,WAAW,EAAE,CAAC;YAC7C,qDAAqD;YACrD,OAAO,CAAC,iBAAiB,GAAG,IAAI,GAAG,CACjC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAC9E,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAC;IACtE,CAAC;IAED;;OAEG;IACH,kBAAkB;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,KAAc;QAC/B,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,QAAgB;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC5C,IAAI,QAAQ,CAAC,QAAQ,IAAI,GAAG,GAAG,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,QAAQ,EAAE,CAAC;gBACvE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC1B,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,MAAM,UAAU,GAAG,GAAG,GAAG,QAAQ,CAAC;QAClC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,CACpD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,UAAU,CAC1C,CAAC;QAEF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,KAAK,GAAG;YACZ,cAAc,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;YACnC,eAAe,EAAE,CAAC;YAClB,iBAAiB,EAAE,CAAC;YACpB,qBAAqB,EAAE,EAA4B;YACnD,eAAe,EAAE;gBACf,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,CAAC;aACR;SACF,CAAC;QAEF,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/C,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;gBACtB,KAAK,CAAC,iBAAiB,EAAE,CAAC;gBAE1B,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;oBACxB,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC;oBAC1C,KAAK,CAAC,qBAAqB,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,qBAAqB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC3F,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,eAAe,EAAE,CAAC;YAC1B,CAAC;YAED,IAAI,YAAY,IAAI,QAAQ,EAAE,CAAC;gBAC7B,KAAK,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC;YACnC,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,qBAAqB;IAIZ;IAHZ,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrC,KAAK,GAAG,IAAI,GAAG,EAAgE,CAAC;IAExF,YAAoB,MAAe;QAAf,WAAM,GAAN,MAAM,CAAS;IAAG,CAAC;IAEvC;;OAEG;IACH,WAAW,CAAC,UAAkB,EAAE,OAAe;QAC7C,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAE1D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE;YACzB,OAAO,EAAE,cAAc;YACvB,MAAM,EAAE,OAAO;YACf,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,0BAA0B,EAAE;YAC5C,UAAU;YACV,OAAO;YACP,OAAO,EAAE,cAAc;SACxB,CAAC,CAAC;QAEH,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,UAAkB,EAAE,OAAe,EAAE,eAAuB;QAC5E,MAAM,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAExC,0BAA0B;QAC1B,IAAI,cAAc,KAAK,eAAe,EAAE,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE;gBAC3C,UAAU;gBACV,OAAO;gBACP,eAAe;gBACf,cAAc;aACf,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;QAED,qCAAqC;QACrC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE;gBAC3C,UAAU;gBACV,OAAO;aACR,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;QAED,iBAAiB;QACjB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAE9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,8BAA8B,EAAE;YAChD,UAAU;YACV,OAAO;YACP,UAAU,EAAE,cAAc,GAAG,CAAC;SAC/B,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,UAAkB,EAAE,OAAe;QAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAExC,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,0BAA0B,EAAE;gBAC5C,UAAU;gBACV,OAAO;aACR,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,QAAgB;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,KAAK,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5C,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,QAAQ,EAAE,CAAC;gBAC9C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;gBAC9B,OAAO,EAAE,CAAC;gBAEV,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE;oBACrC,UAAU;oBACV,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;iBACpC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;CACF"}

package/dist/coordination/dependency-graph.d.ts

@@ -0,0 +1,78 @@
+/**
+ * Dependency graph management for task scheduling
+ */
+import type { Task } from '../utils/types.js';
+import type { ILogger } from '../core/logger.js';
+export interface DependencyNode {
+    taskId: string;
+    dependencies: Set<string>;
+    dependents: Set<string>;
+    status: 'pending' | 'ready' | 'running' | 'completed' | 'failed';
+}
+export interface DependencyPath {
+    from: string;
+    to: string;
+    path: string[];
+}
+/**
+ * Manages task dependencies and determines execution order
+ */
+export declare class DependencyGraph {
+    private logger;
+    private nodes;
+    private completedTasks;
+    constructor(logger: ILogger);
+    /**
+     * Add a task to the dependency graph
+     */
+    addTask(task: Task): void;
+    /**
+     * Remove a task from the dependency graph
+     */
+    removeTask(taskId: string): void;
+    /**
+     * Mark a task as completed
+     */
+    markCompleted(taskId: string): string[];
+    /**
+     * Mark a task as failed
+     */
+    markFailed(taskId: string): string[];
+    /**
+     * Check if a task is ready to run
+     */
+    isTaskReady(taskId: string): boolean;
+    /**
+     * Get all ready tasks
+     */
+    getReadyTasks(): string[];
+    /**
+     * Get all dependents of a task (recursive)
+     */
+    getAllDependents(taskId: string): string[];
+    /**
+     * Detect circular dependencies
+     */
+    detectCycles(): string[][];
+    /**
+     * Get topological sort of tasks
+     */
+    topologicalSort(): string[] | null;
+    /**
+     * Find critical path (longest path through the graph)
+     */
+    findCriticalPath(): DependencyPath | null;
+    /**
+     * Find path between two tasks
+     */
+    private findPath;
+    /**
+     * Get graph statistics
+     */
+    getStats(): Record<string, unknown>;
+    /**
+     * Export graph to DOT format for visualization
+     */
+    toDot(): string;
+}
+//# sourceMappingURL=dependency-graph.d.ts.map

package/dist/coordination/dependency-graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dependency-graph.d.ts","sourceRoot":"","sources":["../../src/coordination/dependency-graph.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAE9C,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAEjD,MAAM,WAAW,cAAc;IAC7B,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IACxB,MAAM,EAAE,SAAS,GAAG,OAAO,GAAG,SAAS,GAAG,WAAW,GAAG,QAAQ,CAAC;CAClE;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,EAAE,CAAC;CAChB;AAED;;GAEG;AACH,qBAAa,eAAe;IAId,OAAO,CAAC,MAAM;IAH1B,OAAO,CAAC,KAAK,CAAqC;IAClD,OAAO,CAAC,cAAc,CAAqB;gBAEvB,MAAM,EAAE,OAAO;IAEnC;;OAEG;IACH,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAqCzB;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IA6BhC;;OAEG;IACH,aAAa,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE;IA2BvC;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE;IAsBpC;;OAEG;IACH,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAgBpC;;OAEG;IACH,aAAa,IAAI,MAAM,EAAE;IAazB;;OAEG;IACH,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE;IA2B1C;;OAEG;IACH,YAAY,IAAI,MAAM,EAAE,EAAE;IAgD1B;;OAEG;IACH,eAAe,IAAI,MAAM,EAAE,GAAG,IAAI;IA0ClC;;OAEG;IACH,gBAAgB,IAAI,cAAc,GAAG,IAAI;IA+BzC;;OAEG;IACH,OAAO,CAAC,QAAQ;IAmChB;;OAEG;IACH,QAAQ,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC;IAuCnC;;OAEG;IACH,KAAK,IAAI,MAAM;CAqChB"}