aboutsummaryrefslogtreecommitdiffstats
path: root/src/federation/store/memory.rs
diff options
context:
space:
mode:
Diffstat (limited to 'src/federation/store/memory.rs')
-rw-r--r--src/federation/store/memory.rs31
1 files changed, 29 insertions, 2 deletions
diff --git a/src/federation/store/memory.rs b/src/federation/store/memory.rs
index 8493735..05479e3 100644
--- a/src/federation/store/memory.rs
+++ b/src/federation/store/memory.rs
@@ -263,8 +263,8 @@ impl<F: Fold> Store<F> {
ordered
}
- /// What a new event builds on: the events nothing else held builds on, or the
- /// checkpoint's heads where nothing came after it.
+ /// The heads of what the store holds: the events nothing else held builds on, in the
+ /// order taken, or the checkpoint's heads where nothing came after it.
pub(crate) fn heads(&self) -> Vec<Id> {
let built_on: HashSet<&Id> = self
.events
@@ -284,6 +284,15 @@ impl<F: Fold> Store<F> {
}
}
+ /// What a new event builds on: its heads, as many as an event may name
+ /// (`Fold::DEPENDENCIES`), the earliest taken first, so that what is written merges
+ /// what stayed apart the longest.
+ pub(crate) fn building_on(&self) -> Vec<Id> {
+ let mut heads = self.heads();
+ heads.truncate(F::DEPENDENCIES);
+ heads
+ }
+
/// Offers an event: it is taken once the store holds its dependencies, where the fold
/// takes it at its history.
pub(crate) fn offer(&mut self, bytes: Vec<u8>) -> Offered {
@@ -1139,6 +1148,24 @@ mod tests {
assert!(store.drop_taken(&[lock]).is_err());
}
+ /// A new event builds on as many heads as an event may name, the earliest taken first:
+ /// a later one merges the rest.
+ #[test]
+ fn a_new_event_builds_on_the_earliest_heads_an_event_may_name() {
+ let mut store = store();
+ let root = store.id();
+ let apart: Vec<Id> = (0..=TestFold::DEPENDENCIES)
+ .map(|n| taken(store.offer(testfold::put(&[root], &format!("k{n}"), "1"))))
+ .collect();
+ assert_eq!(store.heads(), apart);
+ assert_eq!(store.building_on(), apart[..TestFold::DEPENDENCIES]);
+ let merged = taken(store.offer(testfold::put(&store.building_on(), "m", "1")));
+ assert_eq!(
+ store.building_on(),
+ vec![apart[TestFold::DEPENDENCIES], merged]
+ );
+ }
+
/// Heads leave out what is neither among them, in their history, nor above them.
#[test]
fn heads_leave_out_what_is_beside_them() {