general-agent-runtime 0.0.1

package/dist/compaction/deterministic.js

@@ -0,0 +1,106 @@
+import { CharacterBudgetTokenEstimator, } from "./budget.js";
+const DEFAULT_TEXT_LIMIT = 2_000;
+const DEFAULT_TOOL_LIMIT = 1_000;
+function truncate(text, maxChars) {
+    if (text.length <= maxChars) {
+        return text;
+    }
+    const marker = "\n...[deterministically compressed]...\n";
+    const remaining = Math.max(0, maxChars - marker.length);
+    const head = Math.ceil(remaining / 2);
+    const tail = Math.floor(remaining / 2);
+    return `${text.slice(0, head)}${marker}${text.slice(text.length - tail)}`;
+}
+function compactJson(value, maxChars) {
+    if (typeof value === "string") {
+        return truncate(value, maxChars);
+    }
+    const serialized = JSON.stringify(value);
+    if (serialized.length <= maxChars) {
+        return structuredClone(value);
+    }
+    return truncate(serialized, maxChars);
+}
+function compactPart(part) {
+    switch (part.type) {
+        case "tool_result":
+            return {
+                ...part,
+                content: compactJson(part.content, DEFAULT_TOOL_LIMIT),
+            };
+        case "reasoning":
+            return {
+                ...part,
+                text: truncate(part.text, DEFAULT_TOOL_LIMIT),
+            };
+        case "text":
+            return {
+                ...part,
+                text: truncate(part.text, DEFAULT_TEXT_LIMIT),
+            };
+        case "tool_call":
+        case "image":
+            return structuredClone(part);
+    }
+}
+function compactMessage(message) {
+    return {
+        ...structuredClone(message),
+        parts: message.parts
+            .map(compactPart)
+            .filter((part) => part !== undefined),
+    };
+}
+function recentTail(messages, tokenBudget, estimator) {
+    if (messages.length === 0) {
+        return { older: [], recent: [] };
+    }
+    const recent = [];
+    let split = messages.length;
+    for (let index = messages.length - 1; index >= 0; index -= 1) {
+        const message = messages[index];
+        if (message === undefined) {
+            continue;
+        }
+        const candidate = [message, ...recent];
+        if (recent.length > 0 && estimator.estimate(candidate) > tokenBudget) {
+            break;
+        }
+        recent.unshift(message);
+        split = index;
+        if (estimator.estimate(recent) >= tokenBudget) {
+            break;
+        }
+    }
+    return {
+        older: messages.slice(0, split),
+        recent,
+    };
+}
+export class DeterministicCompactionStrategy {
+    estimator;
+    id = "deterministic";
+    constructor(estimator = new CharacterBudgetTokenEstimator()) {
+        this.estimator = estimator;
+    }
+    supports(reason) {
+        return reason === "soft_limit";
+    }
+    async compact(request, signal) {
+        signal?.throwIfAborted();
+        const inputLimit = Math.max(1, request.budget.maxInputTokens - request.budget.reservedOutputTokens);
+        const recentBudget = Math.max(1, Math.min(request.retainRecentTokens, Math.floor(inputLimit * 0.5)));
+        const { older, recent } = recentTail(request.messages, recentBudget, this.estimator);
+        const compressedOlder = older.map((message) => {
+            signal?.throwIfAborted();
+            return compactMessage(message);
+        });
+        const messages = [...compressedOlder, ...recent];
+        return {
+            messages,
+            reproject: false,
+            estimatedTokensAfter: this.estimator.estimate(messages),
+        };
+    }
+}
+//# sourceMappingURL=deterministic.js.map

