@nahisaho/musubix-core 1.0.0

package/dist/utils/performance-profiler.js

@@ -0,0 +1,458 @@
+/**
+ * Performance Profiler
+ *
+ * Profiles and measures system performance
+ *
+ * @packageDocumentation
+ * @module utils/performance-profiler
+ *
+ * @see REQ-PER-001 - Performance Monitoring
+ * @see Article VI - Decision Transparency
+ */
+/**
+ * Default configuration
+ */
+export const DEFAULT_PROFILER_CONFIG = {
+    enabled: true,
+    sampleRate: 1.0,
+    maxEntries: 10000,
+    captureMemory: true,
+    memoryInterval: 1000,
+    slowThreshold: 100,
+};
+/**
+ * Performance Profiler
+ */
+export class PerformanceProfiler {
+    config;
+    entries = new Map();
+    entryStack = [];
+    memorySnapshots = [];
+    memoryTimer;
+    startTime = 0;
+    entryCounter = 0;
+    constructor(config) {
+        this.config = { ...DEFAULT_PROFILER_CONFIG, ...config };
+    }
+    /**
+     * Start profiling session
+     */
+    start() {
+        if (!this.config.enabled)
+            return;
+        this.entries.clear();
+        this.entryStack = [];
+        this.memorySnapshots = [];
+        this.startTime = this.now();
+        this.entryCounter = 0;
+        if (this.config.captureMemory) {
+            this.startMemoryCapture();
+        }
+    }
+    /**
+     * Stop profiling session
+     */
+    stop() {
+        if (this.memoryTimer) {
+            clearInterval(this.memoryTimer);
+            this.memoryTimer = undefined;
+        }
+        // Close any remaining entries
+        while (this.entryStack.length > 0) {
+            this.end();
+        }
+        return this.generateReport();
+    }
+    /**
+     * Begin profiling an operation
+     */
+    begin(name, type = 'function', metadata) {
+        if (!this.config.enabled)
+            return '';
+        if (Math.random() > this.config.sampleRate)
+            return '';
+        if (this.entries.size >= this.config.maxEntries)
+            return '';
+        const id = `profile-${++this.entryCounter}-${Date.now()}`;
+        const parentId = this.entryStack.length > 0 ? this.entryStack[this.entryStack.length - 1] : undefined;
+        const entry = {
+            id,
+            name,
+            type,
+            startTime: this.now(),
+            children: [],
+            metadata,
+        };
+        if (this.config.captureMemory) {
+            entry.memoryUsage = this.captureMemory();
+        }
+        if (parentId) {
+            entry.parentId = parentId;
+            const parent = this.entries.get(parentId);
+            if (parent) {
+                parent.children.push(id);
+            }
+        }
+        this.entries.set(id, entry);
+        this.entryStack.push(id);
+        return id;
+    }
+    /**
+     * End profiling current operation
+     */
+    end(id) {
+        if (!this.config.enabled)
+            return;
+        const entryId = id ?? this.entryStack.pop();
+        if (!entryId)
+            return;
+        const entry = this.entries.get(entryId);
+        if (entry && !entry.endTime) {
+            entry.endTime = this.now();
+            entry.duration = entry.endTime - entry.startTime;
+        }
+        // Remove from stack if specified ID
+        if (id) {
+            const index = this.entryStack.indexOf(id);
+            if (index > -1) {
+                this.entryStack.splice(index, 1);
+            }
+        }
+    }
+    /**
+     * Profile a function
+     */
+    profile(name, fn, type = 'function') {
+        const id = this.begin(name, type);
+        try {
+            return fn();
+        }
+        finally {
+            this.end(id);
+        }
+    }
+    /**
+     * Profile an async function
+     */
+    async profileAsync(name, fn, type = 'function') {
+        const id = this.begin(name, type);
+        try {
+            return await fn();
+        }
+        finally {
+            this.end(id);
+        }
+    }
+    /**
+     * Create a timer for measuring duration
+     */
+    createTimer(name, type = 'custom') {
+        const start = this.now();
+        const id = this.begin(name, type);
+        return {
+            stop: () => {
+                this.end(id);
+                return this.now() - start;
+            },
+        };
+    }
+    /**
+     * Mark a point in time
+     */
+    mark(name, metadata) {
+        const id = this.begin(name, 'custom', metadata);
+        this.end(id);
+    }
+    /**
+     * Get current entry
+     */
+    getCurrentEntry() {
+        if (this.entryStack.length === 0)
+            return undefined;
+        return this.entries.get(this.entryStack[this.entryStack.length - 1]);
+    }
+    /**
+     * Get all entries
+     */
+    getEntries() {
+        return Array.from(this.entries.values());
+    }
+    /**
+     * Get entries by type
+     */
+    getEntriesByType(type) {
+        return this.getEntries().filter((e) => e.type === type);
+    }
+    /**
+     * Get slow entries
+     */
+    getSlowEntries() {
+        return this.getEntries()
+            .filter((e) => e.duration && e.duration >= this.config.slowThreshold)
+            .sort((a, b) => (b.duration ?? 0) - (a.duration ?? 0));
+    }
+    /**
+     * Calculate statistics for a name
+     */
+    getStats(name) {
+        const entries = this.getEntries().filter((e) => e.name === name && e.duration !== undefined);
+        if (entries.length === 0)
+            return null;
+        const durations = entries.map((e) => e.duration).sort((a, b) => a - b);
+        const totalDuration = durations.reduce((sum, d) => sum + d, 0);
+        const avgDuration = totalDuration / durations.length;
+        // Calculate standard deviation
+        const variance = durations.reduce((sum, d) => sum + Math.pow(d - avgDuration, 2), 0) / durations.length;
+        const stdDev = Math.sqrt(variance);
+        return {
+            name,
+            count: entries.length,
+            totalDuration,
+            avgDuration,
+            minDuration: durations[0],
+            maxDuration: durations[durations.length - 1],
+            stdDev,
+            median: this.percentile(durations, 50),
+            p95: this.percentile(durations, 95),
+            p99: this.percentile(durations, 99),
+        };
+    }
+    /**
+     * Generate performance report
+     */
+    generateReport() {
+        const entries = this.getEntries().filter((e) => e.duration !== undefined);
+        const duration = this.now() - this.startTime;
+        // Count by type
+        const byType = {
+            function: 0,
+            api: 0,
+            query: 0,
+            io: 0,
+            custom: 0,
+        };
+        for (const entry of entries) {
+            byType[entry.type]++;
+        }
+        // Get unique names
+        const uniqueNames = [...new Set(entries.map((e) => e.name))];
+        const stats = [];
+        for (const name of uniqueNames) {
+            const stat = this.getStats(name);
+            if (stat) {
+                stats.push(stat);
+            }
+        }
+        // Sort by total duration
+        stats.sort((a, b) => b.totalDuration - a.totalDuration);
+        // Calculate hotspots
+        const totalTime = stats.reduce((sum, s) => sum + s.totalDuration, 0);
+        const hotspots = stats.slice(0, 10).map((s) => ({
+            name: s.name,
+            percentage: totalTime > 0 ? (s.totalDuration / totalTime) * 100 : 0,
+            duration: s.totalDuration,
+        }));
+        // Get slowest entries
+        const slowest = this.getSlowEntries().slice(0, 10).map((e) => ({
+            name: e.name,
+            duration: e.duration ?? 0,
+        }));
+        // Generate recommendations
+        const recommendations = this.generateRecommendations(stats, hotspots);
+        return {
+            id: `report-${Date.now()}`,
+            timestamp: new Date(),
+            duration,
+            totalEntries: entries.length,
+            byType,
+            slowest,
+            stats: stats.slice(0, 20),
+            memorySnapshots: this.memorySnapshots,
+            hotspots,
+            recommendations,
+        };
+    }
+    /**
+     * Generate recommendations
+     */
+    generateRecommendations(stats, hotspots) {
+        const recommendations = [];
+        // High percentage hotspots
+        const highHotspots = hotspots.filter((h) => h.percentage > 20);
+        for (const hotspot of highHotspots) {
+            recommendations.push(`"${hotspot.name}" accounts for ${hotspot.percentage.toFixed(1)}% of execution time. Consider optimizing.`);
+        }
+        // High variance
+        const highVariance = stats.filter((s) => s.stdDev > s.avgDuration * 0.5 && s.count > 5);
+        for (const stat of highVariance.slice(0, 3)) {
+            recommendations.push(`"${stat.name}" has high variance (stdDev: ${stat.stdDev.toFixed(1)}ms). Performance may be inconsistent.`);
+        }
+        // High p99
+        const highP99 = stats.filter((s) => s.p99 > s.avgDuration * 3 && s.count > 10);
+        for (const stat of highP99.slice(0, 3)) {
+            recommendations.push(`"${stat.name}" has high p99 (${stat.p99.toFixed(1)}ms vs avg ${stat.avgDuration.toFixed(1)}ms). Check for outliers.`);
+        }
+        // Memory growth
+        if (this.memorySnapshots.length > 1) {
+            const first = this.memorySnapshots[0];
+            const last = this.memorySnapshots[this.memorySnapshots.length - 1];
+            const growth = ((last.heapUsed - first.heapUsed) / first.heapUsed) * 100;
+            if (growth > 50) {
+                recommendations.push(`Memory grew by ${growth.toFixed(1)}% during profiling. Check for memory leaks.`);
+            }
+        }
+        if (recommendations.length === 0) {
+            recommendations.push('Performance looks good! No critical issues detected.');
+        }
+        return recommendations;
+    }
+    /**
+     * Start memory capture
+     */
+    startMemoryCapture() {
+        this.captureMemorySnapshot();
+        this.memoryTimer = setInterval(() => {
+            this.captureMemorySnapshot();
+        }, this.config.memoryInterval);
+    }
+    /**
+     * Capture memory snapshot
+     */
+    captureMemorySnapshot() {
+        const snapshot = this.captureMemory();
+        this.memorySnapshots.push({
+            timestamp: this.now(),
+            ...snapshot,
+            arrayBuffers: 0,
+            rss: 0,
+        });
+    }
+    /**
+     * Capture memory usage
+     */
+    captureMemory() {
+        // In Node.js environment
+        if (typeof process !== 'undefined' && process.memoryUsage) {
+            const usage = process.memoryUsage();
+            return {
+                heapUsed: usage.heapUsed,
+                heapTotal: usage.heapTotal,
+                external: usage.external,
+            };
+        }
+        // In browser environment
+        if (typeof performance !== 'undefined' && performance.memory) {
+            const memory = performance.memory;
+            return {
+                heapUsed: memory.usedJSHeapSize,
+                heapTotal: memory.totalJSHeapSize,
+                external: 0,
+            };
+        }
+        return { heapUsed: 0, heapTotal: 0, external: 0 };
+    }
+    /**
+     * Get current time (high resolution)
+     */
+    now() {
+        if (typeof performance !== 'undefined') {
+            return performance.now();
+        }
+        return Date.now();
+    }
+    /**
+     * Calculate percentile
+     */
+    percentile(sorted, p) {
+        if (sorted.length === 0)
+            return 0;
+        const index = Math.ceil((p / 100) * sorted.length) - 1;
+        return sorted[Math.max(0, Math.min(index, sorted.length - 1))];
+    }
+    /**
+     * Format report as string
+     */
+    formatReport(report) {
+        const lines = [];
+        lines.push('# Performance Report');
+        lines.push('');
+        lines.push(`**Generated:** ${report.timestamp.toISOString()}`);
+        lines.push(`**Duration:** ${report.duration.toFixed(2)}ms`);
+        lines.push(`**Total Entries:** ${report.totalEntries}`);
+        lines.push('');
+        // By type
+        lines.push('## Entries by Type');
+        lines.push('');
+        lines.push('| Type | Count |');
+        lines.push('|------|-------|');
+        for (const [type, count] of Object.entries(report.byType)) {
+            if (count > 0) {
+                lines.push(`| ${type} | ${count} |`);
+            }
+        }
+        lines.push('');
+        // Hotspots
+        lines.push('## Hotspots');
+        lines.push('');
+        lines.push('| Name | % Time | Duration |');
+        lines.push('|------|--------|----------|');
+        for (const hotspot of report.hotspots) {
+            lines.push(`| ${hotspot.name} | ${hotspot.percentage.toFixed(1)}% | ${hotspot.duration.toFixed(2)}ms |`);
+        }
+        lines.push('');
+        // Top slowest
+        if (report.slowest.length > 0) {
+            lines.push('## Slowest Operations');
+            lines.push('');
+            lines.push('| Name | Duration |');
+            lines.push('|------|----------|');
+            for (const slow of report.slowest) {
+                lines.push(`| ${slow.name} | ${slow.duration.toFixed(2)}ms |`);
+            }
+            lines.push('');
+        }
+        // Statistics
+        lines.push('## Statistics');
+        lines.push('');
+        lines.push('| Name | Count | Avg | Min | Max | p95 | p99 |');
+        lines.push('|------|-------|-----|-----|-----|-----|-----|');
+        for (const stat of report.stats.slice(0, 10)) {
+            lines.push(`| ${stat.name} | ${stat.count} | ${stat.avgDuration.toFixed(1)}ms | ` +
+                `${stat.minDuration.toFixed(1)}ms | ${stat.maxDuration.toFixed(1)}ms | ` +
+                `${stat.p95.toFixed(1)}ms | ${stat.p99.toFixed(1)}ms |`);
+        }
+        lines.push('');
+        // Recommendations
+        lines.push('## Recommendations');
+        lines.push('');
+        for (const rec of report.recommendations) {
+            lines.push(`- ${rec}`);
+        }
+        lines.push('');
+        return lines.join('\n');
+    }
+}
+/**
+ * Create decorator for profiling methods
+ */
+export function profiled(profiler, type = 'function') {
+    return function (_target, propertyKey, descriptor) {
+        const originalMethod = descriptor.value;
+        const name = String(propertyKey);
+        descriptor.value = function (...args) {
+            return profiler.profile(name, () => originalMethod.apply(this, args), type);
+        };
+        return descriptor;
+    };
+}
+/**
+ * Create performance profiler instance
+ */
+export function createPerformanceProfiler(config) {
+    return new PerformanceProfiler(config);
+}
+/**
+ * Global profiler instance
+ */
+export const globalProfiler = new PerformanceProfiler();
+//# sourceMappingURL=performance-profiler.js.map

