News for hackers. Stuff that matters.
Re:Typos in search queries at Khan Academy by lovelearning on Monday April 13, 2015 @09:43AM (#9367514)
For the input word, generate all variants which are within edit distance of 2, generate their hashes, and check if any of those hashes are in the list of hashes generated from corpus.
Re:Typos in search queries at Khan Academy by iamds on Tuesday April 14, 2015 @03:10AM (#9372565)
sounds very expensive, surely there must be a more efficient way?