Struct PrefixSet 

pub struct PrefixSet { /* private fields */ }

A sorted prefix set that has an immutable sorted list of unique keys.

See also PrefixSetMut::freeze.

Implementations

impl PrefixSet

pub fn all_paths() -> Self

Creates a prefix set that considers every path changed.

pub fn contains(&mut self, prefix: &Nibbles) -> bool

Returns true if any of the keys in the set has the given prefix

Note on Mutability

This method requires &mut self (unlike typical contains methods) because it maintains an internal position tracker (self.index) between calls. This enables significant performance optimization for sequential lookups in sorted order, which is common during trie traversal.

The index field allows subsequent searches to start where previous ones left off, avoiding repeated full scans of the prefix array when keys are accessed in nearby ranges.

This optimization was inspired by Silkworm’s implementation and significantly improves incremental state root calculation performance (see PR #2417).

pub fn contains_range(&mut self, range: Range<&Nibbles>) -> bool

Returns true if any key in the set falls within the given half-open range [start, end).

Like Self::contains, this method maintains the internal index for sequential access optimization.

pub fn contains_from(&mut self, start: &Nibbles) -> bool

Returns true if any key in the set is at or after start.

pub fn iter(&self) -> Iter<'_, Nibbles>

Returns an iterator over reference to all nibbles regardless of cursor position.

pub fn slice(&self) -> &[Nibbles]

Returns the underlying sorted prefix slice.

pub const fn all(&self) -> bool

Returns true if every entry should be considered changed.

pub fn len(&self) -> usize

Returns the number of elements in the set.

pub const fn is_empty(&self) -> bool

Returns true if the set is empty and all flag is not set.

Trait Implementations

impl Clone for PrefixSet

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PrefixSet

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

Formats the value using the given formatter.

impl Default for PrefixSet

fn default() -> Self

Returns the “default value” for a type.

impl<I> From<I> for PrefixSet

where I: Iterator<Item = B256>,

fn from(keys: I) -> Self

Converts to this type from the input type.

impl<'a> IntoIterator for &'a PrefixSet

type Item = &'a Nibbles

The type of the elements being iterated over.

type IntoIter = Iter<'a, Nibbles>

Which kind of iterator are we turning this into?

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.

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: 24 bytes