Google Drive. ASO. Image processing. Geolocation. API design. Facebook. Linkback: pingback, trackback,... RSS parsing. Lucene's FuzzyQuery is 100 times faster in 4.0. There are many exciting improvements in Lucene's eventual 4.0 (trunk) release, but the awesome speedup to FuzzyQuery really stands out, not only from its incredible gains but also because of the amazing behind-the-scenes story of how it all came to be.
FuzzyQuery matches terms "close" to a specified base term: you specify an allowed maximum edit distance, and any terms within that edit distance from the base term (and, then, the docs containing those terms) are matched. The QueryParser syntax is term~ or term~N, where N is the maximum allowed number of edits (for older releases N was a confusing float between 0.0 and 1.0, which translates to an equivalent max edit distance through a tricky formula). Aide supplémentaire pour la recherche : Les bases de la recherche Google - Centre d'aide Recherche sur le Web. Wikileaks.