Doing md5sums on a large directory of large files can take alot of your cpu time. When I messed with it before, I used sum (a checksum) instead. See "man sum" or "sum --help". It is not as accurate as md5, but it easily detects a newline.