Enum casper_execution_engine::storage::trie::Trie

pub enum Trie<K, V> {
    Leaf {
        key: K,
        value: V,
    },
    Node {
        pointer_block: Box<PointerBlock>,
    },
    Extension {
        affix: Bytes,
        pointer: Pointer,
    },
}

Represents a Merkle Trie.

Variants

Leaf

Fields

key: K

Leaf key.

value: V

Leaf value.

Trie leaf.

Node

Fields

pointer_block: Box<PointerBlock>

Node pointer block.

Trie node.

Extension

Fields

affix: Bytes

Extension node affix bytes.

pointer: Pointer

Extension node pointer.

Trie extension node.

Implementations

impl<K, V> Trie<K, V>

pub fn leaf(key: K, value: V) -> Self

Constructs a Trie::Leaf from a given key and value.

pub fn node(indexed_pointers: &[(u8, Pointer)]) -> Self

Constructs a Trie::Node from a given slice of indexed pointers.

pub fn extension(affix: Vec<u8>, pointer: Pointer) -> Self

Constructs a Trie::Extension from a given affix and pointer.

pub fn key(&self) -> Option<&K>

Gets a reference to the root key of this Trie.

pub fn as_pointer_block(&self) -> Option<&PointerBlock>

Returns a pointer block, if possible.

pub fn iter_children(&self) -> DescendantsIterator<'_>

Returns an iterator over descendants of the trie.

Trait Implementations

impl<K: Clone, V: Clone> Clone for Trie<K, V>

fn clone(&self) -> Trie<K, V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<K: Debug, V: Debug> Debug for Trie<K, V>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de, K, V> Deserialize<'de> for Trie<K, V>where K: Deserialize<'de>, V: Deserialize<'de>,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<K, V> Display for Trie<K, V>where K: Debug, V: Debug,

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<K: FromBytes, V: FromBytes> FromBytes for Trie<K, V>

fn from_bytes(bytes: &[u8]) -> Result<(Self, &[u8]), Error>

Deserializes the slice into Self.

fn from_vec(bytes: Vec<u8, Global>) -> Result<(Self, Vec<u8, Global>), Error>

Deserializes the Vec<u8> into Self.

impl<K: PartialEq, V: PartialEq> PartialEq<Trie<K, V>> for Trie<K, V>

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

This method tests for self and other values to be equal, and is used by ==.

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

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

impl<K, V> Serialize for Trie<K, V>where K: Serialize, V: Serialize,

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>where __S: Serializer,

Serialize this value into the given Serde serializer.

impl<K, V> Store<Digest, Trie<K, V>> for InMemoryTrieStore

type Error = Error

Errors possible from this store.

type Handle = Option<String>

Underlying store type.

fn handle(&self) -> Self::Handle

handle returns the underlying store.

fn get_raw<T>(&self, txn: &T, key: &K) -> Result<Option<Bytes>, Self::Error>where T: Readable<Handle = Self::Handle>, K: AsRef<[u8]>, Self::Error: From<T::Error>,

Returns an optional value (may exist or not) as read through a transaction, or an error of the associated Self::Error variety.

fn put_raw<T>( &self, txn: &mut T, key: &K, value_bytes: Cow<'_, [u8]> ) -> Result<(), Self::Error>where T: Writable<Handle = Self::Handle>, K: AsRef<[u8]>, Self::Error: From<T::Error>,

Puts a raw value into the store at key within a transaction, potentially returning an error of type Self::Error if that fails.

impl<K, V> Store<Digest, Trie<K, V>> for LmdbTrieStore

type Error = Error

Errors possible from this store.

type Handle = Database

Underlying store type.

fn handle(&self) -> Self::Handle

handle returns the underlying store.

fn get_raw<T>(&self, txn: &T, key: &K) -> Result<Option<Bytes>, Self::Error>where T: Readable<Handle = Self::Handle>, K: AsRef<[u8]>, Self::Error: From<T::Error>,

Returns an optional value (may exist or not) as read through a transaction, or an error of the associated Self::Error variety.

fn put_raw<T>( &self, txn: &mut T, key: &K, value_bytes: Cow<'_, [u8]> ) -> Result<(), Self::Error>where T: Writable<Handle = Self::Handle>, K: AsRef<[u8]>, Self::Error: From<T::Error>,

Puts a raw value into the store at key within a transaction, potentially returning an error of type Self::Error if that fails.

impl<K, V> ToBytes for Trie<K, V>where K: ToBytes, V: ToBytes,

fn to_bytes(&self) -> Result<Vec<u8>, Error>

Serializes &self to a Vec<u8>.

fn serialized_length(&self) -> usize

Returns the length of the Vec<u8> which would be returned from a successful call to to_bytes() or into_bytes(). The data is not actually serialized, so this call is relatively cheap.

fn into_bytes(self) -> Result<Vec<u8, Global>, Error>where Self: Sized,

Consumes self and serializes to a Vec<u8>.

impl<K: Eq, V: Eq> Eq for Trie<K, V>

impl<K, V> StructuralEq for Trie<K, V>

impl<K, V> StructuralPartialEq for Trie<K, V>