@mycodemap/mycodemap 1.9.0 → 2.7.0

package/dist/infrastructure/storage/community-helpers.js

@@ -0,0 +1,392 @@
+// [META] since:2026-05-09 | owner:architecture-team | stable:false
+// [WHY] Keep persisted-graph community detection truth shared across MCP and future surfaces
+import { UndirectedGraph } from 'graphology';
+import louvain from 'graphology-communities-louvain';
+import { relative } from 'node:path';
+import { Dependency as DomainDependency } from '../../domain/entities/Dependency.js';
+const COMMUNITY_EDGE_WEIGHTS = {
+    call: 1,
+    inherit: 0.8,
+    implement: 0.7,
+    import: 0.7,
+    'type-ref': 0.6,
+};
+function normalizePath(filePath) {
+    return filePath.replace(/\\/gu, '/');
+}
+function toDisplayPath(projectRoot, filePath) {
+    const normalizedProjectRoot = normalizePath(projectRoot);
+    const normalizedFilePath = normalizePath(filePath);
+    if (normalizedProjectRoot
+        && (normalizedFilePath === normalizedProjectRoot || normalizedFilePath.startsWith(`${normalizedProjectRoot}/`))) {
+        const relativePath = normalizePath(relative(projectRoot, filePath));
+        return relativePath || normalizedFilePath;
+    }
+    return normalizedFilePath;
+}
+function createEmptySummary() {
+    return {
+        totalModules: 0,
+        totalEdges: 0,
+        communityCount: 0,
+        singletonCount: 0,
+        modularity: 0,
+        largestCommunitySize: 0,
+        largestCommunityRatio: 0,
+    };
+}
+function createMissingGraphResult() {
+    return {
+        status: 'unavailable',
+        confidence: 'unavailable',
+        graphStatus: 'missing',
+        summary: createEmptySummary(),
+        communities: [],
+        topology: {
+            dedupedDependencyCount: 0,
+            duplicateDependencyCount: 0,
+            hubs: [],
+            bridges: [],
+        },
+        warnings: [],
+        remediation: 'Run `mycodemap generate --symbol-level` to rebuild graph truth before querying communities.',
+        error: {
+            code: 'GRAPH_NOT_FOUND',
+            message: 'Code graph not found. Run `mycodemap generate --symbol-level` first.',
+        },
+    };
+}
+function resolveModuleId(dependencyId, entityType, symbolToModuleId) {
+    if (entityType === 'symbol') {
+        return symbolToModuleId.get(dependencyId) ?? null;
+    }
+    return dependencyId;
+}
+function buildProjection(graph) {
+    const moduleById = new Map(graph.modules.map((module) => [module.id, module]));
+    const symbolToModuleId = new Map(graph.symbols.map((symbol) => [symbol.id, symbol.moduleId]));
+    const aggregated = new Map();
+    const seenDependencies = new Set();
+    let duplicateDependencyCount = 0;
+    for (const dependency of graph.dependencies) {
+        const dependencyKey = DomainDependency.createKey(dependency.sourceId, dependency.targetId, dependency.type, dependency.sourceEntityType ?? 'module', dependency.targetEntityType ?? 'module', dependency.filePath);
+        if (seenDependencies.has(dependencyKey)) {
+            duplicateDependencyCount += 1;
+            continue;
+        }
+        seenDependencies.add(dependencyKey);
+        const weight = COMMUNITY_EDGE_WEIGHTS[dependency.type];
+        if (weight === undefined) {
+            continue;
+        }
+        const sourceModuleId = resolveModuleId(dependency.sourceId, dependency.sourceEntityType, symbolToModuleId);
+        const targetModuleId = resolveModuleId(dependency.targetId, dependency.targetEntityType, symbolToModuleId);
+        if (!sourceModuleId || !targetModuleId || sourceModuleId === targetModuleId) {
+            continue;
+        }
+        const sourceModule = moduleById.get(sourceModuleId);
+        const targetModule = moduleById.get(targetModuleId);
+        if (!sourceModule || !targetModule) {
+            continue;
+        }
+        const [leftId, rightId] = sourceModuleId < targetModuleId
+            ? [sourceModuleId, targetModuleId]
+            : [targetModuleId, sourceModuleId];
+        const key = `${leftId}::${rightId}`;
+        const existing = aggregated.get(key);
+        if (existing) {
+            existing.weight += weight;
+            existing.kinds.set(dependency.type, (existing.kinds.get(dependency.type) ?? 0) + weight);
+            continue;
+        }
+        aggregated.set(key, {
+            sourceId: leftId,
+            targetId: rightId,
+            weight,
+            kinds: new Map([[dependency.type, weight]]),
+        });
+    }
+    return {
+        moduleById,
+        edges: Array.from(aggregated.values()),
+        projectedEdgeCount: aggregated.size,
+        dedupedDependencyCount: seenDependencies.size,
+        duplicateDependencyCount,
+    };
+}
+function buildLabel(modulePaths, ordinal) {
+    const splitDirs = modulePaths
+        .map(path => normalizePath(path).split('/').slice(0, -1))
+        .filter(parts => parts.length > 0);
+    if (splitDirs.length === 0) {
+        return `community-${ordinal}`;
+    }
+    const shortest = Math.min(...splitDirs.map(parts => parts.length));
+    const prefix = [];
+    for (let index = 0; index < shortest; index += 1) {
+        const candidate = splitDirs[0][index];
+        if (splitDirs.every(parts => parts[index] === candidate)) {
+            prefix.push(candidate);
+            continue;
+        }
+        break;
+    }
+    if (prefix.length >= 2) {
+        return prefix.join('/');
+    }
+    const dirCounts = new Map();
+    for (const dirs of splitDirs) {
+        for (let index = dirs.length; index >= 2; index -= 1) {
+            const candidate = dirs.slice(0, index).join('/');
+            dirCounts.set(candidate, (dirCounts.get(candidate) ?? 0) + 1);
+        }
+    }
+    const majorityCandidate = Array.from(dirCounts.entries())
+        .filter(([, count]) => count >= 2)
+        .sort((left, right) => right[1] - left[1] || right[0].length - left[0].length || left[0].localeCompare(right[0]))
+        .at(0)?.[0];
+    if (majorityCandidate) {
+        return majorityCandidate;
+    }
+    const commonParent = splitDirs[0].at(-1);
+    if (modulePaths.length === 1 && commonParent) {
+        return commonParent;
+    }
+    return `community-${ordinal}`;
+}
+function getDominantEdgeKinds(moduleIds, edges) {
+    const internalKinds = new Map();
+    for (const edge of edges) {
+        if (!moduleIds.has(edge.sourceId) || !moduleIds.has(edge.targetId)) {
+            continue;
+        }
+        for (const [kind, weight] of edge.kinds) {
+            internalKinds.set(kind, (internalKinds.get(kind) ?? 0) + weight);
+        }
+    }
+    return Array.from(internalKinds.entries())
+        .sort((left, right) => right[1] - left[1] || left[0].localeCompare(right[0]))
+        .slice(0, 3)
+        .map(([kind]) => kind);
+}
+function calculateCohesion(moduleIds, edges) {
+    let internalWeight = 0;
+    let boundaryWeight = 0;
+    for (const edge of edges) {
+        const sourceInside = moduleIds.has(edge.sourceId);
+        const targetInside = moduleIds.has(edge.targetId);
+        if (sourceInside && targetInside) {
+            internalWeight += edge.weight;
+        }
+        else if (sourceInside || targetInside) {
+            boundaryWeight += edge.weight;
+        }
+    }
+    if (internalWeight === 0 && boundaryWeight === 0) {
+        return 0;
+    }
+    return Number((internalWeight / (internalWeight + boundaryWeight)).toFixed(3));
+}
+function getIncidentEdgeKinds(moduleId, edges) {
+    const kindWeights = new Map();
+    for (const edge of edges) {
+        if (edge.sourceId !== moduleId && edge.targetId !== moduleId) {
+            continue;
+        }
+        for (const [kind, weight] of edge.kinds) {
+            kindWeights.set(kind, (kindWeights.get(kind) ?? 0) + weight);
+        }
+    }
+    return Array.from(kindWeights.entries())
+        .sort((left, right) => right[1] - left[1] || left[0].localeCompare(right[0]))
+        .slice(0, 3)
+        .map(([kind]) => kind);
+}
+function buildTopology(communities, moduleById, edges, dedupedDependencyCount, duplicateDependencyCount, projectRoot) {
+    const communityByModuleId = new Map();
+    for (const community of communities) {
+        for (const moduleId of community.moduleIds) {
+            communityByModuleId.set(moduleId, community);
+        }
+    }
+    const candidates = Array.from(moduleById.values())
+        .map((module) => {
+        const neighborIds = new Set();
+        const linkedCommunityLabels = new Set();
+        let weightedDegree = 0;
+        let boundaryWeight = 0;
+        for (const edge of edges) {
+            const neighborId = edge.sourceId === module.id
+                ? edge.targetId
+                : edge.targetId === module.id
+                    ? edge.sourceId
+                    : null;
+            if (!neighborId) {
+                continue;
+            }
+            neighborIds.add(neighborId);
+            weightedDegree += edge.weight;
+            const ownCommunity = communityByModuleId.get(module.id);
+            const neighborCommunity = communityByModuleId.get(neighborId);
+            if (ownCommunity && neighborCommunity && ownCommunity.id !== neighborCommunity.id) {
+                linkedCommunityLabels.add(neighborCommunity.label);
+                boundaryWeight += edge.weight;
+            }
+        }
+        return {
+            moduleId: module.id,
+            modulePath: toDisplayPath(projectRoot, module.path),
+            connectedModuleCount: neighborIds.size,
+            weightedDegree,
+            boundaryWeight,
+            linkedCommunityLabels: Array.from(linkedCommunityLabels).sort(),
+            dominantEdgeKinds: getIncidentEdgeKinds(module.id, edges),
+        };
+    })
+        .filter((candidate) => candidate.connectedModuleCount > 0);
+    const hubs = [...candidates]
+        .map((candidate) => ({
+        moduleId: candidate.moduleId,
+        modulePath: candidate.modulePath,
+        score: Number(candidate.weightedDegree.toFixed(3)),
+        connectedModuleCount: candidate.connectedModuleCount,
+        linkedCommunityLabels: candidate.linkedCommunityLabels,
+        dominantEdgeKinds: candidate.dominantEdgeKinds,
+    }))
+        .sort((left, right) => right.score - left.score
+        || right.connectedModuleCount - left.connectedModuleCount
+        || left.modulePath.localeCompare(right.modulePath))
+        .slice(0, 3);
+    const bridges = [...candidates]
+        .filter((candidate) => candidate.linkedCommunityLabels.length > 0)
+        .map((candidate) => ({
+        moduleId: candidate.moduleId,
+        modulePath: candidate.modulePath,
+        score: Number((candidate.linkedCommunityLabels.length + candidate.boundaryWeight).toFixed(3)),
+        connectedModuleCount: candidate.connectedModuleCount,
+        linkedCommunityLabels: candidate.linkedCommunityLabels,
+        dominantEdgeKinds: candidate.dominantEdgeKinds,
+    }))
+        .sort((left, right) => right.score - left.score
+        || right.connectedModuleCount - left.connectedModuleCount
+        || left.modulePath.localeCompare(right.modulePath))
+        .slice(0, 3);
+    return {
+        dedupedDependencyCount,
+        duplicateDependencyCount,
+        hubs,
+        bridges,
+    };
+}
+function buildCommunities(communityAssignments, moduleById, edges, projectRoot) {
+    const grouped = new Map();
+    for (const [moduleId, communityId] of Object.entries(communityAssignments)) {
+        const module = moduleById.get(moduleId);
+        if (!module) {
+            continue;
+        }
+        const bucket = grouped.get(communityId) ?? [];
+        bucket.push(module);
+        grouped.set(communityId, bucket);
+    }
+    return Array.from(grouped.entries())
+        .sort((left, right) => right[1].length - left[1].length || left[0] - right[0])
+        .map(([communityId, modules], index) => {
+        const orderedModules = [...modules].sort((left, right) => left.path.localeCompare(right.path));
+        const moduleIds = orderedModules.map(module => module.id);
+        const modulePaths = orderedModules.map(module => toDisplayPath(projectRoot, module.path));
+        const memberSet = new Set(moduleIds);
+        return {
+            id: `community-${communityId}`,
+            label: buildLabel(modulePaths, index + 1),
+            moduleIds,
+            modulePaths,
+            size: orderedModules.length,
+            topPaths: modulePaths.slice(0, 5),
+            dominantEdgeKinds: getDominantEdgeKinds(memberSet, edges),
+            cohesion: calculateCohesion(memberSet, edges),
+        };
+    })
+        .sort((left, right) => right.size - left.size || left.label.localeCompare(right.label));
+}
+function buildWarnings(graphStatus, summary) {
+    const warnings = [];
+    if (graphStatus === 'partial') {
+        warnings.push({
+            code: 'GRAPH_PARTIAL',
+            message: 'Graph truth is partial; parse failures may hide community boundaries.',
+        });
+    }
+    const moduleCount = summary.totalModules;
+    const density = moduleCount > 1
+        ? summary.totalEdges / ((moduleCount * (moduleCount - 1)) / 2)
+        : 0;
+    if (moduleCount > 1 && (summary.totalEdges <= 1 || density < 0.15)) {
+        warnings.push({
+            code: 'LOW_SIGNAL_SPARSE_GRAPH',
+            message: 'Projected graph is sparse; community boundaries are weak and may be unstable.',
+        });
+    }
+    if (moduleCount >= 3 && summary.singletonCount / moduleCount >= 0.5) {
+        warnings.push({
+            code: 'LOW_SIGNAL_SINGLETON_HEAVY',
+            message: 'Most modules are isolated singletons; the partition has low structural signal.',
+        });
+    }
+    if (moduleCount >= 4
+        && summary.communityCount <= 2
+        && summary.largestCommunityRatio >= 0.8) {
+        warnings.push({
+            code: 'LOW_SIGNAL_DOMINANT_SINGLE_CLUSTER',
+            message: 'One dominant community absorbs most modules; boundaries are likely low-signal.',
+        });
+    }
+    return warnings;
+}
+export function analyzeCommunitiesInGraph(graph, metadata) {
+    if (graph.modules.length === 0 && graph.symbols.length === 0) {
+        return createMissingGraphResult();
+    }
+    const graphStatus = metadata?.generatedAt
+        ? metadata.graphStatus
+        : (graph.graphStatus ?? 'complete');
+    const { moduleById, edges, projectedEdgeCount, dedupedDependencyCount, duplicateDependencyCount, } = buildProjection(graph);
+    const projected = new UndirectedGraph();
+    for (const module of graph.modules) {
+        projected.addNode(module.id, { path: toDisplayPath(graph.project.rootPath, module.path) });
+    }
+    for (const edge of edges) {
+        projected.addUndirectedEdgeWithKey(edge.sourceId + '::' + edge.targetId, edge.sourceId, edge.targetId, {
+            weight: edge.weight,
+        });
+    }
+    const details = louvain.detailed(projected, {
+        getEdgeWeight: 'weight',
+        randomWalk: false,
+    });
+    const communities = buildCommunities(details.communities, moduleById, edges, graph.project.rootPath);
+    const largestCommunitySize = communities[0]?.size ?? 0;
+    const summary = {
+        totalModules: graph.modules.length,
+        totalEdges: projectedEdgeCount,
+        communityCount: communities.length,
+        singletonCount: communities.filter(community => community.size === 1).length,
+        modularity: Number((details.modularity ?? 0).toFixed(6)),
+        largestCommunitySize,
+        largestCommunityRatio: graph.modules.length > 0
+            ? Number((largestCommunitySize / graph.modules.length).toFixed(3))
+            : 0,
+    };
+    const warnings = buildWarnings(graphStatus, summary);
+    const topology = buildTopology(communities, moduleById, edges, dedupedDependencyCount, duplicateDependencyCount, graph.project.rootPath);
+    return {
+        status: 'ok',
+        confidence: warnings.length > 0 ? 'reduced' : 'high',
+        graphStatus,
+        summary,
+        communities,
+        topology,
+        warnings,
+    };
+}
+//# sourceMappingURL=community-helpers.js.map

