sliding-context 0.3.0

package/dist/__tests__/context.test.js

@@ -0,0 +1,441 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const vitest_1 = require("vitest");
+const context_1 = require("../context");
+const token_counter_1 = require("../token-counter");
+// ---------------------------------------------------------------------------
+// Helpers
+// ---------------------------------------------------------------------------
+function makeCtx(overrides = {}) {
+    return (0, context_1.createSlidingContext)({
+        tokenBudget: 2000,
+        tokenCounter: token_counter_1.approximateTokenCounter,
+        ...overrides,
+    });
+}
+async function addMany(ctx, messages) {
+    for (const m of messages) {
+        await ctx.addMessage(m);
+    }
+}
+function msg(role, content, extra = {}) {
+    return { role, content, ...extra };
+}
+// ---------------------------------------------------------------------------
+// Basic addMessage / getMessages
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('addMessage / getMessages basic flow', () => {
+    (0, vitest_1.it)('starts empty', () => {
+        const ctx = makeCtx();
+        (0, vitest_1.expect)(ctx.getMessages()).toEqual([]);
+        (0, vitest_1.expect)(ctx.getTokenCount()).toBe(0);
+    });
+    (0, vitest_1.it)('returns messages in order after adding them', async () => {
+        const ctx = makeCtx();
+        await ctx.addMessage(msg('user', 'Hello'));
+        await ctx.addMessage(msg('assistant', 'Hi there'));
+        const messages = ctx.getMessages();
+        (0, vitest_1.expect)(messages).toHaveLength(2);
+        (0, vitest_1.expect)(messages[0].role).toBe('user');
+        (0, vitest_1.expect)(messages[1].role).toBe('assistant');
+    });
+    (0, vitest_1.it)('prepends system prompt to getMessages', async () => {
+        const ctx = makeCtx({ systemPrompt: 'You are helpful.' });
+        await ctx.addMessage(msg('user', 'Hello'));
+        const messages = ctx.getMessages();
+        (0, vitest_1.expect)(messages[0].role).toBe('system');
+        (0, vitest_1.expect)(messages[0].content).toBe('You are helpful.');
+        (0, vitest_1.expect)(messages[1].role).toBe('user');
+    });
+    (0, vitest_1.it)('getTotalMessageCount includes system prompt', async () => {
+        const ctx = makeCtx({ systemPrompt: 'sys' });
+        await ctx.addMessage(msg('user', 'hi'));
+        (0, vitest_1.expect)(ctx.getTotalMessageCount()).toBe(2); // system + user
+    });
+    (0, vitest_1.it)('getRecentMessageCount excludes system prompt', async () => {
+        const ctx = makeCtx({ systemPrompt: 'sys' });
+        await ctx.addMessage(msg('user', 'hi'));
+        await ctx.addMessage(msg('assistant', 'hello'));
+        (0, vitest_1.expect)(ctx.getRecentMessageCount()).toBe(2);
+    });
+});
+// ---------------------------------------------------------------------------
+// Token counting
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('getTokenCount / getTokenBreakdown', () => {
+    (0, vitest_1.it)('reports non-zero token count after adding messages', async () => {
+        const ctx = makeCtx({ systemPrompt: 'You are helpful.' });
+        await ctx.addMessage(msg('user', 'What time is it?'));
+        const count = ctx.getTokenCount();
+        (0, vitest_1.expect)(count).toBeGreaterThan(0);
+    });
+    (0, vitest_1.it)('getTokenBreakdown sums to total', async () => {
+        const ctx = makeCtx({ systemPrompt: 'sys' });
+        await ctx.addMessage(msg('user', 'hello'));
+        await ctx.addMessage(msg('assistant', 'world'));
+        const bd = ctx.getTokenBreakdown();
+        (0, vitest_1.expect)(bd.total).toBe(bd.system + bd.anchor + bd.summary + bd.recent);
+    });
+    (0, vitest_1.it)('system tokens are non-zero when system prompt provided', async () => {
+        const ctx = makeCtx({ systemPrompt: 'You are a helpful assistant.' });
+        const bd = ctx.getTokenBreakdown();
+        (0, vitest_1.expect)(bd.system).toBeGreaterThan(0);
+    });
+    (0, vitest_1.it)('anchor tokens are 0 when no anchor set', async () => {
+        const ctx = makeCtx();
+        await ctx.addMessage(msg('user', 'hi'));
+        const bd = ctx.getTokenBreakdown();
+        (0, vitest_1.expect)(bd.anchor).toBe(0);
+    });
+    (0, vitest_1.it)('anchor tokens increase after setAnchor', async () => {
+        const ctx = makeCtx();
+        ctx.setAnchor([msg('system', 'Important context.')]);
+        const bd = ctx.getTokenBreakdown();
+        (0, vitest_1.expect)(bd.anchor).toBeGreaterThan(0);
+    });
+});
+// ---------------------------------------------------------------------------
+// Token budget enforcement / eviction
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('token budget enforcement', () => {
+    (0, vitest_1.it)('evicts oldest messages from recent zone when over budget', async () => {
+        // budget=200, each message is ceil(200/4)+4 = 54 tokens.
+        // targetRecent = 200 (no system, no summary, no summarizer).
+        // After 4 messages (216 tokens) eviction fires and moves oldest to pending.
+        // getMessages() still returns all messages (pending + recent) until summarized.
+        // But the *recent* zone (recentMessages array) should be trimmed.
+        const ctx = makeCtx({ tokenBudget: 200 });
+        const bigContent = 'a'.repeat(200); // 54 tokens per message
+        for (let i = 0; i < 10; i++) {
+            await ctx.addMessage(msg('user', bigContent));
+        }
+        // With a summarizer absent, evicted messages go to pending buffer and still appear
+        // in getMessages(). The key invariant is that recent zone is within budget.
+        // Without a summarizer, evicted messages go to pendingBuffer and still appear
+        // in getMessages(). Verify eviction happened by checking pendingBuffer.
+        const state = ctx.serialize();
+        (0, vitest_1.expect)(state.pendingBuffer.length).toBeGreaterThan(0);
+    });
+    (0, vitest_1.it)('recent zone token count stays near budget target with summarizer', async () => {
+        // With a summarizer, pending buffer is cleared after summarization,
+        // so total tokens drop below budget.
+        const summarizer = vitest_1.vi.fn().mockResolvedValue('compact summary');
+        const ctx = makeCtx({
+            tokenBudget: 300,
+            summarizer,
+            summarizeThresholdMessages: 2,
+        });
+        const bigContent = 'x'.repeat(200); // 54 tokens + 4 = 54 tokens/msg
+        for (let i = 0; i < 8; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', bigContent));
+        }
+        // After summarization, pending buffer is cleared and total should be within budget.
+        if (summarizer.mock.calls.length > 0) {
+            const count = ctx.getTokenCount();
+            (0, vitest_1.expect)(count).toBeLessThanOrEqual(300);
+        }
+    });
+    (0, vitest_1.it)('setTokenBudget reduces budget and triggers eviction into pending', async () => {
+        const ctx = makeCtx({ tokenBudget: 2000 });
+        // Add several small messages that all fit comfortably.
+        for (let i = 0; i < 5; i++) {
+            await ctx.addMessage(msg('user', 'a'.repeat(200)));
+        }
+        const state1 = ctx.serialize();
+        (0, vitest_1.expect)(state1.pendingBuffer.length).toBe(0);
+        ctx.setTokenBudget(200); // Very small budget — forces eviction.
+        // Give async enforceBudget a tick to run.
+        await new Promise((r) => setTimeout(r, 0));
+        const state2 = ctx.serialize();
+        // Evicted messages should now be in pendingBuffer.
+        (0, vitest_1.expect)(state2.pendingBuffer.length).toBeGreaterThan(0);
+    });
+});
+// ---------------------------------------------------------------------------
+// Tool call pair atomicity
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('tool call pair atomicity', () => {
+    (0, vitest_1.it)('never evicts a tool_calls message without its paired tool result', async () => {
+        // Create a scenario where eviction must happen, and the oldest messages
+        // include a tool-call pair.  Both must be evicted together.
+        const ctx = makeCtx({ tokenBudget: 400 });
+        const toolCall = {
+            role: 'assistant',
+            content: '',
+            tool_calls: [
+                {
+                    id: 'call_abc',
+                    type: 'function',
+                    function: { name: 'search', arguments: '{"q":"test"}' },
+                },
+            ],
+        };
+        const toolResult = {
+            role: 'tool',
+            content: 'result data',
+            tool_call_id: 'call_abc',
+        };
+        await ctx.addMessage(msg('user', 'Use a tool please'));
+        await ctx.addMessage(toolCall);
+        await ctx.addMessage(toolResult);
+        // Add a lot more messages to force eviction of the initial ones.
+        for (let i = 0; i < 8; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', 'a'.repeat(100)));
+        }
+        const messages = ctx.getMessages();
+        // Find any tool_calls messages and verify their results are present too.
+        for (const m of messages) {
+            if (m.tool_calls && m.tool_calls.length > 0) {
+                for (const tc of m.tool_calls) {
+                    const resultPresent = messages.some((r) => r.role === 'tool' && r.tool_call_id === tc.id);
+                    (0, vitest_1.expect)(resultPresent).toBe(true);
+                }
+            }
+        }
+    });
+    (0, vitest_1.it)('tool pair stays together when one half would need eviction without the other', async () => {
+        // Force eviction to happen and verify the invariant holds after.
+        const ctx = makeCtx({ tokenBudget: 300 });
+        const toolCallMsg = {
+            role: 'assistant',
+            content: '',
+            tool_calls: [
+                { id: 'tc_1', type: 'function', function: { name: 'fn', arguments: '{}' } },
+            ],
+        };
+        const toolResultMsg = { role: 'tool', content: 'ok', tool_call_id: 'tc_1' };
+        await ctx.addMessage(msg('user', 'start'));
+        await ctx.addMessage(toolCallMsg);
+        await ctx.addMessage(toolResultMsg);
+        // Force eviction.
+        for (let i = 0; i < 6; i++) {
+            await ctx.addMessage(msg('user', 'a'.repeat(100)));
+        }
+        const result = ctx.getMessages();
+        const toolCallsInResult = result.filter((m) => m.tool_calls && m.tool_calls.length > 0);
+        for (const m of toolCallsInResult) {
+            for (const tc of m.tool_calls) {
+                const matched = result.some((r) => r.role === 'tool' && r.tool_call_id === tc.id);
+                (0, vitest_1.expect)(matched).toBe(true);
+            }
+        }
+    });
+});
+// ---------------------------------------------------------------------------
+// clear()
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('clear()', () => {
+    (0, vitest_1.it)('resets messages, summary, and token counts', async () => {
+        const ctx = makeCtx({ systemPrompt: 'sys' });
+        await ctx.addMessage(msg('user', 'hello'));
+        await ctx.addMessage(msg('assistant', 'world'));
+        ctx.clear();
+        (0, vitest_1.expect)(ctx.getRecentMessageCount()).toBe(0);
+        (0, vitest_1.expect)(ctx.getSummary()).toBeUndefined();
+        // System prompt should still be there.
+        const messages = ctx.getMessages();
+        (0, vitest_1.expect)(messages).toHaveLength(1);
+        (0, vitest_1.expect)(messages[0].content).toBe('sys');
+    });
+    (0, vitest_1.it)('getTokenCount after clear equals system token cost only', async () => {
+        const ctx = makeCtx({ systemPrompt: 'sys' });
+        await addMany(ctx, [msg('user', 'hi'), msg('assistant', 'hello')]);
+        const tokensBefore = ctx.getTokenCount();
+        ctx.clear();
+        const tokensAfter = ctx.getTokenCount();
+        (0, vitest_1.expect)(tokensAfter).toBeLessThan(tokensBefore);
+    });
+});
+// ---------------------------------------------------------------------------
+// serialize / deserialize roundtrip
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('serialize / deserialize roundtrip', () => {
+    (0, vitest_1.it)('serialize returns a ContextState with version 1', async () => {
+        const ctx = makeCtx();
+        await ctx.addMessage(msg('user', 'hello'));
+        const state = ctx.serialize();
+        (0, vitest_1.expect)(state.version).toBe(1);
+        (0, vitest_1.expect)(state.messages).toHaveLength(1);
+        (0, vitest_1.expect)(state.messages[0].content).toBe('hello');
+    });
+    (0, vitest_1.it)('serializeContext produces a JSON string', async () => {
+        const ctx = makeCtx();
+        await ctx.addMessage(msg('user', 'hello'));
+        const json = (0, context_1.serializeContext)(ctx);
+        (0, vitest_1.expect)(typeof json).toBe('string');
+        const parsed = JSON.parse(json);
+        (0, vitest_1.expect)(parsed.version).toBe(1);
+    });
+    (0, vitest_1.it)('restoreSlidingContext reproduces exact message list', async () => {
+        const opts = {
+            tokenBudget: 2000,
+            systemPrompt: 'You are helpful.',
+            tokenCounter: token_counter_1.approximateTokenCounter,
+        };
+        const ctx = (0, context_1.createSlidingContext)(opts);
+        await ctx.addMessage(msg('user', 'What is the capital of France?'));
+        await ctx.addMessage(msg('assistant', 'Paris.'));
+        const json = (0, context_1.serializeContext)(ctx);
+        const ctx2 = (0, context_1.restoreSlidingContext)(json, opts);
+        const orig = ctx.getMessages();
+        const restored = ctx2.getMessages();
+        (0, vitest_1.expect)(restored).toEqual(orig);
+    });
+    (0, vitest_1.it)('restoreSlidingContext preserves summary', async () => {
+        const summarizer = vitest_1.vi.fn().mockResolvedValue('Summary text');
+        const opts = {
+            tokenBudget: 200,
+            tokenCounter: token_counter_1.approximateTokenCounter,
+            summarizer,
+            summarizeThresholdMessages: 3,
+        };
+        const ctx = (0, context_1.createSlidingContext)(opts);
+        // Add enough messages to overflow budget and trigger summarization.
+        for (let i = 0; i < 10; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', 'a'.repeat(200)));
+        }
+        const json = (0, context_1.serializeContext)(ctx);
+        const ctx2 = (0, context_1.restoreSlidingContext)(json, opts);
+        (0, vitest_1.expect)(ctx2.getSummary()).toBe(ctx.getSummary());
+    });
+});
+// ---------------------------------------------------------------------------
+// setTokenBudget
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('setTokenBudget', () => {
+    (0, vitest_1.it)('throws for budget < 100', () => {
+        const ctx = makeCtx();
+        (0, vitest_1.expect)(() => ctx.setTokenBudget(50)).toThrow(RangeError);
+    });
+    (0, vitest_1.it)('throws for non-finite budget', () => {
+        const ctx = makeCtx();
+        (0, vitest_1.expect)(() => ctx.setTokenBudget(Infinity)).toThrow(RangeError);
+    });
+    (0, vitest_1.it)('accepts valid budget', () => {
+        const ctx = makeCtx();
+        (0, vitest_1.expect)(() => ctx.setTokenBudget(500)).not.toThrow();
+    });
+});
+// ---------------------------------------------------------------------------
+// Summarizer integration
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('summarizer integration', () => {
+    (0, vitest_1.it)('calls summarizer when pending buffer exceeds threshold', async () => {
+        // budget=200, each msg=54 tokens. targetRecent=200.
+        // After 4 msgs eviction fires. threshold=3 msgs in pending → summarizer called.
+        const summarizer = vitest_1.vi.fn().mockResolvedValue('Compact summary');
+        const ctx = (0, context_1.createSlidingContext)({
+            tokenBudget: 200,
+            tokenCounter: token_counter_1.approximateTokenCounter,
+            summarizer,
+            summarizeThresholdMessages: 3,
+        });
+        // Add messages that overflow the budget to trigger eviction then summarization.
+        for (let i = 0; i < 10; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', 'a'.repeat(200)));
+        }
+        (0, vitest_1.expect)(summarizer).toHaveBeenCalled();
+    });
+    (0, vitest_1.it)('getSummary returns the summarizer result after summarization', async () => {
+        const summarizer = vitest_1.vi.fn().mockResolvedValue('The summary content');
+        const ctx = (0, context_1.createSlidingContext)({
+            tokenBudget: 200,
+            tokenCounter: token_counter_1.approximateTokenCounter,
+            summarizer,
+            summarizeThresholdMessages: 3,
+        });
+        for (let i = 0; i < 10; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', 'a'.repeat(200)));
+        }
+        (0, vitest_1.expect)(ctx.getSummary()).toBe('The summary content');
+    });
+    (0, vitest_1.it)('summary appears in getMessages output after summarization', async () => {
+        const summarizer = vitest_1.vi.fn().mockResolvedValue('Rolling summary');
+        const ctx = (0, context_1.createSlidingContext)({
+            tokenBudget: 200,
+            tokenCounter: token_counter_1.approximateTokenCounter,
+            summarizer,
+            summarizeThresholdMessages: 3,
+            summaryRole: 'system',
+        });
+        for (let i = 0; i < 10; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', 'a'.repeat(200)));
+        }
+        const messages = ctx.getMessages();
+        const summaryMsg = messages.find((m) => m.role === 'system' && m.content === 'Rolling summary');
+        (0, vitest_1.expect)(summaryMsg).toBeDefined();
+    });
+    (0, vitest_1.it)('calls summarizer with existing summary on second round', async () => {
+        const summarizer = vitest_1.vi
+            .fn()
+            .mockResolvedValueOnce('First summary')
+            .mockResolvedValueOnce('Second summary');
+        // budget=200, threshold=2 msgs → summarizes early.
+        const ctx = (0, context_1.createSlidingContext)({
+            tokenBudget: 200,
+            tokenCounter: token_counter_1.approximateTokenCounter,
+            summarizer,
+            summarizeThresholdMessages: 2,
+        });
+        // First round of eviction + summarization.
+        for (let i = 0; i < 8; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', 'a'.repeat(200)));
+        }
+        // Second round.
+        for (let i = 0; i < 8; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', 'b'.repeat(200)));
+        }
+        if (summarizer.mock.calls.length > 1) {
+            const secondCall = summarizer.mock.calls[1];
+            // existingSummary should be 'First summary' on the second round.
+            (0, vitest_1.expect)(secondCall[1]).toBe('First summary');
+        }
+    });
+    (0, vitest_1.it)('onSummarize hook is called after successful summarization', async () => {
+        const onSummarize = vitest_1.vi.fn();
+        const summarizer = vitest_1.vi.fn().mockResolvedValue('summary text');
+        const ctx = (0, context_1.createSlidingContext)({
+            tokenBudget: 200,
+            tokenCounter: token_counter_1.approximateTokenCounter,
+            summarizer,
+            summarizeThresholdMessages: 3,
+            hooks: { onSummarize },
+        });
+        for (let i = 0; i < 10; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', 'a'.repeat(200)));
+        }
+        (0, vitest_1.expect)(onSummarize).toHaveBeenCalled();
+    });
+    (0, vitest_1.it)('onEvict hook is called when messages are evicted', async () => {
+        const onEvict = vitest_1.vi.fn();
+        // budget=200, each msg=54 tokens. 4 msgs = 216 > 200 → eviction fires.
+        const ctx = (0, context_1.createSlidingContext)({
+            tokenBudget: 200,
+            tokenCounter: token_counter_1.approximateTokenCounter,
+            hooks: { onEvict },
+        });
+        for (let i = 0; i < 10; i++) {
+            await ctx.addMessage(msg(i % 2 === 0 ? 'user' : 'assistant', 'a'.repeat(200)));
+        }
+        (0, vitest_1.expect)(onEvict).toHaveBeenCalled();
+        const [evictedMessages, reason] = onEvict.mock.calls[0];
+        (0, vitest_1.expect)(Array.isArray(evictedMessages)).toBe(true);
+        (0, vitest_1.expect)(reason).toBe('budget');
+    });
+});
+// ---------------------------------------------------------------------------
+// Constructor validation
+// ---------------------------------------------------------------------------
+(0, vitest_1.describe)('createSlidingContext validation', () => {
+    (0, vitest_1.it)('throws RangeError for tokenBudget < 100', () => {
+        (0, vitest_1.expect)(() => (0, context_1.createSlidingContext)({ tokenBudget: 99 })).toThrow(RangeError);
+    });
+    (0, vitest_1.it)('throws RangeError for non-finite tokenBudget', () => {
+        (0, vitest_1.expect)(() => (0, context_1.createSlidingContext)({ tokenBudget: NaN })).toThrow(RangeError);
+        (0, vitest_1.expect)(() => (0, context_1.createSlidingContext)({ tokenBudget: Infinity })).toThrow(RangeError);
+    });
+    (0, vitest_1.it)('does not throw for tokenBudget === 100', () => {
+        (0, vitest_1.expect)(() => (0, context_1.createSlidingContext)({ tokenBudget: 100 })).not.toThrow();
+    });
+});
+//# sourceMappingURL=context.test.js.map

