Enum casperlabs_engine_storage::trie::Trie

pub enum Trie<K, V> {
    Leaf {
        key: K,
        value: V,
    },
    Node {
        pointer_block: Box<PointerBlock>,
    },
    Extension {
        affix: Vec<u8>,
        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: Vec<u8>pointer: Pointer

Methods

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: &[(usize, 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.

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<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.

fn from_vec(bytes: Vec<u8>) -> Result<(Self, Vec<u8>), 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> 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 into_bytes(self) -> Result<Vec<u8>, Error>

Consumes self and serializes to a Vec<u8>.