kemdicode-mcp 1.15.0

package/dist/loci/graph-storage.js

@@ -0,0 +1,489 @@
+/**
+ * KemdiCode MCP Server
+ * Copyright (C) 2025-2026 Kemdi Sp. z o.o.
+ *
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program. If not, see <https://www.gnu.org/licenses/>.
+ */
+/**
+ * Loci Graph Storage
+ *
+ * Redis-based graph storage for the knowledge graph.
+ * Uses sorted sets for edges and hashes for nodes.
+ */
+import { RedisBackedService } from '../infrastructure/redis/redis-backed-service.js';
+import { LOCI_KEYS } from './types.js';
+import { randomBytes } from 'crypto';
+/**
+ * Graph Storage
+ */
+export class GraphStorage extends RedisBackedService {
+    get serviceName() { return 'GraphStorage'; }
+    config;
+    constructor(config = {}) {
+        super();
+        this.config = {
+            nodeTtl: config.nodeTtl || 7200, // 2 hours
+            edgeTtl: config.edgeTtl || 7200,
+        };
+    }
+    /**
+     * Generate a unique node ID
+     */
+    generateNodeId(type) {
+        return `node_${type}_${Date.now()}_${randomBytes(4).toString('hex')}`;
+    }
+    /**
+     * Generate a unique edge ID
+     */
+    generateEdgeId() {
+        return `edge_${Date.now()}_${randomBytes(4).toString('hex')}`;
+    }
+    /**
+     * Add a node to the graph
+     */
+    async addNode(node) {
+        if (!this.isConnected() || !this.redis)
+            return null;
+        try {
+            const now = Date.now();
+            const fullNode = {
+                ...node,
+                id: this.generateNodeId(node.type),
+                createdAt: now,
+                lastAccessedAt: now,
+                accessCount: 0,
+            };
+            const key = LOCI_KEYS.node(fullNode.id);
+            await this.redis.hset(key, this.serializeNode(fullNode));
+            // Add to type index
+            await this.redis.sadd(LOCI_KEYS.nodesByType(fullNode.type), fullNode.id);
+            // Add to session index
+            await this.redis.sadd(LOCI_KEYS.nodesBySession(fullNode.sessionId), fullNode.id);
+            // Set TTL
+            await this.redis.expire(key, this.config.nodeTtl);
+            return fullNode;
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error adding node:', error);
+            return null;
+        }
+    }
+    /**
+     * Get a node by ID
+     */
+    async getNode(nodeId) {
+        if (!this.isConnected() || !this.redis)
+            return null;
+        try {
+            const key = LOCI_KEYS.node(nodeId);
+            const data = await this.redis.hgetall(key);
+            if (!data || Object.keys(data).length === 0) {
+                return null;
+            }
+            // Update access time and count
+            await this.redis.hset(key, {
+                lastAccessedAt: Date.now(),
+                accessCount: parseInt(data.accessCount || '0', 10) + 1,
+            });
+            return this.parseNode(data);
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error getting node:', error);
+            return null;
+        }
+    }
+    /**
+     * Update a node
+     */
+    async updateNode(nodeId, updates) {
+        if (!this.isConnected() || !this.redis)
+            return false;
+        try {
+            const key = LOCI_KEYS.node(nodeId);
+            const exists = await this.redis.exists(key);
+            if (!exists)
+                return false;
+            const updateData = {};
+            if (updates.label !== undefined)
+                updateData.label = updates.label;
+            if (updates.weight !== undefined)
+                updateData.weight = updates.weight;
+            if (updates.data !== undefined)
+                updateData.data = JSON.stringify(updates.data);
+            if (updates.tags !== undefined)
+                updateData.tags = JSON.stringify(updates.tags);
+            updateData.lastAccessedAt = Date.now();
+            await this.redis.hset(key, updateData);
+            return true;
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error updating node:', error);
+            return false;
+        }
+    }
+    /**
+     * Delete a node and its edges
+     */
+    async deleteNode(nodeId) {
+        if (!this.isConnected() || !this.redis)
+            return false;
+        try {
+            const node = await this.getNode(nodeId);
+            if (!node)
+                return false;
+            // Delete outgoing edges
+            const outEdges = await this.redis.zrange(LOCI_KEYS.edgesOut(nodeId), 0, -1);
+            for (const edgeId of outEdges) {
+                await this.deleteEdge(edgeId);
+            }
+            // Delete incoming edges
+            const inEdges = await this.redis.zrange(LOCI_KEYS.edgesIn(nodeId), 0, -1);
+            for (const edgeId of inEdges) {
+                await this.deleteEdge(edgeId);
+            }
+            // Remove from indices
+            await this.redis.srem(LOCI_KEYS.nodesByType(node.type), nodeId);
+            await this.redis.srem(LOCI_KEYS.nodesBySession(node.sessionId), nodeId);
+            // Delete node
+            await this.redis.del(LOCI_KEYS.node(nodeId));
+            return true;
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error deleting node:', error);
+            return false;
+        }
+    }
+    /**
+     * Add an edge between nodes
+     */
+    async addEdge(fromNodeId, toNodeId, type, weight = 0.5, metadata) {
+        if (!this.isConnected() || !this.redis)
+            return null;
+        try {
+            // Verify nodes exist
+            const [fromExists, toExists] = await Promise.all([
+                this.redis.exists(LOCI_KEYS.node(fromNodeId)),
+                this.redis.exists(LOCI_KEYS.node(toNodeId)),
+            ]);
+            if (!fromExists || !toExists) {
+                console.error('[GraphStorage] Cannot add edge: one or both nodes do not exist');
+                return null;
+            }
+            // Get session from source node
+            const fromNode = await this.getNode(fromNodeId);
+            if (!fromNode)
+                return null;
+            const edge = {
+                id: this.generateEdgeId(),
+                from: fromNodeId,
+                to: toNodeId,
+                type,
+                weight: Math.max(0, Math.min(1, weight)),
+                sessionId: fromNode.sessionId,
+                createdAt: Date.now(),
+                traversalCount: 0,
+                metadata,
+            };
+            // Store edge data
+            const edgeKey = LOCI_KEYS.edge(edge.id);
+            await this.redis.hset(edgeKey, this.serializeEdge(edge));
+            // Add to adjacency lists (sorted by weight)
+            await this.redis.zadd(LOCI_KEYS.edgesOut(fromNodeId), weight, edge.id);
+            await this.redis.zadd(LOCI_KEYS.edgesIn(toNodeId), weight, edge.id);
+            // Set TTL
+            await this.redis.expire(edgeKey, this.config.edgeTtl);
+            return edge;
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error adding edge:', error);
+            return null;
+        }
+    }
+    /**
+     * Get an edge by ID
+     */
+    async getEdge(edgeId) {
+        if (!this.isConnected() || !this.redis)
+            return null;
+        try {
+            const key = LOCI_KEYS.edge(edgeId);
+            const data = await this.redis.hgetall(key);
+            if (!data || Object.keys(data).length === 0) {
+                return null;
+            }
+            // Update traversal count
+            await this.redis.hincrby(key, 'traversalCount', 1);
+            return this.parseEdge(data);
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error getting edge:', error);
+            return null;
+        }
+    }
+    /**
+     * Delete an edge
+     */
+    async deleteEdge(edgeId) {
+        if (!this.isConnected() || !this.redis)
+            return false;
+        try {
+            const edge = await this.getEdge(edgeId);
+            if (!edge)
+                return false;
+            // Remove from adjacency lists
+            await this.redis.zrem(LOCI_KEYS.edgesOut(edge.from), edgeId);
+            await this.redis.zrem(LOCI_KEYS.edgesIn(edge.to), edgeId);
+            // Delete edge data
+            await this.redis.del(LOCI_KEYS.edge(edgeId));
+            return true;
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error deleting edge:', error);
+            return false;
+        }
+    }
+    /**
+     * Get outgoing edges from a node
+     */
+    async getOutgoingEdges(nodeId) {
+        if (!this.isConnected() || !this.redis)
+            return [];
+        try {
+            const edgeIds = await this.redis.zrevrange(LOCI_KEYS.edgesOut(nodeId), 0, -1);
+            const edges = [];
+            for (const edgeId of edgeIds) {
+                const edge = await this.getEdge(edgeId);
+                if (edge)
+                    edges.push(edge);
+            }
+            return edges;
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error getting outgoing edges:', error);
+            return [];
+        }
+    }
+    /**
+     * Get incoming edges to a node
+     */
+    async getIncomingEdges(nodeId) {
+        if (!this.isConnected() || !this.redis)
+            return [];
+        try {
+            const edgeIds = await this.redis.zrevrange(LOCI_KEYS.edgesIn(nodeId), 0, -1);
+            const edges = [];
+            for (const edgeId of edgeIds) {
+                const edge = await this.getEdge(edgeId);
+                if (edge)
+                    edges.push(edge);
+            }
+            return edges;
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error getting incoming edges:', error);
+            return [];
+        }
+    }
+    /**
+     * Query nodes with filters
+     */
+    async queryNodes(options) {
+        if (!this.isConnected() || !this.redis)
+            return [];
+        try {
+            let nodeIds = [];
+            // Start with type filter if specified
+            if (options.type) {
+                const types = Array.isArray(options.type) ? options.type : [options.type];
+                for (const type of types) {
+                    const typeNodeIds = await this.redis.smembers(LOCI_KEYS.nodesByType(type));
+                    nodeIds.push(...typeNodeIds);
+                }
+                nodeIds = [...new Set(nodeIds)]; // Dedupe
+            }
+            else if (options.sessionId) {
+                nodeIds = await this.redis.smembers(LOCI_KEYS.nodesBySession(options.sessionId));
+            }
+            else {
+                // No filter - need to scan (expensive, avoid in production)
+                console.warn('[GraphStorage] Query without type or session filter - scanning all nodes');
+                return [];
+            }
+            // Load nodes
+            const nodes = [];
+            for (const nodeId of nodeIds) {
+                const node = await this.getNode(nodeId);
+                if (node) {
+                    // Apply additional filters
+                    if (options.sessionId && node.sessionId !== options.sessionId)
+                        continue;
+                    if (options.minWeight !== undefined && node.weight < options.minWeight)
+                        continue;
+                    if (options.tags && !options.tags.some((tag) => node.tags.includes(tag)))
+                        continue;
+                    if (options.labelContains &&
+                        !node.label.toLowerCase().includes(options.labelContains.toLowerCase()))
+                        continue;
+                    nodes.push(node);
+                }
+            }
+            // Sort
+            const sortBy = options.sortBy || 'weight';
+            const sortOrder = options.sortOrder || 'desc';
+            nodes.sort((a, b) => {
+                const aVal = a[sortBy];
+                const bVal = b[sortBy];
+                return sortOrder === 'desc' ? bVal - aVal : aVal - bVal;
+            });
+            // Limit
+            if (options.limit) {
+                return nodes.slice(0, options.limit);
+            }
+            return nodes;
+        }
+        catch (error) {
+            console.error('[GraphStorage] Error querying nodes:', error);
+            return [];
+        }
+    }
+    /**
+     * Get neighbors of a node
+     */
+    async getNeighbors(nodeId, direction = 'both') {
+        const neighbors = [];
+        const seenIds = new Set();
+        if (direction === 'out' || direction === 'both') {
+            const outEdges = await this.getOutgoingEdges(nodeId);
+            for (const edge of outEdges) {
+                if (!seenIds.has(edge.to)) {
+                    const node = await this.getNode(edge.to);
+                    if (node) {
+                        neighbors.push(node);
+                        seenIds.add(edge.to);
+                    }
+                }
+            }
+        }
+        if (direction === 'in' || direction === 'both') {
+            const inEdges = await this.getIncomingEdges(nodeId);
+            for (const edge of inEdges) {
+                if (!seenIds.has(edge.from)) {
+                    const node = await this.getNode(edge.from);
+                    if (node) {
+                        neighbors.push(node);
+                        seenIds.add(edge.from);
+                    }
+                }
+            }
+        }
+        return neighbors;
+    }
+    /**
+     * Serialize node for Redis
+     */
+    serializeNode(node) {
+        return {
+            id: node.id,
+            type: node.type,
+            label: node.label,
+            weight: node.weight,
+            sessionId: node.sessionId,
+            createdAt: node.createdAt,
+            lastAccessedAt: node.lastAccessedAt,
+            accessCount: node.accessCount,
+            data: JSON.stringify(node.data),
+            tags: JSON.stringify(node.tags),
+            embedding: node.embedding ? JSON.stringify(node.embedding) : '',
+        };
+    }
+    /**
+     * Parse node from Redis data
+     */
+    parseNode(data) {
+        return {
+            id: data.id,
+            type: data.type,
+            label: data.label,
+            weight: parseFloat(data.weight) || 0,
+            sessionId: data.sessionId,
+            createdAt: parseInt(data.createdAt, 10) || 0,
+            lastAccessedAt: parseInt(data.lastAccessedAt, 10) || 0,
+            accessCount: parseInt(data.accessCount, 10) || 0,
+            data: this.safeJsonParse(data.data, {}),
+            tags: this.safeJsonParse(data.tags, []),
+            embedding: data.embedding ? this.safeJsonParse(data.embedding, undefined) : undefined,
+        };
+    }
+    /**
+     * Serialize edge for Redis
+     */
+    serializeEdge(edge) {
+        return {
+            id: edge.id,
+            from: edge.from,
+            to: edge.to,
+            type: edge.type,
+            weight: edge.weight,
+            sessionId: edge.sessionId,
+            createdAt: edge.createdAt,
+            traversalCount: edge.traversalCount,
+            metadata: edge.metadata ? JSON.stringify(edge.metadata) : '',
+        };
+    }
+    /**
+     * Parse edge from Redis data
+     */
+    parseEdge(data) {
+        return {
+            id: data.id,
+            from: data.from,
+            to: data.to,
+            type: data.type,
+            weight: parseFloat(data.weight) || 0,
+            sessionId: data.sessionId,
+            createdAt: parseInt(data.createdAt, 10) || 0,
+            traversalCount: parseInt(data.traversalCount, 10) || 0,
+            metadata: data.metadata ? this.safeJsonParse(data.metadata, undefined) : undefined,
+        };
+    }
+    safeJsonParse(value, fallback) {
+        try {
+            return JSON.parse(value || '') ?? fallback;
+        }
+        catch {
+            return fallback;
+        }
+    }
+}
+// Singleton instance
+let graphStorage = null;
+/**
+ * Get the global graph storage
+ */
+export function getGraphStorage() {
+    if (!graphStorage) {
+        graphStorage = new GraphStorage();
+    }
+    return graphStorage;
+}
+/**
+ * Reset the global graph storage (for testing)
+ */
+export function resetGraphStorage() {
+    if (graphStorage) {
+        graphStorage.disconnect().catch(console.error);
+    }
+    graphStorage = null;
+}
+//# sourceMappingURL=graph-storage.js.map

