Skip to main content

TrieUpdates

Struct TrieUpdates 

pub struct TrieUpdates {
    pub account_nodes: HashMap<Nibbles, BranchNodeCompact, DefaultHashBuilder>,
    pub removed_nodes: HashSet<Nibbles, DefaultHashBuilder>,
    pub storage_tries: HashMap<FixedBytes<32>, StorageTrieUpdates, FbBuildHasher<32>>,
}
Expand description

The aggregation of trie updates.

Fields§

§account_nodes: HashMap<Nibbles, BranchNodeCompact, DefaultHashBuilder>

Collection of updated intermediate account nodes indexed by full path.

§removed_nodes: HashSet<Nibbles, DefaultHashBuilder>

Collection of removed intermediate account nodes indexed by full path.

§storage_tries: HashMap<FixedBytes<32>, StorageTrieUpdates, FbBuildHasher<32>>

Collection of updated storage tries indexed by the hashed address.

Implementations§

§

impl TrieUpdates

pub fn with_capacity(account_nodes: usize, storage_tries: usize) -> TrieUpdates

Creates a new TrieUpdates with pre-allocated capacity.

pub fn is_empty(&self) -> bool

Returns true if the updates are empty.

pub const fn account_nodes_ref( &self, ) -> &HashMap<Nibbles, BranchNodeCompact, DefaultHashBuilder>

Returns reference to updated account nodes.

pub const fn removed_nodes_ref(&self) -> &HashSet<Nibbles, DefaultHashBuilder>

Returns a reference to removed account nodes.

pub const fn storage_tries_ref( &self, ) -> &HashMap<FixedBytes<32>, StorageTrieUpdates, FbBuildHasher<32>>

Returns a reference to updated storage tries.

pub fn extend(&mut self, other: TrieUpdates)

Extends the trie updates.

pub fn extend_ref(&mut self, other: &TrieUpdates)

Extends the trie updates.

Slightly less efficient than Self::extend, but preferred to extend(other.clone()).

pub fn extend_from_sorted(&mut self, sorted: &TrieUpdatesSorted)

Extend trie updates with sorted data, converting directly into the unsorted HashMap representation. This is more efficient than first converting to TrieUpdates and then extending, as it avoids creating intermediate HashMap allocations.

This top-level helper merges account nodes and delegates each account’s storage trie to StorageTrieUpdates::extend_from_sorted.

pub fn insert_storage_updates( &mut self, hashed_address: FixedBytes<32>, storage_updates: StorageTrieUpdates, )

Insert storage updates for a given hashed address.

pub fn finalize( &mut self, hash_builder: HashBuilder, removed_keys: HashSet<Nibbles, DefaultHashBuilder>, destroyed_storage_trie_nodes: HashMap<FixedBytes<32>, Vec<Nibbles>, FbBuildHasher<32>>, )

Finalize state trie updates.

pub fn into_sorted(self) -> TrieUpdatesSorted

Converts trie updates into TrieUpdatesSorted.

pub fn clone_into_sorted(&self) -> TrieUpdatesSorted

Creates a sorted copy without consuming self. More efficient than .clone().into_sorted() as it avoids cloning HashMap metadata.

pub fn to_sorted_ref(&self) -> TrieUpdatesSortedRef<'_>

Allocates sorted collections borrowing the trie updates as TrieUpdatesSortedRef.

pub fn clear(&mut self)

Clears the nodes and storage trie maps in this TrieUpdates.

Trait Implementations§

§

impl Clone for TrieUpdates

§

fn clone(&self) -> TrieUpdates

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
§

impl Debug for TrieUpdates

§

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

Formats the value using the given formatter. Read more
§

impl Default for TrieUpdates

§

fn default() -> TrieUpdates

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

impl<'de> Deserialize<'de> for TrieUpdates

§

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

Deserialize this value from the given Serde deserializer. Read more
§

impl<'de> DeserializeAs<'de, TrieUpdates> for TrieUpdates<'de>

§

fn deserialize_as<D>( deserializer: D, ) -> Result<TrieUpdates, <D as Deserializer<'de>>::Error>
where D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.
§

impl Eq for TrieUpdates

§

impl<'a> From<&'a TrieUpdates> for TrieUpdates<'a>

§

fn from(value: &'a TrieUpdates) -> TrieUpdates<'a>

Converts to this type from the input type.
§

impl<'a> From<TrieUpdates<'a>> for TrieUpdates

§

fn from(value: TrieUpdates<'a>) -> TrieUpdates

Converts to this type from the input type.
§

impl From<TrieUpdatesSorted> for TrieUpdates

§

fn from(sorted: TrieUpdatesSorted) -> TrieUpdates

Converts to this type from the input type.
§

impl PartialEq for TrieUpdates

§

fn eq(&self, other: &TrieUpdates) -> bool

Equality operator ==. Read more
1.0.0 (const: unstable) · Source§

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

Inequality operator !=. Read more
§

impl Serialize for TrieUpdates

§

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

Serialize this value into the given Serde serializer. Read more
§

impl SerializeAs<TrieUpdates> for TrieUpdates<'_>

§

fn serialize_as<S>( source: &TrieUpdates, serializer: S, ) -> Result<<S as Serializer>::Ok, <S as Serializer>::Error>
where S: Serializer,

Serialize this value into the given Serde serializer.
§

impl StructuralPartialEq for TrieUpdates

Auto Trait Implementations§

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,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

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

Source§

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

Mutably borrows from an owned value. Read more
§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

Source§

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

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit #126799)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,

Source§

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

Source§

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

§

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

§

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

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

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

§

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

Checks if this value is equivalent to the given key. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

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

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

fn in_current_span(self) -> Instrumented<Self> ⓘ

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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<U> for T
where U: From<T>,

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.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

impl<T> MaybeDebug for T
where T: Debug,

§

impl<T> MaybeSerde for T
where T: Serialize + for<'de> Deserialize<'de>,

§

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

§

fn type_id(&self) -> TypeId

Returns the lifetime-erased type ID of self.
§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

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

Source§

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)

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

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

Source§

type Error = !

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, !>

Performs the conversion.
Source§

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

Source§

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

The type returned in the event of a conversion error.
Source§

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

Performs the conversion.
§

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

§

fn vzip(self) -> V

§

impl<T> WithSubscriber for T

§

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
§

fn with_current_subscriber(self) -> WithDispatch<Self> ⓘ

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more
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

Layout§

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 120 bytes