@tomsun28/pizza 0.0.9 → 0.1.1

package/dist/core/compaction/branch-summarization.js

@@ -0,0 +1,242 @@
+/**
+ * Branch summarization for tree navigation.
+ *
+ * When navigating to a different point in the session tree, this generates
+ * a summary of the branch being left so context isn't lost.
+ */
+import { completeSimple } from "@earendil-works/pi-ai/compat";
+import { convertToLlm, createBranchSummaryMessage, createCompactionSummaryMessage, createCustomMessage, } from "../messages.js";
+import { estimateTokens } from "./compaction.js";
+import { computeFileLists, createFileOps, extractFileOpsFromMessage, formatFileOperations, SUMMARIZATION_SYSTEM_PROMPT, serializeConversation, } from "./utils.js";
+// ============================================================================
+// Entry Collection
+// ============================================================================
+/**
+ * Collect entries that should be summarized when navigating from one position to another.
+ *
+ * Walks from oldLeafId back to the common ancestor with targetId, collecting entries
+ * along the way. Does NOT stop at compaction boundaries - those are included and their
+ * summaries become context.
+ *
+ * @param session - Session manager (read-only access)
+ * @param oldLeafId - Current position (where we're navigating from)
+ * @param targetId - Target position (where we're navigating to)
+ * @returns Entries to summarize and the common ancestor
+ */
+export function collectEntriesForBranchSummary(session, oldLeafId, targetId) {
+    // If no old position, nothing to summarize
+    if (!oldLeafId) {
+        return { entries: [], commonAncestorId: null };
+    }
+    // Find common ancestor (deepest node that's on both paths)
+    const oldPath = new Set(session.getBranch(oldLeafId).map((e) => e.id));
+    const targetPath = session.getBranch(targetId);
+    // targetPath is root-first, so iterate backwards to find deepest common ancestor
+    let commonAncestorId = null;
+    for (let i = targetPath.length - 1; i >= 0; i--) {
+        if (oldPath.has(targetPath[i].id)) {
+            commonAncestorId = targetPath[i].id;
+            break;
+        }
+    }
+    // Collect entries from old leaf back to common ancestor
+    const entries = [];
+    let current = oldLeafId;
+    while (current && current !== commonAncestorId) {
+        const entry = session.getEntry(current);
+        if (!entry)
+            break;
+        entries.push(entry);
+        current = entry.parentId;
+    }
+    // Reverse to get chronological order
+    entries.reverse();
+    return { entries, commonAncestorId };
+}
+// ============================================================================
+// Entry to Message Conversion
+// ============================================================================
+/**
+ * Extract AgentMessage from a session entry.
+ * Similar to getMessageFromEntry in compaction.ts but also handles compaction entries.
+ */
+function getMessageFromEntry(entry) {
+    switch (entry.type) {
+        case "message":
+            // Skip tool results - context is in assistant's tool call
+            if (entry.message.role === "toolResult")
+                return undefined;
+            return entry.message;
+        case "custom_message":
+            return createCustomMessage(entry.customType, entry.content, entry.display, entry.details, entry.timestamp);
+        case "branch_summary":
+            return createBranchSummaryMessage(entry.summary, entry.fromId, entry.timestamp);
+        case "compaction":
+            return createCompactionSummaryMessage(entry.summary, entry.tokensBefore, entry.timestamp);
+        // These don't contribute to conversation content
+        case "thinking_level_change":
+        case "model_change":
+        case "custom":
+        case "label":
+        case "session_info":
+            return undefined;
+    }
+}
+/**
+ * Prepare entries for summarization with token budget.
+ *
+ * Walks entries from NEWEST to OLDEST, adding messages until we hit the token budget.
+ * This ensures we keep the most recent context when the branch is too long.
+ *
+ * Also collects file operations from:
+ * - Tool calls in assistant messages
+ * - Existing branch_summary entries' details (for cumulative tracking)
+ *
+ * @param entries - Entries in chronological order
+ * @param tokenBudget - Maximum tokens to include (0 = no limit)
+ */
+export function prepareBranchEntries(entries, tokenBudget = 0) {
+    const messages = [];
+    const fileOps = createFileOps();
+    let totalTokens = 0;
+    // First pass: collect file ops from ALL entries (even if they don't fit in token budget)
+    // This ensures we capture cumulative file tracking from nested branch summaries
+    // Only extract from Pizza-generated summaries (fromHook !== true), not extension-generated ones
+    for (const entry of entries) {
+        if (entry.type === "branch_summary" && !entry.fromHook && entry.details) {
+            const details = entry.details;
+            if (Array.isArray(details.readFiles)) {
+                for (const f of details.readFiles)
+                    fileOps.read.add(f);
+            }
+            if (Array.isArray(details.modifiedFiles)) {
+                // Modified files go into both edited and written for proper deduplication
+                for (const f of details.modifiedFiles) {
+                    fileOps.edited.add(f);
+                }
+            }
+        }
+    }
+    // Second pass: walk from newest to oldest, adding messages until token budget
+    for (let i = entries.length - 1; i >= 0; i--) {
+        const entry = entries[i];
+        const message = getMessageFromEntry(entry);
+        if (!message)
+            continue;
+        // Extract file ops from assistant messages (tool calls)
+        extractFileOpsFromMessage(message, fileOps);
+        const tokens = estimateTokens(message);
+        // Check budget before adding
+        if (tokenBudget > 0 && totalTokens + tokens > tokenBudget) {
+            // If this is a summary entry, try to fit it anyway as it's important context
+            if (entry.type === "compaction" || entry.type === "branch_summary") {
+                if (totalTokens < tokenBudget * 0.9) {
+                    messages.unshift(message);
+                    totalTokens += tokens;
+                }
+            }
+            // Stop - we've hit the budget
+            break;
+        }
+        messages.unshift(message);
+        totalTokens += tokens;
+    }
+    return { messages, fileOps, totalTokens };
+}
+// ============================================================================
+// Summary Generation
+// ============================================================================
+const BRANCH_SUMMARY_PREAMBLE = `The user explored a different conversation branch before returning here.
+Summary of that exploration:
+
+`;
+const BRANCH_SUMMARY_PROMPT = `Create a structured summary of this conversation branch for context when returning later.
+
+Use this EXACT format:
+
+## Goal
+[What was the user trying to accomplish in this branch?]
+
+## Constraints & Preferences
+- [Any constraints, preferences, or requirements mentioned]
+- [Or "(none)" if none were mentioned]
+
+## Progress
+### Done
+- [x] [Completed tasks/changes]
+
+### In Progress
+- [ ] [Work that was started but not finished]
+
+### Blocked
+- [Issues preventing progress, if any]
+
+## Key Decisions
+- **[Decision]**: [Brief rationale]
+
+## Next Steps
+1. [What should happen next to continue this work]
+
+Keep each section concise. Preserve exact file paths, function names, and error messages.`;
+/**
+ * Generate a summary of abandoned branch entries.
+ *
+ * @param entries - Session entries to summarize (chronological order)
+ * @param options - Generation options
+ */
+export async function generateBranchSummary(entries, options) {
+    const { model, apiKey, headers, signal, customInstructions, replaceInstructions, reserveTokens = 16384 } = options;
+    // Token budget = context window minus reserved space for prompt + response
+    const contextWindow = model.contextWindow || 128000;
+    const tokenBudget = contextWindow - reserveTokens;
+    const { messages, fileOps } = prepareBranchEntries(entries, tokenBudget);
+    if (messages.length === 0) {
+        return { summary: "No content to summarize" };
+    }
+    // Transform to LLM-compatible messages, then serialize to text
+    // Serialization prevents the model from treating it as a conversation to continue
+    const llmMessages = convertToLlm(messages);
+    const conversationText = serializeConversation(llmMessages);
+    // Build prompt
+    let instructions;
+    if (replaceInstructions && customInstructions) {
+        instructions = customInstructions;
+    }
+    else if (customInstructions) {
+        instructions = `${BRANCH_SUMMARY_PROMPT}\n\nAdditional focus: ${customInstructions}`;
+    }
+    else {
+        instructions = BRANCH_SUMMARY_PROMPT;
+    }
+    const promptText = `<conversation>\n${conversationText}\n</conversation>\n\n${instructions}`;
+    const summarizationMessages = [
+        {
+            role: "user",
+            content: [{ type: "text", text: promptText }],
+            timestamp: Date.now(),
+        },
+    ];
+    // Call LLM for summarization
+    const response = await completeSimple(model, { systemPrompt: SUMMARIZATION_SYSTEM_PROMPT, messages: summarizationMessages }, { apiKey, headers, signal, maxTokens: 2048 });
+    // Check if aborted or errored
+    if (response.stopReason === "aborted") {
+        return { aborted: true };
+    }
+    if (response.stopReason === "error") {
+        return { error: response.errorMessage || "Summarization failed" };
+    }
+    let summary = response.content
+        .filter((c) => c.type === "text")
+        .map((c) => c.text)
+        .join("\n");
+    // Prepend preamble to provide context about the branch summary
+    summary = BRANCH_SUMMARY_PREAMBLE + summary;
+    // Compute file lists and append to summary
+    const { readFiles, modifiedFiles } = computeFileLists(fileOps);
+    summary += formatFileOperations(readFiles, modifiedFiles);
+    return {
+        summary: summary || "No summary generated",
+        readFiles,
+        modifiedFiles,
+    };
+}

