@fgv/ts-agent-memory 5.1.0-41 → 5.1.0-43

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.
Files changed (82) hide show
  1. package/.rush/temp/{cbbdbe09515171b4eba8f2592be2dace1e4e8142.tar.log → 285f03271c27ef724d49e730c0db58d9e4ac1a44.tar.log} +38 -2
  2. package/.rush/temp/chunked-rush-logs/ts-agent-memory.build.chunks.jsonl +2 -2
  3. package/.rush/temp/operation/build/all.log +2 -2
  4. package/.rush/temp/operation/build/log-chunks.jsonl +2 -2
  5. package/.rush/temp/operation/build/state.json +1 -1
  6. package/dist/packlets/retrieve/fragmentSemanticRetriever.js +78 -0
  7. package/dist/packlets/retrieve/fragmentSemanticRetriever.js.map +1 -0
  8. package/dist/packlets/retrieve/index.js +1 -0
  9. package/dist/packlets/retrieve/index.js.map +1 -1
  10. package/dist/packlets/store/fileTreeMemoryStore.js +105 -14
  11. package/dist/packlets/store/fileTreeMemoryStore.js.map +1 -1
  12. package/dist/packlets/vector/inMemoryFragmentCosineIndex.js +200 -0
  13. package/dist/packlets/vector/inMemoryFragmentCosineIndex.js.map +1 -0
  14. package/dist/packlets/vector/index.js +1 -0
  15. package/dist/packlets/vector/index.js.map +1 -1
  16. package/dist/packlets/vector/vectorIndex.js.map +1 -1
  17. package/dist/test/unit/retrieve/fragmentSemanticRetriever.test.js +116 -0
  18. package/dist/test/unit/retrieve/fragmentSemanticRetriever.test.js.map +1 -0
  19. package/dist/test/unit/store/fragmentEmbedOnWrite.test.js +255 -0
  20. package/dist/test/unit/store/fragmentEmbedOnWrite.test.js.map +1 -0
  21. package/dist/test/unit/store/lenientOpen.test.js +248 -0
  22. package/dist/test/unit/store/lenientOpen.test.js.map +1 -0
  23. package/dist/test/unit/vector/inMemoryFragmentCosineIndex.test.js +297 -0
  24. package/dist/test/unit/vector/inMemoryFragmentCosineIndex.test.js.map +1 -0
  25. package/dist/ts-agent-memory.d.ts +367 -4
  26. package/etc/ts-agent-memory.api.md +78 -0
  27. package/lib/packlets/retrieve/fragmentSemanticRetriever.d.ts +90 -0
  28. package/lib/packlets/retrieve/fragmentSemanticRetriever.d.ts.map +1 -0
  29. package/lib/packlets/retrieve/fragmentSemanticRetriever.js +82 -0
  30. package/lib/packlets/retrieve/fragmentSemanticRetriever.js.map +1 -0
  31. package/lib/packlets/retrieve/index.d.ts +1 -0
  32. package/lib/packlets/retrieve/index.d.ts.map +1 -1
  33. package/lib/packlets/retrieve/index.js +1 -0
  34. package/lib/packlets/retrieve/index.js.map +1 -1
  35. package/lib/packlets/store/fileTreeMemoryStore.d.ts +115 -1
  36. package/lib/packlets/store/fileTreeMemoryStore.d.ts.map +1 -1
  37. package/lib/packlets/store/fileTreeMemoryStore.js +104 -13
  38. package/lib/packlets/store/fileTreeMemoryStore.js.map +1 -1
  39. package/lib/packlets/vector/inMemoryFragmentCosineIndex.d.ts +74 -0
  40. package/lib/packlets/vector/inMemoryFragmentCosineIndex.d.ts.map +1 -0
  41. package/lib/packlets/vector/inMemoryFragmentCosineIndex.js +204 -0
  42. package/lib/packlets/vector/inMemoryFragmentCosineIndex.js.map +1 -0
  43. package/lib/packlets/vector/index.d.ts +1 -0
  44. package/lib/packlets/vector/index.d.ts.map +1 -1
  45. package/lib/packlets/vector/index.js +1 -0
  46. package/lib/packlets/vector/index.js.map +1 -1
  47. package/lib/packlets/vector/vectorIndex.d.ts +85 -4
  48. package/lib/packlets/vector/vectorIndex.d.ts.map +1 -1
  49. package/lib/packlets/vector/vectorIndex.js.map +1 -1
  50. package/lib/test/unit/retrieve/fragmentSemanticRetriever.test.d.ts +2 -0
  51. package/lib/test/unit/retrieve/fragmentSemanticRetriever.test.d.ts.map +1 -0
  52. package/lib/test/unit/retrieve/fragmentSemanticRetriever.test.js +118 -0
  53. package/lib/test/unit/retrieve/fragmentSemanticRetriever.test.js.map +1 -0
  54. package/lib/test/unit/store/fragmentEmbedOnWrite.test.d.ts +2 -0
  55. package/lib/test/unit/store/fragmentEmbedOnWrite.test.d.ts.map +1 -0
  56. package/lib/test/unit/store/fragmentEmbedOnWrite.test.js +257 -0
  57. package/lib/test/unit/store/fragmentEmbedOnWrite.test.js.map +1 -0
  58. package/lib/test/unit/store/lenientOpen.test.d.ts +2 -0
  59. package/lib/test/unit/store/lenientOpen.test.d.ts.map +1 -0
  60. package/lib/test/unit/store/lenientOpen.test.js +250 -0
  61. package/lib/test/unit/store/lenientOpen.test.js.map +1 -0
  62. package/lib/test/unit/vector/inMemoryFragmentCosineIndex.test.d.ts +2 -0
  63. package/lib/test/unit/vector/inMemoryFragmentCosineIndex.test.d.ts.map +1 -0
  64. package/lib/test/unit/vector/inMemoryFragmentCosineIndex.test.js +299 -0
  65. package/lib/test/unit/vector/inMemoryFragmentCosineIndex.test.js.map +1 -0
  66. package/package.json +7 -7
  67. package/rush-logs/ts-agent-memory.build.cache.log +1 -1
  68. package/rush-logs/ts-agent-memory.build.log +2 -2
  69. package/src/packlets/retrieve/fragmentSemanticRetriever.ts +135 -0
  70. package/src/packlets/retrieve/index.ts +1 -0
  71. package/src/packlets/store/fileTreeMemoryStore.ts +208 -16
  72. package/src/packlets/vector/inMemoryFragmentCosineIndex.ts +262 -0
  73. package/src/packlets/vector/index.ts +1 -0
  74. package/src/packlets/vector/vectorIndex.ts +97 -4
  75. package/src/test/unit/retrieve/fragmentSemanticRetriever.test.ts +163 -0
  76. package/src/test/unit/store/fragmentEmbedOnWrite.test.ts +349 -0
  77. package/src/test/unit/store/lenientOpen.test.ts +292 -0
  78. package/src/test/unit/vector/inMemoryFragmentCosineIndex.test.ts +389 -0
  79. package/temp/build/lint/_eslint-5eVG3S6w.json +29 -5
  80. package/temp/build/typescript/ts_8nwakTlr.json +1 -1
  81. package/temp/ts-agent-memory.api.json +4584 -2859
  82. package/temp/ts-agent-memory.api.md +78 -0
