Skip to content

Commit b0e204a

Browse files
committed
fix(pipeline): at 缺失时兜底键改用内容指纹,同一 run 重复出现不再报两次
#507 评审两点,逐条落实: 1. 兜底键从位置索引改为 run 自身内容(by + triggeredBy + 按序 step id)。 评审指出 violationSeen 跨整本账本共享,而索引只在「本次遍历的数组顺序」 里唯一——同一条 run 在账本里出现两次时,索引会让它的同一条违规被记成 两条,正是本条要修的那类「键塌缩」的反面形态。 评审希望的中间层 run.id 在这里不存在:normalizeRun (src/pipeline-runs.js:187)只产出 { at, by, triggeredBy, steps },而 suggestRetirements 收到的已经是归一化后的 run;补 id 要改写侧契约, 不属这条防御深度问题。内容指纹是同一意图下不动 schema 的等价物。 2. 两类键加不同前缀(at: / anon:)。否则「第 0 条缺 at」与「另一条 at 字面量正好是 #0」会生成同一个键,后一条 violation-precedence 被静默 吞掉(CodeRabbit 同一处也点了这个碰撞)。 测试:补「同一条 run 出现两次只报一次」与「at 字面量与兜底键不相撞」两条, 均已验红→绿(换回索引兜底,这两条转红)。原「两条无 at 的 run 不塌缩」一条 改为用内容不同的两条 run——内容相同的两条在无 id 的前提下不可区分,那是 schema 的事实,不是实现的取舍。 Refs #507
1 parent f7dacac commit b0e204a

3 files changed

Lines changed: 75 additions & 24 deletions

File tree

‎dsh-mneme/lib/pipeline.js‎