package/dist/__tests__/context.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context.test.js","sourceRoot":"","sources":["../../src/__tests__/context.test.ts"],"names":[],"mappings":";;AAAA,mCAAkD;AAClD,wCAA2F;AAC3F,oDAA2D;AAG3D,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,OAAO,CAAC,YAA4C,EAAE;IAC7D,OAAO,IAAA,8BAAoB,EAAC;QAC1B,WAAW,EAAE,IAAI;QACjB,YAAY,EAAE,uCAAuB;QACrC,GAAG,SAAS;KACb,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,OAAO,CACpB,GAA4C,EAC5C,QAAmB;IAEnB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,SAAS,GAAG,CAAC,IAAqB,EAAE,OAAe,EAAE,QAA0B,EAAE;IAC/E,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,KAAK,EAAE,CAAC;AACrC,CAAC;AAED,8EAA8E;AAC9E,iCAAiC;AACjC,8EAA8E;AAE9E,IAAA,iBAAQ,EAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,IAAA,WAAE,EAAC,cAAc,EAAE,GAAG,EAAE;QACtB,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QACnC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,YAAY,EAAE,kBAAkB,EAAE,CAAC,CAAC;QAC1D,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QACnC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACrD,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7C,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QACxC,IAAA,eAAM,EAAC,GAAG,CAAC,oBAAoB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7C,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QACxC,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;QAChD,IAAA,eAAM,EAAC,GAAG,CAAC,qBAAqB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;QAClE,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,YAAY,EAAE,kBAAkB,EAAE,CAAC,CAAC;QAC1D,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,GAAG,CAAC,aAAa,EAAE,CAAC;QAClC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;QAC/C,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7C,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;QAChD,MAAM,EAAE,GAAG,GAAG,CAAC,iBAAiB,EAAE,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,YAAY,EAAE,8BAA8B,EAAE,CAAC,CAAC;QACtE,MAAM,EAAE,GAAG,GAAG,CAAC,iBAAiB,EAAE,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;QACtD,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,GAAG,CAAC,iBAAiB,EAAE,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;QACtD,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,EAAE,GAAG,GAAG,CAAC,iBAAiB,EAAE,CAAC;QACnC,IAAA,eAAM,EAAC,EAAE,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,sCAAsC;AACtC,8EAA8E;AAE9E,IAAA,iBAAQ,EAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,IAAA,WAAE,EAAC,0DAA0D,EAAE,KAAK,IAAI,EAAE;QACxE,yDAAyD;QACzD,6DAA6D;QAC7D,4EAA4E;QAC5E,gFAAgF;QAChF,kEAAkE;QAClE,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC;QAC1C,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,wBAAwB;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,mFAAmF;QACnF,4EAA4E;QAC5E,8EAA8E;QAC9E,wEAAwE;QACxE,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;QAChF,oEAAoE;QACpE,qCAAqC;QACrC,MAAM,UAAU,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,OAAO,CAAC;YAClB,WAAW,EAAE,GAAG;YAChB,UAAU;YACV,0BAA0B,EAAE,CAAC;SAC9B,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,gCAAgC;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC;QAC5E,CAAC;QACD,oFAAoF;QACpF,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,GAAG,CAAC,aAAa,EAAE,CAAC;YAClC,IAAA,eAAM,EAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;QAChF,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3C,uDAAuD;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC/B,IAAA,eAAM,EAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAE5C,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,uCAAuC;QAChE,0CAA0C;QAC1C,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC/B,mDAAmD;QACnD,IAAA,eAAM,EAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,2BAA2B;AAC3B,8EAA8E;AAE9E,IAAA,iBAAQ,EAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,IAAA,WAAE,EAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;QAChF,wEAAwE;QACxE,4DAA4D;QAC5D,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC;QAE1C,MAAM,QAAQ,GAAY;YACxB,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,EAAE;YACX,UAAU,EAAE;gBACV;oBACE,EAAE,EAAE,UAAU;oBACd,IAAI,EAAE,UAAU;oBAChB,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,cAAc,EAAE;iBACxD;aACF;SACF,CAAC;QACF,MAAM,UAAU,GAAY;YAC1B,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,aAAa;YACtB,YAAY,EAAE,UAAU;SACzB,CAAC;QAEF,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC,CAAC;QACvD,MAAM,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC/B,MAAM,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAEjC,iEAAiE;QACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QAEnC,yEAAyE;QACzE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5C,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;oBAC9B,MAAM,aAAa,GAAG,QAAQ,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,YAAY,KAAK,EAAE,CAAC,EAAE,CACrD,CAAC;oBACF,IAAA,eAAM,EAAC,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8EAA8E,EAAE,KAAK,IAAI,EAAE;QAC5F,iEAAiE;QACjE,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC;QAE1C,MAAM,WAAW,GAAY;YAC3B,IAAI,EAAE,WAAW;YACjB,OAAO,EAAE,EAAE;YACX,UAAU,EAAE;gBACV,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE;aAC5E;SACF,CAAC;QACF,MAAM,aAAa,GAAY,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE,CAAC;QAErF,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,MAAM,GAAG,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAClC,MAAM,GAAG,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QACpC,kBAAkB;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,MAAM,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QACjC,MAAM,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxF,KAAK,MAAM,CAAC,IAAI,iBAAiB,EAAE,CAAC;YAClC,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,UAAW,EAAE,CAAC;gBAC/B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,YAAY,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gBAClF,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,IAAA,iBAAQ,EAAC,SAAS,EAAE,GAAG,EAAE;IACvB,IAAA,WAAE,EAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC1D,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7C,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;QAChD,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,IAAA,eAAM,EAAC,GAAG,CAAC,qBAAqB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAA,eAAM,EAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC;QACzC,uCAAuC;QACvC,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QACnC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;QACvE,MAAM,GAAG,GAAG,OAAO,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7C,MAAM,OAAO,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,YAAY,GAAG,GAAG,CAAC,aAAa,EAAE,CAAC;QACzC,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,WAAW,GAAG,GAAG,CAAC,aAAa,EAAE,CAAC;QACxC,IAAA,eAAM,EAAC,WAAW,CAAC,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,oCAAoC;AACpC,8EAA8E;AAE9E,IAAA,iBAAQ,EAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,IAAA,WAAE,EAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;QAC/D,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAA,eAAM,EAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACvC,IAAA,eAAM,EAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAA,0BAAgB,EAAC,GAAG,CAAC,CAAC;QACnC,IAAA,eAAM,EAAC,OAAO,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,IAAA,eAAM,EAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACnE,MAAM,IAAI,GAA0B;YAClC,WAAW,EAAE,IAAI;YACjB,YAAY,EAAE,kBAAkB;YAChC,YAAY,EAAE,uCAAuB;SACtC,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,8BAAoB,EAAC,IAAI,CAAC,CAAC;QACvC,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,gCAAgC,CAAC,CAAC,CAAC;QACpE,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;QAEjD,MAAM,IAAI,GAAG,IAAA,0BAAgB,EAAC,GAAG,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAA,+BAAqB,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAE/C,MAAM,IAAI,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACpC,IAAA,eAAM,EAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,UAAU,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QAC7D,MAAM,IAAI,GAA0B;YAClC,WAAW,EAAE,GAAG;YAChB,YAAY,EAAE,uCAAuB;YACrC,UAAU;YACV,0BAA0B,EAAE,CAAC;SAC9B,CAAC;QACF,MAAM,GAAG,GAAG,IAAA,8BAAoB,EAAC,IAAI,CAAC,CAAC;QACvC,oEAAoE;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,MAAM,IAAI,GAAG,IAAA,0BAAgB,EAAC,GAAG,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAA,+BAAqB,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAA,eAAM,EAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E,IAAA,iBAAQ,EAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,IAAA,WAAE,EAAC,yBAAyB,EAAE,GAAG,EAAE;QACjC,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8BAA8B,EAAE,GAAG,EAAE;QACtC,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,sBAAsB,EAAE,GAAG,EAAE;QAC9B,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;QACtB,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,yBAAyB;AACzB,8EAA8E;AAE9E,IAAA,iBAAQ,EAAC,wBAAwB,EAAE,GAAG,EAAE;IACtC,IAAA,WAAE,EAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,oDAAoD;QACpD,gFAAgF;QAChF,MAAM,UAAU,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,IAAA,8BAAoB,EAAC;YAC/B,WAAW,EAAE,GAAG;YAChB,YAAY,EAAE,uCAAuB;YACrC,UAAU;YACV,0BAA0B,EAAE,CAAC;SAC9B,CAAC,CAAC;QAEH,gFAAgF;QAChF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,IAAA,eAAM,EAAC,UAAU,CAAC,CAAC,gBAAgB,EAAE,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;QAC5E,MAAM,UAAU,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,qBAAqB,CAAC,CAAC;QACpE,MAAM,GAAG,GAAG,IAAA,8BAAoB,EAAC;YAC/B,WAAW,EAAE,GAAG;YAChB,YAAY,EAAE,uCAAuB;YACrC,UAAU;YACV,0BAA0B,EAAE,CAAC;SAC9B,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,IAAA,eAAM,EAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,UAAU,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,IAAA,8BAAoB,EAAC;YAC/B,WAAW,EAAE,GAAG;YAChB,YAAY,EAAE,uCAAuB;YACrC,UAAU;YACV,0BAA0B,EAAE,CAAC;YAC7B,WAAW,EAAE,QAAQ;SACtB,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,MAAM,QAAQ,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAC9B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,iBAAiB,CAC9D,CAAC;QACF,IAAA,eAAM,EAAC,UAAU,CAAC,CAAC,WAAW,EAAE,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,MAAM,UAAU,GAAG,WAAE;aAClB,EAAE,EAAE;aACJ,qBAAqB,CAAC,eAAe,CAAC;aACtC,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;QAE3C,mDAAmD;QACnD,MAAM,GAAG,GAAG,IAAA,8BAAoB,EAAC;YAC/B,WAAW,EAAE,GAAG;YAChB,YAAY,EAAE,uCAAuB;YACrC,UAAU;YACV,0BAA0B,EAAE,CAAC;SAC9B,CAAC,CAAC;QAEH,2CAA2C;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QACD,gBAAgB;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC5C,iEAAiE;YACjE,IAAA,eAAM,EAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,WAAW,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;QAC7D,MAAM,GAAG,GAAG,IAAA,8BAAoB,EAAC;YAC/B,WAAW,EAAE,GAAG;YAChB,YAAY,EAAE,uCAAuB;YACrC,UAAU;YACV,0BAA0B,EAAE,CAAC;YAC7B,KAAK,EAAE,EAAE,WAAW,EAAE;SACvB,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,IAAA,eAAM,EAAC,WAAW,CAAC,CAAC,gBAAgB,EAAE,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;QAChE,MAAM,OAAO,GAAG,WAAE,CAAC,EAAE,EAAE,CAAC;QACxB,uEAAuE;QACvE,MAAM,GAAG,GAAG,IAAA,8BAAoB,EAAC;YAC/B,WAAW,EAAE,GAAG;YAChB,YAAY,EAAE,uCAAuB;YACrC,KAAK,EAAE,EAAE,OAAO,EAAE;SACnB,CAAC,CAAC;QAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,IAAA,eAAM,EAAC,OAAO,CAAC,CAAC,gBAAgB,EAAE,CAAC;QACnC,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxD,IAAA,eAAM,EAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,IAAA,eAAM,EAAC,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,yBAAyB;AACzB,8EAA8E;AAE9E,IAAA,iBAAQ,EAAC,iCAAiC,EAAE,GAAG,EAAE;IAC/C,IAAA,WAAE,EAAC,yCAAyC,EAAE,GAAG,EAAE;QACjD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,8BAAoB,EAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC9E,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,8BAAoB,EAAC,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC7E,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,8BAAoB,EAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IAEH,IAAA,WAAE,EAAC,wCAAwC,EAAE,GAAG,EAAE;QAChD,IAAA,eAAM,EAAC,GAAG,EAAE,CAAC,IAAA,8BAAoB,EAAC,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;IACzE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/__tests__/fixtures/messages.d.ts

