diff options
Diffstat (limited to 'src/access/screen.rs')
| -rw-r--r-- | src/access/screen.rs | 16 |
1 files changed, 16 insertions, 0 deletions
diff --git a/src/access/screen.rs b/src/access/screen.rs index b6fb8fd..e37f2b9 100644 --- a/src/access/screen.rs +++ b/src/access/screen.rs @@ -283,6 +283,21 @@ impl Waiting { self.0.len() } + /// What the changes waiting build on that `doc` lacks, but for those waiting + /// themselves: what to ask the peers for (`SyncSession::lacks`). + pub(crate) fn lacking(&self, doc: &Document) -> Vec<ChangeHash> { + let waiting: HashSet<ChangeHash> = self.0.iter().map(Change::hash).collect(); + let mut lacking: Vec<ChangeHash> = self + .0 + .iter() + .flat_map(|change| change.deps().iter().copied()) + .filter(|dep| !waiting.contains(dep) && !crate::document::changes::holds(doc, dep)) + .collect(); + lacking.sort_unstable(); + lacking.dedup(); + lacking + } + /// The changes waiting, oldest first. #[cfg(test)] pub(crate) fn changes(&self) -> &[Change] { @@ -1460,6 +1475,7 @@ mod tests { let screened = screen(&mut ours, last, &mut waiting); assert_eq!(screened.applied, 0); assert_eq!(waiting.len(), 1); + assert_eq!(waiting.lacking(&ours), middle, "what it lacks, to ask for"); // The rest: all in, the waiting one too. let screened = screen(&mut ours, received(&theirs, &[]), &mut waiting); assert_eq!(screened.applied, 4); |
