Near-duplicate detection at scale
Exact duplicates are easy. Documents that differ by a boilerplate header are not, and they are far more common. The standard approach hashes overlapping shingles of each document so that similar documents collide, then compares only within collisions — which turns an impossible all-pairs comparison into a large but tractable shuffle.