@trokky/trokky 2.0.3

package/dist/structure/utils/query-builder.js

@@ -0,0 +1,489 @@
+/**
+ * Query Builder
+ * Builds and optimizes MongoDB-style queries for structure filtering
+ */
+import { QueryError } from '../errors/index.js';
+import { CacheKeyUtils } from './hash.js';
+export class QueryBuilder {
+    options;
+    cache = new Map();
+    complexityWeights = {
+        // Logical operators
+        $and: 1,
+        $or: 2,
+        $not: 3,
+        $nor: 4,
+        // Comparison operators
+        $eq: 1,
+        $ne: 1,
+        $gt: 1,
+        $gte: 1,
+        $lt: 1,
+        $lte: 1,
+        $in: 2,
+        $nin: 2,
+        // String operators
+        $regex: 5,
+        $contains: 3,
+        $startsWith: 2,
+        $endsWith: 2,
+        // Array operators
+        $size: 2,
+        $all: 3,
+        $elemMatch: 4,
+        // Field operators
+        $exists: 1
+    };
+    constructor(options = {}) {
+        this.options = options;
+        this.options = {
+            optimize: true,
+            cache: true,
+            cacheTTL: 300000, // 5 minutes
+            maxComplexity: 1000,
+            enableLogging: false,
+            ...options
+        };
+    }
+    /**
+     * Build query from structure item
+     */
+    async buildQuery(item, context) {
+        const cacheKey = this.generateCacheKey(item, context);
+        // Check cache first
+        if (this.options.cache && this.cache.has(cacheKey)) {
+            const cached = this.cache.get(cacheKey);
+            if (this.options.enableLogging) {
+                console.log('Query cache hit:', cacheKey);
+            }
+            return cached;
+        }
+        let query = {
+            schemaType: item.schemaType,
+            options: {
+                filter: item.filter || {},
+                sort: this.convertOrderingToSort(item.defaultOrdering || []),
+                limit: item.options?.pageSize || 50,
+                offset: context?.pagination?.offset || 0
+            },
+            metadata: {
+                complexity: this.calculateComplexity(item.filter || {}),
+                optimized: false,
+                cached: false
+            }
+        };
+        // Apply context filters
+        if (context?.filters) {
+            query.options.filter = this.mergeFilters(query.options.filter || {}, context.filters);
+        }
+        // Apply context ordering
+        if (context?.ordering) {
+            const contextSort = this.convertOrderingToSort(context.ordering);
+            query.options.sort = { ...query.options.sort, ...contextSort };
+        }
+        // Apply context pagination
+        if (context?.pagination) {
+            query.options = {
+                ...query.options,
+                limit: context.pagination.limit ?? query.options.limit,
+                offset: context.pagination.offset ?? query.options.offset
+            };
+        }
+        // Optimize query if enabled
+        if (this.options.optimize) {
+            query = this.optimizeQuery(query);
+        }
+        // Validate complexity
+        const complexity = this.calculateComplexity(query.options.filter || {});
+        if (complexity.score > (this.options.maxComplexity || 1000)) {
+            throw new QueryError(`Query complexity (${complexity.score}) exceeds maximum allowed (${this.options.maxComplexity})`, {
+                complexity: complexity.score,
+                maxAllowed: this.options.maxComplexity,
+                recommendations: complexity.recommendations
+            });
+        }
+        query.metadata = {
+            complexity,
+            optimized: query.metadata?.optimized || false,
+            cached: false
+        };
+        // Cache result
+        if (this.options.cache) {
+            this.cache.set(cacheKey, query);
+            query.metadata.cached = true;
+            // Clear cache after TTL
+            setTimeout(() => {
+                this.cache.delete(cacheKey);
+            }, this.options.cacheTTL);
+        }
+        if (this.options.enableLogging) {
+            console.log('Built query:', { item: item.schemaType, query, complexity });
+        }
+        return query;
+    }
+    /**
+     * Calculate query complexity
+     */
+    calculateComplexity(filter) {
+        let score = 0;
+        const recommendations = [];
+        const operatorCounts = {};
+        const analyze = (obj, depth = 0) => {
+            if (depth > 5) {
+                score += 50;
+                recommendations.push('Reduce query nesting depth');
+                return;
+            }
+            for (const [key, value] of Object.entries(obj)) {
+                if (key.startsWith('$')) {
+                    // Operator
+                    const weight = this.complexityWeights[key] || 1;
+                    score += weight * (depth + 1);
+                    operatorCounts[key] = (operatorCounts[key] || 0) + 1;
+                    if (Array.isArray(value)) {
+                        score += value.length * 0.5;
+                        value.forEach(item => {
+                            if (typeof item === 'object') {
+                                analyze(item, depth + 1);
+                            }
+                        });
+                    }
+                    else if (typeof value === 'object' && value !== null) {
+                        analyze(value, depth + 1);
+                    }
+                }
+                else {
+                    // Field
+                    if (typeof value === 'object' && value !== null) {
+                        analyze(value, depth + 1);
+                    }
+                    else {
+                        score += 1;
+                    }
+                }
+            }
+        };
+        analyze(filter);
+        // Generate recommendations
+        if (operatorCounts.$regex > 2) {
+            recommendations.push('Consider using text search instead of multiple regex operations');
+        }
+        if (operatorCounts.$or > 3) {
+            recommendations.push('Consider restructuring OR conditions or using indexes');
+        }
+        if (operatorCounts.$elemMatch > 1) {
+            recommendations.push('Multiple elemMatch operations may be slow on large arrays');
+        }
+        if (score > 500) {
+            recommendations.push('Consider adding database indexes for better performance');
+        }
+        if (score > 200) {
+            recommendations.push('Consider breaking down complex queries into simpler ones');
+        }
+        return {
+            score,
+            breakdown: {
+                operators: Object.keys(operatorCounts).length,
+                nesting: Math.max(0, score / 10), // Rough estimate
+                fields: Object.keys(filter).length,
+                arrayOps: (operatorCounts.$in || 0) + (operatorCounts.$nin || 0) + (operatorCounts.$all || 0)
+            },
+            recommendations,
+            operatorCounts,
+            estimatedCost: this.estimateQueryCost(score)
+        };
+    }
+    /**
+     * Optimize query for better performance
+     */
+    optimizeQuery(query) {
+        const optimized = { ...query };
+        // Optimize filter
+        if (optimized.options.filter) {
+            optimized.options.filter = this.optimizeFilter(optimized.options.filter);
+        }
+        // Mark as optimized
+        if (optimized.metadata) {
+            optimized.metadata = {
+                ...optimized.metadata,
+                optimized: true
+            };
+        }
+        return optimized;
+    }
+    /**
+     * Convert ordering array to sort object
+     */
+    convertOrderingToSort(ordering) {
+        const sort = {};
+        for (const clause of ordering) {
+            sort[clause.field] = clause.direction === 'asc' ? 1 : -1;
+        }
+        return sort;
+    }
+    /**
+     * Optimize filter object
+     */
+    optimizeFilter(filter) {
+        if (!filter || typeof filter !== 'object') {
+            return filter;
+        }
+        const optimized = { ...filter };
+        // Optimize $and conditions
+        if (optimized.$and && Array.isArray(optimized.$and)) {
+            optimized.$and = this.optimizeAndConditions(optimized.$and);
+            // Flatten single $and condition
+            if (optimized.$and.length === 1) {
+                const singleCondition = optimized.$and[0];
+                delete optimized.$and;
+                Object.assign(optimized, singleCondition);
+            }
+        }
+        // Optimize $or conditions
+        if (optimized.$or && Array.isArray(optimized.$or)) {
+            optimized.$or = this.optimizeOrConditions(optimized.$or);
+        }
+        // Convert $in with single value to $eq
+        const optimizedEntries = Object.entries(optimized);
+        for (const [key, value] of optimizedEntries) {
+            if (typeof value === 'object' && value !== null && value.$in) {
+                if (Array.isArray(value.$in) && value.$in.length === 1) {
+                    // Create new object without mutating during iteration
+                    const newValue = { ...value, $eq: value.$in[0] };
+                    delete newValue.$in;
+                    optimized[key] = newValue;
+                }
+            }
+        }
+        // Recursively optimize nested conditions
+        const recursiveEntries = Object.entries(optimized);
+        for (const [key, value] of recursiveEntries) {
+            if (typeof value === 'object' && value !== null && !Array.isArray(value)) {
+                optimized[key] = this.optimizeFilter(value);
+            }
+        }
+        // Remove empty objects and null values
+        const cleanedOptimized = {};
+        for (const [key, value] of Object.entries(optimized)) {
+            if (value !== null && value !== undefined) {
+                if (typeof value === 'object' && !Array.isArray(value)) {
+                    // Only include non-empty objects
+                    if (Object.keys(value).length > 0) {
+                        cleanedOptimized[key] = value;
+                    }
+                }
+                else {
+                    cleanedOptimized[key] = value;
+                }
+            }
+        }
+        return cleanedOptimized;
+    }
+    /**
+     * Merge multiple filters
+     */
+    mergeFilters(base, additional) {
+        if (!base || Object.keys(base).length === 0) {
+            return additional;
+        }
+        if (!additional || Object.keys(additional).length === 0) {
+            return base;
+        }
+        // If both have conditions, wrap in $and
+        const hasBaseConditions = Object.keys(base).some(key => !key.startsWith('$'));
+        const hasAdditionalConditions = Object.keys(additional).some(key => !key.startsWith('$'));
+        if (hasBaseConditions && hasAdditionalConditions) {
+            return {
+                $and: [base, additional]
+            };
+        }
+        // Merge carefully
+        const merged = { ...base };
+        for (const [key, value] of Object.entries(additional)) {
+            if (key === '$and') {
+                if (merged.$and) {
+                    merged.$and = [...merged.$and, ...value];
+                }
+                else {
+                    merged.$and = value;
+                }
+            }
+            else if (key === '$or') {
+                if (merged.$or) {
+                    merged.$or = [...merged.$or, ...value];
+                }
+                else {
+                    merged.$or = value;
+                }
+            }
+            else {
+                merged[key] = value;
+            }
+        }
+        return merged;
+    }
+    /**
+     * Optimize $and conditions
+     */
+    optimizeAndConditions(conditions) {
+        // Remove empty conditions
+        const filtered = conditions.filter(cond => cond && typeof cond === 'object' && Object.keys(cond).length > 0);
+        // Merge conditions with same field
+        const fieldConditions = {};
+        const otherConditions = [];
+        for (const condition of filtered) {
+            const fields = Object.keys(condition).filter(key => !key.startsWith('$'));
+            if (fields.length === 1) {
+                const field = fields[0];
+                if (!fieldConditions[field]) {
+                    fieldConditions[field] = [];
+                }
+                fieldConditions[field].push(condition[field]);
+            }
+            else {
+                otherConditions.push(condition);
+            }
+        }
+        // Merge field conditions
+        const merged = [];
+        for (const [field, values] of Object.entries(fieldConditions)) {
+            if (values.length === 1) {
+                merged.push({ [field]: values[0] });
+            }
+            else {
+                // Merge multiple conditions for same field
+                const mergedCondition = {};
+                for (const value of values) {
+                    if (typeof value === 'object' && value !== null) {
+                        Object.assign(mergedCondition, value);
+                    }
+                    else {
+                        mergedCondition.$eq = value;
+                    }
+                }
+                merged.push({ [field]: mergedCondition });
+            }
+        }
+        return [...merged, ...otherConditions];
+    }
+    /**
+     * Optimize $or conditions
+     */
+    optimizeOrConditions(conditions) {
+        // Remove empty conditions
+        const filtered = conditions.filter(cond => cond && typeof cond === 'object' && Object.keys(cond).length > 0);
+        // Remove duplicate conditions
+        const seen = new Set();
+        return filtered.filter(condition => {
+            const key = JSON.stringify(condition);
+            if (seen.has(key)) {
+                return false;
+            }
+            seen.add(key);
+            return true;
+        });
+    }
+    /**
+     * Estimate query cost
+     */
+    estimateQueryCost(complexity) {
+        if (complexity < 50)
+            return 'low';
+        if (complexity < 200)
+            return 'medium';
+        if (complexity < 500)
+            return 'high';
+        return 'very-high';
+    }
+    /**
+     * Generate cache key
+     */
+    generateCacheKey(item, context) {
+        const contextData = context ? {
+            filters: context.filters,
+            ordering: context.ordering,
+            pagination: context.pagination
+        } : undefined;
+        return CacheKeyUtils.queryKey(item.schemaType, {
+            filter: item.filter,
+            ordering: item.defaultOrdering,
+            options: item.options
+        }, contextData);
+    }
+    /**
+     * Clear query cache
+     */
+    clearCache() {
+        this.cache.clear();
+    }
+    /**
+     * Get cache statistics
+     */
+    getCacheStats() {
+        return {
+            size: this.cache.size,
+            keys: Array.from(this.cache.keys())
+        };
+    }
+    /**
+     * Validate filter structure
+     */
+    validateFilter(filter) {
+        const errors = [];
+        const validate = (obj, path = '') => {
+            if (!obj || typeof obj !== 'object') {
+                return;
+            }
+            for (const [key, value] of Object.entries(obj)) {
+                const currentPath = path ? `${path}.${key}` : key;
+                if (key.startsWith('$')) {
+                    // Validate operator
+                    if (!(key in this.complexityWeights)) {
+                        errors.push(`Unknown operator: ${key} at ${currentPath}`);
+                    }
+                    // Validate operator value
+                    if (key === '$and' || key === '$or' || key === '$nor') {
+                        if (!Array.isArray(value)) {
+                            errors.push(`${key} must be an array at ${currentPath}`);
+                        }
+                        else {
+                            value.forEach((item, index) => {
+                                validate(item, `${currentPath}[${index}]`);
+                            });
+                        }
+                    }
+                    else if (key === '$not') {
+                        if (typeof value !== 'object' || value === null) {
+                            errors.push(`${key} must be an object at ${currentPath}`);
+                        }
+                        else {
+                            validate(value, currentPath);
+                        }
+                    }
+                    else if (key === '$in' || key === '$nin' || key === '$all') {
+                        if (!Array.isArray(value)) {
+                            errors.push(`${key} must be an array at ${currentPath}`);
+                        }
+                    }
+                    else if (key === '$regex') {
+                        if (typeof value !== 'string') {
+                            errors.push(`${key} must be a string at ${currentPath}`);
+                        }
+                    }
+                }
+                else {
+                    // Field name
+                    if (typeof value === 'object' && value !== null) {
+                        validate(value, currentPath);
+                    }
+                }
+            }
+        };
+        validate(filter);
+        return {
+            valid: errors.length === 0,
+            errors
+        };
+    }
+}
+//# sourceMappingURL=query-builder.js.map

