spectra-cli 4.1.1

package/dist/panoramic/cluster-orchestrator.js

@@ -0,0 +1,531 @@
+/**
+ * Cluster Orchestrator — Spectra v4.1.0 MapReduce 统一调度层
+ *
+ * 设计权威：specs/140-spectra-doc-pipeline-quality/research/02-mapreduce-architecture.md §二
+ * 业务范围：specs/140-spectra-doc-pipeline-quality/spec.md (FR-001 ~ FR-002, FR-014)
+ *
+ * 职责边界：
+ * 1. Phase A 聚类策略（community → directory → single fallback chain）
+ * 2. Phase B 并发 Map（maxConcurrency=4，per-call timeout=180s）
+ * 3. Phase C 单次 Reduce（timeout=300s，1 次重试）
+ * 4. FFD 装箱拆分（cluster 超 maxSize=15 或超 tokenBudget 时按 module 大小降序装箱）
+ * 5. 6 个 Telemetry hooks 在正确时机触发
+ * 6. mergeConfidence 程序化打分（high/medium/low）
+ *
+ * 通用性：本模块不写文件、不知道 outputDir。fail-closed 时返回 finalOutput=null + diagnostics，
+ * 由调用方（ADR / narrative / hyperedges pipeline）负责写 `_PIPELINE_FAILED.md` 标记
+ * （沿用 Feature 135 模式，参见 src/panoramic/batch-project-docs.ts）。
+ */
+import pLimit from 'p-limit';
+import { z } from 'zod';
+import { detectCommunities, loadGraph } from './community/community-detector.js';
+import { createLogger } from './utils/logger.js';
+const logger = createLogger('cluster-orchestrator');
+// ============================================================
+// 常量
+// ============================================================
+/** 默认 Map 并发度（避免触发 Anthropic API 429；Q12 决议）*/
+export const DEFAULT_MAX_CONCURRENCY = 4;
+/** 默认 Map per-call 超时（180s）*/
+export const DEFAULT_PER_CALL_TIMEOUT_MS = 180_000;
+/** 默认 Reduce 超时（300s）*/
+export const DEFAULT_REDUCE_TIMEOUT_MS = 300_000;
+/** 默认 community 聚类 minSize（< minSize 的 input 走 single fallback）*/
+export const DEFAULT_COMMUNITY_MIN_SIZE = 3;
+/** 默认 community 聚类 maxSize（Q14 决议：与 100k token budget 匹配）*/
+export const DEFAULT_COMMUNITY_MAX_SIZE = 15;
+/** 默认 cluster 总 token 预算（每 Map call input ≤ 100k tokens）*/
+export const DEFAULT_TOKEN_BUDGET = 100_000;
+/** 默认 sharedHeader 预留 token 额度 */
+export const DEFAULT_SHARED_HEADER_BUDGET = 15_000;
+/** chars → tokens 粗算系数（chars / 3.5 ≈ tokens）*/
+const CHARS_PER_TOKEN = 3.5;
+/** Map 失败容忍阈值：< 50% Map 成功即 fail-closed */
+const MIN_MAP_SUCCESS_RATIO = 0.5;
+/** mergeConfidence: low 触发阈值 — Map 失败率 > 30% */
+const LOW_CONFIDENCE_FAILURE_RATIO = 0.3;
+// ============================================================
+// Zod schemas（运行时校验 + 类型派生）
+// ============================================================
+export const callTelemetrySchema = z.object({
+    inputTokens: z.number().int().nonnegative(),
+    outputTokens: z.number().int().nonnegative(),
+    durationMs: z.number().int().nonnegative(),
+    modelId: z.string().min(1),
+});
+// ============================================================
+// 工具函数：token 估算
+// ============================================================
+function defaultEstimateTokens(input) {
+    const text = typeof input === 'string' ? input : JSON.stringify(input);
+    return Math.ceil(text.length / CHARS_PER_TOKEN);
+}
+// ============================================================
+// 工具函数：Promise + timeout + AbortSignal
+// ============================================================
+/**
+ * 在 timeoutMs 内 race 一个由 taskFn 启动的任务；
+ * 超时时 abort 内部 AbortController（taskFn 接收 signal，可转发给 fetch / SDK 真正取消）。
+ *
+ * 限制：JS Promise 模型无 cancellation 原语；如果 taskFn 不消费 signal，
+ * 超时只让本函数返回 reject 但底层 promise 仍在 background 运行（产生 token 浪费）。
+ */
+async function withTimeoutAndSignal(taskFn, timeoutMs, label) {
+    const controller = new AbortController();
+    let timer;
+    const timeoutPromise = new Promise((_, reject) => {
+        timer = setTimeout(() => {
+            controller.abort();
+            reject(new Error(`${label} 超时（${timeoutMs}ms）`));
+        }, timeoutMs);
+    });
+    try {
+        return await Promise.race([taskFn(controller.signal), timeoutPromise]);
+    }
+    finally {
+        if (timer !== undefined)
+            clearTimeout(timer);
+    }
+}
+/**
+ * 安全调用 telemetry hook：同时处理同步抛错和 async hook 返回的 rejected Promise，
+ * 避免单点观测/上报失败影响 dispatch 主流程（CLAUDE.local.md 守则）。
+ *
+ * 设计：fire-and-forget — hook 不阻塞 dispatch；async rejection 通过 .catch 吞掉 + warn
+ * （否则 Node.js 会抛 unhandledRejection 影响进程稳定性）。
+ *
+ * 类型放宽到 `() => void | Promise<void>` 是因为生产 telemetry/export hook
+ * 通常是异步的（如发送 HTTP 给监控服务）；旧的 `() => void` 类型在 TS 下仍能接受
+ * async callback（async function 隐式返回 Promise<void>），不会编译错。
+ */
+function safeInvokeHook(label, fn) {
+    if (!fn)
+        return;
+    try {
+        const result = fn();
+        // async hook：捕获 rejected Promise（fire-and-forget，不阻塞 dispatch）
+        if (result && typeof result.then === 'function') {
+            result.catch((error) => {
+                logger.warn(`telemetry hook ${label} async rejection 已忽略：${String(error)}`);
+            });
+        }
+    }
+    catch (error) {
+        // 同步 throw
+        logger.warn(`telemetry hook ${label} 抛出异常已忽略：${String(error)}`);
+    }
+}
+/**
+ * 执行聚类策略，依次尝试 community → directory → single fallback chain。
+ * 任何级失败（抛异常 / 产出 0 cluster）均自动降级，不向上抛错。
+ */
+function applyClusteringStrategy(inputs, strategy, minSize) {
+    // 输入数量低于 minSize：直接 single（避免 Louvain/dirname 在小数据上分散过头）
+    if (inputs.length < minSize) {
+        return { clusters: [inputs], appliedStrategy: 'single' };
+    }
+    if (strategy.kind === 'single') {
+        return { clusters: [inputs], appliedStrategy: 'single' };
+    }
+    if (strategy.kind === 'community') {
+        try {
+            const communityResult = clusterByCommunity(inputs, strategy);
+            if (communityResult.length === 0) {
+                // Louvain 未产出有效社区（如所有节点不在图中）— 降级 directory
+                throw new Error('community detection 产出 0 社区');
+            }
+            return { clusters: communityResult, appliedStrategy: 'community' };
+        }
+        catch (communityError) {
+            logger.debug(`community 策略失败，尝试降级：${String(communityError)}`);
+            // 通过显式的 directoryFallback 字段降级；若未提供则直接 single
+            if (strategy.directoryFallback) {
+                try {
+                    const dirClusters = clusterByDirectory(inputs, {
+                        kind: 'directory',
+                        getInputPath: strategy.directoryFallback.getInputPath,
+                    });
+                    return { clusters: dirClusters, appliedStrategy: 'directory' };
+                }
+                catch (directoryError) {
+                    logger.debug(`directory 降级也失败，最终走 single：${String(directoryError)}`);
+                    return { clusters: [inputs], appliedStrategy: 'single' };
+                }
+            }
+            // 没有 directory 路径回退能力，直接 single
+            return { clusters: [inputs], appliedStrategy: 'single' };
+        }
+    }
+    // strategy.kind === 'directory'
+    try {
+        return { clusters: clusterByDirectory(inputs, strategy), appliedStrategy: 'directory' };
+    }
+    catch {
+        return { clusters: [inputs], appliedStrategy: 'single' };
+    }
+}
+function clusterByCommunity(inputs, strategy) {
+    const minSize = strategy.minSize ?? DEFAULT_COMMUNITY_MIN_SIZE;
+    // Louvain 在 graphology 上检测社区
+    const graph = loadGraph(strategy.graph);
+    const { communities } = detectCommunities(graph, { minSize });
+    // input id → input 索引
+    const idToInput = new Map();
+    for (const input of inputs) {
+        idToInput.set(strategy.getInputId(input), input);
+    }
+    // community.nodes → input
+    const clusters = [];
+    const assigned = new Set();
+    for (const community of communities) {
+        const cluster = [];
+        for (const nodeId of community.nodes) {
+            const input = idToInput.get(nodeId);
+            if (input !== undefined && !assigned.has(input)) {
+                cluster.push(input);
+                assigned.add(input);
+            }
+        }
+        if (cluster.length > 0)
+            clusters.push(cluster);
+    }
+    // 关键不变量：community 策略必须真正利用图结构。如果没有任何 input 被分配
+    // 到合规社区（图节点不匹配 / 图为空 / Louvain 输出 0 社区），属于 community 策略
+    // 失败，向上抛错以触发 fallback chain（→ directory → single）。
+    if (assigned.size === 0) {
+        throw new Error('community 策略未能分配任何 input（graph 不匹配或 Louvain 产出 0 社区）');
+    }
+    // 处理未分配 input（图中没有的节点 — 单成 1 cluster 防止丢失）
+    const orphans = inputs.filter((i) => !assigned.has(i));
+    if (orphans.length > 0)
+        clusters.push(orphans);
+    return clusters;
+}
+function clusterByDirectory(inputs, strategy) {
+    const buckets = new Map();
+    for (const input of inputs) {
+        const filePath = strategy.getInputPath(input);
+        const dir = dirname(filePath);
+        const bucket = buckets.get(dir);
+        if (bucket) {
+            bucket.push(input);
+        }
+        else {
+            buckets.set(dir, [input]);
+        }
+    }
+    return [...buckets.values()];
+}
+/** 简单 dirname（避开 Node path 模块的 OS 差异，使用纯字符串处理）*/
+function dirname(filePath) {
+    const normalized = filePath.replace(/\\/g, '/');
+    const idx = normalized.lastIndexOf('/');
+    return idx === -1 ? '.' : normalized.slice(0, idx) || '/';
+}
+// ============================================================
+// Phase A.5 — FFD 装箱拆分（修复 Codex review finding 2）
+// ============================================================
+/**
+ * First-Fit-Decreasing 装箱拆分：
+ * 当 cluster 模块数 > maxSize 或 cluster token 总和 > tokenBudget 时，
+ * 按 module token 大小降序排序后装入 capacity=tokenBudget 的子 bin，
+ * 不能放入现有 bin 时新建 bin。
+ *
+ * **保证零模块丢失**（与"截断尾部"模式严格区分；架构 §二 与 spec FR-001）。
+ *
+ * 巨型模块边界：当单个 input 的 token 数 > tokenBudget 时（"巨型模块"），
+ * 仍然把它单独放入一个 bin（保持零模块丢失），但通过返回值的 `oversizedCount`
+ * 报告这一情况，由 caller 决定是否对该 input 自身做截断或拒绝。
+ * orchestrator 不强行删除 oversized input，因为这违反"零模块丢失"承诺。
+ *
+ * @returns `{ bins, oversizedCount }`；合规时 bins=[cluster] 且 oversizedCount=0
+ */
+function splitClusterByFFD(cluster, maxSize, tokenBudget, estimateTokens) {
+    // 单 cluster 内每个 input 的 token 估算
+    const sizes = cluster.map((input) => ({ input, tokens: estimateTokens(input) }));
+    const totalTokens = sizes.reduce((acc, s) => acc + s.tokens, 0);
+    const oversizedCount = sizes.filter((s) => s.tokens > tokenBudget).length;
+    // 合规则不拆分（即便有零个 token 估算项，也归为合规分支）
+    if (cluster.length <= maxSize && totalTokens <= tokenBudget) {
+        return { bins: [cluster], oversizedCount: 0 };
+    }
+    // 按 token 降序排序（FFD 第 1 步）
+    sizes.sort((a, b) => b.tokens - a.tokens);
+    // 装箱：每 bin capacity = tokenBudget；同时保持 |bin| ≤ maxSize
+    // 巨型 input：当 tokens > tokenBudget 时，会落到一个独占 bin（仍超 budget，
+    // 但保持零模块丢失；caller 通过 diagnostics.oversizedInputs 感知）。
+    const bins = [];
+    for (const { input, tokens } of sizes) {
+        let placed = false;
+        for (const bin of bins) {
+            if (bin.tokens + tokens <= tokenBudget && bin.items.length < maxSize) {
+                bin.items.push(input);
+                bin.tokens += tokens;
+                placed = true;
+                break;
+            }
+        }
+        if (!placed) {
+            bins.push({ items: [input], tokens });
+        }
+    }
+    return { bins: bins.map((bin) => bin.items), oversizedCount };
+}
+// ============================================================
+// 主入口：clusterDispatch
+// ============================================================
+/**
+ * MapReduce 统一调度入口。
+ *
+ * 阶段：
+ *   1. 聚类（Phase A）— 三级 fallback chain
+ *   2. FFD 装箱拆分（Phase A.5）— 超 maxSize/tokenBudget 拆分，零模块丢失
+ *   3. 计算 sharedHeader（一次，传给所有 Map）
+ *   4. Map 并发调度（Phase B）— maxConcurrency=4，per-call timeout=180s
+ *   5. Map < 50% 成功 → fail-closed 不进 Reduce
+ *   6. Reduce + 1 次重试（Phase C）— timeout=300s
+ *   7. 计算 mergeConfidence（high/medium/low）
+ *   8. 触发 6 个 telemetry hooks
+ */
+export async function clusterDispatch(options) {
+    const start = Date.now();
+    const tokenBudget = options.tokenBudget?.totalBudget ?? DEFAULT_TOKEN_BUDGET;
+    const sharedHeaderBudget = options.tokenBudget?.sharedHeaderBudget ?? DEFAULT_SHARED_HEADER_BUDGET;
+    const estimateTokens = options.tokenBudget?.estimateInputTokens ?? defaultEstimateTokens;
+    const clusterTokenBudget = Math.max(0, tokenBudget - sharedHeaderBudget);
+    const maxSize = options.clusterStrategy.kind === 'community'
+        ? options.clusterStrategy.maxSize ?? DEFAULT_COMMUNITY_MAX_SIZE
+        : DEFAULT_COMMUNITY_MAX_SIZE;
+    const minSize = options.clusterStrategy.kind === 'community'
+        ? options.clusterStrategy.minSize ?? DEFAULT_COMMUNITY_MIN_SIZE
+        : DEFAULT_COMMUNITY_MIN_SIZE;
+    const maxConcurrency = options.map.maxConcurrency ?? DEFAULT_MAX_CONCURRENCY;
+    const perCallTimeout = options.map.perCallTimeout ?? DEFAULT_PER_CALL_TIMEOUT_MS;
+    const reduceTimeout = options.reduce.timeout ?? DEFAULT_REDUCE_TIMEOUT_MS;
+    // -------- Phase A: 聚类 --------
+    let initialClusters;
+    let appliedStrategy;
+    try {
+        const clusteringResult = applyClusteringStrategy(options.inputs, options.clusterStrategy, minSize);
+        initialClusters = clusteringResult.clusters;
+        appliedStrategy = clusteringResult.appliedStrategy;
+    }
+    catch (error) {
+        // applyClusteringStrategy 内部已 fallback 到 single；走到 catch 说明 single 都失败（理论不可达）
+        logger.warn(`applyClusteringStrategy 三级 fallback 全失败：${String(error)}`);
+        return {
+            finalOutput: null,
+            diagnostics: {
+                clusterCount: 0,
+                appliedStrategy: 'single',
+                mapSucceeded: 0,
+                mapFailed: 0,
+                mapTotalTokens: { input: 0, output: 0 },
+                reduceTokens: { input: 0, output: 0 },
+                reduceRetries: 0,
+                totalDurationMs: Date.now() - start,
+                mergeConfidence: 'low',
+                failClosed: true,
+                failClosedReason: 'clustering-failed',
+                clusterSplits: 0,
+                oversizedInputs: 0,
+            },
+        };
+    }
+    // -------- Phase A.5: FFD 装箱拆分 --------
+    const finalClusters = [];
+    let clusterSplits = 0;
+    let oversizedInputs = 0;
+    for (const cluster of initialClusters) {
+        const { bins, oversizedCount } = splitClusterByFFD(cluster, maxSize, clusterTokenBudget, estimateTokens);
+        if (bins.length > 1)
+            clusterSplits += bins.length - 1;
+        oversizedInputs += oversizedCount;
+        finalClusters.push(...bins);
+    }
+    if (oversizedInputs > 0) {
+        // 巨型模块（单 input > tokenBudget）：保留 + 警告（caller 决策是否截断）
+        logger.warn(`检测到 ${oversizedInputs} 个 input 单独超过 tokenBudget=${clusterTokenBudget}；` +
+            `已按"零模块丢失"策略保留它们，但 Map 调用可能因超 token 失败。` +
+            `建议 caller 对这些 input 自身做截断或拒绝。`);
+    }
+    // 触发 onClusterPlanned hook（safeInvokeHook 包裹防止用户回调抛错破坏主流程）
+    safeInvokeHook('onClusterPlanned', () => options.onClusterPlanned?.(finalClusters));
+    // -------- Phase B 准备：计算 sharedHeader --------
+    // sharedHeader() 抛错或超时不应让整个 dispatch reject；走 fail-closed 返回 diagnostics
+    let sharedHeader;
+    try {
+        sharedHeader = await options.sharedHeader();
+    }
+    catch (error) {
+        logger.warn(`sharedHeader() 失败 → fail-closed：${String(error)}`);
+        return {
+            finalOutput: null,
+            diagnostics: {
+                clusterCount: finalClusters.length,
+                appliedStrategy,
+                mapSucceeded: 0,
+                mapFailed: 0,
+                mapTotalTokens: { input: 0, output: 0 },
+                reduceTokens: { input: 0, output: 0 },
+                reduceRetries: 0,
+                totalDurationMs: Date.now() - start,
+                mergeConfidence: 'low',
+                failClosed: true,
+                failClosedReason: 'shared-header-failed',
+                clusterSplits,
+                oversizedInputs,
+            },
+        };
+    }
+    // -------- Phase B: Map 并发调度 --------
+    const limit = pLimit(maxConcurrency);
+    const mapResults = new Array(finalClusters.length).fill(null).map(() => ({
+        output: null,
+        telemetry: null,
+        success: false,
+    }));
+    await Promise.all(finalClusters.map((cluster, idx) => limit(async () => {
+        safeInvokeHook(`onMapStart[${idx}]`, () => options.onMapStart?.(idx, cluster.length));
+        try {
+            const { output, telemetry } = await withTimeoutAndSignal((signal) => options.map.fn(cluster, sharedHeader, signal), perCallTimeout, `Map cluster #${idx}`);
+            // 校验 telemetry schema（防止 caller 返回不合规 telemetry 污染 diagnostics）
+            callTelemetrySchema.parse(telemetry);
+            mapResults[idx] = { output, telemetry, success: true };
+            safeInvokeHook(`onMapComplete[${idx}]`, () => options.onMapComplete?.(idx, output, telemetry));
+        }
+        catch (error) {
+            const err = error instanceof Error ? error : new Error(String(error));
+            safeInvokeHook(`onMapFailed[${idx}]`, () => options.onMapFailed?.(idx, err));
+            // success=false 已在初始化时设置
+        }
+    })));
+    const mapSucceeded = mapResults.filter((r) => r.success).length;
+    const mapFailed = finalClusters.length - mapSucceeded;
+    const mapTotalTokens = mapResults.reduce((acc, r) => {
+        if (r.telemetry) {
+            acc.input += r.telemetry.inputTokens;
+            acc.output += r.telemetry.outputTokens;
+        }
+        return acc;
+    }, { input: 0, output: 0 });
+    // -------- Phase B 失败检查：< 50% 成功 → fail-closed --------
+    const successRatio = finalClusters.length > 0 ? mapSucceeded / finalClusters.length : 0;
+    if (successRatio < MIN_MAP_SUCCESS_RATIO) {
+        return {
+            finalOutput: null,
+            diagnostics: {
+                clusterCount: finalClusters.length,
+                appliedStrategy,
+                mapSucceeded,
+                mapFailed,
+                mapTotalTokens,
+                reduceTokens: { input: 0, output: 0 },
+                reduceRetries: 0,
+                totalDurationMs: Date.now() - start,
+                mergeConfidence: 'low',
+                failClosed: true,
+                failClosedReason: 'map-below-threshold',
+                clusterSplits,
+                oversizedInputs,
+            },
+        };
+    }
+    // -------- Phase C: Reduce + 1 次重试 --------
+    const successfulOutputs = mapResults
+        .filter((r) => r.success)
+        .map((r) => r.output);
+    safeInvokeHook('onReduceStart', () => options.onReduceStart?.(successfulOutputs.length));
+    let reduceOutput = null;
+    let reduceTelemetry = null;
+    let reduceRetries = 0;
+    const reduceTokens = { input: 0, output: 0 };
+    for (let attempt = 0; attempt < 2; attempt++) {
+        try {
+            const result = await withTimeoutAndSignal((signal) => options.reduce.fn(successfulOutputs, sharedHeader, signal), reduceTimeout, `Reduce 调用 (attempt ${attempt + 1})`);
+            callTelemetrySchema.parse(result.telemetry);
+            reduceOutput = result.output;
+            reduceTelemetry = result.telemetry;
+            reduceTokens.input += result.telemetry.inputTokens;
+            reduceTokens.output += result.telemetry.outputTokens;
+            break; // 成功，跳出重试循环
+        }
+        catch {
+            reduceRetries = attempt + 1;
+            // 第 1 次失败累计 retry，进入第 2 次循环；第 2 次失败保持 reduceOutput=null
+        }
+    }
+    if (reduceOutput === null) {
+        // Reduce 重试仍失败：fail-closed
+        return {
+            finalOutput: null,
+            diagnostics: {
+                clusterCount: finalClusters.length,
+                appliedStrategy,
+                mapSucceeded,
+                mapFailed,
+                mapTotalTokens,
+                reduceTokens,
+                reduceRetries,
+                totalDurationMs: Date.now() - start,
+                mergeConfidence: 'low',
+                failClosed: true,
+                failClosedReason: 'reduce-failed',
+                clusterSplits,
+                oversizedInputs,
+            },
+        };
+    }
+    // 触发 onReduceComplete（仅成功时一次，不在重试时重复触发）
+    if (reduceTelemetry) {
+        const finalOutput = reduceOutput;
+        const finalTelemetry = reduceTelemetry;
+        safeInvokeHook('onReduceComplete', () => options.onReduceComplete?.(finalOutput, finalTelemetry));
+    }
+    // -------- mergeConfidence 计算 --------
+    // high: 0 map failures + 0 reduce retries
+    // medium: 0 < map failures ≤ 30% OR reduce retried 1 次成功
+    // low: > 30% map failures
+    // （borderline reduce 输出由 caller 通过自定义后处理判定，超出本 orchestrator 范围）
+    const failureRatio = finalClusters.length > 0 ? mapFailed / finalClusters.length : 0;
+    let mergeConfidence;
+    if (failureRatio > LOW_CONFIDENCE_FAILURE_RATIO) {
+        mergeConfidence = 'low';
+    }
+    else if (failureRatio > 0 || reduceRetries > 0) {
+        mergeConfidence = 'medium';
+    }
+    else {
+        mergeConfidence = 'high';
+    }
+    return {
+        finalOutput: reduceOutput,
+        diagnostics: {
+            clusterCount: finalClusters.length,
+            appliedStrategy,
+            mapSucceeded,
+            mapFailed,
+            mapTotalTokens,
+            reduceTokens,
+            reduceRetries,
+            totalDurationMs: Date.now() - start,
+            mergeConfidence,
+            failClosed: false,
+            clusterSplits,
+            oversizedInputs,
+        },
+    };
+}
+// ============================================================
+// 暴露内部辅助函数（供单测使用，不进 public API）
+// ============================================================
+/** @internal — 仅供单元测试导入；生产代码请使用 clusterDispatch 主入口 */
+export const __internal = {
+    splitClusterByFFD,
+    applyClusteringStrategy,
+    defaultEstimateTokens,
+    withTimeoutAndSignal,
+    safeInvokeHook,
+    dirname,
+};
+//# sourceMappingURL=cluster-orchestrator.js.map

