Struct sp_trie::Layout

source · [−]

pub struct Layout<H>(_);

Expand description

substrate trie layout

Trait Implementations

source

impl<H: Default> Default for Layout<H>

source

fn default() -> Layout<H>

Returns the “default value” for a type. Read more

source

impl<H: Hasher> TrieConfiguration for Layout<H>

source

fn trie_root<I, A, B>(input: I) -> <Self::Hash as Hasher>::Out where
 I: IntoIterator<Item = (A, B)>,
 A: AsRef<[u8 ]> + Ord,
 B: AsRef<[u8 ]>,

Determines a trie root given its ordered contents, closed form.

source

fn trie_root_unhashed<I, A, B>(input: I) -> Vec<u8>ⓘNotable traits for Vec<u8, A>`impl<A> Write for Vec<u8, A> where A: Allocator,` where
 I: IntoIterator<Item = (A, B)>,
 A: AsRef<[u8 ]> + Ord,
 B: AsRef<[u8 ]>,

Determines a trie root node’s data given its ordered contents, closed form.

source

fn encode_index(input: u32) -> Vec<u8>ⓘNotable traits for Vec<u8, A>`impl<A> Write for Vec<u8, A> where A: Allocator,`

Encoding of index as a key (when reusing general trie for indexed trie). Read more

source

fn trie_build<DB, I, A, B>(db: &mut DB, input: I) -> <Self::Hash as Hasher>::Out where
 DB: HashDB<Self::Hash, usize>,
 I: IntoIterator<Item = (A, B)>,
 A: AsRef<[u8 ]> + Ord,
 B: AsRef<[u8 ]>,

Operation to build a trie db from its ordered iterator over its key/values.

source

fn ordered_trie_root<I, A>(input: I) -> <Self::Hash as Hasher>::Out where
I: IntoIterator<Item = A>,
A: AsRef<[u8 ]>,

A trie root formed from the items, with keys attached according to their compact-encoded index (using parity-codec crate). Read more

source

impl<H: Hasher> TrieLayout for Layout<H>

source

const USE_EXTENSION: bool

If true, the trie will use extension nodes and no partial in branch, if false the trie will only use branch and node with partials in both. Read more

source

const ALLOW_EMPTY: bool

If true, the trie will allow empty values into TrieDBMut

type Hash = H

Hasher to use for this trie.

type Codec = NodeCodec<Self::Hash>

Codec to use (needs to match hasher and nibble ops).

Auto Trait Implementations

impl<H> RefUnwindSafe for Layout<H> where
H: RefUnwindSafe,

impl<H> Send for Layout<H> where
H: Send,

impl<H> Sync for Layout<H> where
H: Sync,

impl<H> Unpin for Layout<H> where
H: Unpin,

impl<H> UnwindSafe for Layout<H> where
H: UnwindSafe,

Blanket Implementations

source

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

source

pub 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

pub 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

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

Mutably borrows from an owned value. Read more

source

impl<T> From<T> for T

const: unstable · source

pub 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

pub fn into(self) -> U

Calls U::from(self).

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

source

impl<T, Outer> IsWrappedBy<Outer> for T where
Outer: AsRef<T> + AsMut<T> + From<T>,
T: From<Outer>,

source

pub fn from_ref(outer: &Outer) -> &T

Get a reference to the inner from the outer.

source

pub fn from_mut(outer: &mut Outer) -> &mut T

Get a mutable reference to the inner from the outer.

source

impl<T> Same<T> for T

type Output = T

Should always be Self

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

pub 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

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

Performs the conversion.

source

impl<S, T> UncheckedInto<T> for S where
T: UncheckedFrom<S>,

source

pub fn unchecked_into(self) -> T

The counterpart to unchecked_from.

source

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

source

pub fn vzip(self) -> V

source

Struct sp_trie::Layout

Trait Implementations

impl<H: Default> Default for Layout<H>

fn default() -> Layout<H>

impl<H: Hasher> TrieConfiguration for Layout<H>

fn trie_root<I, A, B>(input: I) -> <Self::Hash as Hasher>::Out where I: IntoIterator<Item = (A, B)>, A: AsRef<[u8]> + Ord, B: AsRef<[u8]>,

