Struct PageRangeSnapshot

pub struct PageRangeSnapshot<K>(/* private fields */);

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

Generating a PageRangeSnapshot from a set of PageRange instances clones all the bounding keys in each PageRange, 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);

A PageRangeSnapshot can also be generated from owned key values using the OwnedPageRange type to eliminate clones where unnecessary.

Implementations

impl<K> PageRangeSnapshot<K>

pub fn iter(&self) -> impl ExactSizeIterator<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<K> From<Vec<OwnedPageRange<K>>> for PageRangeSnapshot<K>

fn from(value: Vec<OwnedPageRange<K>>) -> Self

Converts to this type from the input type.

impl<'a, K> From<Vec<PageRange<'a, K>>> for PageRangeSnapshot<K>

where K: Clone,

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

Converts to this type from the input type.

impl<K> FromIterator<OwnedPageRange<K>> for PageRangeSnapshot<K>

fn from_iter<T: IntoIterator<Item = OwnedPageRange<K>>>(iter: T) -> Self

Creates a value from an iterator.

impl<'a, K> FromIterator<PageRange<'a, K>> for PageRangeSnapshot<K>

where K: Clone + 'a,

fn from_iter<T: IntoIterator<Item = PageRange<'a, K>>>(iter: T) -> Self

Creates a value from an iterator.

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

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl<K> StructuralPartialEq for PageRangeSnapshot<K>