Home
last modified time | relevance | path

Searched refs:fail_id (Results 1 - 4 of 4) sorted by relevance

/third_party/rust/crates/aho-corasick/src/
H A Dnfa.rs12 use crate::state_id::{dead_id, fail_id, usize_to_state_id, StateID};
133 /// to the given equivalence classes, including transitions to `fail_id()`.
153 /// returned may be `fail_id`.
268 // 1. `State.fail` never points to fail_id(). in next_state()
270 // 3. The start state has no transitions to fail_id(). in next_state()
274 if next != fail_id() { in next_state()
338 Dense(vec![fail_id(); 256]) in new()
372 /// of a state implies a transition to `fail_id()`. Transitions to `dead_id()`
402 fail_id() in next_state()
423 /// to `fail_id()`
[all...]
H A Ddfa.rs9 use crate::state_id::{dead_id, fail_id, premultiply_overflow_error, StateID};
530 let mut swaps: Vec<S> = vec![fail_id(); self.state_count]; in shuffle_match_states()
554 if swaps[next.to_usize()] != fail_id() { in shuffle_match_states()
559 if swaps[self.start_id.to_usize()] != fail_id() { in shuffle_match_states()
630 let trans = vec![fail_id(); alphabet_len * nfa.state_len()]; in build()
640 max_match: fail_id(), in build()
652 if next == fail_id() { in build()
708 if next != fail_id() { in nfa_next_state_memoized()
H A Dautomaton.rs3 use crate::state_id::{dead_id, fail_id, StateID};
165 /// implementation never returns a `fail_id()` for the next state.
170 next != fail_id(), in next_state_no_fail()
171 "automaton should never return fail_id for next state" in next_state_no_fail()
H A Dstate_id.rs39 pub fn fail_id<S: StateID>() -> S { in fail_id() functions

Completed in 3 milliseconds