pub struct TrieDBMut<'a, L> where
L: TrieLayout, { /* private fields */ }
Expand description
A Trie
implementation using a generic HashDB
backing database.
Use it as a TrieMut
trait object. You can use db()
to get the backing database object.
Note that changes are not committed to the database until commit
is called.
Querying the root or dropping the trie will commit automatically.
Example
ⓘ
use hash_db::Hasher;
use reference_trie::{RefTrieDBMut, TrieMut};
use trie_db::DBValue;
use keccak_hasher::KeccakHasher;
use memory_db::*;
let mut memdb = MemoryDB::<KeccakHasher, HashKey<_>, DBValue>::default();
let mut root = Default::default();
let mut t = RefTrieDBMut::new(&mut memdb, &mut root);
assert!(t.is_empty());
assert_eq!(*t.root(), KeccakHasher::hash(&[0u8][..]));
t.insert(b"foo", b"bar").unwrap();
assert!(t.contains(b"foo").unwrap());
assert_eq!(t.get(b"foo").unwrap().unwrap(), b"bar".to_vec());
t.remove(b"foo").unwrap();
assert!(!t.contains(b"foo").unwrap());
Implementations
sourceimpl<'a, L> TrieDBMut<'a, L> where
L: TrieLayout,
impl<'a, L> TrieDBMut<'a, L> where
L: TrieLayout,
sourcepub fn new(
db: &'a mut dyn HashDB<L::Hash, DBValue>,
root: &'a mut TrieHash<L>
) -> Self
pub fn new(
db: &'a mut dyn HashDB<L::Hash, DBValue>,
root: &'a mut TrieHash<L>
) -> Self
Create a new trie with backing database db
and empty root
.
sourcepub fn from_existing(
db: &'a mut dyn HashDB<L::Hash, DBValue>,
root: &'a mut TrieHash<L>
) -> Result<Self, TrieHash<L>, CError<L>>
pub fn from_existing(
db: &'a mut dyn HashDB<L::Hash, DBValue>,
root: &'a mut TrieHash<L>
) -> Result<Self, TrieHash<L>, CError<L>>
Create a new trie with the backing database db
and root. Returns an error if
root` does not exist.
Trait Implementations
sourceimpl<'a, L> Drop for TrieDBMut<'a, L> where
L: TrieLayout,
impl<'a, L> Drop for TrieDBMut<'a, L> where
L: TrieLayout,
sourceimpl<'a, L> TrieMut<L> for TrieDBMut<'a, L> where
L: TrieLayout,
impl<'a, L> TrieMut<L> for TrieDBMut<'a, L> where
L: TrieLayout,
sourcefn get<'x, 'key>(
&'x self,
key: &'key [u8]
) -> Result<Option<DBValue>, TrieHash<L>, CError<L>> where
'x: 'key,
fn get<'x, 'key>(
&'x self,
key: &'key [u8]
) -> Result<Option<DBValue>, TrieHash<L>, CError<L>> where
'x: 'key,
What is the value of the given key in this trie?
sourcefn insert(
&mut self,
key: &[u8],
value: &[u8]
) -> Result<Option<DBValue>, TrieHash<L>, CError<L>>
fn insert(
&mut self,
key: &[u8],
value: &[u8]
) -> Result<Option<DBValue>, TrieHash<L>, CError<L>>
Insert a key
/value
pair into the trie. An empty value is equivalent to removing
key
from the trie. Returns the old value associated with this key, if it existed. Read more
Auto Trait Implementations
impl<'a, L> !RefUnwindSafe for TrieDBMut<'a, L>
impl<'a, L> Send for TrieDBMut<'a, L>
impl<'a, L> Sync for TrieDBMut<'a, L>
impl<'a, L> Unpin for TrieDBMut<'a, L> where
<<L as TrieLayout>::Hash as Hasher>::Out: Unpin,
impl<'a, L> !UnwindSafe for TrieDBMut<'a, L>
Blanket Implementations
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
const: unstable · sourcepub fn borrow_mut(&mut self) -> &mut T
pub fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more