package/dist/infrastructure/storage/community-helpers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"community-helpers.js","sourceRoot":"","sources":["../../../src/infrastructure/storage/community-helpers.ts"],"names":[],"mappings":"AAAA,mEAAmE;AACnE,6FAA6F;AAE7F,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAC7C,OAAO,OAAO,MAAM,gCAAgC,CAAC;AACrD,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAUrC,OAAO,EAAE,UAAU,IAAI,gBAAgB,EAAE,MAAM,qCAAqC,CAAC;AAErF,MAAM,sBAAsB,GAAuC;IACjE,IAAI,EAAE,CAAC;IACP,OAAO,EAAE,GAAG;IACZ,SAAS,EAAE,GAAG;IACd,MAAM,EAAE,GAAG;IACX,UAAU,EAAE,GAAG;CAChB,CAAC;AASF,SAAS,aAAa,CAAC,QAAgB;IACrC,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,aAAa,CAAC,WAAmB,EAAE,QAAgB;IAC1D,MAAM,qBAAqB,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;IACzD,MAAM,kBAAkB,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;IACnD,IACE,qBAAqB;WAClB,CAAC,kBAAkB,KAAK,qBAAqB,IAAI,kBAAkB,CAAC,UAAU,CAAC,GAAG,qBAAqB,GAAG,CAAC,CAAC,EAC/G,CAAC;QACD,MAAM,YAAY,GAAG,aAAa,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;QACpE,OAAO,YAAY,IAAI,kBAAkB,CAAC;IAC5C,CAAC;IAED,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED,SAAS,kBAAkB;IACzB,OAAO;QACL,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,CAAC;QACb,cAAc,EAAE,CAAC;QACjB,cAAc,EAAE,CAAC;QACjB,UAAU,EAAE,CAAC;QACb,oBAAoB,EAAE,CAAC;QACvB,qBAAqB,EAAE,CAAC;KACzB,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB;IAC/B,OAAO;QACL,MAAM,EAAE,aAAa;QACrB,UAAU,EAAE,aAAa;QACzB,WAAW,EAAE,SAAS;QACtB,OAAO,EAAE,kBAAkB,EAAE;QAC7B,WAAW,EAAE,EAAE;QACf,QAAQ,EAAE;YACR,sBAAsB,EAAE,CAAC;YACzB,wBAAwB,EAAE,CAAC;YAC3B,IAAI,EAAE,EAAE;YACR,OAAO,EAAE,EAAE;SACZ;QACD,QAAQ,EAAE,EAAE;QACZ,WAAW,EAAE,6FAA6F;QAC1G,KAAK,EAAE;YACL,IAAI,EAAE,iBAAiB;YACvB,OAAO,EAAE,sEAAsE;SAChF;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,YAAoB,EACpB,UAAuF,EACvF,gBAAqC;IAErC,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;QAC5B,OAAO,gBAAgB,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC;IACpD,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,eAAe,CAAC,KAAgB;IAOvC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAU,CAAC,CAAC,CAAC;IACxF,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,QAAQ,CAAU,CAAC,CAAC,CAAC;IACvG,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoC,CAAC;IAC/D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,IAAI,wBAAwB,GAAG,CAAC,CAAC;IAEjC,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;QAC5C,MAAM,aAAa,GAAG,gBAAgB,CAAC,SAAS,CAC9C,UAAU,CAAC,QAAQ,EACnB,UAAU,CAAC,QAAQ,EACnB,UAAU,CAAC,IAAI,EACf,UAAU,CAAC,gBAAgB,IAAI,QAAQ,EACvC,UAAU,CAAC,gBAAgB,IAAI,QAAQ,EACvC,UAAU,CAAC,QAAQ,CACpB,CAAC;QACF,IAAI,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;YACxC,wBAAwB,IAAI,CAAC,CAAC;YAC9B,SAAS;QACX,CAAC;QAED,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,sBAAsB,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACvD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,SAAS;QACX,CAAC;QAED,MAAM,cAAc,GAAG,eAAe,CACpC,UAAU,CAAC,QAAQ,EACnB,UAAU,CAAC,gBAAgB,EAC3B,gBAAgB,CACjB,CAAC;QACF,MAAM,cAAc,GAAG,eAAe,CACpC,UAAU,CAAC,QAAQ,EACnB,UAAU,CAAC,gBAAgB,EAC3B,gBAAgB,CACjB,CAAC;QAEF,IAAI,CAAC,cAAc,IAAI,CAAC,cAAc,IAAI,cAAc,KAAK,cAAc,EAAE,CAAC;YAC5E,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACpD,IAAI,CAAC,YAAY,IAAI,CAAC,YAAY,EAAE,CAAC;YACnC,SAAS;QACX,CAAC;QAED,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,cAAc,GAAG,cAAc;YACvD,CAAC,CAAC,CAAC,cAAc,EAAE,cAAc,CAAC;YAClC,CAAC,CAAC,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,GAAG,MAAM,KAAK,OAAO,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC;YAC1B,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YACzF,SAAS;QACX,CAAC;QAED,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE;YAClB,QAAQ,EAAE,MAAM;YAChB,QAAQ,EAAE,OAAO;YACjB,MAAM;YACN,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;SAC5C,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,UAAU;QACV,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;QACtC,kBAAkB,EAAE,UAAU,CAAC,IAAI;QACnC,sBAAsB,EAAE,gBAAgB,CAAC,IAAI;QAC7C,wBAAwB;KACzB,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,WAAqB,EAAE,OAAe;IACxD,MAAM,SAAS,GAAG,WAAW;SAC1B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SACxD,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAErC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,aAAa,OAAO,EAAE,CAAC;IAChC,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACnE,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,EAAE,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvB,SAAS;QACX,CAAC;QACD,MAAM;IACR,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjD,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,MAAM,iBAAiB,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;SACtD,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC;SACjC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SAChH,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEd,IAAI,iBAAiB,EAAE,CAAC;QACtB,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAED,MAAM,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7C,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,OAAO,aAAa,OAAO,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,oBAAoB,CAC3B,SAAsB,EACtB,KAAiC;IAEjC,MAAM,aAAa,GAAG,IAAI,GAAG,EAA8B,CAAC;IAE5D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnE,SAAS;QACX,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;SACvC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SAC5E,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;SACX,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAsB,EAAE,KAAiC;IAClF,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,cAAc,GAAG,CAAC,CAAC;IAEvB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAElD,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;YACjC,cAAc,IAAI,IAAI,CAAC,MAAM,CAAC;QAChC,CAAC;aAAM,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;YACxC,cAAc,IAAI,IAAI,CAAC,MAAM,CAAC;QAChC,CAAC;IACH,CAAC;IAED,IAAI,cAAc,KAAK,CAAC,IAAI,cAAc,KAAK,CAAC,EAAE,CAAC;QACjD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,OAAO,MAAM,CAAC,CAAC,cAAc,GAAG,CAAC,cAAc,GAAG,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,oBAAoB,CAC3B,QAAgB,EAChB,KAAiC;IAEjC,MAAM,WAAW,GAAG,IAAI,GAAG,EAA8B,CAAC;IAE1D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC7D,SAAS;QACX,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;SACrC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SAC5E,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;SACX,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,aAAa,CACpB,WAA+B,EAC/B,UAA+B,EAC/B,KAAiC,EACjC,sBAA8B,EAC9B,wBAAgC,EAChC,WAAmB;IAEnB,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAChE,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;YAC3C,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;SAC/C,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACd,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QACtC,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAU,CAAC;QAChD,IAAI,cAAc,GAAG,CAAC,CAAC;QACvB,IAAI,cAAc,GAAG,CAAC,CAAC;QAEvB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,EAAE;gBAC5C,CAAC,CAAC,IAAI,CAAC,QAAQ;gBACf,CAAC,CAAC,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,EAAE;oBAC3B,CAAC,CAAC,IAAI,CAAC,QAAQ;oBACf,CAAC,CAAC,IAAI,CAAC;YACX,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,SAAS;YACX,CAAC;YAED,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC5B,cAAc,IAAI,IAAI,CAAC,MAAM,CAAC;YAE9B,MAAM,YAAY,GAAG,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC9D,IAAI,YAAY,IAAI,iBAAiB,IAAI,YAAY,CAAC,EAAE,KAAK,iBAAiB,CAAC,EAAE,EAAE,CAAC;gBAClF,qBAAqB,CAAC,GAAG,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;gBACnD,cAAc,IAAI,IAAI,CAAC,MAAM,CAAC;YAChC,CAAC;QACH,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,UAAU,EAAE,aAAa,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC;YACnD,oBAAoB,EAAE,WAAW,CAAC,IAAI;YACtC,cAAc;YACd,cAAc;YACd,qBAAqB,EAAE,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,IAAI,EAAE;YAC/D,iBAAiB,EAAE,oBAAoB,CAAC,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC;SAC1D,CAAC;IACJ,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,oBAAoB,GAAG,CAAC,CAAC,CAAC;IAE7D,MAAM,IAAI,GAAiC,CAAC,GAAG,UAAU,CAAC;SACvD,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACnB,QAAQ,EAAE,SAAS,CAAC,QAAQ;QAC5B,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClD,oBAAoB,EAAE,SAAS,CAAC,oBAAoB;QACpD,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;QACtD,iBAAiB,EAAE,SAAS,CAAC,iBAAiB;KAC/C,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK;WAC1C,KAAK,CAAC,oBAAoB,GAAG,IAAI,CAAC,oBAAoB;WACtD,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;SACpD,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEf,MAAM,OAAO,GAAiC,CAAC,GAAG,UAAU,CAAC;SAC1D,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC;SACjE,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACnB,QAAQ,EAAE,SAAS,CAAC,QAAQ;QAC5B,UAAU,EAAE,SAAS,CAAC,UAAU;QAChC,KAAK,EAAE,MAAM,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,MAAM,GAAG,SAAS,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7F,oBAAoB,EAAE,SAAS,CAAC,oBAAoB;QACpD,qBAAqB,EAAE,SAAS,CAAC,qBAAqB;QACtD,iBAAiB,EAAE,SAAS,CAAC,iBAAiB;KAC/C,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK;WAC1C,KAAK,CAAC,oBAAoB,GAAG,IAAI,CAAC,oBAAoB;WACtD,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;SACpD,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEf,OAAO;QACL,sBAAsB;QACtB,wBAAwB;QACxB,IAAI;QACJ,OAAO;KACR,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,oBAA4C,EAC5C,UAA+B,EAC/B,KAAiC,EACjC,WAAmB;IAEnB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE5C,KAAK,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,oBAAoB,CAAC,EAAE,CAAC;QAC3E,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QAC9C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;SACjC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SAC7E,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,KAAK,EAAE,EAAE;QACrC,MAAM,cAAc,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/F,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1D,MAAM,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,aAAa,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1F,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC;QAErC,OAAO;YACL,EAAE,EAAE,aAAa,WAAW,EAAE;YAC9B,KAAK,EAAE,UAAU,CAAC,WAAW,EAAE,KAAK,GAAG,CAAC,CAAC;YACzC,SAAS;YACT,WAAW;YACX,IAAI,EAAE,cAAc,CAAC,MAAM;YAC3B,QAAQ,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;YACjC,iBAAiB,EAAE,oBAAoB,CAAC,SAAS,EAAE,KAAK,CAAC;YACzD,QAAQ,EAAE,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC;SAC9C,CAAC;IACJ,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,aAAa,CACpB,WAAiD,EACjD,OAAyB;IAEzB,MAAM,QAAQ,GAAsC,EAAE,CAAC;IAEvD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,eAAe;YACrB,OAAO,EAAE,uEAAuE;SACjF,CAAC,CAAC;IACL,CAAC;IAED,MAAM,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC;IACzC,MAAM,OAAO,GAAG,WAAW,GAAG,CAAC;QAC7B,CAAC,CAAC,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,WAAW,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC,CAAC;IAEN,IAAI,WAAW,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC;QACnE,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,+EAA+E;SACzF,CAAC,CAAC;IACL,CAAC;IAED,IAAI,WAAW,IAAI,CAAC,IAAI,OAAO,CAAC,cAAc,GAAG,WAAW,IAAI,GAAG,EAAE,CAAC;QACpE,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,4BAA4B;YAClC,OAAO,EAAE,gFAAgF;SAC1F,CAAC,CAAC;IACL,CAAC;IAED,IACE,WAAW,IAAI,CAAC;WACb,OAAO,CAAC,cAAc,IAAI,CAAC;WAC3B,OAAO,CAAC,qBAAqB,IAAI,GAAG,EACvC,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,oCAAoC;YAC1C,OAAO,EAAE,gFAAgF;SAC1F,CAAC,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,KAAgB,EAChB,QAAwB;IAExB,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7D,OAAO,wBAAwB,EAAE,CAAC;IACpC,CAAC;IAED,MAAM,WAAW,GAAG,QAAQ,EAAE,WAAW;QACvC,CAAC,CAAC,QAAQ,CAAC,WAAW;QACtB,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,IAAI,UAAU,CAAC,CAAC;IACtC,MAAM,EACJ,UAAU,EACV,KAAK,EACL,kBAAkB,EAClB,sBAAsB,EACtB,wBAAwB,GACzB,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,SAAS,GAAG,IAAI,eAAe,EAAE,CAAC;IAExC,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7F,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,SAAS,CAAC,wBAAwB,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE;YACrG,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,SAAS,EAAE;QAC1C,aAAa,EAAE,QAAQ;QACvB,UAAU,EAAE,KAAK;KAClB,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,gBAAgB,CAClC,OAAO,CAAC,WAAqC,EAC7C,UAAU,EACV,KAAK,EACL,KAAK,CAAC,OAAO,CAAC,QAAQ,CACvB,CAAC;IACF,MAAM,oBAAoB,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;IACvD,MAAM,OAAO,GAAqB;QAChC,YAAY,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM;QAClC,UAAU,EAAE,kBAAkB;QAC9B,cAAc,EAAE,WAAW,CAAC,MAAM;QAClC,cAAc,EAAE,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM;QAC5E,UAAU,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACxD,oBAAoB;QACpB,qBAAqB,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YAC7C,CAAC,CAAC,MAAM,CAAC,CAAC,oBAAoB,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC,CAAC,CAAC;KACN,CAAC;IACF,MAAM,QAAQ,GAAG,aAAa,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,aAAa,CAC5B,WAAW,EACX,UAAU,EACV,KAAK,EACL,sBAAsB,EACtB,wBAAwB,EACxB,KAAK,CAAC,OAAO,CAAC,QAAQ,CACvB,CAAC;IAEF,OAAO;QACL,MAAM,EAAE,IAAI;QACZ,UAAU,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM;QACpD,WAAW;QACX,OAAO;QACP,WAAW;QACX,QAAQ;QACR,QAAQ;KACT,CAAC;AACJ,CAAC"}