package/dist/panoramic/cluster-orchestrator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster-orchestrator.js","sourceRoot":"","sources":["../../src/panoramic/cluster-orchestrator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,MAAM,MAAM,SAAS,CAAC;AAC7B,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EAAE,iBAAiB,EAAE,SAAS,EAAE,MAAM,mCAAmC,CAAC;AACjF,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAEjD,MAAM,MAAM,GAAG,YAAY,CAAC,sBAAsB,CAAC,CAAC;AAEpD,+DAA+D;AAC/D,KAAK;AACL,+DAA+D;AAE/D,+CAA+C;AAC/C,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,CAAC;AACzC,8BAA8B;AAC9B,MAAM,CAAC,MAAM,2BAA2B,GAAG,OAAO,CAAC;AACnD,wBAAwB;AACxB,MAAM,CAAC,MAAM,yBAAyB,GAAG,OAAO,CAAC;AACjD,kEAAkE;AAClE,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC,CAAC;AAC5C,4DAA4D;AAC5D,MAAM,CAAC,MAAM,0BAA0B,GAAG,EAAE,CAAC;AAC7C,2DAA2D;AAC3D,MAAM,CAAC,MAAM,oBAAoB,GAAG,OAAO,CAAC;AAC5C,kCAAkC;AAClC,MAAM,CAAC,MAAM,4BAA4B,GAAG,MAAM,CAAC;AACnD,+CAA+C;AAC/C,MAAM,eAAe,GAAG,GAAG,CAAC;AAC5B,2CAA2C;AAC3C,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAClC,gDAAgD;AAChD,MAAM,4BAA4B,GAAG,GAAG,CAAC;AAEzC,+DAA+D;AAC/D,4BAA4B;AAC5B,+DAA+D;AAE/D,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAC,MAAM,CAAC;IAC1C,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;IAC3C,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;IAC5C,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;IAC1C,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;CAC3B,CAAC,CAAC;AAyLH,+DAA+D;AAC/D,gBAAgB;AAChB,+DAA+D;AAE/D,SAAS,qBAAqB,CAAC,KAAc;IAC3C,MAAM,IAAI,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACvE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;AAClD,CAAC;AAED,+DAA+D;AAC/D,uCAAuC;AACvC,+DAA+D;AAE/D;;;;;;GAMG;AACH,KAAK,UAAU,oBAAoB,CACjC,MAA2C,EAC3C,SAAiB,EACjB,KAAa;IAEb,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;IACzC,IAAI,KAAiC,CAAC;IACtC,MAAM,cAAc,GAAG,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;QACtD,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YACtB,UAAU,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,CAAC,IAAI,KAAK,CAAC,GAAG,KAAK,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC;QACnD,CAAC,EAAE,SAAS,CAAC,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC;QACH,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;IACzE,CAAC;YAAS,CAAC;QACT,IAAI,KAAK,KAAK,SAAS;YAAE,YAAY,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,cAAc,CAAC,KAAa,EAAE,EAA4C;IACjF,IAAI,CAAC,EAAE;QAAE,OAAO;IAChB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,EAAE,EAAE,CAAC;QACpB,+DAA+D;QAC/D,IAAI,MAAM,IAAI,OAAQ,MAAwB,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAClE,MAAwB,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;gBACjD,MAAM,CAAC,IAAI,CAAC,kBAAkB,KAAK,wBAAwB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC9E,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,WAAW;QACX,MAAM,CAAC,IAAI,CAAC,kBAAkB,KAAK,YAAY,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAYD;;;GAGG;AACH,SAAS,uBAAuB,CAC9B,MAAgB,EAChB,QAAiC,EACjC,OAAe;IAEf,yDAAyD;IACzD,IAAI,MAAM,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;QAC5B,OAAO,EAAE,QAAQ,EAAE,CAAC,MAAM,CAAC,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC;IAC3D,CAAC;IAED,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC/B,OAAO,EAAE,QAAQ,EAAE,CAAC,MAAM,CAAC,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC;IAC3D,CAAC;IAED,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAClC,IAAI,CAAC;YACH,MAAM,eAAe,GAAG,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC7D,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,2CAA2C;gBAC3C,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;YACjD,CAAC;YACD,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC;QACrE,CAAC;QAAC,OAAO,cAAc,EAAE,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,uBAAuB,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YAC9D,8CAA8C;YAC9C,IAAI,QAAQ,CAAC,iBAAiB,EAAE,CAAC;gBAC/B,IAAI,CAAC;oBACH,MAAM,WAAW,GAAG,kBAAkB,CAAC,MAAM,EAAE;wBAC7C,IAAI,EAAE,WAAW;wBACjB,YAAY,EAAE,QAAQ,CAAC,iBAAiB,CAAC,YAAY;qBACtD,CAAC,CAAC;oBACH,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC;gBACjE,CAAC;gBAAC,OAAO,cAAc,EAAE,CAAC;oBACxB,MAAM,CAAC,KAAK,CAAC,8BAA8B,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;oBACrE,OAAO,EAAE,QAAQ,EAAE,CAAC,MAAM,CAAC,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC;gBAC3D,CAAC;YACH,CAAC;YACD,gCAAgC;YAChC,OAAO,EAAE,QAAQ,EAAE,CAAC,MAAM,CAAC,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,gCAAgC;IAChC,IAAI,CAAC;QACH,OAAO,EAAE,QAAQ,EAAE,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,eAAe,EAAE,WAAW,EAAE,CAAC;IAC1F,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,QAAQ,EAAE,CAAC,MAAM,CAAC,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,MAAgB,EAChB,QAA0C;IAE1C,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,0BAA0B,CAAC;IAC/D,6BAA6B;IAC7B,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,EAAE,WAAW,EAAE,GAAG,iBAAiB,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IAE9D,sBAAsB;IACtB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,0BAA0B;IAC1B,MAAM,QAAQ,GAAe,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;QACpC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,CAAC;IAED,+CAA+C;IAC/C,wDAAwD;IACxD,mDAAmD;IACnD,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;IAED,2CAA2C;IAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAE/C,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CACzB,MAAgB,EAChB,QAA0C;IAE1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;AAC/B,CAAC;AAED,iDAAiD;AACjD,SAAS,OAAO,CAAC,QAAgB;IAC/B,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACxC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC;AAC5D,CAAC;AAED,+DAA+D;AAC/D,kDAAkD;AAClD,+DAA+D;AAE/D;;;;;;;;;;;;;;GAcG;AACH,SAAS,iBAAiB,CACxB,OAAiB,EACjB,OAAe,EACf,WAAmB,EACnB,cAA0C;IAE1C,iCAAiC;IACjC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,MAAM,CAAC;IAE1E,kCAAkC;IAClC,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,IAAI,WAAW,IAAI,WAAW,EAAE,CAAC;QAC5D,OAAO,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC;IAChD,CAAC;IAED,0BAA0B;IAC1B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAE1C,uDAAuD;IACvD,2DAA2D;IAC3D,sDAAsD;IACtD,MAAM,IAAI,GAA0C,EAAE,CAAC;IACvD,KAAK,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACtC,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,GAAG,CAAC,MAAM,GAAG,MAAM,IAAI,WAAW,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;gBACrE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACtB,GAAG,CAAC,MAAM,IAAI,MAAM,CAAC;gBACrB,MAAM,GAAG,IAAI,CAAC;gBACd,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,cAAc,EAAE,CAAC;AAChE,CAAC;AAED,+DAA+D;AAC/D,sBAAsB;AACtB,+DAA+D;AAE/D;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,OAAkE;IAElE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACzB,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,WAAW,IAAI,oBAAoB,CAAC;IAC7E,MAAM,kBAAkB,GACtB,OAAO,CAAC,WAAW,EAAE,kBAAkB,IAAI,4BAA4B,CAAC;IAC1E,MAAM,cAAc,GAAG,OAAO,CAAC,WAAW,EAAE,mBAAmB,IAAI,qBAAqB,CAAC;IACzF,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,GAAG,kBAAkB,CAAC,CAAC;IACzE,MAAM,OAAO,GACX,OAAO,CAAC,eAAe,CAAC,IAAI,KAAK,WAAW;QAC1C,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,OAAO,IAAI,0BAA0B;QAC/D,CAAC,CAAC,0BAA0B,CAAC;IACjC,MAAM,OAAO,GACX,OAAO,CAAC,eAAe,CAAC,IAAI,KAAK,WAAW;QAC1C,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,OAAO,IAAI,0BAA0B;QAC/D,CAAC,CAAC,0BAA0B,CAAC;IACjC,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,cAAc,IAAI,uBAAuB,CAAC;IAC7E,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,cAAc,IAAI,2BAA2B,CAAC;IACjF,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,IAAI,yBAAyB,CAAC;IAE1E,gCAAgC;IAChC,IAAI,eAA2B,CAAC;IAChC,IAAI,eAAiD,CAAC;IACtD,IAAI,CAAC;QACH,MAAM,gBAAgB,GAAG,uBAAuB,CAC9C,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,eAAe,EACvB,OAAO,CACR,CAAC;QACF,eAAe,GAAG,gBAAgB,CAAC,QAAQ,CAAC;QAC5C,eAAe,GAAG,gBAAgB,CAAC,eAAe,CAAC;IACrD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,8EAA8E;QAC9E,MAAM,CAAC,IAAI,CAAC,2CAA2C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACxE,OAAO;YACL,WAAW,EAAE,IAAI;YACjB,WAAW,EAAE;gBACX,YAAY,EAAE,CAAC;gBACf,eAAe,EAAE,QAAQ;gBACzB,YAAY,EAAE,CAAC;gBACf,SAAS,EAAE,CAAC;gBACZ,cAAc,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBACvC,YAAY,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBACrC,aAAa,EAAE,CAAC;gBAChB,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK;gBACnC,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,IAAI;gBAChB,gBAAgB,EAAE,mBAAmB;gBACrC,aAAa,EAAE,CAAC;gBAChB,eAAe,EAAE,CAAC;aACnB;SACF,CAAC;IACJ,CAAC;IAED,wCAAwC;IACxC,MAAM,aAAa,GAAe,EAAE,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;QACtC,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,GAAG,iBAAiB,CAChD,OAAO,EACP,OAAO,EACP,kBAAkB,EAClB,cAAc,CACf,CAAC;QACF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,aAAa,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACtD,eAAe,IAAI,cAAc,CAAC;QAClC,aAAa,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;IAC9B,CAAC;IACD,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;QACxB,qDAAqD;QACrD,MAAM,CAAC,IAAI,CACT,OAAO,eAAe,6BAA6B,kBAAkB,GAAG;YACxE,wCAAwC;YACxC,+BAA+B,CAChC,CAAC;IACJ,CAAC;IAED,2DAA2D;IAC3D,cAAc,CAAC,kBAAkB,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC;IAEpF,+CAA+C;IAC/C,yEAAyE;IACzE,IAAI,YAAoB,CAAC;IACzB,IAAI,CAAC;QACH,YAAY,GAAG,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC;IAC9C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,IAAI,CAAC,mCAAmC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAChE,OAAO;YACL,WAAW,EAAE,IAAI;YACjB,WAAW,EAAE;gBACX,YAAY,EAAE,aAAa,CAAC,MAAM;gBAClC,eAAe;gBACf,YAAY,EAAE,CAAC;gBACf,SAAS,EAAE,CAAC;gBACZ,cAAc,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBACvC,YAAY,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBACrC,aAAa,EAAE,CAAC;gBAChB,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK;gBACnC,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,IAAI;gBAChB,gBAAgB,EAAE,sBAAsB;gBACxC,aAAa;gBACb,eAAe;aAChB;SACF,CAAC;IACJ,CAAC;IAED,sCAAsC;IACtC,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;IACrC,MAAM,UAAU,GAIX,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QACzD,MAAM,EAAE,IAAI;QACZ,SAAS,EAAE,IAAI;QACf,OAAO,EAAE,KAAK;KACf,CAAC,CAAC,CAAC;IAEJ,MAAM,OAAO,CAAC,GAAG,CACf,aAAa,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,CACjC,KAAK,CAAC,KAAK,IAAI,EAAE;QACf,cAAc,CAAC,cAAc,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACtF,IAAI,CAAC;YACH,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,oBAAoB,CACtD,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,YAAY,EAAE,MAAM,CAAC,EACzD,cAAc,EACd,gBAAgB,GAAG,EAAE,CACtB,CAAC;YACF,gEAAgE;YAChE,mBAAmB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACrC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;YACvD,cAAc,CAAC,iBAAiB,GAAG,GAAG,EAAE,GAAG,EAAE,CAC3C,OAAO,CAAC,aAAa,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,CAAC,CAChD,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACtE,cAAc,CAAC,eAAe,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC7E,yBAAyB;QAC3B,CAAC;IACH,CAAC,CAAC,CACH,CACF,CAAC;IAEF,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;IAChE,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,GAAG,YAAY,CAAC;IACtD,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,CACtC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACT,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC;YACrC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC;QACzC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EACD,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CACxB,CAAC;IAEF,wDAAwD;IACxD,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,IAAI,YAAY,GAAG,qBAAqB,EAAE,CAAC;QACzC,OAAO;YACL,WAAW,EAAE,IAAI;YACjB,WAAW,EAAE;gBACX,YAAY,EAAE,aAAa,CAAC,MAAM;gBAClC,eAAe;gBACf,YAAY;gBACZ,SAAS;gBACT,cAAc;gBACd,YAAY,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;gBACrC,aAAa,EAAE,CAAC;gBAChB,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK;gBACnC,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,IAAI;gBAChB,gBAAgB,EAAE,qBAAqB;gBACvC,aAAa;gBACb,eAAe;aAChB;SACF,CAAC;IACJ,CAAC;IAED,4CAA4C;IAC5C,MAAM,iBAAiB,GAAG,UAAU;SACjC,MAAM,CAAC,CAAC,CAAC,EAAwE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;SAC9F,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAExB,cAAc,CAAC,eAAe,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC;IAEzF,IAAI,YAAY,GAAyB,IAAI,CAAC;IAC9C,IAAI,eAAe,GAAyB,IAAI,CAAC;IACjD,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,MAAM,YAAY,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAE7C,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,oBAAoB,CACvC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,iBAAiB,EAAE,YAAY,EAAE,MAAM,CAAC,EACtE,aAAa,EACb,sBAAsB,OAAO,GAAG,CAAC,GAAG,CACrC,CAAC;YACF,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC5C,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;YAC7B,eAAe,GAAG,MAAM,CAAC,SAAS,CAAC;YACnC,YAAY,CAAC,KAAK,IAAI,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC;YACnD,YAAY,CAAC,MAAM,IAAI,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC;YACrD,MAAM,CAAC,YAAY;QACrB,CAAC;QAAC,MAAM,CAAC;YACP,aAAa,GAAG,OAAO,GAAG,CAAC,CAAC;YAC5B,wDAAwD;QAC1D,CAAC;IACH,CAAC;IAED,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;QAC1B,2BAA2B;QAC3B,OAAO;YACL,WAAW,EAAE,IAAI;YACjB,WAAW,EAAE;gBACX,YAAY,EAAE,aAAa,CAAC,MAAM;gBAClC,eAAe;gBACf,YAAY;gBACZ,SAAS;gBACT,cAAc;gBACd,YAAY;gBACZ,aAAa;gBACb,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK;gBACnC,eAAe,EAAE,KAAK;gBACtB,UAAU,EAAE,IAAI;gBAChB,gBAAgB,EAAE,eAAe;gBACjC,aAAa;gBACb,eAAe;aAChB;SACF,CAAC;IACJ,CAAC;IAED,wCAAwC;IACxC,IAAI,eAAe,EAAE,CAAC;QACpB,MAAM,WAAW,GAAG,YAAY,CAAC;QACjC,MAAM,cAAc,GAAG,eAAe,CAAC;QACvC,cAAc,CAAC,kBAAkB,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC,CAAC;IACpG,CAAC;IAED,uCAAuC;IACvC,0CAA0C;IAC1C,yDAAyD;IACzD,0BAA0B;IAC1B,gEAAgE;IAChE,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,IAAI,eAA0C,CAAC;IAC/C,IAAI,YAAY,GAAG,4BAA4B,EAAE,CAAC;QAChD,eAAe,GAAG,KAAK,CAAC;IAC1B,CAAC;SAAM,IAAI,YAAY,GAAG,CAAC,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACjD,eAAe,GAAG,QAAQ,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,eAAe,GAAG,MAAM,CAAC;IAC3B,CAAC;IAED,OAAO;QACL,WAAW,EAAE,YAAY;QACzB,WAAW,EAAE;YACX,YAAY,EAAE,aAAa,CAAC,MAAM;YAClC,eAAe;YACf,YAAY;YACZ,SAAS;YACT,cAAc;YACd,YAAY;YACZ,aAAa;YACb,eAAe,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK;YACnC,eAAe;YACf,UAAU,EAAE,KAAK;YACjB,aAAa;YACb,eAAe;SAChB;KACF,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,gCAAgC;AAChC,+DAA+D;AAE/D,uDAAuD;AACvD,MAAM,CAAC,MAAM,UAAU,GAAG;IACxB,iBAAiB;IACjB,uBAAuB;IACvB,qBAAqB;IACrB,oBAAoB;IACpB,cAAc;IACd,OAAO;CACR,CAAC"}

