@modusensus/dsh-mneme 0.6.7 → 0.6.9

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 (139) hide show
  1. package/.github/workflows/test.yml +32 -0
  2. package/.release-notes-v0.6.9.md +13 -0
  3. package/CHANGELOG.md +89 -0
  4. package/LICENSE +21 -21
  5. package/README.md +219 -463
  6. package/SECURITY.md +544 -0
  7. package/docs/devlog/2026-08-14-dsh-mneme-dev-log.md +247 -0
  8. package/docs/devlog/2026-08-15-dsh-mneme-audit-stress-dev-log.md +145 -0
  9. package/docs/devlog/2026-08-15-dsh-mneme-pipeline-dev-log.md +56 -0
  10. package/docs/devlog/2026-08-15-dsh-mneme-reflection-dev-log.md +77 -0
  11. package/docs/devlog/2026-08-15-dsh-mneme-review-fixes-dev-log.md +64 -0
  12. package/docs/devlog/2026-08-15-dsh-mneme-semantic-dev-log.md +90 -0
  13. package/dsh-mneme/CHANGELOG.md +248 -0
  14. package/dsh-mneme/LICENSE +21 -0
  15. package/dsh-mneme/README.md +465 -0
  16. package/{cordis.patch.yml → dsh-mneme/cordis.patch.yml} +15 -15
  17. package/dsh-mneme/docs/AGENT_MEMORY_RESEARCH.md +183 -0
  18. package/dsh-mneme/docs/ENTITIES.md +245 -0
  19. package/dsh-mneme/docs/LOCAL_MODEL.md +141 -0
  20. package/dsh-mneme/docs/MIGRATION.md +127 -0
  21. package/dsh-mneme/docs/SEMANTIC.md +256 -0
  22. package/dsh-mneme/docs/SLEEP.md +163 -0
  23. package/{lib → dsh-mneme/lib}/api.js +783 -783
  24. package/{lib → dsh-mneme/lib}/client.js +1757 -1757
  25. package/{src → dsh-mneme/lib}/commands.js +64 -64
  26. package/{lib → dsh-mneme/lib}/config.js +298 -288
  27. package/{lib → dsh-mneme/lib}/dream/clustering.js +118 -118
  28. package/{src → dsh-mneme/lib}/dream/decisions.js +488 -439
  29. package/{lib → dsh-mneme/lib}/dream/sleep.js +561 -554
  30. package/{src → dsh-mneme/lib}/dream/tag-extractor.js +156 -156
  31. package/{lib → dsh-mneme/lib}/dream.js +958 -929
  32. package/{src → dsh-mneme/lib}/embedding.js +154 -154
  33. package/{src → dsh-mneme/lib}/entities/extractor.js +242 -242
  34. package/{src → dsh-mneme/lib}/hot-memory.js +53 -53
  35. package/{lib → dsh-mneme/lib}/index.js +361 -361
  36. package/{src → dsh-mneme/lib}/inject.js +208 -208
  37. package/{lib → dsh-mneme/lib}/local-embedder.js +282 -282
  38. package/{lib → dsh-mneme/lib}/mirror.js +170 -170
  39. package/{lib → dsh-mneme/lib}/parser/tag.js +59 -59
  40. package/{lib → dsh-mneme/lib}/parser/wiki-link.js +38 -38
  41. package/{src → dsh-mneme/lib}/quality-filter.js +123 -123
  42. package/{lib → dsh-mneme/lib}/reranker.js +218 -218
  43. package/{lib → dsh-mneme/lib}/search/adaptive.js +22 -22
  44. package/{lib → dsh-mneme/lib}/search/bm25.js +96 -96
  45. package/{src → dsh-mneme/lib}/search/tag-boost.js +61 -61
  46. package/{src → dsh-mneme/lib}/service.js +1726 -1726
  47. package/{lib → dsh-mneme/lib}/settings.js +172 -172
  48. package/{lib → dsh-mneme/lib}/store.js +2238 -2238
  49. package/{lib → dsh-mneme/lib}/summarize.js +236 -236
  50. package/{lib → dsh-mneme/lib}/tools.js +290 -290
  51. package/{lib → dsh-mneme/lib}/vector-index.js +116 -116
  52. package/dsh-mneme/package-lock.json +1936 -0
  53. package/dsh-mneme/package.json +80 -0
  54. package/{scripts → dsh-mneme/scripts}/benchmark-embed.js +201 -201
  55. package/{scripts → dsh-mneme/scripts}/benchmark-recall.js +133 -133
  56. package/{scripts → dsh-mneme/scripts}/benchmark-rerank.js +166 -166
  57. package/{scripts → dsh-mneme/scripts}/e2e-dsh.js +218 -218
  58. package/{scripts → dsh-mneme/scripts}/stress-dsh.js +255 -255
  59. package/{scripts → dsh-mneme/scripts}/sync-lib.js +52 -52
  60. package/{src → dsh-mneme/src}/api.js +783 -783
  61. package/{lib → dsh-mneme/src}/commands.js +64 -64
  62. package/{src → dsh-mneme/src}/config.js +298 -288
  63. package/{src → dsh-mneme/src}/dream/clustering.js +118 -118
  64. package/{lib → dsh-mneme/src}/dream/decisions.js +488 -439
  65. package/{src → dsh-mneme/src}/dream/sleep.js +561 -554
  66. package/{lib → dsh-mneme/src}/dream/tag-extractor.js +156 -156
  67. package/{src → dsh-mneme/src}/dream.js +958 -929
  68. package/{lib → dsh-mneme/src}/embedding.js +154 -154
  69. package/{lib → dsh-mneme/src}/entities/extractor.js +242 -242
  70. package/{lib → dsh-mneme/src}/hot-memory.js +53 -53
  71. package/{src → dsh-mneme/src}/index.js +361 -361
  72. package/{lib → dsh-mneme/src}/inject.js +208 -208
  73. package/{src → dsh-mneme/src}/local-embedder.js +282 -282
  74. package/{src → dsh-mneme/src}/mirror.js +170 -170
  75. package/{src → dsh-mneme/src}/parser/tag.js +59 -59
  76. package/{src → dsh-mneme/src}/parser/wiki-link.js +38 -38
  77. package/{lib → dsh-mneme/src}/quality-filter.js +123 -123
  78. package/{src → dsh-mneme/src}/reranker.js +218 -218
  79. package/{src → dsh-mneme/src}/search/adaptive.js +22 -22
  80. package/{src → dsh-mneme/src}/search/bm25.js +96 -96
  81. package/{lib → dsh-mneme/src}/search/tag-boost.js +61 -61
  82. package/{lib → dsh-mneme/src}/service.js +1726 -1726
  83. package/{src → dsh-mneme/src}/settings.js +172 -172
  84. package/{src → dsh-mneme/src}/store.js +2238 -2238
  85. package/{src → dsh-mneme/src}/summarize.js +236 -236
  86. package/{src → dsh-mneme/src}/tools.js +290 -290
  87. package/{src → dsh-mneme/src}/vector-index.js +116 -116
  88. package/{test → dsh-mneme/test}/api.test.js +594 -594
  89. package/{test → dsh-mneme/test}/audit.test.js +448 -448
  90. package/{test → dsh-mneme/test}/benchmark.test.js +35 -35
  91. package/{test → dsh-mneme/test}/boundary-v0625.test.js +82 -82
  92. package/{test → dsh-mneme/test}/client.test.js +368 -368
  93. package/{test → dsh-mneme/test}/clustering.test.js +100 -100
  94. package/{test → dsh-mneme/test}/commands.test.js +69 -69
  95. package/{test → dsh-mneme/test}/config.test.js +50 -50
  96. package/{test → dsh-mneme/test}/conflict-freeze.test.js +290 -290
  97. package/{test → dsh-mneme/test}/directory.test.js +134 -134
  98. package/{test → dsh-mneme/test}/dream.test.js +1060 -901
  99. package/{test → dsh-mneme/test}/entities.test.js +522 -522
  100. package/{test → dsh-mneme/test}/epistemic.test.js +298 -298
  101. package/{test → dsh-mneme/test}/fnew-0112.test.js +311 -311
  102. package/{test → dsh-mneme/test}/fnew-03.test.js +422 -422
  103. package/{test → dsh-mneme/test}/graph-api.test.js +175 -175
  104. package/{test → dsh-mneme/test}/helpers/dream-mock.js +82 -82
  105. package/{test → dsh-mneme/test}/hot-memory.test.js +174 -174
  106. package/{test → dsh-mneme/test}/inject.test.js +103 -103
  107. package/{test → dsh-mneme/test}/llm-audit.test.js +279 -279
  108. package/{test → dsh-mneme/test}/local-embedder.test.js +227 -227
  109. package/{test → dsh-mneme/test}/mirror-dirty.test.js +424 -424
  110. package/{test → dsh-mneme/test}/mirror-edit-digest.test.js +187 -187
  111. package/{test → dsh-mneme/test}/mirror-generation.test.js +499 -499
  112. package/{test → dsh-mneme/test}/mirror.test.js +249 -249
  113. package/{test → dsh-mneme/test}/normalize-decisions.test.js +120 -120
  114. package/{test → dsh-mneme/test}/peer-blockers.test.js +190 -190
  115. package/{test → dsh-mneme/test}/policy-epoch.test.js +259 -259
  116. package/{test → dsh-mneme/test}/provenance.test.js +103 -103
  117. package/{test → dsh-mneme/test}/quality-filter.test.js +118 -118
  118. package/{test → dsh-mneme/test}/reasoning-effort.test.js +199 -199
  119. package/{test → dsh-mneme/test}/recall-evals.test.js +235 -235
  120. package/{test → dsh-mneme/test}/recall-layer.test.js +315 -315
  121. package/{test → dsh-mneme/test}/receipt-chain.test.js +451 -451
  122. package/{test → dsh-mneme/test}/reflection.test.js +226 -226
  123. package/{test → dsh-mneme/test}/reranker.test.js +240 -240
  124. package/{test → dsh-mneme/test}/search-fusion.test.js +90 -90
  125. package/{test → dsh-mneme/test}/semantic.test.js +124 -124
  126. package/{test → dsh-mneme/test}/service-search.test.js +199 -199
  127. package/{test → dsh-mneme/test}/service.test.js +435 -435
  128. package/{test → dsh-mneme/test}/settings.test.js +118 -118
  129. package/{test → dsh-mneme/test}/sleep.test.js +365 -365
  130. package/{test → dsh-mneme/test}/store.test.js +436 -436
  131. package/{test → dsh-mneme/test}/stress.test.js +209 -209
  132. package/{test → dsh-mneme/test}/summarize.test.js +191 -191
  133. package/{test → dsh-mneme/test}/tag-boost.test.js +125 -125
  134. package/{test → dsh-mneme/test}/tag.test.js +312 -312
  135. package/{test → dsh-mneme/test}/tools.test.js +285 -285
  136. package/{test → dsh-mneme/test}/vector-index.test.js +221 -221
  137. package/{test → dsh-mneme/test}/wiki-link.test.js +332 -332
  138. package/package.json +18 -40
  139. package//346/250/252/345/271/205.png +0 -0
