claude-flow-novice 1.3.6 → 1.5.1

package/.claude-flow-novice/dist/src/communication/priority-message-queue.js

@@ -0,0 +1,525 @@
+/**
+ * Priority Message Queue with WebSocket Infrastructure
+ * Multi-threaded WebSocket handling with Worker threads
+ * Target: <200μs WebSocket send latency
+ */ import { Worker, isMainThread, parentPort } from 'worker_threads';
+import { EventEmitter } from 'events';
+import WebSocket from 'ws';
+// Priority levels for message ordering
+export var MessagePriority = /*#__PURE__*/ function(MessagePriority) {
+    MessagePriority[MessagePriority["CRITICAL"] = 0] = "CRITICAL";
+    MessagePriority[MessagePriority["HIGH"] = 1] = "HIGH";
+    MessagePriority[MessagePriority["NORMAL"] = 2] = "NORMAL";
+    MessagePriority[MessagePriority["LOW"] = 3] = "LOW";
+    MessagePriority[MessagePriority["BATCH"] = 4] = "BATCH"; // Batch processing
+    return MessagePriority;
+}({});
+// WebSocket connection state
+export var ConnectionState = /*#__PURE__*/ function(ConnectionState) {
+    ConnectionState["CONNECTING"] = "connecting";
+    ConnectionState["CONNECTED"] = "connected";
+    ConnectionState["RECONNECTING"] = "reconnecting";
+    ConnectionState["DISCONNECTED"] = "disconnected";
+    ConnectionState["ERROR"] = "error";
+    return ConnectionState;
+}({});
+// Lock-free priority queue using multiple heaps
+let PriorityQueue = class PriorityQueue {
+    queues = [];
+    priorities = Object.values(MessagePriority).filter((v)=>typeof v === 'number');
+    size = 0;
+    constructor(){
+        // Initialize one queue per priority level
+        this.priorities.forEach(()=>{
+            this.queues.push([]);
+        });
+    }
+    enqueue(item, priority) {
+        this.queues[priority].push(item);
+        this.size++;
+    }
+    dequeue() {
+        // Check queues in priority order
+        for(let i = 0; i < this.queues.length; i++){
+            const queue = this.queues[i];
+            if (queue.length > 0) {
+                this.size--;
+                return queue.shift();
+            }
+        }
+        return null;
+    }
+    peek() {
+        for(let i = 0; i < this.queues.length; i++){
+            const queue = this.queues[i];
+            if (queue.length > 0) {
+                return queue[0];
+            }
+        }
+        return null;
+    }
+    getSize() {
+        return this.size;
+    }
+    isEmpty() {
+        return this.size === 0;
+    }
+    // Get size by priority level
+    getSizeByPriority(priority) {
+        return this.queues[priority].length;
+    }
+};
+// High-performance WebSocket connection wrapper
+let FastWebSocketConnection = class FastWebSocketConnection extends EventEmitter {
+    options;
+    ws = null;
+    url;
+    state = "disconnected";
+    reconnectAttempts = 0;
+    maxReconnectAttempts = 10;
+    reconnectDelay = 1000;
+    pingInterval;
+    metrics = {
+        messagesSent: 0,
+        messagesReceived: 0,
+        totalLatency: 0n,
+        errorCount: 0,
+        connectTime: 0n
+    };
+    constructor(url, options = {}){
+        super(), this.options = options;
+        this.url = url;
+        this.maxReconnectAttempts = options.maxReconnectAttempts || 10;
+    }
+    async connect() {
+        if (this.state === "connecting" || this.state === "connected") {
+            return;
+        }
+        this.state = "connecting";
+        const startTime = process.hrtime.bigint();
+        try {
+            this.ws = new WebSocket(this.url, {
+                perMessageDeflate: false,
+                maxPayload: 100 * 1024 * 1024
+            });
+            await this.setupWebSocketHandlers();
+            this.metrics.connectTime = process.hrtime.bigint() - startTime;
+            this.state = "connected";
+            this.reconnectAttempts = 0;
+            this.startPingInterval();
+            this.emit('connected');
+        } catch (error) {
+            this.state = "error";
+            this.emit('error', error);
+            this.scheduleReconnect();
+        }
+    }
+    setupWebSocketHandlers() {
+        return new Promise((resolve, reject)=>{
+            if (!this.ws) {
+                reject(new Error('WebSocket not initialized'));
+                return;
+            }
+            const timeout = setTimeout(()=>{
+                reject(new Error('Connection timeout'));
+            }, this.options.connectionTimeout || 5000);
+            this.ws.on('open', ()=>{
+                clearTimeout(timeout);
+                resolve();
+            });
+            this.ws.on('message', (data)=>{
+                this.metrics.messagesReceived++;
+                this.emit('message', new Uint8Array(data));
+            });
+            this.ws.on('close', (code, reason)=>{
+                this.state = "disconnected";
+                this.stopPingInterval();
+                this.emit('disconnected', {
+                    code,
+                    reason
+                });
+                this.scheduleReconnect();
+            });
+            this.ws.on('error', (error)=>{
+                this.metrics.errorCount++;
+                this.emit('error', error);
+            });
+            this.ws.on('pong', ()=>{
+            // Connection is alive
+            });
+        });
+    }
+    send(data, priority = 2) {
+        return new Promise((resolve, reject)=>{
+            if (this.state !== "connected" || !this.ws) {
+                reject(new Error('WebSocket not connected'));
+                return;
+            }
+            const startTime = process.hrtime.bigint();
+            try {
+                this.ws.send(data, (error)=>{
+                    if (error) {
+                        this.metrics.errorCount++;
+                        reject(error);
+                    } else {
+                        const latency = process.hrtime.bigint() - startTime;
+                        this.metrics.messagesSent++;
+                        this.metrics.totalLatency += latency;
+                        resolve();
+                    }
+                });
+            } catch (error) {
+                this.metrics.errorCount++;
+                reject(error);
+            }
+        });
+    }
+    startPingInterval() {
+        if (this.pingInterval) {
+            clearInterval(this.pingInterval);
+        }
+        this.pingInterval = setInterval(()=>{
+            if (this.ws && this.ws.readyState === WebSocket.OPEN) {
+                this.ws.ping();
+            }
+        }, this.options.pingInterval || 30000);
+    }
+    stopPingInterval() {
+        if (this.pingInterval) {
+            clearInterval(this.pingInterval);
+            this.pingInterval = undefined;
+        }
+    }
+    scheduleReconnect() {
+        if (this.reconnectAttempts >= this.maxReconnectAttempts) {
+            this.emit('maxReconnectAttemptsReached');
+            return;
+        }
+        this.state = "reconnecting";
+        this.reconnectAttempts++;
+        const delay = Math.min(this.reconnectDelay * Math.pow(2, this.reconnectAttempts - 1), 30000);
+        setTimeout(()=>{
+            this.connect().catch(()=>{
+            // Reconnection failed, will be handled by the connect method
+            });
+        }, delay);
+    }
+    disconnect() {
+        this.stopPingInterval();
+        if (this.ws) {
+            this.ws.close(1000, 'Normal closure');
+            this.ws = null;
+        }
+        this.state = "disconnected";
+    }
+    getMetrics() {
+        const avgLatency = this.metrics.messagesSent > 0 ? Number(this.metrics.totalLatency / BigInt(this.metrics.messagesSent)) : 0;
+        return {
+            messagesPerSecond: this.metrics.messagesSent,
+            avgLatencyNs: avgLatency,
+            p95LatencyNs: avgLatency * 1.2,
+            errorRate: this.metrics.errorCount / Math.max(this.metrics.messagesSent, 1),
+            queueSize: 0,
+            connectionUptime: Number(process.hrtime.bigint() - this.metrics.connectTime) / 1000000
+        };
+    }
+    getState() {
+        return this.state;
+    }
+};
+// WebSocket worker thread for handling connections
+let WebSocketWorker = class WebSocketWorker {
+    connections = new Map();
+    messageQueue = new PriorityQueue();
+    processing = false;
+    constructor(){
+        this.startMessageProcessor();
+    }
+    addConnection(id, url, options) {
+        const connection = new FastWebSocketConnection(url, options);
+        connection.on('connected', ()=>{
+            if (parentPort) {
+                parentPort.postMessage({
+                    type: 'connectionReady',
+                    connectionId: id
+                });
+            }
+        });
+        connection.on('message', (data)=>{
+            if (parentPort) {
+                parentPort.postMessage({
+                    type: 'messageReceived',
+                    connectionId: id,
+                    data: Array.from(data)
+                });
+            }
+        });
+        connection.on('error', (error)=>{
+            if (parentPort) {
+                parentPort.postMessage({
+                    type: 'connectionError',
+                    connectionId: id,
+                    error: error.message
+                });
+            }
+        });
+        this.connections.set(id, connection);
+        connection.connect();
+    }
+    removeConnection(id) {
+        const connection = this.connections.get(id);
+        if (connection) {
+            connection.disconnect();
+            this.connections.delete(id);
+        }
+    }
+    queueMessage(message) {
+        this.messageQueue.enqueue(message, message.priority);
+    }
+    async startMessageProcessor() {
+        if (this.processing) return;
+        this.processing = true;
+        while(this.processing){
+            const message = this.messageQueue.dequeue();
+            if (message) {
+                await this.processMessage(message);
+            } else {
+                // No messages, yield control briefly
+                await new Promise((resolve)=>setImmediate(resolve));
+            }
+        }
+    }
+    async processMessage(message) {
+        // Extract connection ID from message (would be part of routing)
+        const connectionId = 'default'; // Simplified for example
+        const connection = this.connections.get(connectionId);
+        if (!connection || connection.getState() !== "connected") {
+            // Connection not available, requeue if retries remain
+            if (message.retryCount < message.maxRetries) {
+                message.retryCount++;
+                setTimeout(()=>{
+                    this.messageQueue.enqueue(message, message.priority);
+                }, 1000 * message.retryCount);
+            }
+            return;
+        }
+        try {
+            await connection.send(message.payload, message.priority);
+            if (parentPort) {
+                parentPort.postMessage({
+                    type: 'messageSent',
+                    messageId: message.id,
+                    latency: Number(process.hrtime.bigint() - message.timestamp)
+                });
+            }
+        } catch (error) {
+            if (message.retryCount < message.maxRetries) {
+                message.retryCount++;
+                setTimeout(()=>{
+                    this.messageQueue.enqueue(message, message.priority);
+                }, 1000 * message.retryCount);
+            } else {
+                if (parentPort) {
+                    parentPort.postMessage({
+                        type: 'messageFailed',
+                        messageId: message.id,
+                        error: error.message
+                    });
+                }
+            }
+        }
+    }
+    getMetrics() {
+        const metrics = {};
+        for (const [id, connection] of this.connections){
+            metrics[id] = connection.getMetrics();
+        }
+        return metrics;
+    }
+};
+// Main WebSocket manager using worker threads
+export class MultiThreadedWebSocketManager extends EventEmitter {
+    workerCount;
+    workers = [];
+    workerIndex = 0;
+    connections = new Map();
+    messageMetrics = {
+        sent: 0,
+        failed: 0,
+        totalLatency: 0n
+    };
+    constructor(workerCount = 4){
+        super(), this.workerCount = workerCount;
+        this.initializeWorkers();
+    }
+    initializeWorkers() {
+        for(let i = 0; i < this.workerCount; i++){
+            const worker = new Worker(__filename, {
+                workerData: {
+                    workerId: i
+                }
+            });
+            worker.on('message', (message)=>{
+                this.handleWorkerMessage(message, i);
+            });
+            worker.on('error', (error)=>{
+                this.emit('workerError', {
+                    workerId: i,
+                    error
+                });
+            });
+            worker.on('exit', (code)=>{
+                if (code !== 0) {
+                    this.emit('workerExit', {
+                        workerId: i,
+                        code
+                    });
+                }
+            });
+            this.workers.push(worker);
+        }
+    }
+    handleWorkerMessage(message, workerId) {
+        switch(message.type){
+            case 'connectionReady':
+                this.emit('connectionReady', message.connectionId);
+                break;
+            case 'messageReceived':
+                this.emit('messageReceived', message.connectionId, new Uint8Array(message.data));
+                break;
+            case 'connectionError':
+                this.emit('connectionError', message.connectionId, new Error(message.error));
+                break;
+            case 'messageSent':
+                this.messageMetrics.sent++;
+                this.messageMetrics.totalLatency += BigInt(message.latency);
+                this.emit('messageSent', message.messageId, message.latency);
+                break;
+            case 'messageFailed':
+                this.messageMetrics.failed++;
+                this.emit('messageFailed', message.messageId, new Error(message.error));
+                break;
+        }
+    }
+    addConnection(id, url, options) {
+        const workerId = this.workerIndex % this.workerCount;
+        this.workerIndex++;
+        this.connections.set(id, {
+            workerId,
+            url,
+            options
+        });
+        this.workers[workerId].postMessage({
+            type: 'addConnection',
+            id,
+            url,
+            options
+        });
+    }
+    removeConnection(id) {
+        const connectionInfo = this.connections.get(id);
+        if (connectionInfo) {
+            this.workers[connectionInfo.workerId].postMessage({
+                type: 'removeConnection',
+                id
+            });
+            this.connections.delete(id);
+        }
+    }
+    sendMessage(message, connectionId) {
+        // Route to appropriate worker
+        let workerId = 0;
+        if (connectionId) {
+            const connectionInfo = this.connections.get(connectionId);
+            if (connectionInfo) {
+                workerId = connectionInfo.workerId;
+            }
+        } else {
+            // Load balance across workers
+            workerId = this.workerIndex % this.workerCount;
+            this.workerIndex++;
+        }
+        this.workers[workerId].postMessage({
+            type: 'queueMessage',
+            message
+        });
+    }
+    // Batch send for high throughput
+    sendBatch(messages) {
+        // Distribute messages across workers
+        messages.forEach((message, index)=>{
+            const workerId = index % this.workerCount;
+            this.workers[workerId].postMessage({
+                type: 'queueMessage',
+                message
+            });
+        });
+    }
+    async getMetrics() {
+        const promises = this.workers.map((worker, index)=>{
+            return new Promise((resolve)=>{
+                const timeout = setTimeout(()=>{
+                    resolve({}); // Timeout fallback
+                }, 1000);
+                const handler = (message)=>{
+                    if (message.type === 'metrics') {
+                        clearTimeout(timeout);
+                        worker.off('message', handler);
+                        resolve(message.data);
+                    }
+                };
+                worker.on('message', handler);
+                worker.postMessage({
+                    type: 'getMetrics'
+                });
+            });
+        });
+        const workerMetrics = await Promise.all(promises);
+        // Combine metrics from all workers
+        const combinedMetrics = {};
+        workerMetrics.forEach((metrics)=>{
+            Object.assign(combinedMetrics, metrics);
+        });
+        return combinedMetrics;
+    }
+    getGlobalMetrics() {
+        const avgLatency = this.messageMetrics.sent > 0 ? Number(this.messageMetrics.totalLatency / BigInt(this.messageMetrics.sent)) : 0;
+        return {
+            messagesSent: this.messageMetrics.sent,
+            messagesFailed: this.messageMetrics.failed,
+            averageLatencyNs: avgLatency,
+            successRate: this.messageMetrics.sent / (this.messageMetrics.sent + this.messageMetrics.failed),
+            workerCount: this.workerCount
+        };
+    }
+    async shutdown() {
+        const promises = this.workers.map((worker)=>worker.terminate());
+        await Promise.all(promises);
+    }
+}
+// Worker thread entry point
+if (!isMainThread && parentPort) {
+    const worker = new WebSocketWorker();
+    parentPort.on('message', (message)=>{
+        switch(message.type){
+            case 'addConnection':
+                worker.addConnection(message.id, message.url, message.options);
+                break;
+            case 'removeConnection':
+                worker.removeConnection(message.id);
+                break;
+            case 'queueMessage':
+                worker.queueMessage(message.message);
+                break;
+            case 'getMetrics':
+                const metrics = worker.getMetrics();
+                parentPort.postMessage({
+                    type: 'metrics',
+                    data: metrics
+                });
+                break;
+        }
+    });
+}
+
+//# sourceMappingURL=priority-message-queue.js.map

