$30 off During Our Annual Pro Sale. View Details »

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
300
Are Bookstores Dying?
Avatar for Hongyi Shen wilbeibi
0
74
A Little SVM ( Simple Chinese)
Avatar for Hongyi Shen wilbeibi
0
130

Other Decks in Programming

See All in Programming
251126 TestState APIってなんだっけ?Step Functionsテストどう変わる?
Avatar for Takumi Abe east_takumi
0
310
TestingOsaka6_Ozono
Avatar for O3(ozono) o3
0
150
新卒エンジニアのプルリクエスト with AI駆動
Avatar for Yuta Fukunaga fukunaga2025
0
210
エディターってAIで操作できるんだぜ
Avatar for kis9a kis9a
0
720
Rubyで鍛える仕組み化プロヂュース力
Avatar for muryoimpl muryoimpl
0
100
「コードは上から下へ読むのが一番」と思った時に、思い出してほしい話
Avatar for HideyukiKitao panda728
PRO
38
26k
C-Shared Buildで突破するAI Agent バックテストの壁
Avatar for po3rin po3rin
0
380
手が足りない！兼業データエンジニアに必要だったアーキテクチャと立ち回り
Avatar for zinkosuke zinkosuke
0
660
LLMで複雑な検索条件アセットから脱却する！！ 生成的検索インタフェースの設計論
Avatar for po3rin po3rin
2
700
関数実行の裏側では何が起きているのか？
Avatar for minop1205 minop1205
1
690
AIエージェントを活かすPM術 AI駆動開発の現場から
Avatar for gyuta gyuta
0
400
AIコーディングエージェント（NotebookLM）
Avatar for kondai kondai24
0
180

Featured

See All Featured
It's Worth the Effort
Avatar for 3n 3n
187
29k
Designing for humans not robots
Avatar for Tammie Lister tammielis
254
26k
The Hidden Cost of Media on the Web [PixelPalooza 2025]
Avatar for Tammy Everts tammyeverts
1
100
Why Our Code Smells
Avatar for Brandon Keepers bkeepers
PRO
340
57k
Facilitating Awesome Meetings
Avatar for Lara Hogan lara
57
6.7k
CSS Pre-Processors: Stylus, Less & Sass
Avatar for Bermon Painter bermonpainter
359
30k
Building Adaptive Systems
Avatar for Chris Keathley keathley
44
2.9k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
Avatar for Irina Nazarova irinanazarova
9
1.1k
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
13
1k
Six Lessons from altMBA
Avatar for Skipper Chong Warson skipperchong
29
4.1k
Fireside Chat
Avatar for paigeccino paigeccino
41
3.7k
Art, The Web, and Tiny UX
Avatar for Lynn Fisher lynnandtonic
303
21k

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