diff options
Diffstat (limited to 'src/federation/fold.rs')
| -rw-r--r-- | src/federation/fold.rs | 36 |
1 files changed, 35 insertions, 1 deletions
diff --git a/src/federation/fold.rs b/src/federation/fold.rs index 6ffdc5a..78f5c39 100644 --- a/src/federation/fold.rs +++ b/src/federation/fold.rs @@ -328,6 +328,34 @@ impl State { ballots } + /// The version event writing the proposal of hash `proposal` on the current version, + /// where it passed here: on the `true` votes of the first parties by name that pass it, + /// each party's of the lowest ID, so that nodes holding those votes write the same. + pub(crate) fn version_event(&self, proposal: &Id) -> Option<Vec<u8>> { + let current = self.current(); + let mut yes: BTreeMap<&str, Id> = BTreeMap::new(); + for (id, signed, _) in self.signed() { + if let Does::Vote { + on, + proposal: voted, + yes: true, + } = &signed.does + && *on == current.hash + && voted == proposal + { + let lowest = yes.entry(signed.party.as_str()).or_insert(*id); + *lowest = (*lowest).min(*id); + } + } + let needed = (2 * current.parties.len()).div_ceil(3); + if yes.len() < needed { + return None; + } + let mut deps: Vec<Id> = yes.into_values().take(needed).collect(); + deps.sort_unstable(); + Some(event::version_event(&deps, *proposal)) + } + /// Whether a proposal of hash `proposal` is proposed on `on` here. fn proposed_on(&self, proposal: &Id, on: &Id) -> bool { self.signed().any(|(_, signed, under)| { @@ -851,6 +879,7 @@ mod tests { let (tv, lass, makefu) = (tv(), lass(), makefu()); let (mut store, first, next, proposal) = proposed(); let yes = taken(store.offer(tv.vote(&[proposal], first.hash(), next.hash(), true))); + assert_eq!(store.state().version_event(&next.hash()), None); assert!(judged( store.offer(harness::version_event(&[yes], next.hash())) )); @@ -865,8 +894,13 @@ mod tests { "names/r/x", harness::str("1") )))); - let written = taken(store.offer(harness::version_event(&[yes, also], next.hash()))); + let written = store.state().version_event(&next.hash()).expect("passed"); + let mut deps = [yes, also]; + deps.sort_unstable(); + assert_eq!(written, harness::version_event(&deps, next.hash())); + let written = taken(store.offer(written)); assert_eq!(store.state().current().number, 1); + assert_eq!(store.state().version_event(&next.hash()), None); taken(store.offer(tv.write(&[written], "names/r/x", harness::str("1")))); assert_eq!(store.state().value("names/r/x"), Some(&harness::str("1"))); // A vote on the version that was current lapses with it. |
