modestbench 0.1.0 → 0.3.0

package/dist/cli/commands/baseline.js

@@ -0,0 +1,396 @@
+/**
+ * ModestBench Baseline Command
+ *
+ * Manage performance baselines for regression testing and budget comparison.
+ */
+import { relative } from 'node:path';
+import { BaselineStorageService } from "../../services/baseline-storage.js";
+import { createTaskId } from "../../types/index.js";
+/**
+ * Format duration in human-readable format
+ */
+const formatDuration = (nanoseconds) => {
+    if (nanoseconds < 1000) {
+        return `${nanoseconds.toFixed(2)}ns`;
+    }
+    if (nanoseconds < 1000000) {
+        return `${(nanoseconds / 1000).toFixed(2)}μs`;
+    }
+    if (nanoseconds < 1000000000) {
+        return `${(nanoseconds / 1000000).toFixed(2)}ms`;
+    }
+    return `${(nanoseconds / 1000000000).toFixed(2)}s`;
+};
+/**
+ * Format operations per second
+ */
+const formatOpsPerSec = (ops) => {
+    if (ops < 1000) {
+        return `${ops.toFixed(2)} ops/sec`;
+    }
+    if (ops < 1000000) {
+        return `${(ops / 1000).toFixed(2)}K ops/sec`;
+    }
+    if (ops < 1000000000) {
+        return `${(ops / 1000000).toFixed(2)}M ops/sec`;
+    }
+    return `${(ops / 1000000000).toFixed(2)}B ops/sec`;
+};
+/**
+ * Format date in readable format
+ */
+const formatDate = (date) => {
+    return date.toISOString().replace('T', ' ').substring(0, 19);
+};
+/**
+ * Calculate mean of an array of numbers
+ */
+const calculateMean = (values) => {
+    if (values.length === 0) {
+        return 0;
+    }
+    return values.reduce((sum, val) => sum + val, 0) / values.length;
+};
+/**
+ * Calculate standard deviation
+ */
+const calculateStdDev = (values) => {
+    if (values.length === 0) {
+        return 0;
+    }
+    const mean = calculateMean(values);
+    const squaredDiffs = values.map((val) => Math.pow(val - mean, 2));
+    const variance = calculateMean(squaredDiffs);
+    return Math.sqrt(variance);
+};
+/**
+ * Get z-score for confidence level
+ */
+const getZScore = (confidence) => {
+    // Common confidence levels
+    if (confidence >= 0.99) {
+        return 2.576;
+    } // 99%
+    if (confidence >= 0.98) {
+        return 2.326;
+    } // 98%
+    if (confidence >= 0.95) {
+        return 1.96;
+    } // 95%
+    if (confidence >= 0.9) {
+        return 1.645;
+    } // 90%
+    if (confidence >= 0.85) {
+        return 1.44;
+    } // 85%
+    if (confidence >= 0.8) {
+        return 1.282;
+    } // 80%
+    return 1.96; // Default to 95%
+};
+/**
+ * Handle the set subcommand
+ */
+export const handleSetCommand = async (context, options) => {
+    try {
+        const storage = new BaselineStorageService(options.cwd);
+        // Get the benchmark run
+        let run = null;
+        if (options.runId) {
+            // Load specific run by ID
+            run = await context.historyStorage.loadRun(options.runId);
+            if (!run) {
+                console.error(`Error: Run with ID "${options.runId}" not found`);
+                return 1;
+            }
+        }
+        else {
+            // Get most recent run
+            const runs = await context.historyStorage.queryRuns({ limit: 1 });
+            if (runs.length === 0) {
+                console.error('Error: No benchmark runs found. Run benchmarks first with "modestbench run"');
+                return 1;
+            }
+            run = runs[0];
+        }
+        // Save baseline
+        await storage.saveBaseline(options.name, run, {
+            branch: options.branch,
+            commit: options.commit,
+        });
+        // Set as default if requested
+        if (options.default) {
+            await storage.setDefault(options.name);
+        }
+        if (!options.quiet) {
+            console.log(`✓ Baseline "${options.name}" saved successfully`);
+            console.log(`  Run ID: ${run.id}`);
+            if (options.commit) {
+                console.log(`  Commit: ${options.commit}`);
+            }
+            if (options.branch) {
+                console.log(`  Branch: ${options.branch}`);
+            }
+            if (options.default) {
+                console.log(`  Set as default baseline`);
+            }
+        }
+        return 0;
+    }
+    catch (error) {
+        console.error('Failed to save baseline:', error instanceof Error ? error.message : String(error));
+        return 5;
+    }
+};
+/**
+ * Handle the list subcommand
+ */
+export const handleListCommand = async (context, options) => {
+    try {
+        const storage = new BaselineStorageService(options.cwd);
+        const baselines = await storage.listBaselines();
+        const defaultBaseline = await storage.getDefault();
+        if (baselines.length === 0) {
+            if (!options.quiet) {
+                console.log('No baselines found');
+            }
+            return 0;
+        }
+        if (options.format === 'json') {
+            console.log(JSON.stringify({
+                baselines: baselines.map((b) => ({
+                    ...b,
+                    date: b.date.toISOString(),
+                    isDefault: b.name === defaultBaseline,
+                })),
+                default: defaultBaseline,
+            }, null, 2));
+        }
+        else {
+            // Human-readable format
+            if (!options.quiet) {
+                console.log(`\nBaselines (${baselines.length}):\n`);
+            }
+            for (const baseline of baselines) {
+                const isDefault = baseline.name === defaultBaseline;
+                const defaultMarker = isDefault ? ' (default)' : '';
+                console.log(`  ${baseline.name}${defaultMarker}`);
+                console.log(`    Date:    ${formatDate(baseline.date)}`);
+                console.log(`    Run ID:  ${baseline.runId}`);
+                if (baseline.commit) {
+                    console.log(`    Commit:  ${baseline.commit.substring(0, 8)}`);
+                }
+                if (baseline.branch) {
+                    console.log(`    Branch:  ${baseline.branch}`);
+                }
+                console.log(`    Tasks:   ${Object.keys(baseline.summary).length}`);
+                console.log();
+            }
+        }
+        return 0;
+    }
+    catch (error) {
+        console.error('Failed to list baselines:', error instanceof Error ? error.message : String(error));
+        return 5;
+    }
+};
+/**
+ * Handle the show subcommand
+ */
+export const handleShowCommand = async (context, options) => {
+    try {
+        const storage = new BaselineStorageService(options.cwd);
+        const baseline = await storage.getBaseline(options.name);
+        if (!baseline) {
+            console.error(`Error: Baseline "${options.name}" not found`);
+            return 1;
+        }
+        const defaultBaseline = await storage.getDefault();
+        const isDefault = baseline.name === defaultBaseline;
+        if (options.format === 'json') {
+            console.log(JSON.stringify({
+                ...baseline,
+                date: baseline.date.toISOString(),
+                isDefault,
+            }, null, 2));
+        }
+        else {
+            // Human-readable format
+            console.log(`\nBaseline: ${baseline.name}${isDefault ? ' (default)' : ''}\n`);
+            console.log(`  Date:    ${formatDate(baseline.date)}`);
+            console.log(`  Run ID:  ${baseline.runId}`);
+            if (baseline.commit) {
+                console.log(`  Commit:  ${baseline.commit}`);
+            }
+            if (baseline.branch) {
+                console.log(`  Branch:  ${baseline.branch}`);
+            }
+            console.log();
+            // Show task summary
+            const tasks = Object.entries(baseline.summary);
+            if (tasks.length > 0) {
+                console.log(`  Tasks (${tasks.length}):\n`);
+                for (const [taskId, data] of tasks) {
+                    console.log(`    ${taskId}`);
+                    console.log(`      Mean:    ${formatDuration(data.mean)}`);
+                    console.log(`      Ops/sec: ${formatOpsPerSec(data.opsPerSecond)}`);
+                    if (data.p99) {
+                        console.log(`      P99:     ${formatDuration(data.p99)}`);
+                    }
+                    console.log();
+                }
+            }
+        }
+        return 0;
+    }
+    catch (error) {
+        console.error('Failed to show baseline:', error instanceof Error ? error.message : String(error));
+        return 5;
+    }
+};
+/**
+ * Handle the delete subcommand
+ */
+export const handleDeleteCommand = async (context, options) => {
+    try {
+        const storage = new BaselineStorageService(options.cwd);
+        // Check if baseline exists
+        const baseline = await storage.getBaseline(options.name);
+        if (!baseline) {
+            console.error(`Error: Baseline "${options.name}" not found`);
+            return 1;
+        }
+        // Delete it
+        await storage.deleteBaseline(options.name);
+        if (!options.quiet) {
+            console.log(`✓ Baseline "${options.name}" deleted successfully`);
+        }
+        return 0;
+    }
+    catch (error) {
+        console.error('Failed to delete baseline:', error instanceof Error ? error.message : String(error));
+        return 5;
+    }
+};
+/**
+ * Handle the analyze subcommand
+ */
+export const handleAnalyzeCommand = async (context, options) => {
+    try {
+        const runLimit = options.runs || 10;
+        const confidence = options.confidence || 0.95;
+        // Validate confidence
+        if (confidence < 0.5 || confidence > 0.999) {
+            console.error('Error: Confidence must be between 0.5 and 0.999');
+            return 1;
+        }
+        // Query recent runs
+        const runs = await context.historyStorage.queryRuns({ limit: runLimit });
+        if (runs.length < 2) {
+            console.error(`Error: Insufficient history. Found ${runs.length} run(s), need at least 2 to analyze trends.`);
+            return 1;
+        }
+        // Collect metrics per task
+        const taskMetrics = new Map();
+        for (const run of runs) {
+            for (const file of run.files) {
+                for (const suite of file.suites) {
+                    for (const task of suite.tasks) {
+                        // Normalize file path to be relative to cwd for consistency with budgets
+                        const relativePath = relative(options.cwd || process.cwd(), file.filePath);
+                        const taskId = createTaskId(relativePath, suite.name, task.name);
+                        if (!taskMetrics.has(taskId)) {
+                            taskMetrics.set(taskId, { means: [], opsPerSec: [], p99s: [] });
+                        }
+                        const metrics = taskMetrics.get(taskId);
+                        metrics.means.push(task.mean);
+                        metrics.opsPerSec.push(task.opsPerSecond);
+                        if (task.p99) {
+                            metrics.p99s.push(task.p99);
+                        }
+                    }
+                }
+            }
+        }
+        // Calculate suggested budgets (flat format first)
+        const zScore = getZScore(confidence);
+        const flatBudgets = {};
+        for (const [taskId, metrics] of taskMetrics.entries()) {
+            const avgMean = calculateMean(metrics.means);
+            const stdDevMean = calculateStdDev(metrics.means);
+            const suggestedMaxTime = Math.ceil(avgMean + zScore * stdDevMean);
+            const avgOps = calculateMean(metrics.opsPerSec);
+            const stdDevOps = calculateStdDev(metrics.opsPerSec);
+            const suggestedMinOps = Math.floor(Math.max(0, avgOps - zScore * stdDevOps));
+            flatBudgets[taskId] = {
+                absolute: {
+                    maxTime: suggestedMaxTime,
+                    ...(suggestedMinOps > 0 && { minOpsPerSec: suggestedMinOps }),
+                },
+            };
+            // Add p99 if available
+            if (metrics.p99s.length > 0) {
+                const avgP99 = calculateMean(metrics.p99s);
+                const stdDevP99 = calculateStdDev(metrics.p99s);
+                const suggestedMaxP99 = Math.ceil(avgP99 + zScore * stdDevP99);
+                flatBudgets[taskId].absolute.maxP99 = suggestedMaxP99;
+            }
+        }
+        // Convert flat budgets to nested format for user config
+        const nestedBudgets = {};
+        for (const [taskId, budget] of Object.entries(flatBudgets)) {
+            // Parse taskId format: "file/suite/task"
+            const lastSlash = taskId.lastIndexOf('/');
+            const secondLastSlash = taskId.lastIndexOf('/', lastSlash - 1);
+            const file = taskId.substring(0, secondLastSlash);
+            const suite = taskId.substring(secondLastSlash + 1, lastSlash);
+            const task = taskId.substring(lastSlash + 1);
+            if (!nestedBudgets[file]) {
+                nestedBudgets[file] = {};
+            }
+            if (!nestedBudgets[file][suite]) {
+                nestedBudgets[file][suite] = {};
+            }
+            nestedBudgets[file][suite][task] = budget;
+        }
+        // Output results
+        if (!options.quiet) {
+            console.log(`\nAnalyzed ${runs.length} run(s) with ${confidence * 100}% confidence\n`);
+            console.log('Suggested budget configuration:\n');
+        }
+        const config = {
+            budgetMode: 'fail',
+            budgets: nestedBudgets,
+        };
+        console.log(JSON.stringify(config, null, 2));
+        if (!options.quiet) {
+            const confidencePercent = confidence * 100;
+            console.log('\n' + '='.repeat(70));
+            console.log('How these budget values were calculated:');
+            console.log('='.repeat(70));
+            console.log();
+            console.log(`Using ${confidencePercent}% confidence level with ${runs.length} historical runs:`);
+            console.log();
+            console.log(`  • maxTime      = mean + (${confidencePercent}% z-score × std deviation)`);
+            console.log(`  • minOpsPerSec = mean - (${confidencePercent}% z-score × std deviation)`);
+            console.log(`  • maxP99       = mean + (${confidencePercent}% z-score × std deviation)`);
+            console.log();
+            console.log(`This means each budget is statistically expected to pass ${confidencePercent}% of`);
+            console.log('the time based on your historical benchmark data. The higher the');
+            console.log('confidence level, the more lenient the budgets (less likely to fail).');
+            console.log();
+            console.log('To adjust strictness:');
+            console.log('  • Lower confidence (e.g., 0.90) = stricter budgets, catch smaller regressions');
+            console.log('  • Higher confidence (e.g., 0.99) = looser budgets, reduce false positives');
+            console.log();
+            console.log('Copy the above configuration into your modestbench.config.json file.');
+            console.log('You may adjust the values based on your performance requirements.');
+        }
+        return 0;
+    }
+    catch (error) {
+        console.error('Failed to analyze history:', error instanceof Error ? error.message : String(error));
+        return 5;
+    }
+};
+//# sourceMappingURL=baseline.js.map

