@fgv/ts-agent-memory 5.1.0-47 → 5.1.0-49

package/dist/test/unit/converters/envelopeConverter.test.js

@@ -1,313 +0,0 @@
-/*
- * Copyright (c) 2026 Erik Fortune
- * SPDX-License-Identifier: MIT
- */
-import '@fgv/ts-utils-jest';
-import { Converters } from '@fgv/ts-utils';
-import { BodyConverterRegistry, edgeConverter, edgeTargetConverter, envelopeConverter, envelopeYamlConverter, joinFrontmatter, parseMemoryFile, provenanceConverter, serializeMemoryFile, splitFrontmatter, temporalConverter } from '../../../packlets/converters';
-const validEnvelopeObject = {
-    id: 'intro-to-rust',
-    entityId: 'intro-to-rust',
-    kind: 'knowledge',
-    tags: ['rust', 'systems'],
-    links: [{ type: 'related', target: { scope: 'knowledge', id: 'ownership' } }],
-    created: 1000,
-    updated: 2000,
-    seq: 5,
-    contentHash: 'crc-abc',
-    provenance: { source: 'agent', by: 'curator' }
-};
-describe('provenanceConverter', () => {
-    test('validates the known fields', () => {
-        expect(provenanceConverter.convert({ source: 'human', by: 'erik', model: 'gpt', confidence: 0.9 })).toSucceedWith({ source: 'human', by: 'erik', model: 'gpt', confidence: 0.9 });
-    });
-    test('preserves opaque extension keys verbatim', () => {
-        expect(provenanceConverter.convert({ source: 'agent', sentiment: { score: 0.5 }, epistemic: 'belief' })).toSucceedAndSatisfy((p) => {
-            expect(p.source).toBe('agent');
-            expect(p.sentiment).toEqual({ score: 0.5 });
-            expect(p.epistemic).toBe('belief');
-        });
-    });
-    test('accepts an arbitrary source string (open vocabulary)', () => {
-        expect(provenanceConverter.convert({ source: 'host-ingest' })).toSucceedWith({ source: 'host-ingest' });
-    });
-    test('validates a scope-qualified derivedFrom (nested { scope, id })', () => {
-        expect(provenanceConverter.convert({
-            source: 'host-ingest',
-            derivedFrom: { scope: 'conversations/conv-a', id: 'turn-3' }
-        })).toSucceedAndSatisfy((p) => {
-            expect(p.derivedFrom).toEqual({ scope: 'conversations/conv-a', id: 'turn-3' });
-        });
-    });
-    test('rejects a bare-string derivedFrom (the pre-scoped format)', () => {
-        expect(provenanceConverter.convert({ source: 'host-ingest', derivedFrom: 'turn-3' })).toFail();
-    });
-    test('rejects a derivedFrom missing scope', () => {
-        expect(provenanceConverter.convert({ source: 'host-ingest', derivedFrom: { id: 'turn-3' } })).toFailWith(/scope/i);
-    });
-    test('rejects a derivedFrom missing id', () => {
-        expect(provenanceConverter.convert({ source: 'host-ingest', derivedFrom: { scope: 'conversations/conv-a' } })).toFailWith(/id/i);
-    });
-    test('fails when source is missing', () => {
-        expect(provenanceConverter.convert({ by: 'erik' })).toFail();
-    });
-    test('fails on a non-object', () => {
-        expect(provenanceConverter.convert('nope')).toFail();
-    });
-});
-describe('edgeTargetConverter', () => {
-    test('validates a scope-qualified target', () => {
-        expect(edgeTargetConverter.convert({ scope: 'conversations/conv-a', id: 'turn-3' })).toSucceedAndSatisfy((t) => {
-            expect(t).toEqual({ scope: 'conversations/conv-a', id: 'turn-3' });
-        });
-    });
-    test('rejects a target missing scope', () => {
-        expect(edgeTargetConverter.convert({ id: 'turn-3' })).toFailWith(/scope/i);
-    });
-    test('rejects a target missing id', () => {
-        expect(edgeTargetConverter.convert({ scope: 'conversations/conv-a' })).toFailWith(/id/i);
-    });
-    test('rejects a bare-string target (the pre-scoped format)', () => {
-        expect(edgeTargetConverter.convert('turn-3')).toFail();
-    });
-});
-describe('edgeConverter', () => {
-    test('validates a full attributed edge', () => {
-        expect(edgeConverter.convert({
-            type: 'mtm-ref',
-            target: { scope: 'conversations/conv-a', id: 'turn-3' },
-            confidence: 0.8,
-            provenance: { source: 'agent' },
-            valid_at: 100,
-            invalid_at: 200
-        })).toSucceedAndSatisfy((edge) => {
-            expect(edge.type).toBe('mtm-ref');
-            expect(edge.target).toEqual({ scope: 'conversations/conv-a', id: 'turn-3' });
-            expect(edge.confidence).toBe(0.8);
-            expect(edge.provenance).toEqual({ source: 'agent' });
-            expect(edge.valid_at).toBe(100);
-            expect(edge.invalid_at).toBe(200);
-        });
-    });
-    test('validates a minimal edge', () => {
-        expect(edgeConverter.convert({ type: 'related', target: { scope: 'knowledge', id: 'ownership' } })).toSucceedAndSatisfy((edge) => {
-            expect(edge.type).toBe('related');
-            expect(edge.target).toEqual({ scope: 'knowledge', id: 'ownership' });
-            expect(edge.confidence).toBeUndefined();
-        });
-    });
-    test('accepts a null invalid_at (still valid)', () => {
-        expect(edgeConverter.convert({ type: 'related', target: { scope: 'knowledge', id: 'x' }, invalid_at: null })).toSucceedAndSatisfy((edge) => {
-            expect(edge.invalid_at).toBeNull();
-        });
-    });
-    test('fails when invalid_at is neither a number nor null', () => {
-        expect(edgeConverter.convert({ type: 'related', target: { scope: 'knowledge', id: 'x' }, invalid_at: 'soon' })).toFail();
-    });
-    test('fails when target is missing', () => {
-        expect(edgeConverter.convert({ type: 'related' })).toFail();
-    });
-    test('fails when target is a bare string (rejects the pre-scoped format)', () => {
-        expect(edgeConverter.convert({ type: 'related', target: 'ownership' })).toFail();
-    });
-});
-describe('temporalConverter', () => {
-    test('validates a temporal block', () => {
-        expect(temporalConverter.convert({ valid_at: 1, invalid_at: null })).toSucceedWith({
-            valid_at: 1,
-            invalid_at: null
-        });
-    });
-    test('validates an empty temporal block', () => {
-        expect(temporalConverter.convert({})).toSucceedWith({});
-    });
-});
-describe('envelopeConverter', () => {
-    test('validates a full envelope without optional blocks', () => {
-        expect(envelopeConverter.convert(validEnvelopeObject)).toSucceedAndSatisfy((envelope) => {
-            expect(envelope.id).toBe('intro-to-rust');
-            expect(envelope.tags).toEqual(['rust', 'systems']);
-            expect(envelope.links).toHaveLength(1);
-            expect(envelope.temporal).toBeUndefined();
-            expect(envelope.embeddingRef).toBeUndefined();
-        });
-    });
-    test('validates a temporal envelope with a string embeddingRef', () => {
-        expect(envelopeConverter.convert(Object.assign(Object.assign({}, validEnvelopeObject), { temporal: { valid_at: 10 }, embeddingRef: 'vec-1' }))).toSucceedAndSatisfy((envelope) => {
-            expect(envelope.temporal).toEqual({ valid_at: 10 });
-            expect(envelope.embeddingRef).toBe('vec-1');
-        });
-    });
-    test('accepts a null embeddingRef (not embedded)', () => {
-        expect(envelopeConverter.convert(Object.assign(Object.assign({}, validEnvelopeObject), { embeddingRef: null }))).toSucceedAndSatisfy((envelope) => {
-            expect(envelope.embeddingRef).toBeNull();
-        });
-    });
-    test('fails when embeddingRef is neither a string nor null', () => {
-        expect(envelopeConverter.convert(Object.assign(Object.assign({}, validEnvelopeObject), { embeddingRef: 42 }))).toFail();
-    });
-    test('rank is absent when not present', () => {
-        expect(envelopeConverter.convert(validEnvelopeObject)).toSucceedAndSatisfy((envelope) => {
-            expect(envelope.rank).toBeUndefined();
-        });
-    });
-    test('validates and preserves a numeric rank', () => {
-        expect(envelopeConverter.convert(Object.assign(Object.assign({}, validEnvelopeObject), { rank: 42 }))).toSucceedAndSatisfy((envelope) => {
-            expect(envelope.rank).toBe(42);
-        });
-    });
-    test('serialize/parse round-trips rank through frontmatter', () => {
-        const registry = BodyConverterRegistry.create().orThrow();
-        registry.register('knowledge', Converters.string);
-        const envelope = envelopeConverter.convert(Object.assign(Object.assign({}, validEnvelopeObject), { rank: 7 })).orThrow();
-        const file = serializeMemoryFile(envelope, 'body').orThrow();
-        expect(parseMemoryFile(file, registry)).toSucceedAndSatisfy((record) => {
-            expect(record.envelope.rank).toBe(7);
-        });
-    });
-    test('fails when rank is not a number', () => {
-        expect(envelopeConverter.convert(Object.assign(Object.assign({}, validEnvelopeObject), { rank: 'high' }))).toFail();
-    });
-    test('fails when a required field is missing', () => {
-        const missing = Object.assign({}, validEnvelopeObject);
-        delete missing.contentHash;
-        expect(envelopeConverter.convert(missing)).toFail();
-    });
-});
-describe('envelopeYamlConverter', () => {
-    test('parses an envelope from a YAML string', () => {
-        const yaml = serializeMemoryFile(envelopeConverter.convert(validEnvelopeObject).orThrow(), 'body text').orThrow();
-        const frontmatter = splitFrontmatter(yaml).orThrow().frontmatter;
-        expect(envelopeYamlConverter.convert(frontmatter)).toSucceedAndSatisfy((envelope) => {
-            expect(envelope.id).toBe('intro-to-rust');
-        });
-    });
-    test('fails on a YAML string that is not an object', () => {
-        expect(envelopeYamlConverter.convert('just a scalar')).toFail();
-    });
-});
-describe('splitFrontmatter / joinFrontmatter', () => {
-    test('splits a well-formed memory file', () => {
-        const raw = '---\nid: x\nkind: knowledge\n---\nThe body.\nSecond line.';
-        expect(splitFrontmatter(raw)).toSucceedWith({
-            frontmatter: 'id: x\nkind: knowledge',
-            body: 'The body.\nSecond line.'
-        });
-    });
-    test('strips trailing CR so CRLF-authored files parse identically to LF', () => {
-        const raw = '---\r\nid: x\r\nkind: knowledge\r\n---\r\nThe body.\r\nSecond line.';
-        expect(splitFrontmatter(raw)).toSucceedWith({
-            frontmatter: 'id: x\nkind: knowledge',
-            body: 'The body.\nSecond line.'
-        });
-    });
-    test('fails when the opening delimiter is missing', () => {
-        expect(splitFrontmatter('no frontmatter here')).toFailWith(/missing opening frontmatter delimiter/i);
-    });
-    test('fails when the closing delimiter is missing', () => {
-        expect(splitFrontmatter('---\nid: x\nstill going')).toFailWith(/missing closing frontmatter delimiter/i);
-    });
-    test('join adds a trailing newline to the frontmatter when absent', () => {
-        expect(joinFrontmatter('id: x', 'body')).toBe('---\nid: x\n---\nbody');
-    });
-    test('join does not double the trailing newline when present', () => {
-        expect(joinFrontmatter('id: x\n', 'body')).toBe('---\nid: x\n---\nbody');
-    });
-    test('split and join round-trip', () => {
-        const raw = '---\nid: x\n---\nbody content';
-        const parts = splitFrontmatter(raw).orThrow();
-        expect(joinFrontmatter(parts.frontmatter, parts.body)).toBe(raw);
-    });
-});
-describe('parseMemoryFile / serializeMemoryFile', () => {
-    let registry;
-    const knowledgeKind = 'knowledge';
-    beforeEach(() => {
-        registry = BodyConverterRegistry.create().orThrow();
-        registry.register(knowledgeKind, Converters.string);
-    });
-    test('serializes then parses a record round-trip', () => {
-        const envelope = envelopeConverter.convert(validEnvelopeObject).orThrow();
-        const file = serializeMemoryFile(envelope, 'The knowledge body.').orThrow();
-        expect(parseMemoryFile(file, registry)).toSucceedAndSatisfy((record) => {
-            expect(record.envelope.id).toBe('intro-to-rust');
-            expect(record.body).toBe('The knowledge body.');
-        });
-    });
-    test('round-trips a scope-qualified edge target through the frontmatter intact', () => {
-        const envelope = envelopeConverter
-            .convert(Object.assign(Object.assign({}, validEnvelopeObject), { links: [{ type: 'mtm-ref', target: { scope: 'conversations/conv-a', id: 'turn-3' } }] }))
-            .orThrow();
-        const file = serializeMemoryFile(envelope, 'body').orThrow();
-        // On-wire the target is a nested object, NOT a bare scalar.
-        expect(file).toMatch(/scope: conversations\/conv-a/);
-        expect(file).toMatch(/id: turn-3/);
-        expect(parseMemoryFile(file, registry)).toSucceedAndSatisfy((record) => {
-            expect(record.envelope.links).toEqual([
-                { type: 'mtm-ref', target: { scope: 'conversations/conv-a', id: 'turn-3' } }
-            ]);
-            // Serializing the reparsed record reproduces byte-identical output.
-            expect(serializeMemoryFile(record.envelope, record.body)).toSucceedWith(file);
-        });
-    });
-    test('round-trips a scope-qualified provenance.derivedFrom through the frontmatter intact', () => {
-        const envelope = envelopeConverter
-            .convert(Object.assign(Object.assign({}, validEnvelopeObject), { provenance: {
-                source: 'host-ingest',
-                derivedFrom: { scope: 'conversations/conv-a', id: 'turn-3' }
-            } }))
-            .orThrow();
-        const file = serializeMemoryFile(envelope, 'body').orThrow();
-        // On-wire the back-reference is a nested object, NOT a bare scalar.
-        expect(file).toMatch(/scope: conversations\/conv-a/);
-        expect(parseMemoryFile(file, registry)).toSucceedAndSatisfy((record) => {
-            expect(record.envelope.provenance.derivedFrom).toEqual({
-                scope: 'conversations/conv-a',
-                id: 'turn-3'
-            });
-            expect(serializeMemoryFile(record.envelope, record.body)).toSucceedWith(file);
-        });
-    });
-    test('two records whose derivedFrom share a stem across scopes round-trip as distinct scoped refs', () => {
-        // Same idStem ('turn-3'), different scopes — exactly the ambiguity a bare
-        // MemoryId could not disambiguate. Each must round-trip to ITS OWN scope.
-        const makeFile = (scope) => {
-            const envelope = envelopeConverter
-                .convert(Object.assign(Object.assign({}, validEnvelopeObject), { provenance: { source: 'host-ingest', derivedFrom: { scope, id: 'turn-3' } } }))
-                .orThrow();
-            return serializeMemoryFile(envelope, 'body').orThrow();
-        };
-        const fileA = makeFile('conversations/conv-a');
-        const fileB = makeFile('conversations/conv-b');
-        expect(fileA).not.toBe(fileB);
-        expect(parseMemoryFile(fileA, registry)).toSucceedAndSatisfy((record) => {
-            expect(record.envelope.provenance.derivedFrom).toEqual({
-                scope: 'conversations/conv-a',
-                id: 'turn-3'
-            });
-        });
-        expect(parseMemoryFile(fileB, registry)).toSucceedAndSatisfy((record) => {
-            expect(record.envelope.provenance.derivedFrom).toEqual({
-                scope: 'conversations/conv-b',
-                id: 'turn-3'
-            });
-        });
-    });
-    test('fails when the frontmatter cannot be split', () => {
-        expect(parseMemoryFile('no delimiters', registry)).toFailWith(/missing opening frontmatter delimiter/i);
-    });
-    test('fails with envelope context when the envelope is invalid', () => {
-        const file = '---\nid: x\n---\nbody';
-        expect(parseMemoryFile(file, registry)).toFailWith(/invalid envelope/i);
-    });
-    test('fails with body context when the body fails the registered converter', () => {
-        const envelope = envelopeConverter.convert(Object.assign(Object.assign({}, validEnvelopeObject), { kind: 'unregistered' })).orThrow();
-        const file = serializeMemoryFile(envelope, 'body').orThrow();
-        expect(parseMemoryFile(file, registry)).toFailWith(/invalid body.*no converter registered/i);
-    });
-    test('serialize fails (with id context) when the envelope cannot be dumped to YAML', () => {
-        const unserializable = Object.assign(Object.assign({}, validEnvelopeObject), { weird: BigInt(10) });
-        expect(serializeMemoryFile(unserializable, 'body')).toFailWith(/failed to serialize envelope/i);
-    });
-});
-//# sourceMappingURL=envelopeConverter.test.js.map

