From d7b511e7cd23a7264b8f02b5ade29bc5674b678f Mon Sep 17 00:00:00 2001 From: tv Date: Mon, 16 Nov 2026 16:39:12 +0000 Subject: 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. --- src/federation/store/memory.rs | 9 +++++++++ 1 file changed, 9 insertions(+) (limited to 'src') 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")); } -- cgit v1.3.1