@@ -0,0 +1,9 @@
+import type { Message } from '../../types';
+export declare const systemMessage: Message;
+export declare const userMessage: Message;
+export declare const assistantMessage: Message;
+export declare const toolCallMessage: Message;
+export declare const toolResultMessage: Message;
+export declare const shortConversation: Message[];
+export declare const longConversation: Message[];
+//# sourceMappingURL=messages.d.ts.map

package/dist/__tests__/fixtures/messages.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"messages.d.ts","sourceRoot":"","sources":["../../../src/__tests__/fixtures/messages.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAE3C,eAAO,MAAM,aAAa,EAAE,OAG3B,CAAC;AAEF,eAAO,MAAM,WAAW,EAAE,OAGzB,CAAC;AAEF,eAAO,MAAM,gBAAgB,EAAE,OAG9B,CAAC;AAEF,eAAO,MAAM,eAAe,EAAE,OAa7B,CAAC;AAEF,eAAO,MAAM,iBAAiB,EAAE,OAI/B,CAAC;AAEF,eAAO,MAAM,iBAAiB,EAAE,OAAO,EAItC,CAAC;AAEF,eAAO,MAAM,gBAAgB,EAAE,OAAO,EAGxB,CAAC"}

package/dist/__tests__/fixtures/messages.js

