A Rust 0.8 implementation based on Ken Thompson's construction algorithm. It converts a regex into an NFA and then runs strings through the automaton.
This repo's title references this xkcd comic.
Currently supports *, +, ., ?, (), |, [], [^], and escaped (\) characters.