package/dist/compaction/deterministic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deterministic.js","sourceRoot":"","sources":["../../src/compaction/deterministic.ts"],"names":[],"mappings":"AAKA,OAAO,EACL,6BAA6B,GAE9B,MAAM,aAAa,CAAC;AAOrB,MAAM,kBAAkB,GAAG,KAAK,CAAC;AACjC,MAAM,kBAAkB,GAAG,KAAK,CAAC;AAEjC,SAAS,QAAQ,CAAC,IAAY,EAAE,QAAgB;IAC9C,IAAI,IAAI,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,0CAA0C,CAAC;IAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IACvC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;AAC5E,CAAC;AAED,SAAS,WAAW,CAAC,KAAgB,EAAE,QAAgB;IACrD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACnC,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,UAAU,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;QAClC,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,WAAW,CAAC,IAAiB;IACpC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,aAAa;YAChB,OAAO;gBACL,GAAG,IAAI;gBACP,OAAO,EAAE,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,kBAAkB,CAAC;aACvD,CAAC;QACJ,KAAK,WAAW;YACd,OAAO;gBACL,GAAG,IAAI;gBACP,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,kBAAkB,CAAC;aAC9C,CAAC;QACJ,KAAK,MAAM;YACT,OAAO;gBACL,GAAG,IAAI;gBACP,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,kBAAkB,CAAC;aAC9C,CAAC;QACJ,KAAK,WAAW,CAAC;QACjB,KAAK,OAAO;YACV,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,OAAqB;IAC3C,OAAO;QACL,GAAG,eAAe,CAAC,OAAO,CAAC;QAC3B,KAAK,EAAE,OAAO,CAAC,KAAK;aACjB,GAAG,CAAC,WAAW,CAAC;aAChB,MAAM,CAAC,CAAC,IAAI,EAAuB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC;KAC7D,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,QAAiC,EACjC,WAAmB,EACnB,SAAgC;IAEhC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACnC,CAAC;IAED,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE5B,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,CAAC;QACvC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,WAAW,EAAE,CAAC;YACrE,MAAM;QACR,CAAC;QAED,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACxB,KAAK,GAAG,KAAK,CAAC;QAEd,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC9C,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO;QACL,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;QAC/B,MAAM;KACP,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,+BAA+B;IAMvB;IAHV,EAAE,GAAG,eAAe,CAAC;IAE9B,YACmB,YACf,IAAI,6BAA6B,EAAE;QADpB,cAAS,GAAT,SAAS,CACW;IACpC,CAAC;IAEJ,QAAQ,CAAC,MAA2C;QAClD,OAAO,MAAM,KAAK,YAAY,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,OAAO,CACX,OAAkC,EAClC,MAAoB;QAEpB,MAAM,EAAE,cAAc,EAAE,CAAC;QAEzB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CACzB,CAAC,EACD,OAAO,CAAC,MAAM,CAAC,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,oBAAoB,CACpE,CAAC;QACF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAC3B,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,kBAAkB,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CACnE,CAAC;QACF,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,UAAU,CAClC,OAAO,CAAC,QAAQ,EAChB,YAAY,EACZ,IAAI,CAAC,SAAS,CACf,CAAC;QAEF,MAAM,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;YAC5C,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,OAAO,cAAc,CAAC,OAAO,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,CAAC,GAAG,eAAe,EAAE,GAAG,MAAM,CAAC,CAAC;QAEjD,OAAO;YACL,QAAQ;YACR,SAAS,EAAE,KAAK;YAChB,oBAAoB,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;SACxD,CAAC;IACJ,CAAC;CACF"}

package/dist/compaction/index.d.ts

@@ -0,0 +1,5 @@
+export type * from "./types.js";
+export { CharacterBudgetTokenEstimator, DefaultContextBudgetEstimator, type MessageTokenEstimator, } from "./budget.js";
+export { DeterministicCompactionStrategy } from "./deterministic.js";
+export { SemanticCompactionStrategy } from "./semantic.js";
+export { DefaultCompactionManager, type DefaultCompactionManagerOptions, } from "./manager.js";

package/dist/compaction/index.js

@@ -0,0 +1,5 @@
+export { CharacterBudgetTokenEstimator, DefaultContextBudgetEstimator, } from "./budget.js";
+export { DeterministicCompactionStrategy } from "./deterministic.js";
+export { SemanticCompactionStrategy } from "./semantic.js";
+export { DefaultCompactionManager, } from "./manager.js";
+//# sourceMappingURL=index.js.map

package/dist/compaction/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/compaction/index.ts"],"names":[],"mappings":"AACA,OAAO,EACL,6BAA6B,EAC7B,6BAA6B,GAE9B,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,+BAA+B,EAAE,MAAM,oBAAoB,CAAC;AACrE,OAAO,EAAE,0BAA0B,EAAE,MAAM,eAAe,CAAC;AAC3D,OAAO,EACL,wBAAwB,GAEzB,MAAM,cAAc,CAAC"}

package/dist/compaction/manager.d.ts

@@ -0,0 +1,22 @@
+import type { ModelCapabilities } from "../model/types.js";
+import type { AgentMessage, ProjectionBudget } from "../types/index.js";
+import type { CompactionDecision, CompactionManager, CompactionRequest, CompactionResult, CompactionStrategy, ContextBudgetEstimator } from "./types.js";
+export interface DefaultCompactionManagerOptions {
+    enabled?: boolean;
+    softLimitRatio?: number;
+    hardLimitRatio?: number;
+    retainRecentTokens?: number;
+}
+export declare class DefaultCompactionManager implements CompactionManager {
+    private readonly strategies;
+    private readonly budgetEstimator;
+    private readonly enabled;
+    private readonly softLimitRatio;
+    private readonly hardLimitRatio;
+    private readonly retainRecentTokens;
+    constructor(strategies: readonly CompactionStrategy[], budgetEstimator?: ContextBudgetEstimator, options?: DefaultCompactionManagerOptions);
+    evaluate(messages: readonly AgentMessage[], capabilities: ModelCapabilities, budget: ProjectionBudget, signal?: AbortSignal): Promise<CompactionDecision>;
+    compact(request: CompactionRequest, signal?: AbortSignal): Promise<CompactionResult>;
+    private runStrategy;
+    private budgetRatio;
+}

package/dist/compaction/manager.js

