Comment by sitkack

Way too smart for worse is better. Think Worser!

The main memory bandwidth and the disk bandwidth were about the same, a little of 1MB/s.

I would have done this in multiple passes (but still used the Bloom Filters, those are cool).

https://github.com/arnoldrobbins/v10spell

https://code.google.com/archive/p/unix-spell/

The original paper is great https://www.semanticscholar.org/paper/Development-of-a-Spell...

It is hosted on his web page https://www.cs.dartmouth.edu/~doug/

https://en.wikipedia.org/wiki/Douglas_McIlroy

If you are a word nerd, you will have found obovate and there, this chart.

https://upload.wikimedia.org/wikipedia/commons/e/e8/Leaf_mor...