@@ -0,0 +1,292 @@
1
+ /*
2
+ * Copyright (c) 2026 Erik Fortune
3
+ * SPDX-License-Identifier: MIT
4
+ */
5
+
6
+ import '@fgv/ts-utils-jest';
7
+ import { Converter, Converters, Logging, Result, fail, succeed } from '@fgv/ts-utils';
8
+ import { FileTree } from '@fgv/ts-json-base';
9
+ import {
10
+ BodyConverterRegistry,
11
+ EntityId,
12
+ FileTreeMemoryStore,
13
+ IBodyConverterRegistry,
14
+ IIdentityCodec,
15
+ IIdentityCodecResult,
16
+ IMemoryRecord,
17
+ ISkippedRecord,
18
+ Kind,
19
+ MemoryScopeKey,
20
+ joinFrontmatter
21
+ } from '../../../index';
22
+
23
+ /**
24
+ * The incident: one vault holds every kind (mtm, ltm, conversation, knowledge,
25
+ * claim) in ONE store. A required field was added to the `claim` body; every
26
+ * pre-existing `claim` failed validation; and because the initial walk collapsed
27
+ * per-record results with `mapResults` (fail-the-whole-array on any element),
28
+ * every OTHER valid record became unreadable behind the failed open. These tests
29
+ * reproduce that shape (a poison-rejecting body converter standing in for the
30
+ * migrated converter) and pin the lenient (`onRecordError: 'skip'`) behavior.
31
+ */
32
+
33
+ const noteKind: Kind = 'note' as Kind;
34
+ const POISON: string = 'POISON';
35
+
36
+ /**
37
+ * A permissive identity codec that treats the full `<scope>/<stem>` path as the
38
+ * entity id, so records can live at any nesting depth (the shipped codecs pin a
39
+ * fixed scope shape; this test needs arbitrary-depth scopes to prove the
40
+ * recursion threads skips out of nested subtrees).
41
+ */
42
+ class PathIdentityCodec implements IIdentityCodec {
43
+ public encode(entityId: EntityId): Result<IIdentityCodecResult> {
44
+ const value: string = String(entityId);
45
+ const cut: number = value.lastIndexOf('/');
46
+ const scope: MemoryScopeKey = (cut >= 0 ? value.slice(0, cut) : '') as MemoryScopeKey;
47
+ const idStem: string = cut >= 0 ? value.slice(cut + 1) : value;
48
+ return succeed({ scope, idStem, isVersioned: false });
49
+ }
50
+ public decode(scope: MemoryScopeKey, encodedStem: string): Result<EntityId> {
51
+ return succeed(`${scope}/${encodedStem}` as EntityId);
52
+ }
53
+ public verifyRoundTrip(): Result<true> {
54
+ return succeed(true);
55
+ }
56
+ }
57
+
58
+ /** A body converter that rejects any body containing the poison marker. */
59
+ const poisonRejectingConverter: Converter<string> = Converters.string.map((body) =>
60
+ body.includes(POISON) ? fail(`note body rejected: contains ${POISON}`) : succeed(body)
61
+ );
62
+
63
+ function registry(bodyConverter: Converter<string>): IBodyConverterRegistry {
64
+ const created = BodyConverterRegistry.create().orThrow();
65
+ created.register(noteKind, bodyConverter);
66
+ return created;
67
+ }
68
+
69
+ const codecs: ReadonlyMap<Kind, IIdentityCodec> = new Map<Kind, IIdentityCodec>([
70
+ [noteKind, new PathIdentityCodec()]
71
+ ]);
72
+
73
+ /** Serialize a note record at `<scope>/<stem>.md` with the given body. */
74
+ function noteFile(scope: string, stem: string, body: string): { path: string; contents: string } {
75
+ const envelope = {
76
+ id: stem,
77
+ entityId: `${scope}/${stem}`,
78
+ kind: 'note',
79
+ tags: [],
80
+ links: [],
81
+ created: 1,
82
+ updated: 1,
83
+ seq: 4,
84
+ contentHash: 'seed',
85
+ provenance: { source: 'agent' }
86
+ };
87
+ const frontmatter = Object.entries(envelope)
88
+ .map(([k, v]) => `${k}: ${JSON.stringify(v)}`)
89
+ .join('\n');
90
+ return { path: `${scope}/${stem}.md`, contents: joinFrontmatter(frontmatter, body) };
91
+ }
92
+
93
+ function mutableRoot(
94
+ files: ReadonlyArray<{ path: string; contents: string }>
95
+ ): FileTree.IMutableFileTreeDirectoryItem {
96
+ const tree = FileTree.inMemory([...files], { mutable: true }).orThrow();
97
+ const root = tree.getDirectory('/').orThrow();
98
+ if (!FileTree.isMutableDirectoryItem(root)) {
99
+ throw new Error('expected a mutable root directory');
100
+ }
101
+ return root;
102
+ }
103
+
104
+ describe('FileTreeMemoryStore lenient open (onRecordError)', () => {
105
+ test('incident: one bad record does not make the whole store unopenable in skip mode', async () => {
106
+ const files = [
107
+ noteFile('mtm', 'turn-1', 'valid mtm body'),
108
+ noteFile('ltm', 'summary', 'valid ltm body'),
109
+ noteFile('knowledge', 'doc-a', 'valid knowledge body'),
110
+ // The migrated `claim` converter now rejects the pre-existing record.
111
+ noteFile('claim', 'claim-1', `${POISON} missing required field`)
112
+ ];
113
+
114
+ // Default (== 'fail') still fails the whole open, exactly as it did before.
115
+ expect(
116
+ FileTreeMemoryStore.create({
117
+ root: mutableRoot(files),
118
+ registry: registry(poisonRejectingConverter),
119
+ codecs
120
+ })
121
+ ).toFailWith(/POISON/);
122
+
123
+ // 'skip' mode opens: every valid record loads; the bad one is quarantined.
124
+ const store = FileTreeMemoryStore.create({
125
+ root: mutableRoot(files),
126
+ registry: registry(poisonRejectingConverter),
127
+ codecs,
128
+ onRecordError: 'skip'
129
+ }).orThrow();
130
+
131
+ expect(await store.list()).toSucceedAndSatisfy((listed: ReadonlyArray<IMemoryRecord<unknown>>) => {
132
+ expect(listed.map((r) => r.envelope.id).sort()).toEqual(['doc-a', 'summary', 'turn-1']);
133
+ });
134
+ expect(store.skippedRecords).toHaveLength(1);
135
+ const skip: ISkippedRecord = store.skippedRecords[0];
136
+ expect(skip.path).toBe('claim/claim-1.md');
137
+ expect(skip.scope).toBe('claim');
138
+ expect(skip.error).toContain('claim/claim-1.md');
139
+ expect(skip.error).toContain(POISON);
140
+ });
141
+
142
+ test('default mode is byte-identical to explicit fail mode', () => {
143
+ const files = [noteFile('note', 'good', 'ok'), noteFile('note', 'bad', POISON)];
144
+ const asDefault = FileTreeMemoryStore.create({
145
+ root: mutableRoot(files),
146
+ registry: registry(poisonRejectingConverter),
147
+ codecs
148
+ });
149
+ const asFail = FileTreeMemoryStore.create({
150
+ root: mutableRoot(files),
151
+ registry: registry(poisonRejectingConverter),
152
+ codecs,
153
+ onRecordError: 'fail'
154
+ });
155
+ expect(asDefault).toFail();
156
+ expect(asFail).toFail();
157
+ // Same exact failure message — the load path is untouched in fail mode.
158
+ expect(asDefault.isFailure() && asFail.isFailure() && asDefault.message === asFail.message).toBe(true);
159
+ expect(asDefault).toFailWith(/POISON/);
160
+ });
161
+
162
+ test('a bad record in a nested scope is skipped while valid siblings load', async () => {
163
+ const files = [
164
+ noteFile('alpha/beta', 'ok-1', 'valid'),
165
+ noteFile('alpha/beta', 'bad-1', POISON),
166
+ noteFile('alpha/beta/gamma', 'ok-2', 'valid deep')
167
+ ];
168
+ const store = FileTreeMemoryStore.create({
169
+ root: mutableRoot(files),
170
+ registry: registry(poisonRejectingConverter),
171
+ codecs,
172
+ onRecordError: 'skip'
173
+ }).orThrow();
174
+
175
+ expect(await store.list()).toSucceedAndSatisfy((listed: ReadonlyArray<IMemoryRecord<unknown>>) => {
176
+ expect(listed.map((r) => r.envelope.id).sort()).toEqual(['ok-1', 'ok-2']);
177
+ });
178
+ expect(store.skippedRecords.map((s) => s.path)).toEqual(['alpha/beta/bad-1.md']);
179
+ expect(store.skippedRecords[0].scope).toBe('alpha/beta');
180
+ });
181
+
182
+ test('multiple skips across different scopes all surface; all valid records load', async () => {
183
+ const files = [
184
+ noteFile('scope-a', 'good-a', 'a-ok'),
185
+ noteFile('scope-a', 'bad-a', POISON),
186
+ noteFile('scope-b', 'good-b', 'b-ok'),
187
+ noteFile('scope-b', 'bad-b', POISON)
188
+ ];
189
+ const store = FileTreeMemoryStore.create({
190
+ root: mutableRoot(files),
191
+ registry: registry(poisonRejectingConverter),
192
+ codecs,
193
+ onRecordError: 'skip'
194
+ }).orThrow();
195
+
196
+ expect(await store.list()).toSucceedAndSatisfy((listed: ReadonlyArray<IMemoryRecord<unknown>>) => {
197
+ expect(listed.map((r) => r.envelope.id).sort()).toEqual(['good-a', 'good-b']);
198
+ });
199
+ expect(store.skippedRecords.map((s) => s.path).sort()).toEqual(['scope-a/bad-a.md', 'scope-b/bad-b.md']);
200
+ });
201
+
202
+ test('an all-invalid subtree opens with everything skipped (mapSuccess orDefault edge)', async () => {
203
+ const files = [
204
+ noteFile('bad-scope', 'x', POISON),
205
+ noteFile('bad-scope', 'y', POISON),
206
+ noteFile('good-scope', 'z', 'fine')
207
+ ];
208
+ const store = FileTreeMemoryStore.create({
209
+ root: mutableRoot(files),
210
+ registry: registry(poisonRejectingConverter),
211
+ codecs,
212
+ onRecordError: 'skip'
213
+ }).orThrow();
214
+
215
+ expect(await store.list()).toSucceedAndSatisfy((listed: ReadonlyArray<IMemoryRecord<unknown>>) => {
216
+ expect(listed.map((r) => r.envelope.id)).toEqual(['z']);
217
+ });
218
+ expect(store.skippedRecords.map((s) => s.path).sort()).toEqual(['bad-scope/x.md', 'bad-scope/y.md']);
219
+ });
220
+
221
+ test('an empty vault opens with no skips in either mode', async () => {
222
+ const skip = FileTreeMemoryStore.create({
223
+ root: mutableRoot([]),
224
+ registry: registry(poisonRejectingConverter),
225
+ codecs,
226
+ onRecordError: 'skip'
227
+ }).orThrow();
228
+ expect(await skip.list()).toSucceedWith([]);
229
+ expect(skip.skippedRecords).toEqual([]);
230
+
231
+ const strict = FileTreeMemoryStore.create({
232
+ root: mutableRoot([]),
233
+ registry: registry(poisonRejectingConverter),
234
+ codecs
235
+ }).orThrow();
236
+ expect(strict.skippedRecords).toEqual([]);
237
+ });
238
+
239
+ test('each skip is logged at warn; with the default NoOpLogger skippedRecords is still populated', async () => {
240
+ const files = [noteFile('note', 'good', 'ok'), noteFile('note', 'bad', POISON)];
241
+ const logger = new Logging.InMemoryLogger('warning');
242
+ const withLogger = FileTreeMemoryStore.create({
243
+ root: mutableRoot(files),
244
+ registry: registry(poisonRejectingConverter),
245
+ codecs,
246
+ onRecordError: 'skip',
247
+ logger
248
+ }).orThrow();
249
+ expect(withLogger.skippedRecords).toHaveLength(1);
250
+ expect(logger.logged.some((m) => m.includes('note/bad.md') && m.includes(POISON))).toBe(true);
251
+
252
+ // No logger wired (default NoOpLogger): create still succeeds and the
253
+ // structured collection is still populated (observable without a logger).
254
+ const silent = FileTreeMemoryStore.create({
255
+ root: mutableRoot(files),
256
+ registry: registry(poisonRejectingConverter),
257
+ codecs,
258
+ onRecordError: 'skip'
259
+ }).orThrow();
260
+ expect(silent.skippedRecords.map((s) => s.path)).toEqual(['note/bad.md']);
261
+ });
262
+
263
+ test('re-open after the converter is fixed re-indexes the quarantined record (non-destructive)', async () => {
264
+ const files = [noteFile('note', 'good', 'ok'), noteFile('note', 'later', POISON)];
265
+ const root = mutableRoot(files);
266
+
267
+ // First open with the rejecting converter: the record is quarantined.
268
+ const before = FileTreeMemoryStore.create({
269
+ root,
270
+ registry: registry(poisonRejectingConverter),
271
+ codecs,
272
+ onRecordError: 'skip'
273
+ }).orThrow();
274
+ expect(before.skippedRecords).toHaveLength(1);
275
+ expect(await before.list()).toSucceedAndSatisfy((listed: ReadonlyArray<IMemoryRecord<unknown>>) => {
276
+ expect(listed.map((r) => r.envelope.id)).toEqual(['good']);
277
+ });
278
+
279
+ // The file was never deleted or mutated, so a fresh open with the fixed
280
+ // (accept-all) converter re-indexes it — quarantine is non-destructive.
281
+ const after = FileTreeMemoryStore.create({
282
+ root: mutableRoot(files),
283
+ registry: registry(Converters.string),
284
+ codecs,
285
+ onRecordError: 'skip'
286
+ }).orThrow();
287
+ expect(after.skippedRecords).toEqual([]);
288
+ expect(await after.list()).toSucceedAndSatisfy((listed: ReadonlyArray<IMemoryRecord<unknown>>) => {
289
+ expect(listed.map((r) => r.envelope.id).sort()).toEqual(['good', 'later']);
290
+ });
291
+ });
292
+ });
@@ -0,0 +1,389 @@
1
+ /*
2
+ * Copyright (c) 2026 Erik Fortune
3
+ * SPDX-License-Identifier: MIT
4
+ */
5
+
6
+ import '@fgv/ts-utils-jest';
7
+ import { Result, fail, succeed } from '@fgv/ts-utils';
8
+ import {
9
+ IEdgeTarget,
10
+ IEmbeddedFragment,
11
+ IFragmentLocator,
12
+ IMemoryRecord,
13
+ IMemoryRecordSource,
14
+ IScopedMemoryRecord,
15
+ IVectorQueryHit,
16
+ InMemoryFragmentCosineIndex,
17
+ MemoryId,
18
+ MemoryScopeKey
19
+ } from '../../../index';
20
+
21
+ /** A scope-qualified target from a `(scope, id)` pair. */
22
+ function target(scope: string, id: string): IEdgeTarget {
23
+ return { scope: scope as MemoryScopeKey, id: id as MemoryId };
24
+ }
25
+
26
+ /** A locator over an arbitrary `[start, end)` span (opaque to the index). */
27
+ function loc(start: number, end: number): IFragmentLocator {
28
+ return { start, end };
29
+ }
30
+
31
+ /** An embedded fragment from a locator + a raw vector. */
32
+ function frag(start: number, end: number, vector: number[]): IEmbeddedFragment {
33
+ return { locator: loc(start, end), vector: Float32Array.from(vector) };
34
+ }
35
+
36
+ /** A trivial record carrying just the id + a marker body, for rebuild tests. */
37
+ function record(id: string, body: string = `body-${id}`): IMemoryRecord<unknown> {
38
+ return {
39
+ envelope: { id: id as MemoryId } as IMemoryRecord<unknown>['envelope'],
40
+ body
41
+ };
42
+ }
43
+
44
+ /** A scope-qualified record entry for a rebuild source. */
45
+ function scoped(scope: string, id: string, body?: string): IScopedMemoryRecord {
46
+ return { target: target(scope, id), record: record(id, body) };
47
+ }
48
+
49
+ /** A scripted record source for `rebuild`. */
50
+ class FakeSource implements IMemoryRecordSource {
51
+ private readonly _result: Result<ReadonlyArray<IScopedMemoryRecord>>;
52
+ public constructor(result: Result<ReadonlyArray<IScopedMemoryRecord>>) {
53
+ this._result = result;
54
+ }
55
+ public list(): Promise<Result<ReadonlyArray<IScopedMemoryRecord>>> {
56
+ return Promise.resolve(this._result);
57
+ }
58
+ }
59
+
60
+ describe('InMemoryFragmentCosineIndex', () => {
61
+ describe('addFragments', () => {
62
+ test('stores every fragment and reports the count; tracks record/fragment counts', async () => {
63
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
64
+ expect(index.recordCount).toBe(0);
65
+ expect(index.fragmentCount).toBe(0);
66
+ const t = target('knowledge', 'doc-1');
67
+ expect(await index.addFragments(t, [frag(0, 5, [1, 0]), frag(5, 10, [0, 1])])).toSucceedWith(2);
68
+ expect(index.recordCount).toBe(1);
69
+ expect(index.fragmentCount).toBe(2);
70
+ });
71
+
72
+ test('whole-record replace — a second addFragments drops the prior fragments', async () => {
73
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
74
+ const t = target('knowledge', 'doc-1');
75
+ expect(await index.addFragments(t, [frag(0, 5, [1, 0]), frag(5, 10, [0, 1])])).toSucceedWith(2);
76
+ // Re-author with a single fragment: the old two must be gone.
77
+ expect(await index.addFragments(t, [frag(0, 3, [1, 1])])).toSucceedWith(1);
78
+ expect(index.recordCount).toBe(1);
79
+ expect(index.fragmentCount).toBe(1);
80
+ expect(await index.query(Float32Array.from([1, 1]), 5)).toSucceedAndSatisfy(
81
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
82
+ expect(hits).toHaveLength(1);
83
+ expect(hits[0].locator).toEqual(loc(0, 3));
84
+ }
85
+ );
86
+ });
87
+
88
+ test('an empty fragments array drops the record entirely', async () => {
89
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
90
+ const t = target('knowledge', 'doc-1');
91
+ expect(await index.addFragments(t, [frag(0, 5, [1, 0])])).toSucceedWith(1);
92
+ expect(await index.addFragments(t, [])).toSucceedWith(0);
93
+ expect(index.recordCount).toBe(0);
94
+ expect(index.fragmentCount).toBe(0);
95
+ });
96
+
97
+ test('same stem in different scopes are distinct entries', async () => {
98
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
99
+ const a = target('conv-a', 'turn-3');
100
+ const b = target('conv-b', 'turn-3');
101
+ expect(await index.addFragments(a, [frag(0, 5, [1, 0])])).toSucceedWith(1);
102
+ expect(await index.addFragments(b, [frag(0, 5, [0, 1])])).toSucceedWith(1);
103
+ expect(index.recordCount).toBe(2);
104
+ expect(await index.query(Float32Array.from([1, 1]), 5)).toSucceedAndSatisfy(
105
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
106
+ expect(hits).toHaveLength(2);
107
+ expect(hits.map((h) => h.target)).toEqual(expect.arrayContaining([a, b]));
108
+ }
109
+ );
110
+ });
111
+
112
+ test('fails loudly on an empty fragment vector — and does not partially store', async () => {
113
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
114
+ const t = target('knowledge', 'doc-1');
115
+ // First fragment is fine, second is empty: whole-record-replace must be all-or-nothing.
116
+ expect(await index.addFragments(t, [frag(0, 5, [1, 0]), frag(5, 10, [])])).toFailWith(
117
+ /empty fragment vector/i
118
+ );
119
+ expect(index.recordCount).toBe(0);
120
+ expect(index.fragmentCount).toBe(0);
121
+ });
122
+
123
+ test('fails loudly on a fragment-dimension mismatch against the established dimension', async () => {
124
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
125
+ expect(await index.addFragments(target('knowledge', 'a'), [frag(0, 5, [1, 0])])).toSucceed();
126
+ expect(await index.addFragments(target('knowledge', 'b'), [frag(0, 5, [1, 0, 0])])).toFailWith(
127
+ /fragment dimension 3 does not match index dimension 2/i
128
+ );
129
+ });
130
+
131
+ test('a failed multi-fragment add on a fresh index does not establish a dimension (all-or-nothing)', async () => {
132
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
133
+ // Batch: first fragment (dim 2) would set the dimension, second (dim 3) fails
134
+ // the check. The failed add must leave the index wholly dimensionless — not
135
+ // half-committed to dim 2 — so a later legitimate dim-3 add still succeeds.
136
+ expect(
137
+ await index.addFragments(target('knowledge', 'doc-1'), [frag(0, 5, [1, 0]), frag(5, 10, [1, 0, 0])])
138
+ ).toFailWith(/fragment dimension 3 does not match index dimension 2/i);
139
+ expect(index.recordCount).toBe(0);
140
+ expect(index.fragmentCount).toBe(0);
141
+ // The dimension was never committed: a fresh dim-3 record indexes cleanly.
142
+ expect(await index.addFragments(target('knowledge', 'doc-2'), [frag(0, 5, [1, 0, 0])])).toSucceedWith(
143
+ 1
144
+ );
145
+ expect(await index.query(Float32Array.from([1, 0, 0]), 1)).toSucceedAndSatisfy(
146
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
147
+ expect(hits[0].target.id).toBe('doc-2');
148
+ expect(hits[0].score).toBeCloseTo(1);
149
+ }
150
+ );
151
+ });
152
+
153
+ test('stores a defensive copy — mutating the caller buffer after add does not corrupt the index', async () => {
154
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
155
+ const buffer = Float32Array.from([1, 0]);
156
+ (
157
+ await index.addFragments(target('knowledge', 'doc-1'), [{ locator: loc(0, 5), vector: buffer }])
158
+ ).orThrow();
159
+ buffer[0] = 0;
160
+ buffer[1] = 1;
161
+ expect(await index.query(Float32Array.from([1, 0]), 1)).toSucceedAndSatisfy(
162
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
163
+ expect(hits[0].score).toBeCloseTo(1);
164
+ }
165
+ );
166
+ });
167
+ });
168
+
169
+ describe('query', () => {
170
+ async function seeded(): Promise<InMemoryFragmentCosineIndex> {
171
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
172
+ (
173
+ await index.addFragments(target('knowledge', 'doc-a'), [frag(0, 5, [1, 0]), frag(5, 10, [0, 1])])
174
+ ).orThrow();
175
+ (await index.addFragments(target('knowledge', 'doc-b'), [frag(0, 5, [1, 1])])).orThrow();
176
+ return index;
177
+ }
178
+
179
+ test('returns fragment hits in descending cosine-similarity order, each carrying its locator', async () => {
180
+ const index = await seeded();
181
+ expect(await index.query(Float32Array.from([1, 0]), 3)).toSucceedAndSatisfy(
182
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
183
+ // doc-a[0,5] matches [1,0] best (score 1), then doc-b (1/sqrt2), then doc-a[5,10] (0).
184
+ expect(hits[0].target.id).toBe('doc-a');
185
+ expect(hits[0].locator).toEqual(loc(0, 5));
186
+ expect(hits[0].score).toBeCloseTo(1);
187
+ expect(hits[1].target.id).toBe('doc-b');
188
+ expect(hits[1].score).toBeCloseTo(1 / Math.sqrt(2));
189
+ expect(hits[2].target.id).toBe('doc-a');
190
+ expect(hits[2].locator).toEqual(loc(5, 10));
191
+ expect(hits[2].score).toBeCloseTo(0);
192
+ }
193
+ );
194
+ });
195
+
196
+ test('truncates to topK', async () => {
197
+ const index = await seeded();
198
+ expect(await index.query(Float32Array.from([1, 0]), 2)).toSucceedAndSatisfy(
199
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
200
+ expect(hits).toHaveLength(2);
201
+ expect(hits.map((h) => h.locator)).toEqual([loc(0, 5), loc(0, 5)]);
202
+ expect(hits[0].target.id).toBe('doc-a');
203
+ expect(hits[1].target.id).toBe('doc-b');
204
+ }
205
+ );
206
+ });
207
+
208
+ test('maxPerRecord caps fragments per record during selection (before the topK cut)', async () => {
209
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
210
+ // doc-a has three fragments that all beat doc-b's single fragment.
211
+ (
212
+ await index.addFragments(target('knowledge', 'doc-a'), [
213
+ frag(0, 5, [1, 0]),
214
+ frag(5, 10, [0.9, 0.1]),
215
+ frag(10, 15, [0.8, 0.2])
216
+ ])
217
+ ).orThrow();
218
+ (await index.addFragments(target('knowledge', 'doc-b'), [frag(0, 5, [0.7, 0.3])])).orThrow();
219
+ // Without a cap, top-2 would be doc-a twice. With maxPerRecord=1, doc-b surfaces.
220
+ expect(await index.query(Float32Array.from([1, 0]), 2, 1)).toSucceedAndSatisfy(
221
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
222
+ expect(hits).toHaveLength(2);
223
+ expect(hits.map((h) => h.target.id)).toEqual(['doc-a', 'doc-b']);
224
+ expect(hits[0].locator).toEqual(loc(0, 5));
225
+ }
226
+ );
227
+ });
228
+
229
+ test('maxPerRecord=0 yields no hits', async () => {
230
+ const index = await seeded();
231
+ expect(await index.query(Float32Array.from([1, 0]), 5, 0)).toSucceedWith([]);
232
+ });
233
+
234
+ test('maxPerRecord larger than any record leaves the ranking unchanged', async () => {
235
+ const index = await seeded();
236
+ expect(await index.query(Float32Array.from([1, 0]), 5, 10)).toSucceedAndSatisfy(
237
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
238
+ expect(hits).toHaveLength(3);
239
+ expect(hits[0].target.id).toBe('doc-a');
240
+ }
241
+ );
242
+ });
243
+
244
+ test('returns empty for a non-positive topK', async () => {
245
+ const index = await seeded();
246
+ expect(await index.query(Float32Array.from([1, 0]), 0)).toSucceedWith([]);
247
+ expect(await index.query(Float32Array.from([1, 0]), -1)).toSucceedWith([]);
248
+ });
249
+
250
+ test('returns empty when the index is empty (no dimension check)', async () => {
251
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
252
+ expect(await index.query(Float32Array.from([1, 2, 3, 4]), 5)).toSucceedWith([]);
253
+ });
254
+
255
+ test('fails loudly on a query-dimension mismatch', async () => {
256
+ const index = await seeded();
257
+ expect(await index.query(Float32Array.from([1, 0, 0]), 3)).toFailWith(
258
+ /query dimension 3 does not match index dimension 2/i
259
+ );
260
+ });
261
+
262
+ test('scores a degenerate (zero-magnitude) stored fragment as 0 rather than NaN', async () => {
263
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
264
+ (
265
+ await index.addFragments(target('knowledge', 'doc'), [frag(0, 5, [0, 0]), frag(5, 10, [1, 0])])
266
+ ).orThrow();
267
+ expect(await index.query(Float32Array.from([1, 0]), 2)).toSucceedAndSatisfy(
268
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
269
+ expect(hits.map((h) => h.locator)).toEqual([loc(5, 10), loc(0, 5)]);
270
+ expect(hits[1].score).toBe(0);
271
+ }
272
+ );
273
+ });
274
+
275
+ test('scores against a degenerate (zero-magnitude) query as 0 rather than NaN', async () => {
276
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
277
+ (await index.addFragments(target('knowledge', 'doc'), [frag(0, 5, [1, 0])])).orThrow();
278
+ expect(await index.query(Float32Array.from([0, 0]), 1)).toSucceedAndSatisfy(
279
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
280
+ expect(hits[0].score).toBe(0);
281
+ }
282
+ );
283
+ });
284
+ });
285
+
286
+ describe('remove', () => {
287
+ test('removes every fragment of a record and is reflected in subsequent queries', async () => {
288
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
289
+ const a = target('knowledge', 'doc-a');
290
+ const b = target('knowledge', 'doc-b');
291
+ (await index.addFragments(a, [frag(0, 5, [1, 0]), frag(5, 10, [1, 0])])).orThrow();
292
+ (await index.addFragments(b, [frag(0, 5, [0, 1])])).orThrow();
293
+ expect(await index.remove(a)).toSucceedWith(a);
294
+ expect(index.recordCount).toBe(1);
295
+ expect(index.fragmentCount).toBe(1);
296
+ expect(await index.query(Float32Array.from([1, 0]), 5)).toSucceedAndSatisfy(
297
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
298
+ expect(hits.map((h) => h.target.id)).toEqual(['doc-b']);
299
+ }
300
+ );
301
+ });
302
+
303
+ test('removes only the scoped target — a same-stem record in another scope is left intact', async () => {
304
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
305
+ const a = target('conv-a', 'turn-3');
306
+ const b = target('conv-b', 'turn-3');
307
+ (await index.addFragments(a, [frag(0, 5, [1, 0])])).orThrow();
308
+ (await index.addFragments(b, [frag(0, 5, [0, 1])])).orThrow();
309
+ expect(await index.remove(a)).toSucceedWith(a);
310
+ expect(index.recordCount).toBe(1);
311
+ expect(await index.query(Float32Array.from([0, 1]), 5)).toSucceedAndSatisfy(
312
+ (hits: ReadonlyArray<IVectorQueryHit>) => {
313
+ expect(hits).toHaveLength(1);
314
+ expect(hits[0].target).toEqual(b);
315
+ }
316
+ );
317
+ });
318
+
319
+ test('is idempotent — removing an absent target still succeeds', async () => {
320
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
321
+ const t = target('knowledge', 'missing');
322
+ expect(await index.remove(t)).toSucceedWith(t);
323
+ });
324
+ });
325
+
326
+ describe('rebuild', () => {
327
+ // Deterministic: each record yields two fragments encoding the id's first char code.
328
+ const embed = (r: IMemoryRecord<unknown>): Promise<Result<ReadonlyArray<IEmbeddedFragment>>> => {
329
+ const code: number = (r.envelope.id as string).charCodeAt(0);
330
+ return Promise.resolve(succeed([frag(0, 5, [code, 1]), frag(5, 10, [1, code])]));
331
+ };
332
+
333
+ test('re-embeds every scoped record and reports the total fragment count', async () => {
334
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
335
+ const source = new FakeSource(succeed([scoped('knowledge', 'a'), scoped('knowledge', 'b')]));
336
+ expect(await index.rebuild(source, embed)).toSucceedWith(4);
337
+ expect(index.recordCount).toBe(2);
338
+ expect(index.fragmentCount).toBe(4);
339
+ });
340
+
341
+ test('keeps same-stem records under different scopes distinct across a rebuild', async () => {
342
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
343
+ const source = new FakeSource(succeed([scoped('conv-a', 'turn-3'), scoped('conv-b', 'turn-3')]));
344
+ expect(await index.rebuild(source, embed)).toSucceedWith(4);
345
+ expect(index.recordCount).toBe(2);
346
+ });
347
+
348
+ test('clears prior contents and re-establishes the dimension', async () => {
349
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
350
+ (await index.addFragments(target('knowledge', 'old'), [frag(0, 5, [1, 2, 3])])).orThrow();
351
+ const source = new FakeSource(succeed([scoped('knowledge', 'a')]));
352
+ expect(await index.rebuild(source, embed)).toSucceedWith(2);
353
+ expect(index.recordCount).toBe(1);
354
+ expect(await index.query(Float32Array.from([97, 1]), 1)).toSucceed();
355
+ });
356
+
357
+ test('fails loudly when the source list fails and rolls back to empty', async () => {
358
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
359
+ (await index.addFragments(target('knowledge', 'seed'), [frag(0, 5, [1, 1])])).orThrow();
360
+ const source = new FakeSource(fail('disk gone'));
361
+ expect(await index.rebuild(source, embed)).toFailWith(/failed to list records: disk gone/i);
362
+ expect(index.recordCount).toBe(0);
363
+ });
364
+
365
+ test('fails loudly and rolls back to empty when an embedding fails mid-rebuild', async () => {
366
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
367
+ (await index.addFragments(target('knowledge', 'seed'), [frag(0, 5, [1, 1])])).orThrow();
368
+ let calls: number = 0;
369
+ const flakyEmbed = (): Promise<Result<ReadonlyArray<IEmbeddedFragment>>> => {
370
+ calls += 1;
371
+ return Promise.resolve(calls === 1 ? succeed([frag(0, 5, [1, 1])]) : fail('no model'));
372
+ };
373
+ const source = new FakeSource(succeed([scoped('conv-a', 'turn-1'), scoped('conv-b', 'turn-1')]));
374
+ expect(await index.rebuild(source, flakyEmbed)).toFailWith(
375
+ /embedding 'conv-b\0turn-1' failed: no model/i
376
+ );
377
+ expect(index.recordCount).toBe(0);
378
+ });
379
+
380
+ test('fails loudly and rolls back to empty when adding an embedded fragment fails', async () => {
381
+ const index = InMemoryFragmentCosineIndex.create().orThrow();
382
+ const source = new FakeSource(succeed([scoped('knowledge', 'a')]));
383
+ const emptyEmbed = (): Promise<Result<ReadonlyArray<IEmbeddedFragment>>> =>
384
+ Promise.resolve(succeed([frag(0, 5, [])]));
385
+ expect(await index.rebuild(source, emptyEmbed)).toFailWith(/empty fragment vector/i);
386
+ expect(index.recordCount).toBe(0);
387
+ });
388
+ });
389
+ });