Module merkle_search_tree::diff

Tree difference calculation algorithm & associated types.

Structs

• DiffRange
  An inclusive range of keys that differ between two serialised ordered sets of PageRange.
• 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.