Full discloser, this goes is a rather general look over in the rather incredible algorithm that is SymSpell and how we implement it in lnx, that said, it's still rather long. Running a search as you type experience on 27,000,000 (~20GB of text) Amazon book reviews with lnx's