Struct transact::state::merkle::MerkleRadixTree

pub struct MerkleRadixTree { /* fields omitted */ }

Merkle Database

Methods

impl MerkleRadixTree

pub fn new(
    db: Box<dyn Database>,
    merkle_root: Option<&str>
) -> Result<Self, StateDatabaseError>

Constructs a new MerkleRadixTree, backed by a given Database

An optional starting merkle root may be provided.

pub fn prune(
    db: &dyn Database,
    merkle_root: &str
) -> Result<Vec<String>, StateDatabaseError>

Prunes nodes that are no longer needed under a given state root Returns a list of addresses that were deleted

pub fn get_merkle_root(&self) -> String

Returns the current merkle root for this MerkleRadixTree

pub fn set_merkle_root<S: Into<String>>(
    &mut self,
    merkle_root: S
) -> Result<(), StateDatabaseError>

Sets the current merkle root for this MerkleRadixTree

pub fn update(
    &self,
    state_changes: &[StateChange],
    is_virtual: bool
) -> Result<String, StateDatabaseError>

Updates the tree with multiple changes. Applies both set and deletes, as given.

If the flag is_virtual is set, the values are not written to the underlying database.

Returns a Result with the new root hash.

pub fn get_value(
    &self,
    address: &str
) -> Result<Option<Vec<u8>>, StateDatabaseError>

pub fn contains(&self, address: &str) -> Result<bool, StateDatabaseError>

pub fn leaves(
    &self,
    prefix: Option<&str>
) -> Result<Box<dyn Iterator<Item = Result<(String, Vec<u8>), StateDatabaseError>>>, StateDatabaseError>

Trait Implementations

impl Clone for MerkleRadixTree

fn clone(&self) -> MerkleRadixTree

Returns a copy of the value.

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

Performs copy-assignment from source.