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

package/dist/coordination/resources.js

@@ -0,0 +1,254 @@
+/**
+ * Resource manager for preventing conflicts and deadlocks
+ */
+import { SystemEvents } from '../utils/types.js';
+import { ResourceLockError } from '../utils/errors.js';
+import { delay } from '../utils/helpers.js';
+/**
+ * Resource manager implementation
+ */
+export class ResourceManager {
+    config;
+    eventBus;
+    logger;
+    resources = new Map();
+    locks = new Map(); // resourceId -> agentId
+    waitQueue = new Map(); // resourceId -> queue
+    agentResources = new Map(); // agentId -> resourceIds
+    constructor(config, eventBus, logger) {
+        this.config = config;
+        this.eventBus = eventBus;
+        this.logger = logger;
+    }
+    async initialize() {
+        this.logger.info('Initializing resource manager');
+        // Set up periodic cleanup
+        setInterval(() => this.cleanup(), 30000); // Every 30 seconds
+    }
+    async shutdown() {
+        this.logger.info('Shutting down resource manager');
+        // Release all locks
+        for (const [resourceId, agentId] of this.locks) {
+            await this.release(resourceId, agentId);
+        }
+        this.resources.clear();
+        this.locks.clear();
+        this.waitQueue.clear();
+        this.agentResources.clear();
+    }
+    async acquire(resourceId, agentId, priority = 0) {
+        this.logger.debug('Resource acquisition requested', { resourceId, agentId });
+        // Check if resource exists
+        if (!this.resources.has(resourceId)) {
+            this.resources.set(resourceId, {
+                id: resourceId,
+                type: 'generic',
+                locked: false,
+            });
+        }
+        const resource = this.resources.get(resourceId);
+        // Check if already locked by this agent
+        if (this.locks.get(resourceId) === agentId) {
+            this.logger.debug('Resource already locked by agent', { resourceId, agentId });
+            return;
+        }
+        // Try to acquire lock
+        if (!resource.locked) {
+            await this.lockResource(resourceId, agentId);
+            return;
+        }
+        // Add to wait queue
+        const request = {
+            agentId,
+            resourceId,
+            timestamp: new Date(),
+            priority,
+        };
+        if (!this.waitQueue.has(resourceId)) {
+            this.waitQueue.set(resourceId, []);
+        }
+        const queue = this.waitQueue.get(resourceId);
+        queue.push(request);
+        // Sort by priority and timestamp
+        queue.sort((a, b) => {
+            if (a.priority !== b.priority) {
+                return b.priority - a.priority; // Higher priority first
+            }
+            return a.timestamp.getTime() - b.timestamp.getTime(); // Earlier first
+        });
+        this.logger.info('Agent added to resource wait queue', {
+            resourceId,
+            agentId,
+            queueLength: queue.length,
+        });
+        // Wait for resource with timeout
+        const startTime = Date.now();
+        while (Date.now() - startTime < this.config.resourceTimeout) {
+            // Check if we're next in queue and resource is available
+            const nextRequest = queue[0];
+            if (nextRequest?.agentId === agentId && !resource.locked) {
+                // Remove from queue and acquire
+                queue.shift();
+                await this.lockResource(resourceId, agentId);
+                return;
+            }
+            // Check if our request is still in queue
+            const ourRequest = queue.find((req) => req.agentId === agentId);
+            if (!ourRequest) {
+                // Request was removed (possibly by cleanup)
+                throw new ResourceLockError('Resource request cancelled');
+            }
+            await delay(100);
+        }
+        // Timeout - remove from queue
+        const index = queue.findIndex((req) => req.agentId === agentId);
+        if (index !== -1) {
+            queue.splice(index, 1);
+        }
+        throw new ResourceLockError(`Resource acquisition timeout for ${resourceId}`, {
+            resourceId,
+            agentId,
+            timeout: this.config.resourceTimeout,
+        });
+    }
+    async release(resourceId, agentId) {
+        this.logger.debug('Resource release requested', { resourceId, agentId });
+        const currentLock = this.locks.get(resourceId);
+        if (currentLock !== agentId) {
+            this.logger.warn('Attempted to release unowned resource', {
+                resourceId,
+                agentId,
+                currentLock,
+            });
+            return;
+        }
+        // Release the lock
+        this.unlockResource(resourceId, agentId);
+        // Process wait queue
+        const queue = this.waitQueue.get(resourceId);
+        if (queue && queue.length > 0) {
+            const nextRequest = queue.shift();
+            // Grant lock to next in queue
+            await this.lockResource(resourceId, nextRequest.agentId);
+        }
+    }
+    async releaseAllForAgent(agentId) {
+        const resources = this.agentResources.get(agentId);
+        if (!resources) {
+            return;
+        }
+        this.logger.info('Releasing all resources for agent', {
+            agentId,
+            resourceCount: resources.size,
+        });
+        const promises = Array.from(resources).map((resourceId) => this.release(resourceId, agentId));
+        await Promise.all(promises);
+        this.agentResources.delete(agentId);
+    }
+    getAllocations() {
+        return new Map(this.locks);
+    }
+    getWaitingRequests() {
+        const waiting = new Map();
+        for (const [resourceId, queue] of this.waitQueue) {
+            if (queue.length > 0) {
+                waiting.set(queue[0].agentId, [...(waiting.get(queue[0].agentId) || []), resourceId]);
+            }
+        }
+        return waiting;
+    }
+    async getHealthStatus() {
+        const totalResources = this.resources.size;
+        const lockedResources = this.locks.size;
+        const waitingAgents = new Set();
+        let totalWaiting = 0;
+        for (const queue of this.waitQueue.values()) {
+            totalWaiting += queue.length;
+            queue.forEach((req) => waitingAgents.add(req.agentId));
+        }
+        return {
+            healthy: true,
+            metrics: {
+                totalResources,
+                lockedResources,
+                freeResources: totalResources - lockedResources,
+                waitingAgents: waitingAgents.size,
+                totalWaitingRequests: totalWaiting,
+            },
+        };
+    }
+    async lockResource(resourceId, agentId) {
+        const resource = this.resources.get(resourceId);
+        resource.locked = true;
+        resource.lockedBy = agentId;
+        resource.lockedAt = new Date();
+        this.locks.set(resourceId, agentId);
+        // Track agent resources
+        if (!this.agentResources.has(agentId)) {
+            this.agentResources.set(agentId, new Set());
+        }
+        this.agentResources.get(agentId).add(resourceId);
+        this.logger.info('Resource locked', { resourceId, agentId });
+        // Emit event
+        this.eventBus.emit(SystemEvents.RESOURCE_ACQUIRED, { resourceId, agentId });
+    }
+    unlockResource(resourceId, agentId) {
+        const resource = this.resources.get(resourceId);
+        if (!resource) {
+            return;
+        }
+        resource.locked = false;
+        delete resource.lockedBy;
+        delete resource.lockedAt;
+        this.locks.delete(resourceId);
+        // Remove from agent resources
+        this.agentResources.get(agentId)?.delete(resourceId);
+        this.logger.info('Resource unlocked', { resourceId, agentId });
+        // Emit event
+        this.eventBus.emit(SystemEvents.RESOURCE_RELEASED, { resourceId, agentId });
+    }
+    async performMaintenance() {
+        this.logger.debug('Performing resource manager maintenance');
+        this.cleanup();
+    }
+    cleanup() {
+        const now = Date.now();
+        // Clean up stale wait requests
+        for (const [resourceId, queue] of this.waitQueue) {
+            const filtered = queue.filter((req) => {
+                const age = now - req.timestamp.getTime();
+                if (age > this.config.resourceTimeout) {
+                    this.logger.warn('Removing stale resource request', {
+                        resourceId,
+                        agentId: req.agentId,
+                        age,
+                    });
+                    return false;
+                }
+                return true;
+            });
+            if (filtered.length === 0) {
+                this.waitQueue.delete(resourceId);
+            }
+            else {
+                this.waitQueue.set(resourceId, filtered);
+            }
+        }
+        // Clean up locks held too long
+        for (const [resourceId, agentId] of this.locks) {
+            const resource = this.resources.get(resourceId);
+            if (resource?.lockedAt) {
+                const lockAge = now - resource.lockedAt.getTime();
+                if (lockAge > this.config.resourceTimeout * 2) {
+                    this.logger.warn('Force releasing stale lock', {
+                        resourceId,
+                        agentId,
+                        lockAge,
+                    });
+                    this.unlockResource(resourceId, agentId);
+                }
+            }
+        }
+    }
+}
+//# sourceMappingURL=resources.js.map

