I 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.
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. :)
I'm pretty sure there's several (if not decades) of man years of work that has gone into the MS Word spell checker.