@evalops/maestro 0.10.29 → 0.10.31

package/dist/agent/compaction/cut-points.d.ts

@@ -0,0 +1,157 @@
+import type { SessionEntry } from "../../session/types.js";
+import type { AppMessage, Usage } from "../types.js";
+/**
+ * Configuration for compaction behavior.
+ */
+export interface CompactionSettings {
+    /** Whether auto-compaction is enabled */
+    enabled: boolean;
+    /**
+     * Tokens to reserve for summary generation and safety margin.
+     * Default: 16384 (~13k for summary + ~3k safety margin)
+     */
+    reserveTokens: number;
+    /**
+     * Approximate number of recent tokens to preserve verbatim.
+     * Default: 20000 (recent context preserved without summarization)
+     */
+    keepRecentTokens: number;
+}
+/**
+ * Default compaction settings based on research into Claude Code, Codex, and OpenCode.
+ */
+export declare const DEFAULT_COMPACTION_SETTINGS: CompactionSettings;
+/**
+ * Calculate total context tokens from usage metadata.
+ *
+ * This includes all token types that contribute to context window consumption:
+ * - input: Tokens from user/system messages
+ * - output: Tokens generated by the model
+ * - cacheRead: Tokens read from prompt cache
+ * - cacheWrite: Tokens written to prompt cache
+ *
+ * @param usage - Usage metadata from an assistant message
+ * @returns Total context token count
+ */
+export declare function calculateContextTokens(usage: Usage): number;
+/**
+ * Find the last non-aborted assistant message usage from a message array.
+ *
+ * Used to determine current context window consumption. Walks backwards
+ * to find the most recent valid usage metadata.
+ *
+ * @param messages - Array of application messages
+ * @returns Usage metadata from the last assistant message, or null
+ */
+export declare function getLastAssistantUsage(messages: AppMessage[]): Usage | null;
+/**
+ * Find the last non-aborted assistant message usage from session entries.
+ *
+ * @param entries - Array of session entries
+ * @returns Usage metadata from the last assistant message, or null
+ */
+export declare function getLastAssistantUsageFromEntries(entries: SessionEntry[]): Usage | null;
+/**
+ * Determine if compaction should trigger based on current context usage.
+ *
+ * Compaction triggers when context usage exceeds `contextWindow - reserveTokens`,
+ * leaving enough room for summary generation plus a safety margin.
+ *
+ * @param contextTokens - Current context window usage in tokens
+ * @param contextWindow - Model's total context window size
+ * @param settings - Compaction configuration
+ * @returns true if compaction should trigger
+ */
+export declare function shouldCompact(contextTokens: number, contextWindow: number, settings: CompactionSettings): boolean;
+/**
+ * Calculate context usage percentage.
+ *
+ * @param contextTokens - Current context window usage in tokens
+ * @param contextWindow - Model's total context window size
+ * @returns Percentage of context window used (0-100)
+ */
+export declare function calculateUsagePercent(contextTokens: number, contextWindow: number): number;
+/**
+ * Result of finding a cut point, including split turn information.
+ */
+export interface CutPointResult {
+    /** Index of first message to keep (messages before this are summarized) */
+    firstKeptIndex: number;
+    /** Index of user message that starts the turn being split, or -1 if not splitting */
+    turnStartIndex: number;
+    /** Whether this cut splits a turn (cut point is not a user message) */
+    isSplitTurn: boolean;
+}
+/**
+ * Find indices of user messages (turn boundaries) in a message array.
+ *
+ * Turn boundaries are important because we never want to split a turn
+ * (user message + assistant response + tool results). Cutting at a user
+ * message ensures turn integrity.
+ *
+ * @param messages - Array of messages to scan
+ * @param startIndex - First index to consider (inclusive)
+ * @param endIndex - Last index to consider (exclusive)
+ * @returns Array of indices where user messages appear
+ */
+export declare function findTurnBoundaries(messages: AppMessage[], startIndex: number, endIndex: number): number[];
+/**
+ * Find the user message that starts the turn containing the given index.
+ *
+ * @param messages - Array of messages
+ * @param entryIndex - Index of the message to find the turn start for
+ * @param startIndex - First index to consider (inclusive)
+ * @returns Index of the user message that starts this turn, or -1 if not found
+ */
+export declare function findTurnStartIndex(messages: AppMessage[], entryIndex: number, startIndex: number): number;
+/**
+ * Find the optimal cut point in messages that preserves `keepRecentTokens`.
+ *
+ * The algorithm:
+ * 1. Find all turn boundaries (user message indices)
+ * 2. Walk backwards collecting assistant token usage
+ * 3. Find where cumulative token difference exceeds keepRecentTokens
+ * 4. Return the nearest turn boundary at or before that point
+ *
+ * This ensures:
+ * - Recent context is preserved based on actual token usage, not message count
+ * - Turn integrity is maintained (user/assistant/toolResult groups stay together)
+ * - More context is kept when messages are small, less when large
+ *
+ * @param messages - Array of messages to analyze
+ * @param startIndex - First index to consider for cutting
+ * @param endIndex - Last index to consider (exclusive)
+ * @param keepRecentTokens - Approximate tokens to preserve
+ * @returns Index of first message to keep (messages before this are summarized)
+ */
+export declare function findCutPoint(messages: AppMessage[], startIndex: number, endIndex: number, keepRecentTokens: number): number;
+/**
+ * Find the optimal cut point with split turn information.
+ *
+ * Similar to findCutPoint but:
+ * - Can cut at assistant messages (not just user messages)
+ * - Returns information about whether we're splitting a turn
+ *
+ * This allows for more aggressive compaction when turns are very large,
+ * while providing the context needed to summarize the split turn prefix.
+ *
+ * @param messages - Array of messages to analyze
+ * @param startIndex - First index to consider for cutting
+ * @param endIndex - Last index to consider (exclusive)
+ * @param keepRecentTokens - Approximate tokens to preserve
+ * @returns CutPointResult with index and split turn information
+ */
+export declare function findCutPointWithSplitInfo(messages: AppMessage[], startIndex: number, endIndex: number, keepRecentTokens: number): CutPointResult;
+/**
+ * Adjust a cut boundary to preserve tool call/result integrity.
+ *
+ * Tool results must stay paired with their originating assistant message.
+ * If a toolResult would be kept but its toolCall would be cut, this
+ * moves the boundary back to include the toolCall.
+ *
+ * @param messages - Array of messages
+ * @param boundary - Initial cut point
+ * @returns Adjusted boundary that preserves tool integrity
+ */
+export declare function adjustBoundaryForToolResults(messages: AppMessage[], boundary: number): number;
+//# sourceMappingURL=cut-points.d.ts.map