package/dist/coordination/resources.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resources.js","sourceRoot":"","sources":["../../src/coordination/resources.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAgC,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAG/E,OAAO,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AACvD,OAAO,EAAE,KAAK,EAAW,MAAM,qBAAqB,CAAC;AASrD;;GAEG;AACH,MAAM,OAAO,eAAe;IAOhB;IACA;IACA;IARF,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,wBAAwB;IAC3D,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC,CAAC,sBAAsB;IACpE,cAAc,GAAG,IAAI,GAAG,EAAuB,CAAC,CAAC,yBAAyB;IAElF,YACU,MAA0B,EAC1B,QAAmB,EACnB,MAAe;QAFf,WAAM,GAAN,MAAM,CAAoB;QAC1B,aAAQ,GAAR,QAAQ,CAAW;QACnB,WAAM,GAAN,MAAM,CAAS;IACtB,CAAC;IAEJ,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;QAElD,0BAA0B;QAC1B,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,mBAAmB;IAC/D,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;QAEnD,oBAAoB;QACpB,KAAK,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC/C,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,UAAkB,EAAE,OAAe,EAAE,QAAQ,GAAG,CAAC;QAC7D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,gCAAgC,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QAE7E,2BAA2B;QAC3B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE;gBAC7B,EAAE,EAAE,UAAU;gBACd,IAAI,EAAE,SAAS;gBACf,MAAM,EAAE,KAAK;aACd,CAAC,CAAC;QACL,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;QAEjD,wCAAwC;QACxC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,OAAO,EAAE,CAAC;YAC3C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;YAC/E,OAAO;QACT,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YAC7C,OAAO;QACT,CAAC;QAED,oBAAoB;QACpB,MAAM,OAAO,GAAgB;YAC3B,OAAO;YACP,UAAU;YACV,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,QAAQ;SACT,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACrC,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;QAC9C,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAEpB,iCAAiC;QACjC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAClB,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC9B,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,wBAAwB;YAC1D,CAAC;YACD,OAAO,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,gBAAgB;QACxE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oCAAoC,EAAE;YACrD,UAAU;YACV,OAAO;YACP,WAAW,EAAE,KAAK,CAAC,MAAM;SAC1B,CAAC,CAAC;QAEH,iCAAiC;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YAC5D,yDAAyD;YACzD,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,WAAW,EAAE,OAAO,KAAK,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACzD,gCAAgC;gBAChC,KAAK,CAAC,KAAK,EAAE,CAAC;gBACd,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;gBAC7C,OAAO;YACT,CAAC;YAED,yCAAyC;YACzC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YAChE,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,4CAA4C;gBAC5C,MAAM,IAAI,iBAAiB,CAAC,4BAA4B,CAAC,CAAC;YAC5D,CAAC;YAED,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,8BAA8B;QAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;QAChE,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACzB,CAAC;QAED,MAAM,IAAI,iBAAiB,CAAC,oCAAoC,UAAU,EAAE,EAAE;YAC5E,UAAU;YACV,OAAO;YACP,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe;SACrC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,UAAkB,EAAE,OAAe;QAC/C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,4BAA4B,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QAEzE,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,WAAW,KAAK,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,uCAAuC,EAAE;gBACxD,UAAU;gBACV,OAAO;gBACP,WAAW;aACZ,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAEzC,qBAAqB;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC7C,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,WAAW,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAEnC,8BAA8B;YAC9B,MAAM,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,OAAe;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,mCAAmC,EAAE;YACpD,OAAO;YACP,aAAa,EAAE,SAAS,CAAC,IAAI;SAC9B,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;QAE9F,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,kBAAkB;QAChB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE5C,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACjD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;YACxF,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,eAAe;QAKnB,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAC3C,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QACxC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;QACxC,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5C,YAAY,IAAI,KAAK,CAAC,MAAM,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QACzD,CAAC;QAED,OAAO;YACL,OAAO,EAAE,IAAI;YACb,OAAO,EAAE;gBACP,cAAc;gBACd,eAAe;gBACf,aAAa,EAAE,cAAc,GAAG,eAAe;gBAC/C,aAAa,EAAE,aAAa,CAAC,IAAI;gBACjC,oBAAoB,EAAE,YAAY;aACnC;SACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,UAAkB,EAAE,OAAe;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;QAEjD,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC;QACvB,QAAQ,CAAC,QAAQ,GAAG,OAAO,CAAC;QAC5B,QAAQ,CAAC,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;QAE/B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAEpC,wBAAwB;QACxB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAElD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QAE7D,aAAa;QACb,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,iBAAiB,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;IAC9E,CAAC;IAEO,cAAc,CAAC,UAAkB,EAAE,OAAe;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC;QACxB,OAAO,QAAQ,CAAC,QAAQ,CAAC;QACzB,OAAO,QAAQ,CAAC,QAAQ,CAAC;QAEzB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAE9B,8BAA8B;QAC9B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QAErD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QAE/D,aAAa;QACb,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,iBAAiB,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;IAC9E,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAEO,OAAO;QACb,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,+BAA+B;QAC/B,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;gBACpC,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;gBAC1C,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;oBACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,iCAAiC,EAAE;wBAClD,UAAU;wBACV,OAAO,EAAE,GAAG,CAAC,OAAO;wBACpB,GAAG;qBACJ,CAAC,CAAC;oBACH,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;YAEH,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,KAAK,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,QAAQ,EAAE,QAAQ,EAAE,CAAC;gBACvB,MAAM,OAAO,GAAG,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAClD,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;oBAC9C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,4BAA4B,EAAE;wBAC7C,UAAU;wBACV,OAAO;wBACP,OAAO;qBACR,CAAC,CAAC;oBACH,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/dist/coordination/scheduler.d.ts