@@ -0,0 +1,44 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.longConversation = exports.shortConversation = exports.toolResultMessage = exports.toolCallMessage = exports.assistantMessage = exports.userMessage = exports.systemMessage = void 0;
+exports.systemMessage = {
+    role: 'system',
+    content: 'You are a helpful assistant.',
+};
+exports.userMessage = {
+    role: 'user',
+    content: 'Hello!',
+};
+exports.assistantMessage = {
+    role: 'assistant',
+    content: 'Hi there!',
+};
+exports.toolCallMessage = {
+    role: 'assistant',
+    content: '',
+    tool_calls: [
+        {
+            id: 'call_abc123',
+            type: 'function',
+            function: {
+                name: 'get_weather',
+                arguments: '{"location":"London"}',
+            },
+        },
+    ],
+};
+exports.toolResultMessage = {
+    role: 'tool',
+    content: 'The weather in London is 15°C and cloudy.',
+    tool_call_id: 'call_abc123',
+};
+exports.shortConversation = [
+    exports.systemMessage,
+    exports.userMessage,
+    exports.assistantMessage,
+];
+exports.longConversation = Array.from({ length: 20 }, (_, i) => ({
+    role: i % 2 === 0 ? 'user' : 'assistant',
+    content: `Message number ${i + 1}`,
+}));
+//# sourceMappingURL=messages.js.map

