diff options
| author | tv <tv@krebsco.de> | 2026-11-19 01:48:57 +0000 |
|---|---|---|
| committer | tv <tv@krebsco.de> | 2026-11-19 03:18:59 +0100 |
| commit | 31d41eb1c902c907a5c6e5608510f96c4b1bc864 (patch) | |
| tree | 5a1a38166c6b22312b4d1eb02adc5dc5f12bce95 /src/federation/store/mod.rs | |
| parent | 03744437a5ffc36fbb5e973a0ddfd6b91945b212 (diff) | |
store: a new event builds on as many heads as an event may name
A party's client builds on the heads its node shows (`GET /events`), and a node on its
own heads; an event names at most 64 dependencies. With more heads than that, where many
write at once and nothing merges, every event built on them was none.
`Store::building_on` gives the heads, as many as an event may name
(`Fold::DEPENDENCIES`, the federation's 64), the earliest taken first, so that what is
written merges what stayed apart the longest; `GET /events` shows those, and a node
voting by itself builds on them.
Diffstat (limited to 'src/federation/store/mod.rs')
| -rw-r--r-- | src/federation/store/mod.rs | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/src/federation/store/mod.rs b/src/federation/store/mod.rs index c80f5b8..d2028da 100644 --- a/src/federation/store/mod.rs +++ b/src/federation/store/mod.rs @@ -79,6 +79,9 @@ pub(crate) trait Fold { /// The most bytes an event may have: larger ones are none. const LARGEST: usize; + /// The most events an event may build on: what a new event builds on is no more. + const DEPENDENCIES: usize = usize::MAX; + /// What the event builds on; `None` where its bytes are none of this fold's events. fn dependencies(event: &[u8]) -> Option<Vec<Id>>; |
