Struct aho_corasick::nfa::noncontiguous::QueuedSet

struct QueuedSet {
    set: Option<BTreeSet<StateID>>,
}

A set of state identifiers used to avoid revisiting the same state multiple times when filling in failure transitions.

This set has an “inert” and an “active” mode. When inert, the set never stores anything and always returns false for every member test. This is useful to avoid the performance and memory overhead of maintaining this set when it is not needed.

Fields

set: Option<BTreeSet<StateID>>

Implementations

impl QueuedSet

fn inert() -> QueuedSet

Return an inert set that returns false for every state ID membership test.

fn active() -> QueuedSet

Return an active set that tracks state ID membership.

fn insert(&mut self, state_id: StateID)

Inserts the given state ID into this set. (If the set is inert, then this is a no-op.)

fn contains(&self, state_id: StateID) -> bool

Returns true if and only if the given state ID is in this set. If the set is inert, this always returns false.

Trait Implementations

impl Debug for QueuedSet

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

Formats the value using the given formatter.