7 ms·
Writing a spellchecker is still a major feat of software engineering. Loading up some words into a hash table does not a spellchecker make.
by onetwothreefour 14y ago
Writing a spellchecker is still a major feat of software engineering. Loading up some words into a hash table does not a spellchecker make.
- kabdib 14y agoI wouldn't call it /major/, but a good one is still more than an afternoon's worth of mucking around with an in-memory hash table.
- wonderzombie 14y agoIt's pretty serious, to hear Peter Norvig tell it: http://norvig.com/spell-correct.html http://norvig.com/spell-correct.html. Also, it's one thing to do it, and another thing to make it fast. Seems like it's one of those 80%/20%, to butcher that expression, where 80% of the effort goes into the last 20% of speed/quality. :)
- onetwothreefour 14y agoWhat's major? I'm pretty sure there's several (if not decades) of man years of work that has gone into the MS Word spell checker.