driftdetect-core 0.1.0

package/dist/store/cache-manager.d.ts

@@ -0,0 +1,179 @@
+/**
+ * Cache Manager - Analysis result caching
+ *
+ * LRU cache for analysis results with file hash-based keys.
+ * Handles cache invalidation on file changes.
+ *
+ * @requirements 2.5 - THE Scanner SHALL cache analysis results using file content hashes
+ */
+/**
+ * Configuration options for the CacheManager
+ */
+export interface CacheManagerOptions {
+    /** Maximum number of entries in the cache (default: 1000) */
+    maxSize: number;
+    /** Time-to-live in milliseconds (default: 1 hour, 0 = no expiry) */
+    ttl: number;
+    /** Path to persist cache to disk (optional) */
+    persistPath?: string;
+    /** Whether to enable statistics tracking (default: true) */
+    enableStats: boolean;
+}
+/**
+ * A single cache entry with metadata
+ */
+export interface CacheEntry<T> {
+    /** The cached value */
+    value: T;
+    /** File content hash used as key */
+    hash: string;
+    /** Timestamp when entry was created */
+    timestamp: number;
+    /** Number of times this entry has been accessed */
+    hits: number;
+    /** Size estimate in bytes (for memory tracking) */
+    size: number;
+}
+/**
+ * Cache statistics for monitoring
+ */
+export interface CacheStats {
+    /** Total number of cache hits */
+    hits: number;
+    /** Total number of cache misses */
+    misses: number;
+    /** Total number of evictions due to size limit */
+    evictions: number;
+    /** Total number of expirations due to TTL */
+    expirations: number;
+    /** Current number of entries in cache */
+    size: number;
+    /** Maximum size of cache */
+    maxSize: number;
+    /** Cache hit ratio (hits / (hits + misses)) */
+    hitRatio: number;
+}
+/**
+ * LRU Cache Manager for analysis results
+ *
+ * Implements a Least Recently Used (LRU) eviction strategy with:
+ * - File hash-based cache keys
+ * - Configurable maximum size
+ * - Optional TTL-based expiration
+ * - Statistics tracking (hits, misses, evictions)
+ * - Optional persistence to disk
+ */
+export declare class CacheManager<T = unknown> {
+    private readonly options;
+    private readonly cache;
+    private head;
+    private tail;
+    private stats;
+    constructor(options?: Partial<CacheManagerOptions>);
+    /**
+     * Get a value from the cache by its hash key
+     *
+     * @param hash - The file content hash to look up
+     * @returns The cached value or undefined if not found/expired
+     */
+    get(hash: string): T | undefined;
+    /**
+     * Store a value in the cache with the given hash key
+     *
+     * @param hash - The file content hash to use as key
+     * @param value - The value to cache
+     * @param size - Optional size estimate in bytes
+     */
+    set(hash: string, value: T, size?: number): void;
+    /**
+     * Check if a hash key exists in the cache (without updating LRU order)
+     *
+     * @param hash - The file content hash to check
+     * @returns True if the key exists and is not expired
+     */
+    has(hash: string): boolean;
+    /**
+     * Delete an entry from the cache
+     *
+     * @param hash - The file content hash to delete
+     * @returns True if the entry was deleted, false if not found
+     */
+    delete(hash: string): boolean;
+    /**
+     * Clear all entries from the cache
+     */
+    clear(): void;
+    /**
+     * Get the current cache statistics
+     *
+     * @returns Current cache statistics
+     */
+    getStats(): CacheStats;
+    /**
+     * Reset cache statistics
+     */
+    resetStats(): void;
+    /**
+     * Get all cache entries (for debugging/persistence)
+     *
+     * @returns Array of all cache entries
+     */
+    entries(): Array<{
+        key: string;
+        entry: CacheEntry<T>;
+    }>;
+    /**
+     * Get the current size of the cache
+     *
+     * @returns Number of entries in the cache
+     */
+    get size(): number;
+    /**
+     * Compute a SHA-256 hash of file content
+     *
+     * @param content - The file content to hash
+     * @returns The hex-encoded SHA-256 hash
+     */
+    static computeHash(content: string | Buffer): string;
+    /**
+     * Compute a SHA-256 hash of a file on disk
+     *
+     * @param filePath - Path to the file
+     * @returns The hex-encoded SHA-256 hash
+     */
+    static computeFileHash(filePath: string): Promise<string>;
+    /**
+     * Persist the cache to disk
+     *
+     * @param filePath - Path to save the cache (uses options.persistPath if not provided)
+     */
+    persist(filePath?: string): Promise<void>;
+    /**
+     * Load the cache from disk
+     *
+     * @param filePath - Path to load the cache from (uses options.persistPath if not provided)
+     */
+    load(filePath?: string): Promise<void>;
+    /**
+     * Invalidate cache entries for a specific file and its dependents
+     *
+     * @param hash - The hash of the file that changed
+     * @param dependentHashes - Hashes of files that depend on the changed file
+     * @returns Number of entries invalidated
+     */
+    invalidate(hash: string, dependentHashes?: string[]): number;
+    /**
+     * Prune expired entries from the cache
+     *
+     * @returns Number of entries pruned
+     */
+    prune(): number;
+    private isExpired;
+    private isExpiredAt;
+    private addToFront;
+    private removeFromList;
+    private moveToFront;
+    private evictLRU;
+    private updateHitRatio;
+}
+//# sourceMappingURL=cache-manager.d.ts.map