@@ -0,0 +1,111 @@
+import { RuntimeError } from "../errors/runtime-error.js";
+import { DefaultContextBudgetEstimator, } from "./budget.js";
+export class DefaultCompactionManager {
+    strategies;
+    budgetEstimator;
+    enabled;
+    softLimitRatio;
+    hardLimitRatio;
+    retainRecentTokens;
+    constructor(strategies, budgetEstimator = new DefaultContextBudgetEstimator(), options = {}) {
+        this.strategies = strategies;
+        this.budgetEstimator = budgetEstimator;
+        this.enabled = options.enabled ?? true;
+        this.softLimitRatio = options.softLimitRatio ?? 0.72;
+        this.hardLimitRatio = options.hardLimitRatio ?? 0.88;
+        this.retainRecentTokens = options.retainRecentTokens ?? 16_000;
+        if (this.softLimitRatio <= 0 ||
+            this.softLimitRatio >= 1 ||
+            this.hardLimitRatio <= 0 ||
+            this.hardLimitRatio > 1 ||
+            this.softLimitRatio >= this.hardLimitRatio) {
+            throw new RangeError("Compaction ratios must satisfy 0 < softLimitRatio < hardLimitRatio <= 1");
+        }
+        if (!Number.isSafeInteger(this.retainRecentTokens) ||
+            this.retainRecentTokens < 1) {
+            throw new RangeError("retainRecentTokens must be a positive integer");
+        }
+    }
+    async evaluate(messages, capabilities, budget, signal) {
+        signal?.throwIfAborted();
+        if (!this.enabled) {
+            return { needed: false };
+        }
+        const ratio = await this.budgetRatio(messages, capabilities, budget, signal);
+        if (ratio >= this.hardLimitRatio) {
+            return { needed: true, reason: "hard_limit" };
+        }
+        if (ratio >= this.softLimitRatio) {
+            return { needed: true, reason: "soft_limit" };
+        }
+        return { needed: false };
+    }
+    async compact(request, signal) {
+        signal?.throwIfAborted();
+        const result = await this.runStrategy(request, request.reason, signal);
+        if (result.reproject) {
+            return result;
+        }
+        const after = await this.evaluate(result.messages, request.capabilities, request.budget, signal);
+        if (!after.needed) {
+            return result;
+        }
+        if (request.reason !== "soft_limit") {
+            throw new RuntimeError({
+                code: "MODEL_CONTEXT_LIMIT",
+                category: "context",
+                message: "Compaction did not produce a budget-safe non-reproject result",
+            });
+        }
+        const hardStrategy = this.strategies.find((candidate) => candidate.supports("hard_limit"));
+        if (hardStrategy === undefined) {
+            throw new RuntimeError({
+                code: "INTERNAL",
+                category: "context",
+                message: "Compaction remains over budget after soft compaction, but no hard_limit strategy is configured",
+            });
+        }
+        const escalatedRequest = {
+            ...request,
+            messages: result.messages,
+            reason: "hard_limit",
+        };
+        const escalated = await this.runStrategy(escalatedRequest, "hard_limit", signal);
+        if (escalated.reproject) {
+            return escalated;
+        }
+        const escalatedAfter = await this.evaluate(escalated.messages, escalatedRequest.capabilities, escalatedRequest.budget, signal);
+        if (escalatedAfter.needed) {
+            throw new RuntimeError({
+                code: "MODEL_CONTEXT_LIMIT",
+                category: "context",
+                message: "Hard compaction did not produce a budget-safe non-reproject result",
+            });
+        }
+        return escalated;
+    }
+    async runStrategy(request, reason, signal) {
+        const strategy = this.strategies.find((candidate) => candidate.supports(reason));
+        if (strategy === undefined) {
+            throw new RuntimeError({
+                code: "INTERNAL",
+                category: "context",
+                message: `No compaction strategy supports reason: ${reason}`,
+            });
+        }
+        return strategy.compact({
+            ...request,
+            reason,
+            retainRecentTokens: this.retainRecentTokens,
+        }, signal);
+    }
+    async budgetRatio(messages, capabilities, budget, signal) {
+        signal?.throwIfAborted();
+        const usage = await this.budgetEstimator.estimate(messages, capabilities);
+        signal?.throwIfAborted();
+        const contextLimit = Math.max(1, budget.maxInputTokens);
+        const reservedOutputTokens = Math.max(0, Math.min(budget.reservedOutputTokens, contextLimit));
+        return (usage.estimatedInputTokens + reservedOutputTokens) / contextLimit;
+    }
+}
+//# sourceMappingURL=manager.js.map