package/dist/test/unit/converters/envelopeConverter.test.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"envelopeConverter.test.js","sourceRoot":"","sources":["../../../../src/test/unit/converters/envelopeConverter.test.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,oBAAoB,CAAC;AAC5B,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAC3C,OAAO,EACL,qBAAqB,EACrB,aAAa,EACb,mBAAmB,EACnB,iBAAiB,EACjB,qBAAqB,EACrB,eAAe,EACf,eAAe,EACf,mBAAmB,EACnB,mBAAmB,EACnB,gBAAgB,EAChB,iBAAiB,EAClB,MAAM,8BAA8B,CAAC;AAGtC,MAAM,mBAAmB,GAA4B;IACnD,EAAE,EAAE,eAAe;IACnB,QAAQ,EAAE,eAAe;IACzB,IAAI,EAAE,WAAW;IACjB,IAAI,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC;IACzB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC;IAC7E,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,IAAI;IACb,GAAG,EAAE,CAAC;IACN,WAAW,EAAE,SAAS;IACtB,UAAU,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE;CAC/C,CAAC;AAEF,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,CACJ,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAC5F,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;IAClF,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACpD,MAAM,CACJ,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CACjG,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;YAC1B,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC/B,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YAC5C,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC;IAC1G,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gEAAgE,EAAE,GAAG,EAAE;QAC1E,MAAM,CACJ,mBAAmB,CAAC,OAAO,CAAC;YAC1B,MAAM,EAAE,aAAa;YACrB,WAAW,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,EAAE,QAAQ,EAAE;SAC7D,CAAC,CACH,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;YAC1B,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACjF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACrE,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IACjG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC/C,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CACtG,QAAQ,CACT,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC5C,MAAM,CACJ,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,CAAC,CACvG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uBAAuB,EAAE,GAAG,EAAE;QACjC,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IACvD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC9C,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,mBAAmB,CACtG,CAAC,CAAC,EAAE,EAAE;YACJ,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACrE,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC1C,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACvC,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAC3F,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;IAC7B,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC5C,MAAM,CACJ,aAAa,CAAC,OAAO,CAAC;YACpB,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,EAAE,QAAQ,EAAE;YACvD,UAAU,EAAE,GAAG;YACf,UAAU,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE;YAC/B,QAAQ,EAAE,GAAG;YACb,UAAU,EAAE,GAAG;SAChB,CAAC,CACH,CAAC,mBAAmB,CAAC,CAAC,IAAI,EAAE,EAAE;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC7E,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;YACrD,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,MAAM,CACJ,aAAa,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,CAC5F,CAAC,mBAAmB,CAAC,CAAC,IAAI,EAAE,EAAE;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;YACrE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,aAAa,EAAE,CAAC;QAC1C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACnD,MAAM,CACJ,aAAa,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CACtG,CAAC,mBAAmB,CAAC,CAAC,IAAI,EAAE,EAAE;YAC7B,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,EAAE,CAAC;QACrC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC9D,MAAM,CACJ,aAAa,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CACxG,CAAC,MAAM,EAAE,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oEAAoE,EAAE,GAAG,EAAE;QAC9E,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IACnF,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAI,CAAC,4BAA4B,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC;YACjF,QAAQ,EAAE,CAAC;YACX,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC7C,MAAM,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAI,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC7D,MAAM,CAAC,iBAAiB,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,QAAQ,EAAE,EAAE;YACtF,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;YACnD,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,aAAa,EAAE,CAAC;QAChD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0DAA0D,EAAE,GAAG,EAAE;QACpE,MAAM,CACJ,iBAAiB,CAAC,OAAO,iCACpB,mBAAmB,KACtB,QAAQ,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,EAC1B,YAAY,EAAE,OAAO,IACrB,CACH,CAAC,mBAAmB,CAAC,CAAC,QAAQ,EAAE,EAAE;YACjC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,iBAAiB,CAAC,OAAO,iCAAM,mBAAmB,KAAE,YAAY,EAAE,IAAI,IAAG,CAAC,CAAC,mBAAmB,CACnG,CAAC,QAAQ,EAAE,EAAE;YACX,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC3C,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAChE,MAAM,CAAC,iBAAiB,CAAC,OAAO,iCAAM,mBAAmB,KAAE,YAAY,EAAE,EAAE,IAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IAC3F,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,iBAAiB,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,QAAQ,EAAE,EAAE;YACtF,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,CAAC;QACxC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,MAAM,CAAC,iBAAiB,CAAC,OAAO,iCAAM,mBAAmB,KAAE,IAAI,EAAE,EAAE,IAAG,CAAC,CAAC,mBAAmB,CACzF,CAAC,QAAQ,EAAE,EAAE;YACX,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjC,CAAC,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAChE,MAAM,QAAQ,GAAG,qBAAqB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;QAC1D,QAAQ,CAAC,QAAQ,CAAC,WAAmB,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAC1D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,iCAAM,mBAAmB,KAAE,IAAI,EAAE,CAAC,IAAG,CAAC,OAAO,EAAE,CAAC;QAC1F,MAAM,IAAI,GAAG,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;QAC7D,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,MAAM,EAAE,EAAE;YACrE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,iBAAiB,CAAC,OAAO,iCAAM,mBAAmB,KAAE,IAAI,EAAE,MAAM,IAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IACvF,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAClD,MAAM,OAAO,qBAAiC,mBAAmB,CAAE,CAAC;QACpE,OAAO,OAAO,CAAC,WAAW,CAAC;QAC3B,MAAM,CAAC,iBAAiB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,IAAI,CAAC,uCAAuC,EAAE,GAAG,EAAE;QACjD,MAAM,IAAI,GAAG,mBAAmB,CAC9B,iBAAiB,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,OAAO,EAAE,EACxD,WAAW,CACZ,CAAC,OAAO,EAAE,CAAC;QACZ,MAAM,WAAW,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,WAAW,CAAC;QACjE,MAAM,CAAC,qBAAqB,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,QAAQ,EAAE,EAAE;YAClF,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACxD,MAAM,CAAC,qBAAqB,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IAClE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,oCAAoC,EAAE,GAAG,EAAE;IAClD,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC5C,MAAM,GAAG,GAAG,2DAA2D,CAAC;QACxE,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC;YAC1C,WAAW,EAAE,wBAAwB;YACrC,IAAI,EAAE,yBAAyB;SAChC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mEAAmE,EAAE,GAAG,EAAE;QAC7E,MAAM,GAAG,GAAG,qEAAqE,CAAC;QAClF,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC;YAC1C,WAAW,EAAE,wBAAwB;YACrC,IAAI,EAAE,yBAAyB;SAChC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACvD,MAAM,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,CAAC,CAAC,UAAU,CAAC,wCAAwC,CAAC,CAAC;IACvG,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACvD,MAAM,CAAC,gBAAgB,CAAC,yBAAyB,CAAC,CAAC,CAAC,UAAU,CAAC,wCAAwC,CAAC,CAAC;IAC3G,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6DAA6D,EAAE,GAAG,EAAE;QACvE,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAClE,MAAM,CAAC,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,+BAA+B,CAAC;QAC5C,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;QAC9C,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,uCAAuC,EAAE,GAAG,EAAE;IACrD,IAAI,QAA+B,CAAC;IACpC,MAAM,aAAa,GAAS,WAAmB,CAAC;IAEhD,UAAU,CAAC,GAAG,EAAE;QACd,QAAQ,GAAG,qBAAqB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;QACpD,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACtD,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,OAAO,EAAE,CAAC;QAC1E,MAAM,IAAI,GAAG,mBAAmB,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5E,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,MAAM,EAAE,EAAE;YACrE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0EAA0E,EAAE,GAAG,EAAE;QACpF,MAAM,QAAQ,GAAG,iBAAiB;aAC/B,OAAO,iCACH,mBAAmB,KACtB,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,IACrF;aACD,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;QAC7D,4DAA4D;QAC5D,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;QACrD,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACnC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,MAAM,EAAE,EAAE;YACrE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC;gBACpC,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE;aAC7E,CAAC,CAAC;YACH,oEAAoE;YACpE,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAc,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC1F,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qFAAqF,EAAE,GAAG,EAAE;QAC/F,MAAM,QAAQ,GAAG,iBAAiB;aAC/B,OAAO,iCACH,mBAAmB,KACtB,UAAU,EAAE;gBACV,MAAM,EAAE,aAAa;gBACrB,WAAW,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,EAAE,QAAQ,EAAE;aAC7D,IACD;aACD,OAAO,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;QAC7D,oEAAoE;QACpE,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC;QACrD,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,MAAM,EAAE,EAAE;YACrE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC;gBACrD,KAAK,EAAE,sBAAsB;gBAC7B,EAAE,EAAE,QAAQ;aACb,CAAC,CAAC;YACH,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAc,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC1F,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6FAA6F,EAAE,GAAG,EAAE;QACvG,0EAA0E;QAC1E,0EAA0E;QAC1E,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAU,EAAE;YACzC,MAAM,QAAQ,GAAG,iBAAiB;iBAC/B,OAAO,iCACH,mBAAmB,KACtB,UAAU,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,IAC3E;iBACD,OAAO,EAAE,CAAC;YACb,OAAO,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,QAAQ,CAAC,sBAAsB,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,QAAQ,CAAC,sBAAsB,CAAC,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,MAAM,EAAE,EAAE;YACtE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC;gBACrD,KAAK,EAAE,sBAAsB;gBAC7B,EAAE,EAAE,QAAQ;aACb,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,MAAM,EAAE,EAAE;YACtE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC;gBACrD,KAAK,EAAE,sBAAsB;gBAC7B,EAAE,EAAE,QAAQ;aACb,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACtD,MAAM,CAAC,eAAe,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,wCAAwC,CAAC,CAAC;IAC1G,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0DAA0D,EAAE,GAAG,EAAE;QACpE,MAAM,IAAI,GAAG,uBAAuB,CAAC;QACrC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sEAAsE,EAAE,GAAG,EAAE;QAChF,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,iCAAM,mBAAmB,KAAE,IAAI,EAAE,cAAc,IAAG,CAAC,OAAO,EAAE,CAAC;QACvG,MAAM,IAAI,GAAG,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;QAC7D,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,wCAAwC,CAAC,CAAC;IAC/F,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8EAA8E,EAAE,GAAG,EAAE;QACxF,MAAM,cAAc,GAAG,gCAAK,mBAAmB,KAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,GAAgC,CAAC;QACnG,MAAM,CAAC,mBAAmB,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,+BAA+B,CAAC,CAAC;IAClG,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 { Converters } from '@fgv/ts-utils';\nimport {\n  BodyConverterRegistry,\n  edgeConverter,\n  edgeTargetConverter,\n  envelopeConverter,\n  envelopeYamlConverter,\n  joinFrontmatter,\n  parseMemoryFile,\n  provenanceConverter,\n  serializeMemoryFile,\n  splitFrontmatter,\n  temporalConverter\n} from '../../../packlets/converters';\nimport { IMemoryEnvelope, Kind } from '../../../packlets/types';\n\nconst validEnvelopeObject: Record<string, unknown> = {\n  id: 'intro-to-rust',\n  entityId: 'intro-to-rust',\n  kind: 'knowledge',\n  tags: ['rust', 'systems'],\n  links: [{ type: 'related', target: { scope: 'knowledge', id: 'ownership' } }],\n  created: 1000,\n  updated: 2000,\n  seq: 5,\n  contentHash: 'crc-abc',\n  provenance: { source: 'agent', by: 'curator' }\n};\n\ndescribe('provenanceConverter', () => {\n  test('validates the known fields', () => {\n    expect(\n      provenanceConverter.convert({ source: 'human', by: 'erik', model: 'gpt', confidence: 0.9 })\n    ).toSucceedWith({ source: 'human', by: 'erik', model: 'gpt', confidence: 0.9 });\n  });\n\n  test('preserves opaque extension keys verbatim', () => {\n    expect(\n      provenanceConverter.convert({ source: 'agent', sentiment: { score: 0.5 }, epistemic: 'belief' })\n    ).toSucceedAndSatisfy((p) => {\n      expect(p.source).toBe('agent');\n      expect(p.sentiment).toEqual({ score: 0.5 });\n      expect(p.epistemic).toBe('belief');\n    });\n  });\n\n  test('accepts an arbitrary source string (open vocabulary)', () => {\n    expect(provenanceConverter.convert({ source: 'host-ingest' })).toSucceedWith({ source: 'host-ingest' });\n  });\n\n  test('validates a scope-qualified derivedFrom (nested { scope, id })', () => {\n    expect(\n      provenanceConverter.convert({\n        source: 'host-ingest',\n        derivedFrom: { scope: 'conversations/conv-a', id: 'turn-3' }\n      })\n    ).toSucceedAndSatisfy((p) => {\n      expect(p.derivedFrom).toEqual({ scope: 'conversations/conv-a', id: 'turn-3' });\n    });\n  });\n\n  test('rejects a bare-string derivedFrom (the pre-scoped format)', () => {\n    expect(provenanceConverter.convert({ source: 'host-ingest', derivedFrom: 'turn-3' })).toFail();\n  });\n\n  test('rejects a derivedFrom missing scope', () => {\n    expect(provenanceConverter.convert({ source: 'host-ingest', derivedFrom: { id: 'turn-3' } })).toFailWith(\n      /scope/i\n    );\n  });\n\n  test('rejects a derivedFrom missing id', () => {\n    expect(\n      provenanceConverter.convert({ source: 'host-ingest', derivedFrom: { scope: 'conversations/conv-a' } })\n    ).toFailWith(/id/i);\n  });\n\n  test('fails when source is missing', () => {\n    expect(provenanceConverter.convert({ by: 'erik' })).toFail();\n  });\n\n  test('fails on a non-object', () => {\n    expect(provenanceConverter.convert('nope')).toFail();\n  });\n});\n\ndescribe('edgeTargetConverter', () => {\n  test('validates a scope-qualified target', () => {\n    expect(edgeTargetConverter.convert({ scope: 'conversations/conv-a', id: 'turn-3' })).toSucceedAndSatisfy(\n      (t) => {\n        expect(t).toEqual({ scope: 'conversations/conv-a', id: 'turn-3' });\n      }\n    );\n  });\n\n  test('rejects a target missing scope', () => {\n    expect(edgeTargetConverter.convert({ id: 'turn-3' })).toFailWith(/scope/i);\n  });\n\n  test('rejects a target missing id', () => {\n    expect(edgeTargetConverter.convert({ scope: 'conversations/conv-a' })).toFailWith(/id/i);\n  });\n\n  test('rejects a bare-string target (the pre-scoped format)', () => {\n    expect(edgeTargetConverter.convert('turn-3')).toFail();\n  });\n});\n\ndescribe('edgeConverter', () => {\n  test('validates a full attributed edge', () => {\n    expect(\n      edgeConverter.convert({\n        type: 'mtm-ref',\n        target: { scope: 'conversations/conv-a', id: 'turn-3' },\n        confidence: 0.8,\n        provenance: { source: 'agent' },\n        valid_at: 100,\n        invalid_at: 200\n      })\n    ).toSucceedAndSatisfy((edge) => {\n      expect(edge.type).toBe('mtm-ref');\n      expect(edge.target).toEqual({ scope: 'conversations/conv-a', id: 'turn-3' });\n      expect(edge.confidence).toBe(0.8);\n      expect(edge.provenance).toEqual({ source: 'agent' });\n      expect(edge.valid_at).toBe(100);\n      expect(edge.invalid_at).toBe(200);\n    });\n  });\n\n  test('validates a minimal edge', () => {\n    expect(\n      edgeConverter.convert({ type: 'related', target: { scope: 'knowledge', id: 'ownership' } })\n    ).toSucceedAndSatisfy((edge) => {\n      expect(edge.type).toBe('related');\n      expect(edge.target).toEqual({ scope: 'knowledge', id: 'ownership' });\n      expect(edge.confidence).toBeUndefined();\n    });\n  });\n\n  test('accepts a null invalid_at (still valid)', () => {\n    expect(\n      edgeConverter.convert({ type: 'related', target: { scope: 'knowledge', id: 'x' }, invalid_at: null })\n    ).toSucceedAndSatisfy((edge) => {\n      expect(edge.invalid_at).toBeNull();\n    });\n  });\n\n  test('fails when invalid_at is neither a number nor null', () => {\n    expect(\n      edgeConverter.convert({ type: 'related', target: { scope: 'knowledge', id: 'x' }, invalid_at: 'soon' })\n    ).toFail();\n  });\n\n  test('fails when target is missing', () => {\n    expect(edgeConverter.convert({ type: 'related' })).toFail();\n  });\n\n  test('fails when target is a bare string (rejects the pre-scoped format)', () => {\n    expect(edgeConverter.convert({ type: 'related', target: 'ownership' })).toFail();\n  });\n});\n\ndescribe('temporalConverter', () => {\n  test('validates a temporal block', () => {\n    expect(temporalConverter.convert({ valid_at: 1, invalid_at: null })).toSucceedWith({\n      valid_at: 1,\n      invalid_at: null\n    });\n  });\n\n  test('validates an empty temporal block', () => {\n    expect(temporalConverter.convert({})).toSucceedWith({});\n  });\n});\n\ndescribe('envelopeConverter', () => {\n  test('validates a full envelope without optional blocks', () => {\n    expect(envelopeConverter.convert(validEnvelopeObject)).toSucceedAndSatisfy((envelope) => {\n      expect(envelope.id).toBe('intro-to-rust');\n      expect(envelope.tags).toEqual(['rust', 'systems']);\n      expect(envelope.links).toHaveLength(1);\n      expect(envelope.temporal).toBeUndefined();\n      expect(envelope.embeddingRef).toBeUndefined();\n    });\n  });\n\n  test('validates a temporal envelope with a string embeddingRef', () => {\n    expect(\n      envelopeConverter.convert({\n        ...validEnvelopeObject,\n        temporal: { valid_at: 10 },\n        embeddingRef: 'vec-1'\n      })\n    ).toSucceedAndSatisfy((envelope) => {\n      expect(envelope.temporal).toEqual({ valid_at: 10 });\n      expect(envelope.embeddingRef).toBe('vec-1');\n    });\n  });\n\n  test('accepts a null embeddingRef (not embedded)', () => {\n    expect(envelopeConverter.convert({ ...validEnvelopeObject, embeddingRef: null })).toSucceedAndSatisfy(\n      (envelope) => {\n        expect(envelope.embeddingRef).toBeNull();\n      }\n    );\n  });\n\n  test('fails when embeddingRef is neither a string nor null', () => {\n    expect(envelopeConverter.convert({ ...validEnvelopeObject, embeddingRef: 42 })).toFail();\n  });\n\n  test('rank is absent when not present', () => {\n    expect(envelopeConverter.convert(validEnvelopeObject)).toSucceedAndSatisfy((envelope) => {\n      expect(envelope.rank).toBeUndefined();\n    });\n  });\n\n  test('validates and preserves a numeric rank', () => {\n    expect(envelopeConverter.convert({ ...validEnvelopeObject, rank: 42 })).toSucceedAndSatisfy(\n      (envelope) => {\n        expect(envelope.rank).toBe(42);\n      }\n    );\n  });\n\n  test('serialize/parse round-trips rank through frontmatter', () => {\n    const registry = BodyConverterRegistry.create().orThrow();\n    registry.register('knowledge' as Kind, Converters.string);\n    const envelope = envelopeConverter.convert({ ...validEnvelopeObject, rank: 7 }).orThrow();\n    const file = serializeMemoryFile(envelope, 'body').orThrow();\n    expect(parseMemoryFile(file, registry)).toSucceedAndSatisfy((record) => {\n      expect(record.envelope.rank).toBe(7);\n    });\n  });\n\n  test('fails when rank is not a number', () => {\n    expect(envelopeConverter.convert({ ...validEnvelopeObject, rank: 'high' })).toFail();\n  });\n\n  test('fails when a required field is missing', () => {\n    const missing: Record<string, unknown> = { ...validEnvelopeObject };\n    delete missing.contentHash;\n    expect(envelopeConverter.convert(missing)).toFail();\n  });\n});\n\ndescribe('envelopeYamlConverter', () => {\n  test('parses an envelope from a YAML string', () => {\n    const yaml = serializeMemoryFile(\n      envelopeConverter.convert(validEnvelopeObject).orThrow(),\n      'body text'\n    ).orThrow();\n    const frontmatter = splitFrontmatter(yaml).orThrow().frontmatter;\n    expect(envelopeYamlConverter.convert(frontmatter)).toSucceedAndSatisfy((envelope) => {\n      expect(envelope.id).toBe('intro-to-rust');\n    });\n  });\n\n  test('fails on a YAML string that is not an object', () => {\n    expect(envelopeYamlConverter.convert('just a scalar')).toFail();\n  });\n});\n\ndescribe('splitFrontmatter / joinFrontmatter', () => {\n  test('splits a well-formed memory file', () => {\n    const raw = '---\\nid: x\\nkind: knowledge\\n---\\nThe body.\\nSecond line.';\n    expect(splitFrontmatter(raw)).toSucceedWith({\n      frontmatter: 'id: x\\nkind: knowledge',\n      body: 'The body.\\nSecond line.'\n    });\n  });\n\n  test('strips trailing CR so CRLF-authored files parse identically to LF', () => {\n    const raw = '---\\r\\nid: x\\r\\nkind: knowledge\\r\\n---\\r\\nThe body.\\r\\nSecond line.';\n    expect(splitFrontmatter(raw)).toSucceedWith({\n      frontmatter: 'id: x\\nkind: knowledge',\n      body: 'The body.\\nSecond line.'\n    });\n  });\n\n  test('fails when the opening delimiter is missing', () => {\n    expect(splitFrontmatter('no frontmatter here')).toFailWith(/missing opening frontmatter delimiter/i);\n  });\n\n  test('fails when the closing delimiter is missing', () => {\n    expect(splitFrontmatter('---\\nid: x\\nstill going')).toFailWith(/missing closing frontmatter delimiter/i);\n  });\n\n  test('join adds a trailing newline to the frontmatter when absent', () => {\n    expect(joinFrontmatter('id: x', 'body')).toBe('---\\nid: x\\n---\\nbody');\n  });\n\n  test('join does not double the trailing newline when present', () => {\n    expect(joinFrontmatter('id: x\\n', 'body')).toBe('---\\nid: x\\n---\\nbody');\n  });\n\n  test('split and join round-trip', () => {\n    const raw = '---\\nid: x\\n---\\nbody content';\n    const parts = splitFrontmatter(raw).orThrow();\n    expect(joinFrontmatter(parts.frontmatter, parts.body)).toBe(raw);\n  });\n});\n\ndescribe('parseMemoryFile / serializeMemoryFile', () => {\n  let registry: BodyConverterRegistry;\n  const knowledgeKind: Kind = 'knowledge' as Kind;\n\n  beforeEach(() => {\n    registry = BodyConverterRegistry.create().orThrow();\n    registry.register(knowledgeKind, Converters.string);\n  });\n\n  test('serializes then parses a record round-trip', () => {\n    const envelope = envelopeConverter.convert(validEnvelopeObject).orThrow();\n    const file = serializeMemoryFile(envelope, 'The knowledge body.').orThrow();\n    expect(parseMemoryFile(file, registry)).toSucceedAndSatisfy((record) => {\n      expect(record.envelope.id).toBe('intro-to-rust');\n      expect(record.body).toBe('The knowledge body.');\n    });\n  });\n\n  test('round-trips a scope-qualified edge target through the frontmatter intact', () => {\n    const envelope = envelopeConverter\n      .convert({\n        ...validEnvelopeObject,\n        links: [{ type: 'mtm-ref', target: { scope: 'conversations/conv-a', id: 'turn-3' } }]\n      })\n      .orThrow();\n    const file = serializeMemoryFile(envelope, 'body').orThrow();\n    // On-wire the target is a nested object, NOT a bare scalar.\n    expect(file).toMatch(/scope: conversations\\/conv-a/);\n    expect(file).toMatch(/id: turn-3/);\n    expect(parseMemoryFile(file, registry)).toSucceedAndSatisfy((record) => {\n      expect(record.envelope.links).toEqual([\n        { type: 'mtm-ref', target: { scope: 'conversations/conv-a', id: 'turn-3' } }\n      ]);\n      // Serializing the reparsed record reproduces byte-identical output.\n      expect(serializeMemoryFile(record.envelope, record.body as string)).toSucceedWith(file);\n    });\n  });\n\n  test('round-trips a scope-qualified provenance.derivedFrom through the frontmatter intact', () => {\n    const envelope = envelopeConverter\n      .convert({\n        ...validEnvelopeObject,\n        provenance: {\n          source: 'host-ingest',\n          derivedFrom: { scope: 'conversations/conv-a', id: 'turn-3' }\n        }\n      })\n      .orThrow();\n    const file = serializeMemoryFile(envelope, 'body').orThrow();\n    // On-wire the back-reference is a nested object, NOT a bare scalar.\n    expect(file).toMatch(/scope: conversations\\/conv-a/);\n    expect(parseMemoryFile(file, registry)).toSucceedAndSatisfy((record) => {\n      expect(record.envelope.provenance.derivedFrom).toEqual({\n        scope: 'conversations/conv-a',\n        id: 'turn-3'\n      });\n      expect(serializeMemoryFile(record.envelope, record.body as string)).toSucceedWith(file);\n    });\n  });\n\n  test('two records whose derivedFrom share a stem across scopes round-trip as distinct scoped refs', () => {\n    // Same idStem ('turn-3'), different scopes — exactly the ambiguity a bare\n    // MemoryId could not disambiguate. Each must round-trip to ITS OWN scope.\n    const makeFile = (scope: string): string => {\n      const envelope = envelopeConverter\n        .convert({\n          ...validEnvelopeObject,\n          provenance: { source: 'host-ingest', derivedFrom: { scope, id: 'turn-3' } }\n        })\n        .orThrow();\n      return serializeMemoryFile(envelope, 'body').orThrow();\n    };\n    const fileA = makeFile('conversations/conv-a');\n    const fileB = makeFile('conversations/conv-b');\n    expect(fileA).not.toBe(fileB);\n    expect(parseMemoryFile(fileA, registry)).toSucceedAndSatisfy((record) => {\n      expect(record.envelope.provenance.derivedFrom).toEqual({\n        scope: 'conversations/conv-a',\n        id: 'turn-3'\n      });\n    });\n    expect(parseMemoryFile(fileB, registry)).toSucceedAndSatisfy((record) => {\n      expect(record.envelope.provenance.derivedFrom).toEqual({\n        scope: 'conversations/conv-b',\n        id: 'turn-3'\n      });\n    });\n  });\n\n  test('fails when the frontmatter cannot be split', () => {\n    expect(parseMemoryFile('no delimiters', registry)).toFailWith(/missing opening frontmatter delimiter/i);\n  });\n\n  test('fails with envelope context when the envelope is invalid', () => {\n    const file = '---\\nid: x\\n---\\nbody';\n    expect(parseMemoryFile(file, registry)).toFailWith(/invalid envelope/i);\n  });\n\n  test('fails with body context when the body fails the registered converter', () => {\n    const envelope = envelopeConverter.convert({ ...validEnvelopeObject, kind: 'unregistered' }).orThrow();\n    const file = serializeMemoryFile(envelope, 'body').orThrow();\n    expect(parseMemoryFile(file, registry)).toFailWith(/invalid body.*no converter registered/i);\n  });\n\n  test('serialize fails (with id context) when the envelope cannot be dumped to YAML', () => {\n    const unserializable = { ...validEnvelopeObject, weird: BigInt(10) } as unknown as IMemoryEnvelope;\n    expect(serializeMemoryFile(unserializable, 'body')).toFailWith(/failed to serialize envelope/i);\n  });\n});\n"]}