package/dist/store/cache-manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache-manager.d.ts","sourceRoot":"","sources":["../../src/store/cache-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAMH;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,6DAA6D;IAC7D,OAAO,EAAE,MAAM,CAAC;IAChB,oEAAoE;IACpE,GAAG,EAAE,MAAM,CAAC;IACZ,+CAA+C;IAC/C,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,4DAA4D;IAC5D,WAAW,EAAE,OAAO,CAAC;CACtB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU,CAAC,CAAC;IAC3B,uBAAuB;IACvB,KAAK,EAAE,CAAC,CAAC;IACT,oCAAoC;IACpC,IAAI,EAAE,MAAM,CAAC;IACb,uCAAuC;IACvC,SAAS,EAAE,MAAM,CAAC;IAClB,mDAAmD;IACnD,IAAI,EAAE,MAAM,CAAC;IACb,mDAAmD;IACnD,IAAI,EAAE,MAAM,CAAC;CACd;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,iCAAiC;IACjC,IAAI,EAAE,MAAM,CAAC;IACb,mCAAmC;IACnC,MAAM,EAAE,MAAM,CAAC;IACf,kDAAkD;IAClD,SAAS,EAAE,MAAM,CAAC;IAClB,6CAA6C;IAC7C,WAAW,EAAE,MAAM,CAAC;IACpB,yCAAyC;IACzC,IAAI,EAAE,MAAM,CAAC;IACb,4BAA4B;IAC5B,OAAO,EAAE,MAAM,CAAC;IAChB,+CAA+C;IAC/C,QAAQ,EAAE,MAAM,CAAC;CAClB;AA2BD;;;;;;;;;GASG;AACH,qBAAa,YAAY,CAAC,CAAC,GAAG,OAAO;IACnC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAsB;IAC9C,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA0B;IAChD,OAAO,CAAC,IAAI,CAA2B;IACvC,OAAO,CAAC,IAAI,CAA2B;IACvC,OAAO,CAAC,KAAK,CAAa;gBAEd,OAAO,GAAE,OAAO,CAAC,mBAAmB,CAAM;IActD;;;;;OAKG;IACH,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAmChC;;;;;;OAMG;IACH,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,GAAE,MAAU,GAAG,IAAI;IAuCnD;;;;;OAKG;IACH,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAkB1B;;;;;OAKG;IACH,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO;IAY7B;;OAEG;IACH,KAAK,IAAI,IAAI;IAOb;;;;OAIG;IACH,QAAQ,IAAI,UAAU;IAItB;;OAEG;IACH,UAAU,IAAI,IAAI;IAYlB;;;;OAIG;IACH,OAAO,IAAI,KAAK,CAAC;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAA;KAAE,CAAC;IAUvD;;;;OAIG;IACH,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED;;;;;OAKG;IACH,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM;IAIpD;;;;;OAKG;WACU,eAAe,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAK/D;;;;OAIG;IACG,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAiB/C;;;;OAIG;IACG,IAAI,CAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAyC5C;;;;;;OAMG;IACH,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,eAAe,GAAE,MAAM,EAAO,GAAG,MAAM;IAgBhE;;;;OAIG;IACH,KAAK,IAAI,MAAM;IAmBf,OAAO,CAAC,SAAS;IAIjB,OAAO,CAAC,WAAW;IAOnB,OAAO,CAAC,UAAU;IAclB,OAAO,CAAC,cAAc;IAiBtB,OAAO,CAAC,WAAW;IAQnB,OAAO,CAAC,QAAQ;IAehB,OAAO,CAAC,cAAc;CAIvB"}