package/dist/__tests__/fixtures/messages.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"messages.js","sourceRoot":"","sources":["../../../src/__tests__/fixtures/messages.ts"],"names":[],"mappings":";;;AAEa,QAAA,aAAa,GAAY;IACpC,IAAI,EAAE,QAAQ;IACd,OAAO,EAAE,8BAA8B;CACxC,CAAC;AAEW,QAAA,WAAW,GAAY;IAClC,IAAI,EAAE,MAAM;IACZ,OAAO,EAAE,QAAQ;CAClB,CAAC;AAEW,QAAA,gBAAgB,GAAY;IACvC,IAAI,EAAE,WAAW;IACjB,OAAO,EAAE,WAAW;CACrB,CAAC;AAEW,QAAA,eAAe,GAAY;IACtC,IAAI,EAAE,WAAW;IACjB,OAAO,EAAE,EAAE;IACX,UAAU,EAAE;QACV;YACE,EAAE,EAAE,aAAa;YACjB,IAAI,EAAE,UAAU;YAChB,QAAQ,EAAE;gBACR,IAAI,EAAE,aAAa;gBACnB,SAAS,EAAE,uBAAuB;aACnC;SACF;KACF;CACF,CAAC;AAEW,QAAA,iBAAiB,GAAY;IACxC,IAAI,EAAE,MAAM;IACZ,OAAO,EAAE,2CAA2C;IACpD,YAAY,EAAE,aAAa;CAC5B,CAAC;AAEW,QAAA,iBAAiB,GAAc;IAC1C,qBAAa;IACb,mBAAW;IACX,wBAAgB;CACjB,CAAC;AAEW,QAAA,gBAAgB,GAAc,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAC/E,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW;IACxC,OAAO,EAAE,kBAAkB,CAAC,GAAG,CAAC,EAAE;CACvB,CAAA,CAAC,CAAC"}

package/dist/__tests__/token-counter.test.d.ts

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

package/dist/__tests__/token-counter.test.d.ts.map

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