News for hackers. Stuff that matters.
Re:A Spellchecker Used to Be a Major Feat of Software Engine... by transfire on Thursday December 24, 2015 @06:19PM (#10789895)
Er... nope. Spellcheck is not just a matter of looking up a word in a hash table. Spellcheck is still a hard problem even if hardware and software make it a bit easier today than it was a couple decades ago. To elucidate, computers are still far too slow to do a simple brute force search for the closest matching words. One has to use binary searches, at least, or better, tree data structures to get good performance.

There are no comments on this comment yet.