package/dist/structure/utils/query-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query-builder.js","sourceRoot":"","sources":["../../../src/structure/utils/query-builder.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAUH,OAAO,EAAE,UAAU,EAA6B,MAAM,oBAAoB,CAAA;AAC1E,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAA;AAmBzC,MAAM,OAAO,YAAY;IAkCH;IAjCZ,KAAK,GAAG,IAAI,GAAG,EAAyB,CAAA;IACxC,iBAAiB,GAAG;QAC1B,oBAAoB;QACpB,IAAI,EAAE,CAAC;QACP,GAAG,EAAE,CAAC;QACN,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QAEP,uBAAuB;QACvB,GAAG,EAAE,CAAC;QACN,GAAG,EAAE,CAAC;QACN,GAAG,EAAE,CAAC;QACN,IAAI,EAAE,CAAC;QACP,GAAG,EAAE,CAAC;QACN,IAAI,EAAE,CAAC;QACP,GAAG,EAAE,CAAC;QACN,IAAI,EAAE,CAAC;QAEP,mBAAmB;QACnB,MAAM,EAAE,CAAC;QACT,SAAS,EAAE,CAAC;QACZ,WAAW,EAAE,CAAC;QACd,SAAS,EAAE,CAAC;QAEZ,kBAAkB;QAClB,KAAK,EAAE,CAAC;QACR,IAAI,EAAE,CAAC;QACP,UAAU,EAAE,CAAC;QAEb,kBAAkB;QAClB,OAAO,EAAE,CAAC;KACX,CAAA;IAED,YAAoB,UAA+B,EAAE;QAAjC,YAAO,GAAP,OAAO,CAA0B;QACnD,IAAI,CAAC,OAAO,GAAG;YACb,QAAQ,EAAE,IAAI;YACd,KAAK,EAAE,IAAI;YACX,QAAQ,EAAE,MAAM,EAAE,YAAY;YAC9B,aAAa,EAAE,IAAI;YACnB,aAAa,EAAE,KAAK;YACpB,GAAG,OAAO;SACX,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CACd,IAAsB,EACtB,OAAsB;QAEtB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAErD,oBAAoB;QACpB,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAA;YACxC,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;gBAC/B,OAAO,CAAC,GAAG,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAA;YAC3C,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC;QAED,IAAI,KAAK,GAAkB;YACzB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,OAAO,EAAE;gBACP,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,EAAE;gBACzB,IAAI,EAAE,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC;gBAC5D,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,IAAI,EAAE;gBACnC,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,IAAI,CAAC;aACzC;YACD,QAAQ,EAAE;gBACR,UAAU,EAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;gBACvD,SAAS,EAAE,KAAK;gBAChB,MAAM,EAAE,KAAK;aACd;SACF,CAAA;QAED,wBAAwB;QACxB,IAAI,OAAO,EAAE,OAAO,EAAE,CAAC;YACrB,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,CAAA;QACvF,CAAC;QAED,yBAAyB;QACzB,IAAI,OAAO,EAAE,QAAQ,EAAE,CAAC;YACtB,MAAM,WAAW,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;YAChE,KAAK,CAAC,OAAO,CAAC,IAAI,GAAG,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,WAAW,EAAE,CAAA;QAChE,CAAC;QAED,2BAA2B;QAC3B,IAAI,OAAO,EAAE,UAAU,EAAE,CAAC;YACxB,KAAK,CAAC,OAAO,GAAG;gBACd,GAAG,KAAK,CAAC,OAAO;gBAChB,KAAK,EAAE,OAAO,CAAC,UAAU,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK;gBACtD,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM;aAC1D,CAAA;QACH,CAAC;QAED,4BAA4B;QAC5B,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAC1B,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;QACnC,CAAC;QAED,sBAAsB;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,CAAA;QACvE,IAAI,UAAU,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,IAAI,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,UAAU,CAClB,qBAAqB,UAAU,CAAC,KAAK,8BAA8B,IAAI,CAAC,OAAO,CAAC,aAAa,GAAG,EAChG;gBACE,UAAU,EAAE,UAAU,CAAC,KAAK;gBAC5B,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa;gBACtC,eAAe,EAAE,UAAU,CAAC,eAAe;aAC5C,CACF,CAAA;QACH,CAAC;QAED,KAAK,CAAC,QAAQ,GAAG;YACf,UAAU;YACV,SAAS,EAAE,KAAK,CAAC,QAAQ,EAAE,SAAS,IAAI,KAAK;YAC7C,MAAM,EAAE,KAAK;SACd,CAAA;QAED,eAAe;QACf,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;YAC/B,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAA;YAE5B,wBAAwB;YACxB,UAAU,CAAC,GAAG,EAAE;gBACd,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YAC7B,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;QAC3B,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;YAC/B,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAA;QAC3E,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,MAAmB;QACrC,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,MAAM,eAAe,GAAa,EAAE,CAAA;QACpC,MAAM,cAAc,GAA2B,EAAE,CAAA;QAEjD,MAAM,OAAO,GAAG,CAAC,GAAQ,EAAE,KAAK,GAAG,CAAC,EAAQ,EAAE;YAC5C,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,KAAK,IAAI,EAAE,CAAA;gBACX,eAAe,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAA;gBAClD,OAAM;YACR,CAAC;YAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACxB,WAAW;oBACX,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAA0C,CAAC,IAAI,CAAC,CAAA;oBACtF,KAAK,IAAI,MAAM,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;oBAC7B,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;oBAEpD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzB,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG,CAAA;wBAC3B,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;4BACnB,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gCAC7B,OAAO,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;4BAC1B,CAAC;wBACH,CAAC,CAAC,CAAA;oBACJ,CAAC;yBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBACvD,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBAC3B,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,QAAQ;oBACR,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBAChD,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;oBAC3B,CAAC;yBAAM,CAAC;wBACN,KAAK,IAAI,CAAC,CAAA;oBACZ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC,CAAA;QAED,OAAO,CAAC,MAAM,CAAC,CAAA;QAEf,2BAA2B;QAC3B,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,eAAe,CAAC,IAAI,CAAC,iEAAiE,CAAC,CAAA;QACzF,CAAC;QAED,IAAI,cAAc,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YAC3B,eAAe,CAAC,IAAI,CAAC,uDAAuD,CAAC,CAAA;QAC/E,CAAC;QAED,IAAI,cAAc,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAClC,eAAe,CAAC,IAAI,CAAC,2DAA2D,CAAC,CAAA;QACnF,CAAC;QAED,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,eAAe,CAAC,IAAI,CAAC,yDAAyD,CAAC,CAAA;QACjF,CAAC;QAED,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,eAAe,CAAC,IAAI,CAAC,0DAA0D,CAAC,CAAA;QAClF,CAAC;QAED,OAAO;YACL,KAAK;YACL,SAAS,EAAE;gBACT,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM;gBAC7C,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,EAAE,CAAC,EAAE,iBAAiB;gBACnD,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM;gBAClC,QAAQ,EAAE,CAAC,cAAc,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,CAAC;aAC9F;YACD,eAAe;YACf,cAAc;YACd,aAAa,EAAE,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC;SAC7C,CAAA;IACH,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAoB;QAChC,MAAM,SAAS,GAAG,EAAE,GAAG,KAAK,EAAE,CAAA;QAE9B,kBAAkB;QAClB,IAAI,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAC7B,SAAS,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAC1E,CAAC;QAED,oBAAoB;QACpB,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;YACvB,SAAS,CAAC,QAAQ,GAAG;gBACnB,GAAG,SAAS,CAAC,QAAQ;gBACrB,SAAS,EAAE,IAAI;aAChB,CAAA;QACH,CAAC;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,QAAuB;QACnD,MAAM,IAAI,GAA2B,EAAE,CAAA;QACvC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1D,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,MAAmB;QAChC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC1C,OAAO,MAAM,CAAA;QACf,CAAC;QAED,MAAM,SAAS,GAAG,EAAE,GAAG,MAAM,EAAE,CAAA;QAE/B,2BAA2B;QAC3B,IAAI,SAAS,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACpD,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;YAE3D,gCAAgC;YAChC,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,MAAM,eAAe,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBACzC,OAAO,SAAS,CAAC,IAAI,CAAA;gBACrB,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,eAAe,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,IAAI,SAAS,CAAC,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAClD,SAAS,CAAC,GAAG,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;QAC1D,CAAC;QAED,uCAAuC;QACvC,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QAClD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,gBAAgB,EAAE,CAAC;YAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC7D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACvD,sDAAsD;oBACtD,MAAM,QAAQ,GAAG,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAA;oBAChD,OAAO,QAAQ,CAAC,GAAG,CAAA;oBACnB,SAAS,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAA;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,yCAAyC;QACzC,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QAClD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,gBAAgB,EAAE,CAAC;YAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzE,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;YAC7C,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,MAAM,gBAAgB,GAAgB,EAAE,CAAA;QACxC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YACrD,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvD,iCAAiC;oBACjC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAClC,gBAAgB,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;oBAC/B,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,gBAAgB,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;gBAC/B,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,gBAAgB,CAAA;IACzB,CAAC;IAGD;;OAEG;IACK,YAAY,CAAC,IAAiB,EAAE,UAAuB;QAC7D,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5C,OAAO,UAAU,CAAA;QACnB,CAAC;QAED,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxD,OAAO,IAAI,CAAA;QACb,CAAC;QAED,wCAAwC;QACxC,MAAM,iBAAiB,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7E,MAAM,uBAAuB,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAA;QAEzF,IAAI,iBAAiB,IAAI,uBAAuB,EAAE,CAAC;YACjD,OAAO;gBACL,IAAI,EAAE,CAAC,IAAI,EAAE,UAAU,CAAC;aACzB,CAAA;QACH,CAAC;QAED,kBAAkB;QAClB,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,CAAA;QAE1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YACtD,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;gBACnB,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;oBAChB,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,CAAA;gBAC1C,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,IAAI,GAAG,KAAK,CAAA;gBACrB,CAAC;YACH,CAAC;iBAAM,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;gBACzB,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;oBACf,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAA;gBACxC,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,GAAG,GAAG,KAAK,CAAA;gBACpB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;YACrB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,UAAyB;QACrD,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CACxC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CACjE,CAAA;QAED,mCAAmC;QACnC,MAAM,eAAe,GAA0B,EAAE,CAAA;QACjD,MAAM,eAAe,GAAkB,EAAE,CAAA;QAEzC,KAAK,MAAM,SAAS,IAAI,QAAQ,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAA;YAEzE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;gBACvB,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC5B,eAAe,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;gBAC7B,CAAC;gBACD,eAAe,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAA;YAC/C,CAAC;iBAAM,CAAC;gBACN,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACjC,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,MAAM,MAAM,GAAkB,EAAE,CAAA;QAChC,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;YAC9D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YACrC,CAAC;iBAAM,CAAC;gBACN,2CAA2C;gBAC3C,MAAM,eAAe,GAAQ,EAAE,CAAA;gBAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBAChD,MAAM,CAAC,MAAM,CAAC,eAAe,EAAE,KAAK,CAAC,CAAA;oBACvC,CAAC;yBAAM,CAAC;wBACN,eAAe,CAAC,GAAG,GAAG,KAAK,CAAA;oBAC7B,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,eAAe,EAAE,CAAC,CAAA;YAC3C,CAAC;QACH,CAAC;QAED,OAAO,CAAC,GAAG,MAAM,EAAE,GAAG,eAAe,CAAC,CAAA;IACxC,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,UAAyB;QACpD,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CACxC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CACjE,CAAA;QAED,8BAA8B;QAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;QAC9B,OAAO,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAA;YACrC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAA;YACd,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACb,OAAO,IAAI,CAAA;QACb,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,UAAkB;QAC1C,IAAI,UAAU,GAAG,EAAE;YAAE,OAAO,KAAK,CAAA;QACjC,IAAI,UAAU,GAAG,GAAG;YAAE,OAAO,QAAQ,CAAA;QACrC,IAAI,UAAU,GAAG,GAAG;YAAE,OAAO,MAAM,CAAA;QACnC,OAAO,WAAW,CAAA;IACpB,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAsB,EAAE,OAAsB;QACrE,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC;YAC5B,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,UAAU,EAAE,OAAO,CAAC,UAAU;SAC/B,CAAC,CAAC,CAAC,SAAS,CAAA;QAEb,OAAO,aAAa,CAAC,QAAQ,CAC3B,IAAI,CAAC,UAAU,EACf;YACE,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,QAAQ,EAAE,IAAI,CAAC,eAAe;YAC9B,OAAO,EAAE,IAAI,CAAC,OAAO;SACtB,EACD,WAAW,CACZ,CAAA;IACH,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;IACpB,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;YACrB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;SACpC,CAAA;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,MAAmB;QAChC,MAAM,MAAM,GAAa,EAAE,CAAA;QAE3B,MAAM,QAAQ,GAAG,CAAC,GAAQ,EAAE,IAAI,GAAG,EAAE,EAAQ,EAAE;YAC7C,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;gBACpC,OAAM;YACR,CAAC;YAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAA;gBAEjD,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACxB,oBAAoB;oBACpB,IAAI,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;wBACrC,MAAM,CAAC,IAAI,CAAC,qBAAqB,GAAG,OAAO,WAAW,EAAE,CAAC,CAAA;oBAC3D,CAAC;oBAED,0BAA0B;oBAC1B,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;wBACtD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,wBAAwB,WAAW,EAAE,CAAC,CAAA;wBAC1D,CAAC;6BAAM,CAAC;4BACN,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gCAC5B,QAAQ,CAAC,IAAI,EAAE,GAAG,WAAW,IAAI,KAAK,GAAG,CAAC,CAAA;4BAC5C,CAAC,CAAC,CAAA;wBACJ,CAAC;oBACH,CAAC;yBAAM,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;wBAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;4BAChD,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,yBAAyB,WAAW,EAAE,CAAC,CAAA;wBAC3D,CAAC;6BAAM,CAAC;4BACN,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;wBAC9B,CAAC;oBACH,CAAC;yBAAM,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;wBAC7D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,wBAAwB,WAAW,EAAE,CAAC,CAAA;wBAC1D,CAAC;oBACH,CAAC;yBAAM,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;wBAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;4BAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,wBAAwB,WAAW,EAAE,CAAC,CAAA;wBAC1D,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,aAAa;oBACb,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBAChD,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,CAAA;oBAC9B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC,CAAA;QAED,QAAQ,CAAC,MAAM,CAAC,CAAA;QAEhB,OAAO;YACL,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;SACP,CAAA;IACH,CAAC;CACF"}

