attocode 0.1.0

package/dist/src/tracing/cache-boundary-tracker.d.ts

@@ -0,0 +1,189 @@
+/**
+ * Lesson 26: Cache Boundary Tracker
+ *
+ * Analyzes KV cache efficiency during agent execution.
+ * Tracks content hashes to detect cache invalidation,
+ * compares predicted vs actual cache hit rates from API responses.
+ *
+ * Key insight: Anthropic returns `cache_creation_input_tokens` and
+ * `cache_read_input_tokens` in the usage response, allowing us to
+ * measure actual cache performance.
+ *
+ * @example
+ * ```typescript
+ * const tracker = new CacheBoundaryTracker();
+ *
+ * // Record request
+ * tracker.recordRequest({
+ *   messages: [...],
+ *   systemPrompt: '...',
+ * });
+ *
+ * // After getting API response, record actual cache stats
+ * tracker.recordResponse({
+ *   cacheReadTokens: response.usage.cache_read_input_tokens,
+ *   cacheWriteTokens: response.usage.cache_creation_input_tokens,
+ *   totalInputTokens: response.usage.input_tokens,
+ * });
+ *
+ * // Analyze
+ * const analysis = tracker.analyze();
+ * console.log(`Cache hit rate: ${analysis.hitRate * 100}%`);
+ * ```
+ */
+import { type CacheBreakdown, type CacheBreakpointInfo } from './types.js';
+/**
+ * Request data for cache tracking.
+ */
+export interface CacheTrackingRequest {
+    /** System prompt content */
+    systemPrompt: string;
+    /** Messages array */
+    messages: Array<{
+        role: 'system' | 'user' | 'assistant' | 'tool';
+        content: string;
+        toolCallId?: string;
+    }>;
+    /** Tool definitions (affects cache) */
+    toolDefinitions?: unknown[];
+}
+/**
+ * Response data from API with cache info.
+ */
+export interface CacheTrackingResponse {
+    /** Tokens read from cache (cache hit) */
+    cacheReadTokens: number;
+    /** Tokens written to cache (new cache entries) */
+    cacheWriteTokens: number;
+    /** Total input tokens */
+    totalInputTokens: number;
+    /** Output tokens */
+    outputTokens: number;
+}
+/**
+ * Historical cache data point.
+ */
+interface CacheHistoryEntry {
+    /** Request number */
+    requestNumber: number;
+    /** Timestamp */
+    timestamp: number;
+    /** Content hash of the prefix */
+    prefixHash: string;
+    /** Hash of each message */
+    messageHashes: string[];
+    /** Predicted cacheable tokens */
+    predictedCacheableTokens: number;
+    /** Actual cache read from API */
+    actualCacheReadTokens?: number;
+    /** Actual cache write from API */
+    actualCacheWriteTokens?: number;
+    /** Total input tokens */
+    totalInputTokens?: number;
+    /** Detected breakpoints */
+    breakpoints: CacheBreakpointInfo[];
+}
+/**
+ * Cache analysis result.
+ */
+export interface CacheAnalysis {
+    /** Overall cache hit rate (0-1) */
+    hitRate: number;
+    /** Average hit rate across all requests */
+    avgHitRate: number;
+    /** Tokens saved by caching */
+    tokensSaved: number;
+    /** Cost savings estimate (USD) */
+    estimatedSavings: number;
+    /** Cache efficiency trend */
+    trend: 'improving' | 'declining' | 'stable';
+    /** Most common breakpoint types */
+    commonBreakpoints: Array<{
+        type: CacheBreakpointInfo['type'];
+        count: number;
+        avgTokensAffected: number;
+    }>;
+    /** Recommendations for improving cache efficiency */
+    recommendations: string[];
+}
+/**
+ * Tracks KV cache boundaries and efficiency during agent execution.
+ */
+export declare class CacheBoundaryTracker {
+    private history;
+    private requestCount;
+    private previousPrefixHash;
+    private previousMessageHashes;
+    private readonly cachedTokenCost;
+    private readonly uncachedTokenCost;
+    /**
+     * Record a new request for cache tracking.
+     */
+    recordRequest(request: CacheTrackingRequest): CacheBreakdown;
+    /**
+     * Update the last request with actual API response data.
+     */
+    recordResponse(response: CacheTrackingResponse): CacheBreakdown;
+    /**
+     * Get comprehensive cache analysis.
+     */
+    analyze(): CacheAnalysis;
+    /**
+     * Get cache breakdown for the current state.
+     */
+    getCurrentBreakdown(): CacheBreakdown | null;
+    /**
+     * Get history of all cache tracking entries.
+     */
+    getHistory(): CacheHistoryEntry[];
+    /**
+     * Reset tracker state.
+     */
+    reset(): void;
+    /**
+     * Detect cache breakpoints by comparing with previous request.
+     */
+    private detectBreakpoints;
+    /**
+     * Classify what type of breakpoint this is.
+     */
+    private classifyBreakpoint;
+    /**
+     * Predict how many tokens will be cached based on history.
+     */
+    private predictCacheableTokens;
+    /**
+     * Estimate tokens for a request.
+     */
+    private estimateTokens;
+    /**
+     * Estimate tokens from content (rough approximation).
+     */
+    private estimateTokensFromContent;
+    /**
+     * Estimate tokens remaining after a position.
+     */
+    private estimateRemainingTokens;
+    /**
+     * Calculate cost savings from caching.
+     */
+    private calculateSavings;
+    /**
+     * Calculate trend from hit rate history.
+     */
+    private calculateTrend;
+    /**
+     * Generate recommendations based on analysis.
+     */
+    private generateRecommendations;
+    /**
+     * Simple hash function for content comparison.
+     */
+    private hashContent;
+}
+/**
+ * Create a new cache boundary tracker.
+ */
+export declare function createCacheBoundaryTracker(): CacheBoundaryTracker;
+export {};
+//# sourceMappingURL=cache-boundary-tracker.d.ts.map

