Isn't this. this? https://swtch.com/~rsc/regexp/regexp1.html
The regex crate has multiple implementations of regex matching algorithms, which is exposed as a library [1]. The implementations are selected at runtime based on which is faster and works right for a given regex. See also [2]
[0] https://blog.burntsushi.net/ripgrep/
[1] https://blog.burntsushi.net/regex-internals/
[2] https://docs.rs/regex-automata/latest/regex_automata/#availa...
No, it isn't. The only similarity between them is finite state machines. Cox's article is about regexes. The fst crate is a data structure for storing keys and optional values. Two completely different things.