package/dist/infrastructure/storage/graph-helpers.d.ts

@@ -1,5 +1,19 @@
-import type { Cycle, GraphMetadata, ImpactResult, ProjectStatistics, SymbolImpactResult } from '../../interface/types/storage.js';
+import type { Cycle, GraphMetadata, ImpactAnalysisRequest, SharedImpactResult, ImpactResult, ProjectStatistics, SymbolImpactResult } from '../../interface/types/storage.js';
 import type { CodeGraph, Module, Symbol, Dependency } from '../../interface/types/index.js';
+import type { IncrementalRefreshReason } from '../../interface/types/storage.js';
+export interface IncrementalNeighborhood {
+    invalidatedModuleIds: string[];
+    invalidatedModulePaths: string[];
+    reasons: IncrementalRefreshReason[];
+}
+export interface GraphReadIndex {
+    moduleById: Map<string, Module>;
+    symbolById: Map<string, Symbol>;
+    dependenciesBySourceId: Map<string, Dependency[]>;
+    dependenciesByTargetId: Map<string, Dependency[]>;
+    moduleReverseAdjacency: Map<string, string[]>;
+    symbolReverseAdjacency: Map<string, string[]>;
+}
 export declare function cloneCodeGraph(graph: CodeGraph): CodeGraph;
 export declare function serializeCodeGraphSnapshot(graph: CodeGraph): string;
 export declare function deserializeCodeGraphSnapshot(snapshot: string, projectPath?: string): CodeGraph;
