@animalabs/context-manager 0.5.2 → 0.5.4

package/dist/test/compression-shape-invariants.test.js

@@ -0,0 +1,312 @@
+/**
+ * End-to-end shape invariants for the compression pipeline.
+ *
+ * The whole compression-bug family (5/6/7/8/9) was about the *shape* of the
+ * request sent to the Anthropic API, not the content of summaries. This
+ * suite exercises the full pipeline (message store → chunker → L1 compress
+ * → L2/L3 merges) against a mock membrane that:
+ *
+ *   1. Validates every request against the API's structural rules
+ *      (tool_use/tool_result adjacency, placement in user vs. assistant
+ *      turns) and throws if any rule is violated.
+ *   2. Returns a deterministic summary text at a realistic ~5:1 compression
+ *      ratio so summary IDs and merge cascades behave predictably.
+ *
+ * If any of the patched call sites — `compressChunkHierarchical`,
+ * `executeMerge`, the chunker's tool-cycle-respecting close, or the
+ * runtime `splitMixedToolMessages` / `stripUnpairedToolBlocks` passes —
+ * regresses, the mock will throw with the same error shape the live API
+ * would return, and the test fails.
+ */
+import { describe, it, before, after } from 'node:test';
+import assert from 'node:assert';
+import { rmSync, existsSync } from 'node:fs';
+import { ContextManager, AutobiographicalStrategy } from '../src/index.js';
+const TEST_STORE_PATH = './test-compression-shape';
+function cleanup() {
+    if (existsSync(TEST_STORE_PATH)) {
+        rmSync(TEST_STORE_PATH, { recursive: true, force: true });
+    }
+}
+// ---------------------------------------------------------------------------
+// API-shape validator: mirrors what the Anthropic API enforces.
+// ---------------------------------------------------------------------------
+function validateApiShape(messages) {
+    for (let i = 0; i < messages.length; i++) {
+        const msg = messages[i];
+        const isUser = msg.participant.toLowerCase() === 'user';
+        for (const block of msg.content) {
+            if (block.type === 'tool_result' && !isUser) {
+                throw new Error(`messages[${i}]: tool_result block in non-user turn (participant=${msg.participant})`);
+            }
+            if (block.type === 'tool_use') {
+                const id = block.id;
+                const next = messages[i + 1];
+                const matched = next?.content.some((b) => b.type === 'tool_result' &&
+                    b.toolUseId === id);
+                if (!matched) {
+                    throw new Error(`messages[${i}]: tool_use id=${id} was not followed by a matching tool_result in messages[${i + 1}]`);
+                }
+            }
+            if (block.type === 'tool_result') {
+                const tid = block.toolUseId;
+                const prev = messages[i - 1];
+                const matched = prev?.content.some((b) => b.type === 'tool_use' && b.id === tid);
+                if (!matched) {
+                    throw new Error(`messages[${i}]: tool_result toolUseId=${tid} was not preceded by a matching tool_use in messages[${i - 1}]`);
+                }
+            }
+        }
+    }
+}
+// ---------------------------------------------------------------------------
+// Mock membrane: validates shape, returns deterministic compressed text.
+// ---------------------------------------------------------------------------
+function createValidatingMembrane(compressionRatio = 5) {
+    const calls = [];
+    const membrane = {
+        complete: async (request) => {
+            validateApiShape(request.messages);
+            const inputChars = request.messages
+                .flatMap((m) => m.content)
+                .map((b) => b.text ?? '')
+                .join('').length;
+            const targetChars = Math.max(60, Math.floor(inputChars / compressionRatio));
+            const summary = `[mock summary inChars=${inputChars}] ` +
+                'x '.repeat(Math.max(0, Math.floor((targetChars - 30) / 2)));
+            calls.push({ messages: request.messages, outputChars: summary.length });
+            return {
+                content: [{ type: 'text', text: summary }],
+                usage: {
+                    input_tokens: Math.ceil(inputChars / 4),
+                    output_tokens: Math.ceil(summary.length / 4),
+                },
+            };
+        },
+    };
+    return { membrane, calls };
+}
+const t = (s) => ({ type: 'text', text: s });
+const u = (id) => ({ type: 'tool_use', id, name: 'fn', input: {} });
+const r = (id) => ({ type: 'tool_result', toolUseId: id, content: 'ok' });
+async function drain(manager) {
+    // Cap iterations so a regression that fails to converge can't hang CI.
+    for (let i = 0; i < 500; i++) {
+        if (manager.isReady())
+            return;
+        await manager.tick();
+    }
+    throw new Error('drain: queue did not converge within 500 ticks');
+}
+describe('Compression pipeline: API shape invariants', () => {
+    before(() => cleanup());
+    after(() => cleanup());
+    it('L1 compression: chunker close lands on a tool_use without fix — must not throw', async () => {
+        cleanup();
+        const { membrane, calls } = createValidatingMembrane();
+        const strategy = new AutobiographicalStrategy({
+            targetChunkTokens: 80,
+            headWindowTokens: 0,
+            recentWindowTokens: 0,
+            hierarchical: true,
+        });
+        const manager = await ContextManager.open({
+            path: TEST_STORE_PATH,
+            strategy,
+            membrane: membrane,
+        });
+        // Force the chunker to want to close on a tool_use-bearing message:
+        //   - 3 small messages (length 3, tokens ~30)
+        //   - then a FAT agent message with a tool_use (length 4 → meets >=4,
+        //     fat enough to push currentTokens past targetChunkTokens=80)
+        //   - then the matching tool_result (would land in next chunk
+        //     without the chunker-defer fix → orphan tool_use at boundary)
+        // Repeat this pattern many times so multiple boundaries are exercised.
+        const small = (n) => 'word '.repeat(n);
+        const fat = (n) => 'thinking '.repeat(n);
+        for (let i = 0; i < 12; i++) {
+            manager.addMessage('user', [t(small(8))]);
+            manager.addMessage('agent', [t(small(8))]);
+            manager.addMessage('user', [t(small(8))]);
+            manager.addMessage('agent', [t(fat(60)), u(`A${i}`)]);
+            manager.addMessage('user', [r(`A${i}`)]);
+            manager.addMessage('agent', [t(small(10))]);
+        }
+        await drain(manager);
+        assert.ok(calls.length > 0, 'expected at least one L1 compression call');
+        await manager.close();
+    });
+    it('L2/L3 merge cascade preserves shape across hundreds of summaries', async () => {
+        cleanup();
+        const { membrane, calls } = createValidatingMembrane();
+        const strategy = new AutobiographicalStrategy({
+            targetChunkTokens: 50,
+            headWindowTokens: 0,
+            recentWindowTokens: 0,
+            hierarchical: true,
+            mergeThreshold: 3, // L1→L2 every 3 L1s, L2→L3 every 9 L1s
+        });
+        const manager = await ContextManager.open({
+            path: TEST_STORE_PATH,
+            strategy,
+            membrane: membrane,
+        });
+        const filler = (n) => 'word '.repeat(n);
+        for (let i = 0; i < 80; i++) {
+            if (i % 5 === 0 && i > 0) {
+                manager.addMessage('agent', [t(filler(10)), u(`B${i}`)]);
+                manager.addMessage('user', [r(`B${i}`)]);
+            }
+            else {
+                manager.addMessage(i % 2 === 0 ? 'agent' : 'user', [t(filler(15))]);
+            }
+        }
+        await drain(manager);
+        // We should have hit L1 + at least one L2 merge — easiest signal is the
+        // sheer call count plus the absence of validation throws.
+        const snap = strategy.getProgressSnapshot();
+        assert.ok(snap.summaryCounts.l1 > 0, 'expected L1 summaries');
+        assert.ok(snap.summaryCounts.l2 > 0, `expected at least one L2 merge (l1=${snap.summaryCounts.l1}, l2=${snap.summaryCounts.l2})`);
+        assert.ok(calls.length >= snap.summaryCounts.l1 + snap.summaryCounts.l2);
+        await manager.close();
+    });
+    it('Bug 10: raw middle dedup correctly handles L2+ summaries (no message leak)', async () => {
+        cleanup();
+        const { membrane, calls } = createValidatingMembrane();
+        const strategy = new AutobiographicalStrategy({
+            targetChunkTokens: 40,
+            headWindowTokens: 0,
+            recentWindowTokens: 0,
+            hierarchical: true,
+            mergeThreshold: 3,
+        });
+        const manager = await ContextManager.open({
+            path: TEST_STORE_PATH,
+            strategy,
+            membrane: membrane,
+        });
+        // 100 messages → enough chunks to drive a multi-level merge cascade
+        // (L1s → L2s → L3) so executeMerge runs with L2s in its prior
+        // frontier. Each message has a distinctive marker (`RAW-N`) so we
+        // can count how many leak into requests as raw content.
+        const filler = (n) => 'word '.repeat(n);
+        for (let i = 0; i < 100; i++) {
+            manager.addMessage(i % 2 === 0 ? 'agent' : 'user', [
+                t(`RAW-${i} ${filler(8)}`),
+            ]);
+        }
+        await drain(manager);
+        const snap = strategy.getProgressSnapshot();
+        assert.ok(snap.summaryCounts.l2 >= 2, `expected >=2 L2 summaries to exercise the bug (got l2=${snap.summaryCounts.l2})`);
+        // Count raw conversation messages in each request. The expansion bug
+        // allowed ~all messages to leak in (the bug report saw 256 user +
+        // 262 agent for a 4234-msg conversation). With the fix, per-request
+        // raw-message count should be bounded by the merge target's leaf
+        // size — for mergeThreshold=3 with ~3-msg L1s, that's <= ~25.
+        const RAW_MSG_LIMIT = 40;
+        for (let i = 0; i < calls.length; i++) {
+            const call = calls[i];
+            let rawCount = 0;
+            for (const m of call.messages) {
+                for (const block of m.content) {
+                    const text = block.text ?? '';
+                    if (text.includes('RAW-'))
+                        rawCount++;
+                }
+            }
+            assert.ok(rawCount <= RAW_MSG_LIMIT, `call ${i}: ${rawCount} raw messages in request — raw middle is leaking already-summarized content (Bug 10)`);
+        }
+        await manager.close();
+    });
+    it('runtime splitMixedToolMessages handles bundled cycles in source data', async () => {
+        cleanup();
+        const { membrane, calls } = createValidatingMembrane();
+        const strategy = new AutobiographicalStrategy({
+            targetChunkTokens: 60,
+            headWindowTokens: 0,
+            recentWindowTokens: 0,
+            hierarchical: true,
+        });
+        const manager = await ContextManager.open({
+            path: TEST_STORE_PATH,
+            strategy,
+            membrane: membrane,
+        });
+        // Pre-Bug-8 import shape: tool_use AND tool_result bundled into one
+        // assistant message. The runtime split has to unpack these before the
+        // request reaches the membrane.
+        for (let i = 0; i < 20; i++) {
+            manager.addMessage('user', [t('q'.repeat(60))]);
+            manager.addMessage('agent', [
+                t('a'.repeat(40)),
+                u(`C${i}`),
+                r(`C${i}`),
+                t('done'),
+            ]);
+        }
+        await drain(manager);
+        assert.ok(calls.length > 0);
+        await manager.close();
+    });
+    it('orphan tool_use at the very tail (no next message ever) does not crash', async () => {
+        cleanup();
+        const { membrane, calls } = createValidatingMembrane();
+        const strategy = new AutobiographicalStrategy({
+            targetChunkTokens: 50,
+            headWindowTokens: 0,
+            recentWindowTokens: 0,
+            hierarchical: true,
+        });
+        const manager = await ContextManager.open({
+            path: TEST_STORE_PATH,
+            strategy,
+            membrane: membrane,
+        });
+        // Build a sequence that ends on a tool_use with no following tool_result.
+        // The chunker's defer rule can't help here (there's no next message);
+        // stripUnpairedToolBlocks is the safety net.
+        const filler = (n) => 'word '.repeat(n);
+        for (let i = 0; i < 12; i++) {
+            manager.addMessage(i % 2 === 0 ? 'agent' : 'user', [t(filler(20))]);
+        }
+        manager.addMessage('agent', [t(filler(10)), u('orphan')]);
+        await drain(manager);
+        assert.ok(calls.length > 0);
+        await manager.close();
+    });
+    it('adaptive resolution variant uses the same compression sites — same shape guarantees', async () => {
+        cleanup();
+        const { membrane, calls } = createValidatingMembrane();
+        const strategy = new AutobiographicalStrategy({
+            targetChunkTokens: 50,
+            headWindowTokens: 0,
+            recentWindowTokens: 0,
+            hierarchical: true,
+            adaptiveResolution: true,
+        });
+        const manager = await ContextManager.open({
+            path: TEST_STORE_PATH,
+            strategy,
+            membrane: membrane,
+        });
+        const filler = (n) => 'word '.repeat(n);
+        for (let i = 0; i < 30; i++) {
+            if (i % 4 === 0 && i > 0) {
+                manager.addMessage('agent', [t(filler(10)), u(`D${i}`)]);
+                manager.addMessage('user', [r(`D${i}`)]);
+            }
+            else {
+                manager.addMessage(i % 2 === 0 ? 'agent' : 'user', [t(filler(20))]);
+            }
+        }
+        // Adaptive path produces L1s lazily via the picker — trigger a compile
+        // (or two) so FoldOps run and enqueue compression work.
+        await manager.compile();
+        await drain(manager);
+        await manager.compile();
+        await drain(manager);
+        assert.ok(calls.length > 0, 'adaptive path produced no compression calls');
+        await manager.close();
+    });
+});
+//# sourceMappingURL=compression-shape-invariants.test.js.map

