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

How Rsync works

Hongyi Shen
August 13, 2014
Programming
1
240

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
260
Are Bookstores Dying?
wilbeibi
0
68
A Little SVM ( Simple Chinese)
wilbeibi
0
120

Other Decks in Programming

See All in Programming
20241217　競争力強化とビジネス価値創出への挑戦：モノタロウのシステムモダナイズ、開発組織の進化と今後の展望
monotaro
PRO
0
150
今年一番支援させていただいたのは認証系サービスでした
satoshi256kbyte
1
270
週次リリースを実現するための グローバルアプリ開発
tera_ny
1
110
htmxって知っていますか？次世代のHTML
hiro_ghap1
0
370
暇に任せてProxmoxコンソール 作ってみました
karugamo
2
760
AppRouterを用いた大規模サービス開発におけるディレクトリ構成の変遷と問題点

eiganken
1
250
Spatial Rendering for Apple Vision Pro
warrenm
0
280
CloudflareStack でRAGに入門
asahiiwm
0
140
React 19でお手軽にCSS-in-JSを自作する
yukukotani
5
500
Monixと常駐プログラムの勘どころ / Scalaわいわい勉強会 #4
stoneream
0
310
技術的負債と向き合うカイゼン活動を1年続けて分かった "持続可能" なプロダクト開発
yuichiro_serita
0
180
PHPカンファレンス 2024｜共創を加速するための若手の技術挑戦
weddingpark
0
100

Featured

See All Featured
Rails Girls Zürich Keynote
gr2m
94
13k
StorybookのUI Testing Handbookを読んだ
zakiyama
28
5.4k
Faster Mobile Websites
deanohume
305
30k
Art, The Web, and Tiny UX
lynnandtonic
298
20k
Building Your Own Lightsaber
phodgson
104
6.1k
Mobile First: as difficult as doing things right
swwweet
222
9k
Side Projects
sachag
452
42k
Building an army of robots
kneath
302
44k
For a Future-Friendly Web
brad_frost
176
9.5k
Learning to Love Humans: Emotional Interface Design
aarron
274
40k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
27
1.5k
The Invisible Side of Design
smashingmag
299
50k

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