agentic-qe 3.3.4 → 3.4.0

package/v3/dist/adapters/ag-ui/backpressure-handler.js

@@ -0,0 +1,399 @@
+/**
+ * AG-UI Backpressure Handler
+ *
+ * Detects and handles backpressure when client consumes events slower than producer.
+ * Provides configurable strategies for handling buffer overflow.
+ *
+ * @module adapters/ag-ui/backpressure-handler
+ */
+import { EventEmitter } from 'events';
+/**
+ * Default configuration values
+ */
+const DEFAULT_CONFIG = {
+    maxBufferSize: 100,
+    strategy: 'buffer',
+    highWatermark: 80,
+    lowWatermark: 50,
+    maxMemoryBytes: 10 * 1024 * 1024, // 10MB
+};
+/**
+ * Default critical event types (never dropped)
+ */
+const DEFAULT_CRITICAL_EVENTS = [
+    'RUN_STARTED',
+    'RUN_FINISHED',
+    'RUN_ERROR',
+    'STEP_STARTED',
+    'STEP_FINISHED',
+    'TOOL_CALL_START',
+    'TOOL_CALL_END',
+    'TOOL_CALL_RESULT',
+    'STATE_SNAPSHOT',
+    'MESSAGES_SNAPSHOT',
+];
+/**
+ * Default droppable event types (can be dropped under pressure)
+ */
+const DEFAULT_DROPPABLE_EVENTS = [
+    'TEXT_MESSAGE_CONTENT',
+    'TOOL_CALL_ARGS',
+    'STATE_DELTA',
+    'ACTIVITY_DELTA',
+];
+// ============================================================================
+// Backpressure Handler Implementation
+// ============================================================================
+/**
+ * AG-UI Backpressure Handler
+ *
+ * Monitors event buffer and applies backpressure strategies when needed.
+ */
+export class BackpressureHandler extends EventEmitter {
+    maxBufferSize;
+    strategy;
+    onPressureCallback;
+    onRelieveCallback;
+    highWatermark;
+    lowWatermark;
+    maxMemoryBytes;
+    criticalEvents;
+    droppableEvents;
+    buffer = [];
+    memoryUsage = 0;
+    underPressure = false;
+    producerPaused = false;
+    pauseStartTime = 0;
+    metrics;
+    constructor(config = {}) {
+        super();
+        this.maxBufferSize = config.maxBufferSize ?? DEFAULT_CONFIG.maxBufferSize;
+        this.strategy = config.strategy ?? DEFAULT_CONFIG.strategy;
+        this.onPressureCallback = config.onPressure;
+        this.onRelieveCallback = config.onRelieve;
+        this.highWatermark = config.highWatermark ?? DEFAULT_CONFIG.highWatermark;
+        this.lowWatermark = config.lowWatermark ?? DEFAULT_CONFIG.lowWatermark;
+        this.maxMemoryBytes = config.maxMemoryBytes ?? DEFAULT_CONFIG.maxMemoryBytes;
+        this.criticalEvents = new Set(config.eventPriority?.critical ?? DEFAULT_CRITICAL_EVENTS);
+        this.droppableEvents = new Set(config.eventPriority?.droppable ?? DEFAULT_DROPPABLE_EVENTS);
+        this.metrics = this.initializeMetrics();
+    }
+    // ============================================================================
+    // Main API
+    // ============================================================================
+    /**
+     * Push an event to the handler
+     *
+     * @returns true if event was accepted, false if dropped or producer should pause
+     */
+    push(event) {
+        const eventSize = this.estimateEventSize(event);
+        this.metrics.processedCount++;
+        // Check memory limit
+        if (this.memoryUsage + eventSize > this.maxMemoryBytes) {
+            return this.handleMemoryPressure(event, eventSize);
+        }
+        // Check buffer size limit
+        if (this.buffer.length >= this.maxBufferSize) {
+            return this.handleBufferFull(event, eventSize);
+        }
+        // Add to buffer first
+        this.addToBuffer(event, eventSize);
+        // Check high watermark after adding (to accurately reflect new state)
+        const utilization = (this.buffer.length / this.maxBufferSize) * 100;
+        if (utilization >= this.highWatermark && !this.underPressure) {
+            this.enterPressureState();
+        }
+        return true;
+    }
+    /**
+     * Pull events from the buffer
+     *
+     * @param count - Number of events to pull (default: all)
+     * @returns Array of events
+     */
+    pull(count) {
+        const toPull = count ?? this.buffer.length;
+        const events = [];
+        for (let i = 0; i < toPull && this.buffer.length > 0; i++) {
+            const buffered = this.buffer.shift();
+            this.memoryUsage -= buffered.size;
+            events.push(buffered.event);
+        }
+        // Check low watermark
+        const utilization = (this.buffer.length / this.maxBufferSize) * 100;
+        if (utilization <= this.lowWatermark && this.underPressure) {
+            this.exitPressureState();
+        }
+        return events;
+    }
+    /**
+     * Pull a single event from the buffer
+     */
+    pullOne() {
+        const events = this.pull(1);
+        return events[0];
+    }
+    /**
+     * Check if buffer has events
+     */
+    hasEvents() {
+        return this.buffer.length > 0;
+    }
+    /**
+     * Clear the buffer
+     */
+    clear() {
+        this.buffer = [];
+        this.memoryUsage = 0;
+        if (this.underPressure) {
+            this.exitPressureState();
+        }
+    }
+    // ============================================================================
+    // State and Metrics
+    // ============================================================================
+    /**
+     * Get current metrics
+     */
+    getMetrics() {
+        return {
+            ...this.metrics,
+            bufferSize: this.buffer.length,
+            utilizationPercent: (this.buffer.length / this.maxBufferSize) * 100,
+            underPressure: this.underPressure,
+            memoryUsageBytes: this.memoryUsage,
+        };
+    }
+    /**
+     * Check if under pressure
+     */
+    isUnderPressure() {
+        return this.underPressure;
+    }
+    /**
+     * Check if producer is paused
+     */
+    isProducerPaused() {
+        return this.producerPaused;
+    }
+    /**
+     * Get buffer size
+     */
+    getBufferSize() {
+        return this.buffer.length;
+    }
+    /**
+     * Get memory usage
+     */
+    getMemoryUsage() {
+        return this.memoryUsage;
+    }
+    /**
+     * Signal that producer can resume (for pause-producer strategy)
+     */
+    resumeProducer() {
+        if (!this.producerPaused) {
+            return;
+        }
+        const pauseDuration = Date.now() - this.pauseStartTime;
+        this.metrics.totalPauseTimeMs += pauseDuration;
+        this.producerPaused = false;
+        this.pauseStartTime = 0;
+        this.emit('resume');
+    }
+    // ============================================================================
+    // Private Methods
+    // ============================================================================
+    handleMemoryPressure(event, eventSize) {
+        return this.applyBackpressureStrategy(event, eventSize, 'memory');
+    }
+    handleBufferFull(event, eventSize) {
+        return this.applyBackpressureStrategy(event, eventSize, 'buffer');
+    }
+    applyBackpressureStrategy(event, eventSize, reason) {
+        switch (this.strategy) {
+            case 'buffer':
+                // In buffer strategy, we still accept if it's a critical event
+                if (this.isCriticalEvent(event)) {
+                    this.addToBuffer(event, eventSize);
+                    return true;
+                }
+                // Otherwise, reject
+                this.recordDropped(event);
+                return false;
+            case 'drop-non-critical':
+                // Drop droppable events, keep critical
+                if (this.isDroppableEvent(event)) {
+                    this.recordDropped(event);
+                    return false;
+                }
+                // Critical events are kept even under pressure
+                this.addToBuffer(event, eventSize);
+                return true;
+            case 'pause-producer':
+                // Signal producer to pause
+                if (!this.producerPaused) {
+                    this.producerPaused = true;
+                    this.pauseStartTime = Date.now();
+                    this.metrics.pauseCount++;
+                    this.emit('pause');
+                }
+                // Still reject the current event
+                return false;
+            default:
+                return false;
+        }
+    }
+    addToBuffer(event, size) {
+        this.buffer.push({
+            event,
+            size,
+            timestamp: Date.now(),
+        });
+        this.memoryUsage += size;
+    }
+    recordDropped(event) {
+        this.metrics.droppedCount++;
+        const eventType = event.type;
+        this.metrics.droppedByType[eventType] = (this.metrics.droppedByType[eventType] || 0) + 1;
+        this.emit('drop', event);
+    }
+    isCriticalEvent(event) {
+        return this.criticalEvents.has(event.type);
+    }
+    isDroppableEvent(event) {
+        return this.droppableEvents.has(event.type);
+    }
+    enterPressureState() {
+        this.underPressure = true;
+        this.emit('pressure', this.getMetrics());
+        if (this.onPressureCallback) {
+            this.onPressureCallback(this.getMetrics());
+        }
+    }
+    exitPressureState() {
+        this.underPressure = false;
+        // Resume producer if paused
+        if (this.producerPaused) {
+            this.resumeProducer();
+        }
+        this.emit('relieve', this.getMetrics());
+        if (this.onRelieveCallback) {
+            this.onRelieveCallback(this.getMetrics());
+        }
+    }
+    estimateEventSize(event) {
+        // Estimate size based on JSON serialization
+        try {
+            return JSON.stringify(event).length * 2; // UTF-16 characters = 2 bytes
+        }
+        catch {
+            return 1024; // Default estimate for non-serializable events
+        }
+    }
+    initializeMetrics() {
+        return {
+            bufferSize: 0,
+            maxBufferSize: this.maxBufferSize,
+            utilizationPercent: 0,
+            droppedCount: 0,
+            processedCount: 0,
+            pauseCount: 0,
+            totalPauseTimeMs: 0,
+            underPressure: false,
+            memoryUsageBytes: 0,
+            droppedByType: {},
+            strategy: this.strategy,
+        };
+    }
+}
+// ============================================================================
+// Factory Function
+// ============================================================================
+/**
+ * Create a new BackpressureHandler instance
+ *
+ * @param config - Backpressure handler configuration
+ * @returns BackpressureHandler instance
+ *
+ * @example
+ * ```typescript
+ * const handler = createBackpressureHandler({
+ *   maxBufferSize: 100,
+ *   strategy: 'drop-non-critical',
+ *   onPressure: (metrics) => {
+ *     console.log(`Buffer: ${metrics.bufferSize}, Dropped: ${metrics.droppedCount}`);
+ *   }
+ * });
+ *
+ * // Producer emits faster than consumer
+ * const accepted = handler.push(event); // Returns false if buffer full
+ * ```
+ */
+export function createBackpressureHandler(config = {}) {
+    return new BackpressureHandler(config);
+}
+// ============================================================================
+// Utility Functions
+// ============================================================================
+/**
+ * Create a backpressure-aware event consumer
+ * Automatically pulls events at a specified rate
+ */
+export function createBackpressureConsumer(handler, onEvent, options = {}) {
+    const pullInterval = options.pullInterval ?? 10;
+    const batchSize = options.batchSize ?? 10;
+    let running = false;
+    let timer = null;
+    const pull = async () => {
+        if (!running)
+            return;
+        const events = handler.pull(batchSize);
+        for (const event of events) {
+            try {
+                await onEvent(event);
+            }
+            catch {
+                // Continue processing other events
+            }
+        }
+    };
+    return {
+        start: () => {
+            if (running)
+                return;
+            running = true;
+            timer = setInterval(pull, pullInterval);
+        },
+        stop: () => {
+            running = false;
+            if (timer) {
+                clearInterval(timer);
+                timer = null;
+            }
+        },
+        isRunning: () => running,
+    };
+}
+/**
+ * Determine if an event is critical based on category
+ */
+export function isCriticalEventCategory(category) {
+    return category === 'lifecycle' || category === 'tool';
+}
+/**
+ * Get recommended strategy based on use case
+ */
+export function getRecommendedStrategy(useCase) {
+    switch (useCase) {
+        case 'realtime':
+            return 'drop-non-critical'; // Prioritize low latency
+        case 'reliable':
+            return 'pause-producer'; // Prioritize delivery
+        case 'balanced':
+        default:
+            return 'buffer'; // Default balanced approach
+    }
+}
+//# sourceMappingURL=backpressure-handler.js.map