@@ -0,0 +1,48 @@
+/**
+ * Task scheduler implementation
+ */
+import { Task, CoordinationConfig } from '../utils/types.js';
+import type { IEventBus } from '../core/event-bus.js';
+import type { ILogger } from '../core/logger.js';
+interface ScheduledTask {
+    task: Task;
+    agentId: string;
+    attempts: number;
+    lastAttempt?: Date;
+    timeout?: number;
+}
+/**
+ * Task scheduler for managing task assignment and execution
+ */
+export declare class TaskScheduler {
+    protected config: CoordinationConfig;
+    protected eventBus: IEventBus;
+    protected logger: ILogger;
+    protected tasks: Map<string, ScheduledTask>;
+    protected agentTasks: Map<string, Set<string>>;
+    protected taskDependencies: Map<string, Set<string>>;
+    protected completedTasks: Set<string>;
+    constructor(config: CoordinationConfig, eventBus: IEventBus, logger: ILogger);
+    initialize(): Promise<void>;
+    shutdown(): Promise<void>;
+    assignTask(task: Task, agentId: string): Promise<void>;
+    completeTask(taskId: string, result: unknown): Promise<void>;
+    failTask(taskId: string, error: Error): Promise<void>;
+    cancelTask(taskId: string, reason: string): Promise<void>;
+    cancelAgentTasks(agentId: string): Promise<void>;
+    rescheduleAgentTasks(agentId: string): Promise<void>;
+    getAgentTaskCount(agentId: string): number;
+    getHealthStatus(): Promise<{
+        healthy: boolean;
+        error?: string;
+        metrics?: Record<string, number>;
+    }>;
+    getAgentTasks(agentId: string): Promise<Task[]>;
+    performMaintenance(): Promise<void>;
+    private startTask;
+    private canStartTask;
+    private cancelDependentTasks;
+    private cleanup;
+}
+export {};
+//# sourceMappingURL=scheduler.d.ts.map