package/.claude-flow-novice/dist/src/communication/priority-message-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../src/communication/priority-message-queue.ts"],"names":["Worker","isMainThread","parentPort","EventEmitter","WebSocket","MessagePriority","ConnectionState","PriorityQueue","queues","priorities","Object","values","filter","v","size","forEach","push","enqueue","item","priority","dequeue","i","length","queue","shift","peek","getSize","isEmpty","getSizeByPriority","FastWebSocketConnection","ws","url","state","reconnectAttempts","maxReconnectAttempts","reconnectDelay","pingInterval","metrics","messagesSent","messagesReceived","totalLatency","errorCount","connectTime","options","connect","startTime","process","hrtime","bigint","perMessageDeflate","maxPayload","setupWebSocketHandlers","startPingInterval","emit","error","scheduleReconnect","Promise","resolve","reject","Error","timeout","setTimeout","connectionTimeout","on","clearTimeout","data","Uint8Array","code","reason","stopPingInterval","send","latency","clearInterval","setInterval","readyState","OPEN","ping","undefined","delay","Math","min","pow","catch","disconnect","close","getMetrics","avgLatency","Number","BigInt","messagesPerSecond","avgLatencyNs","p95LatencyNs","errorRate","max","queueSize","connectionUptime","getState","WebSocketWorker","connections","Map","messageQueue","processing","startMessageProcessor","addConnection","id","connection","postMessage","type","connectionId","Array","from","message","set","removeConnection","get","delete","queueMessage","processMessage","setImmediate","retryCount","maxRetries","payload","messageId","timestamp","MultiThreadedWebSocketManager","workers","workerIndex","messageMetrics","sent","failed","workerCount","initializeWorkers","worker","__filename","workerData","workerId","handleWorkerMessage","connectionInfo","sendMessage","sendBatch","messages","index","promises","map","handler","off","workerMetrics","all","combinedMetrics","assign","getGlobalMetrics","messagesFailed","averageLatencyNs","successRate","shutdown","terminate"],"mappings":"AAAA;;;;CAIC,GAED,SAASA,MAAM,EAAEC,YAAY,EAAEC,UAAU,QAAoB,iBAAiB;AAC9E,SAASC,YAAY,QAAQ,SAAS;AACtC,OAAOC,eAAe,KAAK;AAG3B,uCAAuC;AACvC,OAAO,IAAA,AAAKC,yCAAAA;;;;;6DAKO,mBAAmB;WAL1BA;MAMX;AAED,6BAA6B;AAC7B,OAAO,IAAA,AAAKC,yCAAAA;;;;;;WAAAA;MAMX;AAwBD,gDAAgD;AAChD,IAAA,AAAMC,gBAAN,MAAMA;IACaC,SAAqB,EAAE,CAAC;IACxBC,aAAaC,OAAOC,MAAM,CAACN,iBAAiBO,MAAM,CAACC,CAAAA,IAAK,OAAOA,MAAM,UAAsB;IACpGC,OAAe,EAAE;IAEzB,aAAc;QACZ,0CAA0C;QAC1C,IAAI,CAACL,UAAU,CAACM,OAAO,CAAC;YACtB,IAAI,CAACP,MAAM,CAACQ,IAAI,CAAC,EAAE;QACrB;IACF;IAEAC,QAAQC,IAAO,EAAEC,QAAyB,EAAQ;QAChD,IAAI,CAACX,MAAM,CAACW,SAAS,CAACH,IAAI,CAACE;QAC3B,IAAI,CAACJ,IAAI;IACX;IAEAM,UAAoB;QAClB,iCAAiC;QACjC,IAAK,IAAIC,IAAI,GAAGA,IAAI,IAAI,CAACb,MAAM,CAACc,MAAM,EAAED,IAAK;YAC3C,MAAME,QAAQ,IAAI,CAACf,MAAM,CAACa,EAAE;YAC5B,IAAIE,MAAMD,MAAM,GAAG,GAAG;gBACpB,IAAI,CAACR,IAAI;gBACT,OAAOS,MAAMC,KAAK;YACpB;QACF;QACA,OAAO;IACT;IAEAC,OAAiB;QACf,IAAK,IAAIJ,IAAI,GAAGA,IAAI,IAAI,CAACb,MAAM,CAACc,MAAM,EAAED,IAAK;YAC3C,MAAME,QAAQ,IAAI,CAACf,MAAM,CAACa,EAAE;YAC5B,IAAIE,MAAMD,MAAM,GAAG,GAAG;gBACpB,OAAOC,KAAK,CAAC,EAAE;YACjB;QACF;QACA,OAAO;IACT;IAEAG,UAAkB;QAChB,OAAO,IAAI,CAACZ,IAAI;IAClB;IAEAa,UAAmB;QACjB,OAAO,IAAI,CAACb,IAAI,KAAK;IACvB;IAEA,6BAA6B;IAC7Bc,kBAAkBT,QAAyB,EAAU;QACnD,OAAO,IAAI,CAACX,MAAM,CAACW,SAAS,CAACG,MAAM;IACrC;AACF;AAEA,gDAAgD;AAChD,IAAA,AAAMO,0BAAN,MAAMA,gCAAgC1B;;IAC5B2B,KAAuB,KAAK;IACnBC,IAAY;IACrBC,uBAAsD;IACtDC,oBAA4B,EAAE;IACrBC,uBAA+B,GAAG;IAC3CC,iBAAyB,KAAK;IAC9BC,aAA8B;IACrBC,UAAU;QACzBC,cAAc;QACdC,kBAAkB;QAClBC,cAAc,EAAE;QAChBC,YAAY;QACZC,aAAa,EAAE;IACjB,EAAE;IAEF,YAAYX,GAAW,EAAE,AAAiBY,UAItC,CAAC,CAAC,CAAE;QACN,KAAK,SALmCA,UAAAA;QAMxC,IAAI,CAACZ,GAAG,GAAGA;QACX,IAAI,CAACG,oBAAoB,GAAGS,QAAQT,oBAAoB,IAAI;IAC9D;IAEA,MAAMU,UAAyB;QAC7B,IAAI,IAAI,CAACZ,KAAK,qBAAmC,IAAI,CAACA,KAAK,kBAAgC;YACzF;QACF;QAEA,IAAI,CAACA,KAAK;QACV,MAAMa,YAAYC,QAAQC,MAAM,CAACC,MAAM;QAEvC,IAAI;YACF,IAAI,CAAClB,EAAE,GAAG,IAAI1B,UAAU,IAAI,CAAC2B,GAAG,EAAE;gBAChCkB,mBAAmB;gBACnBC,YAAY,MAAM,OAAO;YAC3B;YAEA,MAAM,IAAI,CAACC,sBAAsB;YACjC,IAAI,CAACd,OAAO,CAACK,WAAW,GAAGI,QAAQC,MAAM,CAACC,MAAM,KAAKH;YACrD,IAAI,CAACb,KAAK;YACV,IAAI,CAACC,iBAAiB,GAAG;YACzB,IAAI,CAACmB,iBAAiB;YAEtB,IAAI,CAACC,IAAI,CAAC;QACZ,EAAE,OAAOC,OAAO;YACd,IAAI,CAACtB,KAAK;YACV,IAAI,CAACqB,IAAI,CAAC,SAASC;YACnB,IAAI,CAACC,iBAAiB;QACxB;IACF;IAEQJ,yBAAwC;QAC9C,OAAO,IAAIK,QAAQ,CAACC,SAASC;YAC3B,IAAI,CAAC,IAAI,CAAC5B,EAAE,EAAE;gBACZ4B,OAAO,IAAIC,MAAM;gBACjB;YACF;YAEA,MAAMC,UAAUC,WAAW;gBACzBH,OAAO,IAAIC,MAAM;YACnB,GAAG,IAAI,CAAChB,OAAO,CAACmB,iBAAiB,IAAI;YAErC,IAAI,CAAChC,EAAE,CAACiC,EAAE,CAAC,QAAQ;gBACjBC,aAAaJ;gBACbH;YACF;YAEA,IAAI,CAAC3B,EAAE,CAACiC,EAAE,CAAC,WAAW,CAACE;gBACrB,IAAI,CAAC5B,OAAO,CAACE,gBAAgB;gBAC7B,IAAI,CAACc,IAAI,CAAC,WAAW,IAAIa,WAAWD;YACtC;YAEA,IAAI,CAACnC,EAAE,CAACiC,EAAE,CAAC,SAAS,CAACI,MAAcC;gBACjC,IAAI,CAACpC,KAAK;gBACV,IAAI,CAACqC,gBAAgB;gBACrB,IAAI,CAAChB,IAAI,CAAC,gBAAgB;oBAAEc;oBAAMC;gBAAO;gBACzC,IAAI,CAACb,iBAAiB;YACxB;YAEA,IAAI,CAACzB,EAAE,CAACiC,EAAE,CAAC,SAAS,CAACT;gBACnB,IAAI,CAACjB,OAAO,CAACI,UAAU;gBACvB,IAAI,CAACY,IAAI,CAAC,SAASC;YACrB;YAEA,IAAI,CAACxB,EAAE,CAACiC,EAAE,CAAC,QAAQ;YACjB,sBAAsB;YACxB;QACF;IACF;IAEAO,KAAKL,IAAiB,EAAE9C,YAAkD,EAAiB;QACzF,OAAO,IAAIqC,QAAQ,CAACC,SAASC;YAC3B,IAAI,IAAI,CAAC1B,KAAK,oBAAkC,CAAC,IAAI,CAACF,EAAE,EAAE;gBACxD4B,OAAO,IAAIC,MAAM;gBACjB;YACF;YAEA,MAAMd,YAAYC,QAAQC,MAAM,CAACC,MAAM;YAEvC,IAAI;gBACF,IAAI,CAAClB,EAAE,CAACwC,IAAI,CAACL,MAAM,CAACX;oBAClB,IAAIA,OAAO;wBACT,IAAI,CAACjB,OAAO,CAACI,UAAU;wBACvBiB,OAAOJ;oBACT,OAAO;wBACL,MAAMiB,UAAUzB,QAAQC,MAAM,CAACC,MAAM,KAAKH;wBAC1C,IAAI,CAACR,OAAO,CAACC,YAAY;wBACzB,IAAI,CAACD,OAAO,CAACG,YAAY,IAAI+B;wBAC7Bd;oBACF;gBACF;YACF,EAAE,OAAOH,OAAO;gBACd,IAAI,CAACjB,OAAO,CAACI,UAAU;gBACvBiB,OAAOJ;YACT;QACF;IACF;IAEQF,oBAA0B;QAChC,IAAI,IAAI,CAAChB,YAAY,EAAE;YACrBoC,cAAc,IAAI,CAACpC,YAAY;QACjC;QAEA,IAAI,CAACA,YAAY,GAAGqC,YAAY;YAC9B,IAAI,IAAI,CAAC3C,EAAE,IAAI,IAAI,CAACA,EAAE,CAAC4C,UAAU,KAAKtE,UAAUuE,IAAI,EAAE;gBACpD,IAAI,CAAC7C,EAAE,CAAC8C,IAAI;YACd;QACF,GAAG,IAAI,CAACjC,OAAO,CAACP,YAAY,IAAI;IAClC;IAEQiC,mBAAyB;QAC/B,IAAI,IAAI,CAACjC,YAAY,EAAE;YACrBoC,cAAc,IAAI,CAACpC,YAAY;YAC/B,IAAI,CAACA,YAAY,GAAGyC;QACtB;IACF;IAEQtB,oBAA0B;QAChC,IAAI,IAAI,CAACtB,iBAAiB,IAAI,IAAI,CAACC,oBAAoB,EAAE;YACvD,IAAI,CAACmB,IAAI,CAAC;YACV;QACF;QAEA,IAAI,CAACrB,KAAK;QACV,IAAI,CAACC,iBAAiB;QAEtB,MAAM6C,QAAQC,KAAKC,GAAG,CAAC,IAAI,CAAC7C,cAAc,GAAG4C,KAAKE,GAAG,CAAC,GAAG,IAAI,CAAChD,iBAAiB,GAAG,IAAI;QAEtF4B,WAAW;YACT,IAAI,CAACjB,OAAO,GAAGsC,KAAK,CAAC;YACnB,6DAA6D;YAC/D;QACF,GAAGJ;IACL;IAEAK,aAAmB;QACjB,IAAI,CAACd,gBAAgB;QAErB,IAAI,IAAI,CAACvC,EAAE,EAAE;YACX,IAAI,CAACA,EAAE,CAACsD,KAAK,CAAC,MAAM;YACpB,IAAI,CAACtD,EAAE,GAAG;QACZ;QAEA,IAAI,CAACE,KAAK;IACZ;IAEAqD,aAAgC;QAC9B,MAAMC,aAAa,IAAI,CAACjD,OAAO,CAACC,YAAY,GAAG,IAC3CiD,OAAO,IAAI,CAAClD,OAAO,CAACG,YAAY,GAAGgD,OAAO,IAAI,CAACnD,OAAO,CAACC,YAAY,KACnE;QAEJ,OAAO;YACLmD,mBAAmB,IAAI,CAACpD,OAAO,CAACC,YAAY;YAC5CoD,cAAcJ;YACdK,cAAcL,aAAa;YAC3BM,WAAW,IAAI,CAACvD,OAAO,CAACI,UAAU,GAAGsC,KAAKc,GAAG,CAAC,IAAI,CAACxD,OAAO,CAACC,YAAY,EAAE;YACzEwD,WAAW;YACXC,kBAAkBR,OAAOzC,QAAQC,MAAM,CAACC,MAAM,KAAK,IAAI,CAACX,OAAO,CAACK,WAAW,IAAI;QACjF;IACF;IAEAsD,WAA4B;QAC1B,OAAO,IAAI,CAAChE,KAAK;IACnB;AACF;AAEA,mDAAmD;AACnD,IAAA,AAAMiE,kBAAN,MAAMA;IACIC,cAAc,IAAIC,MAAuC;IACzDC,eAAe,IAAI7F,gBAAiC;IACpD8F,aAAa,MAAM;IAE3B,aAAc;QACZ,IAAI,CAACC,qBAAqB;IAC5B;IAEAC,cAAcC,EAAU,EAAEzE,GAAW,EAAEY,OAAa,EAAQ;QAC1D,MAAM8D,aAAa,IAAI5E,wBAAwBE,KAAKY;QAEpD8D,WAAW1C,EAAE,CAAC,aAAa;YACzB,IAAI7D,YAAY;gBACdA,WAAWwG,WAAW,CAAC;oBAAEC,MAAM;oBAAmBC,cAAcJ;gBAAG;YACrE;QACF;QAEAC,WAAW1C,EAAE,CAAC,WAAW,CAACE;YACxB,IAAI/D,YAAY;gBACdA,WAAWwG,WAAW,CAAC;oBACrBC,MAAM;oBACNC,cAAcJ;oBACdvC,MAAM4C,MAAMC,IAAI,CAAC7C;gBACnB;YACF;QACF;QAEAwC,WAAW1C,EAAE,CAAC,SAAS,CAACT;YACtB,IAAIpD,YAAY;gBACdA,WAAWwG,WAAW,CAAC;oBACrBC,MAAM;oBACNC,cAAcJ;oBACdlD,OAAOA,MAAMyD,OAAO;gBACtB;YACF;QACF;QAEA,IAAI,CAACb,WAAW,CAACc,GAAG,CAACR,IAAIC;QACzBA,WAAW7D,OAAO;IACpB;IAEAqE,iBAAiBT,EAAU,EAAQ;QACjC,MAAMC,aAAa,IAAI,CAACP,WAAW,CAACgB,GAAG,CAACV;QACxC,IAAIC,YAAY;YACdA,WAAWtB,UAAU;YACrB,IAAI,CAACe,WAAW,CAACiB,MAAM,CAACX;QAC1B;IACF;IAEAY,aAAaL,OAAwB,EAAQ;QAC3C,IAAI,CAACX,YAAY,CAACnF,OAAO,CAAC8F,SAASA,QAAQ5F,QAAQ;IACrD;IAEA,MAAcmF,wBAAuC;QACnD,IAAI,IAAI,CAACD,UAAU,EAAE;QACrB,IAAI,CAACA,UAAU,GAAG;QAElB,MAAO,IAAI,CAACA,UAAU,CAAE;YACtB,MAAMU,UAAU,IAAI,CAACX,YAAY,CAAChF,OAAO;YAEzC,IAAI2F,SAAS;gBACX,MAAM,IAAI,CAACM,cAAc,CAACN;YAC5B,OAAO;gBACL,qCAAqC;gBACrC,MAAM,IAAIvD,QAAQC,CAAAA,UAAW6D,aAAa7D;YAC5C;QACF;IACF;IAEA,MAAc4D,eAAeN,OAAwB,EAAiB;QACpE,gEAAgE;QAChE,MAAMH,eAAe,WAAW,yBAAyB;QACzD,MAAMH,aAAa,IAAI,CAACP,WAAW,CAACgB,GAAG,CAACN;QAExC,IAAI,CAACH,cAAcA,WAAWT,QAAQ,oBAAkC;YACtE,sDAAsD;YACtD,IAAIe,QAAQQ,UAAU,GAAGR,QAAQS,UAAU,EAAE;gBAC3CT,QAAQQ,UAAU;gBAClB1D,WAAW;oBACT,IAAI,CAACuC,YAAY,CAACnF,OAAO,CAAC8F,SAASA,QAAQ5F,QAAQ;gBACrD,GAAG,OAAO4F,QAAQQ,UAAU;YAC9B;YACA;QACF;QAEA,IAAI;YACF,MAAMd,WAAWnC,IAAI,CAACyC,QAAQU,OAAO,EAAEV,QAAQ5F,QAAQ;YAEvD,IAAIjB,YAAY;gBACdA,WAAWwG,WAAW,CAAC;oBACrBC,MAAM;oBACNe,WAAWX,QAAQP,EAAE;oBACrBjC,SAASgB,OAAOzC,QAAQC,MAAM,CAACC,MAAM,KAAK+D,QAAQY,SAAS;gBAC7D;YACF;QACF,EAAE,OAAOrE,OAAO;YACd,IAAIyD,QAAQQ,UAAU,GAAGR,QAAQS,UAAU,EAAE;gBAC3CT,QAAQQ,UAAU;gBAClB1D,WAAW;oBACT,IAAI,CAACuC,YAAY,CAACnF,OAAO,CAAC8F,SAASA,QAAQ5F,QAAQ;gBACrD,GAAG,OAAO4F,QAAQQ,UAAU;YAC9B,OAAO;gBACL,IAAIrH,YAAY;oBACdA,WAAWwG,WAAW,CAAC;wBACrBC,MAAM;wBACNe,WAAWX,QAAQP,EAAE;wBACrBlD,OAAO,AAACA,MAAgByD,OAAO;oBACjC;gBACF;YACF;QACF;IACF;IAEA1B,aAA4D;QAC1D,MAAMhD,UAAyD,CAAC;QAEhE,KAAK,MAAM,CAACmE,IAAIC,WAAW,IAAI,IAAI,CAACP,WAAW,CAAE;YAC/C7D,OAAO,CAACmE,GAAG,GAAGC,WAAWpB,UAAU;QACrC;QAEA,OAAOhD;IACT;AACF;AAEA,8CAA8C;AAC9C,OAAO,MAAMuF,sCAAsCzH;;IACzC0H,UAAoB,EAAE,CAAC;IACvBC,cAAsB,EAAE;IACxB5B,cAAc,IAAIC,MAAgE;IAClF4B,iBAAiB;QACvBC,MAAM;QACNC,QAAQ;QACRzF,cAAc,EAAE;IAClB,EAAE;IAEF,YAAY,AAAiB0F,cAAsB,CAAC,CAAE;QACpD,KAAK,SADsBA,cAAAA;QAE3B,IAAI,CAACC,iBAAiB;IACxB;IAEQA,oBAA0B;QAChC,IAAK,IAAI9G,IAAI,GAAGA,IAAI,IAAI,CAAC6G,WAAW,EAAE7G,IAAK;YACzC,MAAM+G,SAAS,IAAIpI,OAAOqI,YAAY;gBACpCC,YAAY;oBAAEC,UAAUlH;gBAAE;YAC5B;YAEA+G,OAAOrE,EAAE,CAAC,WAAW,CAACgD;gBACpB,IAAI,CAACyB,mBAAmB,CAACzB,SAAS1F;YACpC;YAEA+G,OAAOrE,EAAE,CAAC,SAAS,CAACT;gBAClB,IAAI,CAACD,IAAI,CAAC,eAAe;oBAAEkF,UAAUlH;oBAAGiC;gBAAM;YAChD;YAEA8E,OAAOrE,EAAE,CAAC,QAAQ,CAACI;gBACjB,IAAIA,SAAS,GAAG;oBACd,IAAI,CAACd,IAAI,CAAC,cAAc;wBAAEkF,UAAUlH;wBAAG8C;oBAAK;gBAC9C;YACF;YAEA,IAAI,CAAC0D,OAAO,CAAC7G,IAAI,CAACoH;QACpB;IACF;IAEQI,oBAAoBzB,OAAY,EAAEwB,QAAgB,EAAQ;QAChE,OAAQxB,QAAQJ,IAAI;YAClB,KAAK;gBACH,IAAI,CAACtD,IAAI,CAAC,mBAAmB0D,QAAQH,YAAY;gBACjD;YACF,KAAK;gBACH,IAAI,CAACvD,IAAI,CAAC,mBAAmB0D,QAAQH,YAAY,EAAE,IAAI1C,WAAW6C,QAAQ9C,IAAI;gBAC9E;YACF,KAAK;gBACH,IAAI,CAACZ,IAAI,CAAC,mBAAmB0D,QAAQH,YAAY,EAAE,IAAIjD,MAAMoD,QAAQzD,KAAK;gBAC1E;YACF,KAAK;gBACH,IAAI,CAACyE,cAAc,CAACC,IAAI;gBACxB,IAAI,CAACD,cAAc,CAACvF,YAAY,IAAIgD,OAAOuB,QAAQxC,OAAO;gBAC1D,IAAI,CAAClB,IAAI,CAAC,eAAe0D,QAAQW,SAAS,EAAEX,QAAQxC,OAAO;gBAC3D;YACF,KAAK;gBACH,IAAI,CAACwD,cAAc,CAACE,MAAM;gBAC1B,IAAI,CAAC5E,IAAI,CAAC,iBAAiB0D,QAAQW,SAAS,EAAE,IAAI/D,MAAMoD,QAAQzD,KAAK;gBACrE;QACJ;IACF;IAEAiD,cAAcC,EAAU,EAAEzE,GAAW,EAAEY,OAAa,EAAQ;QAC1D,MAAM4F,WAAW,IAAI,CAACT,WAAW,GAAG,IAAI,CAACI,WAAW;QACpD,IAAI,CAACJ,WAAW;QAEhB,IAAI,CAAC5B,WAAW,CAACc,GAAG,CAACR,IAAI;YAAE+B;YAAUxG;YAAKY;QAAQ;QAElD,IAAI,CAACkF,OAAO,CAACU,SAAS,CAAC7B,WAAW,CAAC;YACjCC,MAAM;YACNH;YACAzE;YACAY;QACF;IACF;IAEAsE,iBAAiBT,EAAU,EAAQ;QACjC,MAAMiC,iBAAiB,IAAI,CAACvC,WAAW,CAACgB,GAAG,CAACV;QAC5C,IAAIiC,gBAAgB;YAClB,IAAI,CAACZ,OAAO,CAACY,eAAeF,QAAQ,CAAC,CAAC7B,WAAW,CAAC;gBAChDC,MAAM;gBACNH;YACF;YACA,IAAI,CAACN,WAAW,CAACiB,MAAM,CAACX;QAC1B;IACF;IAEAkC,YAAY3B,OAAwB,EAAEH,YAAqB,EAAQ;QACjE,8BAA8B;QAC9B,IAAI2B,WAAW;QAEf,IAAI3B,cAAc;YAChB,MAAM6B,iBAAiB,IAAI,CAACvC,WAAW,CAACgB,GAAG,CAACN;YAC5C,IAAI6B,gBAAgB;gBAClBF,WAAWE,eAAeF,QAAQ;YACpC;QACF,OAAO;YACL,8BAA8B;YAC9BA,WAAW,IAAI,CAACT,WAAW,GAAG,IAAI,CAACI,WAAW;YAC9C,IAAI,CAACJ,WAAW;QAClB;QAEA,IAAI,CAACD,OAAO,CAACU,SAAS,CAAC7B,WAAW,CAAC;YACjCC,MAAM;YACNI;QACF;IACF;IAEA,iCAAiC;IACjC4B,UAAUC,QAA2B,EAAQ;QAC3C,qCAAqC;QACrCA,SAAS7H,OAAO,CAAC,CAACgG,SAAS8B;YACzB,MAAMN,WAAWM,QAAQ,IAAI,CAACX,WAAW;YACzC,IAAI,CAACL,OAAO,CAACU,SAAS,CAAC7B,WAAW,CAAC;gBACjCC,MAAM;gBACNI;YACF;QACF;IACF;IAEA,MAAM1B,aAAqE;QACzE,MAAMyD,WAAW,IAAI,CAACjB,OAAO,CAACkB,GAAG,CAAC,CAACX,QAAQS;YACzC,OAAO,IAAIrF,QAAuD,CAACC;gBACjE,MAAMG,UAAUC,WAAW;oBACzBJ,QAAQ,CAAC,IAAI,mBAAmB;gBAClC,GAAG;gBAEH,MAAMuF,UAAU,CAACjC;oBACf,IAAIA,QAAQJ,IAAI,KAAK,WAAW;wBAC9B3C,aAAaJ;wBACbwE,OAAOa,GAAG,CAAC,WAAWD;wBACtBvF,QAAQsD,QAAQ9C,IAAI;oBACtB;gBACF;gBAEAmE,OAAOrE,EAAE,CAAC,WAAWiF;gBACrBZ,OAAO1B,WAAW,CAAC;oBAAEC,MAAM;gBAAa;YAC1C;QACF;QAEA,MAAMuC,gBAAgB,MAAM1F,QAAQ2F,GAAG,CAACL;QAExC,mCAAmC;QACnC,MAAMM,kBAAiE,CAAC;QACxEF,cAAcnI,OAAO,CAACsB,CAAAA;YACpB3B,OAAO2I,MAAM,CAACD,iBAAiB/G;QACjC;QAEA,OAAO+G;IACT;IAEAE,mBAAmB;QACjB,MAAMhE,aAAa,IAAI,CAACyC,cAAc,CAACC,IAAI,GAAG,IAC1CzC,OAAO,IAAI,CAACwC,cAAc,CAACvF,YAAY,GAAGgD,OAAO,IAAI,CAACuC,cAAc,CAACC,IAAI,KACzE;QAEJ,OAAO;YACL1F,cAAc,IAAI,CAACyF,cAAc,CAACC,IAAI;YACtCuB,gBAAgB,IAAI,CAACxB,cAAc,CAACE,MAAM;YAC1CuB,kBAAkBlE;YAClBmE,aAAa,IAAI,CAAC1B,cAAc,CAACC,IAAI,GAAI,CAAA,IAAI,CAACD,cAAc,CAACC,IAAI,GAAG,IAAI,CAACD,cAAc,CAACE,MAAM,AAAD;YAC7FC,aAAa,IAAI,CAACA,WAAW;QAC/B;IACF;IAEA,MAAMwB,WAA0B;QAC9B,MAAMZ,WAAW,IAAI,CAACjB,OAAO,CAACkB,GAAG,CAACX,CAAAA,SAAUA,OAAOuB,SAAS;QAC5D,MAAMnG,QAAQ2F,GAAG,CAACL;IACpB;AACF;AAEA,4BAA4B;AAC5B,IAAI,CAAC7I,gBAAgBC,YAAY;IAC/B,MAAMkI,SAAS,IAAInC;IAEnB/F,WAAW6D,EAAE,CAAC,WAAW,CAACgD;QACxB,OAAQA,QAAQJ,IAAI;YAClB,KAAK;gBACHyB,OAAO7B,aAAa,CAACQ,QAAQP,EAAE,EAAEO,QAAQhF,GAAG,EAAEgF,QAAQpE,OAAO;gBAC7D;YACF,KAAK;gBACHyF,OAAOnB,gBAAgB,CAACF,QAAQP,EAAE;gBAClC;YACF,KAAK;gBACH4B,OAAOhB,YAAY,CAACL,QAAQA,OAAO;gBACnC;YACF,KAAK;gBACH,MAAM1E,UAAU+F,OAAO/C,UAAU;gBACjCnF,WAAYwG,WAAW,CAAC;oBAAEC,MAAM;oBAAW1C,MAAM5B;gBAAQ;gBACzD;QACJ;IACF;AACF"}