On: 1000x Faster Spelling Correction: Source Code released

[haberman]

The more interesting blog post that actually describes the algorithm is here: http://blog.faroo.com/2012/06/07/improved-edit-distance-base...

[somethingnew → haberman]

This is really cool! It reminds me of BiDirectional BFS for path finding. In this case searching from both directions cuts down the search space by three orders of magnitude. Genius.

[chatman → haberman]

This is the same as http://link.springer.com/chapter/10.1007%2F978-3-642-36973-5...