A Spellchecker Used To Be A Major Feat of Software Engineering
I know Bloom Filters came in handy for this sort of work but I'd love to see some other data structures and algorithms that were developed in the 80s to deal with limited memory.