cursor-recursive-rag 0.2.0-alpha.2 → 0.2.0

package/dist/services/relationshipGraph.js

@@ -0,0 +1,411 @@
+import { DEFAULT_TRAVERSAL_OPTIONS, isBidirectional, getReverseType, } from '../types/relationships.js';
+import { ChunkType, RelationshipType } from '../types/memory.js';
+import { getMemoryMetadataStore } from './memoryMetadataStore.js';
+/**
+ * Graph operations for relationship-based retrieval
+ *
+ * This service provides graph traversal, contradiction detection, and
+ * relationship management capabilities for the knowledge base.
+ */
+export class RelationshipGraph {
+    metadataStore;
+    constructor(metadataStore) {
+        this.metadataStore = metadataStore || getMemoryMetadataStore();
+    }
+    /**
+     * Add a relationship between two chunks
+     */
+    addRelationship(fromId, toId, type, options) {
+        const strength = options?.strength ?? 0.5;
+        const shouldBeBidirectional = options?.bidirectional ?? isBidirectional(type);
+        this.metadataStore.addRelationship(fromId, toId, type, strength, options?.metadata);
+        if (shouldBeBidirectional) {
+            const reverseType = getReverseType(type);
+            this.metadataStore.addRelationship(toId, fromId, reverseType, strength, options?.metadata);
+        }
+    }
+    /**
+     * Add multiple relationships in a batch
+     */
+    addRelationshipBatch(batch) {
+        const result = {
+            created: 0,
+            updated: 0,
+            failed: 0,
+            errors: [],
+        };
+        for (let i = 0; i < batch.relationships.length; i++) {
+            const rel = batch.relationships[i];
+            try {
+                this.addRelationship(rel.fromChunkId, rel.toChunkId, rel.type, {
+                    strength: rel.strength,
+                    bidirectional: rel.bidirectional,
+                    metadata: rel.metadata,
+                });
+                result.created++;
+            }
+            catch (error) {
+                result.failed++;
+                result.errors?.push({
+                    index: i,
+                    error: error instanceof Error ? error.message : String(error),
+                });
+            }
+        }
+        return result;
+    }
+    /**
+     * Remove a relationship between two chunks
+     */
+    removeRelationship(fromId, toId, type) {
+        this.metadataStore.deleteRelationship(fromId, toId, type);
+        if (isBidirectional(type)) {
+            const reverseType = getReverseType(type);
+            this.metadataStore.deleteRelationship(toId, fromId, reverseType);
+        }
+    }
+    /**
+     * Traverse the graph from a starting chunk using BFS
+     */
+    traverse(startChunkId, options = {}) {
+        const opts = { ...DEFAULT_TRAVERSAL_OPTIONS, ...options };
+        const visited = new Set();
+        const results = [];
+        let maxDepthReached = 0;
+        const queue = [{ chunkId: startChunkId, depth: 0, path: [] }];
+        while (queue.length > 0) {
+            const current = queue.shift();
+            if (visited.has(current.chunkId) || current.depth > opts.maxDepth) {
+                continue;
+            }
+            visited.add(current.chunkId);
+            maxDepthReached = Math.max(maxDepthReached, current.depth);
+            if (current.depth > 0) {
+                results.push({
+                    chunkId: current.chunkId,
+                    depth: current.depth,
+                    path: current.path,
+                    relationshipType: current.viaType,
+                    strength: current.viaStrength,
+                });
+            }
+            const relationships = this.metadataStore.getRelationships(current.chunkId, opts.direction || 'both');
+            for (const rel of relationships) {
+                const relType = rel.relationshipType;
+                if (opts.relationshipTypes && opts.relationshipTypes.length > 0) {
+                    if (!opts.relationshipTypes.includes(relType)) {
+                        continue;
+                    }
+                }
+                if (opts.minStrength && rel.strength < opts.minStrength) {
+                    continue;
+                }
+                const targetId = rel.sourceChunkId === current.chunkId
+                    ? rel.targetChunkId
+                    : rel.sourceChunkId;
+                if (visited.has(targetId)) {
+                    continue;
+                }
+                if (opts.excludeArchived) {
+                    const metadata = this.metadataStore.getChunkMetadata(targetId);
+                    if (metadata?.isArchived) {
+                        continue;
+                    }
+                }
+                queue.push({
+                    chunkId: targetId,
+                    depth: current.depth + 1,
+                    path: [...current.path, current.chunkId],
+                    viaType: relType,
+                    viaStrength: rel.strength,
+                });
+            }
+        }
+        return {
+            startChunkId,
+            nodes: results,
+            totalNodes: results.length,
+            maxDepthReached,
+            truncated: false,
+        };
+    }
+    /**
+     * Find all chunks related to a given chunk
+     */
+    findRelated(chunkId, options = {}) {
+        const results = [];
+        const seen = new Set();
+        const directRelationships = this.metadataStore.getRelationships(chunkId, 'both');
+        for (const rel of directRelationships) {
+            const relType = rel.relationshipType;
+            if (options.types && options.types.length > 0) {
+                if (!options.types.includes(relType)) {
+                    continue;
+                }
+            }
+            if (options.minStrength && rel.strength < options.minStrength) {
+                continue;
+            }
+            const targetId = rel.sourceChunkId === chunkId
+                ? rel.targetChunkId
+                : rel.sourceChunkId;
+            if (!seen.has(targetId)) {
+                seen.add(targetId);
+                results.push({
+                    chunkId: targetId,
+                    relationshipType: relType,
+                    strength: rel.strength,
+                    isTransitive: false,
+                });
+            }
+        }
+        if (options.includeTransitive && options.transitiveDepth && options.transitiveDepth > 1) {
+            const traversalResult = this.traverse(chunkId, {
+                maxDepth: options.transitiveDepth,
+                relationshipTypes: options.types,
+                minStrength: options.minStrength,
+            });
+            for (const node of traversalResult.nodes) {
+                if (!seen.has(node.chunkId)) {
+                    seen.add(node.chunkId);
+                    results.push({
+                        chunkId: node.chunkId,
+                        relationshipType: node.relationshipType,
+                        strength: node.strength,
+                        isTransitive: node.depth > 1,
+                        path: node.path,
+                    });
+                }
+            }
+        }
+        if (options.maxResults) {
+            results.sort((a, b) => b.strength - a.strength);
+            return results.slice(0, options.maxResults);
+        }
+        return results;
+    }
+    /**
+     * Find known contradictions for a chunk
+     */
+    findContradictions(chunkId) {
+        const contradictions = [];
+        const rels = this.metadataStore.getRelationships(chunkId, 'both');
+        for (const rel of rels) {
+            const relType = rel.relationshipType;
+            let contradictionType = null;
+            if (relType === RelationshipType.CONTRADICTS) {
+                contradictionType = 'contradiction';
+            }
+            else if (relType === RelationshipType.INVALIDATED_BY) {
+                contradictionType = 'invalidation';
+            }
+            else if (relType === RelationshipType.SUPERSEDES) {
+                if (rel.targetChunkId === chunkId) {
+                    contradictionType = 'superseded';
+                }
+            }
+            if (contradictionType) {
+                const targetId = rel.sourceChunkId === chunkId
+                    ? rel.targetChunkId
+                    : rel.sourceChunkId;
+                contradictions.push({
+                    chunkId: targetId,
+                    type: contradictionType,
+                    strength: rel.strength,
+                    metadata: rel.metadata,
+                });
+            }
+        }
+        return contradictions;
+    }
+    /**
+     * Detect potential contradictions for a new chunk based on similarity and temporal factors
+     */
+    detectPotentialContradictions(newChunkId, newChunkType, newChunkCreatedAt, similarChunks) {
+        const potentialContradictions = [];
+        const CONTRADICTION_TYPES = [
+            ChunkType.SOLUTION,
+            ChunkType.DECISION,
+            ChunkType.PATTERN,
+            ChunkType.STANDARD,
+        ];
+        if (!CONTRADICTION_TYPES.includes(newChunkType)) {
+            return potentialContradictions;
+        }
+        for (const candidate of similarChunks) {
+            if (candidate.similarity < 0.85)
+                continue;
+            if (!CONTRADICTION_TYPES.includes(candidate.chunkType))
+                continue;
+            const candidateDate = new Date(candidate.createdAt);
+            const timeDiff = Math.abs(newChunkCreatedAt.getTime() - candidateDate.getTime());
+            const daysDiff = timeDiff / (1000 * 60 * 60 * 24);
+            let suggestedAction = 'review';
+            let reason = 'High semantic similarity detected';
+            if (daysDiff > 30) {
+                suggestedAction = 'supersede';
+                reason = `High similarity but ${Math.round(daysDiff)} days apart - likely an update`;
+            }
+            else if (daysDiff < 1 && candidate.similarity > 0.95) {
+                suggestedAction = 'merge';
+                reason = 'Very high similarity within same day - likely duplicate';
+            }
+            else if (candidate.similarity < 0.9) {
+                suggestedAction = 'ignore';
+                reason = 'Moderate similarity - may be related but not contradictory';
+            }
+            potentialContradictions.push({
+                existingChunkId: candidate.id,
+                newChunkId,
+                similarity: candidate.similarity,
+                reason,
+                suggestedAction,
+            });
+        }
+        return potentialContradictions;
+    }
+    /**
+     * Mark a chunk as superseding another
+     */
+    markSupersedes(newChunkId, oldChunkId, strength = 0.8) {
+        this.addRelationship(newChunkId, oldChunkId, RelationshipType.SUPERSEDES, {
+            strength,
+            metadata: {
+                supersededAt: new Date().toISOString(),
+            },
+        });
+    }
+    /**
+     * Mark two chunks as contradicting each other
+     */
+    markContradiction(chunkId1, chunkId2, strength = 0.7, metadata) {
+        this.addRelationship(chunkId1, chunkId2, RelationshipType.CONTRADICTS, {
+            strength,
+            bidirectional: true,
+            metadata: {
+                detectedAt: new Date().toISOString(),
+                ...metadata,
+            },
+        });
+    }
+    /**
+     * Find all chunks that supersede a given chunk (chain of updates)
+     */
+    findSupersessionChain(chunkId) {
+        const chain = [];
+        let currentId = chunkId;
+        const visited = new Set();
+        while (true) {
+            if (visited.has(currentId))
+                break;
+            visited.add(currentId);
+            const rels = this.metadataStore.getRelationships(currentId, 'to');
+            const supersedingRel = rels.find(r => r.relationshipType === RelationshipType.SUPERSEDES);
+            if (!supersedingRel)
+                break;
+            currentId = supersedingRel.sourceChunkId;
+            chain.push(currentId);
+        }
+        return chain;
+    }
+    /**
+     * Get the latest version in a supersession chain
+     */
+    getLatestVersion(chunkId) {
+        const chain = this.findSupersessionChain(chunkId);
+        return chain.length > 0 ? chain[chain.length - 1] : chunkId;
+    }
+    /**
+     * Get graph statistics
+     */
+    getStats() {
+        const allChunks = this.metadataStore.getAllChunkMetadata({ includeArchived: true });
+        const relationshipsByType = {};
+        for (const type of Object.values(RelationshipType)) {
+            relationshipsByType[type] = 0;
+        }
+        let totalRelationships = 0;
+        const connectionCounts = new Map();
+        const chunksWithRelationships = new Set();
+        for (const chunk of allChunks) {
+            const rels = this.metadataStore.getRelationships(chunk.chunkId, 'both');
+            const count = rels.length;
+            if (count > 0) {
+                chunksWithRelationships.add(chunk.chunkId);
+                connectionCounts.set(chunk.chunkId, count);
+                for (const rel of rels) {
+                    const type = rel.relationshipType;
+                    if (relationshipsByType[type] !== undefined) {
+                        relationshipsByType[type]++;
+                    }
+                    totalRelationships++;
+                }
+            }
+        }
+        totalRelationships = Math.floor(totalRelationships / 2);
+        const sortedConnections = Array.from(connectionCounts.entries())
+            .sort((a, b) => b[1] - a[1])
+            .slice(0, 10)
+            .map(([chunkId, connections]) => ({ chunkId, connections }));
+        const isolatedChunks = allChunks.length - chunksWithRelationships.size;
+        const avgRelationships = chunksWithRelationships.size > 0
+            ? totalRelationships / chunksWithRelationships.size
+            : 0;
+        let maxDepth = 0;
+        const sampleChunks = Array.from(chunksWithRelationships).slice(0, 5);
+        for (const chunkId of sampleChunks) {
+            const result = this.traverse(chunkId, { maxDepth: 10 });
+            maxDepth = Math.max(maxDepth, result.maxDepthReached);
+        }
+        return {
+            totalRelationships,
+            relationshipsByType,
+            avgRelationshipsPerChunk: avgRelationships,
+            maxDepth,
+            isolatedChunks,
+            mostConnectedChunks: sortedConnections,
+        };
+    }
+    /**
+     * Find strongly connected components (clusters of related knowledge)
+     */
+    findClusters(minClusterSize = 3) {
+        const allChunks = this.metadataStore.getAllChunkMetadata({ includeArchived: false });
+        const visited = new Set();
+        const clusters = [];
+        for (const chunk of allChunks) {
+            if (visited.has(chunk.chunkId))
+                continue;
+            const cluster = [];
+            const queue = [chunk.chunkId];
+            while (queue.length > 0) {
+                const currentId = queue.shift();
+                if (visited.has(currentId))
+                    continue;
+                visited.add(currentId);
+                cluster.push(currentId);
+                const related = this.metadataStore.getRelatedChunkIds(currentId);
+                for (const relatedId of related) {
+                    if (!visited.has(relatedId)) {
+                        queue.push(relatedId);
+                    }
+                }
+            }
+            if (cluster.length >= minClusterSize) {
+                clusters.push(cluster);
+            }
+        }
+        return clusters.sort((a, b) => b.length - a.length);
+    }
+}
+let instance = null;
+export function getRelationshipGraph(metadataStore) {
+    if (!instance) {
+        instance = new RelationshipGraph(metadataStore);
+    }
+    return instance;
+}
+export function resetRelationshipGraph() {
+    instance = null;
+}
+//# sourceMappingURL=relationshipGraph.js.map

