aboutsummaryrefslogtreecommitdiffstats
path: root/src/access
diff options
context:
space:
mode:
Diffstat (limited to 'src/access')
-rw-r--r--src/access/screen.rs16
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);