How one-more-re-nightmare Achieves Gigacharacter Regex Speeds with Derivatives and SIMD
What began as a personal automata theory project evolved into one-more-re-nightmare, a high-performance regex engine hitting 18 GC/s. By leveraging derivatives, Mealy machines for submatching, and SIMD-optimized substring search, it challenges assumptions about regex implementation limits while maintaining a tiny 1,848-line Common Lisp codebase.