@trigger.dev/core 0.0.0-v3-prerelease-20250108142426 → 0.0.0-v4-prerelease-20250917185130

package/dist/commonjs/v3/runEngineWorker/supervisor/queueMetricsProcessor.test.js

@@ -0,0 +1,293 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const queueMetricsProcessor_js_1 = require("./queueMetricsProcessor.js");
+(0, vitest_1.describe)("QueueMetricsProcessor", () => {
+    let processor;
+    (0, vitest_1.beforeEach)(() => {
+        vitest_1.vi.useFakeTimers();
+    });
+    (0, vitest_1.afterEach)(() => {
+        vitest_1.vi.useRealTimers();
+    });
+    (0, vitest_1.describe)("Constructor validation", () => {
+        (0, vitest_1.it)("should throw error for invalid ewmaAlpha", () => {
+            (0, vitest_1.expect)(() => new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: -0.1, batchWindowMs: 1000 })).toThrow("ewmaAlpha must be between 0 and 1");
+            (0, vitest_1.expect)(() => new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 1.1, batchWindowMs: 1000 })).toThrow("ewmaAlpha must be between 0 and 1");
+        });
+        (0, vitest_1.it)("should throw error for invalid batchWindowMs", () => {
+            (0, vitest_1.expect)(() => new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 0 })).toThrow("batchWindowMs must be positive");
+            (0, vitest_1.expect)(() => new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: -100 })).toThrow("batchWindowMs must be positive");
+        });
+        (0, vitest_1.it)("should accept valid parameters", () => {
+            (0, vitest_1.expect)(() => new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0, batchWindowMs: 1 })).not.toThrow();
+            (0, vitest_1.expect)(() => new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 1, batchWindowMs: 5000 })).not.toThrow();
+        });
+    });
+    (0, vitest_1.describe)("Sample collection", () => {
+        (0, vitest_1.beforeEach)(() => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+        });
+        (0, vitest_1.it)("should collect samples without limit", () => {
+            for (let i = 0; i < 100; i++) {
+                processor.addSample(i);
+            }
+            (0, vitest_1.expect)(processor.getCurrentSampleCount()).toBe(100);
+            (0, vitest_1.expect)(processor.getCurrentSamples()).toHaveLength(100);
+        });
+        (0, vitest_1.it)("should throw error for negative queue lengths", () => {
+            (0, vitest_1.expect)(() => processor.addSample(-1)).toThrow("Queue length cannot be negative");
+        });
+        (0, vitest_1.it)("should accept zero queue length", () => {
+            (0, vitest_1.expect)(() => processor.addSample(0)).not.toThrow();
+            (0, vitest_1.expect)(processor.getCurrentSampleCount()).toBe(1);
+        });
+        (0, vitest_1.it)("should handle empty queue with all zero samples", () => {
+            processor.addSample(0);
+            processor.addSample(0);
+            processor.addSample(0);
+            const result = processor.processBatch();
+            (0, vitest_1.expect)(result).not.toBeNull();
+            (0, vitest_1.expect)(result.median).toBe(0);
+            (0, vitest_1.expect)(result.smoothedValue).toBe(0);
+            (0, vitest_1.expect)(processor.getSmoothedValue()).toBe(0);
+        });
+        (0, vitest_1.it)("should properly transition from zero to non-zero queue", () => {
+            // Start with empty queue
+            processor.addSample(0);
+            processor.addSample(0);
+            let result = processor.processBatch();
+            (0, vitest_1.expect)(result.median).toBe(0);
+            (0, vitest_1.expect)(result.smoothedValue).toBe(0);
+            // Queue starts filling
+            processor.addSample(10);
+            processor.addSample(15);
+            result = processor.processBatch();
+            (0, vitest_1.expect)(result.median).toBeGreaterThan(0);
+            // EWMA: 0.3 * median + 0.7 * 0
+            (0, vitest_1.expect)(result.smoothedValue).toBeGreaterThan(0);
+        });
+        (0, vitest_1.it)("should properly transition from non-zero to zero queue", () => {
+            // Start with non-empty queue
+            processor.addSample(10);
+            processor.addSample(15);
+            let result = processor.processBatch();
+            const initialSmoothed = result.smoothedValue;
+            (0, vitest_1.expect)(initialSmoothed).toBeGreaterThan(0);
+            // Queue becomes empty
+            processor.addSample(0);
+            processor.addSample(0);
+            processor.addSample(0);
+            result = processor.processBatch();
+            (0, vitest_1.expect)(result.median).toBe(0);
+            // EWMA should gradually decrease: 0.3 * 0 + 0.7 * initialSmoothed
+            (0, vitest_1.expect)(result.smoothedValue).toBe(0.7 * initialSmoothed);
+        });
+    });
+    (0, vitest_1.describe)("Batch processing timing", () => {
+        (0, vitest_1.beforeEach)(() => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+        });
+        (0, vitest_1.it)("should not process batch before window expires", () => {
+            processor.addSample(10, 1000);
+            (0, vitest_1.expect)(processor.shouldProcessBatch(1500)).toBe(false); // 500ms later
+            (0, vitest_1.expect)(processor.shouldProcessBatch(1999)).toBe(false); // 999ms later
+        });
+        (0, vitest_1.it)("should process batch when window expires", () => {
+            processor.addSample(10, 1000);
+            (0, vitest_1.expect)(processor.shouldProcessBatch(2000)).toBe(true); // 1000ms later
+            (0, vitest_1.expect)(processor.shouldProcessBatch(2500)).toBe(true); // 1500ms later
+        });
+        (0, vitest_1.it)("should not process empty batch", () => {
+            (0, vitest_1.expect)(processor.shouldProcessBatch(5000)).toBe(false);
+        });
+    });
+    (0, vitest_1.describe)("EWMA calculation", () => {
+        (0, vitest_1.it)("should initialize with first value", () => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+            processor.addSample(10);
+            const result = processor.processBatch();
+            (0, vitest_1.expect)(result).not.toBeNull();
+            (0, vitest_1.expect)(result.median).toBe(10);
+            (0, vitest_1.expect)(result.smoothedValue).toBe(10);
+            (0, vitest_1.expect)(processor.getSmoothedValue()).toBe(10);
+        });
+        (0, vitest_1.it)("should apply EWMA formula correctly", () => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+            // First batch: smoothed = 10
+            processor.addSample(10);
+            processor.processBatch();
+            (0, vitest_1.expect)(processor.getSmoothedValue()).toBe(10);
+            // Second batch: smoothed = 0.3 * 20 + 0.7 * 10 = 6 + 7 = 13
+            processor.addSample(20);
+            processor.processBatch();
+            (0, vitest_1.expect)(processor.getSmoothedValue()).toBe(13);
+            // Third batch: smoothed = 0.3 * 5 + 0.7 * 13 = 1.5 + 9.1 = 10.6
+            processor.addSample(5);
+            processor.processBatch();
+            (0, vitest_1.expect)(processor.getSmoothedValue()).toBe(10.6);
+        });
+        (0, vitest_1.it)("should test different alpha values", () => {
+            // High alpha (0.8) - more responsive
+            const highAlphaProcessor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.8, batchWindowMs: 1000 });
+            highAlphaProcessor.addSample(10);
+            highAlphaProcessor.processBatch();
+            highAlphaProcessor.addSample(20);
+            highAlphaProcessor.processBatch();
+            // Low alpha (0.1) - more smoothing
+            const lowAlphaProcessor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.1, batchWindowMs: 1000 });
+            lowAlphaProcessor.addSample(10);
+            lowAlphaProcessor.processBatch();
+            lowAlphaProcessor.addSample(20);
+            lowAlphaProcessor.processBatch();
+            // High alpha should be closer to recent value (20)
+            (0, vitest_1.expect)(highAlphaProcessor.getSmoothedValue()).toBeCloseTo(18); // 0.8 * 20 + 0.2 * 10 = 18
+            // Low alpha should be closer to previous value (10)
+            (0, vitest_1.expect)(lowAlphaProcessor.getSmoothedValue()).toBeCloseTo(11); // 0.1 * 20 + 0.9 * 10 = 11
+        });
+    });
+    (0, vitest_1.describe)("Median filtering", () => {
+        (0, vitest_1.beforeEach)(() => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+        });
+        (0, vitest_1.it)("should calculate median of single sample", () => {
+            processor.addSample(42);
+            const result = processor.processBatch();
+            (0, vitest_1.expect)(result.median).toBe(42);
+            (0, vitest_1.expect)(result.sampleCount).toBe(1);
+            (0, vitest_1.expect)(result.smoothedValue).toBe(42); // First batch initializes to median
+        });
+        (0, vitest_1.it)("should calculate median of odd number of samples", () => {
+            processor.addSample(1);
+            processor.addSample(10);
+            processor.addSample(5);
+            const result = processor.processBatch();
+            (0, vitest_1.expect)(result.median).toBe(5);
+        });
+        (0, vitest_1.it)("should calculate median of even number of samples", () => {
+            processor.addSample(1);
+            processor.addSample(10);
+            processor.addSample(5);
+            processor.addSample(8);
+            const result = processor.processBatch();
+            // With even count, we average the two middle values
+            // Sorted: [1, 5, 8, 10], median = (5 + 8) / 2 = 6.5
+            (0, vitest_1.expect)(result.median).toBe(6.5);
+        });
+        (0, vitest_1.it)("should filter outliers using median", () => {
+            // Add mostly low values with one outlier
+            processor.addSample(5);
+            processor.addSample(5);
+            processor.addSample(5);
+            processor.addSample(100); // outlier
+            processor.addSample(5);
+            const result = processor.processBatch();
+            // Sorted: [5, 5, 5, 5, 100], median = 5 (filters out outlier)
+            (0, vitest_1.expect)(result.median).toBe(5);
+        });
+    });
+    (0, vitest_1.describe)("Batch result", () => {
+        (0, vitest_1.beforeEach)(() => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+        });
+        (0, vitest_1.it)("should return comprehensive batch result", () => {
+            processor.addSample(10);
+            processor.addSample(20);
+            processor.addSample(15);
+            const result = processor.processBatch();
+            (0, vitest_1.expect)(result).not.toBeNull();
+            (0, vitest_1.expect)(result.median).toBe(15);
+            (0, vitest_1.expect)(result.smoothedValue).toBe(15); // First batch
+            (0, vitest_1.expect)(result.sampleCount).toBe(3);
+            (0, vitest_1.expect)(result.samples).toEqual([10, 20, 15]);
+        });
+        (0, vitest_1.it)("should return null for empty batch", () => {
+            const result = processor.processBatch();
+            (0, vitest_1.expect)(result).toBeNull();
+        });
+        (0, vitest_1.it)("should clear samples after processing", () => {
+            processor.addSample(10);
+            processor.addSample(20);
+            (0, vitest_1.expect)(processor.getCurrentSampleCount()).toBe(2);
+            processor.processBatch();
+            (0, vitest_1.expect)(processor.getCurrentSampleCount()).toBe(0);
+            (0, vitest_1.expect)(processor.getCurrentSamples()).toHaveLength(0);
+        });
+    });
+    (0, vitest_1.describe)("Reset functionality", () => {
+        (0, vitest_1.beforeEach)(() => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+        });
+        (0, vitest_1.it)("should reset all state", () => {
+            processor.addSample(10);
+            processor.processBatch();
+            processor.addSample(20);
+            (0, vitest_1.expect)(processor.getSmoothedValue()).toBe(10);
+            (0, vitest_1.expect)(processor.getCurrentSampleCount()).toBe(1);
+            processor.reset();
+            (0, vitest_1.expect)(processor.getSmoothedValue()).toBe(0);
+            (0, vitest_1.expect)(processor.getCurrentSampleCount()).toBe(0);
+            (0, vitest_1.expect)(processor.getCurrentSamples()).toHaveLength(0);
+        });
+        (0, vitest_1.it)("should reinitialize correctly after reset", () => {
+            // Process some data
+            processor.addSample(10);
+            processor.processBatch();
+            processor.addSample(20);
+            processor.processBatch();
+            processor.reset();
+            // Should initialize with first value again
+            processor.addSample(30);
+            const result = processor.processBatch();
+            (0, vitest_1.expect)(result.smoothedValue).toBe(30);
+            (0, vitest_1.expect)(processor.getSmoothedValue()).toBe(30);
+        });
+    });
+    (0, vitest_1.describe)("Configuration", () => {
+        (0, vitest_1.it)("should return configuration", () => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.5, batchWindowMs: 2000 });
+            const config = processor.getConfig();
+            (0, vitest_1.expect)(config.ewmaAlpha).toBe(0.5);
+            (0, vitest_1.expect)(config.batchWindowMs).toBe(2000);
+        });
+    });
+    (0, vitest_1.describe)("Real-world simulation", () => {
+        (0, vitest_1.it)("should handle high-frequency samples from multiple consumers", () => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+            // Simulate 40 consumers reporting queue lengths within 1 second
+            const baseTime = 1000;
+            for (let i = 0; i < 40; i++) {
+                const queueLength = 100 - i * 2; // Queue decreasing as consumers work
+                processor.addSample(queueLength, baseTime + i * 25); // Spread over 1 second
+            }
+            const result = processor.processBatch(baseTime + 1000);
+            (0, vitest_1.expect)(result).not.toBeNull();
+            (0, vitest_1.expect)(result.sampleCount).toBe(40);
+            // Median should be around middle values (queue lengths 60-80)
+            (0, vitest_1.expect)(result.median).toBeGreaterThanOrEqual(60);
+            (0, vitest_1.expect)(result.median).toBeLessThanOrEqual(80);
+        });
+        (0, vitest_1.it)("should demonstrate EWMA smoothing over time", () => {
+            processor = new queueMetricsProcessor_js_1.QueueMetricsProcessor({ ewmaAlpha: 0.3, batchWindowMs: 1000 });
+            const results = [];
+            // Simulate queue spike and recovery
+            const scenarios = [
+                { samples: [5, 5, 5], expected: 5 }, // Baseline
+                { samples: [50, 50, 50], expected: 18.5 }, // Spike: 0.3 * 50 + 0.7 * 5 = 18.5
+                { samples: [5, 5, 5], expected: 10.05 }, // Recovery: 0.3 * 5 + 0.7 * 18.5 = 14.45
+            ];
+            for (const scenario of scenarios) {
+                for (const sample of scenario.samples) {
+                    processor.addSample(sample);
+                }
+                const result = processor.processBatch();
+                results.push(result.smoothedValue);
+            }
+            // Should show gradual change due to EWMA smoothing
+            (0, vitest_1.expect)(results[0]).toBe(5); // Initial
+            (0, vitest_1.expect)(results[1]).toBeCloseTo(18.5); // Spike response
+            (0, vitest_1.expect)(results[2]).toBeCloseTo(14.45); // Gradual recovery
+        });
+    });
+});
+//# sourceMappingURL=queueMetricsProcessor.test.js.map