package/dist/test/unit/index/memoryIndex.test.js

@@ -1,214 +0,0 @@
-/*
- * Copyright (c) 2026 Erik Fortune
- * SPDX-License-Identifier: MIT
- */
-import '@fgv/ts-utils-jest';
-import { MemoryIndex, envelopeConverter, rankCompare } from '../../../index';
-/**
- * The scope every link target in this fixture lives under. Links are authored as
- * bare id strings and resolved to `{ scope: LINK_TARGET_SCOPE, id }`, so the
- * cross-scope source tests can share one target while their sources differ.
- */
-const LINK_TARGET_SCOPE = 'knowledge';
-/** A scope-qualified backlink-target query for the fixed link-target scope. */
-function bt(id) {
-    return { scope: LINK_TARGET_SCOPE, id: id };
-}
-/** Extract the bare ids from a set of scope-qualified targets (backlink results). */
-function targetIds(targets) {
-    return targets.map((t) => t.id);
-}
-function makeEntry(spec) {
-    var _a, _b, _c, _d, _e, _f;
-    const record = {
-        envelope: envelopeConverter
-            .convert(Object.assign(Object.assign({ 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: ((_c = spec.links) !== null && _c !== void 0 ? _c : []).map((target) => ({
-                type: 'rel',
-                target: { scope: LINK_TARGET_SCOPE, id: target }
-            })), created: 0, updated: (_d = spec.updated) !== null && _d !== void 0 ? _d : 0, seq: (_e = spec.seq) !== null && _e !== void 0 ? _e : 0, contentHash: 'h' }, (spec.rank !== undefined ? { rank: spec.rank } : {})), { provenance: { source: 'agent' } }))
-            .orThrow(),
-        body: `body-${spec.id}`
-    };
-    return { scope: ((_f = spec.scope) !== null && _f !== void 0 ? _f : 'knowledge'), record };
-}
-function ids(records) {
-    return records.map((r) => r.envelope.id);
-}
-describe('MemoryIndex', () => {
-    let index;
-    beforeEach(() => {
-        index = MemoryIndex.create().orThrow();
-    });
-    describe('create', () => {
-        test('starts empty', () => {
-            expect(index.entries()).toHaveLength(0);
-            expect(index.byKind('knowledge')).toHaveLength(0);
-            expect(index.byTag('any')).toHaveLength(0);
-            expect(index.byRecency()).toHaveLength(0);
-            expect(index.backlinks(bt('none'))).toHaveLength(0);
-        });
-    });
-    describe('rebuild', () => {
-        test('indexes every entry and reports the count', () => {
-            const entries = [
-                makeEntry({ id: 'a', tags: ['x'], links: ['b'] }),
-                makeEntry({ id: 'b', tags: ['x', 'y'] })
-            ];
-            expect(index.rebuild(entries)).toSucceedWith(2);
-            expect(index.entries()).toHaveLength(2);
-            expect([...ids(index.byKind('knowledge'))].sort()).toEqual(['a', 'b']);
-            expect([...ids(index.byTag('x'))].sort()).toEqual(['a', 'b']);
-            expect(ids(index.byTag('y'))).toEqual(['b']);
-            expect(targetIds(index.backlinks(bt('b')))).toEqual(['a']);
-        });
-        test('clears prior state', () => {
-            index.rebuild([makeEntry({ id: 'a', tags: ['x'] })]).orThrow();
-            expect(index.rebuild([makeEntry({ id: 'c', tags: ['z'] })])).toSucceedWith(1);
-            expect(ids(index.entries().map((e) => e.record))).toEqual(['c']);
-            expect(index.byTag('x')).toHaveLength(0);
-        });
-    });
-    describe('patch', () => {
-        test('put inserts a new entry and returns it', () => {
-            const entry = makeEntry({ id: 'a', tags: ['x'], links: ['b'] });
-            expect(index.patch('put', entry)).toSucceedWith(entry);
-            expect(ids(index.byKind('knowledge'))).toEqual(['a']);
-            expect(targetIds(index.backlinks(bt('b')))).toEqual(['a']);
-        });
-        test('put on an existing key replaces stale associations', () => {
-            index.patch('put', makeEntry({ id: 'a', kind: 'knowledge', tags: ['old'], links: ['b'] })).orThrow();
-            index.patch('put', makeEntry({ id: 'a', kind: 'note', tags: ['new'], links: ['c'] })).orThrow();
-            expect(index.entries()).toHaveLength(1);
-            expect(index.byTag('old')).toHaveLength(0);
-            expect(ids(index.byTag('new'))).toEqual(['a']);
-            expect(index.byKind('knowledge')).toHaveLength(0);
-            expect(ids(index.byKind('note'))).toEqual(['a']);
-            expect(index.backlinks(bt('b'))).toHaveLength(0);
-            expect(targetIds(index.backlinks(bt('c')))).toEqual(['a']);
-        });
-        test('delete removes the entry and its associations', () => {
-            const entry = makeEntry({ id: 'a', tags: ['x'], links: ['b'] });
-            index.patch('put', entry).orThrow();
-            expect(index.patch('delete', entry)).toSucceedWith(entry);
-            expect(index.entries()).toHaveLength(0);
-            expect(index.byTag('x')).toHaveLength(0);
-            expect(index.backlinks(bt('b'))).toHaveLength(0);
-        });
-        test('delete of an absent key is a no-op that still succeeds', () => {
-            const entry = makeEntry({ id: 'ghost' });
-            expect(index.patch('delete', entry)).toSucceedWith(entry);
-            expect(index.entries()).toHaveLength(0);
-        });
-        test('distinguishes entries with the same id across scopes', () => {
-            index.patch('put', makeEntry({ id: 'turn-0', scope: 'conversations/c1' })).orThrow();
-            index.patch('put', makeEntry({ id: 'turn-0', scope: 'conversations/c2' })).orThrow();
-            expect(index.entries()).toHaveLength(2);
-        });
-    });
-    describe('byRecency', () => {
-        test('orders most-recently-updated first, breaking ties by seq', () => {
-            index
-                .rebuild([
-                makeEntry({ id: 'old', updated: 100, seq: 1 }),
-                makeEntry({ id: 'newest', updated: 300, seq: 3 }),
-                makeEntry({ id: 'tie-lo', updated: 200, seq: 4 }),
-                makeEntry({ id: 'tie-hi', updated: 200, seq: 9 })
-            ])
-                .orThrow();
-            expect(ids(index.byRecency())).toEqual(['newest', 'tie-hi', 'tie-lo', 'old']);
-        });
-    });
-    describe('byRank', () => {
-        test('orders by rank descending, absent-rank records last, recency tiebreak', () => {
-            index
-                .rebuild([
-                makeEntry({ id: 'mid', rank: 5, updated: 100, seq: 1 }),
-                makeEntry({ id: 'top', rank: 9, updated: 100, seq: 2 }),
-                makeEntry({ id: 'tie-lo', rank: 3, updated: 200, seq: 4 }),
-                makeEntry({ id: 'tie-hi', rank: 3, updated: 200, seq: 9 }),
-                makeEntry({ id: 'unranked-old', updated: 100, seq: 5 }),
-                makeEntry({ id: 'unranked-new', updated: 400, seq: 6 })
-            ])
-                .orThrow();
-            // ranked (desc): top(9), mid(5), tie-hi(3,seq9), tie-lo(3,seq4);
-            // then unranked by recency: unranked-new(updated400), unranked-old(updated100).
-            expect(ids(index.byRank())).toEqual(['top', 'mid', 'tie-hi', 'tie-lo', 'unranked-new', 'unranked-old']);
-        });
-        test('is empty on an empty index', () => {
-            expect(index.byRank()).toHaveLength(0);
-        });
-        test('sorts a ranked record ahead of an earlier-listed absent-rank record', () => {
-            // Input lists the absent-rank record first so the sort compares (ranked, absent),
-            // exercising the ranked-before-absent direction of the comparator.
-            index
-                .rebuild([
-                makeEntry({ id: 'unranked', updated: 100, seq: 1 }),
-                makeEntry({ id: 'ranked', rank: 5, updated: 100, seq: 2 })
-            ])
-                .orThrow();
-            expect(ids(index.byRank())).toEqual(['ranked', 'unranked']);
-        });
-        test('orders two absent-rank records by recency alone', () => {
-            index
-                .rebuild([makeEntry({ id: 'a', updated: 100, seq: 1 }), makeEntry({ id: 'b', updated: 300, seq: 2 })])
-                .orThrow();
-            expect(ids(index.byRank())).toEqual(['b', 'a']);
-        });
-        test("index byRank agrees pairwise with the retrieve packlet's rankCompare", () => {
-            // Guard against the two hand-duplicated comparators (index `_compareByRank`
-            // and retrieve `rankCompare`) drifting: a future tie-break edit to one that
-            // diverges from the other is caught here on a shared mixed fixture.
-            const fixture = [
-                makeEntry({ id: 'r-top', rank: 9, updated: 100, seq: 1 }),
-                makeEntry({ id: 'r-mid', rank: 5, updated: 400, seq: 2 }),
-                makeEntry({ id: 'r-tie-a', rank: 3, updated: 200, seq: 3 }),
-                makeEntry({ id: 'r-tie-b', rank: 3, updated: 200, seq: 8 }),
-                makeEntry({ id: 'absent-old', updated: 100, seq: 4 }),
-                makeEntry({ id: 'absent-new', updated: 500, seq: 5 })
-            ];
-            index.rebuild(fixture).orThrow();
-            const viaIndex = ids(index.byRank());
-            const viaRankCompare = ids(fixture.map((e) => e.record).sort(rankCompare));
-            expect(viaIndex).toEqual(viaRankCompare);
-            // And the shared expected ordering is what both must produce.
-            expect(viaIndex).toEqual(['r-top', 'r-mid', 'r-tie-b', 'r-tie-a', 'absent-new', 'absent-old']);
-        });
-    });
-    describe('backlinks', () => {
-        test('aggregates multiple sources pointing at one target', () => {
-            index
-                .rebuild([makeEntry({ id: 'a', links: ['target'] }), makeEntry({ id: 'b', links: ['target'] })])
-                .orThrow();
-            expect(targetIds(index.backlinks(bt('target'))).sort()).toEqual(['a', 'b']);
-        });
-        test('drops the target set once the last source is removed', () => {
-            const a = makeEntry({ id: 'a', links: ['target'] });
-            index.patch('put', a).orThrow();
-            index.patch('delete', a).orThrow();
-            expect(index.backlinks(bt('target'))).toHaveLength(0);
-        });
-        test('tracks same-id sources across scopes independently', () => {
-            // Two distinct records that share the id 'a' under different scopes, both
-            // linking 'target'. Removing one must NOT drop the other's inbound edge.
-            const a1 = makeEntry({ id: 'a', scope: 'conversations/c1', links: ['target'] });
-            const a2 = makeEntry({ id: 'a', scope: 'conversations/c2', links: ['target'] });
-            index.patch('put', a1).orThrow();
-            index.patch('put', a2).orThrow();
-            expect(targetIds(index.backlinks(bt('target')))).toEqual(['a', 'a']);
-            index.patch('delete', a1).orThrow();
-            expect(targetIds(index.backlinks(bt('target')))).toEqual(['a']);
-        });
-    });
-    describe('duplicate associations', () => {
-        test('a record with duplicate tags and links is cleaned up exactly once on delete', () => {
-            const entry = makeEntry({ id: 'a', tags: ['dup', 'dup'], links: ['t', 't'] });
-            index.patch('put', entry).orThrow();
-            expect(ids(index.byTag('dup'))).toEqual(['a']);
-            expect(targetIds(index.backlinks(bt('t')))).toEqual(['a']);
-            index.patch('delete', entry).orThrow();
-            expect(index.byTag('dup')).toHaveLength(0);
-            expect(index.backlinks(bt('t'))).toHaveLength(0);
-        });
-    });
-});
-//# sourceMappingURL=memoryIndex.test.js.map