package/dist/compaction/manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"manager.js","sourceRoot":"","sources":["../../src/compaction/manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAM1D,OAAO,EACL,6BAA6B,GAC9B,MAAM,aAAa,CAAC;AAkBrB,MAAM,OAAO,wBAAwB;IAOhB;IACA;IAPF,OAAO,CAAU;IACjB,cAAc,CAAS;IACvB,cAAc,CAAS;IACvB,kBAAkB,CAAS;IAE5C,YACmB,UAAyC,EACzC,kBACf,IAAI,6BAA6B,EAAE,EACrC,UAA2C,EAAE;QAH5B,eAAU,GAAV,UAAU,CAA+B;QACzC,oBAAe,GAAf,eAAe,CACK;QAGrC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;QACvC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC;QACrD,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC;QACrD,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,IAAI,MAAM,CAAC;QAE/D,IACE,IAAI,CAAC,cAAc,IAAI,CAAC;YACxB,IAAI,CAAC,cAAc,IAAI,CAAC;YACxB,IAAI,CAAC,cAAc,IAAI,CAAC;YACxB,IAAI,CAAC,cAAc,GAAG,CAAC;YACvB,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,EAC1C,CAAC;YACD,MAAM,IAAI,UAAU,CAClB,yEAAyE,CAC1E,CAAC;QACJ,CAAC;QAED,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,kBAAkB,CAAC;YAC9C,IAAI,CAAC,kBAAkB,GAAG,CAAC,EAC3B,CAAC;YACD,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,QAAiC,EACjC,YAA+B,EAC/B,MAAwB,EACxB,MAAoB;QAEpB,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAC3B,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,CAClC,QAAQ,EACR,YAAY,EACZ,MAAM,EACN,MAAM,CACP,CAAC;QAEF,IAAI,KAAK,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACjC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;QAChD,CAAC;QACD,IAAI,KAAK,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACjC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;QAChD,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,OAAO,CACX,OAA0B,EAC1B,MAAoB;QAEpB,MAAM,EAAE,cAAc,EAAE,CAAC;QAEzB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAEvE,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACrB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAC/B,MAAM,CAAC,QAAQ,EACf,OAAO,CAAC,YAAY,EACpB,OAAO,CAAC,MAAM,EACd,MAAM,CACP,CAAC;QAEF,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAClB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;YACpC,MAAM,IAAI,YAAY,CAAC;gBACrB,IAAI,EAAE,qBAAqB;gBAC3B,QAAQ,EAAE,SAAS;gBACnB,OAAO,EACL,+DAA+D;aAClE,CAAC,CAAC;QACL,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACtD,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CACjC,CAAC;QACF,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,IAAI,YAAY,CAAC;gBACrB,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,SAAS;gBACnB,OAAO,EACL,gGAAgG;aACnG,CAAC,CAAC;QACL,CAAC;QAED,MAAM,gBAAgB,GAAsB;YAC1C,GAAG,OAAO;YACV,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,MAAM,EAAE,YAAY;SACrB,CAAC;QACF,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,WAAW,CACtC,gBAAgB,EAChB,YAAY,EACZ,MAAM,CACP,CAAC;QAEF,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;YACxB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,QAAQ,CACxC,SAAS,CAAC,QAAQ,EAClB,gBAAgB,CAAC,YAAY,EAC7B,gBAAgB,CAAC,MAAM,EACvB,MAAM,CACP,CAAC;QACF,IAAI,cAAc,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,IAAI,YAAY,CAAC;gBACrB,IAAI,EAAE,qBAAqB;gBAC3B,QAAQ,EAAE,SAAS;gBACnB,OAAO,EACL,oEAAoE;aACvE,CAAC,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,OAA0B,EAC1B,MAAmC,EACnC,MAAoB;QAEpB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAClD,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAC3B,CAAC;QAEF,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,YAAY,CAAC;gBACrB,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,SAAS;gBACnB,OAAO,EAAE,2CAA2C,MAAM,EAAE;aAC7D,CAAC,CAAC;QACL,CAAC;QAED,OAAO,QAAQ,CAAC,OAAO,CACrB;YACE,GAAG,OAAO;YACV,MAAM;YACN,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;SAC5C,EACD,MAAM,CACP,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,QAAiC,EACjC,YAA+B,EAC/B,MAAwB,EACxB,MAAoB;QAEpB,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC1E,MAAM,EAAE,cAAc,EAAE,CAAC;QAEzB,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;QACxD,MAAM,oBAAoB,GAAG,IAAI,CAAC,GAAG,CACnC,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,YAAY,CAAC,CACpD,CAAC;QAEF,OAAO,CACL,KAAK,CAAC,oBAAoB,GAAG,oBAAoB,CAClD,GAAG,YAAY,CAAC;IACnB,CAAC;CACF"}

package/dist/compaction/semantic.d.ts

@@ -0,0 +1,13 @@
+import type { ModelProvider } from "../model/provider.js";
+import { type MessageTokenEstimator } from "./budget.js";
+import type { CompactionResult, CompactionStrategy, CompactionStrategyRequest } from "./types.js";
+export declare class SemanticCompactionStrategy implements CompactionStrategy {
+    private readonly provider;
+    private readonly estimator;
+    readonly id = "semantic";
+    constructor(provider: ModelProvider, estimator?: MessageTokenEstimator);
+    supports(reason: CompactionStrategyRequest["reason"]): boolean;
+    compact(request: CompactionStrategyRequest, signal?: AbortSignal): Promise<CompactionResult>;
+    private summarizeTranscript;
+    private summarizeChunk;
+}

package/dist/compaction/semantic.js

