@modusensus/dsh-mneme 0.6.6 → 0.6.8
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 +463 -457
- package/cordis.patch.yml +15 -15
- package/lib/api.js +783 -693
- package/lib/client.js +1757 -1656
- package/lib/commands.js +64 -64
- package/lib/config.js +288 -288
- package/lib/dream/clustering.js +118 -118
- package/lib/dream/decisions.js +439 -439
- package/lib/dream/sleep.js +561 -554
- package/lib/dream/tag-extractor.js +156 -156
- package/lib/dream.js +935 -929
- package/lib/embedding.js +154 -154
- package/lib/entities/extractor.js +242 -242
- package/lib/hot-memory.js +53 -53
- package/lib/index.js +361 -361
- package/lib/inject.js +208 -208
- package/lib/local-embedder.js +282 -282
- package/lib/mirror.js +170 -170
- package/lib/parser/tag.js +59 -59
- package/lib/parser/wiki-link.js +38 -38
- package/lib/quality-filter.js +123 -123
- package/lib/reranker.js +218 -218
- package/lib/search/adaptive.js +22 -22
- package/lib/search/bm25.js +96 -96
- package/lib/search/tag-boost.js +61 -61
- package/lib/service.js +1726 -1726
- package/lib/settings.js +172 -142
- package/lib/store.js +2238 -2238
- package/lib/summarize.js +236 -236
- package/lib/tools.js +290 -290
- package/lib/vector-index.js +116 -116
- package/package.json +80 -75
- package/scripts/benchmark-embed.js +201 -201
- package/scripts/benchmark-recall.js +133 -133
- package/scripts/benchmark-rerank.js +166 -166
- package/scripts/e2e-dsh.js +218 -218
- package/scripts/stress-dsh.js +255 -255
- package/scripts/sync-lib.js +52 -52
- package/src/api.js +783 -693
- package/src/commands.js +64 -64
- package/src/config.js +288 -288
- package/src/dream/clustering.js +118 -118
- package/src/dream/decisions.js +439 -439
- package/src/dream/sleep.js +561 -554
- package/src/dream/tag-extractor.js +156 -156
- package/src/dream.js +935 -929
- package/src/embedding.js +154 -154
- package/src/entities/extractor.js +242 -242
- package/src/hot-memory.js +53 -53
- package/src/index.js +361 -361
- package/src/inject.js +208 -208
- package/src/local-embedder.js +282 -282
- package/src/mirror.js +170 -170
- package/src/parser/tag.js +59 -59
- package/src/parser/wiki-link.js +38 -38
- package/src/quality-filter.js +123 -123
- package/src/reranker.js +218 -218
- package/src/search/adaptive.js +22 -22
- package/src/search/bm25.js +96 -96
- package/src/search/tag-boost.js +61 -61
- package/src/service.js +1726 -1726
- package/src/settings.js +172 -142
- package/src/store.js +2238 -2238
- package/src/summarize.js +236 -236
- package/src/tools.js +290 -290
- package/src/vector-index.js +116 -116
- package/test/api.test.js +594 -549
- package/test/audit.test.js +448 -448
- package/test/benchmark.test.js +35 -35
- package/test/boundary-v0625.test.js +82 -82
- package/test/client.test.js +368 -368
- package/test/clustering.test.js +100 -100
- package/test/commands.test.js +69 -69
- package/test/config.test.js +50 -50
- package/test/conflict-freeze.test.js +290 -290
- package/test/directory.test.js +134 -134
- package/test/dream.test.js +903 -901
- package/test/entities.test.js +522 -522
- package/test/epistemic.test.js +298 -298
- package/test/fnew-0112.test.js +311 -311
- package/test/fnew-03.test.js +422 -422
- package/test/graph-api.test.js +175 -175
- package/test/helpers/dream-mock.js +82 -82
- package/test/hot-memory.test.js +174 -174
- package/test/inject.test.js +103 -103
- package/test/llm-audit.test.js +279 -279
- package/test/local-embedder.test.js +227 -227
- 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.test.js +249 -249
- package/test/normalize-decisions.test.js +120 -120
- package/test/peer-blockers.test.js +190 -190
- package/test/policy-epoch.test.js +259 -259
- package/test/provenance.test.js +103 -103
- package/test/quality-filter.test.js +118 -118
- package/test/reasoning-effort.test.js +199 -199
- package/test/recall-evals.test.js +235 -235
- package/test/recall-layer.test.js +315 -315
- package/test/receipt-chain.test.js +451 -451
- package/test/reflection.test.js +226 -226
- package/test/reranker.test.js +240 -240
- package/test/search-fusion.test.js +90 -90
- package/test/semantic.test.js +124 -124
- package/test/service-search.test.js +199 -199
- package/test/service.test.js +435 -435
- package/test/settings.test.js +118 -101
- package/test/sleep.test.js +365 -365
- package/test/store.test.js +436 -436
- package/test/stress.test.js +209 -209
- package/test/summarize.test.js +191 -191
- package/test/tag-boost.test.js +125 -125
- package/test/tag.test.js +312 -312
- package/test/tools.test.js +285 -285
- package/test/vector-index.test.js +221 -221
- package/test/wiki-link.test.js +332 -332
package/test/stress.test.js
CHANGED
|
@@ -1,209 +1,209 @@
|
|
|
1
|
-
import test from "node:test";
|
|
2
|
-
import assert from "node:assert/strict";
|
|
3
|
-
import { mkdtempSync } from "node:fs";
|
|
4
|
-
import { tmpdir } from "node:os";
|
|
5
|
-
import { join } from "node:path";
|
|
6
|
-
import { createStore } from "../src/store.js";
|
|
7
|
-
import { createService } from "../src/service.js";
|
|
8
|
-
import { createDreamScheduler, parseReceipt } from "../src/dream.js";
|
|
9
|
-
import { applyDecisions } from "../src/dream/decisions.js";
|
|
10
|
-
import {
|
|
11
|
-
sessionDecisions,
|
|
12
|
-
arbitrationDecisions,
|
|
13
|
-
mockCtx
|
|
14
|
-
} from "./helpers/dream-mock.js";
|
|
15
|
-
|
|
16
|
-
function setup() {
|
|
17
|
-
const store = createStore(":memory:");
|
|
18
|
-
const service = createService({ store, mirror: null, config: {} });
|
|
19
|
-
const dream = createDreamScheduler({ onRun: () => Promise.resolve({ ok: true, skipped: true }) });
|
|
20
|
-
return { store, service, dream };
|
|
21
|
-
}
|
|
22
|
-
|
|
23
|
-
function tmpPath(prefix) {
|
|
24
|
-
return join(mkdtempSync(join(tmpdir(), prefix)), "memory.db");
|
|
25
|
-
}
|
|
26
|
-
|
|
27
|
-
// ---------------------------------------------------------------- 轴线 1
|
|
28
|
-
|
|
29
|
-
test("long-session stress: Recall@k stays high, stale residual drops to zero", async () => {
|
|
30
|
-
const { store, service, dream } = setup();
|
|
31
|
-
const ctx = mockCtx({ onConsolidation: sessionDecisions });
|
|
32
|
-
const topics = 5;
|
|
33
|
-
const rounds = 3;
|
|
34
|
-
|
|
35
|
-
const gt = [];
|
|
36
|
-
for (let t = 1; t <= topics; t++) {
|
|
37
|
-
const title = `主题${String(t).padStart(2, "0")}`;
|
|
38
|
-
const { memory } = service.saveWithDedupe({ type: "project", title, content: `${title} 规范内容`, importance: 5 });
|
|
39
|
-
gt.push({ title, id: memory.id });
|
|
40
|
-
}
|
|
41
|
-
for (let r = 1; r <= rounds; r++) {
|
|
42
|
-
for (let t = 1; t <= topics; t++) {
|
|
43
|
-
service.saveWithDedupe({
|
|
44
|
-
type: "project",
|
|
45
|
-
title: `主题${String(t).padStart(2, "0")}·变体${r}`,
|
|
46
|
-
content: "旧变体",
|
|
47
|
-
importance: 3
|
|
48
|
-
});
|
|
49
|
-
}
|
|
50
|
-
const result = await dream.runDream(ctx, service, {});
|
|
51
|
-
assert.equal(result.ok, true);
|
|
52
|
-
}
|
|
53
|
-
|
|
54
|
-
let hits = 0;
|
|
55
|
-
for (const { title, id } of gt) {
|
|
56
|
-
if (service.search(title, { limit: 5 }).some((m) => m.id === id)) hits++;
|
|
57
|
-
}
|
|
58
|
-
assert.equal(hits, topics, "every canonical memory recalled in top-5 after 3 consolidation rounds");
|
|
59
|
-
|
|
60
|
-
const all = store.all();
|
|
61
|
-
const variants = all.filter((m) => m.type === "project" && m.title.includes("变体"));
|
|
62
|
-
assert.equal(variants.filter((m) => !m.archived).length, 0, "no stale variants remain active");
|
|
63
|
-
assert.equal(store.listDreamRuns().length, rounds, "every run written to the audit trail");
|
|
64
|
-
store.close();
|
|
65
|
-
});
|
|
66
|
-
|
|
67
|
-
// ---------------------------------------------------------------- 轴线 2
|
|
68
|
-
|
|
69
|
-
test("arbitration set is replayable: deterministic, correct, idempotent replay", async () => {
|
|
70
|
-
const { store, service, dream } = setup();
|
|
71
|
-
const ctx = mockCtx({ onConsolidation: arbitrationDecisions });
|
|
72
|
-
const sets = [
|
|
73
|
-
{ w: { type: "decision", title: "截止", content: "8月20日", importance: 5 }, l: { type: "decision", title: "截止(旧)", content: "8月15日", importance: 3 } },
|
|
74
|
-
{ w: { type: "preference", title: "语言", content: "简体中文", importance: 5 }, l: { type: "preference", title: "语言(旧)", content: "繁体中文", importance: 2 } }
|
|
75
|
-
];
|
|
76
|
-
for (const s of sets) {
|
|
77
|
-
service.saveWithDedupe({ ...s.l });
|
|
78
|
-
service.saveWithDedupe({ ...s.w });
|
|
79
|
-
}
|
|
80
|
-
|
|
81
|
-
const run = await dream.runDream(ctx, service, {});
|
|
82
|
-
assert.equal(run.ok, true);
|
|
83
|
-
assert.equal(run.applied, sets.length, "one conflict per arbitration set");
|
|
84
|
-
|
|
85
|
-
// correctness: winner kept (with provenance), loser archived
|
|
86
|
-
for (const s of sets) {
|
|
87
|
-
const winner = service.list({ type: s.w.type }).find((m) => m.title === s.w.title);
|
|
88
|
-
const loser = store.all().find((m) => m.title === s.l.title);
|
|
89
|
-
assert.ok(winner, "winner present");
|
|
90
|
-
assert.ok(loser?.archived, "loser archived");
|
|
91
|
-
assert.ok(winner.content.includes("已否决旧信息"), "provenance note appended");
|
|
92
|
-
}
|
|
93
|
-
|
|
94
|
-
// audit + receipt are replayable
|
|
95
|
-
const audit = store.getDreamRun(run.runId);
|
|
96
|
-
assert.equal(audit.status, "ok");
|
|
97
|
-
const receipt = parseReceipt(audit.receipt);
|
|
98
|
-
assert.equal(receipt.status, "ok");
|
|
99
|
-
assert.equal(Object.keys(audit.outcome.byId).length, sets.length * 2, "outcome covers every arbitrated id");
|
|
100
|
-
assert.equal(audit.decisions.length, sets.length, "raw decisions persisted");
|
|
101
|
-
|
|
102
|
-
// re-applying the recorded decision list is a no-op (idempotent replay)
|
|
103
|
-
assert.equal(applyDecisions(audit.decisions, service).applied, 0, "replay applies nothing");
|
|
104
|
-
store.close();
|
|
105
|
-
});
|
|
106
|
-
|
|
107
|
-
// ---------------------------------------------------------------- 轴线 3
|
|
108
|
-
|
|
109
|
-
function bump(content) {
|
|
110
|
-
return `count=${Number(content.match(/count=(\d+)/)[1]) + 1}`;
|
|
111
|
-
}
|
|
112
|
-
|
|
113
|
-
test("concurrent agents: no duplicate merge, lost-update reproduced then fixed, crash recovery", () => {
|
|
114
|
-
const path = tmpPath("dsh-mneme-stress-test-");
|
|
115
|
-
const sA = createStore(path);
|
|
116
|
-
const svA = createService({ store: sA, mirror: null, config: {} });
|
|
117
|
-
|
|
118
|
-
// duplicate merge: 20 agents save the same title → exactly one active row
|
|
119
|
-
for (let i = 0; i < 20; i++) {
|
|
120
|
-
svA.saveWithDedupe({ type: "preference", title: "并发任务", content: `agent-${i}` });
|
|
121
|
-
}
|
|
122
|
-
assert.equal(
|
|
123
|
-
svA.list({ type: "preference", limit: 100 }).filter((m) => m.title === "并发任务").length,
|
|
124
|
-
1,
|
|
125
|
-
"no duplicate rows after concurrent same-title saves"
|
|
126
|
-
);
|
|
127
|
-
|
|
128
|
-
// lost update: two connections read the same baseline, then both write
|
|
129
|
-
const sB = createStore(path);
|
|
130
|
-
const svB = createService({ store: sB, mirror: null, config: {} });
|
|
131
|
-
svA.saveWithDedupe({ type: "history", title: "计数器", content: "count=0", importance: 3 });
|
|
132
|
-
const id = svA.list({ type: "history" })[0].id;
|
|
133
|
-
|
|
134
|
-
const readA = svA.getById(id).content; // count=0
|
|
135
|
-
const readB = svB.getById(id).content; // count=0 (stale)
|
|
136
|
-
svA.update(id, { content: bump(readA) }); // count=1
|
|
137
|
-
svB.update(id, { content: bump(readB) }); // count=1 → overwrites A's increment
|
|
138
|
-
assert.equal(svB.getById(id).content, "count=1", "unlocked read-modify-write loses an increment");
|
|
139
|
-
|
|
140
|
-
// serialized fix: re-read the latest value before writing
|
|
141
|
-
svA.update(id, { content: "count=0" });
|
|
142
|
-
svA.update(id, { content: bump(svA.getById(id).content) }); // reads 0 → 1
|
|
143
|
-
svB.update(id, { content: bump(svB.getById(id).content) }); // reads 1 → 2
|
|
144
|
-
assert.equal(svB.getById(id).content, "count=2", "re-read before write keeps both increments");
|
|
145
|
-
|
|
146
|
-
// crash recovery: committed writes survive an exception and a reopen
|
|
147
|
-
svA.saveWithDedupe({ type: "project", title: "已提交", content: "x" });
|
|
148
|
-
assert.throws(() => svA.update("ghost", { content: "boom" }), /not found/, "unknown-id update throws");
|
|
149
|
-
sA.close();
|
|
150
|
-
sB.close();
|
|
151
|
-
|
|
152
|
-
const sR = createStore(path);
|
|
153
|
-
assert.ok(sR.getById(id), "counter survives reopen");
|
|
154
|
-
assert.ok(sR.all().some((m) => m.title === "已提交"), "committed write survives reopen");
|
|
155
|
-
assert.equal(sR.all().filter((m) => m.title === "已提交").length, 1, "no partial residue");
|
|
156
|
-
sR.close();
|
|
157
|
-
});
|
|
158
|
-
|
|
159
|
-
// ---------------------------------------------------------------- CAS + atomicity (item ③)
|
|
160
|
-
|
|
161
|
-
test("CAS concurrent increments: stale version rejected, retry lands both increments", () => {
|
|
162
|
-
const path = tmpPath("dsh-mneme-stress-cas-");
|
|
163
|
-
const sA = createStore(path);
|
|
164
|
-
const svA = createService({ store: sA, mirror: null, config: {} });
|
|
165
|
-
const sB = createStore(path);
|
|
166
|
-
const svB = createService({ store: sB, mirror: null, config: {} });
|
|
167
|
-
|
|
168
|
-
svA.saveWithDedupe({ type: "history", title: "计数器", content: "count=0", importance: 3 });
|
|
169
|
-
const id = svA.list({ type: "history" })[0].id;
|
|
170
|
-
svA.update(id, { content: "count=0" });
|
|
171
|
-
const baseline = svA.getById(id); // updated_at=T, count=0
|
|
172
|
-
|
|
173
|
-
const aOk = svA.compareAndUpdate(id, baseline.updated_at, { content: bump("count=0") });
|
|
174
|
-
assert.ok(aOk, "current-version CAS lands");
|
|
175
|
-
const bStale = svB.compareAndUpdate(id, baseline.updated_at, { content: bump("count=0") });
|
|
176
|
-
assert.equal(bStale, undefined, "stale-version CAS rejected — no lost update");
|
|
177
|
-
|
|
178
|
-
const cur = svB.getById(id);
|
|
179
|
-
svB.compareAndUpdate(id, cur.updated_at, { content: bump(cur.content) });
|
|
180
|
-
assert.equal(svB.getById(id).content, "count=2", "re-read + retry keeps both increments");
|
|
181
|
-
sA.close();
|
|
182
|
-
sB.close();
|
|
183
|
-
});
|
|
184
|
-
|
|
185
|
-
test("multi-step transaction is atomic: a mid-way throw rolls back every step", () => {
|
|
186
|
-
const path = tmpPath("dsh-mneme-stress-atomic-");
|
|
187
|
-
const s = createStore(path);
|
|
188
|
-
const sv = createService({ store: s, mirror: null, config: {} });
|
|
189
|
-
|
|
190
|
-
assert.throws(
|
|
191
|
-
() => sv.transaction(() => {
|
|
192
|
-
sv.saveWithDedupe({ type: "project", title: "原子A", content: "x" });
|
|
193
|
-
sv.saveWithDedupe({ type: "project", title: "原子B", content: "y" });
|
|
194
|
-
throw new Error("boom");
|
|
195
|
-
}),
|
|
196
|
-
/boom/
|
|
197
|
-
);
|
|
198
|
-
assert.ok(!s.all().some((m) => m.title === "原子A"), "atomicA fully rolled back");
|
|
199
|
-
assert.ok(!s.all().some((m) => m.title === "原子B"), "atomicB fully rolled back");
|
|
200
|
-
|
|
201
|
-
// a clean transaction commits both steps
|
|
202
|
-
sv.transaction(() => {
|
|
203
|
-
sv.saveWithDedupe({ type: "project", title: "完整A", content: "x" });
|
|
204
|
-
sv.saveWithDedupe({ type: "project", title: "完整B", content: "y" });
|
|
205
|
-
});
|
|
206
|
-
assert.equal(s.all().filter((m) => m.title === "完整A").length, 1, "committed step A");
|
|
207
|
-
assert.equal(s.all().filter((m) => m.title === "完整B").length, 1, "committed step B");
|
|
208
|
-
s.close();
|
|
209
|
-
});
|
|
1
|
+
import test from "node:test";
|
|
2
|
+
import assert from "node:assert/strict";
|
|
3
|
+
import { mkdtempSync } from "node:fs";
|
|
4
|
+
import { tmpdir } from "node:os";
|
|
5
|
+
import { join } from "node:path";
|
|
6
|
+
import { createStore } from "../src/store.js";
|
|
7
|
+
import { createService } from "../src/service.js";
|
|
8
|
+
import { createDreamScheduler, parseReceipt } from "../src/dream.js";
|
|
9
|
+
import { applyDecisions } from "../src/dream/decisions.js";
|
|
10
|
+
import {
|
|
11
|
+
sessionDecisions,
|
|
12
|
+
arbitrationDecisions,
|
|
13
|
+
mockCtx
|
|
14
|
+
} from "./helpers/dream-mock.js";
|
|
15
|
+
|
|
16
|
+
function setup() {
|
|
17
|
+
const store = createStore(":memory:");
|
|
18
|
+
const service = createService({ store, mirror: null, config: {} });
|
|
19
|
+
const dream = createDreamScheduler({ onRun: () => Promise.resolve({ ok: true, skipped: true }) });
|
|
20
|
+
return { store, service, dream };
|
|
21
|
+
}
|
|
22
|
+
|
|
23
|
+
function tmpPath(prefix) {
|
|
24
|
+
return join(mkdtempSync(join(tmpdir(), prefix)), "memory.db");
|
|
25
|
+
}
|
|
26
|
+
|
|
27
|
+
// ---------------------------------------------------------------- 轴线 1
|
|
28
|
+
|
|
29
|
+
test("long-session stress: Recall@k stays high, stale residual drops to zero", async () => {
|
|
30
|
+
const { store, service, dream } = setup();
|
|
31
|
+
const ctx = mockCtx({ onConsolidation: sessionDecisions });
|
|
32
|
+
const topics = 5;
|
|
33
|
+
const rounds = 3;
|
|
34
|
+
|
|
35
|
+
const gt = [];
|
|
36
|
+
for (let t = 1; t <= topics; t++) {
|
|
37
|
+
const title = `主题${String(t).padStart(2, "0")}`;
|
|
38
|
+
const { memory } = service.saveWithDedupe({ type: "project", title, content: `${title} 规范内容`, importance: 5 });
|
|
39
|
+
gt.push({ title, id: memory.id });
|
|
40
|
+
}
|
|
41
|
+
for (let r = 1; r <= rounds; r++) {
|
|
42
|
+
for (let t = 1; t <= topics; t++) {
|
|
43
|
+
service.saveWithDedupe({
|
|
44
|
+
type: "project",
|
|
45
|
+
title: `主题${String(t).padStart(2, "0")}·变体${r}`,
|
|
46
|
+
content: "旧变体",
|
|
47
|
+
importance: 3
|
|
48
|
+
});
|
|
49
|
+
}
|
|
50
|
+
const result = await dream.runDream(ctx, service, {});
|
|
51
|
+
assert.equal(result.ok, true);
|
|
52
|
+
}
|
|
53
|
+
|
|
54
|
+
let hits = 0;
|
|
55
|
+
for (const { title, id } of gt) {
|
|
56
|
+
if (service.search(title, { limit: 5 }).some((m) => m.id === id)) hits++;
|
|
57
|
+
}
|
|
58
|
+
assert.equal(hits, topics, "every canonical memory recalled in top-5 after 3 consolidation rounds");
|
|
59
|
+
|
|
60
|
+
const all = store.all();
|
|
61
|
+
const variants = all.filter((m) => m.type === "project" && m.title.includes("变体"));
|
|
62
|
+
assert.equal(variants.filter((m) => !m.archived).length, 0, "no stale variants remain active");
|
|
63
|
+
assert.equal(store.listDreamRuns().length, rounds, "every run written to the audit trail");
|
|
64
|
+
store.close();
|
|
65
|
+
});
|
|
66
|
+
|
|
67
|
+
// ---------------------------------------------------------------- 轴线 2
|
|
68
|
+
|
|
69
|
+
test("arbitration set is replayable: deterministic, correct, idempotent replay", async () => {
|
|
70
|
+
const { store, service, dream } = setup();
|
|
71
|
+
const ctx = mockCtx({ onConsolidation: arbitrationDecisions });
|
|
72
|
+
const sets = [
|
|
73
|
+
{ w: { type: "decision", title: "截止", content: "8月20日", importance: 5 }, l: { type: "decision", title: "截止(旧)", content: "8月15日", importance: 3 } },
|
|
74
|
+
{ w: { type: "preference", title: "语言", content: "简体中文", importance: 5 }, l: { type: "preference", title: "语言(旧)", content: "繁体中文", importance: 2 } }
|
|
75
|
+
];
|
|
76
|
+
for (const s of sets) {
|
|
77
|
+
service.saveWithDedupe({ ...s.l });
|
|
78
|
+
service.saveWithDedupe({ ...s.w });
|
|
79
|
+
}
|
|
80
|
+
|
|
81
|
+
const run = await dream.runDream(ctx, service, {});
|
|
82
|
+
assert.equal(run.ok, true);
|
|
83
|
+
assert.equal(run.applied, sets.length, "one conflict per arbitration set");
|
|
84
|
+
|
|
85
|
+
// correctness: winner kept (with provenance), loser archived
|
|
86
|
+
for (const s of sets) {
|
|
87
|
+
const winner = service.list({ type: s.w.type }).find((m) => m.title === s.w.title);
|
|
88
|
+
const loser = store.all().find((m) => m.title === s.l.title);
|
|
89
|
+
assert.ok(winner, "winner present");
|
|
90
|
+
assert.ok(loser?.archived, "loser archived");
|
|
91
|
+
assert.ok(winner.content.includes("已否决旧信息"), "provenance note appended");
|
|
92
|
+
}
|
|
93
|
+
|
|
94
|
+
// audit + receipt are replayable
|
|
95
|
+
const audit = store.getDreamRun(run.runId);
|
|
96
|
+
assert.equal(audit.status, "ok");
|
|
97
|
+
const receipt = parseReceipt(audit.receipt);
|
|
98
|
+
assert.equal(receipt.status, "ok");
|
|
99
|
+
assert.equal(Object.keys(audit.outcome.byId).length, sets.length * 2, "outcome covers every arbitrated id");
|
|
100
|
+
assert.equal(audit.decisions.length, sets.length, "raw decisions persisted");
|
|
101
|
+
|
|
102
|
+
// re-applying the recorded decision list is a no-op (idempotent replay)
|
|
103
|
+
assert.equal(applyDecisions(audit.decisions, service).applied, 0, "replay applies nothing");
|
|
104
|
+
store.close();
|
|
105
|
+
});
|
|
106
|
+
|
|
107
|
+
// ---------------------------------------------------------------- 轴线 3
|
|
108
|
+
|
|
109
|
+
function bump(content) {
|
|
110
|
+
return `count=${Number(content.match(/count=(\d+)/)[1]) + 1}`;
|
|
111
|
+
}
|
|
112
|
+
|
|
113
|
+
test("concurrent agents: no duplicate merge, lost-update reproduced then fixed, crash recovery", () => {
|
|
114
|
+
const path = tmpPath("dsh-mneme-stress-test-");
|
|
115
|
+
const sA = createStore(path);
|
|
116
|
+
const svA = createService({ store: sA, mirror: null, config: {} });
|
|
117
|
+
|
|
118
|
+
// duplicate merge: 20 agents save the same title → exactly one active row
|
|
119
|
+
for (let i = 0; i < 20; i++) {
|
|
120
|
+
svA.saveWithDedupe({ type: "preference", title: "并发任务", content: `agent-${i}` });
|
|
121
|
+
}
|
|
122
|
+
assert.equal(
|
|
123
|
+
svA.list({ type: "preference", limit: 100 }).filter((m) => m.title === "并发任务").length,
|
|
124
|
+
1,
|
|
125
|
+
"no duplicate rows after concurrent same-title saves"
|
|
126
|
+
);
|
|
127
|
+
|
|
128
|
+
// lost update: two connections read the same baseline, then both write
|
|
129
|
+
const sB = createStore(path);
|
|
130
|
+
const svB = createService({ store: sB, mirror: null, config: {} });
|
|
131
|
+
svA.saveWithDedupe({ type: "history", title: "计数器", content: "count=0", importance: 3 });
|
|
132
|
+
const id = svA.list({ type: "history" })[0].id;
|
|
133
|
+
|
|
134
|
+
const readA = svA.getById(id).content; // count=0
|
|
135
|
+
const readB = svB.getById(id).content; // count=0 (stale)
|
|
136
|
+
svA.update(id, { content: bump(readA) }); // count=1
|
|
137
|
+
svB.update(id, { content: bump(readB) }); // count=1 → overwrites A's increment
|
|
138
|
+
assert.equal(svB.getById(id).content, "count=1", "unlocked read-modify-write loses an increment");
|
|
139
|
+
|
|
140
|
+
// serialized fix: re-read the latest value before writing
|
|
141
|
+
svA.update(id, { content: "count=0" });
|
|
142
|
+
svA.update(id, { content: bump(svA.getById(id).content) }); // reads 0 → 1
|
|
143
|
+
svB.update(id, { content: bump(svB.getById(id).content) }); // reads 1 → 2
|
|
144
|
+
assert.equal(svB.getById(id).content, "count=2", "re-read before write keeps both increments");
|
|
145
|
+
|
|
146
|
+
// crash recovery: committed writes survive an exception and a reopen
|
|
147
|
+
svA.saveWithDedupe({ type: "project", title: "已提交", content: "x" });
|
|
148
|
+
assert.throws(() => svA.update("ghost", { content: "boom" }), /not found/, "unknown-id update throws");
|
|
149
|
+
sA.close();
|
|
150
|
+
sB.close();
|
|
151
|
+
|
|
152
|
+
const sR = createStore(path);
|
|
153
|
+
assert.ok(sR.getById(id), "counter survives reopen");
|
|
154
|
+
assert.ok(sR.all().some((m) => m.title === "已提交"), "committed write survives reopen");
|
|
155
|
+
assert.equal(sR.all().filter((m) => m.title === "已提交").length, 1, "no partial residue");
|
|
156
|
+
sR.close();
|
|
157
|
+
});
|
|
158
|
+
|
|
159
|
+
// ---------------------------------------------------------------- CAS + atomicity (item ③)
|
|
160
|
+
|
|
161
|
+
test("CAS concurrent increments: stale version rejected, retry lands both increments", () => {
|
|
162
|
+
const path = tmpPath("dsh-mneme-stress-cas-");
|
|
163
|
+
const sA = createStore(path);
|
|
164
|
+
const svA = createService({ store: sA, mirror: null, config: {} });
|
|
165
|
+
const sB = createStore(path);
|
|
166
|
+
const svB = createService({ store: sB, mirror: null, config: {} });
|
|
167
|
+
|
|
168
|
+
svA.saveWithDedupe({ type: "history", title: "计数器", content: "count=0", importance: 3 });
|
|
169
|
+
const id = svA.list({ type: "history" })[0].id;
|
|
170
|
+
svA.update(id, { content: "count=0" });
|
|
171
|
+
const baseline = svA.getById(id); // updated_at=T, count=0
|
|
172
|
+
|
|
173
|
+
const aOk = svA.compareAndUpdate(id, baseline.updated_at, { content: bump("count=0") });
|
|
174
|
+
assert.ok(aOk, "current-version CAS lands");
|
|
175
|
+
const bStale = svB.compareAndUpdate(id, baseline.updated_at, { content: bump("count=0") });
|
|
176
|
+
assert.equal(bStale, undefined, "stale-version CAS rejected — no lost update");
|
|
177
|
+
|
|
178
|
+
const cur = svB.getById(id);
|
|
179
|
+
svB.compareAndUpdate(id, cur.updated_at, { content: bump(cur.content) });
|
|
180
|
+
assert.equal(svB.getById(id).content, "count=2", "re-read + retry keeps both increments");
|
|
181
|
+
sA.close();
|
|
182
|
+
sB.close();
|
|
183
|
+
});
|
|
184
|
+
|
|
185
|
+
test("multi-step transaction is atomic: a mid-way throw rolls back every step", () => {
|
|
186
|
+
const path = tmpPath("dsh-mneme-stress-atomic-");
|
|
187
|
+
const s = createStore(path);
|
|
188
|
+
const sv = createService({ store: s, mirror: null, config: {} });
|
|
189
|
+
|
|
190
|
+
assert.throws(
|
|
191
|
+
() => sv.transaction(() => {
|
|
192
|
+
sv.saveWithDedupe({ type: "project", title: "原子A", content: "x" });
|
|
193
|
+
sv.saveWithDedupe({ type: "project", title: "原子B", content: "y" });
|
|
194
|
+
throw new Error("boom");
|
|
195
|
+
}),
|
|
196
|
+
/boom/
|
|
197
|
+
);
|
|
198
|
+
assert.ok(!s.all().some((m) => m.title === "原子A"), "atomicA fully rolled back");
|
|
199
|
+
assert.ok(!s.all().some((m) => m.title === "原子B"), "atomicB fully rolled back");
|
|
200
|
+
|
|
201
|
+
// a clean transaction commits both steps
|
|
202
|
+
sv.transaction(() => {
|
|
203
|
+
sv.saveWithDedupe({ type: "project", title: "完整A", content: "x" });
|
|
204
|
+
sv.saveWithDedupe({ type: "project", title: "完整B", content: "y" });
|
|
205
|
+
});
|
|
206
|
+
assert.equal(s.all().filter((m) => m.title === "完整A").length, 1, "committed step A");
|
|
207
|
+
assert.equal(s.all().filter((m) => m.title === "完整B").length, 1, "committed step B");
|
|
208
|
+
s.close();
|
|
209
|
+
});
|