@mragentix/cli 4.2.37

package/dist/core/compaction/compactor.js

@@ -0,0 +1,405 @@
+import { stream, } from "@mragentix/ai";
+import { estimateConversationTokens, estimateMessageTokens } from "./token-estimator.js";
+import { getSummaryModel, getContextWindow } from "../model-registry.js";
+import { log } from "../logger.js";
+/** Max chars per tool result when preparing messages for the summarizer. */
+const TOOL_RESULT_MAX_CHARS = 2000;
+/** Max retries for empty LLM responses during summarization. */
+const MAX_SUMMARY_RETRIES = 2;
+/** Max output tokens for the summary response. */
+const MAX_SUMMARY_OUTPUT_TOKENS = 4096;
+const COMPACTION_SYSTEM_PROMPT = "You are a conversation compaction assistant. Your job is to create a concise summary of a conversation " +
+    "between a user and an AI coding assistant.\n\n" +
+    "This summary will replace older messages to keep the conversation within context limits while preserving " +
+    "all important information needed to continue the work seamlessly.\n\n" +
+    "Always output the summary — never refuse, never ask questions, never output empty responses.\n\n" +
+    "## What to Include\n" +
+    "- **User intent and goals** — what the user is trying to accomplish\n" +
+    "- **Active development** — what was being implemented, modified, or debugged, including technical approaches\n" +
+    "- **File operations** — all files created, modified, or referenced, with key changes\n" +
+    "- **Tool call outcomes** — which tools were called and their key results\n" +
+    "- **Key decisions** — important choices made and why\n" +
+    "- **Solutions & troubleshooting** — problems encountered and how they were resolved\n" +
+    "- **Outstanding work** — incomplete tasks, pending implementations, or next steps\n\n" +
+    "## What to Exclude\n" +
+    "- Redundant or superseded information\n" +
+    "- Full file contents (reference by path instead)\n" +
+    "- Verbose tool output (summarize key results)\n\n" +
+    "Focus on technical precision. Include specific identifiers (file paths, function names, etc.) " +
+    "that would be essential for continuation. Write in third person and maintain an objective, technical tone.";
+const COMPACTION_USER_PROMPT = "Summarize the conversation above into a concise summary following the instructions. Output only the summary, nothing else.";
+/**
+ * Check if compaction should be triggered.
+ */
+export function shouldCompact(messages, contextWindow, threshold = 0.8) {
+    const estimated = estimateConversationTokens(messages);
+    const limit = contextWindow * threshold;
+    log("INFO", "compaction", `Context check: ${estimated} estimated tokens, threshold ${limit}`);
+    return estimated > limit;
+}
+/**
+ * Find the index where recent messages should start, given a token budget.
+ * Walks backward from the end, accumulating token estimates, and returns the
+ * first index that fits within the budget. Never cuts at index 0 (system message).
+ * Avoids splitting tool_call / tool_result pairs.
+ */
+export function findRecentCutPoint(messages, tokenBudget) {
+    if (messages.length <= 1)
+        return messages.length;
+    let accumulated = 0;
+    let cutIndex = messages.length;
+    // Walk backwards from the last message
+    for (let i = messages.length - 1; i >= 1; i--) {
+        const tokens = estimateMessageTokens(messages[i]);
+        if (accumulated + tokens > tokenBudget) {
+            break;
+        }
+        accumulated += tokens;
+        cutIndex = i;
+    }
+    // Don't split tool_call and tool_result pairs:
+    // If cut lands on a tool result message, back up to include the preceding assistant
+    if (cutIndex < messages.length && messages[cutIndex].role === "tool") {
+        // Back up to find the assistant message with the tool_call
+        if (cutIndex > 1) {
+            cutIndex--;
+        }
+    }
+    // Never cut before index 1 (preserve system message at 0)
+    return Math.max(1, cutIndex);
+}
+/**
+ * Truncate a string, appending a note about how much was removed.
+ */
+function truncateString(text, maxChars) {
+    if (text.length <= maxChars)
+        return text;
+    const truncatedChars = text.length - maxChars;
+    return `${text.slice(0, maxChars)}\n\n[... ${truncatedChars} more characters truncated]`;
+}
+/**
+ * Extract file paths from tool calls in assistant messages for tracking.
+ */
+function extractFileOperations(messages) {
+    const read = new Set();
+    const modified = new Set();
+    for (const msg of messages) {
+        if (msg.role !== "assistant")
+            continue;
+        if (typeof msg.content === "string")
+            continue;
+        if (!Array.isArray(msg.content))
+            continue;
+        for (const part of msg.content) {
+            if (!("type" in part) || part.type !== "tool_call")
+                continue;
+            const tc = part;
+            const filePath = tc.args.file_path ?? tc.args.path ?? tc.args.file;
+            if (typeof filePath !== "string")
+                continue;
+            if (tc.name === "read" || tc.name === "grep" || tc.name === "find") {
+                read.add(filePath);
+            }
+            else if (tc.name === "write" || tc.name === "edit") {
+                modified.add(filePath);
+            }
+        }
+    }
+    return { read, modified };
+}
+/**
+ * Prepare conversation messages for the summarizer by truncating large tool
+ * results and stripping thinking blocks. Returns lightweight copies suitable
+ * for a summary LLM call — the originals are not mutated.
+ */
+export function prepareMessagesForSummary(msgs) {
+    return msgs.map((msg) => {
+        // Tool result messages — truncate long results
+        if (msg.role === "tool") {
+            const results = msg.content;
+            return {
+                role: "tool",
+                content: results.map((tr) => ({
+                    ...tr,
+                    content: truncateString(tr.content, TOOL_RESULT_MAX_CHARS),
+                })),
+            };
+        }
+        // Assistant messages with ContentPart[] — strip thinking, truncate text
+        if (msg.role === "assistant" && Array.isArray(msg.content)) {
+            const parts = msg.content
+                .filter((p) => p.type !== "thinking") // strip thinking blocks
+                .map((p) => {
+                if (p.type === "text") {
+                    return { ...p, text: truncateString(p.text, TOOL_RESULT_MAX_CHARS) };
+                }
+                return p;
+            });
+            return { role: "assistant", content: parts.length > 0 ? parts : "" };
+        }
+        // User string messages — truncate very long prompts
+        if (msg.role === "user" && typeof msg.content === "string") {
+            return { role: "user", content: truncateString(msg.content, TOOL_RESULT_MAX_CHARS) };
+        }
+        return msg;
+    });
+}
+/**
+ * Select messages that fit within a token budget for the summary LLM call.
+ * Walks forward from the start, accumulating messages until the budget is
+ * exceeded. Returns the selected subset.
+ */
+export function selectMessagesInBudget(msgs, tokenBudget) {
+    let accumulated = 0;
+    const selected = [];
+    for (const msg of msgs) {
+        const tokens = estimateMessageTokens(msg);
+        if (accumulated + tokens > tokenBudget)
+            break;
+        accumulated += tokens;
+        selected.push(msg);
+    }
+    return selected;
+}
+/**
+ * Build a fallback summary from file operations and message roles when the
+ * LLM summary call fails or returns empty.
+ */
+export function buildFallbackSummary(middleMessages, fileOps) {
+    const userMessages = middleMessages.filter((m) => m.role === "user");
+    const toolCalls = middleMessages.filter((m) => m.role === "tool");
+    const lines = [];
+    lines.push("## Goal");
+    if (userMessages.length > 0) {
+        const firstContent = typeof userMessages[0].content === "string" ? userMessages[0].content : "(complex content)";
+        lines.push(truncateString(firstContent, 500));
+    }
+    else {
+        lines.push("(could not determine — no user messages in summarized segment)");
+    }
+    lines.push("");
+    lines.push("## Progress");
+    lines.push(`${middleMessages.length} messages exchanged, ${toolCalls.length} tool calls executed.`);
+    if (fileOps.read.size > 0) {
+        lines.push("");
+        lines.push("## Files Read");
+        for (const f of fileOps.read)
+            lines.push(`- ${f}`);
+    }
+    if (fileOps.modified.size > 0) {
+        lines.push("");
+        lines.push("## Files Modified");
+        for (const f of fileOps.modified)
+            lines.push(`- ${f}`);
+    }
+    return lines.join("\n");
+}
+/**
+ * Extract summary text from an LLM response.
+ */
+export function extractSummaryText(content) {
+    if (typeof content === "string")
+        return content;
+    return content
+        .filter((p) => p.type === "text")
+        .map((p) => p.text)
+        .join("");
+}
+/** Budget of recent tokens to keep un-summarized (~20K tokens). */
+const KEEP_RECENT_TOKENS = 20_000;
+/**
+ * Compact a conversation by summarizing older messages via LLM.
+ *
+ * Follows the pattern used by Continue and Nao: sends the actual conversation
+ * messages to the summarizer (not a serialized string), bookended by a system
+ * prompt and a "summarize this" user prompt. This lets the LLM see the real
+ * message structure — roles, tool calls, tool results — and produce a much
+ * better summary.
+ *
+ * - Keeps the system message (index 0) intact.
+ * - Keeps the most recent ~20K tokens of conversation intact.
+ * - Summarizes everything in between using an appropriate model.
+ * - Tool results are truncated and thinking blocks stripped in the summary call.
+ * - Messages are token-budgeted to avoid overflowing the summarizer's context.
+ * - Retries on empty responses, falls back to extractive summary if all fail.
+ */
+export async function compact(messages, options) {
+    const originalCount = messages.length;
+    const tokensBeforeEstimate = estimateConversationTokens(messages);
+    log("INFO", "compaction", `Starting compaction`, {
+        messageCount: String(originalCount),
+        estimatedTokens: String(tokensBeforeEstimate),
+        contextWindow: String(options.contextWindow),
+    });
+    // Find the cut point — keep ~20K tokens of recent conversation
+    const systemMessage = messages[0];
+    const recentStart = findRecentCutPoint(messages, KEEP_RECENT_TOKENS);
+    const recentMessages = messages.slice(recentStart);
+    const middleMessages = messages.slice(1, recentStart);
+    log("INFO", "compaction", `Cut point analysis`, {
+        recentStart: String(recentStart),
+        totalMessages: String(messages.length),
+        middleMessages: String(middleMessages.length),
+        recentMessages: String(recentMessages.length),
+        middleRoles: middleMessages.map((m) => m.role).join(","),
+        recentRoles: recentMessages.map((m) => m.role).join(","),
+    });
+    // If there's nothing to compact, return as-is
+    if (middleMessages.length <= 2) {
+        log("INFO", "compaction", `Skipping compaction — too few messages to summarize`, {
+            middleMessages: String(middleMessages.length),
+            recentStart: String(recentStart),
+            totalMessages: String(messages.length),
+        });
+        return {
+            messages: [...messages],
+            result: {
+                originalCount,
+                newCount: messages.length,
+                tokensBeforeEstimate,
+                tokensAfterEstimate: tokensBeforeEstimate,
+            },
+        };
+    }
+    // Track file operations from the messages being summarized
+    const fileOps = extractFileOperations(middleMessages);
+    // Build file tracking section
+    let fileTrackingSection = "";
+    if (fileOps.read.size > 0 || fileOps.modified.size > 0) {
+        const parts = [];
+        if (fileOps.read.size > 0) {
+            parts.push(`<read-files>\n${[...fileOps.read].join("\n")}\n</read-files>`);
+        }
+        if (fileOps.modified.size > 0) {
+            parts.push(`<modified-files>\n${[...fileOps.modified].join("\n")}\n</modified-files>`);
+        }
+        fileTrackingSection = "\n\n" + parts.join("\n");
+    }
+    // Pick the appropriate model for summarization
+    const summaryModel = getSummaryModel(options.provider, options.model);
+    const summaryContextWindow = getContextWindow(summaryModel.id);
+    // Prepare messages: truncate tool results, strip thinking blocks
+    const preparedMessages = prepareMessagesForSummary(middleMessages);
+    // Budget: summary model context - output tokens - system/user prompt overhead (~1K)
+    const promptOverhead = 1000;
+    const tokenBudget = summaryContextWindow - MAX_SUMMARY_OUTPUT_TOKENS - promptOverhead;
+    const selectedMessages = selectMessagesInBudget(preparedMessages, tokenBudget);
+    log("INFO", "compaction", `Summarizing ${middleMessages.length} messages`, {
+        summaryModel: summaryModel.id,
+        summaryContextWindow: String(summaryContextWindow),
+        tokenBudget: String(tokenBudget),
+        preparedMessages: String(preparedMessages.length),
+        selectedMessages: String(selectedMessages.length),
+        droppedMessages: String(preparedMessages.length - selectedMessages.length),
+        filesRead: String(fileOps.read.size),
+        filesModified: String(fileOps.modified.size),
+        recentKept: String(recentMessages.length),
+    });
+    // Build the summary messages array following the Nao pattern:
+    // [system, ...actual conversation messages, user prompt to summarize]
+    const summaryMessages = [
+        { role: "system", content: COMPACTION_SYSTEM_PROMPT },
+        ...selectedMessages,
+        { role: "user", content: COMPACTION_USER_PROMPT },
+    ];
+    log("INFO", "compaction", `Calling summary LLM`, {
+        provider: options.provider,
+        model: summaryModel.id,
+        messageCount: String(summaryMessages.length),
+        hasApiKey: String(!!options.apiKey),
+        apiKeyPrefix: options.apiKey ? options.apiKey.slice(0, 15) + "..." : "none",
+    });
+    // Call LLM with retries on empty responses
+    let summaryText = "";
+    for (let attempt = 0; attempt <= MAX_SUMMARY_RETRIES; attempt++) {
+        try {
+            const result = stream({
+                provider: options.provider,
+                model: summaryModel.id,
+                messages: summaryMessages,
+                maxTokens: MAX_SUMMARY_OUTPUT_TOKENS,
+                apiKey: options.apiKey,
+                signal: options.signal,
+            });
+            const response = await result.response;
+            log("INFO", "compaction", `Summary LLM response received`, {
+                attempt: String(attempt),
+                stopReason: response.stopReason,
+                inputTokens: String(response.usage.inputTokens),
+                outputTokens: String(response.usage.outputTokens),
+                contentType: typeof response.message.content,
+                contentIsArray: String(Array.isArray(response.message.content)),
+                contentLength: typeof response.message.content === "string"
+                    ? String(response.message.content.length)
+                    : String(response.message.content.length),
+                contentPartTypes: Array.isArray(response.message.content)
+                    ? response.message.content.map((p) => p.type).join(",")
+                    : "n/a",
+            });
+            summaryText = extractSummaryText(response.message.content);
+            if (summaryText.length > 0) {
+                log("INFO", "compaction", `Summary text extracted`, {
+                    summaryChars: String(summaryText.length),
+                    summaryPreview: summaryText.slice(0, 300),
+                });
+                break;
+            }
+            log("WARN", "compaction", `Summary LLM returned empty response`, {
+                attempt: String(attempt),
+                maxRetries: String(MAX_SUMMARY_RETRIES),
+                outputTokens: String(response.usage.outputTokens),
+            });
+        }
+        catch (err) {
+            log("WARN", "compaction", `Summary LLM call failed: ${err instanceof Error ? err.message : String(err)}`, { attempt: String(attempt) });
+        }
+    }
+    // Fallback: build an extractive summary from message metadata
+    if (summaryText.length === 0) {
+        log("WARN", "compaction", `All summary attempts failed — using fallback extractive summary`);
+        summaryText = buildFallbackSummary(middleMessages, fileOps);
+    }
+    // Build new messages array
+    const summaryMessage = {
+        role: "user",
+        content: `[Previous conversation summary]\n\n${summaryText}${fileTrackingSection}`,
+    };
+    const newMessages = [
+        systemMessage,
+        summaryMessage,
+        {
+            role: "assistant",
+            content: "I understand. I have the context from our previous conversation. How can I help you continue?",
+        },
+        ...recentMessages,
+    ];
+    // Ensure the conversation doesn't end with an assistant message.
+    // Some models reject "assistant prefill" — the conversation must end
+    // with a user (or tool) message so the LLM can generate a fresh response.
+    while (newMessages.length > 1 && newMessages[newMessages.length - 1].role === "assistant") {
+        newMessages.pop();
+    }
+    const tokensAfterEstimate = estimateConversationTokens(newMessages);
+    const reduction = Math.round((1 - tokensAfterEstimate / tokensBeforeEstimate) * 100);
+    log("INFO", "compaction", `Compaction complete`, {
+        originalMessages: String(originalCount),
+        newMessages: String(newMessages.length),
+        tokensBefore: String(tokensBeforeEstimate),
+        tokensAfter: String(tokensAfterEstimate),
+        reduction: `${reduction}%`,
+        newMessageRoles: newMessages.map((m) => m.role).join(","),
+        summaryMessagePreview: typeof summaryMessage.content === "string"
+            ? summaryMessage.content.slice(0, 300)
+            : "(non-string)",
+    });
+    return {
+        messages: newMessages,
+        result: {
+            originalCount,
+            newCount: newMessages.length,
+            tokensBeforeEstimate,
+            tokensAfterEstimate,
+        },
+    };
+}
+//# sourceMappingURL=compactor.js.map