@@ -0,0 +1,234 @@
+import { RuntimeError } from "../errors/runtime-error.js";
+import { COMPACTION_CHECKPOINT_MESSAGE_KIND } from "../types/compaction.js";
+import { createSystemMessage, createUserMessage, } from "../utils/message.js";
+import { newCompactionId } from "../utils/id.js";
+import { CharacterBudgetTokenEstimator, } from "./budget.js";
+function isCheckpointMessage(message) {
+    return message.metadata?.kind === COMPACTION_CHECKPOINT_MESSAGE_KIND;
+}
+function selectTail(messages, requestedBudget, availableInput, estimator) {
+    if (messages.length <= 1) {
+        return { summarize: messages, retained: [] };
+    }
+    const budget = Math.max(1, Math.min(requestedBudget, Math.floor(availableInput * 0.5)));
+    const retained = [];
+    let split = messages.length;
+    for (let index = messages.length - 1; index >= 0; index -= 1) {
+        const message = messages[index];
+        if (message === undefined) {
+            continue;
+        }
+        const candidate = [message, ...retained];
+        if (retained.length > 0 && estimator.estimate(candidate) > budget) {
+            break;
+        }
+        retained.unshift(message);
+        split = index;
+        if (estimator.estimate(retained) >= budget) {
+            break;
+        }
+    }
+    if (split === 0) {
+        split = Math.max(1, Math.floor(messages.length / 2));
+        return {
+            summarize: messages.slice(0, split),
+            retained: messages.slice(split),
+        };
+    }
+    return {
+        summarize: messages.slice(0, split),
+        retained,
+    };
+}
+function messageText(message) {
+    const parts = message.parts.map((part) => {
+        switch (part.type) {
+            case "text":
+                return part.text;
+            case "reasoning":
+                return `[reasoning] ${part.text}`;
+            case "tool_call":
+                return `[tool_call ${part.toolName}] ${JSON.stringify(part.input)}`;
+            case "tool_result":
+                return `[tool_result ${part.toolName}] ${JSON.stringify(part.content)}`;
+            case "image":
+                return `[image ${part.mimeType}]`;
+        }
+    });
+    return `${message.role}: ${parts.join("\n")}`;
+}
+function extractText(events) {
+    return events
+        .filter((event) => event.type === "text_delta")
+        .map((event) => event.delta)
+        .join("")
+        .trim();
+}
+function parseJsonObject(text) {
+    const unfenced = text
+        .replace(/^\s*```(?:json)?\s*/i, "")
+        .replace(/\s*```\s*$/, "")
+        .trim();
+    try {
+        const parsed = JSON.parse(unfenced);
+        if (parsed !== null && typeof parsed === "object" && !Array.isArray(parsed)) {
+            return parsed;
+        }
+    }
+    catch {
+        return undefined;
+    }
+    return undefined;
+}
+function stringArray(value) {
+    if (!Array.isArray(value)) {
+        return undefined;
+    }
+    const values = value.filter((item) => typeof item === "string");
+    return values.length === 0 ? undefined : values;
+}
+function optionalString(value) {
+    return typeof value === "string" && value.trim().length > 0
+        ? value.trim()
+        : undefined;
+}
+const SUMMARY_PROMPT = [
+    "Summarize the conversation state for another model continuation.",
+    "Return ONLY a JSON object with these fields:",
+    "summary (string), currentGoal (string optional), decisions (string[]),",
+    "constraints (string[]), importantFacts (string[]),",
+    "modifiedResources (string[]), pendingTasks (string[]).",
+    "Preserve concrete facts, decisions, unresolved work, file/resource names,",
+    "tool outcomes, and user constraints. Do not add facts.",
+].join(" ");
+function splitText(text, maxChars) {
+    if (text.length <= maxChars) {
+        return [text];
+    }
+    const chunks = [];
+    let offset = 0;
+    while (offset < text.length) {
+        const hardEnd = Math.min(text.length, offset + maxChars);
+        let end = hardEnd;
+        if (hardEnd < text.length) {
+            const newline = text.lastIndexOf("\n", hardEnd);
+            if (newline > offset + Math.floor(maxChars / 2)) {
+                end = newline + 1;
+            }
+        }
+        chunks.push(text.slice(offset, end));
+        offset = end;
+    }
+    return chunks;
+}
+function checkpointFromText(text, request, coversThroughMessageId) {
+    const parsed = parseJsonObject(text);
+    const summary = optionalString(parsed?.summary) ??
+        (text.length > 0 ? text : "Earlier conversation compacted.");
+    const currentGoal = optionalString(parsed?.currentGoal);
+    const decisions = stringArray(parsed?.decisions);
+    const constraints = stringArray(parsed?.constraints);
+    const importantFacts = stringArray(parsed?.importantFacts);
+    const modifiedResources = stringArray(parsed?.modifiedResources);
+    const pendingTasks = stringArray(parsed?.pendingTasks);
+    return {
+        id: newCompactionId(),
+        createdAt: new Date().toISOString(),
+        reason: request.reason,
+        summary,
+        ...(currentGoal === undefined ? {} : { currentGoal }),
+        ...(decisions === undefined ? {} : { decisions }),
+        ...(constraints === undefined ? {} : { constraints }),
+        ...(importantFacts === undefined ? {} : { importantFacts }),
+        ...(modifiedResources === undefined ? {} : { modifiedResources }),
+        ...(pendingTasks === undefined ? {} : { pendingTasks }),
+        ...(coversThroughMessageId === undefined
+            ? {}
+            : { coversThroughMessageId }),
+    };
+}
+export class SemanticCompactionStrategy {
+    provider;
+    estimator;
+    id = "semantic";
+    constructor(provider, estimator = new CharacterBudgetTokenEstimator()) {
+        this.provider = provider;
+        this.estimator = estimator;
+    }
+    supports(reason) {
+        return (reason === "hard_limit" ||
+            reason === "provider_context_error" ||
+            reason === "manual");
+    }
+    async compact(request, signal) {
+        signal?.throwIfAborted();
+        const { summarize, retained } = selectTail(request.messages, request.retainRecentTokens, Math.max(1, request.budget.maxInputTokens - request.budget.reservedOutputTokens), this.estimator);
+        const realCovered = [...summarize]
+            .reverse()
+            .find((message) => !isCheckpointMessage(message));
+        if (summarize.length === 0) {
+            throw new RuntimeError({
+                code: "INTERNAL",
+                category: "context",
+                message: "Semantic compaction has no messages to summarize",
+            });
+        }
+        const transcript = summarize.map(messageText).join("\n\n");
+        const summaryText = await this.summarizeTranscript(transcript, request, signal);
+        const checkpoint = checkpointFromText(summaryText, request, realCovered?.id);
+        const messages = retained.map((message) => structuredClone(message));
+        return {
+            messages,
+            checkpoint,
+            reproject: true,
+            estimatedTokensAfter: this.estimator.estimate(messages),
+        };
+    }
+    async summarizeTranscript(transcript, request, signal) {
+        const contextWindow = Math.max(256, request.capabilities.contextWindow);
+        const maxOutputTokens = Math.max(64, Math.min(request.capabilities.maxOutputTokens ?? 1024, 1024, Math.floor(contextWindow * 0.15)));
+        const inputTokens = Math.max(128, contextWindow - maxOutputTokens - 256);
+        const maxChars = Math.max(512, inputTokens * 4);
+        let chunks = [...splitText(transcript, maxChars)];
+        let round = 0;
+        while (true) {
+            signal?.throwIfAborted();
+            const summaries = [];
+            for (const chunk of chunks) {
+                summaries.push(await this.summarizeChunk(chunk, request, maxOutputTokens, signal));
+            }
+            if (summaries.length === 1) {
+                return summaries[0] ?? "";
+            }
+            round += 1;
+            if (round >= 8) {
+                throw new RuntimeError({
+                    code: "MODEL_CONTEXT_LIMIT",
+                    category: "context",
+                    message: "Semantic compaction could not reduce summary hierarchy",
+                });
+            }
+            const combined = summaries
+                .map((summary, index) => `Partial summary ${index + 1}:\n${summary}`)
+                .join("\n\n");
+            chunks = [...splitText(combined, maxChars)];
+        }
+    }
+    async summarizeChunk(text, request, maxOutputTokens, signal) {
+        const events = [];
+        for await (const event of this.provider.stream({
+            model: request.model,
+            messages: [
+                createSystemMessage(SUMMARY_PROMPT),
+                createUserMessage(text),
+            ],
+            maxOutputTokens,
+            metadata: { purpose: "compaction" },
+        }, signal)) {
+            signal?.throwIfAborted();
+            events.push(event);
+        }
+        return extractText(events);
+    }
+}
+//# sourceMappingURL=semantic.js.map

