Struct CompactFsm 

pub struct CompactFsm { /* private fields */ }

An immutable, CSR-packed finite-state machine.

Implementations

impl CompactFsm

pub fn new(edges: Compact2DArray<FsmEdge>, edge_aux_data: Vec<i32>) -> Self

Build directly from a CSR edge array and aux data.

pub fn num_states(&self) -> usize

Number of states.

pub fn all_edges(&self) -> &Compact2DArray<FsmEdge>

The CSR edge array.

pub fn edges(&self, state: usize) -> &[FsmEdge]

Outgoing edges of state as a contiguous slice.

pub fn edge_aux_data(&self) -> &[i32]

The repeat-edge auxiliary data buffer.

pub fn set_edge_aux_data(&mut self, data: Vec<i32>)

Replace the repeat-edge auxiliary data buffer.

pub fn repeat_edge_info(&self, idx: i16) -> RepeatEdgeRef

Decode the repeat-edge info stored at aux index idx.

pub fn num_edges(&self) -> usize

Total edges across all states.

pub fn memory_size(&self) -> usize

Approximate heap footprint in bytes.

pub fn next_states( &self, from: usize, value: i32, edge_type: i16, targets: &mut Vec<i32>, )

Collect every transition target from from for value along edge_type into targets (cleared first). Because the compact rows are sorted, this could early-break, but for simplicity it scans the (small) row fully — behavior is identical.

pub fn next_state(&self, from: usize, value: i32, edge_type: i16) -> i32

First transition target, or NO_NEXT_STATE.

pub fn epsilon_closure(&self, state_set: &mut AHashSet<i32>)

Epsilon closure (in place); state_set is not cleared.

pub fn advance( &self, from: &AHashSet<i32>, value: i32, result: &mut AHashSet<i32>, edge_type: i16, from_is_closure: bool, )

Advance a set of states — see Fsm::advance.

pub fn possible_rules(&self, state: usize, rules: &mut AHashSet<i32>)

All rule ids referenced by state’s outgoing edges.

pub fn reachable_states(&self, from: &[i32], result: &mut AHashSet<i32>)

All states reachable from from. result is cleared first.

pub fn to_fsm(&self) -> Fsm

Expand back into a mutable Fsm.

Trait Implementations

impl Clone for CompactFsm

fn clone(&self) -> CompactFsm

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CompactFsm

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

Formats the value using the given formatter.

impl Default for CompactFsm

fn default() -> CompactFsm

Returns the “default value” for a type.

impl PartialEq for CompactFsm

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl Eq for CompactFsm

impl StructuralPartialEq for CompactFsm