Fdupes: A tool to de-duplicate files
github.com
github.com
http://www.perlmonks.org/?node_id=85202
Tested on many millions of files, works like a charm (though it can run out of memory on a 32 bits machine). I'm using the enhanced version here: http://www.perlmonks.org/?node_id=1099194 which has an autodelete flag and prudently ignore symlinks.
I switched to dupfiles about a year ago and haven't had any problems yet.
Fortunately the uploads were from a set of a few dozen static files, and de-duplicating the data via fdupes was able to drop disk usage by a factor of 20-50x.
http://www.pythoncentral.io/finding-duplicate-files-with-pyt...
I plan on giving it a whirl, to help me clean up my backup drive.