package/dist/loci/graph-storage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-storage.js","sourceRoot":"","sources":["../../src/loci/graph-storage.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH;;;;;GAKG;AAEH,OAAO,EAAE,kBAAkB,EAAE,MAAM,iDAAiD,CAAC;AAQrF,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACvC,OAAO,EAAE,WAAW,EAAE,MAAM,QAAQ,CAAC;AAYrC;;GAEG;AACH,MAAM,OAAO,YAAa,SAAQ,kBAAkB;IAClD,IAAc,WAAW,KAAK,OAAO,cAAc,CAAC,CAAC,CAAC;IAC9C,MAAM,CAAqB;IAEnC,YAAY,SAA6B,EAAE;QACzC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG;YACZ,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,IAAI,EAAE,UAAU;YAC3C,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,IAAI;SAChC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,IAAmB;QAChC,OAAO,QAAQ,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,OAAO,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;IAChE,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CACX,IAA4E;QAE5E,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAEpD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAc;gBAC1B,GAAG,IAAI;gBACP,EAAE,EAAE,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;gBAClC,SAAS,EAAE,GAAG;gBACd,cAAc,EAAE,GAAG;gBACnB,WAAW,EAAE,CAAC;aACf,CAAC;YAEF,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC;YAEzD,oBAAoB;YACpB,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;YAEzE,uBAAuB;YACvB,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;YAEjF,UAAU;YACV,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,OAAQ,CAAC,CAAC;YAEnD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;YAC1D,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,MAAc;QAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAEpD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAE3C,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5C,OAAO,IAAI,CAAC;YACd,CAAC;YAED,+BAA+B;YAC/B,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;gBACzB,cAAc,EAAE,IAAI,CAAC,GAAG,EAAE;gBAC1B,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,IAAI,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC;aACvD,CAAC,CAAC;YAEH,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,oCAAoC,EAAE,KAAK,CAAC,CAAC;YAC3D,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,MAAc,EAAE,OAA2B;QAC1D,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAErD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAE1B,MAAM,UAAU,GAAoC,EAAE,CAAC;YACvD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;gBAAE,UAAU,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;YAClE,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS;gBAAE,UAAU,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YACrE,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;gBAAE,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC/E,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;gBAAE,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC/E,UAAU,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAEvC,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,qCAAqC,EAAE,KAAK,CAAC,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,MAAc;QAC7B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAErD,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAC;YAExB,wBAAwB;YACxB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5E,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC9B,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC;YAED,wBAAwB;YACxB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1E,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC;YAED,sBAAsB;YACtB,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;YAChE,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC;YAExE,cAAc;YACd,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAE7C,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,qCAAqC,EAAE,KAAK,CAAC,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CACX,UAAkB,EAClB,QAAgB,EAChB,IAAmB,EACnB,SAAiB,GAAG,EACpB,QAAkC;QAElC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAEpD,IAAI,CAAC;YACH,qBAAqB;YACrB,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBAC/C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC7C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;aAC5C,CAAC,CAAC;YAEH,IAAI,CAAC,UAAU,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC7B,OAAO,CAAC,KAAK,CAAC,gEAAgE,CAAC,CAAC;gBAChF,OAAO,IAAI,CAAC;YACd,CAAC;YAED,+BAA+B;YAC/B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ;gBAAE,OAAO,IAAI,CAAC;YAE3B,MAAM,IAAI,GAAc;gBACtB,EAAE,EAAE,IAAI,CAAC,cAAc,EAAE;gBACzB,IAAI,EAAE,UAAU;gBAChB,EAAE,EAAE,QAAQ;gBACZ,IAAI;gBACJ,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;gBACxC,SAAS,EAAE,QAAQ,CAAC,SAAS;gBAC7B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,cAAc,EAAE,CAAC;gBACjB,QAAQ;aACT,CAAC;YAEF,kBAAkB;YAClB,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;YAEzD,4CAA4C;YAC5C,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACvE,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAEpE,UAAU;YACV,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAQ,CAAC,CAAC;YAEvD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;YAC1D,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,MAAc;QAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAEpD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAE3C,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5C,OAAO,IAAI,CAAC;YACd,CAAC;YAED,yBAAyB;YACzB,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC;YAEnD,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,oCAAoC,EAAE,KAAK,CAAC,CAAC;YAC3D,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,MAAc;QAC7B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAErD,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI;gBAAE,OAAO,KAAK,CAAC;YAExB,8BAA8B;YAC9B,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;YAC7D,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YAE1D,mBAAmB;YACnB,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAE7C,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,qCAAqC,EAAE,KAAK,CAAC,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CAAC,MAAc;QACnC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAElD,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9E,MAAM,KAAK,GAAgB,EAAE,CAAC;YAE9B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACxC,IAAI,IAAI;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,8CAA8C,EAAE,KAAK,CAAC,CAAC;YACrE,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CAAC,MAAc;QACnC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAElD,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7E,MAAM,KAAK,GAAgB,EAAE,CAAC;YAE9B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACxC,IAAI,IAAI;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,8CAA8C,EAAE,KAAK,CAAC,CAAC;YACrE,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,OAA0B;QACzC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,CAAC;QAElD,IAAI,CAAC;YACH,IAAI,OAAO,GAAa,EAAE,CAAC;YAE3B,sCAAsC;YACtC,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;gBACjB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC1E,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC3E,OAAO,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;gBAC/B,CAAC;gBACD,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS;YAC5C,CAAC;iBAAM,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;gBAC7B,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;YACnF,CAAC;iBAAM,CAAC;gBACN,4DAA4D;gBAC5D,OAAO,CAAC,IAAI,CAAC,0EAA0E,CAAC,CAAC;gBACzF,OAAO,EAAE,CAAC;YACZ,CAAC;YAED,aAAa;YACb,MAAM,KAAK,GAAgB,EAAE,CAAC;YAC9B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACxC,IAAI,IAAI,EAAE,CAAC;oBACT,2BAA2B;oBAC3B,IAAI,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,KAAK,OAAO,CAAC,SAAS;wBAAE,SAAS;oBACxE,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,SAAS;wBAAE,SAAS;oBACjF,IAAI,OAAO,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;wBAAE,SAAS;oBACnF,IACE,OAAO,CAAC,aAAa;wBACrB,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC;wBAEvE,SAAS;oBAEX,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YAED,OAAO;YACP,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,QAAQ,CAAC;YAC1C,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,MAAM,CAAC;YAC9C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAClB,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAW,CAAC;gBACjC,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAW,CAAC;gBACjC,OAAO,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;YAC1D,CAAC,CAAC,CAAC;YAEH,QAAQ;YACR,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACvC,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,sCAAsC,EAAE,KAAK,CAAC,CAAC;YAC7D,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAChB,MAAc,EACd,YAAmC,MAAM;QAEzC,MAAM,SAAS,GAAgB,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,IAAI,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YAChD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACrD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC1B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACzC,IAAI,IAAI,EAAE,CAAC;wBACT,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACrB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YAC/C,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACpD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;gBAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3C,IAAI,IAAI,EAAE,CAAC;wBACT,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACrB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,IAAe;QACnC,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;YAC/B,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;YAC/B,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE;SAChE,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,IAA4B;QAC5C,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAqB;YAChC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACpC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC;YAC5C,cAAc,EAAE,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC,IAAI,CAAC;YACtD,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,IAAI,CAAC;YAChD,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACvC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;SACtF,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,IAAe;QACnC,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE;SAC7D,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,IAA4B;QAC5C,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAqB;YAChC,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACpC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC;YAC5C,cAAc,EAAE,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC,IAAI,CAAC;YACtD,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;SACnF,CAAC;IACJ,CAAC;IAEO,aAAa,CAAI,KAAyB,EAAE,QAAW;QAC7D,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,QAAQ,CAAC;QAC7C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;CAEF;AAED,qBAAqB;AACrB,IAAI,YAAY,GAAwB,IAAI,CAAC;AAE7C;;GAEG;AACH,MAAM,UAAU,eAAe;IAC7B,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,YAAY,GAAG,IAAI,YAAY,EAAE,CAAC;IACpC,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB;IAC/B,IAAI,YAAY,EAAE,CAAC;QACjB,YAAY,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;IACD,YAAY,GAAG,IAAI,CAAC;AACtB,CAAC"}

