rure (pypi): Python bindings for the Rust `regex` crate. This implementation uses finite automata and guarantees linear time matching on all inputs.
Keywords: regex|rust|dfa|automata|data_structures