Struct regex_automata::util::determinize::state::State

pub(crate) struct State(Arc<[u8]>);

A DFA state that, at its core, is represented by an ordered set of NFA states.

This type is intended to be used only in NFA-to-DFA conversion via powerset construction.

It may be cheaply cloned and accessed safely from multiple threads simultaneously.

Tuple Fields

0: Arc<[u8]>

Implementations

impl State

For docs on these routines, see the internal Repr and ReprVec types below.

pub(crate) fn dead() -> State

pub(crate) fn is_match(&self) -> bool

pub(crate) fn is_from_word(&self) -> bool

pub(crate) fn is_half_crlf(&self) -> bool

pub(crate) fn look_have(&self) -> LookSet

pub(crate) fn look_need(&self) -> LookSet

pub(crate) fn match_len(&self) -> usize

pub(crate) fn match_pattern(&self, index: usize) -> PatternID

pub(crate) fn match_pattern_ids(&self) -> Option<Vec<PatternID>>

pub(crate) fn iter_nfa_state_ids<F: FnMut(StateID)>(&self, f: F)

pub(crate) fn memory_usage(&self) -> usize

fn repr(&self) -> Repr<'_>

Trait Implementations

impl Borrow<[u8]> for State

This Borrow impl permits us to lookup any state in a map by its byte representation. This is particularly convenient when one has a StateBuilder and we want to see if a correspondingly equivalent state already exists. If one does exist, then we can reuse the allocation required by StateBuilder without having to convert it into a State first.

fn borrow(&self) -> &[u8]

Immutably borrows from an owned value.

impl Clone for State

fn clone(&self) -> State

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for State

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

Formats the value using the given formatter.

impl Hash for State

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Ord for State

fn cmp(&self, other: &State) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Self

where Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Self

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized + PartialOrd,

Restrict a value to a certain interval.

impl PartialEq for State

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

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

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

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl PartialOrd for State

fn partial_cmp(&self, other: &State) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

This method tests less than (for self and other) and is used by the < operator.

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

This method tests less than or equal to (for self and other) and is used by the <= operator.

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

This method tests greater than (for self and other) and is used by the > operator.

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

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl Eq for State

impl StructuralPartialEq for State