@gencode/agents 0.0.1

package/dist/loop-detection/tool-loop-detection.js

@@ -0,0 +1,516 @@
+import { createHash } from "node:crypto";
+export const TOOL_CALL_HISTORY_SIZE = 30;
+export const WARNING_THRESHOLD = 10;
+export const CRITICAL_THRESHOLD = 20;
+export const GLOBAL_CIRCUIT_BREAKER_THRESHOLD = 30;
+const DEFAULT_LOOP_DETECTION_CONFIG = {
+    enabled: false,
+    historySize: TOOL_CALL_HISTORY_SIZE,
+    warningThreshold: WARNING_THRESHOLD,
+    criticalThreshold: CRITICAL_THRESHOLD,
+    globalCircuitBreakerThreshold: GLOBAL_CIRCUIT_BREAKER_THRESHOLD,
+    detectors: {
+        genericRepeat: true,
+        knownPollNoProgress: true,
+        pingPong: true,
+    },
+};
+const LOOP_WARNING_BUCKET_SIZE = 10;
+const MAX_LOOP_WARNING_KEYS = 256;
+function asPositiveInt(value, fallback) {
+    if (typeof value !== "number" || !Number.isInteger(value) || value <= 0) {
+        return fallback;
+    }
+    return value;
+}
+function resolveLoopDetectionConfig(config) {
+    let warningThreshold = asPositiveInt(config?.warningThreshold, DEFAULT_LOOP_DETECTION_CONFIG.warningThreshold);
+    let criticalThreshold = asPositiveInt(config?.criticalThreshold, DEFAULT_LOOP_DETECTION_CONFIG.criticalThreshold);
+    let globalCircuitBreakerThreshold = asPositiveInt(config?.globalCircuitBreakerThreshold, DEFAULT_LOOP_DETECTION_CONFIG.globalCircuitBreakerThreshold);
+    if (criticalThreshold <= warningThreshold) {
+        criticalThreshold = warningThreshold + 1;
+    }
+    if (globalCircuitBreakerThreshold <= criticalThreshold) {
+        globalCircuitBreakerThreshold = criticalThreshold + 1;
+    }
+    return {
+        enabled: config?.enabled ?? DEFAULT_LOOP_DETECTION_CONFIG.enabled,
+        historySize: asPositiveInt(config?.historySize, DEFAULT_LOOP_DETECTION_CONFIG.historySize),
+        warningThreshold,
+        criticalThreshold,
+        globalCircuitBreakerThreshold,
+        detectors: {
+            genericRepeat: config?.detectors?.genericRepeat ?? DEFAULT_LOOP_DETECTION_CONFIG.detectors.genericRepeat,
+            knownPollNoProgress: config?.detectors?.knownPollNoProgress ??
+                DEFAULT_LOOP_DETECTION_CONFIG.detectors.knownPollNoProgress,
+            pingPong: config?.detectors?.pingPong ?? DEFAULT_LOOP_DETECTION_CONFIG.detectors.pingPong,
+        },
+    };
+}
+function isPlainObject(value) {
+    return Boolean(value) && typeof value === "object" && !Array.isArray(value);
+}
+/**
+ * Hash a tool call for pattern matching.
+ * Uses tool name + deterministic JSON serialization digest of params.
+ */
+export function hashToolCall(toolName, params) {
+    return `${toolName}:${digestStable(params)}`;
+}
+function stableStringify(value) {
+    if (value === null || typeof value !== "object") {
+        return JSON.stringify(value);
+    }
+    if (Array.isArray(value)) {
+        return `[${value.map(stableStringify).join(",")}]`;
+    }
+    const obj = value;
+    const keys = Object.keys(obj).toSorted();
+    return `{${keys.map((k) => `${JSON.stringify(k)}:${stableStringify(obj[k])}`).join(",")}}`;
+}
+function stableStringifyFallback(value) {
+    try {
+        return stableStringify(value);
+    }
+    catch {
+        if (value === null || value === undefined) {
+            return `${value}`;
+        }
+        if (typeof value === "string") {
+            return value;
+        }
+        if (typeof value === "number" || typeof value === "boolean" || typeof value === "bigint") {
+            return `${value}`;
+        }
+        if (value instanceof Error) {
+            return `${value.name}:${value.message}`;
+        }
+        return Object.prototype.toString.call(value);
+    }
+}
+function digestStable(value) {
+    const serialized = stableStringifyFallback(value);
+    return createHash("sha256").update(serialized).digest("hex");
+}
+function isKnownPollToolCall(toolName, params) {
+    if (toolName === "command_status") {
+        return true;
+    }
+    if (toolName !== "process" || !isPlainObject(params)) {
+        return false;
+    }
+    const action = params.action;
+    return action === "poll" || action === "log";
+}
+function extractTextContent(result) {
+    if (!isPlainObject(result) || !Array.isArray(result.content)) {
+        return "";
+    }
+    return result.content
+        .filter((entry) => isPlainObject(entry) && typeof entry.type === "string" && typeof entry.text === "string")
+        .map((entry) => entry.text)
+        .join("\n")
+        .trim();
+}
+function formatErrorForHash(error) {
+    if (error instanceof Error) {
+        return error.message || error.name;
+    }
+    if (typeof error === "string") {
+        return error;
+    }
+    if (typeof error === "number" || typeof error === "boolean" || typeof error === "bigint") {
+        return `${error}`;
+    }
+    return stableStringify(error);
+}
+function hashToolOutcome(toolName, params, result, error) {
+    if (error !== undefined) {
+        return `error:${digestStable(formatErrorForHash(error))}`;
+    }
+    if (!isPlainObject(result)) {
+        return result === undefined ? undefined : digestStable(result);
+    }
+    const details = isPlainObject(result.details) ? result.details : {};
+    const text = extractTextContent(result);
+    if (isKnownPollToolCall(toolName, params) && toolName === "process" && isPlainObject(params)) {
+        const action = params.action;
+        if (action === "poll") {
+            return digestStable({
+                action,
+                status: details.status,
+                exitCode: details.exitCode ?? null,
+                exitSignal: details.exitSignal ?? null,
+                aggregated: details.aggregated ?? null,
+                text,
+            });
+        }
+        if (action === "log") {
+            return digestStable({
+                action,
+                status: details.status,
+                totalLines: details.totalLines ?? null,
+                totalChars: details.totalChars ?? null,
+                truncated: details.truncated ?? null,
+                exitCode: details.exitCode ?? null,
+                exitSignal: details.exitSignal ?? null,
+                text,
+            });
+        }
+    }
+    return digestStable({
+        details,
+        text,
+    });
+}
+function getNoProgressStreak(history, toolName, argsHash) {
+    let streak = 0;
+    let latestResultHash;
+    for (let i = history.length - 1; i >= 0; i -= 1) {
+        const record = history[i];
+        if (!record || record.toolName !== toolName || record.argsHash !== argsHash) {
+            continue;
+        }
+        if (typeof record.resultHash !== "string" || !record.resultHash) {
+            continue;
+        }
+        if (!latestResultHash) {
+            latestResultHash = record.resultHash;
+            streak = 1;
+            continue;
+        }
+        if (record.resultHash !== latestResultHash) {
+            break;
+        }
+        streak += 1;
+    }
+    return { count: streak, latestResultHash };
+}
+function getPingPongStreak(history, currentSignature) {
+    const last = history.at(-1);
+    if (!last) {
+        return { count: 0, noProgressEvidence: false };
+    }
+    let otherSignature;
+    let otherToolName;
+    for (let i = history.length - 2; i >= 0; i -= 1) {
+        const call = history[i];
+        if (!call) {
+            continue;
+        }
+        if (call.argsHash !== last.argsHash) {
+            otherSignature = call.argsHash;
+            otherToolName = call.toolName;
+            break;
+        }
+    }
+    if (!otherSignature || !otherToolName) {
+        return { count: 0, noProgressEvidence: false };
+    }
+    let alternatingTailCount = 0;
+    for (let i = history.length - 1; i >= 0; i -= 1) {
+        const call = history[i];
+        if (!call) {
+            continue;
+        }
+        const expected = alternatingTailCount % 2 === 0 ? last.argsHash : otherSignature;
+        if (call.argsHash !== expected) {
+            break;
+        }
+        alternatingTailCount += 1;
+    }
+    if (alternatingTailCount < 2) {
+        return { count: 0, noProgressEvidence: false };
+    }
+    const expectedCurrentSignature = otherSignature;
+    if (currentSignature !== expectedCurrentSignature) {
+        return { count: 0, noProgressEvidence: false };
+    }
+    const tailStart = Math.max(0, history.length - alternatingTailCount);
+    let firstHashA;
+    let firstHashB;
+    let noProgressEvidence = true;
+    for (let i = tailStart; i < history.length; i += 1) {
+        const call = history[i];
+        if (!call) {
+            continue;
+        }
+        if (!call.resultHash) {
+            noProgressEvidence = false;
+            break;
+        }
+        if (call.argsHash === last.argsHash) {
+            if (!firstHashA) {
+                firstHashA = call.resultHash;
+            }
+            else if (firstHashA !== call.resultHash) {
+                noProgressEvidence = false;
+                break;
+            }
+            continue;
+        }
+        if (call.argsHash === otherSignature) {
+            if (!firstHashB) {
+                firstHashB = call.resultHash;
+            }
+            else if (firstHashB !== call.resultHash) {
+                noProgressEvidence = false;
+                break;
+            }
+            continue;
+        }
+        noProgressEvidence = false;
+        break;
+    }
+    // Need repeated stable outcomes on both sides before treating ping-pong as no-progress.
+    if (!firstHashA || !firstHashB) {
+        noProgressEvidence = false;
+    }
+    return {
+        count: alternatingTailCount + 1,
+        pairedToolName: last.toolName,
+        pairedSignature: last.argsHash,
+        noProgressEvidence,
+    };
+}
+function canonicalPairKey(signatureA, signatureB) {
+    return [signatureA, signatureB].toSorted().join("|");
+}
+/**
+ * Detect if an agent is stuck in a repetitive tool call loop.
+ * Checks if the same tool+params combination has been called excessively.
+ */
+export function detectToolCallLoop(state, toolName, params, config) {
+    const resolvedConfig = resolveLoopDetectionConfig(config);
+    if (!resolvedConfig.enabled) {
+        return { stuck: false };
+    }
+    const history = state.toolCallHistory ?? [];
+    const currentHash = hashToolCall(toolName, params);
+    const noProgress = getNoProgressStreak(history, toolName, currentHash);
+    const noProgressStreak = noProgress.count;
+    const knownPollTool = isKnownPollToolCall(toolName, params);
+    const pingPong = getPingPongStreak(history, currentHash);
+    if (noProgressStreak >= resolvedConfig.globalCircuitBreakerThreshold) {
+        return {
+            stuck: true,
+            level: "critical",
+            detector: "global_circuit_breaker",
+            count: noProgressStreak,
+            message: `CRITICAL: ${toolName} has repeated identical no-progress outcomes ${noProgressStreak} times. Session execution blocked by global circuit breaker to prevent runaway loops.`,
+            warningKey: `global:${toolName}:${currentHash}:${noProgress.latestResultHash ?? "none"}`,
+        };
+    }
+    if (knownPollTool &&
+        resolvedConfig.detectors.knownPollNoProgress &&
+        noProgressStreak >= resolvedConfig.criticalThreshold) {
+        return {
+            stuck: true,
+            level: "critical",
+            detector: "known_poll_no_progress",
+            count: noProgressStreak,
+            message: `CRITICAL: Called ${toolName} with identical arguments and no progress ${noProgressStreak} times. This appears to be a stuck polling loop. Session execution blocked to prevent resource waste.`,
+            warningKey: `poll:${toolName}:${currentHash}:${noProgress.latestResultHash ?? "none"}`,
+        };
+    }
+    if (knownPollTool &&
+        resolvedConfig.detectors.knownPollNoProgress &&
+        noProgressStreak >= resolvedConfig.warningThreshold) {
+        return {
+            stuck: true,
+            level: "warning",
+            detector: "known_poll_no_progress",
+            count: noProgressStreak,
+            message: `WARNING: You have called ${toolName} ${noProgressStreak} times with identical arguments and no progress. Stop polling and either (1) increase wait time between checks, or (2) report the task as failed if the process is stuck.`,
+            warningKey: `poll:${toolName}:${currentHash}:${noProgress.latestResultHash ?? "none"}`,
+        };
+    }
+    const pingPongWarningKey = pingPong.pairedSignature
+        ? `pingpong:${canonicalPairKey(currentHash, pingPong.pairedSignature)}`
+        : `pingpong:${toolName}:${currentHash}`;
+    if (resolvedConfig.detectors.pingPong &&
+        pingPong.count >= resolvedConfig.criticalThreshold &&
+        pingPong.noProgressEvidence) {
+        return {
+            stuck: true,
+            level: "critical",
+            detector: "ping_pong",
+            count: pingPong.count,
+            message: `CRITICAL: You are alternating between repeated tool-call patterns (${pingPong.count} consecutive calls) with no progress. This appears to be a stuck ping-pong loop. Session execution blocked to prevent resource waste.`,
+            pairedToolName: pingPong.pairedToolName,
+            warningKey: pingPongWarningKey,
+        };
+    }
+    if (resolvedConfig.detectors.pingPong && pingPong.count >= resolvedConfig.warningThreshold) {
+        return {
+            stuck: true,
+            level: "warning",
+            detector: "ping_pong",
+            count: pingPong.count,
+            message: `WARNING: You are alternating between repeated tool-call patterns (${pingPong.count} consecutive calls). This looks like a ping-pong loop; stop retrying and report the task as failed.`,
+            pairedToolName: pingPong.pairedToolName,
+            warningKey: pingPongWarningKey,
+        };
+    }
+    // Generic detector: warn-only for repeated identical calls.
+    const recentCount = history.filter((h) => h.toolName === toolName && h.argsHash === currentHash).length;
+    if (!knownPollTool &&
+        resolvedConfig.detectors.genericRepeat &&
+        recentCount >= resolvedConfig.warningThreshold) {
+        return {
+            stuck: true,
+            level: "warning",
+            detector: "generic_repeat",
+            count: recentCount,
+            message: `WARNING: You have called ${toolName} ${recentCount} times with identical arguments. If this is not making progress, stop retrying and report the task as failed.`,
+            warningKey: `generic:${toolName}:${currentHash}`,
+        };
+    }
+    return { stuck: false };
+}
+/**
+ * Record a tool call in the session's history for loop detection.
+ * Maintains sliding window of last N calls.
+ */
+export function recordToolCall(state, toolName, params, toolCallId, config) {
+    const resolvedConfig = resolveLoopDetectionConfig(config);
+    if (!state.toolCallHistory) {
+        state.toolCallHistory = [];
+    }
+    state.toolCallHistory.push({
+        toolName,
+        argsHash: hashToolCall(toolName, params),
+        toolCallId,
+        timestamp: Date.now(),
+    });
+    if (state.toolCallHistory.length > resolvedConfig.historySize) {
+        state.toolCallHistory.shift();
+    }
+}
+/**
+ * Record a completed tool call outcome so loop detection can identify no-progress repeats.
+ */
+export function recordToolCallOutcome(state, params) {
+    const resolvedConfig = resolveLoopDetectionConfig(params.config);
+    const resultHash = hashToolOutcome(params.toolName, params.toolParams, params.result, params.error);
+    if (!resultHash) {
+        return;
+    }
+    if (!state.toolCallHistory) {
+        state.toolCallHistory = [];
+    }
+    const argsHash = hashToolCall(params.toolName, params.toolParams);
+    let matched = false;
+    for (let i = state.toolCallHistory.length - 1; i >= 0; i -= 1) {
+        const call = state.toolCallHistory[i];
+        if (!call) {
+            continue;
+        }
+        if (params.toolCallId && call.toolCallId !== params.toolCallId) {
+            continue;
+        }
+        if (call.toolName !== params.toolName || call.argsHash !== argsHash) {
+            continue;
+        }
+        if (call.resultHash !== undefined) {
+            continue;
+        }
+        call.resultHash = resultHash;
+        matched = true;
+        break;
+    }
+    if (!matched) {
+        state.toolCallHistory.push({
+            toolName: params.toolName,
+            argsHash,
+            toolCallId: params.toolCallId,
+            resultHash,
+            timestamp: Date.now(),
+        });
+    }
+    if (state.toolCallHistory.length > resolvedConfig.historySize) {
+        state.toolCallHistory.splice(0, state.toolCallHistory.length - resolvedConfig.historySize);
+    }
+}
+export function shouldEmitLoopWarning(state, warningKey, count) {
+    if (!state.toolLoopWarningBuckets) {
+        state.toolLoopWarningBuckets = new Map();
+    }
+    const bucket = Math.floor(count / LOOP_WARNING_BUCKET_SIZE);
+    const lastBucket = state.toolLoopWarningBuckets.get(warningKey) ?? 0;
+    if (bucket <= lastBucket) {
+        return false;
+    }
+    state.toolLoopWarningBuckets.set(warningKey, bucket);
+    if (state.toolLoopWarningBuckets.size > MAX_LOOP_WARNING_KEYS) {
+        const oldest = state.toolLoopWarningBuckets.keys().next().value;
+        if (oldest) {
+            state.toolLoopWarningBuckets.delete(oldest);
+        }
+    }
+    return true;
+}
+function normalizeToolName(toolName) {
+    if (!toolName) {
+        return "tool";
+    }
+    const trimmed = toolName.trim();
+    return trimmed ? trimmed : "tool";
+}
+export function wrapToolWithLoopDetection(tool, ctx, getState) {
+    if (!tool.execute) {
+        return tool;
+    }
+    const toolName = normalizeToolName(tool.name);
+    const execute = tool.execute.bind(tool);
+    return {
+        ...tool,
+        execute: async (toolCallId, params, signal, onUpdate) => {
+            const state = getState(ctx.sessionId);
+            const loopResult = detectToolCallLoop(state, toolName, params, ctx.config);
+            if (loopResult.stuck) {
+                if (loopResult.level === "critical") {
+                    throw new Error(loopResult.message);
+                }
+                const warningKey = loopResult.warningKey ?? `${loopResult.detector}:${toolName}`;
+                if (shouldEmitLoopWarning(state, warningKey, loopResult.count)) {
+                    ctx.onWarning?.(loopResult);
+                }
+            }
+            recordToolCall(state, toolName, params, toolCallId, ctx.config);
+            try {
+                const result = await execute(toolCallId, params, signal, onUpdate);
+                recordToolCallOutcome(state, {
+                    toolName,
+                    toolParams: params,
+                    toolCallId,
+                    result,
+                    config: ctx.config,
+                });
+                return result;
+            }
+            catch (error) {
+                recordToolCallOutcome(state, {
+                    toolName,
+                    toolParams: params,
+                    toolCallId,
+                    error,
+                    config: ctx.config,
+                });
+                throw error;
+            }
+        },
+    };
+}
+export function wrapToolsWithLoopDetection(tools, ctx, getState) {
+    return tools.map((tool) => wrapToolWithLoopDetection(tool, ctx, getState));
+}
+export const __testing = {
+    resolveLoopDetectionConfig,
+    isKnownPollToolCall,
+    getNoProgressStreak,
+    getPingPongStreak,
+    canonicalPairKey,
+    hashToolOutcome,
+};
+//# sourceMappingURL=tool-loop-detection.js.map

