Upgrade to Pro — share decks privately, control downloads, hide ads and more …

How Rsync works

Hongyi Shen
August 13, 2014
Programming
1
250

How Rsync works

An explanation of Rsync's algorithms

Hongyi Shen

August 13, 2014
Tweet

More Decks by Hongyi Shen

See All by Hongyi Shen
Entropy Evaluation method for Bulls and Cows game
wilbeibi
1
270
Are Bookstores Dying?
wilbeibi
0
69
A Little SVM ( Simple Chinese)
wilbeibi
0
120

Other Decks in Programming

See All in Programming
How mixi2 Uses TiDB for SNS Scalability and Performance
kanmo
35
14k
Amazon Bedrock Multi Agentsを試してきた
tm2
1
280
負債になりにくいCSSをデザイナとつくるには？
fsubal
9
2.4k
iOSエンジニアから始める visionOS アプリ開発
nao_randd
3
130
SRE、開発、QAが協業して挑んだリリースプロセス改革@SRE Kaigi 2025
nealle
3
4.2k
Kubernetes History Inspector(KHI)を触ってみた
bells17
0
220
GAEログのコスト削減
mot_techtalk
0
120
データの整合性を保つ非同期処理アーキテクチャパターン / Async Architecture Patterns
mokuo
45
16k
SwiftUI Viewの責務分離
elmetal
PRO
1
220
Writing documentation can be fun with plugin system
okuramasafumi
0
120
Compose でデザインと実装の差異を減らすための取り組み
oidy
1
300
ARA Ansible for the teams
kksat
0
150

Featured

See All Featured
Side Projects
sachag
452
42k
For a Future-Friendly Web
brad_frost
176
9.5k
Docker and Python
trallard
44
3.3k
Build your cross-platform service in a week with App Engine
jlugia
229
18k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
27
1.9k
The World Runs on Bad Software
bkeepers
PRO
67
11k
A Modern Web Designer's Workflow
chriscoyier
693
190k
It's Worth the Effort
3n
184
28k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
193
16k
Unsuck your backbone
ammeep
669
57k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
280
13k
Product Roadmaps are Hard
iamctodd
PRO
50
11k

Transcript

  1. Hongyi Shen How Rsync works

  2. What is rsync ? rsync (1) - a fast, versatile,

    remote (and local) file-copying tool Why rsync ? Diffs Secure

  3. How to identify the diffs ? Why not to use

    diff ? Checksum Weak checksum algorithm: rolling checksum (32 bits) Strong checksum algorithm: md5 checkum (128 bits)

  4. Weak algorithm ( rolling checksum ) 1. Fast 2. It

    might be wrong ...

  5. Strong algorithm ( md5 checksum ) 1. Slow 2. Collision:

    generalized birthday problem

  6. Insert a letter in the middle?

  7. None

  8. Thank you Ref: rsync 的核心算法