in reply to
Re: Re: Detecting transpositions
in thread Detecting transpositions
You can try Text::LevenshteinXS for the need for speed.
You can also try Text::WagnerFischer and Text::Brew to play with operation's weights/costs to detect letters swap.
There are also Text::PhraseDistance that is suited for phrases but that can benefit from a custom distance. The 0.01 version has also a dinamic technique (slow), instead the 0.02 solves the issue for the marriage problem.