Look into using Levenshtein automata to do fuzzy matching

[wincent]

http://julesjacobs.github.io/2015/06/17/disqus-levenshtein-simple-and-fast.html

(Had this sitting in my local todo list for a while. Don't recall the content of the article well, but may be worth looking into.)

[lencioni]

Years ago I implemented a "did you mean?" feature and ended up using a combination of levenshtein and metaphone. I don't remember the specifics anymore, but it seemed to work alright.

[wincent]

I know for sure it would be useful. Just want to make sure it's fast enough. 😄