@xbg.solutions/backend-core 1.0.0

package/lib/utils-cache-connector/src/providers/redis-cache-provider.js

@@ -0,0 +1,414 @@
+"use strict";
+/**
+ * Redis Cache Provider
+ *
+ * Redis-based cache provider for high-performance distributed caching.
+ *
+ * Features:
+ * - Sub-10ms response times
+ * - Distributed caching across all instances
+ * - Pub/sub for distributed invalidation
+ * - Advanced data structures (Sets for tags)
+ * - Connection pooling
+ * - Automatic reconnection
+ *
+ * Best for:
+ * - High-traffic applications (>1M requests/month)
+ * - Sub-10ms response time requirements
+ * - Large cache sizes exceeding Firestore limits
+ * - Advanced caching patterns
+ *
+ * Trade-offs:
+ * - Cost: ~$50/month minimum (Google Cloud Memorystore)
+ * - Infrastructure: Requires Redis server
+ * - Complexity: Additional service to manage
+ */
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RedisCacheProvider = void 0;
+const ioredis_1 = __importDefault(require("ioredis"));
+const base_cache_provider_1 = require("./base-cache-provider");
+const utils_logger_1 = require("@xbg/utils-logger");
+class RedisCacheProvider extends base_cache_provider_1.BaseCacheProvider {
+    constructor(config) {
+        super();
+        this.config = config;
+        this.isConnected = false;
+        // Create Redis client
+        this.client = new ioredis_1.default(Object.assign({ host: config.host, port: config.port, password: config.password, db: config.db, connectTimeout: config.connectTimeout || 5000, retryStrategy: (times) => {
+                const delay = Math.min(times * 50, 2000);
+                return delay;
+            } }, (config.tls ? { tls: {} } : {})));
+        // Setup event handlers
+        this.setupEventHandlers();
+    }
+    /**
+     * Setup Redis event handlers
+     */
+    setupEventHandlers() {
+        this.client.on('connect', () => {
+            this.isConnected = true;
+            utils_logger_1.logger.info('Redis cache connected', {
+                operation: 'cache.redis.connect',
+                host: this.config.host,
+                port: this.config.port,
+            });
+        });
+        this.client.on('error', (error) => {
+            utils_logger_1.logger.error('Redis cache error', error, {
+                operation: 'cache.redis.error',
+            });
+        });
+        this.client.on('close', () => {
+            this.isConnected = false;
+            utils_logger_1.logger.warn('Redis cache connection closed', {
+                operation: 'cache.redis.close',
+            });
+        });
+        this.client.on('reconnecting', () => {
+            utils_logger_1.logger.info('Redis cache reconnecting', {
+                operation: 'cache.redis.reconnecting',
+            });
+        });
+    }
+    getType() {
+        return 'redis';
+    }
+    /**
+     * Build tag set key
+     */
+    buildTagKey(tag) {
+        return `cache:tags:${tag}`;
+    }
+    /**
+     * Build metadata key
+     */
+    buildMetaKey(key) {
+        return `cache:meta:${key}`;
+    }
+    async get(key) {
+        try {
+            if (!this.isConnected) {
+                this.recordMiss();
+                return null;
+            }
+            // Get value and metadata in parallel
+            const [valueStr, metaStr] = await Promise.all([
+                this.client.get(key),
+                this.client.get(this.buildMetaKey(key)),
+            ]);
+            if (!valueStr || !metaStr) {
+                this.recordMiss();
+                return null;
+            }
+            // Parse metadata
+            const meta = JSON.parse(metaStr);
+            // Check if expired (shouldn't happen due to Redis TTL, but double-check)
+            if (meta.expiresAt < Date.now()) {
+                this.recordExpiration();
+                this.recordMiss();
+                return null;
+            }
+            // Update access metadata (fire and forget)
+            this.client
+                .set(this.buildMetaKey(key), JSON.stringify(Object.assign(Object.assign({}, meta), { hitCount: meta.hitCount + 1, lastAccessedAt: Date.now() })))
+                .catch((error) => {
+                utils_logger_1.logger.warn('Failed to update Redis cache metadata', {
+                    operation: 'cache.redis.updateMeta',
+                    key,
+                    error,
+                });
+            });
+            this.recordHit();
+            // Parse and return value
+            return JSON.parse(valueStr);
+        }
+        catch (error) {
+            utils_logger_1.logger.error('Error getting cache entry from Redis', error, {
+                operation: 'cache.redis.get',
+                key,
+            });
+            this.recordMiss();
+            return null;
+        }
+    }
+    async getWithMetadata(key) {
+        try {
+            if (!this.isConnected) {
+                this.recordMiss();
+                return null;
+            }
+            const [valueStr, metaStr] = await Promise.all([
+                this.client.get(key),
+                this.client.get(this.buildMetaKey(key)),
+            ]);
+            if (!valueStr || !metaStr) {
+                this.recordMiss();
+                return null;
+            }
+            const meta = JSON.parse(metaStr);
+            // Check if expired
+            if (meta.expiresAt < Date.now()) {
+                this.recordExpiration();
+                this.recordMiss();
+                return null;
+            }
+            this.recordHit();
+            return {
+                key,
+                value: JSON.parse(valueStr),
+                metadata: {
+                    createdAt: new Date(meta.createdAt),
+                    expiresAt: new Date(meta.expiresAt),
+                    hitCount: meta.hitCount,
+                    lastAccessedAt: new Date(meta.lastAccessedAt),
+                    tags: meta.tags,
+                    size: meta.size,
+                },
+            };
+        }
+        catch (error) {
+            utils_logger_1.logger.error('Error getting cache entry with metadata from Redis', error, {
+                operation: 'cache.redis.getWithMetadata',
+                key,
+            });
+            this.recordMiss();
+            return null;
+        }
+    }
+    async set(key, value, options = {}) {
+        try {
+            if (!this.isConnected) {
+                return;
+            }
+            const ttl = options.ttl || 300; // Default 5 minutes
+            const tags = options.tags || [];
+            const size = this.estimateSize(value);
+            const now = Date.now();
+            const expiresAt = now + ttl * 1000;
+            const meta = {
+                createdAt: now,
+                expiresAt,
+                hitCount: 0,
+                lastAccessedAt: now,
+                tags,
+                size,
+            };
+            // Use pipeline for atomic operations
+            const pipeline = this.client.pipeline();
+            // Set value with TTL
+            pipeline.set(key, JSON.stringify(value), 'EX', ttl);
+            // Set metadata with TTL
+            pipeline.set(this.buildMetaKey(key), JSON.stringify(meta), 'EX', ttl);
+            // Add key to tag sets
+            for (const tag of tags) {
+                pipeline.sadd(this.buildTagKey(tag), key);
+                // Set expiry on tag set (slightly longer than cache TTL)
+                pipeline.expire(this.buildTagKey(tag), ttl + 60);
+            }
+            await pipeline.exec();
+        }
+        catch (error) {
+            utils_logger_1.logger.error('Error setting cache entry in Redis', error, {
+                operation: 'cache.redis.set',
+                key,
+                ttl: options.ttl,
+            });
+            throw error;
+        }
+    }
+    async delete(key) {
+        var _a;
+        try {
+            if (!this.isConnected) {
+                return false;
+            }
+            // Get metadata to find tags
+            const metaStr = await this.client.get(this.buildMetaKey(key));
+            const pipeline = this.client.pipeline();
+            // Delete value and metadata
+            pipeline.del(key);
+            pipeline.del(this.buildMetaKey(key));
+            // Remove from tag sets
+            if (metaStr) {
+                const meta = JSON.parse(metaStr);
+                for (const tag of meta.tags) {
+                    pipeline.srem(this.buildTagKey(tag), key);
+                }
+            }
+            const results = await pipeline.exec();
+            // Check if value was deleted (first operation)
+            return ((_a = results === null || results === void 0 ? void 0 : results[0]) === null || _a === void 0 ? void 0 : _a[1]) === 1;
+        }
+        catch (error) {
+            utils_logger_1.logger.error('Error deleting cache entry from Redis', error, {
+                operation: 'cache.redis.delete',
+                key,
+            });
+            return false;
+        }
+    }
+    async has(key) {
+        try {
+            if (!this.isConnected) {
+                return false;
+            }
+            const exists = await this.client.exists(key);
+            return exists === 1;
+        }
+        catch (error) {
+            utils_logger_1.logger.error('Error checking cache entry in Redis', error, {
+                operation: 'cache.redis.has',
+                key,
+            });
+            return false;
+        }
+    }
+    async invalidateByTags(tags) {
+        try {
+            if (!this.isConnected) {
+                return 0;
+            }
+            let count = 0;
+            for (const tag of tags) {
+                const tagKey = this.buildTagKey(tag);
+                // Get all keys with this tag
+                const keys = await this.client.smembers(tagKey);
+                if (keys.length === 0) {
+                    continue;
+                }
+                // Delete all keys and their metadata
+                const pipeline = this.client.pipeline();
+                for (const key of keys) {
+                    pipeline.del(key);
+                    pipeline.del(this.buildMetaKey(key));
+                }
+                // Delete the tag set itself
+                pipeline.del(tagKey);
+                await pipeline.exec();
+                count += keys.length;
+            }
+            return count;
+        }
+        catch (error) {
+            utils_logger_1.logger.error('Error invalidating cache by tags in Redis', error, {
+                operation: 'cache.redis.invalidateByTags',
+                tags,
+            });
+            return 0;
+        }
+    }
+    async invalidateByPattern(pattern, mode = 'prefix') {
+        try {
+            if (!this.isConnected) {
+                return 0;
+            }
+            // Build Redis pattern based on mode
+            let redisPattern;
+            switch (mode) {
+                case 'prefix':
+                    redisPattern = `${pattern}*`;
+                    break;
+                case 'suffix':
+                    redisPattern = `*${pattern}`;
+                    break;
+                case 'contains':
+                    redisPattern = `*${pattern}*`;
+                    break;
+                default:
+                    redisPattern = pattern;
+            }
+            const keys = [];
+            let cursor = '0';
+            // Use SCAN to iterate through keys (safer than KEYS for production)
+            do {
+                const result = await this.client.scan(cursor, 'MATCH', redisPattern, 'COUNT', 100);
+                cursor = result[0];
+                keys.push(...result[1]);
+            } while (cursor !== '0');
+            if (keys.length === 0) {
+                return 0;
+            }
+            // Delete matched keys and their metadata
+            const pipeline = this.client.pipeline();
+            for (const key of keys) {
+                // Don't delete metadata or tag keys
+                if (!key.startsWith('cache:meta:') && !key.startsWith('cache:tags:')) {
+                    pipeline.del(key);
+                    pipeline.del(this.buildMetaKey(key));
+                }
+            }
+            await pipeline.exec();
+            return keys.length;
+        }
+        catch (error) {
+            utils_logger_1.logger.error('Error invalidating cache by pattern in Redis', error, {
+                operation: 'cache.redis.invalidateByPattern',
+                pattern,
+                mode,
+            });
+            return 0;
+        }
+    }
+    async clear() {
+        try {
+            if (!this.isConnected) {
+                return;
+            }
+            // Clear all keys in the current database
+            await this.client.flushdb();
+            utils_logger_1.logger.info('Redis cache cleared', {
+                operation: 'cache.redis.clear',
+            });
+        }
+        catch (error) {
+            utils_logger_1.logger.error('Error clearing cache in Redis', error, {
+                operation: 'cache.redis.clear',
+            });
+            throw error;
+        }
+    }
+    async cleanup() {
+        // Redis handles TTL expiration automatically
+        // This method is a no-op for Redis
+        return 0;
+    }
+    async getStats() {
+        try {
+            if (!this.isConnected) {
+                return super.getStats();
+            }
+            // Get Redis keyspace info
+            const keyspace = await this.client.info('keyspace');
+            // Parse keyspace info
+            const dbMatch = keyspace.match(/db\d+:keys=(\d+)/);
+            const keyCount = dbMatch ? parseInt(dbMatch[1], 10) : 0;
+            this.updateEntryCount(keyCount);
+            return super.getStats();
+        }
+        catch (error) {
+            utils_logger_1.logger.error('Error getting cache stats from Redis', error, {
+                operation: 'cache.redis.getStats',
+            });
+            return super.getStats();
+        }
+    }
+    /**
+     * Check if Redis is connected
+     */
+    isReady() {
+        return this.isConnected;
+    }
+    /**
+     * Cleanup on provider destruction
+     */
+    destroy() {
+        if (this.client) {
+            this.client.disconnect();
+        }
+    }
+}
+exports.RedisCacheProvider = RedisCacheProvider;
+//# sourceMappingURL=redis-cache-provider.js.map