package/dist/core/compaction/compactor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compactor.js","sourceRoot":"","sources":["../../../src/core/compaction/compactor.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,MAAM,GAKP,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,0BAA0B,EAAE,qBAAqB,EAAE,MAAM,sBAAsB,CAAC;AACzF,OAAO,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AACzE,OAAO,EAAE,GAAG,EAAE,MAAM,cAAc,CAAC;AAEnC,4EAA4E;AAC5E,MAAM,qBAAqB,GAAG,IAAI,CAAC;AAEnC,gEAAgE;AAChE,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAE9B,kDAAkD;AAClD,MAAM,yBAAyB,GAAG,IAAI,CAAC;AAEvC,MAAM,wBAAwB,GAC5B,yGAAyG;IACzG,gDAAgD;IAChD,2GAA2G;IAC3G,uEAAuE;IACvE,kGAAkG;IAClG,sBAAsB;IACtB,uEAAuE;IACvE,gHAAgH;IAChH,wFAAwF;IACxF,4EAA4E;IAC5E,wDAAwD;IACxD,uFAAuF;IACvF,uFAAuF;IACvF,sBAAsB;IACtB,yCAAyC;IACzC,oDAAoD;IACpD,mDAAmD;IACnD,gGAAgG;IAChG,4GAA4G,CAAC;AAE/G,MAAM,sBAAsB,GAC1B,4HAA4H,CAAC;AAS/H;;GAEG;AACH,MAAM,UAAU,aAAa,CAC3B,QAAmB,EACnB,aAAqB,EACrB,SAAS,GAAG,GAAG;IAEf,MAAM,SAAS,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,aAAa,GAAG,SAAS,CAAC;IACxC,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,kBAAkB,SAAS,gCAAgC,KAAK,EAAE,CAAC,CAAC;IAC9F,OAAO,SAAS,GAAG,KAAK,CAAC;AAC3B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAAC,QAAmB,EAAE,WAAmB;IACzE,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,QAAQ,CAAC,MAAM,CAAC;IAEjD,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE/B,uCAAuC;IACvC,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,MAAM,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,WAAW,GAAG,MAAM,GAAG,WAAW,EAAE,CAAC;YACvC,MAAM;QACR,CAAC;QACD,WAAW,IAAI,MAAM,CAAC;QACtB,QAAQ,GAAG,CAAC,CAAC;IACf,CAAC;IAED,+CAA+C;IAC/C,oFAAoF;IACpF,IAAI,QAAQ,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACrE,2DAA2D;QAC3D,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,QAAQ,EAAE,CAAC;QACb,CAAC;IACH,CAAC;IAED,0DAA0D;IAC1D,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,IAAY,EAAE,QAAgB;IACpD,IAAI,IAAI,CAAC,MAAM,IAAI,QAAQ;QAAE,OAAO,IAAI,CAAC;IACzC,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;IAC9C,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,YAAY,cAAc,6BAA6B,CAAC;AAC3F,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,QAAmB;IAChD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAEnC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW;YAAE,SAAS;QACvC,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ;YAAE,SAAS;QAC9C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,SAAS;QAE1C,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,OAAwB,EAAE,CAAC;YAChD,IAAI,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;gBAAE,SAAS;YAC7D,MAAM,EAAE,GAAG,IAIV,CAAC;YACF,MAAM,QAAQ,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;YACnE,IAAI,OAAO,QAAQ,KAAK,QAAQ;gBAAE,SAAS;YAE3C,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACnE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACrB,CAAC;iBAAM,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACrD,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAC5B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CAAC,IAAe;IACvD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAW,EAAE;QAC/B,+CAA+C;QAC/C,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,GAAG,CAAC,OAAuB,CAAC;YAC5C,OAAO;gBACL,IAAI,EAAE,MAAM;gBACZ,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC5B,GAAG,EAAE;oBACL,OAAO,EAAE,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,qBAAqB,CAAC;iBAC3D,CAAC,CAAC;aACJ,CAAC;QACJ,CAAC;QAED,wEAAwE;QACxE,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAI,GAAG,CAAC,OAAyB;iBACzC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,wBAAwB;iBAC7D,GAAG,CAAC,CAAC,CAAC,EAAe,EAAE;gBACtB,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACtB,OAAO,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,qBAAqB,CAAC,EAAE,CAAC;gBACvE,CAAC;gBACD,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;YACL,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QACvE,CAAC;QAED,oDAAoD;QACpD,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YAC3D,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,qBAAqB,CAAC,EAAE,CAAC;QACvF,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,IAAe,EAAE,WAAmB;IACzE,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,QAAQ,GAAc,EAAE,CAAC;IAE/B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,WAAW,GAAG,MAAM,GAAG,WAAW;YAAE,MAAM;QAC9C,WAAW,IAAI,MAAM,CAAC;QACtB,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,oBAAoB,CAClC,cAAyB,EACzB,OAAqD;IAErD,MAAM,YAAY,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IACrE,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAElE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtB,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,MAAM,YAAY,GAChB,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB,CAAC;QAC9F,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,gEAAgE,CAAC,CAAC;IAC/E,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACf,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC1B,KAAK,CAAC,IAAI,CACR,GAAG,cAAc,CAAC,MAAM,wBAAwB,SAAS,CAAC,MAAM,uBAAuB,CACxF,CAAC;IAEF,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAA+B;IAChE,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAC;IAChD,OAAO,OAAO;SACX,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;SAChC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAAsB,CAAC,IAAI,CAAC;SACxC,IAAI,CAAC,EAAE,CAAC,CAAC;AACd,CAAC;AAED,mEAAmE;AACnE,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAElC;;;;;;;;;;;;;;;GAeG;AACH,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,QAAmB,EACnB,OAMC;IAED,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;IACtC,MAAM,oBAAoB,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC;IAElE,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,qBAAqB,EAAE;QAC/C,YAAY,EAAE,MAAM,CAAC,aAAa,CAAC;QACnC,eAAe,EAAE,MAAM,CAAC,oBAAoB,CAAC;QAC7C,aAAa,EAAE,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC;KAC7C,CAAC,CAAC;IAEH,+DAA+D;IAC/D,MAAM,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,kBAAkB,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAC;IACrE,MAAM,cAAc,GAAG,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACnD,MAAM,cAAc,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAEtD,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,oBAAoB,EAAE;QAC9C,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC;QAChC,aAAa,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QACtC,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC;QAC7C,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC;QAC7C,WAAW,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QACxD,WAAW,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;KACzD,CAAC,CAAC;IAEH,8CAA8C;IAC9C,IAAI,cAAc,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC/B,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,qDAAqD,EAAE;YAC/E,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC;YAC7C,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC;YAChC,aAAa,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;SACvC,CAAC,CAAC;QACH,OAAO;YACL,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC;YACvB,MAAM,EAAE;gBACN,aAAa;gBACb,QAAQ,EAAE,QAAQ,CAAC,MAAM;gBACzB,oBAAoB;gBACpB,mBAAmB,EAAE,oBAAoB;aAC1C;SACF,CAAC;IACJ,CAAC;IAED,2DAA2D;IAC3D,MAAM,OAAO,GAAG,qBAAqB,CAAC,cAAc,CAAC,CAAC;IAEtD,8BAA8B;IAC9B,IAAI,mBAAmB,GAAG,EAAE,CAAC;IAC7B,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACvD,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,qBAAqB,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QACzF,CAAC;QACD,mBAAmB,GAAG,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,+CAA+C;IAC/C,MAAM,YAAY,GAAG,eAAe,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IACtE,MAAM,oBAAoB,GAAG,gBAAgB,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IAE/D,iEAAiE;IACjE,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,cAAc,CAAC,CAAC;IAEnE,oFAAoF;IACpF,MAAM,cAAc,GAAG,IAAI,CAAC;IAC5B,MAAM,WAAW,GAAG,oBAAoB,GAAG,yBAAyB,GAAG,cAAc,CAAC;IACtF,MAAM,gBAAgB,GAAG,sBAAsB,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAAC;IAE/E,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,eAAe,cAAc,CAAC,MAAM,WAAW,EAAE;QACzE,YAAY,EAAE,YAAY,CAAC,EAAE;QAC7B,oBAAoB,EAAE,MAAM,CAAC,oBAAoB,CAAC;QAClD,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC;QAChC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;QACjD,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;QACjD,eAAe,EAAE,MAAM,CAAC,gBAAgB,CAAC,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC;QAC1E,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;QACpC,aAAa,EAAE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC;QAC5C,UAAU,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC;KAC1C,CAAC,CAAC;IAEH,8DAA8D;IAC9D,sEAAsE;IACtE,MAAM,eAAe,GAAc;QACjC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,wBAAwB,EAAE;QACrD,GAAG,gBAAgB;QACnB,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,sBAAsB,EAAE;KAClD,CAAC;IAEF,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,qBAAqB,EAAE;QAC/C,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,KAAK,EAAE,YAAY,CAAC,EAAE;QACtB,YAAY,EAAE,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC;QAC5C,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QACnC,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM;KAC5E,CAAC,CAAC;IAEH,2CAA2C;IAC3C,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,mBAAmB,EAAE,OAAO,EAAE,EAAE,CAAC;QAChE,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,CAAC;gBACpB,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,KAAK,EAAE,YAAY,CAAC,EAAE;gBACtB,QAAQ,EAAE,eAAe;gBACzB,SAAS,EAAE,yBAAyB;gBACpC,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,MAAM,EAAE,OAAO,CAAC,MAAM;aACvB,CAAC,CAAC;YAEH,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC;YAEvC,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,+BAA+B,EAAE;gBACzD,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC;gBACxB,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,WAAW,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC;gBAC/C,YAAY,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC;gBACjD,WAAW,EAAE,OAAO,QAAQ,CAAC,OAAO,CAAC,OAAO;gBAC5C,cAAc,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC/D,aAAa,EACX,OAAO,QAAQ,CAAC,OAAO,CAAC,OAAO,KAAK,QAAQ;oBAC1C,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;oBACzC,CAAC,CAAC,MAAM,CAAE,QAAQ,CAAC,OAAO,CAAC,OAAyB,CAAC,MAAM,CAAC;gBAChE,gBAAgB,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;oBACvD,CAAC,CAAE,QAAQ,CAAC,OAAO,CAAC,OAAyB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;oBAC1E,CAAC,CAAC,KAAK;aACV,CAAC,CAAC;YAEH,WAAW,GAAG,kBAAkB,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAE3D,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,wBAAwB,EAAE;oBAClD,YAAY,EAAE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC;oBACxC,cAAc,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;iBAC1C,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YAED,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,qCAAqC,EAAE;gBAC/D,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC;gBACxB,UAAU,EAAE,MAAM,CAAC,mBAAmB,CAAC;gBACvC,YAAY,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC;aAClD,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,GAAG,CACD,MAAM,EACN,YAAY,EACZ,4BAA4B,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAC9E,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAC7B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,iEAAiE,CAAC,CAAC;QAC7F,WAAW,GAAG,oBAAoB,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;IAC9D,CAAC;IAED,2BAA2B;IAC3B,MAAM,cAAc,GAAY;QAC9B,IAAI,EAAE,MAAM;QACZ,OAAO,EAAE,sCAAsC,WAAW,GAAG,mBAAmB,EAAE;KACnF,CAAC;IAEF,MAAM,WAAW,GAAc;QAC7B,aAAa;QACb,cAAc;QACd;YACE,IAAI,EAAE,WAAW;YACjB,OAAO,EACL,+FAA+F;SAClG;QACD,GAAG,cAAc;KAClB,CAAC;IAEF,iEAAiE;IACjE,qEAAqE;IACrE,0EAA0E;IAC1E,OAAO,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC1F,WAAW,CAAC,GAAG,EAAE,CAAC;IACpB,CAAC;IAED,MAAM,mBAAmB,GAAG,0BAA0B,CAAC,WAAW,CAAC,CAAC;IACpE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,mBAAmB,GAAG,oBAAoB,CAAC,GAAG,GAAG,CAAC,CAAC;IAErF,GAAG,CAAC,MAAM,EAAE,YAAY,EAAE,qBAAqB,EAAE;QAC/C,gBAAgB,EAAE,MAAM,CAAC,aAAa,CAAC;QACvC,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC;QACvC,YAAY,EAAE,MAAM,CAAC,oBAAoB,CAAC;QAC1C,WAAW,EAAE,MAAM,CAAC,mBAAmB,CAAC;QACxC,SAAS,EAAE,GAAG,SAAS,GAAG;QAC1B,eAAe,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QACzD,qBAAqB,EACnB,OAAO,cAAc,CAAC,OAAO,KAAK,QAAQ;YACxC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC;YACtC,CAAC,CAAC,cAAc;KACrB,CAAC,CAAC;IAEH,OAAO;QACL,QAAQ,EAAE,WAAW;QACrB,MAAM,EAAE;YACN,aAAa;YACb,QAAQ,EAAE,WAAW,CAAC,MAAM;YAC5B,oBAAoB;YACpB,mBAAmB;SACpB;KACF,CAAC;AACJ,CAAC"}

package/dist/core/compaction/compactor.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=compactor.test.d.ts.map

package/dist/core/compaction/compactor.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"compactor.test.d.ts","sourceRoot":"","sources":["../../../src/core/compaction/compactor.test.ts"],"names":[],"mappings":""}