package/dist/commonjs/v3/runEngineWorker/supervisor/queueMetricsProcessor.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queueMetricsProcessor.test.js","sourceRoot":"","sources":["../../../../../src/v3/runEngineWorker/supervisor/queueMetricsProcessor.test.ts"],"names":[],"mappings":";;AAAA,mCAAyE;AACzE,yEAAmE;AAEnE,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAI,SAAgC,CAAC;IAErC,IAAA,mBAAU,EAAC,GAAG,EAAE;QACd,WAAE,CAAC,aAAa,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,IAAA,kBAAS,EAAC,GAAG,EAAE;QACb,WAAE,CAAC,aAAa,EAAE,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,wBAAwB,EAAE,GAAG,EAAE;QACtC,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CACvF,mCAAmC,CACpC,CAAC;YAEF,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,OAAO,CACtF,mCAAmC,CACpC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACnF,gCAAgC,CACjC,CAAC;YAEF,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CACtF,gCAAgC,CACjC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1F,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QAC/F,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,IAAA,mBAAU,EAAC,GAAG,EAAE;YACd,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YAED,IAAA,eAAM,EAAC,SAAS,CAAC,qBAAqB,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACpD,IAAA,eAAM,EAAC,SAAS,CAAC,iBAAiB,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QAC1D,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,iCAAiC,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YACnD,IAAA,eAAM,EAAC,SAAS,CAAC,qBAAqB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAEvB,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAA,eAAM,EAAC,MAAO,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACtC,IAAA,eAAM,EAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,yBAAyB;YACzB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YACtC,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAA,eAAM,EAAC,MAAO,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEtC,uBAAuB;YACvB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YAClC,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,+BAA+B;YAC/B,IAAA,eAAM,EAAC,MAAO,CAAC,aAAa,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,GAAG,EAAE;YAChE,6BAA6B;YAC7B,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YACtC,MAAM,eAAe,GAAG,MAAO,CAAC,aAAa,CAAC;YAC9C,IAAA,eAAM,EAAC,eAAe,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAE3C,sBAAsB;YACtB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YAClC,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/B,kEAAkE;YAClE,IAAA,eAAM,EAAC,MAAO,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,eAAe,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACvC,IAAA,mBAAU,EAAC,GAAG,EAAE;YACd,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,SAAS,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAE9B,IAAA,eAAM,EAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc;YACtE,IAAA,eAAM,EAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,cAAc;QACxE,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,SAAS,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAE9B,IAAA,eAAM,EAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe;YACtE,IAAA,eAAM,EAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,eAAe;QACxE,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,IAAA,eAAM,EAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAE/E,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YAExC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,IAAA,eAAM,EAAC,MAAO,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvC,IAAA,eAAM,EAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAE/E,6BAA6B;YAC7B,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,YAAY,EAAE,CAAC;YACzB,IAAA,eAAM,EAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAE9C,4DAA4D;YAC5D,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,YAAY,EAAE,CAAC;YACzB,IAAA,eAAM,EAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAE9C,gEAAgE;YAChE,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,YAAY,EAAE,CAAC;YACzB,IAAA,eAAM,EAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,qCAAqC;YACrC,MAAM,kBAAkB,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9F,kBAAkB,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACjC,kBAAkB,CAAC,YAAY,EAAE,CAAC;YAClC,kBAAkB,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACjC,kBAAkB,CAAC,YAAY,EAAE,CAAC;YAElC,mCAAmC;YACnC,MAAM,iBAAiB,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAC7F,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAChC,iBAAiB,CAAC,YAAY,EAAE,CAAC;YACjC,iBAAiB,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAChC,iBAAiB,CAAC,YAAY,EAAE,CAAC;YAEjC,mDAAmD;YACnD,IAAA,eAAM,EAAC,kBAAkB,CAAC,gBAAgB,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,2BAA2B;YAC1F,oDAAoD;YACpD,IAAA,eAAM,EAAC,iBAAiB,CAAC,gBAAgB,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,2BAA2B;QAC3F,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,IAAA,mBAAU,EAAC,GAAG,EAAE;YACd,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAExB,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,IAAA,eAAM,EAAC,MAAO,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,IAAA,eAAM,EAAC,MAAO,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,oCAAoC;QAC9E,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,GAAG,EAAE;YAC1D,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAEvB,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,mDAAmD,EAAE,GAAG,EAAE;YAC3D,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAEvB,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YACxC,oDAAoD;YACpD,oDAAoD;YACpD,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,yCAAyC;YACzC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU;YACpC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAEvB,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YACxC,8DAA8D;YAC9D,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,IAAA,mBAAU,EAAC,GAAG,EAAE;YACd,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAExB,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YAExC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChC,IAAA,eAAM,EAAC,MAAO,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc;YACtD,IAAA,eAAM,EAAC,MAAO,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,IAAA,eAAM,EAAC,MAAO,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YACxC,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAExB,IAAA,eAAM,EAAC,SAAS,CAAC,qBAAqB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAElD,SAAS,CAAC,YAAY,EAAE,CAAC;YAEzB,IAAA,eAAM,EAAC,SAAS,CAAC,qBAAqB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClD,IAAA,eAAM,EAAC,SAAS,CAAC,iBAAiB,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,IAAA,mBAAU,EAAC,GAAG,EAAE;YACd,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,wBAAwB,EAAE,GAAG,EAAE;YAChC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,YAAY,EAAE,CAAC;YACzB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAExB,IAAA,eAAM,EAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC9C,IAAA,eAAM,EAAC,SAAS,CAAC,qBAAqB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAElD,SAAS,CAAC,KAAK,EAAE,CAAC;YAElB,IAAA,eAAM,EAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7C,IAAA,eAAM,EAAC,SAAS,CAAC,qBAAqB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClD,IAAA,eAAM,EAAC,SAAS,CAAC,iBAAiB,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,oBAAoB;YACpB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,YAAY,EAAE,CAAC;YACzB,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,SAAS,CAAC,YAAY,EAAE,CAAC;YAEzB,SAAS,CAAC,KAAK,EAAE,CAAC;YAElB,2CAA2C;YAC3C,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACxB,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;YAExC,IAAA,eAAM,EAAC,MAAO,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvC,IAAA,eAAM,EAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,IAAA,WAAE,EAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAE/E,MAAM,MAAM,GAAG,SAAS,CAAC,SAAS,EAAE,CAAC;YACrC,IAAA,eAAM,EAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnC,IAAA,eAAM,EAAC,MAAM,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAA,iBAAQ,EAAC,uBAAuB,EAAE,GAAG,EAAE;QACrC,IAAA,WAAE,EAAC,8DAA8D,EAAE,GAAG,EAAE;YACtE,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAE/E,gEAAgE;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,WAAW,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,qCAAqC;gBACtE,SAAS,CAAC,SAAS,CAAC,WAAW,EAAE,QAAQ,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,uBAAuB;YAC9E,CAAC;YAED,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC;YAEvD,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAA,eAAM,EAAC,MAAO,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrC,8DAA8D;YAC9D,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC;YAClD,IAAA,eAAM,EAAC,MAAO,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,SAAS,GAAG,IAAI,gDAAqB,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAE/E,MAAM,OAAO,GAAG,EAAE,CAAC;YAEnB,oCAAoC;YACpC,MAAM,SAAS,GAAG;gBAChB,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,WAAW;gBAChD,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,mCAAmC;gBAC9E,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,yCAAyC;aACnF,CAAC;YAEF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;oBACtC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC9B,CAAC;gBACD,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,CAAC;gBACxC,OAAO,CAAC,IAAI,CAAC,MAAO,CAAC,aAAa,CAAC,CAAC;YACtC,CAAC;YAED,mDAAmD;YACnD,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU;YACtC,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,iBAAiB;YACvD,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,mBAAmB;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/commonjs/v3/runEngineWorker/supervisor/scalingStrategies.d.ts

