kyle/tines
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

docs(spec): amend F9 — drop already-sent skip to preserve lossy convergence

Browse Source
This commit is contained in:
kyle
2026-10-22 08:44:09 -07:00
parent c5378b1099
commit 5d05ad2252
1 changed files with 7 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files
docs/superpowers/specs/2026-10-18-tines-1-0-design.md
+7 -5
View File
@@ -723,11 +723,13 @@ decides who is allowed to be a peer.
- At most one received Summary per peer is acted on per - At most one received Summary per peer is acted on per
`SUMMARY_INTERVAL_MS`. Extra ones are ignored; that's a policy, not a `SUMMARY_INTERVAL_MS`. Extra ones are ignored; that's a policy, not a
drop. drop.
- The send-queue rebuild skips ids already sent to that peer this - The send-queue rebuild skips ids the peer's summary says it already has
contact, using the existing per-peer sent record. That record is (`Bloom::might_contain`), and the worst-case output per received summary
best-effort under its cap, and a miss only costs a resend. stays bounded by `SEND_QUEUE_CAP`. The rate limit bounds replay, and a
- The worst-case output per received summary stays bounded by peer that genuinely lost an id still gets it re-sent on its next summary,
`SEND_QUEUE_CAP`, but repeating the summary no longer re-sends. so lossy convergence is preserved. (Amended 2026-10-20, Kyle: the earlier
"skip ids already sent this contact" clause was dropped — it broke lossy
convergence, since "dispatched" does not mean "received".)
4. **F13 — smaller defects:** 4. **F13 — smaller defects:**
- **Event queue drops the oldest** when full, as its docs and the fleet - **Event queue drops the oldest** when full, as its docs and the fleet
spec say (today `push` silently drops the newest, exchange.rs:777). spec say (today `push` silently drops the newest, exchange.rs:777).