fn trie_root_unhashed<I, A, B>(input: I) -> Vec<u8>ⓘNotable traits for Vec<u8, A>impl<A> Write for Vec<u8, A> where A: Allocator, where I: IntoIterator<Item = (A, B)>, A: AsRef<[u8]> + Ord, B: AsRef<[u8]>,

fn encode_index(input: u32) -> Vec<u8>ⓘNotable traits for Vec<u8, A>impl<A> Write for Vec<u8, A> where A: Allocator,

fn trie_build<DB, I, A, B>(db: &mut DB, input: I) -> <Self::Hash as Hasher>::Out where DB: HashDB<Self::Hash, usize>, I: IntoIterator<Item = (A, B)>, A: AsRef<[u8]> + Ord, B: AsRef<[u8]>,

fn ordered_trie_root<I, A>(input: I) -> <Self::Hash as Hasher>::Out where I: IntoIterator<Item = A>, A: AsRef<[u8]>,

impl<H: Hasher> TrieLayout for Layout<H>

const USE_EXTENSION: bool

const ALLOW_EMPTY: bool

type Hash = H

type Codec = NodeCodec<Self::Hash>

Auto Trait Implementations

impl<H> RefUnwindSafe for Layout<H> where H: RefUnwindSafe,

impl<H> Send for Layout<H> where H: Send,

impl<H> Sync for Layout<H> where H: Sync,

impl<H> Unpin for Layout<H> where H: Unpin,

impl<H> UnwindSafe for Layout<H> where H: UnwindSafe,

Blanket Implementations

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

pub fn type_id(&self) -> TypeId

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

pub fn borrow(&self) -> &T

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

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

impl<T> From<T> for T

pub fn from(t: T) -> T

impl<T> Instrument for T

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

fn in_current_span(self) -> Instrumented<Self>

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

pub fn into(self) -> U

impl<T, Outer> IsWrappedBy<Outer> for T where Outer: AsRef<T> + AsMut<T> + From<T>, T: From<Outer>,

pub fn from_ref(outer: &Outer) -> &T

pub fn from_mut(outer: &mut Outer) -> &mut T

impl<T> Same<T> for T

type Output = T

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

type Error = Infallible

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

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

type Error = <U as TryFrom<T>>::Error

pub fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

impl<S, T> UncheckedInto<T> for S where T: UncheckedFrom<S>,

pub fn unchecked_into(self) -> T

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

pub fn vzip(self) -> V

impl<T> MaybeRefUnwindSafe for T where T: RefUnwindSafe,

fn trie_root<I, A, B>(input: I) -> <Self::Hash as Hasher>::Out where
I: IntoIterator<Item = (A, B)>,
A: AsRef<[u8 ]> + Ord,
B: AsRef<[u8 ]>,

fn trie_root_unhashed<I, A, B>(input: I) -> Vec<u8>ⓘNotable traits for Vec<u8, A>`impl<A> Write for Vec<u8, A> where A: Allocator,` where
I: IntoIterator<Item = (A, B)>,
A: AsRef<[u8 ]> + Ord,
B: AsRef<[u8 ]>,

fn encode_index(input: u32) -> Vec<u8>ⓘNotable traits for Vec<u8, A>`impl<A> Write for Vec<u8, A> where A: Allocator,`

fn trie_build<DB, I, A, B>(db: &mut DB, input: I) -> <Self::Hash as Hasher>::Out where
DB: HashDB<Self::Hash, usize>,
I: IntoIterator<Item = (A, B)>,
A: AsRef<[u8 ]> + Ord,
B: AsRef<[u8 ]>,

fn ordered_trie_root<I, A>(input: I) -> <Self::Hash as Hasher>::Out where
I: IntoIterator<Item = A>,
A: AsRef<[u8 ]>,

impl<H> RefUnwindSafe for Layout<H> where
H: RefUnwindSafe,

impl<H> Send for Layout<H> where
H: Send,

impl<H> Sync for Layout<H> where
H: Sync,

impl<H> Unpin for Layout<H> where
H: Unpin,

impl<H> UnwindSafe for Layout<H> where
H: 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,

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

impl<T, Outer> IsWrappedBy<Outer> for T where
Outer: AsRef<T> + AsMut<T> + From<T>,
T: From<Outer>,

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

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

impl<S, T> UncheckedInto<T> for S where
T: UncheckedFrom<S>,

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

impl<T> MaybeRefUnwindSafe for T where
T: RefUnwindSafe,