Enum casper_execution_engine::storage::trie::Trie

source · [−]

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

Expand description

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

source

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

source

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

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

source

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

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

source

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

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

source

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

Gets a reference to the root key of this Trie.

source

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

Returns a pointer block, if possible.

source

pub fn iter_children(&self) -> DescendantsIterator<'_>ⓘNotable traits for DescendantsIterator<'a>`impl<'a> Iterator for DescendantsIterator<'a> type Item = Digest;`

Returns an iterator over descendants of the trie.

Trait Implementations

source

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

source

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

Returns a copy of the value. Read more

1.0.0 · source

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

Performs copy-assignment from source. Read more

source

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

source

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

Formats the value using the given formatter. Read more

source

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

source

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

Deserialize this value from the given Serde deserializer. Read more

source

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

source

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

Formats the value using the given formatter. Read more

source

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

source

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

Deserializes the slice into Self.

source

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

Deserializes the Vec<u8> into Self.

source

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

source

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

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

source

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

This method tests for !=.

source

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

source

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

Serialize this value into the given Serde serializer. Read more

source

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.

source

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

handle returns the underlying store.

source

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

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

source

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

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

source

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

source

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

type Error = Error

Errors possible from this store.

type Handle = Database

Underlying store type.

source

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

handle returns the underlying store.

source

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

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

source

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

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

source

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

source

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

source

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

Serializes &self to a Vec<u8>.

source

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

source

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

Consumes self and serializes to a Vec<u8>.

source

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

source

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

source

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

Auto Trait Implementations

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

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

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

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

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

Blanket Implementations

source

impl<T> Any for T where
T: 'static + ?Sized,

source

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

source

impl<T> Borrow<T> for T where
T: ?Sized,

const: unstable · source

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

source

impl<T> BorrowMut<T> for T where
T: ?Sized,

const: unstable · source

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

impl<T> Conv for T

fn conv<T>(self) -> T where
Self: Into<T>,

Converts self into a target type. Read more

impl<T> Downcast for T where
T: Any,

fn into_any(self: Box<T, Global>) -> Box<dyn Any + 'static, Global>

Convert Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>. Box<dyn Any> can then be further downcast into Box<ConcreteType> where ConcreteType implements Trait. Read more

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any + 'static>

Convert Rc<Trait> (where Trait: Downcast) to Rc<Any>. Rc<Any> can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait. Read more

