Speeding up text processing in Python (is hard)

How do you speed up Python string parsing and formatting? We’ll consider Cython, mypyc, Rust, and PyPy.