@@ -0,0 +1,67 @@
+import { QueueMetricsProcessor } from "./queueMetricsProcessor.js";
+export type ScalingStrategyKind = "none" | "smooth" | "aggressive";
+export interface ScalingStrategyOptions {
+    metricsProcessor?: QueueMetricsProcessor;
+    dampingFactor?: number;
+    minConsumerCount: number;
+    maxConsumerCount: number;
+    targetRatio: number;
+}
+export declare abstract class ScalingStrategy {
+    abstract readonly name: string;
+    private readonly minConsumerCount;
+    private readonly maxConsumerCount;
+    protected readonly targetRatio: number;
+    constructor(options?: ScalingStrategyOptions);
+    /**
+     * Calculates the target consumer count with clamping to min/max bounds
+     * Uses template method pattern to ensure consistent clamping across all strategies
+     */
+    calculateTargetCount(currentCount: number): number;
+    /**
+     * Internal method for subclasses to implement their specific scaling logic
+     * Should return the unclamped target count
+     */
+    protected abstract calculateTargetCountInternal(currentCount: number): number;
+    /**
+     * Creates a scaling strategy by name
+     */
+    static create(strategy: ScalingStrategyKind, options?: ScalingStrategyOptions): ScalingStrategy;
+}
+/**
+ * Static scaling strategy - maintains a fixed number of consumers
+ */
+export declare class NoneScalingStrategy extends ScalingStrategy {
+    readonly name = "none";
+    constructor(options?: ScalingStrategyOptions);
+    protected calculateTargetCountInternal(currentCount: number): number;
+}
+/**
+ * Smooth scaling strategy with EWMA smoothing and damping
+ * Uses exponentially weighted moving average for queue length smoothing
+ * and applies damping to prevent rapid oscillations.
+ */
+export declare class SmoothScalingStrategy extends ScalingStrategy {
+    readonly name = "smooth";
+    private readonly dampingFactor;
+    private readonly metricsProcessor;
+    constructor(options?: ScalingStrategyOptions);
+    protected calculateTargetCountInternal(currentCount: number): number;
+}
+/**
+ * Aggressive scaling strategy with threshold-based zones
+ * Uses threshold-based zones for different scaling behaviors.
+ * Scales up quickly when load increases but scales down cautiously.
+ */
+export declare class AggressiveScalingStrategy extends ScalingStrategy {
+    readonly name = "aggressive";
+    private readonly metricsProcessor;
+    constructor(options?: ScalingStrategyOptions);
+    protected calculateTargetCountInternal(currentCount: number): number;
+    getThresholds(targetRatio: number): {
+        scaleDownThreshold: number;
+        scaleUpThreshold: number;
+        criticalThreshold: number;
+        highThreshold: number;
+    };
+}

