@fgv/ts-agent-memory 5.1.0-36

package/dist/test/unit/retrieve/retrievers.test.js

@@ -0,0 +1,506 @@
+/*
+ * Copyright (c) 2026 Erik Fortune
+ * SPDX-License-Identifier: MIT
+ */
+import '@fgv/ts-utils-jest';
+import { fail, succeed } from '@fgv/ts-utils';
+import { HybridRetriever, MemoryIndex, RecencyRetriever, ScoreUnionMergeStrategy, SemanticRetriever, StructuredFilterRetriever, TagRetriever, envelopeConverter, guardRetrieverCapabilities, limitRecords } from '../../../index';
+function makeEntry(spec) {
+    var _a, _b, _c, _d, _e;
+    const record = {
+        envelope: envelopeConverter
+            .convert({
+            id: spec.id,
+            entityId: spec.id,
+            kind: (_a = spec.kind) !== null && _a !== void 0 ? _a : 'knowledge',
+            tags: (_b = spec.tags) !== null && _b !== void 0 ? _b : [],
+            links: [],
+            created: 0,
+            updated: (_c = spec.updated) !== null && _c !== void 0 ? _c : 0,
+            seq: (_d = spec.seq) !== null && _d !== void 0 ? _d : 0,
+            contentHash: 'h',
+            provenance: { source: 'agent' }
+        })
+            .orThrow(),
+        body: `body-${spec.id}`
+    };
+    return { scope: ((_e = spec.scope) !== null && _e !== void 0 ? _e : 'knowledge'), record };
+}
+function buildIndex(specs) {
+    const index = MemoryIndex.create().orThrow();
+    index.rebuild(specs.map(makeEntry)).orThrow();
+    return index;
+}
+function ids(records) {
+    return records.map((r) => r.envelope.id);
+}
+const knowledge = 'knowledge';
+describe('retrieve helpers', () => {
+    describe('guardRetrieverCapabilities', () => {
+        const noCaps = {
+            supportsSemanticRecall: false,
+            supportsTemporalQuery: false,
+            supportsLinkTraversal: false
+        };
+        test('passes when no unsupported capability is requested', () => {
+            expect(guardRetrieverCapabilities({}, noCaps)).toSucceed();
+        });
+        test('fails loudly when semantic recall is requested but unsupported', () => {
+            expect(guardRetrieverCapabilities({ semantic: 'q' }, noCaps)).toFailWith(/semantic recall requires a vector index; none configured/i);
+        });
+        test('fails loudly when an as-of query is requested but unsupported', () => {
+            expect(guardRetrieverCapabilities({ asOf: 5 }, noCaps)).toFailWith(/temporal query requires temporal index; none configured/i);
+        });
+        test('names the kind in the temporal failure when present', () => {
+            expect(guardRetrieverCapabilities({ asOf: 5, kind: knowledge }, noCaps)).toFailWith(/none configured for kind knowledge/i);
+        });
+        test('fails loudly when a link-traversal axis is requested but unsupported', () => {
+            expect(guardRetrieverCapabilities({ linkedTo: 'x' }, noCaps)).toFailWith(/link traversal requires a backlink index; none configured/i);
+            expect(guardRetrieverCapabilities({ linkedFrom: 'x' }, noCaps)).toFailWith(/link traversal requires/i);
+            expect(guardRetrieverCapabilities({ hops: 2 }, noCaps)).toFailWith(/link traversal requires/i);
+        });
+        test('passes a link-traversal axis when the capability is supported', () => {
+            expect(guardRetrieverCapabilities({ linkedTo: 'x' }, Object.assign(Object.assign({}, noCaps), { supportsLinkTraversal: true }))).toSucceed();
+        });
+    });
+    describe('limitRecords', () => {
+        const records = buildIndex([{ id: 'a' }, { id: 'b' }, { id: 'c' }])
+            .entries()
+            .map((e) => e.record);
+        test('returns all records when no limit is supplied', () => {
+            expect(limitRecords(records)).toHaveLength(3);
+        });
+        test('truncates to the top-N for a positive limit', () => {
+            expect(limitRecords(records, 2)).toHaveLength(2);
+        });
+        test('returns an empty array for a zero or negative limit', () => {
+            expect(limitRecords(records, 0)).toEqual([]);
+            expect(limitRecords(records, -1)).toEqual([]);
+        });
+    });
+});
+describe('RecencyRetriever', () => {
+    test('reports all-false capabilities', () => {
+        const r = RecencyRetriever.create(buildIndex([])).orThrow();
+        expect(r.capabilities).toEqual({
+            supportsSemanticRecall: false,
+            supportsTemporalQuery: false,
+            supportsLinkTraversal: false
+        });
+    });
+    test('returns every record most-recently-updated first', async () => {
+        const r = RecencyRetriever.create(buildIndex([
+            { id: 'a', updated: 10 },
+            { id: 'b', updated: 30 },
+            { id: 'c', updated: 20 }
+        ])).orThrow();
+        expect(await r.retrieve({})).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['b', 'c', 'a']);
+        });
+    });
+    test('breaks ties on seq descending', async () => {
+        const r = RecencyRetriever.create(buildIndex([
+            { id: 'a', updated: 10, seq: 1 },
+            { id: 'b', updated: 10, seq: 3 },
+            { id: 'c', updated: 10, seq: 2 }
+        ])).orThrow();
+        expect(await r.retrieve({})).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['b', 'c', 'a']);
+        });
+    });
+    test('honors scope, kind, tag, predicate, and limit filters', async () => {
+        const index = buildIndex([
+            { id: 'a', scope: 'knowledge', kind: 'knowledge', tags: ['x'], updated: 50 },
+            { id: 'b', scope: 'knowledge', kind: 'knowledge', tags: ['y'], updated: 40 },
+            { id: 'c', scope: 'other', kind: 'knowledge', tags: ['x'], updated: 60 },
+            { id: 'd', scope: 'knowledge', kind: 'note', tags: ['x'], updated: 70 }
+        ]);
+        const r = RecencyRetriever.create(index).orThrow();
+        expect(await r.retrieve({
+            scope: 'knowledge',
+            kind: knowledge,
+            tag: 'x',
+            filter: (rec) => rec.envelope.id !== 'skip',
+            limit: 5
+        })).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['a']);
+        });
+    });
+    test('limit truncates to the top-N after ordering', async () => {
+        const r = RecencyRetriever.create(buildIndex([
+            { id: 'a', updated: 10 },
+            { id: 'b', updated: 30 },
+            { id: 'c', updated: 20 }
+        ])).orThrow();
+        expect(await r.retrieve({ limit: 2 })).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['b', 'c']);
+        });
+    });
+    test('degrades loudly on a semantic request', async () => {
+        const r = RecencyRetriever.create(buildIndex([{ id: 'a' }])).orThrow();
+        expect(await r.retrieve({ semantic: 'hello' })).toFailWith(/semantic recall requires a vector index/i);
+    });
+    test('degrades loudly on a link-traversal request', async () => {
+        const r = RecencyRetriever.create(buildIndex([{ id: 'a' }])).orThrow();
+        expect(await r.retrieve({ linkedTo: 'a' })).toFailWith(/link traversal requires/i);
+    });
+});
+/** A retriever with configurable capabilities that records the query it received. */
+class RecordingRetriever {
+    constructor(capabilities) {
+        this.capabilities = capabilities;
+    }
+    retrieve(query) {
+        this.lastQuery = query;
+        return Promise.resolve(succeed([]));
+    }
+}
+describe('TagRetriever', () => {
+    test('returns records carrying the tag, recency-ordered', async () => {
+        const r = TagRetriever.create(buildIndex([
+            { id: 'a', tags: ['x'], updated: 10 },
+            { id: 'b', tags: ['x', 'y'], updated: 30 },
+            { id: 'c', tags: ['y'], updated: 20 }
+        ])).orThrow();
+        expect(await r.retrieve({ tag: 'x' })).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['b', 'a']);
+        });
+    });
+    test('returns empty (not failure) when no tag is supplied', async () => {
+        const r = TagRetriever.create(buildIndex([{ id: 'a', tags: ['x'] }])).orThrow();
+        expect(await r.retrieve({})).toSucceedWith([]);
+    });
+    test('degrades loudly on a semantic request', async () => {
+        const r = TagRetriever.create(buildIndex([{ id: 'a', tags: ['x'] }])).orThrow();
+        expect(await r.retrieve({ tag: 'x', semantic: 'q' })).toFailWith(/semantic recall requires/i);
+    });
+});
+describe('StructuredFilterRetriever', () => {
+    test('applies the predicate over the scope/kind/tag pre-filter', async () => {
+        const r = StructuredFilterRetriever.create(buildIndex([
+            { id: 'keep-1', updated: 10 },
+            { id: 'drop-1', updated: 30 },
+            { id: 'keep-2', updated: 20 }
+        ])).orThrow();
+        expect(await r.retrieve({ filter: (rec) => rec.envelope.id.startsWith('keep') })).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['keep-2', 'keep-1']);
+        });
+    });
+    test('returns empty (not failure) when no predicate is supplied', async () => {
+        const r = StructuredFilterRetriever.create(buildIndex([{ id: 'a' }])).orThrow();
+        expect(await r.retrieve({})).toSucceedWith([]);
+    });
+});
+/** A scripted in-memory vector index returning canned hits. */
+class FakeVectorIndex {
+    constructor(hits, failQuery = false) {
+        this._hits = hits;
+        this._failQuery = failQuery;
+    }
+    add(id) {
+        return Promise.resolve(succeed(`ref-${id}`));
+    }
+    remove(id) {
+        return Promise.resolve(succeed(id));
+    }
+    query(__vector, topK) {
+        this.lastTopK = topK;
+        return Promise.resolve(this._failQuery ? fail('vector backend down') : succeed(this._hits));
+    }
+}
+describe('SemanticRetriever', () => {
+    const okEmbed = () => Promise.resolve(succeed(Float32Array.from([0.1, 0.2])));
+    test('reports supportsSemanticRecall=false when no backend is wired', () => {
+        const r = SemanticRetriever.create({ index: buildIndex([]) }).orThrow();
+        expect(r.capabilities.supportsSemanticRecall).toBe(false);
+    });
+    test('reports supportsSemanticRecall=true when a backend is wired', () => {
+        const r = SemanticRetriever.create({
+            index: buildIndex([]),
+            backend: { vectorIndex: new FakeVectorIndex([]), embedQuery: okEmbed }
+        }).orThrow();
+        expect(r.capabilities.supportsSemanticRecall).toBe(true);
+    });
+    test('degrades loudly on a semantic request when no backend is wired', async () => {
+        const r = SemanticRetriever.create({ index: buildIndex([{ id: 'a' }]) }).orThrow();
+        expect(await r.retrieve({ semantic: 'hi' })).toFailWith(/semantic recall requires a vector index; none configured/i);
+    });
+    test('returns empty (not failure) when no semantic term is supplied', async () => {
+        const r = SemanticRetriever.create({ index: buildIndex([{ id: 'a' }]) }).orThrow();
+        expect(await r.retrieve({})).toSucceedWith([]);
+    });
+    test('degrades loudly on an as-of request', async () => {
+        const r = SemanticRetriever.create({ index: buildIndex([{ id: 'a' }]) }).orThrow();
+        expect(await r.retrieve({ asOf: 5 })).toFailWith(/temporal query requires temporal index/i);
+    });
+    test('resolves vector hits back to records in hit order', async () => {
+        const index = buildIndex([
+            { id: 'a', updated: 1 },
+            { id: 'b', updated: 99 },
+            { id: 'c', updated: 50 }
+        ]);
+        const r = SemanticRetriever.create({
+            index,
+            backend: {
+                vectorIndex: new FakeVectorIndex([
+                    { id: 'b', score: 0.9 },
+                    { id: 'a', score: 0.5 }
+                ]),
+                embedQuery: okEmbed
+            }
+        }).orThrow();
+        expect(await r.retrieve({ semantic: 'q' })).toSucceedAndSatisfy((records) => {
+            // Hit order preserved (b before a), NOT recency order.
+            expect(ids(records)).toEqual(['b', 'a']);
+        });
+    });
+    test('drops hits not present in the index and applies query filters', async () => {
+        const index = buildIndex([
+            { id: 'a', tags: ['x'] },
+            { id: 'b', tags: ['y'] }
+        ]);
+        const r = SemanticRetriever.create({
+            index,
+            backend: {
+                vectorIndex: new FakeVectorIndex([
+                    { id: 'gone', score: 0.99 },
+                    { id: 'b', score: 0.8 },
+                    { id: 'a', score: 0.7 }
+                ]),
+                embedQuery: okEmbed
+            }
+        }).orThrow();
+        expect(await r.retrieve({ semantic: 'q', tag: 'x' })).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['a']);
+        });
+    });
+    test('forwards topK to the vector index and applies the post-filter limit', async () => {
+        const index = buildIndex([{ id: 'a' }, { id: 'b' }, { id: 'c' }]);
+        const vectorIndex = new FakeVectorIndex([
+            { id: 'a', score: 0.9 },
+            { id: 'b', score: 0.8 },
+            { id: 'c', score: 0.7 }
+        ]);
+        const r = SemanticRetriever.create({ index, backend: { vectorIndex, embedQuery: okEmbed } }).orThrow();
+        expect(await r.retrieve({ semantic: 'q', topK: 2, limit: 2 })).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['a', 'b']);
+        });
+        // The retriever must forward the caller's topK to the vector backend, not its default.
+        expect(vectorIndex.lastTopK).toBe(2);
+    });
+    test('defaults topK to 10 when the query omits it', async () => {
+        const vectorIndex = new FakeVectorIndex([{ id: 'a', score: 0.9 }]);
+        const r = SemanticRetriever.create({
+            index: buildIndex([{ id: 'a' }]),
+            backend: { vectorIndex, embedQuery: okEmbed }
+        }).orThrow();
+        expect(await r.retrieve({ semantic: 'q' })).toSucceed();
+        expect(vectorIndex.lastTopK).toBe(10);
+    });
+    test('fails loudly when the embedder fails', async () => {
+        const r = SemanticRetriever.create({
+            index: buildIndex([{ id: 'a' }]),
+            backend: {
+                vectorIndex: new FakeVectorIndex([]),
+                embedQuery: () => Promise.resolve(fail('no embed model'))
+            }
+        }).orThrow();
+        expect(await r.retrieve({ semantic: 'q' })).toFailWith(/query embedding failed: no embed model/i);
+    });
+    test('fails loudly when the vector backend fails', async () => {
+        const r = SemanticRetriever.create({
+            index: buildIndex([{ id: 'a' }]),
+            backend: { vectorIndex: new FakeVectorIndex([], true), embedQuery: okEmbed }
+        }).orThrow();
+        expect(await r.retrieve({ semantic: 'q' })).toFailWith(/vector query failed: vector backend down/i);
+    });
+    test('normalizes a rejecting embedder into a Failure (never escapes as a rejection)', async () => {
+        const r = SemanticRetriever.create({
+            index: buildIndex([{ id: 'a' }]),
+            backend: {
+                vectorIndex: new FakeVectorIndex([]),
+                embedQuery: () => Promise.reject(new Error('embedder blew up'))
+            }
+        }).orThrow();
+        expect(await r.retrieve({ semantic: 'q' })).toFailWith(/query embedding failed: .*embedder blew up/i);
+    });
+    test('normalizes a rejecting vector backend into a Failure', async () => {
+        // A vector index whose `query` rejects (throws) rather than returning a fail.
+        const rejectingIndex = {
+            add: (id) => Promise.resolve(succeed(`ref-${id}`)),
+            remove: (id) => Promise.resolve(succeed(id)),
+            query: () => Promise.reject(new Error('socket hangup'))
+        };
+        const r = SemanticRetriever.create({
+            index: buildIndex([{ id: 'a' }]),
+            backend: { vectorIndex: rejectingIndex, embedQuery: okEmbed }
+        }).orThrow();
+        expect(await r.retrieve({ semantic: 'q' })).toFailWith(/vector query failed: .*socket hangup/i);
+    });
+});
+describe('ScoreUnionMergeStrategy', () => {
+    test('unions, dedupes by id, and scores by retriever count', () => {
+        const strategy = ScoreUnionMergeStrategy.create().orThrow();
+        const [a, b, c] = [
+            makeEntry({ id: 'a', updated: 10 }).record,
+            makeEntry({ id: 'b', updated: 30 }).record,
+            makeEntry({ id: 'c', updated: 20 }).record
+        ];
+        // 'b' appears in two sets (score 2); 'a' and 'c' in one each (score 1) — among
+        // score-1 records, recency breaks the tie (c.updated 20 > a.updated 10).
+        expect(strategy.merge([
+            [a, b],
+            [b, c]
+        ])).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['b', 'c', 'a']);
+        });
+    });
+    test('counts an id at most once per result set', () => {
+        const strategy = ScoreUnionMergeStrategy.create().orThrow();
+        const a = makeEntry({ id: 'a', updated: 10 }).record;
+        const b = makeEntry({ id: 'b', updated: 5 }).record;
+        // 'a' twice in one set still scores 1; 'b' in two sets scores 2 → b ranks first.
+        expect(strategy.merge([[a, a], [b], [b]])).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['b', 'a']);
+        });
+    });
+});
+describe('HybridRetriever', () => {
+    function build() {
+        return {
+            index: buildIndex([
+                { id: 'a', tags: ['x'], updated: 10 },
+                { id: 'b', tags: ['y'], updated: 30 },
+                { id: 'c', tags: ['x'], updated: 20 }
+            ])
+        };
+    }
+    test('requires at least one retriever', () => {
+        const strategy = ScoreUnionMergeStrategy.create().orThrow();
+        expect(HybridRetriever.create([], strategy)).toFailWith(/at least one retriever is required/i);
+    });
+    test('capabilities are the union of composed retrievers', () => {
+        const { index } = build();
+        const recency = RecencyRetriever.create(index).orThrow();
+        const semantic = SemanticRetriever.create({
+            index,
+            backend: {
+                vectorIndex: new FakeVectorIndex([]),
+                embedQuery: () => Promise.resolve(succeed(Float32Array.from([1])))
+            }
+        }).orThrow();
+        const hybrid = HybridRetriever.create([recency, semantic], ScoreUnionMergeStrategy.create().orThrow()).orThrow();
+        expect(hybrid.capabilities).toEqual({
+            supportsSemanticRecall: true,
+            supportsTemporalQuery: false,
+            supportsLinkTraversal: false
+        });
+    });
+    test('merges the results of composed retrievers', async () => {
+        const { index } = build();
+        const recency = RecencyRetriever.create(index).orThrow();
+        const tag = TagRetriever.create(index).orThrow();
+        const hybrid = HybridRetriever.create([recency, tag], ScoreUnionMergeStrategy.create().orThrow()).orThrow();
+        // recency returns a,b,c (with tag x filter: a,c); tag x returns a,c. Both
+        // surface a & c (score 2), b absent. Use tag:x so recency also filters to x.
+        expect(await hybrid.retrieve({ tag: 'x' })).toSucceedAndSatisfy((records) => {
+            expect([...ids(records)].sort()).toEqual(['a', 'c']);
+        });
+    });
+    test('routes a semantic query only to the semantic-capable child', async () => {
+        const { index } = build();
+        const recency = RecencyRetriever.create(index).orThrow();
+        const semantic = SemanticRetriever.create({
+            index,
+            backend: {
+                vectorIndex: new FakeVectorIndex([{ id: 'b', score: 0.9 }]),
+                embedQuery: () => Promise.resolve(succeed(Float32Array.from([1])))
+            }
+        }).orThrow();
+        const hybrid = HybridRetriever.create([recency, semantic], ScoreUnionMergeStrategy.create().orThrow()).orThrow();
+        // recency (no semantic support) gets the semantic field stripped → returns all
+        // three; semantic returns just b. b therefore scores 2 and ranks first.
+        expect(await hybrid.retrieve({ semantic: 'q' })).toSucceedAndSatisfy((records) => {
+            expect(records[0].envelope.id).toBe('b');
+            expect([...ids(records)].sort()).toEqual(['a', 'b', 'c']);
+        });
+    });
+    test('routes link-traversal axes only to the link-capable child', async () => {
+        var _a, _b, _c, _d;
+        const linkChild = new RecordingRetriever({
+            supportsSemanticRecall: false,
+            supportsTemporalQuery: false,
+            supportsLinkTraversal: true
+        });
+        const plainChild = new RecordingRetriever({
+            supportsSemanticRecall: false,
+            supportsTemporalQuery: false,
+            supportsLinkTraversal: false
+        });
+        const hybrid = HybridRetriever.create([linkChild, plainChild], ScoreUnionMergeStrategy.create().orThrow()).orThrow();
+        expect(hybrid.capabilities.supportsLinkTraversal).toBe(true);
+        // Union supports link traversal, so the hybrid does NOT loud-fail.
+        expect(await hybrid.retrieve({ linkedTo: 'a', hops: 2 })).toSucceed();
+        // The link-capable child keeps the axes; the plain child has them stripped.
+        expect((_a = linkChild.lastQuery) === null || _a === void 0 ? void 0 : _a.linkedTo).toBe('a');
+        expect((_b = linkChild.lastQuery) === null || _b === void 0 ? void 0 : _b.hops).toBe(2);
+        expect((_c = plainChild.lastQuery) === null || _c === void 0 ? void 0 : _c.linkedTo).toBeUndefined();
+        expect((_d = plainChild.lastQuery) === null || _d === void 0 ? void 0 : _d.hops).toBeUndefined();
+    });
+    test('degrades loudly when its union does not support a requested capability', async () => {
+        const { index } = build();
+        const recency = RecencyRetriever.create(index).orThrow();
+        const hybrid = HybridRetriever.create([recency], ScoreUnionMergeStrategy.create().orThrow()).orThrow();
+        expect(await hybrid.retrieve({ semantic: 'q' })).toFailWith(/semantic recall requires/i);
+    });
+    test('propagates a child failure rather than dropping it silently', async () => {
+        const { index } = build();
+        const semantic = SemanticRetriever.create({
+            index,
+            backend: {
+                vectorIndex: new FakeVectorIndex([], true),
+                embedQuery: () => Promise.resolve(succeed(Float32Array.from([1])))
+            }
+        }).orThrow();
+        const hybrid = HybridRetriever.create([semantic], ScoreUnionMergeStrategy.create().orThrow()).orThrow();
+        expect(await hybrid.retrieve({ semantic: 'q' })).toFailWith(/vector query failed/i);
+    });
+    test('does not pre-truncate child result sets: limit is applied only post-merge', async () => {
+        // Recency full order is [d,c,b,a]; semantic surfaces [d,a]. With a correct
+        // (post-merge-only) limit, the merge sees BOTH full sets, so d and a each
+        // score 2 and the limit-2 result is [d,a]. If the limit leaked into the
+        // children, recency would pre-truncate to [d,c] and the result would wrongly
+        // be [d,c] — a never reaching the merge to score 2.
+        const index = buildIndex([
+            { id: 'a', updated: 10 },
+            { id: 'b', updated: 20 },
+            { id: 'c', updated: 30 },
+            { id: 'd', updated: 40 }
+        ]);
+        const recency = RecencyRetriever.create(index).orThrow();
+        const semantic = SemanticRetriever.create({
+            index,
+            backend: {
+                vectorIndex: new FakeVectorIndex([
+                    { id: 'd', score: 0.9 },
+                    { id: 'a', score: 0.8 }
+                ]),
+                embedQuery: () => Promise.resolve(succeed(Float32Array.from([1])))
+            }
+        }).orThrow();
+        const hybrid = HybridRetriever.create([recency, semantic], ScoreUnionMergeStrategy.create().orThrow()).orThrow();
+        expect(await hybrid.retrieve({ semantic: 'q', limit: 2 })).toSucceedAndSatisfy((records) => {
+            expect(ids(records)).toEqual(['d', 'a']);
+        });
+    });
+    test('applies the hybrid-level limit after merge', async () => {
+        const { index } = build();
+        const recency = RecencyRetriever.create(index).orThrow();
+        const hybrid = HybridRetriever.create([recency], ScoreUnionMergeStrategy.create().orThrow()).orThrow();
+        expect(await hybrid.retrieve({ limit: 1 })).toSucceedAndSatisfy((records) => {
+            expect(records).toHaveLength(1);
+            expect(records[0].envelope.id).toBe('b');
+        });
+    });
+});
+//# sourceMappingURL=retrievers.test.js.map

