Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
How Rsync works
Search
Hongyi Shen
August 13, 2014
Programming
1
210
How Rsync works
An explanation of Rsync's algorithms
Hongyi Shen
August 13, 2014
Tweet
Share
More Decks by Hongyi Shen
See All by Hongyi Shen
Entropy Evaluation method for Bulls and Cows game
wilbeibi
1
210
Are Bookstores Dying?
wilbeibi
0
60
A Little SVM ( Simple Chinese)
wilbeibi
0
110
Other Decks in Programming
See All in Programming
WasmOS: Wasmを実行する自作Microkernel
riru
0
370
とにかくHTTP3をライトニングに話す / Anyway, I'll talk to Lightning about HTTP3.
seike460
PRO
0
120
BuefyのMaintainerを引き継いだ件
kikuomax
0
510
LLMチャットボットのアプリケーション設計Tips
os1ma
4
650
App Router への移行は「改善」となり得るのか?/ Can migration to App Router be an improvement
takefumiyoshii
1
110
上手な探索的テストとその上達方法について
matsu802
4
650
PHP 8.3で追加されたjson_validate()を徹底的に深掘りしてみよう
mashirou1234
1
720
PHPアプリケーションのスケーラビリティと 信頼性を革新する nginx+ngx_mrubyとGoの融合
pyama86
2
240
LPIXEL×CADDi_kaerururu
kaerururu
3
300
Docker ハンズオン / docker-hands-on
suzukihoge
51
16k
プロンプトエンジニアリング入門
tomokusaba
2
960
WebComponentsで フレームワークを1ページに共存させる
webuilder240
0
150
Featured
See All Featured
Docker and Python
trallard
33
2.6k
Building Better People: How to give real-time feedback that sticks.
wjessup
350
18k
Building Applications with DynamoDB
mza
88
5.6k
Faster Mobile Websites
deanohume
296
30k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
272
12k
WebSockets: Embracing the real-time Web
robhawkes
59
6.9k
Designing for Performance
lara
601
67k
RailsConf 2023
tenderlove
0
510
Side Projects
sachag
451
41k
Building Flexible Design Systems
yeseniaperezcruz
317
37k
Music & Morning Musume
bryan
39
5.5k
Designing with Data
zakiwarfel
94
4.8k
Transcript
Hongyi Shen How Rsync works
What is rsync ? rsync (1) - a fast, versatile,
remote (and local) file-copying tool Why rsync ? Diffs Secure
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)
Weak algorithm ( rolling checksum ) 1. Fast 2. It
might be wrong ...
Strong algorithm ( md5 checksum ) 1. Slow 2. Collision:
generalized birthday problem
Insert a letter in the middle?
None
Thank you Ref: rsync 的核心算法