Module diff

Source
Expand description

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.