package/dist/loci/graph-traversal.d.ts

@@ -0,0 +1,56 @@
+/**
+ * KemdiCode MCP Server
+ * Copyright (C) 2025-2026 Kemdi Sp. z o.o.
+ *
+ * This program is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program. If not, see <https://www.gnu.org/licenses/>.
+ */
+/**
+ * Loci Graph Traversal
+ *
+ * BFS, DFS, and shortest path algorithms for the knowledge graph.
+ */
+import type { GraphNode, GraphEdge, GraphPath, TraversalOptions, TraversalResult, GraphEdgeType } from './types.js';
+/**
+ * Breadth-First Search traversal
+ */
+export declare function bfs(startNodeId: string, options?: TraversalOptions): Promise<TraversalResult>;
+/**
+ * Depth-First Search traversal
+ */
+export declare function dfs(startNodeId: string, options?: TraversalOptions): Promise<TraversalResult>;
+/**
+ * Find shortest path between two nodes (BFS-based)
+ */
+export declare function findShortestPath(fromNodeId: string, toNodeId: string, options?: TraversalOptions): Promise<GraphPath | null>;
+/**
+ * Find path from error to solution
+ * Specialized search that follows 'fixes' edges
+ */
+export declare function findErrorToSolutionPath(errorNodeId: string, options?: TraversalOptions): Promise<GraphPath | null>;
+/**
+ * Find all paths between two nodes (up to a limit)
+ */
+export declare function findAllPaths(fromNodeId: string, toNodeId: string, maxPaths?: number, options?: TraversalOptions): Promise<GraphPath[]>;
+/**
+ * Get subgraph around a node
+ */
+export declare function getSubgraph(centerNodeId: string, radius?: number): Promise<{
+    nodes: GraphNode[];
+    edges: GraphEdge[];
+}>;
+/**
+ * Find nodes connected by specific relationship
+ */
+export declare function findByRelationship(nodeId: string, relationshipType: GraphEdgeType, direction?: 'out' | 'in' | 'both'): Promise<GraphNode[]>;
+//# sourceMappingURL=graph-traversal.d.ts.map