package/dist/loop-detection/tool-loop-detection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tool-loop-detection.js","sourceRoot":"","sources":["../../src/loop-detection/tool-loop-detection.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AA+CzC,MAAM,CAAC,MAAM,sBAAsB,GAAG,EAAE,CAAC;AACzC,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AACpC,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AACrC,MAAM,CAAC,MAAM,gCAAgC,GAAG,EAAE,CAAC;AAEnD,MAAM,6BAA6B,GAAG;IACpC,OAAO,EAAE,KAAK;IACd,WAAW,EAAE,sBAAsB;IACnC,gBAAgB,EAAE,iBAAiB;IACnC,iBAAiB,EAAE,kBAAkB;IACrC,6BAA6B,EAAE,gCAAgC;IAC/D,SAAS,EAAE;QACT,aAAa,EAAE,IAAI;QACnB,mBAAmB,EAAE,IAAI;QACzB,QAAQ,EAAE,IAAI;KACf;CACO,CAAC;AAeX,MAAM,wBAAwB,GAAG,EAAE,CAAC;AACpC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAElC,SAAS,aAAa,CAAC,KAAyB,EAAE,QAAgB;IAChE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACxE,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,0BAA0B,CAAC,MAAgC;IAClE,IAAI,gBAAgB,GAAG,aAAa,CAClC,MAAM,EAAE,gBAAgB,EACxB,6BAA6B,CAAC,gBAAgB,CAC/C,CAAC;IACF,IAAI,iBAAiB,GAAG,aAAa,CACnC,MAAM,EAAE,iBAAiB,EACzB,6BAA6B,CAAC,iBAAiB,CAChD,CAAC;IACF,IAAI,6BAA6B,GAAG,aAAa,CAC/C,MAAM,EAAE,6BAA6B,EACrC,6BAA6B,CAAC,6BAA6B,CAC5D,CAAC;IAEF,IAAI,iBAAiB,IAAI,gBAAgB,EAAE,CAAC;QAC1C,iBAAiB,GAAG,gBAAgB,GAAG,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,6BAA6B,IAAI,iBAAiB,EAAE,CAAC;QACvD,6BAA6B,GAAG,iBAAiB,GAAG,CAAC,CAAC;IACxD,CAAC;IAED,OAAO;QACL,OAAO,EAAE,MAAM,EAAE,OAAO,IAAI,6BAA6B,CAAC,OAAO;QACjE,WAAW,EAAE,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,6BAA6B,CAAC,WAAW,CAAC;QAC1F,gBAAgB;QAChB,iBAAiB;QACjB,6BAA6B;QAC7B,SAAS,EAAE;YACT,aAAa,EACX,MAAM,EAAE,SAAS,EAAE,aAAa,IAAI,6BAA6B,CAAC,SAAS,CAAC,aAAa;YAC3F,mBAAmB,EACjB,MAAM,EAAE,SAAS,EAAE,mBAAmB;gBACtC,6BAA6B,CAAC,SAAS,CAAC,mBAAmB;YAC7D,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,IAAI,6BAA6B,CAAC,SAAS,CAAC,QAAQ;SAC1F;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,QAAgB,EAAE,MAAe;IAC5D,OAAO,GAAG,QAAQ,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACrD,CAAC;IACD,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;IACzC,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAC7F,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAc;IAC7C,IAAI,CAAC;QACH,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1C,OAAO,GAAG,KAAK,EAAE,CAAC;QACpB,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACzF,OAAO,GAAG,KAAK,EAAE,CAAC;QACpB,CAAC;QACD,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;YAC3B,OAAO,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC1C,CAAC;QACD,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,MAAM,UAAU,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;IAClD,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAgB,EAAE,MAAe;IAC5D,IAAI,QAAQ,KAAK,gBAAgB,EAAE,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,QAAQ,KAAK,SAAS,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QACrD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,OAAO,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,KAAK,CAAC;AAC/C,CAAC;AAED,SAAS,kBAAkB,CAAC,MAAe;IACzC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7D,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,MAAM,CAAC,OAAO;SAClB,MAAM,CACL,CAAC,KAAK,EAA2C,EAAE,CACjD,aAAa,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAC3F;SACA,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC;SAC1B,IAAI,CAAC,IAAI,CAAC;SACV,IAAI,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC;IACrC,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACzF,OAAO,GAAG,KAAK,EAAE,CAAC;IACpB,CAAC;IACD,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,eAAe,CACtB,QAAgB,EAChB,MAAe,EACf,MAAe,EACf,KAAc;IAEd,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,SAAS,YAAY,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;IAC5D,CAAC;IACD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IACpE,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,QAAQ,KAAK,SAAS,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7F,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC7B,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACtB,OAAO,YAAY,CAAC;gBAClB,MAAM;gBACN,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,IAAI;gBAClC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,IAAI;aACL,CAAC,CAAC;QACL,CAAC;QACD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,OAAO,YAAY,CAAC;gBAClB,MAAM;gBACN,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,IAAI;gBACpC,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,IAAI;gBAClC,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;gBACtC,IAAI;aACL,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,YAAY,CAAC;QAClB,OAAO;QACP,IAAI;KACL,CAAC,CAAC;AACL,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAA2E,EAC3E,QAAgB,EAChB,QAAgB;IAEhB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,gBAAoC,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC5E,SAAS;QACX,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YAChE,SAAS;QACX,CAAC;QACD,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,gBAAgB,GAAG,MAAM,CAAC,UAAU,CAAC;YACrC,MAAM,GAAG,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,KAAK,gBAAgB,EAAE,CAAC;YAC3C,MAAM;QACR,CAAC;QACD,MAAM,IAAI,CAAC,CAAC;IACd,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,iBAAiB,CACxB,OAA2E,EAC3E,gBAAwB;IAOxB,MAAM,IAAI,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,IAAI,cAAkC,CAAC;IACvC,IAAI,aAAiC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,cAAc,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC9B,MAAM;QACR,CAAC;IACH,CAAC;IAED,IAAI,CAAC,cAAc,IAAI,CAAC,aAAa,EAAE,CAAC;QACtC,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,IAAI,oBAAoB,GAAG,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,oBAAoB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC;QACjF,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC/B,MAAM;QACR,CAAC;QACD,oBAAoB,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,IAAI,oBAAoB,GAAG,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,MAAM,wBAAwB,GAAG,cAAc,CAAC;IAChD,IAAI,gBAAgB,KAAK,wBAAwB,EAAE,CAAC;QAClD,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,kBAAkB,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,oBAAoB,CAAC,CAAC;IACrE,IAAI,UAA8B,CAAC;IACnC,IAAI,UAA8B,CAAC;IACnC,IAAI,kBAAkB,GAAG,IAAI,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,kBAAkB,GAAG,KAAK,CAAC;YAC3B,MAAM;QACR,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YAC/B,CAAC;iBAAM,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC1C,kBAAkB,GAAG,KAAK,CAAC;gBAC3B,MAAM;YACR,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;YACrC,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YAC/B,CAAC;iBAAM,IAAI,UAAU,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC1C,kBAAkB,GAAG,KAAK,CAAC;gBAC3B,MAAM;YACR,CAAC;YACD,SAAS;QACX,CAAC;QACD,kBAAkB,GAAG,KAAK,CAAC;QAC3B,MAAM;IACR,CAAC;IAED,wFAAwF;IACxF,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,EAAE,CAAC;QAC/B,kBAAkB,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED,OAAO;QACL,KAAK,EAAE,oBAAoB,GAAG,CAAC;QAC/B,cAAc,EAAE,IAAI,CAAC,QAAQ;QAC7B,eAAe,EAAE,IAAI,CAAC,QAAQ;QAC9B,kBAAkB;KACnB,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAkB,EAAE,UAAkB;IAC9D,OAAO,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACvD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAuB,EACvB,QAAgB,EAChB,MAAe,EACf,MAAgC;IAEhC,MAAM,cAAc,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;QAC5B,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC1B,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC;IAC5C,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;IACvE,MAAM,gBAAgB,GAAG,UAAU,CAAC,KAAK,CAAC;IAC1C,MAAM,aAAa,GAAG,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IAEzD,IAAI,gBAAgB,IAAI,cAAc,CAAC,6BAA6B,EAAE,CAAC;QACrE,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,UAAU;YACjB,QAAQ,EAAE,wBAAwB;YAClC,KAAK,EAAE,gBAAgB;YACvB,OAAO,EAAE,aAAa,QAAQ,gDAAgD,gBAAgB,uFAAuF;YACrL,UAAU,EAAE,UAAU,QAAQ,IAAI,WAAW,IAAI,UAAU,CAAC,gBAAgB,IAAI,MAAM,EAAE;SACzF,CAAC;IACJ,CAAC;IAED,IACE,aAAa;QACb,cAAc,CAAC,SAAS,CAAC,mBAAmB;QAC5C,gBAAgB,IAAI,cAAc,CAAC,iBAAiB,EACpD,CAAC;QACD,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,UAAU;YACjB,QAAQ,EAAE,wBAAwB;YAClC,KAAK,EAAE,gBAAgB;YACvB,OAAO,EAAE,oBAAoB,QAAQ,6CAA6C,gBAAgB,uGAAuG;YACzM,UAAU,EAAE,QAAQ,QAAQ,IAAI,WAAW,IAAI,UAAU,CAAC,gBAAgB,IAAI,MAAM,EAAE;SACvF,CAAC;IACJ,CAAC;IAED,IACE,aAAa;QACb,cAAc,CAAC,SAAS,CAAC,mBAAmB;QAC5C,gBAAgB,IAAI,cAAc,CAAC,gBAAgB,EACnD,CAAC;QACD,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,wBAAwB;YAClC,KAAK,EAAE,gBAAgB;YACvB,OAAO,EAAE,4BAA4B,QAAQ,IAAI,gBAAgB,2KAA2K;YAC5O,UAAU,EAAE,QAAQ,QAAQ,IAAI,WAAW,IAAI,UAAU,CAAC,gBAAgB,IAAI,MAAM,EAAE;SACvF,CAAC;IACJ,CAAC;IAED,MAAM,kBAAkB,GAAG,QAAQ,CAAC,eAAe;QACjD,CAAC,CAAC,YAAY,gBAAgB,CAAC,WAAW,EAAE,QAAQ,CAAC,eAAe,CAAC,EAAE;QACvE,CAAC,CAAC,YAAY,QAAQ,IAAI,WAAW,EAAE,CAAC;IAE1C,IACE,cAAc,CAAC,SAAS,CAAC,QAAQ;QACjC,QAAQ,CAAC,KAAK,IAAI,cAAc,CAAC,iBAAiB;QAClD,QAAQ,CAAC,kBAAkB,EAC3B,CAAC;QACD,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,UAAU;YACjB,QAAQ,EAAE,WAAW;YACrB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,OAAO,EAAE,sEAAsE,QAAQ,CAAC,KAAK,uIAAuI;YACpO,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,UAAU,EAAE,kBAAkB;SAC/B,CAAC;IACJ,CAAC;IAED,IAAI,cAAc,CAAC,SAAS,CAAC,QAAQ,IAAI,QAAQ,CAAC,KAAK,IAAI,cAAc,CAAC,gBAAgB,EAAE,CAAC;QAC3F,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,WAAW;YACrB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,OAAO,EAAE,qEAAqE,QAAQ,CAAC,KAAK,qGAAqG;YACjM,cAAc,EAAE,QAAQ,CAAC,cAAc;YACvC,UAAU,EAAE,kBAAkB;SAC/B,CAAC;IACJ,CAAC;IAED,4DAA4D;IAC5D,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAChC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,WAAW,CAC7D,CAAC,MAAM,CAAC;IAET,IACE,CAAC,aAAa;QACd,cAAc,CAAC,SAAS,CAAC,aAAa;QACtC,WAAW,IAAI,cAAc,CAAC,gBAAgB,EAC9C,CAAC;QACD,OAAO;YACL,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,gBAAgB;YAC1B,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,4BAA4B,QAAQ,IAAI,WAAW,+GAA+G;YAC3K,UAAU,EAAE,WAAW,QAAQ,IAAI,WAAW,EAAE;SACjD,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,KAAuB,EACvB,QAAgB,EAChB,MAAe,EACf,UAAmB,EACnB,MAAgC;IAEhC,MAAM,cAAc,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC1D,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;QAC3B,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC;QACzB,QAAQ;QACR,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC;QACxC,UAAU;QACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;KACtB,CAAC,CAAC;IAEH,IAAI,KAAK,CAAC,eAAe,CAAC,MAAM,GAAG,cAAc,CAAC,WAAW,EAAE,CAAC;QAC9D,KAAK,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CACnC,KAAuB,EACvB,MAOC;IAED,MAAM,cAAc,GAAG,0BAA0B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjE,MAAM,UAAU,GAAG,eAAe,CAChC,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,KAAK,CACb,CAAC;IACF,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO;IACT,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;QAC3B,KAAK,CAAC,eAAe,GAAG,EAAE,CAAC;IAC7B,CAAC;IAED,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;IAClE,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,EAAE,CAAC;YAC/D,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACpE,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,OAAO,GAAG,IAAI,CAAC;QACf,MAAM;IACR,CAAC;IAED,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC;YACzB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,QAAQ;YACR,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,UAAU;YACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAC;IACL,CAAC;IAED,IAAI,KAAK,CAAC,eAAe,CAAC,MAAM,GAAG,cAAc,CAAC,WAAW,EAAE,CAAC;QAC9D,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,eAAe,CAAC,MAAM,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;IAC7F,CAAC;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,KAAuB,EACvB,UAAkB,EAClB,KAAa;IAEb,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,CAAC;QAClC,KAAK,CAAC,sBAAsB,GAAG,IAAI,GAAG,EAAE,CAAC;IAC3C,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,wBAAwB,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACrE,IAAI,MAAM,IAAI,UAAU,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACrD,IAAI,KAAK,CAAC,sBAAsB,CAAC,IAAI,GAAG,qBAAqB,EAAE,CAAC;QAC9D,MAAM,MAAM,GAAG,KAAK,CAAC,sBAAsB,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QAChE,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,CAAC,sBAAsB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,QAA4B;IACrD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;IAChC,OAAO,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;AACpC,CAAC;AAUD,MAAM,UAAU,yBAAyB,CACvC,IAAe,EACf,GAAyB,EACzB,QAAoC;IAEpC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,OAAO;QACL,GAAG,IAAI;QACP,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE;YACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACtC,MAAM,UAAU,GAAG,kBAAkB,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3E,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;gBACrB,IAAI,UAAU,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;oBACpC,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;gBACtC,CAAC;gBACD,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,IAAI,GAAG,UAAU,CAAC,QAAQ,IAAI,QAAQ,EAAE,CAAC;gBACjF,IAAI,qBAAqB,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9D,GAAG,CAAC,SAAiB,EAAE,CAAC,UAAU,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;YAED,cAAc,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;YAEhE,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACnE,qBAAqB,CAAC,KAAK,EAAE;oBAC3B,QAAQ;oBACR,UAAU,EAAE,MAAM;oBAClB,UAAU;oBACV,MAAM;oBACN,MAAM,EAAE,GAAG,CAAC,MAAM;iBACnB,CAAC,CAAC;gBACH,OAAO,MAAM,CAAC;YAChB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,qBAAqB,CAAC,KAAK,EAAE;oBAC3B,QAAQ;oBACR,UAAU,EAAE,MAAM;oBAClB,UAAU;oBACV,KAAK;oBACL,MAAM,EAAE,GAAG,CAAC,MAAM;iBACnB,CAAC,CAAC;gBACH,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,KAAkB,EAClB,GAAyB,EACzB,QAAoC;IAEpC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,yBAAyB,CAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,0BAA0B;IAC1B,mBAAmB;IACnB,mBAAmB;IACnB,iBAAiB;IACjB,gBAAgB;IAChB,eAAe;CAChB,CAAC"}