package/dist/test/compression-shape-invariants.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compression-shape-invariants.test.js","sourceRoot":"","sources":["../../test/compression-shape-invariants.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AACxD,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,wBAAwB,EAAE,MAAM,iBAAiB,CAAC;AAG3E,MAAM,eAAe,GAAG,0BAA0B,CAAC;AAEnD,SAAS,OAAO;IACd,IAAI,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,CAAC;AACH,CAAC;AAID,8EAA8E;AAC9E,gEAAgE;AAChE,8EAA8E;AAE9E,SAAS,gBAAgB,CAAC,QAA+B;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,MAAM,GAAG,GAAG,CAAC,WAAW,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC;QAExD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CACb,YAAY,CAAC,sDAAsD,GAAG,CAAC,WAAW,GAAG,CACtF,CAAC;YACJ,CAAC;YAED,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAI,KAAwB,CAAC,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,OAAO,GAAG,IAAI,EAAE,OAAO,CAAC,IAAI,CAChC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,IAAI,KAAK,aAAa;oBACvB,CAA2B,CAAC,SAAS,KAAK,EAAE,CAChD,CAAC;gBACF,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,MAAM,IAAI,KAAK,CACb,YAAY,CAAC,kBAAkB,EAAE,2DAA2D,CAAC,GAAG,CAAC,GAAG,CACrG,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBACjC,MAAM,GAAG,GAAI,KAA+B,CAAC,SAAS,CAAC;gBACvD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,OAAO,GAAG,IAAI,EAAE,OAAO,CAAC,IAAI,CAChC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,IAAK,CAAoB,CAAC,EAAE,KAAK,GAAG,CACjE,CAAC;gBACF,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,MAAM,IAAI,KAAK,CACb,YAAY,CAAC,4BAA4B,GAAG,wDAAwD,CAAC,GAAG,CAAC,GAAG,CAC7G,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,yEAAyE;AACzE,8EAA8E;AAE9E,SAAS,wBAAwB,CAAC,gBAAgB,GAAG,CAAC;IACpD,MAAM,KAAK,GAA2D,EAAE,CAAC;IACzE,MAAM,QAAQ,GAAG;QACf,QAAQ,EAAE,KAAK,EAAE,OAGhB,EAAE,EAAE;YACH,gBAAgB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ;iBAChC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;iBACzB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAAuB,CAAC,IAAI,IAAI,EAAE,CAAC;iBAC/C,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC;YACnB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,gBAAgB,CAAC,CAAC,CAAC;YAC5E,MAAM,OAAO,GACX,yBAAyB,UAAU,IAAI;gBACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,WAAW,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YACxE,OAAO;gBACL,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;gBAC1C,KAAK,EAAE;oBACL,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;oBACvC,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;iBAC7C;aACF,CAAC;QACJ,CAAC;KACF,CAAC;IACF,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AAC7B,CAAC;AAED,MAAM,CAAC,GAAG,CAAC,CAAS,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;AACnE,MAAM,CAAC,GAAG,CAAC,EAAU,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;AAC1F,MAAM,CAAC,GAAG,CAAC,EAAU,EAAgB,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;AAEhG,KAAK,UAAU,KAAK,CAAC,OAAuB;IAC1C,uEAAuE;IACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,OAAO,CAAC,OAAO,EAAE;YAAE,OAAO;QAC9B,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IACvB,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;AACpE,CAAC;AAED,QAAQ,CAAC,4CAA4C,EAAE,GAAG,EAAE;IAC1D,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IACxB,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IAEvB,EAAE,CAAC,gFAAgF,EAAE,KAAK,IAAI,EAAE;QAC9F,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,wBAAwB,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,wBAAwB,CAAC;YAC5C,iBAAiB,EAAE,EAAE;YACrB,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,CAAC;YACrB,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC;YACxC,IAAI,EAAE,eAAe;YACrB,QAAQ;YACR,QAAQ,EAAE,QAAe;SAC1B,CAAC,CAAC;QAEH,oEAAoE;QACpE,8CAA8C;QAC9C,sEAAsE;QACtE,kEAAkE;QAClE,8DAA8D;QAC9D,mEAAmE;QACnE,uEAAuE;QACvE,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzC,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,2CAA2C,CAAC,CAAC;QACzE,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;QAChF,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,wBAAwB,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,wBAAwB,CAAC;YAC5C,iBAAiB,EAAE,EAAE;YACrB,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,CAAC;YACrB,YAAY,EAAE,IAAI;YAClB,cAAc,EAAE,CAAC,EAAE,uCAAuC;SAC3D,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC;YACxC,IAAI,EAAE,eAAe;YACrB,QAAQ;YACR,QAAQ,EAAE,QAAe;SAC1B,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACzD,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QAED,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QAErB,wEAAwE;QACxE,0DAA0D;QAC1D,MAAM,IAAI,GAAG,QAAQ,CAAC,mBAAmB,EAAE,CAAC;QAC5C,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,EAAE,uBAAuB,CAAC,CAAC;QAC9D,MAAM,CAAC,EAAE,CACP,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,EACzB,sCAAsC,IAAI,CAAC,aAAa,CAAC,EAAE,QAAQ,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAC5F,CAAC;QACF,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QACzE,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4EAA4E,EAAE,KAAK,IAAI,EAAE;QAC1F,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,wBAAwB,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,wBAAwB,CAAC;YAC5C,iBAAiB,EAAE,EAAE;YACrB,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,CAAC;YACrB,YAAY,EAAE,IAAI;YAClB,cAAc,EAAE,CAAC;SAClB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC;YACxC,IAAI,EAAE,eAAe;YACrB,QAAQ;YACR,QAAQ,EAAE,QAAe;SAC1B,CAAC,CAAC;QAEH,oEAAoE;QACpE,8DAA8D;QAC9D,kEAAkE;QAClE,wDAAwD;QACxD,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE;gBACjD,CAAC,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;aAC3B,CAAC,CAAC;QACL,CAAC;QAED,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QAErB,MAAM,IAAI,GAAG,QAAQ,CAAC,mBAAmB,EAAE,CAAC;QAC5C,MAAM,CAAC,EAAE,CACP,IAAI,CAAC,aAAa,CAAC,EAAE,IAAI,CAAC,EAC1B,yDAAyD,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAClF,CAAC;QAEF,qEAAqE;QACrE,kEAAkE;QAClE,oEAAoE;QACpE,iEAAiE;QACjE,8DAA8D;QAC9D,MAAM,aAAa,GAAG,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC9B,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;oBAC9B,MAAM,IAAI,GAAI,KAA2B,CAAC,IAAI,IAAI,EAAE,CAAC;oBACrD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;wBAAE,QAAQ,EAAE,CAAC;gBACxC,CAAC;YACH,CAAC;YACD,MAAM,CAAC,EAAE,CACP,QAAQ,IAAI,aAAa,EACzB,QAAQ,CAAC,KAAK,QAAQ,sFAAsF,CAC7G,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;QACpF,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,wBAAwB,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,wBAAwB,CAAC;YAC5C,iBAAiB,EAAE,EAAE;YACrB,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,CAAC;YACrB,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC;YACxC,IAAI,EAAE,eAAe;YACrB,QAAQ;YACR,QAAQ,EAAE,QAAe;SAC1B,CAAC,CAAC;QAEH,oEAAoE;QACpE,sEAAsE;QACtE,gCAAgC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE;gBAC1B,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACjB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACV,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACV,CAAC,CAAC,MAAM,CAAC;aACV,CAAC,CAAC;QACL,CAAC;QAED,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;QACtF,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,wBAAwB,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,wBAAwB,CAAC;YAC5C,iBAAiB,EAAE,EAAE;YACrB,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,CAAC;YACrB,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC;YACxC,IAAI,EAAE,eAAe;YACrB,QAAQ;YACR,QAAQ,EAAE,QAAe;SAC1B,CAAC,CAAC;QAEH,0EAA0E;QAC1E,sEAAsE;QACtE,6CAA6C;QAC7C,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAE1D,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qFAAqF,EAAE,KAAK,IAAI,EAAE;QACnG,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,wBAAwB,EAAE,CAAC;QACvD,MAAM,QAAQ,GAAG,IAAI,wBAAwB,CAAC;YAC5C,iBAAiB,EAAE,EAAE;YACrB,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,CAAC;YACrB,YAAY,EAAE,IAAI;YAClB,kBAAkB,EAAE,IAAI;SACzB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC;YACxC,IAAI,EAAE,eAAe;YACrB,QAAQ;YACR,QAAQ,EAAE,QAAe;SAC1B,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACzD,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QAED,uEAAuE;QACvE,wDAAwD;QACxD,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;QACxB,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;QACxB,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QAErB,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,6CAA6C,CAAC,CAAC;QAC3E,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/test/image-strip-render-stats.test.d.ts

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

