Module diff

Tree difference calculation algorithm & associated types.

Structs

DiffRange

An inclusive range of keys that differ between two serialised ordered sets of PageRange.

OwnedPageRange

An owned representation of a PageRange containing an owned key interval & page hash.

PageRange

A serialised representation of the range of keys contained within the sub-tree rooted at a given Page, and the associated PageDigest.

PageRangeSnapshot

An owned point-in-time snapshot of the PageRange returned from a call to MerkleSearchTree::serialise_page_ranges().

Functions

diff

Compute the difference between local and peer, returning the set of DiffRange covering the inconsistent key ranges found in peer.