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 of Leaf

key: Kvalue: V

Node

Fields of Node

pointer_block: Box<PointerBlock>

Extension

Fields of Extension

affix: Bytespointer: Pointer

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>

Trait Implementations

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

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

Returns a copy of the value.

pub 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: Eq, V: Eq> Eq for Trie<K, V>

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

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

Deserializes the slice into Self.

pub 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: &Trie<K, V>) -> bool

This method tests for !=.

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<Blake2bHash, Trie<K, V>> for InMemoryTrieStore

type Error = Error

type Handle = Option<String>

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

fn get<T>(&self, txn: &T, key: &K) -> Result<Option<V>, Self::Error> where
    T: Readable<Handle = Self::Handle>,
    K: ToBytes,
    V: FromBytes,
    Self::Error: From<T::Error>, 

fn put<T>(&self, txn: &mut T, key: &K, value: &V) -> Result<(), Self::Error> where
    T: Writable<Handle = Self::Handle>,
    K: ToBytes,
    V: ToBytes,
    Self::Error: From<T::Error>, 

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

type Error = Error

type Handle = Database

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

fn get<T>(&self, txn: &T, key: &K) -> Result<Option<V>, Self::Error> where
    T: Readable<Handle = Self::Handle>,
    K: ToBytes,
    V: FromBytes,
    Self::Error: From<T::Error>, 

fn put<T>(&self, txn: &mut T, key: &K, value: &V) -> Result<(), Self::Error> where
    T: Writable<Handle = Self::Handle>,
    K: ToBytes,
    V: ToBytes,
    Self::Error: From<T::Error>, 

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

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

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.

pub fn into_bytes(self) -> Result<Vec<u8, Global>, Error>

Consumes self and serializes to a Vec<u8>.