package/dist/src/tracing/cache-boundary-tracker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache-boundary-tracker.d.ts","sourceRoot":"","sources":["../../../src/tracing/cache-boundary-tracker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AAEH,OAAO,EACL,KAAK,cAAc,EACnB,KAAK,mBAAmB,EAEzB,MAAM,YAAY,CAAC;AAOpB;;GAEG;AACH,MAAM,WAAW,oBAAoB;IACnC,4BAA4B;IAC5B,YAAY,EAAE,MAAM,CAAC;IAErB,qBAAqB;IACrB,QAAQ,EAAE,KAAK,CAAC;QACd,IAAI,EAAE,QAAQ,GAAG,MAAM,GAAG,WAAW,GAAG,MAAM,CAAC;QAC/C,OAAO,EAAE,MAAM,CAAC;QAChB,UAAU,CAAC,EAAE,MAAM,CAAC;KACrB,CAAC,CAAC;IAEH,uCAAuC;IACvC,eAAe,CAAC,EAAE,OAAO,EAAE,CAAC;CAC7B;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,yCAAyC;IACzC,eAAe,EAAE,MAAM,CAAC;IAExB,kDAAkD;IAClD,gBAAgB,EAAE,MAAM,CAAC;IAEzB,yBAAyB;IACzB,gBAAgB,EAAE,MAAM,CAAC;IAEzB,oBAAoB;IACpB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED;;GAEG;AACH,UAAU,iBAAiB;IACzB,qBAAqB;IACrB,aAAa,EAAE,MAAM,CAAC;IAEtB,gBAAgB;IAChB,SAAS,EAAE,MAAM,CAAC;IAElB,iCAAiC;IACjC,UAAU,EAAE,MAAM,CAAC;IAEnB,2BAA2B;IAC3B,aAAa,EAAE,MAAM,EAAE,CAAC;IAExB,iCAAiC;IACjC,wBAAwB,EAAE,MAAM,CAAC;IAEjC,iCAAiC;IACjC,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAE/B,kCAAkC;IAClC,sBAAsB,CAAC,EAAE,MAAM,CAAC;IAEhC,yBAAyB;IACzB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAE1B,2BAA2B;IAC3B,WAAW,EAAE,mBAAmB,EAAE,CAAC;CACpC;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,mCAAmC;IACnC,OAAO,EAAE,MAAM,CAAC;IAEhB,2CAA2C;IAC3C,UAAU,EAAE,MAAM,CAAC;IAEnB,8BAA8B;IAC9B,WAAW,EAAE,MAAM,CAAC;IAEpB,kCAAkC;IAClC,gBAAgB,EAAE,MAAM,CAAC;IAEzB,6BAA6B;IAC7B,KAAK,EAAE,WAAW,GAAG,WAAW,GAAG,QAAQ,CAAC;IAE5C,mCAAmC;IACnC,iBAAiB,EAAE,KAAK,CAAC;QACvB,IAAI,EAAE,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAClC,KAAK,EAAE,MAAM,CAAC;QACd,iBAAiB,EAAE,MAAM,CAAC;KAC3B,CAAC,CAAC;IAEH,qDAAqD;IACrD,eAAe,EAAE,MAAM,EAAE,CAAC;CAC3B;AAMD;;GAEG;AACH,qBAAa,oBAAoB;IAC/B,OAAO,CAAC,OAAO,CAA2B;IAC1C,OAAO,CAAC,YAAY,CAAK;IACzB,OAAO,CAAC,kBAAkB,CAAuB;IACjD,OAAO,CAAC,qBAAqB,CAAgB;IAG7C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAkB;IAClD,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAgB;IAElD;;OAEG;IACH,aAAa,CAAC,OAAO,EAAE,oBAAoB,GAAG,cAAc;IAyD5D;;OAEG;IACH,cAAc,CAAC,QAAQ,EAAE,qBAAqB,GAAG,cAAc;IAyB/D;;OAEG;IACH,OAAO,IAAI,aAAa;IA2ExB;;OAEG;IACH,mBAAmB,IAAI,cAAc,GAAG,IAAI;IA4B5C;;OAEG;IACH,UAAU,IAAI,iBAAiB,EAAE;IAIjC;;OAEG;IACH,KAAK,IAAI,IAAI;IAWb;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAmDzB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAmB1B;;OAEG;IACH,OAAO,CAAC,sBAAsB;IA6B9B;;OAEG;IACH,OAAO,CAAC,cAAc;IAetB;;OAEG;IACH,OAAO,CAAC,yBAAyB;IAKjC;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAW/B;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAUxB;;OAEG;IACH,OAAO,CAAC,cAAc;IAkBtB;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAqC/B;;OAEG;IACH,OAAO,CAAC,WAAW;CASpB;AAMD;;GAEG;AACH,wBAAgB,0BAA0B,IAAI,oBAAoB,CAEjE"}

