claude-flow-novice 1.0.0

package/dist/src/coordination/resources.js

@@ -0,0 +1,276 @@
+/**
+ * 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();
+    waitQueue = new Map();
+    agentResources = new Map();
+    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/src/coordination/resources.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/coordination/resources.ts"],"names":["SystemEvents","ResourceLockError","delay","ResourceManager","resources","Map","locks","waitQueue","agentResources","config","eventBus","logger","initialize","info","setInterval","cleanup","shutdown","resourceId","agentId","release","clear","acquire","priority","debug","has","set","id","type","locked","resource","get","lockResource","request","timestamp","Date","queue","push","sort","a","b","getTime","queueLength","length","startTime","now","resourceTimeout","nextRequest","shift","ourRequest","find","req","index","findIndex","splice","timeout","currentLock","warn","unlockResource","releaseAllForAgent","resourceCount","size","promises","Array","from","map","Promise","all","delete","getAllocations","getWaitingRequests","waiting","getHealthStatus","totalResources","lockedResources","waitingAgents","Set","totalWaiting","values","forEach","add","healthy","metrics","freeResources","totalWaitingRequests","lockedBy","lockedAt","emit","RESOURCE_ACQUIRED","RESOURCE_RELEASED","performMaintenance","filtered","filter","age","lockAge"],"mappings":"AAAA;;CAEC,GAED,SAAuCA,YAAY,QAAQ,oBAAoB;AAG/E,SAASC,iBAAiB,QAAQ,qBAAqB;AACvD,SAASC,KAAK,QAAiB,sBAAsB;AASrD;;CAEC,GACD,OAAO,MAAMC;;;;IACHC,YAAY,IAAIC,MAAwB;IACxCC,QAAQ,IAAID,MAAsB;IAClCE,YAAY,IAAIF,MAA6B;IAC7CG,iBAAiB,IAAIH,MAA2B;IAExD,YACE,AAAQI,MAA0B,EAClC,AAAQC,QAAmB,EAC3B,AAAQC,MAAe,CACvB;aAHQF,SAAAA;aACAC,WAAAA;aACAC,SAAAA;IACP;IAEH,MAAMC,aAA4B;QAChC,IAAI,CAACD,MAAM,CAACE,IAAI,CAAC;QAEjB,0BAA0B;QAC1BC,YAAY,IAAM,IAAI,CAACC,OAAO,IAAI,QAAQ,mBAAmB;IAC/D;IAEA,MAAMC,WAA0B;QAC9B,IAAI,CAACL,MAAM,CAACE,IAAI,CAAC;QAEjB,oBAAoB;QACpB,KAAK,MAAM,CAACI,YAAYC,QAAQ,IAAI,IAAI,CAACZ,KAAK,CAAE;YAC9C,MAAM,IAAI,CAACa,OAAO,CAACF,YAAYC;QACjC;QAEA,IAAI,CAACd,SAAS,CAACgB,KAAK;QACpB,IAAI,CAACd,KAAK,CAACc,KAAK;QAChB,IAAI,CAACb,SAAS,CAACa,KAAK;QACpB,IAAI,CAACZ,cAAc,CAACY,KAAK;IAC3B;IAEA,MAAMC,QAAQJ,UAAkB,EAAEC,OAAe,EAAEI,WAAW,CAAC,EAAiB;QAC9E,IAAI,CAACX,MAAM,CAACY,KAAK,CAAC,kCAAkC;YAAEN;YAAYC;QAAQ;QAE1E,2BAA2B;QAC3B,IAAI,CAAC,IAAI,CAACd,SAAS,CAACoB,GAAG,CAACP,aAAa;YACnC,IAAI,CAACb,SAAS,CAACqB,GAAG,CAACR,YAAY;gBAC7BS,IAAIT;gBACJU,MAAM;gBACNC,QAAQ;YACV;QACF;QAEA,MAAMC,WAAW,IAAI,CAACzB,SAAS,CAAC0B,GAAG,CAACb;QAEpC,wCAAwC;QACxC,IAAI,IAAI,CAACX,KAAK,CAACwB,GAAG,CAACb,gBAAgBC,SAAS;YAC1C,IAAI,CAACP,MAAM,CAACY,KAAK,CAAC,oCAAoC;gBAAEN;gBAAYC;YAAQ;YAC5E;QACF;QAEA,sBAAsB;QACtB,IAAI,CAACW,SAASD,MAAM,EAAE;YACpB,MAAM,IAAI,CAACG,YAAY,CAACd,YAAYC;YACpC;QACF;QAEA,oBAAoB;QACpB,MAAMc,UAAuB;YAC3Bd;YACAD;YACAgB,WAAW,IAAIC;YACfZ;QACF;QAEA,IAAI,CAAC,IAAI,CAACf,SAAS,CAACiB,GAAG,CAACP,aAAa;YACnC,IAAI,CAACV,SAAS,CAACkB,GAAG,CAACR,YAAY,EAAE;QACnC;QAEA,MAAMkB,QAAQ,IAAI,CAAC5B,SAAS,CAACuB,GAAG,CAACb;QACjCkB,MAAMC,IAAI,CAACJ;QAEX,iCAAiC;QACjCG,MAAME,IAAI,CAAC,CAACC,GAAGC;YACb,IAAID,EAAEhB,QAAQ,KAAKiB,EAAEjB,QAAQ,EAAE;gBAC7B,OAAOiB,EAAEjB,QAAQ,GAAGgB,EAAEhB,QAAQ,EAAE,wBAAwB;YAC1D;YACA,OAAOgB,EAAEL,SAAS,CAACO,OAAO,KAAKD,EAAEN,SAAS,CAACO,OAAO,IAAI,gBAAgB;QACxE;QAEA,IAAI,CAAC7B,MAAM,CAACE,IAAI,CAAC,sCAAsC;YACrDI;YACAC;YACAuB,aAAaN,MAAMO,MAAM;QAC3B;QAEA,iCAAiC;QACjC,MAAMC,YAAYT,KAAKU,GAAG;QAC1B,MAAOV,KAAKU,GAAG,KAAKD,YAAY,IAAI,CAAClC,MAAM,CAACoC,eAAe,CAAE;YAC3D,yDAAyD;YACzD,MAAMC,cAAcX,KAAK,CAAC,EAAE;YAC5B,IAAIW,aAAa5B,YAAYA,WAAW,CAACW,SAASD,MAAM,EAAE;gBACxD,gCAAgC;gBAChCO,MAAMY,KAAK;gBACX,MAAM,IAAI,CAAChB,YAAY,CAACd,YAAYC;gBACpC;YACF;YAEA,yCAAyC;YACzC,MAAM8B,aAAab,MAAMc,IAAI,CAAC,CAACC,MAAQA,IAAIhC,OAAO,KAAKA;YACvD,IAAI,CAAC8B,YAAY;gBACf,4CAA4C;gBAC5C,MAAM,IAAI/C,kBAAkB;YAC9B;YAEA,MAAMC,MAAM;QACd;QAEA,8BAA8B;QAC9B,MAAMiD,QAAQhB,MAAMiB,SAAS,CAAC,CAACF,MAAQA,IAAIhC,OAAO,KAAKA;QACvD,IAAIiC,UAAU,CAAC,GAAG;YAChBhB,MAAMkB,MAAM,CAACF,OAAO;QACtB;QAEA,MAAM,IAAIlD,kBAAkB,CAAC,iCAAiC,EAAEgB,YAAY,EAAE;YAC5EA;YACAC;YACAoC,SAAS,IAAI,CAAC7C,MAAM,CAACoC,eAAe;QACtC;IACF;IAEA,MAAM1B,QAAQF,UAAkB,EAAEC,OAAe,EAAiB;QAChE,IAAI,CAACP,MAAM,CAACY,KAAK,CAAC,8BAA8B;YAAEN;YAAYC;QAAQ;QAEtE,MAAMqC,cAAc,IAAI,CAACjD,KAAK,CAACwB,GAAG,CAACb;QACnC,IAAIsC,gBAAgBrC,SAAS;YAC3B,IAAI,CAACP,MAAM,CAAC6C,IAAI,CAAC,yCAAyC;gBACxDvC;gBACAC;gBACAqC;YACF;YACA;QACF;QAEA,mBAAmB;QACnB,IAAI,CAACE,cAAc,CAACxC,YAAYC;QAEhC,qBAAqB;QACrB,MAAMiB,QAAQ,IAAI,CAAC5B,SAAS,CAACuB,GAAG,CAACb;QACjC,IAAIkB,SAASA,MAAMO,MAAM,GAAG,GAAG;YAC7B,MAAMI,cAAcX,MAAMY,KAAK;YAE/B,8BAA8B;YAC9B,MAAM,IAAI,CAAChB,YAAY,CAACd,YAAY6B,YAAY5B,OAAO;QACzD;IACF;IAEA,MAAMwC,mBAAmBxC,OAAe,EAAiB;QACvD,MAAMd,YAAY,IAAI,CAACI,cAAc,CAACsB,GAAG,CAACZ;QAC1C,IAAI,CAACd,WAAW;YACd;QACF;QAEA,IAAI,CAACO,MAAM,CAACE,IAAI,CAAC,qCAAqC;YACpDK;YACAyC,eAAevD,UAAUwD,IAAI;QAC/B;QAEA,MAAMC,WAAWC,MAAMC,IAAI,CAAC3D,WAAW4D,GAAG,CAAC,CAAC/C,aAAe,IAAI,CAACE,OAAO,CAACF,YAAYC;QAEpF,MAAM+C,QAAQC,GAAG,CAACL;QAClB,IAAI,CAACrD,cAAc,CAAC2D,MAAM,CAACjD;IAC7B;IAEAkD,iBAAsC;QACpC,OAAO,IAAI/D,IAAI,IAAI,CAACC,KAAK;IAC3B;IAEA+D,qBAA4C;QAC1C,MAAMC,UAAU,IAAIjE;QAEpB,KAAK,MAAM,CAACY,YAAYkB,MAAM,IAAI,IAAI,CAAC5B,SAAS,CAAE;YAChD,IAAI4B,MAAMO,MAAM,GAAG,GAAG;gBACpB4B,QAAQ7C,GAAG,CAACU,KAAK,CAAC,EAAE,CAACjB,OAAO,EAAE;uBAAKoD,QAAQxC,GAAG,CAACK,KAAK,CAAC,EAAE,CAACjB,OAAO,KAAK,EAAE;oBAAGD;iBAAW;YACtF;QACF;QAEA,OAAOqD;IACT;IAEA,MAAMC,kBAIH;QACD,MAAMC,iBAAiB,IAAI,CAACpE,SAAS,CAACwD,IAAI;QAC1C,MAAMa,kBAAkB,IAAI,CAACnE,KAAK,CAACsD,IAAI;QACvC,MAAMc,gBAAgB,IAAIC;QAC1B,IAAIC,eAAe;QAEnB,KAAK,MAAMzC,SAAS,IAAI,CAAC5B,SAAS,CAACsE,MAAM,GAAI;YAC3CD,gBAAgBzC,MAAMO,MAAM;YAC5BP,MAAM2C,OAAO,CAAC,CAAC5B,MAAQwB,cAAcK,GAAG,CAAC7B,IAAIhC,OAAO;QACtD;QAEA,OAAO;YACL8D,SAAS;YACTC,SAAS;gBACPT;gBACAC;gBACAS,eAAeV,iBAAiBC;gBAChCC,eAAeA,cAAcd,IAAI;gBACjCuB,sBAAsBP;YACxB;QACF;IACF;IAEA,MAAc7C,aAAad,UAAkB,EAAEC,OAAe,EAAiB;QAC7E,MAAMW,WAAW,IAAI,CAACzB,SAAS,CAAC0B,GAAG,CAACb;QAEpCY,SAASD,MAAM,GAAG;QAClBC,SAASuD,QAAQ,GAAGlE;QACpBW,SAASwD,QAAQ,GAAG,IAAInD;QAExB,IAAI,CAAC5B,KAAK,CAACmB,GAAG,CAACR,YAAYC;QAE3B,wBAAwB;QACxB,IAAI,CAAC,IAAI,CAACV,cAAc,CAACgB,GAAG,CAACN,UAAU;YACrC,IAAI,CAACV,cAAc,CAACiB,GAAG,CAACP,SAAS,IAAIyD;QACvC;QACA,IAAI,CAACnE,cAAc,CAACsB,GAAG,CAACZ,SAAU6D,GAAG,CAAC9D;QAEtC,IAAI,CAACN,MAAM,CAACE,IAAI,CAAC,mBAAmB;YAAEI;YAAYC;QAAQ;QAE1D,aAAa;QACb,IAAI,CAACR,QAAQ,CAAC4E,IAAI,CAACtF,aAAauF,iBAAiB,EAAE;YAAEtE;YAAYC;QAAQ;IAC3E;IAEQuC,eAAexC,UAAkB,EAAEC,OAAe,EAAQ;QAChE,MAAMW,WAAW,IAAI,CAACzB,SAAS,CAAC0B,GAAG,CAACb;QACpC,IAAI,CAACY,UAAU;YACb;QACF;QAEAA,SAASD,MAAM,GAAG;QAClB,OAAOC,SAASuD,QAAQ;QACxB,OAAOvD,SAASwD,QAAQ;QAExB,IAAI,CAAC/E,KAAK,CAAC6D,MAAM,CAAClD;QAElB,8BAA8B;QAC9B,IAAI,CAACT,cAAc,CAACsB,GAAG,CAACZ,UAAUiD,OAAOlD;QAEzC,IAAI,CAACN,MAAM,CAACE,IAAI,CAAC,qBAAqB;YAAEI;YAAYC;QAAQ;QAE5D,aAAa;QACb,IAAI,CAACR,QAAQ,CAAC4E,IAAI,CAACtF,aAAawF,iBAAiB,EAAE;YAAEvE;YAAYC;QAAQ;IAC3E;IAEA,MAAMuE,qBAAoC;QACxC,IAAI,CAAC9E,MAAM,CAACY,KAAK,CAAC;QAClB,IAAI,CAACR,OAAO;IACd;IAEQA,UAAgB;QACtB,MAAM6B,MAAMV,KAAKU,GAAG;QAEpB,+BAA+B;QAC/B,KAAK,MAAM,CAAC3B,YAAYkB,MAAM,IAAI,IAAI,CAAC5B,SAAS,CAAE;YAChD,MAAMmF,WAAWvD,MAAMwD,MAAM,CAAC,CAACzC;gBAC7B,MAAM0C,MAAMhD,MAAMM,IAAIjB,SAAS,CAACO,OAAO;gBACvC,IAAIoD,MAAM,IAAI,CAACnF,MAAM,CAACoC,eAAe,EAAE;oBACrC,IAAI,CAAClC,MAAM,CAAC6C,IAAI,CAAC,mCAAmC;wBAClDvC;wBACAC,SAASgC,IAAIhC,OAAO;wBACpB0E;oBACF;oBACA,OAAO;gBACT;gBACA,OAAO;YACT;YAEA,IAAIF,SAAShD,MAAM,KAAK,GAAG;gBACzB,IAAI,CAACnC,SAAS,CAAC4D,MAAM,CAAClD;YACxB,OAAO;gBACL,IAAI,CAACV,SAAS,CAACkB,GAAG,CAACR,YAAYyE;YACjC;QACF;QAEA,+BAA+B;QAC/B,KAAK,MAAM,CAACzE,YAAYC,QAAQ,IAAI,IAAI,CAACZ,KAAK,CAAE;YAC9C,MAAMuB,WAAW,IAAI,CAACzB,SAAS,CAAC0B,GAAG,CAACb;YACpC,IAAIY,UAAUwD,UAAU;gBACtB,MAAMQ,UAAUjD,MAAMf,SAASwD,QAAQ,CAAC7C,OAAO;gBAC/C,IAAIqD,UAAU,IAAI,CAACpF,MAAM,CAACoC,eAAe,GAAG,GAAG;oBAC7C,IAAI,CAAClC,MAAM,CAAC6C,IAAI,CAAC,8BAA8B;wBAC7CvC;wBACAC;wBACA2E;oBACF;oBACA,IAAI,CAACpC,cAAc,CAACxC,YAAYC;gBAClC;YACF;QACF;IACF;AACF"}

package/dist/src/coordination/scheduler.js

@@ -0,0 +1,322 @@
+/**
+ * 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();
+    taskDependencies = new Map();
+    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/src/coordination/scheduler.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/coordination/scheduler.ts"],"names":["SystemEvents","TaskError","TaskTimeoutError","TaskDependencyError","TaskScheduler","tasks","Map","agentTasks","taskDependencies","completedTasks","Set","config","eventBus","logger","initialize","info","setInterval","cleanup","shutdown","taskIds","Array","from","keys","Promise","all","map","id","cancelTask","clear","assignTask","task","agentId","taskId","dependencies","length","unmetDependencies","filter","depId","has","scheduledTask","status","assignedAgent","attempts","set","get","add","startTask","completeTask","result","scheduled","output","completedAt","Date","timeout","clearTimeout","delete","dependents","dependentId","dependent","canStartTask","failTask","error","attempt","lastAttempt","maxRetries","retryDelay","Math","pow","setTimeout","cancelDependentTasks","reason","emit","TASK_CANCELLED","cancelAgentTasks","taskCount","size","promises","rescheduleAgentTasks","TASK_CREATED","getAgentTaskCount","getHealthStatus","activeTasks","agentsWithTasks","tasksByStatus","pending","queued","assigned","running","completed","failed","cancelled","values","healthy","metrics","getAgentTasks","push","performMaintenance","debug","now","startedAt","runtime","getTime","resourceTimeout","warn","TASK_STARTED","timeoutMs","every","toRemove","iterator","i","next","done","value"],"mappings":"AAAA;;CAEC,GAED,SAA+CA,YAAY,QAAQ,oBAAoB;AAGvF,SAASC,SAAS,EAAEC,gBAAgB,EAAEC,mBAAmB,QAAQ,qBAAqB;AAWtF;;CAEC,GACD,OAAO,MAAMC;;;;IACDC,QAAQ,IAAIC,MAA6B;IACzCC,aAAa,IAAID,MAA2B;IAC5CE,mBAAmB,IAAIF,MAA2B;IAClDG,iBAAiB,IAAIC,MAAc;IAE7C,YACE,AAAUC,MAA0B,EACpC,AAAUC,QAAmB,EAC7B,AAAUC,MAAe,CACzB;aAHUF,SAAAA;aACAC,WAAAA;aACAC,SAAAA;IACT;IAEH,MAAMC,aAA4B;QAChC,IAAI,CAACD,MAAM,CAACE,IAAI,CAAC;QAEjB,0BAA0B;QAC1BC,YAAY,IAAM,IAAI,CAACC,OAAO,IAAI,QAAQ,eAAe;IAC3D;IAEA,MAAMC,WAA0B;QAC9B,IAAI,CAACL,MAAM,CAACE,IAAI,CAAC;QAEjB,0BAA0B;QAC1B,MAAMI,UAAUC,MAAMC,IAAI,CAAC,IAAI,CAAChB,KAAK,CAACiB,IAAI;QAC1C,MAAMC,QAAQC,GAAG,CAACL,QAAQM,GAAG,CAAC,CAACC,KAAO,IAAI,CAACC,UAAU,CAACD,IAAI;QAE1D,IAAI,CAACrB,KAAK,CAACuB,KAAK;QAChB,IAAI,CAACrB,UAAU,CAACqB,KAAK;QACrB,IAAI,CAACpB,gBAAgB,CAACoB,KAAK;QAC3B,IAAI,CAACnB,cAAc,CAACmB,KAAK;IAC3B;IAEA,MAAMC,WAAWC,IAAU,EAAEC,OAAe,EAAiB;QAC3D,IAAI,CAAClB,MAAM,CAACE,IAAI,CAAC,kBAAkB;YAAEiB,QAAQF,KAAKJ,EAAE;YAAEK;QAAQ;QAE9D,qBAAqB;QACrB,IAAID,KAAKG,YAAY,CAACC,MAAM,GAAG,GAAG;YAChC,MAAMC,oBAAoBL,KAAKG,YAAY,CAACG,MAAM,CAChD,CAACC,QAAU,CAAC,IAAI,CAAC5B,cAAc,CAAC6B,GAAG,CAACD;YAGtC,IAAIF,kBAAkBD,MAAM,GAAG,GAAG;gBAChC,MAAM,IAAI/B,oBAAoB2B,KAAKJ,EAAE,EAAES;YACzC;QACF;QAEA,wBAAwB;QACxB,MAAMI,gBAA+B;YACnCT,MAAM;gBAAE,GAAGA,IAAI;gBAAEU,QAAQ;gBAAYC,eAAeV;YAAQ;YAC5DA;YACAW,UAAU;QACZ;QAEA,aAAa;QACb,IAAI,CAACrC,KAAK,CAACsC,GAAG,CAACb,KAAKJ,EAAE,EAAEa;QAExB,qBAAqB;QACrB,IAAI,CAAC,IAAI,CAAChC,UAAU,CAAC+B,GAAG,CAACP,UAAU;YACjC,IAAI,CAACxB,UAAU,CAACoC,GAAG,CAACZ,SAAS,IAAIrB;QACnC;QACA,IAAI,CAACH,UAAU,CAACqC,GAAG,CAACb,SAAUc,GAAG,CAACf,KAAKJ,EAAE;QAEzC,sBAAsB;QACtB,KAAK,MAAMW,SAASP,KAAKG,YAAY,CAAE;YACrC,IAAI,CAAC,IAAI,CAACzB,gBAAgB,CAAC8B,GAAG,CAACD,QAAQ;gBACrC,IAAI,CAAC7B,gBAAgB,CAACmC,GAAG,CAACN,OAAO,IAAI3B;YACvC;YACA,IAAI,CAACF,gBAAgB,CAACoC,GAAG,CAACP,OAAQQ,GAAG,CAACf,KAAKJ,EAAE;QAC/C;QAEA,uBAAuB;QACvB,IAAI,CAACoB,SAAS,CAAChB,KAAKJ,EAAE;IACxB;IAEA,MAAMqB,aAAaf,MAAc,EAAEgB,MAAe,EAAiB;QACjE,MAAMC,YAAY,IAAI,CAAC5C,KAAK,CAACuC,GAAG,CAACZ;QACjC,IAAI,CAACiB,WAAW;YACd,MAAM,IAAIhD,UAAU,CAAC,gBAAgB,EAAE+B,QAAQ;QACjD;QAEA,IAAI,CAACnB,MAAM,CAACE,IAAI,CAAC,kBAAkB;YAAEiB;YAAQD,SAASkB,UAAUlB,OAAO;QAAC;QAExE,qBAAqB;QACrBkB,UAAUnB,IAAI,CAACU,MAAM,GAAG;QACxBS,UAAUnB,IAAI,CAACoB,MAAM,GAAGF;QACxBC,UAAUnB,IAAI,CAACqB,WAAW,GAAG,IAAIC;QAEjC,gBAAgB;QAChB,IAAIH,UAAUI,OAAO,EAAE;YACrBC,aAAaL,UAAUI,OAAO;QAChC;QAEA,2BAA2B;QAC3B,IAAI,CAAChD,KAAK,CAACkD,MAAM,CAACvB;QAClB,IAAI,CAACzB,UAAU,CAACqC,GAAG,CAACK,UAAUlB,OAAO,GAAGwB,OAAOvB;QAE/C,yBAAyB;QACzB,IAAI,CAACvB,cAAc,CAACoC,GAAG,CAACb;QAExB,kCAAkC;QAClC,MAAMwB,aAAa,IAAI,CAAChD,gBAAgB,CAACoC,GAAG,CAACZ;QAC7C,IAAIwB,YAAY;YACd,KAAK,MAAMC,eAAeD,WAAY;gBACpC,MAAME,YAAY,IAAI,CAACrD,KAAK,CAACuC,GAAG,CAACa;gBACjC,IAAIC,aAAa,IAAI,CAACC,YAAY,CAACD,UAAU5B,IAAI,GAAG;oBAClD,IAAI,CAACgB,SAAS,CAACW;gBACjB;YACF;QACF;IACF;IAEA,MAAMG,SAAS5B,MAAc,EAAE6B,KAAY,EAAiB;QAC1D,MAAMZ,YAAY,IAAI,CAAC5C,KAAK,CAACuC,GAAG,CAACZ;QACjC,IAAI,CAACiB,WAAW;YACd,MAAM,IAAIhD,UAAU,CAAC,gBAAgB,EAAE+B,QAAQ;QACjD;QAEA,IAAI,CAACnB,MAAM,CAACgD,KAAK,CAAC,eAAe;YAC/B7B;YACAD,SAASkB,UAAUlB,OAAO;YAC1B+B,SAASb,UAAUP,QAAQ;YAC3BmB;QACF;QAEA,gBAAgB;QAChB,IAAIZ,UAAUI,OAAO,EAAE;YACrBC,aAAaL,UAAUI,OAAO;QAChC;QAEAJ,UAAUP,QAAQ;QAClBO,UAAUc,WAAW,GAAG,IAAIX;QAE5B,2BAA2B;QAC3B,IAAIH,UAAUP,QAAQ,GAAG,IAAI,CAAC/B,MAAM,CAACqD,UAAU,EAAE;YAC/C,IAAI,CAACnD,MAAM,CAACE,IAAI,CAAC,iBAAiB;gBAChCiB;gBACA8B,SAASb,UAAUP,QAAQ;gBAC3BsB,YAAY,IAAI,CAACrD,MAAM,CAACqD,UAAU;YACpC;YAEA,0CAA0C;YAC1C,MAAMC,aAAa,IAAI,CAACtD,MAAM,CAACsD,UAAU,GAAGC,KAAKC,GAAG,CAAC,GAAGlB,UAAUP,QAAQ,GAAG;YAE7E0B,WAAW;gBACT,IAAI,CAACtB,SAAS,CAACd;YACjB,GAAGiC;QACL,OAAO;YACL,uCAAuC;YACvChB,UAAUnB,IAAI,CAACU,MAAM,GAAG;YACxBS,UAAUnB,IAAI,CAAC+B,KAAK,GAAGA;YACvBZ,UAAUnB,IAAI,CAACqB,WAAW,GAAG,IAAIC;YAEjC,2BAA2B;YAC3B,IAAI,CAAC/C,KAAK,CAACkD,MAAM,CAACvB;YAClB,IAAI,CAACzB,UAAU,CAACqC,GAAG,CAACK,UAAUlB,OAAO,GAAGwB,OAAOvB;YAE/C,yBAAyB;YACzB,MAAM,IAAI,CAACqC,oBAAoB,CAACrC,QAAQ;QAC1C;IACF;IAEA,MAAML,WAAWK,MAAc,EAAEsC,MAAc,EAAiB;QAC9D,MAAMrB,YAAY,IAAI,CAAC5C,KAAK,CAACuC,GAAG,CAACZ;QACjC,IAAI,CAACiB,WAAW;YACd,QAAQ,iCAAiC;QAC3C;QAEA,IAAI,CAACpC,MAAM,CAACE,IAAI,CAAC,mBAAmB;YAAEiB;YAAQsC;QAAO;QAErD,gBAAgB;QAChB,IAAIrB,UAAUI,OAAO,EAAE;YACrBC,aAAaL,UAAUI,OAAO;QAChC;QAEA,qBAAqB;QACrBJ,UAAUnB,IAAI,CAACU,MAAM,GAAG;QACxBS,UAAUnB,IAAI,CAACqB,WAAW,GAAG,IAAIC;QAEjC,0BAA0B;QAC1B,IAAI,CAACxC,QAAQ,CAAC2D,IAAI,CAACvE,aAAawE,cAAc,EAAE;YAAExC;YAAQsC;QAAO;QAEjE,2BAA2B;QAC3B,IAAI,CAACjE,KAAK,CAACkD,MAAM,CAACvB;QAClB,IAAI,CAACzB,UAAU,CAACqC,GAAG,CAACK,UAAUlB,OAAO,GAAGwB,OAAOvB;QAE/C,yBAAyB;QACzB,MAAM,IAAI,CAACqC,oBAAoB,CAACrC,QAAQ;IAC1C;IAEA,MAAMyC,iBAAiB1C,OAAe,EAAiB;QACrD,MAAMZ,UAAU,IAAI,CAACZ,UAAU,CAACqC,GAAG,CAACb;QACpC,IAAI,CAACZ,SAAS;YACZ;QACF;QAEA,IAAI,CAACN,MAAM,CAACE,IAAI,CAAC,kCAAkC;YACjDgB;YACA2C,WAAWvD,QAAQwD,IAAI;QACzB;QAEA,MAAMC,WAAWxD,MAAMC,IAAI,CAACF,SAASM,GAAG,CAAC,CAACO,SACxC,IAAI,CAACL,UAAU,CAACK,QAAQ;QAG1B,MAAMT,QAAQC,GAAG,CAACoD;QAClB,IAAI,CAACrE,UAAU,CAACgD,MAAM,CAACxB;IACzB;IAEA,MAAM8C,qBAAqB9C,OAAe,EAAiB;QACzD,MAAMZ,UAAU,IAAI,CAACZ,UAAU,CAACqC,GAAG,CAACb;QACpC,IAAI,CAACZ,WAAWA,QAAQwD,IAAI,KAAK,GAAG;YAClC;QACF;QAEA,IAAI,CAAC9D,MAAM,CAACE,IAAI,CAAC,gCAAgC;YAC/CgB;YACA2C,WAAWvD,QAAQwD,IAAI;QACzB;QAEA,KAAK,MAAM3C,UAAUb,QAAS;YAC5B,MAAM8B,YAAY,IAAI,CAAC5C,KAAK,CAACuC,GAAG,CAACZ;YACjC,IAAIiB,aAAaA,UAAUnB,IAAI,CAACU,MAAM,KAAK,WAAW;gBACpD,oBAAoB;gBACpBS,UAAUnB,IAAI,CAACU,MAAM,GAAG;gBACxBS,UAAUP,QAAQ,GAAG;gBAErB,8CAA8C;gBAC9C,IAAI,CAAC9B,QAAQ,CAAC2D,IAAI,CAACvE,aAAa8E,YAAY,EAAE;oBAC5ChD,MAAMmB,UAAUnB,IAAI;gBACtB;YACF;QACF;IACF;IAEAiD,kBAAkBhD,OAAe,EAAU;QACzC,OAAO,IAAI,CAACxB,UAAU,CAACqC,GAAG,CAACb,UAAU4C,QAAQ;IAC/C;IAEA,MAAMK,kBAIH;QACD,MAAMC,cAAc,IAAI,CAAC5E,KAAK,CAACsE,IAAI;QACnC,MAAMlE,iBAAiB,IAAI,CAACA,cAAc,CAACkE,IAAI;QAC/C,MAAMO,kBAAkB,IAAI,CAAC3E,UAAU,CAACoE,IAAI;QAE5C,MAAMQ,gBAA4C;YAChDC,SAAS;YACTC,QAAQ;YACRC,UAAU;YACVC,SAAS;YACTC,WAAW/E;YACXgF,QAAQ;YACRC,WAAW;QACb;QAEA,KAAK,MAAMzC,aAAa,IAAI,CAAC5C,KAAK,CAACsF,MAAM,GAAI;YAC3CR,aAAa,CAAClC,UAAUnB,IAAI,CAACU,MAAM,CAAC;QACtC;QAEA,OAAO;YACLoD,SAAS;YACTC,SAAS;gBACPZ;gBACAxE;gBACAyE;gBACA,GAAGC,aAAa;YAClB;QACF;IACF;IAEA,MAAMW,cAAc/D,OAAe,EAAmB;QACpD,MAAMZ,UAAU,IAAI,CAACZ,UAAU,CAACqC,GAAG,CAACb;QACpC,IAAI,CAACZ,SAAS;YACZ,OAAO,EAAE;QACX;QAEA,MAAMd,QAAgB,EAAE;QACxB,KAAK,MAAM2B,UAAUb,QAAS;YAC5B,MAAM8B,YAAY,IAAI,CAAC5C,KAAK,CAACuC,GAAG,CAACZ;YACjC,IAAIiB,WAAW;gBACb5C,MAAM0F,IAAI,CAAC9C,UAAUnB,IAAI;YAC3B;QACF;QAEA,OAAOzB;IACT;IAEA,MAAM2F,qBAAoC;QACxC,IAAI,CAACnF,MAAM,CAACoF,KAAK,CAAC;QAElB,8BAA8B;QAC9B,IAAI,CAAChF,OAAO;QAEZ,wBAAwB;QACxB,MAAMiF,MAAM,IAAI9C;QAChB,KAAK,MAAM,CAACpB,QAAQiB,UAAU,IAAI,IAAI,CAAC5C,KAAK,CAAE;YAC5C,IAAI4C,UAAUnB,IAAI,CAACU,MAAM,KAAK,aAAaS,UAAUnB,IAAI,CAACqE,SAAS,EAAE;gBACnE,MAAMC,UAAUF,IAAIG,OAAO,KAAKpD,UAAUnB,IAAI,CAACqE,SAAS,CAACE,OAAO;gBAChE,IAAID,UAAU,IAAI,CAACzF,MAAM,CAAC2F,eAAe,GAAG,GAAG;oBAC7C,IAAI,CAACzF,MAAM,CAAC0F,IAAI,CAAC,oBAAoB;wBACnCvE;wBACAoE;wBACArE,SAASkB,UAAUlB,OAAO;oBAC5B;oBAEA,sBAAsB;oBACtB,MAAM,IAAI,CAAC6B,QAAQ,CAAC5B,QAAQ,IAAI9B,iBAAiB8B,QAAQoE;gBAC3D;YACF;QACF;IACF;IAEQtD,UAAUd,MAAc,EAAQ;QACtC,MAAMiB,YAAY,IAAI,CAAC5C,KAAK,CAACuC,GAAG,CAACZ;QACjC,IAAI,CAACiB,WAAW;YACd;QACF;QAEA,gBAAgB;QAChBA,UAAUnB,IAAI,CAACU,MAAM,GAAG;QACxBS,UAAUnB,IAAI,CAACqE,SAAS,GAAG,IAAI/C;QAE/B,0BAA0B;QAC1B,IAAI,CAACxC,QAAQ,CAAC2D,IAAI,CAACvE,aAAawG,YAAY,EAAE;YAC5CxE;YACAD,SAASkB,UAAUlB,OAAO;QAC5B;QAEA,iCAAiC;QACjC,MAAM0E,YAAY,IAAI,CAAC9F,MAAM,CAAC2F,eAAe;QAC7CrD,UAAUI,OAAO,GAAGe,WAAW;YAC7B,IAAI,CAACR,QAAQ,CAAC5B,QAAQ,IAAI9B,iBAAiB8B,QAAQyE;QACrD,GAAGA;IACL;IAEQ9C,aAAa7B,IAAU,EAAW;QACxC,0CAA0C;QAC1C,OAAOA,KAAKG,YAAY,CAACyE,KAAK,CAAC,CAACrE,QAAU,IAAI,CAAC5B,cAAc,CAAC6B,GAAG,CAACD;IACpE;IAEA,MAAcgC,qBAAqBrC,MAAc,EAAEsC,MAAc,EAAiB;QAChF,MAAMd,aAAa,IAAI,CAAChD,gBAAgB,CAACoC,GAAG,CAACZ;QAC7C,IAAI,CAACwB,YAAY;YACf;QACF;QAEA,KAAK,MAAMC,eAAeD,WAAY;YACpC,MAAM,IAAI,CAAC7B,UAAU,CAAC8B,aAAaa;QACrC;IACF;IAEQrD,UAAgB;QACtB,gDAAgD;QAChD,IAAI,IAAI,CAACR,cAAc,CAACkE,IAAI,GAAG,MAAM;YACnC,MAAMgC,WAAW,IAAI,CAAClG,cAAc,CAACkE,IAAI,GAAG;YAC5C,MAAMiC,WAAW,IAAI,CAACnG,cAAc,CAACkF,MAAM;YAE3C,IAAK,IAAIkB,IAAI,GAAGA,IAAIF,UAAUE,IAAK;gBACjC,MAAM7D,SAAS4D,SAASE,IAAI;gBAC5B,IAAI,CAAC9D,OAAO+D,IAAI,IAAI/D,OAAOgE,KAAK,EAAE;oBAChC,IAAI,CAACvG,cAAc,CAAC8C,MAAM,CAACP,OAAOgE,KAAK;oBACvC,IAAI,CAACxG,gBAAgB,CAAC+C,MAAM,CAACP,OAAOgE,KAAK;gBAC3C;YACF;QACF;IACF;AACF"}