package/dist/test/image-strip-render-stats.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"image-strip-render-stats.test.d.ts","sourceRoot":"","sources":["../../test/image-strip-render-stats.test.ts"],"names":[],"mappings":""}

package/dist/test/image-strip-render-stats.test.js

@@ -0,0 +1,130 @@
+/**
+ * Regression: image stripping must run BEFORE the render-stats snapshot is
+ * committed and BEFORE cache markers are placed, so that
+ *
+ *   (a) RenderStats.total reflects the POST-strip context — the real bytes the
+ *       agent receives — not the pre-strip size that still counts full image
+ *       weight (≈1600 tok) for images replaced by a short text placeholder.
+ *       Pre-fix, getRenderStats() over-reported by ~1592 tok per stripped image
+ *       (and image stripping is on by default: maxLiveImages = 6).
+ *
+ *   (b) cache markers and stripping coexist cleanly: marker positions are
+ *       structural (content-independent, so deterministic across recompiles)
+ *       and a stripped image never resurrects across turns — the live-image
+ *       window is monotonic, so each image strips at most once (one bounded KV
+ *       perturbation, not per-turn flicker).
+ */
+import { describe, it, before, after, beforeEach } from 'node:test';
+import assert from 'node:assert';
+import { rmSync, existsSync } from 'node:fs';
+import { ContextManager, AutobiographicalStrategy } from '../src/index.js';
+const TEST_STORE_PATH = './test-image-strip-render-stats';
+const PLACEHOLDER = 'image dropped from live context';
+function cleanup() {
+    if (existsSync(TEST_STORE_PATH))
+        rmSync(TEST_STORE_PATH, { recursive: true, force: true });
+}
+/** A message carrying one image plus a text label so we can locate it later. */
+function imageMessage(label, tokenEstimate = 1600) {
+    return [
+        { type: 'image', source: { type: 'base64', data: 'AAAA', mediaType: 'image/png' }, tokenEstimate },
+        { type: 'text', text: label },
+    ];
+}
+/** Re-derive rendered tokens from the COMPILED output using the strategy's
+ *  default estimator (image -> tokenEstimate ?? 1600, text -> ceil(len/4)).
+ *  The fixtures use only image + text blocks. */
+function renderedTokens(messages) {
+    let t = 0;
+    for (const m of messages) {
+        for (const b of m.content) {
+            if (b.type === 'image')
+                t += b.tokenEstimate ?? 1600;
+            else if (b.type === 'text')
+                t += Math.ceil(b.text.length / 4);
+        }
+    }
+    return t;
+}
+function hasLabel(content, label) {
+    return content.some((b) => b.type === 'text' && b.text.includes(label));
+}
+describe('image stripping × render stats', () => {
+    before(cleanup);
+    after(cleanup);
+    beforeEach(cleanup);
+    it('(a) total reflects the post-strip size, not the pre-strip image weight', async () => {
+        // Default live-image policy is ON (maxLiveImages: 6). 10 images => 4 stripped.
+        const manager = await ContextManager.open({
+            path: TEST_STORE_PATH,
+            strategy: new AutobiographicalStrategy({
+                adaptiveResolution: true,
+                headWindowTokens: 0,
+                recentWindowTokens: 1_000_000, // keep everything verbatim; isolate the count cap
+            }),
+        });
+        for (let i = 1; i <= 10; i++)
+            manager.addMessage('user', imageMessage(`img-${String(i).padStart(2, '0')}`));
+        const compiled = await manager.compile({ maxTokens: 1_000_000, reserveForResponse: 0 });
+        const live = compiled.messages.filter((m) => m.content.some((b) => b.type === 'image')).length;
+        const stripped = compiled.messages.filter((m) => hasLabel(m.content, PLACEHOLDER)).length;
+        assert.equal(live, 6, 'default maxLiveImages keeps 6 images live');
+        assert.equal(stripped, 4, 'the other 4 are stripped to placeholders');
+        const rs = manager.getRenderStats();
+        assert.ok(rs, 'stats present after compile');
+        // Decisive assertion: total == the ACTUAL rendered size. Pre-fix this was
+        // inflated by the 4 stripped images (~4 * 1592 tok).
+        const expected = renderedTokens(compiled.messages);
+        assert.equal(rs.total.tokens, expected, 'total.tokens equals the real rendered size');
+        // Internal invariant must still hold (total == sum of buckets).
+        const s = rs.summaries;
+        const bucketSum = rs.head.tokens + rs.tail.tokens + rs.middleRaw.tokens +
+            s.l1.tokens + s.l2.tokens + s.l3.tokens;
+        assert.equal(rs.total.tokens, bucketSum, 'total == sum of buckets');
+        for (const k of ['head', 'tail', 'middleRaw']) {
+            assert.ok(rs[k].tokens >= 0, `${k} tokens stay non-negative after the strip credit`);
+        }
+        // And total must be strictly below the pre-strip size — proves the credit bites.
+        const preStrip = expected + stripped * (1600 - Math.ceil('[image dropped from live context]'.length / 4));
+        assert.ok(rs.total.tokens < preStrip, 'total is the stripped size, not the pre-strip size');
+        manager.close();
+    });
+    it('(b) cache markers coexist with stripping; stripped images never resurrect', async () => {
+        const manager = await ContextManager.open({
+            path: TEST_STORE_PATH,
+            strategy: new AutobiographicalStrategy({
+                adaptiveResolution: true,
+                headWindowTokens: 0,
+                recentWindowTokens: 1_000_000,
+                maxLiveImages: 3,
+                imageStripDepthTokens: 0, // isolate the count cap
+            }),
+        });
+        for (let i = 1; i <= 6; i++)
+            manager.addMessage('user', imageMessage(`img-${String(i).padStart(2, '0')}`));
+        const c1 = await manager.compile({ maxTokens: 1_000_000, reserveForResponse: 0 });
+        const markers1 = c1.messages.flatMap((m, i) => (m.cacheBreakpoint ? [i] : []));
+        const stripped1 = c1.messages.filter((m) => hasLabel(m.content, PLACEHOLDER)).length;
+        assert.ok(markers1.length > 0, 'cache markers are placed');
+        assert.equal(stripped1, 3, 'oldest 3 of 6 images stripped under maxLiveImages:3');
+        // Re-compile the SAME store: marker placement is structural (head/tail
+        // membership + index), so positions are identical even though stripping
+        // mutated content. Guards against a future token-sensitive marker pass
+        // being fed pre-strip sizes.
+        const c1b = await manager.compile({ maxTokens: 1_000_000, reserveForResponse: 0 });
+        const markers1b = c1b.messages.flatMap((m, i) => (m.cacheBreakpoint ? [i] : []));
+        assert.deepEqual(markers1b, markers1, 'marker positions are deterministic across recompiles');
+        // Cross-turn: append a new image so the live window slides forward. Images
+        // that were already stripped must STAY stripped — monotonic, no flicker
+        // that would churn the cached prefix turn-to-turn.
+        manager.addMessage('user', imageMessage('img-07'));
+        const c2 = await manager.compile({ maxTokens: 1_000_000, reserveForResponse: 0 });
+        for (const label of ['img-01', 'img-02', 'img-03']) {
+            const e = c2.messages.find((m) => hasLabel(m.content, label));
+            assert.ok(e, `${label} still present`);
+            assert.ok(!e.content.some((b) => b.type === 'image'), `${label} stays stripped after a new turn`);
+        }
+        manager.close();
+    });
+});
+//# sourceMappingURL=image-strip-render-stats.test.js.map

