Levenshtein automata can be simple and fast (2015)
julesjacobs.com