package/dist/services/relationshipGraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"relationshipGraph.js","sourceRoot":"","sources":["../../src/services/relationshipGraph.ts"],"names":[],"mappings":"AAAA,OAAO,EAWL,yBAAyB,EAEzB,eAAe,EACf,cAAc,GACf,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AACjE,OAAO,EAAuB,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAEvF;;;;;GAKG;AACH,MAAM,OAAO,iBAAiB;IACpB,aAAa,CAAsB;IAE3C,YAAY,aAAmC;QAC7C,IAAI,CAAC,aAAa,GAAG,aAAa,IAAI,sBAAsB,EAAE,CAAC;IACjE,CAAC;IAED;;OAEG;IACH,eAAe,CACb,MAAc,EACd,IAAY,EACZ,IAAsB,EACtB,OAIC;QAED,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,GAAG,CAAC;QAC1C,MAAM,qBAAqB,GAAG,OAAO,EAAE,aAAa,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC;QAE9E,IAAI,CAAC,aAAa,CAAC,eAAe,CAChC,MAAM,EACN,IAAI,EACJ,IAAI,EACJ,QAAQ,EACR,OAAO,EAAE,QAAQ,CAClB,CAAC;QAEF,IAAI,qBAAqB,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,eAAe,CAChC,IAAI,EACJ,MAAM,EACN,WAAW,EACX,QAAQ,EACR,OAAO,EAAE,QAAQ,CAClB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,KAAwB;QAC3C,MAAM,MAAM,GAA4B;YACtC,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;YACV,MAAM,EAAE,CAAC;YACT,MAAM,EAAE,EAAE;SACX,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC;gBACH,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,EAAE;oBAC7D,QAAQ,EAAE,GAAG,CAAC,QAAQ;oBACtB,aAAa,EAAE,GAAG,CAAC,aAAa;oBAChC,QAAQ,EAAE,GAAG,CAAC,QAAQ;iBACvB,CAAC,CAAC;gBACH,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,MAAM,EAAE,CAAC;gBAChB,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC;oBAClB,KAAK,EAAE,CAAC;oBACR,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC9D,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,kBAAkB,CAChB,MAAc,EACd,IAAY,EACZ,IAAsB;QAEtB,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAE1D,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ,CACN,YAAoB,EACpB,UAA0C,EAAE;QAE5C,MAAM,IAAI,GAA0B,EAAE,GAAG,yBAAyB,EAAE,GAAG,OAAO,EAAE,CAAC;QACjF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,MAAM,KAAK,GAMN,CAAC,EAAE,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QAErD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAE/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClE,SAAS;YACX,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC7B,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAE3D,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACtB,OAAO,CAAC,IAAI,CAAC;oBACX,OAAO,EAAE,OAAO,CAAC,OAAO;oBACxB,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,IAAI,EAAE,OAAO,CAAC,IAAI;oBAClB,gBAAgB,EAAE,OAAO,CAAC,OAAQ;oBAClC,QAAQ,EAAE,OAAO,CAAC,WAAY;iBAC/B,CAAC,CAAC;YACL,CAAC;YAED,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,CAAC;YAErG,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;gBAChC,MAAM,OAAO,GAAG,GAAG,CAAC,gBAAgB,CAAC;gBAErC,IAAI,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAChE,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;wBAC9C,SAAS;oBACX,CAAC;gBACH,CAAC;gBAED,IAAI,IAAI,CAAC,WAAW,IAAI,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;oBACxD,SAAS;gBACX,CAAC;gBAED,MAAM,QAAQ,GAAG,GAAG,CAAC,aAAa,KAAK,OAAO,CAAC,OAAO;oBACpD,CAAC,CAAC,GAAG,CAAC,aAAa;oBACnB,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC;gBAEtB,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC1B,SAAS;gBACX,CAAC;gBAED,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;oBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;oBAC/D,IAAI,QAAQ,EAAE,UAAU,EAAE,CAAC;wBACzB,SAAS;oBACX,CAAC;gBACH,CAAC;gBAED,KAAK,CAAC,IAAI,CAAC;oBACT,OAAO,EAAE,QAAQ;oBACjB,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC;oBACxB,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC;oBACxC,OAAO,EAAE,OAAO;oBAChB,WAAW,EAAE,GAAG,CAAC,QAAQ;iBAC1B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO;YACL,YAAY;YACZ,KAAK,EAAE,OAAO;YACd,UAAU,EAAE,OAAO,CAAC,MAAM;YAC1B,eAAe;YACf,SAAS,EAAE,KAAK;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,WAAW,CACT,OAAe,EACf,UAA8B,EAAE;QAEhC,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,MAAM,mBAAmB,GAAG,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAEjF,KAAK,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,GAAG,CAAC,gBAAgB,CAAC;YAErC,IAAI,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9C,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBACrC,SAAS;gBACX,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,WAAW,IAAI,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;gBAC9D,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,GAAG,CAAC,aAAa,KAAK,OAAO;gBAC5C,CAAC,CAAC,GAAG,CAAC,aAAa;gBACnB,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC;YAEtB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACxB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnB,OAAO,CAAC,IAAI,CAAC;oBACX,OAAO,EAAE,QAAQ;oBACjB,gBAAgB,EAAE,OAAO;oBACzB,QAAQ,EAAE,GAAG,CAAC,QAAQ;oBACtB,YAAY,EAAE,KAAK;iBACpB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,OAAO,CAAC,iBAAiB,IAAI,OAAO,CAAC,eAAe,IAAI,OAAO,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;YACxF,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;gBAC7C,QAAQ,EAAE,OAAO,CAAC,eAAe;gBACjC,iBAAiB,EAAE,OAAO,CAAC,KAAK;gBAChC,WAAW,EAAE,OAAO,CAAC,WAAW;aACjC,CAAC,CAAC;YAEH,KAAK,MAAM,IAAI,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC;gBACzC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC5B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACvB,OAAO,CAAC,IAAI,CAAC;wBACX,OAAO,EAAE,IAAI,CAAC,OAAO;wBACrB,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;wBACvC,QAAQ,EAAE,IAAI,CAAC,QAAQ;wBACvB,YAAY,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC;wBAC5B,IAAI,EAAE,IAAI,CAAC,IAAI;qBAChB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YAChD,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,OAAe;QAChC,MAAM,cAAc,GAAoB,EAAE,CAAC;QAE3C,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAElE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,OAAO,GAAG,GAAG,CAAC,gBAAgB,CAAC;YACrC,IAAI,iBAAiB,GAA2D,IAAI,CAAC;YAErF,IAAI,OAAO,KAAK,gBAAgB,CAAC,WAAW,EAAE,CAAC;gBAC7C,iBAAiB,GAAG,eAAe,CAAC;YACtC,CAAC;iBAAM,IAAI,OAAO,KAAK,gBAAgB,CAAC,cAAc,EAAE,CAAC;gBACvD,iBAAiB,GAAG,cAAc,CAAC;YACrC,CAAC;iBAAM,IAAI,OAAO,KAAK,gBAAgB,CAAC,UAAU,EAAE,CAAC;gBACnD,IAAI,GAAG,CAAC,aAAa,KAAK,OAAO,EAAE,CAAC;oBAClC,iBAAiB,GAAG,YAAY,CAAC;gBACnC,CAAC;YACH,CAAC;YAED,IAAI,iBAAiB,EAAE,CAAC;gBACtB,MAAM,QAAQ,GAAG,GAAG,CAAC,aAAa,KAAK,OAAO;oBAC5C,CAAC,CAAC,GAAG,CAAC,aAAa;oBACnB,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC;gBAEtB,cAAc,CAAC,IAAI,CAAC;oBAClB,OAAO,EAAE,QAAQ;oBACjB,IAAI,EAAE,iBAAiB;oBACvB,QAAQ,EAAE,GAAG,CAAC,QAAQ;oBACtB,QAAQ,EAAE,GAAG,CAAC,QAAQ;iBACvB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,6BAA6B,CAC3B,UAAkB,EAClB,YAAuB,EACvB,iBAAuB,EACvB,aAAiG;QAEjG,MAAM,uBAAuB,GAA6B,EAAE,CAAC;QAE7D,MAAM,mBAAmB,GAAG;YAC1B,SAAS,CAAC,QAAQ;YAClB,SAAS,CAAC,QAAQ;YAClB,SAAS,CAAC,OAAO;YACjB,SAAS,CAAC,QAAQ;SACnB,CAAC;QAEF,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAChD,OAAO,uBAAuB,CAAC;QACjC,CAAC;QAED,KAAK,MAAM,SAAS,IAAI,aAAa,EAAE,CAAC;YACtC,IAAI,SAAS,CAAC,UAAU,GAAG,IAAI;gBAAE,SAAS;YAE1C,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC;gBAAE,SAAS;YAEjE,MAAM,aAAa,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,OAAO,EAAE,GAAG,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC;YACjF,MAAM,QAAQ,GAAG,QAAQ,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAElD,IAAI,eAAe,GAA8C,QAAQ,CAAC;YAC1E,IAAI,MAAM,GAAG,mCAAmC,CAAC;YAEjD,IAAI,QAAQ,GAAG,EAAE,EAAE,CAAC;gBAClB,eAAe,GAAG,WAAW,CAAC;gBAC9B,MAAM,GAAG,uBAAuB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,gCAAgC,CAAC;YACvF,CAAC;iBAAM,IAAI,QAAQ,GAAG,CAAC,IAAI,SAAS,CAAC,UAAU,GAAG,IAAI,EAAE,CAAC;gBACvD,eAAe,GAAG,OAAO,CAAC;gBAC1B,MAAM,GAAG,yDAAyD,CAAC;YACrE,CAAC;iBAAM,IAAI,SAAS,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;gBACtC,eAAe,GAAG,QAAQ,CAAC;gBAC3B,MAAM,GAAG,4DAA4D,CAAC;YACxE,CAAC;YAED,uBAAuB,CAAC,IAAI,CAAC;gBAC3B,eAAe,EAAE,SAAS,CAAC,EAAE;gBAC7B,UAAU;gBACV,UAAU,EAAE,SAAS,CAAC,UAAU;gBAChC,MAAM;gBACN,eAAe;aAChB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,UAAkB,EAAE,UAAkB,EAAE,WAAmB,GAAG;QAC3E,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,UAAU,EAAE,gBAAgB,CAAC,UAAU,EAAE;YACxE,QAAQ;YACR,QAAQ,EAAE;gBACR,YAAY,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACvC;SACF,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,iBAAiB,CACf,QAAgB,EAChB,QAAgB,EAChB,WAAmB,GAAG,EACtB,QAAkC;QAElC,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,gBAAgB,CAAC,WAAW,EAAE;YACrE,QAAQ;YACR,aAAa,EAAE,IAAI;YACnB,QAAQ,EAAE;gBACR,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACpC,GAAG,QAAQ;aACZ;SACF,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,qBAAqB,CAAC,OAAe;QACnC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,SAAS,GAAG,OAAO,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;gBAAE,MAAM;YAClC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAEvB,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAClE,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,KAAK,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAE1F,IAAI,CAAC,cAAc;gBAAE,MAAM;YAE3B,SAAS,GAAG,cAAc,CAAC,aAAa,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,OAAe;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC9D,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,mBAAmB,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;QACpF,MAAM,mBAAmB,GAAqC,EAAS,CAAC;QAExE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACnD,mBAAmB,CAAC,IAAwB,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC;QAED,IAAI,kBAAkB,GAAG,CAAC,CAAC;QAC3B,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;QACnD,MAAM,uBAAuB,GAAG,IAAI,GAAG,EAAU,CAAC;QAElD,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACxE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;YAE1B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,uBAAuB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBAC3C,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAE3C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;oBACvB,MAAM,IAAI,GAAG,GAAG,CAAC,gBAAgB,CAAC;oBAClC,IAAI,mBAAmB,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;wBAC5C,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9B,CAAC;oBACD,kBAAkB,EAAE,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAED,kBAAkB,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,GAAG,CAAC,CAAC,CAAC;QAExD,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC;aAC7D,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC3B,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;aACZ,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QAE/D,MAAM,cAAc,GAAG,SAAS,CAAC,MAAM,GAAG,uBAAuB,CAAC,IAAI,CAAC;QACvE,MAAM,gBAAgB,GAAG,uBAAuB,CAAC,IAAI,GAAG,CAAC;YACvD,CAAC,CAAC,kBAAkB,GAAG,uBAAuB,CAAC,IAAI;YACnD,CAAC,CAAC,CAAC,CAAC;QAEN,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;YACxD,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,eAAe,CAAC,CAAC;QACxD,CAAC;QAED,OAAO;YACL,kBAAkB;YAClB,mBAAmB;YACnB,wBAAwB,EAAE,gBAAgB;YAC1C,QAAQ;YACR,cAAc;YACd,mBAAmB,EAAE,iBAAiB;SACvC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,iBAAyB,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,mBAAmB,CAAC,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,CAAC;QACrF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,QAAQ,GAAe,EAAE,CAAC;QAEhC,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;YAC9B,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;gBAAE,SAAS;YAEzC,MAAM,OAAO,GAAa,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAE9B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;gBACjC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;oBAAE,SAAS;gBAErC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAExB,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;gBACjE,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;oBAChC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;wBAC5B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;gBACrC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC;CACF;AAED,IAAI,QAAQ,GAA6B,IAAI,CAAC;AAE9C,MAAM,UAAU,oBAAoB,CAAC,aAAmC;IACtE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,QAAQ,GAAG,IAAI,iBAAiB,CAAC,aAAa,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,sBAAsB;IACpC,QAAQ,GAAG,IAAI,CAAC;AAClB,CAAC"}