Wow, this article has no research and is just half-baked speculation. "there were some very clever data structures" yeah? Like what?
And the proposed solution? Load the whole thing into a hash? Did you forget that spellchecker offer suggested corrections? How do you expect to implement that?