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
260

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
print("Hello, World")
Avatar for 高見龍 eddie
2
530
請來的 AI Agent 同事們在寫程式時，怎麼用 pytest 去除各種幻想與盲點
Avatar for Keith Yang keitheis
0
120
rage against annotate_predecessor
Avatar for Junichi Kobayashi junk0612
0
170
Ruby×iOSアプリ開発 ~共に歩んだエコシステムの物語~
Avatar for Tomoki Kobayashi temoki
0
320
今だからこそ入門する Server-Sent Events (SSE)
Avatar for NearMeの技術発表資料です nearme_tech
PRO
3
210
意外と簡単！？フロントエンドでパスキー認証を実現する WebAuthn
Avatar for teamLab teamlab
PRO
2
750
プロポーザル駆動学習 / Proposal-Driven Learning
Avatar for mackey0225 mackey0225
2
1.3k
Putting The Genie in the Bottle - A Crash Course on running LLMs on Android
Avatar for Iury Souza iurysza
0
140
Flutter with Dart MCP: All You Need - 박제창 2025 I/O Extended Busan
Avatar for JaiChangPark itsmedreamwalker
0
150
もうちょっといいRubyプロファイラを作りたい (2025)
Avatar for osyoyu osyoyu
1
440
2025 年のコーディングエージェントの現在地とエンジニアの仕事の変化について
Avatar for azukiazusa azukiazusa1
24
12k
速いWebフレームワークを作る
Avatar for Yusuke Wada yusukebe
5
1.7k

Featured

See All Featured
Automating Front-end Workflow
Avatar for Addy Osmani addyosmani
1370
200k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
53
2.9k
Java REST API Framework Comparison - PWX 2021
Avatar for Matt Raible mraible
33
8.8k
Gamification - CAS2011
Avatar for David Bonilla davidbonilla
81
5.4k
A Tale of Four Properties
Avatar for Chris Coyier chriscoyier
160
23k
Unsuck your backbone
Avatar for Amy Palamountain ammeep
671
58k
Embracing the Ebb and Flow
Avatar for Simon Collison colly
87
4.8k
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
95
14k
For a Future-Friendly Web
Avatar for Brad Frost brad_frost
180
9.9k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
Avatar for Morgane Peng morganepeng
131
19k
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
246
12k
Dealing with People You Can't Stand - Big Design 2015
Avatar for Cassini Nazir cassininazir
367
27k

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