package/dist/commonjs/v3/runEngineWorker/supervisor/scalingStrategies.js

@@ -0,0 +1,153 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.AggressiveScalingStrategy = exports.SmoothScalingStrategy = exports.NoneScalingStrategy = exports.ScalingStrategy = void 0;
+class ScalingStrategy {
+    minConsumerCount;
+    maxConsumerCount;
+    targetRatio;
+    constructor(options) {
+        this.minConsumerCount = options?.minConsumerCount ?? 1;
+        this.maxConsumerCount = options?.maxConsumerCount ?? 10;
+        this.targetRatio = options?.targetRatio ?? 1;
+    }
+    /**
+     * Calculates the target consumer count with clamping to min/max bounds
+     * Uses template method pattern to ensure consistent clamping across all strategies
+     */
+    calculateTargetCount(currentCount) {
+        const targetCount = this.calculateTargetCountInternal(currentCount);
+        // Apply consistent clamping to all strategies
+        return Math.min(Math.max(targetCount, this.minConsumerCount), this.maxConsumerCount);
+    }
+    /**
+     * Creates a scaling strategy by name
+     */
+    static create(strategy, options) {
+        switch (strategy) {
+            case "none":
+                return new NoneScalingStrategy(options);
+            case "smooth":
+                return new SmoothScalingStrategy(options);
+            case "aggressive":
+                return new AggressiveScalingStrategy(options);
+            default:
+                throw new Error(`Unknown scaling strategy: ${strategy}`);
+        }
+    }
+}
+exports.ScalingStrategy = ScalingStrategy;
+/**
+ * Static scaling strategy - maintains a fixed number of consumers
+ */
+class NoneScalingStrategy extends ScalingStrategy {
+    name = "none";
+    constructor(options) {
+        super(options);
+    }
+    calculateTargetCountInternal(currentCount) {
+        return currentCount;
+    }
+}
+exports.NoneScalingStrategy = NoneScalingStrategy;
+/**
+ * Smooth scaling strategy with EWMA smoothing and damping
+ * Uses exponentially weighted moving average for queue length smoothing
+ * and applies damping to prevent rapid oscillations.
+ */
+class SmoothScalingStrategy extends ScalingStrategy {
+    name = "smooth";
+    dampingFactor;
+    metricsProcessor;
+    constructor(options) {
+        super(options);
+        const dampingFactor = options?.dampingFactor ?? 0.7;
+        if (dampingFactor < 0 || dampingFactor > 1) {
+            throw new Error("dampingFactor must be between 0 and 1");
+        }
+        if (!options?.metricsProcessor) {
+            throw new Error("metricsProcessor is required for smooth scaling strategy");
+        }
+        this.dampingFactor = dampingFactor;
+        this.metricsProcessor = options.metricsProcessor;
+    }
+    calculateTargetCountInternal(currentCount) {
+        const smoothedQueueLength = this.metricsProcessor.getSmoothedValue();
+        // Calculate target consumers based on the configured ratio
+        const targetConsumers = Math.ceil(smoothedQueueLength / this.targetRatio);
+        // Apply damping factor to smooth out changes
+        // This prevents oscillation by only moving toward the target gradually
+        const dampedTarget = currentCount + (targetConsumers - currentCount) * this.dampingFactor;
+        // Return rounded value without clamping (handled by base class)
+        return Math.round(dampedTarget);
+    }
+}
+exports.SmoothScalingStrategy = SmoothScalingStrategy;
+/**
+ * Aggressive scaling strategy with threshold-based zones
+ * Uses threshold-based zones for different scaling behaviors.
+ * Scales up quickly when load increases but scales down cautiously.
+ */
+class AggressiveScalingStrategy extends ScalingStrategy {
+    name = "aggressive";
+    metricsProcessor;
+    constructor(options) {
+        super(options);
+        if (!options?.metricsProcessor) {
+            throw new Error("metricsProcessor is required for aggressive scaling strategy");
+        }
+        this.metricsProcessor = options.metricsProcessor;
+    }
+    calculateTargetCountInternal(currentCount) {
+        const smoothedQueueLength = this.metricsProcessor.getSmoothedValue();
+        // Calculate queue items per consumer,
+        const queuePerConsumer = smoothedQueueLength / (currentCount || 1);
+        // Define zones based on targetRatio
+        // Optimal zone: 0.5x to 2x the target ratio
+        const scaleDownThreshold = this.targetRatio * 0.5;
+        const scaleUpThreshold = this.targetRatio * 2.0;
+        if (queuePerConsumer < scaleDownThreshold) {
+            // Zone 1: Under-utilized (< 0.5x target ratio)
+            // Scale down gradually to avoid removing too many consumers
+            const reductionFactor = Math.max(0.9, 1 - (scaleDownThreshold - queuePerConsumer) * 0.1);
+            // Return without min clamping (handled by base class)
+            return Math.floor(currentCount * reductionFactor);
+        }
+        else if (queuePerConsumer > scaleUpThreshold) {
+            // Zone 3: Over-utilized (> 2x target ratio)
+            // Scale up aggressively based on queue pressure
+            let scaleFactor;
+            if (queuePerConsumer >= this.targetRatio * 5) {
+                // Critical: Queue is 5x target ratio or higher
+                scaleFactor = 1.5; // 50% increase
+            }
+            else if (queuePerConsumer >= this.targetRatio * 3) {
+                // High: Queue is 3x target ratio
+                scaleFactor = 1.3; // 30% increase
+            }
+            else {
+                // Moderate: Queue is 2x target ratio
+                scaleFactor = 1.1; // 10% increase
+            }
+            const targetCount = Math.ceil(currentCount * scaleFactor);
+            // Cap increase at 50% to prevent overshooting
+            const maxIncrement = Math.ceil(currentCount * 0.5);
+            // Return without max clamping (handled by base class)
+            return Math.min(currentCount + maxIncrement, targetCount);
+        }
+        else {
+            // Zone 2: Optimal (0.5x - 2x target ratio)
+            // Maintain current consumer count
+            return currentCount;
+        }
+    }
+    getThresholds(targetRatio) {
+        return {
+            scaleDownThreshold: targetRatio * 0.5,
+            scaleUpThreshold: targetRatio * 2.0,
+            criticalThreshold: targetRatio * 5.0,
+            highThreshold: targetRatio * 3.0,
+        };
+    }
+}
+exports.AggressiveScalingStrategy = AggressiveScalingStrategy;
+//# sourceMappingURL=scalingStrategies.js.map