package/dist/coordination/scheduler.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.d.ts","sourceRoot":"","sources":["../../src/coordination/scheduler.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,IAAI,EAAc,kBAAkB,EAAgB,MAAM,mBAAmB,CAAC;AACvF,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAIjD,UAAU,aAAa;IACrB,IAAI,EAAE,IAAI,CAAC;IACX,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,CAAC,EAAE,IAAI,CAAC;IACnB,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED;;GAEG;AACH,qBAAa,aAAa;IAOtB,SAAS,CAAC,MAAM,EAAE,kBAAkB;IACpC,SAAS,CAAC,QAAQ,EAAE,SAAS;IAC7B,SAAS,CAAC,MAAM,EAAE,OAAO;IAR3B,SAAS,CAAC,KAAK,6BAAoC;IACnD,SAAS,CAAC,UAAU,2BAAkC;IACtD,SAAS,CAAC,gBAAgB,2BAAkC;IAC5D,SAAS,CAAC,cAAc,cAAqB;gBAGjC,MAAM,EAAE,kBAAkB,EAC1B,QAAQ,EAAE,SAAS,EACnB,MAAM,EAAE,OAAO;IAGrB,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAO3B,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAazB,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA0CtD,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;IAqC5D,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;IAkDrD,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA4BzD,gBAAgB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAmBhD,oBAAoB,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA0B1D,iBAAiB,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM;IAIpC,eAAe,IAAI,OAAO,CAAC;QAC/B,OAAO,EAAE,OAAO,CAAC;QACjB,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KAClC,CAAC;IA8BI,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAiB/C,kBAAkB,IAAI,OAAO,CAAC,IAAI,CAAC;IAyBzC,OAAO,CAAC,SAAS;IAuBjB,OAAO,CAAC,YAAY;YAKN,oBAAoB;IAWlC,OAAO,CAAC,OAAO;CAehB"}

