@modusensus/dsh-mneme 0.8.14 → 0.8.15
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/LICENSE +21 -21
- package/README.md +655 -654
- package/assets/icon.svg +3 -3
- package/bin/cli.mjs +689 -689
- package/bin/dsh-mneme-mcp.mjs +510 -510
- package/bin/dsh-mneme-serve.mjs +151 -151
- package/cordis.patch.yml +21 -21
- package/docs/CONFIGURATION.md +263 -0
- package/docs/CONTINUITY.md +124 -0
- package/docs/DAEMON.md +46 -0
- package/docs/ENTITIES.md +245 -0
- package/docs/LOCAL_MODEL.md +222 -0
- package/docs/SEMANTIC.md +256 -0
- package/docs/SLEEP.md +164 -0
- package/docs/STORAGE.md +89 -0
- package/lib/api-standalone.js +673 -673
- package/lib/api.js +1437 -1433
- package/lib/bootstrap.js +211 -211
- package/lib/client.js +5444 -5295
- package/lib/commands.js +95 -95
- package/lib/config.js +880 -843
- package/lib/content-hash.js +54 -54
- package/lib/continuity.js +220 -220
- package/lib/document-index.js +94 -94
- package/lib/document.js +303 -303
- package/lib/dream/clustering.js +118 -118
- package/lib/dream/decisions.js +674 -674
- package/lib/dream/narratives.js +44 -44
- package/lib/dream/sleep.js +819 -819
- package/lib/dream.js +1501 -1501
- package/lib/embedding.js +177 -177
- package/lib/entities/extractor.js +252 -252
- package/lib/graph/anchoring.js +179 -179
- package/lib/guide.js +74 -74
- package/lib/heat.js +144 -144
- package/lib/hot-memory.js +46 -46
- package/lib/index.js +535 -503
- package/lib/inject.js +464 -450
- package/lib/lang.js +248 -229
- package/lib/local-embedder.js +358 -358
- package/lib/maintenance.js +142 -142
- package/lib/mirror.js +330 -330
- package/lib/organize.js +450 -450
- package/lib/peak-hours.js +117 -117
- package/lib/placement.js +13 -0
- package/lib/pre-inject-gate.js +340 -0
- package/lib/quality-filter.js +126 -126
- package/lib/recall-stats.js +175 -175
- package/lib/reranker.js +269 -269
- package/lib/runtime/adopt.js +176 -176
- package/lib/runtime/closure.js +172 -172
- package/lib/runtime/download.js +247 -247
- package/lib/runtime/layout.js +265 -265
- package/lib/runtime/loader.js +252 -252
- package/lib/runtime/model-fetch.js +361 -361
- package/lib/runtime/provision.js +237 -237
- package/lib/runtime/tarball.js +130 -130
- package/lib/runtime/verify.js +223 -204
- package/lib/scope.js +146 -146
- package/lib/search/adaptive.js +60 -60
- package/lib/search/bm25.js +96 -96
- package/lib/semantic.js +229 -229
- package/lib/sensitive-scan.js +209 -209
- package/lib/serve.js +215 -215
- package/lib/service.js +2663 -2605
- package/lib/settings.js +517 -511
- package/lib/store.js +3007 -3007
- package/lib/summarize.js +891 -856
- package/lib/tools.js +743 -737
- package/lib/vector-index.js +110 -110
- package/lib/version-check.js +122 -122
- package/lib/write-admission.js +402 -402
- package/locale/en.json +6 -6
- package/locale/zh.json +6 -6
- package/package.json +118 -118
- package/runtime-manifest.json +526 -526
- package/scripts/benchmark-embed.js +201 -201
- package/scripts/benchmark-recall.js +249 -249
- package/scripts/benchmark-rerank.js +166 -166
- package/scripts/build-runtime-manifest.mjs +224 -224
- package/scripts/changelog-prep.mjs +36 -36
- package/scripts/check-sync.js +42 -42
- package/scripts/e2e-dsh.js +220 -220
- package/scripts/mneme-runtime.mjs +277 -277
- package/scripts/stress-dsh.js +255 -255
- package/scripts/sync-lib.js +47 -47
- package/scripts/sync-test-badge.mjs +69 -69
- package/scripts/test-count-sync.mjs +44 -44
- package/src/api-standalone.js +673 -673
- package/src/api.js +1437 -1433
- package/src/bootstrap.js +211 -211
- package/src/commands.js +95 -95
- package/src/config.js +880 -843
- package/src/content-hash.js +54 -54
- package/src/continuity.js +220 -220
- package/src/document-index.js +94 -94
- package/src/document.js +303 -303
- package/src/dream/clustering.js +118 -118
- package/src/dream/decisions.js +674 -674
- package/src/dream/narratives.js +44 -44
- package/src/dream/sleep.js +819 -819
- package/src/dream.js +1501 -1501
- package/src/embedding.js +177 -177
- package/src/entities/extractor.js +252 -252
- package/src/graph/anchoring.js +179 -179
- package/src/guide.js +74 -74
- package/src/heat.js +144 -144
- package/src/hot-memory.js +46 -46
- package/src/index.js +535 -503
- package/src/inject.js +464 -450
- package/src/lang.js +248 -229
- package/src/local-embedder.js +358 -358
- package/src/maintenance.js +142 -142
- package/src/mirror.js +330 -330
- package/src/organize.js +450 -450
- package/src/peak-hours.js +117 -117
- package/src/placement.js +13 -0
- package/src/pre-inject-gate.js +340 -0
- package/src/quality-filter.js +126 -126
- package/src/recall-stats.js +175 -175
- package/src/reranker.js +269 -269
- package/src/runtime/adopt.js +176 -176
- package/src/runtime/closure.js +172 -172
- package/src/runtime/download.js +247 -247
- package/src/runtime/layout.js +265 -265
- package/src/runtime/loader.js +252 -252
- package/src/runtime/model-fetch.js +361 -361
- package/src/runtime/provision.js +237 -237
- package/src/runtime/tarball.js +130 -130
- package/src/runtime/verify.js +223 -204
- package/src/scope.js +146 -146
- package/src/search/adaptive.js +60 -60
- package/src/search/bm25.js +96 -96
- package/src/semantic.js +229 -229
- package/src/sensitive-scan.js +209 -209
- package/src/serve.js +215 -215
- package/src/service.js +2663 -2605
- package/src/settings.js +517 -511
- package/src/store.js +3007 -3007
- package/src/summarize.js +891 -856
- package/src/tools.js +743 -737
- package/src/vector-index.js +110 -110
- package/src/version-check.js +122 -122
- package/src/write-admission.js +402 -402
- package/test/adaptive-inject-budget.test.js +85 -85
- package/test/api-routes-gaps.test.js +218 -218
- package/test/api.test.js +1702 -1690
- package/test/audit.test.js +448 -448
- package/test/baseline-persist.test.js +248 -248
- package/test/benchmark.test.js +94 -94
- package/test/bootstrap.test.js +220 -220
- package/test/changelog-prep.test.js +60 -60
- package/test/client.test.js +1230 -1169
- package/test/clustering.test.js +100 -100
- package/test/commands.test.js +106 -106
- package/test/config.test.js +66 -66
- package/test/conflict-freeze.test.js +300 -300
- package/test/content-hash.test.js +204 -204
- package/test/continuity.test.js +333 -333
- package/test/document-dir.test.js +233 -233
- package/test/document.test.js +671 -671
- package/test/dream-archive-guardrail.test.js +116 -116
- package/test/dream-candidate-hybrid.test.js +281 -281
- package/test/dream-coverage-degrade.test.js +86 -86
- package/test/dream-failure-backoff.test.js +173 -173
- package/test/dream-peak-hours.test.js +194 -194
- package/test/dream.test.js +1385 -1383
- package/test/embedding-ready.test.js +196 -196
- package/test/entities.test.js +627 -547
- package/test/entity-recall.test.js +179 -179
- package/test/epistemic.test.js +325 -325
- package/test/fnew-0112.test.js +311 -311
- package/test/fnew-03.test.js +422 -422
- package/test/graph-anchoring.test.js +184 -184
- package/test/graph-api.test.js +175 -175
- package/test/graph-inject-budget.test.js +103 -103
- package/test/graph-passive-confirm.test.js +91 -91
- package/test/graph-weight-evolution.test.js +104 -104
- package/test/heat.test.js +175 -175
- package/test/helpers/dream-mock.js +82 -82
- package/test/helpers/peer-worker.mjs +25 -25
- package/test/helpers/runtime-source.js +60 -60
- package/test/helpers/tar-builder.js +80 -80
- package/test/helpers/write-admission-samples.js +308 -308
- package/test/hot-memory.test.js +145 -145
- package/test/inject-content-cap.test.js +91 -91
- package/test/inject-first-round-bm25.test.js +89 -89
- package/test/inject-heat.test.js +77 -77
- package/test/inject-parent-gate.test.js +106 -106
- package/test/inject-pools.test.js +194 -194
- package/test/inject-recall.test.js +105 -105
- package/test/inject-rotation.test.js +161 -161
- package/test/inject.test.js +420 -420
- package/test/lang.test.js +87 -87
- package/test/lastrunat-persist.test.js +101 -101
- package/test/lib-smoke.test.js +96 -96
- package/test/llm-audit.test.js +598 -598
- package/test/llm-message-source.test.js +207 -207
- package/test/local-embedder.test.js +292 -292
- package/test/maintenance.test.js +391 -391
- package/test/mcp-stdio.test.js +385 -385
- package/test/mirror-dirty.test.js +424 -424
- package/test/mirror-edit-digest.test.js +187 -187
- package/test/mirror-generation.test.js +499 -499
- package/test/mirror-types.test.js +208 -208
- package/test/mirror.test.js +249 -249
- package/test/narrative-bars.test.js +162 -162
- package/test/organize.test.js +418 -418
- package/test/peer-blockers.test.js +193 -193
- package/test/placement.test.js +36 -0
- package/test/policy-epoch.test.js +259 -259
- package/test/pre-inject-gate.test.js +434 -0
- package/test/quality-filter.test.js +186 -186
- package/test/reasoning-effort.test.js +752 -752
- package/test/recall-anti-update.test.js +82 -82
- package/test/recall-evals.test.js +253 -253
- package/test/recall-layer.test.js +326 -326
- package/test/recall-stats.test.js +189 -189
- package/test/receipt-chain.test.js +451 -451
- package/test/reflection.test.js +226 -226
- package/test/reindex-backfill.test.js +62 -62
- package/test/reranker-single-logit.test.js +73 -73
- package/test/reranker.test.js +197 -197
- package/test/resident-status.test.js +83 -83
- package/test/runtime-adopt.test.js +206 -206
- package/test/runtime-cli.test.js +89 -89
- package/test/runtime-closure.test.js +193 -193
- package/test/runtime-download.test.js +302 -302
- package/test/runtime-layout.test.js +163 -163
- package/test/runtime-loader.test.js +255 -255
- package/test/runtime-manifest.test.js +159 -159
- package/test/runtime-model-fetch.test.js +348 -348
- package/test/runtime-provision.test.js +101 -101
- package/test/runtime-tarball.test.js +81 -81
- package/test/runtime-verify.test.js +319 -279
- package/test/scope-candidates.test.js +239 -239
- package/test/scope-explicit.test.js +452 -452
- package/test/scope-inject-soft.test.js +106 -106
- package/test/scope-retrieval.test.js +197 -197
- package/test/scope-storage.test.js +255 -255
- package/test/scope-strict.test.js +367 -367
- package/test/search-fusion.test.js +90 -90
- package/test/semantic.test.js +124 -124
- package/test/sensitive-scan.test.js +207 -207
- package/test/serve-bin.test.js +121 -121
- package/test/serve.test.js +196 -196
- package/test/service-search.test.js +174 -174
- package/test/service.test.js +405 -405
- package/test/settings.test.js +261 -261
- package/test/skip-invalid-restore.test.js +262 -262
- package/test/sleep-action-set.test.js +422 -422
- package/test/sleep-heat.test.js +126 -126
- package/test/sleep-scheduler-rearm.test.js +89 -89
- package/test/sleep.test.js +527 -527
- package/test/standalone-api.test.js +751 -751
- package/test/store-vector-cache.test.js +98 -98
- package/test/store.test.js +396 -396
- package/test/stress.test.js +209 -209
- package/test/summarize-occurred-at.test.js +127 -0
- package/test/summarize-reasoning-effort.test.js +189 -189
- package/test/summarize.test.js +1465 -1465
- package/test/supersede-state-tracking.test.js +394 -0
- package/test/test-count-sync.test.js +60 -60
- package/test/tools-dto-schema-matrix.test.js +325 -325
- package/test/tools-memory-get-schema.test.js +65 -65
- package/test/tools.test.js +428 -374
- package/test/updated-at-semantics.test.js +113 -113
- package/test/vector-index.test.js +221 -221
- package/test/version-check.test.js +152 -152
- package/test/webServer-optional.test.js +82 -82
- package/test/write-admission.test.js +668 -668
|
@@ -1,185 +1,185 @@
|
|
|
1
|
-
// issue #24 块1 图谱锚定层(graphAnchoringEnabled)测试。
|
|
2
|
-
// 覆盖:默认关=单跳轴行为逐字节不变 / 开=级联扩散邻居挂联记忆进融合池 /
|
|
3
|
-
// 邻居分 = hop 配额 × tier(attr 1.0 > relation 0.9)/ 种子直达分不被邻居覆盖 /
|
|
4
|
-
// 级联深度上界 / graphSeedCap 收敛邻居总量 / 空关系表降级 / lightMode 关闭配置。
|
|
5
|
-
import test from "node:test";
|
|
6
|
-
import assert from "node:assert/strict";
|
|
7
|
-
import { createStore } from "../src/store.js";
|
|
8
|
-
import { createService } from "../src/service.js";
|
|
9
|
-
import { HOP_QUOTA } from "../src/graph/anchoring.js";
|
|
10
|
-
|
|
11
|
-
function makeService(config = {}) {
|
|
12
|
-
const store = createStore(":memory:");
|
|
13
|
-
const service = createService({ store, mirror: null, config });
|
|
14
|
-
return { store, service };
|
|
15
|
-
}
|
|
16
|
-
|
|
17
|
-
function putMemory(store, service, { type = "project", title, content, importance = 3 }) {
|
|
18
|
-
return service.saveWithDedupe({ type, title, content, importance }).memory;
|
|
19
|
-
}
|
|
20
|
-
|
|
21
|
-
function linkAttr(store, service, { entityName, memory, key = "k", value = "v", type = "technology" }) {
|
|
22
|
-
let entity = store.findEntityByName(entityName);
|
|
23
|
-
if (!entity) entity = store.createEntity({ name: entityName, type });
|
|
24
|
-
store.saveAttr({ entity_id: entity.id, attr_key: key, attr_value: value, memory_id: memory.id });
|
|
25
|
-
return entity;
|
|
26
|
-
}
|
|
27
|
-
|
|
28
|
-
function linkRelation(store, { from, to, relType = "related", memoryId, type = "technology" }) {
|
|
29
|
-
const a = store.findEntityByName(from) ?? store.createEntity({ name: from, type });
|
|
30
|
-
const b = store.findEntityByName(to) ?? store.createEntity({ name: to, type });
|
|
31
|
-
store.saveRelation({ from_entity: a.id, to_entity: b.id, relation_type: relType, memory_id: memoryId });
|
|
32
|
-
}
|
|
33
|
-
|
|
34
|
-
// ============================================================ 默认关(回归红线)
|
|
35
|
-
|
|
36
|
-
test("graphAnchoringEnabled=false (default): neighbor-linked memory NOT recalled, seed-only preserved", async () => {
|
|
37
|
-
const { store, service } = makeService({ entityRecallEnabled: true });
|
|
38
|
-
// 种子实体 PostgreSQL 挂一条记忆;关系边连到 PgBouncer(不挂记忆)。
|
|
39
|
-
const seedMem = putMemory(store, service, { title: "数据库迁移", content: "主库切换完成" });
|
|
40
|
-
linkAttr(store, service, { entityName: "PostgreSQL", memory: seedMem, key: "version", value: "16" });
|
|
41
|
-
// 邻居实体 + 它自己挂的记忆:必须不被默认关猜中。
|
|
42
|
-
const neighborMem = putMemory(store, service, { title: "连接池笔记", content: "PgBouncer 池调优记录" });
|
|
43
|
-
const neigh = linkAttr(store, service, { entityName: "PgBouncer", memory: neighborMem, key: "mode", value: "pool" });
|
|
44
|
-
// 关系:PostgreSQL —uses→ PgBouncer(种子 → 邻居),不直接挂 seedMem。
|
|
45
|
-
const a = store.findEntityByName("PostgreSQL");
|
|
46
|
-
linkRelation(store, { from: a.name, to: neigh.name, relType: "uses", memoryId: seedMem.id });
|
|
47
|
-
|
|
48
|
-
const rows = await service.searchMemories("PostgreSQL 现状", { mode: "auto" });
|
|
49
|
-
const ids = rows.map((r) => r.id);
|
|
50
|
-
assert.ok(ids.includes(seedMem.id), "seed-linked memory present");
|
|
51
|
-
assert.ok(!ids.includes(neighborMem.id), "neighbor memory absent when anchoring off");
|
|
52
|
-
});
|
|
53
|
-
|
|
54
|
-
// ============================================================ 开:级联扩散
|
|
55
|
-
|
|
56
|
-
test("graphAnchoringEnabled=true: neighbor-linked memory joins via cascade, seed keeps full tier score", async () => {
|
|
57
|
-
const { store, service } = makeService({ entityRecallEnabled: true, graphAnchoringEnabled: true });
|
|
58
|
-
const seedMem = putMemory(store, service, { title: "数据库迁移", content: "主库切换完成" });
|
|
59
|
-
linkAttr(store, service, { entityName: "PostgreSQL", memory: seedMem, key: "version", value: "16" });
|
|
60
|
-
const neighborMem = putMemory(store, service, { title: "连接池笔记", content: "PgBouncer 池调优记录" });
|
|
61
|
-
const neigh = linkAttr(store, service, { entityName: "PgBouncer", memory: neighborMem, key: "mode", value: "pool" });
|
|
62
|
-
const a = store.findEntityByName("PostgreSQL");
|
|
63
|
-
linkRelation(store, { from: a.name, to: neigh.name, relType: "uses", memoryId: seedMem.id });
|
|
64
|
-
|
|
65
|
-
// hybrid blend 走加权合算,便于精确断言 entity 轴分(blend: + we·score)。
|
|
66
|
-
const rows = await service.searchMemories("PostgreSQL 现状", { mode: "hybrid" });
|
|
67
|
-
const ids = rows.map((r) => r.id);
|
|
68
|
-
assert.ok(ids.includes(seedMem.id), "seed memory present");
|
|
69
|
-
assert.ok(ids.includes(neighborMem.id), "neighbor memory present via cascade");
|
|
70
|
-
// 种子 attr 1.0 × we(0.3) = 0.3;邻居 attr 1.0 × HOP_QUOTA[1](0.5) × we = 0.15。
|
|
71
|
-
const seedRow = rows.find((r) => r.id === seedMem.id);
|
|
72
|
-
const nbRow = rows.find((r) => r.id === neighborMem.id);
|
|
73
|
-
assert.ok(Math.abs(seedRow.score - 0.3) < 1e-9, "seed keeps full tier score");
|
|
74
|
-
assert.ok(Math.abs(nbRow.score - 0.3 * HOP_QUOTA[1]) < 1e-9, "neighbor hop-weighted");
|
|
75
|
-
});
|
|
76
|
-
|
|
77
|
-
test("cascade respects hop-quota ordering: 1-hop neighbors score above 2-hop", async () => {
|
|
78
|
-
const { store, service } = makeService({ entityRecallEnabled: true, graphAnchoringEnabled: true });
|
|
79
|
-
const seedMem = putMemory(store, service, { title: "根服务", content: "服务 A 上线" });
|
|
80
|
-
linkAttr(store, service, { entityName: "ServiceA", memory: seedMem, key: "env", value: "prod" });
|
|
81
|
-
const hop1Mem = putMemory(store, service, { title: "链路一", content: "ServiceB 依赖记录" });
|
|
82
|
-
const hop2Mem = putMemory(store, service, { title: "链路二", content: "ServiceC 间接关联" });
|
|
83
|
-
const b = linkAttr(store, service, { entityName: "ServiceB", memory: hop1Mem, key: "tier", value: "edge" });
|
|
84
|
-
const c = linkAttr(store, service, { entityName: "ServiceC", memory: hop2Mem, key: "tier", value: "leaf" });
|
|
85
|
-
const a = store.findEntityByName("ServiceA");
|
|
86
|
-
// A—B 关系(hop1);B—C 关系(hop2)。
|
|
87
|
-
linkRelation(store, { from: a.name, to: b.name, relType: "depends", memoryId: hop1Mem.id });
|
|
88
|
-
linkRelation(store, { from: b.name, to: c.name, relType: "depends", memoryId: hop2Mem.id });
|
|
89
|
-
|
|
90
|
-
const rows = await service.searchMemories("ServiceA", { mode: "auto" });
|
|
91
|
-
const ids = rows.map((r) => r.id);
|
|
92
|
-
assert.ok(ids.includes(hop1Mem.id) && ids.includes(hop2Mem.id), "both hops recalled");
|
|
93
|
-
const h1 = rows.find((r) => r.id === hop1Mem.id);
|
|
94
|
-
const h2 = rows.find((r) => r.id === hop2Mem.id);
|
|
95
|
-
assert.ok(h1.score > h2.score, `1-hop (${h1.score}) scores above 2-hop (${h2.score})`);
|
|
96
|
-
});
|
|
97
|
-
|
|
98
|
-
test("empty relation table degrades cleanly (still returns seed memories)", async () => {
|
|
99
|
-
const { store, service } = makeService({ entityRecallEnabled: true, graphAnchoringEnabled: true });
|
|
100
|
-
const seedMem = putMemory(store, service, { title: "独立条", content: "单独存在" });
|
|
101
|
-
linkAttr(store, service, { entityName: "Standalone", memory: seedMem, key: "k", value: "v" });
|
|
102
|
-
const rows = await service.searchMemories("Standalone", { mode: "auto" });
|
|
103
|
-
assert.ok(rows.some((r) => r.id === seedMem.id), "seed memory survives with no relations");
|
|
104
|
-
});
|
|
105
|
-
|
|
106
|
-
// ============================================================ 配置与配额
|
|
107
|
-
|
|
108
|
-
test("graphSeedCap bounds neighbor expansion (small cap cuts deeper hops)", async () => {
|
|
109
|
-
const { store, service } = makeService({
|
|
110
|
-
entityRecallEnabled: true, graphAnchoringEnabled: true, graphSeedCap: 1, graphCascadeDepth: 3
|
|
111
|
-
});
|
|
112
|
-
const seedMem = putMemory(store, service, { title: "根", content: "入口" });
|
|
113
|
-
const hop1Mem = putMemory(store, service, { title: "一层", content: "近邻" });
|
|
114
|
-
const hop2Mem = putMemory(store, service, { title: "二层", content: "远邻" });
|
|
115
|
-
const b = linkAttr(store, service, { entityName: "NodeB", memory: hop1Mem, key: "k", value: "v" });
|
|
116
|
-
const c = linkAttr(store, service, { entityName: "NodeC", memory: hop2Mem, key: "k", value: "v" });
|
|
117
|
-
const a = store.findEntityByName("入口占位"); // 无;用 NodeA
|
|
118
|
-
const nodeA = store.createEntity({ name: "NodeA", type: "technology" });
|
|
119
|
-
store.saveRelation({ from_entity: nodeA.id, to_entity: b.id, relation_type: "x", memory_id: seedMem.id });
|
|
120
|
-
store.saveRelation({ from_entity: b.id, to_entity: c.id, relation_type: "x", memory_id: hop1Mem.id });
|
|
121
|
-
|
|
122
|
-
const rows = await service.searchMemories("NodeA", { mode: "auto" });
|
|
123
|
-
const ids = rows.map((r) => r.id).sort();
|
|
124
|
-
// cap=1 → 配额 floor(1*0.5)=0 → max(1,…) 兜底只进 1 个 1-hop;2-hop 进不来。
|
|
125
|
-
assert.ok(ids.includes(hop1Mem.id), "1-hop fits within cap");
|
|
126
|
-
assert.ok(!ids.includes(hop2Mem.id), "2-hop cut by small cap");
|
|
127
|
-
});
|
|
128
|
-
|
|
129
|
-
test("the anchoring pure module is self-checked", () => {
|
|
130
|
-
// 模块自带 _selfCheck 已在模块加载时断言;这里再锚定导出契约,防重构断链。
|
|
131
|
-
assert.ok(typeof HOP_QUOTA[1] === "number" && HOP_QUOTA[1] > HOP_QUOTA[2]);
|
|
132
|
-
});
|
|
133
|
-
|
|
134
|
-
// ---- #24 复审回归(review findings 逐条落锁)--------------------------------
|
|
135
|
-
|
|
136
|
-
// 关档逐字节复用 #219 单跳轴:graphSeedCap 只在锚定开启后生效。种子裁剪若漏进
|
|
137
|
-
// 关档路径,cap=1 时第二个命中实体整支挂联记忆都会消失——这条专门钉死它。
|
|
138
|
-
test("anchoring off: graphSeedCap does not cap the legacy single-hop axis", async () => {
|
|
139
|
-
const { store, service } = makeService({ entityRecallEnabled: true, graphSeedCap: 1 });
|
|
140
|
-
const memA = putMemory(store, service, { title: "迁移记录", content: "主库切换完成" });
|
|
141
|
-
const memB = putMemory(store, service, { title: "池化记录", content: "连接池调优" });
|
|
142
|
-
linkAttr(store, service, { entityName: "Alpha", memory: memA, key: "k", value: "v" });
|
|
143
|
-
linkAttr(store, service, { entityName: "Beta", memory: memB, key: "k", value: "v" });
|
|
144
|
-
|
|
145
|
-
const rows = await service.searchMemories("Alpha Beta", { mode: "auto" });
|
|
146
|
-
const ids = rows.map((r) => r.id);
|
|
147
|
-
assert.ok(ids.includes(memA.id), "first seed-linked memory present");
|
|
148
|
-
assert.ok(ids.includes(memB.id), "second seed-linked memory must survive when anchoring is off");
|
|
149
|
-
});
|
|
150
|
-
|
|
151
|
-
// 级联要真走出 >1 跳:邻接若只带种子那一层,2-hop 实体挂联的记忆根本不进池。
|
|
152
|
-
// 本地图上 2-hop 记忆只经 AnchorC 可达(两条关系行的 memory_id 都留空,堵死
|
|
153
|
-
// 「1-hop 关系行旁路」),所以这条能红着抓回归。
|
|
154
|
-
test("cascade reaches 2 hops (lazy per-node adjacency, deeper hop weighted lower)", async () => {
|
|
155
|
-
const { store, service } = makeService({
|
|
156
|
-
entityRecallEnabled: true, graphAnchoringEnabled: true, graphCascadeDepth: 2
|
|
157
|
-
});
|
|
158
|
-
const seedMem = putMemory(store, service, { title: "根服务", content: "入口记录" });
|
|
159
|
-
const hop2Mem = putMemory(store, service, { title: "远环", content: "间接可达" });
|
|
160
|
-
const a = linkAttr(store, service, { entityName: "AnchorA", memory: seedMem, key: "k", value: "v" });
|
|
161
|
-
const c = linkAttr(store, service, { entityName: "AnchorC", memory: hop2Mem, key: "k", value: "v" });
|
|
162
|
-
const b = store.createEntity({ name: "AnchorB", type: "technology" });
|
|
163
|
-
store.saveRelation({ from_entity: a.id, to_entity: b.id, relation_type: "x" });
|
|
164
|
-
store.saveRelation({ from_entity: b.id, to_entity: c.id, relation_type: "x" });
|
|
165
|
-
|
|
166
|
-
const rows = await service.searchMemories("AnchorA", { mode: "hybrid" });
|
|
167
|
-
const ids = rows.map((r) => r.id);
|
|
168
|
-
assert.ok(ids.includes(seedMem.id), "seed memory present");
|
|
169
|
-
assert.ok(ids.includes(hop2Mem.id), "2-hop linked memory reached via cascade");
|
|
170
|
-
const h2 = rows.find((r) => r.id === hop2Mem.id);
|
|
171
|
-
assert.ok(Math.abs(h2.score - 0.3 * HOP_QUOTA[2]) < 1e-9, `2-hop keeps hop-quota weighting, got ${h2.score}`);
|
|
172
|
-
store.close();
|
|
173
|
-
});
|
|
174
|
-
|
|
175
|
-
// 邻接查询两个 IN 组都要绑定:关系方向写成 X→种子 时,种子同样应看到 X 是它的
|
|
176
|
-
// 邻居(只绑第一组时这类行整批消失,级联方向性丢失)。
|
|
177
|
-
test("getEntityNeighbors sees both directions of a relation", () => {
|
|
178
|
-
const store = createStore(":memory:");
|
|
179
|
-
const a = store.createEntity({ name: "Seed", type: "technology" });
|
|
180
|
-
const b = store.createEntity({ name: "Other", type: "technology" });
|
|
181
|
-
store.saveRelation({ from_entity: b.id, to_entity: a.id, relation_type: "x" });
|
|
182
|
-
const nb = store.getEntityNeighbors([a.id]);
|
|
183
|
-
assert.deepEqual(nb.get(a.id), [b.id], "seed must see the reverse-direction neighbor");
|
|
184
|
-
store.close();
|
|
1
|
+
// issue #24 块1 图谱锚定层(graphAnchoringEnabled)测试。
|
|
2
|
+
// 覆盖:默认关=单跳轴行为逐字节不变 / 开=级联扩散邻居挂联记忆进融合池 /
|
|
3
|
+
// 邻居分 = hop 配额 × tier(attr 1.0 > relation 0.9)/ 种子直达分不被邻居覆盖 /
|
|
4
|
+
// 级联深度上界 / graphSeedCap 收敛邻居总量 / 空关系表降级 / lightMode 关闭配置。
|
|
5
|
+
import test from "node:test";
|
|
6
|
+
import assert from "node:assert/strict";
|
|
7
|
+
import { createStore } from "../src/store.js";
|
|
8
|
+
import { createService } from "../src/service.js";
|
|
9
|
+
import { HOP_QUOTA } from "../src/graph/anchoring.js";
|
|
10
|
+
|
|
11
|
+
function makeService(config = {}) {
|
|
12
|
+
const store = createStore(":memory:");
|
|
13
|
+
const service = createService({ store, mirror: null, config });
|
|
14
|
+
return { store, service };
|
|
15
|
+
}
|
|
16
|
+
|
|
17
|
+
function putMemory(store, service, { type = "project", title, content, importance = 3 }) {
|
|
18
|
+
return service.saveWithDedupe({ type, title, content, importance }).memory;
|
|
19
|
+
}
|
|
20
|
+
|
|
21
|
+
function linkAttr(store, service, { entityName, memory, key = "k", value = "v", type = "technology" }) {
|
|
22
|
+
let entity = store.findEntityByName(entityName);
|
|
23
|
+
if (!entity) entity = store.createEntity({ name: entityName, type });
|
|
24
|
+
store.saveAttr({ entity_id: entity.id, attr_key: key, attr_value: value, memory_id: memory.id });
|
|
25
|
+
return entity;
|
|
26
|
+
}
|
|
27
|
+
|
|
28
|
+
function linkRelation(store, { from, to, relType = "related", memoryId, type = "technology" }) {
|
|
29
|
+
const a = store.findEntityByName(from) ?? store.createEntity({ name: from, type });
|
|
30
|
+
const b = store.findEntityByName(to) ?? store.createEntity({ name: to, type });
|
|
31
|
+
store.saveRelation({ from_entity: a.id, to_entity: b.id, relation_type: relType, memory_id: memoryId });
|
|
32
|
+
}
|
|
33
|
+
|
|
34
|
+
// ============================================================ 默认关(回归红线)
|
|
35
|
+
|
|
36
|
+
test("graphAnchoringEnabled=false (default): neighbor-linked memory NOT recalled, seed-only preserved", async () => {
|
|
37
|
+
const { store, service } = makeService({ entityRecallEnabled: true });
|
|
38
|
+
// 种子实体 PostgreSQL 挂一条记忆;关系边连到 PgBouncer(不挂记忆)。
|
|
39
|
+
const seedMem = putMemory(store, service, { title: "数据库迁移", content: "主库切换完成" });
|
|
40
|
+
linkAttr(store, service, { entityName: "PostgreSQL", memory: seedMem, key: "version", value: "16" });
|
|
41
|
+
// 邻居实体 + 它自己挂的记忆:必须不被默认关猜中。
|
|
42
|
+
const neighborMem = putMemory(store, service, { title: "连接池笔记", content: "PgBouncer 池调优记录" });
|
|
43
|
+
const neigh = linkAttr(store, service, { entityName: "PgBouncer", memory: neighborMem, key: "mode", value: "pool" });
|
|
44
|
+
// 关系:PostgreSQL —uses→ PgBouncer(种子 → 邻居),不直接挂 seedMem。
|
|
45
|
+
const a = store.findEntityByName("PostgreSQL");
|
|
46
|
+
linkRelation(store, { from: a.name, to: neigh.name, relType: "uses", memoryId: seedMem.id });
|
|
47
|
+
|
|
48
|
+
const rows = await service.searchMemories("PostgreSQL 现状", { mode: "auto" });
|
|
49
|
+
const ids = rows.map((r) => r.id);
|
|
50
|
+
assert.ok(ids.includes(seedMem.id), "seed-linked memory present");
|
|
51
|
+
assert.ok(!ids.includes(neighborMem.id), "neighbor memory absent when anchoring off");
|
|
52
|
+
});
|
|
53
|
+
|
|
54
|
+
// ============================================================ 开:级联扩散
|
|
55
|
+
|
|
56
|
+
test("graphAnchoringEnabled=true: neighbor-linked memory joins via cascade, seed keeps full tier score", async () => {
|
|
57
|
+
const { store, service } = makeService({ entityRecallEnabled: true, graphAnchoringEnabled: true });
|
|
58
|
+
const seedMem = putMemory(store, service, { title: "数据库迁移", content: "主库切换完成" });
|
|
59
|
+
linkAttr(store, service, { entityName: "PostgreSQL", memory: seedMem, key: "version", value: "16" });
|
|
60
|
+
const neighborMem = putMemory(store, service, { title: "连接池笔记", content: "PgBouncer 池调优记录" });
|
|
61
|
+
const neigh = linkAttr(store, service, { entityName: "PgBouncer", memory: neighborMem, key: "mode", value: "pool" });
|
|
62
|
+
const a = store.findEntityByName("PostgreSQL");
|
|
63
|
+
linkRelation(store, { from: a.name, to: neigh.name, relType: "uses", memoryId: seedMem.id });
|
|
64
|
+
|
|
65
|
+
// hybrid blend 走加权合算,便于精确断言 entity 轴分(blend: + we·score)。
|
|
66
|
+
const rows = await service.searchMemories("PostgreSQL 现状", { mode: "hybrid" });
|
|
67
|
+
const ids = rows.map((r) => r.id);
|
|
68
|
+
assert.ok(ids.includes(seedMem.id), "seed memory present");
|
|
69
|
+
assert.ok(ids.includes(neighborMem.id), "neighbor memory present via cascade");
|
|
70
|
+
// 种子 attr 1.0 × we(0.3) = 0.3;邻居 attr 1.0 × HOP_QUOTA[1](0.5) × we = 0.15。
|
|
71
|
+
const seedRow = rows.find((r) => r.id === seedMem.id);
|
|
72
|
+
const nbRow = rows.find((r) => r.id === neighborMem.id);
|
|
73
|
+
assert.ok(Math.abs(seedRow.score - 0.3) < 1e-9, "seed keeps full tier score");
|
|
74
|
+
assert.ok(Math.abs(nbRow.score - 0.3 * HOP_QUOTA[1]) < 1e-9, "neighbor hop-weighted");
|
|
75
|
+
});
|
|
76
|
+
|
|
77
|
+
test("cascade respects hop-quota ordering: 1-hop neighbors score above 2-hop", async () => {
|
|
78
|
+
const { store, service } = makeService({ entityRecallEnabled: true, graphAnchoringEnabled: true });
|
|
79
|
+
const seedMem = putMemory(store, service, { title: "根服务", content: "服务 A 上线" });
|
|
80
|
+
linkAttr(store, service, { entityName: "ServiceA", memory: seedMem, key: "env", value: "prod" });
|
|
81
|
+
const hop1Mem = putMemory(store, service, { title: "链路一", content: "ServiceB 依赖记录" });
|
|
82
|
+
const hop2Mem = putMemory(store, service, { title: "链路二", content: "ServiceC 间接关联" });
|
|
83
|
+
const b = linkAttr(store, service, { entityName: "ServiceB", memory: hop1Mem, key: "tier", value: "edge" });
|
|
84
|
+
const c = linkAttr(store, service, { entityName: "ServiceC", memory: hop2Mem, key: "tier", value: "leaf" });
|
|
85
|
+
const a = store.findEntityByName("ServiceA");
|
|
86
|
+
// A—B 关系(hop1);B—C 关系(hop2)。
|
|
87
|
+
linkRelation(store, { from: a.name, to: b.name, relType: "depends", memoryId: hop1Mem.id });
|
|
88
|
+
linkRelation(store, { from: b.name, to: c.name, relType: "depends", memoryId: hop2Mem.id });
|
|
89
|
+
|
|
90
|
+
const rows = await service.searchMemories("ServiceA", { mode: "auto" });
|
|
91
|
+
const ids = rows.map((r) => r.id);
|
|
92
|
+
assert.ok(ids.includes(hop1Mem.id) && ids.includes(hop2Mem.id), "both hops recalled");
|
|
93
|
+
const h1 = rows.find((r) => r.id === hop1Mem.id);
|
|
94
|
+
const h2 = rows.find((r) => r.id === hop2Mem.id);
|
|
95
|
+
assert.ok(h1.score > h2.score, `1-hop (${h1.score}) scores above 2-hop (${h2.score})`);
|
|
96
|
+
});
|
|
97
|
+
|
|
98
|
+
test("empty relation table degrades cleanly (still returns seed memories)", async () => {
|
|
99
|
+
const { store, service } = makeService({ entityRecallEnabled: true, graphAnchoringEnabled: true });
|
|
100
|
+
const seedMem = putMemory(store, service, { title: "独立条", content: "单独存在" });
|
|
101
|
+
linkAttr(store, service, { entityName: "Standalone", memory: seedMem, key: "k", value: "v" });
|
|
102
|
+
const rows = await service.searchMemories("Standalone", { mode: "auto" });
|
|
103
|
+
assert.ok(rows.some((r) => r.id === seedMem.id), "seed memory survives with no relations");
|
|
104
|
+
});
|
|
105
|
+
|
|
106
|
+
// ============================================================ 配置与配额
|
|
107
|
+
|
|
108
|
+
test("graphSeedCap bounds neighbor expansion (small cap cuts deeper hops)", async () => {
|
|
109
|
+
const { store, service } = makeService({
|
|
110
|
+
entityRecallEnabled: true, graphAnchoringEnabled: true, graphSeedCap: 1, graphCascadeDepth: 3
|
|
111
|
+
});
|
|
112
|
+
const seedMem = putMemory(store, service, { title: "根", content: "入口" });
|
|
113
|
+
const hop1Mem = putMemory(store, service, { title: "一层", content: "近邻" });
|
|
114
|
+
const hop2Mem = putMemory(store, service, { title: "二层", content: "远邻" });
|
|
115
|
+
const b = linkAttr(store, service, { entityName: "NodeB", memory: hop1Mem, key: "k", value: "v" });
|
|
116
|
+
const c = linkAttr(store, service, { entityName: "NodeC", memory: hop2Mem, key: "k", value: "v" });
|
|
117
|
+
const a = store.findEntityByName("入口占位"); // 无;用 NodeA
|
|
118
|
+
const nodeA = store.createEntity({ name: "NodeA", type: "technology" });
|
|
119
|
+
store.saveRelation({ from_entity: nodeA.id, to_entity: b.id, relation_type: "x", memory_id: seedMem.id });
|
|
120
|
+
store.saveRelation({ from_entity: b.id, to_entity: c.id, relation_type: "x", memory_id: hop1Mem.id });
|
|
121
|
+
|
|
122
|
+
const rows = await service.searchMemories("NodeA", { mode: "auto" });
|
|
123
|
+
const ids = rows.map((r) => r.id).sort();
|
|
124
|
+
// cap=1 → 配额 floor(1*0.5)=0 → max(1,…) 兜底只进 1 个 1-hop;2-hop 进不来。
|
|
125
|
+
assert.ok(ids.includes(hop1Mem.id), "1-hop fits within cap");
|
|
126
|
+
assert.ok(!ids.includes(hop2Mem.id), "2-hop cut by small cap");
|
|
127
|
+
});
|
|
128
|
+
|
|
129
|
+
test("the anchoring pure module is self-checked", () => {
|
|
130
|
+
// 模块自带 _selfCheck 已在模块加载时断言;这里再锚定导出契约,防重构断链。
|
|
131
|
+
assert.ok(typeof HOP_QUOTA[1] === "number" && HOP_QUOTA[1] > HOP_QUOTA[2]);
|
|
132
|
+
});
|
|
133
|
+
|
|
134
|
+
// ---- #24 复审回归(review findings 逐条落锁)--------------------------------
|
|
135
|
+
|
|
136
|
+
// 关档逐字节复用 #219 单跳轴:graphSeedCap 只在锚定开启后生效。种子裁剪若漏进
|
|
137
|
+
// 关档路径,cap=1 时第二个命中实体整支挂联记忆都会消失——这条专门钉死它。
|
|
138
|
+
test("anchoring off: graphSeedCap does not cap the legacy single-hop axis", async () => {
|
|
139
|
+
const { store, service } = makeService({ entityRecallEnabled: true, graphSeedCap: 1 });
|
|
140
|
+
const memA = putMemory(store, service, { title: "迁移记录", content: "主库切换完成" });
|
|
141
|
+
const memB = putMemory(store, service, { title: "池化记录", content: "连接池调优" });
|
|
142
|
+
linkAttr(store, service, { entityName: "Alpha", memory: memA, key: "k", value: "v" });
|
|
143
|
+
linkAttr(store, service, { entityName: "Beta", memory: memB, key: "k", value: "v" });
|
|
144
|
+
|
|
145
|
+
const rows = await service.searchMemories("Alpha Beta", { mode: "auto" });
|
|
146
|
+
const ids = rows.map((r) => r.id);
|
|
147
|
+
assert.ok(ids.includes(memA.id), "first seed-linked memory present");
|
|
148
|
+
assert.ok(ids.includes(memB.id), "second seed-linked memory must survive when anchoring is off");
|
|
149
|
+
});
|
|
150
|
+
|
|
151
|
+
// 级联要真走出 >1 跳:邻接若只带种子那一层,2-hop 实体挂联的记忆根本不进池。
|
|
152
|
+
// 本地图上 2-hop 记忆只经 AnchorC 可达(两条关系行的 memory_id 都留空,堵死
|
|
153
|
+
// 「1-hop 关系行旁路」),所以这条能红着抓回归。
|
|
154
|
+
test("cascade reaches 2 hops (lazy per-node adjacency, deeper hop weighted lower)", async () => {
|
|
155
|
+
const { store, service } = makeService({
|
|
156
|
+
entityRecallEnabled: true, graphAnchoringEnabled: true, graphCascadeDepth: 2
|
|
157
|
+
});
|
|
158
|
+
const seedMem = putMemory(store, service, { title: "根服务", content: "入口记录" });
|
|
159
|
+
const hop2Mem = putMemory(store, service, { title: "远环", content: "间接可达" });
|
|
160
|
+
const a = linkAttr(store, service, { entityName: "AnchorA", memory: seedMem, key: "k", value: "v" });
|
|
161
|
+
const c = linkAttr(store, service, { entityName: "AnchorC", memory: hop2Mem, key: "k", value: "v" });
|
|
162
|
+
const b = store.createEntity({ name: "AnchorB", type: "technology" });
|
|
163
|
+
store.saveRelation({ from_entity: a.id, to_entity: b.id, relation_type: "x" });
|
|
164
|
+
store.saveRelation({ from_entity: b.id, to_entity: c.id, relation_type: "x" });
|
|
165
|
+
|
|
166
|
+
const rows = await service.searchMemories("AnchorA", { mode: "hybrid" });
|
|
167
|
+
const ids = rows.map((r) => r.id);
|
|
168
|
+
assert.ok(ids.includes(seedMem.id), "seed memory present");
|
|
169
|
+
assert.ok(ids.includes(hop2Mem.id), "2-hop linked memory reached via cascade");
|
|
170
|
+
const h2 = rows.find((r) => r.id === hop2Mem.id);
|
|
171
|
+
assert.ok(Math.abs(h2.score - 0.3 * HOP_QUOTA[2]) < 1e-9, `2-hop keeps hop-quota weighting, got ${h2.score}`);
|
|
172
|
+
store.close();
|
|
173
|
+
});
|
|
174
|
+
|
|
175
|
+
// 邻接查询两个 IN 组都要绑定:关系方向写成 X→种子 时,种子同样应看到 X 是它的
|
|
176
|
+
// 邻居(只绑第一组时这类行整批消失,级联方向性丢失)。
|
|
177
|
+
test("getEntityNeighbors sees both directions of a relation", () => {
|
|
178
|
+
const store = createStore(":memory:");
|
|
179
|
+
const a = store.createEntity({ name: "Seed", type: "technology" });
|
|
180
|
+
const b = store.createEntity({ name: "Other", type: "technology" });
|
|
181
|
+
store.saveRelation({ from_entity: b.id, to_entity: a.id, relation_type: "x" });
|
|
182
|
+
const nb = store.getEntityNeighbors([a.id]);
|
|
183
|
+
assert.deepEqual(nb.get(a.id), [b.id], "seed must see the reverse-direction neighbor");
|
|
184
|
+
store.close();
|
|
185
185
|
});
|