package/dist/store/cache-manager.js

@@ -0,0 +1,391 @@
+/**
+ * Cache Manager - Analysis result caching
+ *
+ * LRU cache for analysis results with file hash-based keys.
+ * Handles cache invalidation on file changes.
+ *
+ * @requirements 2.5 - THE Scanner SHALL cache analysis results using file content hashes
+ */
+import * as fs from 'node:fs/promises';
+import * as path from 'node:path';
+import * as crypto from 'node:crypto';
+const DEFAULT_OPTIONS = {
+    maxSize: 1000,
+    ttl: 3600000, // 1 hour
+    enableStats: true,
+};
+/**
+ * LRU Cache Manager for analysis results
+ *
+ * Implements a Least Recently Used (LRU) eviction strategy with:
+ * - File hash-based cache keys
+ * - Configurable maximum size
+ * - Optional TTL-based expiration
+ * - Statistics tracking (hits, misses, evictions)
+ * - Optional persistence to disk
+ */
+export class CacheManager {
+    options;
+    cache;
+    head = null;
+    tail = null;
+    stats;
+    constructor(options = {}) {
+        this.options = { ...DEFAULT_OPTIONS, ...options };
+        this.cache = new Map();
+        this.stats = {
+            hits: 0,
+            misses: 0,
+            evictions: 0,
+            expirations: 0,
+            size: 0,
+            maxSize: this.options.maxSize,
+            hitRatio: 0,
+        };
+    }
+    /**
+     * Get a value from the cache by its hash key
+     *
+     * @param hash - The file content hash to look up
+     * @returns The cached value or undefined if not found/expired
+     */
+    get(hash) {
+        const node = this.cache.get(hash);
+        if (!node) {
+            if (this.options.enableStats) {
+                this.stats.misses++;
+                this.updateHitRatio();
+            }
+            return undefined;
+        }
+        // Check TTL expiration
+        if (this.isExpired(node.entry)) {
+            this.delete(hash);
+            if (this.options.enableStats) {
+                this.stats.misses++;
+                this.stats.expirations++;
+                this.updateHitRatio();
+            }
+            return undefined;
+        }
+        // Move to front (most recently used)
+        this.moveToFront(node);
+        // Update stats
+        if (this.options.enableStats) {
+            node.entry.hits++;
+            this.stats.hits++;
+            this.updateHitRatio();
+        }
+        return node.entry.value;
+    }
+    /**
+     * Store a value in the cache with the given hash key
+     *
+     * @param hash - The file content hash to use as key
+     * @param value - The value to cache
+     * @param size - Optional size estimate in bytes
+     */
+    set(hash, value, size = 0) {
+        // Check if key already exists
+        const existingNode = this.cache.get(hash);
+        if (existingNode) {
+            // Update existing entry
+            existingNode.entry.value = value;
+            existingNode.entry.timestamp = Date.now();
+            existingNode.entry.size = size;
+            this.moveToFront(existingNode);
+            return;
+        }
+        // Evict if at capacity
+        while (this.cache.size >= this.options.maxSize) {
+            this.evictLRU();
+        }
+        // Create new entry
+        const entry = {
+            value,
+            hash,
+            timestamp: Date.now(),
+            hits: 0,
+            size,
+        };
+        const node = {
+            key: hash,
+            entry,
+            prev: null,
+            next: null,
+        };
+        // Add to cache and front of list
+        this.cache.set(hash, node);
+        this.addToFront(node);
+        this.stats.size = this.cache.size;
+    }
+    /**
+     * Check if a hash key exists in the cache (without updating LRU order)
+     *
+     * @param hash - The file content hash to check
+     * @returns True if the key exists and is not expired
+     */
+    has(hash) {
+        const node = this.cache.get(hash);
+        if (!node) {
+            return false;
+        }
+        // Check TTL expiration
+        if (this.isExpired(node.entry)) {
+            this.delete(hash);
+            if (this.options.enableStats) {
+                this.stats.expirations++;
+            }
+            return false;
+        }
+        return true;
+    }
+    /**
+     * Delete an entry from the cache
+     *
+     * @param hash - The file content hash to delete
+     * @returns True if the entry was deleted, false if not found
+     */
+    delete(hash) {
+        const node = this.cache.get(hash);
+        if (!node) {
+            return false;
+        }
+        this.removeFromList(node);
+        this.cache.delete(hash);
+        this.stats.size = this.cache.size;
+        return true;
+    }
+    /**
+     * Clear all entries from the cache
+     */
+    clear() {
+        this.cache.clear();
+        this.head = null;
+        this.tail = null;
+        this.stats.size = 0;
+    }
+    /**
+     * Get the current cache statistics
+     *
+     * @returns Current cache statistics
+     */
+    getStats() {
+        return { ...this.stats };
+    }
+    /**
+     * Reset cache statistics
+     */
+    resetStats() {
+        this.stats = {
+            hits: 0,
+            misses: 0,
+            evictions: 0,
+            expirations: 0,
+            size: this.cache.size,
+            maxSize: this.options.maxSize,
+            hitRatio: 0,
+        };
+    }
+    /**
+     * Get all cache entries (for debugging/persistence)
+     *
+     * @returns Array of all cache entries
+     */
+    entries() {
+        const result = [];
+        for (const [key, node] of this.cache) {
+            if (!this.isExpired(node.entry)) {
+                result.push({ key, entry: node.entry });
+            }
+        }
+        return result;
+    }
+    /**
+     * Get the current size of the cache
+     *
+     * @returns Number of entries in the cache
+     */
+    get size() {
+        return this.cache.size;
+    }
+    /**
+     * Compute a SHA-256 hash of file content
+     *
+     * @param content - The file content to hash
+     * @returns The hex-encoded SHA-256 hash
+     */
+    static computeHash(content) {
+        return crypto.createHash('sha256').update(content).digest('hex');
+    }
+    /**
+     * Compute a SHA-256 hash of a file on disk
+     *
+     * @param filePath - Path to the file
+     * @returns The hex-encoded SHA-256 hash
+     */
+    static async computeFileHash(filePath) {
+        const content = await fs.readFile(filePath);
+        return CacheManager.computeHash(content);
+    }
+    /**
+     * Persist the cache to disk
+     *
+     * @param filePath - Path to save the cache (uses options.persistPath if not provided)
+     */
+    async persist(filePath) {
+        const targetPath = filePath ?? this.options.persistPath;
+        if (!targetPath) {
+            throw new Error('No persist path specified');
+        }
+        const persistedCache = {
+            version: '1.0.0',
+            createdAt: new Date().toISOString(),
+            entries: this.entries(),
+        };
+        // Ensure directory exists
+        await fs.mkdir(path.dirname(targetPath), { recursive: true });
+        await fs.writeFile(targetPath, JSON.stringify(persistedCache, null, 2));
+    }
+    /**
+     * Load the cache from disk
+     *
+     * @param filePath - Path to load the cache from (uses options.persistPath if not provided)
+     */
+    async load(filePath) {
+        const targetPath = filePath ?? this.options.persistPath;
+        if (!targetPath) {
+            throw new Error('No persist path specified');
+        }
+        try {
+            const content = await fs.readFile(targetPath, 'utf-8');
+            const persistedCache = JSON.parse(content);
+            if (!persistedCache.version) {
+                throw new Error('Invalid cache file: missing version');
+            }
+            if (persistedCache.version !== '1.0.0') {
+                throw new Error(`Unsupported cache version: ${persistedCache.version}`);
+            }
+            // Clear current cache and load entries
+            this.clear();
+            for (const { key, entry } of persistedCache.entries) {
+                // Skip expired entries
+                if (!this.isExpired(entry)) {
+                    this.set(key, entry.value, entry.size);
+                    // Restore original timestamp and hits
+                    const node = this.cache.get(key);
+                    if (node) {
+                        node.entry.timestamp = entry.timestamp;
+                        node.entry.hits = entry.hits;
+                    }
+                }
+            }
+        }
+        catch (error) {
+            if (error.code === 'ENOENT') {
+                // File doesn't exist, start with empty cache
+                return;
+            }
+            throw error;
+        }
+    }
+    /**
+     * Invalidate cache entries for a specific file and its dependents
+     *
+     * @param hash - The hash of the file that changed
+     * @param dependentHashes - Hashes of files that depend on the changed file
+     * @returns Number of entries invalidated
+     */
+    invalidate(hash, dependentHashes = []) {
+        let count = 0;
+        if (this.delete(hash)) {
+            count++;
+        }
+        for (const depHash of dependentHashes) {
+            if (this.delete(depHash)) {
+                count++;
+            }
+        }
+        return count;
+    }
+    /**
+     * Prune expired entries from the cache
+     *
+     * @returns Number of entries pruned
+     */
+    prune() {
+        let count = 0;
+        const now = Date.now();
+        for (const [key, node] of this.cache) {
+            if (this.isExpiredAt(node.entry, now)) {
+                this.delete(key);
+                count++;
+                if (this.options.enableStats) {
+                    this.stats.expirations++;
+                }
+            }
+        }
+        return count;
+    }
+    // Private helper methods
+    isExpired(entry) {
+        return this.isExpiredAt(entry, Date.now());
+    }
+    isExpiredAt(entry, now) {
+        if (this.options.ttl === 0) {
+            return false; // No expiration
+        }
+        return now - entry.timestamp > this.options.ttl;
+    }
+    addToFront(node) {
+        node.prev = null;
+        node.next = this.head;
+        if (this.head) {
+            this.head.prev = node;
+        }
+        this.head = node;
+        if (!this.tail) {
+            this.tail = node;
+        }
+    }
+    removeFromList(node) {
+        if (node.prev) {
+            node.prev.next = node.next;
+        }
+        else {
+            this.head = node.next;
+        }
+        if (node.next) {
+            node.next.prev = node.prev;
+        }
+        else {
+            this.tail = node.prev;
+        }
+        node.prev = null;
+        node.next = null;
+    }
+    moveToFront(node) {
+        if (node === this.head) {
+            return; // Already at front
+        }
+        this.removeFromList(node);
+        this.addToFront(node);
+    }
+    evictLRU() {
+        if (!this.tail) {
+            return;
+        }
+        const key = this.tail.key;
+        this.removeFromList(this.tail);
+        this.cache.delete(key);
+        if (this.options.enableStats) {
+            this.stats.evictions++;
+        }
+        this.stats.size = this.cache.size;
+    }
+    updateHitRatio() {
+        const total = this.stats.hits + this.stats.misses;
+        this.stats.hitRatio = total > 0 ? this.stats.hits / total : 0;
+    }
+}
+//# sourceMappingURL=cache-manager.js.map

