Skip to main content

entries_missing

Function entries_missing 

Source
pub fn entries_missing(oplog: &OpLog, remote_offer: &SyncOffer) -> SyncPayload
Expand description

Compute the entries that a remote peer is missing.

Given a remote peer’s sync offer (heads + bloom filter), determine which entries from our local op log the peer doesn’t have and should receive.

Uses bloom filter for fast “probably has it” checks. Entries definitely in the bloom filter are skipped; entries not in the bloom are included.

To prevent false positives from breaking causal chains, the payload includes the transitive closure of ancestors for every missing entry. If a parent was false-positively skipped by the bloom filter, it gets included anyway because a descendant needs it.