package/dist/loci/graph-traversal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-traversal.d.ts","sourceRoot":"","sources":["../../src/loci/graph-traversal.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH;;;;GAIG;AAEH,OAAO,KAAK,EACV,SAAS,EACT,SAAS,EACT,SAAS,EACT,gBAAgB,EAChB,eAAe,EACf,aAAa,EACd,MAAM,YAAY,CAAC;AAkGpB;;GAEG;AACH,wBAAsB,GAAG,CACvB,WAAW,EAAE,MAAM,EACnB,OAAO,GAAE,gBAAqB,GAC7B,OAAO,CAAC,eAAe,CAAC,CAE1B;AAED;;GAEG;AACH,wBAAsB,GAAG,CACvB,WAAW,EAAE,MAAM,EACnB,OAAO,GAAE,gBAAqB,GAC7B,OAAO,CAAC,eAAe,CAAC,CAE1B;AAED;;GAEG;AACH,wBAAsB,gBAAgB,CACpC,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,OAAO,GAAE,gBAAqB,GAC7B,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,CA+C3B;AAED;;;GAGG;AACH,wBAAsB,uBAAuB,CAC3C,WAAW,EAAE,MAAM,EACnB,OAAO,GAAE,gBAAqB,GAC7B,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,CAoE3B;AAED;;GAEG;AACH,wBAAsB,YAAY,CAChC,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,QAAQ,GAAE,MAAU,EACpB,OAAO,GAAE,gBAAqB,GAC7B,OAAO,CAAC,SAAS,EAAE,CAAC,CAuCtB;AAED;;GAEG;AACH,wBAAsB,WAAW,CAC/B,YAAY,EAAE,MAAM,EACpB,MAAM,GAAE,MAAU,GACjB,OAAO,CAAC;IAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IAAC,KAAK,EAAE,SAAS,EAAE,CAAA;CAAE,CAAC,CAOrD;AAED;;GAEG;AACH,wBAAsB,kBAAkB,CACtC,MAAM,EAAE,MAAM,EACd,gBAAgB,EAAE,aAAa,EAC/B,SAAS,GAAE,KAAK,GAAG,IAAI,GAAG,MAAc,GACvC,OAAO,CAAC,SAAS,EAAE,CAAC,CAgCtB"}