package/dist/agent/compaction/cut-points.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cut-points.d.ts","sourceRoot":"","sources":["../../../src/agent/compaction/cut-points.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,KAAK,EAAE,UAAU,EAAoB,KAAK,EAAE,MAAM,aAAa,CAAC;AAEvE;;GAEG;AACH,MAAM,WAAW,kBAAkB;IAClC,yCAAyC;IACzC,OAAO,EAAE,OAAO,CAAC;IACjB;;;OAGG;IACH,aAAa,EAAE,MAAM,CAAC;IACtB;;;OAGG;IACH,gBAAgB,EAAE,MAAM,CAAC;CACzB;AAED;;GAEG;AACH,eAAO,MAAM,2BAA2B,EAAE,kBAIzC,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,CAE3D;AAsBD;;;;;;;;GAQG;AACH,wBAAgB,qBAAqB,CAAC,QAAQ,EAAE,UAAU,EAAE,GAAG,KAAK,GAAG,IAAI,CAM1E;AAED;;;;;GAKG;AACH,wBAAgB,gCAAgC,CAC/C,OAAO,EAAE,YAAY,EAAE,GACrB,KAAK,GAAG,IAAI,CAUd;AAMD;;;;;;;;;;GAUG;AACH,wBAAgB,aAAa,CAC5B,aAAa,EAAE,MAAM,EACrB,aAAa,EAAE,MAAM,EACrB,QAAQ,EAAE,kBAAkB,GAC1B,OAAO,CAGT;AAED;;;;;;GAMG;AACH,wBAAgB,qBAAqB,CACpC,aAAa,EAAE,MAAM,EACrB,aAAa,EAAE,MAAM,GACnB,MAAM,CAGR;AAMD;;GAEG;AACH,MAAM,WAAW,cAAc;IAC9B,2EAA2E;IAC3E,cAAc,EAAE,MAAM,CAAC;IACvB,qFAAqF;IACrF,cAAc,EAAE,MAAM,CAAC;IACvB,uEAAuE;IACvE,WAAW,EAAE,OAAO,CAAC;CACrB;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,kBAAkB,CACjC,QAAQ,EAAE,UAAU,EAAE,EACtB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,GACd,MAAM,EAAE,CAQV;AAED;;;;;;;GAOG;AACH,wBAAgB,kBAAkB,CACjC,QAAQ,EAAE,UAAU,EAAE,EACtB,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,GAChB,MAAM,CAOR;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,wBAAgB,YAAY,CAC3B,QAAQ,EAAE,UAAU,EAAE,EACtB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,gBAAgB,EAAE,MAAM,GACtB,MAAM,CA8CR;AA4BD;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,yBAAyB,CACxC,QAAQ,EAAE,UAAU,EAAE,EACtB,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,EAChB,gBAAgB,EAAE,MAAM,GACtB,cAAc,CAkDhB;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,4BAA4B,CAC3C,QAAQ,EAAE,UAAU,EAAE,EACtB,QAAQ,EAAE,MAAM,GACd,MAAM,CA4CR"}

package/dist/agent/compaction/cut-points.js