package/dist/core/compaction/compaction-engine.d.ts

@@ -0,0 +1,40 @@
+/**
+ * Event-sourced compaction engine.
+ *
+ * Builds compaction summaries directly from EventStore projections. It never
+ * mutates or deletes old events; callers record the returned first_kept_event_id
+ * on COMPACTION_END so projections can ignore the summarized prefix.
+ */
+import type { EventBase } from "../event-store/types.js";
+import type { EventStore } from "../event-store/store.js";
+import type { SessionProjection } from "../projection/session-projection.js";
+import type { LLMClient, ModelConfig } from "../runtime/llm-types.js";
+import type { CompactionOutcome, CompactionPolicy, CompactionReason } from "../runtime/policies.js";
+export interface CompactionEngineSettings {
+    /** Estimated active model context window. */
+    contextWindow?: number;
+    /** Reserve this many tokens for future turns. */
+    reserveTokens?: number;
+    /** Keep roughly this many recent tokens verbatim after compaction. */
+    keepRecentTokens?: number;
+    /** Optional custom threshold. Defaults to (contextWindow - reserveTokens) / contextWindow. */
+    threshold?: number;
+}
+export interface CompactionEngineConfig {
+    store: EventStore;
+    projection: SessionProjection;
+    llmClient: LLMClient;
+    model: ModelConfig;
+    systemPrompt?: string;
+    settings?: CompactionEngineSettings;
+}
+export declare class CompactionEngine implements CompactionPolicy {
+    private config;
+    constructor(config: CompactionEngineConfig);
+    estimateContextTokens(): number;
+    contextWindow(): number;
+    threshold(): number;
+    isOverflow(lastAssistantMessageEvent: EventBase | undefined): boolean;
+    compact(reason: CompactionReason, signal: AbortSignal): Promise<CompactionOutcome>;
+    private _generateSummary;
+}

