levenshtein with the ability to inject hints into the ruleset for possibly cheaper rules - View it on GitHub