package/dist/compaction/semantic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"semantic.js","sourceRoot":"","sources":["../../src/compaction/semantic.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAO1D,OAAO,EAAE,kCAAkC,EAAE,MAAM,wBAAwB,CAAC;AAC5E,OAAO,EACL,mBAAmB,EACnB,iBAAiB,GAClB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EACL,6BAA6B,GAE9B,MAAM,aAAa,CAAC;AAOrB,SAAS,mBAAmB,CAAC,OAAqB;IAChD,OAAO,OAAO,CAAC,QAAQ,EAAE,IAAI,KAAK,kCAAkC,CAAC;AACvE,CAAC;AAED,SAAS,UAAU,CACjB,QAAiC,EACjC,eAAuB,EACvB,cAAsB,EACtB,SAAgC;IAEhC,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACzB,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC/C,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACrB,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,CAC5D,CAAC;IAEF,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE5B,KAAK,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC,CAAC;QACzC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,MAAM,EAAE,CAAC;YAClE,MAAM;QACR,CAAC;QAED,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC1B,KAAK,GAAG,KAAK,CAAC;QAEd,IAAI,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,MAAM,EAAE,CAAC;YAC3C,MAAM;QACR,CAAC;IACH,CAAC;IAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACrD,OAAO;YACL,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;YACnC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;SAChC,CAAC;IACJ,CAAC;IAED,OAAO;QACL,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;QACnC,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,OAAqB;IACxC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACvC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,IAAI,CAAC;YACnB,KAAK,WAAW;gBACd,OAAO,eAAe,IAAI,CAAC,IAAI,EAAE,CAAC;YACpC,KAAK,WAAW;gBACd,OAAO,cAAc,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACtE,KAAK,aAAa;gBAChB,OAAO,gBAAgB,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC1E,KAAK,OAAO;gBACV,OAAO,UAAU,IAAI,CAAC,QAAQ,GAAG,CAAC;QACtC,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,GAAG,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAChD,CAAC;AAED,SAAS,WAAW,CAAC,MAA6B;IAChD,OAAO,MAAM;SACV,MAAM,CACL,CAAC,KAAK,EAAwD,EAAE,CAC9D,KAAK,CAAC,IAAI,KAAK,YAAY,CAC9B;SACA,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC;SAC3B,IAAI,CAAC,EAAE,CAAC;SACR,IAAI,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,MAAM,QAAQ,GAAG,IAAI;SAClB,OAAO,CAAC,sBAAsB,EAAE,EAAE,CAAC;SACnC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC;SACzB,IAAI,EAAE,CAAC;IAEV,IAAI,CAAC;QACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5E,OAAO,MAAiC,CAAC;QAC3C,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;IAChF,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;AAClD,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC;QACzD,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE;QACd,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,MAAM,cAAc,GAAG;IACrB,kEAAkE;IAClE,8CAA8C;IAC9C,wEAAwE;IACxE,oDAAoD;IACpD,wDAAwD;IACxD,2EAA2E;IAC3E,wDAAwD;CACzD,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAEZ,SAAS,SAAS,CAAC,IAAY,EAAE,QAAgB;IAC/C,IAAI,IAAI,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC5B,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC;QACzD,IAAI,GAAG,GAAG,OAAO,CAAC;QAClB,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAChD,IAAI,OAAO,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC;gBAChD,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAY,EACZ,OAAkC,EAClC,sBAAsD;IAEtD,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,OAAO,GACX,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC;QAC/B,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,iCAAiC,CAAC,CAAC;IAC/D,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACxD,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACjD,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACrD,MAAM,cAAc,GAAG,WAAW,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IAC3D,MAAM,iBAAiB,GAAG,WAAW,CAAC,MAAM,EAAE,iBAAiB,CAAC,CAAC;IACjE,MAAM,YAAY,GAAG,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IAEvD,OAAO;QACL,EAAE,EAAE,eAAe,EAAE;QACrB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACnC,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,OAAO;QACP,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;QACrD,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC;QACjD,GAAG,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC;QACrD,GAAG,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC;QAC3D,GAAG,CAAC,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC;QACjE,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC;QACvD,GAAG,CAAC,sBAAsB,KAAK,SAAS;YACtC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,sBAAsB,EAAE,CAAC;KAChC,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,0BAA0B;IAIlB;IACA;IAJV,EAAE,GAAG,UAAU,CAAC;IAEzB,YACmB,QAAuB,EACvB,YACf,IAAI,6BAA6B,EAAE;QAFpB,aAAQ,GAAR,QAAQ,CAAe;QACvB,cAAS,GAAT,SAAS,CACW;IACpC,CAAC;IAEJ,QAAQ,CAAC,MAA2C;QAClD,OAAO,CACL,MAAM,KAAK,YAAY;YACvB,MAAM,KAAK,wBAAwB;YACnC,MAAM,KAAK,QAAQ,CACpB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO,CACX,OAAkC,EAClC,MAAoB;QAEpB,MAAM,EAAE,cAAc,EAAE,CAAC;QAEzB,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,UAAU,CACxC,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,kBAAkB,EAC1B,IAAI,CAAC,GAAG,CACN,CAAC,EACD,OAAO,CAAC,MAAM,CAAC,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,oBAAoB,CACpE,EACD,IAAI,CAAC,SAAS,CACf,CAAC;QAEF,MAAM,WAAW,GAAG,CAAC,GAAG,SAAS,CAAC;aAC/B,OAAO,EAAE;aACT,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC;QAEpD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,YAAY,CAAC;gBACrB,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,SAAS;gBACnB,OAAO,EAAE,kDAAkD;aAC5D,CAAC,CAAC;QACL,CAAC;QAED,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAChD,UAAU,EACV,OAAO,EACP,MAAM,CACP,CAAC;QAEF,MAAM,UAAU,GAAG,kBAAkB,CACnC,WAAW,EACX,OAAO,EACP,WAAW,EAAE,EAAE,CAChB,CAAC;QAEF,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;QAErE,OAAO;YACL,QAAQ;YACR,UAAU;YACV,SAAS,EAAE,IAAI;YACf,oBAAoB,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;SACxD,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAC/B,UAAkB,EAClB,OAAkC,EAClC,MAAoB;QAEpB,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QACxE,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAC9B,EAAE,EACF,IAAI,CAAC,GAAG,CACN,OAAO,CAAC,YAAY,CAAC,eAAe,IAAI,IAAI,EAC5C,IAAI,EACJ,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,CACjC,CACF,CAAC;QACF,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,GAAG,EACH,aAAa,GAAG,eAAe,GAAG,GAAG,CACtC,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;QAEhD,IAAI,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC;QAClD,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,MAAM,SAAS,GAAa,EAAE,CAAC;YAE/B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,SAAS,CAAC,IAAI,CACZ,MAAM,IAAI,CAAC,cAAc,CACvB,KAAK,EACL,OAAO,EACP,eAAe,EACf,MAAM,CACP,CACF,CAAC;YACJ,CAAC;YAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC5B,CAAC;YAED,KAAK,IAAI,CAAC,CAAC;YACX,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,MAAM,IAAI,YAAY,CAAC;oBACrB,IAAI,EAAE,qBAAqB;oBAC3B,QAAQ,EAAE,SAAS;oBACnB,OAAO,EAAE,wDAAwD;iBAClE,CAAC,CAAC;YACL,CAAC;YAED,MAAM,QAAQ,GAAG,SAAS;iBACvB,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CACtB,mBAAmB,KAAK,GAAG,CAAC,MAAM,OAAO,EAAE,CAC5C;iBACA,IAAI,CAAC,MAAM,CAAC,CAAC;YAChB,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,IAAY,EACZ,OAAkC,EAClC,eAAuB,EACvB,MAAoB;QAEpB,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAC5C;YACE,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,QAAQ,EAAE;gBACR,mBAAmB,CAAC,cAAc,CAAC;gBACnC,iBAAiB,CAAC,IAAI,CAAC;aACxB;YACD,eAAe;YACf,QAAQ,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE;SACpC,EACD,MAAM,CACP,EAAE,CAAC;YACF,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;CACF"}

