Skip to content

Computes custom Levenshtein automata. A lot of cleanup.

Latest
Compare
Choose a tag to compare
@ulir ulir released this 04 Jun 21:21
· 2 commits to master since this release

Since v0.1.1, a lot of work has gone into a script for building our own Levenshtein automata. Now we can support transpositions as edit operations, and make use of a nice speed-up that is coded into the Levenshtein automata.

Also, there's a lot of cleanup, renaming and re-factoring. Not as much as I'd wish, though. It's a long way to go before we can call this a clean and tidy project.