package/dist/memory/builtin-provider.d.ts

@@ -0,0 +1,5 @@
+import type { MemoryProvider, MemoryProviderContext } from "./provider.js";
+export declare function createBuiltinMemoryProvider(ctx: MemoryProviderContext, options?: {
+    includeSessions?: boolean;
+}): MemoryProvider;
+//# sourceMappingURL=builtin-provider.d.ts.map

package/dist/memory/builtin-provider.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"builtin-provider.d.ts","sourceRoot":"","sources":["../../src/memory/builtin-provider.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,cAAc,EAAE,qBAAqB,EAAuB,MAAM,eAAe,CAAC;AAGhG,wBAAgB,2BAA2B,CACzC,GAAG,EAAE,qBAAqB,EAC1B,OAAO,CAAC,EAAE;IAAE,eAAe,CAAC,EAAE,OAAO,CAAA;CAAE,GACtC,cAAc,CA0ChB"}

package/dist/memory/builtin-provider.js

@@ -0,0 +1,42 @@
+import path from "node:path";
+import { MemoryIndexManager } from "./manager.js";
+import { listMemoryFiles } from "./internal.js";
+export function createBuiltinMemoryProvider(ctx, options) {
+    const manager = MemoryIndexManager.get(ctx.dataDir, options?.includeSessions
+        ? { experimental: { sessionMemory: true }, sources: ["memory", "sessions"] }
+        : undefined);
+    const memoryRoot = ctx.memoryDir;
+    return {
+        id: "builtin-memory",
+        name: "Builtin Memory Provider",
+        status: () => manager.status(),
+        search: async (query, _options) => manager.search(query),
+        getLines: async (file, startLine, endLine) => {
+            const linesCount = Math.max(1, endLine - startLine + 1);
+            const result = await manager.readFile({
+                relPath: file,
+                from: startLine,
+                lines: linesCount,
+            });
+            return result.text ? result.text.split("\n") : [];
+        },
+        listFiles: async () => listMemoryFiles(memoryRoot),
+        append: async (content) => manager.appendToMemory(content),
+        updateFile: async (file, content) => {
+            await manager.replaceFile({ relPath: file, content });
+        },
+        deleteFile: async (file) => {
+            await manager.deleteFile(file);
+        },
+        sync: async (reason) => {
+            await manager.sync({ reason: reason ?? "provider-sync" });
+        },
+        noteSessionUpdate: (sessionFile) => {
+            const normalized = path.isAbsolute(sessionFile)
+                ? sessionFile
+                : path.resolve(sessionFile);
+            manager.noteSessionUpdate(normalized);
+        },
+    };
+}
+//# sourceMappingURL=builtin-provider.js.map

