Struct merk::tree::Walker

pub struct Walker<S> where
    S: Fetch + Sized + Clone + Send,  { /* fields omitted */ }

Allows traversal of a Tree, fetching from the given source when traversing to a pruned node, detaching children as they are traversed.

Implementations

impl<S> Walker<S> where
    S: Fetch + Sized + Send + Clone, 

pub fn apply_to(
    maybe_tree: Option<Self>,
    batch: &Batch
) -> Result<(Option<Tree>, LinkedList<Vec<u8>>)>

Applies a batch of operations, possibly creating a new tree if maybe_tree is None. This is similar to Walker<S>::apply, but does not require a non-empty tree.

Keys in batch must be sorted and unique.

pub fn remove(self) -> Result<Option<Self>>

Removes the root node from the tree. Rearranges and rebalances descendants (if any) in order to maintain a valid tree.

impl<S> Walker<S> where
    S: Fetch + Sized + Clone + Send, 

pub fn new(tree: Tree, source: S) -> Self

Creates a Walker with the given tree and source.

pub unsafe fn detach(self, left: bool) -> Result<(Self, Option<Self>)>

Similar to Tree#detach, but yields a Walker which fetches from the same source as self. Returned tuple is (updated_self, maybe_child_walker).

pub unsafe fn detach_expect(self, left: bool) -> Result<(Self, Self)>

Similar to Tree#detach_expect, but yields a Walker which fetches from the same source as self. Returned tuple is (updated_self, child_walker).

pub fn walk<F, T>(self, left: bool, f: F) -> Result<Self> where
    F: FnOnce(Option<Self>) -> Result<Option<T>>,
    T: Into<Tree>, 

Similar to Tree#walk, but yields a Walker which fetches from the same source as self.

pub fn walk_expect<F, T>(self, left: bool, f: F) -> Result<Self> where
    F: FnOnce(Self) -> Result<Option<T>>,
    T: Into<Tree>, 

Similar to Tree#walk_expect but yields a Walker which fetches from the same source as self.

pub fn tree(&self) -> &Tree

Returns an immutable reference to the Tree wrapped by this walker.

pub fn into_inner(self) -> Tree

Consumes the Walker and returns the Tree it wraps.

pub fn clone_source(&self) -> S

Returns a clone of this Walker's source.

pub fn attach<T>(self, left: bool, maybe_child: Option<T>) -> Self where
    T: Into<Tree>, 

Similar to Tree#attach, but can also take a Walker since it implements Into<Tree>.

pub fn with_value(self, value: Vec<u8>) -> Self

Similar to Tree#with_value.

Trait Implementations

impl<S> From<Walker<S>> for Tree where
    S: Fetch + Sized + Clone + Send, 

fn from(walker: Walker<S>) -> Tree

Performs the conversion.