@@ -0,0 +1,341 @@
+/**
+ * Default compaction settings based on research into Claude Code, Codex, and OpenCode.
+ */
+export const DEFAULT_COMPACTION_SETTINGS = {
+    enabled: true,
+    reserveTokens: 16384,
+    keepRecentTokens: 20000,
+};
+/**
+ * Calculate total context tokens from usage metadata.
+ *
+ * This includes all token types that contribute to context window consumption:
+ * - input: Tokens from user/system messages
+ * - output: Tokens generated by the model
+ * - cacheRead: Tokens read from prompt cache
+ * - cacheWrite: Tokens written to prompt cache
+ *
+ * @param usage - Usage metadata from an assistant message
+ * @returns Total context token count
+ */
+export function calculateContextTokens(usage) {
+    return usage.input + usage.output + usage.cacheRead + usage.cacheWrite;
+}
+/**
+ * Extract usage metadata from a message if it's a non-aborted assistant message.
+ *
+ * @param msg - Any application message
+ * @returns Usage metadata or null if not available/applicable
+ */
+function getAssistantUsage(msg) {
+    if (msg.role === "assistant") {
+        const assistantMsg = msg;
+        if (assistantMsg.stopReason !== "aborted" &&
+            assistantMsg.stopReason !== "error" &&
+            assistantMsg.usage) {
+            return assistantMsg.usage;
+        }
+    }
+    return null;
+}
+/**
+ * Find the last non-aborted assistant message usage from a message array.
+ *
+ * Used to determine current context window consumption. Walks backwards
+ * to find the most recent valid usage metadata.
+ *
+ * @param messages - Array of application messages
+ * @returns Usage metadata from the last assistant message, or null
+ */
+export function getLastAssistantUsage(messages) {
+    for (let i = messages.length - 1; i >= 0; i--) {
+        const usage = getAssistantUsage(messages[i]);
+        if (usage)
+            return usage;
+    }
+    return null;
+}
+/**
+ * Find the last non-aborted assistant message usage from session entries.
+ *
+ * @param entries - Array of session entries
+ * @returns Usage metadata from the last assistant message, or null
+ */
+export function getLastAssistantUsageFromEntries(entries) {
+    for (let i = entries.length - 1; i >= 0; i--) {
+        const entry = entries[i];
+        if (!entry)
+            continue;
+        if (entry.type === "message") {
+            const usage = getAssistantUsage(entry.message);
+            if (usage)
+                return usage;
+        }
+    }
+    return null;
+}
+// ============================================================================
+// Compaction Trigger Detection
+// ============================================================================
+/**
+ * Determine if compaction should trigger based on current context usage.
+ *
+ * Compaction triggers when context usage exceeds `contextWindow - reserveTokens`,
+ * leaving enough room for summary generation plus a safety margin.
+ *
+ * @param contextTokens - Current context window usage in tokens
+ * @param contextWindow - Model's total context window size
+ * @param settings - Compaction configuration
+ * @returns true if compaction should trigger
+ */
+export function shouldCompact(contextTokens, contextWindow, settings) {
+    if (!settings.enabled)
+        return false;
+    return contextTokens > contextWindow - settings.reserveTokens;
+}
+/**
+ * Calculate context usage percentage.
+ *
+ * @param contextTokens - Current context window usage in tokens
+ * @param contextWindow - Model's total context window size
+ * @returns Percentage of context window used (0-100)
+ */
+export function calculateUsagePercent(contextTokens, contextWindow) {
+    if (contextWindow <= 0)
+        return 0;
+    return (contextTokens / contextWindow) * 100;
+}
+/**
+ * Find indices of user messages (turn boundaries) in a message array.
+ *
+ * Turn boundaries are important because we never want to split a turn
+ * (user message + assistant response + tool results). Cutting at a user
+ * message ensures turn integrity.
+ *
+ * @param messages - Array of messages to scan
+ * @param startIndex - First index to consider (inclusive)
+ * @param endIndex - Last index to consider (exclusive)
+ * @returns Array of indices where user messages appear
+ */
+export function findTurnBoundaries(messages, startIndex, endIndex) {
+    const boundaries = [];
+    for (let i = startIndex; i < endIndex; i++) {
+        if (messages[i].role === "user") {
+            boundaries.push(i);
+        }
+    }
+    return boundaries;
+}
+/**
+ * Find the user message that starts the turn containing the given index.
+ *
+ * @param messages - Array of messages
+ * @param entryIndex - Index of the message to find the turn start for
+ * @param startIndex - First index to consider (inclusive)
+ * @returns Index of the user message that starts this turn, or -1 if not found
+ */
+export function findTurnStartIndex(messages, entryIndex, startIndex) {
+    for (let i = entryIndex; i >= startIndex; i--) {
+        if (messages[i].role === "user") {
+            return i;
+        }
+    }
+    return -1;
+}
+/**
+ * Find the optimal cut point in messages that preserves `keepRecentTokens`.
+ *
+ * The algorithm:
+ * 1. Find all turn boundaries (user message indices)
+ * 2. Walk backwards collecting assistant token usage
+ * 3. Find where cumulative token difference exceeds keepRecentTokens
+ * 4. Return the nearest turn boundary at or before that point
+ *
+ * This ensures:
+ * - Recent context is preserved based on actual token usage, not message count
+ * - Turn integrity is maintained (user/assistant/toolResult groups stay together)
+ * - More context is kept when messages are small, less when large
+ *
+ * @param messages - Array of messages to analyze
+ * @param startIndex - First index to consider for cutting
+ * @param endIndex - Last index to consider (exclusive)
+ * @param keepRecentTokens - Approximate tokens to preserve
+ * @returns Index of first message to keep (messages before this are summarized)
+ */
+export function findCutPoint(messages, startIndex, endIndex, keepRecentTokens) {
+    const boundaries = findTurnBoundaries(messages, startIndex, endIndex);
+    if (boundaries.length === 0) {
+        return startIndex; // No user messages, keep everything in range
+    }
+    // Collect assistant usages walking backwards from endIndex
+    const assistantUsages = [];
+    for (let i = endIndex - 1; i >= startIndex; i--) {
+        const usage = getAssistantUsage(messages[i]);
+        if (usage) {
+            assistantUsages.push({
+                index: i,
+                tokens: calculateContextTokens(usage),
+            });
+        }
+    }
+    if (assistantUsages.length === 0) {
+        // No usage info, keep last turn only
+        return boundaries[boundaries.length - 1];
+    }
+    // Walk through and find where cumulative token difference exceeds keepRecentTokens
+    const newestTokens = assistantUsages[0].tokens;
+    let cutIndex = startIndex; // Default: keep everything in range
+    for (let i = 1; i < assistantUsages.length; i++) {
+        const tokenDiff = newestTokens - assistantUsages[i].tokens;
+        if (tokenDiff >= keepRecentTokens) {
+            // Find the turn boundary at or before the assistant we want to keep
+            const lastKeptAssistantIndex = assistantUsages[i - 1].index;
+            for (let b = boundaries.length - 1; b >= 0; b--) {
+                const boundary = boundaries[b];
+                if (boundary !== undefined && boundary <= lastKeptAssistantIndex) {
+                    cutIndex = boundary;
+                    break;
+                }
+            }
+            break;
+        }
+    }
+    return cutIndex;
+}
+/**
+ * Find valid cut points (user or assistant messages, not tool results).
+ * Tool results must stay with their preceding tool call.
+ *
+ * @param messages - Array of messages to scan
+ * @param startIndex - First index to consider (inclusive)
+ * @param endIndex - Last index to consider (exclusive)
+ * @returns Array of indices where valid cut points exist
+ */
+function findValidCutPoints(messages, startIndex, endIndex) {
+    const cutPoints = [];
+    for (let i = startIndex; i < endIndex; i++) {
+        const role = messages[i].role;
+        // user and assistant are valid cut points
+        // toolResult must stay with its preceding tool call
+        if (role === "user" || role === "assistant") {
+            cutPoints.push(i);
+        }
+    }
+    return cutPoints;
+}
+/**
+ * Find the optimal cut point with split turn information.
+ *
+ * Similar to findCutPoint but:
+ * - Can cut at assistant messages (not just user messages)
+ * - Returns information about whether we're splitting a turn
+ *
+ * This allows for more aggressive compaction when turns are very large,
+ * while providing the context needed to summarize the split turn prefix.
+ *
+ * @param messages - Array of messages to analyze
+ * @param startIndex - First index to consider for cutting
+ * @param endIndex - Last index to consider (exclusive)
+ * @param keepRecentTokens - Approximate tokens to preserve
+ * @returns CutPointResult with index and split turn information
+ */
+export function findCutPointWithSplitInfo(messages, startIndex, endIndex, keepRecentTokens) {
+    const cutPoints = findValidCutPoints(messages, startIndex, endIndex);
+    if (cutPoints.length === 0) {
+        return {
+            firstKeptIndex: startIndex,
+            turnStartIndex: -1,
+            isSplitTurn: false,
+        };
+    }
+    // Estimate message sizes for token-based cutting
+    let accumulatedTokens = 0;
+    let cutIndex = startIndex;
+    for (let i = endIndex - 1; i >= startIndex; i--) {
+        const usage = getAssistantUsage(messages[i]);
+        if (usage) {
+            accumulatedTokens = calculateContextTokens(usage);
+            // Using cumulative tokens from the last assistant message
+            if (accumulatedTokens >= keepRecentTokens) {
+                // Find the closest valid cut point at or after this index
+                for (const cp of cutPoints) {
+                    if (cp >= i) {
+                        cutIndex = cp;
+                        break;
+                    }
+                }
+                break;
+            }
+        }
+    }
+    // If no cut point found via tokens, use last assistant's token-based cut
+    if (cutIndex === startIndex) {
+        // Fall back to original algorithm
+        cutIndex = findCutPoint(messages, startIndex, endIndex, keepRecentTokens);
+    }
+    // Determine if this is a split turn
+    const isUserMessage = messages[cutIndex]?.role === "user";
+    const turnStartIndex = isUserMessage
+        ? -1
+        : findTurnStartIndex(messages, cutIndex, startIndex);
+    return {
+        firstKeptIndex: cutIndex,
+        turnStartIndex,
+        isSplitTurn: !isUserMessage && turnStartIndex !== -1,
+    };
+}
+/**
+ * Adjust a cut boundary to preserve tool call/result integrity.
+ *
+ * Tool results must stay paired with their originating assistant message.
+ * If a toolResult would be kept but its toolCall would be cut, this
+ * moves the boundary back to include the toolCall.
+ *
+ * @param messages - Array of messages
+ * @param boundary - Initial cut point
+ * @returns Adjusted boundary that preserves tool integrity
+ */
+export function adjustBoundaryForToolResults(messages, boundary) {
+    let adjusted = boundary;
+    const seenToolCalls = new Set();
+    const missingToolCalls = new Set();
+    // Process assistant message to collect tool calls
+    const processAssistantMessage = (message) => {
+        if (message.role !== "assistant")
+            return;
+        const content = message.content;
+        if (!content)
+            return;
+        for (const part of content) {
+            if (part?.type === "toolCall") {
+                seenToolCalls.add(part.id);
+                if (missingToolCalls.has(part.id)) {
+                    missingToolCalls.delete(part.id);
+                }
+            }
+        }
+    };
+    // Process tool result to check for missing tool calls
+    const processToolResultMessage = (message) => {
+        if (message.role !== "toolResult")
+            return;
+        const toolCallId = message.toolCallId;
+        if (!seenToolCalls.has(toolCallId)) {
+            missingToolCalls.add(toolCallId);
+        }
+    };
+    // First pass: process messages we're keeping
+    for (const message of messages.slice(adjusted)) {
+        processAssistantMessage(message);
+        processToolResultMessage(message);
+    }
+    // Walk backwards to find missing tool calls
+    while (missingToolCalls.size > 0 && adjusted > 0) {
+        adjusted -= 1;
+        const candidate = messages[adjusted];
+        processAssistantMessage(candidate);
+        processToolResultMessage(candidate);
+    }
+    return adjusted;
+}
+//# sourceMappingURL=cut-points.js.map