package/dist/core/compaction/compaction-engine.js

@@ -0,0 +1,292 @@
+/**
+ * Event-sourced compaction engine.
+ *
+ * Builds compaction summaries directly from EventStore projections. It never
+ * mutates or deletes old events; callers record the returned first_kept_event_id
+ * on COMPACTION_END so projections can ignore the summarized prefix.
+ */
+import { convertToLlm } from "../messages.js";
+import { eventToMessage } from "../projection/event-to-message.js";
+import { serializeConversation, SUMMARIZATION_SYSTEM_PROMPT } from "./utils.js";
+const DEFAULT_CONTEXT_WINDOW = 128000;
+const DEFAULT_RESERVE_TOKENS = 16384;
+const DEFAULT_KEEP_RECENT_TOKENS = 20000;
+const SUMMARIZATION_PROMPT = `The messages above are a conversation to summarize. Create a structured context checkpoint summary that another LLM will use to continue the work.
+
+Use this EXACT format:
+
+## Goal
+[What is the user trying to accomplish? Can be multiple items if the session covers different tasks.]
+
+## Constraints & Preferences
+- [Any constraints, preferences, or requirements mentioned by user]
+- [Or "(none)" if none were mentioned]
+
+## Progress
+### Done
+- [x] [Completed tasks/changes]
+
+### In Progress
+- [ ] [Current work]
+
+### Blocked
+- [Issues preventing progress, if any]
+
+## Key Decisions
+- **[Decision]**: [Brief rationale]
+
+## Next Steps
+1. [Ordered list of what should happen next]
+
+## Critical Context
+- [Any data, examples, or references needed to continue]
+- [Or "(none)" if not applicable]
+
+Keep each section concise. Preserve exact file paths, function names, and error messages.`;
+const UPDATE_SUMMARIZATION_PROMPT = `The messages above are NEW conversation messages to incorporate into the existing summary provided in <previous-summary> tags.
+
+Update the existing structured summary with new information. RULES:
+- PRESERVE all existing information from the previous summary
+- ADD new progress, decisions, and context from the new messages
+- UPDATE the Progress section: move items from "In Progress" to "Done" when completed
+- UPDATE "Next Steps" based on what was accomplished
+- PRESERVE exact file paths, function names, and error messages
+- If something is no longer relevant, you may remove it
+
+Use this EXACT format:
+
+## Goal
+[Preserve existing goals, add new ones if the task expanded]
+
+## Constraints & Preferences
+- [Preserve existing, add new ones discovered]
+
+## Progress
+### Done
+- [x] [Include previously done items AND newly completed items]
+
+### In Progress
+- [ ] [Current work - update based on progress]
+
+### Blocked
+- [Current blockers - remove if resolved]
+
+## Key Decisions
+- **[Decision]**: [Brief rationale] (preserve all previous, add new)
+
+## Next Steps
+1. [Update based on current state]
+
+## Critical Context
+- [Preserve important context, add new if needed]
+
+Keep each section concise. Preserve exact file paths, function names, and error messages.`;
+export class CompactionEngine {
+    constructor(config) {
+        this.config = config;
+    }
+    estimateContextTokens() {
+        return estimateMessagesTokens(this.config.projection.buildContext().messages);
+    }
+    contextWindow() {
+        return this.config.settings?.contextWindow ?? DEFAULT_CONTEXT_WINDOW;
+    }
+    threshold() {
+        if (this.config.settings?.threshold !== undefined)
+            return this.config.settings.threshold;
+        const window = this.contextWindow();
+        if (!Number.isFinite(window) || window <= 0)
+            return 1;
+        const reserve = this.config.settings?.reserveTokens ?? DEFAULT_RESERVE_TOKENS;
+        return Math.max(0, Math.min(1, (window - reserve) / window));
+    }
+    isOverflow(lastAssistantMessageEvent) {
+        if (!lastAssistantMessageEvent || lastAssistantMessageEvent.type !== "AGENT_MESSAGE_END")
+            return false;
+        const payload = lastAssistantMessageEvent.payload;
+        if (payload.stop_reason !== "error")
+            return false;
+        return /context.?length|context.?window|maximum.?context|token.?limit|too.?many.?tokens/i.test(payload.error_message ?? "");
+    }
+    async compact(reason, signal) {
+        const built = this.config.projection.buildContext();
+        const pairs = built.events
+            .map((event) => {
+            const message = eventToMessage(event);
+            return message ? { event, message } : undefined;
+        })
+            .filter((pair) => pair !== undefined);
+        const previousCompactionIndex = findLastIndex(pairs, (pair) => pair.event.type === "COMPACTION_END");
+        const previousSummary = previousCompactionIndex >= 0 ? pairs[previousCompactionIndex].message.summary : undefined;
+        const startIndex = previousCompactionIndex >= 0 ? previousCompactionIndex + 1 : 0;
+        const compactablePairs = pairs.slice(startIndex);
+        if (compactablePairs.length < 2) {
+            throw new Error("Nothing to compact");
+        }
+        const cutIndex = findCutIndex(compactablePairs, this.config.settings?.keepRecentTokens ?? DEFAULT_KEEP_RECENT_TOKENS);
+        if (cutIndex <= 0 || cutIndex >= compactablePairs.length) {
+            throw new Error("Nothing to compact");
+        }
+        const messagesToSummarize = compactablePairs.slice(0, cutIndex).map((pair) => pair.message);
+        const keptPairs = compactablePairs.slice(cutIndex);
+        const firstKeptEvent = keptPairs[0]?.event;
+        if (!firstKeptEvent) {
+            throw new Error("Unable to determine first kept event");
+        }
+        const tokensBefore = estimateMessagesTokens(built.messages);
+        const summary = await this._generateSummary(messagesToSummarize, previousSummary, signal);
+        const tokensAfter = estimateMessageTokens({
+            role: "compactionSummary",
+            summary,
+            tokensBefore,
+            timestamp: Date.now(),
+        }) + estimateMessagesTokens(keptPairs.map((pair) => pair.message));
+        return {
+            summary,
+            first_kept_event_id: firstKeptEvent.event_id,
+            tokens_before: tokensBefore,
+            tokens_after: tokensAfter,
+        };
+    }
+    async _generateSummary(messages, previousSummary, signal) {
+        const conversationText = serializeConversation(convertToLlm(messages));
+        let promptText = `<conversation>\n${conversationText}\n</conversation>\n\n`;
+        if (previousSummary) {
+            promptText += `<previous-summary>\n${previousSummary}\n</previous-summary>\n\n`;
+        }
+        promptText += previousSummary ? UPDATE_SUMMARIZATION_PROMPT : SUMMARIZATION_PROMPT;
+        const response = await this.config.llmClient.complete({
+            messages: [
+                {
+                    role: "user",
+                    content: [{ type: "text", text: promptText }],
+                    timestamp: Date.now(),
+                },
+            ],
+            systemPrompt: this.config.systemPrompt ?? SUMMARIZATION_SYSTEM_PROMPT,
+            model: this.config.model,
+            tools: [],
+            signal,
+        });
+        if (response.stopReason === "error") {
+            throw new Error(`Summarization failed: ${response.errorMessage ?? "Unknown error"}`);
+        }
+        const summary = extractText(response);
+        if (!summary.trim()) {
+            throw new Error("Summarization produced an empty summary");
+        }
+        return summary;
+    }
+}
+function findCutIndex(pairs, keepRecentTokens) {
+    const validCutIndexes = pairs
+        .map((pair, index) => (isValidCutMessage(pair.message) ? index : -1))
+        .filter((index) => index >= 0);
+    if (validCutIndexes.length === 0)
+        return -1;
+    let accumulatedTokens = 0;
+    let cutIndex = validCutIndexes[0];
+    for (let i = pairs.length - 1; i >= 0; i--) {
+        accumulatedTokens += estimateMessageTokens(pairs[i].message);
+        if (accumulatedTokens >= keepRecentTokens) {
+            cutIndex = validCutIndexes.find((index) => index >= i) ?? validCutIndexes[validCutIndexes.length - 1];
+            break;
+        }
+    }
+    return cutIndex;
+}
+function isValidCutMessage(message) {
+    return (message.role === "user" ||
+        message.role === "bashExecution" ||
+        message.role === "custom" ||
+        message.role === "branchSummary");
+}
+function extractText(response) {
+    return response.content
+        .filter((block) => block.type === "text" && typeof block.text === "string")
+        .map((block) => block.text)
+        .join("\n");
+}
+function estimateMessagesTokens(messages) {
+    const usageInfo = findLastAssistantUsage(messages);
+    if (!usageInfo) {
+        return messages.reduce((sum, message) => sum + estimateMessageTokens(message), 0);
+    }
+    let trailingTokens = 0;
+    for (let i = usageInfo.index + 1; i < messages.length; i++) {
+        trailingTokens += estimateMessageTokens(messages[i]);
+    }
+    return usageInfo.totalTokens + trailingTokens;
+}
+function findLastAssistantUsage(messages) {
+    for (let i = messages.length - 1; i >= 0; i--) {
+        const message = messages[i];
+        if (message.role !== "assistant" || !message.usage)
+            continue;
+        if (message.stopReason === "aborted" || message.stopReason === "error")
+            continue;
+        const usage = message.usage;
+        return {
+            totalTokens: usage.totalTokens ??
+                (usage.input ?? 0) + (usage.output ?? 0) + (usage.cacheRead ?? 0) + (usage.cacheWrite ?? 0),
+            index: i,
+        };
+    }
+    return undefined;
+}
+function estimateMessageTokens(message) {
+    let chars = 0;
+    switch (message.role) {
+        case "user":
+        case "custom":
+        case "toolResult":
+            chars = estimateContentChars(message.content);
+            break;
+        case "assistant":
+            for (const block of message.content) {
+                if (block.type === "text") {
+                    chars += block.text.length;
+                }
+                else if (block.type === "thinking") {
+                    chars += block.thinking.length;
+                }
+                else if (block.type === "toolCall") {
+                    chars += block.name.length + JSON.stringify(block.arguments).length;
+                }
+            }
+            break;
+        case "bashExecution":
+            chars = message.command.length + message.output.length;
+            break;
+        case "branchSummary":
+        case "compactionSummary":
+            chars = message.summary.length;
+            break;
+    }
+    return Math.ceil(chars / 4);
+}
+function estimateContentChars(content) {
+    if (typeof content === "string")
+        return content.length;
+    if (!Array.isArray(content))
+        return 0;
+    let chars = 0;
+    for (const block of content) {
+        if (!block || typeof block !== "object" || !("type" in block))
+            continue;
+        if (block.type === "text" && "text" in block && typeof block.text === "string") {
+            chars += block.text.length;
+        }
+        else if (block.type === "image") {
+            chars += 4800;
+        }
+    }
+    return chars;
+}
+function findLastIndex(items, predicate) {
+    for (let i = items.length - 1; i >= 0; i--) {
+        if (predicate(items[i]))
+            return i;
+    }
+    return -1;
+}

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

