2 ms·
See also: "The rsync algorithm" (1998) https://rsync.samba.org/tech_report/ https://rsync.samba.org/tech_report/ (and also https://rsync.samba.org/how-rsync-wo
by kenrose 4y ago
See also: "The rsync algorithm" (1998)
https://rsync.samba.org/tech_report/ https://rsync.samba.org/tech_report/
(and also https://rsync.samba.org/how-rsync-works.html https://rsync.samba.org/how-rsync-works.html)
The great innovation with rsync was the idea of having a rolling checksum. It allows:
- quickly identifying which parts of a file have changed
- efficient computation (because the checksums are incremental / rolling)