package/dist/coordination/scheduler.js

@@ -0,0 +1,308 @@
+/**
+ * Task scheduler implementation
+ */
+import { SystemEvents } from '../utils/types.js';
+import { TaskError, TaskTimeoutError, TaskDependencyError } from '../utils/errors.js';
+/**
+ * Task scheduler for managing task assignment and execution
+ */
+export class TaskScheduler {
+    config;
+    eventBus;
+    logger;
+    tasks = new Map();
+    agentTasks = new Map(); // agentId -> taskIds
+    taskDependencies = new Map(); // taskId -> dependent taskIds
+    completedTasks = new Set();
+    constructor(config, eventBus, logger) {
+        this.config = config;
+        this.eventBus = eventBus;
+        this.logger = logger;
+    }
+    async initialize() {
+        this.logger.info('Initializing task scheduler');
+        // Set up periodic cleanup
+        setInterval(() => this.cleanup(), 60000); // Every minute
+    }
+    async shutdown() {
+        this.logger.info('Shutting down task scheduler');
+        // Cancel all active tasks
+        const taskIds = Array.from(this.tasks.keys());
+        await Promise.all(taskIds.map((id) => this.cancelTask(id, 'Scheduler shutdown')));
+        this.tasks.clear();
+        this.agentTasks.clear();
+        this.taskDependencies.clear();
+        this.completedTasks.clear();
+    }
+    async assignTask(task, agentId) {
+        this.logger.info('Assigning task', { taskId: task.id, agentId });
+        // Check dependencies
+        if (task.dependencies.length > 0) {
+            const unmetDependencies = task.dependencies.filter((depId) => !this.completedTasks.has(depId));
+            if (unmetDependencies.length > 0) {
+                throw new TaskDependencyError(task.id, unmetDependencies);
+            }
+        }
+        // Create scheduled task
+        const scheduledTask = {
+            task: { ...task, status: 'assigned', assignedAgent: agentId },
+            agentId,
+            attempts: 0,
+        };
+        // Store task
+        this.tasks.set(task.id, scheduledTask);
+        // Update agent tasks
+        if (!this.agentTasks.has(agentId)) {
+            this.agentTasks.set(agentId, new Set());
+        }
+        this.agentTasks.get(agentId).add(task.id);
+        // Update dependencies
+        for (const depId of task.dependencies) {
+            if (!this.taskDependencies.has(depId)) {
+                this.taskDependencies.set(depId, new Set());
+            }
+            this.taskDependencies.get(depId).add(task.id);
+        }
+        // Start task execution
+        this.startTask(task.id);
+    }
+    async completeTask(taskId, result) {
+        const scheduled = this.tasks.get(taskId);
+        if (!scheduled) {
+            throw new TaskError(`Task not found: ${taskId}`);
+        }
+        this.logger.info('Task completed', { taskId, agentId: scheduled.agentId });
+        // Update task status
+        scheduled.task.status = 'completed';
+        scheduled.task.output = result;
+        scheduled.task.completedAt = new Date();
+        // Clear timeout
+        if (scheduled.timeout) {
+            clearTimeout(scheduled.timeout);
+        }
+        // Remove from active tasks
+        this.tasks.delete(taskId);
+        this.agentTasks.get(scheduled.agentId)?.delete(taskId);
+        // Add to completed tasks
+        this.completedTasks.add(taskId);
+        // Check and start dependent tasks
+        const dependents = this.taskDependencies.get(taskId);
+        if (dependents) {
+            for (const dependentId of dependents) {
+                const dependent = this.tasks.get(dependentId);
+                if (dependent && this.canStartTask(dependent.task)) {
+                    this.startTask(dependentId);
+                }
+            }
+        }
+    }
+    async failTask(taskId, error) {
+        const scheduled = this.tasks.get(taskId);
+        if (!scheduled) {
+            throw new TaskError(`Task not found: ${taskId}`);
+        }
+        this.logger.error('Task failed', {
+            taskId,
+            agentId: scheduled.agentId,
+            attempt: scheduled.attempts,
+            error,
+        });
+        // Clear timeout
+        if (scheduled.timeout) {
+            clearTimeout(scheduled.timeout);
+        }
+        scheduled.attempts++;
+        scheduled.lastAttempt = new Date();
+        // Check if we should retry
+        if (scheduled.attempts < this.config.maxRetries) {
+            this.logger.info('Retrying task', {
+                taskId,
+                attempt: scheduled.attempts,
+                maxRetries: this.config.maxRetries,
+            });
+            // Schedule retry with exponential backoff
+            const retryDelay = this.config.retryDelay * Math.pow(2, scheduled.attempts - 1);
+            setTimeout(() => {
+                this.startTask(taskId);
+            }, retryDelay);
+        }
+        else {
+            // Max retries exceeded, mark as failed
+            scheduled.task.status = 'failed';
+            scheduled.task.error = error;
+            scheduled.task.completedAt = new Date();
+            // Remove from active tasks
+            this.tasks.delete(taskId);
+            this.agentTasks.get(scheduled.agentId)?.delete(taskId);
+            // Cancel dependent tasks
+            await this.cancelDependentTasks(taskId, 'Parent task failed');
+        }
+    }
+    async cancelTask(taskId, reason) {
+        const scheduled = this.tasks.get(taskId);
+        if (!scheduled) {
+            return; // Already cancelled or completed
+        }
+        this.logger.info('Cancelling task', { taskId, reason });
+        // Clear timeout
+        if (scheduled.timeout) {
+            clearTimeout(scheduled.timeout);
+        }
+        // Update task status
+        scheduled.task.status = 'cancelled';
+        scheduled.task.completedAt = new Date();
+        // Emit cancellation event
+        this.eventBus.emit(SystemEvents.TASK_CANCELLED, { taskId, reason });
+        // Remove from active tasks
+        this.tasks.delete(taskId);
+        this.agentTasks.get(scheduled.agentId)?.delete(taskId);
+        // Cancel dependent tasks
+        await this.cancelDependentTasks(taskId, 'Parent task cancelled');
+    }
+    async cancelAgentTasks(agentId) {
+        const taskIds = this.agentTasks.get(agentId);
+        if (!taskIds) {
+            return;
+        }
+        this.logger.info('Cancelling all tasks for agent', {
+            agentId,
+            taskCount: taskIds.size,
+        });
+        const promises = Array.from(taskIds).map((taskId) => this.cancelTask(taskId, 'Agent terminated'));
+        await Promise.all(promises);
+        this.agentTasks.delete(agentId);
+    }
+    async rescheduleAgentTasks(agentId) {
+        const taskIds = this.agentTasks.get(agentId);
+        if (!taskIds || taskIds.size === 0) {
+            return;
+        }
+        this.logger.info('Rescheduling tasks for agent', {
+            agentId,
+            taskCount: taskIds.size,
+        });
+        for (const taskId of taskIds) {
+            const scheduled = this.tasks.get(taskId);
+            if (scheduled && scheduled.task.status === 'running') {
+                // Reset task status
+                scheduled.task.status = 'queued';
+                scheduled.attempts = 0;
+                // Re-emit task created event for reassignment
+                this.eventBus.emit(SystemEvents.TASK_CREATED, {
+                    task: scheduled.task,
+                });
+            }
+        }
+    }
+    getAgentTaskCount(agentId) {
+        return this.agentTasks.get(agentId)?.size || 0;
+    }
+    async getHealthStatus() {
+        const activeTasks = this.tasks.size;
+        const completedTasks = this.completedTasks.size;
+        const agentsWithTasks = this.agentTasks.size;
+        const tasksByStatus = {
+            pending: 0,
+            queued: 0,
+            assigned: 0,
+            running: 0,
+            completed: completedTasks,
+            failed: 0,
+            cancelled: 0,
+        };
+        for (const scheduled of this.tasks.values()) {
+            tasksByStatus[scheduled.task.status]++;
+        }
+        return {
+            healthy: true,
+            metrics: {
+                activeTasks,
+                completedTasks,
+                agentsWithTasks,
+                ...tasksByStatus,
+            },
+        };
+    }
+    async getAgentTasks(agentId) {
+        const taskIds = this.agentTasks.get(agentId);
+        if (!taskIds) {
+            return [];
+        }
+        const tasks = [];
+        for (const taskId of taskIds) {
+            const scheduled = this.tasks.get(taskId);
+            if (scheduled) {
+                tasks.push(scheduled.task);
+            }
+        }
+        return tasks;
+    }
+    async performMaintenance() {
+        this.logger.debug('Performing task scheduler maintenance');
+        // Cleanup old completed tasks
+        this.cleanup();
+        // Check for stuck tasks
+        const now = new Date();
+        for (const [taskId, scheduled] of this.tasks) {
+            if (scheduled.task.status === 'running' && scheduled.task.startedAt) {
+                const runtime = now.getTime() - scheduled.task.startedAt.getTime();
+                if (runtime > this.config.resourceTimeout * 2) {
+                    this.logger.warn('Found stuck task', {
+                        taskId,
+                        runtime,
+                        agentId: scheduled.agentId,
+                    });
+                    // Force fail the task
+                    await this.failTask(taskId, new TaskTimeoutError(taskId, runtime));
+                }
+            }
+        }
+    }
+    startTask(taskId) {
+        const scheduled = this.tasks.get(taskId);
+        if (!scheduled) {
+            return;
+        }
+        // Update status
+        scheduled.task.status = 'running';
+        scheduled.task.startedAt = new Date();
+        // Emit task started event
+        this.eventBus.emit(SystemEvents.TASK_STARTED, {
+            taskId,
+            agentId: scheduled.agentId,
+        });
+        // Set timeout for task execution
+        const timeoutMs = this.config.resourceTimeout;
+        scheduled.timeout = setTimeout(() => {
+            this.failTask(taskId, new TaskTimeoutError(taskId, timeoutMs));
+        }, timeoutMs);
+    }
+    canStartTask(task) {
+        // Check if all dependencies are completed
+        return task.dependencies.every((depId) => this.completedTasks.has(depId));
+    }
+    async cancelDependentTasks(taskId, reason) {
+        const dependents = this.taskDependencies.get(taskId);
+        if (!dependents) {
+            return;
+        }
+        for (const dependentId of dependents) {
+            await this.cancelTask(dependentId, reason);
+        }
+    }
+    cleanup() {
+        // Clean up old completed tasks (keep last 1000)
+        if (this.completedTasks.size > 1000) {
+            const toRemove = this.completedTasks.size - 1000;
+            const iterator = this.completedTasks.values();
+            for (let i = 0; i < toRemove; i++) {
+                const result = iterator.next();
+                if (!result.done && result.value) {
+                    this.completedTasks.delete(result.value);
+                    this.taskDependencies.delete(result.value);
+                }
+            }
+        }
+    }
+}
+//# sourceMappingURL=scheduler.js.map