@@ -0,0 +1,106 @@
+/**
+ * Context compaction for long sessions.
+ *
+ * Pure functions for compaction logic. The session manager handles I/O,
+ * and after compaction the session is reloaded.
+ */
+import type { AgentMessage } from "../agent/types.js";
+import type { Usage } from "@earendil-works/pi-ai/compat";
+import type { SessionEntry } from "../types/session-types.js";
+import type { FileOperations } from "./utils.js";
+/** Details stored in CompactionEntry.details for file tracking */
+export interface CompactionDetails {
+    readFiles: string[];
+    modifiedFiles: string[];
+}
+/** Result from compact() - SessionManager adds uuid/parentUuid when saving */
+export interface CompactionResult<T = unknown> {
+    summary: string;
+    firstKeptEntryId: string;
+    tokensBefore: number;
+    /** Extension-specific data (e.g., ArtifactIndex, version markers for structured compaction) */
+    details?: T;
+}
+export interface CompactionSettings {
+    enabled: boolean;
+    reserveTokens: number;
+    keepRecentTokens: number;
+}
+export declare const DEFAULT_COMPACTION_SETTINGS: CompactionSettings;
+/**
+ * Calculate total context tokens from usage.
+ * Uses the native totalTokens field when available, falls back to computing from components.
+ */
+export declare function calculateContextTokens(usage: Usage): number;
+/**
+ * Find the last non-aborted assistant message usage from session entries.
+ */
+export declare function getLastAssistantUsage(entries: SessionEntry[]): Usage | undefined;
+export interface ContextUsageEstimate {
+    tokens: number;
+    usageTokens: number;
+    trailingTokens: number;
+    lastUsageIndex: number | null;
+}
+/**
+ * Estimate context tokens from messages, using the last assistant usage when available.
+ * If there are messages after the last usage, estimate their tokens with estimateTokens.
+ */
+export declare function estimateContextTokens(messages: AgentMessage[]): ContextUsageEstimate;
+/**
+ * Check if compaction should trigger based on context usage.
+ */
+export declare function shouldCompact(contextTokens: number, contextWindow: number, settings: CompactionSettings): boolean;
+/**
+ * Estimate token count for a message using chars/4 heuristic.
+ * This is conservative (overestimates tokens).
+ */
+export declare function estimateTokens(message: AgentMessage): number;
+/**
+ * Find the user message (or bashExecution) that starts the turn containing the given entry index.
+ * Returns -1 if no turn start found before the index.
+ * BashExecutionMessage is treated like a user message for turn boundaries.
+ */
+export declare function findTurnStartIndex(entries: SessionEntry[], entryIndex: number, startIndex: number): number;
+export interface CutPointResult {
+    /** Index of first entry to keep */
+    firstKeptEntryIndex: 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 the cut point in session entries that keeps approximately `keepRecentTokens`.
+ *
+ * Algorithm: Walk backwards from newest, accumulating estimated message sizes.
+ * Stop when we've accumulated >= keepRecentTokens. Cut at that point.
+ *
+ * Can cut at user OR assistant messages (never tool results). When cutting at an
+ * assistant message with tool calls, its tool results come after and will be kept.
+ *
+ * Returns CutPointResult with:
+ * - firstKeptEntryIndex: the entry index to start keeping from
+ * - turnStartIndex: if cutting mid-turn, the user message that started that turn
+ * - isSplitTurn: whether we're cutting in the middle of a turn
+ *
+ * Only considers entries between `startIndex` and `endIndex` (exclusive).
+ */
+export declare function findCutPoint(entries: SessionEntry[], startIndex: number, endIndex: number, keepRecentTokens: number): CutPointResult;
+export interface CompactionPreparation {
+    /** UUID of first entry to keep */
+    firstKeptEntryId: string;
+    /** Messages that will be summarized and discarded */
+    messagesToSummarize: AgentMessage[];
+    /** Messages that will be turned into turn prefix summary (if splitting) */
+    turnPrefixMessages: AgentMessage[];
+    /** Whether this is a split turn (cut point in middle of turn) */
+    isSplitTurn: boolean;
+    tokensBefore: number;
+    /** Summary from previous compaction, for iterative update */
+    previousSummary?: string;
+    /** File operations extracted from messagesToSummarize */
+    fileOps: FileOperations;
+    /** Compaction settions from settings.jsonl	*/
+    settings: CompactionSettings;
+}