package/dist/src/tracing/cache-boundary-tracker.js

@@ -0,0 +1,411 @@
+/**
+ * Lesson 26: Cache Boundary Tracker
+ *
+ * Analyzes KV cache efficiency during agent execution.
+ * Tracks content hashes to detect cache invalidation,
+ * compares predicted vs actual cache hit rates from API responses.
+ *
+ * Key insight: Anthropic returns `cache_creation_input_tokens` and
+ * `cache_read_input_tokens` in the usage response, allowing us to
+ * measure actual cache performance.
+ *
+ * @example
+ * ```typescript
+ * const tracker = new CacheBoundaryTracker();
+ *
+ * // Record request
+ * tracker.recordRequest({
+ *   messages: [...],
+ *   systemPrompt: '...',
+ * });
+ *
+ * // After getting API response, record actual cache stats
+ * tracker.recordResponse({
+ *   cacheReadTokens: response.usage.cache_read_input_tokens,
+ *   cacheWriteTokens: response.usage.cache_creation_input_tokens,
+ *   totalInputTokens: response.usage.input_tokens,
+ * });
+ *
+ * // Analyze
+ * const analysis = tracker.analyze();
+ * console.log(`Cache hit rate: ${analysis.hitRate * 100}%`);
+ * ```
+ */
+import { stableStringify } from '../tricks/kv-cache-context.js';
+// =============================================================================
+// CACHE BOUNDARY TRACKER
+// =============================================================================
+/**
+ * Tracks KV cache boundaries and efficiency during agent execution.
+ */
+export class CacheBoundaryTracker {
+    history = [];
+    requestCount = 0;
+    previousPrefixHash = null;
+    previousMessageHashes = [];
+    // Cost assumptions for savings calculation
+    cachedTokenCost = 0.00025 / 1000; // $0.25 per 1M cached
+    uncachedTokenCost = 0.003 / 1000; // $3 per 1M uncached
+    /**
+     * Record a new request for cache tracking.
+     */
+    recordRequest(request) {
+        this.requestCount++;
+        // Compute prefix hash (system prompt + tools)
+        const prefixContent = request.systemPrompt +
+            (request.toolDefinitions ? stableStringify(request.toolDefinitions) : '');
+        const prefixHash = this.hashContent(prefixContent);
+        // Compute message hashes
+        const messageHashes = request.messages.map(msg => this.hashContent(`${msg.role}:${msg.content}:${msg.toolCallId ?? ''}`));
+        // Detect breakpoints
+        const breakpoints = this.detectBreakpoints(prefixHash, messageHashes, request.messages);
+        // Estimate cacheable tokens
+        const estimatedTokens = this.estimateTokens(request);
+        const predictedCacheableTokens = this.predictCacheableTokens(prefixHash, messageHashes, estimatedTokens);
+        // Store history entry
+        const entry = {
+            requestNumber: this.requestCount,
+            timestamp: Date.now(),
+            prefixHash,
+            messageHashes,
+            predictedCacheableTokens,
+            breakpoints,
+        };
+        this.history.push(entry);
+        // Update previous state
+        this.previousPrefixHash = prefixHash;
+        this.previousMessageHashes = [...messageHashes];
+        // Return breakdown (will be updated when response comes)
+        return {
+            cacheReadTokens: predictedCacheableTokens,
+            cacheWriteTokens: estimatedTokens.total - predictedCacheableTokens,
+            freshTokens: estimatedTokens.total - predictedCacheableTokens,
+            hitRate: predictedCacheableTokens / estimatedTokens.total,
+            estimatedSavings: this.calculateSavings(predictedCacheableTokens, estimatedTokens.total - predictedCacheableTokens),
+            breakpoints,
+        };
+    }
+    /**
+     * Update the last request with actual API response data.
+     */
+    recordResponse(response) {
+        if (this.history.length === 0) {
+            throw new Error('No request recorded to update');
+        }
+        const lastEntry = this.history[this.history.length - 1];
+        lastEntry.actualCacheReadTokens = response.cacheReadTokens;
+        lastEntry.actualCacheWriteTokens = response.cacheWriteTokens;
+        lastEntry.totalInputTokens = response.totalInputTokens;
+        const freshTokens = response.totalInputTokens - response.cacheReadTokens;
+        const hitRate = response.totalInputTokens > 0
+            ? response.cacheReadTokens / response.totalInputTokens
+            : 0;
+        return {
+            cacheReadTokens: response.cacheReadTokens,
+            cacheWriteTokens: response.cacheWriteTokens,
+            freshTokens,
+            hitRate,
+            estimatedSavings: this.calculateSavings(response.cacheReadTokens, freshTokens),
+            breakpoints: lastEntry.breakpoints,
+        };
+    }
+    /**
+     * Get comprehensive cache analysis.
+     */
+    analyze() {
+        if (this.history.length === 0) {
+            return {
+                hitRate: 0,
+                avgHitRate: 0,
+                tokensSaved: 0,
+                estimatedSavings: 0,
+                trend: 'stable',
+                commonBreakpoints: [],
+                recommendations: ['No requests recorded yet'],
+            };
+        }
+        // Calculate overall stats
+        let totalCacheRead = 0;
+        let totalTokens = 0;
+        const hitRates = [];
+        for (const entry of this.history) {
+            if (entry.actualCacheReadTokens !== undefined && entry.totalInputTokens !== undefined) {
+                totalCacheRead += entry.actualCacheReadTokens;
+                totalTokens += entry.totalInputTokens;
+                hitRates.push(entry.actualCacheReadTokens / entry.totalInputTokens);
+            }
+        }
+        const hitRate = totalTokens > 0 ? totalCacheRead / totalTokens : 0;
+        const avgHitRate = hitRates.length > 0
+            ? hitRates.reduce((a, b) => a + b, 0) / hitRates.length
+            : 0;
+        // Calculate tokens saved and cost savings
+        const tokensSaved = totalCacheRead;
+        const estimatedSavings = this.calculateSavings(totalCacheRead, totalTokens - totalCacheRead);
+        // Determine trend
+        const trend = this.calculateTrend(hitRates);
+        // Aggregate breakpoints
+        const breakpointCounts = new Map();
+        for (const entry of this.history) {
+            for (const bp of entry.breakpoints) {
+                const existing = breakpointCounts.get(bp.type) ?? { count: 0, tokens: 0 };
+                existing.count++;
+                existing.tokens += bp.tokensAffected;
+                breakpointCounts.set(bp.type, existing);
+            }
+        }
+        const commonBreakpoints = Array.from(breakpointCounts.entries())
+            .map(([type, data]) => ({
+            type,
+            count: data.count,
+            avgTokensAffected: data.tokens / data.count,
+        }))
+            .sort((a, b) => b.count - a.count);
+        // Generate recommendations
+        const recommendations = this.generateRecommendations(hitRate, commonBreakpoints, trend);
+        return {
+            hitRate,
+            avgHitRate,
+            tokensSaved,
+            estimatedSavings,
+            trend,
+            commonBreakpoints,
+            recommendations,
+        };
+    }
+    /**
+     * Get cache breakdown for the current state.
+     */
+    getCurrentBreakdown() {
+        if (this.history.length === 0)
+            return null;
+        const lastEntry = this.history[this.history.length - 1];
+        if (lastEntry.actualCacheReadTokens === undefined) {
+            return {
+                cacheReadTokens: lastEntry.predictedCacheableTokens,
+                cacheWriteTokens: 0,
+                freshTokens: 0,
+                hitRate: 0,
+                estimatedSavings: 0,
+                breakpoints: lastEntry.breakpoints,
+            };
+        }
+        const freshTokens = (lastEntry.totalInputTokens ?? 0) - lastEntry.actualCacheReadTokens;
+        return {
+            cacheReadTokens: lastEntry.actualCacheReadTokens,
+            cacheWriteTokens: lastEntry.actualCacheWriteTokens ?? 0,
+            freshTokens,
+            hitRate: lastEntry.totalInputTokens
+                ? lastEntry.actualCacheReadTokens / lastEntry.totalInputTokens
+                : 0,
+            estimatedSavings: this.calculateSavings(lastEntry.actualCacheReadTokens, freshTokens),
+            breakpoints: lastEntry.breakpoints,
+        };
+    }
+    /**
+     * Get history of all cache tracking entries.
+     */
+    getHistory() {
+        return [...this.history];
+    }
+    /**
+     * Reset tracker state.
+     */
+    reset() {
+        this.history = [];
+        this.requestCount = 0;
+        this.previousPrefixHash = null;
+        this.previousMessageHashes = [];
+    }
+    // ==========================================================================
+    // PRIVATE METHODS
+    // ==========================================================================
+    /**
+     * Detect cache breakpoints by comparing with previous request.
+     */
+    detectBreakpoints(currentPrefixHash, currentMessageHashes, messages) {
+        const breakpoints = [];
+        // First request - no breakpoints
+        if (this.previousPrefixHash === null) {
+            return breakpoints;
+        }
+        // Check prefix change (system prompt or tools changed)
+        if (currentPrefixHash !== this.previousPrefixHash) {
+            breakpoints.push({
+                position: 0,
+                type: 'dynamic_content',
+                description: 'System prompt or tool definitions changed',
+                tokensAffected: this.estimateTokensFromContent(messages[0]?.content ?? ''),
+            });
+        }
+        // Check each message for changes
+        let lastUnchangedIndex = -1;
+        for (let i = 0; i < currentMessageHashes.length; i++) {
+            if (i >= this.previousMessageHashes.length) {
+                // New message (expected, not a breakpoint)
+                continue;
+            }
+            if (currentMessageHashes[i] !== this.previousMessageHashes[i]) {
+                // Message changed!
+                const msg = messages[i];
+                const breakpointType = this.classifyBreakpoint(msg, i, lastUnchangedIndex);
+                breakpoints.push({
+                    position: i,
+                    type: breakpointType,
+                    description: `Message at position ${i} (${msg.role}) changed`,
+                    tokensAffected: this.estimateRemainingTokens(messages, i),
+                });
+                break; // Only report first change
+            }
+            lastUnchangedIndex = i;
+        }
+        return breakpoints;
+    }
+    /**
+     * Classify what type of breakpoint this is.
+     */
+    classifyBreakpoint(message, position, lastUnchangedIndex) {
+        // If role changed from previous position
+        if (position > 0) {
+            return 'role_change';
+        }
+        // Tool result messages
+        if (message.role === 'tool') {
+            return 'tool_result';
+        }
+        // Content change
+        return 'content_change';
+    }
+    /**
+     * Predict how many tokens will be cached based on history.
+     */
+    predictCacheableTokens(currentPrefixHash, currentMessageHashes, estimatedTokens) {
+        // First request - nothing cached
+        if (this.previousPrefixHash === null) {
+            return 0;
+        }
+        // Prefix changed - no cache
+        if (currentPrefixHash !== this.previousPrefixHash) {
+            return 0;
+        }
+        // Count matching message hashes from the start
+        let cachedTokens = estimatedTokens.total - estimatedTokens.messages.reduce((a, b) => a + b, 0);
+        for (let i = 0; i < currentMessageHashes.length && i < this.previousMessageHashes.length; i++) {
+            if (currentMessageHashes[i] === this.previousMessageHashes[i]) {
+                cachedTokens += estimatedTokens.messages[i] ?? 0;
+            }
+            else {
+                break;
+            }
+        }
+        return cachedTokens;
+    }
+    /**
+     * Estimate tokens for a request.
+     */
+    estimateTokens(request) {
+        const systemTokens = this.estimateTokensFromContent(request.systemPrompt);
+        const toolTokens = request.toolDefinitions
+            ? this.estimateTokensFromContent(stableStringify(request.toolDefinitions))
+            : 0;
+        const messageTokens = request.messages.map(msg => this.estimateTokensFromContent(msg.content));
+        const total = systemTokens + toolTokens + messageTokens.reduce((a, b) => a + b, 0);
+        return { total, messages: messageTokens };
+    }
+    /**
+     * Estimate tokens from content (rough approximation).
+     */
+    estimateTokensFromContent(content) {
+        // Rough estimate: 1 token per 4 characters
+        return Math.ceil(content.length / 4);
+    }
+    /**
+     * Estimate tokens remaining after a position.
+     */
+    estimateRemainingTokens(messages, fromIndex) {
+        let tokens = 0;
+        for (let i = fromIndex; i < messages.length; i++) {
+            tokens += this.estimateTokensFromContent(messages[i].content);
+        }
+        return tokens;
+    }
+    /**
+     * Calculate cost savings from caching.
+     */
+    calculateSavings(cachedTokens, uncachedTokens) {
+        // What it would have cost without caching
+        const withoutCacheCost = (cachedTokens + uncachedTokens) * this.uncachedTokenCost;
+        // What it actually costs with caching
+        const withCacheCost = cachedTokens * this.cachedTokenCost + uncachedTokens * this.uncachedTokenCost;
+        return withoutCacheCost - withCacheCost;
+    }
+    /**
+     * Calculate trend from hit rate history.
+     */
+    calculateTrend(hitRates) {
+        if (hitRates.length < 3)
+            return 'stable';
+        // Compare first half to second half
+        const midpoint = Math.floor(hitRates.length / 2);
+        const firstHalf = hitRates.slice(0, midpoint);
+        const secondHalf = hitRates.slice(midpoint);
+        const firstAvg = firstHalf.reduce((a, b) => a + b, 0) / firstHalf.length;
+        const secondAvg = secondHalf.reduce((a, b) => a + b, 0) / secondHalf.length;
+        const diff = secondAvg - firstAvg;
+        if (diff > 0.05)
+            return 'improving';
+        if (diff < -0.05)
+            return 'declining';
+        return 'stable';
+    }
+    /**
+     * Generate recommendations based on analysis.
+     */
+    generateRecommendations(hitRate, breakpoints, trend) {
+        const recommendations = [];
+        if (hitRate < 0.5) {
+            recommendations.push('Cache hit rate is low (<50%). Consider stabilizing system prompts.');
+        }
+        if (hitRate < 0.3) {
+            recommendations.push('Very low cache efficiency. Check for timestamps or dynamic content at the start of prompts.');
+        }
+        // Check for common breakpoint types
+        const dynamicBreaks = breakpoints.find(b => b.type === 'dynamic_content');
+        if (dynamicBreaks && dynamicBreaks.count > 2) {
+            recommendations.push('Frequent dynamic content changes detected. Move variable content to the end of prompts.');
+        }
+        const contentChanges = breakpoints.find(b => b.type === 'content_change');
+        if (contentChanges && contentChanges.count > 3) {
+            recommendations.push('Message content is being modified. Ensure append-only message history.');
+        }
+        if (trend === 'declining') {
+            recommendations.push('Cache efficiency is declining over time. Review recent prompt structure changes.');
+        }
+        if (recommendations.length === 0 && hitRate > 0.7) {
+            recommendations.push('Good cache efficiency! Current patterns are working well.');
+        }
+        return recommendations;
+    }
+    /**
+     * Simple hash function for content comparison.
+     */
+    hashContent(content) {
+        let hash = 0;
+        for (let i = 0; i < content.length; i++) {
+            const char = content.charCodeAt(i);
+            hash = ((hash << 5) - hash) + char;
+            hash = hash & hash;
+        }
+        return hash.toString(16);
+    }
+}
+// =============================================================================
+// FACTORY FUNCTION
+// =============================================================================
+/**
+ * Create a new cache boundary tracker.
+ */
+export function createCacheBoundaryTracker() {
+    return new CacheBoundaryTracker();
+}
+//# sourceMappingURL=cache-boundary-tracker.js.map