package/dist/cli/commands/baseline.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"baseline.js","sourceRoot":"","sources":["../../../src/cli/commands/baseline.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAKrC,OAAO,EAAE,sBAAsB,EAAE,2CAA2C;AAC5E,OAAO,EAAE,YAAY,EAAE,6BAA6B;AAoDpD;;GAEG;AACH,MAAM,cAAc,GAAG,CAAC,WAAmB,EAAU,EAAE;IACrD,IAAI,WAAW,GAAG,IAAI,EAAE,CAAC;QACvB,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACvC,CAAC;IACD,IAAI,WAAW,GAAG,OAAO,EAAE,CAAC;QAC1B,OAAO,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IAChD,CAAC;IACD,IAAI,WAAW,GAAG,UAAU,EAAE,CAAC;QAC7B,OAAO,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACnD,CAAC;IACD,OAAO,GAAG,CAAC,WAAW,GAAG,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;AACrD,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,eAAe,GAAG,CAAC,GAAW,EAAU,EAAE;IAC9C,IAAI,GAAG,GAAG,IAAI,EAAE,CAAC;QACf,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC;IACrC,CAAC;IACD,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;QAClB,OAAO,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC;IAC/C,CAAC;IACD,IAAI,GAAG,GAAG,UAAU,EAAE,CAAC;QACrB,OAAO,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC;IAClD,CAAC;IACD,OAAO,GAAG,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC;AACrD,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,UAAU,GAAG,CAAC,IAAU,EAAU,EAAE;IACxC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAC/D,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,aAAa,GAAG,CAAC,MAAgB,EAAU,EAAE;IACjD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;AACnE,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,eAAe,GAAG,CAAC,MAAgB,EAAU,EAAE;IACnD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,CAAC,CAAC;IACX,CAAC;IACD,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACnC,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IAC7C,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAC7B,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,SAAS,GAAG,CAAC,UAAkB,EAAU,EAAE;IAC/C,2BAA2B;IAC3B,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,MAAM;IACR,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,MAAM;IACR,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,MAAM;IACR,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,MAAM;IACR,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,MAAM;IACR,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,MAAM;IACR,OAAO,IAAI,CAAC,CAAC,iBAAiB;AAChC,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,KAAK,EACnC,OAAmB,EACnB,OAA2B,EACV,EAAE;IACnB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,sBAAsB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAExD,wBAAwB;QACxB,IAAI,GAAG,GAAwB,IAAI,CAAC;QAEpC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,0BAA0B;YAC1B,GAAG,GAAG,MAAM,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC1D,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,OAAO,CAAC,KAAK,CAAC,uBAAuB,OAAO,CAAC,KAAK,aAAa,CAAC,CAAC;gBACjE,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;aAAM,CAAC;YACN,sBAAsB;YACtB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAClE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,CAAC,KAAK,CACX,6EAA6E,CAC9E,CAAC;gBACF,OAAO,CAAC,CAAC;YACX,CAAC;YACD,GAAG,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACjB,CAAC;QAED,gBAAgB;QAChB,MAAM,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE;YAC5C,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAC,CAAC;QAEH,8BAA8B;QAC9B,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,MAAM,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO,CAAC,GAAG,CAAC,eAAe,OAAO,CAAC,IAAI,sBAAsB,CAAC,CAAC;YAC/D,OAAO,CAAC,GAAG,CAAC,aAAa,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;YACnC,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,aAAa,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7C,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,aAAa,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7C,CAAC;YACD,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpB,OAAO,CAAC,GAAG,CAAC,2BAA2B,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CACX,0BAA0B,EAC1B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;QACF,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,EACpC,OAAmB,EACnB,OAA4B,EACX,EAAE;IACnB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,sBAAsB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,aAAa,EAAE,CAAC;QAChD,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC;QAEnD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC;YACpC,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC9B,OAAO,CAAC,GAAG,CACT,IAAI,CAAC,SAAS,CACZ;gBACE,SAAS,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC/B,GAAG,CAAC;oBACJ,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE;oBAC1B,SAAS,EAAE,CAAC,CAAC,IAAI,KAAK,eAAe;iBACtC,CAAC,CAAC;gBACH,OAAO,EAAE,eAAe;aACzB,EACD,IAAI,EACJ,CAAC,CACF,CACF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,wBAAwB;YACxB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,gBAAgB,SAAS,CAAC,MAAM,MAAM,CAAC,CAAC;YACtD,CAAC;YAED,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,KAAK,eAAe,CAAC;gBACpD,MAAM,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpD,OAAO,CAAC,GAAG,CAAC,KAAK,QAAQ,CAAC,IAAI,GAAG,aAAa,EAAE,CAAC,CAAC;gBAClD,OAAO,CAAC,GAAG,CAAC,gBAAgB,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACzD,OAAO,CAAC,GAAG,CAAC,gBAAgB,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;gBAC9C,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;oBACpB,OAAO,CAAC,GAAG,CAAC,gBAAgB,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBACjE,CAAC;gBACD,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;oBACpB,OAAO,CAAC,GAAG,CAAC,gBAAgB,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;gBACjD,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,gBAAgB,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;gBACpE,OAAO,CAAC,GAAG,EAAE,CAAC;YAChB,CAAC;QACH,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CACX,2BAA2B,EAC3B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;QACF,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,EACpC,OAAmB,EACnB,OAA4B,EACX,EAAE;IACnB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,sBAAsB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAEzD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,CAAC,KAAK,CAAC,oBAAoB,OAAO,CAAC,IAAI,aAAa,CAAC,CAAC;YAC7D,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,eAAe,GAAG,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC;QACnD,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,KAAK,eAAe,CAAC;QAEpD,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC9B,OAAO,CAAC,GAAG,CACT,IAAI,CAAC,SAAS,CACZ;gBACE,GAAG,QAAQ;gBACX,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE;gBACjC,SAAS;aACV,EACD,IAAI,EACJ,CAAC,CACF,CACF,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,wBAAwB;YACxB,OAAO,CAAC,GAAG,CACT,eAAe,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CACjE,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,cAAc,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvD,OAAO,CAAC,GAAG,CAAC,cAAc,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;YAC5C,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpB,OAAO,CAAC,GAAG,CAAC,cAAc,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/C,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpB,OAAO,CAAC,GAAG,CAAC,cAAc,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/C,CAAC;YACD,OAAO,CAAC,GAAG,EAAE,CAAC;YAEd,oBAAoB;YACpB,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC/C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,OAAO,CAAC,GAAG,CAAC,YAAY,KAAK,CAAC,MAAM,MAAM,CAAC,CAAC;gBAC5C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;oBACnC,OAAO,CAAC,GAAG,CAAC,OAAO,MAAM,EAAE,CAAC,CAAC;oBAC7B,OAAO,CAAC,GAAG,CAAC,kBAAkB,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAC3D,OAAO,CAAC,GAAG,CAAC,kBAAkB,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;oBACpE,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;wBACb,OAAO,CAAC,GAAG,CAAC,kBAAkB,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC5D,CAAC;oBACD,OAAO,CAAC,GAAG,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CACX,0BAA0B,EAC1B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;QACF,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,KAAK,EACtC,OAAmB,EACnB,OAA8B,EACb,EAAE;IACnB,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,sBAAsB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAExD,2BAA2B;QAC3B,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,CAAC,KAAK,CAAC,oBAAoB,OAAO,CAAC,IAAI,aAAa,CAAC,CAAC;YAC7D,OAAO,CAAC,CAAC;QACX,CAAC;QAED,YAAY;QACZ,MAAM,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAE3C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO,CAAC,GAAG,CAAC,eAAe,OAAO,CAAC,IAAI,wBAAwB,CAAC,CAAC;QACnE,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CACX,4BAA4B,EAC5B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;QACF,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,EACvC,OAAmB,EACnB,OAA+B,EACd,EAAE;IACnB,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;QACpC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC;QAE9C,sBAAsB;QACtB,IAAI,UAAU,GAAG,GAAG,IAAI,UAAU,GAAG,KAAK,EAAE,CAAC;YAC3C,OAAO,CAAC,KAAK,CAAC,iDAAiD,CAAC,CAAC;YACjE,OAAO,CAAC,CAAC;QACX,CAAC;QAED,oBAAoB;QACpB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QAEzE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,OAAO,CAAC,KAAK,CACX,sCAAsC,IAAI,CAAC,MAAM,6CAA6C,CAC/F,CAAC;YACF,OAAO,CAAC,CAAC;QACX,CAAC;QAED,2BAA2B;QAC3B,MAAM,WAAW,GAAG,IAAI,GAAG,EAGxB,CAAC;QAEJ,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;gBAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAChC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;wBAC/B,yEAAyE;wBACzE,MAAM,YAAY,GAAG,QAAQ,CAC3B,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,EAC5B,IAAI,CAAC,QAAQ,CACd,CAAC;wBACF,MAAM,MAAM,GAAG,YAAY,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wBAEjE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;4BAC7B,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;wBAClE,CAAC;wBAED,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;wBACzC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC9B,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;wBAC1C,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;4BACb,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;wBAC9B,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,kDAAkD;QAClD,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACrC,MAAM,WAAW,GACf,EAAE,CAAC;QAEL,KAAK,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;YACtD,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAClD,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,MAAM,GAAG,UAAU,CAAC,CAAC;YAElE,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAChD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACrD,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAChC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC,CACzC,CAAC;YAEF,WAAW,CAAC,MAAM,CAAC,GAAG;gBACpB,QAAQ,EAAE;oBACR,OAAO,EAAE,gBAAgB;oBACzB,GAAG,CAAC,eAAe,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,eAAe,EAAE,CAAC;iBAC9D;aACF,CAAC;YAEF,uBAAuB;YACvB,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5B,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAChD,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,SAAS,CAAC,CAAC;gBAC/D,WAAW,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,eAAe,CAAC;YACxD,CAAC;QACH,CAAC;QAED,wDAAwD;QACxD,MAAM,aAAa,GAGf,EAAE,CAAC;QAEP,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YAC3D,yCAAyC;YACzC,MAAM,SAAS,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,eAAe,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;YAE/D,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;YAClD,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,eAAe,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;YAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAE7C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChC,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAClC,CAAC;YACD,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;QAC5C,CAAC;QAED,iBAAiB;QACjB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO,CAAC,GAAG,CACT,cAAc,IAAI,CAAC,MAAM,gBAAgB,UAAU,GAAG,GAAG,gBAAgB,CAC1E,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,MAAM,GAAG;YACb,UAAU,EAAE,MAAM;YAClB,OAAO,EAAE,aAAa;SACvB,CAAC;QAEF,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAE7C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,iBAAiB,GAAG,UAAU,GAAG,GAAG,CAAC;YAC3C,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACnC,OAAO,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAC;YACxD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,OAAO,CAAC,GAAG,EAAE,CAAC;YACd,OAAO,CAAC,GAAG,CACT,SAAS,iBAAiB,2BAA2B,IAAI,CAAC,MAAM,mBAAmB,CACpF,CAAC;YACF,OAAO,CAAC,GAAG,EAAE,CAAC;YACd,OAAO,CAAC,GAAG,CACT,8BAA8B,iBAAiB,4BAA4B,CAC5E,CAAC;YACF,OAAO,CAAC,GAAG,CACT,8BAA8B,iBAAiB,4BAA4B,CAC5E,CAAC;YACF,OAAO,CAAC,GAAG,CACT,8BAA8B,iBAAiB,4BAA4B,CAC5E,CAAC;YACF,OAAO,CAAC,GAAG,EAAE,CAAC;YACd,OAAO,CAAC,GAAG,CACT,4DAA4D,iBAAiB,MAAM,CACpF,CAAC;YACF,OAAO,CAAC,GAAG,CACT,kEAAkE,CACnE,CAAC;YACF,OAAO,CAAC,GAAG,CACT,uEAAuE,CACxE,CAAC;YACF,OAAO,CAAC,GAAG,EAAE,CAAC;YACd,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAC;YACrC,OAAO,CAAC,GAAG,CACT,iFAAiF,CAClF,CAAC;YACF,OAAO,CAAC,GAAG,CACT,6EAA6E,CAC9E,CAAC;YACF,OAAO,CAAC,GAAG,EAAE,CAAC;YACd,OAAO,CAAC,GAAG,CACT,sEAAsE,CACvE,CAAC;YACF,OAAO,CAAC,GAAG,CACT,mEAAmE,CACpE,CAAC;QACJ,CAAC;QAED,OAAO,CAAC,CAAC;IACX,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,KAAK,CACX,4BAA4B,EAC5B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CACvD,CAAC;QACF,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC,CAAC"}