aboutsummaryrefslogtreecommitdiffstats
path: root/src/federation
diff options
context:
space:
mode:
authortv <tv@krebsco.de>2026-11-16 16:39:12 +0000
committertv <tv@krebsco.de>2026-11-16 18:01:44 +0100
commitd7b511e7cd23a7264b8f02b5ade29bc5674b678f (patch)
tree26129ac282f0c5467fac32b759c9eb708a157a00 /src/federation
parent906d920bebafb108efc5248b36559744b6ed764e (diff)
store: what is above some heads names nothing before them
An event above some heads has each of its dependencies among them or above them, not only them all in its history. The store holds after its checkpoint only events whose dependencies are its heads and the events after them, and so it holds every event above them: one naming an event before them as well is refused by a node that moved, and never taken by one starting from the checkpoint, which never held what it names. Tests show it for an event offered after the move and one taken before it.
Diffstat (limited to 'src/federation')
-rw-r--r--src/federation/store/memory.rs9
1 files changed, 9 insertions, 0 deletions
diff --git a/src/federation/store/memory.rs b/src/federation/store/memory.rs
index 33e895d..6a67bfa 100644
--- a/src/federation/store/memory.rs
+++ b/src/federation/store/memory.rs
@@ -751,6 +751,12 @@ mod tests {
store.offer(testfold::put(&[first], "c", "1")),
Offered::Refused(Refusal::NotAbove)
);
+ // On its heads, but naming what came before them too: not above them.
+ let second = Id::of(&testfold::put(&[first], "a", "2"));
+ assert_eq!(
+ store.offer(testfold::put(&[lock, second], "c", "1")),
+ Offered::Refused(Refusal::NotAbove)
+ );
let root = store.id();
assert_eq!(
store.offer(testfold::put(&[root], "c", "1")),
@@ -774,10 +780,13 @@ mod tests {
let here = taken(store.offer(testfold::put(&[root], "a", "1")));
let beside = taken(store.offer(testfold::put(&[root], "b", "1")));
let on_beside = taken(store.offer(testfold::put(&[beside], "c", "1")));
+ // Built on the heads, but naming the root as well.
+ let naming = taken(store.offer(testfold::put(&[here, root], "d", "1")));
let cut = taken(store.offer(testfold::cut(&[here], 1, &[here])));
assert_eq!(store.taken(), &[cut]);
assert_eq!(store.refusal(&beside), Some(&Refusal::NotAbove));
assert_eq!(store.refusal(&on_beside), Some(&Refusal::NotAbove));
+ assert_eq!(store.refusal(&naming), Some(&Refusal::NotAbove));
assert!(!store.state().counts().contains_key("b"));
}