Home▸Distributed & Parallel Computing▸Rolling-Checksum Byte Scanner: Delta Sync in 2D

Rolling-Checksum Byte Scanner: Delta Sync in 2D

2D byte-grid model of the real rsync rolling checksum: a weak Adler-style sum slides byte-by-byte with O(1) updates to relocate matching blocks even after an insert or delete shifts the file, then a strong hash confirms every candidate before only the true literal bytes are marked for upload.

Distributed & Parallel Computing2DAdvanced60 FPS📱 Mobile-adapted⇄ 3D version

This is a 2D-native re-derivation of the same rsync-style delta-sync math, built on a byte grid instead of a 3D block scene. Rather than only comparing each block against the block at the same index, this engine runs the real rolling checksum: a weak Adler-style sum that updates in O(1) as the scan window slides one byte forward, paired with a strong FNV-1a hash that confirms every candidate. Choose an in-place edit, an insertion, or a deletion — inserts and deletes shift every following byte to a new offset, and the rolling scan still finds and reuses that unchanged data, while a naive aligned-only comparison (also computed here, for contrast) sees every shifted block as "changed" and would re-upload the whole tail.

⚙ Under the hood

2D companion to the 3D delta-sync simulator: instead of a 3D block grid floating between a phone and a cloud node, this engine draws the file as two 64x64 byte grids and runs the real rsync algorithm — a weak Adler-style checksum that slides one byte at a time with O(1) updates, confirmed by a strong FNV-1a hash, so an insert or delete that shifts every following byte still gets matched at its new offset instead of re-uploaded, unlike a naive aligned-only block compare shown alongside it for contrast.

delta-syncrsyncrolling-checksumcloud-backupdistributed-systemshashing2d-simulationbyte-grid

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install