Struct merkle_search_tree::diff::PageRangeSnapshot

pub struct PageRangeSnapshot<K>(_);

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

A PageRangeSnapshot clones all PageRange bounding keys, and therefore can only be generated if the key type K implements Clone.

let mut t = MerkleSearchTree::default();
t.upsert("bananas", &42);

// Rehash the tree before generating the page ranges
let _ = t.root_hash();

// Generate the hashes & page ranges, immutably borrowing the tree
let ranges = t.serialise_page_ranges().unwrap();

// Obtain an owned PageRangeSnapshot from the borrowed PageRange, in turn
// releasing the immutable reference to the tree.
let snap = PageRangeSnapshot::from(ranges);

// The tree is now mutable again.
t.upsert("platanos", &42);

Implementations

impl<K> PageRangeSnapshot<K>

pub fn iter(&self) -> impl Iterator<Item = PageRange<'_, K>>where K: PartialOrd,

Return an iterator of PageRange from the snapshot content.

Trait Implementations

impl<K: Clone> Clone for PageRangeSnapshot<K>

fn clone(&self) -> PageRangeSnapshot<K>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<K: Debug> Debug for PageRangeSnapshot<K>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'a, K> From<Vec<PageRange<'a, K>, Global>> for PageRangeSnapshot<K>where K: Clone,

fn from(value: Vec<PageRange<'a, K>>) -> Self

Converts to this type from the input type.

impl<K: PartialEq> PartialEq<PageRangeSnapshot<K>> for PageRangeSnapshot<K>

fn eq(&self, other: &PageRangeSnapshot<K>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<K> StructuralPartialEq for PageRangeSnapshot<K>