learngraph 0.7.0 → 0.8.0

package/dist/cjs/storage/neo4j-graphrag.js

@@ -0,0 +1,596 @@
+"use strict";
+/**
+ * Neo4j GraphRAG Storage
+ *
+ * Extends Neo4jStorage with vector embedding and semantic search capabilities
+ * using Neo4j 5.x's native vector index support.
+ *
+ * @packageDocumentation
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Neo4jGraphRAGStorage = exports.GRAPHRAG_DEFAULTS = void 0;
+exports.createNeo4jGraphRAGStorage = createNeo4jGraphRAGStorage;
+const neo4j_js_1 = require("./neo4j.js");
+const errors_js_1 = require("./errors.js");
+/**
+ * Default GraphRAG configuration
+ */
+exports.GRAPHRAG_DEFAULTS = {
+    /** Default limit for vector search results */
+    searchLimit: 10,
+    /** Default minimum similarity score */
+    minScore: 0.5,
+    /** Default graph traversal depth */
+    graphDepth: 2,
+    /** Default weight for vector similarity in combined score */
+    vectorWeight: 0.7,
+    /** Default similarity metric */
+    metric: 'cosine',
+    /** Batch size for embedding operations */
+    embeddingBatchSize: 50,
+};
+/**
+ * Neo4j GraphRAG Storage
+ *
+ * Provides vector embedding storage and semantic search using Neo4j 5.x
+ * native vector indexes combined with graph traversal for enhanced context.
+ *
+ * @example
+ * ```typescript
+ * import { Neo4jGraphRAGStorage, createOpenAIEmbeddingAdapter } from 'learngraph';
+ *
+ * const storage = new Neo4jGraphRAGStorage();
+ * await storage.connect({
+ *   backend: 'neo4j',
+ *   uri: 'bolt://localhost:7687',
+ *   username: 'neo4j',
+ *   password: 'password',
+ * });
+ *
+ * // Set embedding adapter
+ * const embedding = createOpenAIEmbeddingAdapter();
+ * storage.setEmbeddingAdapter(embedding);
+ *
+ * // Create vector index
+ * await storage.createVectorIndex({ dimensions: 1536 });
+ *
+ * // Embed all skills
+ * await storage.embedAllSkills();
+ *
+ * // Semantic search with graph context
+ * const results = await storage.searchWithGraphContext('learn JavaScript functions');
+ * ```
+ */
+class Neo4jGraphRAGStorage extends neo4j_js_1.Neo4jStorage {
+    embeddingAdapter = null;
+    vectorIndexName = 'skill_embedding_index';
+    vectorIndexDimensions = null;
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Embedding Adapter Management
+    // ─────────────────────────────────────────────────────────────────────────────
+    setEmbeddingAdapter(adapter) {
+        this.embeddingAdapter = adapter;
+        this.vectorIndexDimensions = adapter.dimensions;
+    }
+    getEmbeddingAdapter() {
+        return this.embeddingAdapter;
+    }
+    requireEmbeddingAdapter() {
+        if (!this.embeddingAdapter) {
+            throw new Error('Embedding adapter not set. Call setEmbeddingAdapter() first.');
+        }
+        return this.embeddingAdapter;
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Skill Embedding
+    // ─────────────────────────────────────────────────────────────────────────────
+    /**
+     * Generate text representation for embedding
+     */
+    getEmbeddingText(skill) {
+        const parts = [skill.name, skill.description];
+        if (skill.tags.length > 0) {
+            parts.push(`Tags: ${skill.tags.join(', ')}`);
+        }
+        if (skill.domain) {
+            parts.push(`Domain: ${skill.domain}`);
+        }
+        if (skill.bloomLevel) {
+            parts.push(`Bloom level: ${skill.bloomLevel}`);
+        }
+        return parts.join('. ');
+    }
+    async embedSkill(skillId) {
+        const adapter = this.requireEmbeddingAdapter();
+        const skill = await this.getSkill(skillId);
+        if (!skill) {
+            throw new Error(`Skill not found: ${skillId}`);
+        }
+        const text = this.getEmbeddingText(skill);
+        const result = await adapter.embed(text);
+        // Store embedding in Neo4j
+        const session = this.getSession();
+        try {
+            await session.run(`
+        MATCH (s:Skill {id: $id})
+        SET s.embedding = $embedding,
+            s.embeddedText = $embeddedText,
+            s.embeddedAt = datetime()
+        `, {
+                id: skillId,
+                embedding: result.vector,
+                embeddedText: text,
+            });
+        }
+        finally {
+            await session.close();
+        }
+    }
+    async embedAllSkills(options) {
+        const adapter = this.requireEmbeddingAdapter();
+        const batchSize = options?.batchSize ?? exports.GRAPHRAG_DEFAULTS.embeddingBatchSize;
+        // Get all skills
+        const skills = await this.findSkills({});
+        const total = skills.length;
+        let embedded = 0;
+        let failed = 0;
+        // Process in batches
+        for (let i = 0; i < skills.length; i += batchSize) {
+            const batch = skills.slice(i, i + batchSize);
+            const texts = batch.map((skill) => this.getEmbeddingText(skill));
+            try {
+                const result = await adapter.embedBatch(texts);
+                // Store embeddings
+                const session = this.getSession();
+                try {
+                    for (let j = 0; j < batch.length; j++) {
+                        const skill = batch[j];
+                        const embedding = result.embeddings[j];
+                        if (embedding) {
+                            await session.run(`
+                MATCH (s:Skill {id: $id})
+                SET s.embedding = $embedding,
+                    s.embeddedText = $embeddedText,
+                    s.embeddedAt = datetime()
+                `, {
+                                id: skill.id,
+                                embedding: embedding.vector,
+                                embeddedText: texts[j],
+                            });
+                            embedded++;
+                        }
+                    }
+                }
+                finally {
+                    await session.close();
+                }
+            }
+            catch (error) {
+                console.error(`Failed to embed batch starting at ${i}:`, error);
+                failed += batch.length;
+            }
+            if (options?.onProgress) {
+                options.onProgress(Math.min(i + batchSize, total), total);
+            }
+        }
+        return { embedded, failed };
+    }
+    async hasEmbedding(skillId) {
+        const session = this.getSession();
+        try {
+            const result = await session.run(`
+        MATCH (s:Skill {id: $id})
+        RETURN s.embedding IS NOT NULL as hasEmbedding
+        `, { id: skillId });
+            const record = result.records[0];
+            return record ? record.get('hasEmbedding') : false;
+        }
+        finally {
+            await session.close();
+        }
+    }
+    async getSkillWithEmbedding(skillId) {
+        const session = this.getSession();
+        try {
+            const result = await session.run(`
+        MATCH (s:Skill {id: $id})
+        RETURN s {.*} as skill
+        `, { id: skillId });
+            const record = result.records[0];
+            if (!record)
+                return null;
+            const data = record.get('skill');
+            const skill = this.recordToSkill(data);
+            return {
+                ...skill,
+                embedding: data.embedding,
+                embeddedText: data.embeddedText,
+            };
+        }
+        finally {
+            await session.close();
+        }
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Vector Search
+    // ─────────────────────────────────────────────────────────────────────────────
+    async searchByVector(query, options) {
+        const adapter = this.requireEmbeddingAdapter();
+        // Generate query embedding
+        const result = await adapter.embed(query);
+        return this.searchByEmbedding(result.vector, options);
+    }
+    async searchByEmbedding(embedding, options) {
+        const limit = options?.limit ?? exports.GRAPHRAG_DEFAULTS.searchLimit;
+        const minScore = options?.minScore ?? exports.GRAPHRAG_DEFAULTS.minScore;
+        const metric = options?.metric ?? exports.GRAPHRAG_DEFAULTS.metric;
+        const session = this.getSession();
+        try {
+            // Build filter conditions
+            const filters = [];
+            const params = {
+                embedding,
+                limit,
+                minScore,
+            };
+            if (options?.tags && options.tags.length > 0) {
+                filters.push('any(tag IN s.tags WHERE tag IN $filterTags)');
+                params.filterTags = options.tags;
+            }
+            if (options?.domain) {
+                filters.push('s.domain = $filterDomain');
+                params.filterDomain = options.domain;
+            }
+            if (options?.bloomLevel) {
+                filters.push('s.bloomLevel = $filterBloomLevel');
+                params.filterBloomLevel = options.bloomLevel;
+            }
+            const filterClause = filters.length > 0 ? `AND ${filters.join(' AND ')}` : '';
+            // Use Neo4j vector index if available, otherwise fallback to brute force
+            const hasIndex = await this.hasVectorIndex();
+            let query;
+            if (hasIndex) {
+                // Use vector index
+                query = `
+          CALL db.index.vector.queryNodes($indexName, $limit, $embedding)
+          YIELD node as s, score
+          WHERE score >= $minScore ${filterClause}
+          RETURN s {.*} as skill, score
+          ORDER BY score DESC
+          LIMIT $limit
+        `;
+                params.indexName = this.vectorIndexName;
+            }
+            else {
+                // Brute force cosine similarity
+                query = `
+          MATCH (s:Skill)
+          WHERE s.embedding IS NOT NULL ${filterClause}
+          WITH s, gds.similarity.cosine(s.embedding, $embedding) as score
+          WHERE score >= $minScore
+          RETURN s {.*} as skill, score
+          ORDER BY score DESC
+          LIMIT $limit
+        `;
+            }
+            const result = await session.run(query, params);
+            return result.records.map((record) => {
+                const data = record.get('skill');
+                const skill = this.recordToSkill(data);
+                return {
+                    skill,
+                    score: record.get('score'),
+                    metric,
+                };
+            });
+        }
+        finally {
+            await session.close();
+        }
+    }
+    async findSimilarSkills(skillId, options) {
+        const skill = await this.getSkillWithEmbedding(skillId);
+        if (!skill || !skill.embedding) {
+            throw new Error(`Skill ${skillId} not found or has no embedding`);
+        }
+        // Search excluding the source skill
+        const results = await this.searchByEmbedding(skill.embedding, {
+            ...options,
+            limit: (options?.limit ?? exports.GRAPHRAG_DEFAULTS.searchLimit) + 1,
+        });
+        return results.filter((r) => r.skill.id !== skillId);
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // GraphRAG Operations
+    // ─────────────────────────────────────────────────────────────────────────────
+    async searchWithGraphContext(query, options) {
+        const vectorResults = await this.searchByVector(query, options);
+        const graphDepth = options?.graphDepth ?? exports.GRAPHRAG_DEFAULTS.graphDepth;
+        const vectorWeight = options?.vectorWeight ?? exports.GRAPHRAG_DEFAULTS.vectorWeight;
+        const results = [];
+        for (const vectorResult of vectorResults) {
+            const skillId = vectorResult.skill.id;
+            // Get graph context
+            const [prerequisites, dependents] = await Promise.all([
+                options?.includePrerequisites !== false
+                    ? this.getPrerequisitesOf(skillId)
+                    : Promise.resolve([]),
+                options?.includeDependents !== false
+                    ? this.getDependentsOf(skillId)
+                    : Promise.resolve([]),
+            ]);
+            // Get related skills via graph traversal
+            let relatedSkills = [];
+            if (options?.includeRelated !== false) {
+                const subgraph = await this.getSubgraph(skillId, graphDepth);
+                relatedSkills = subgraph.nodes.filter((n) => n.id !== skillId &&
+                    !prerequisites.some((p) => p.id === n.id) &&
+                    !dependents.some((d) => d.id === n.id));
+            }
+            // Calculate graph relevance based on connectivity
+            const totalConnections = prerequisites.length + dependents.length + relatedSkills.length;
+            const graphRelevance = Math.min(totalConnections / 10, 1); // Normalize to 0-1
+            // Calculate combined score
+            const graphWeight = 1 - vectorWeight;
+            const combinedScore = vectorResult.score * vectorWeight + graphRelevance * graphWeight;
+            results.push({
+                ...vectorResult,
+                prerequisites,
+                dependents,
+                relatedSkills,
+                graphRelevance,
+                combinedScore,
+            });
+        }
+        // Sort by combined score
+        return results.sort((a, b) => b.combinedScore - a.combinedScore);
+    }
+    async buildRAGContext(query, options) {
+        const results = await this.searchWithGraphContext(query, options);
+        // Collect all unique skills
+        const allPrereqs = new Map();
+        const allDeps = new Map();
+        const allRelated = new Map();
+        for (const result of results) {
+            for (const prereq of result.prerequisites) {
+                allPrereqs.set(prereq.id, prereq);
+            }
+            for (const dep of result.dependents) {
+                allDeps.set(dep.id, dep);
+            }
+            for (const rel of result.relatedSkills) {
+                allRelated.set(rel.id, rel);
+            }
+        }
+        // Get edges between context skills
+        const skillIds = [
+            ...results.map((r) => r.skill.id),
+            ...Array.from(allPrereqs.keys()),
+            ...Array.from(allDeps.keys()),
+            ...Array.from(allRelated.keys()),
+        ];
+        const edges = await this.findPrerequisites({});
+        const contextEdges = edges.filter((e) => skillIds.includes(e.sourceId) &&
+            skillIds.includes(e.targetId));
+        // Build formatted context string for LLM
+        const formattedContext = this.formatContextForLLM(results, contextEdges);
+        return {
+            primaryMatches: results.map((r) => ({
+                skill: r.skill,
+                score: r.score,
+                metric: r.metric,
+            })),
+            prerequisites: Array.from(allPrereqs.values()),
+            dependents: Array.from(allDeps.values()),
+            related: Array.from(allRelated.values()),
+            edges: contextEdges,
+            formattedContext,
+        };
+    }
+    formatContextForLLM(results, edges) {
+        const lines = ['## Relevant Skills'];
+        for (const result of results) {
+            lines.push(`\n### ${result.skill.name}`);
+            lines.push(`- **Description**: ${result.skill.description}`);
+            lines.push(`- **Bloom Level**: ${result.skill.bloomLevel}`);
+            lines.push(`- **Difficulty**: ${(result.skill.difficulty * 100).toFixed(0)}%`);
+            lines.push(`- **Relevance Score**: ${(result.combinedScore * 100).toFixed(1)}%`);
+            if (result.prerequisites.length > 0) {
+                lines.push(`- **Prerequisites**: ${result.prerequisites.map((p) => p.name).join(', ')}`);
+            }
+            if (result.dependents.length > 0) {
+                lines.push(`- **Leads to**: ${result.dependents.map((d) => d.name).join(', ')}`);
+            }
+        }
+        if (edges.length > 0) {
+            lines.push('\n## Prerequisite Relationships');
+            for (const edge of edges.slice(0, 20)) {
+                const source = results.find((r) => r.skill.id === edge.sourceId)?.skill;
+                const target = results.find((r) => r.skill.id === edge.targetId)?.skill;
+                if (source && target) {
+                    lines.push(`- ${source.name} → ${target.name} (${edge.type}, strength: ${edge.strength})`);
+                }
+            }
+        }
+        return lines.join('\n');
+    }
+    async generateLearningPathRAG(request) {
+        // Search for skills matching the goal
+        const searchResults = await this.searchWithGraphContext(request.goal, {
+            limit: 10,
+            includePrerequisites: true,
+            includeDependents: true,
+            includeRelated: true,
+        });
+        if (searchResults.length === 0) {
+            return {
+                path: [],
+                edges: [],
+                estimatedMinutes: 0,
+                reasoning: 'No matching skills found for the learning goal.',
+            };
+        }
+        // Build learning path using topological sort
+        const targetSkill = searchResults[0].skill;
+        const allPrereqs = new Map();
+        const skillOrder = [];
+        // Recursively gather prerequisites
+        const gatherPrereqs = async (skillId) => {
+            const prereqs = await this.getPrerequisitesOf(skillId);
+            for (const prereq of prereqs) {
+                if (!allPrereqs.has(prereq.id)) {
+                    allPrereqs.set(prereq.id, prereq);
+                    await gatherPrereqs(prereq.id);
+                }
+            }
+        };
+        await gatherPrereqs(targetSkill.id);
+        // Filter by mastery if provided
+        let unmastered = Array.from(allPrereqs.values());
+        if (request.currentMastery) {
+            unmastered = unmastered.filter((skill) => {
+                const mastery = request.currentMastery.get(skill.id);
+                return mastery === undefined || mastery < skill.masteryThreshold;
+            });
+        }
+        // Sort by difficulty (simpler topological ordering)
+        unmastered.sort((a, b) => a.difficulty - b.difficulty);
+        // Apply preferences
+        if (request.preferences?.style === 'practical') {
+            unmastered.sort((a, b) => (a.bloomLevel >= 'apply' ? -1 : 1) - (b.bloomLevel >= 'apply' ? -1 : 1));
+        }
+        else if (request.preferences?.style === 'theoretical') {
+            unmastered.sort((a, b) => (a.bloomLevel <= 'understand' ? -1 : 1) -
+                (b.bloomLevel <= 'understand' ? -1 : 1));
+        }
+        // Limit path length
+        const maxSteps = request.maxSteps ?? 20;
+        skillOrder.push(...unmastered.slice(0, maxSteps - 1), targetSkill);
+        // Get edges for the path
+        const pathIds = skillOrder.map((s) => s.id);
+        const allEdges = await this.findPrerequisites({});
+        const pathEdges = allEdges.filter((e) => pathIds.includes(e.sourceId) &&
+            pathIds.includes(e.targetId));
+        // Calculate estimated time
+        const estimatedMinutes = skillOrder.reduce((sum, s) => sum + s.estimatedMinutes, 0);
+        // Generate reasoning
+        const reasoning = [
+            `Found "${targetSkill.name}" as the best match for your goal.`,
+            unmastered.length > 0
+                ? `Identified ${unmastered.length} prerequisite skills to learn first.`
+                : 'No prerequisites needed.',
+            `Total learning path: ${skillOrder.length} skills, approximately ${Math.round(estimatedMinutes / 60)} hours.`,
+        ].join(' ');
+        return {
+            path: skillOrder,
+            edges: pathEdges,
+            estimatedMinutes,
+            reasoning,
+        };
+    }
+    // ─────────────────────────────────────────────────────────────────────────────
+    // Vector Index Management
+    // ─────────────────────────────────────────────────────────────────────────────
+    async createVectorIndex(options) {
+        if (!this.isConnected()) {
+            throw new errors_js_1.ConnectionError('Not connected to Neo4j');
+        }
+        const dimensions = options?.dimensions ??
+            this.vectorIndexDimensions ??
+            this.embeddingAdapter?.dimensions ??
+            1536;
+        const metric = options?.metric ?? exports.GRAPHRAG_DEFAULTS.metric;
+        const similarityFunction = metric === 'cosine' ? 'cosine' : 'euclidean';
+        const session = this.getSession();
+        try {
+            // Create vector index using Neo4j 5.x syntax
+            await session.run(`
+        CREATE VECTOR INDEX ${this.vectorIndexName} IF NOT EXISTS
+        FOR (s:Skill)
+        ON (s.embedding)
+        OPTIONS {
+          indexConfig: {
+            \`vector.dimensions\`: $dimensions,
+            \`vector.similarity_function\`: $similarityFunction
+          }
+        }
+        `, { dimensions, similarityFunction });
+            this.vectorIndexDimensions = dimensions;
+        }
+        finally {
+            await session.close();
+        }
+    }
+    async dropVectorIndex() {
+        if (!this.isConnected()) {
+            throw new errors_js_1.ConnectionError('Not connected to Neo4j');
+        }
+        const session = this.getSession();
+        try {
+            await session.run(`DROP INDEX ${this.vectorIndexName} IF EXISTS`);
+            this.vectorIndexDimensions = null;
+        }
+        finally {
+            await session.close();
+        }
+    }
+    async hasVectorIndex() {
+        if (!this.isConnected()) {
+            return false;
+        }
+        const session = this.getSession();
+        try {
+            const result = await session.run(`
+        SHOW INDEXES
+        WHERE name = $indexName
+        RETURN count(*) as count
+        `, { indexName: this.vectorIndexName });
+            const record = result.records[0];
+            const count = record?.get('count');
+            if (!count)
+                return false;
+            return typeof count === 'number' ? count > 0 : count.low > 0;
+        }
+        finally {
+            await session.close();
+        }
+    }
+    async getVectorIndexStats() {
+        const exists = await this.hasVectorIndex();
+        const stats = await this.getStats();
+        // Count skills with embeddings
+        const session = this.getSession();
+        let indexedCount = 0;
+        try {
+            const result = await session.run(`
+        MATCH (s:Skill)
+        WHERE s.embedding IS NOT NULL
+        RETURN count(s) as count
+      `);
+            const record = result.records[0];
+            indexedCount = record
+                ? typeof record.get('count') === 'number'
+                    ? record.get('count')
+                    : record.get('count').low
+                : 0;
+        }
+        finally {
+            await session.close();
+        }
+        return {
+            exists,
+            dimensions: this.vectorIndexDimensions ?? undefined,
+            metric: exists ? exports.GRAPHRAG_DEFAULTS.metric : undefined,
+            indexedCount,
+            totalSkills: stats.nodeCount,
+        };
+    }
+}
+exports.Neo4jGraphRAGStorage = Neo4jGraphRAGStorage;
+/**
+ * Create a Neo4j GraphRAG storage instance
+ */
+function createNeo4jGraphRAGStorage() {
+    return new Neo4jGraphRAGStorage();
+}
+//# sourceMappingURL=neo4j-graphrag.js.map

package/dist/cjs/storage/neo4j-graphrag.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"neo4j-graphrag.js","sourceRoot":"","sources":["../../../src/storage/neo4j-graphrag.ts"],"names":[],"mappings":";AAAA;;;;;;;GAOG;;;AAwwBH,gEAEC;AAxvBD,yCAA0C;AAC1C,2CAA8C;AAE9C;;GAEG;AACU,QAAA,iBAAiB,GAAG;IAC/B,8CAA8C;IAC9C,WAAW,EAAE,EAAE;IACf,uCAAuC;IACvC,QAAQ,EAAE,GAAG;IACb,oCAAoC;IACpC,UAAU,EAAE,CAAC;IACb,6DAA6D;IAC7D,YAAY,EAAE,GAAG;IACjB,gCAAgC;IAChC,MAAM,EAAE,QAA4B;IACpC,0CAA0C;IAC1C,kBAAkB,EAAE,EAAE;CACvB,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAa,oBAAqB,SAAQ,uBAAY;IAC5C,gBAAgB,GAA4B,IAAI,CAAC;IACjD,eAAe,GAAG,uBAAuB,CAAC;IAC1C,qBAAqB,GAAkB,IAAI,CAAC;IAEpD,gFAAgF;IAChF,+BAA+B;IAC/B,gFAAgF;IAEhF,mBAAmB,CAAC,OAAyB;QAC3C,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC;QAChC,IAAI,CAAC,qBAAqB,GAAG,OAAO,CAAC,UAAU,CAAC;IAClD,CAAC;IAED,mBAAmB;QACjB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAEO,uBAAuB;QAC7B,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED,gFAAgF;IAChF,kBAAkB;IAClB,gFAAgF;IAEhF;;OAEG;IACK,gBAAgB,CAAC,KAAgB;QACvC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,WAAW,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,gBAAgB,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAgB;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAE/C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,oBAAoB,OAAO,EAAE,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAEzC,2BAA2B;QAC3B,MAAM,OAAO,GAAI,IAAsD,CAAC,UAAU,EAAE,CAAC;QACrF,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,GAAG,CACf;;;;;SAKC,EACD;gBACE,EAAE,EAAE,OAAiB;gBACrB,SAAS,EAAE,MAAM,CAAC,MAAM;gBACxB,YAAY,EAAE,IAAI;aACnB,CACF,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,OAGpB;QACC,MAAM,OAAO,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC/C,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,yBAAiB,CAAC,kBAAkB,CAAC;QAE7E,iBAAiB;QACjB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,qBAAqB;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;YAClD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;YAEjE,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAE/C,mBAAmB;gBACnB,MAAM,OAAO,GAAI,IAAsD,CAAC,UAAU,EAAE,CAAC;gBACrF,IAAI,CAAC;oBACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACtC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;wBACxB,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;wBACvC,IAAI,SAAS,EAAE,CAAC;4BACd,MAAM,OAAO,CAAC,GAAG,CACf;;;;;iBAKC,EACD;gCACE,EAAE,EAAE,KAAK,CAAC,EAAY;gCACtB,SAAS,EAAE,SAAS,CAAC,MAAM;gCAC3B,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;6BACvB,CACF,CAAC;4BACF,QAAQ,EAAE,CAAC;wBACb,CAAC;oBACH,CAAC;gBACH,CAAC;wBAAS,CAAC;oBACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;gBACxB,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,qCAAqC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAChE,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;YACzB,CAAC;YAED,IAAI,OAAO,EAAE,UAAU,EAAE,CAAC;gBACxB,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,OAAgB;QACjC,MAAM,OAAO,GAAI,IAAsD,CAAC,UAAU,EAAE,CAAC;QACrF,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAC9B;;;SAGC,EACD,EAAE,EAAE,EAAE,OAAiB,EAAE,CAC1B,CAAC;YACF,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjC,OAAO,MAAM,CAAC,CAAC,CAAE,MAAM,CAAC,GAAG,CAAC,cAAc,CAAa,CAAC,CAAC,CAAC,KAAK,CAAC;QAClE,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,OAAgB;QAC1C,MAAM,OAAO,GAAI,IAAsD,CAAC,UAAU,EAAE,CAAC;QACrF,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAC9B;;;SAGC,EACD,EAAE,EAAE,EAAE,OAAiB,EAAE,CAC1B,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YAEzB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAA4B,CAAC;YAC5D,MAAM,KAAK,GAAI,IAEb,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAEvB,OAAO;gBACL,GAAG,KAAK;gBACR,SAAS,EAAE,IAAI,CAAC,SAAiC;gBACjD,YAAY,EAAE,IAAI,CAAC,YAAkC;aACtD,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,gFAAgF;IAChF,gBAAgB;IAChB,gFAAgF;IAEhF,KAAK,CAAC,cAAc,CAClB,KAAa,EACb,OAA6B;QAE7B,MAAM,OAAO,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAE/C,2BAA2B;QAC3B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAE1C,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACxD,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,SAAmB,EACnB,OAA6B;QAE7B,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,yBAAiB,CAAC,WAAW,CAAC;QAC9D,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,yBAAiB,CAAC,QAAQ,CAAC;QACjE,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,yBAAiB,CAAC,MAAM,CAAC;QAE3D,MAAM,OAAO,GAAI,IAAsD,CAAC,UAAU,EAAE,CAAC;QACrF,IAAI,CAAC;YACH,0BAA0B;YAC1B,MAAM,OAAO,GAAa,EAAE,CAAC;YAC7B,MAAM,MAAM,GAA4B;gBACtC,SAAS;gBACT,KAAK;gBACL,QAAQ;aACT,CAAC;YAEF,IAAI,OAAO,EAAE,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7C,OAAO,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;gBAC5D,MAAM,CAAC,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;YACnC,CAAC;YACD,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;gBACpB,OAAO,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;gBACzC,MAAM,CAAC,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC;YACvC,CAAC;YACD,IAAI,OAAO,EAAE,UAAU,EAAE,CAAC;gBACxB,OAAO,CAAC,IAAI,CAAC,kCAAkC,CAAC,CAAC;gBACjD,MAAM,CAAC,gBAAgB,GAAG,OAAO,CAAC,UAAU,CAAC;YAC/C,CAAC;YAED,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAE9E,yEAAyE;YACzE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;YAE7C,IAAI,KAAa,CAAC;YAClB,IAAI,QAAQ,EAAE,CAAC;gBACb,mBAAmB;gBACnB,KAAK,GAAG;;;qCAGqB,YAAY;;;;SAIxC,CAAC;gBACF,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC;YAC1C,CAAC;iBAAM,CAAC;gBACN,gCAAgC;gBAChC,KAAK,GAAG;;0CAE0B,YAAY;;;;;;SAM7C,CAAC;YACJ,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAEhD,OAAO,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;gBACnC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAA4B,CAAC;gBAC5D,MAAM,KAAK,GAAI,IAEb,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;gBAEvB,OAAO;oBACL,KAAK;oBACL,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAW;oBACpC,MAAM;iBACP,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,OAAgB,EAChB,OAA6B;QAE7B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,SAAS,OAAO,gCAAgC,CAAC,CAAC;QACpE,CAAC;QAED,oCAAoC;QACpC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAS,EAAE;YAC5D,GAAG,OAAO;YACV,KAAK,EAAE,CAAC,OAAO,EAAE,KAAK,IAAI,yBAAiB,CAAC,WAAW,CAAC,GAAG,CAAC;SAC7D,CAAC,CAAC;QAEH,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;IACvD,CAAC;IAED,gFAAgF;IAChF,sBAAsB;IACtB,gFAAgF;IAEhF,KAAK,CAAC,sBAAsB,CAC1B,KAAa,EACb,OAA+B;QAE/B,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAChE,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,yBAAiB,CAAC,UAAU,CAAC;QACvE,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,IAAI,yBAAiB,CAAC,YAAY,CAAC;QAE7E,MAAM,OAAO,GAA2B,EAAE,CAAC;QAE3C,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;YACzC,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;YAEtC,oBAAoB;YACpB,MAAM,CAAC,aAAa,EAAE,UAAU,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBACpD,OAAO,EAAE,oBAAoB,KAAK,KAAK;oBACrC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC;oBAClC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvB,OAAO,EAAE,iBAAiB,KAAK,KAAK;oBAClC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC;oBAC/B,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;aACxB,CAAC,CAAC;YAEH,yCAAyC;YACzC,IAAI,aAAa,GAAgB,EAAE,CAAC;YACpC,IAAI,OAAO,EAAE,cAAc,KAAK,KAAK,EAAE,CAAC;gBACtC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;gBAC7D,aAAa,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CACnC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,EAAE,KAAK,OAAO;oBAChB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;oBACzC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CACzC,CAAC;YACJ,CAAC;YAED,kDAAkD;YAClD,MAAM,gBAAgB,GAAG,aAAa,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;YACzF,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB;YAE9E,2BAA2B;YAC3B,MAAM,WAAW,GAAG,CAAC,GAAG,YAAY,CAAC;YACrC,MAAM,aAAa,GACjB,YAAY,CAAC,KAAK,GAAG,YAAY,GAAG,cAAc,GAAG,WAAW,CAAC;YAEnE,OAAO,CAAC,IAAI,CAAC;gBACX,GAAG,YAAY;gBACf,aAAa;gBACb,UAAU;gBACV,aAAa;gBACb,cAAc;gBACd,aAAa;aACd,CAAC,CAAC;QACL,CAAC;QAED,yBAAyB;QACzB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,KAAa,EACb,OAA+B;QAE/B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAElE,4BAA4B;QAC5B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;QAChD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC7C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;QAEhD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC1C,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAY,EAAE,MAAM,CAAC,CAAC;YAC9C,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACpC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAY,EAAE,GAAG,CAAC,CAAC;YACrC,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;gBACvC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAY,EAAE,GAAG,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,mCAAmC;QACnC,MAAM,QAAQ,GAAG;YACf,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACjC,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YAChC,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAC7B,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;SACjC,CAAC;QAEF,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAC/C,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAC/B,CAAC,CAAC,EAAE,EAAE,CACJ,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAkB,CAAC;YACvC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAkB,CAAC,CAC1C,CAAC;QAEF,yCAAyC;QACzC,MAAM,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QAEzE,OAAO;YACL,cAAc,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAClC,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,MAAM,EAAE,CAAC,CAAC,MAAM;aACjB,CAAC,CAAC;YACH,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YAC9C,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACxC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YACxC,KAAK,EAAE,YAAY;YACnB,gBAAgB;SACjB,CAAC;IACJ,CAAC;IAEO,mBAAmB,CACzB,OAA+B,EAC/B,KAAyB;QAEzB,MAAM,KAAK,GAAa,CAAC,oBAAoB,CAAC,CAAC;QAE/C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,SAAS,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,sBAAsB,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;YAC7D,KAAK,CAAC,IAAI,CAAC,sBAAsB,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC;YAC5D,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/E,KAAK,CAAC,IAAI,CAAC,0BAA0B,CAAC,MAAM,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAEjF,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpC,KAAK,CAAC,IAAI,CACR,wBAAwB,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC7E,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,KAAK,CAAC,IAAI,CACR,mBAAmB,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACrE,CAAC;YACJ,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,iCAAiC,CAAC,CAAC;YAC9C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBACtC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC;gBACxE,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC;gBACxE,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;oBACrB,KAAK,CAAC,IAAI,CACR,KAAK,MAAM,CAAC,IAAI,MAAM,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,eAAe,IAAI,CAAC,QAAQ,GAAG,CAC/E,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,uBAAuB,CAC3B,OAA+B;QAE/B,sCAAsC;QACtC,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,IAAI,EAAE;YACpE,KAAK,EAAE,EAAE;YACT,oBAAoB,EAAE,IAAI;YAC1B,iBAAiB,EAAE,IAAI;YACvB,cAAc,EAAE,IAAI;SACrB,CAAC,CAAC;QAEH,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,OAAO;gBACL,IAAI,EAAE,EAAE;gBACR,KAAK,EAAE,EAAE;gBACT,gBAAgB,EAAE,CAAC;gBACnB,SAAS,EAAE,iDAAiD;aAC7D,CAAC;QACJ,CAAC;QAED,6CAA6C;QAC7C,MAAM,WAAW,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAC5C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;QAChD,MAAM,UAAU,GAAgB,EAAE,CAAC;QAEnC,mCAAmC;QACnC,MAAM,aAAa,GAAG,KAAK,EAAE,OAAgB,EAAiB,EAAE;YAC9D,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;YACvD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAY,CAAC,EAAE,CAAC;oBACzC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAY,EAAE,MAAM,CAAC,CAAC;oBAC5C,MAAM,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,aAAa,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAEpC,gCAAgC;QAChC,IAAI,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;QACjD,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YAC3B,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;gBACvC,MAAM,OAAO,GAAG,OAAO,CAAC,cAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACtD,OAAO,OAAO,KAAK,SAAS,IAAI,OAAO,GAAG,KAAK,CAAC,gBAAgB,CAAC;YACnE,CAAC,CAAC,CAAC;QACL,CAAC;QAED,oDAAoD;QACpD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QAEvD,oBAAoB;QACpB,IAAI,OAAO,CAAC,WAAW,EAAE,KAAK,KAAK,WAAW,EAAE,CAAC;YAC/C,UAAU,CAAC,IAAI,CACb,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,CAAC,UAAU,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC1E,CAAC;QACJ,CAAC;aAAM,IAAI,OAAO,CAAC,WAAW,EAAE,KAAK,KAAK,aAAa,EAAE,CAAC;YACxD,UAAU,CAAC,IAAI,CACb,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,CAAC,UAAU,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,CAAC,CAAC,CAAC,UAAU,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC1C,CAAC;QACJ,CAAC;QAED,oBAAoB;QACpB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC;QACxC,UAAU,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QAEnE,yBAAyB;QACzB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAY,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAC/B,CAAC,CAAC,EAAE,EAAE,CACJ,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAkB,CAAC;YACtC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAkB,CAAC,CACzC,CAAC;QAEF,2BAA2B;QAC3B,MAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CACxC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,gBAAgB,EACpC,CAAC,CACF,CAAC;QAEF,qBAAqB;QACrB,MAAM,SAAS,GAAG;YAChB,UAAU,WAAW,CAAC,IAAI,oCAAoC;YAC9D,UAAU,CAAC,MAAM,GAAG,CAAC;gBACnB,CAAC,CAAC,cAAc,UAAU,CAAC,MAAM,sCAAsC;gBACvE,CAAC,CAAC,0BAA0B;YAC9B,wBAAwB,UAAU,CAAC,MAAM,0BAA0B,IAAI,CAAC,KAAK,CAAC,gBAAgB,GAAG,EAAE,CAAC,SAAS;SAC9G,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEZ,OAAO;YACL,IAAI,EAAE,UAAU;YAChB,KAAK,EAAE,SAAS;YAChB,gBAAgB;YAChB,SAAS;SACV,CAAC;IACJ,CAAC;IAED,gFAAgF;IAChF,0BAA0B;IAC1B,gFAAgF;IAEhF,KAAK,CAAC,iBAAiB,CAAC,OAGvB;QACC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,IAAI,2BAAe,CAAC,wBAAwB,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,UAAU,GACd,OAAO,EAAE,UAAU;YACnB,IAAI,CAAC,qBAAqB;YAC1B,IAAI,CAAC,gBAAgB,EAAE,UAAU;YACjC,IAAI,CAAC;QAEP,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,yBAAiB,CAAC,MAAM,CAAC;QAC3D,MAAM,kBAAkB,GAAG,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC;QAExE,MAAM,OAAO,GAAI,IAAsD,CAAC,UAAU,EAAE,CAAC;QACrF,IAAI,CAAC;YACH,6CAA6C;YAC7C,MAAM,OAAO,CAAC,GAAG,CACf;8BACsB,IAAI,CAAC,eAAe;;;;;;;;;SASzC,EACD,EAAE,UAAU,EAAE,kBAAkB,EAAE,CACnC,CAAC;YAEF,IAAI,CAAC,qBAAqB,GAAG,UAAU,CAAC;QAC1C,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe;QACnB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,IAAI,2BAAe,CAAC,wBAAwB,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,OAAO,GAAI,IAAsD,CAAC,UAAU,EAAE,CAAC;QACrF,IAAI,CAAC;YACH,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,IAAI,CAAC,eAAe,YAAY,CAAC,CAAC;YAClE,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;QACpC,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,OAAO,GAAI,IAAsD,CAAC,UAAU,EAAE,CAAC;QACrF,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAC9B;;;;SAIC,EACD,EAAE,SAAS,EAAE,IAAI,CAAC,eAAe,EAAE,CACpC,CAAC;YACF,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,KAAK,GAAG,MAAM,EAAE,GAAG,CAAC,OAAO,CAAyC,CAAC;YAC3E,IAAI,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;YACzB,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;QAC/D,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,mBAAmB;QAOvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEpC,+BAA+B;QAC/B,MAAM,OAAO,GAAI,IAAsD,CAAC,UAAU,EAAE,CAAC;QACrF,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;;;;OAIhC,CAAC,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACjC,YAAY,GAAG,MAAM;gBACnB,CAAC,CAAC,OAAO,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,QAAQ;oBACvC,CAAC,CAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAY;oBACjC,CAAC,CAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAqB,CAAC,GAAG;gBAChD,CAAC,CAAC,CAAC,CAAC;QACR,CAAC;gBAAS,CAAC;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;QAED,OAAO;YACL,MAAM;YACN,UAAU,EAAE,IAAI,CAAC,qBAAqB,IAAI,SAAS;YACnD,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,yBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;YACrD,YAAY;YACZ,WAAW,EAAE,KAAK,CAAC,SAAS;SAC7B,CAAC;IACJ,CAAC;CACF;AApqBD,oDAoqBC;AA0BD;;GAEG;AACH,SAAgB,0BAA0B;IACxC,OAAO,IAAI,oBAAoB,EAAE,CAAC;AACpC,CAAC"}

package/dist/cjs/types/graphrag.js

@@ -0,0 +1,11 @@
+"use strict";
+/**
+ * GraphRAG Types
+ *
+ * Types for Graph-based Retrieval-Augmented Generation.
+ * Combines vector embeddings with graph traversal for semantic search.
+ *
+ * @packageDocumentation
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=graphrag.js.map

package/dist/cjs/types/graphrag.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graphrag.js","sourceRoot":"","sources":["../../../src/types/graphrag.ts"],"names":[],"mappings":";AAAA;;;;;;;GAOG"}