They apparently do but only within a users computer (or account, I don't remember). I would be pretty uncomfortable they comparing my files checksum to a master list of sorts
This is exactly what Dropbox does: they hash a file, compare with all known hashes, and deduplicate accordingly. The file is then encrypted with the hash of its contents.