Lucene's FuzzyQuery is 100 times faster in 4.0 (2011)(blog.mikemccandless.com)

http://blog.mikemccandless.com/2011/03/lucenes-fuzzyquery-is-100-times-faster.html