package/dist/memory/builtin-provider.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"builtin-provider.js","sourceRoot":"","sources":["../../src/memory/builtin-provider.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,kBAAkB,EAA2B,MAAM,cAAc,CAAC;AAE3E,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAEhD,MAAM,UAAU,2BAA2B,CACzC,GAA0B,EAC1B,OAAuC;IAEvC,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CACpC,GAAG,CAAC,OAAO,EACX,OAAO,EAAE,eAAe;QACtB,CAAC,CAAC,EAAE,YAAY,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE;QAC5E,CAAC,CAAC,SAAS,CACd,CAAC;IACF,MAAM,UAAU,GAAG,GAAG,CAAC,SAAS,CAAC;IAEjC,OAAO;QACL,EAAE,EAAE,gBAAgB;QACpB,IAAI,EAAE,yBAAyB;QAC/B,MAAM,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE;QAC9B,MAAM,EAAE,KAAK,EAAE,KAAa,EAAE,QAA8B,EAAiC,EAAE,CAC7F,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;QACvB,QAAQ,EAAE,KAAK,EAAE,IAAY,EAAE,SAAiB,EAAE,OAAe,EAAE,EAAE;YACnE,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC;YACxD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC;gBACpC,OAAO,EAAE,IAAI;gBACb,IAAI,EAAE,SAAS;gBACf,KAAK,EAAE,UAAU;aAClB,CAAC,CAAC;YACH,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACpD,CAAC;QACD,SAAS,EAAE,KAAK,IAAI,EAAE,CAAC,eAAe,CAAC,UAAU,CAAC;QAClD,MAAM,EAAE,KAAK,EAAE,OAAe,EAAE,EAAE,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC;QAClE,UAAU,EAAE,KAAK,EAAE,IAAY,EAAE,OAAe,EAAE,EAAE;YAClD,MAAM,OAAO,CAAC,WAAW,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;QACxD,CAAC;QACD,UAAU,EAAE,KAAK,EAAE,IAAY,EAAE,EAAE;YACjC,MAAM,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,EAAE,KAAK,EAAE,MAAe,EAAE,EAAE;YAC9B,MAAM,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,IAAI,eAAe,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,iBAAiB,EAAE,CAAC,WAAmB,EAAE,EAAE;YACzC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;gBAC7C,CAAC,CAAC,WAAW;gBACb,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC9B,OAAO,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;QACxC,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/memory/config.d.ts

@@ -0,0 +1,50 @@
+export type MemorySearchConfig = {
+    chunkTokens: number;
+    chunkOverlap: number;
+    maxResults: number;
+    minScore: number;
+    embedding: {
+        providerId?: string;
+    };
+    experimental: {
+        sessionMemory: boolean;
+    };
+    sources: Array<"memory" | "sessions">;
+    store: {
+        vector: {
+            enabled: boolean;
+            extensionPath?: string;
+        };
+    };
+    hybrid: {
+        enabled: boolean;
+        vectorWeight: number;
+        textWeight: number;
+        candidateMultiplier: number;
+        mmr: {
+            enabled: boolean;
+            lambda: number;
+        };
+        temporalDecay: {
+            enabled: boolean;
+            halfLifeDays: number;
+        };
+    };
+    cache: {
+        enabled: boolean;
+        maxEntries?: number;
+    };
+    sync: {
+        onSessionStart: boolean;
+        onSearch: boolean;
+        watch: boolean;
+        watchDebounceMs: number;
+        sessions: {
+            deltaBytes: number;
+            deltaMessages: number;
+        };
+    };
+    citations: "off" | "auto" | "on";
+};
+export declare const DEFAULT_MEMORY_SEARCH_CONFIG: MemorySearchConfig;
+//# sourceMappingURL=config.d.ts.map

package/dist/memory/config.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"config.d.ts","sourceRoot":"","sources":["../../src/memory/config.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,kBAAkB,GAAG;IAC/B,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE;QACT,UAAU,CAAC,EAAE,MAAM,CAAC;KACrB,CAAC;IACF,YAAY,EAAE;QACZ,aAAa,EAAE,OAAO,CAAC;KACxB,CAAC;IACF,OAAO,EAAE,KAAK,CAAC,QAAQ,GAAG,UAAU,CAAC,CAAC;IACtC,KAAK,EAAE;QACL,MAAM,EAAE;YACN,OAAO,EAAE,OAAO,CAAC;YACjB,aAAa,CAAC,EAAE,MAAM,CAAC;SACxB,CAAC;KACH,CAAC;IACF,MAAM,EAAE;QACN,OAAO,EAAE,OAAO,CAAC;QACjB,YAAY,EAAE,MAAM,CAAC;QACrB,UAAU,EAAE,MAAM,CAAC;QACnB,mBAAmB,EAAE,MAAM,CAAC;QAC5B,GAAG,EAAE;YACH,OAAO,EAAE,OAAO,CAAC;YACjB,MAAM,EAAE,MAAM,CAAC;SAChB,CAAC;QACF,aAAa,EAAE;YACb,OAAO,EAAE,OAAO,CAAC;YACjB,YAAY,EAAE,MAAM,CAAC;SACtB,CAAC;KACH,CAAC;IACF,KAAK,EAAE;QACL,OAAO,EAAE,OAAO,CAAC;QACjB,UAAU,CAAC,EAAE,MAAM,CAAC;KACrB,CAAC;IACF,IAAI,EAAE;QACJ,cAAc,EAAE,OAAO,CAAC;QACxB,QAAQ,EAAE,OAAO,CAAC;QAClB,KAAK,EAAE,OAAO,CAAC;QACf,eAAe,EAAE,MAAM,CAAC;QACxB,QAAQ,EAAE;YACR,UAAU,EAAE,MAAM,CAAC;YACnB,aAAa,EAAE,MAAM,CAAC;SACvB,CAAC;KACH,CAAC;IACF,SAAS,EAAE,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC;CAClC,CAAC;AAEF,eAAO,MAAM,4BAA4B,EAAE,kBA4C1C,CAAC"}