@fgv/ts-agent-memory 5.1.0-47 → 5.1.0-49
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/packlets/ingest/orchestrator.js +11 -1
- package/dist/packlets/ingest/orchestrator.js.map +1 -1
- package/dist/packlets/observe/memoryObservationStore.js +6 -0
- package/dist/packlets/observe/memoryObservationStore.js.map +1 -1
- package/dist/packlets/observe/observer.js.map +1 -1
- package/dist/packlets/retrieve/linkTraversalRetriever.js +1 -1
- package/dist/packlets/retrieve/linkTraversalRetriever.js.map +1 -1
- package/dist/packlets/retrieve/recencyRetriever.js +1 -1
- package/dist/packlets/retrieve/recencyRetriever.js.map +1 -1
- package/dist/packlets/retrieve/retriever.js +11 -5
- package/dist/packlets/retrieve/retriever.js.map +1 -1
- package/dist/packlets/retrieve/structuredFilterRetriever.js +27 -5
- package/dist/packlets/retrieve/structuredFilterRetriever.js.map +1 -1
- package/dist/packlets/retrieve/tagRetriever.js +1 -1
- package/dist/packlets/retrieve/tagRetriever.js.map +1 -1
- package/dist/packlets/retrieve/temporalRetrievers.js +1 -1
- package/dist/packlets/retrieve/temporalRetrievers.js.map +1 -1
- package/dist/packlets/store/fileTreeMemoryStore.js +152 -132
- package/dist/packlets/store/fileTreeMemoryStore.js.map +1 -1
- package/dist/packlets/store/vectorMaintenance.js +251 -0
- package/dist/packlets/store/vectorMaintenance.js.map +1 -0
- package/dist/packlets/types/envelope.js.map +1 -1
- package/dist/packlets/vector/inMemoryCosineIndex.js +81 -18
- package/dist/packlets/vector/inMemoryCosineIndex.js.map +1 -1
- package/dist/packlets/vector/inMemoryFragmentCosineIndex.js +7 -0
- package/dist/packlets/vector/inMemoryFragmentCosineIndex.js.map +1 -1
- package/dist/packlets/vector/vectorIndex.js.map +1 -1
- package/dist/ts-agent-memory.d.ts +431 -79
- package/lib/packlets/ingest/orchestrator.d.ts.map +1 -1
- package/lib/packlets/ingest/orchestrator.js +11 -1
- package/lib/packlets/ingest/orchestrator.js.map +1 -1
- package/lib/packlets/observe/memoryObservationStore.d.ts.map +1 -1
- package/lib/packlets/observe/memoryObservationStore.js +6 -0
- package/lib/packlets/observe/memoryObservationStore.js.map +1 -1
- package/lib/packlets/observe/observer.d.ts +61 -0
- package/lib/packlets/observe/observer.d.ts.map +1 -1
- package/lib/packlets/observe/observer.js.map +1 -1
- package/lib/packlets/retrieve/linkTraversalRetriever.d.ts +1 -1
- package/lib/packlets/retrieve/linkTraversalRetriever.js +1 -1
- package/lib/packlets/retrieve/linkTraversalRetriever.js.map +1 -1
- package/lib/packlets/retrieve/recencyRetriever.d.ts +1 -1
- package/lib/packlets/retrieve/recencyRetriever.js +1 -1
- package/lib/packlets/retrieve/recencyRetriever.js.map +1 -1
- package/lib/packlets/retrieve/retriever.d.ts +26 -7
- package/lib/packlets/retrieve/retriever.d.ts.map +1 -1
- package/lib/packlets/retrieve/retriever.js +11 -5
- package/lib/packlets/retrieve/retriever.js.map +1 -1
- package/lib/packlets/retrieve/structuredFilterRetriever.d.ts +26 -4
- package/lib/packlets/retrieve/structuredFilterRetriever.d.ts.map +1 -1
- package/lib/packlets/retrieve/structuredFilterRetriever.js +27 -5
- package/lib/packlets/retrieve/structuredFilterRetriever.js.map +1 -1
- package/lib/packlets/retrieve/tagRetriever.d.ts +1 -1
- package/lib/packlets/retrieve/tagRetriever.js +1 -1
- package/lib/packlets/retrieve/tagRetriever.js.map +1 -1
- package/lib/packlets/retrieve/temporalRetrievers.js +1 -1
- package/lib/packlets/retrieve/temporalRetrievers.js.map +1 -1
- package/lib/packlets/store/fileTreeMemoryStore.d.ts +135 -59
- package/lib/packlets/store/fileTreeMemoryStore.d.ts.map +1 -1
- package/lib/packlets/store/fileTreeMemoryStore.js +151 -131
- package/lib/packlets/store/fileTreeMemoryStore.js.map +1 -1
- package/lib/packlets/store/vectorMaintenance.d.ts +149 -0
- package/lib/packlets/store/vectorMaintenance.d.ts.map +1 -0
- package/lib/packlets/store/vectorMaintenance.js +255 -0
- package/lib/packlets/store/vectorMaintenance.js.map +1 -0
- package/lib/packlets/types/envelope.d.ts +11 -0
- package/lib/packlets/types/envelope.d.ts.map +1 -1
- package/lib/packlets/types/envelope.js.map +1 -1
- package/lib/packlets/vector/inMemoryCosineIndex.d.ts +30 -7
- package/lib/packlets/vector/inMemoryCosineIndex.d.ts.map +1 -1
- package/lib/packlets/vector/inMemoryCosineIndex.js +80 -17
- package/lib/packlets/vector/inMemoryCosineIndex.js.map +1 -1
- package/lib/packlets/vector/inMemoryFragmentCosineIndex.d.ts +7 -0
- package/lib/packlets/vector/inMemoryFragmentCosineIndex.d.ts.map +1 -1
- package/lib/packlets/vector/inMemoryFragmentCosineIndex.js +7 -0
- package/lib/packlets/vector/inMemoryFragmentCosineIndex.js.map +1 -1
- package/lib/packlets/vector/vectorIndex.d.ts +129 -1
- package/lib/packlets/vector/vectorIndex.d.ts.map +1 -1
- package/lib/packlets/vector/vectorIndex.js.map +1 -1
- package/package.json +17 -7
- package/.rush/temp/5667e36f1c0cc503a5c20a3ebff76e7b9a702d41.tar.log +0 -468
- package/.rush/temp/chunked-rush-logs/ts-agent-memory.build.chunks.jsonl +0 -9
- package/.rush/temp/operation/build/all.log +0 -9
- package/.rush/temp/operation/build/log-chunks.jsonl +0 -9
- package/.rush/temp/operation/build/state.json +0 -3
- package/.rush/temp/shrinkwrap-deps.json +0 -689
- package/config/api-extractor.json +0 -343
- package/config/jest.config.json +0 -14
- package/config/rig.json +0 -4
- package/dist/test/unit/converters/antagonistRoundTrip.test.js +0 -95
- package/dist/test/unit/converters/antagonistRoundTrip.test.js.map +0 -1
- package/dist/test/unit/converters/bodyConverterRegistry.test.js +0 -72
- package/dist/test/unit/converters/bodyConverterRegistry.test.js.map +0 -1
- package/dist/test/unit/converters/envelopeConverter.test.js +0 -313
- package/dist/test/unit/converters/envelopeConverter.test.js.map +0 -1
- package/dist/test/unit/index/memoryIndex.test.js +0 -214
- package/dist/test/unit/index/memoryIndex.test.js.map +0 -1
- package/dist/test/unit/ingest/antagonistCycleAndParity.test.js +0 -277
- package/dist/test/unit/ingest/antagonistCycleAndParity.test.js.map +0 -1
- package/dist/test/unit/ingest/cycleGuard.test.js +0 -81
- package/dist/test/unit/ingest/cycleGuard.test.js.map +0 -1
- package/dist/test/unit/ingest/dedupScope.test.js +0 -434
- package/dist/test/unit/ingest/dedupScope.test.js.map +0 -1
- package/dist/test/unit/ingest/orchestrator.test.js +0 -1058
- package/dist/test/unit/ingest/orchestrator.test.js.map +0 -1
- package/dist/test/unit/observe/memoryObservationStore.test.js +0 -118
- package/dist/test/unit/observe/memoryObservationStore.test.js.map +0 -1
- package/dist/test/unit/retrieve/fragmentSemanticRetriever.test.js +0 -116
- package/dist/test/unit/retrieve/fragmentSemanticRetriever.test.js.map +0 -1
- package/dist/test/unit/retrieve/linkTraversalRetriever.test.js +0 -257
- package/dist/test/unit/retrieve/linkTraversalRetriever.test.js.map +0 -1
- package/dist/test/unit/retrieve/retrievers.test.js +0 -768
- package/dist/test/unit/retrieve/retrievers.test.js.map +0 -1
- package/dist/test/unit/retrieve/temporalRetrievers.test.js +0 -182
- package/dist/test/unit/retrieve/temporalRetrievers.test.js.map +0 -1
- package/dist/test/unit/store/antagonistTemporalBoundary.test.js +0 -120
- package/dist/test/unit/store/antagonistTemporalBoundary.test.js.map +0 -1
- package/dist/test/unit/store/embedOnWrite.test.js +0 -317
- package/dist/test/unit/store/embedOnWrite.test.js.map +0 -1
- package/dist/test/unit/store/fileTreeMemoryStore.test.js +0 -778
- package/dist/test/unit/store/fileTreeMemoryStore.test.js.map +0 -1
- package/dist/test/unit/store/fragmentEmbedOnWrite.test.js +0 -255
- package/dist/test/unit/store/fragmentEmbedOnWrite.test.js.map +0 -1
- package/dist/test/unit/store/indexInjection.test.js +0 -432
- package/dist/test/unit/store/indexInjection.test.js.map +0 -1
- package/dist/test/unit/store/lenientOpen.test.js +0 -248
- package/dist/test/unit/store/lenientOpen.test.js.map +0 -1
- package/dist/test/unit/store/listScoped.test.js +0 -109
- package/dist/test/unit/store/listScoped.test.js.map +0 -1
- package/dist/test/unit/store/observations.test.js +0 -239
- package/dist/test/unit/store/observations.test.js.map +0 -1
- package/dist/test/unit/store/rankAxis.test.js +0 -254
- package/dist/test/unit/store/rankAxis.test.js.map +0 -1
- package/dist/test/unit/store/scopeEncoding.test.js +0 -24
- package/dist/test/unit/store/scopeEncoding.test.js.map +0 -1
- package/dist/test/unit/store/temporalStore.test.js +0 -398
- package/dist/test/unit/store/temporalStore.test.js.map +0 -1
- package/dist/test/unit/tools/memoryTools.test.js +0 -842
- package/dist/test/unit/tools/memoryTools.test.js.map +0 -1
- package/dist/test/unit/types/identityCodec.test.js +0 -187
- package/dist/test/unit/types/identityCodec.test.js.map +0 -1
- package/dist/test/unit/types/ids.test.js +0 -84
- package/dist/test/unit/types/ids.test.js.map +0 -1
- package/dist/test/unit/types/temporalCodec.test.js +0 -203
- package/dist/test/unit/types/temporalCodec.test.js.map +0 -1
- package/dist/test/unit/types/temporalPolicy.test.js +0 -83
- package/dist/test/unit/types/temporalPolicy.test.js.map +0 -1
- package/dist/test/unit/types/writePolicy.test.js +0 -331
- package/dist/test/unit/types/writePolicy.test.js.map +0 -1
- package/dist/test/unit/vector/fragmentConverters.test.js +0 -58
- package/dist/test/unit/vector/fragmentConverters.test.js.map +0 -1
- package/dist/test/unit/vector/inMemoryCosineIndex.test.js +0 -252
- package/dist/test/unit/vector/inMemoryCosineIndex.test.js.map +0 -1
- package/dist/test/unit/vector/inMemoryFragmentCosineIndex.test.js +0 -362
- package/dist/test/unit/vector/inMemoryFragmentCosineIndex.test.js.map +0 -1
- package/dist/test/unit/vector/vectorIndex.test.js +0 -51
- package/dist/test/unit/vector/vectorIndex.test.js.map +0 -1
- package/eslint.config.js +0 -15
- package/etc/ts-agent-memory.api.md +0 -940
- package/lib/test/unit/converters/antagonistRoundTrip.test.d.ts +0 -10
- package/lib/test/unit/converters/antagonistRoundTrip.test.d.ts.map +0 -1
- package/lib/test/unit/converters/antagonistRoundTrip.test.js +0 -97
- package/lib/test/unit/converters/antagonistRoundTrip.test.js.map +0 -1
- package/lib/test/unit/converters/bodyConverterRegistry.test.d.ts +0 -2
- package/lib/test/unit/converters/bodyConverterRegistry.test.d.ts.map +0 -1
- package/lib/test/unit/converters/bodyConverterRegistry.test.js +0 -74
- package/lib/test/unit/converters/bodyConverterRegistry.test.js.map +0 -1
- package/lib/test/unit/converters/envelopeConverter.test.d.ts +0 -2
- package/lib/test/unit/converters/envelopeConverter.test.d.ts.map +0 -1
- package/lib/test/unit/converters/envelopeConverter.test.js +0 -315
- package/lib/test/unit/converters/envelopeConverter.test.js.map +0 -1
- package/lib/test/unit/index/memoryIndex.test.d.ts +0 -2
- package/lib/test/unit/index/memoryIndex.test.d.ts.map +0 -1
- package/lib/test/unit/index/memoryIndex.test.js +0 -216
- package/lib/test/unit/index/memoryIndex.test.js.map +0 -1
- package/lib/test/unit/ingest/antagonistCycleAndParity.test.d.ts +0 -9
- package/lib/test/unit/ingest/antagonistCycleAndParity.test.d.ts.map +0 -1
- package/lib/test/unit/ingest/antagonistCycleAndParity.test.js +0 -279
- package/lib/test/unit/ingest/antagonistCycleAndParity.test.js.map +0 -1
- package/lib/test/unit/ingest/cycleGuard.test.d.ts +0 -2
- package/lib/test/unit/ingest/cycleGuard.test.d.ts.map +0 -1
- package/lib/test/unit/ingest/cycleGuard.test.js +0 -83
- package/lib/test/unit/ingest/cycleGuard.test.js.map +0 -1
- package/lib/test/unit/ingest/dedupScope.test.d.ts +0 -2
- package/lib/test/unit/ingest/dedupScope.test.d.ts.map +0 -1
- package/lib/test/unit/ingest/dedupScope.test.js +0 -436
- package/lib/test/unit/ingest/dedupScope.test.js.map +0 -1
- package/lib/test/unit/ingest/orchestrator.test.d.ts +0 -2
- package/lib/test/unit/ingest/orchestrator.test.d.ts.map +0 -1
- package/lib/test/unit/ingest/orchestrator.test.js +0 -1060
- package/lib/test/unit/ingest/orchestrator.test.js.map +0 -1
- package/lib/test/unit/observe/memoryObservationStore.test.d.ts +0 -2
- package/lib/test/unit/observe/memoryObservationStore.test.d.ts.map +0 -1
- package/lib/test/unit/observe/memoryObservationStore.test.js +0 -120
- package/lib/test/unit/observe/memoryObservationStore.test.js.map +0 -1
- package/lib/test/unit/retrieve/fragmentSemanticRetriever.test.d.ts +0 -2
- package/lib/test/unit/retrieve/fragmentSemanticRetriever.test.d.ts.map +0 -1
- package/lib/test/unit/retrieve/fragmentSemanticRetriever.test.js +0 -118
- package/lib/test/unit/retrieve/fragmentSemanticRetriever.test.js.map +0 -1
- package/lib/test/unit/retrieve/linkTraversalRetriever.test.d.ts +0 -2
- package/lib/test/unit/retrieve/linkTraversalRetriever.test.d.ts.map +0 -1
- package/lib/test/unit/retrieve/linkTraversalRetriever.test.js +0 -259
- package/lib/test/unit/retrieve/linkTraversalRetriever.test.js.map +0 -1
- package/lib/test/unit/retrieve/retrievers.test.d.ts +0 -2
- package/lib/test/unit/retrieve/retrievers.test.d.ts.map +0 -1
- package/lib/test/unit/retrieve/retrievers.test.js +0 -770
- package/lib/test/unit/retrieve/retrievers.test.js.map +0 -1
- package/lib/test/unit/retrieve/temporalRetrievers.test.d.ts +0 -2
- package/lib/test/unit/retrieve/temporalRetrievers.test.d.ts.map +0 -1
- package/lib/test/unit/retrieve/temporalRetrievers.test.js +0 -184
- package/lib/test/unit/retrieve/temporalRetrievers.test.js.map +0 -1
- package/lib/test/unit/store/antagonistTemporalBoundary.test.d.ts +0 -9
- package/lib/test/unit/store/antagonistTemporalBoundary.test.d.ts.map +0 -1
- package/lib/test/unit/store/antagonistTemporalBoundary.test.js +0 -122
- package/lib/test/unit/store/antagonistTemporalBoundary.test.js.map +0 -1
- package/lib/test/unit/store/embedOnWrite.test.d.ts +0 -2
- package/lib/test/unit/store/embedOnWrite.test.d.ts.map +0 -1
- package/lib/test/unit/store/embedOnWrite.test.js +0 -319
- package/lib/test/unit/store/embedOnWrite.test.js.map +0 -1
- package/lib/test/unit/store/fileTreeMemoryStore.test.d.ts +0 -2
- package/lib/test/unit/store/fileTreeMemoryStore.test.d.ts.map +0 -1
- package/lib/test/unit/store/fileTreeMemoryStore.test.js +0 -780
- package/lib/test/unit/store/fileTreeMemoryStore.test.js.map +0 -1
- package/lib/test/unit/store/fragmentEmbedOnWrite.test.d.ts +0 -2
- package/lib/test/unit/store/fragmentEmbedOnWrite.test.d.ts.map +0 -1
- package/lib/test/unit/store/fragmentEmbedOnWrite.test.js +0 -257
- package/lib/test/unit/store/fragmentEmbedOnWrite.test.js.map +0 -1
- package/lib/test/unit/store/indexInjection.test.d.ts +0 -2
- package/lib/test/unit/store/indexInjection.test.d.ts.map +0 -1
- package/lib/test/unit/store/indexInjection.test.js +0 -434
- package/lib/test/unit/store/indexInjection.test.js.map +0 -1
- package/lib/test/unit/store/lenientOpen.test.d.ts +0 -2
- package/lib/test/unit/store/lenientOpen.test.d.ts.map +0 -1
- package/lib/test/unit/store/lenientOpen.test.js +0 -250
- package/lib/test/unit/store/lenientOpen.test.js.map +0 -1
- package/lib/test/unit/store/listScoped.test.d.ts +0 -2
- package/lib/test/unit/store/listScoped.test.d.ts.map +0 -1
- package/lib/test/unit/store/listScoped.test.js +0 -111
- package/lib/test/unit/store/listScoped.test.js.map +0 -1
- package/lib/test/unit/store/observations.test.d.ts +0 -2
- package/lib/test/unit/store/observations.test.d.ts.map +0 -1
- package/lib/test/unit/store/observations.test.js +0 -241
- package/lib/test/unit/store/observations.test.js.map +0 -1
- package/lib/test/unit/store/rankAxis.test.d.ts +0 -2
- package/lib/test/unit/store/rankAxis.test.d.ts.map +0 -1
- package/lib/test/unit/store/rankAxis.test.js +0 -256
- package/lib/test/unit/store/rankAxis.test.js.map +0 -1
- package/lib/test/unit/store/scopeEncoding.test.d.ts +0 -2
- package/lib/test/unit/store/scopeEncoding.test.d.ts.map +0 -1
- package/lib/test/unit/store/scopeEncoding.test.js +0 -26
- package/lib/test/unit/store/scopeEncoding.test.js.map +0 -1
- package/lib/test/unit/store/temporalStore.test.d.ts +0 -2
- package/lib/test/unit/store/temporalStore.test.d.ts.map +0 -1
- package/lib/test/unit/store/temporalStore.test.js +0 -400
- package/lib/test/unit/store/temporalStore.test.js.map +0 -1
- package/lib/test/unit/tools/memoryTools.test.d.ts +0 -2
- package/lib/test/unit/tools/memoryTools.test.d.ts.map +0 -1
- package/lib/test/unit/tools/memoryTools.test.js +0 -844
- package/lib/test/unit/tools/memoryTools.test.js.map +0 -1
- package/lib/test/unit/types/identityCodec.test.d.ts +0 -2
- package/lib/test/unit/types/identityCodec.test.d.ts.map +0 -1
- package/lib/test/unit/types/identityCodec.test.js +0 -189
- package/lib/test/unit/types/identityCodec.test.js.map +0 -1
- package/lib/test/unit/types/ids.test.d.ts +0 -2
- package/lib/test/unit/types/ids.test.d.ts.map +0 -1
- package/lib/test/unit/types/ids.test.js +0 -86
- package/lib/test/unit/types/ids.test.js.map +0 -1
- package/lib/test/unit/types/temporalCodec.test.d.ts +0 -2
- package/lib/test/unit/types/temporalCodec.test.d.ts.map +0 -1
- package/lib/test/unit/types/temporalCodec.test.js +0 -205
- package/lib/test/unit/types/temporalCodec.test.js.map +0 -1
- package/lib/test/unit/types/temporalPolicy.test.d.ts +0 -2
- package/lib/test/unit/types/temporalPolicy.test.d.ts.map +0 -1
- package/lib/test/unit/types/temporalPolicy.test.js +0 -85
- package/lib/test/unit/types/temporalPolicy.test.js.map +0 -1
- package/lib/test/unit/types/writePolicy.test.d.ts +0 -2
- package/lib/test/unit/types/writePolicy.test.d.ts.map +0 -1
- package/lib/test/unit/types/writePolicy.test.js +0 -333
- package/lib/test/unit/types/writePolicy.test.js.map +0 -1
- package/lib/test/unit/vector/fragmentConverters.test.d.ts +0 -2
- package/lib/test/unit/vector/fragmentConverters.test.d.ts.map +0 -1
- package/lib/test/unit/vector/fragmentConverters.test.js +0 -60
- package/lib/test/unit/vector/fragmentConverters.test.js.map +0 -1
- package/lib/test/unit/vector/inMemoryCosineIndex.test.d.ts +0 -2
- package/lib/test/unit/vector/inMemoryCosineIndex.test.d.ts.map +0 -1
- package/lib/test/unit/vector/inMemoryCosineIndex.test.js +0 -254
- package/lib/test/unit/vector/inMemoryCosineIndex.test.js.map +0 -1
- package/lib/test/unit/vector/inMemoryFragmentCosineIndex.test.d.ts +0 -2
- package/lib/test/unit/vector/inMemoryFragmentCosineIndex.test.d.ts.map +0 -1
- package/lib/test/unit/vector/inMemoryFragmentCosineIndex.test.js +0 -364
- package/lib/test/unit/vector/inMemoryFragmentCosineIndex.test.js.map +0 -1
- package/lib/test/unit/vector/vectorIndex.test.d.ts +0 -2
- package/lib/test/unit/vector/vectorIndex.test.d.ts.map +0 -1
- package/lib/test/unit/vector/vectorIndex.test.js +0 -53
- package/lib/test/unit/vector/vectorIndex.test.js.map +0 -1
- package/rush-logs/ts-agent-memory.build.cache.log +0 -3
- package/rush-logs/ts-agent-memory.build.log +0 -9
- package/src/index.ts +0 -14
- package/src/packlets/converters/bodyConverterRegistry.ts +0 -105
- package/src/packlets/converters/envelopeConverter.ts +0 -233
- package/src/packlets/converters/index.ts +0 -7
- package/src/packlets/index/index.ts +0 -6
- package/src/packlets/index/memoryIndex.ts +0 -332
- package/src/packlets/ingest/cycleGuard.ts +0 -153
- package/src/packlets/ingest/hostStages.ts +0 -111
- package/src/packlets/ingest/index.ts +0 -9
- package/src/packlets/ingest/model.ts +0 -195
- package/src/packlets/ingest/orchestrator.ts +0 -968
- package/src/packlets/observe/index.ts +0 -7
- package/src/packlets/observe/memoryObservationStore.ts +0 -153
- package/src/packlets/observe/observer.ts +0 -119
- package/src/packlets/retrieve/fragmentSemanticRetriever.ts +0 -138
- package/src/packlets/retrieve/hybridRetriever.ts +0 -194
- package/src/packlets/retrieve/index.ts +0 -14
- package/src/packlets/retrieve/linkTraversalRetriever.ts +0 -158
- package/src/packlets/retrieve/recencyRetriever.ts +0 -54
- package/src/packlets/retrieve/retriever.ts +0 -291
- package/src/packlets/retrieve/semanticRetriever.ts +0 -152
- package/src/packlets/retrieve/structuredFilterRetriever.ts +0 -58
- package/src/packlets/retrieve/tagRetriever.ts +0 -58
- package/src/packlets/retrieve/temporalRetrievers.ts +0 -210
- package/src/packlets/store/fileTreeMemoryStore.ts +0 -1872
- package/src/packlets/store/index.ts +0 -7
- package/src/packlets/store/scopeEncoding.ts +0 -36
- package/src/packlets/tools/index.ts +0 -6
- package/src/packlets/tools/memoryTools.ts +0 -706
- package/src/packlets/types/envelope.ts +0 -196
- package/src/packlets/types/filenameSafety.ts +0 -57
- package/src/packlets/types/identityCodec.ts +0 -447
- package/src/packlets/types/ids.ts +0 -124
- package/src/packlets/types/index.ts +0 -11
- package/src/packlets/types/temporal.ts +0 -96
- package/src/packlets/types/writePolicy.ts +0 -612
- package/src/packlets/vector/fragmentConverters.ts +0 -55
- package/src/packlets/vector/inMemoryCosineIndex.ts +0 -196
- package/src/packlets/vector/inMemoryFragmentCosineIndex.ts +0 -289
- package/src/packlets/vector/index.ts +0 -9
- package/src/packlets/vector/vectorIndex.ts +0 -273
- package/src/test/unit/converters/antagonistRoundTrip.test.ts +0 -110
- package/src/test/unit/converters/bodyConverterRegistry.test.ts +0 -89
- package/src/test/unit/converters/envelopeConverter.test.ts +0 -418
- package/src/test/unit/index/memoryIndex.test.ts +0 -272
- package/src/test/unit/ingest/antagonistCycleAndParity.test.ts +0 -367
- package/src/test/unit/ingest/cycleGuard.test.ts +0 -110
- package/src/test/unit/ingest/dedupScope.test.ts +0 -542
- package/src/test/unit/ingest/orchestrator.test.ts +0 -1355
- package/src/test/unit/observe/memoryObservationStore.test.ts +0 -158
- package/src/test/unit/retrieve/fragmentSemanticRetriever.test.ts +0 -163
- package/src/test/unit/retrieve/linkTraversalRetriever.test.ts +0 -329
- package/src/test/unit/retrieve/retrievers.test.ts +0 -1018
- package/src/test/unit/retrieve/temporalRetrievers.test.ts +0 -226
- package/src/test/unit/store/antagonistTemporalBoundary.test.ts +0 -158
- package/src/test/unit/store/embedOnWrite.test.ts +0 -418
- package/src/test/unit/store/fileTreeMemoryStore.test.ts +0 -1041
- package/src/test/unit/store/fragmentEmbedOnWrite.test.ts +0 -349
- package/src/test/unit/store/indexInjection.test.ts +0 -550
- package/src/test/unit/store/lenientOpen.test.ts +0 -292
- package/src/test/unit/store/listScoped.test.ts +0 -138
- package/src/test/unit/store/observations.test.ts +0 -290
- package/src/test/unit/store/rankAxis.test.ts +0 -349
- package/src/test/unit/store/scopeEncoding.test.ts +0 -37
- package/src/test/unit/store/temporalStore.test.ts +0 -469
- package/src/test/unit/tools/memoryTools.test.ts +0 -1121
- package/src/test/unit/types/identityCodec.test.ts +0 -266
- package/src/test/unit/types/ids.test.ts +0 -94
- package/src/test/unit/types/temporalCodec.test.ts +0 -259
- package/src/test/unit/types/temporalPolicy.test.ts +0 -124
- package/src/test/unit/types/writePolicy.test.ts +0 -446
- package/src/test/unit/vector/fragmentConverters.test.ts +0 -80
- package/src/test/unit/vector/inMemoryCosineIndex.test.ts +0 -318
- package/src/test/unit/vector/inMemoryFragmentCosineIndex.test.ts +0 -477
- package/src/test/unit/vector/vectorIndex.test.ts +0 -64
- package/temp/build/lint/_eslint-5eVG3S6w.json +0 -306
- package/temp/build/typescript/ts_8nwakTlr.json +0 -1
- package/temp/ts-agent-memory.api.json +0 -21030
- package/temp/ts-agent-memory.api.md +0 -940
- package/tsconfig.json +0 -8
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"fileTreeMemoryStore.test.js","sourceRoot":"","sources":["../../../../src/test/unit/store/fileTreeMemoryStore.test.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,oBAAoB,CAAC;AAC5B,OAAO,EAAa,UAAU,EAAE,OAAO,EAAU,IAAI,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACtF,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EAEL,qBAAqB,EACrB,OAAO,EAEP,mBAAmB,EAOnB,sBAAsB,EACtB,gBAAgB,EAChB,mBAAmB,EAGnB,gBAAgB,EAEhB,iBAAiB,EACjB,eAAe,EAChB,MAAM,gBAAgB,CAAC;AAExB,MAAM,aAAa,GAAS,WAAmB,CAAC;AAWhD,mFAAmF;AACnF,SAAS,UAAU,CAAC,IAAiB;;IACnC,OAAO;QACL,QAAQ,EAAE,iBAAiB;aACxB,OAAO,CAAC;YACP,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,QAAQ,EAAE,MAAA,IAAI,CAAC,QAAQ,mCAAI,IAAI,CAAC,EAAE;YAClC,IAAI,EAAE,MAAA,IAAI,CAAC,IAAI,mCAAI,WAAW;YAC9B,IAAI,EAAE,MAAA,IAAI,CAAC,IAAI,mCAAI,EAAE;YACrB,KAAK,EAAE,MAAA,IAAI,CAAC,KAAK,mCAAI,EAAE;YACvB,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;YACV,GAAG,EAAE,CAAC;YACN,WAAW,EAAE,EAAE;YACf,UAAU,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE;SAChC,CAAC;aACD,OAAO,EAAE;QACZ,IAAI,EAAE,MAAA,IAAI,CAAC,IAAI,mCAAI,YAAY,IAAI,CAAC,EAAE,EAAE;KACzC,CAAC;AACJ,CAAC;AAED,kEAAkE;AAClE,SAAS,WAAW,CAClB,QAA2D,EAAE;IAE7D,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;IACxE,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9C,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CAAC,gBAAmC,UAAU,CAAC,MAAM;IAC7E,MAAM,QAAQ,GAAG,qBAAqB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;IAC1D,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;IAChD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,eAAe,GAAsC,IAAI,GAAG,CAAuB;IACvF,CAAC,aAAa,EAAE,IAAI,sBAAsB,EAAE,CAAC;CAC9C,CAAC,CAAC;AAEH,uDAAuD;AACvD,SAAS,aAAa,CAAC,EAAU,EAAE,IAAY,EAAE,YAAqC,EAAE;IACtF,MAAM,QAAQ,mBACZ,EAAE,EACF,QAAQ,EAAE,EAAE,EACZ,IAAI,EAAE,WAAW,EACjB,IAAI,EAAE,EAAE,EACR,KAAK,EAAE,EAAE,EACT,OAAO,EAAE,CAAC,EACV,OAAO,EAAE,CAAC,EACV,GAAG,EAAE,CAAC,EACN,WAAW,EAAE,MAAM,EACnB,UAAU,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,IAC5B,SAAS,CACb,CAAC;IACF,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC;SACzC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;SAC7C,IAAI,CAAC,IAAI,CAAC,CAAC;IACd,OAAO,eAAe,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,IAAI,UAAkB,CAAC;IACvB,MAAM,KAAK,GAAG,GAAW,EAAE,CAAC,UAAU,CAAC;IAEvC,SAAS,WAAW,CAClB,SAMI,EAAE;;QAEN,OAAO,mBAAmB,CAAC,MAAM,CAAC;YAChC,IAAI,EAAE,MAAA,MAAM,CAAC,IAAI,mCAAI,WAAW,EAAE;YAClC,QAAQ,EAAE,MAAA,MAAM,CAAC,QAAQ,mCAAI,iBAAiB,EAAE;YAChD,MAAM,EAAE,MAAA,MAAM,CAAC,MAAM,mCAAI,eAAe;YACxC,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,KAAK;SACN,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,GAAG,EAAE;QACd,UAAU,GAAG,IAAI,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,IAAI,CAAC,4BAA4B,EAAE,KAAK,IAAI,EAAE;YAC5C,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6EAA6E,EAAE,KAAK,IAAI,EAAE;YAC7F,MAAM,IAAI,GAAG,WAAW,CAAC;gBACvB,EAAE,IAAI,EAAE,oBAAoB,EAAE,QAAQ,EAAE,aAAa,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE;gBACjF,EAAE,IAAI,EAAE,oBAAoB,EAAE,QAAQ,EAAE,aAAa,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE;gBACjF,EAAE,IAAI,EAAE,qBAAqB,EAAE,QAAQ,EAAE,cAAc,EAAE;gBACzD,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,iBAAiB,EAAE;aACtD,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;YAC9C,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,mBAAmB,CAAC,CAAC,MAA6C,EAAE,EAAE;gBAC/F,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAC9E,CAAC,CAAC,CAAC;YACH,yDAAyD;YACzD,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACtE,CAAC,GAA2B,EAAE,EAAE;gBAC9B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gEAAgE,EAAE,GAAG,EAAE;YAC1E,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,QAAQ,EAAE,aAAa,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACpG,MAAM,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,+BAA+B,CAAC,CAAC;QAC5E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6EAA6E,EAAE,GAAG,EAAE;YACvF,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACjG,MAAM,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,gCAAgC,CAAC,CAAC;QAC7E,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oFAAoF,EAAE,GAAG,EAAE;YAC9F,sEAAsE;YACtE,qEAAqE;YACrE,sEAAsE;YACtE,mEAAmE;YACnE,mDAAmD;YACnD,MAAM,IAAI,GAAG,WAAW,CAAC;gBACvB,EAAE,IAAI,EAAE,oBAAoB,EAAE,QAAQ,EAAE,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,EAAE;aAClG,CAAC,CAAC;YACH,MAAM,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,UAAU,CACtC,mEAAmE,CACpE,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,IAAI,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACzF,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC;gBACvC,IAAI,EAAE,WAAW,EAAE;gBACnB,QAAQ,EAAE,iBAAiB,EAAE;gBAC7B,YAAY,EAAE,IAAI,sBAAsB,EAAE;aAC3C,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC7E,CAAC,MAA8B,EAAE,EAAE;gBACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACrC,oDAAoD;gBACpD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC;gBACvC,IAAI,EAAE,WAAW,EAAE;gBACnB,QAAQ,EAAE,iBAAiB,EAAE;gBAC7B,MAAM,EAAE,eAAe;gBACvB,aAAa,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAe,CAAC;gBAClD,KAAK;aACN,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACpD,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,GAAe,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,MAA0C,EAAE,EAAE;gBAC7C,MAAM,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,IAAI,CAAC,uEAAuE,EAAE,KAAK,IAAI,EAAE;YACvF,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACrF,CAAC,GAA2B,EAAE,EAAE;gBAC9B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAChD,CAAC,CACF,CAAC;YAEF,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,OAAmB,CAAC,CAAC,CAAC,mBAAmB,CAC7E,CAAC,MAA0C,EAAE,EAAE;gBAC7C,MAAM,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACnC,MAAM,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5C,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,QAAoB,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACxF,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YACjE,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,KAAK,CAAC,OAAO,CAAC,WAA6B,EAAE,QAAoB,CAAC,CAAC,CAAC,mBAAmB,CAClG,CAAC,MAA0C,EAAE,EAAE;gBAC7C,MAAM,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjC,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;YAC3C,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAC3E,sCAAsC,CACvC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YACjE,MAAM,MAAM,GAAsB,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAC5D,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAC7C,CAAC;YACF,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,QAAQ,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;YAC7E,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CACzE,2BAA2B,CAC5B,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAChE,MAAM,QAAQ,GAAG,qBAAqB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC1D,QAAQ,CAAC,QAAQ,CAAC,OAAe,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;YAClD,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CACxE,+BAA+B,CAChC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,IAAI,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;YACjF,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,QAAQ,GAAW,CAAC,CAAC,CAAC;YAC1B,IAAI,YAAY,GAAW,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAClF,CAAC,KAA6B,EAAE,EAAE;gBAChC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC9B,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;YACxC,CAAC,CACF,CAAC;YACF,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAClF,CAAC,MAA8B,EAAE,EAAE;gBACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC3C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACrD,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;YAC1F,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,OAAO,GAAW,EAAE,CAAC;YACzB,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzF,CAAC,KAA6B,EAAE,EAAE;gBAChC,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAY,CAAC;YACxC,CAAC,CACF,CAAC;YACF,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzF,CAAC,MAA8B,EAAE,EAAE;gBACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3C,CAAC,CACF,CAAC;YACF,2BAA2B;YAC3B,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,OAAmB,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACvF,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8GAA8G,EAAE,KAAK,IAAI,EAAE;YAC9H,yEAAyE;YACzE,2EAA2E;YAC3E,sEAAsE;YACtE,2EAA2E;YAC3E,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,QAAQ,GAAW,CAAC,CAAC,CAAC;YAC1B,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAClG,CAAC,KAA6B,EAAE,EAAE;gBAChC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC9B,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YAChD,CAAC,CACF,CAAC;YACF,UAAU,GAAG,IAAI,CAAC;YAClB,MAAM,CACJ,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAClF,CAAC,mBAAmB,CAAC,CAAC,MAA8B,EAAE,EAAE;gBACvD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;gBACxD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBAC/C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7C,CAAC,CAAC,CAAC;YACH,qDAAqD;YACrD,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,KAAiB,CAAC,CAAC,CAAC,mBAAmB,CAC3E,CAAC,CAAqC,EAAE,EAAE;gBACxC,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;YACtD,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,2EAA2E,EAAE,KAAK,IAAI,EAAE;YAC3F,0EAA0E;YAC1E,wEAAwE;YACxE,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,QAAQ,GAAW,CAAC,CAAC,CAAC;YAC1B,IAAI,YAAY,GAAW,CAAC,CAAC,CAAC;YAC9B,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC/F,CAAC,KAA6B,EAAE,EAAE;gBAChC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC9B,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;YACxC,CAAC,CACF,CAAC;YACF,UAAU,GAAG,IAAI,CAAC;YAClB,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC/F,CAAC,MAA8B,EAAE,EAAE;gBACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC3C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACrD,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACtC,IAAI,CAAC,oFAAoF,EAAE,KAAK,IAAI,EAAE;YACpG,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,YAAY,GAAW,CAAC,CAAC,CAAC;YAC9B,IAAI,QAAQ,GAAW,CAAC,CAAC,CAAC;YAC1B,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAC7F,CAAC,KAA6B,EAAE,EAAE;gBAChC,YAAY,GAAG,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;gBACtC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;YAChC,CAAC,CACF,CAAC;YACF,UAAU,GAAG,IAAI,CAAC;YAClB,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAClG,CAAC,MAA8B,EAAE,EAAE;gBACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBACnD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;gBAC/C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC/B,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACnD,CAAC,CACF,CAAC;YAEF,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAU,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YACpE,MAAM,aAAa,GAAiB;gBAClC,aAAa,EAAE,CAAC,MAAM,CAAC;gBACvB,KAAK,EAAE,GAA8B,EAAE,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;gBACvE,WAAW,EAAE,GAAmC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC;aACzE,CAAC;YACF,MAAM,KAAK,GAAG,WAAW,CAAC;gBACxB,aAAa,EAAE,IAAI,GAAG,CAAqB,CAAC,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC,CAAC;aAC7E,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CACvE,+BAA+B,CAChC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACzF,4EAA4E;YAC5E,gEAAgE;YAChE,MAAM,mBAAmB,GAAiB;gBACxC,aAAa,EAAE,CAAC,MAAM,CAAC;gBACvB,KAAK,EAAE,GAA8B,EAAE,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;gBACvE,WAAW,EAAE,CAAC,QAAQ,EAAkC,EAAE,CACxD,OAAO,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,UAAU,EAAE,EAAE,CAAC;aACtE,CAAC;YACF,MAAM,KAAK,GAAG,WAAW,CAAC;gBACxB,aAAa,EAAE,IAAI,GAAG,CAAqB,CAAC,CAAC,aAAa,EAAE,mBAAmB,CAAC,CAAC,CAAC;aACnF,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;YACvD,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CACvE,oCAAoC,CACrC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAChC,IAAI,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,YAAY,GAAiB;gBACjC,aAAa,EAAE,EAAE;gBACjB,KAAK,EAAE,GAA8B,EAAE,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;gBAC7F,WAAW,EAAE,CAAC,CAAC,EAAkC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;aAC/D,CAAC;YACF,MAAM,KAAK,GAAG,WAAW,CAAC;gBACxB,aAAa,EAAE,IAAI,GAAG,CAAqB,CAAC,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC;aAC5E,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,iCAAiC,CAAC,CAAC;QACnG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAClF,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,MAAM,UAAU,GAAiB;gBAC/B,aAAa,EAAE,CAAC,MAAM,CAAC;gBACvB,KAAK,EAAE,GAA8B,EAAE;oBACrC,QAAQ,IAAI,CAAC,CAAC;oBACd,iDAAiD;oBACjD,OAAO,QAAQ,KAAK,CAAC;wBACnB,CAAC,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;wBACjC,CAAC,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,KAAiB,CAAC,EAAE,CAAC,CAAC;gBACvE,CAAC;gBACD,WAAW,EAAE,CAAC,CAAC,EAAkC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;aAC/D,CAAC;YACF,MAAM,KAAK,GAAG,WAAW,CAAC;gBACxB,aAAa,EAAE,IAAI,GAAG,CAAqB,CAAC,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC,CAAC;aAC1E,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;YACxD,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACjF,CAAC,GAA2B,EAAE,EAAE;gBAC9B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtC,CAAC,CACF,CAAC;YACF,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,KAAiB,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yHAAyH,EAAE,KAAK,IAAI,EAAE;YACzI,MAAM,UAAU,GAAiB;gBAC/B,aAAa,EAAE,CAAC,MAAM,CAAC;gBACvB,KAAK,EAAE,GAA8B,EAAE,CACrC,OAAO,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,OAAmB,CAAC,EAAE,CAAC;gBACpE,WAAW,EAAE,CAAC,CAAC,EAAkC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;aAC/D,CAAC;YACF,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC;gBACvC,IAAI,EAAE,WAAW,EAAE;gBACnB,QAAQ,EAAE,iBAAiB,EAAE;gBAC7B,MAAM,EAAE,eAAe;gBACvB,aAAa,EAAE,IAAI,GAAG,CAAqB,CAAC,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC,CAAC;gBACzE,KAAK;gBACL,MAAM;aACP,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,4EAA4E;YAC5E,0EAA0E;YAC1E,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACjF,CAAC,GAA2B,EAAE,EAAE;gBAC9B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,aAAa,EAAE,CAAC;YACpD,CAAC,CACF,CAAC;YACF,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,KAAiB,CAAC,CAAC,CAAC,mBAAmB,CAC3E,CAAC,MAA0C,EAAE,EAAE;gBAC7C,MAAM,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1C,CAAC,CACF,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,oDAAoD,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAClG,IAAI,CACL,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,MAAM,EAAE,GAAG,EAAE;QACpB,IAAI,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;YACjD,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAClE,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YAElE,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,WAA6B,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAC3F,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAC1B,CAAC;YACF,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAyB,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CACvF,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAC1B,CAAC;YACF,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YACxG,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAiB,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAC9E,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAC1B,CAAC;YAEF,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAW,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAChE,CAAC,KAA4C,EAAE,EAAE;gBAC/C,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzC,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,IAAI,CAAC,qCAAqC,EAAE,KAAK,IAAI,EAAE;YACrD,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,QAAoB,CAAC,CAAC,CAAC,aAAa,CAAC,QAAoB,CAAC,CAAC;YACpG,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,QAAoB,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACtF,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACtD,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,MAAkB,CAAC,CAAC,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;QAC/F,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACxC,IAAI,CAAC,6CAA6C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBAChC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC9C,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC9C,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;aAC/C,CAAC,CAAC;YACH,MAAM,IAAI,GAAa,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACvC,IAAI,GAAG,GAAW,CAAC,CAAC,CAAC;gBACrB,MAAM,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,GAA2B,EAAE,EAAE;oBAC5D,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;gBACzB,CAAC,CAAC,CAAC;gBACH,OAAO,GAAG,CAAC;YACb,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACzC,MAAM,QAAQ,GAAS,MAAc,CAAC;QAEtC,4EAA4E;QAC5E,MAAM,SAAS,GAAmB;YAChC,MAAM,EAAE,CAAC,QAAkB,EAAgC,EAAE;gBAC3D,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAI,QAAmB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACrD,OAAO,OAAO,CAAC;oBACb,KAAK,EAAE,iBAAiB,IAAI,EAAoB;oBAChD,MAAM,EAAE,QAAQ,IAAI,EAAE;oBACtB,WAAW,EAAE,KAAK;iBACnB,CAAC,CAAC;YACL,CAAC;YACD,MAAM,EAAE,CAAC,KAAqB,EAAE,IAAY,EAAoB,EAAE;gBAChE,MAAM,IAAI,GAAI,KAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;gBACvC,OAAO,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC;YACrD,CAAC;YACD,eAAe,EAAE,GAAiB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;SACnD,CAAC;QAEF,SAAS,SAAS;YAChB,MAAM,QAAQ,GAAG,qBAAqB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC1D,QAAQ,CAAC,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC/C,OAAO,mBAAmB,CAAC,MAAM,CAAC;gBAChC,IAAI,EAAE,WAAW,EAAE;gBACnB,QAAQ;gBACR,MAAM,EAAE,IAAI,GAAG,CAAuB,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC9D,KAAK;aACN,CAAC,CAAC,OAAO,EAAE,CAAC;QACf,CAAC;QAED,IAAI,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,KAAK,GAAG,SAAS,EAAE,CAAC;YAC1B,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;YAClG,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAkB,CAAC,CAAC,CAAC,mBAAmB,CACvE,CAAC,MAA0C,EAAE,EAAE;gBAC7C,MAAM,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBACxC,MAAM,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7C,CAAC,CACF,CAAC;YACF,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,kBAAoC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;YAClF,MAAM,KAAK,GAAG,SAAS,EAAE,CAAC;YAC1B,mDAAmD;YACnD,MAAM,CACJ,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CACzF,CAAC,UAAU,CAAC,oCAAoC,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAChD,MAAM,aAAa,GAAS,WAAmB,CAAC;QAChD,4EAA4E;QAC5E,4EAA4E;QAC5E,mDAAmD;QACnD,MAAM,cAAc,GAAmB;YACrC,MAAM,EAAE,CAAC,QAAkB,EAAgC,EAAE,CAC3D,OAAO,CAAC,EAAE,KAAK,EAAE,WAA6B,EAAE,MAAM,EAAE,QAAkB,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;YAClG,MAAM,EAAE,CAAC,OAAuB,EAAE,IAAY,EAAoB,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC;YACnG,eAAe,EAAE,GAAiB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;SACnD,CAAC;QAEF,SAAS,cAAc;YACrB,MAAM,QAAQ,GAAG,qBAAqB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC1D,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YACpD,OAAO,mBAAmB,CAAC,MAAM,CAAC;gBAChC,IAAI,EAAE,WAAW,EAAE;gBACnB,QAAQ;gBACR,MAAM,EAAE,IAAI,GAAG,CAAuB,CAAC,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC,CAAC;gBACxE,KAAK;aACN,CAAC,CAAC,OAAO,EAAE,CAAC;QACf,CAAC;QAED,IAAI,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;YACtF,MAAM,CAAC,MAAM,cAAc,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAClG,kDAAkD,CACnD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,sEAAsE,EAAE,KAAK,IAAI,EAAE;YACtF,MAAM,CAAC,MAAM,cAAc,EAAE,CAAC,GAAG,CAAC,aAAa,EAAE,GAAe,CAAC,CAAC,CAAC,UAAU,CAC3E,kDAAkD,CACnD,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,yEAAyE,EAAE,KAAK,IAAI,EAAE;YACzF,MAAM,CAAC,MAAM,cAAc,EAAE,CAAC,MAAM,CAAC,aAAa,EAAE,GAAe,CAAC,CAAC,CAAC,UAAU,CAC9E,kDAAkD,CACnD,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,IAAI,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC/E,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC;gBACvC,IAAI,EAAE,WAAW,EAAE;gBACnB,QAAQ,EAAE,iBAAiB,EAAE;gBAC7B,MAAM,EAAE,IAAI,GAAG,EAAwB;gBACvC,YAAY,EAAE,IAAI,sBAAsB,EAAE;gBAC1C,KAAK;aACN,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,GAAG,GAAG,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACnF,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qCAAqC,EAAE,GAAG,EAAE;QACnD,MAAM,OAAO,GAAS,KAAa,CAAC;QACpC,MAAM,OAAO,GAAS,KAAa,CAAC;QAEpC,sFAAsF;QACtF,SAAS,iBAAiB;YACxB,MAAM,QAAQ,GAAG,qBAAqB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC1D,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YACpD,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC9C,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC9C,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,eAAe,GAAsC,IAAI,GAAG,CAAuB;YACvF,CAAC,aAAa,EAAE,IAAI,sBAAsB,EAAE,CAAC;YAC7C,CAAC,OAAO,EAAE,IAAI,gBAAgB,EAAE,CAAC;YACjC,CAAC,OAAO,EAAE,IAAI,gBAAgB,EAAE,CAAC;SAClC,CAAC,CAAC;QAEH,mEAAmE;QACnE,SAAS,cAAc,CAAC,aAAqB,CAAC;YAC5C,MAAM,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC;gBACzC,UAAU;gBACV,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,cAAc,CAAC;aACvE,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,IAAI,GAAG,CAAqB;gBACjC,CAAC,OAAO,EAAE,OAAO,CAAC;gBAClB,CAAC,OAAO,EAAE,OAAO,CAAC;aACnB,CAAC,CAAC;QACL,CAAC;QAED,SAAS,WAAW,CAClB,IAA6C,EAC7C,aAAqB,CAAC;YAEtB,OAAO,mBAAmB,CAAC,MAAM,CAAC;gBAChC,IAAI,EAAE,IAAI,aAAJ,IAAI,cAAJ,IAAI,GAAI,WAAW,EAAE;gBAC3B,QAAQ,EAAE,iBAAiB,EAAE;gBAC7B,MAAM,EAAE,eAAe;gBACvB,aAAa,EAAE,cAAc,CAAC,UAAU,CAAC;gBACzC,KAAK;aACN,CAAC,CAAC,OAAO,EAAE,CAAC;QACf,CAAC;QAED,IAAI,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;YAC3E,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;YAC5B,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACvF,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACtG,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAExG,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,OAAmB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACpF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC7C,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,QAAoB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC/E,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACjF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACtC,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAChD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,oFAAoF,EAAE,KAAK,IAAI,EAAE;YACpG,MAAM,IAAI,GAAG,WAAW,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YAChC,CACE,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAC7F,CAAC,OAAO,EAAE,CAAC;YAEZ,iFAAiF;YACjF,8CAA8C;YAC9C,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,CAAC,MAAM,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACpF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gFAAgF,EAAE,KAAK,IAAI,EAAE;YAChG,4EAA4E;YAC5E,yEAAyE;YACzE,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,CACX,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CACpG,CAAC,OAAO,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,CACX,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CACpG,CAAC,OAAO,EAAE,CAAC;YAEZ,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAEpD,yEAAyE;YACzE,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACjF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACjF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC1E,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;YACxF,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;YAC5B,IAAI,QAAQ,GAAW,CAAC,CAAC,CAAC;YAC1B,MAAM,CACJ,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAC/F,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC1B,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;YAC5B,CAAC,CAAC,CAAC;YACH,MAAM,CACJ,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAC/F,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+FAA+F,EAAE,KAAK,IAAI,EAAE;YAC/G,yEAAyE;YACzE,4EAA4E;YAC5E,sEAAsE;YACtE,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;YAC5B,IAAI,QAAQ,GAAW,CAAC,CAAC,CAAC;YAC1B,MAAM,CACJ,MAAM,KAAK,CAAC,GAAG,CACb,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAC3F,CACF,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC1B,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC1B,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzC,CAAC,CAAC,CAAC;YACH,MAAM,CACJ,MAAM,KAAK,CAAC,GAAG,CACb,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAChG,CACF,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC5C,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,8EAA8E,EAAE,KAAK,IAAI,EAAE;YAC9F,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC;YAC5B,IAAI,YAAY,GAAW,CAAC,CAAC,CAAC;YAC9B,IAAI,QAAQ,GAAW,CAAC,CAAC,CAAC;YAC1B,MAAM,CACJ,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAC7F,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC1B,YAAY,GAAG,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAClC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;YAC5B,CAAC,CAAC,CAAC;YACH,UAAU,GAAG,IAAI,CAAC;YAClB,MAAM,CACJ,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAC7F,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC1B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1B,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC9C,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,mFAAmF,EAAE,KAAK,IAAI,EAAE;YACnG,qEAAqE;YACrE,qEAAqE;YACrE,sEAAsE;YACtE,mEAAmE;YACnE,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YACxC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpC,UAAU,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,iDAAiD;gBAC3E,CACE,MAAM,KAAK,CAAC,GAAG,CACb,UAAU,CAAC;oBACT,EAAE,EAAE,QAAQ,IAAI,EAAE;oBAClB,QAAQ,EAAE,UAAU,IAAI,EAAE;oBAC1B,IAAI,EAAE,KAAK;oBACX,IAAI,EAAE,QAAQ,IAAI,EAAE;iBACrB,CAAC,CACH,CACF,CAAC,OAAO,EAAE,CAAC;YACd,CAAC;YAED,2EAA2E;YAC3E,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YAClF,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACjF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACjF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC1E,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBAChC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAY,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;YACrG,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACrF,2EAA2E;YAC3E,yEAAyE;YACzE,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YACxC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpC,UAAU,GAAG,IAAI,GAAG,IAAI,CAAC;gBACzB,CACE,MAAM,KAAK,CAAC,GAAG,CACb,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,IAAI,EAAE,EAAE,QAAQ,EAAE,UAAU,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,IAAI,EAAE,EAAE,CAAC,CAChG,CACF,CAAC,OAAO,EAAE,CAAC;YACd,CAAC;YACD,UAAU,GAAG,IAAI,CAAC;YAClB,CACE,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAC/F,CAAC,OAAO,EAAE,CAAC;YAEZ,wDAAwD;YACxD,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC1E,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACjF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,+EAA+E,EAAE,KAAK,IAAI,EAAE;YAC/F,wEAAwE;YACxE,yEAAyE;YACzE,wEAAwE;YACxE,8CAA8C;YAC9C,MAAM,IAAI,GAAG,WAAW,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACpC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpC,UAAU,GAAG,IAAI,GAAG,IAAI,CAAC;gBACzB,CACE,MAAM,MAAM,CAAC,GAAG,CACd,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,IAAI,EAAE,EAAE,QAAQ,EAAE,UAAU,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,IAAI,EAAE,EAAE,CAAC,CAClG,CACF,CAAC,OAAO,EAAE,CAAC;YACd,CAAC;YAED,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACtC,UAAU,GAAG,IAAI,CAAC;YAClB,CACE,MAAM,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CACpG,CAAC,OAAO,EAAE,CAAC;YAEZ,oEAAoE;YACpE,KAAK,MAAM,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBAClC,MAAM,CAAC,MAAM,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,MAAM,EAAc,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YAC/F,CAAC;YACD,MAAM,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC7E,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAY,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC3F,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6EAA6E,EAAE,KAAK,IAAI,EAAE;YAC7F,2EAA2E;YAC3E,oEAAoE;YACpE,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YACxC,UAAU,GAAG,GAAG,CAAC;YACjB,CACE,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC,CACtG,CAAC,OAAO,EAAE,CAAC;YACZ,UAAU,GAAG,GAAG,CAAC;YACjB,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAEnG,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpC,UAAU,GAAG,IAAI,GAAG,IAAI,CAAC;gBACzB,CACE,MAAM,KAAK,CAAC,GAAG,CACb,UAAU,CAAC;oBACT,EAAE,EAAE,QAAQ,IAAI,EAAE;oBAClB,QAAQ,EAAE,UAAU,IAAI,EAAE;oBAC1B,IAAI,EAAE,KAAK;oBACX,IAAI,EAAE,WAAW,IAAI,EAAE;iBACxB,CAAC,CACH,CACF,CAAC,OAAO,EAAE,CAAC;YACd,CAAC;YAED,2DAA2D;YAC3D,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YAClF,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,sBAAwC,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAC/F,CAAC,OAAO,EAAE,EAAE;gBACV,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAY,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC3F,CAAC,CACF,CAAC;YACF,qEAAqE;YACrE,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,UAAsB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACjF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACtC,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACtC,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,OAAmB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACpF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,IAAI,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH;;;;;;;;OAQG;IACH,QAAQ,CAAC,uDAAuD,EAAE,GAAG,EAAE;QACrE,gEAAgE;QAChE,SAAS,gBAAgB,CAAC,UAAmB,EAAE,IAAY;YACzD,OAAO;gBACL,QAAQ,EAAE,iBAAiB;qBACxB,OAAO,CAAC;oBACP,EAAE,EAAE,OAAO;oBACX,QAAQ,EAAE,OAAO;oBACjB,IAAI,EAAE,WAAW;oBACjB,IAAI,EAAE,EAAE;oBACR,KAAK,EAAE,EAAE;oBACT,OAAO,EAAE,CAAC;oBACV,OAAO,EAAE,CAAC;oBACV,GAAG,EAAE,CAAC;oBACN,WAAW,EAAE,EAAE;oBACf,UAAU;iBACX,CAAC;qBACD,OAAO,EAAE;gBACZ,IAAI;aACL,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,6EAA6E,EAAE,KAAK,IAAI,EAAE;YAC7F,MAAM,IAAI,GAAG,WAAW,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;YAC9C,CACE,MAAM,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,YAAY,CAAC,CAAC,CACrG,CAAC,OAAO,EAAE,CAAC;YAEZ,yEAAyE;YACzE,mEAAmE;YACnE,MAAM,CACJ,MAAM,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,aAAa,CAAC,CAAC,CAClF,CAAC,mBAAmB,CAAC,CAAC,OAA+B,EAAE,EAAE;gBACxD,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;YACpF,CAAC,CAAC,CAAC;YAEH,2EAA2E;YAC3E,kCAAkC;YAClC,MAAM,QAAQ,GAAG,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;YACjD,MAAM,CAAC,MAAM,QAAQ,CAAC,GAAG,CAAC,aAAa,EAAE,OAAmB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,EAAE;gBACvF,MAAM,CAAC,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,QAAQ,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;YAC/E,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,6EAA6E,EAAE,GAAG,EAAE;YACvF,4EAA4E;YAC5E,2EAA2E;YAC3E,yCAAyC;YACzC,MAAM,CACJ,iBAAiB,CAAC,OAAO,CAAC;gBACxB,EAAE,EAAE,OAAO;gBACX,QAAQ,EAAE,OAAO;gBACjB,IAAI,EAAE,WAAW;gBACjB,IAAI,EAAE,EAAE;gBACR,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,CAAC;gBACV,OAAO,EAAE,CAAC;gBACV,GAAG,EAAE,CAAC;gBACN,WAAW,EAAE,EAAE;gBACf,UAAU,EAAE,IAAI;aACjB,CAAC,CACH,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,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 { Converter, Converters, Logging, Result, fail, succeed } from '@fgv/ts-utils';\nimport { FileTree } from '@fgv/ts-json-base';\nimport {\n AdmissionDecision,\n BodyConverterRegistry,\n Convert,\n EntityId,\n FileTreeMemoryStore,\n IBodyConverterRegistry,\n IIdentityCodec,\n IIdentityCodecResult,\n IMemoryRecord,\n IWritePolicy,\n Kind,\n KnowledgeIdentityCodec,\n LtmIdentityCodec,\n MemoryCapCullPolicy,\n MemoryId,\n MemoryScopeKey,\n MtmIdentityCodec,\n Tag,\n envelopeConverter,\n joinFrontmatter\n} from '../../../index';\n\nconst knowledgeKind: Kind = 'knowledge' as Kind;\n\ninterface IRecordSpec {\n readonly id: string;\n readonly entityId?: string;\n readonly kind?: string;\n readonly body?: unknown;\n readonly tags?: ReadonlyArray<string>;\n readonly links?: ReadonlyArray<{ type: string; target: string }>;\n}\n\n/** Build a record whose envelope fields are validated through the B0 converter. */\nfunction makeRecord(spec: IRecordSpec): IMemoryRecord<unknown> {\n return {\n envelope: envelopeConverter\n .convert({\n id: spec.id,\n entityId: spec.entityId ?? spec.id,\n kind: spec.kind ?? 'knowledge',\n tags: spec.tags ?? [],\n links: spec.links ?? [],\n created: 0,\n updated: 0,\n seq: 0,\n contentHash: '',\n provenance: { source: 'agent' }\n })\n .orThrow(),\n body: spec.body ?? `body for ${spec.id}`\n };\n}\n\n/** A mutable in-memory root, optionally seeded with raw files. */\nfunction mutableRoot(\n files: ReadonlyArray<{ path: string; contents: string }> = []\n): FileTree.IMutableFileTreeDirectoryItem {\n const tree = FileTree.inMemory([...files], { mutable: true }).orThrow();\n const root = tree.getDirectory('/').orThrow();\n if (!FileTree.isMutableDirectoryItem(root)) {\n throw new Error('expected a mutable root directory');\n }\n return root;\n}\n\nfunction knowledgeRegistry(bodyConverter: Converter<string> = Converters.string): IBodyConverterRegistry {\n const registry = BodyConverterRegistry.create().orThrow();\n registry.register(knowledgeKind, bodyConverter);\n return registry;\n}\n\nconst knowledgeCodecs: ReadonlyMap<Kind, IIdentityCodec> = new Map<Kind, IIdentityCodec>([\n [knowledgeKind, new KnowledgeIdentityCodec()]\n]);\n\n/** A serialized knowledge file for seeding a vault. */\nfunction knowledgeFile(id: string, body: string, overrides: Record<string, unknown> = {}): string {\n const envelope = {\n id,\n entityId: id,\n kind: 'knowledge',\n tags: [],\n links: [],\n created: 1,\n updated: 1,\n seq: 5,\n contentHash: 'seed',\n provenance: { source: 'agent' },\n ...overrides\n };\n const frontmatter = Object.entries(envelope)\n .map(([k, v]) => `${k}: ${JSON.stringify(v)}`)\n .join('\\n');\n return joinFrontmatter(frontmatter, body);\n}\n\ndescribe('FileTreeMemoryStore', () => {\n let clockValue: number;\n const clock = (): number => clockValue;\n\n function createStore(\n params: {\n root?: FileTree.IMutableFileTreeDirectoryItem;\n registry?: IBodyConverterRegistry;\n codecs?: ReadonlyMap<Kind, IIdentityCodec>;\n defaultCodec?: IIdentityCodec;\n writePolicies?: ReadonlyMap<Kind, IWritePolicy>;\n } = {}\n ): Result<FileTreeMemoryStore> {\n return FileTreeMemoryStore.create({\n root: params.root ?? mutableRoot(),\n registry: params.registry ?? knowledgeRegistry(),\n codecs: params.codecs ?? knowledgeCodecs,\n defaultCodec: params.defaultCodec,\n writePolicies: params.writePolicies,\n clock\n });\n }\n\n beforeEach(() => {\n clockValue = 1000;\n });\n\n describe('create', () => {\n test('starts from an empty vault', async () => {\n const store = createStore().orThrow();\n expect(await store.list()).toSucceedWith([]);\n });\n\n test('indexes a pre-existing vault and resumes seq past the highest persisted seq', async () => {\n const root = mutableRoot([\n { path: 'knowledge/doc-a.md', contents: knowledgeFile('doc-a', 'A', { seq: 7 }) },\n { path: 'knowledge/doc-b.md', contents: knowledgeFile('doc-b', 'B', { seq: 3 }) },\n { path: 'knowledge/notes.txt', contents: 'not a record' },\n { path: 'top-level.md', contents: 'ignored at root' }\n ]);\n const store = createStore({ root }).orThrow();\n expect(await store.list()).toSucceedAndSatisfy((listed: ReadonlyArray<IMemoryRecord<unknown>>) => {\n expect(listed.map((r) => r.envelope.id).sort()).toEqual(['doc-a', 'doc-b']);\n });\n // The next put must get seq 8 (highest persisted was 7).\n expect(await store.put(makeRecord({ id: 'doc-c' }))).toSucceedAndSatisfy(\n (put: IMemoryRecord<unknown>) => {\n expect(put.envelope.seq).toBe(8);\n }\n );\n });\n\n test('fails loudly when a seeded file id does not match its filename', () => {\n const root = mutableRoot([{ path: 'knowledge/real.md', contents: knowledgeFile('wrong', 'body') }]);\n expect(createStore({ root })).toFailWith(/does not match filename stem/i);\n });\n\n test('fails loudly when a seeded file violates the codec round-trip (wrong scope)', () => {\n const root = mutableRoot([{ path: 'elsewhere/doc.md', contents: knowledgeFile('doc', 'body') }]);\n expect(createStore({ root })).toFailWith(/does not match expected scope/i);\n });\n\n test('fails loudly when a seeded file envelope entityId disagrees with its subtree scope', () => {\n // The id matches the filename stem and the scope round-trips, but the\n // envelope's own entityId is foreign — a tamper/corruption the codec\n // round-trip alone (which derives entityId from the scope path, never\n // reading the envelope field) would not catch. entityId is trusted\n // verbatim downstream, so the load must reject it.\n const root = mutableRoot([\n { path: 'knowledge/doc-a.md', contents: knowledgeFile('doc-a', 'body', { entityId: 'doc-999' }) }\n ]);\n expect(createStore({ root })).toFailWith(\n /entityId 'doc-999' does not match scope-derived entityId 'doc-a'/i\n );\n });\n });\n\n describe('factory defaults', () => {\n test('falls back to default codecs/policies/scope-encoding/clock when omitted', async () => {\n const store = FileTreeMemoryStore.create({\n root: mutableRoot(),\n registry: knowledgeRegistry(),\n defaultCodec: new KnowledgeIdentityCodec()\n }).orThrow();\n expect(await store.put(makeRecord({ id: 'x', body: 'y' }))).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown>) => {\n expect(record.envelope.id).toBe('x');\n // The default clock (Date.now) stamps a real epoch.\n expect(record.envelope.created).toBeGreaterThan(0);\n }\n );\n });\n\n test('uses a custom scope encoding when provided', async () => {\n const store = FileTreeMemoryStore.create({\n root: mutableRoot(),\n registry: knowledgeRegistry(),\n codecs: knowledgeCodecs,\n scopeEncoding: (scope) => succeed(scope as string),\n clock\n }).orThrow();\n await store.put(makeRecord({ id: 'x', body: 'y' }));\n expect(await store.get(knowledgeKind, 'x' as EntityId)).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown> | undefined) => {\n expect(record?.body).toBe('y');\n }\n );\n });\n });\n\n describe('put / get round-trip', () => {\n test('first write stamps created/updated/seq/contentHash and is retrievable', async () => {\n const store = createStore().orThrow();\n expect(await store.put(makeRecord({ id: 'intro', body: 'hello' }))).toSucceedAndSatisfy(\n (put: IMemoryRecord<unknown>) => {\n expect(put.envelope.created).toBe(1000);\n expect(put.envelope.updated).toBe(1000);\n expect(put.envelope.seq).toBe(1);\n expect(put.envelope.contentHash).not.toBe('');\n }\n );\n\n expect(await store.get(knowledgeKind, 'intro' as EntityId)).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown> | undefined) => {\n expect(record?.body).toBe('hello');\n expect(record?.envelope.id).toBe('intro');\n }\n );\n });\n\n test('get returns undefined for a missing entity', async () => {\n const store = createStore().orThrow();\n expect(await store.get(knowledgeKind, 'absent' as EntityId)).toSucceedWith(undefined);\n });\n\n test('getById reads a record directly by scope and id', async () => {\n const store = createStore().orThrow();\n await store.put(makeRecord({ id: 'direct', body: 'x' }));\n expect(await store.getById('knowledge' as MemoryScopeKey, 'direct' as MemoryId)).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown> | undefined) => {\n expect(record?.body).toBe('x');\n }\n );\n });\n\n test('rejects a non-string body', async () => {\n const store = createStore().orThrow();\n expect(await store.put(makeRecord({ id: 'obj', body: { a: 1 } }))).toFailWith(\n /only string .* bodies are supported/i\n );\n });\n\n test('rejects a body the registered converter refuses', async () => {\n const strict: Converter<string> = Converters.string.map((s) =>\n s === 'ok' ? succeed(s) : fail('must be ok')\n );\n const store = createStore({ registry: knowledgeRegistry(strict) }).orThrow();\n expect(await store.put(makeRecord({ id: 'bad', body: 'nope' }))).toFailWith(\n /invalid body.*must be ok/i\n );\n });\n\n test('fails when no codec is registered for the kind', async () => {\n const registry = BodyConverterRegistry.create().orThrow();\n registry.register('other' as Kind, Converters.string);\n const store = createStore({ registry }).orThrow();\n expect(await store.put(makeRecord({ id: 'x', kind: 'other' }))).toFailWith(\n /no identity codec registered/i\n );\n });\n });\n\n describe('content-hash dedup', () => {\n test('an identical re-put is a no-op that returns the existing record', async () => {\n const store = createStore().orThrow();\n let firstSeq: number = -1;\n let firstUpdated: number = -1;\n expect(await store.put(makeRecord({ id: 'doc', body: 'same' }))).toSucceedAndSatisfy(\n (first: IMemoryRecord<unknown>) => {\n firstSeq = first.envelope.seq;\n firstUpdated = first.envelope.updated;\n }\n );\n expect(await store.put(makeRecord({ id: 'doc', body: 'same' }))).toSucceedAndSatisfy(\n (second: IMemoryRecord<unknown>) => {\n expect(second.envelope.seq).toBe(firstSeq);\n expect(second.envelope.updated).toBe(firstUpdated);\n }\n );\n });\n\n test('dedup is scope-wide: a different entity with identical content collapses', async () => {\n const store = createStore().orThrow();\n let firstId: string = '';\n expect(await store.put(makeRecord({ id: 'doc-a', body: 'identical' }))).toSucceedAndSatisfy(\n (first: IMemoryRecord<unknown>) => {\n firstId = first.envelope.id as string;\n }\n );\n expect(await store.put(makeRecord({ id: 'doc-b', body: 'identical' }))).toSucceedAndSatisfy(\n (second: IMemoryRecord<unknown>) => {\n expect(second.envelope.id).toBe(firstId);\n }\n );\n // doc-b was never written.\n expect(await store.get(knowledgeKind, 'doc-b' as EntityId)).toSucceedWith(undefined);\n });\n\n test('a same-id re-put with unchanged body but revised tags applies the update (content dedup must not swallow it)', async () => {\n // Content-scoped dedup collapses identical content across DIFFERENT ids,\n // but a same-id re-put whose body/links are unchanged while tags change is\n // a real LWW update: tags are outside the content hash yet inside the\n // policy's mutableFields, so the metadata revision must reach applyUpdate.\n const store = createStore().orThrow();\n let firstSeq: number = -1;\n expect(await store.put(makeRecord({ id: 'doc', body: 'same', tags: ['orig'] }))).toSucceedAndSatisfy(\n (first: IMemoryRecord<unknown>) => {\n firstSeq = first.envelope.seq;\n expect(first.envelope.tags).toEqual(['orig']);\n }\n );\n clockValue = 2000;\n expect(\n await store.put(makeRecord({ id: 'doc', body: 'same', tags: ['orig', 'added'] }))\n ).toSucceedAndSatisfy((second: IMemoryRecord<unknown>) => {\n expect(second.envelope.tags).toEqual(['orig', 'added']);\n expect(second.envelope.seq).toBe(firstSeq + 1);\n expect(second.envelope.updated).toBe(2000);\n });\n // The persisted record reflects the metadata update.\n expect(await store.get(knowledgeKind, 'doc' as EntityId)).toSucceedAndSatisfy(\n (r: IMemoryRecord<unknown> | undefined) => {\n expect(r?.envelope.tags).toEqual(['orig', 'added']);\n }\n );\n });\n\n test('a same-id re-put with unchanged body AND unchanged metadata stays a no-op', async () => {\n // The idempotence guard: identical content AND identical mutable metadata\n // must not bump seq/updated (regression guard alongside the fix above).\n const store = createStore().orThrow();\n let firstSeq: number = -1;\n let firstUpdated: number = -1;\n expect(await store.put(makeRecord({ id: 'doc', body: 'same', tags: ['a'] }))).toSucceedAndSatisfy(\n (first: IMemoryRecord<unknown>) => {\n firstSeq = first.envelope.seq;\n firstUpdated = first.envelope.updated;\n }\n );\n clockValue = 2000;\n expect(await store.put(makeRecord({ id: 'doc', body: 'same', tags: ['a'] }))).toSucceedAndSatisfy(\n (second: IMemoryRecord<unknown>) => {\n expect(second.envelope.seq).toBe(firstSeq);\n expect(second.envelope.updated).toBe(firstUpdated);\n }\n );\n });\n });\n\n describe('last-write-wins update', () => {\n test('updates mutable fields via applyUpdate, preserving created and bumping seq/updated', async () => {\n const store = createStore().orThrow();\n let firstCreated: number = -1;\n let firstSeq: number = -1;\n expect(await store.put(makeRecord({ id: 'doc', body: 'v1', tags: ['a'] }))).toSucceedAndSatisfy(\n (first: IMemoryRecord<unknown>) => {\n firstCreated = first.envelope.created;\n firstSeq = first.envelope.seq;\n }\n );\n clockValue = 2000;\n expect(await store.put(makeRecord({ id: 'doc', body: 'v2', tags: ['b', 'c'] }))).toSucceedAndSatisfy(\n (second: IMemoryRecord<unknown>) => {\n expect(second.envelope.created).toBe(firstCreated);\n expect(second.envelope.updated).toBe(2000);\n expect(second.envelope.seq).toBe(firstSeq + 1);\n expect(second.body).toBe('v2');\n expect(second.envelope.tags).toEqual(['b', 'c']);\n }\n );\n\n expect(await store.list({ tag: 'a' as Tag })).toSucceedWith([]);\n });\n\n test('surfaces a policy applyUpdate failure with context', async () => {\n const failingPolicy: IWritePolicy = {\n mutableFields: ['body'],\n admit: (): Result<AdmissionDecision> => succeed({ decision: 'accept' }),\n applyUpdate: (): Result<IMemoryRecord<unknown>> => fail('patch blew up')\n };\n const store = createStore({\n writePolicies: new Map<Kind, IWritePolicy>([[knowledgeKind, failingPolicy]])\n }).orThrow();\n await store.put(makeRecord({ id: 'doc', body: 'v1' }));\n expect(await store.put(makeRecord({ id: 'doc', body: 'v2' }))).toFailWith(\n /update failed: patch blew up/i\n );\n });\n\n test('persists the policy-updated body and fails loudly if it is not a string', async () => {\n // A policy whose applyUpdate swaps in a non-string body must be rejected at\n // serialization time, not silently persist the incoming string.\n const nonStringBodyPolicy: IWritePolicy = {\n mutableFields: ['body'],\n admit: (): Result<AdmissionDecision> => succeed({ decision: 'accept' }),\n applyUpdate: (existing): Result<IMemoryRecord<unknown>> =>\n succeed({ envelope: existing.envelope, body: { not: 'a string' } })\n };\n const store = createStore({\n writePolicies: new Map<Kind, IWritePolicy>([[knowledgeKind, nonStringBodyPolicy]])\n }).orThrow();\n await store.put(makeRecord({ id: 'doc', body: 'v1' }));\n expect(await store.put(makeRecord({ id: 'doc', body: 'v2' }))).toFailWith(\n /policy returned a non-string body/i\n );\n });\n });\n\n describe('admission policy', () => {\n test(\"a 'reject' decision fails the put with the reason\", async () => {\n const rejectPolicy: IWritePolicy = {\n mutableFields: [],\n admit: (): Result<AdmissionDecision> => succeed({ decision: 'reject', reason: 'over quota' }),\n applyUpdate: (r): Result<IMemoryRecord<unknown>> => succeed(r)\n };\n const store = createStore({\n writePolicies: new Map<Kind, IWritePolicy>([[knowledgeKind, rejectPolicy]])\n }).orThrow();\n expect(await store.put(makeRecord({ id: 'doc' }))).toFailWith(/rejected by policy: over quota/i);\n });\n\n test(\"a 'cull-oldest' decision evicts the named records before writing\", async () => {\n let putCount = 0;\n const cullPolicy: IWritePolicy = {\n mutableFields: ['body'],\n admit: (): Result<AdmissionDecision> => {\n putCount += 1;\n // First put admits; the second evicts the first.\n return putCount === 1\n ? succeed({ decision: 'accept' })\n : succeed({ decision: 'cull-oldest', evict: ['old' as MemoryId] });\n },\n applyUpdate: (r): Result<IMemoryRecord<unknown>> => succeed(r)\n };\n const store = createStore({\n writePolicies: new Map<Kind, IWritePolicy>([[knowledgeKind, cullPolicy]])\n }).orThrow();\n await store.put(makeRecord({ id: 'old', body: 'old' }));\n expect(await store.put(makeRecord({ id: 'new', body: 'new' }))).toSucceedAndSatisfy(\n (put: IMemoryRecord<unknown>) => {\n expect(put.envelope.id).toBe('new');\n }\n );\n expect(await store.get(knowledgeKind, 'old' as EntityId)).toSucceedWith(undefined);\n });\n\n test(\"a 'cull-oldest' eviction of a missing record is best-effort: the committed put still succeeds and the failure is logged\", async () => {\n const cullPolicy: IWritePolicy = {\n mutableFields: ['body'],\n admit: (): Result<AdmissionDecision> =>\n succeed({ decision: 'cull-oldest', evict: ['ghost' as MemoryId] }),\n applyUpdate: (r): Result<IMemoryRecord<unknown>> => succeed(r)\n };\n const logger = new Logging.InMemoryLogger();\n const store = FileTreeMemoryStore.create({\n root: mutableRoot(),\n registry: knowledgeRegistry(),\n codecs: knowledgeCodecs,\n writePolicies: new Map<Kind, IWritePolicy>([[knowledgeKind, cullPolicy]]),\n clock,\n logger\n }).orThrow();\n // The new record is the authoritative commit; a failed best-effort eviction\n // must NOT fail the put — it is logged and the cap self-heals next write.\n expect(await store.put(makeRecord({ id: 'new', body: 'new' }))).toSucceedAndSatisfy(\n (put: IMemoryRecord<unknown>) => {\n expect(put.envelope.id).toBe('new');\n expect(put.envelope.embeddingRef).toBeUndefined();\n }\n );\n expect(await store.get(knowledgeKind, 'new' as EntityId)).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown> | undefined) => {\n expect(record?.envelope.id).toBe('new');\n }\n );\n expect(logger.logged.some((m) => /best-effort eviction of 'ghost' failed.*not found/i.test(m))).toBe(\n true\n );\n });\n });\n\n describe('list', () => {\n test('filters by scope, kind, and tag', async () => {\n const store = createStore().orThrow();\n await store.put(makeRecord({ id: 'a', body: 'a', tags: ['t1'] }));\n await store.put(makeRecord({ id: 'b', body: 'b', tags: ['t2'] }));\n\n expect(await store.list()).toSucceedAndSatisfy((r) => expect(r).toHaveLength(2));\n expect(await store.list({ scope: 'knowledge' as MemoryScopeKey })).toSucceedAndSatisfy((r) =>\n expect(r).toHaveLength(2)\n );\n expect(await store.list({ scope: 'other' as MemoryScopeKey })).toSucceedAndSatisfy((r) =>\n expect(r).toHaveLength(0)\n );\n expect(await store.list({ kind: knowledgeKind })).toSucceedAndSatisfy((r) => expect(r).toHaveLength(2));\n expect(await store.list({ kind: 'missing' as Kind })).toSucceedAndSatisfy((r) =>\n expect(r).toHaveLength(0)\n );\n\n expect(await store.list({ tag: 't1' as Tag })).toSucceedAndSatisfy(\n (byTag: ReadonlyArray<IMemoryRecord<unknown>>) => {\n expect(byTag).toHaveLength(1);\n expect(byTag[0].envelope.id).toBe('a');\n }\n );\n });\n });\n\n describe('delete', () => {\n test('removes a record and returns its id', async () => {\n const store = createStore().orThrow();\n await store.put(makeRecord({ id: 'doomed', body: 'x' }));\n expect(await store.delete(knowledgeKind, 'doomed' as EntityId)).toSucceedWith('doomed' as MemoryId);\n expect(await store.get(knowledgeKind, 'doomed' as EntityId)).toSucceedWith(undefined);\n expect(await store.list()).toSucceedAndSatisfy((r) => expect(r).toHaveLength(0));\n });\n\n test('fails when the record does not exist', async () => {\n const store = createStore().orThrow();\n expect(await store.delete(knowledgeKind, 'nope' as EntityId)).toFailWith(/no record found/i);\n });\n });\n\n describe('write-lock serialization', () => {\n test('concurrent puts all land with monotonic seq', async () => {\n const store = createStore().orThrow();\n const results = await Promise.all([\n store.put(makeRecord({ id: 'p1', body: '1' })),\n store.put(makeRecord({ id: 'p2', body: '2' })),\n store.put(makeRecord({ id: 'p3', body: '3' }))\n ]);\n const seqs: number[] = results.map((r) => {\n let seq: number = -1;\n expect(r).toSucceedAndSatisfy((rec: IMemoryRecord<unknown>) => {\n seq = rec.envelope.seq;\n });\n return seq;\n });\n expect([...seqs].sort((a, b) => a - b)).toEqual([1, 2, 3]);\n expect(await store.list()).toSucceedAndSatisfy((r) => expect(r).toHaveLength(3));\n });\n });\n\n describe('multi-segment scope codec', () => {\n const turnKind: Kind = 'turn' as Kind;\n\n /** Maps `<conv>:<turn>` ⇄ scope `conversations/<conv>`, stem `turn-<n>`. */\n const turnCodec: IIdentityCodec = {\n encode: (entityId: EntityId): Result<IIdentityCodecResult> => {\n const [conv, turn] = (entityId as string).split(':');\n return succeed({\n scope: `conversations/${conv}` as MemoryScopeKey,\n idStem: `turn-${turn}`,\n isVersioned: false\n });\n },\n decode: (scope: MemoryScopeKey, stem: string): Result<EntityId> => {\n const conv = (scope as string).split('/')[1];\n const turn = stem.replace('turn-', '');\n return Convert.entityId.convert(`${conv}:${turn}`);\n },\n verifyRoundTrip: (): Result<true> => succeed(true)\n };\n\n function turnStore(): FileTreeMemoryStore {\n const registry = BodyConverterRegistry.create().orThrow();\n registry.register(turnKind, Converters.string);\n return FileTreeMemoryStore.create({\n root: mutableRoot(),\n registry,\n codecs: new Map<Kind, IIdentityCodec>([[turnKind, turnCodec]]),\n clock\n }).orThrow();\n }\n\n test('writes and reads through a nested scope directory', async () => {\n const store = turnStore();\n await store.put(makeRecord({ id: 'turn-0', entityId: 'c1:0', kind: 'turn', body: 'first turn' }));\n expect(await store.get(turnKind, 'c1:0' as EntityId)).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown> | undefined) => {\n expect(record?.body).toBe('first turn');\n expect(record?.envelope.id).toBe('turn-0');\n }\n );\n expect((await store.list({ scope: 'conversations/c1' as MemoryScopeKey })).orThrow()).toHaveLength(1);\n });\n\n test('fails when the envelope id does not match the codec-derived stem', async () => {\n const store = turnStore();\n // id 'turn-9' but codec maps c1:0 → stem 'turn-0'.\n expect(\n await store.put(makeRecord({ id: 'turn-9', entityId: 'c1:0', kind: 'turn', body: 'x' }))\n ).toFailWith(/does not match codec-derived stem/i);\n });\n });\n\n describe('versioned codec misconfiguration', () => {\n const versionedKind: Kind = 'versioned' as Kind;\n // A codec that reports isVersioned:true but does NOT implement the temporal\n // codec interface (no encodeVersion/decodeVersion) — a misconfiguration the\n // store must reject loudly rather than mis-handle.\n const versionedCodec: IIdentityCodec = {\n encode: (entityId: EntityId): Result<IIdentityCodecResult> =>\n succeed({ scope: 'versioned' as MemoryScopeKey, idStem: entityId as string, isVersioned: true }),\n decode: (__scope: MemoryScopeKey, stem: string): Result<EntityId> => Convert.entityId.convert(stem),\n verifyRoundTrip: (): Result<true> => succeed(true)\n };\n\n function versionedStore(): FileTreeMemoryStore {\n const registry = BodyConverterRegistry.create().orThrow();\n registry.register(versionedKind, Converters.string);\n return FileTreeMemoryStore.create({\n root: mutableRoot(),\n registry,\n codecs: new Map<Kind, IIdentityCodec>([[versionedKind, versionedCodec]]),\n clock\n }).orThrow();\n }\n\n test('put fails loudly when a versioned codec omits the temporal interface', async () => {\n expect(await versionedStore().put(makeRecord({ id: 'v', kind: 'versioned', body: 'x' }))).toFailWith(\n /does not implement the temporal codec interface/i\n );\n });\n\n test('get fails loudly when a versioned codec omits the temporal interface', async () => {\n expect(await versionedStore().get(versionedKind, 'v' as EntityId)).toFailWith(\n /does not implement the temporal codec interface/i\n );\n });\n\n test('delete fails loudly when a versioned codec omits the temporal interface', async () => {\n expect(await versionedStore().delete(versionedKind, 'v' as EntityId)).toFailWith(\n /does not implement the temporal codec interface/i\n );\n });\n });\n\n describe('default codec', () => {\n test('a kind without an explicit codec entry uses the default codec', async () => {\n const store = FileTreeMemoryStore.create({\n root: mutableRoot(),\n registry: knowledgeRegistry(),\n codecs: new Map<Kind, IIdentityCodec>(),\n defaultCodec: new KnowledgeIdentityCodec(),\n clock\n }).orThrow();\n const put = (await store.put(makeRecord({ id: 'fallback', body: 'x' }))).orThrow();\n expect(put.envelope.id).toBe('fallback');\n });\n });\n\n describe('experience (memory) kinds — Phase C', () => {\n const ltmKind: Kind = 'ltm' as Kind;\n const mtmKind: Kind = 'mtm' as Kind;\n\n /** A registry that gates the knowledge + LTM + MTM kind bodies (all strings here). */\n function multiKindRegistry(): IBodyConverterRegistry {\n const registry = BodyConverterRegistry.create().orThrow();\n registry.register(knowledgeKind, Converters.string);\n registry.register(ltmKind, Converters.string);\n registry.register(mtmKind, Converters.string);\n return registry;\n }\n\n const multiKindCodecs: ReadonlyMap<Kind, IIdentityCodec> = new Map<Kind, IIdentityCodec>([\n [knowledgeKind, new KnowledgeIdentityCodec()],\n [ltmKind, new LtmIdentityCodec()],\n [mtmKind, new MtmIdentityCodec()]\n ]);\n\n /** Cap-cull policy for the LTM/MTM kinds (entity-scoped dedup). */\n function memoryPolicies(maxRecords: number = 5): ReadonlyMap<Kind, IWritePolicy> {\n const capCull = MemoryCapCullPolicy.create({\n maxRecords,\n mutableFields: ['body', 'tags', 'links', 'provenance', 'embeddingRef']\n }).orThrow();\n return new Map<Kind, IWritePolicy>([\n [ltmKind, capCull],\n [mtmKind, capCull]\n ]);\n }\n\n function memoryStore(\n root?: FileTree.IMutableFileTreeDirectoryItem,\n maxRecords: number = 5\n ): FileTreeMemoryStore {\n return FileTreeMemoryStore.create({\n root: root ?? mutableRoot(),\n registry: multiKindRegistry(),\n codecs: multiKindCodecs,\n writePolicies: memoryPolicies(maxRecords),\n clock\n }).orThrow();\n }\n\n test('registers all three kind families from one FileTree vault', async () => {\n const store = memoryStore();\n (await store.put(makeRecord({ id: 'intro', kind: 'knowledge', body: 'k' }))).orThrow();\n (await store.put(makeRecord({ id: 'conv-1', entityId: 'conv-1', kind: 'ltm', body: 'l' }))).orThrow();\n (await store.put(makeRecord({ id: 'turn-5', entityId: 'conv-1:5', kind: 'mtm', body: 'm' }))).orThrow();\n\n expect(await store.get(knowledgeKind, 'intro' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.kind).toBe('knowledge');\n });\n expect(await store.get(ltmKind, 'conv-1' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.kind).toBe('ltm');\n });\n expect(await store.get(mtmKind, 'conv-1:5' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.id).toBe('turn-5');\n expect(r?.envelope.entityId).toBe('conv-1:5');\n });\n });\n\n test('MTM composite key persists at conversations/<id>/turn-<n> and round-trips a reload', async () => {\n const root = mutableRoot();\n const store = memoryStore(root);\n (\n await store.put(makeRecord({ id: 'turn-0', entityId: 'conv-x:0', kind: 'mtm', body: 'm0' }))\n ).orThrow();\n\n // A fresh store over the same root must re-index the MTM record (verifyRoundTrip\n // exercises the multi-segment scope on load).\n const reopened = memoryStore(root);\n expect(await reopened.get(mtmKind, 'conv-x:0' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.id).toBe('turn-0');\n });\n });\n\n test('entity-scoped dedup: two distinct entities with identical content both persist', async () => {\n // Regression for the flagged collapse bug: turn-5 and turn-9 share the same\n // { kind, body, links } but are distinct entities and must NOT collapse.\n const store = memoryStore();\n const five = (\n await store.put(makeRecord({ id: 'turn-5', entityId: 'conv-1:5', kind: 'mtm', body: 'identical' }))\n ).orThrow();\n const nine = (\n await store.put(makeRecord({ id: 'turn-9', entityId: 'conv-1:9', kind: 'mtm', body: 'identical' }))\n ).orThrow();\n\n expect(five.envelope.id).toBe('turn-5');\n expect(nine.envelope.id).toBe('turn-9');\n expect(nine.envelope.id).not.toBe(five.envelope.id);\n\n // Both are independently retrievable — neither collapsed into the other.\n expect(await store.get(mtmKind, 'conv-1:5' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.id).toBe('turn-5');\n });\n expect(await store.get(mtmKind, 'conv-1:9' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.id).toBe('turn-9');\n });\n expect(await store.list({ kind: mtmKind })).toSucceedAndSatisfy((records) => {\n expect(records).toHaveLength(2);\n });\n });\n\n test('entity-scoped dedup: an identical re-put of the SAME entity is a no-op', async () => {\n const store = memoryStore();\n let firstSeq: number = -1;\n expect(\n await store.put(makeRecord({ id: 'turn-5', entityId: 'conv-1:5', kind: 'mtm', body: 'same' }))\n ).toSucceedAndSatisfy((r) => {\n firstSeq = r.envelope.seq;\n });\n expect(\n await store.put(makeRecord({ id: 'turn-5', entityId: 'conv-1:5', kind: 'mtm', body: 'same' }))\n ).toSucceedAndSatisfy((r) => {\n expect(r.envelope.seq).toBe(firstSeq);\n });\n });\n\n test('entity-scoped dedup: a same-id re-put with unchanged body but revised tags applies the update', async () => {\n // The metadata-unchanged gate on the same-id no-op is shared across BOTH\n // dedup scopes; this asserts it on the entity (experience) family too, so a\n // future split of the two branches cannot silently regress this side.\n const store = memoryStore();\n let firstSeq: number = -1;\n expect(\n await store.put(\n makeRecord({ id: 'turn-5', entityId: 'conv-1:5', kind: 'mtm', body: 'same', tags: ['a'] })\n )\n ).toSucceedAndSatisfy((r) => {\n firstSeq = r.envelope.seq;\n expect(r.envelope.tags).toEqual(['a']);\n });\n expect(\n await store.put(\n makeRecord({ id: 'turn-5', entityId: 'conv-1:5', kind: 'mtm', body: 'same', tags: ['a', 'b'] })\n )\n ).toSucceedAndSatisfy((r) => {\n expect(r.envelope.tags).toEqual(['a', 'b']);\n expect(r.envelope.seq).toBe(firstSeq + 1);\n });\n });\n\n test('merge-patch updates the body of an existing memory entity (distinct content)', async () => {\n const store = memoryStore();\n let firstCreated: number = -1;\n let firstSeq: number = -1;\n expect(\n await store.put(makeRecord({ id: 'turn-5', entityId: 'conv-1:5', kind: 'mtm', body: 'v1' }))\n ).toSucceedAndSatisfy((r) => {\n firstCreated = r.envelope.created;\n firstSeq = r.envelope.seq;\n });\n clockValue = 2000;\n expect(\n await store.put(makeRecord({ id: 'turn-5', entityId: 'conv-1:5', kind: 'mtm', body: 'v2' }))\n ).toSucceedAndSatisfy((r) => {\n expect(r.body).toBe('v2');\n expect(r.envelope.created).toBe(firstCreated);\n expect(r.envelope.updated).toBe(2000);\n expect(r.envelope.seq).toBe(firstSeq + 1);\n });\n });\n\n test('cap-cull fires end-to-end: writing past maxRecords evicts the oldest in the scope', async () => {\n // maxRecords: 3 over the shared conversations/conv-1 MTM scope. Four\n // distinct turns are written with strictly increasing `created`; the\n // store builds the per-scope/per-kind admission cohort, so the fourth\n // write culls the oldest (turn-0) and leaves the cap at exactly 3.\n const store = memoryStore(undefined, 3);\n for (let turn = 0; turn < 4; turn++) {\n clockValue = 1000 + turn; // distinct `created` so \"oldest\" is unambiguous.\n (\n await store.put(\n makeRecord({\n id: `turn-${turn}`,\n entityId: `conv-1:${turn}`,\n kind: 'mtm',\n body: `turn ${turn}`\n })\n )\n ).orThrow();\n }\n\n // turn-0 (oldest) was evicted; turn-1..turn-3 remain → exactly maxRecords.\n expect(await store.get(mtmKind, 'conv-1:0' as EntityId)).toSucceedWith(undefined);\n expect(await store.get(mtmKind, 'conv-1:1' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.id).toBe('turn-1');\n });\n expect(await store.get(mtmKind, 'conv-1:3' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.id).toBe('turn-3');\n });\n expect(await store.list({ kind: mtmKind })).toSucceedAndSatisfy((records) => {\n expect(records).toHaveLength(3);\n expect(records.map((r) => r.envelope.id as string).sort()).toEqual(['turn-1', 'turn-2', 'turn-3']);\n });\n });\n\n test('cap-cull does not evict on a same-entity update (replace, not grow)', async () => {\n // With the cohort excluding the target id, updating an existing turn while\n // at the cap is a replace: the cohort is maxRecords-1, so no cull fires.\n const store = memoryStore(undefined, 3);\n for (let turn = 0; turn < 3; turn++) {\n clockValue = 1000 + turn;\n (\n await store.put(\n makeRecord({ id: `turn-${turn}`, entityId: `conv-1:${turn}`, kind: 'mtm', body: `v1-${turn}` })\n )\n ).orThrow();\n }\n clockValue = 2000;\n (\n await store.put(makeRecord({ id: 'turn-0', entityId: 'conv-1:0', kind: 'mtm', body: 'v2-0' }))\n ).orThrow();\n\n // All three still present (turn-0 updated, not culled).\n expect(await store.list({ kind: mtmKind })).toSucceedAndSatisfy((records) => {\n expect(records).toHaveLength(3);\n });\n expect(await store.get(mtmKind, 'conv-1:0' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.body).toBe('v2-0');\n });\n });\n\n test('cap-cull evicts multiple victims in one write when the cohort starts over cap', async () => {\n // Seed five turns under cap 5 (no eviction), then reopen the same vault\n // with cap 2. The next write's cohort is the five seeded records, so the\n // single admit returns FOUR victims (oldest by `created`) and the post-\n // write count settles to exactly the new cap.\n const root = mutableRoot();\n const seeded = memoryStore(root, 5);\n for (let turn = 0; turn < 5; turn++) {\n clockValue = 1000 + turn;\n (\n await seeded.put(\n makeRecord({ id: `turn-${turn}`, entityId: `conv-1:${turn}`, kind: 'mtm', body: `turn ${turn}` })\n )\n ).orThrow();\n }\n\n const reopened = memoryStore(root, 2);\n clockValue = 2000;\n (\n await reopened.put(makeRecord({ id: 'turn-5', entityId: 'conv-1:5', kind: 'mtm', body: 'turn 5' }))\n ).orThrow();\n\n // turn-0..turn-3 (the four oldest) evicted; turn-4 + turn-5 remain.\n for (const culled of [0, 1, 2, 3]) {\n expect(await reopened.get(mtmKind, `conv-1:${culled}` as EntityId)).toSucceedWith(undefined);\n }\n expect(await reopened.list({ kind: mtmKind })).toSucceedAndSatisfy((records) => {\n expect(records.map((r) => r.envelope.id as string).sort()).toEqual(['turn-4', 'turn-5']);\n });\n });\n\n test('cap-cull is scoped to (scope, kind): other scopes and kinds are not evicted', async () => {\n // cap 2 over MTM. A second conversation scope and a knowledge record share\n // the vault; filling conv-1 past its cap must leave both untouched.\n const store = memoryStore(undefined, 2);\n clockValue = 500;\n (\n await store.put(makeRecord({ id: 'turn-0', entityId: 'conv-2:0', kind: 'mtm', body: 'other convo' }))\n ).orThrow();\n clockValue = 600;\n (await store.put(makeRecord({ id: 'intro', kind: 'knowledge', body: 'knowledge doc' }))).orThrow();\n\n for (let turn = 0; turn < 3; turn++) {\n clockValue = 1000 + turn;\n (\n await store.put(\n makeRecord({\n id: `turn-${turn}`,\n entityId: `conv-1:${turn}`,\n kind: 'mtm',\n body: `c1 turn ${turn}`\n })\n )\n ).orThrow();\n }\n\n // conv-1 culled its oldest (turn-0) down to exactly cap 2.\n expect(await store.get(mtmKind, 'conv-1:0' as EntityId)).toSucceedWith(undefined);\n expect(await store.list({ scope: 'conversations/conv-1' as MemoryScopeKey })).toSucceedAndSatisfy(\n (records) => {\n expect(records.map((r) => r.envelope.id as string).sort()).toEqual(['turn-1', 'turn-2']);\n }\n );\n // The other conversation scope and the knowledge kind are untouched.\n expect(await store.get(mtmKind, 'conv-2:0' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.id).toBe('turn-0');\n expect(r?.body).toBe('other convo');\n });\n expect(await store.get(knowledgeKind, 'intro' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.body).toBe('knowledge doc');\n });\n });\n });\n\n /**\n * Pins the store-layer half of the provenance merge contract documented in the\n * package README (§ \"Record updates — the merge contract\"). The policy-level\n * behavior is pinned in `types/writePolicy.test.ts`; these tests pin the claims\n * the README makes about reaching that behavior through `put` — namely that the\n * patch is projected from the incoming record's provenance, so an omitted key is\n * preserved while an explicit `null` clears, and that the cleared key stays gone\n * across a reload rather than resurfacing from the persisted frontmatter.\n */\n describe('provenance merge contract through put (README-pinned)', () => {\n /** A knowledge record carrying an explicit provenance block. */\n function provenanceRecord(provenance: unknown, body: string): IMemoryRecord<unknown> {\n return {\n envelope: envelopeConverter\n .convert({\n id: 'doc-p',\n entityId: 'doc-p',\n kind: 'knowledge',\n tags: [],\n links: [],\n created: 0,\n updated: 0,\n seq: 0,\n contentHash: '',\n provenance\n })\n .orThrow(),\n body\n };\n }\n\n test('an omitted key is preserved and an explicit null clears, surviving a reload', async () => {\n const root = mutableRoot();\n const store = createStore({ root }).orThrow();\n (\n await store.put(provenanceRecord({ source: 'agent', confidence: 0.9, note: 'stale' }, 'first body'))\n ).orThrow();\n\n // The second put omits `confidence` (must be preserved) and nulls `note`\n // (must be cleared) — the per-key merge, driven through the store.\n expect(\n await store.put(provenanceRecord({ source: 'agent', note: null }, 'second body'))\n ).toSucceedAndSatisfy((updated: IMemoryRecord<unknown>) => {\n expect(updated.envelope.provenance).toEqual({ source: 'agent', confidence: 0.9 });\n });\n\n // A fresh store over the same root re-reads the persisted frontmatter: the\n // cleared key must not resurface.\n const reopened = createStore({ root }).orThrow();\n expect(await reopened.get(knowledgeKind, 'doc-p' as EntityId)).toSucceedAndSatisfy((r) => {\n expect(r?.envelope.provenance).toEqual({ source: 'agent', confidence: 0.9 });\n });\n });\n\n test('a whole-block null provenance is not expressible — the converter rejects it', () => {\n // The README says the whole-block delete fails at the converter rather than\n // at the policy on the store path, because `IMemoryEnvelope.provenance` is\n // non-nullable. Pin that rejection site.\n expect(\n envelopeConverter.convert({\n id: 'doc-p',\n entityId: 'doc-p',\n kind: 'knowledge',\n tags: [],\n links: [],\n created: 0,\n updated: 0,\n seq: 0,\n contentHash: '',\n provenance: null\n })\n ).toFailWith(/provenance/i);\n });\n });\n});\n"]}
|
|
@@ -1,255 +0,0 @@
|
|
|
1
|
-
/*
|
|
2
|
-
* Copyright (c) 2026 Erik Fortune
|
|
3
|
-
* SPDX-License-Identifier: MIT
|
|
4
|
-
*/
|
|
5
|
-
import '@fgv/ts-utils-jest';
|
|
6
|
-
import { Converters, Logging, fail, succeed } from '@fgv/ts-utils';
|
|
7
|
-
import { FileTree } from '@fgv/ts-json-base';
|
|
8
|
-
import { BodyConverterRegistry, FileTreeMemoryStore, FragmentSemanticRetriever, InMemoryFragmentCosineIndex, KnowledgeIdentityCodec, MemoryCapCullPolicy, MtmIdentityCodec, envelopeConverter } from '../../../index';
|
|
9
|
-
const knowledgeKind = 'knowledge';
|
|
10
|
-
const mtmKind = 'mtm';
|
|
11
|
-
function mutableRoot() {
|
|
12
|
-
const tree = FileTree.inMemory([], { mutable: true }).orThrow();
|
|
13
|
-
const root = tree.getDirectory('/').orThrow();
|
|
14
|
-
if (!FileTree.isMutableDirectoryItem(root)) {
|
|
15
|
-
throw new Error('expected a mutable root directory');
|
|
16
|
-
}
|
|
17
|
-
return root;
|
|
18
|
-
}
|
|
19
|
-
function makeRecord(id, body, kind = 'knowledge', entityId) {
|
|
20
|
-
return {
|
|
21
|
-
envelope: envelopeConverter
|
|
22
|
-
.convert({
|
|
23
|
-
id,
|
|
24
|
-
entityId: entityId !== null && entityId !== void 0 ? entityId : id,
|
|
25
|
-
kind,
|
|
26
|
-
tags: [],
|
|
27
|
-
links: [],
|
|
28
|
-
created: 0,
|
|
29
|
-
updated: 0,
|
|
30
|
-
seq: 0,
|
|
31
|
-
contentHash: '',
|
|
32
|
-
provenance: { source: 'agent' }
|
|
33
|
-
})
|
|
34
|
-
.orThrow(),
|
|
35
|
-
body
|
|
36
|
-
};
|
|
37
|
-
}
|
|
38
|
-
/** Deterministic keyword-count feature space (no network), shared with the query side. */
|
|
39
|
-
const MARKERS = ['cat', 'dog', 'fish'];
|
|
40
|
-
function featureVector(text) {
|
|
41
|
-
const lower = text.toLowerCase();
|
|
42
|
-
return Float32Array.from(MARKERS.map((m) => lower.split(m).length - 1));
|
|
43
|
-
}
|
|
44
|
-
/**
|
|
45
|
-
* Fragment embedder: chunks the body into whitespace-delimited words, emitting one
|
|
46
|
-
* fragment per word with its true `[start, end)` character offsets and a feature
|
|
47
|
-
* vector for that word. Models the consumer-owned chunking policy.
|
|
48
|
-
*/
|
|
49
|
-
const fragmentEmbed = (r) => Promise.resolve(Converters.string
|
|
50
|
-
.convert(r.body)
|
|
51
|
-
.withErrorFormat((msg) => `cannot embed fragments: body is not a string: ${msg}`)
|
|
52
|
-
.onSuccess((body) => {
|
|
53
|
-
const fragments = [];
|
|
54
|
-
const re = /\S+/g;
|
|
55
|
-
let m = re.exec(body);
|
|
56
|
-
while (m !== null) {
|
|
57
|
-
fragments.push({
|
|
58
|
-
locator: { start: m.index, end: m.index + m[0].length },
|
|
59
|
-
vector: featureVector(m[0])
|
|
60
|
-
});
|
|
61
|
-
m = re.exec(body);
|
|
62
|
-
}
|
|
63
|
-
return succeed(fragments);
|
|
64
|
-
}));
|
|
65
|
-
const queryEmbed = (text) => Promise.resolve(succeed(featureVector(text)));
|
|
66
|
-
/** Records addFragments/remove call order and can be configured to fail either op. */
|
|
67
|
-
class SpyFragmentIndex {
|
|
68
|
-
constructor() {
|
|
69
|
-
this.calls = [];
|
|
70
|
-
this.failAdd = false;
|
|
71
|
-
this.failRemove = false;
|
|
72
|
-
this._inner = InMemoryFragmentCosineIndex.create().orThrow();
|
|
73
|
-
}
|
|
74
|
-
async addFragments(target, fragments) {
|
|
75
|
-
this.calls.push(`add:${target.id}:${fragments.length}`);
|
|
76
|
-
return this.failAdd ? fail('add boom') : this._inner.addFragments(target, fragments);
|
|
77
|
-
}
|
|
78
|
-
async remove(target) {
|
|
79
|
-
this.calls.push(`remove:${target.id}`);
|
|
80
|
-
return this.failRemove ? fail('remove boom') : this._inner.remove(target);
|
|
81
|
-
}
|
|
82
|
-
query(vector, topK, maxPerRecord) {
|
|
83
|
-
return this._inner.query(vector, topK, maxPerRecord);
|
|
84
|
-
}
|
|
85
|
-
}
|
|
86
|
-
function knowledgeStore(params) {
|
|
87
|
-
const registry = BodyConverterRegistry.create().orThrow();
|
|
88
|
-
registry.register(knowledgeKind, Converters.string);
|
|
89
|
-
return FileTreeMemoryStore.create({
|
|
90
|
-
root: mutableRoot(),
|
|
91
|
-
registry,
|
|
92
|
-
codecs: new Map([[knowledgeKind, new KnowledgeIdentityCodec()]]),
|
|
93
|
-
fragmentIndex: params.fragmentIndex,
|
|
94
|
-
fragmentEmbedder: params.fragmentEmbedder,
|
|
95
|
-
logger: params.logger
|
|
96
|
-
}).orThrow();
|
|
97
|
-
}
|
|
98
|
-
describe('FileTreeMemoryStore fragment-embed-on-write', () => {
|
|
99
|
-
describe('when wired', () => {
|
|
100
|
-
test('embeds fragments on write and indexes them (queryable by span)', async () => {
|
|
101
|
-
const index = InMemoryFragmentCosineIndex.create().orThrow();
|
|
102
|
-
const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: fragmentEmbed });
|
|
103
|
-
expect(await store.put(makeRecord('doc-a', 'cat dog'))).toSucceed();
|
|
104
|
-
// Two words → two fragments.
|
|
105
|
-
expect(index.recordCount).toBe(1);
|
|
106
|
-
expect(index.fragmentCount).toBe(2);
|
|
107
|
-
// A query for 'cat' surfaces the 'cat' span [0,3], not the 'dog' span.
|
|
108
|
-
expect(await index.query(featureVector('cat'), 1)).toSucceedAndSatisfy((hits) => {
|
|
109
|
-
expect(hits[0].target.id).toBe('doc-a');
|
|
110
|
-
expect(hits[0].locator).toEqual({ start: 0, end: 3 });
|
|
111
|
-
});
|
|
112
|
-
});
|
|
113
|
-
test('stamps nothing on the record (fragments have no per-record embeddingRef)', async () => {
|
|
114
|
-
const index = InMemoryFragmentCosineIndex.create().orThrow();
|
|
115
|
-
const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: fragmentEmbed });
|
|
116
|
-
expect(await store.put(makeRecord('doc-a', 'cat dog'))).toSucceedAndSatisfy((record) => {
|
|
117
|
-
expect(record.envelope.embeddingRef).toBeUndefined();
|
|
118
|
-
});
|
|
119
|
-
});
|
|
120
|
-
test('re-embeds on a content change via whole-record replace', async () => {
|
|
121
|
-
const spy = new SpyFragmentIndex();
|
|
122
|
-
const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed });
|
|
123
|
-
(await store.put(makeRecord('doc-a', 'cat'))).orThrow();
|
|
124
|
-
(await store.put(makeRecord('doc-a', 'dog fish'))).orThrow();
|
|
125
|
-
// First write: 1 fragment; second: 2 fragments, replacing the first.
|
|
126
|
-
expect(spy.calls).toEqual(['add:doc-a:1', 'add:doc-a:2']);
|
|
127
|
-
// The 'cat' fragment is gone — the new 'dog'/'fish' spans are orthogonal to a
|
|
128
|
-
// 'cat' query (best score 0), proving the whole-record replace dropped it.
|
|
129
|
-
expect(await spy.query(featureVector('cat'), 5)).toSucceedAndSatisfy((hits) => {
|
|
130
|
-
expect(hits.every((h) => h.score === 0)).toBe(true);
|
|
131
|
-
});
|
|
132
|
-
expect(await spy.query(featureVector('fish'), 1)).toSucceedAndSatisfy((hits) => {
|
|
133
|
-
expect(hits[0].score).toBeCloseTo(1);
|
|
134
|
-
});
|
|
135
|
-
});
|
|
136
|
-
test('does not re-embed a dedup no-op (identical content)', async () => {
|
|
137
|
-
const spy = new SpyFragmentIndex();
|
|
138
|
-
const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed });
|
|
139
|
-
(await store.put(makeRecord('doc-a', 'cat'))).orThrow();
|
|
140
|
-
(await store.put(makeRecord('doc-a', 'cat'))).orThrow();
|
|
141
|
-
expect(spy.calls).toEqual(['add:doc-a:1']);
|
|
142
|
-
});
|
|
143
|
-
test('removes the fragments on delete', async () => {
|
|
144
|
-
const spy = new SpyFragmentIndex();
|
|
145
|
-
const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed });
|
|
146
|
-
(await store.put(makeRecord('doc-a', 'cat dog'))).orThrow();
|
|
147
|
-
expect(await store.delete(knowledgeKind, 'doc-a')).toSucceedWith('doc-a');
|
|
148
|
-
expect(spy.calls).toEqual(['add:doc-a:2', 'remove:doc-a']);
|
|
149
|
-
expect(await spy.query(featureVector('cat'), 5)).toSucceedWith([]);
|
|
150
|
-
});
|
|
151
|
-
test('removes evicted fragments on cap-cull eviction', async () => {
|
|
152
|
-
const index = InMemoryFragmentCosineIndex.create().orThrow();
|
|
153
|
-
const capCull = MemoryCapCullPolicy.create({
|
|
154
|
-
maxRecords: 2,
|
|
155
|
-
mutableFields: ['body', 'tags', 'links', 'provenance', 'embeddingRef']
|
|
156
|
-
}).orThrow();
|
|
157
|
-
const registry = BodyConverterRegistry.create().orThrow();
|
|
158
|
-
registry.register(mtmKind, Converters.string);
|
|
159
|
-
const store = FileTreeMemoryStore.create({
|
|
160
|
-
root: mutableRoot(),
|
|
161
|
-
registry,
|
|
162
|
-
codecs: new Map([[mtmKind, new MtmIdentityCodec()]]),
|
|
163
|
-
writePolicies: new Map([[mtmKind, capCull]]),
|
|
164
|
-
fragmentIndex: index,
|
|
165
|
-
fragmentEmbedder: fragmentEmbed
|
|
166
|
-
}).orThrow();
|
|
167
|
-
(await store.put(makeRecord('turn-0', 'cat', 'mtm', 'conv-1:0'))).orThrow();
|
|
168
|
-
(await store.put(makeRecord('turn-1', 'dog', 'mtm', 'conv-1:1'))).orThrow();
|
|
169
|
-
(await store.put(makeRecord('turn-2', 'fish', 'mtm', 'conv-1:2'))).orThrow();
|
|
170
|
-
// turn-0 evicted from the store AND its fragments from the index.
|
|
171
|
-
expect(index.recordCount).toBe(2);
|
|
172
|
-
expect(await index.query(featureVector('cat'), 5)).toSucceedAndSatisfy((hits) => {
|
|
173
|
-
expect(hits.map((h) => h.target.id)).not.toContain('turn-0');
|
|
174
|
-
});
|
|
175
|
-
});
|
|
176
|
-
test('persists the record (best-effort) and logs when fragment embedding fails', async () => {
|
|
177
|
-
const index = InMemoryFragmentCosineIndex.create().orThrow();
|
|
178
|
-
const logger = new Logging.InMemoryLogger();
|
|
179
|
-
const failEmbed = () => Promise.resolve(fail('no model'));
|
|
180
|
-
const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: failEmbed, logger });
|
|
181
|
-
expect(await store.put(makeRecord('doc-a', 'cat'))).toSucceed();
|
|
182
|
-
expect(await store.getById('knowledge', 'doc-a')).toSucceedAndSatisfy((record) => {
|
|
183
|
-
expect(record === null || record === void 0 ? void 0 : record.envelope.id).toBe('doc-a');
|
|
184
|
-
});
|
|
185
|
-
expect(index.recordCount).toBe(0);
|
|
186
|
-
expect(logger.logged.some((m) => /fragment embedding 'doc-a' failed.*no model/i.test(m))).toBe(true);
|
|
187
|
-
});
|
|
188
|
-
test('persists the record (best-effort) and logs when the fragment add fails', async () => {
|
|
189
|
-
const spy = new SpyFragmentIndex();
|
|
190
|
-
spy.failAdd = true;
|
|
191
|
-
const logger = new Logging.InMemoryLogger();
|
|
192
|
-
const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed, logger });
|
|
193
|
-
expect(await store.put(makeRecord('doc-a', 'cat'))).toSucceed();
|
|
194
|
-
expect(await store.getById('knowledge', 'doc-a')).toSucceedAndSatisfy((record) => {
|
|
195
|
-
expect(record === null || record === void 0 ? void 0 : record.envelope.id).toBe('doc-a');
|
|
196
|
-
});
|
|
197
|
-
expect(logger.logged.some((m) => /fragment add for 'doc-a' failed.*add boom/i.test(m))).toBe(true);
|
|
198
|
-
});
|
|
199
|
-
test('best-effort embed survives a throwing/rejecting fragment embedder', async () => {
|
|
200
|
-
const index = InMemoryFragmentCosineIndex.create().orThrow();
|
|
201
|
-
const logger = new Logging.InMemoryLogger();
|
|
202
|
-
const throwingEmbed = () => Promise.reject(new Error('embedder kaboom'));
|
|
203
|
-
const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: throwingEmbed, logger });
|
|
204
|
-
expect(await store.put(makeRecord('doc-a', 'cat'))).toSucceed();
|
|
205
|
-
expect(index.recordCount).toBe(0);
|
|
206
|
-
expect(logger.logged.some((m) => /fragment embedding 'doc-a' threw.*embedder kaboom/i.test(m))).toBe(true);
|
|
207
|
-
});
|
|
208
|
-
test('a committed delete succeeds (best-effort) and logs when fragment removal fails', async () => {
|
|
209
|
-
const spy = new SpyFragmentIndex();
|
|
210
|
-
const logger = new Logging.InMemoryLogger();
|
|
211
|
-
const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed, logger });
|
|
212
|
-
(await store.put(makeRecord('doc-a', 'cat'))).orThrow();
|
|
213
|
-
spy.failRemove = true;
|
|
214
|
-
expect(await store.delete(knowledgeKind, 'doc-a')).toSucceedWith('doc-a');
|
|
215
|
-
expect(await store.getById('knowledge', 'doc-a')).toSucceedWith(undefined);
|
|
216
|
-
expect(logger.logged.some((m) => /fragment removal for 'doc-a' failed.*remove boom/i.test(m))).toBe(true);
|
|
217
|
-
});
|
|
218
|
-
});
|
|
219
|
-
describe('when unwired', () => {
|
|
220
|
-
test('a store without a fragment index or embedder does no fragment work', async () => {
|
|
221
|
-
const store = knowledgeStore({});
|
|
222
|
-
expect(await store.put(makeRecord('doc-a', 'cat'))).toSucceedAndSatisfy((record) => {
|
|
223
|
-
expect(record.envelope.embeddingRef).toBeUndefined();
|
|
224
|
-
});
|
|
225
|
-
});
|
|
226
|
-
test('a fragment index without an embedder is fully inert (no add or remove)', async () => {
|
|
227
|
-
const spy = new SpyFragmentIndex();
|
|
228
|
-
const store = knowledgeStore({ fragmentIndex: spy });
|
|
229
|
-
(await store.put(makeRecord('doc-a', 'cat'))).orThrow();
|
|
230
|
-
(await store.delete(knowledgeKind, 'doc-a')).orThrow();
|
|
231
|
-
expect(spy.calls).toEqual([]);
|
|
232
|
-
});
|
|
233
|
-
});
|
|
234
|
-
describe('fragment discovery end-to-end', () => {
|
|
235
|
-
test('a wired store + InMemoryFragmentCosineIndex + FragmentSemanticRetriever returns per-span hits', async () => {
|
|
236
|
-
const index = InMemoryFragmentCosineIndex.create().orThrow();
|
|
237
|
-
const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: fragmentEmbed });
|
|
238
|
-
(await store.put(makeRecord('doc-a', 'cat cat dog'))).orThrow();
|
|
239
|
-
(await store.put(makeRecord('doc-b', 'fish fish'))).orThrow();
|
|
240
|
-
const retriever = FragmentSemanticRetriever.create({
|
|
241
|
-
backend: { fragmentIndex: index, embedQuery: queryEmbed }
|
|
242
|
-
}).orThrow();
|
|
243
|
-
expect(retriever.capabilities.supportsFragmentRecall).toBe(true);
|
|
244
|
-
// maxPerRecord=1 keeps doc-a's two 'cat' spans from crowding out the field.
|
|
245
|
-
expect(await retriever.retrieve({ semantic: 'cat', topK: 5, maxPerRecord: 1 })).toSucceedAndSatisfy((hits) => {
|
|
246
|
-
// The top hit is a 'cat' span in doc-a; the doc-a cap is honored.
|
|
247
|
-
expect(hits[0].target.id).toBe('doc-a');
|
|
248
|
-
expect(hits[0].locator).toEqual({ start: 0, end: 3 });
|
|
249
|
-
const perRecord = hits.filter((h) => h.target.id === 'doc-a');
|
|
250
|
-
expect(perRecord).toHaveLength(1);
|
|
251
|
-
});
|
|
252
|
-
});
|
|
253
|
-
});
|
|
254
|
-
});
|
|
255
|
-
//# sourceMappingURL=fragmentEmbedOnWrite.test.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"fragmentEmbedOnWrite.test.js","sourceRoot":"","sources":["../../../../src/test/unit/store/fragmentEmbedOnWrite.test.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,oBAAoB,CAAC;AAC5B,OAAO,EAAE,UAAU,EAAE,OAAO,EAAU,IAAI,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAC7C,OAAO,EACL,qBAAqB,EAErB,mBAAmB,EACnB,yBAAyB,EAQzB,2BAA2B,EAE3B,sBAAsB,EACtB,mBAAmB,EAGnB,gBAAgB,EAEhB,iBAAiB,EAClB,MAAM,gBAAgB,CAAC;AAExB,MAAM,aAAa,GAAS,WAAmB,CAAC;AAChD,MAAM,OAAO,GAAS,KAAa,CAAC;AAEpC,SAAS,WAAW;IAClB,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;IAChE,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;IAC9C,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CACjB,EAAU,EACV,IAAY,EACZ,OAAe,WAAW,EAC1B,QAAiB;IAEjB,OAAO;QACL,QAAQ,EAAE,iBAAiB;aACxB,OAAO,CAAC;YACP,EAAE;YACF,QAAQ,EAAE,QAAQ,aAAR,QAAQ,cAAR,QAAQ,GAAI,EAAE;YACxB,IAAI;YACJ,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,EAAE;YACT,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;YACV,GAAG,EAAE,CAAC;YACN,WAAW,EAAE,EAAE;YACf,UAAU,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE;SAChC,CAAC;aACD,OAAO,EAAE;QACZ,IAAI;KACL,CAAC;AACJ,CAAC;AAED,0FAA0F;AAC1F,MAAM,OAAO,GAA0B,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;AAC9D,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,KAAK,GAAW,IAAI,CAAC,WAAW,EAAE,CAAC;IACzC,OAAO,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED;;;;GAIG;AACH,MAAM,aAAa,GAAG,CAAC,CAAyB,EAAqD,EAAE,CACrG,OAAO,CAAC,OAAO,CACb,UAAU,CAAC,MAAM;KACd,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;KACf,eAAe,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,iDAAiD,GAAG,EAAE,CAAC;KAChF,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE;IAClB,MAAM,SAAS,GAAwB,EAAE,CAAC;IAC1C,MAAM,EAAE,GAAW,MAAM,CAAC;IAC1B,IAAI,CAAC,GAA2B,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9C,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;QAClB,SAAS,CAAC,IAAI,CAAC;YACb,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE;YACvD,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAC5B,CAAC,CAAC;QACH,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,OAAO,CAAC,SAAS,CAAC,CAAC;AAC5B,CAAC,CAAC,CACL,CAAC;AAEJ,MAAM,UAAU,GAAG,CAAC,IAAY,EAAiC,EAAE,CACjE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAEhD,sFAAsF;AACtF,MAAM,gBAAgB;IAAtB;QACkB,UAAK,GAAa,EAAE,CAAC;QAC9B,YAAO,GAAY,KAAK,CAAC;QACzB,eAAU,GAAY,KAAK,CAAC;QAClB,WAAM,GAAgC,2BAA2B,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;IAoBxG,CAAC;IAlBQ,KAAK,CAAC,YAAY,CACvB,MAAmB,EACnB,SAA2C;QAE3C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,EAAE,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACvF,CAAC;IACM,KAAK,CAAC,MAAM,CAAC,MAAmB;QACrC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5E,CAAC;IACM,KAAK,CACV,MAAoB,EACpB,IAAY,EACZ,YAAqB;QAErB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;IACvD,CAAC;CACF;AAED,SAAS,cAAc,CAAC,MAIvB;IACC,MAAM,QAAQ,GAA2B,qBAAqB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;IAClF,QAAQ,CAAC,QAAQ,CAAC,aAAa,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IACpD,OAAO,mBAAmB,CAAC,MAAM,CAAC;QAChC,IAAI,EAAE,WAAW,EAAE;QACnB,QAAQ;QACR,MAAM,EAAE,IAAI,GAAG,CAAuB,CAAC,CAAC,aAAa,EAAE,IAAI,sBAAsB,EAAE,CAAC,CAAC,CAAC;QACtF,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;QACzC,MAAM,EAAE,MAAM,CAAC,MAAM;KACtB,CAAC,CAAC,OAAO,EAAE,CAAC;AACf,CAAC;AAED,QAAQ,CAAC,6CAA6C,EAAE,GAAG,EAAE;IAC3D,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,IAAI,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAChF,MAAM,KAAK,GAAG,2BAA2B,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,gBAAgB,EAAE,aAAa,EAAE,CAAC,CAAC;YACxF,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YACpE,6BAA6B;YAC7B,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,uEAAuE;YACvE,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACpE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;YACxD,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;YAC1F,MAAM,KAAK,GAAG,2BAA2B,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,gBAAgB,EAAE,aAAa,EAAE,CAAC,CAAC;YACxF,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACzE,CAAC,MAA8B,EAAE,EAAE;gBACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,aAAa,EAAE,CAAC;YACvD,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;YACxE,MAAM,GAAG,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,gBAAgB,EAAE,aAAa,EAAE,CAAC,CAAC;YACtF,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxD,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC7D,qEAAqE;YACrE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC,CAAC;YAC1D,8EAA8E;YAC9E,2EAA2E;YAC3E,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAClE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,CAAC,CACF,CAAC;YACF,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACnE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACrE,MAAM,GAAG,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,gBAAgB,EAAE,aAAa,EAAE,CAAC,CAAC;YACtF,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxD,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iCAAiC,EAAE,KAAK,IAAI,EAAE;YACjD,MAAM,GAAG,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,gBAAgB,EAAE,aAAa,EAAE,CAAC,CAAC;YACtF,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC5D,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,OAA8B,CAAC,CAAC,CAAC,aAAa,CACrF,OAAmB,CACpB,CAAC;YACF,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAChE,MAAM,KAAK,GAAG,2BAA2B,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC7D,MAAM,OAAO,GAAiB,mBAAmB,CAAC,MAAM,CAAC;gBACvD,UAAU,EAAE,CAAC;gBACb,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,EAAE,cAAc,CAAC;aACvE,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,QAAQ,GAA2B,qBAAqB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAClF,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,KAAK,GAAG,mBAAmB,CAAC,MAAM,CAAC;gBACvC,IAAI,EAAE,WAAW,EAAE;gBACnB,QAAQ;gBACR,MAAM,EAAE,IAAI,GAAG,CAAuB,CAAC,CAAC,OAAO,EAAE,IAAI,gBAAgB,EAAE,CAAC,CAAC,CAAC;gBAC1E,aAAa,EAAE,IAAI,GAAG,CAAqB,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;gBAChE,aAAa,EAAE,KAAK;gBACpB,gBAAgB,EAAE,aAAa;aAChC,CAAC,CAAC,OAAO,EAAE,CAAC;YAEb,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC5E,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC5E,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC7E,kEAAkE;YAClE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACpE,CAAC,IAAoC,EAAE,EAAE;gBACvC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC/D,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,0EAA0E,EAAE,KAAK,IAAI,EAAE;YAC1F,MAAM,KAAK,GAAG,2BAA2B,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC7D,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,GAAsD,EAAE,CACxE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,gBAAgB,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;YAC5F,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YAChE,MAAM,CAAC,MAAM,KAAK,CAAC,OAAO,CAAC,WAA6B,EAAE,OAAmB,CAAC,CAAC,CAAC,mBAAmB,CACjG,CAAC,MAA0C,EAAE,EAAE;gBAC7C,MAAM,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5C,CAAC,CACF,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,8CAA8C,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;YACxF,MAAM,GAAG,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;YACnB,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,CAAC;YAC9F,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YAChE,MAAM,CAAC,MAAM,KAAK,CAAC,OAAO,CAAC,WAA6B,EAAE,OAAmB,CAAC,CAAC,CAAC,mBAAmB,CACjG,CAAC,MAA0C,EAAE,EAAE;gBAC7C,MAAM,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5C,CAAC,CACF,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,4CAA4C,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrG,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,mEAAmE,EAAE,KAAK,IAAI,EAAE;YACnF,MAAM,KAAK,GAAG,2BAA2B,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC7D,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YAC5C,MAAM,aAAa,GAAG,GAAsD,EAAE,CAC5E,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;YAC/C,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,CAAC;YAChG,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,oDAAoD,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAClG,IAAI,CACL,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gFAAgF,EAAE,KAAK,IAAI,EAAE;YAChG,MAAM,GAAG,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC,CAAC;YAC9F,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxD,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC;YACtB,MAAM,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,OAA8B,CAAC,CAAC,CAAC,aAAa,CACrF,OAAmB,CACpB,CAAC;YACF,MAAM,CAAC,MAAM,KAAK,CAAC,OAAO,CAAC,WAA6B,EAAE,OAAmB,CAAC,CAAC,CAAC,aAAa,CAC3F,SAAS,CACV,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mDAAmD,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACjG,IAAI,CACL,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,IAAI,CAAC,oEAAoE,EAAE,KAAK,IAAI,EAAE;YACpF,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;YACjC,MAAM,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,mBAAmB,CACrE,CAAC,MAA8B,EAAE,EAAE;gBACjC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,aAAa,EAAE,CAAC;YACvD,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,wEAAwE,EAAE,KAAK,IAAI,EAAE;YACxF,MAAM,GAAG,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC,CAAC;YACrD,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YACxD,CAAC,MAAM,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,OAA8B,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAC9E,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,+BAA+B,EAAE,GAAG,EAAE;QAC7C,IAAI,CAAC,+FAA+F,EAAE,KAAK,IAAI,EAAE;YAC/G,MAAM,KAAK,GAAG,2BAA2B,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC;YAC7D,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,gBAAgB,EAAE,aAAa,EAAE,CAAC,CAAC;YACxF,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAChE,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;YAE9D,MAAM,SAAS,GAAG,yBAAyB,CAAC,MAAM,CAAC;gBACjD,OAAO,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE;aAC1D,CAAC,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,sBAAsB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEjE,4EAA4E;YAC5E,MAAM,CAAC,MAAM,SAAS,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,mBAAmB,CACjG,CAAC,IAAoC,EAAE,EAAE;gBACvC,kEAAkE;gBAClE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;gBACtD,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;gBAC9D,MAAM,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,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, Logging, Result, fail, succeed } from '@fgv/ts-utils';\nimport { FileTree } from '@fgv/ts-json-base';\nimport {\n BodyConverterRegistry,\n EntityId,\n FileTreeMemoryStore,\n FragmentSemanticRetriever,\n IBodyConverterRegistry,\n IEdgeTarget,\n IEmbeddedFragment,\n IFragmentVectorIndex,\n IIdentityCodec,\n IMemoryRecord,\n IVectorQueryHit,\n InMemoryFragmentCosineIndex,\n Kind,\n KnowledgeIdentityCodec,\n MemoryCapCullPolicy,\n MemoryId,\n MemoryScopeKey,\n MtmIdentityCodec,\n IWritePolicy,\n envelopeConverter\n} from '../../../index';\n\nconst knowledgeKind: Kind = 'knowledge' as Kind;\nconst mtmKind: Kind = 'mtm' as Kind;\n\nfunction mutableRoot(): FileTree.IMutableFileTreeDirectoryItem {\n const tree = FileTree.inMemory([], { mutable: true }).orThrow();\n const root = tree.getDirectory('/').orThrow();\n if (!FileTree.isMutableDirectoryItem(root)) {\n throw new Error('expected a mutable root directory');\n }\n return root;\n}\n\nfunction makeRecord(\n id: string,\n body: string,\n kind: string = 'knowledge',\n entityId?: string\n): IMemoryRecord<unknown> {\n return {\n envelope: envelopeConverter\n .convert({\n id,\n entityId: entityId ?? id,\n kind,\n tags: [],\n links: [],\n created: 0,\n updated: 0,\n seq: 0,\n contentHash: '',\n provenance: { source: 'agent' }\n })\n .orThrow(),\n body\n };\n}\n\n/** Deterministic keyword-count feature space (no network), shared with the query side. */\nconst MARKERS: ReadonlyArray<string> = ['cat', 'dog', 'fish'];\nfunction featureVector(text: string): Float32Array {\n const lower: string = text.toLowerCase();\n return Float32Array.from(MARKERS.map((m) => lower.split(m).length - 1));\n}\n\n/**\n * Fragment embedder: chunks the body into whitespace-delimited words, emitting one\n * fragment per word with its true `[start, end)` character offsets and a feature\n * vector for that word. Models the consumer-owned chunking policy.\n */\nconst fragmentEmbed = (r: IMemoryRecord<unknown>): Promise<Result<ReadonlyArray<IEmbeddedFragment>>> =>\n Promise.resolve(\n Converters.string\n .convert(r.body)\n .withErrorFormat((msg) => `cannot embed fragments: body is not a string: ${msg}`)\n .onSuccess((body) => {\n const fragments: IEmbeddedFragment[] = [];\n const re: RegExp = /\\S+/g;\n let m: RegExpExecArray | null = re.exec(body);\n while (m !== null) {\n fragments.push({\n locator: { start: m.index, end: m.index + m[0].length },\n vector: featureVector(m[0])\n });\n m = re.exec(body);\n }\n return succeed(fragments);\n })\n );\n\nconst queryEmbed = (text: string): Promise<Result<Float32Array>> =>\n Promise.resolve(succeed(featureVector(text)));\n\n/** Records addFragments/remove call order and can be configured to fail either op. */\nclass SpyFragmentIndex implements IFragmentVectorIndex {\n public readonly calls: string[] = [];\n public failAdd: boolean = false;\n public failRemove: boolean = false;\n private readonly _inner: InMemoryFragmentCosineIndex = InMemoryFragmentCosineIndex.create().orThrow();\n\n public async addFragments(\n target: IEdgeTarget,\n fragments: ReadonlyArray<IEmbeddedFragment>\n ): Promise<Result<number>> {\n this.calls.push(`add:${target.id}:${fragments.length}`);\n return this.failAdd ? fail('add boom') : this._inner.addFragments(target, fragments);\n }\n public async remove(target: IEdgeTarget): Promise<Result<IEdgeTarget>> {\n this.calls.push(`remove:${target.id}`);\n return this.failRemove ? fail('remove boom') : this._inner.remove(target);\n }\n public query(\n vector: Float32Array,\n topK: number,\n maxPerRecord?: number\n ): Promise<Result<ReadonlyArray<IVectorQueryHit>>> {\n return this._inner.query(vector, topK, maxPerRecord);\n }\n}\n\nfunction knowledgeStore(params: {\n fragmentIndex?: IFragmentVectorIndex;\n fragmentEmbedder?: (r: IMemoryRecord<unknown>) => Promise<Result<ReadonlyArray<IEmbeddedFragment>>>;\n logger?: Logging.ILogger;\n}): FileTreeMemoryStore {\n const registry: IBodyConverterRegistry = BodyConverterRegistry.create().orThrow();\n registry.register(knowledgeKind, Converters.string);\n return FileTreeMemoryStore.create({\n root: mutableRoot(),\n registry,\n codecs: new Map<Kind, IIdentityCodec>([[knowledgeKind, new KnowledgeIdentityCodec()]]),\n fragmentIndex: params.fragmentIndex,\n fragmentEmbedder: params.fragmentEmbedder,\n logger: params.logger\n }).orThrow();\n}\n\ndescribe('FileTreeMemoryStore fragment-embed-on-write', () => {\n describe('when wired', () => {\n test('embeds fragments on write and indexes them (queryable by span)', async () => {\n const index = InMemoryFragmentCosineIndex.create().orThrow();\n const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: fragmentEmbed });\n expect(await store.put(makeRecord('doc-a', 'cat dog'))).toSucceed();\n // Two words → two fragments.\n expect(index.recordCount).toBe(1);\n expect(index.fragmentCount).toBe(2);\n // A query for 'cat' surfaces the 'cat' span [0,3], not the 'dog' span.\n expect(await index.query(featureVector('cat'), 1)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits[0].target.id).toBe('doc-a');\n expect(hits[0].locator).toEqual({ start: 0, end: 3 });\n }\n );\n });\n\n test('stamps nothing on the record (fragments have no per-record embeddingRef)', async () => {\n const index = InMemoryFragmentCosineIndex.create().orThrow();\n const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: fragmentEmbed });\n expect(await store.put(makeRecord('doc-a', 'cat dog'))).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown>) => {\n expect(record.envelope.embeddingRef).toBeUndefined();\n }\n );\n });\n\n test('re-embeds on a content change via whole-record replace', async () => {\n const spy = new SpyFragmentIndex();\n const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed });\n (await store.put(makeRecord('doc-a', 'cat'))).orThrow();\n (await store.put(makeRecord('doc-a', 'dog fish'))).orThrow();\n // First write: 1 fragment; second: 2 fragments, replacing the first.\n expect(spy.calls).toEqual(['add:doc-a:1', 'add:doc-a:2']);\n // The 'cat' fragment is gone — the new 'dog'/'fish' spans are orthogonal to a\n // 'cat' query (best score 0), proving the whole-record replace dropped it.\n expect(await spy.query(featureVector('cat'), 5)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits.every((h) => h.score === 0)).toBe(true);\n }\n );\n expect(await spy.query(featureVector('fish'), 1)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits[0].score).toBeCloseTo(1);\n }\n );\n });\n\n test('does not re-embed a dedup no-op (identical content)', async () => {\n const spy = new SpyFragmentIndex();\n const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed });\n (await store.put(makeRecord('doc-a', 'cat'))).orThrow();\n (await store.put(makeRecord('doc-a', 'cat'))).orThrow();\n expect(spy.calls).toEqual(['add:doc-a:1']);\n });\n\n test('removes the fragments on delete', async () => {\n const spy = new SpyFragmentIndex();\n const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed });\n (await store.put(makeRecord('doc-a', 'cat dog'))).orThrow();\n expect(await store.delete(knowledgeKind, 'doc-a' as unknown as EntityId)).toSucceedWith(\n 'doc-a' as MemoryId\n );\n expect(spy.calls).toEqual(['add:doc-a:2', 'remove:doc-a']);\n expect(await spy.query(featureVector('cat'), 5)).toSucceedWith([]);\n });\n\n test('removes evicted fragments on cap-cull eviction', async () => {\n const index = InMemoryFragmentCosineIndex.create().orThrow();\n const capCull: IWritePolicy = MemoryCapCullPolicy.create({\n maxRecords: 2,\n mutableFields: ['body', 'tags', 'links', 'provenance', 'embeddingRef']\n }).orThrow();\n const registry: IBodyConverterRegistry = BodyConverterRegistry.create().orThrow();\n registry.register(mtmKind, Converters.string);\n const store = FileTreeMemoryStore.create({\n root: mutableRoot(),\n registry,\n codecs: new Map<Kind, IIdentityCodec>([[mtmKind, new MtmIdentityCodec()]]),\n writePolicies: new Map<Kind, IWritePolicy>([[mtmKind, capCull]]),\n fragmentIndex: index,\n fragmentEmbedder: fragmentEmbed\n }).orThrow();\n\n (await store.put(makeRecord('turn-0', 'cat', 'mtm', 'conv-1:0'))).orThrow();\n (await store.put(makeRecord('turn-1', 'dog', 'mtm', 'conv-1:1'))).orThrow();\n (await store.put(makeRecord('turn-2', 'fish', 'mtm', 'conv-1:2'))).orThrow();\n // turn-0 evicted from the store AND its fragments from the index.\n expect(index.recordCount).toBe(2);\n expect(await index.query(featureVector('cat'), 5)).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n expect(hits.map((h) => h.target.id)).not.toContain('turn-0');\n }\n );\n });\n\n test('persists the record (best-effort) and logs when fragment embedding fails', async () => {\n const index = InMemoryFragmentCosineIndex.create().orThrow();\n const logger = new Logging.InMemoryLogger();\n const failEmbed = (): Promise<Result<ReadonlyArray<IEmbeddedFragment>>> =>\n Promise.resolve(fail('no model'));\n const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: failEmbed, logger });\n expect(await store.put(makeRecord('doc-a', 'cat'))).toSucceed();\n expect(await store.getById('knowledge' as MemoryScopeKey, 'doc-a' as MemoryId)).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown> | undefined) => {\n expect(record?.envelope.id).toBe('doc-a');\n }\n );\n expect(index.recordCount).toBe(0);\n expect(logger.logged.some((m) => /fragment embedding 'doc-a' failed.*no model/i.test(m))).toBe(true);\n });\n\n test('persists the record (best-effort) and logs when the fragment add fails', async () => {\n const spy = new SpyFragmentIndex();\n spy.failAdd = true;\n const logger = new Logging.InMemoryLogger();\n const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed, logger });\n expect(await store.put(makeRecord('doc-a', 'cat'))).toSucceed();\n expect(await store.getById('knowledge' as MemoryScopeKey, 'doc-a' as MemoryId)).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown> | undefined) => {\n expect(record?.envelope.id).toBe('doc-a');\n }\n );\n expect(logger.logged.some((m) => /fragment add for 'doc-a' failed.*add boom/i.test(m))).toBe(true);\n });\n\n test('best-effort embed survives a throwing/rejecting fragment embedder', async () => {\n const index = InMemoryFragmentCosineIndex.create().orThrow();\n const logger = new Logging.InMemoryLogger();\n const throwingEmbed = (): Promise<Result<ReadonlyArray<IEmbeddedFragment>>> =>\n Promise.reject(new Error('embedder kaboom'));\n const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: throwingEmbed, logger });\n expect(await store.put(makeRecord('doc-a', 'cat'))).toSucceed();\n expect(index.recordCount).toBe(0);\n expect(logger.logged.some((m) => /fragment embedding 'doc-a' threw.*embedder kaboom/i.test(m))).toBe(\n true\n );\n });\n\n test('a committed delete succeeds (best-effort) and logs when fragment removal fails', async () => {\n const spy = new SpyFragmentIndex();\n const logger = new Logging.InMemoryLogger();\n const store = knowledgeStore({ fragmentIndex: spy, fragmentEmbedder: fragmentEmbed, logger });\n (await store.put(makeRecord('doc-a', 'cat'))).orThrow();\n spy.failRemove = true;\n expect(await store.delete(knowledgeKind, 'doc-a' as unknown as EntityId)).toSucceedWith(\n 'doc-a' as MemoryId\n );\n expect(await store.getById('knowledge' as MemoryScopeKey, 'doc-a' as MemoryId)).toSucceedWith(\n undefined\n );\n expect(logger.logged.some((m) => /fragment removal for 'doc-a' failed.*remove boom/i.test(m))).toBe(\n true\n );\n });\n });\n\n describe('when unwired', () => {\n test('a store without a fragment index or embedder does no fragment work', async () => {\n const store = knowledgeStore({});\n expect(await store.put(makeRecord('doc-a', 'cat'))).toSucceedAndSatisfy(\n (record: IMemoryRecord<unknown>) => {\n expect(record.envelope.embeddingRef).toBeUndefined();\n }\n );\n });\n\n test('a fragment index without an embedder is fully inert (no add or remove)', async () => {\n const spy = new SpyFragmentIndex();\n const store = knowledgeStore({ fragmentIndex: spy });\n (await store.put(makeRecord('doc-a', 'cat'))).orThrow();\n (await store.delete(knowledgeKind, 'doc-a' as unknown as EntityId)).orThrow();\n expect(spy.calls).toEqual([]);\n });\n });\n\n describe('fragment discovery end-to-end', () => {\n test('a wired store + InMemoryFragmentCosineIndex + FragmentSemanticRetriever returns per-span hits', async () => {\n const index = InMemoryFragmentCosineIndex.create().orThrow();\n const store = knowledgeStore({ fragmentIndex: index, fragmentEmbedder: fragmentEmbed });\n (await store.put(makeRecord('doc-a', 'cat cat dog'))).orThrow();\n (await store.put(makeRecord('doc-b', 'fish fish'))).orThrow();\n\n const retriever = FragmentSemanticRetriever.create({\n backend: { fragmentIndex: index, embedQuery: queryEmbed }\n }).orThrow();\n expect(retriever.capabilities.supportsFragmentRecall).toBe(true);\n\n // maxPerRecord=1 keeps doc-a's two 'cat' spans from crowding out the field.\n expect(await retriever.retrieve({ semantic: 'cat', topK: 5, maxPerRecord: 1 })).toSucceedAndSatisfy(\n (hits: ReadonlyArray<IVectorQueryHit>) => {\n // The top hit is a 'cat' span in doc-a; the doc-a cap is honored.\n expect(hits[0].target.id).toBe('doc-a');\n expect(hits[0].locator).toEqual({ start: 0, end: 3 });\n const perRecord = hits.filter((h) => h.target.id === 'doc-a');\n expect(perRecord).toHaveLength(1);\n }\n );\n });\n });\n});\n"]}
|