package/lib/utils-cache-connector/src/providers/redis-cache-provider.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis-cache-provider.js","sourceRoot":"","sources":["../../../../../utils-cache-connector/src/providers/redis-cache-provider.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;;;;;;AAEH,sDAA4B;AAC5B,+DAA0D;AAO1D,oDAA2C;AAc3C,MAAa,kBAAmB,SAAQ,uCAAiB;IAIvD,YAAoB,MAAgC;QAClD,KAAK,EAAE,CAAC;QADU,WAAM,GAAN,MAAM,CAA0B;QAF5C,gBAAW,GAAY,KAAK,CAAC;QAKnC,sBAAsB;QACtB,IAAI,CAAC,MAAM,GAAG,IAAI,iBAAK,iBACrB,IAAI,EAAE,MAAM,CAAC,IAAI,EACjB,IAAI,EAAE,MAAM,CAAC,IAAI,EACjB,QAAQ,EAAE,MAAM,CAAC,QAAQ,EACzB,EAAE,EAAE,MAAM,CAAC,EAAE,EACb,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,IAAI,EAC7C,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE;gBACvB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC;gBACzC,OAAO,KAAK,CAAC;YACf,CAAC,IACE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAClC,CAAC;QAEH,uBAAuB;QACvB,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,kBAAkB;QACxB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,GAAG,EAAE;YAC7B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,qBAAM,CAAC,IAAI,CAAC,uBAAuB,EAAE;gBACnC,SAAS,EAAE,qBAAqB;gBAChC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;gBACtB,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;aACvB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YAChC,qBAAM,CAAC,KAAK,CAAC,mBAAmB,EAAE,KAAK,EAAE;gBACvC,SAAS,EAAE,mBAAmB;aAC/B,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;YAC3B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YACzB,qBAAM,CAAC,IAAI,CAAC,+BAA+B,EAAE;gBAC3C,SAAS,EAAE,mBAAmB;aAC/B,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,cAAc,EAAE,GAAG,EAAE;YAClC,qBAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE;gBACtC,SAAS,EAAE,0BAA0B;aACtC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,GAAW;QAC7B,OAAO,cAAc,GAAG,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,GAAW;QAC9B,OAAO,cAAc,GAAG,EAAE,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,GAAG,CAAI,GAAW;QACtB,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,qCAAqC;YACrC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBAC5C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;gBACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;aACxC,CAAC,CAAC;YAEH,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC1B,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,iBAAiB;YACjB,MAAM,IAAI,GAAmC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAEjE,yEAAyE;YACzE,IAAI,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBAChC,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,2CAA2C;YAC3C,IAAI,CAAC,MAAM;iBACR,GAAG,CACF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EACtB,IAAI,CAAC,SAAS,iCACT,IAAI,KACP,QAAQ,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,EAC3B,cAAc,EAAE,IAAI,CAAC,GAAG,EAAE,IAC1B,CACH;iBACA,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACf,qBAAM,CAAC,IAAI,CAAC,uCAAuC,EAAE;oBACnD,SAAS,EAAE,wBAAwB;oBACnC,GAAG;oBACH,KAAK;iBACN,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEL,IAAI,CAAC,SAAS,EAAE,CAAC;YAEjB,yBAAyB;YACzB,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAM,CAAC;QACnC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE,KAAc,EAAE;gBACnE,SAAS,EAAE,iBAAiB;gBAC5B,GAAG;aACJ,CAAC,CAAC;YACH,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe,CAAI,GAAW;QAClC,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBAC5C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;gBACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;aACxC,CAAC,CAAC;YAEH,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC1B,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM,IAAI,GAAmC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAEjE,mBAAmB;YACnB,IAAI,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBAChC,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACxB,IAAI,CAAC,UAAU,EAAE,CAAC;gBAClB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IAAI,CAAC,SAAS,EAAE,CAAC;YAEjB,OAAO;gBACL,GAAG;gBACH,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAM;gBAChC,QAAQ,EAAE;oBACR,SAAS,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;oBACnC,SAAS,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;oBACnC,QAAQ,EAAE,IAAI,CAAC,QAAQ;oBACvB,cAAc,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;oBAC7C,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,IAAI,EAAE,IAAI,CAAC,IAAI;iBAChB;aACF,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAM,CAAC,KAAK,CAAC,oDAAoD,EAAE,KAAc,EAAE;gBACjF,SAAS,EAAE,6BAA6B;gBACxC,GAAG;aACJ,CAAC,CAAC;YACH,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CAAI,GAAW,EAAE,KAAQ,EAAE,UAA2B,EAAE;QAC/D,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YAED,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,oBAAoB;YACpD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAEtC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,SAAS,GAAG,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;YAEnC,MAAM,IAAI,GAAmC;gBAC3C,SAAS,EAAE,GAAG;gBACd,SAAS;gBACT,QAAQ,EAAE,CAAC;gBACX,cAAc,EAAE,GAAG;gBACnB,IAAI;gBACJ,IAAI;aACL,CAAC;YAEF,qCAAqC;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAExC,qBAAqB;YACrB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YAEpD,wBAAwB;YACxB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YAEtE,sBAAsB;YACtB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC1C,yDAAyD;gBACzD,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;YACnD,CAAC;YAED,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACxB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAM,CAAC,KAAK,CAAC,oCAAoC,EAAE,KAAc,EAAE;gBACjE,SAAS,EAAE,iBAAiB;gBAC5B,GAAG;gBACH,GAAG,EAAE,OAAO,CAAC,GAAG;aACjB,CAAC,CAAC;YACH,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;;QACtB,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,OAAO,KAAK,CAAC;YACf,CAAC;YAED,4BAA4B;YAC5B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;YAE9D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAExC,4BAA4B;YAC5B,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;YAErC,uBAAuB;YACvB,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,IAAI,GAAmC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACjE,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;YAED,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YAEtC,+CAA+C;YAC/C,OAAO,CAAA,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAG,CAAC,CAAC,0CAAG,CAAC,CAAC,MAAK,CAAC,CAAC;QACjC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAM,CAAC,KAAK,CAAC,uCAAuC,EAAE,KAAc,EAAE;gBACpE,SAAS,EAAE,oBAAoB;gBAC/B,GAAG;aACJ,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,OAAO,KAAK,CAAC;YACf,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC7C,OAAO,MAAM,KAAK,CAAC,CAAC;QACtB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAM,CAAC,KAAK,CAAC,qCAAqC,EAAE,KAAc,EAAE;gBAClE,SAAS,EAAE,iBAAiB;gBAC5B,GAAG;aACJ,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,IAAc;QACnC,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,OAAO,CAAC,CAAC;YACX,CAAC;YAED,IAAI,KAAK,GAAG,CAAC,CAAC;YAEd,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBAErC,6BAA6B;gBAC7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAEhD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACtB,SAAS;gBACX,CAAC;gBAED,qCAAqC;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAExC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;oBACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAClB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvC,CAAC;gBAED,4BAA4B;gBAC5B,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAErB,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtB,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;YACvB,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAM,CAAC,KAAK,CAAC,2CAA2C,EAAE,KAAc,EAAE;gBACxE,SAAS,EAAE,8BAA8B;gBACzC,IAAI;aACL,CAAC,CAAC;YACH,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,OAAe,EACf,OAAyC,QAAQ;QAEjD,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,OAAO,CAAC,CAAC;YACX,CAAC;YAED,oCAAoC;YACpC,IAAI,YAAoB,CAAC;YACzB,QAAQ,IAAI,EAAE,CAAC;gBACb,KAAK,QAAQ;oBACX,YAAY,GAAG,GAAG,OAAO,GAAG,CAAC;oBAC7B,MAAM;gBACR,KAAK,QAAQ;oBACX,YAAY,GAAG,IAAI,OAAO,EAAE,CAAC;oBAC7B,MAAM;gBACR,KAAK,UAAU;oBACb,YAAY,GAAG,IAAI,OAAO,GAAG,CAAC;oBAC9B,MAAM;gBACR;oBACE,YAAY,GAAG,OAAO,CAAC;YAC3B,CAAC;YAED,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,IAAI,MAAM,GAAG,GAAG,CAAC;YAEjB,oEAAoE;YACpE,GAAG,CAAC;gBACF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;gBACnF,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACnB,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC,QAAQ,MAAM,KAAK,GAAG,EAAE;YAEzB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,CAAC,CAAC;YACX,CAAC;YAED,yCAAyC;YACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAExC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,oCAAoC;gBACpC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;oBACrE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAClB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;YAED,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YAEtB,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAM,CAAC,KAAK,CAAC,8CAA8C,EAAE,KAAc,EAAE;gBAC3E,SAAS,EAAE,iCAAiC;gBAC5C,OAAO;gBACP,IAAI;aACL,CAAC,CAAC;YACH,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,OAAO;YACT,CAAC;YAED,yCAAyC;YACzC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YAE5B,qBAAM,CAAC,IAAI,CAAC,qBAAqB,EAAE;gBACjC,SAAS,EAAE,mBAAmB;aAC/B,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAM,CAAC,KAAK,CAAC,+BAA+B,EAAE,KAAc,EAAE;gBAC5D,SAAS,EAAE,mBAAmB;aAC/B,CAAC,CAAC;YACH,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO;QACX,6CAA6C;QAC7C,mCAAmC;QACnC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACtB,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC1B,CAAC;YAED,0BAA0B;YAC1B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAEpD,sBAAsB;YACtB,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAExD,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAEhC,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,qBAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE,KAAc,EAAE;gBACnE,SAAS,EAAE,sBAAsB;aAClC,CAAC,CAAC;YACH,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QAC3B,CAAC;IACH,CAAC;CACF;AA3cD,gDA2cC"}