diff options
| author | tv <tv@krebsco.de> | 2026-11-16 17:19:08 +0000 |
|---|---|---|
| committer | tv <tv@krebsco.de> | 2026-11-16 18:30:06 +0100 |
| commit | 4514f2a65b0cd80d8a15a3a1792dfe88df56eac3 (patch) | |
| tree | 118304dc8e64a0b8bea3112b06953042dc7d189a /docs/store.md | |
| parent | 234f08bcd3f7ec3625aacb791ffa515858d519ed (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/store.md')
| -rw-r--r-- | docs/store.md | 2 |
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 | |