Lines changed: 21 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -116,22 +116,34 @@ export function suggestRetirements(pipeline, { runs = [], now = Date.now(), obse
116116
// 在**同一条 run 里**既没执行也没被跳过。查账本级而不是 run 级,
117117
// 是因为 tallyRuns 已经把 run 边界抹掉了;这里要保住边界,所以单独扫 runs。
118118
const violationSeen = new Set();
119-
for (const [i, run] of (runs || []).entries()) {
119+
for (const run of runs || []) {
120120
const doneIds = new Set((run.steps || []).filter((s) => s && !s.skipped && !s.detoured).map((s) => s.id));
121+
// #461:一条 run 的判别键分两类,两类永不相撞。
122+
//
123+
// at 存在(合法账本的唯一形态——normalizeRun 在写侧强制必填)走 `at:<值>`。
124+
// at 缺失(读侧被独立喂进非法形状,或未来写契约放宽)走 `anon:<内容指纹>`:
125+
// by + triggeredBy + 按序的 step id。用**内容**而不是数组索引,是因为
126+
// violationSeen 跨整本账本共享,而索引只在「本次遍历的数组顺序」里唯一——
127+
// 同一条 run 在账本里出现两次时,索引会让它的同一条违规被记成两条,
128+
// 那正是本条要修的那类「键塌缩」的反面形态(#507 评审)。
129+
//
130+
// 评审里希望中间加一层 run.id,但 normalizeRun(src/pipeline-runs.js:187)
131+
// 只产出 { at, by, triggeredBy, steps },没有 id 字段,而 suggestRetirements
132+
// 收到的已经是归一化后的 run;补 id 要改写侧契约,不属这条防御深度问题。
133+
// 内容指纹是同一意图下不需要动 schema 的等价物。
134+
//
135+
// 两类键必须带不同前缀:否则「第 0 条缺 at」与「另一条 at 字面量正好是
136+
// #0」会生成同一个键,后一条 violation-precedence 被静默吞掉。
137+
const runKey = isNonEmptyString(run.at)
138+
? `at:${run.at}`
139+
: `anon:${run.by ?? ""}|${run.triggeredBy ?? ""}|${(run.steps || []).map((s) => s?.id ?? "").join(",")}`;
121140
for (const step of pipeline.steps) {
122141
if (!doneIds.has(step.id) || !Array.isArray(step.needs)) continue;
123142
for (const need of step.needs) {
124143
if (doneIds.has(need)) continue;
125144
const had = (run.steps || []).some((s) => s && s.id === need);
126145
if (had) continue; // 前置做过(哪怕是 skipped)就不算违规
127-
// #461:at 缺失(null/undefined/空串)时用位置索引兜底,不用空串。
128-
// violationSeen 跨整本账本共享,空串会让所有无时间戳的 run 的同
129-
// (step, need) 违规塌缩成一条——去重本意是「同一轮里同一条只报一次」,
130-
// 不是「所有无时间戳的轮次共享一条」。run 没有 id 字段(normalizeRun
131-
// 只产出 at/by/triggeredBy/steps),索引是这里唯一现成的判别项。
132-
// at 存在时走原值,行为逐字节不变。
133-
const at = isNonEmptyString(run.at) ? run.at : `#${i}`;
134-
const vk = `${at}|${step.id}|${need}`;
146+
const vk = `${runKey}|${step.id}|${need}`;
135147
if (violationSeen.has(vk)) continue;
136148
violationSeen.add(vk);
137149
// 同一步对不同前置各报一条:修图的人需要知道**断在哪条边**上

‎dsh-mneme/src/pipeline.js‎

Lines changed: 21 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -116,22 +116,34 @@ export function suggestRetirements(pipeline, { runs = [], now = Date.now(), obse
116116
// 在**同一条 run 里**既没执行也没被跳过。查账本级而不是 run 级,
117117
// 是因为 tallyRuns 已经把 run 边界抹掉了;这里要保住边界,所以单独扫 runs。
118118
const violationSeen = new Set();
119-
for (const [i, run] of (runs || []).entries()) {
119+
for (const run of runs || []) {
120120
const doneIds = new Set((run.steps || []).filter((s) => s && !s.skipped && !s.detoured).map((s) => s.id));
121+
// #461:一条 run 的判别键分两类,两类永不相撞。
122+
//
123+
// at 存在(合法账本的唯一形态——normalizeRun 在写侧强制必填)走 `at:<值>`。
124+
// at 缺失(读侧被独立喂进非法形状,或未来写契约放宽)走 `anon:<内容指纹>`:
125+
// by + triggeredBy + 按序的 step id。用**内容**而不是数组索引,是因为
126+
// violationSeen 跨整本账本共享,而索引只在「本次遍历的数组顺序」里唯一——
127+
// 同一条 run 在账本里出现两次时,索引会让它的同一条违规被记成两条,
128+
// 那正是本条要修的那类「键塌缩」的反面形态(#507 评审)。
129+
//
130+
// 评审里希望中间加一层 run.id,但 normalizeRun(src/pipeline-runs.js:187)
131+
// 只产出 { at, by, triggeredBy, steps },没有 id 字段,而 suggestRetirements
132+
// 收到的已经是归一化后的 run;补 id 要改写侧契约,不属这条防御深度问题。
133+
// 内容指纹是同一意图下不需要动 schema 的等价物。
134+
//
135+
// 两类键必须带不同前缀:否则「第 0 条缺 at」与「另一条 at 字面量正好是
136+
// #0」会生成同一个键,后一条 violation-precedence 被静默吞掉。
137+
const runKey = isNonEmptyString(run.at)
138+
? `at:${run.at}`
139+
: `anon:${run.by ?? ""}|${run.triggeredBy ?? ""}|${(run.steps || []).map((s) => s?.id ?? "").join(",")}`;
121140
for (const step of pipeline.steps) {
122141
if (!doneIds.has(step.id) || !Array.isArray(step.needs)) continue;
123142
for (const need of step.needs) {
124143
if (doneIds.has(need)) continue;
125144
const had = (run.steps || []).some((s) => s && s.id === need);
126145
if (had) continue; // 前置做过(哪怕是 skipped)就不算违规
127-
// #461:at 缺失(null/undefined/空串)时用位置索引兜底,不用空串。
128-
// violationSeen 跨整本账本共享,空串会让所有无时间戳的 run 的同
129-
// (step, need) 违规塌缩成一条——去重本意是「同一轮里同一条只报一次」,
130-
// 不是「所有无时间戳的轮次共享一条」。run 没有 id 字段(normalizeRun
131-
// 只产出 at/by/triggeredBy/steps),索引是这里唯一现成的判别项。
132-
// at 存在时走原值,行为逐字节不变。
133-
const at = isNonEmptyString(run.at) ? run.at : `#${i}`;
134-
const vk = `${at}|${step.id}|${need}`;
146+
const vk = `${runKey}|${step.id}|${need}`;
135147
if (violationSeen.has(vk)) continue;
136148
violationSeen.add(vk);
137149
// 同一步对不同前置各报一条:修图的人需要知道**断在哪条边**上

‎dsh-mneme/test/pipeline-r1r2.test.js‎

Lines changed: 33 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -149,25 +149,52 @@ test("坏输入不抛", () => {
149149
});
150150

151151
// #461:violationSeen 跨整本账本共享,而键里的 `run.at ?? ""` 在 at 缺失时塌缩成
152-
// 空串——于是所有无时间戳的 run,其同 (step, need) 违规会被并成一条。去重本意是
153-
// 「同一轮里同一条只报一次」,不是「所有轮共享一条」。两条独立的 run 就该产出两条。
154-
// run 没有 id 字段(normalizeRun 只产出 at/by/triggeredBy/steps),所以兜底用位置索引。
155-
test("#461:两条无 run.at 的 run 的同类违规不被并成一条", () => {
152+
// 空串——于是**所有**无时间戳的 run,其同 (step, need) 违规会被并成一条。去重本意是
153+
// 「同一轮里同一条只报一次」,不是「所有轮共享一条」。内容不同的两条 run 该产出两条。
154+
test("#461:两条内容不同、都无 run.at 的 run,同类违规不被并成一条", () => {
156155
const p = makePipeline([
157156
step("A", { tool: "npm test" }),
158157
step("B", { tool: "git push", needs: ["A"] })
159158
]);
160-
// 两条 run 都只做了 B、都没带 at:证据各自独立,该各报一条
159+
// 都只做了 B、都没带 at,但走的不是同一条路:by 不同 → 内容指纹不同 → 各报一条
161160
const runs = [
162161
{ at: null, by: "human", triggeredBy: "demo", steps: [{ id: "B", at: "x" }] },
163-
{ at: undefined, by: "human", triggeredBy: "demo", steps: [{ id: "B", at: "x" }] }
162+
{ at: undefined, by: "agent", triggeredBy: "nightly", steps: [{ id: "B", at: "x" }] }
164163
];
165164
const v = suggestRetirements(p, { runs }).filter((s) => s.kind === "violation-precedence");
166165
assert.equal(v.length, 2, "两条独立的 run 各报一条,不被键塌缩吞掉");
167166
assert.equal(v[0].stepId, "B");
168167
assert.equal(v[1].stepId, "B");
169168
});
170169

170+
// #507 评审:同一个 run 在账本里出现两次,同一条违规仍只报一次。
171+
// 位置索引做不到这件事——它只在「本次遍历的数组顺序」里唯一,同一条 run 出现在
172+
// 下标 0 和 1 时会拿到两个键。所以 at 缺失时兜底用内容指纹,不用索引。
173+
test("#507:同一条 run 出现两次,同类违规仍只报一次", () => {
174+
const p = makePipeline([
175+
step("A", { tool: "npm test" }),
176+
step("B", { tool: "git push", needs: ["A"] })
177+
]);
178+
const same = { at: null, by: "human", triggeredBy: "demo", steps: [{ id: "B", at: "x" }] };
179+
const v = suggestRetirements(p, { runs: [same, same] }).filter((s) => s.kind === "violation-precedence");
180+
assert.equal(v.length, 1, "同一条 run 的两份记录是同一个观测,不是两次违规");
181+
});
182+
183+
// #507 评审(CodeRabbit):两类键必须不相撞。第 0 条缺 at,而另一条的 at 字面量
184+
// 正好是 "#0"——用位置索引兜底时两者生成同一个键,后一条违规被静默吞掉。
185+
test("#507:at 字面量与兜底键不相撞(第 0 条缺 at vs 另一条 at 是 \"#0\")", () => {
186+
const p = makePipeline([
187+
step("A", { tool: "npm test" }),
188+
step("B", { tool: "git push", needs: ["A"] })
189+
]);
190+
const runs = [
191+
{ at: null, by: "human", triggeredBy: "demo", steps: [{ id: "B", at: "x" }] },
192+
{ at: "#0", by: "human", triggeredBy: "demo", steps: [{ id: "B", at: "x" }] }
193+
];
194+
const v = suggestRetirements(p, { runs }).filter((s) => s.kind === "violation-precedence");
195+
assert.equal(v.length, 2, "字面量 #0 与兜底键不是同一个东西,两条都要报");
196+
});
197+
171198
// at 存在时行为不变:同 at 的重复违规仍然只报一条(原有去重语义不能被修坏)。
172199
test("#461:at 存在时同轮重复违规仍只报一条(回归保护)", () => {
173200
const p = makePipeline([

0 commit comments

Comments
 (0)