package/dist/test/image-strip-render-stats.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"image-strip-render-stats.test.js","sourceRoot":"","sources":["../../test/image-strip-render-stats.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AACH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACpE,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,wBAAwB,EAAE,MAAM,iBAAiB,CAAC;AAG3E,MAAM,eAAe,GAAG,iCAAiC,CAAC;AAC1D,MAAM,WAAW,GAAG,iCAAiC,CAAC;AAEtD,SAAS,OAAO;IACd,IAAI,UAAU,CAAC,eAAe,CAAC;QAAE,MAAM,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAC7F,CAAC;AAED,gFAAgF;AAChF,SAAS,YAAY,CAAC,KAAa,EAAE,aAAa,GAAG,IAAI;IACvD,OAAO;QACL,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,EAAE,aAAa,EAAkB;QAClH,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE;KAC9B,CAAC;AACJ,CAAC;AAED;;iDAEiD;AACjD,SAAS,cAAc,CAAC,QAAuC;IAC7D,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAE,CAAC,IAAK,CAAgC,CAAC,aAAa,IAAI,IAAI,CAAC;iBAChF,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;gBAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,QAAQ,CAAC,OAAuB,EAAE,KAAa;IACtD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,MAAM,CAAC,OAAO,CAAC,CAAC;IAChB,KAAK,CAAC,OAAO,CAAC,CAAC;IACf,UAAU,CAAC,OAAO,CAAC,CAAC;IAEpB,EAAE,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;QACtF,+EAA+E;QAC/E,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC;YACxC,IAAI,EAAE,eAAe;YACrB,QAAQ,EAAE,IAAI,wBAAwB,CAAC;gBACrC,kBAAkB,EAAE,IAAI;gBACxB,gBAAgB,EAAE,CAAC;gBACnB,kBAAkB,EAAE,SAAS,EAAE,kDAAkD;aAClF,CAAC;SACH,CAAC,CAAC;QACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5G,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;QAExF,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;QAC/F,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC;QAC1F,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,2CAA2C,CAAC,CAAC;QACnE,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,0CAA0C,CAAC,CAAC;QAEtE,MAAM,EAAE,GAAG,OAAO,CAAC,cAAc,EAAE,CAAC;QACpC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,6BAA6B,CAAC,CAAC;QAE7C,0EAA0E;QAC1E,qDAAqD;QACrD,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACnD,MAAM,CAAC,KAAK,CAAC,EAAG,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,4CAA4C,CAAC,CAAC;QAEvF,gEAAgE;QAChE,MAAM,CAAC,GAAG,EAAG,CAAC,SAAS,CAAC;QACxB,MAAM,SAAS,GACb,EAAG,CAAC,IAAI,CAAC,MAAM,GAAG,EAAG,CAAC,IAAI,CAAC,MAAM,GAAG,EAAG,CAAC,SAAS,CAAC,MAAM;YACxD,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC;QAC1C,MAAM,CAAC,KAAK,CAAC,EAAG,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,yBAAyB,CAAC,CAAC;QACrE,KAAK,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,WAAW,CAAU,EAAE,CAAC;YACvD,MAAM,CAAC,EAAE,CAAC,EAAG,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,GAAG,CAAC,kDAAkD,CAAC,CAAC;QACxF,CAAC;QAED,iFAAiF;QACjF,MAAM,QAAQ,GAAG,QAAQ,GAAG,QAAQ,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,mCAAmC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1G,MAAM,CAAC,EAAE,CAAC,EAAG,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,EAAE,oDAAoD,CAAC,CAAC;QAE7F,OAAO,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;QACzF,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC;YACxC,IAAI,EAAE,eAAe;YACrB,QAAQ,EAAE,IAAI,wBAAwB,CAAC;gBACrC,kBAAkB,EAAE,IAAI;gBACxB,gBAAgB,EAAE,CAAC;gBACnB,kBAAkB,EAAE,SAAS;gBAC7B,aAAa,EAAE,CAAC;gBAChB,qBAAqB,EAAE,CAAC,EAAE,wBAAwB;aACnD,CAAC;SACH,CAAC,CAAC;QACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAE3G,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;QAClF,MAAM,QAAQ,GAAG,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAE,CAAmC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClH,MAAM,SAAS,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC;QAErF,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,0BAA0B,CAAC,CAAC;QAC3D,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,qDAAqD,CAAC,CAAC;QAElF,uEAAuE;QACvE,wEAAwE;QACxE,uEAAuE;QACvE,6BAA6B;QAC7B,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;QACnF,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAE,CAAmC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpH,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,QAAQ,EAAE,sDAAsD,CAAC,CAAC;QAE9F,2EAA2E;QAC3E,wEAAwE;QACxE,mDAAmD;QACnD,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnD,MAAM,EAAE,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;QAClF,KAAK,MAAM,KAAK,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;YACnD,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9D,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,gBAAgB,CAAC,CAAC;YACvC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,GAAG,KAAK,kCAAkC,CAAC,CAAC;QACrG,CAAC;QAED,OAAO,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/test/image-stripping.test.d.ts

@@ -0,0 +1,13 @@
+/**
+ * Tests for the live-image policy in AutobiographicalStrategy:
+ *
+ *   (1) maxLiveImages — a hard count ceiling. Only the N most-recent images
+ *       survive as real image blocks; older ones become text placeholders.
+ *   (2) imageStripDepthTokens — a depth cutoff. Images deeper than D tokens
+ *       from the newest message are stripped even though the surrounding text
+ *       stays verbatim (so text horizon >> image horizon).
+ *
+ * Stripped images are replaced by "[image dropped from live context]".
+ */
+export {};
+//# sourceMappingURL=image-stripping.test.d.ts.map

package/dist/test/image-stripping.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"image-stripping.test.d.ts","sourceRoot":"","sources":["../../test/image-stripping.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG"}

package/dist/test/image-stripping.test.js

@@ -0,0 +1,104 @@
+/**
+ * Tests for the live-image policy in AutobiographicalStrategy:
+ *
+ *   (1) maxLiveImages — a hard count ceiling. Only the N most-recent images
+ *       survive as real image blocks; older ones become text placeholders.
+ *   (2) imageStripDepthTokens — a depth cutoff. Images deeper than D tokens
+ *       from the newest message are stripped even though the surrounding text
+ *       stays verbatim (so text horizon >> image horizon).
+ *
+ * Stripped images are replaced by "[image dropped from live context]".
+ */
+import { describe, it, before, after } from 'node:test';
+import assert from 'node:assert';
+import { rmSync, existsSync } from 'node:fs';
+import { ContextManager, AutobiographicalStrategy } from '../src/index.js';
+const TEST_STORE_PATH = './test-image-stripping';
+function cleanup() {
+    if (existsSync(TEST_STORE_PATH))
+        rmSync(TEST_STORE_PATH, { recursive: true, force: true });
+}
+/** A message carrying one image plus a text label so we can locate it later. */
+function imageMessage(label, tokenEstimate = 1600) {
+    return [
+        { type: 'image', source: { type: 'base64', data: 'AAAA', mediaType: 'image/png' }, tokenEstimate },
+        { type: 'text', text: label },
+    ];
+}
+/** Find the compiled entry whose text contains `label`, and report whether it
+ *  still holds a real image block or was reduced to the placeholder. */
+function imageState(messages, label) {
+    const entry = messages.find((m) => m.content.some((b) => b.type === 'text' && b.text.includes(label)));
+    if (!entry)
+        return 'missing';
+    if (entry.content.some((b) => b.type === 'image'))
+        return 'image';
+    if (entry.content.some((b) => b.type === 'text' && b.text.includes('image dropped from live context')))
+        return 'stripped';
+    return 'missing';
+}
+describe('Live image policy', () => {
+    before(() => cleanup());
+    after(() => cleanup());
+    it('keeps only the maxLiveImages most-recent images (count cap)', async () => {
+        cleanup();
+        const strategy = new AutobiographicalStrategy({
+            headWindowTokens: 0,
+            recentWindowTokens: 1_000_000, // keep everything verbatim
+            hierarchical: true,
+            maxLiveImages: 2,
+            imageStripDepthTokens: 0, // disable depth strip — isolate the count cap
+        });
+        const manager = await ContextManager.open({ path: TEST_STORE_PATH, strategy });
+        for (let i = 1; i <= 4; i++)
+            manager.addMessage('user', imageMessage(`img-0${i}`));
+        const compiled = await manager.compile({ maxTokens: 1_000_000, reserveForResponse: 0 });
+        // Newest two (img-03, img-04) keep their image; older two are stripped.
+        assert.equal(imageState(compiled.messages, 'img-04'), 'image', 'newest image kept');
+        assert.equal(imageState(compiled.messages, 'img-03'), 'image', '2nd-newest image kept');
+        assert.equal(imageState(compiled.messages, 'img-02'), 'stripped', '3rd-newest stripped by count cap');
+        assert.equal(imageState(compiled.messages, 'img-01'), 'stripped', 'oldest stripped by count cap');
+        manager.close();
+    });
+    it('strips images deeper than imageStripDepthTokens (depth cutoff)', async () => {
+        cleanup();
+        const strategy = new AutobiographicalStrategy({
+            headWindowTokens: 0,
+            recentWindowTokens: 1_000_000, // text horizon stays huge
+            hierarchical: true,
+            maxLiveImages: 0, // unlimited count — isolate the depth cutoff
+            imageStripDepthTokens: 3500, // ~2 images (1600 each) fit within the window
+        });
+        const manager = await ContextManager.open({ path: TEST_STORE_PATH, strategy });
+        for (let i = 1; i <= 4; i++)
+            manager.addMessage('user', imageMessage(`img-0${i}`));
+        const compiled = await manager.compile({ maxTokens: 1_000_000, reserveForResponse: 0 });
+        // Newest fits inside the depth window; the oldest is well beyond it.
+        assert.equal(imageState(compiled.messages, 'img-04'), 'image', 'newest image within depth window');
+        assert.equal(imageState(compiled.messages, 'img-01'), 'stripped', 'oldest image beyond depth window');
+        // But the text of the stripped message is still present verbatim (text
+        // horizon is independent of the image horizon).
+        const oldestText = compiled.messages.find((m) => m.content.some((b) => b.type === 'text' && b.text.includes('img-01')));
+        assert.ok(oldestText, 'oldest message text survives even though its image was stripped');
+        manager.close();
+    });
+    it('leaves images untouched when the policy is disabled', async () => {
+        cleanup();
+        const strategy = new AutobiographicalStrategy({
+            headWindowTokens: 0,
+            recentWindowTokens: 1_000_000,
+            hierarchical: true,
+            maxLiveImages: 0,
+            imageStripDepthTokens: 0,
+        });
+        const manager = await ContextManager.open({ path: TEST_STORE_PATH, strategy });
+        for (let i = 1; i <= 3; i++)
+            manager.addMessage('user', imageMessage(`img-0${i}`));
+        const compiled = await manager.compile({ maxTokens: 1_000_000, reserveForResponse: 0 });
+        for (const label of ['img-01', 'img-02', 'img-03']) {
+            assert.equal(imageState(compiled.messages, label), 'image', `${label} kept when policy disabled`);
+        }
+        manager.close();
+    });
+});
+//# sourceMappingURL=image-stripping.test.js.map

package/dist/test/image-stripping.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"image-stripping.test.js","sourceRoot":"","sources":["../../test/image-stripping.test.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AACxD,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,wBAAwB,EAAE,MAAM,iBAAiB,CAAC;AAG3E,MAAM,eAAe,GAAG,wBAAwB,CAAC;AAEjD,SAAS,OAAO;IACd,IAAI,UAAU,CAAC,eAAe,CAAC;QAAE,MAAM,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAC7F,CAAC;AAED,gFAAgF;AAChF,SAAS,YAAY,CAAC,KAAa,EAAE,aAAa,GAAG,IAAI;IACvD,OAAO;QACL,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,EAAE,aAAa,EAAkB;QAClH,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE;KAC9B,CAAC;AACJ,CAAC;AAED;wEACwE;AACxE,SAAS,UAAU,CAAC,QAAuC,EAAE,KAAa;IACxE,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAChC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CACnE,CAAC;IACF,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;QAAE,OAAO,OAAO,CAAC;IAClE,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,iCAAiC,CAAC,CAAC;QACpG,OAAO,UAAU,CAAC;IACpB,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,MAAM,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IACxB,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;IAEvB,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;QAC3E,OAAO,EAAE,CAAC;QACV,MAAM,QAAQ,GAAG,IAAI,wBAAwB,CAAC;YAC5C,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,SAAS,EAAE,2BAA2B;YAC1D,YAAY,EAAE,IAAI;YAClB,aAAa,EAAE,CAAC;YAChB,qBAAqB,EAAE,CAAC,EAAE,8CAA8C;SACzE,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnF,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;QAExF,wEAAwE;QACxE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;QACpF,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,uBAAuB,CAAC,CAAC;QACxF,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,UAAU,EAAE,kCAAkC,CAAC,CAAC;QACtG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,UAAU,EAAE,8BAA8B,CAAC,CAAC;QAElG,OAAO,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;QAC9E,OAAO,EAAE,CAAC;QACV,MAAM,QAAQ,GAAG,IAAI,wBAAwB,CAAC;YAC5C,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,SAAS,EAAE,0BAA0B;YACzD,YAAY,EAAE,IAAI;YAClB,aAAa,EAAE,CAAC,EAAE,6CAA6C;YAC/D,qBAAqB,EAAE,IAAI,EAAE,8CAA8C;SAC5E,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnF,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;QAExF,qEAAqE;QACrE,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,kCAAkC,CAAC,CAAC;QACnG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,UAAU,EAAE,kCAAkC,CAAC,CAAC;QAEtG,uEAAuE;QACvE,gDAAgD;QAChD,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAC9C,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CACtE,CAAC;QACF,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,iEAAiE,CAAC,CAAC;QAEzF,OAAO,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACnE,OAAO,EAAE,CAAC;QACV,MAAM,QAAQ,GAAG,IAAI,wBAAwB,CAAC;YAC5C,gBAAgB,EAAE,CAAC;YACnB,kBAAkB,EAAE,SAAS;YAC7B,YAAY,EAAE,IAAI;YAClB,aAAa,EAAE,CAAC;YAChB,qBAAqB,EAAE,CAAC;SACzB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnF,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAAC,CAAC;QAExF,KAAK,MAAM,KAAK,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;YACnD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,GAAG,KAAK,4BAA4B,CAAC,CAAC;QACpG,CAAC;QAED,OAAO,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}