package/dist/store/cache-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache-manager.js","sourceRoot":"","sources":["../../src/store/cache-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC;AAuEtC,MAAM,eAAe,GAAwB;IAC3C,OAAO,EAAE,IAAI;IACb,GAAG,EAAE,OAAO,EAAE,SAAS;IACvB,WAAW,EAAE,IAAI;CAClB,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,OAAO,YAAY;IACN,OAAO,CAAsB;IAC7B,KAAK,CAA0B;IACxC,IAAI,GAAsB,IAAI,CAAC;IAC/B,IAAI,GAAsB,IAAI,CAAC;IAC/B,KAAK,CAAa;IAE1B,YAAY,UAAwC,EAAE;QACpD,IAAI,CAAC,OAAO,GAAG,EAAE,GAAG,eAAe,EAAE,GAAG,OAAO,EAAE,CAAC;QAClD,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG;YACX,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,CAAC;YACd,IAAI,EAAE,CAAC;YACP,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;YAC7B,QAAQ,EAAE,CAAC;SACZ,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,IAAY;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAElC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACpB,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,uBAAuB;QACvB,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACzB,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,qCAAqC;QACrC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAEvB,eAAe;QACf,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;IAC1B,CAAC;IAED;;;;;;OAMG;IACH,GAAG,CAAC,IAAY,EAAE,KAAQ,EAAE,OAAe,CAAC;QAC1C,8BAA8B;QAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,YAAY,EAAE,CAAC;YACjB,wBAAwB;YACxB,YAAY,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;YACjC,YAAY,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC1C,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YAC/B,OAAO;QACT,CAAC;QAED,uBAAuB;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,mBAAmB;QACnB,MAAM,KAAK,GAAkB;YAC3B,KAAK;YACL,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,IAAI,EAAE,CAAC;YACP,IAAI;SACL,CAAC;QAEF,MAAM,IAAI,GAAe;YACvB,GAAG,EAAE,IAAI;YACT,KAAK;YACL,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,IAAI;SACX,CAAC;QAEF,iCAAiC;QACjC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACpC,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,IAAY;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,KAAK,CAAC;QACf,CAAC;QAED,uBAAuB;QACvB,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3B,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,IAAY;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;IACtB,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,KAAK,GAAG;YACX,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,CAAC;YACd,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACrB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;YAC7B,QAAQ,EAAE,CAAC;SACZ,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,OAAO;QACL,MAAM,MAAM,GAAiD,EAAE,CAAC;QAChE,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,WAAW,CAAC,OAAwB;QACzC,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,QAAgB;QAC3C,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC5C,OAAO,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,OAAO,CAAC,QAAiB;QAC7B,MAAM,UAAU,GAAG,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;QACxD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,MAAM,cAAc,GAAsB;YACxC,OAAO,EAAE,OAAO;YAChB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE;SACxB,CAAC;QAEF,0BAA0B;QAC1B,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,MAAM,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAI,CAAC,QAAiB;QAC1B,MAAM,UAAU,GAAG,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;QACxD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACvD,MAAM,cAAc,GAAsB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAE9D,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;gBAC5B,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;YACzD,CAAC;YAED,IAAI,cAAc,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;gBACvC,MAAM,IAAI,KAAK,CAAC,8BAA8B,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC;YAC1E,CAAC;YAED,uCAAuC;YACvC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,cAAc,CAAC,OAAO,EAAE,CAAC;gBACpD,uBAAuB;gBACvB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC3B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBACvC,sCAAsC;oBACtC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACjC,IAAI,IAAI,EAAE,CAAC;wBACT,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;wBACvC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC/B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,6CAA6C;gBAC7C,OAAO;YACT,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,UAAU,CAAC,IAAY,EAAE,kBAA4B,EAAE;QACrD,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,KAAK,EAAE,CAAC;QACV,CAAC;QAED,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzB,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,KAAK;QACH,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACjB,KAAK,EAAE,CAAC;gBACR,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;oBAC7B,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,yBAAyB;IAEjB,SAAS,CAAC,KAAoB;QACpC,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAC7C,CAAC;IAEO,WAAW,CAAC,KAAoB,EAAE,GAAW;QACnD,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,KAAK,CAAC,CAAC,gBAAgB;QAChC,CAAC;QACD,OAAO,GAAG,GAAG,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;IAClD,CAAC;IAEO,UAAU,CAAC,IAAgB;QACjC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAEtB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,IAAgB;QACrC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAEO,WAAW,CAAC,IAAgB;QAClC,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,OAAO,CAAC,mBAAmB;QAC7B,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAEO,QAAQ;QACd,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;QAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEvB,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACpC,CAAC;IAEO,cAAc;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAClD,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC;CACF"}