package/dist/commonjs/v3/runEngineWorker/supervisor/scalingStrategies.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scalingStrategies.js","sourceRoot":"","sources":["../../../../../src/v3/runEngineWorker/supervisor/scalingStrategies.ts"],"names":[],"mappings":";;;AAYA,MAAsB,eAAe;IAGlB,gBAAgB,CAAS;IACzB,gBAAgB,CAAS;IAEvB,WAAW,CAAS;IAEvC,YAAY,OAAgC;QAC1C,IAAI,CAAC,gBAAgB,GAAG,OAAO,EAAE,gBAAgB,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,gBAAgB,GAAG,OAAO,EAAE,gBAAgB,IAAI,EAAE,CAAC;QACxD,IAAI,CAAC,WAAW,GAAG,OAAO,EAAE,WAAW,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACH,oBAAoB,CAAC,YAAoB;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,4BAA4B,CAAC,YAAY,CAAC,CAAC;QAEpE,8CAA8C;QAC9C,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,gBAAgB,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACvF,CAAC;IAQD;;OAEG;IACH,MAAM,CAAC,MAAM,CAAC,QAA6B,EAAE,OAAgC;QAC3E,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,MAAM;gBACT,OAAO,IAAI,mBAAmB,CAAC,OAAO,CAAC,CAAC;YAE1C,KAAK,QAAQ;gBACX,OAAO,IAAI,qBAAqB,CAAC,OAAO,CAAC,CAAC;YAE5C,KAAK,YAAY;gBACf,OAAO,IAAI,yBAAyB,CAAC,OAAO,CAAC,CAAC;YAEhD;gBACE,MAAM,IAAI,KAAK,CAAC,6BAA6B,QAAQ,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;CACF;AAjDD,0CAiDC;AAED;;GAEG;AACH,MAAa,mBAAoB,SAAQ,eAAe;IAC7C,IAAI,GAAG,MAAM,CAAC;IAEvB,YAAY,OAAgC;QAC1C,KAAK,CAAC,OAAO,CAAC,CAAC;IACjB,CAAC;IAES,4BAA4B,CAAC,YAAoB;QACzD,OAAO,YAAY,CAAC;IACtB,CAAC;CACF;AAVD,kDAUC;AAED;;;;GAIG;AACH,MAAa,qBAAsB,SAAQ,eAAe;IAC/C,IAAI,GAAG,QAAQ,CAAC;IACR,aAAa,CAAS;IACtB,gBAAgB,CAAwB;IAEzD,YAAY,OAAgC;QAC1C,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,GAAG,CAAC;QACpD,IAAI,aAAa,GAAG,CAAC,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,gBAAgB,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;IACnD,CAAC;IAES,4BAA4B,CAAC,YAAoB;QACzD,MAAM,mBAAmB,GAAG,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,EAAE,CAAC;QAErE,2DAA2D;QAC3D,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QAE1E,6CAA6C;QAC7C,uEAAuE;QACvE,MAAM,YAAY,GAAG,YAAY,GAAG,CAAC,eAAe,GAAG,YAAY,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;QAE1F,gEAAgE;QAChE,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IAClC,CAAC;CACF;AA/BD,sDA+BC;AAED;;;;GAIG;AACH,MAAa,yBAA0B,SAAQ,eAAe;IACnD,IAAI,GAAG,YAAY,CAAC;IACZ,gBAAgB,CAAwB;IAEzD,YAAY,OAAgC;QAC1C,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,OAAO,EAAE,gBAAgB,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;IACnD,CAAC;IAES,4BAA4B,CAAC,YAAoB;QACzD,MAAM,mBAAmB,GAAG,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,EAAE,CAAC;QAErE,sCAAsC;QACtC,MAAM,gBAAgB,GAAG,mBAAmB,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC;QAEnE,oCAAoC;QACpC,4CAA4C;QAC5C,MAAM,kBAAkB,GAAG,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;QAClD,MAAM,gBAAgB,GAAG,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;QAEhD,IAAI,gBAAgB,GAAG,kBAAkB,EAAE,CAAC;YAC1C,+CAA+C;YAC/C,4DAA4D;YAC5D,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,kBAAkB,GAAG,gBAAgB,CAAC,GAAG,GAAG,CAAC,CAAC;YACzF,sDAAsD;YACtD,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,eAAe,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,gBAAgB,GAAG,gBAAgB,EAAE,CAAC;YAC/C,4CAA4C;YAC5C,gDAAgD;YAChD,IAAI,WAAmB,CAAC;YACxB,IAAI,gBAAgB,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;gBAC7C,+CAA+C;gBAC/C,WAAW,GAAG,GAAG,CAAC,CAAC,eAAe;YACpC,CAAC;iBAAM,IAAI,gBAAgB,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;gBACpD,iCAAiC;gBACjC,WAAW,GAAG,GAAG,CAAC,CAAC,eAAe;YACpC,CAAC;iBAAM,CAAC;gBACN,qCAAqC;gBACrC,WAAW,GAAG,GAAG,CAAC,CAAC,eAAe;YACpC,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,CAAC;YAC1D,8CAA8C;YAC9C,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC;YACnD,sDAAsD;YACtD,OAAO,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,YAAY,EAAE,WAAW,CAAC,CAAC;QAC5D,CAAC;aAAM,CAAC;YACN,2CAA2C;YAC3C,kCAAkC;YAClC,OAAO,YAAY,CAAC;QACtB,CAAC;IACH,CAAC;IAED,aAAa,CAAC,WAAmB;QAC/B,OAAO;YACL,kBAAkB,EAAE,WAAW,GAAG,GAAG;YACrC,gBAAgB,EAAE,WAAW,GAAG,GAAG;YACnC,iBAAiB,EAAE,WAAW,GAAG,GAAG;YACpC,aAAa,EAAE,WAAW,GAAG,GAAG;SACjC,CAAC;IACJ,CAAC;CACF;AAhED,8DAgEC"}

package/dist/commonjs/v3/runEngineWorker/supervisor/scalingStrategies.test.d.ts

@@ -0,0 +1 @@
+export {};