package/dist/agent/compaction/cut-points.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cut-points.js","sourceRoot":"","sources":["../../../src/agent/compaction/cut-points.ts"],"names":[],"mappings":"AAqBA;;GAEG;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAuB;IAC9D,OAAO,EAAE,IAAI;IACb,aAAa,EAAE,KAAK;IACpB,gBAAgB,EAAE,KAAK;CACvB,CAAC;AAEF;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,sBAAsB,CAAC,KAAY;IAClD,OAAO,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC;AACxE,CAAC;AAED;;;;;GAKG;AACH,SAAS,iBAAiB,CAAC,GAAe;IACzC,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC9B,MAAM,YAAY,GAAG,GAAuB,CAAC;QAC7C,IACC,YAAY,CAAC,UAAU,KAAK,SAAS;YACrC,YAAY,CAAC,UAAU,KAAK,OAAO;YACnC,YAAY,CAAC,KAAK,EACjB,CAAC;YACF,OAAO,YAAY,CAAC,KAAK,CAAC;QAC3B,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,qBAAqB,CAAC,QAAsB;IAC3D,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC;QAC9C,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;IACzB,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gCAAgC,CAC/C,OAAuB;IAEvB,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,OAAqB,CAAC,CAAC;YAC7D,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC;QACzB,CAAC;IACF,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,+EAA+E;AAC/E,+BAA+B;AAC/B,+EAA+E;AAE/E;;;;;;;;;;GAUG;AACH,MAAM,UAAU,aAAa,CAC5B,aAAqB,EACrB,aAAqB,EACrB,QAA4B;IAE5B,IAAI,CAAC,QAAQ,CAAC,OAAO;QAAE,OAAO,KAAK,CAAC;IACpC,OAAO,aAAa,GAAG,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC;AAC/D,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,qBAAqB,CACpC,aAAqB,EACrB,aAAqB;IAErB,IAAI,aAAa,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACjC,OAAO,CAAC,aAAa,GAAG,aAAa,CAAC,GAAG,GAAG,CAAC;AAC9C,CAAC;AAkBD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,kBAAkB,CACjC,QAAsB,EACtB,UAAkB,EAClB,QAAgB;IAEhB,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,IAAI,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,CAAC;IACF,CAAC;IACD,OAAO,UAAU,CAAC;AACnB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CACjC,QAAsB,EACtB,UAAkB,EAClB,UAAkB;IAElB,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,IAAI,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClC,OAAO,CAAC,CAAC;QACV,CAAC;IACF,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,YAAY,CAC3B,QAAsB,EACtB,UAAkB,EAClB,QAAgB,EAChB,gBAAwB;IAExB,MAAM,UAAU,GAAG,kBAAkB,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IAEtE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,UAAU,CAAC,CAAC,6CAA6C;IACjE,CAAC;IAED,2DAA2D;IAC3D,MAAM,eAAe,GAA6C,EAAE,CAAC;IACrE,KAAK,IAAI,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC;QAC9C,IAAI,KAAK,EAAE,CAAC;YACX,eAAe,CAAC,IAAI,CAAC;gBACpB,KAAK,EAAE,CAAC;gBACR,MAAM,EAAE,sBAAsB,CAAC,KAAK,CAAC;aACrC,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;IAED,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClC,qCAAqC;QACrC,OAAO,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IAC3C,CAAC;IAED,mFAAmF;IACnF,MAAM,YAAY,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;IAChD,IAAI,QAAQ,GAAG,UAAU,CAAC,CAAC,oCAAoC;IAE/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,SAAS,GAAG,YAAY,GAAG,eAAe,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;QAC5D,IAAI,SAAS,IAAI,gBAAgB,EAAE,CAAC;YACnC,oEAAoE;YACpE,MAAM,sBAAsB,GAAG,eAAe,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC;YAE7D,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAC/B,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,IAAI,sBAAsB,EAAE,CAAC;oBAClE,QAAQ,GAAG,QAAQ,CAAC;oBACpB,MAAM;gBACP,CAAC;YACF,CAAC;YACD,MAAM;QACP,CAAC;IACF,CAAC;IAED,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,kBAAkB,CAC1B,QAAsB,EACtB,UAAkB,EAClB,QAAgB;IAEhB,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;QAC/B,0CAA0C;QAC1C,oDAAoD;QACpD,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;YAC7C,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,CAAC;IACF,CAAC;IACD,OAAO,SAAS,CAAC;AAClB,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,yBAAyB,CACxC,QAAsB,EACtB,UAAkB,EAClB,QAAgB,EAChB,gBAAwB;IAExB,MAAM,SAAS,GAAG,kBAAkB,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IAErE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACN,cAAc,EAAE,UAAU;YAC1B,cAAc,EAAE,CAAC,CAAC;YAClB,WAAW,EAAE,KAAK;SAClB,CAAC;IACH,CAAC;IAED,iDAAiD;IACjD,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,IAAI,QAAQ,GAAG,UAAU,CAAC;IAE1B,KAAK,IAAI,CAAC,GAAG,QAAQ,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC;QAC9C,IAAI,KAAK,EAAE,CAAC;YACX,iBAAiB,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;YAClD,0DAA0D;YAC1D,IAAI,iBAAiB,IAAI,gBAAgB,EAAE,CAAC;gBAC3C,0DAA0D;gBAC1D,KAAK,MAAM,EAAE,IAAI,SAAS,EAAE,CAAC;oBAC5B,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;wBACb,QAAQ,GAAG,EAAE,CAAC;wBACd,MAAM;oBACP,CAAC;gBACF,CAAC;gBACD,MAAM;YACP,CAAC;QACF,CAAC;IACF,CAAC;IAED,yEAAyE;IACzE,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC7B,kCAAkC;QAClC,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAC3E,CAAC;IAED,oCAAoC;IACpC,MAAM,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,KAAK,MAAM,CAAC;IAC1D,MAAM,cAAc,GAAG,aAAa;QACnC,CAAC,CAAC,CAAC,CAAC;QACJ,CAAC,CAAC,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IAEtD,OAAO;QACN,cAAc,EAAE,QAAQ;QACxB,cAAc;QACd,WAAW,EAAE,CAAC,aAAa,IAAI,cAAc,KAAK,CAAC,CAAC;KACpD,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,4BAA4B,CAC3C,QAAsB,EACtB,QAAgB;IAEhB,IAAI,QAAQ,GAAG,QAAQ,CAAC;IACxB,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;IACxC,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE3C,kDAAkD;IAClD,MAAM,uBAAuB,GAAG,CAAC,OAAmB,EAAE,EAAE;QACvD,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW;YAAE,OAAO;QACzC,MAAM,OAAO,GAAI,OAA4B,CAAC,OAAO,CAAC;QACtD,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,IAAI,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC/B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC3B,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACnC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClC,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC,CAAC;IAEF,sDAAsD;IACtD,MAAM,wBAAwB,GAAG,CAAC,OAAmB,EAAE,EAAE;QACxD,IAAI,OAAO,CAAC,IAAI,KAAK,YAAY;YAAE,OAAO;QAC1C,MAAM,UAAU,GAAI,OAAkC,CAAC,UAAU,CAAC;QAClE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACpC,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;IACF,CAAC,CAAC;IAEF,6CAA6C;IAC7C,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChD,uBAAuB,CAAC,OAAO,CAAC,CAAC;QACjC,wBAAwB,CAAC,OAAO,CAAC,CAAC;IACnC,CAAC;IAED,4CAA4C;IAC5C,OAAO,gBAAgB,CAAC,IAAI,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QAClD,QAAQ,IAAI,CAAC,CAAC;QACd,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAE,CAAC;QACtC,uBAAuB,CAAC,SAAS,CAAC,CAAC;QACnC,wBAAwB,CAAC,SAAS,CAAC,CAAC;IACrC,CAAC;IAED,OAAO,QAAQ,CAAC;AACjB,CAAC","sourcesContent":["import type { SessionEntry } from \"../../session/types.js\";\nimport type { AppMessage, AssistantMessage, Usage } from \"../types.js\";\n\n/**\n * Configuration for compaction behavior.\n */\nexport interface CompactionSettings {\n\t/** Whether auto-compaction is enabled */\n\tenabled: boolean;\n\t/**\n\t * Tokens to reserve for summary generation and safety margin.\n\t * Default: 16384 (~13k for summary + ~3k safety margin)\n\t */\n\treserveTokens: number;\n\t/**\n\t * Approximate number of recent tokens to preserve verbatim.\n\t * Default: 20000 (recent context preserved without summarization)\n\t */\n\tkeepRecentTokens: number;\n}\n\n/**\n * Default compaction settings based on research into Claude Code, Codex, and OpenCode.\n */\nexport const DEFAULT_COMPACTION_SETTINGS: CompactionSettings = {\n\tenabled: true,\n\treserveTokens: 16384,\n\tkeepRecentTokens: 20000,\n};\n\n/**\n * Calculate total context tokens from usage metadata.\n *\n * This includes all token types that contribute to context window consumption:\n * - input: Tokens from user/system messages\n * - output: Tokens generated by the model\n * - cacheRead: Tokens read from prompt cache\n * - cacheWrite: Tokens written to prompt cache\n *\n * @param usage - Usage metadata from an assistant message\n * @returns Total context token count\n */\nexport function calculateContextTokens(usage: Usage): number {\n\treturn usage.input + usage.output + usage.cacheRead + usage.cacheWrite;\n}\n\n/**\n * Extract usage metadata from a message if it's a non-aborted assistant message.\n *\n * @param msg - Any application message\n * @returns Usage metadata or null if not available/applicable\n */\nfunction getAssistantUsage(msg: AppMessage): Usage | null {\n\tif (msg.role === \"assistant\") {\n\t\tconst assistantMsg = msg as AssistantMessage;\n\t\tif (\n\t\t\tassistantMsg.stopReason !== \"aborted\" &&\n\t\t\tassistantMsg.stopReason !== \"error\" &&\n\t\t\tassistantMsg.usage\n\t\t) {\n\t\t\treturn assistantMsg.usage;\n\t\t}\n\t}\n\treturn null;\n}\n\n/**\n * Find the last non-aborted assistant message usage from a message array.\n *\n * Used to determine current context window consumption. Walks backwards\n * to find the most recent valid usage metadata.\n *\n * @param messages - Array of application messages\n * @returns Usage metadata from the last assistant message, or null\n */\nexport function getLastAssistantUsage(messages: AppMessage[]): Usage | null {\n\tfor (let i = messages.length - 1; i >= 0; i--) {\n\t\tconst usage = getAssistantUsage(messages[i]!);\n\t\tif (usage) return usage;\n\t}\n\treturn null;\n}\n\n/**\n * Find the last non-aborted assistant message usage from session entries.\n *\n * @param entries - Array of session entries\n * @returns Usage metadata from the last assistant message, or null\n */\nexport function getLastAssistantUsageFromEntries(\n\tentries: SessionEntry[],\n): Usage | null {\n\tfor (let i = entries.length - 1; i >= 0; i--) {\n\t\tconst entry = entries[i];\n\t\tif (!entry) continue;\n\t\tif (entry.type === \"message\") {\n\t\t\tconst usage = getAssistantUsage(entry.message as AppMessage);\n\t\t\tif (usage) return usage;\n\t\t}\n\t}\n\treturn null;\n}\n\n// ============================================================================\n// Compaction Trigger Detection\n// ============================================================================\n\n/**\n * Determine if compaction should trigger based on current context usage.\n *\n * Compaction triggers when context usage exceeds `contextWindow - reserveTokens`,\n * leaving enough room for summary generation plus a safety margin.\n *\n * @param contextTokens - Current context window usage in tokens\n * @param contextWindow - Model's total context window size\n * @param settings - Compaction configuration\n * @returns true if compaction should trigger\n */\nexport function shouldCompact(\n\tcontextTokens: number,\n\tcontextWindow: number,\n\tsettings: CompactionSettings,\n): boolean {\n\tif (!settings.enabled) return false;\n\treturn contextTokens > contextWindow - settings.reserveTokens;\n}\n\n/**\n * Calculate context usage percentage.\n *\n * @param contextTokens - Current context window usage in tokens\n * @param contextWindow - Model's total context window size\n * @returns Percentage of context window used (0-100)\n */\nexport function calculateUsagePercent(\n\tcontextTokens: number,\n\tcontextWindow: number,\n): number {\n\tif (contextWindow <= 0) return 0;\n\treturn (contextTokens / contextWindow) * 100;\n}\n\n// ============================================================================\n// Cut Point Detection\n// ============================================================================\n\n/**\n * Result of finding a cut point, including split turn information.\n */\nexport interface CutPointResult {\n\t/** Index of first message to keep (messages before this are summarized) */\n\tfirstKeptIndex: number;\n\t/** Index of user message that starts the turn being split, or -1 if not splitting */\n\tturnStartIndex: number;\n\t/** Whether this cut splits a turn (cut point is not a user message) */\n\tisSplitTurn: boolean;\n}\n\n/**\n * Find indices of user messages (turn boundaries) in a message array.\n *\n * Turn boundaries are important because we never want to split a turn\n * (user message + assistant response + tool results). Cutting at a user\n * message ensures turn integrity.\n *\n * @param messages - Array of messages to scan\n * @param startIndex - First index to consider (inclusive)\n * @param endIndex - Last index to consider (exclusive)\n * @returns Array of indices where user messages appear\n */\nexport function findTurnBoundaries(\n\tmessages: AppMessage[],\n\tstartIndex: number,\n\tendIndex: number,\n): number[] {\n\tconst boundaries: number[] = [];\n\tfor (let i = startIndex; i < endIndex; i++) {\n\t\tif (messages[i]!.role === \"user\") {\n\t\t\tboundaries.push(i);\n\t\t}\n\t}\n\treturn boundaries;\n}\n\n/**\n * Find the user message that starts the turn containing the given index.\n *\n * @param messages - Array of messages\n * @param entryIndex - Index of the message to find the turn start for\n * @param startIndex - First index to consider (inclusive)\n * @returns Index of the user message that starts this turn, or -1 if not found\n */\nexport function findTurnStartIndex(\n\tmessages: AppMessage[],\n\tentryIndex: number,\n\tstartIndex: number,\n): number {\n\tfor (let i = entryIndex; i >= startIndex; i--) {\n\t\tif (messages[i]!.role === \"user\") {\n\t\t\treturn i;\n\t\t}\n\t}\n\treturn -1;\n}\n\n/**\n * Find the optimal cut point in messages that preserves `keepRecentTokens`.\n *\n * The algorithm:\n * 1. Find all turn boundaries (user message indices)\n * 2. Walk backwards collecting assistant token usage\n * 3. Find where cumulative token difference exceeds keepRecentTokens\n * 4. Return the nearest turn boundary at or before that point\n *\n * This ensures:\n * - Recent context is preserved based on actual token usage, not message count\n * - Turn integrity is maintained (user/assistant/toolResult groups stay together)\n * - More context is kept when messages are small, less when large\n *\n * @param messages - Array of messages to analyze\n * @param startIndex - First index to consider for cutting\n * @param endIndex - Last index to consider (exclusive)\n * @param keepRecentTokens - Approximate tokens to preserve\n * @returns Index of first message to keep (messages before this are summarized)\n */\nexport function findCutPoint(\n\tmessages: AppMessage[],\n\tstartIndex: number,\n\tendIndex: number,\n\tkeepRecentTokens: number,\n): number {\n\tconst boundaries = findTurnBoundaries(messages, startIndex, endIndex);\n\n\tif (boundaries.length === 0) {\n\t\treturn startIndex; // No user messages, keep everything in range\n\t}\n\n\t// Collect assistant usages walking backwards from endIndex\n\tconst assistantUsages: Array<{ index: number; tokens: number }> = [];\n\tfor (let i = endIndex - 1; i >= startIndex; i--) {\n\t\tconst usage = getAssistantUsage(messages[i]!);\n\t\tif (usage) {\n\t\t\tassistantUsages.push({\n\t\t\t\tindex: i,\n\t\t\t\ttokens: calculateContextTokens(usage),\n\t\t\t});\n\t\t}\n\t}\n\n\tif (assistantUsages.length === 0) {\n\t\t// No usage info, keep last turn only\n\t\treturn boundaries[boundaries.length - 1]!;\n\t}\n\n\t// Walk through and find where cumulative token difference exceeds keepRecentTokens\n\tconst newestTokens = assistantUsages[0]!.tokens;\n\tlet cutIndex = startIndex; // Default: keep everything in range\n\n\tfor (let i = 1; i < assistantUsages.length; i++) {\n\t\tconst tokenDiff = newestTokens - assistantUsages[i]!.tokens;\n\t\tif (tokenDiff >= keepRecentTokens) {\n\t\t\t// Find the turn boundary at or before the assistant we want to keep\n\t\t\tconst lastKeptAssistantIndex = assistantUsages[i - 1]!.index;\n\n\t\t\tfor (let b = boundaries.length - 1; b >= 0; b--) {\n\t\t\t\tconst boundary = boundaries[b];\n\t\t\t\tif (boundary !== undefined && boundary <= lastKeptAssistantIndex) {\n\t\t\t\t\tcutIndex = boundary;\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\t\t\t}\n\t\t\tbreak;\n\t\t}\n\t}\n\n\treturn cutIndex;\n}\n\n/**\n * Find valid cut points (user or assistant messages, not tool results).\n * Tool results must stay with their preceding tool call.\n *\n * @param messages - Array of messages to scan\n * @param startIndex - First index to consider (inclusive)\n * @param endIndex - Last index to consider (exclusive)\n * @returns Array of indices where valid cut points exist\n */\nfunction findValidCutPoints(\n\tmessages: AppMessage[],\n\tstartIndex: number,\n\tendIndex: number,\n): number[] {\n\tconst cutPoints: number[] = [];\n\tfor (let i = startIndex; i < endIndex; i++) {\n\t\tconst role = messages[i]!.role;\n\t\t// user and assistant are valid cut points\n\t\t// toolResult must stay with its preceding tool call\n\t\tif (role === \"user\" || role === \"assistant\") {\n\t\t\tcutPoints.push(i);\n\t\t}\n\t}\n\treturn cutPoints;\n}\n\n/**\n * Find the optimal cut point with split turn information.\n *\n * Similar to findCutPoint but:\n * - Can cut at assistant messages (not just user messages)\n * - Returns information about whether we're splitting a turn\n *\n * This allows for more aggressive compaction when turns are very large,\n * while providing the context needed to summarize the split turn prefix.\n *\n * @param messages - Array of messages to analyze\n * @param startIndex - First index to consider for cutting\n * @param endIndex - Last index to consider (exclusive)\n * @param keepRecentTokens - Approximate tokens to preserve\n * @returns CutPointResult with index and split turn information\n */\nexport function findCutPointWithSplitInfo(\n\tmessages: AppMessage[],\n\tstartIndex: number,\n\tendIndex: number,\n\tkeepRecentTokens: number,\n): CutPointResult {\n\tconst cutPoints = findValidCutPoints(messages, startIndex, endIndex);\n\n\tif (cutPoints.length === 0) {\n\t\treturn {\n\t\t\tfirstKeptIndex: startIndex,\n\t\t\tturnStartIndex: -1,\n\t\t\tisSplitTurn: false,\n\t\t};\n\t}\n\n\t// Estimate message sizes for token-based cutting\n\tlet accumulatedTokens = 0;\n\tlet cutIndex = startIndex;\n\n\tfor (let i = endIndex - 1; i >= startIndex; i--) {\n\t\tconst usage = getAssistantUsage(messages[i]!);\n\t\tif (usage) {\n\t\t\taccumulatedTokens = calculateContextTokens(usage);\n\t\t\t// Using cumulative tokens from the last assistant message\n\t\t\tif (accumulatedTokens >= keepRecentTokens) {\n\t\t\t\t// Find the closest valid cut point at or after this index\n\t\t\t\tfor (const cp of cutPoints) {\n\t\t\t\t\tif (cp >= i) {\n\t\t\t\t\t\tcutIndex = cp;\n\t\t\t\t\t\tbreak;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t}\n\n\t// If no cut point found via tokens, use last assistant's token-based cut\n\tif (cutIndex === startIndex) {\n\t\t// Fall back to original algorithm\n\t\tcutIndex = findCutPoint(messages, startIndex, endIndex, keepRecentTokens);\n\t}\n\n\t// Determine if this is a split turn\n\tconst isUserMessage = messages[cutIndex]?.role === \"user\";\n\tconst turnStartIndex = isUserMessage\n\t\t? -1\n\t\t: findTurnStartIndex(messages, cutIndex, startIndex);\n\n\treturn {\n\t\tfirstKeptIndex: cutIndex,\n\t\tturnStartIndex,\n\t\tisSplitTurn: !isUserMessage && turnStartIndex !== -1,\n\t};\n}\n\n/**\n * Adjust a cut boundary to preserve tool call/result integrity.\n *\n * Tool results must stay paired with their originating assistant message.\n * If a toolResult would be kept but its toolCall would be cut, this\n * moves the boundary back to include the toolCall.\n *\n * @param messages - Array of messages\n * @param boundary - Initial cut point\n * @returns Adjusted boundary that preserves tool integrity\n */\nexport function adjustBoundaryForToolResults(\n\tmessages: AppMessage[],\n\tboundary: number,\n): number {\n\tlet adjusted = boundary;\n\tconst seenToolCalls = new Set<string>();\n\tconst missingToolCalls = new Set<string>();\n\n\t// Process assistant message to collect tool calls\n\tconst processAssistantMessage = (message: AppMessage) => {\n\t\tif (message.role !== \"assistant\") return;\n\t\tconst content = (message as AssistantMessage).content;\n\t\tif (!content) return;\n\t\tfor (const part of content) {\n\t\t\tif (part?.type === \"toolCall\") {\n\t\t\t\tseenToolCalls.add(part.id);\n\t\t\t\tif (missingToolCalls.has(part.id)) {\n\t\t\t\t\tmissingToolCalls.delete(part.id);\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t};\n\n\t// Process tool result to check for missing tool calls\n\tconst processToolResultMessage = (message: AppMessage) => {\n\t\tif (message.role !== \"toolResult\") return;\n\t\tconst toolCallId = (message as { toolCallId: string }).toolCallId;\n\t\tif (!seenToolCalls.has(toolCallId)) {\n\t\t\tmissingToolCalls.add(toolCallId);\n\t\t}\n\t};\n\n\t// First pass: process messages we're keeping\n\tfor (const message of messages.slice(adjusted)) {\n\t\tprocessAssistantMessage(message);\n\t\tprocessToolResultMessage(message);\n\t}\n\n\t// Walk backwards to find missing tool calls\n\twhile (missingToolCalls.size > 0 && adjusted > 0) {\n\t\tadjusted -= 1;\n\t\tconst candidate = messages[adjusted]!;\n\t\tprocessAssistantMessage(candidate);\n\t\tprocessToolResultMessage(candidate);\n\t}\n\n\treturn adjusted;\n}\n"]}