package/dist/structure/utils/structure-merger.d.ts

@@ -0,0 +1,91 @@
+/**
+ * Structure Merger
+ * Merges multiple structure configurations with conflict resolution
+ */
+import type { TrokkyStructure, StructureItem, PermissionConfig, ThemeConfig, PluginConfig } from '../types/index.js';
+export interface MergeOptions {
+    /** Strategy for resolving conflicts */
+    conflictResolution?: 'first' | 'last' | 'merge' | 'error';
+    /** Whether to merge permissions */
+    mergePermissions?: boolean;
+    /** Whether to merge themes */
+    mergeThemes?: boolean;
+    /** Whether to merge plugins */
+    mergePlugins?: boolean;
+    /** Custom merge functions */
+    customMergers?: {
+        items?: (items: StructureItem[][]) => StructureItem[];
+        permissions?: (permissions: PermissionConfig[]) => PermissionConfig;
+        theme?: (themes: ThemeConfig[]) => ThemeConfig;
+        plugins?: (plugins: PluginConfig[][]) => PluginConfig[];
+    };
+    /** Prefix for merged item IDs to avoid conflicts */
+    idPrefix?: string;
+}
+export interface MergeResult {
+    /** Merged structure */
+    structure: TrokkyStructure;
+    /** Merge conflicts that were resolved */
+    conflicts: MergeConflict[];
+    /** Merge statistics */
+    stats: {
+        totalStructures: number;
+        totalItems: number;
+        itemsAdded: number;
+        itemsMerged: number;
+        conflictsResolved: number;
+    };
+}
+export interface MergeConflict {
+    /** Conflict type */
+    type: 'duplicate-id' | 'permission-conflict' | 'theme-conflict' | 'plugin-conflict';
+    /** Conflict path */
+    path: string;
+    /** Resolution strategy used */
+    resolution: string;
+    /** Original values */
+    values: any[];
+    /** Final value */
+    resolved: any;
+}
+export declare class StructureMerger {
+    private defaultOptions;
+    constructor(defaultOptions?: MergeOptions);
+    /**
+     * Merge multiple structures
+     */
+    merge(...structures: TrokkyStructure[]): TrokkyStructure;
+    /**
+     * Merge with detailed conflict information
+     */
+    mergeWithDetails(...structures: TrokkyStructure[]): MergeResult;
+    /**
+     * Merge structure items
+     */
+    private mergeItems;
+    /**
+     * Merge two structure items of the same type
+     */
+    private mergeStructureItem;
+    /**
+     * Merge permission configurations
+     */
+    private mergePermissions;
+    /**
+     * Merge two permission configs
+     */
+    private mergePermissionConfigs;
+    /**
+     * Merge themes
+     */
+    private mergeThemes;
+    /**
+     * Merge plugins
+     */
+    private mergePlugins;
+    /**
+     * Count total items in structure
+     */
+    private countItems;
+}
+//# sourceMappingURL=structure-merger.d.ts.map