fn as_any(&self) -> &(dyn Any + 'static)

Convert &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s. Read more

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Convert &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s. Read more

impl<T> DowncastSync for T where
T: Any + Send + Sync,

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Send + Sync + 'static>

Convert Arc<Trait> (where Trait: Downcast) to Arc<Any>. Arc<Any> can then be further downcast into Arc<ConcreteType> where ConcreteType implements Trait. Read more

source

fn equivalent(&self, key: &K) -> bool

Compare self to key and return true if they are equal.

impl<T> FmtForward for T

fn fmt_binary(self) -> FmtBinary<Self> where
Self: Binary,

Causes self to use its Binary implementation when Debug-formatted.

fn fmt_display(self) -> FmtDisplay<Self> where
Self: Display,

Causes self to use its Display implementation when Debug-formatted. Read more

fn fmt_lower_exp(self) -> FmtLowerExp<Self> where
Self: LowerExp,

Causes self to use its LowerExp implementation when Debug-formatted. Read more

fn fmt_lower_hex(self) -> FmtLowerHex<Self> where
Self: LowerHex,

Causes self to use its LowerHex implementation when Debug-formatted. Read more

fn fmt_octal(self) -> FmtOctal<Self> where
Self: Octal,

Causes self to use its Octal implementation when Debug-formatted.

fn fmt_pointer(self) -> FmtPointer<Self> where
Self: Pointer,

Causes self to use its Pointer implementation when Debug-formatted. Read more

fn fmt_upper_exp(self) -> FmtUpperExp<Self> where
Self: UpperExp,

Causes self to use its UpperExp implementation when Debug-formatted. Read more

fn fmt_upper_hex(self) -> FmtUpperHex<Self> where
Self: UpperHex,

Causes self to use its UpperHex implementation when Debug-formatted. Read more

source

impl<T> From<T> for T

const: unstable · source

fn from(t: T) -> T

Returns the argument unchanged.

source

impl<T> Instrument for T

source

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more

source

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more

source

impl<T, U> Into for T where
U: From<T>,

const: unstable · source

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

impl<T> Pipe for T

fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R

Pipes a value into a function that cannot ordinarily be called in suffix position. Read more

impl<T> PipeAsRef for T

fn pipe_as_ref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R where
 Self: AsRef<T>,
 T: 'a,
 R: 'a,

Pipes a trait borrow into a function that cannot normally be called in suffix position. Read more

fn pipe_as_mut<'a, T, R>(&'a mut self, func: impl FnOnce(&'a mut T) -> R) -> R where
 Self: AsMut<T>,
 T: 'a,
 R: 'a,

Pipes a trait mutable borrow into a function that cannot normally be called in suffix position. Read more

impl<T> PipeBorrow for T

fn pipe_borrow<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R where
 Self: Borrow<T>,
 T: 'a,
 R: 'a,

Pipes a trait borrow into a function that cannot normally be called in suffix position. Read more

fn pipe_borrow_mut<'a, T, R>(
 &'a mut self,
 func: impl FnOnce(&'a mut T) -> R
) -> R where
 Self: BorrowMut<T>,
 T: 'a,
 R: 'a,

Pipes a trait mutable borrow into a function that cannot normally be called in suffix position. Read more

impl<T> PipeDeref for T

fn pipe_deref<'a, R>(&'a self, func: impl FnOnce(&'a Self::Target) -> R) -> R where
Self: Deref,
R: 'a,

Pipes a dereference into a function that cannot normally be called in suffix position. Read more

fn pipe_deref_mut<'a, R>(
 &'a mut self,
 func: impl FnOnce(&'a mut Self::Target) -> R
) -> R where
 Self: DerefMut,
 R: 'a,

Pipes a mutable dereference into a function that cannot normally be called in suffix position. Read more

impl<T> PipeRef for T

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> R where
R: 'a,

Pipes a reference into a function that cannot ordinarily be called in suffix position. Read more

fn pipe_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R where
R: 'a,

Pipes a mutable reference into a function that cannot ordinarily be called in suffix position. Read more

source

impl<T> Same<T> for T

type Output = T

Should always be Self

impl<T> Tap for T

fn tap<F, R>(self, func: F) -> Self where
F: FnOnce(&Self) -> R,

Provides immutable access for inspection. Read more

fn tap_dbg<F, R>(self, func: F) -> Self where
F: FnOnce(&Self) -> R,

Calls tap in debug builds, and does nothing in release builds.

fn tap_mut<F, R>(self, func: F) -> Self where
F: FnOnce(&mut Self) -> R,

Provides mutable access for modification. Read more

fn tap_mut_dbg<F, R>(self, func: F) -> Self where
F: FnOnce(&mut Self) -> R,

Calls tap_mut in debug builds, and does nothing in release builds.

impl<T, U> TapAsRef for T where
U: ?Sized,

fn tap_ref<F, R>(self, func: F) -> Self where
Self: AsRef<T>,
F: FnOnce(&T) -> R,

Provides immutable access to the reference for inspection.

fn tap_ref_dbg<F, R>(self, func: F) -> Self where
Self: AsRef<T>,
F: FnOnce(&T) -> R,

Calls tap_ref in debug builds, and does nothing in release builds.

fn tap_ref_mut<F, R>(self, func: F) -> Self where
Self: AsMut<T>,
F: FnOnce(&mut T) -> R,

Provides mutable access to the reference for modification.

fn tap_ref_mut_dbg<F, R>(self, func: F) -> Self where
Self: AsMut<T>,
F: FnOnce(&mut T) -> R,

Calls tap_ref_mut in debug builds, and does nothing in release builds.

impl<T, U> TapBorrow for T where
U: ?Sized,

fn tap_borrow<F, R>(self, func: F) -> Self where
Self: Borrow<T>,
F: FnOnce(&T) -> R,

Provides immutable access to the borrow for inspection. Read more

fn tap_borrow_dbg<F, R>(self, func: F) -> Self where
Self: Borrow<T>,
F: FnOnce(&T) -> R,

Calls tap_borrow in debug builds, and does nothing in release builds.

fn tap_borrow_mut<F, R>(self, func: F) -> Self where
Self: BorrowMut<T>,
F: FnOnce(&mut T) -> R,

Provides mutable access to the borrow for modification.

fn tap_borrow_mut_dbg<F, R>(self, func: F) -> Self where
Self: BorrowMut<T>,
F: FnOnce(&mut T) -> R,

Calls tap_borrow_mut in debug builds, and does nothing in release builds. Read more

impl<T> TapDeref for T

fn tap_deref<F, R>(self, func: F) -> Self where
Self: Deref,
F: FnOnce(&Self::Target) -> R,

Immutably dereferences self for inspection.

fn tap_deref_dbg<F, R>(self, func: F) -> Self where
Self: Deref,
F: FnOnce(&Self::Target) -> R,

Calls tap_deref in debug builds, and does nothing in release builds.

fn tap_deref_mut<F, R>(self, func: F) -> Self where
Self: DerefMut,
F: FnOnce(&mut Self::Target) -> R,

Mutably dereferences self for modification.

fn tap_deref_mut_dbg<F, R>(self, func: F) -> Self where
Self: DerefMut,
F: FnOnce(&mut Self::Target) -> R,

Calls tap_deref_mut in debug builds, and does nothing in release builds. Read more

source

impl<T> ToOwned for T where
T: Clone,

type Owned = T

The resulting type after obtaining ownership.

source

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more

source

fn clone_into(&self, target: &mut T)

🔬 This is a nightly-only experimental API. (toowned_clone_into)

Uses borrowed data to replace owned data, usually by cloning. Read more

source

impl<T> ToString for T where
T: Display + ?Sized,

source

default fn to_string(&self) -> String

Converts the given value to a String. Read more

impl<T> TryConv for T

fn try_conv<T>(self) -> Result<T, Self::Error> where
Self: TryInto<T>,

Attempts to convert self into a target type. Read more

source

impl<T, U> TryFrom for T where
U: Into<T>,

type Error = Infallible

The type returned in the event of a conversion error.

const: unstable · source

fn try_from(value: U) -> Result<T, <T as TryFrom>::Error>

Performs the conversion.

source

impl<T, U> TryInto for T where
U: TryFrom<T>,

type Error = >::Error

The type returned in the event of a conversion error.

const: unstable · source

fn try_into(self) -> Result<U, >::Error>

Performs the conversion.

impl<V, T> VZip<V> for T where
V: MultiLane<T>,

fn vzip(self) -> V

source

impl<T> WithSubscriber for T

source

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> where
S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more

source

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more

source

Enum casper_execution_engine::storage::trie::Trie

Variants

Leaf

Fields

Node

Fields

Extension

Fields

Implementations

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

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

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

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

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

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

pub fn iter_children(&self) -> DescendantsIterator<'_>ⓘNotable traits for DescendantsIterator<'a>impl<'a> Iterator for DescendantsIterator<'a> type Item = Digest;

Trait Implementations

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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,

impl<K, V> Store<Digest, 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>,

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

impl<K, V> Store<Digest, 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>,

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

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

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

fn serialized_length(&self) -> usize

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

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>

Auto Trait Implementations

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

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

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

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

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

Blanket Implementations

impl<T> Any for T where T: 'static + ?Sized,

fn type_id(&self) -> TypeId

impl<T> Borrow<T> for T where T: ?Sized,

fn borrow(&self) -> &T

impl<T> BorrowMut<T> for T where T: ?Sized,

fn borrow_mut(&mut self) -> &mut T

impl<T> Conv for T

fn conv<T>(self) -> T where Self: Into<T>,

impl<T> Downcast for T where T: Any,

fn into_any(self: Box<T, Global>) -> Box<dyn Any + 'static, Global>

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any + 'static>

fn as_any(&self) -> &(dyn Any + 'static)

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

impl<T> DowncastSync for T where T: Any + Send + Sync,

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Send + Sync + 'static>

impl<T> DynClone for T where T: Clone,

fn __clone_box(&self, Private) -> *mut ()

impl<Q, K> Equivalent<K> for Q where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

`Leaf`

`Node`

`Extension`

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

pub fn iter_children(&self) -> DescendantsIterator<'_>ⓘNotable traits for DescendantsIterator<'a>`impl<'a> Iterator for DescendantsIterator<'a> type Item = Digest;`

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

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

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

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,

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

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

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

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

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

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

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

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

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

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

impl<T> Any for T where
T: 'static + ?Sized,

impl<T> Borrow<T> for T where
T: ?Sized,

impl<T> BorrowMut<T> for T where
T: ?Sized,

fn conv<T>(self) -> T where
Self: Into<T>,

impl<T> Downcast for T where
T: Any,

impl<T> DowncastSync for T where
T: Any + Send + Sync,

impl<T> DynClone for T where
T: Clone,

impl<Q, K> Equivalent<K> for Q where
Q: Eq + ?Sized,
K: Borrow<Q> + ?Sized,

fn fmt_binary(self) -> FmtBinary<Self> where
Self: Binary,

fn fmt_display(self) -> FmtDisplay<Self> where
Self: Display,

fn fmt_lower_exp(self) -> FmtLowerExp<Self> where
Self: LowerExp,

fn fmt_lower_hex(self) -> FmtLowerHex<Self> where
Self: LowerHex,

fn fmt_octal(self) -> FmtOctal<Self> where
Self: Octal,

fn fmt_pointer(self) -> FmtPointer<Self> where
Self: Pointer,

fn fmt_upper_exp(self) -> FmtUpperExp<Self> where
Self: UpperExp,

fn fmt_upper_hex(self) -> FmtUpperHex<Self> where
Self: UpperHex,

impl<T, U> Into<U> for T where
U: From<T>,

fn pipe_as_ref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R where
Self: AsRef<T>,
T: 'a,
R: 'a,

fn pipe_as_mut<'a, T, R>(&'a mut self, func: impl FnOnce(&'a mut T) -> R) -> R where
Self: AsMut<T>,
T: 'a,
R: 'a,

fn pipe_borrow<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R where
Self: Borrow<T>,
T: 'a,
R: 'a,

fn pipe_borrow_mut<'a, T, R>(
&'a mut self,
func: impl FnOnce(&'a mut T) -> R
) -> R where
Self: BorrowMut<T>,
T: 'a,
R: 'a,

fn pipe_deref<'a, R>(&'a self, func: impl FnOnce(&'a Self::Target) -> R) -> R where
Self: Deref,
R: 'a,

fn pipe_deref_mut<'a, R>(
&'a mut self,
func: impl FnOnce(&'a mut Self::Target) -> R
) -> R where
Self: DerefMut,
R: 'a,

fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> R where
R: 'a,

fn pipe_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R where
R: 'a,

fn tap<F, R>(self, func: F) -> Self where
F: FnOnce(&Self) -> R,

fn tap_dbg<F, R>(self, func: F) -> Self where
F: FnOnce(&Self) -> R,

fn tap_mut<F, R>(self, func: F) -> Self where
F: FnOnce(&mut Self) -> R,

fn tap_mut_dbg<F, R>(self, func: F) -> Self where
F: FnOnce(&mut Self) -> R,

impl<T, U> TapAsRef<U> for T where
U: ?Sized,

fn tap_ref<F, R>(self, func: F) -> Self where
Self: AsRef<T>,
F: FnOnce(&T) -> R,

fn tap_ref_dbg<F, R>(self, func: F) -> Self where
Self: AsRef<T>,
F: FnOnce(&T) -> R,

fn tap_ref_mut<F, R>(self, func: F) -> Self where
Self: AsMut<T>,
F: FnOnce(&mut T) -> R,

fn tap_ref_mut_dbg<F, R>(self, func: F) -> Self where
Self: AsMut<T>,
F: FnOnce(&mut T) -> R,

impl<T, U> TapBorrow<U> for T where
U: ?Sized,

fn tap_borrow<F, R>(self, func: F) -> Self where
Self: Borrow<T>,
F: FnOnce(&T) -> R,

fn tap_borrow_dbg<F, R>(self, func: F) -> Self where
Self: Borrow<T>,
F: FnOnce(&T) -> R,

fn tap_borrow_mut<F, R>(self, func: F) -> Self where
Self: BorrowMut<T>,
F: FnOnce(&mut T) -> R,

fn tap_borrow_mut_dbg<F, R>(self, func: F) -> Self where
Self: BorrowMut<T>,
F: FnOnce(&mut T) -> R,

fn tap_deref<F, R>(self, func: F) -> Self where
Self: Deref,
F: FnOnce(&Self::Target) -> R,

fn tap_deref_dbg<F, R>(self, func: F) -> Self where
Self: Deref,
F: FnOnce(&Self::Target) -> R,

fn tap_deref_mut<F, R>(self, func: F) -> Self where
Self: DerefMut,
F: FnOnce(&mut Self::Target) -> R,

fn tap_deref_mut_dbg<F, R>(self, func: F) -> Self where
Self: DerefMut,
F: FnOnce(&mut Self::Target) -> R,

impl<T> ToOwned for T where
T: Clone,

impl<T> ToString for T where
T: Display + ?Sized,

fn try_conv<T>(self) -> Result<T, Self::Error> where
Self: TryInto<T>,

impl<T, U> TryFrom<U> for T where
U: Into<T>,