[amelius]

I suspect that bytes near the end are more likely to be different (even if there may be some padding). For example, imagine you have several versions of the same document.

Also, use the length of the file for a fast check.