package/dist/structure/utils/structure-merger.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"structure-merger.d.ts","sourceRoot":"","sources":["../../../src/structure/utils/structure-merger.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EACV,eAAe,EACf,aAAa,EACb,gBAAgB,EAChB,WAAW,EACX,YAAY,EACb,MAAM,mBAAmB,CAAA;AAE1B,MAAM,WAAW,YAAY;IAC3B,uCAAuC;IACvC,kBAAkB,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,OAAO,GAAG,OAAO,CAAA;IAEzD,mCAAmC;IACnC,gBAAgB,CAAC,EAAE,OAAO,CAAA;IAE1B,8BAA8B;IAC9B,WAAW,CAAC,EAAE,OAAO,CAAA;IAErB,+BAA+B;IAC/B,YAAY,CAAC,EAAE,OAAO,CAAA;IAEtB,6BAA6B;IAC7B,aAAa,CAAC,EAAE;QACd,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,aAAa,EAAE,EAAE,KAAK,aAAa,EAAE,CAAA;QACrD,WAAW,CAAC,EAAE,CAAC,WAAW,EAAE,gBAAgB,EAAE,KAAK,gBAAgB,CAAA;QACnE,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,WAAW,EAAE,KAAK,WAAW,CAAA;QAC9C,OAAO,CAAC,EAAE,CAAC,OAAO,EAAE,YAAY,EAAE,EAAE,KAAK,YAAY,EAAE,CAAA;KACxD,CAAA;IAED,oDAAoD;IACpD,QAAQ,CAAC,EAAE,MAAM,CAAA;CAClB;AAED,MAAM,WAAW,WAAW;IAC1B,uBAAuB;IACvB,SAAS,EAAE,eAAe,CAAA;IAE1B,yCAAyC;IACzC,SAAS,EAAE,aAAa,EAAE,CAAA;IAE1B,uBAAuB;IACvB,KAAK,EAAE;QACL,eAAe,EAAE,MAAM,CAAA;QACvB,UAAU,EAAE,MAAM,CAAA;QAClB,UAAU,EAAE,MAAM,CAAA;QAClB,WAAW,EAAE,MAAM,CAAA;QACnB,iBAAiB,EAAE,MAAM,CAAA;KAC1B,CAAA;CACF;AAED,MAAM,WAAW,aAAa;IAC5B,oBAAoB;IACpB,IAAI,EAAE,cAAc,GAAG,qBAAqB,GAAG,gBAAgB,GAAG,iBAAiB,CAAA;IAEnF,oBAAoB;IACpB,IAAI,EAAE,MAAM,CAAA;IAEZ,+BAA+B;IAC/B,UAAU,EAAE,MAAM,CAAA;IAElB,sBAAsB;IACtB,MAAM,EAAE,GAAG,EAAE,CAAA;IAEb,kBAAkB;IAClB,QAAQ,EAAE,GAAG,CAAA;CACd;AAED,qBAAa,eAAe;IACd,OAAO,CAAC,cAAc;gBAAd,cAAc,GAAE,YAAiB;IAUrD;;OAEG;IACH,KAAK,CAAC,GAAG,UAAU,EAAE,eAAe,EAAE,GAAG,eAAe;IAKxD;;OAEG;IACH,gBAAgB,CAAC,GAAG,UAAU,EAAE,eAAe,EAAE,GAAG,WAAW;IAmJ/D;;OAEG;IACH,OAAO,CAAC,UAAU;IAmGlB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAoG1B;;OAEG;IACH,OAAO,CAAC,gBAAgB;IA0BxB;;OAEG;IACH,OAAO,CAAC,sBAAsB;IAqB9B;;OAEG;IACH,OAAO,CAAC,WAAW;IA0DnB;;OAEG;IACH,OAAO,CAAC,YAAY;IA0CpB;;OAEG;IACH,OAAO,CAAC,UAAU;CAUnB"}