@Furtbichler:
Dafür müssten alle Dateien komplett gelesen werden oder?
Meinst Du "komplett in den
RAM"? Nein.
Meinst Du "komplett"? Ja, wie willst Du sonst die Schnittmenge ermitteln?
Jede Binärsuche ist vom Aufwand O(log n), jede Suche in einer Hashmap O(1).
Das nur mal so am Rande.