aboutsummaryrefslogtreecommitdiffstats
path: root/docs
diff options
context:
space:
mode:
authortv <tv@krebsco.de>2026-11-16 17:19:08 +0000
committertv <tv@krebsco.de>2026-11-16 18:30:06 +0100
commit4514f2a65b0cd80d8a15a3a1792dfe88df56eac3 (patch)
tree118304dc8e64a0b8bea3112b06953042dc7d189a /docs
parent234f08bcd3f7ec3625aacb791ffa515858d519ed (diff)
store: grinding epoch IDs moves the nodes again for each lower one
The row said nodes rejoin the lower epoch once a generation. Each lower ID found moves them again: of N tries, about ln N are lower than all before, so a billion hashes of a small snapshot make some twenty rejoins of the whole swarm, each node putting again what the new document lacks. Still slow, not wrong.
Diffstat (limited to 'docs')
-rw-r--r--docs/store.md2
1 files changed, 1 insertions, 1 deletions
diff --git a/docs/store.md b/docs/store.md
index 5601442..97fe159 100644
--- a/docs/store.md
+++ b/docs/store.md
@@ -410,7 +410,7 @@ crafted changes. *Sim*: a simulation. *Bench*: measured, not judged.
| 27 | An operator has its node drop an event its checkpoint keeps | Refused: a node drops only events after its checkpoint | unit |
| 28 | A remake whose base comes before a checkpoint, switched after nodes moved to it | They switch, keep their checkpoint, read none of what it forgot, and put again from the old document what a store starting at the snapshot's checkpoint takes to reach theirs | sim |
| 29 | Flooding: events, writers, history, remakes | Slow, or out of memory; not wrong | bench |
-| 30 | A member decides compactions, grinding their IDs until the new epoch's ID is lower than the honest one's | Nodes on the honest epoch rejoin the lower, once a generation; no event is lost: slow, not wrong | sim |
+| 30 | A member decides compactions, grinding their IDs until the new epoch's ID is lower than the honest one's | Nodes rejoin each lower one it finds, about ln N times for N tries, each putting again what the new document lacks; no event is lost: slow, not wrong | sim |
| 31 | A made-up epoch whose snapshot holds a checkpoint before the node's document's, the root say | Not followed: a node follows an epoch only where the snapshot's checkpoint is its document's, one it builds from it, or one its operator pins | sim |
| 32 | An event larger than the fold allows, put by a change | Refused: the change, by its own bytes; the store takes it nowhere | unit |