package/dist/src/tracing/cache-boundary-tracker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache-boundary-tracker.js","sourceRoot":"","sources":["../../../src/tracing/cache-boundary-tracker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AAOH,OAAO,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AAuGhE,gFAAgF;AAChF,yBAAyB;AACzB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,OAAO,oBAAoB;IACvB,OAAO,GAAwB,EAAE,CAAC;IAClC,YAAY,GAAG,CAAC,CAAC;IACjB,kBAAkB,GAAkB,IAAI,CAAC;IACzC,qBAAqB,GAAa,EAAE,CAAC;IAE7C,2CAA2C;IAC1B,eAAe,GAAG,OAAO,GAAG,IAAI,CAAC,CAAC,sBAAsB;IACxD,iBAAiB,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,qBAAqB;IAExE;;OAEG;IACH,aAAa,CAAC,OAA6B;QACzC,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,8CAA8C;QAC9C,MAAM,aAAa,GAAG,OAAO,CAAC,YAAY;YACxC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;QAEnD,yBAAyB;QACzB,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAC/C,IAAI,CAAC,WAAW,CAAC,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC,CACvE,CAAC;QAEF,qBAAqB;QACrB,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CACxC,UAAU,EACV,aAAa,EACb,OAAO,CAAC,QAAQ,CACjB,CAAC;QAEF,4BAA4B;QAC5B,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QACrD,MAAM,wBAAwB,GAAG,IAAI,CAAC,sBAAsB,CAC1D,UAAU,EACV,aAAa,EACb,eAAe,CAChB,CAAC;QAEF,sBAAsB;QACtB,MAAM,KAAK,GAAsB;YAC/B,aAAa,EAAE,IAAI,CAAC,YAAY;YAChC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,UAAU;YACV,aAAa;YACb,wBAAwB;YACxB,WAAW;SACZ,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEzB,wBAAwB;QACxB,IAAI,CAAC,kBAAkB,GAAG,UAAU,CAAC;QACrC,IAAI,CAAC,qBAAqB,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC;QAEhD,yDAAyD;QACzD,OAAO;YACL,eAAe,EAAE,wBAAwB;YACzC,gBAAgB,EAAE,eAAe,CAAC,KAAK,GAAG,wBAAwB;YAClE,WAAW,EAAE,eAAe,CAAC,KAAK,GAAG,wBAAwB;YAC7D,OAAO,EAAE,wBAAwB,GAAG,eAAe,CAAC,KAAK;YACzD,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,CACrC,wBAAwB,EACxB,eAAe,CAAC,KAAK,GAAG,wBAAwB,CACjD;YACD,WAAW;SACZ,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,QAA+B;QAC5C,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxD,SAAS,CAAC,qBAAqB,GAAG,QAAQ,CAAC,eAAe,CAAC;QAC3D,SAAS,CAAC,sBAAsB,GAAG,QAAQ,CAAC,gBAAgB,CAAC;QAC7D,SAAS,CAAC,gBAAgB,GAAG,QAAQ,CAAC,gBAAgB,CAAC;QAEvD,MAAM,WAAW,GAAG,QAAQ,CAAC,gBAAgB,GAAG,QAAQ,CAAC,eAAe,CAAC;QACzE,MAAM,OAAO,GAAG,QAAQ,CAAC,gBAAgB,GAAG,CAAC;YAC3C,CAAC,CAAC,QAAQ,CAAC,eAAe,GAAG,QAAQ,CAAC,gBAAgB;YACtD,CAAC,CAAC,CAAC,CAAC;QAEN,OAAO;YACL,eAAe,EAAE,QAAQ,CAAC,eAAe;YACzC,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;YAC3C,WAAW;YACX,OAAO;YACP,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,eAAe,EAAE,WAAW,CAAC;YAC9E,WAAW,EAAE,SAAS,CAAC,WAAW;SACnC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,OAAO,EAAE,CAAC;gBACV,UAAU,EAAE,CAAC;gBACb,WAAW,EAAE,CAAC;gBACd,gBAAgB,EAAE,CAAC;gBACnB,KAAK,EAAE,QAAQ;gBACf,iBAAiB,EAAE,EAAE;gBACrB,eAAe,EAAE,CAAC,0BAA0B,CAAC;aAC9C,CAAC;QACJ,CAAC;QAED,0BAA0B;QAC1B,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,qBAAqB,KAAK,SAAS,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;gBACtF,cAAc,IAAI,KAAK,CAAC,qBAAqB,CAAC;gBAC9C,WAAW,IAAI,KAAK,CAAC,gBAAgB,CAAC;gBACtC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;YACpC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM;YACvD,CAAC,CAAC,CAAC,CAAC;QAEN,0CAA0C;QAC1C,MAAM,WAAW,GAAG,cAAc,CAAC;QACnC,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,WAAW,GAAG,cAAc,CAAC,CAAC;QAE7F,kBAAkB;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAE5C,wBAAwB;QACxB,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkE,CAAC;QACnG,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;gBACnC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;gBAC1E,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACjB,QAAQ,CAAC,MAAM,IAAI,EAAE,CAAC,cAAc,CAAC;gBACrC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QAED,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC;aAC7D,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,IAAI;YACJ,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,iBAAiB,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK;SAC5C,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAErC,2BAA2B;QAC3B,MAAM,eAAe,GAAG,IAAI,CAAC,uBAAuB,CAClD,OAAO,EACP,iBAAiB,EACjB,KAAK,CACN,CAAC;QAEF,OAAO;YACL,OAAO;YACP,UAAU;YACV,WAAW;YACX,gBAAgB;YAChB,KAAK;YACL,iBAAiB;YACjB,eAAe;SAChB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,mBAAmB;QACjB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE3C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxD,IAAI,SAAS,CAAC,qBAAqB,KAAK,SAAS,EAAE,CAAC;YAClD,OAAO;gBACL,eAAe,EAAE,SAAS,CAAC,wBAAwB;gBACnD,gBAAgB,EAAE,CAAC;gBACnB,WAAW,EAAE,CAAC;gBACd,OAAO,EAAE,CAAC;gBACV,gBAAgB,EAAE,CAAC;gBACnB,WAAW,EAAE,SAAS,CAAC,WAAW;aACnC,CAAC;QACJ,CAAC;QAED,MAAM,WAAW,GAAG,CAAC,SAAS,CAAC,gBAAgB,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,qBAAqB,CAAC;QACxF,OAAO;YACL,eAAe,EAAE,SAAS,CAAC,qBAAqB;YAChD,gBAAgB,EAAE,SAAS,CAAC,sBAAsB,IAAI,CAAC;YACvD,WAAW;YACX,OAAO,EAAE,SAAS,CAAC,gBAAgB;gBACjC,CAAC,CAAC,SAAS,CAAC,qBAAqB,GAAG,SAAS,CAAC,gBAAgB;gBAC9D,CAAC,CAAC,CAAC;YACL,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,qBAAqB,EAAE,WAAW,CAAC;YACrF,WAAW,EAAE,SAAS,CAAC,WAAW;SACnC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;QAC/B,IAAI,CAAC,qBAAqB,GAAG,EAAE,CAAC;IAClC,CAAC;IAED,6EAA6E;IAC7E,kBAAkB;IAClB,6EAA6E;IAE7E;;OAEG;IACK,iBAAiB,CACvB,iBAAyB,EACzB,oBAA8B,EAC9B,QAA0C;QAE1C,MAAM,WAAW,GAA0B,EAAE,CAAC;QAE9C,iCAAiC;QACjC,IAAI,IAAI,CAAC,kBAAkB,KAAK,IAAI,EAAE,CAAC;YACrC,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,uDAAuD;QACvD,IAAI,iBAAiB,KAAK,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAClD,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,iBAAiB;gBACvB,WAAW,EAAE,2CAA2C;gBACxD,cAAc,EAAE,IAAI,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC;aAC3E,CAAC,CAAC;QACL,CAAC;QAED,iCAAiC;QACjC,IAAI,kBAAkB,GAAG,CAAC,CAAC,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,oBAAoB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,IAAI,CAAC,IAAI,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC;gBAC3C,2CAA2C;gBAC3C,SAAS;YACX,CAAC;YAED,IAAI,oBAAoB,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,mBAAmB;gBACnB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,cAAc,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,CAAC,EAAE,kBAAkB,CAAC,CAAC;gBAE3E,WAAW,CAAC,IAAI,CAAC;oBACf,QAAQ,EAAE,CAAC;oBACX,IAAI,EAAE,cAAc;oBACpB,WAAW,EAAE,uBAAuB,CAAC,KAAK,GAAG,CAAC,IAAI,WAAW;oBAC7D,cAAc,EAAE,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,CAAC,CAAC;iBAC1D,CAAC,CAAC;gBAEH,MAAM,CAAC,2BAA2B;YACpC,CAAC;YAED,kBAAkB,GAAG,CAAC,CAAC;QACzB,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,kBAAkB,CACxB,OAA4C,EAC5C,QAAgB,EAChB,kBAA0B;QAE1B,yCAAyC;QACzC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,uBAAuB;QACvB,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,iBAAiB;QACjB,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC5B,iBAAyB,EACzB,oBAA8B,EAC9B,eAAsD;QAEtD,iCAAiC;QACjC,IAAI,IAAI,CAAC,kBAAkB,KAAK,IAAI,EAAE,CAAC;YACrC,OAAO,CAAC,CAAC;QACX,CAAC;QAED,4BAA4B;QAC5B,IAAI,iBAAiB,KAAK,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAClD,OAAO,CAAC,CAAC;QACX,CAAC;QAED,+CAA+C;QAC/C,IAAI,YAAY,GAAG,eAAe,CAAC,KAAK,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAE/F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,oBAAoB,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9F,IAAI,oBAAoB,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,YAAY,IAAI,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACnD,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,OAA6B;QAClD,MAAM,YAAY,GAAG,IAAI,CAAC,yBAAyB,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAC1E,MAAM,UAAU,GAAG,OAAO,CAAC,eAAe;YACxC,CAAC,CAAC,IAAI,CAAC,yBAAyB,CAAC,eAAe,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;YAC1E,CAAC,CAAC,CAAC,CAAC;QAEN,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAC/C,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,OAAO,CAAC,CAC5C,CAAC;QAEF,MAAM,KAAK,GAAG,YAAY,GAAG,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnF,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC;IAC5C,CAAC;IAED;;OAEG;IACK,yBAAyB,CAAC,OAAe;QAC/C,2CAA2C;QAC3C,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,QAA0C,EAC1C,SAAiB;QAEjB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,IAAI,IAAI,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,YAAoB,EAAE,cAAsB;QACnE,0CAA0C;QAC1C,MAAM,gBAAgB,GAAG,CAAC,YAAY,GAAG,cAAc,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAElF,sCAAsC;QACtC,MAAM,aAAa,GAAG,YAAY,GAAG,IAAI,CAAC,eAAe,GAAG,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAEpG,OAAO,gBAAgB,GAAG,aAAa,CAAC;IAC1C,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,QAAkB;QACvC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,QAAQ,CAAC;QAEzC,oCAAoC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAE5C,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;QACzE,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;QAE5E,MAAM,IAAI,GAAG,SAAS,GAAG,QAAQ,CAAC;QAElC,IAAI,IAAI,GAAG,IAAI;YAAE,OAAO,WAAW,CAAC;QACpC,IAAI,IAAI,GAAG,CAAC,IAAI;YAAE,OAAO,WAAW,CAAC;QACrC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,OAAe,EACf,WAA+C,EAC/C,KAA6B;QAE7B,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;YAClB,eAAe,CAAC,IAAI,CAAC,oEAAoE,CAAC,CAAC;QAC7F,CAAC;QAED,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;YAClB,eAAe,CAAC,IAAI,CAAC,6FAA6F,CAAC,CAAC;QACtH,CAAC;QAED,oCAAoC;QACpC,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,iBAAiB,CAAC,CAAC;QAC1E,IAAI,aAAa,IAAI,aAAa,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YAC7C,eAAe,CAAC,IAAI,CAAC,yFAAyF,CAAC,CAAC;QAClH,CAAC;QAED,MAAM,cAAc,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,gBAAgB,CAAC,CAAC;QAC1E,IAAI,cAAc,IAAI,cAAc,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YAC/C,eAAe,CAAC,IAAI,CAAC,wEAAwE,CAAC,CAAC;QACjG,CAAC;QAED,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;YAC1B,eAAe,CAAC,IAAI,CAAC,kFAAkF,CAAC,CAAC;QAC3G,CAAC;QAED,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;YAClD,eAAe,CAAC,IAAI,CAAC,2DAA2D,CAAC,CAAC;QACpF,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,OAAe;QACjC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACnC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;CACF;AAED,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,UAAU,0BAA0B;IACxC,OAAO,IAAI,oBAAoB,EAAE,CAAC;AACpC,CAAC"}