@@ -1,175 +1,175 @@
1
- import test from "node:test";
2
- import assert from "node:assert/strict";
3
- import { EventEmitter } from "node:events";
4
- import { createStore } from "../src/store.js";
5
- import { createService } from "../src/service.js";
6
- import { createApi } from "../src/api.js";
7
- import { createSettings } from "../src/settings.js";
8
-
9
- // Ego-graph read API (graph panel P1). The routes under test:
10
- // GET /api/dsh-mneme/semantic/graph/ego?entity=&depth=&limit=
11
- // GET /api/dsh-mneme/semantic/graph/entity-attrs?entity=
12
- // Both are read-only: they must stay reachable without an apiToken, exactly
13
- // like list/search/semantic.
14
-
15
- class FakeRes extends EventEmitter {
16
- constructor() { super(); this.statusCode = 200; this.body = ""; }
17
- writeHead(code, headers) { this.statusCode = code; this.headers = headers; return this; }
18
- end(text) { this.body = text ?? ""; this.emit("end"); return this; }
19
- }
20
-
21
- function req(path) {
22
- const r = new EventEmitter();
23
- r.url = path;
24
- r.method = "GET";
25
- r.headers = {};
26
- return r;
27
- }
28
-
29
- function setup(apiToken = "") {
30
- const store = createStore(":memory:");
31
- const service = createService({ store, mirror: null, config: {} });
32
- const settings = createSettings(store.db);
33
- const commands = { add: () => {}, remove: () => {}, list: () => [] };
34
- const routes = [];
35
- const ctx = { webServer: { register(route) { routes.push(route); return () => {}; } } };
36
- createApi(ctx, service, settings, commands, null, undefined, apiToken);
37
- return { store, service, routes };
38
- }
39
-
40
- function graphRoute(routes, path) {
41
- return routes.find((r) => r.path === path);
42
- }
43
-
44
- function buildChain(service, names, linkType = "related_to") {
45
- // names → entities; each consecutive pair gets one relation. Returns a
46
- // name→entity map so tests can assert on ids.
47
- const map = new Map();
48
- for (const n of names) map.set(n, service.createEntity({ name: n, type: "concept" }));
49
- for (let i = 0; i < names.length - 1; i++) {
50
- service.saveRelation({
51
- from_entity: map.get(names[i]).id,
52
- to_entity: map.get(names[i + 1]).id,
53
- relation_type: linkType
54
- });
55
- }
56
- return map;
57
- }
58
-
59
- test("ego route is registered and open without apiToken", async () => {
60
- const { routes } = setup("secret-token");
61
- const ego = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
62
- const attrs = graphRoute(routes, "/api/dsh-mneme/semantic/graph/entity-attrs");
63
- assert.ok(ego, "ego route must be registered");
64
- assert.ok(attrs, "entity-attrs route must be registered");
65
- // read-only: no 401 even with a token configured
66
- const res = new FakeRes();
67
- await ego.handler(req("/api/dsh-mneme/semantic/graph/ego"), res);
68
- assert.equal(res.statusCode, 400, "missing param is a 400, not a 401");
69
- });
70
-
71
- test("ego depth 1 returns root + direct neighbors with distances", async () => {
72
- const { routes, service } = setup();
73
- const map = buildChain(service, ["A", "B", "C"]);
74
- const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
75
- const res = new FakeRes();
76
- await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=A&depth=1"), res);
77
- assert.equal(res.statusCode, 200);
78
- const data = JSON.parse(res.body);
79
- assert.equal(data.root.name, "A");
80
- assert.equal(data.nodes.length, 2, "root + B only (C is 2 hops)");
81
- assert.equal(data.edges.length, 1);
82
- const b = data.nodes.find((n) => n.name === "B");
83
- assert.equal(b.distance, 1);
84
- assert.equal(data.nodes.find((n) => n.name === "A").distance, 0);
85
- // edge shape: ids + relation_type, memory_id nullable
86
- const edge = data.edges[0];
87
- assert.ok(edge.id && edge.from && edge.to);
88
- assert.equal(edge.relation_type, "related_to");
89
- assert.equal(edge.memory_id, null);
90
- });
91
-
92
- test("ego depth 2 includes 2-hop nodes, not 3-hop", async () => {
93
- const { routes, service } = setup();
94
- buildChain(service, ["A", "B", "C", "D"]);
95
- const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
96
- const res = new FakeRes();
97
- await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=A&depth=2"), res);
98
- const data = JSON.parse(res.body);
99
- const names = data.nodes.map((n) => n.name).sort();
100
- assert.deepEqual(names, ["A", "B", "C"], "D is 3 hops away and must be excluded");
101
- assert.equal(data.nodes.find((n) => n.name === "C").distance, 2);
102
- assert.equal(data.edges.length, 2);
103
- });
104
-
105
- test("ego respects limit and keeps only in-graph edges", async () => {
106
- const { routes, service } = setup();
107
- const map = buildChain(service, ["A", "B", "C"]);
108
- const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
109
- const res = new FakeRes();
110
- await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=A&depth=2&limit=2"), res);
111
- const data = JSON.parse(res.body);
112
- assert.equal(data.nodes.length, 2, "limit caps node count");
113
- assert.equal(data.edges.length, 1, "edges to cut nodes are dropped");
114
- });
115
-
116
- test("ego reports 404 for unknown entity and 400 without entity", async () => {
117
- const { routes } = setup();
118
- const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
119
- let res = new FakeRes();
120
- await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=ghost"), res);
121
- assert.equal(res.statusCode, 404);
122
- assert.equal(JSON.parse(res.body).error, "entity-not-found");
123
- res = new FakeRes();
124
- await route.handler(req("/api/dsh-mneme/semantic/graph/ego"), res);
125
- assert.equal(res.statusCode, 400);
126
- assert.equal(JSON.parse(res.body).error, "missing-entity");
127
- });
128
-
129
- test("entity-attrs returns current valid attrs only", async () => {
130
- const { routes, service } = setup();
131
- const mem = service.saveWithDedupe({ type: "project", title: "t", content: "c" });
132
- const entity = service.createEntity({ name: "X", type: "technology" });
133
- service.saveAttr({ entity_id: entity.id, attr_key: "version", attr_value: "1", memory_id: mem.id, confidence: 0.9 });
134
- // a second save of the same key invalidates the first: only one row stays valid
135
- service.saveAttr({ entity_id: entity.id, attr_key: "version", attr_value: "2", memory_id: mem.id, confidence: 0.8 });
136
- const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/entity-attrs");
137
- const res = new FakeRes();
138
- await route.handler(req("/api/dsh-mneme/semantic/graph/entity-attrs?entity=X"), res);
139
- assert.equal(res.statusCode, 200);
140
- const data = JSON.parse(res.body);
141
- assert.equal(data.entity.name, "X");
142
- assert.equal(data.attrs.length, 1);
143
- assert.equal(data.attrs[0].value, "2", "latest valid attr wins");
144
- assert.equal(data.attrs[0].confidence, 0.8);
145
- // unknown / missing entity
146
- let r2 = new FakeRes();
147
- await route.handler(req("/api/dsh-mneme/semantic/graph/entity-attrs?entity=nope"), r2);
148
- assert.equal(r2.statusCode, 404);
149
- r2 = new FakeRes();
150
- await route.handler(req("/api/dsh-mneme/semantic/graph/entity-attrs"), r2);
151
- assert.equal(r2.statusCode, 400);
152
- });
153
-
154
- test("ego 2-hop over 100+ nodes stays under 50ms (spec §7)", async () => {
155
- const { routes, service } = setup();
156
- // star-of-stars: hub → 20 spokes, each spoke → 5 leaves = 121 nodes, 120 edges
157
- const hub = service.createEntity({ name: "hub", type: "project" });
158
- for (let i = 0; i < 20; i++) {
159
- const spoke = service.createEntity({ name: `spoke-${i}`, type: "technology" });
160
- service.saveRelation({ from_entity: hub.id, to_entity: spoke.id, relation_type: "uses" });
161
- for (let j = 0; j < 5; j++) {
162
- const leaf = service.createEntity({ name: `leaf-${i}-${j}`, type: "concept" });
163
- service.saveRelation({ from_entity: spoke.id, to_entity: leaf.id, relation_type: "related_to" });
164
- }
165
- }
166
- const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
167
- const res = new FakeRes();
168
- const start = process.hrtime.bigint();
169
- await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=hub&depth=2&limit=100"), res);
170
- const ms = Number(process.hrtime.bigint() - start) / 1e6;
171
- const data = JSON.parse(res.body);
172
- assert.equal(data.nodes.length, 100, "limit caps the traversal");
173
- assert.ok(data.edges.length > 0);
174
- assert.ok(ms < 50, `2-hop query took ${ms.toFixed(1)}ms, spec budget is 50ms`);
175
- });
1
+ import test from "node:test";
2
+ import assert from "node:assert/strict";
3
+ import { EventEmitter } from "node:events";
4
+ import { createStore } from "../src/store.js";
5
+ import { createService } from "../src/service.js";
6
+ import { createApi } from "../src/api.js";
7
+ import { createSettings } from "../src/settings.js";
8
+
9
+ // Ego-graph read API (graph panel P1). The routes under test:
10
+ // GET /api/dsh-mneme/semantic/graph/ego?entity=&depth=&limit=
11
+ // GET /api/dsh-mneme/semantic/graph/entity-attrs?entity=
12
+ // Both are read-only: they must stay reachable without an apiToken, exactly
13
+ // like list/search/semantic.
14
+
15
+ class FakeRes extends EventEmitter {
16
+ constructor() { super(); this.statusCode = 200; this.body = ""; }
17
+ writeHead(code, headers) { this.statusCode = code; this.headers = headers; return this; }
18
+ end(text) { this.body = text ?? ""; this.emit("end"); return this; }
19
+ }
20
+
21
+ function req(path) {
22
+ const r = new EventEmitter();
23
+ r.url = path;
24
+ r.method = "GET";
25
+ r.headers = {};
26
+ return r;
27
+ }
28
+
29
+ function setup(apiToken = "") {
30
+ const store = createStore(":memory:");
31
+ const service = createService({ store, mirror: null, config: {} });
32
+ const settings = createSettings(store.db);
33
+ const commands = { add: () => {}, remove: () => {}, list: () => [] };
34
+ const routes = [];
35
+ const ctx = { webServer: { register(route) { routes.push(route); return () => {}; } } };
36
+ createApi(ctx, service, settings, commands, null, undefined, apiToken);
37
+ return { store, service, routes };
38
+ }
39
+
40
+ function graphRoute(routes, path) {
41
+ return routes.find((r) => r.path === path);
42
+ }
43
+
44
+ function buildChain(service, names, linkType = "related_to") {
45
+ // names → entities; each consecutive pair gets one relation. Returns a
46
+ // name→entity map so tests can assert on ids.
47
+ const map = new Map();
48
+ for (const n of names) map.set(n, service.createEntity({ name: n, type: "concept" }));
49
+ for (let i = 0; i < names.length - 1; i++) {
50
+ service.saveRelation({
51
+ from_entity: map.get(names[i]).id,
52
+ to_entity: map.get(names[i + 1]).id,
53
+ relation_type: linkType
54
+ });
55
+ }
56
+ return map;
57
+ }
58
+
59
+ test("ego route is registered and open without apiToken", async () => {
60
+ const { routes } = setup("secret-token");
61
+ const ego = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
62
+ const attrs = graphRoute(routes, "/api/dsh-mneme/semantic/graph/entity-attrs");
63
+ assert.ok(ego, "ego route must be registered");
64
+ assert.ok(attrs, "entity-attrs route must be registered");
65
+ // read-only: no 401 even with a token configured
66
+ const res = new FakeRes();
67
+ await ego.handler(req("/api/dsh-mneme/semantic/graph/ego"), res);
68
+ assert.equal(res.statusCode, 400, "missing param is a 400, not a 401");
69
+ });
70
+
71
+ test("ego depth 1 returns root + direct neighbors with distances", async () => {
72
+ const { routes, service } = setup();
73
+ const map = buildChain(service, ["A", "B", "C"]);
74
+ const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
75
+ const res = new FakeRes();
76
+ await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=A&depth=1"), res);
77
+ assert.equal(res.statusCode, 200);
78
+ const data = JSON.parse(res.body);
79
+ assert.equal(data.root.name, "A");
80
+ assert.equal(data.nodes.length, 2, "root + B only (C is 2 hops)");
81
+ assert.equal(data.edges.length, 1);
82
+ const b = data.nodes.find((n) => n.name === "B");
83
+ assert.equal(b.distance, 1);
84
+ assert.equal(data.nodes.find((n) => n.name === "A").distance, 0);
85
+ // edge shape: ids + relation_type, memory_id nullable
86
+ const edge = data.edges[0];
87
+ assert.ok(edge.id && edge.from && edge.to);
88
+ assert.equal(edge.relation_type, "related_to");
89
+ assert.equal(edge.memory_id, null);
90
+ });
91
+
92
+ test("ego depth 2 includes 2-hop nodes, not 3-hop", async () => {
93
+ const { routes, service } = setup();
94
+ buildChain(service, ["A", "B", "C", "D"]);
95
+ const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
96
+ const res = new FakeRes();
97
+ await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=A&depth=2"), res);
98
+ const data = JSON.parse(res.body);
99
+ const names = data.nodes.map((n) => n.name).sort();
100
+ assert.deepEqual(names, ["A", "B", "C"], "D is 3 hops away and must be excluded");
101
+ assert.equal(data.nodes.find((n) => n.name === "C").distance, 2);
102
+ assert.equal(data.edges.length, 2);
103
+ });
104
+
105
+ test("ego respects limit and keeps only in-graph edges", async () => {
106
+ const { routes, service } = setup();
107
+ const map = buildChain(service, ["A", "B", "C"]);
108
+ const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
109
+ const res = new FakeRes();
110
+ await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=A&depth=2&limit=2"), res);
111
+ const data = JSON.parse(res.body);
112
+ assert.equal(data.nodes.length, 2, "limit caps node count");
113
+ assert.equal(data.edges.length, 1, "edges to cut nodes are dropped");
114
+ });
115
+
116
+ test("ego reports 404 for unknown entity and 400 without entity", async () => {
117
+ const { routes } = setup();
118
+ const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
119
+ let res = new FakeRes();
120
+ await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=ghost"), res);
121
+ assert.equal(res.statusCode, 404);
122
+ assert.equal(JSON.parse(res.body).error, "entity-not-found");
123
+ res = new FakeRes();
124
+ await route.handler(req("/api/dsh-mneme/semantic/graph/ego"), res);
125
+ assert.equal(res.statusCode, 400);
126
+ assert.equal(JSON.parse(res.body).error, "missing-entity");
127
+ });
128
+
129
+ test("entity-attrs returns current valid attrs only", async () => {
130
+ const { routes, service } = setup();
131
+ const mem = service.saveWithDedupe({ type: "project", title: "t", content: "c" });
132
+ const entity = service.createEntity({ name: "X", type: "technology" });
133
+ service.saveAttr({ entity_id: entity.id, attr_key: "version", attr_value: "1", memory_id: mem.id, confidence: 0.9 });
134
+ // a second save of the same key invalidates the first: only one row stays valid
135
+ service.saveAttr({ entity_id: entity.id, attr_key: "version", attr_value: "2", memory_id: mem.id, confidence: 0.8 });
136
+ const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/entity-attrs");
137
+ const res = new FakeRes();
138
+ await route.handler(req("/api/dsh-mneme/semantic/graph/entity-attrs?entity=X"), res);
139
+ assert.equal(res.statusCode, 200);
140
+ const data = JSON.parse(res.body);
141
+ assert.equal(data.entity.name, "X");
142
+ assert.equal(data.attrs.length, 1);
143
+ assert.equal(data.attrs[0].value, "2", "latest valid attr wins");
144
+ assert.equal(data.attrs[0].confidence, 0.8);
145
+ // unknown / missing entity
146
+ let r2 = new FakeRes();
147
+ await route.handler(req("/api/dsh-mneme/semantic/graph/entity-attrs?entity=nope"), r2);
148
+ assert.equal(r2.statusCode, 404);
149
+ r2 = new FakeRes();
150
+ await route.handler(req("/api/dsh-mneme/semantic/graph/entity-attrs"), r2);
151
+ assert.equal(r2.statusCode, 400);
152
+ });
153
+
154
+ test("ego 2-hop over 100+ nodes stays under 50ms (spec §7)", async () => {
155
+ const { routes, service } = setup();
156
+ // star-of-stars: hub → 20 spokes, each spoke → 5 leaves = 121 nodes, 120 edges
157
+ const hub = service.createEntity({ name: "hub", type: "project" });
158
+ for (let i = 0; i < 20; i++) {
159
+ const spoke = service.createEntity({ name: `spoke-${i}`, type: "technology" });
160
+ service.saveRelation({ from_entity: hub.id, to_entity: spoke.id, relation_type: "uses" });
161
+ for (let j = 0; j < 5; j++) {
162
+ const leaf = service.createEntity({ name: `leaf-${i}-${j}`, type: "concept" });
163
+ service.saveRelation({ from_entity: spoke.id, to_entity: leaf.id, relation_type: "related_to" });
164
+ }
165
+ }
166
+ const route = graphRoute(routes, "/api/dsh-mneme/semantic/graph/ego");
167
+ const res = new FakeRes();
168
+ const start = process.hrtime.bigint();
169
+ await route.handler(req("/api/dsh-mneme/semantic/graph/ego?entity=hub&depth=2&limit=100"), res);
170
+ const ms = Number(process.hrtime.bigint() - start) / 1e6;
171
+ const data = JSON.parse(res.body);
172
+ assert.equal(data.nodes.length, 100, "limit caps the traversal");
173
+ assert.ok(data.edges.length > 0);
174
+ assert.ok(ms < 50, `2-hop query took ${ms.toFixed(1)}ms, spec budget is 50ms`);
175
+ });
@@ -1,82 +1,82 @@
1
- // test/helpers/dream-mock.js
2
- // 共享的确定性 LLM 测试桩:consolidation 决策生成器 + 最小 DSH ctx。
3
- // 被 scripts/stress-dsh.js 与 test/stress.test.js 共用,保证压测与单测
4
- // 走同一套"LLM 行为",避免两边决策逻辑漂移。
5
-
6
- export function parseEntries(listText) {
7
- return [...listText.matchAll(
8
- /id=([^\s|]+)\s*\|\s*type=(\w+)\s*\|\s*importance=(\d+)\s*\|\s*updated=([^\s|]+)\s*\|\s*title=([^|]*)/g
9
- )].map((m) => ({ id: m[1], type: m[2], importance: Number(m[3]), updated: m[4], title: m[5].trim() }));
10
- }
11
-
12
- /**
13
- * 长会话检索的确定性决策:title 含「变体」→ archive,其余 keep。
14
- */
15
- export function sessionDecisions(listText) {
16
- const entries = parseEntries(listText);
17
- const decisions = [];
18
- const claimed = new Set();
19
- for (const e of entries) {
20
- if (e.title.includes("变体")) {
21
- decisions.push({ action: "archive", ids: [e.id], reason: "stale variant" });
22
- claimed.add(e.id);
23
- }
24
- }
25
- for (const e of entries) {
26
- if (!claimed.has(e.id)) decisions.push({ action: "keep", ids: [e.id] });
27
- }
28
- return JSON.stringify(decisions);
29
- }
30
-
31
- /**
32
- * 冲突裁决的确定性决策:title 以「(旧)」结尾 → conflict(胜者为同主题
33
- * 不带「(旧)」者),无对手 → keep。同一快照必然产出同一决策。
34
- */
35
- export function arbitrationDecisions(listText) {
36
- const entries = parseEntries(listText);
37
- const byKey = new Map();
38
- for (const e of entries) {
39
- const key = e.title.replace(/\(旧\)$/, "").trim();
40
- if (!byKey.has(key)) byKey.set(key, []);
41
- byKey.get(key).push(e);
42
- }
43
- const decisions = [];
44
- const claimed = new Set();
45
- for (const group of byKey.values()) {
46
- const loser = group.find((e) => e.title.includes("(旧)"));
47
- const winner = group.find((e) => !e.title.includes("(旧)"));
48
- if (winner && loser) {
49
- decisions.push({ action: "conflict", winner: winner.id, loser: loser.id, reason: "新信息覆盖旧信息" });
50
- claimed.add(winner.id);
51
- claimed.add(loser.id);
52
- continue;
53
- }
54
- for (const e of group) {
55
- if (!claimed.has(e.id)) decisions.push({ action: "keep", ids: [e.id] });
56
- claimed.add(e.id);
57
- }
58
- }
59
- return JSON.stringify(decisions);
60
- }
61
-
62
- /**
63
- * 最小 DSH ctx:consolidation 用 onConsolidation(listText) 产出决策,
64
- * summary 返回固定文本。
65
- */
66
- export function mockCtx({ onConsolidation, summaryText = "记忆库总览:用户偏好中文;关键决策已巩固。" } = {}) {
67
- return {
68
- logger: { warn: () => {} },
69
- agentDefaultModel: { currentSelection: () => ({ provider: "mock", model: "stress-model" }) },
70
- llm: {
71
- async *stream(options) {
72
- const userText = options.messages.find((m) => m.role === "user")?.content?.[0]?.text ?? "";
73
- if (userText.startsWith("id=")) {
74
- yield { type: "text-delta", index: 0, text: onConsolidation ? onConsolidation(userText) : "[]" };
75
- } else {
76
- yield { type: "text-delta", index: 0, text: summaryText };
77
- }
78
- yield { type: "finish", reason: { kind: "stop" } };
79
- }
80
- }
81
- };
82
- }
1
+ // test/helpers/dream-mock.js
2
+ // 共享的确定性 LLM 测试桩:consolidation 决策生成器 + 最小 DSH ctx。
3
+ // 被 scripts/stress-dsh.js 与 test/stress.test.js 共用,保证压测与单测
4
+ // 走同一套"LLM 行为",避免两边决策逻辑漂移。
5
+
6
+ export function parseEntries(listText) {
7
+ return [...listText.matchAll(
8
+ /id=([^\s|]+)\s*\|\s*type=(\w+)\s*\|\s*importance=(\d+)\s*\|\s*updated=([^\s|]+)\s*\|\s*title=([^|]*)/g
9
+ )].map((m) => ({ id: m[1], type: m[2], importance: Number(m[3]), updated: m[4], title: m[5].trim() }));
10
+ }
11
+
12
+ /**
13
+ * 长会话检索的确定性决策:title 含「变体」→ archive,其余 keep。
14
+ */
15
+ export function sessionDecisions(listText) {
16
+ const entries = parseEntries(listText);
17
+ const decisions = [];
18
+ const claimed = new Set();
19
+ for (const e of entries) {
20
+ if (e.title.includes("变体")) {
21
+ decisions.push({ action: "archive", ids: [e.id], reason: "stale variant" });
22
+ claimed.add(e.id);
23
+ }
24
+ }
25
+ for (const e of entries) {
26
+ if (!claimed.has(e.id)) decisions.push({ action: "keep", ids: [e.id] });
27
+ }
28
+ return JSON.stringify(decisions);
29
+ }
30
+
31
+ /**
32
+ * 冲突裁决的确定性决策:title 以「(旧)」结尾 → conflict(胜者为同主题
33
+ * 不带「(旧)」者),无对手 → keep。同一快照必然产出同一决策。
34
+ */
35
+ export function arbitrationDecisions(listText) {
36
+ const entries = parseEntries(listText);
37
+ const byKey = new Map();
38
+ for (const e of entries) {
39
+ const key = e.title.replace(/\(旧\)$/, "").trim();
40
+ if (!byKey.has(key)) byKey.set(key, []);
41
+ byKey.get(key).push(e);
42
+ }
43
+ const decisions = [];
44
+ const claimed = new Set();
45
+ for (const group of byKey.values()) {
46
+ const loser = group.find((e) => e.title.includes("(旧)"));
47
+ const winner = group.find((e) => !e.title.includes("(旧)"));
48
+ if (winner && loser) {
49
+ decisions.push({ action: "conflict", winner: winner.id, loser: loser.id, reason: "新信息覆盖旧信息" });
50
+ claimed.add(winner.id);
51
+ claimed.add(loser.id);
52
+ continue;
53
+ }
54
+ for (const e of group) {
55
+ if (!claimed.has(e.id)) decisions.push({ action: "keep", ids: [e.id] });
56
+ claimed.add(e.id);
57
+ }
58
+ }
59
+ return JSON.stringify(decisions);
60
+ }
61
+
62
+ /**
63
+ * 最小 DSH ctx:consolidation 用 onConsolidation(listText) 产出决策,
64
+ * summary 返回固定文本。
65
+ */
66
+ export function mockCtx({ onConsolidation, summaryText = "记忆库总览:用户偏好中文;关键决策已巩固。" } = {}) {
67
+ return {
68
+ logger: { warn: () => {} },
69
+ agentDefaultModel: { currentSelection: () => ({ provider: "mock", model: "stress-model" }) },
70
+ llm: {
71
+ async *stream(options) {
72
+ const userText = options.messages.find((m) => m.role === "user")?.content?.[0]?.text ?? "";
73
+ if (userText.startsWith("id=")) {
74
+ yield { type: "text-delta", index: 0, text: onConsolidation ? onConsolidation(userText) : "[]" };
75
+ } else {
76
+ yield { type: "text-delta", index: 0, text: summaryText };
77
+ }
78
+ yield { type: "finish", reason: { kind: "stop" } };
79
+ }
80
+ }
81
+ };
82
+ }