If you know the size of the file, you would be able to potentially speed it up considerably by only computing the checksums of the files with the exact same size (-size 12345c -exec md5sum {} + for a file size of 12345 bytes for instance)
– Stéphane ChazelasSep 6 '17 at 12:48