Skip to main content

estimate_nfa_states

risingwave_stream::executor::match_recognize::proto

Function estimate_nfa_states 

Source 
fn estimate_nfa_states(pattern: &Pattern) -> u64
Expand description

Estimated compiled-NFA state count, mirroring the binder’s estimate_nfa_states over the decoded pattern. Saturating throughout: the point is to reject the absurd, and a saturated total is still over the cap. PERMUTE is counted in its expanded form (n! orderings), the same shape the binder assumes.