package/dist/panoramic/community/community-detector.d.ts

@@ -0,0 +1,41 @@
+/**
+ * Louvain 社区检测 + oversized 社区分裂
+ * 参考 Graphify cluster.py 的分裂策略，简化为 graphology + louvain 纯 JS 实现
+ */
+import { UndirectedGraph } from 'graphology';
+import type { GraphJSON } from '../graph/graph-types.js';
+/** 单个社区的元数据 */
+export interface CommunityInfo {
+    /** 社区 ID（从 0 开始，按节点数降序排列） */
+    id: number;
+    /** 社区内节点 ID 列表 */
+    nodes: string[];
+    /** 核心节点 Top 3（度数最高） */
+    coreNodes: string[];
+    /** 内聚度评分：社区内边数 / 最大可能边数 */
+    cohesion: number;
+}
+/** 社区检测结果 */
+export interface CommunityResult {
+    /** 社区列表（按节点数降序） */
+    communities: CommunityInfo[];
+    /** 节点 → 社区 ID 映射 */
+    nodeCommunityMap: Map<string, number>;
+}
+/** 检测选项 */
+export interface DetectOptions {
+    /** 最小社区节点数过滤（默认不过滤） */
+    minSize?: number;
+}
+/**
+ * 从 GraphJSON（NetworkX node-link 格式）加载 graphology 无向图
+ */
+export declare function loadGraph(graphJson: GraphJSON): UndirectedGraph;
+/**
+ * 执行 Louvain 社区检测
+ * 1. 运行 Louvain 算法分配 communityId
+ * 2. 对 oversized 社区执行二次分裂
+ * 3. 计算内聚度和核心节点
+ */
+export declare function detectCommunities(graph: UndirectedGraph, options?: DetectOptions): CommunityResult;
+//# sourceMappingURL=community-detector.d.ts.map

package/dist/panoramic/community/community-detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"community-detector.d.ts","sourceRoot":"","sources":["../../../src/panoramic/community/community-detector.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAG7C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAYzD,eAAe;AACf,MAAM,WAAW,aAAa;IAC5B,6BAA6B;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,kBAAkB;IAClB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,uBAAuB;IACvB,SAAS,EAAE,MAAM,EAAE,CAAC;IACpB,2BAA2B;IAC3B,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,aAAa;AACb,MAAM,WAAW,eAAe;IAC9B,mBAAmB;IACnB,WAAW,EAAE,aAAa,EAAE,CAAC;IAC7B,oBAAoB;IACpB,gBAAgB,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACvC;AAED,WAAW;AACX,MAAM,WAAW,aAAa;IAC5B,uBAAuB;IACvB,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAeD;;GAEG;AACH,wBAAgB,SAAS,CAAC,SAAS,EAAE,SAAS,GAAG,eAAe,CAwB/D;AAED;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,eAAe,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,eAAe,CA6DlG"}