package/dist/compaction/strategy.d.ts

@@ -0,0 +1 @@
+export type { CompactionRequest, CompactionResult, CompactionStrategy, } from "./types.js";

package/dist/compaction/strategy.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=strategy.js.map

package/dist/compaction/strategy.js.map

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

package/dist/compaction/types.d.ts

@@ -0,0 +1,40 @@
+import type { ModelCapabilities } from "../model/types.js";
+import type { AgentMessage, CompactionCheckpoint, CompactionReason, ProjectionBudget } from "../types/index.js";
+export interface ContextBudgetUsage {
+    estimatedInputTokens: number;
+    contextWindow: number;
+    reservedOutputTokens: number;
+    ratio: number;
+}
+export interface ContextBudgetEstimator {
+    estimate(messages: readonly AgentMessage[], capabilities: ModelCapabilities): Promise<ContextBudgetUsage>;
+}
+export interface CompactionRequest {
+    messages: readonly AgentMessage[];
+    reason: CompactionReason;
+    model: string;
+    capabilities: ModelCapabilities;
+    budget: ProjectionBudget;
+}
+export interface CompactionStrategyRequest extends CompactionRequest {
+    retainRecentTokens: number;
+}
+export interface CompactionResult {
+    messages: readonly AgentMessage[];
+    checkpoint?: CompactionCheckpoint;
+    reproject: boolean;
+    estimatedTokensAfter: number;
+}
+export interface CompactionStrategy {
+    readonly id: string;
+    supports(reason: CompactionReason): boolean;
+    compact(request: CompactionStrategyRequest, signal?: AbortSignal): Promise<CompactionResult>;
+}
+export interface CompactionDecision {
+    needed: boolean;
+    reason?: CompactionReason;
+}
+export interface CompactionManager {
+    evaluate(messages: readonly AgentMessage[], capabilities: ModelCapabilities, budget: ProjectionBudget, signal?: AbortSignal): Promise<CompactionDecision>;
+    compact(request: CompactionRequest, signal?: AbortSignal): Promise<CompactionResult>;
+}