@@ -7,12 +21,15 @@ export declare function createEmptyCodeGraph(projectPath?: string): CodeGraph;
 export declare function getGraphMetadataFromGraph(graph: CodeGraph, generatedAt?: string | null): GraphMetadata;
 export declare function upsertModuleInGraph(graph: CodeGraph, module: Module): CodeGraph;
 export declare function deleteModuleFromGraph(graph: CodeGraph, moduleId: string): CodeGraph;
+export declare function createGraphReadIndex(graph: CodeGraph): GraphReadIndex;
+export declare function analyzeImpactInGraph(graph: CodeGraph, request: ImpactAnalysisRequest, index?: GraphReadIndex): SharedImpactResult;
+export declare function collectIncrementalNeighborhood(graph: CodeGraph, changedModulePaths: readonly string[]): IncrementalNeighborhood;
 export declare function findCallersInGraph(graph: CodeGraph, functionId: string): Symbol[];
 export declare function findCalleesInGraph(graph: CodeGraph, functionId: string): Symbol[];
-export declare function findDependenciesInGraph(graph: CodeGraph, moduleId: string): Dependency[];
-export declare function findDependentsInGraph(graph: CodeGraph, moduleId: string): Dependency[];
+export declare function findDependenciesInGraph(graph: CodeGraph, moduleId: string, index?: GraphReadIndex): Dependency[];
+export declare function findDependentsInGraph(graph: CodeGraph, moduleId: string, index?: GraphReadIndex): Dependency[];
 export declare function detectCyclesInGraph(graph: CodeGraph): Cycle[];
