aboutsummaryrefslogtreecommitdiffstats
path: root/src/federation/store/mod.rs
diff options
context:
space:
mode:
authortv <tv@krebsco.de>2026-11-19 01:48:57 +0000
committertv <tv@krebsco.de>2026-11-19 03:18:59 +0100
commit31d41eb1c902c907a5c6e5608510f96c4b1bc864 (patch)
tree5a1a38166c6b22312b4d1eb02adc5dc5f12bce95 /src/federation/store/mod.rs
parent03744437a5ffc36fbb5e973a0ddfd6b91945b212 (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.rs3
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>>;