@claude-flow/memory 3.0.0-alpha.9 → 3.0.0

package/dist/smart-retrieval.test.js

@@ -0,0 +1,418 @@
+import { describe, it, expect, vi } from 'vitest';
+import { smartSearch, defaultQueryExpansions, } from './smart-retrieval.js';
+function makeCandidate(partial) {
+    return {
+        key: partial.id,
+        namespace: 'test',
+        score: 0.5,
+        ...partial,
+    };
+}
+describe('defaultQueryExpansions', () => {
+    it('returns the original query plus keyword-only and context variants', () => {
+        const variants = defaultQueryExpansions('What is the capital of France?');
+        expect(variants.length).toBeGreaterThanOrEqual(2);
+        expect(variants[0]).toBe('What is the capital of France?');
+        // Keyword variant strips stopwords
+        expect(variants.some((v) => v.includes('capital') && v.includes('france'))).toBe(true);
+    });
+    it('drops duplicate variants', () => {
+        const variants = defaultQueryExpansions('hello');
+        expect(new Set(variants).size).toBe(variants.length);
+    });
+    it('handles empty input', () => {
+        expect(defaultQueryExpansions('')).toEqual([]);
+    });
+});
+describe('smartSearch — multi-query fan-out', () => {
+    it('fans out one call per variant and fuses with RRF', async () => {
+        const calls = [];
+        const search = async ({ query }) => {
+            calls.push(query);
+            // Each variant returns a slightly different list. Item A is top of first,
+            // bottom of second; item B is the inverse. RRF should put A and B both
+            // near the top because they each appear in two variant lists.
+            if (query.includes('tell me about')) {
+                return {
+                    results: [
+                        makeCandidate({ id: 'b', content: 'beta content', score: 0.9 }),
+                        makeCandidate({ id: 'a', content: 'alpha content', score: 0.4 }),
+                    ],
+                };
+            }
+            return {
+                results: [
+                    makeCandidate({ id: 'a', content: 'alpha content', score: 0.9 }),
+                    makeCandidate({ id: 'b', content: 'beta content', score: 0.4 }),
+                ],
+            };
+        };
+        const { results, stats } = await smartSearch(search, {
+            query: 'alpha beta',
+            limit: 5,
+            diversityMMR: false,
+            sessionDiversity: false,
+            recencyBoost: false,
+        });
+        expect(stats.variantCount).toBeGreaterThanOrEqual(1);
+        expect(calls.length).toBe(stats.variantCount);
+        expect(results.map((r) => r.id)).toEqual(expect.arrayContaining(['a', 'b']));
+    });
+    it('falls back to a single raw call when multiQuery=false', async () => {
+        // NOTE: no vi.fn<T> generic — the hoisted vitest (1.x) types Mock as
+        // Mock<Args extends any[], Returns>, so the vitest-4 single-generic
+        // form fails `tsc`. The inferred signature is identical.
+        const search = vi.fn(async () => ({
+            results: [makeCandidate({ id: 'x', content: 'only one' })],
+        }));
+        await smartSearch(search, {
+            query: 'whatever',
+            multiQuery: false,
+            diversityMMR: false,
+            sessionDiversity: false,
+            recencyBoost: false,
+        });
+        expect(search).toHaveBeenCalledTimes(1);
+    });
+});
+describe('smartSearch — recency boost', () => {
+    it('reorders stale candidates below fresh ones at equal similarity', async () => {
+        const now = Date.parse('2026-04-11T00:00:00Z');
+        const oneDay = 24 * 60 * 60 * 1000;
+        const search = async () => ({
+            results: [
+                makeCandidate({
+                    id: 'stale',
+                    content: 'stale content',
+                    score: 0.8,
+                    updatedAt: now - 365 * oneDay, // a year old
+                }),
+                makeCandidate({
+                    id: 'fresh',
+                    content: 'fresh content',
+                    score: 0.78,
+                    updatedAt: now - oneDay, // yesterday
+                }),
+            ],
+        });
+        const { results } = await smartSearch(search, {
+            query: 'something',
+            limit: 2,
+            multiQuery: false,
+            diversityMMR: false,
+            sessionDiversity: false,
+            recencyHalfLifeDays: 30,
+            recencyWeight: 0.5,
+            now,
+        });
+        expect(results[0].id).toBe('fresh');
+        expect(results[1].id).toBe('stale');
+    });
+    it('is a no-op when candidates have no timestamps', async () => {
+        const search = async () => ({
+            results: [
+                makeCandidate({ id: 'a', content: 'alpha', score: 0.9 }),
+                makeCandidate({ id: 'b', content: 'beta', score: 0.8 }),
+            ],
+        });
+        const { results } = await smartSearch(search, {
+            query: 'x',
+            multiQuery: false,
+            diversityMMR: false,
+            sessionDiversity: false,
+            recencyBoost: true,
+        });
+        expect(results.map((r) => r.id)).toEqual(['a', 'b']);
+    });
+});
+describe('smartSearch — MMR diversity', () => {
+    it('pushes near-duplicate content down the list', async () => {
+        const search = async () => ({
+            results: [
+                makeCandidate({ id: '1', content: 'the cat sat on the mat quietly', score: 0.95 }),
+                makeCandidate({ id: '2', content: 'the cat sat on the mat quietly today', score: 0.94 }),
+                makeCandidate({ id: '3', content: 'quantum entanglement paradox resolved', score: 0.6 }),
+            ],
+        });
+        const { results } = await smartSearch(search, {
+            query: 'x',
+            limit: 3,
+            multiQuery: false,
+            recencyBoost: false,
+            sessionDiversity: false,
+            diversityMMR: true,
+            mmrLambda: 0.3, // lean heavily on diversity
+        });
+        // Seed is #1 (top). Between #2 (near-duplicate) and #3 (different topic),
+        // MMR with λ=0.3 should pick #3 second.
+        expect(results[0].id).toBe('1');
+        expect(results[1].id).toBe('3');
+    });
+});
+describe('smartSearch — MMR diversity uses embedding-cosine when available', () => {
+    it('prefers a genuinely different topic over a low-token-overlap paraphrase, when Jaccard alone would not', async () => {
+        // A is the seed. B is a paraphrase of A (barely any shared tokens, but
+        // near-identical embedding — the "verbose restatement" case token
+        // overlap misses). C is a genuinely different topic (no shared tokens,
+        // orthogonal embedding). Under the old token-Jaccard-only proxy, B and
+        // C look almost equally "diverse" from A (both share ~0 tokens), so B's
+        // higher relevance score wins second place. With embedding-cosine, B's
+        // near-1.0 similarity to A correctly suppresses it in favor of C.
+        const search = async () => ({
+            results: [
+                makeCandidate({
+                    id: 'a',
+                    content: 'the quarterly revenue report shows strong growth',
+                    score: 0.95,
+                    embedding: [1, 0, 0],
+                }),
+                makeCandidate({
+                    id: 'b-paraphrase',
+                    content: 'quarterly earnings update reveals robust expansion',
+                    score: 0.9,
+                    embedding: [0.99, 0.01, 0], // near-duplicate of A in embedding space
+                }),
+                makeCandidate({
+                    id: 'c-different-topic',
+                    content: 'a stray cat wandered into the office kitchen',
+                    score: 0.6,
+                    embedding: [0, 1, 0], // orthogonal to A
+                }),
+            ],
+        });
+        const { results } = await smartSearch(search, {
+            query: 'x',
+            limit: 3,
+            multiQuery: false,
+            recencyBoost: false,
+            sessionDiversity: false,
+            diversityMMR: true,
+            mmrLambda: 0.3, // lean heavily on diversity
+        });
+        expect(results[0].id).toBe('a');
+        // Discriminating assertion: token-Jaccard between A and both B and C is
+        // near-zero either way, so a Jaccard-only proxy picks B second (higher
+        // relevance score, 0.9 vs 0.6). Embedding-cosine correctly identifies B
+        // as a near-duplicate of A and picks C instead.
+        expect(results[1].id).toBe('c-different-topic');
+    });
+    it('falls back to token-Jaccard when embeddings are absent or mismatched (existing behavior unchanged)', async () => {
+        const search = async () => ({
+            results: [
+                makeCandidate({ id: 'a', content: 'the cat sat on the mat quietly', score: 0.95 }),
+                makeCandidate({ id: 'b', content: 'the cat sat on the mat quietly today', score: 0.94, embedding: [1, 0] }), // mismatched: only one side has an embedding
+                makeCandidate({ id: 'c', content: 'quantum entanglement paradox resolved', score: 0.6 }),
+            ],
+        });
+        const { results } = await smartSearch(search, {
+            query: 'x',
+            limit: 3,
+            multiQuery: false,
+            recencyBoost: false,
+            sessionDiversity: false,
+            diversityMMR: true,
+            mmrLambda: 0.3,
+        });
+        expect(results[0].id).toBe('a');
+        expect(results[1].id).toBe('c');
+    });
+    it('falls back to Jaccard on a NaN/Infinity-poisoned embedding instead of corrupting the comparison', async () => {
+        // A single non-finite component would poison cosineSimilarity's dot
+        // product (NaN propagates through every subsequent `mmr > bestMmr`
+        // comparison, which is always false for NaN, silently breaking
+        // selection for the rest of the rerank). isWellFormedEmbedding() must
+        // catch this and fall back to token-Jaccard, same as a missing embedding.
+        const search = async () => ({
+            results: [
+                makeCandidate({ id: 'a', content: 'the cat sat on the mat quietly', score: 0.95, embedding: [1, 0, NaN] }),
+                makeCandidate({ id: 'b', content: 'the cat sat on the mat quietly today', score: 0.94, embedding: [1, 0, Infinity] }),
+                makeCandidate({ id: 'c', content: 'quantum entanglement paradox resolved', score: 0.6, embedding: [0, 1, 0] }),
+            ],
+        });
+        const { results } = await smartSearch(search, {
+            query: 'x',
+            limit: 3,
+            multiQuery: false,
+            recencyBoost: false,
+            sessionDiversity: false,
+            diversityMMR: true,
+            mmrLambda: 0.3,
+        });
+        // Jaccard fallback: b is a near-duplicate of a's text, c is unrelated —
+        // same expected ordering as the plain-fallback test above.
+        expect(results[0].id).toBe('a');
+        expect(results[1].id).toBe('c');
+    });
+    it('falls back to Jaccard on an empty-array embedding', async () => {
+        const search = async () => ({
+            results: [
+                makeCandidate({ id: 'a', content: 'the cat sat on the mat quietly', score: 0.95, embedding: [] }),
+                makeCandidate({ id: 'b', content: 'the cat sat on the mat quietly today', score: 0.94, embedding: [] }),
+                makeCandidate({ id: 'c', content: 'quantum entanglement paradox resolved', score: 0.6, embedding: [] }),
+            ],
+        });
+        const { results } = await smartSearch(search, {
+            query: 'x',
+            limit: 3,
+            multiQuery: false,
+            recencyBoost: false,
+            sessionDiversity: false,
+            diversityMMR: true,
+            mmrLambda: 0.3,
+        });
+        expect(results[0].id).toBe('a');
+        expect(results[1].id).toBe('c');
+    });
+    it('produces byte-identical, deterministic ordering across repeated runs on the same input', async () => {
+        const makeSearch = () => async () => ({
+            results: [
+                makeCandidate({ id: 'a', content: 'the quarterly revenue report shows strong growth', score: 0.95, embedding: [1, 0, 0] }),
+                makeCandidate({ id: 'b-paraphrase', content: 'quarterly earnings update reveals robust expansion', score: 0.9, embedding: [0.99, 0.01, 0] }),
+                makeCandidate({ id: 'c-different-topic', content: 'a stray cat wandered into the office kitchen', score: 0.6, embedding: [0, 1, 0] }),
+                makeCandidate({ id: 'd-tie-embedding', content: 'unrelated filler text about weather patterns', score: 0.5, embedding: [0, 1, 0] }),
+            ],
+        });
+        const opts = {
+            query: 'x',
+            limit: 4,
+            multiQuery: false,
+            recencyBoost: false,
+            sessionDiversity: false,
+            diversityMMR: true,
+            mmrLambda: 0.3,
+        };
+        const runs = await Promise.all(Array.from({ length: 5 }, () => smartSearch(makeSearch(), opts)));
+        const orderings = runs.map((r) => r.results.map((c) => c.id).join(','));
+        expect(new Set(orderings).size).toBe(1); // every run produced the exact same order
+    });
+});
+describe('MMR internal output never carries embedding into a CLI/MCP-shaped whitelist', () => {
+    it('mirrors the exact field whitelist used by mcp-tools/memory-tools.ts:559-569 and commands/memory.ts:633-639', async () => {
+        // Regression guard for the "no leak" claim: both real CLI/MCP call sites
+        // build their final response by explicitly picking fields off
+        // `smartResult.results` rather than spreading the candidate object
+        // (which — per smart-retrieval.ts's own return statement — does still
+        // carry `.embedding` internally). This test exercises smartSearch's
+        // real output and re-applies each site's literal field list, so a
+        // future change to either whitelist that starts including `embedding`
+        // (e.g. an errant `...r` spread) fails here without needing to spin up
+        // the full CLI/MCP handler stack.
+        const search = async () => ({
+            results: [
+                makeCandidate({ id: 'a', content: 'alpha content', score: 0.9, embedding: [1, 0, 0], provenanceType: 'agent_inference' }),
+            ],
+        });
+        const { results } = await smartSearch(search, { query: 'x', diversityMMR: false, recencyBoost: false, sessionDiversity: false, multiQuery: false });
+        expect(results[0].embedding).toBeDefined(); // sanity: the internal object does carry it
+        // mcp-tools/memory-tools.ts:559-569 whitelist
+        const mcpToolShape = results.map((r) => ({
+            key: r.key,
+            namespace: r.namespace,
+            value: r.content,
+            similarity: r.score,
+            provenanceType: r.provenanceType,
+        }));
+        expect(Object.keys(mcpToolShape[0])).not.toContain('embedding');
+        expect('embedding' in mcpToolShape[0]).toBe(false);
+        // commands/memory.ts:633-639 whitelist
+        const cliCommandShape = results.map((r) => ({
+            key: r.key,
+            score: r.score,
+            namespace: r.namespace,
+            preview: r.content,
+            provenanceType: r.provenanceType,
+        }));
+        expect(Object.keys(cliCommandShape[0])).not.toContain('embedding');
+        expect('embedding' in cliCommandShape[0]).toBe(false);
+    });
+});
+describe('smartSearch — session round-robin', () => {
+    it('interleaves results across distinct sessions', async () => {
+        const search = async () => ({
+            results: [
+                makeCandidate({
+                    id: 'a1',
+                    content: 'alpha one',
+                    score: 0.95,
+                    metadata: { session_id: 'A' },
+                }),
+                makeCandidate({
+                    id: 'a2',
+                    content: 'alpha two',
+                    score: 0.9,
+                    metadata: { session_id: 'A' },
+                }),
+                makeCandidate({
+                    id: 'b1',
+                    content: 'beta one',
+                    score: 0.85,
+                    metadata: { session_id: 'B' },
+                }),
+                makeCandidate({
+                    id: 'c1',
+                    content: 'gamma one',
+                    score: 0.8,
+                    metadata: { session_id: 'C' },
+                }),
+            ],
+        });
+        const { results } = await smartSearch(search, {
+            query: 'x',
+            limit: 3,
+            multiQuery: false,
+            recencyBoost: false,
+            diversityMMR: false,
+            sessionDiversity: true,
+        });
+        const sessions = results.map((r) => r.metadata?.session_id);
+        // Top-3 should cover 3 distinct sessions, not just session A twice.
+        expect(new Set(sessions).size).toBe(3);
+        expect(sessions[0]).toBe('A'); // Highest-scored bucket leader first
+    });
+    it('passes through when all candidates share one session', async () => {
+        const search = async () => ({
+            results: [
+                makeCandidate({
+                    id: 'a1',
+                    content: 'one',
+                    score: 0.9,
+                    metadata: { session_id: 'S' },
+                }),
+                makeCandidate({
+                    id: 'a2',
+                    content: 'two',
+                    score: 0.8,
+                    metadata: { session_id: 'S' },
+                }),
+            ],
+        });
+        const { results } = await smartSearch(search, {
+            query: 'x',
+            limit: 2,
+            multiQuery: false,
+            recencyBoost: false,
+            diversityMMR: false,
+            sessionDiversity: true,
+        });
+        expect(results.map((r) => r.id)).toEqual(['a1', 'a2']);
+    });
+});
+describe('smartSearch — stats reporting', () => {
+    it('reports variant count, raw candidate count, and phase counts', async () => {
+        const search = async () => ({
+            results: [
+                makeCandidate({ id: 'a', content: 'alpha' }),
+                makeCandidate({ id: 'b', content: 'beta' }),
+            ],
+        });
+        const { stats } = await smartSearch(search, {
+            query: 'hello world',
+            limit: 2,
+        });
+        expect(stats.variantCount).toBeGreaterThanOrEqual(1);
+        expect(stats.rawCandidateCount).toBeGreaterThan(0);
+        expect(stats.variants.length).toBe(stats.variantCount);
+        expect(stats.durationMs).toBeGreaterThanOrEqual(0);
+    });
+});
+//# sourceMappingURL=smart-retrieval.test.js.map

