How to find common strings among two very large files?

Question

I have two very large files (and neither of them would fit in memory). Each file has one string (which doesn\'t have spaces in

Answer 1

I would sort each file, then use a Balanced Line algorithm, reading one line at a time from one file or the other.