Who talked about comparing all the pairs individually? I outlined a solution that would require reading all files exactly once and only once (instead of at least twice, as with any checksum approach).

Makeshifts last the longest.