rsync finds which parts of a file already exist on the other side by checksumming every window of block-size bytes, at every offset, not just at block boundaries. Its weak checksum is built to roll: the running sum over the window updates with one subtraction for the byte that left and one addition for the byte that entered, the same move as sum += a[right] - a[right - k], and a second position-weighted term is then derived from it in constant time. Without that, every offset would cost a full block-size rescan instead of constant work, and the same rolling trick drives content-defined chunking in deduplicating backup tools.