Hash of Arrays shouldn't be necessary, one whole multiline sequence can be stored in the value of the hash. Should be easier to program

igelkott already mentioned that the size of the files is important. His algorithm works best if the first file is really big.

If the second file is really big, his algorithm can be turned around so that the first file is put into a hash and then the second file is read line by line to check for a match.