package/dist/coordination/scheduler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.js","sourceRoot":"","sources":["../../src/coordination/scheduler.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAwC,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAGvF,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,MAAM,oBAAoB,CAAC;AAWtF;;GAEG;AACH,MAAM,OAAO,aAAa;IAOZ;IACA;IACA;IARF,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAC;IACzC,UAAU,GAAG,IAAI,GAAG,EAAuB,CAAC,CAAC,qBAAqB;IAClE,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC,CAAC,8BAA8B;IACjF,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAE7C,YACY,MAA0B,EAC1B,QAAmB,EACnB,MAAe;QAFf,WAAM,GAAN,MAAM,CAAoB;QAC1B,aAAQ,GAAR,QAAQ,CAAW;QACnB,WAAM,GAAN,MAAM,CAAS;IACxB,CAAC;IAEJ,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QAEhD,0BAA0B;QAC1B,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,eAAe;IAC3D,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;QAEjD,0BAA0B;QAC1B,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9C,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAElF,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,IAAU,EAAE,OAAe;QAC1C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QAEjE,qBAAqB;QACrB,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,iBAAiB,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAChD,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAC3C,CAAC;YAEF,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,mBAAmB,CAAC,IAAI,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,MAAM,aAAa,GAAkB;YACnC,IAAI,EAAE,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,OAAO,EAAE;YAC7D,OAAO;YACP,QAAQ,EAAE,CAAC;SACZ,CAAC;QAEF,aAAa;QACb,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;QAEvC,qBAAqB;QACrB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAE3C,sBAAsB;QACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC9C,CAAC;YACD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,uBAAuB;QACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,MAAc,EAAE,MAAe;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,SAAS,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;QAE3E,qBAAqB;QACrB,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QACpC,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,MAAiC,CAAC;QAC1D,SAAS,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QAExC,gBAAgB;QAChB,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;YACtB,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAEvD,yBAAyB;QACzB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEhC,kCAAkC;QAClC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,UAAU,EAAE,CAAC;YACf,KAAK,MAAM,WAAW,IAAI,UAAU,EAAE,CAAC;gBACrC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC9C,IAAI,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;oBACnD,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,MAAc,EAAE,KAAY;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,SAAS,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,aAAa,EAAE;YAC/B,MAAM;YACN,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,OAAO,EAAE,SAAS,CAAC,QAAQ;YAC3B,KAAK;SACN,CAAC,CAAC;QAEH,gBAAgB;QAChB,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;YACtB,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;QAED,SAAS,CAAC,QAAQ,EAAE,CAAC;QACrB,SAAS,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QAEnC,2BAA2B;QAC3B,IAAI,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE;gBAChC,MAAM;gBACN,OAAO,EAAE,SAAS,CAAC,QAAQ;gBAC3B,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU;aACnC,CAAC,CAAC;YAEH,0CAA0C;YAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YAEhF,UAAU,CAAC,GAAG,EAAE;gBACd,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACzB,CAAC,EAAE,UAAU,CAAC,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,uCAAuC;YACvC,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACjC,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YAC7B,SAAS,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;YAExC,2BAA2B;YAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAEvD,yBAAyB;YACzB,MAAM,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,oBAAoB,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAc,EAAE,MAAc;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,CAAC,iCAAiC;QAC3C,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAExD,gBAAgB;QAChB,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;YACtB,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;QAED,qBAAqB;QACrB,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QACpC,SAAS,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QAExC,0BAA0B;QAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,cAAc,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAEpE,2BAA2B;QAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAEvD,yBAAyB;QACzB,MAAM,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,uBAAuB,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,OAAe;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO;QACT,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,gCAAgC,EAAE;YACjD,OAAO;YACP,SAAS,EAAE,OAAO,CAAC,IAAI;SACxB,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAClD,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAC5C,CAAC;QAEF,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,OAAe;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO;QACT,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,8BAA8B,EAAE;YAC/C,OAAO;YACP,SAAS,EAAE,OAAO,CAAC,IAAI;SACxB,CAAC,CAAC;QAEH,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACrD,oBAAoB;gBACpB,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACjC,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC;gBAEvB,8CAA8C;gBAC9C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE;oBAC5C,IAAI,EAAE,SAAS,CAAC,IAAI;iBACrB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,iBAAiB,CAAC,OAAe;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,eAAe;QAKnB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QACpC,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;QAChD,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAE7C,MAAM,aAAa,GAA+B;YAChD,OAAO,EAAE,CAAC;YACV,MAAM,EAAE,CAAC;YACT,QAAQ,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,cAAc;YACzB,MAAM,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;SACb,CAAC;QAEF,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5C,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACzC,CAAC;QAED,OAAO;YACL,OAAO,EAAE,IAAI;YACb,OAAO,EAAE;gBACP,WAAW;gBACX,cAAc;gBACd,eAAe;gBACf,GAAG,aAAa;aACjB;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAe;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,SAAS,EAAE,CAAC;gBACd,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAE3D,8BAA8B;QAC9B,IAAI,CAAC,OAAO,EAAE,CAAC;QAEf,wBAAwB;QACxB,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7C,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACpE,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;gBACnE,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;oBAC9C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,EAAE;wBACnC,MAAM;wBACN,OAAO;wBACP,OAAO,EAAE,SAAS,CAAC,OAAO;qBAC3B,CAAC,CAAC;oBAEH,sBAAsB;oBACtB,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;gBACrE,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,MAAc;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QAED,gBAAgB;QAChB,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QAClC,SAAS,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC;QAEtC,0BAA0B;QAC1B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE;YAC5C,MAAM;YACN,OAAO,EAAE,SAAS,CAAC,OAAO;SAC3B,CAAC,CAAC;QAEH,iCAAiC;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;QAC9C,SAAS,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;YAClC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,gBAAgB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;QACjE,CAAC,EAAE,SAAS,CAAC,CAAC;IAChB,CAAC;IAEO,YAAY,CAAC,IAAU;QAC7B,0CAA0C;QAC1C,OAAO,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5E,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,MAAc,EAAE,MAAc;QAC/D,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO;QACT,CAAC;QAED,KAAK,MAAM,WAAW,IAAI,UAAU,EAAE,CAAC;YACrC,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAEO,OAAO;QACb,gDAAgD;QAChD,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,IAAI,CAAC;YACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;YAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;oBACjC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACzC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC7C,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF"}