Re:Designing a new concurrent data structure
by nextaccountic on Tuesday August 29, 2023 @06:35AM
(#37305644)
Yes the state machine data structure are also used in regex engines. The author of the fst crate also created Rust's regex crate and the ripgrep CLI tool.
The regex crate has multiple implementations of regex matching algorithms, which is exposed as a library [0]. The implementations are selected at runtime based on which is faster and works right for a given regex. See also [1]
The regex crate has multiple implementations of regex matching algorithms, which is exposed as a library [0]. The implementations are selected at runtime based on which is faster and works right for a given regex. See also [1]
[0] https://blog.burntsushi.net/regex-internals/
[1] https://docs.rs/regex-automata/latest/regex_automata/#availa...