package/dist/test/unit/retrieve/retrievers.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retrievers.test.js","sourceRoot":"","sources":["../../../../src/test/unit/retrieve/retrievers.test.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,oBAAoB,CAAC;AAC5B,OAAO,EAAU,IAAI,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACtD,OAAO,EACL,eAAe,EAUf,WAAW,EAEX,gBAAgB,EAChB,uBAAuB,EACvB,iBAAiB,EACjB,yBAAyB,EAEzB,YAAY,EACZ,iBAAiB,EACjB,0BAA0B,EAC1B,YAAY,EACb,MAAM,gBAAgB,CAAC;AAWxB,SAAS,SAAS,CAAC,IAAiB;;IAClC,MAAM,MAAM,GAA2B;QACrC,QAAQ,EAAE,iBAAiB;aACxB,OAAO,CAAC;YACP,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,QAAQ,EAAE,IAAI,CAAC,EAAE;YACjB,IAAI,EAAE,MAAA,IAAI,CAAC,IAAI,mCAAI,WAAW;YAC9B,IAAI,EAAE,MAAA,IAAI,CAAC,IAAI,mCAAI,EAAE;YACrB,KAAK,EAAE,EAAE;YACT,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,MAAA,IAAI,CAAC,OAAO,mCAAI,CAAC;YAC1B,GAAG,EAAE,MAAA,IAAI,CAAC,GAAG,mCAAI,CAAC;YAClB,WAAW,EAAE,GAAG;YAChB,UAAU,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE;SAChC,CAAC;aACD,OAAO,EAAE;QACZ,IAAI,EAAE,QAAQ,IAAI,CAAC,EAAE,EAAE;KACxB,CAAC;IACF,OAAO,EAAE,KAAK,EAAE,CAAC,MAAA,IAAI,CAAC,KAAK,mCAAI,WAAW,CAAmB,EAAE,MAAM,EAAE,CAAC;AAC1E,CAAC;AAED,SAAS,UAAU,CAAC,KAAiC;IACnD,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;IAC7C,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9C,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,GAAG,CAAC,OAA8C;IACzD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAY,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,SAAS,GAAS,WAAmB,CAAC;AAE5C,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;QAC1C,MAAM,MAAM,GAAG;YACb,sBAAsB,EAAE,KAAK;YAC7B,qBAAqB,EAAE,KAAK;YAC5B,qBAAqB,EAAE,KAAK;SAC7B,CAAC;QAEF,IAAI,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC9D,MAAM,CAAC,0BAA0B,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gEAAgE,EAAE,GAAG,EAAE;YAC1E,MAAM,CAAC,0BAA0B,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CACtE,2DAA2D,CAC5D,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACzE,MAAM,CAAC,0BAA0B,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CAChE,0DAA0D,CAC3D,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC/D,MAAM,CAAC,0BAA0B,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CACjF,qCAAqC,CACtC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sEAAsE,EAAE,GAAG,EAAE;YAChF,MAAM,CAAC,0BAA0B,CAAC,EAAE,QAAQ,EAAE,GAAe,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CAClF,4DAA4D,CAC7D,CAAC;YACF,MAAM,CAAC,0BAA0B,CAAC,EAAE,UAAU,EAAE,GAAe,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CACpF,0BAA0B,CAC3B,CAAC;YACF,MAAM,CAAC,0BAA0B,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,0BAA0B,CAAC,CAAC;QACjG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACzE,MAAM,CACJ,0BAA0B,CAAC,EAAE,QAAQ,EAAE,GAAe,EAAE,kCAAO,MAAM,KAAE,qBAAqB,EAAE,IAAI,IAAG,CACtG,CAAC,SAAS,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;aAChE,OAAO,EAAE;aACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAExB,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACzD,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACvD,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC/D,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC7C,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC1C,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5D,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC;YAC7B,sBAAsB,EAAE,KAAK;YAC7B,qBAAqB,EAAE,KAAK;YAC5B,qBAAqB,EAAE,KAAK;SAC7B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;QAClE,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAC/B,UAAU,CAAC;YACT,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;SACzB,CAAC,CACH,CAAC,OAAO,EAAE,CAAC;QACZ,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,OAA8C,EAAE,EAAE;YAClG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;QAC/C,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAC/B,UAAU,CAAC;YACT,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE;YAChC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE;YAChC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE;SACjC,CAAC,CACH,CAAC,OAAO,EAAE,CAAC;QACZ,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,OAA8C,EAAE,EAAE;YAClG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;QACvE,MAAM,KAAK,GAAG,UAAU,CAAC;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;YAC5E,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;YAC5E,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;YACxE,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;SACxE,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QACnD,MAAM,CACJ,MAAM,CAAC,CAAC,QAAQ,CAAC;YACf,KAAK,EAAE,WAA6B;YACpC,IAAI,EAAE,SAAS;YACf,GAAG,EAAE,GAAU;YACf,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,KAAM,MAAmB;YACzD,KAAK,EAAE,CAAC;SACT,CAAC,CACH,CAAC,mBAAmB,CAAC,CAAC,OAA8C,EAAE,EAAE;YACvE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;QAC7D,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAC/B,UAAU,CAAC;YACT,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;SACzB,CAAC,CACH,CAAC,OAAO,EAAE,CAAC;QACZ,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,mBAAmB,CACxD,CAAC,OAA8C,EAAE,EAAE;YACjD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACvE,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,0CAA0C,CAAC,CAAC;IACzG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;QAC7D,MAAM,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACvE,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAe,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,0BAA0B,CAAC,CAAC;IACjG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,qFAAqF;AACrF,MAAM,kBAAkB;IAGtB,YAAmB,YAA0C;QAC3D,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACnC,CAAC;IACM,QAAQ,CAAC,KAAmB;QACjC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;CACF;AAED,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC5B,IAAI,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACnE,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAC3B,UAAU,CAAC;YACT,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;YACrC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;YAC1C,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;SACtC,CAAC,CACH,CAAC,OAAO,EAAE,CAAC;QACZ,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,GAAU,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC/D,CAAC,OAA8C,EAAE,EAAE;YACjD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACrE,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAChF,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uCAAuC,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAChF,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,GAAU,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,2BAA2B,CAAC,CAAC;IACvG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAI,CAAC,0DAA0D,EAAE,KAAK,IAAI,EAAE;QAC1E,MAAM,CAAC,GAAG,yBAAyB,CAAC,MAAM,CACxC,UAAU,CAAC;YACT,EAAE,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE;YAC7B,EAAE,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE;YAC7B,EAAE,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE;SAC9B,CAAC,CACH,CAAC,OAAO,EAAE,CAAC;QACZ,MAAM,CACJ,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAE,GAAG,CAAC,QAAQ,CAAC,EAAa,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CACtF,CAAC,mBAAmB,CAAC,CAAC,OAA8C,EAAE,EAAE;YACvE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QAC3E,MAAM,CAAC,GAAG,yBAAyB,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QAChF,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,+DAA+D;AAC/D,MAAM,eAAe;IAKnB,YAAmB,IAAoC,EAAE,YAAqB,KAAK;QACjF,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IACM,GAAG,CAAC,EAAY;QACrB,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC;IACM,MAAM,CAAC,EAAY;QACxB,OAAO,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IACM,KAAK,CAAC,QAAsB,EAAE,IAAY;QAC/C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9F,CAAC;CACF;AAED,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,MAAM,OAAO,GAAG,GAAkC,EAAE,CAClD,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1D,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;QACzE,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACxE,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6DAA6D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACjC,KAAK,EAAE,UAAU,CAAC,EAAE,CAAC;YACrB,OAAO,EAAE,EAAE,WAAW,EAAE,IAAI,eAAe,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE;SACvE,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;QAChF,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACnF,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU,CACrD,2DAA2D,CAC5D,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;QAC/E,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACnF,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;QACrD,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACnF,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,yCAAyC,CAAC,CAAC;IAC9F,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;QACnE,MAAM,KAAK,GAAG,UAAU,CAAC;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;SACzB,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACjC,KAAK;YACL,OAAO,EAAE;gBACP,WAAW,EAAE,IAAI,eAAe,CAAC;oBAC/B,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE;oBACnC,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE;iBACpC,CAAC;gBACF,UAAU,EAAE,OAAO;aACpB;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC7D,CAAC,OAA8C,EAAE,EAAE;YACjD,uDAAuD;YACvD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;QAC/E,MAAM,KAAK,GAAG,UAAU,CAAC;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE;SACzB,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACjC,KAAK;YACL,OAAO,EAAE;gBACP,WAAW,EAAE,IAAI,eAAe,CAAC;oBAC/B,EAAE,EAAE,EAAE,MAAkB,EAAE,KAAK,EAAE,IAAI,EAAE;oBACvC,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE;oBACnC,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE;iBACpC,CAAC;gBACF,UAAU,EAAE,OAAO;aACpB;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,GAAU,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC9E,CAAC,OAA8C,EAAE,EAAE;YACjD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;QACrF,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,IAAI,eAAe,CAAC;YACtC,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE;YACnC,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE;YACnC,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE;SACpC,CAAC,CAAC;QACH,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,WAAW,EAAE,UAAU,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACvG,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAChF,CAAC,OAA8C,EAAE,EAAE;YACjD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CACF,CAAC;QACF,uFAAuF;QACvF,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;QAC7D,MAAM,WAAW,GAAG,IAAI,eAAe,CAAC,CAAC,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/E,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACjC,KAAK,EAAE,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;YAChC,OAAO,EAAE,EAAE,WAAW,EAAE,UAAU,EAAE,OAAO,EAAE;SAC9C,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QACxD,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;QACtD,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACjC,KAAK,EAAE,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;YAChC,OAAO,EAAE;gBACP,WAAW,EAAE,IAAI,eAAe,CAAC,EAAE,CAAC;gBACpC,UAAU,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;aAC1D;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,yCAAyC,CAAC,CAAC;IACpG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACjC,KAAK,EAAE,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;YAChC,OAAO,EAAE,EAAE,WAAW,EAAE,IAAI,eAAe,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE;SAC7E,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,2CAA2C,CAAC,CAAC;IACtG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;QAC/F,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACjC,KAAK,EAAE,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;YAChC,OAAO,EAAE;gBACP,WAAW,EAAE,IAAI,eAAe,CAAC,EAAE,CAAC;gBACpC,UAAU,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;aAChE;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,6CAA6C,CAAC,CAAC;IACxG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;QACtE,8EAA8E;QAC9E,MAAM,cAAc,GAAiB;YACnC,GAAG,EAAE,CAAC,EAAY,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAC5D,MAAM,EAAE,CAAC,EAAY,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACtD,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;SACxD,CAAC;QACF,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACjC,KAAK,EAAE,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;YAChC,OAAO,EAAE,EAAE,WAAW,EAAE,cAAc,EAAE,UAAU,EAAE,OAAO,EAAE;SAC9D,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,uCAAuC,CAAC,CAAC;IAClG,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAChE,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;QAC5D,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG;YAChB,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM;YAC1C,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM;YAC1C,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM;SAC3C,CAAC;QACF,+EAA+E;QAC/E,yEAAyE;QACzE,MAAM,CACJ,QAAQ,CAAC,KAAK,CAAC;YACb,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;SACP,CAAC,CACH,CAAC,mBAAmB,CAAC,CAAC,OAA8C,EAAE,EAAE;YACvE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACpD,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;QAC5D,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC;QACrD,MAAM,CAAC,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC;QACpD,iFAAiF;QACjF,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC5D,CAAC,OAA8C,EAAE,EAAE;YACjD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,SAAS,KAAK;QACZ,OAAO;YACL,KAAK,EAAE,UAAU,CAAC;gBAChB,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;gBACrC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;gBACrC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE;aACtC,CAAC;SACH,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC3C,MAAM,QAAQ,GAAG,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;QAC5D,MAAM,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,qCAAqC,CAAC,CAAC;IACjG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC7D,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACxC,KAAK;YACL,OAAO,EAAE;gBACP,WAAW,EAAE,IAAI,eAAe,CAAC,EAAE,CAAC;gBACpC,UAAU,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACnE;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CACnC,CAAC,OAAO,EAAE,QAAQ,CAAC,EACnB,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAC3C,CAAC,OAAO,EAAE,CAAC;QACZ,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC;YAClC,sBAAsB,EAAE,IAAI;YAC5B,qBAAqB,EAAE,KAAK;YAC5B,qBAAqB,EAAE,KAAK;SAC7B,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;QAC3D,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QACjD,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CACnC,CAAC,OAAO,EAAE,GAAG,CAAC,EACd,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAC3C,CAAC,OAAO,EAAE,CAAC;QACZ,0EAA0E;QAC1E,6EAA6E;QAC7E,MAAM,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,GAAU,EAAE,CAAC,CAAC,CAAC,mBAAmB,CACpE,CAAC,OAA8C,EAAE,EAAE;YACjD,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACvD,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;QAC5E,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACxC,KAAK;YACL,OAAO,EAAE;gBACP,WAAW,EAAE,IAAI,eAAe,CAAC,CAAC,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;gBACvE,UAAU,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACnE;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CACnC,CAAC,OAAO,EAAE,QAAQ,CAAC,EACnB,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAC3C,CAAC,OAAO,EAAE,CAAC;QACZ,+EAA+E;QAC/E,wEAAwE;QACxE,MAAM,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAClE,CAAC,OAA8C,EAAE,EAAE;YACjD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC5D,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;;QAC3E,MAAM,SAAS,GAAG,IAAI,kBAAkB,CAAC;YACvC,sBAAsB,EAAE,KAAK;YAC7B,qBAAqB,EAAE,KAAK;YAC5B,qBAAqB,EAAE,IAAI;SAC5B,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,kBAAkB,CAAC;YACxC,sBAAsB,EAAE,KAAK;YAC7B,qBAAqB,EAAE,KAAK;YAC5B,qBAAqB,EAAE,KAAK;SAC7B,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CACnC,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAC3C,CAAC,OAAO,EAAE,CAAC;QACZ,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,qBAAqB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7D,mEAAmE;QACnE,MAAM,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAe,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAClF,4EAA4E;QAC5E,MAAM,CAAC,MAAA,SAAS,CAAC,SAAS,0CAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,CAAC,MAAA,SAAS,CAAC,SAAS,0CAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,MAAA,UAAU,CAAC,SAAS,0CAAE,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAC;QACvD,MAAM,CAAC,MAAA,UAAU,CAAC,SAAS,0CAAE,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;QACxF,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACvG,MAAM,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,2BAA2B,CAAC,CAAC;IAC3F,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;QAC7E,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACxC,KAAK;YACL,OAAO,EAAE;gBACP,WAAW,EAAE,IAAI,eAAe,CAAC,EAAE,EAAE,IAAI,CAAC;gBAC1C,UAAU,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACnE;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACxG,MAAM,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,sBAAsB,CAAC,CAAC;IACtF,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;QAC3F,2EAA2E;QAC3E,0EAA0E;QAC1E,wEAAwE;QACxE,6EAA6E;QAC7E,oDAAoD;QACpD,MAAM,KAAK,GAAG,UAAU,CAAC;YACvB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;YACxB,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE;SACzB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACxC,KAAK;YACL,OAAO,EAAE;gBACP,WAAW,EAAE,IAAI,eAAe,CAAC;oBAC/B,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE;oBACnC,EAAE,EAAE,EAAE,GAAe,EAAE,KAAK,EAAE,GAAG,EAAE;iBACpC,CAAC;gBACF,UAAU,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACnE;SACF,CAAC,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CACnC,CAAC,OAAO,EAAE,QAAQ,CAAC,EACnB,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAC3C,CAAC,OAAO,EAAE,CAAC;QACZ,MAAM,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC5E,CAAC,OAA8C,EAAE,EAAE;YACjD,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3C,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC5D,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,uBAAuB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACvG,MAAM,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC7D,CAAC,OAA8C,EAAE,EAAE;YACjD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3C,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC","sourcesContent":["/*\n * Copyright (c) 2026 Erik Fortune\n * SPDX-License-Identifier: MIT\n */\n\nimport '@fgv/ts-utils-jest';\nimport { Result, fail, succeed } from '@fgv/ts-utils';\nimport {\n  HybridRetriever,\n  IIndexedMemoryRecord,\n  IMemoryQuery,\n  IMemoryRecord,\n  IMemoryRetriever,\n  IMemoryRetrieverCapabilities,\n  IVectorIndex,\n  IVectorQueryHit,\n  Kind,\n  MemoryId,\n  MemoryIndex,\n  MemoryScopeKey,\n  RecencyRetriever,\n  ScoreUnionMergeStrategy,\n  SemanticRetriever,\n  StructuredFilterRetriever,\n  Tag,\n  TagRetriever,\n  envelopeConverter,\n  guardRetrieverCapabilities,\n  limitRecords\n} from '../../../index';\n\ninterface IRecordSpec {\n  readonly id: string;\n  readonly scope?: string;\n  readonly kind?: string;\n  readonly tags?: ReadonlyArray<string>;\n  readonly updated?: number;\n  readonly seq?: number;\n}\n\nfunction makeEntry(spec: IRecordSpec): IIndexedMemoryRecord {\n  const record: IMemoryRecord<unknown> = {\n    envelope: envelopeConverter\n      .convert({\n        id: spec.id,\n        entityId: spec.id,\n        kind: spec.kind ?? 'knowledge',\n        tags: spec.tags ?? [],\n        links: [],\n        created: 0,\n        updated: spec.updated ?? 0,\n        seq: spec.seq ?? 0,\n        contentHash: 'h',\n        provenance: { source: 'agent' }\n      })\n      .orThrow(),\n    body: `body-${spec.id}`\n  };\n  return { scope: (spec.scope ?? 'knowledge') as MemoryScopeKey, record };\n}\n\nfunction buildIndex(specs: ReadonlyArray<IRecordSpec>): MemoryIndex {\n  const index = MemoryIndex.create().orThrow();\n  index.rebuild(specs.map(makeEntry)).orThrow();\n  return index;\n}\n\nfunction ids(records: ReadonlyArray<IMemoryRecord<unknown>>): ReadonlyArray<string> {\n  return records.map((r) => r.envelope.id as string);\n}\n\nconst knowledge: Kind = 'knowledge' as Kind;\n\ndescribe('retrieve helpers', () => {\n  describe('guardRetrieverCapabilities', () => {\n    const noCaps = {\n      supportsSemanticRecall: false,\n      supportsTemporalQuery: false,\n      supportsLinkTraversal: false\n    };\n\n    test('passes when no unsupported capability is requested', () => {\n      expect(guardRetrieverCapabilities({}, noCaps)).toSucceed();\n    });\n\n    test('fails loudly when semantic recall is requested but unsupported', () => {\n      expect(guardRetrieverCapabilities({ semantic: 'q' }, noCaps)).toFailWith(\n        /semantic recall requires a vector index; none configured/i\n      );\n    });\n\n    test('fails loudly when an as-of query is requested but unsupported', () => {\n      expect(guardRetrieverCapabilities({ asOf: 5 }, noCaps)).toFailWith(\n        /temporal query requires temporal index; none configured/i\n      );\n    });\n\n    test('names the kind in the temporal failure when present', () => {\n      expect(guardRetrieverCapabilities({ asOf: 5, kind: knowledge }, noCaps)).toFailWith(\n        /none configured for kind knowledge/i\n      );\n    });\n\n    test('fails loudly when a link-traversal axis is requested but unsupported', () => {\n      expect(guardRetrieverCapabilities({ linkedTo: 'x' as MemoryId }, noCaps)).toFailWith(\n        /link traversal requires a backlink index; none configured/i\n      );\n      expect(guardRetrieverCapabilities({ linkedFrom: 'x' as MemoryId }, noCaps)).toFailWith(\n        /link traversal requires/i\n      );\n      expect(guardRetrieverCapabilities({ hops: 2 }, noCaps)).toFailWith(/link traversal requires/i);\n    });\n\n    test('passes a link-traversal axis when the capability is supported', () => {\n      expect(\n        guardRetrieverCapabilities({ linkedTo: 'x' as MemoryId }, { ...noCaps, supportsLinkTraversal: true })\n      ).toSucceed();\n    });\n  });\n\n  describe('limitRecords', () => {\n    const records = buildIndex([{ id: 'a' }, { id: 'b' }, { id: 'c' }])\n      .entries()\n      .map((e) => e.record);\n\n    test('returns all records when no limit is supplied', () => {\n      expect(limitRecords(records)).toHaveLength(3);\n    });\n\n    test('truncates to the top-N for a positive limit', () => {\n      expect(limitRecords(records, 2)).toHaveLength(2);\n    });\n\n    test('returns an empty array for a zero or negative limit', () => {\n      expect(limitRecords(records, 0)).toEqual([]);\n      expect(limitRecords(records, -1)).toEqual([]);\n    });\n  });\n});\n\ndescribe('RecencyRetriever', () => {\n  test('reports all-false capabilities', () => {\n    const r = RecencyRetriever.create(buildIndex([])).orThrow();\n    expect(r.capabilities).toEqual({\n      supportsSemanticRecall: false,\n      supportsTemporalQuery: false,\n      supportsLinkTraversal: false\n    });\n  });\n\n  test('returns every record most-recently-updated first', async () => {\n    const r = RecencyRetriever.create(\n      buildIndex([\n        { id: 'a', updated: 10 },\n        { id: 'b', updated: 30 },\n        { id: 'c', updated: 20 }\n      ])\n    ).orThrow();\n    expect(await r.retrieve({})).toSucceedAndSatisfy((records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n      expect(ids(records)).toEqual(['b', 'c', 'a']);\n    });\n  });\n\n  test('breaks ties on seq descending', async () => {\n    const r = RecencyRetriever.create(\n      buildIndex([\n        { id: 'a', updated: 10, seq: 1 },\n        { id: 'b', updated: 10, seq: 3 },\n        { id: 'c', updated: 10, seq: 2 }\n      ])\n    ).orThrow();\n    expect(await r.retrieve({})).toSucceedAndSatisfy((records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n      expect(ids(records)).toEqual(['b', 'c', 'a']);\n    });\n  });\n\n  test('honors scope, kind, tag, predicate, and limit filters', async () => {\n    const index = buildIndex([\n      { id: 'a', scope: 'knowledge', kind: 'knowledge', tags: ['x'], updated: 50 },\n      { id: 'b', scope: 'knowledge', kind: 'knowledge', tags: ['y'], updated: 40 },\n      { id: 'c', scope: 'other', kind: 'knowledge', tags: ['x'], updated: 60 },\n      { id: 'd', scope: 'knowledge', kind: 'note', tags: ['x'], updated: 70 }\n    ]);\n    const r = RecencyRetriever.create(index).orThrow();\n    expect(\n      await r.retrieve({\n        scope: 'knowledge' as MemoryScopeKey,\n        kind: knowledge,\n        tag: 'x' as Tag,\n        filter: (rec) => rec.envelope.id !== ('skip' as MemoryId),\n        limit: 5\n      })\n    ).toSucceedAndSatisfy((records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n      expect(ids(records)).toEqual(['a']);\n    });\n  });\n\n  test('limit truncates to the top-N after ordering', async () => {\n    const r = RecencyRetriever.create(\n      buildIndex([\n        { id: 'a', updated: 10 },\n        { id: 'b', updated: 30 },\n        { id: 'c', updated: 20 }\n      ])\n    ).orThrow();\n    expect(await r.retrieve({ limit: 2 })).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        expect(ids(records)).toEqual(['b', 'c']);\n      }\n    );\n  });\n\n  test('degrades loudly on a semantic request', async () => {\n    const r = RecencyRetriever.create(buildIndex([{ id: 'a' }])).orThrow();\n    expect(await r.retrieve({ semantic: 'hello' })).toFailWith(/semantic recall requires a vector index/i);\n  });\n\n  test('degrades loudly on a link-traversal request', async () => {\n    const r = RecencyRetriever.create(buildIndex([{ id: 'a' }])).orThrow();\n    expect(await r.retrieve({ linkedTo: 'a' as MemoryId })).toFailWith(/link traversal requires/i);\n  });\n});\n\n/** A retriever with configurable capabilities that records the query it received. */\nclass RecordingRetriever implements IMemoryRetriever {\n  public lastQuery: IMemoryQuery | undefined;\n  public readonly capabilities: IMemoryRetrieverCapabilities;\n  public constructor(capabilities: IMemoryRetrieverCapabilities) {\n    this.capabilities = capabilities;\n  }\n  public retrieve(query: IMemoryQuery): Promise<Result<ReadonlyArray<IMemoryRecord<unknown>>>> {\n    this.lastQuery = query;\n    return Promise.resolve(succeed([]));\n  }\n}\n\ndescribe('TagRetriever', () => {\n  test('returns records carrying the tag, recency-ordered', async () => {\n    const r = TagRetriever.create(\n      buildIndex([\n        { id: 'a', tags: ['x'], updated: 10 },\n        { id: 'b', tags: ['x', 'y'], updated: 30 },\n        { id: 'c', tags: ['y'], updated: 20 }\n      ])\n    ).orThrow();\n    expect(await r.retrieve({ tag: 'x' as Tag })).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        expect(ids(records)).toEqual(['b', 'a']);\n      }\n    );\n  });\n\n  test('returns empty (not failure) when no tag is supplied', async () => {\n    const r = TagRetriever.create(buildIndex([{ id: 'a', tags: ['x'] }])).orThrow();\n    expect(await r.retrieve({})).toSucceedWith([]);\n  });\n\n  test('degrades loudly on a semantic request', async () => {\n    const r = TagRetriever.create(buildIndex([{ id: 'a', tags: ['x'] }])).orThrow();\n    expect(await r.retrieve({ tag: 'x' as Tag, semantic: 'q' })).toFailWith(/semantic recall requires/i);\n  });\n});\n\ndescribe('StructuredFilterRetriever', () => {\n  test('applies the predicate over the scope/kind/tag pre-filter', async () => {\n    const r = StructuredFilterRetriever.create(\n      buildIndex([\n        { id: 'keep-1', updated: 10 },\n        { id: 'drop-1', updated: 30 },\n        { id: 'keep-2', updated: 20 }\n      ])\n    ).orThrow();\n    expect(\n      await r.retrieve({ filter: (rec) => (rec.envelope.id as string).startsWith('keep') })\n    ).toSucceedAndSatisfy((records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n      expect(ids(records)).toEqual(['keep-2', 'keep-1']);\n    });\n  });\n\n  test('returns empty (not failure) when no predicate is supplied', async () => {\n    const r = StructuredFilterRetriever.create(buildIndex([{ id: 'a' }])).orThrow();\n    expect(await r.retrieve({})).toSucceedWith([]);\n  });\n});\n\n/** A scripted in-memory vector index returning canned hits. */\nclass FakeVectorIndex implements IVectorIndex {\n  private readonly _hits: ReadonlyArray<IVectorQueryHit>;\n  private readonly _failQuery: boolean;\n  /** The `topK` the most recent `query` call received — asserts forwarding. */\n  public lastTopK: number | undefined;\n  public constructor(hits: ReadonlyArray<IVectorQueryHit>, failQuery: boolean = false) {\n    this._hits = hits;\n    this._failQuery = failQuery;\n  }\n  public add(id: MemoryId): Promise<Result<string>> {\n    return Promise.resolve(succeed(`ref-${id}`));\n  }\n  public remove(id: MemoryId): Promise<Result<MemoryId>> {\n    return Promise.resolve(succeed(id));\n  }\n  public query(__vector: Float32Array, topK: number): Promise<Result<ReadonlyArray<IVectorQueryHit>>> {\n    this.lastTopK = topK;\n    return Promise.resolve(this._failQuery ? fail('vector backend down') : succeed(this._hits));\n  }\n}\n\ndescribe('SemanticRetriever', () => {\n  const okEmbed = (): Promise<Result<Float32Array>> =>\n    Promise.resolve(succeed(Float32Array.from([0.1, 0.2])));\n\n  test('reports supportsSemanticRecall=false when no backend is wired', () => {\n    const r = SemanticRetriever.create({ index: buildIndex([]) }).orThrow();\n    expect(r.capabilities.supportsSemanticRecall).toBe(false);\n  });\n\n  test('reports supportsSemanticRecall=true when a backend is wired', () => {\n    const r = SemanticRetriever.create({\n      index: buildIndex([]),\n      backend: { vectorIndex: new FakeVectorIndex([]), embedQuery: okEmbed }\n    }).orThrow();\n    expect(r.capabilities.supportsSemanticRecall).toBe(true);\n  });\n\n  test('degrades loudly on a semantic request when no backend is wired', async () => {\n    const r = SemanticRetriever.create({ index: buildIndex([{ id: 'a' }]) }).orThrow();\n    expect(await r.retrieve({ semantic: 'hi' })).toFailWith(\n      /semantic recall requires a vector index; none configured/i\n    );\n  });\n\n  test('returns empty (not failure) when no semantic term is supplied', async () => {\n    const r = SemanticRetriever.create({ index: buildIndex([{ id: 'a' }]) }).orThrow();\n    expect(await r.retrieve({})).toSucceedWith([]);\n  });\n\n  test('degrades loudly on an as-of request', async () => {\n    const r = SemanticRetriever.create({ index: buildIndex([{ id: 'a' }]) }).orThrow();\n    expect(await r.retrieve({ asOf: 5 })).toFailWith(/temporal query requires temporal index/i);\n  });\n\n  test('resolves vector hits back to records in hit order', async () => {\n    const index = buildIndex([\n      { id: 'a', updated: 1 },\n      { id: 'b', updated: 99 },\n      { id: 'c', updated: 50 }\n    ]);\n    const r = SemanticRetriever.create({\n      index,\n      backend: {\n        vectorIndex: new FakeVectorIndex([\n          { id: 'b' as MemoryId, score: 0.9 },\n          { id: 'a' as MemoryId, score: 0.5 }\n        ]),\n        embedQuery: okEmbed\n      }\n    }).orThrow();\n    expect(await r.retrieve({ semantic: 'q' })).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        // Hit order preserved (b before a), NOT recency order.\n        expect(ids(records)).toEqual(['b', 'a']);\n      }\n    );\n  });\n\n  test('drops hits not present in the index and applies query filters', async () => {\n    const index = buildIndex([\n      { id: 'a', tags: ['x'] },\n      { id: 'b', tags: ['y'] }\n    ]);\n    const r = SemanticRetriever.create({\n      index,\n      backend: {\n        vectorIndex: new FakeVectorIndex([\n          { id: 'gone' as MemoryId, score: 0.99 },\n          { id: 'b' as MemoryId, score: 0.8 },\n          { id: 'a' as MemoryId, score: 0.7 }\n        ]),\n        embedQuery: okEmbed\n      }\n    }).orThrow();\n    expect(await r.retrieve({ semantic: 'q', tag: 'x' as Tag })).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        expect(ids(records)).toEqual(['a']);\n      }\n    );\n  });\n\n  test('forwards topK to the vector index and applies the post-filter limit', async () => {\n    const index = buildIndex([{ id: 'a' }, { id: 'b' }, { id: 'c' }]);\n    const vectorIndex = new FakeVectorIndex([\n      { id: 'a' as MemoryId, score: 0.9 },\n      { id: 'b' as MemoryId, score: 0.8 },\n      { id: 'c' as MemoryId, score: 0.7 }\n    ]);\n    const r = SemanticRetriever.create({ index, backend: { vectorIndex, embedQuery: okEmbed } }).orThrow();\n    expect(await r.retrieve({ semantic: 'q', topK: 2, limit: 2 })).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        expect(ids(records)).toEqual(['a', 'b']);\n      }\n    );\n    // The retriever must forward the caller's topK to the vector backend, not its default.\n    expect(vectorIndex.lastTopK).toBe(2);\n  });\n\n  test('defaults topK to 10 when the query omits it', async () => {\n    const vectorIndex = new FakeVectorIndex([{ id: 'a' as MemoryId, score: 0.9 }]);\n    const r = SemanticRetriever.create({\n      index: buildIndex([{ id: 'a' }]),\n      backend: { vectorIndex, embedQuery: okEmbed }\n    }).orThrow();\n    expect(await r.retrieve({ semantic: 'q' })).toSucceed();\n    expect(vectorIndex.lastTopK).toBe(10);\n  });\n\n  test('fails loudly when the embedder fails', async () => {\n    const r = SemanticRetriever.create({\n      index: buildIndex([{ id: 'a' }]),\n      backend: {\n        vectorIndex: new FakeVectorIndex([]),\n        embedQuery: () => Promise.resolve(fail('no embed model'))\n      }\n    }).orThrow();\n    expect(await r.retrieve({ semantic: 'q' })).toFailWith(/query embedding failed: no embed model/i);\n  });\n\n  test('fails loudly when the vector backend fails', async () => {\n    const r = SemanticRetriever.create({\n      index: buildIndex([{ id: 'a' }]),\n      backend: { vectorIndex: new FakeVectorIndex([], true), embedQuery: okEmbed }\n    }).orThrow();\n    expect(await r.retrieve({ semantic: 'q' })).toFailWith(/vector query failed: vector backend down/i);\n  });\n\n  test('normalizes a rejecting embedder into a Failure (never escapes as a rejection)', async () => {\n    const r = SemanticRetriever.create({\n      index: buildIndex([{ id: 'a' }]),\n      backend: {\n        vectorIndex: new FakeVectorIndex([]),\n        embedQuery: () => Promise.reject(new Error('embedder blew up'))\n      }\n    }).orThrow();\n    expect(await r.retrieve({ semantic: 'q' })).toFailWith(/query embedding failed: .*embedder blew up/i);\n  });\n\n  test('normalizes a rejecting vector backend into a Failure', async () => {\n    // A vector index whose `query` rejects (throws) rather than returning a fail.\n    const rejectingIndex: IVectorIndex = {\n      add: (id: MemoryId) => Promise.resolve(succeed(`ref-${id}`)),\n      remove: (id: MemoryId) => Promise.resolve(succeed(id)),\n      query: () => Promise.reject(new Error('socket hangup'))\n    };\n    const r = SemanticRetriever.create({\n      index: buildIndex([{ id: 'a' }]),\n      backend: { vectorIndex: rejectingIndex, embedQuery: okEmbed }\n    }).orThrow();\n    expect(await r.retrieve({ semantic: 'q' })).toFailWith(/vector query failed: .*socket hangup/i);\n  });\n});\n\ndescribe('ScoreUnionMergeStrategy', () => {\n  test('unions, dedupes by id, and scores by retriever count', () => {\n    const strategy = ScoreUnionMergeStrategy.create().orThrow();\n    const [a, b, c] = [\n      makeEntry({ id: 'a', updated: 10 }).record,\n      makeEntry({ id: 'b', updated: 30 }).record,\n      makeEntry({ id: 'c', updated: 20 }).record\n    ];\n    // 'b' appears in two sets (score 2); 'a' and 'c' in one each (score 1) — among\n    // score-1 records, recency breaks the tie (c.updated 20 > a.updated 10).\n    expect(\n      strategy.merge([\n        [a, b],\n        [b, c]\n      ])\n    ).toSucceedAndSatisfy((records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n      expect(ids(records)).toEqual(['b', 'c', 'a']);\n    });\n  });\n\n  test('counts an id at most once per result set', () => {\n    const strategy = ScoreUnionMergeStrategy.create().orThrow();\n    const a = makeEntry({ id: 'a', updated: 10 }).record;\n    const b = makeEntry({ id: 'b', updated: 5 }).record;\n    // 'a' twice in one set still scores 1; 'b' in two sets scores 2 → b ranks first.\n    expect(strategy.merge([[a, a], [b], [b]])).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        expect(ids(records)).toEqual(['b', 'a']);\n      }\n    );\n  });\n});\n\ndescribe('HybridRetriever', () => {\n  function build(): { index: MemoryIndex } {\n    return {\n      index: buildIndex([\n        { id: 'a', tags: ['x'], updated: 10 },\n        { id: 'b', tags: ['y'], updated: 30 },\n        { id: 'c', tags: ['x'], updated: 20 }\n      ])\n    };\n  }\n\n  test('requires at least one retriever', () => {\n    const strategy = ScoreUnionMergeStrategy.create().orThrow();\n    expect(HybridRetriever.create([], strategy)).toFailWith(/at least one retriever is required/i);\n  });\n\n  test('capabilities are the union of composed retrievers', () => {\n    const { index } = build();\n    const recency = RecencyRetriever.create(index).orThrow();\n    const semantic = SemanticRetriever.create({\n      index,\n      backend: {\n        vectorIndex: new FakeVectorIndex([]),\n        embedQuery: () => Promise.resolve(succeed(Float32Array.from([1])))\n      }\n    }).orThrow();\n    const hybrid = HybridRetriever.create(\n      [recency, semantic],\n      ScoreUnionMergeStrategy.create().orThrow()\n    ).orThrow();\n    expect(hybrid.capabilities).toEqual({\n      supportsSemanticRecall: true,\n      supportsTemporalQuery: false,\n      supportsLinkTraversal: false\n    });\n  });\n\n  test('merges the results of composed retrievers', async () => {\n    const { index } = build();\n    const recency = RecencyRetriever.create(index).orThrow();\n    const tag = TagRetriever.create(index).orThrow();\n    const hybrid = HybridRetriever.create(\n      [recency, tag],\n      ScoreUnionMergeStrategy.create().orThrow()\n    ).orThrow();\n    // recency returns a,b,c (with tag x filter: a,c); tag x returns a,c. Both\n    // surface a & c (score 2), b absent. Use tag:x so recency also filters to x.\n    expect(await hybrid.retrieve({ tag: 'x' as Tag })).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        expect([...ids(records)].sort()).toEqual(['a', 'c']);\n      }\n    );\n  });\n\n  test('routes a semantic query only to the semantic-capable child', async () => {\n    const { index } = build();\n    const recency = RecencyRetriever.create(index).orThrow();\n    const semantic = SemanticRetriever.create({\n      index,\n      backend: {\n        vectorIndex: new FakeVectorIndex([{ id: 'b' as MemoryId, score: 0.9 }]),\n        embedQuery: () => Promise.resolve(succeed(Float32Array.from([1])))\n      }\n    }).orThrow();\n    const hybrid = HybridRetriever.create(\n      [recency, semantic],\n      ScoreUnionMergeStrategy.create().orThrow()\n    ).orThrow();\n    // recency (no semantic support) gets the semantic field stripped → returns all\n    // three; semantic returns just b. b therefore scores 2 and ranks first.\n    expect(await hybrid.retrieve({ semantic: 'q' })).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        expect(records[0].envelope.id).toBe('b');\n        expect([...ids(records)].sort()).toEqual(['a', 'b', 'c']);\n      }\n    );\n  });\n\n  test('routes link-traversal axes only to the link-capable child', async () => {\n    const linkChild = new RecordingRetriever({\n      supportsSemanticRecall: false,\n      supportsTemporalQuery: false,\n      supportsLinkTraversal: true\n    });\n    const plainChild = new RecordingRetriever({\n      supportsSemanticRecall: false,\n      supportsTemporalQuery: false,\n      supportsLinkTraversal: false\n    });\n    const hybrid = HybridRetriever.create(\n      [linkChild, plainChild],\n      ScoreUnionMergeStrategy.create().orThrow()\n    ).orThrow();\n    expect(hybrid.capabilities.supportsLinkTraversal).toBe(true);\n    // Union supports link traversal, so the hybrid does NOT loud-fail.\n    expect(await hybrid.retrieve({ linkedTo: 'a' as MemoryId, hops: 2 })).toSucceed();\n    // The link-capable child keeps the axes; the plain child has them stripped.\n    expect(linkChild.lastQuery?.linkedTo).toBe('a');\n    expect(linkChild.lastQuery?.hops).toBe(2);\n    expect(plainChild.lastQuery?.linkedTo).toBeUndefined();\n    expect(plainChild.lastQuery?.hops).toBeUndefined();\n  });\n\n  test('degrades loudly when its union does not support a requested capability', async () => {\n    const { index } = build();\n    const recency = RecencyRetriever.create(index).orThrow();\n    const hybrid = HybridRetriever.create([recency], ScoreUnionMergeStrategy.create().orThrow()).orThrow();\n    expect(await hybrid.retrieve({ semantic: 'q' })).toFailWith(/semantic recall requires/i);\n  });\n\n  test('propagates a child failure rather than dropping it silently', async () => {\n    const { index } = build();\n    const semantic = SemanticRetriever.create({\n      index,\n      backend: {\n        vectorIndex: new FakeVectorIndex([], true),\n        embedQuery: () => Promise.resolve(succeed(Float32Array.from([1])))\n      }\n    }).orThrow();\n    const hybrid = HybridRetriever.create([semantic], ScoreUnionMergeStrategy.create().orThrow()).orThrow();\n    expect(await hybrid.retrieve({ semantic: 'q' })).toFailWith(/vector query failed/i);\n  });\n\n  test('does not pre-truncate child result sets: limit is applied only post-merge', async () => {\n    // Recency full order is [d,c,b,a]; semantic surfaces [d,a]. With a correct\n    // (post-merge-only) limit, the merge sees BOTH full sets, so d and a each\n    // score 2 and the limit-2 result is [d,a]. If the limit leaked into the\n    // children, recency would pre-truncate to [d,c] and the result would wrongly\n    // be [d,c] — a never reaching the merge to score 2.\n    const index = buildIndex([\n      { id: 'a', updated: 10 },\n      { id: 'b', updated: 20 },\n      { id: 'c', updated: 30 },\n      { id: 'd', updated: 40 }\n    ]);\n    const recency = RecencyRetriever.create(index).orThrow();\n    const semantic = SemanticRetriever.create({\n      index,\n      backend: {\n        vectorIndex: new FakeVectorIndex([\n          { id: 'd' as MemoryId, score: 0.9 },\n          { id: 'a' as MemoryId, score: 0.8 }\n        ]),\n        embedQuery: () => Promise.resolve(succeed(Float32Array.from([1])))\n      }\n    }).orThrow();\n    const hybrid = HybridRetriever.create(\n      [recency, semantic],\n      ScoreUnionMergeStrategy.create().orThrow()\n    ).orThrow();\n    expect(await hybrid.retrieve({ semantic: 'q', limit: 2 })).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        expect(ids(records)).toEqual(['d', 'a']);\n      }\n    );\n  });\n\n  test('applies the hybrid-level limit after merge', async () => {\n    const { index } = build();\n    const recency = RecencyRetriever.create(index).orThrow();\n    const hybrid = HybridRetriever.create([recency], ScoreUnionMergeStrategy.create().orThrow()).orThrow();\n    expect(await hybrid.retrieve({ limit: 1 })).toSucceedAndSatisfy(\n      (records: ReadonlyArray<IMemoryRecord<unknown>>) => {\n        expect(records).toHaveLength(1);\n        expect(records[0].envelope.id).toBe('b');\n      }\n    );\n  });\n});\n"]}