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

How Rsync works

Avatar for Hongyi Shen Hongyi Shen
August 13, 2014
Programming
1
270

How Rsync works

An explanation of Rsync's algorithms

Avatar for Hongyi Shen

Hongyi Shen

August 13, 2014
Tweet

More Decks by Hongyi Shen

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

Other Decks in Programming

See All in Programming
Railsだからできる 例外業務に禍根を残さない 設定設計パターン
Avatar for えいえい ei_ei_eiichi
0
890
10年もののAPIサーバーにおけるCI/CDの改善の奮闘
Avatar for masato hommaru mbook
0
830
Pull-Requestの内容を1クリックで動作確認可能にするワークフロー
Avatar for Atsuya Sato natmark
2
510
技術的負債の正体を知って向き合う / Facing Technical Debt
Avatar for irof irof
0
170
Android16 Migration Stories ~Building a Pattern for Android OS upgrades~
Avatar for Swimmy reoandroider
0
110
AIと人間の共創開発！OSSで試行錯誤した開発スタイル
Avatar for mae616 mae616
1
320
Go言語はstack overflowの夢を見るか？
Avatar for Takuto Nagami logica0419
0
330
Foundation Modelsを実装日本語学習アプリを作ってみた！
Avatar for 蛋白（たんぱく・TANPACT） hypebeans
0
110
Leading Effective Engineering Teams in the AI Era
Avatar for Addy Osmani addyosmani
5
420
私はどうやって技術力を上げたのか
Avatar for Yusuke Wada yusukebe
43
18k
理論と実務のギャップを超える
Avatar for kmuto eycjur
0
140
「ちょっと古いから」って避けてた技術書、今だからこそ読もう
Avatar for もっち mottyzzz
11
6.7k

Featured

See All Featured
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
353
21k
Rebuilding a faster, lazier Slack
Avatar for samanthasiow samanthasiow
84
9.2k
jQuery: Nuts, Bolts and Bling
Avatar for Doug Neiner dougneiner
65
7.9k
Keith and Marios Guide to Fast Websites
Avatar for Keith Pitt keithpitt
411
23k
Embracing the Ebb and Flow
Avatar for Simon Collison colly
88
4.8k
The Art of Delivering Value - GDevCon NA Keynote
Avatar for David Neal reverentgeek
16
1.7k
Side Projects
Avatar for Sacha Greif sachag
455
43k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
Avatar for panda_program panda_program
115
20k
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
12
900
Save Time (by Creating Custom Rails Generators)
Avatar for Garrett Dimon garrettdimon
PRO
32
1.6k
Writing Fast Ruby
Avatar for Erik Berlin sferik
629
62k

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 的核心算法