package/dist/compaction/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/compaction/types.js.map

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

package/dist/context/budget.d.ts

@@ -0,0 +1,12 @@
+import type { ModelCapabilities } from "../model/types.js";
+import type { ProjectionBudget } from "../types/compaction.js";
+export interface ProjectionBudgetRequest {
+    capabilities: ModelCapabilities;
+    maxOutputTokens?: number;
+}
+export interface ProjectionBudgetPolicy {
+    create(request: ProjectionBudgetRequest): ProjectionBudget;
+}
+export declare class DefaultProjectionBudgetPolicy implements ProjectionBudgetPolicy {
+    create(request: ProjectionBudgetRequest): ProjectionBudget;
+}

package/dist/context/budget.js

@@ -0,0 +1,13 @@
+export class DefaultProjectionBudgetPolicy {
+    create(request) {
+        const { capabilities } = request;
+        const reservedOutputTokens = Math.min(request.maxOutputTokens ??
+            capabilities.maxOutputTokens ??
+            Math.max(1, Math.floor(capabilities.contextWindow / 4)), Math.max(0, capabilities.contextWindow - 1));
+        return {
+            maxInputTokens: capabilities.contextWindow,
+            reservedOutputTokens,
+        };
+    }
+}
+//# sourceMappingURL=budget.js.map

package/dist/context/budget.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"budget.js","sourceRoot":"","sources":["../../src/context/budget.ts"],"names":[],"mappings":"AAYA,MAAM,OAAO,6BAA6B;IACxC,MAAM,CAAC,OAAgC;QACrC,MAAM,EAAE,YAAY,EAAE,GAAG,OAAO,CAAC;QACjC,MAAM,oBAAoB,GAAG,IAAI,CAAC,GAAG,CACnC,OAAO,CAAC,eAAe;YACrB,YAAY,CAAC,eAAe;YAC5B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,EACzD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,aAAa,GAAG,CAAC,CAAC,CAC5C,CAAC;QAEF,OAAO;YACL,cAAc,EAAE,YAAY,CAAC,aAAa;YAC1C,oBAAoB;SACrB,CAAC;IACJ,CAAC;CACF"}

package/dist/context/controller.d.ts

@@ -0,0 +1,17 @@
+import type { ContextItemId } from "../types/index.js";
+import type { ContextItem, ContextMutation, ContextScope } from "./types.js";
+export interface ContextController {
+    apply(mutation: ContextMutation, signal?: AbortSignal): Promise<void>;
+    applyMany(mutations: readonly ContextMutation[], signal?: AbortSignal): Promise<void>;
+    get(id: ContextItemId): ContextItem | undefined;
+    list(scope?: ContextScope): readonly ContextItem[];
+}
+export declare class DefaultContextController implements ContextController {
+    private items;
+    apply(mutation: ContextMutation, signal?: AbortSignal): Promise<void>;
+    applyMany(mutations: readonly ContextMutation[], signal?: AbortSignal): Promise<void>;
+    get(id: ContextItemId): ContextItem | undefined;
+    list(scope?: ContextScope): readonly ContextItem[];
+    private applyTo;
+    private assertDynamic;
+}