package/dist/smart-retrieval.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"smart-retrieval.test.js","sourceRoot":"","sources":["../src/smart-retrieval.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAClD,OAAO,EACL,WAAW,EACX,sBAAsB,GAGvB,MAAM,sBAAsB,CAAC;AAE9B,SAAS,aAAa,CAAC,OAAmE;IACxF,OAAO;QACL,GAAG,EAAE,OAAO,CAAC,EAAE;QACf,SAAS,EAAE,MAAM;QACjB,KAAK,EAAE,GAAG;QACV,GAAG,OAAO;KACX,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;IACtC,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC3E,MAAM,QAAQ,GAAG,sBAAsB,CAAC,gCAAgC,CAAC,CAAC;QAC1E,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC;QAC3D,mCAAmC;QACnC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;QAClC,MAAM,QAAQ,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC7B,MAAM,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;QAChE,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAa,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE;YAC3C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,0EAA0E;YAC1E,uEAAuE;YACvE,8DAA8D;YAC9D,IAAI,KAAK,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;gBACpC,OAAO;oBACL,OAAO,EAAE;wBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;wBAC/D,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;qBACjE;iBACF,CAAC;YACJ,CAAC;YACD,OAAO;gBACL,OAAO,EAAE;oBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;oBAChE,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;iBAChE;aACF,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YACnD,KAAK,EAAE,YAAY;YACnB,KAAK,EAAE,CAAC;YACR,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,KAAK;SACpB,CAAC,CAAC;QAEH,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;QACrE,qEAAqE;QACrE,oEAAoE;QACpE,yDAAyD;QACzD,MAAM,MAAM,GAAa,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;YAC1C,OAAO,EAAE,CAAC,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;SAC3D,CAAC,CAAC,CAAC;QAEJ,MAAM,WAAW,CAAC,MAAM,EAAE;YACxB,KAAK,EAAE,UAAU;YACjB,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,KAAK;SACpB,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;QAC9E,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QAEnC,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC;oBACZ,EAAE,EAAE,OAAO;oBACX,OAAO,EAAE,eAAe;oBACxB,KAAK,EAAE,GAAG;oBACV,SAAS,EAAE,GAAG,GAAG,GAAG,GAAG,MAAM,EAAE,aAAa;iBAC7C,CAAC;gBACF,aAAa,CAAC;oBACZ,EAAE,EAAE,OAAO;oBACX,OAAO,EAAE,eAAe;oBACxB,KAAK,EAAE,IAAI;oBACX,SAAS,EAAE,GAAG,GAAG,MAAM,EAAE,YAAY;iBACtC,CAAC;aACH;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC5C,KAAK,EAAE,WAAW;YAClB,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,mBAAmB,EAAE,EAAE;YACvB,aAAa,EAAE,GAAG;YAClB,GAAG;SACJ,CAAC,CAAC;QAEH,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;QAC7D,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;gBACxD,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;aACxD;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC5C,KAAK,EAAE,GAAG;YACV,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,IAAI;SACnB,CAAC,CAAC;QAEH,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,EAAE,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,gCAAgC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;gBAClF,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,sCAAsC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;gBACxF,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,uCAAuC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;aACzF;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC5C,KAAK,EAAE,GAAG;YACV,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,IAAI;YAClB,SAAS,EAAE,GAAG,EAAE,4BAA4B;SAC7C,CAAC,CAAC;QAEH,0EAA0E;QAC1E,wCAAwC;QACxC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kEAAkE,EAAE,GAAG,EAAE;IAChF,EAAE,CAAC,uGAAuG,EAAE,KAAK,IAAI,EAAE;QACrH,uEAAuE;QACvE,kEAAkE;QAClE,uEAAuE;QACvE,uEAAuE;QACvE,wEAAwE;QACxE,uEAAuE;QACvE,kEAAkE;QAClE,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC;oBACZ,EAAE,EAAE,GAAG;oBACP,OAAO,EAAE,kDAAkD;oBAC3D,KAAK,EAAE,IAAI;oBACX,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;iBACrB,CAAC;gBACF,aAAa,CAAC;oBACZ,EAAE,EAAE,cAAc;oBAClB,OAAO,EAAE,oDAAoD;oBAC7D,KAAK,EAAE,GAAG;oBACV,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,yCAAyC;iBACtE,CAAC;gBACF,aAAa,CAAC;oBACZ,EAAE,EAAE,mBAAmB;oBACvB,OAAO,EAAE,8CAA8C;oBACvD,KAAK,EAAE,GAAG;oBACV,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,kBAAkB;iBACzC,CAAC;aACH;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC5C,KAAK,EAAE,GAAG;YACV,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,IAAI;YAClB,SAAS,EAAE,GAAG,EAAE,4BAA4B;SAC7C,CAAC,CAAC;QAEH,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,wEAAwE;QACxE,uEAAuE;QACvE,wEAAwE;QACxE,gDAAgD;QAChD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oGAAoG,EAAE,KAAK,IAAI,EAAE;QAClH,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,gCAAgC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;gBAClF,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,sCAAsC,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,6CAA6C;gBAC1J,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,uCAAuC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;aACzF;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC5C,KAAK,EAAE,GAAG;YACV,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,IAAI;YAClB,SAAS,EAAE,GAAG;SACf,CAAC,CAAC;QAEH,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iGAAiG,EAAE,KAAK,IAAI,EAAE;QAC/G,oEAAoE;QACpE,mEAAmE;QACnE,+DAA+D;QAC/D,sEAAsE;QACtE,0EAA0E;QAC1E,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,gCAAgC,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC1G,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,sCAAsC,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACrH,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,uCAAuC,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;aAC/G;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC5C,KAAK,EAAE,GAAG;YACV,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,IAAI;YAClB,SAAS,EAAE,GAAG;SACf,CAAC,CAAC;QAEH,wEAAwE;QACxE,2DAA2D;QAC3D,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACjE,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,gCAAgC,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;gBACjG,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,sCAAsC,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;gBACvG,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,uCAAuC,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;aACxG;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC5C,KAAK,EAAE,GAAG;YACV,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,IAAI;YAClB,SAAS,EAAE,GAAG;SACf,CAAC,CAAC;QAEH,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wFAAwF,EAAE,KAAK,IAAI,EAAE;QACtG,MAAM,UAAU,GAAG,GAAa,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;YAC9C,OAAO,EAAE;gBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,kDAAkD,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC1H,aAAa,CAAC,EAAE,EAAE,EAAE,cAAc,EAAE,OAAO,EAAE,oDAAoD,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;gBAC5I,aAAa,CAAC,EAAE,EAAE,EAAE,mBAAmB,EAAE,OAAO,EAAE,8CAA8C,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACrI,aAAa,CAAC,EAAE,EAAE,EAAE,iBAAiB,EAAE,OAAO,EAAE,8CAA8C,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;aACpI;SACF,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG;YACX,KAAK,EAAE,GAAG;YACV,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,KAAK;YACvB,YAAY,EAAE,IAAI;YAClB,SAAS,EAAE,GAAG;SACN,CAAC;QAEX,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,UAAU,EAAE,EAAE,IAAI,CAAC,CAAC,CACjE,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAExE,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,0CAA0C;IACrF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,6EAA6E,EAAE,GAAG,EAAE;IAC3F,EAAE,CAAC,4GAA4G,EAAE,KAAK,IAAI,EAAE;QAC1H,yEAAyE;QACzE,8DAA8D;QAC9D,mEAAmE;QACnE,sEAAsE;QACtE,oEAAoE;QACpE,kEAAkE;QAClE,sEAAsE;QACtE,uEAAuE;QACvE,kCAAkC;QAClC,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,iBAAiB,EAAS,CAAC;aACjI;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;QAEpJ,MAAM,CAAE,OAAO,CAAC,CAAC,CAAS,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,4CAA4C;QAEjG,8CAA8C;QAC9C,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC;YAC5C,GAAG,EAAE,CAAC,CAAC,GAAG;YACV,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,KAAK,EAAE,CAAC,CAAC,OAAO;YAChB,UAAU,EAAE,CAAC,CAAC,KAAK;YACnB,cAAc,EAAE,CAAC,CAAC,cAAc;SACjC,CAAC,CAAC,CAAC;QACJ,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QAChE,MAAM,CAAC,WAAW,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnD,uCAAuC;QACvC,MAAM,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC;YAC/C,GAAG,EAAE,CAAC,CAAC,GAAG;YACV,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,OAAO,EAAE,CAAC,CAAC,OAAO;YAClB,cAAc,EAAE,CAAC,CAAC,cAAc;SACjC,CAAC,CAAC,CAAC;QACJ,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACnE,MAAM,CAAC,WAAW,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC;oBACZ,EAAE,EAAE,IAAI;oBACR,OAAO,EAAE,WAAW;oBACpB,KAAK,EAAE,IAAI;oBACX,QAAQ,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;iBAC9B,CAAC;gBACF,aAAa,CAAC;oBACZ,EAAE,EAAE,IAAI;oBACR,OAAO,EAAE,WAAW;oBACpB,KAAK,EAAE,GAAG;oBACV,QAAQ,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;iBAC9B,CAAC;gBACF,aAAa,CAAC;oBACZ,EAAE,EAAE,IAAI;oBACR,OAAO,EAAE,UAAU;oBACnB,KAAK,EAAE,IAAI;oBACX,QAAQ,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;iBAC9B,CAAC;gBACF,aAAa,CAAC;oBACZ,EAAE,EAAE,IAAI;oBACR,OAAO,EAAE,WAAW;oBACpB,KAAK,EAAE,GAAG;oBACV,QAAQ,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;iBAC9B,CAAC;aACH;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC5C,KAAK,EAAE,GAAG;YACV,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,IAAI;SACvB,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAC5D,oEAAoE;QACpE,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,qCAAqC;IACtE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;QACpE,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC;oBACZ,EAAE,EAAE,IAAI;oBACR,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,GAAG;oBACV,QAAQ,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;iBAC9B,CAAC;gBACF,aAAa,CAAC;oBACZ,EAAE,EAAE,IAAI;oBACR,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,GAAG;oBACV,QAAQ,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE;iBAC9B,CAAC;aACH;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC5C,KAAK,EAAE,GAAG;YACV,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,YAAY,EAAE,KAAK;YACnB,YAAY,EAAE,KAAK;YACnB,gBAAgB,EAAE,IAAI;SACvB,CAAC,CAAC;QAEH,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;IAC7C,EAAE,CAAC,8DAA8D,EAAE,KAAK,IAAI,EAAE;QAC5E,MAAM,MAAM,GAAa,KAAK,IAAI,EAAE,CAAC,CAAC;YACpC,OAAO,EAAE;gBACP,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;gBAC5C,aAAa,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;aAC5C;SACF,CAAC,CAAC;QAEH,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE;YAC1C,KAAK,EAAE,aAAa;YACpB,KAAK,EAAE,CAAC;SACT,CAAC,CAAC;QAEH,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACnD,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACvD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/sqlite-backend.d.ts

@@ -42,6 +42,8 @@ export declare class SQLiteBackend extends EventEmitter implements IMemoryBacken
     private config;
     private db;
     private initialized;
+    /** Whether the FTS5 virtual table is available on this build. */
+    private ftsAvailable;
     private stats;
     constructor(config?: Partial<SQLiteBackendConfig>);
     /**
@@ -72,6 +74,14 @@ export declare class SQLiteBackend extends EventEmitter implements IMemoryBacken
      * Delete a memory entry
      */
     delete(id: string): Promise<boolean>;
+    /**
+     * ADR-125 Phase 5 — keyword (FTS5) search.
+     *
+     * Runs `memory_fts MATCH ?` ranked by FTS5's BM25 implementation, then
+     * joins back to `memory_entries` for full records. Falls back to a
+     * `LIKE`-based scan when FTS5 is unavailable.
+     */
+    searchKeyword(query: string, limit?: number): Promise<SearchResult[]>;
     /**
      * Query memory entries with filters
      */

package/dist/sqlite-backend.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"sqlite-backend.d.ts","sourceRoot":"","sources":["../src/sqlite-backend.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,OAAO,EACL,cAAc,EACd,WAAW,EAEX,iBAAiB,EACjB,WAAW,EACX,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,iBAAiB,EAGjB,kBAAkB,EAGnB,MAAM,YAAY,CAAC;AAEpB;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,4DAA4D;IAC5D,YAAY,EAAE,MAAM,CAAC;IAErB,6CAA6C;IAC7C,OAAO,EAAE,OAAO,CAAC;IAEjB,gCAAgC;IAChC,QAAQ,EAAE,OAAO,CAAC;IAElB,wBAAwB;IACxB,gBAAgB,EAAE,MAAM,CAAC;IAEzB,+DAA+D;IAC/D,kBAAkB,CAAC,EAAE,kBAAkB,CAAC;IAExC,0CAA0C;IAC1C,UAAU,EAAE,MAAM,CAAC;IAEnB,6BAA6B;IAC7B,OAAO,EAAE,OAAO,CAAC;CAClB;AAcD;;;;;;;;;GASG;AACH,qBAAa,aAAc,SAAQ,YAAa,YAAW,cAAc;IACvE,OAAO,CAAC,MAAM,CAAsB;IACpC,OAAO,CAAC,EAAE,CAAkC;IAC5C,OAAO,CAAC,WAAW,CAAkB;IAGrC,OAAO,CAAC,KAAK,CAKX;gBAEU,MAAM,GAAE,OAAO,CAAC,mBAAmB,CAAM;IAKrD;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IA2BjC;;OAEG;IACG,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAc/B;;OAEG;IACG,KAAK,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC;IA+C9C;;OAEG;IACG,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;IAWlD;;OAEG;IACG,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;IAc3E;;OAEG;IACG,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,GAAG,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;IA0BhF;;OAEG;IACG,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAiB1C;;OAEG;IACG,KAAK,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAuGvD;;;OAGG;IACG,MAAM,CACV,SAAS,EAAE,YAAY,EACvB,OAAO,EAAE,aAAa,GACrB,OAAO,CAAC,YAAY,EAAE,CAAC;IAS1B;;OAEG;IACG,UAAU,CAAC,OAAO,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAavD;;OAEG;IACG,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAmBhD;;OAEG;IACG,KAAK,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAgBhD;;OAEG;IACG,cAAc,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;IAQzC;;OAEG;IACG,cAAc,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAexD;;OAEG;IACG,QAAQ,IAAI,OAAO,CAAC,YAAY,CAAC;IAqDvC;;OAEG;IACG,WAAW,IAAI,OAAO,CAAC,iBAAiB,CAAC;IAwE/C,OAAO,CAAC,iBAAiB;IAMzB,OAAO,CAAC,YAAY;IAyCpB,OAAO,CAAC,UAAU;IAgClB;;OAEG;IACH,OAAO,CAAC,SAAS;CAoClB;AAED,eAAe,aAAa,CAAC"}
+{"version":3,"file":"sqlite-backend.d.ts","sourceRoot":"","sources":["../src/sqlite-backend.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAK3C,OAAO,EACL,cAAc,EACd,WAAW,EAEX,iBAAiB,EACjB,WAAW,EACX,aAAa,EACb,YAAY,EACZ,YAAY,EACZ,iBAAiB,EAGjB,kBAAkB,EAGnB,MAAM,YAAY,CAAC;AAEpB;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,4DAA4D;IAC5D,YAAY,EAAE,MAAM,CAAC;IAErB,6CAA6C;IAC7C,OAAO,EAAE,OAAO,CAAC;IAEjB,gCAAgC;IAChC,QAAQ,EAAE,OAAO,CAAC;IAElB,wBAAwB;IACxB,gBAAgB,EAAE,MAAM,CAAC;IAEzB,+DAA+D;IAC/D,kBAAkB,CAAC,EAAE,kBAAkB,CAAC;IAExC,0CAA0C;IAC1C,UAAU,EAAE,MAAM,CAAC;IAEnB,6BAA6B;IAC7B,OAAO,EAAE,OAAO,CAAC;CAClB;AAcD;;;;;;;;;GASG;AACH,qBAAa,aAAc,SAAQ,YAAa,YAAW,cAAc;IACvE,OAAO,CAAC,MAAM,CAAsB;IACpC,OAAO,CAAC,EAAE,CAAkC;IAC5C,OAAO,CAAC,WAAW,CAAkB;IAErC,iEAAiE;IACjE,OAAO,CAAC,YAAY,CAAkB;IAGtC,OAAO,CAAC,KAAK,CAKX;gBAEU,MAAM,GAAE,OAAO,CAAC,mBAAmB,CAAM;IAKrD;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,IAAI,CAAC;IAsCjC;;OAEG;IACG,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAc/B;;OAEG;IACG,KAAK,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC;IAuD9C;;OAEG;IACG,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;IAWlD;;OAEG;IACG,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;IAc3E;;OAEG;IACG,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,iBAAiB,GAAG,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;IA0BhF;;OAEG;IACG,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAoB1C;;;;;;OAMG;IACG,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,GAAE,MAAW,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC;IAwC/E;;OAEG;IACG,KAAK,CAAC,KAAK,EAAE,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IAuGvD;;;OAGG;IACG,MAAM,CACV,SAAS,EAAE,YAAY,EACvB,OAAO,EAAE,aAAa,GACrB,OAAO,CAAC,YAAY,EAAE,CAAC;IAS1B;;OAEG;IACG,UAAU,CAAC,OAAO,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAavD;;OAEG;IACG,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAmBhD;;OAEG;IACG,KAAK,CAAC,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAgBhD;;OAEG;IACG,cAAc,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;IAQzC;;OAEG;IACG,cAAc,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAexD;;OAEG;IACG,QAAQ,IAAI,OAAO,CAAC,YAAY,CAAC;IAqDvC;;OAEG;IACG,WAAW,IAAI,OAAO,CAAC,iBAAiB,CAAC;IAwE/C,OAAO,CAAC,iBAAiB;IAMzB,OAAO,CAAC,YAAY;IAuDpB,OAAO,CAAC,UAAU;IAgClB;;OAEG;IACH,OAAO,CAAC,SAAS;CAoClB;AAoBD,eAAe,aAAa,CAAC"}

package/dist/sqlite-backend.js

@@ -8,7 +8,7 @@
  * @module v3/memory/sqlite-backend
  */
 import { EventEmitter } from 'node:events';
-import Database from 'better-sqlite3';
+import { safeJsonParse } from './json-security.js';
 /**
  * Default configuration values
  */
@@ -34,6 +34,8 @@ export class SQLiteBackend extends EventEmitter {
     config;
     db = null;
     initialized = false;
+    /** Whether the FTS5 virtual table is available on this build. */
+    ftsAvailable = false;
     // Performance tracking
     stats = {
         queryCount: 0,
@@ -51,8 +53,17 @@ export class SQLiteBackend extends EventEmitter {
     async initialize() {
         if (this.initialized)
             return;
+        let DatabaseCtor;
+        try {
+            DatabaseCtor = (await import('better-sqlite3')).default;
+        }
+        catch (err) {
+            throw new Error("@claude-flow/memory: SQLiteBackend requires the optional 'better-sqlite3' package. " +
+                "Install it with `npm i better-sqlite3` or use a different DatabaseProvider " +
+                "(sql.js / rvf / json). Original error: " + (err instanceof Error ? err.message : String(err)));
+        }
         // Open database connection
-        this.db = new Database(this.config.databasePath, {
+        this.db = new DatabaseCtor(this.config.databasePath, {
             verbose: this.config.verbose ? console.log : undefined,
         });
         // Enable WAL mode for better concurrency
@@ -107,6 +118,13 @@ export class SQLiteBackend extends EventEmitter {
       `);
             embeddingStmt.run(entry.id, Buffer.from(entry.embedding.buffer));
         }
+        // ADR-125 Phase 5 — mirror into FTS5 for keyword search.
+        if (this.ftsAvailable) {
+            // REPLACE semantics for FTS: delete-then-insert so updates reflect.
+            this.db.prepare('DELETE FROM memory_fts WHERE id = ?').run(entry.id);
+            this.db.prepare('INSERT INTO memory_fts(id, content) VALUES (?, ?)')
+                .run(entry.id, entry.content);
+        }
         const duration = performance.now() - startTime;
         this.stats.writeCount++;
         this.stats.totalWriteTime += duration;
@@ -175,12 +193,59 @@ export class SQLiteBackend extends EventEmitter {
         const deleteEmbedding = this.db.prepare('DELETE FROM memory_embeddings WHERE entry_id = ?');
         const result = deleteEntry.run(id);
         deleteEmbedding.run(id);
+        if (this.ftsAvailable) {
+            this.db.prepare('DELETE FROM memory_fts WHERE id = ?').run(id);
+        }
         if (result.changes > 0) {
             this.emit('entry:deleted', { id });
             return true;
         }
         return false;
     }
+    /**
+     * ADR-125 Phase 5 — keyword (FTS5) search.
+     *
+     * Runs `memory_fts MATCH ?` ranked by FTS5's BM25 implementation, then
+     * joins back to `memory_entries` for full records. Falls back to a
+     * `LIKE`-based scan when FTS5 is unavailable.
+     */
+    async searchKeyword(query, limit = 10) {
+        this.ensureInitialized();
+        if (!query || !query.trim())
+            return [];
+        if (this.ftsAvailable) {
+            try {
+                const stmt = this.db.prepare(`
+          SELECT e.*, fts.rank as fts_rank
+          FROM memory_fts AS fts
+          JOIN memory_entries AS e ON e.id = fts.id
+          WHERE memory_fts MATCH ?
+          ORDER BY fts.rank
+          LIMIT ?
+        `);
+                const rows = stmt.all(escapeFtsQuery(query), limit);
+                return rows.map((row) => {
+                    const entry = this.rowToEntry(row);
+                    // FTS5 rank is non-positive — closer to 0 is better. Convert to
+                    // a [0,1] similarity-ish score so callers see a consistent shape.
+                    const score = 1 / (1 + Math.abs(row.fts_rank || 0));
+                    return { entry, score, distance: 1 - score };
+                });
+            }
+            catch {
+                // Fall through to LIKE
+            }
+        }
+        // LIKE fallback (does no ranking; first N matches)
+        const like = `%${query.replace(/[%_]/g, '')}%`;
+        const stmt = this.db.prepare('SELECT * FROM memory_entries WHERE content LIKE ? ORDER BY updated_at DESC LIMIT ?');
+        const rows = stmt.all(like, limit);
+        return rows.map((row) => ({
+            entry: this.rowToEntry(row),
+            score: 0.5,
+            distance: 0.5,
+        }));
+    }
     /**
      * Query memory entries with filters
      */
@@ -510,6 +575,20 @@ export class SQLiteBackend extends EventEmitter {
         FOREIGN KEY (entry_id) REFERENCES memory_entries(id) ON DELETE CASCADE
       );
     `);
+        // ADR-125 Phase 5 — FTS5 virtual table for keyword search.
+        // FTS5 is built into better-sqlite3 since 11.x. Surrounding try/catch so
+        // older SQLite builds gracefully skip FTS without taking the whole backend
+        // offline; queries against `searchKeyword` will fall back to LIKE.
+        try {
+            this.db.exec(`
+        CREATE VIRTUAL TABLE IF NOT EXISTS memory_fts
+          USING fts5(id UNINDEXED, content, tokenize='porter unicode61');
+      `);
+            this.ftsAvailable = true;
+        }
+        catch {
+            this.ftsAvailable = false;
+        }
     }
     rowToEntry(row) {
         // Get embedding if exists
@@ -526,15 +605,15 @@ export class SQLiteBackend extends EventEmitter {
             embedding,
             type: row.type,
             namespace: row.namespace,
-            tags: JSON.parse(row.tags),
-            metadata: JSON.parse(row.metadata),
+            tags: safeJsonParse(row.tags || '[]'),
+            metadata: safeJsonParse(row.metadata || '{}'),
             ownerId: row.owner_id,
             accessLevel: row.access_level,
             createdAt: row.created_at,
             updatedAt: row.updated_at,
             expiresAt: row.expires_at,
             version: row.version,
-            references: JSON.parse(row.references),
+            references: safeJsonParse(row.references || '[]'),
             accessCount: row.access_count,
             lastAccessedAt: row.last_accessed_at,
         };
@@ -560,5 +639,22 @@ export class SQLiteBackend extends EventEmitter {
         }
     }
 }
+/**
+ * Escape an FTS5 MATCH query string. FTS5 has its own mini-language
+ * (`AND`, `OR`, `NOT`, `*` wildcards, parentheses, quoted phrases). User
+ * input that's plain prose can hit syntax errors. We wrap each whitespace-
+ * separated token in double quotes (FTS5's phrase delimiter), which is
+ * close to literal interpretation and is what the keyword-fallback callers
+ * actually want.
+ *
+ * @internal
+ */
+function escapeFtsQuery(q) {
+    return q
+        .split(/\s+/)
+        .filter(Boolean)
+        .map((tok) => `"${tok.replace(/"/g, '""')}"`)
+        .join(' ');
+}
 export default SQLiteBackend;
 //# sourceMappingURL=sqlite-backend.js.map