Struct regex::dfa::State[][src]

struct State {
    data: Box<[u8]>,
}

State is a DFA state. It contains an ordered set of NFA states (not necessarily complete) and a smattering of flags.

The flags are packed into the first byte of data.

States don't carry their transitions. Instead, transitions are stored in a single row-major table.

Delta encoding is used to store the instruction pointers. The first instruction pointer is stored directly starting at data[1], and each following pointer is stored as an offset to the previous one. If a delta is in the range -127..127, it is packed into a single byte; Otherwise the byte 128 (-128 as an i8) is coded as a flag, followed by 4 bytes encoding the delta.

Fields

Methods

impl State
[src]

Important traits for InstPtrs<'a>

Trait Implementations

impl Clone for State
[src]

Returns a copy of the value. Read more

Performs copy-assignment from source. Read more

impl Eq for State
[src]

impl Hash for State
[src]

Feeds this value into the given [Hasher]. Read more

Feeds a slice of this type into the given [Hasher]. Read more

impl PartialEq for State
[src]

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

This method tests for !=.

impl Debug for State
[src]

Formats the value using the given formatter. Read more

Auto Trait Implementations

impl Send for State

impl Sync for State