3 comments

[ 2.6 ms ] story [ 15.6 ms ] thread
> rure is the Python binding Rust's regex library, which guarantees linear time searching using finite automata.

This is the most feature-complete linear-time regex lib for Python as far as I can tell.