Struct MerkleSearchTree 

pub struct MerkleSearchTree<K: MerkleKey> { /* private fields */ }

Implementations

impl<K: MerkleKey> MerkleSearchTree<K>

pub fn open<P: AsRef<Path>>(path: P) -> Result<Self>

Opens or creates a file-backed Merkle Search Tree at the given path.

pub fn new_temporary() -> Result<Self>

Creates a new MST backed by a temporary file. The file is automatically deleted when the program exits or the tree is dropped.

pub fn load_from_root<P: AsRef<Path>>( path: P, root_offset: u64, root_hash: Hash, ) -> Result<Self>

Loads a tree from a known root offset and hash.

pub fn insert(&mut self, key: K) -> Result<()>

Inserts a key into the tree, modifying it in-place.

pub fn contains(&self, key: &K) -> Result<bool>

Checks if a key exists in the tree.

pub fn remove(&mut self, key: &K) -> Result<()>

Removes a key from the tree.

pub fn flush(&mut self) -> Result<(u64, Hash)>

Persists any dirty nodes to disk and updates the root to point to the disk location.

pub fn root_hash(&self) -> Hash