如何快速比较两个文件（~50MB）？

Question

我正在使用Python，希望比较两个文件，并找到每个文件的唯一行。我正在做如下所示，但太慢了。在

f1 = open(file1)
text1Lines = f1.readlines()
f2 = open(file2)
text2Lines = f2.readlines()
diffInstance=difflib.Differ()
diffList = list(diffInstance.compare(text1Lines, text2Lines))

我怎样才能大大加快速度？在

Answer 1

您可以同时读取和比较文件，而不是将它们存储在内存中。下面的代码片段提出了许多不切实际的假设（ie这些文件的长度相同，同一个文件中没有两个行出现），但它说明了这个想法：

unique_1 = []
unique_2 = []
for line_1 in handle_1:
    #  Reading line from the 1st file and checking if we have already seen them in in the 2nd
    if line_1 in unique_2:
        unique_2.remove(line)
    #  If line was unique, remember it
    else:
        unique_1.append(line)
    #  The same, only files are the other way
    line_2 = handle_2.readline()
    if line_2 in unique_1:
        unique_1.remove(line)
    else:
        unique_2.append(line)

print('\n'.join(unique_1))
print('\n'.join(unique_2))

当然，它闻起来像是在改造自行车，但是使用简单的算法，而不是复杂的diff构建和difflib的距离计算，可能会获得更好的性能。或者，如果您绝对确定您的文件不会太大而无法放入内存（老实说，这不是最安全的假设），您可以使用设置的差异：

^{pr2}$