-export declare function calculateImpactInGraph(graph: CodeGraph, moduleId: string, depth: number): ImpactResult;
-export declare function calculateSymbolImpactInGraph(graph: CodeGraph, symbolId: string, depth: number, limit: number): SymbolImpactResult;
+export declare function calculateImpactInGraph(graph: CodeGraph, moduleId: string, depth: number, index?: GraphReadIndex): ImpactResult;
+export declare function calculateSymbolImpactInGraph(graph: CodeGraph, symbolId: string, depth: number, limit: number, index?: GraphReadIndex): SymbolImpactResult;
 export declare function getProjectStatisticsFromGraph(graph: CodeGraph): ProjectStatistics;
 //# sourceMappingURL=graph-helpers.d.ts.map

package/dist/infrastructure/storage/graph-helpers.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"graph-helpers.d.ts","sourceRoot":"","sources":["../../../src/infrastructure/storage/graph-helpers.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EACV,KAAK,EACL,aAAa,EACb,YAAY,EACZ,iBAAiB,EACjB,kBAAkB,EACnB,MAAM,kCAAkC,CAAC;AAC1C,OAAO,KAAK,EACV,SAAS,EACT,MAAM,EACN,MAAM,EACN,UAAU,EACX,MAAM,gCAAgC,CAAC;AAExC,wBAAgB,cAAc,CAAC,KAAK,EAAE,SAAS,GAAG,SAAS,CAE1D;AAED,wBAAgB,0BAA0B,CAAC,KAAK,EAAE,SAAS,GAAG,MAAM,CAEnE;AAED,wBAAgB,4BAA4B,CAC1C,QAAQ,EAAE,MAAM,EAChB,WAAW,GAAE,MAAW,GACvB,SAAS,CAoBX;AAED,wBAAgB,oBAAoB,CAAC,WAAW,GAAE,MAAW,GAAG,SAAS,CAkBxE;AAED,wBAAgB,yBAAyB,CACvC,KAAK,EAAE,SAAS,EAChB,WAAW,GAAE,MAAM,GAAG,IAAW,GAChC,aAAa,CAaf;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,GAAG,SAAS,CAW/E;AAED,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,GAAG,SAAS,CAUnF;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE,CAYjF;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE,CAYjF;AAED,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,GAAG,UAAU,EAAE,CAIxF;AAED,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,GAAG,UAAU,EAAE,CAItF;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,SAAS,GAAG,KAAK,EAAE,CAuC7D;AAED,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,GACZ,YAAY,CAsCd;AAED,wBAAgB,4BAA4B,CAC1C,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,GACZ,kBAAkB,CAuFpB;AAED,wBAAgB,6BAA6B,CAAC,KAAK,EAAE,SAAS,GAAG,iBAAiB,CAUjF"}
+{"version":3,"file":"graph-helpers.d.ts","sourceRoot":"","sources":["../../../src/infrastructure/storage/graph-helpers.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EACV,KAAK,EACL,aAAa,EACb,qBAAqB,EAIrB,kBAAkB,EAClB,YAAY,EACZ,iBAAiB,EACjB,kBAAkB,EAEnB,MAAM,kCAAkC,CAAC;AAC1C,OAAO,KAAK,EACV,SAAS,EAET,MAAM,EACN,MAAM,EACN,UAAU,EACX,MAAM,gCAAgC,CAAC;AACxC,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,kCAAkC,CAAC;AAEjF,MAAM,WAAW,uBAAuB;IACtC,oBAAoB,EAAE,MAAM,EAAE,CAAC;IAC/B,sBAAsB,EAAE,MAAM,EAAE,CAAC;IACjC,OAAO,EAAE,wBAAwB,EAAE,CAAC;CACrC;AAED,MAAM,WAAW,cAAc;IAC7B,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,sBAAsB,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;IAClD,sBAAsB,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;IAClD,sBAAsB,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAC9C,sBAAsB,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;CAC/C;AA6BD,wBAAgB,cAAc,CAAC,KAAK,EAAE,SAAS,GAAG,SAAS,CAE1D;AAED,wBAAgB,0BAA0B,CAAC,KAAK,EAAE,SAAS,GAAG,MAAM,CAEnE;AAED,wBAAgB,4BAA4B,CAC1C,QAAQ,EAAE,MAAM,EAChB,WAAW,GAAE,MAAW,GACvB,SAAS,CAqBX;AAED,wBAAgB,oBAAoB,CAAC,WAAW,GAAE,MAAW,GAAG,SAAS,CAmBxE;AAED,wBAAgB,yBAAyB,CACvC,KAAK,EAAE,SAAS,EAChB,WAAW,GAAE,MAAM,GAAG,IAAW,GAChC,aAAa,CAcf;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,GAAG,SAAS,CAW/E;AAED,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,GAAG,SAAS,CAUnF;AAwDD,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,SAAS,GAAG,cAAc,CAsBrE;AAqVD,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,SAAS,EAChB,OAAO,EAAE,qBAAqB,EAC9B,KAAK,CAAC,EAAE,cAAc,GACrB,kBAAkB,CAmCpB;AAED,wBAAgB,8BAA8B,CAC5C,KAAK,EAAE,SAAS,EAChB,kBAAkB,EAAE,SAAS,MAAM,EAAE,GACpC,uBAAuB,CA6FzB;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE,CAYjF;AAED,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE,CAYjF;AAED,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,EAChB,KAAK,CAAC,EAAE,cAAc,GACrB,UAAU,EAAE,CAQd;AAED,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,EAChB,KAAK,CAAC,EAAE,cAAc,GACrB,UAAU,EAAE,CAQd;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,SAAS,GAAG,KAAK,EAAE,CAuC7D;AAED,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,EACb,KAAK,CAAC,EAAE,cAAc,GACrB,YAAY,CA2Bd;AAED,wBAAgB,4BAA4B,CAC1C,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,KAAK,CAAC,EAAE,cAAc,GACrB,kBAAkB,CAgCpB;AAED,wBAAgB,6BAA6B,CAAC,KAAK,EAAE,SAAS,GAAG,iBAAiB,CAUjF"}