package/dist/utils/performance-profiler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"performance-profiler.js","sourceRoot":"","sources":["../../src/utils/performance-profiler.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAiIH;;GAEG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAmB;IACrD,OAAO,EAAE,IAAI;IACb,UAAU,EAAE,GAAG;IACf,UAAU,EAAE,KAAK;IACjB,aAAa,EAAE,IAAI;IACnB,cAAc,EAAE,IAAI;IACpB,aAAa,EAAE,GAAG;CACnB,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,mBAAmB;IACtB,MAAM,CAAiB;IACvB,OAAO,GAA8B,IAAI,GAAG,EAAE,CAAC;IAC/C,UAAU,GAAa,EAAE,CAAC;IAC1B,eAAe,GAAqB,EAAE,CAAC;IACvC,WAAW,CAAkC;IAC7C,SAAS,GAAG,CAAC,CAAC;IACd,YAAY,GAAG,CAAC,CAAC;IAEzB,YAAY,MAAgC;QAC1C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,uBAAuB,EAAE,GAAG,MAAM,EAAE,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO;QAEjC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QAEtB,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9B,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI;QACF,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAChC,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC/B,CAAC;QAED,8BAA8B;QAC9B,OAAO,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,GAAG,EAAE,CAAC;QACb,CAAC;QAED,OAAO,IAAI,CAAC,cAAc,EAAE,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAY,EAAE,OAAyB,UAAU,EAAE,QAAkC;QACzF,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,OAAO,EAAE,CAAC;QACtD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,OAAO,EAAE,CAAC;QAE3D,MAAM,EAAE,GAAG,WAAW,EAAE,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAEtG,MAAM,KAAK,GAAiB;YAC1B,EAAE;YACF,IAAI;YACJ,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,QAAQ,EAAE,EAAE;YACZ,QAAQ;SACT,CAAC;QAEF,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC9B,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QAC3C,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEzB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,EAAW;QACb,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO;QAEjC,MAAM,OAAO,GAAG,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC;QAC5C,IAAI,CAAC,OAAO;YAAE,OAAO;QAErB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5B,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC3B,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC;QACnD,CAAC;QAED,oCAAoC;QACpC,IAAI,EAAE,EAAE,CAAC;YACP,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBACf,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO,CAAI,IAAY,EAAE,EAAW,EAAE,OAAyB,UAAU;QACvE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC;YACH,OAAO,EAAE,EAAE,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAChB,IAAY,EACZ,EAAoB,EACpB,OAAyB,UAAU;QAEnC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC;YACH,OAAO,MAAM,EAAE,EAAE,CAAC;QACpB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,IAAY,EAAE,OAAyB,QAAQ;QAGzD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAElC,OAAO;YACL,IAAI,EAAE,GAAG,EAAE;gBACT,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACb,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;YAC5B,CAAC;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,IAAY,EAAE,QAAkC;QACnD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACf,CAAC;IAED;;OAEG;IACH,eAAe;QACb,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACnD,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,IAAsB;QACrC,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,IAAI,CAAC,UAAU,EAAE;aACrB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;aACpE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,IAAY;QACnB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC;QAC7F,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEtC,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxE,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC;QAErD,+BAA+B;QAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;QACxG,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEnC,OAAO;YACL,IAAI;YACJ,KAAK,EAAE,OAAO,CAAC,MAAM;YACrB,aAAa;YACb,WAAW;YACX,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC;YACzB,WAAW,EAAE,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5C,MAAM;YACN,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,CAAC;YACtC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,CAAC;YACnC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,CAAC;SACpC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC;QAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAE7C,gBAAgB;QAChB,MAAM,MAAM,GAAqC;YAC/C,QAAQ,EAAE,CAAC;YACX,GAAG,EAAE,CAAC;YACN,KAAK,EAAE,CAAC;YACR,EAAE,EAAE,CAAC;YACL,MAAM,EAAE,CAAC;SACV,CAAC;QAEF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACvB,CAAC;QAED,mBAAmB;QACnB,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAmB,EAAE,CAAC;QAEjC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,IAAI,EAAE,CAAC;gBACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;QAExD,qBAAqB;QACrB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,UAAU,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACnE,QAAQ,EAAE,CAAC,CAAC,aAAa;SAC1B,CAAC,CAAC,CAAC;QAEJ,sBAAsB;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7D,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC;SAC1B,CAAC,CAAC,CAAC;QAEJ,2BAA2B;QAC3B,MAAM,eAAe,GAAG,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAEtE,OAAO;YACL,EAAE,EAAE,UAAU,IAAI,CAAC,GAAG,EAAE,EAAE;YAC1B,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,QAAQ;YACR,YAAY,EAAE,OAAO,CAAC,MAAM;YAC5B,MAAM;YACN,OAAO;YACP,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;YACzB,eAAe,EAAE,IAAI,CAAC,eAAe;YACrC,QAAQ;YACR,eAAe;SAChB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,KAAqB,EACrB,QAAuE;QAEvE,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,2BAA2B;QAC3B,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;QAC/D,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,eAAe,CAAC,IAAI,CAClB,IAAI,OAAO,CAAC,IAAI,kBAAkB,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,2CAA2C,CAC3G,CAAC;QACJ,CAAC;QAED,gBAAgB;QAChB,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,WAAW,GAAG,GAAG,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxF,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC5C,eAAe,CAAC,IAAI,CAClB,IAAI,IAAI,CAAC,IAAI,gCAAgC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,uCAAuC,CAC3G,CAAC;QACJ,CAAC;QAED,WAAW;QACX,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QAC/E,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACvC,eAAe,CAAC,IAAI,CAClB,IAAI,IAAI,CAAC,IAAI,mBAAmB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,0BAA0B,CACtH,CAAC;QACJ,CAAC;QAED,gBAAgB;QAChB,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACnE,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC;YAEzE,IAAI,MAAM,GAAG,EAAE,EAAE,CAAC;gBAChB,eAAe,CAAC,IAAI,CAClB,kBAAkB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,6CAA6C,CACjF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,eAAe,CAAC,IAAI,CAAC,sDAAsD,CAAC,CAAC;QAC/E,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,kBAAkB;QACxB,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAE7B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE;YAClC,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC/B,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACK,qBAAqB;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACtC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YACxB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,GAAG,QAAQ;YACX,YAAY,EAAE,CAAC;YACf,GAAG,EAAE,CAAC;SACP,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,yBAAyB;QACzB,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YAC1D,MAAM,KAAK,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;YACpC,OAAO;gBACL,QAAQ,EAAE,KAAK,CAAC,QAAQ;gBACxB,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,QAAQ,EAAE,KAAK,CAAC,QAAQ;aACzB,CAAC;QACJ,CAAC;QAED,yBAAyB;QACzB,IAAI,OAAO,WAAW,KAAK,WAAW,IAAK,WAAmB,CAAC,MAAM,EAAE,CAAC;YACtE,MAAM,MAAM,GAAI,WAAmB,CAAC,MAAM,CAAC;YAC3C,OAAO;gBACL,QAAQ,EAAE,MAAM,CAAC,cAAc;gBAC/B,SAAS,EAAE,MAAM,CAAC,eAAe;gBACjC,QAAQ,EAAE,CAAC;aACZ,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IACpD,CAAC;IAED;;OAEG;IACK,GAAG;QACT,IAAI,OAAO,WAAW,KAAK,WAAW,EAAE,CAAC;YACvC,OAAO,WAAW,CAAC,GAAG,EAAE,CAAC;QAC3B,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,MAAgB,EAAE,CAAS;QAC5C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAAyB;QACpC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,SAAS,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QAC/D,KAAK,CAAC,IAAI,CAAC,iBAAiB,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC5D,KAAK,CAAC,IAAI,CAAC,sBAAsB,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;QACxD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,UAAU;QACV,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1D,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,MAAM,KAAK,IAAI,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,WAAW;QACX,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;QAC3C,KAAK,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;QAC3C,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,IAAI,MAAM,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC3G,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,cAAc;QACd,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;YACpC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YAClC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACjE,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;QAED,aAAa;QACb,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;QAC7D,KAAK,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;QAC7D,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC7C,KAAK,CAAC,IAAI,CACR,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO;gBACtE,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO;gBACxE,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CACxD,CAAC;QACJ,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,kBAAkB;QAClB,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QACzB,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEf,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,QAAQ,CACtB,QAA6B,EAC7B,OAAyB,UAAU;IAEnC,OAAO,UACL,OAAe,EACf,WAA4B,EAC5B,UAA8B;QAE9B,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC;QACxC,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;QAEjC,UAAU,CAAC,KAAK,GAAG,UAAU,GAAG,IAAe;YAC7C,OAAO,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9E,CAAC,CAAC;QAEF,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB,CAAC,MAAgC;IACxE,OAAO,IAAI,mBAAmB,CAAC,MAAM,CAAC,CAAC;AACzC,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,mBAAmB,EAAE,CAAC"}