package/v3/dist/adapters/ag-ui/backpressure-handler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"backpressure-handler.js","sourceRoot":"","sources":["../../../src/adapters/ag-ui/backpressure-handler.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAiDtC;;GAEG;AACH,MAAM,cAAc,GAA4F;IAC9G,aAAa,EAAE,GAAG;IAClB,QAAQ,EAAE,QAAQ;IAClB,aAAa,EAAE,EAAE;IACjB,YAAY,EAAE,EAAE;IAChB,cAAc,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,OAAO;CAC1C,CAAC;AAEF;;GAEG;AACH,MAAM,uBAAuB,GAAoB;IAC/C,aAA8B;IAC9B,cAA+B;IAC/B,WAA4B;IAC5B,cAA+B;IAC/B,eAAgC;IAChC,iBAAkC;IAClC,eAAgC;IAChC,kBAAmC;IACnC,gBAAiC;IACjC,mBAAoC;CACrC,CAAC;AAEF;;GAEG;AACH,MAAM,wBAAwB,GAAoB;IAChD,sBAAuC;IACvC,gBAAiC;IACjC,aAA8B;IAC9B,gBAAiC;CAClC,CAAC;AA2CF,+EAA+E;AAC/E,sCAAsC;AACtC,+EAA+E;AAE/E;;;;GAIG;AACH,MAAM,OAAO,mBAAoB,SAAQ,YAAY;IAClC,aAAa,CAAS;IACtB,QAAQ,CAAuB;IAC/B,kBAAkB,CAA0C;IAC5D,iBAAiB,CAA0C;IAC3D,aAAa,CAAS;IACtB,YAAY,CAAS;IACrB,cAAc,CAAS;IACvB,cAAc,CAAqB;IACnC,eAAe,CAAqB;IAE7C,MAAM,GAAgC,EAAE,CAAC;IACzC,WAAW,GAAW,CAAC,CAAC;IACxB,aAAa,GAAY,KAAK,CAAC;IAC/B,cAAc,GAAY,KAAK,CAAC;IAChC,cAAc,GAAW,CAAC,CAAC;IAC3B,OAAO,CAAsB;IAErC,YAAY,SAAoC,EAAE;QAChD,KAAK,EAAE,CAAC;QAER,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,cAAc,CAAC,aAAa,CAAC;QAC1E,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,cAAc,CAAC,QAAQ,CAAC;QAC3D,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,UAAU,CAAC;QAC5C,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,SAAS,CAAC;QAC1C,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,cAAc,CAAC,aAAa,CAAC;QAC1E,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,cAAc,CAAC,YAAY,CAAC;QACvE,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,cAAc,CAAC,cAAc,CAAC;QAE7E,IAAI,CAAC,cAAc,GAAG,IAAI,GAAG,CAC3B,MAAM,CAAC,aAAa,EAAE,QAAQ,IAAI,uBAAuB,CAC1D,CAAC;QACF,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,CAC5B,MAAM,CAAC,aAAa,EAAE,SAAS,IAAI,wBAAwB,CAC5D,CAAC;QAEF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAC1C,CAAC;IAED,+EAA+E;IAC/E,WAAW;IACX,+EAA+E;IAE/E;;;;OAIG;IACH,IAAI,CAAC,KAAgB;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAE9B,qBAAqB;QACrB,IAAI,IAAI,CAAC,WAAW,GAAG,SAAS,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACvD,OAAO,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACrD,CAAC;QAED,0BAA0B;QAC1B,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YAC7C,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QACjD,CAAC;QAED,sBAAsB;QACtB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAEnC,sEAAsE;QACtE,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;QACpE,IAAI,WAAW,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YAC7D,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC5B,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,KAAc;QACjB,MAAM,MAAM,GAAG,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC3C,MAAM,MAAM,GAAgB,EAAE,CAAC;QAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAG,CAAC;YACtC,IAAI,CAAC,WAAW,IAAI,QAAQ,CAAC,IAAI,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QAED,sBAAsB;QACtB,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;QACpE,IAAI,WAAW,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YAC3D,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3B,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QAErB,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,+EAA+E;IAC/E,oBAAoB;IACpB,+EAA+E;IAE/E;;OAEG;IACH,UAAU;QACR,OAAO;YACL,GAAG,IAAI,CAAC,OAAO;YACf,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC9B,kBAAkB,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,GAAG;YACnE,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,gBAAgB,EAAE,IAAI,CAAC,WAAW;SACnC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,eAAe;QACb,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC;QACvD,IAAI,CAAC,OAAO,CAAC,gBAAgB,IAAI,aAAa,CAAC;QAC/C,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;QAC5B,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QAExB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACtB,CAAC;IAED,+EAA+E;IAC/E,kBAAkB;IAClB,+EAA+E;IAEvE,oBAAoB,CAAC,KAAgB,EAAE,SAAiB;QAC9D,OAAO,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IACpE,CAAC;IAEO,gBAAgB,CAAC,KAAgB,EAAE,SAAiB;QAC1D,OAAO,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IACpE,CAAC;IAEO,yBAAyB,CAC/B,KAAgB,EAChB,SAAiB,EACjB,MAA2B;QAE3B,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtB,KAAK,QAAQ;gBACX,+DAA+D;gBAC/D,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;oBACnC,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,oBAAoB;gBACpB,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBAC1B,OAAO,KAAK,CAAC;YAEf,KAAK,mBAAmB;gBACtB,uCAAuC;gBACvC,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;oBACjC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;oBAC1B,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,+CAA+C;gBAC/C,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBACnC,OAAO,IAAI,CAAC;YAEd,KAAK,gBAAgB;gBACnB,2BAA2B;gBAC3B,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;oBACzB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;oBAC3B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBACjC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;oBAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACrB,CAAC;gBACD,iCAAiC;gBACjC,OAAO,KAAK,CAAC;YAEf;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,KAAgB,EAAE,IAAY;QAChD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACf,KAAK;YACL,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC;IAC3B,CAAC;IAEO,aAAa,CAAC,KAAgB;QACpC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,KAAK,CAAC,IAAc,CAAC;QACvC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACzF,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3B,CAAC;IAEO,eAAe,CAAC,KAAgB;QACtC,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAEO,gBAAgB,CAAC,KAAgB;QACvC,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC;IAEO,kBAAkB;QACxB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAEzC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAE3B,4BAA4B;QAC5B,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAExC,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC3B,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,KAAgB;QACxC,4CAA4C;QAC5C,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,8BAA8B;QACzE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,CAAC,+CAA+C;QAC9D,CAAC;IACH,CAAC;IAEO,iBAAiB;QACvB,OAAO;YACL,UAAU,EAAE,CAAC;YACb,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,kBAAkB,EAAE,CAAC;YACrB,YAAY,EAAE,CAAC;YACf,cAAc,EAAE,CAAC;YACjB,UAAU,EAAE,CAAC;YACb,gBAAgB,EAAE,CAAC;YACnB,aAAa,EAAE,KAAK;YACpB,gBAAgB,EAAE,CAAC;YACnB,aAAa,EAAE,EAAE;YACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC;IACJ,CAAC;CACF;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,yBAAyB,CACvC,SAAoC,EAAE;IAEtC,OAAO,IAAI,mBAAmB,CAAC,MAAM,CAAC,CAAC;AACzC,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,UAAU,0BAA0B,CACxC,OAA4B,EAC5B,OAAmD,EACnD,UAGI,EAAE;IAMN,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,EAAE,CAAC;IAChD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC;IAC1C,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,KAAK,GAA0C,IAAI,CAAC;IAExD,MAAM,IAAI,GAAG,KAAK,IAAI,EAAE;QACtB,IAAI,CAAC,OAAO;YAAE,OAAO;QAErB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC;gBACH,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;gBACP,mCAAmC;YACrC,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,OAAO;QACL,KAAK,EAAE,GAAG,EAAE;YACV,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,EAAE,GAAG,EAAE;YACT,OAAO,GAAG,KAAK,CAAC;YAChB,IAAI,KAAK,EAAE,CAAC;gBACV,aAAa,CAAC,KAAK,CAAC,CAAC;gBACrB,KAAK,GAAG,IAAI,CAAC;YACf,CAAC;QACH,CAAC;QACD,SAAS,EAAE,GAAG,EAAE,CAAC,OAAO;KACzB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,uBAAuB,CAAC,QAA2B;IACjE,OAAO,QAAQ,KAAK,WAAW,IAAI,QAAQ,KAAK,MAAM,CAAC;AACzD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,OAA6C;IAClF,QAAQ,OAAO,EAAE,CAAC;QAChB,KAAK,UAAU;YACb,OAAO,mBAAmB,CAAC,CAAC,yBAAyB;QACvD,KAAK,UAAU;YACb,OAAO,gBAAgB,CAAC,CAAC,sBAAsB;QACjD,KAAK,UAAU,CAAC;QAChB;YACE,OAAO,QAAQ,CAAC,CAAC,4BAA4B;IACjD,CAAC;AACH,CAAC"}